Beruflich Dokumente
Kultur Dokumente
TarGATE16
www.gateforum.com
2.
B. Cove
C. Grim
D. Rapture
Choose the word which is most nearly the SAME in meaning as the word given in bold
DEBUNK
(A) Misrepresent
(B) Demystify
(C) Dubious
(D) Sporadic
3.
4.
1
th of average speed of
4
5.
(B) 98 km
(C) 95 km
(D) 96 km
Given below are three statements followed by three conclusions. Assuming these statements
to be true, decide which one logically follows:
Statements:
I. All trash barrels are filthy.
II. No container is filthy.
III. All baskets are containers.
Conclusions:
I. Some baskets are filthy.
II. No basket is a trash barrel.
III. Some baskets are containers
(A) Only III
(B) II and I
(D) Only II
6.
Given below are four sentences. Find out the odd sentence.
(A) There never has been in the history of the world a time when the spoken word has been
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
1
written permission. Discuss this question paper at www.gatementor.com.
TarGATE16
www.gateforum.com
It was intrinsic to their grand passion that there should be _______; both were adept at
slamming doors and _____ off into the night.
(A) marches, muttering
8.
How many positive integers less than 10,000 are such that the product of their digits is 210?
9.
Each day after an item is lost the probability of finding that item is halved. If 3 days after a
certain item is lost the probability 1/64, what was the initial probability of finding the item?
(A) 1/32
(B) 1/8
(C) 1/4
(D) 1/2
10.
Consider a list containing n distinct elements. Let us say we want to find the second largest
element from the list. Find the number of comparisons required in worst case for a brute force
method.
(A) n
(B) n-2
(C) 2n-1
(D) 2n-3
2.
(B) ( n )
(C) ( n log n )
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
2
written permission. Discuss this question paper at www.gatementor.com.
TarGATE16
www.gateforum.com
3.
Let A, B, C are three matrices of sizes 4X6, 6X3, 3X4 respectively. The minimum
number of multiplications required to perform AXBXC is ______
4.
Find the odd one out with respect to the worst case time complexity.
(A) Quick sort
(B) Selection sort
(C) Insertion sort
(D) Merge sort
5.
(B) O(n)
6.
7.
(B) ( ab + ba ) *
(C) ( aa + ba ) *
(D) ( a + b ) *
9.
A graph G and its complement G have 8 and 7 edges respectively. Then the number of
vertices in G is
(A) 6
(B) 5
(C) 8
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
3
written permission. Discuss this question paper at www.gatementor.com.
10.
TarGATE16
www.gateforum.com
{
in / *this program has error */ x;
float / *no error* / y;
pr int f ( "its very simple") ;
}
Identify the error produced by the above code.
(A) Lexical
11.
(B) Syntax
What will be the output frequency of a mod-8 counter which is clocked at 16 MHz clock
input signal?
(A) 2 MHz
12.
(B) 4 MHz
(C) 8 MHz
If the initial state of this asynchronous counter is 100, what will be the state after 2 clock
pulses?
1
T0
Q0
T1
Q1
Clock
MSB
Q0
(A) 001
Q2
T2
(B) 111
Q1
(C) 010
Q2
(D) 110
13.
Which one of the following addressing modes is/are used for program loops?
(A) Register Indirect
(B) Auto Increment
(C) Auto decrement
(D) Both (B) and (C)
14.
A processor is clocked at a rate of 5 GHz, then how long is the clock cycle?
(D) 1/5 ms
(A) 1/5 ns
(B) 5 ns
(C) 5 s
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
4
written permission. Discuss this question paper at www.gatementor.com.
TarGATE16
15.
www.gateforum.com
Consider the following set of interacting processes, which can access two semaphore
variables A and B.
A and B are initialized to 4 and 0 respectively.
P1
P2
L1 : wait ( A )
P3
L3 : wait ( B )
L 2 : wait ( B )
pr int ("y")
pr int ("z")
signal ( B )
signal ( B )
goto L3
goto L1
goto L 2
Which of the following is/are not a possible output sequence when these set of processes run?
I. x x x x
II. x x x x x
III. x y y z x
IV. x y y z z x
(A) I and III
16.
(B) II and IV
A channel connecting source and destination has data rate of 1 Mbps and one way
propagation delay of 250 ms. Network uses Go Back-N flow control strategy.
Headers are very short and acknowledgements are always piggybacked onto data frames.
Assume transmission time of ACK is negligible.
If frame size is of 125B and if three bit sequence number is used, then determine the
maximum achievable channel utilization(in %).
17.
Consider the class C address as 212.88.22.0 which is divided into 16 subnets using 4 subnet
bits.
Determine the first host address of the first subnet.
(B) 212.88.22.16
(C) 212.88.22.17
(D) 212.88.22.1
(A) 212.88.22.0
18.
19.
If the transmission delay is 200ms & throughput is 50% then what is RTT for the Ethernet.
(A) 40ms
20.
(B) 80ms
(C) 20ms
(D) None
Consider a relation R(ABCDEF) with the FD set F={AB,BC,CD, DE}. The number
of super keys of R is
(A) 8
(B) 6
(C) 16
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
5
written permission. Discuss this question paper at www.gatementor.com.
21.
TarGATE16
www.gateforum.com
22.
23.
(C) TFT
(D) TTF
24.
(B) TFF
(B) 5
(C) 1
(D) 31
The probability function, p(x) for a random variable x is given by p(x) = esin x
The probability that x lies between x1 = 0 & x 2 = / 2 is [use single step trapezoidal rule]
(A) 2.62
25.
(B) 2.72
(C) 2.82
(D) 2.92
(C) 15
(D) 12
(B) 6
Consider the following set of process with their corresponding arrival and cpu burst time:
Process
Arrival time
Burst time(ms)
P1
P2
P3
What is the waiting time(in ms) for process P3 if round-robin scheduling with time quantum
5 ms is used?
27.
Let P and Q be 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 that the contention ends after 3 successful transmissions?
15
7
1
15
(A)
(B)
(C)
(D)
1024
8
4
26
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
6
written permission. Discuss this question paper at www.gatementor.com.
TarGATE16
www.gateforum.com
28.
Construct a Binary Search Tree by inserting the numbers between 1 and 100. Which of the
following could not be sequence of nodes examined when you are searching for an element
48?
(A) 36, 75, 39, 70, 69, 44, 47
(B) 9, 84, 69, 61, 53, 45, 47
(C) 26, 65, 29, 60, 59, 34, 47
(D) 15, 99, 65, 75, 70, 55, 47
29.
Given an array F = {10, 5, 100, 60, 25, 11}. Assume the array content F[i] indicates the
length of the ith file and we want to merge all these files into one single file. Find the total
number of record moves in the optimal solution.
30.
31.
(B) 0 0 0 0 0 0 0 0 0 0
(D) None of these
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
7
written permission. Discuss this question paper at www.gatementor.com.
32.
TarGATE16
www.gateforum.com
] = {0,1,2,3,4} ;
static int * p [ ] = {a,a + 1,a + 2,a + 3,a + 4} ;
int **ptr = p;
*ptr + +;
33.
(A) 111
(B) 111
(C) 111
(D) 111
222
233
222
233
333
344
333
444
344
455
344
455
How many states are required in DFA with minimum states to accept the
language:
L = a b c i, j, k 1 ?
i
j k
(A) 4
34.
(B) 5
(C) 3
(D) 6
{
}
= {a b c d i, j 1}
= {a b c n 1}
= {a b c n, m 1}
L1 = a i b jci d j i 1, j 1
L2
L3
L4
j j
n 2n
m 2m
TarGATE16
35.
36.
q0
( q1 ,0, R )
Halt
Halt
q1
( q1 ,0, R )
( q 2 ,1, R )
Halt
q2
Halt
( q 2 ,1, R )
( q f ,B, R )
q f ( final )
Halt
Halt
Halt
www.gateforum.com
(1) ( ^, b,c )
( 2 ) ( ^, a, (1) )
( 3) (*, a, b )
( 4 ) (*, ( 3) , ( 2 ) )
( D ) (1) ( ^, a, b )
( 2 ) ( ^, (1) ,c )
( 3) (*, a,b )
( 4 ) (*, ( 3) , ( 2 ) )
38.
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
9
written permission. Discuss this question paper at www.gatementor.com.
TarGATE16
39.
www.gateforum.com
Consider the following network represented as graph in which each node is a station and each
edge is link between the stations. Find the maximum number of links that can be deleted still
allowing the station to communicate with each other.
a
f
d
(A) 4
40.
(B) 3
(C) 5
1
4
f (x) =
1
for x = 1
for x = 0
for x = 2
other wise
(A) 1
41.
(B) 1
5
4
(D)
4
5
The real value of for which the following system of linear equations has non-zero solution
is ______
2
3
1
3
1
2
2
3
1
42.
(C)
x
y =
z
0
0
0
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
10
written permission. Discuss this question paper at www.gatementor.com.
TarGATE16
www.gateforum.com
44.
A set associative cache consists of 64 lines, or slots, divided into four lines sets. Main
memory consists of 4K blocks of 128 words each. What are the number of bits of TAG, set
offset and word offset respectively?
(A) 8, 4, 7
(B) 7, 5, 7
(C) 7, 5, 8
(D) 8, 5, 6
45.
; R 3 (R 7 )
I2 : Load R 8 , (R 3 )
; R 8 Mem (R 3 )
I3 : Add R 3 ,R 3 , 4
; R 3 (R 3 ) + 4
I4 : Load R 9 , (R 3 )
; R 9 Mem (R 3 )
I5 : BLE R 8 ,R 9 ,L 3
; Branch if (R 9 ) > (R 8 )
Consider a memory system with 32-bit address. Cache size is 512KB and cache uses line size
of 64 Bytes. Cache is 4-way set associative.
Determine the number of TAG bits in the main memory address bits.
(A) 15
(B) 16
(C) 14
(D) 17
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
11
written permission. Discuss this question paper at www.gatementor.com.
47.
TarGATE16
www.gateforum.com
Consider the following circuit. What is the functionalities of block P and Q as functions of B
and C respectively?
B C
0
2 1
MUX
F ( A, B, C ) = (1, 2, 4, 7 )
A selection line
48.
(A) AND, OR
A 3-variable function is realized using the following decoder. Identify the correct answer.
0
A
S2
S1
S0
f ( A, B, C )
3 8
decoder
4
49.
1MHz
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
12
written permission. Discuss this question paper at www.gatementor.com.
TarGATE16
(A) 1 MHz
50.
(B) 2 MHz
www.gateforum.com
Assume that the following jobs are to be executed on a single processor system
Process ID
Burst Time
(in sec)
The jobs are assumed to have arrived at the time 0 in the same order. Calculate the departure
time for job P(in secs), if Round Robin scheduling is used with time quantum of 1 sec.
51.
Given a memory system with virtual address space of 16 pages each of 1024 bytes size,
mapped on to a physical memory of 64 frames. How many bits are there in physical address?
______________ .
52.
Lets assume that after scanning a file, we have found the following character frequency:
Character
Frequency
a
10
b
6
c
3
d
15
e
43
f
83
Since we have 6 characters, lets assume each character is stored with a three bit code.
Suppose that Huffman coding technique is employed to compress the file for transmission.
Calculate the number of bits saved after employing Huffman coding.
(A) 190
(B) 207
(C) 181
(D) 243
53.
In order: D B H J E A I F C G
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
13
written permission. Discuss this question paper at www.gatementor.com.
TarGATE16
www.gateforum.com
54.
a11 h
Consider the matrix A = h a 22
g
f
g
f where a11 = a 22 = a 33 = 0
a 33
55.
(A) 0
(B) f + g + h
(C) f 2 + g 2 + h 2
(D) ( f 2 + g 2 + h 2 )
dy
= f (x), y(0) = 0 in the interval
dx
h f (0) + 3f ( h / 2 ) + f (h)
(B)
(D)
All rights reserved by Gateforum Educational Services Pvt. Ltd. No part of this booklet may be reproduced or utilized in any form without the
14
written permission. Discuss this question paper at www.gatementor.com.