Beruflich Dokumente
Kultur Dokumente
TarGATE16
www.gateforum.com
General Ability
Q. No. 1 5 Carry One Mark Each
1.
There are five hotels in a line. If 4 men go into hotel at 11 a.m what is the probability that
each go into a different hotel?
124
24
48
48
(A)
(B)
(C)
(D)
125
125
125
625
2.
If a number is divided by 110, the quotient & the remainder are equal. Find the sum of all
such numbers?
109 110 111
(A) 110 111
(B) 109 110 111 (C)
(D) inf inity
2
3.
Replace the underlined parts with one of the options given below to correct the sentence:
The population of Mumbai is greater than any other city in the country.
(A) than any city
(B) compared to any other city
(C) amongst other cities
(D) than that of any other city
4.
Identify a pair that best expresses a relationship similar to that expressed in the original pair
ALTERCATION: ROW
(A) Fallible: perfect
(B) shield: column
(C) vindication: horizontal
(D) Nefarious: wicked
5.
The scam dealt a death ____ to the local ministers political ambitions.
(A) Rough
(B) Smash
(C) Blow
(D) Pent
A thin piece of wire 40 meters long is cut into two pieces. One piece is used to form a circle
with radius r, and the other is used to form a square. No wire is left over. Which of the
following represents the total area, in square meters, of the circular and square regions in
terms of r?
(A) r2
(B) r2 + 10
(C) r2 + (40 - 2r)2
(D) r2 + (10 - 1/2r)2
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
TarGATE16
www.gateforum.com
7.
If 12 ounce of a strong vinegar solution is diluted with 50 ounce of water to form a threepercent vinegar solution, what was the concentration of the original solution (in %)?
8.
In a marathon race (50 kilometers), Birbal gave Tansen a 30-minute head start. Tansen runs
the race at a rate of 6 kilometers per hour. Birbal runs the race at a rate of 7 kilometers per
hour. If they start from the same point and follow the same path, how long will Birbal run
before he overtakes Tansen?
(A) 2.5 hours
(B) 3 hours
(C) 4.25 hours
(D) 3.75 hours
9.
Samuel is obviously a bad fisherman. During the past season, in which he and the five
members of his team spent four months on a boat together off Dutch Harbor, AK, he caught
fewer fish than any of his teammates.
Which of the following, if true, most weakens the argument above?
(A) Two seasons ago, Samuel fished on another boat off Dutch Harbor and caught more fish
than any other member of that boat.
(B) Before becoming a fisherman, Samuel piloted a fishing boat whose members regularly
caught record numbers of fish.
(C) While fishing this past season, Samuel fell sick for a week and did not catch any fish
during this time.
(D) Unlike the other fishermen on his boat, at the order of the captain, Samuel fished this past
season with experimental bait.
10.
Given below are three statement followed by three conclusions. Assuming the statement to be
true, decide which one logically follows:
Statements:
I. No agora is cramped.
II. Some turfs are cramped.
III. All terrains are agoras.
Conclusions:
I. No terrain is cramped.
II. No turf is a terrain.
III. Some cramped are terrains.
(A) Only III
(B) Only II
(C) Only I
(D) None of these
What is the source and destination Addressing mode for the instruction?
ADD Ax, [500];
Ax M[500];
(A) Immediate Memory direct
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
TarGATE16
Which of the following Instruction divides the contain of A by 32? Assume A has unsigned
integer value.
(A) SHL A, 5
3.
www.gateforum.com
(B) SHR A, 5
(C) RoR A, 5
Micro operation
Next address
If System Supports 16 flag condition with 24 bit Micro instruction size. Assume that Memory
is word addressable. The Micro operation field is 10 bit long. What is the size of control
memory in Bytes?
4.
Consider following Regular Expression: (i) a*b*b (a+ (a(B)*)* b* (ii) a*(ab + b(A)* b*.
What is length of shortest string which is in both (i) & (ii)?
(A) 2
(B) 3
(C) 4
5.
6.
7.
(D None
(D) None
How many number of comparison required to merge two sorted file of size m and n.
(A) Maximum = m + n 1 and minimum = Min (m,n)
(B) Maximum = m + n and minimum = Min (m,n)
(C) Maximum = and minimum both m + n 1
(D) None
8.
0 (1)
n =1
T(n) =
T ( n 1) + log n n > 1
(A) ( n log n )
(B) ( n 2 log n )
(C) ( log n )
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
9.
TarGATE16
www.gateforum.com
(B) Triple
10.
In a memory system, If the physical address is 24 bits and number of frames are 128, then the
page offset length in bits is__________.
11.
12.
System having m resources of same type, process A, B, C, D needs 2,3,4,5 resources. What
would be the minimum value of m so that deadlock will not occur?
13.
14.
Which of the following sorting algorithms requires minimum number of swaps in the worst
cases?
(A) Bubble sort
16.
If there are n devices connected using mesh technology, then total number of duplex
links between the devices is n*(n+1)/2.
Bus topology is easier to install than star topology.
Ring topology is more secured than mesh topology.
Fault isolation is easier in Bus topology than ring topology.
I only
(B) II only
(C) II, III and IV
(D) All of the above
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
10A3 2FF1
00F8 0000
TarGATE16
www.gateforum.com
18.
(B) 5421
(C) 2421
Consider the timing diagram shown below. Find the simplest switching expression for
f(x,y,z).
(A) xy + xz
(B) xy + xyz
(C) x+y+z
f ( x, y, z )
19.
20.
Let L denotes the language generated by the grammar S 00T, T 11S | 11. If S is the start
symbol then which of the following is true?
(A) L = (0 + 1)*
Assume m x n is table size where m represent number of sets or states of DFA and n
represents number of columns of the table.
(A) 10 x 7
(B) 14 x 7
(C) 12 x 7
(D) 13 x 7
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
21.
TarGATE16
www.gateforum.com
22.
(B) II only
(D) None
23.
4 5 36
3 8 27
12 4 108
(i) Add the second row to the third row
(ii) Subtract the second column from the first column
The sum of the Eigen values and product of the Eigen values of the resultant matrix are
respectively ______
(A) 132, 0
24.
(B) 142, 0
(D) 142, 1
cos
1
, the determinant of A AT is_____________.
For A=
1
cos
(A) sin 2
25.
(C) 132, 1
Evaluate
(A) 1
(B) sin 4
(C) sin 6
(D) sin 8
(C)
(D) None
t 3e t sin tdt
(B) 0
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
TarGATE16
www.gateforum.com
40% of replaced pages are dirty; then what is the effective access time (s)? Assume the
system is executing only a single process and the CPU is idle during page swaps.
27.
Consider a cache with 40 bit address 16384 blocks and block size is 256 byte Tags are 19 bit
long. Hour many sets are there, and what is the associating of a cache?
(A) 1024 sets, 8 way set Associative
(B) 4096 sets, 4 way set Associative
(C) 8192 sets, 2 way set Associative time
(D) None
28.
q0
( q1 , B, R )
q1
( q1 ,a, R )
B
*
( q1 , b, R )
( q 2 , B, L )
( q3 B,L )
q2
( q3 ,a, L )
q3
( q3 , b, L )
**
q4
( q 4 , B, R ) , ( q 0 B, R )
(B)
( q1 , B, R ) , ( q 0 ,B, R )
(C)
( q 4 , B, R ) , ( q1B,R )
(D)
( q1 , B, R ) , ( q 2 , B, R )
29.
1
O
O
1
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
TarGATE16
www.gateforum.com
30.
eno
cost
pname
Policy
EMP
age
Dependent
Consider the message contains the following characters with their frequency:
character Frequency
a
12
13
16
45
If Huffman encoding technique is used, what is the encoded string of each character?
(A) a 1100, b- 1101, c 100, d 101, e 111, f 0
(B) a 1110, b- 1001, c 110, d 101, e 100, f 1
(C) a 1100, b- 1101, c 110, d 101, e 011, f 0
(D) None
32.
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
TarGATE16
www.gateforum.com
{
if ( n==1 || n==2)
return n;
return ( n + f1(n-2) );
}
The value of function call f1(16) is _________.
33.
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
34.
www.gateforum.com
(A) 4 7 5
(B) 4 7 5
(C) 4 8 5
(D) 4 7 4
5 2 1
5 2 5
5 2 5
5 2 4
35.
TarGATE16
(B) C6D
(C) 9E7
(D) 46D
36.
37.
Group I
Group II
(i)
P.
(ii)
LL parsing
Q.
Top-down parsing
(iii)
Ambiguity
R.
Bottom-up parsing
(iv)
Unambiguous
S.
Multiple R.M.D.
Consider a set of 5 processes whose arrival time, CPU time needed and the priority are given
below
Process
Arrival
Time
CPU
time Priority
needed(in
ms)
P1
P2
P3
P4
15
P5
20
Note higher number smaller priority.If the CPU scheduling policy is SJF, the average waiting
(without preemption) will be_________ms.
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
10
TarGATE16
www.gateforum.com
38.
Let A and B are two stations attempting to transmit on an Ethernet. Each has a steady queue
of frames to send. After each frame is sent (from both sides), they collide for the first time
and contend for the channel, using the binary exponential back off algorithm. What is the
probability the contention ends after 2 successful transmissions?
39.
Consider a set of four processes {P1, P2, P3, and P4} using a binary semaphore mutex for
synchronization with initial value of mutex is 0. The code for the given processes is as
follows:-
P1
P2
P3
P4
repeat
repeat
repeat
repeat
P(mutex)
P(mutex)
V(mutex)
P(mutex)
Critical Section
Critical Section
Critical Section
Critical Section
P(mutex)
P(mutex)
V(mutex)
P(mutex)
forever
forever
forever
forever
The maximum number of processes that can be in critical section are _____.
40.
The function f(x) = 3x 2 + 4x 2 is integrated between 0 and 2 (both inclusive) using single
step application of Trapezoidal rule. The difference between the values obtained from
Trapezoidal rule and exact solution is __________ .
41.
Consider the following schema, where primary keys are underlined and DEPENDENT(eno)
is a foreign key referring to EMP(eno).
EMP (eno, ename,salary)
DEPENDENT(eno,depname)
Which of the following expression returns the employees having at least one
dependent?
d.eno=t.eno]}
d) [ dependent(d) OR d.eno=t.eno]}
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
11
42.
TarGATE16
www.gateforum.com
Below is the behavior of the sequential is designed by using T-Flip Flop, the out sequences
for the following circuit Q2Q1 is 00,01,10,01.
T1
Q2
T2
Q1
clk
To complete the circuit the input X should be
(A) ( Q 2 + Q1 )
43.
(B)
( Q2 + Q1 )
(C)
( Q2 Q1 )
44.
(A) 172.60.32.0-172.60.63.255
(B) 172.60.32.1-172.60.64.255
(C) 172.60.32.1-172.60.63.254
(D) 172.60.32.0-172.60.64.254
If M bit is 0, the value of HLEN is 5, the value of total length is 200, and the offset value is
200, then the first byte and the last byte in this IP Datagram is ___________________
(A) 1600 & 1679
45.
(D) None
If we use Additive Cipher with key =10 then encrypt the message GATEFORUM?
(Assume A=1, B=2 Z=26)
(A) QKDOPYBEW (B) QKDOFYBMW (C) YBEWQKDOP
46.
The distance from earth to a distant planet is approximately 9 Gm. if a stop-and-wait protocol
is used for frame transmission on a 32 Mbps point-to-point link, then the channel utilization is
________________ (Assume that the frame size is 32 KB and the speed of light is
3 108 m / s. )
(A) 0.13
(B) 0.013
(C) 1.3
(D) 13
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
12
TarGATE16
47.
www.gateforum.com
In the following circuit, the initial value of X is 1 and P is 0 when the circuit is initialized. A 0
on TRST resets the flip-flop. What logic values should be applied to get a 0 on X?
(A) D = 0, P = 0
P
(B) TRST = 0, P = 0
(C) D = 1, P = 0
(D) None of these
D
D
CP
TRST
48.
x1
x2
x4
x3
x5
x6
x7
E
0
C
S2
S1
S0
B
A
8:1 MUX
S2 ,S1and S0 are select lines and x 7 to x 0 are input lines. S0 and x 0 are LSBs. The output y is
(A) A B
(B) A B
(C) C A B + C ( A B )
49.
Which of the following functions is/are analytic everywhere in the complex plane?
1.
f ( z ) = z 3z
2.
f ( z ) = ( x 2 y 2 + x ) + i ( 2xy + y )
3.
f ( z ) = ( e x cos y y ) + i ( e x sin y + x )
4.
f ( z ) = xy + iy
(A) 1, 3 only
50.
(B) 2, 4 only
(C) 1, 4 only
(D) 2, 3 only
Let R = {(a, b), (b, c), (b, d)} be a relation in {a, b, c, d}; which elements should be added to
the set to get the transitive closure R+
(A) (a, b), (a, d)
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
13
TarGATE16
www.gateforum.com
51.
Calculate the minimum number of nodes in an AVL tree of height 6. [height: length
the longest path from rode to any node]
52.
v1
of
v2
v3
v5
v6
v4
The number of paths of length 2 that pass through the vertices v1 and v3 are respectively.
(A) 6, 3
53.
(B) 3,6
(C) 3,3
(D) 6,6
1
is
3
_______.
54.
(B) y ''+ y = 0
55.
) (
(C) ( xydx ) dy + (
(A)
(
3
y 1
y 1
1 y
y 1
xydx dy +
(
1
1+ x
1 x
xydx dy
(xydx) dy
(D) All
(B)
(D)
y 1
1 1 y
0 0
) (
1
y 1
xydxdy +
xydxdy +
y 1
1 0
xydx dy
xydxdy
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Leaders in GATE Preparation 65+ Centers across India
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the written permission.
14