Professional Documents
Culture Documents
GATE-2018(Morning Session) CS
Engineering
General Aptitude Mathematics Operating
15% 7% System
10%
Compiler Design
Programming
6%
and Data
Computer
Structures
Networks 10%
7%
CS ANALYSIS-2018_4-Feb_Morning
Level of Total
SUBJECT No. of Ques. Topics Asked in Paper(Memory Based)
Ques. Marks
Engineering 1 Marks: 3 Linear Algebra, Eigen Values, Calculus,
Easy 7
Mathematics 2 Marks: 2 Probability
CPU Scheduling, Demand Paging (Vertical
Operating 1 Marks: 4
Memory), Dead Lock, Main Memory, Disk Medium 10
System 2 Marks: 3
Scheduling , Deadlock, IPC
Programming
1 Marks: 4
and Data Queues, C Programming, Programing Code Medium 10
2 Marks: 3
Structures
Design and
1 Marks: 1
Analysis of Heaps, Matrix Multiplication Tough 7
2 Marks: 3
Algorithm
Discrete First Order Logic, Trees, Graph Theory
1 Marks: 2
Mathematics and (Chromatic Number), Set Theory, Medium 12
2 Marks: 5
Graph Theory Spanning Trees
Computer
1 Marks: 3 RISC Machine, Cache Memory, Instruction
Organization and Easy 11
2 Marks: 4 Pipeline, Number Presentation
Architecture
Theory of 1 Marks: 1
CFL, NFA, Grammar Medium 7
Computation 2 Marks: 2
1 Marks: 2
Digital Logic K, Maps, Boolean Algebra Medium 4
2 Marks: 1
Data Base
1 Marks: 0
Management SQL, Tough 4
2 Marks: 2
System
Computer 1 Marks: 3 Protocols (TCP/NPP), Ethernet, TCP
Medium 7
Networks 2 Marks: 2 Protocol
1 Marks: 2
Compiler Design Operator Precedeuly, Lexical Analysis Medium 6
2 Marks: 2
1 Marks: 5 Functions, Grammar, Numbers, Work,
General Aptitude Easy 15
2 Marks: 5 Inference
Total 65 100
Majority of the question were concept based. General Aptitude And
Faculty Feedback Mathematics is Very Easy. Core Subject Questions were 50% easy, 30%
medium and 20% tough.
General Aptitude
Q.1 - Q.5 Carry One Mark each.
1. The area of square is ‘d’. What is the area of the circle which has the diagonal of the square
as its diameter?
(A) d (B) d
(C) d (D) d
[Ans. D]
2. A __________ investigation can sometimes yield new facts, but typically organized once are
more successful.
(A) Meandering (B) Timely
(C) Consistent (D) Systematic
[Ans. A]
4. What is the smallest natural number which when divided by 20 & by 42 & 76 leaves a
remainder ‘7’ is__________?
(A) 3047 (B) 6047
(C) 7987 (D) 63847
[Ans. C]
7. A six sided unbiased dice with four green faces and two red faces is rolled ‘7’ times
outcome of the dice.
(A) Three green + Four red (B) Four green + Three red
(C) Five green + Two red (D) Six green + One red
[Ans. C]
8. is__________?
(A) (B)
(C) (D)
[Ans. A]
9. In a party 60% invited guests are male and 40% are female. If 80% of invited guests
attended party and all female attended the party. What would be the ratio of male to
female among attendees?
(A) 2:3 (B) 1:1
(C) 3:2 (D) 2:1
[Ans. B]
Technical
1. vents that occurs after a device controllers process an interrupt while ’L’ is under
expectation
P: Processor pushes process status into control stack
Q: Processor finishes the current instruction of a process
R: Processor execute the interrupt service routine
S: Processor pops process status ‘L’ from control stack
Q: Processor loads the new PC value based on interrupt
(A) PQRST
(B) QPTRS
(C) QPRST
(D) PQSRT
[Ans. B]
2. Temperature in Delhi, Guhwati is given in the table below with high, medium and low
HD MD LD
HG 0.4 0.48 0.12
MG 0.1 0.65 0.25
LG 0.01 0.5 0.49
From table P (HD/HG) =0.4
P(LD/HG)=0.12
P(HG)=0.2
P(MG)=0.5
P(LG)=0.3
What is the probability of Guhwati has high temperature, than Delhi
[Ans. *]Range: 0.245 to 0.245
P( )
P( ⁄ )
P( )
P( ) P( )P( ⁄ )
P(HG, LD)+P(HG, MD)+P(MG, LD)
P(HG) P(LD/HG)+P(HG) P(MD/HG)+P(MG)p(LD/MG)
. . . . 8 . . .
3. N be N with ‘n’ states let k be define number of states in . Which of the following
condition is true
(A) k (B) k n
(C) k n (D) k
[Ans. D]
6. Let G be a finite group on 84 elements. The size of a largest proper sub group of G?
[Ans. *] Will Update Soon
7. According to the slow- start phase of the TCP congestion control algorithm.
Note: ”CWND “denotes Congestion Window of TCP and
“MSS” is denotes Maximum Segmented Size
(A) ” WN “ increase by 2 MSS on every successful acknowledgement
(B) ” WN “ approximately double on every successful acknowledgement
(C) ” WN “ decreases by 1MSS one round trip time
(D) ” WN “ approximately double one round trip time
[Ans. C]
8. Label of ‘u’ can be obtained by swapping two adjacent numbers in the label ‘v’. Let ‘y’
denotes degree of vertices and ‘z’ denotes connected components then y z _________
# include <stdio.h>
int counter ;
int calc (int a, int b)
{
int c;
counter ++;
if (b==3) return a*a*a
else
c=calc(a );
return c*c*c*;
}
int main ( )
{
calc (4, 81);
Printf (“% d” counter);
}
[Ans. *] 4
10. Two people P and Q roll a dice each. The person with lower number wins. In case of a dice
between them, they roll repeatedly unit there is no dice. efine a ‘trial’ as throw at a dice.
nd ll ‘6’ numbers are equally probable and each trial is independent. ind the
probability that one of them wins in the third attempt.
[Ans. *] Range: 0.020 to 0.028
11. I. a b c d m p n q; m n p q
II. a b c d m n p q m n p q
III. a b c d m n p and p q m n p q
IV. a b c d mn p q; m n p q
Which of the above are CFL?
(A) I, IV (B) I, II
(C) II, III (D) II and IV
[Ans. *] Will Update Soon
12. Numbers of minimum weight spanning trees are possible for ‘x’ ?
x
13. Consider producer consumer problems. Where both are sharing common buffer which is
implemented with semaphore mechanism. Three semaphore variable are used, empty, full
and mutex initialized 0,N,1 respectively. Let place hard disk variable are P,Q,R,S and
semaphore operations are wait( ),signal ( ).The following code for produce consumer
Producer ( )
do {
wait (P);
wait (mutex);
<shared buffer>;
Signal<mutex>;
Signal<Q>;
: 080-617 66 222, info@thegateacademy.com ©Copyright reserved. Web:www.thegateacademy.com 7
.
GATE-2018 CS
While (1);
}
Consumer ( )
do {
wait (R);
wait (mutex);
<shared buffer>;
Signal<mutex>;
Signal<S>;
While (1);
}
Which of the following given correct solution
(A) P:Full,Q:Full,R:Empty,S:Empty
(B) P:Empty,Q: Empty ,R: Full, S: Full
(C) P:Full,Q: Empty, R:Empty, S:Full
(D) P:Empty,QFull ,R: Full, S: Empty
[Ans. C]
14. Consider the linear linked list with queue data solution
ead Trail
Let en-queue be implemented by inserting a new node at head, de-queue is completed at
trail. What is the time complexity for en-queue, de-queue
(A) ( ) ( ) (B) ( ) (n)
(C) (n) ( ) (D) (n) (n)
[Ans. A]
16. Consider the computer system with 2 Byte instructions has 16 integer
register[ ] and 64 floating point registers[ ]. The instruction
supports 4 categories.
Type 1 supports 4 instructions and 3 Register operands (integer).
Type has ‘8’ instructions integer register.
Type 3 has 14 instructions, one integer register and 1 floating register( )
and Type has ‘N’ instructions one floating register ( FR).
What is the value of N__________?
[Ans. *] Range: 4 to 4
17. Physical address space of the computer system is bytes, word size is bytes, cache
memory has bytes and cache block size words. k-way set associative is used to
mapping from main memory to cache memory. The size of the TAG bits__________.
(A) P N log k
(B) P log k
(C) P N W log k
(D) P N log k
[Ans. C]
18. UV
U * +
V * +
Find the highest Eigen value of G?
[Ans. *]Range: 3 to 3
20. Let ‘ ’ be a graph with !, vertices with district permutations there exist
edge between (u, v) only if the table adjacent number in the label ‘v’ let ‘y’ denotes degree
of vertices and ‘z’ denotes connected components then y z _________
[Ans. *] Will Update Soon
21. s t u v w x y (s t u v w r y)
Where (s t u v w x y) are quantifiers free predicate symbols and possibly equal but no
function symbol. Suppose has a model with a universe containing ‘7’ elements
Which is TRUE?
(A) There exist at least one model with universe size less then equal to 3
(B) No model exist of with universal size less than equal to 3
(C) No model exist of with universal size greater than or equal to 7
(D) Every model of has a universal size =7
[Ans. *] Will Update Soon
22. Let ‘ ’ be a simple undirected graph let T be a depth first search tree of ‘ ’
let T be a breath first search tree of ‘ ’
I. No edge of ‘ ’ is a cross edges with respect to T ( cross edge in ‘ ’ is between two
nodes neither of which is an ancestor of two other in T )
II. For every edge (u v) of ‘ ’ if is at depth ‘i’ and v is depth ‘j’ in T [i j]
Which is TRUE?
(A) I (B) II
(C) I and II (D) Neither of them
[Ans. *] Will Update Soon
24. System has ‘ ’ process and each shares ‘ ’ instance of the same resource type. ach
process can request maximum ‘k’ instances of resource. The largest value of ‘k’ system
will not occur deadlock__________
[Ans. *] Range:10 to 10
25. Consider the computer system with demand paging environment main memory access
time ‘ ’ if there is not fault ‘ ’ is memory access time for page fault what is the expression
for page fault rate with effective memory access time is ‘X’ _________.
X
( ) ( )
X
X
( ) ( )
X
[Ans. B]
26. Consider instruction pipeline with five stages instruction fetch (IF), Instruction Decode
(ID), Operand Fetch (OF), perform operation (PO), and write back (WB). There are 100
instructions, perform operation stage (PO) takes 3 clocks, 2 clocks and 1 clocks for 40, 25,
35, instruction respectively other stages takes one clock for each. Number of clocks is
needed for this pipeline________.
[Ans. 209]
c
b
d
f
[Ans. 3]
28. A hard disk have following configuration 4-platters having ( ) 200 cylinder (0-199)
and 256 vectors(0- ). ollowing ‘6’ request of form(sector.no cylinder.no platter. no)
arrives
(120,72,2),(180,134,1),(60,20,0),(212,86,3),(56,116,2),(118,16,1).Currently head is at
sector number 100 of cylinder 80 moving towards higher cylinder number. Average
power consumption having head over 100 cylinders is 20 mW and for reversing the
direction of head movement is 15 mW. Total power consumption of using SSTF scheduling
is __________
[Ans. *] 125mW