Ques 8

CSTest ID: 162268
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
Q. No. 6 10 Carry Two Marks Each

6.
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.
CSTest ID: 162268
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
Computer Science Engineering

Q. No. 1 25 Carry One Mark Each
1.
What is the source and destination Addressing mode for the instruction?
ADD Ax, [500];
Ax M[500];
(A) Immediate Memory direct
(B) Memory direct & Register indirect
TarGATE16
CSTest ID: 162268
(C) Memory direct & Register direct

2.
(D) Memory Indirect & Register Indirect
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
(D) SHR A, 32;
Consider the following Micro instruction Formats.

Conditional bit (flag)
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.
Describe in English the set denoted by regular expression ( 0 + 1) * +0 * 1 *

(A) The set of strings that end with 0
(B) The set of strings that end with 1
(C) All string described by {0, 1}
(D) None of these
Which of the following is not true in the function f(n) = 2n-4?

(A) f(n) = (2n+3)
7.
(D None
(B) f(n) is (n1000)
(C) f(n) = O(2n-10)
(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.
What is the complexity at function?
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 )
(D) None of these
CSTest ID: 162268
9.
TarGATE16
www.gateforum.com
Which of the following is used to represent three address codes?

(A) Quadruple
(B) Triple
(C) Indirect Triple
(D) All of these
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.
Which of the following is true about medium term scheduler?

(A) It is used to decrease the degree of multiprogramming
(B) It optimizes memory usage
(C) It is used in the time sharing systems
(D) All the above
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.
Which one among the following is FALSE?

(A) If a relation is in 3NF, then it is also in 2NF.
(B) A relation in which every key has single attribute is in 2NF.
(C) An FD: Non Prime Attribute Non Prime Attribute is valid in 2NF.
(D) An FD: Non Prime Attribute Non Prime Attribute is valid in 3NF.
14.
Which of the following sorting algorithms requires minimum number of swaps in the worst
cases?
(A) Bubble sort
(B) insertion sort
(C) Selection sort

(D) All have same number of swaps in the worst case
15.
Which of the following is/are true?

I.
II.
III.
IV.
(A)
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
Following is the header of a user datagram packet.
CSTest ID: 162268
10A3 2FF1
00F8 0000
TarGATE16
www.gateforum.com
( All number are in Hexadecimal format )
Calculate the data length in Bytes?

17.
Which of the following weighted code will give 9s complement by changing

(complementing) each individual bit?
(A) Excess - 3
18.
(B) 5421
(C) 2421
(D) Both (A) & (C)
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 )
(D) None of these
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)*
(B) L is regular but not (0 + 1)*
(C) L is context free but not regular
(D) L is not context free
Find the LR(1) table size for the following grammar.

S A | ab
A cAb | B
Ba
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
CSTest ID: 162268
21.
TarGATE16
www.gateforum.com
Consider the following

I. The No of edges in a simple graph of order 5 is less than or equal to 10.
II. The No of edges in a simple graph of order n( 2) is exactly 10.
Which of the following is correct?
(A) I only
22.
(B) II only
(C) neither I nor II
(D) None
If G is a simple graph of order 80 is isomorphic to G(G is complement of G) then the size of

G is ___ .
23.
Perform the following operations on the matrix
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
Q. No. 26 55 Carry Two Marks Each

26.
On a system using paging and segmentation, references to swapped-in locations accessible

through an entry in cache memory takes 200 s. The main memory access time is 400 s.
References that result in page faults require 10 ms if the page to be replaced has been
modified, 5 ms otherwise. If the page fault rate is 5%, the cache memory hit rate is 65% and
TarGATE16
CSTest ID: 162268
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.
Consider M is a Turing machine

M = ({q 0 ,q1 ,q 2 ,q 3 ,q 4 } {a, b} {a, b, B} , q 0 , B, {q 4 })
accept the language
L = {a n b n | n 0} the transition table for the Rules is
States A
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
What is the value of * & * * in transition table?

* and * * are respectively
(A)
( 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
CSTest ID: 162268
TarGATE16
www.gateforum.com
The above DFA accepts strings over {0, 1},
30.
(A) Has a substring 01
(B) Ends with 01
(C) Ends with 101
(D) Has a substring 101
Identify the relations for the given E-R diagramename
eno
cost
pname
Policy
EMP
age
Dependent
(A) EMP(eno, ename), DEPENDENT(pname, age), POLICY(eno, pname, cost)

(B) EMP(eno, ename), DEPENDENT(pname, eno, age, cost)
(C) EMP(eno, ename, pname, cost), DEPENDENT(pname, age)
(D) EMP_DEPENDENT(eno, pname, ename, age, cost)
31.
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.
Consider the following C function

int f1(int n)
CSTest ID: 162268
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.
Consider the following C program

void abc(int, int*,int*);
void main()
{
int p=4, q=7, r=5;
abc(p,&q,&r);
printf(%d %d %d, p,q,r);
p = 5;
abc(p,&q,&r);
printf(%d %d %d, p,q,r);
}
void abc(int x, int *y, int *z)
{
while(x>0)
{
if (x%2 == 0)
*y = *y + *z;
else
*y = *y - *z;
x--;
}
}
What is the output of the above program?
CSTest ID: 162268
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
The 2s complement representation of (-643)12 in hexa decimal are.

(A) ABE
35.
TarGATE16
(B) C6D
(C) 9E7
(D) 46D
The language accepted by the following regular grammar is

S 0S 1A
A 1A 0S 0
36.
37.
(A) Strings that do not end with 0
(B) Strings that end with 1
(C) Strings that do not end with 1
(D) Strings that end with either 0 or 1
Match the following.
Group I
Group II
(i)
Brute force technique
P.
Unique left most derivation
(ii)
LL parsing
Q.
Top-down parsing
(iii)
Ambiguity
R.
Bottom-up parsing
(iv)
Unambiguous
S.
Multiple R.M.D.
(A) i-Q, ii-R, iii-P, iv-S
(B) i-R, ii-Q, iii-S, iv-P
(C) i-Q, ii-Q, iii-S, iv-P
(D) i-R, ii-R, iii-S, iv-P
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.
10
CSTest ID: 162268
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?
(A) { t.eno | emp(t) AND ( d) [ dependent(d) AND d.eno=t.eno]}

(B) { t.eno | emp(t) AND ( d) [ dependent(d) OR
d.eno=t.eno]}
(C) { t.eno | emp(t) AND (
d) [ NOT(dependent(d)) AND d.eno=t.eno]}
(D) { t.eno | emp(t) AND (
d) [ dependent(d) OR d.eno=t.eno]}
11
CSTest ID: 162268
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 )
(D) None of the Above
Consider the following IP address with corresponding subnet

mask: IP Address = 172.60.48.20
Subnet mask = 255.255.224.0
Find the range of assignable IP Address on the subnet on which the host belongs?
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.
(B) 1700 & 1779
(C) 1600 & 1779
(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.
(D) None of these
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
12
TarGATE16
CSTest ID: 162268
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.
Consider the circuit given below:

1
0
x0
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.
(D) Indeterminate state
(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)
(B) (a, c), (c, d)
(C) (a, b), (a, c)
(D) (a, c), (a, d)
13
TarGATE16
CSTest ID: 162268
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.
Consider the following graph
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
If x is uniformly distributed over ( a, a ) , a > 0 the value of a such that P ( x 1) =
1
is
3
_______.
54.
Which of the following differential equations have y=sinx as solution?

(A) y ' y cot x = 0
(B) y ''+ y = 0
(C) y '''+ y' = 0
(D) y ''' y''+ y' y = 0
(A) 1 and 2 only
55.
(B) 1, 2 and 3 only
By reversing the order of integration,
) (
(C) ( xydx ) dy + (
(A)
(
3
y 1
y 1
1 y
y 1
xydx dy +
(
1
1+ x
1 x
xydx dy
(C) 2 and 3 only
(xydx) dy
(D) All
xydy dx can be expressed as
(B)
(D)
y 1
1 1 y
0 0
) (
1
y 1
xydxdy +
xydxdy +
y 1
1 0
xydx dy
xydxdy
14

Ques 8

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ques 8

Cargado por

Copyright:

Formatos disponibles

CSTest ID: 162268

Q. No. 6 10 Carry Two Marks Each

CSTest ID: 162268

Computer Science Engineering

(B) Memory direct & Register indirect

CSTest ID: 162268

(C) Memory direct & Register direct

(D) Memory Indirect & Register Indirect

(D) SHR A, 32;

Consider the following Micro instruction Formats.

Describe in English the set denoted by regular expression ( 0 + 1) * +0 * 1 *

(B) The set of strings that end with 1

(C) All string described by {0, 1}

(D) None of these

Which of the following is not true in the function f(n) = 2n-4?

(B) f(n) is (n1000)

(C) f(n) = O(2n-10)

What is the complexity at function?

(D) None of these

CSTest ID: 162268

Which of the following is used to represent three address codes?

(C) Indirect Triple

(D) All of these

Which of the following is true about medium term scheduler?

Which one among the following is FALSE?

(B) insertion sort

(C) Selection sort

Which of the following is/are true?

Following is the header of a user datagram packet.

CSTest ID: 162268

( All number are in Hexadecimal format )

Calculate the data length in Bytes?

Which of the following weighted code will give 9s complement by changing

(D) Both (A) & (C)

(D) None of these

(B) L is regular but not (0 + 1)*

(C) L is context free but not regular

(D) L is not context free

Find the LR(1) table size for the following grammar.

CSTest ID: 162268

Consider the following

(C) neither I nor II

If G is a simple graph of order 80 is isomorphic to G(G is complement of G) then the size of

Perform the following operations on the matrix

Q. No. 26 55 Carry Two Marks Each

On a system using paging and segmentation, references to swapped-in locations accessible

CSTest ID: 162268

Consider M is a Turing machine

What is the value of * & * * in transition table?

CSTest ID: 162268

The above DFA accepts strings over {0, 1},

(A) Has a substring 01

(B) Ends with 01

(C) Ends with 101

(D) Has a substring 101

Identify the relations for the given E-R diagramename

(A) EMP(eno, ename), DEPENDENT(pname, age), POLICY(eno, pname, cost)

Consider the following C function

CSTest ID: 162268

Consider the following C program

CSTest ID: 162268

The 2s complement representation of (-643)12 in hexa decimal are.

The language accepted by the following regular grammar is