Ques

CSTest ID: 162267
TarGATE16
www.gateforum.com
General Aptitude
Q. No. 1 - 5 Carry One Mark Each
1.
The child sobbed himself to ____for months after his grandmother died.
(A) Sleep
(B) Rest
(C) Snare
(D) Doze
2.
Choose the word which is most nearly the SAME in meaning as the word
REPUDIATE
(A) Acknowledge
(B) embolden
(C) stoop
(D) abandon
3.
Identify a pair that best expresses a relationship similar to that expressed in the original pair
NIBBLE: GOBBLE
(A) Mizzle: downpour
(B) Satiate: appetite
(C) Accord: contingent
(D) Iota: whit
4.
The length of a rectangle is 24 cm which is 10cm more than the diameter of a circle. The area
of the circle will be ________sq.cm.
5.
Find the missing letter

C
15
19
Note: For the above questions vowels are not considered as part of alphabet.
(A) Y
(B) X
(C) W
(D) Z
Q. No. 6- 10 Carry Two Marks Each
6.
Wine Company Representative: The corks of red wine bottles pose a threat to the
environment because they are treated with chemicals that are especially toxic in landfills.
However, the new cork that our company developed, which will be adopted by the entire red
wine industry, represents a solution. Since the new cork is natural and not treated with
chemicals, when the industry completes its transition to the new cork, there will no longer be
any threat to landfills from red wine corks.
Which of the following, if true, most weakens the argument above?
(A) The industry's transition to the new red wine corks will take years, allowing thousands
of old corks to pollute landfills.
(B) Even after the industry's transition to new corks, a large number of wine bottles
with old corks will continue to be consumed.
(C) The new corks take considerably longer to produce.
(D) Production of the new cork emits more toxic fumes than were emitted in the production
of the old cork.
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
Indias No.1 institute for GATE Training 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: 162267
7.
TarGATE16
www.gateforum.com
CORRECT THE UNDERLINED PORTION OF THE SENTENCE:

The cooperative announced last week that due to increasing sales in the tri-county area, it
would distribute a quarterly dividend of more than twice the usual amount to all of its
members.
(A) The cooperative announced last week that due to increasing sales in the tri-county
area
(B) The cooperative announced that due to increasing sales last week in the tri-county
area
(C) Last week, the cooperative announced that due to sales increasing on a tri-county
basis
(D) Due to increasing sales in the tri-county area the cooperative announced last week
8.
A box contains 3 yellow balls and 5 black balls. One by one, every ball is selected at random
without replacement. What is the probability that the fourth ball selected is black?
9.
A is 60% as efficient as B. C does half of the work done by A and B together. If C alone
does the work in 80 days, then A, B and C together can do the work in
3
4
3
(B)
(A)
(C)
(D) None of these
80
50
85
10.
A jar full of whisky contains 60% alcohol. A part of this whisky is replaced by another
containing 18% alcohol and now the percentage of alcohol was found to be 25%. The
quantity of whisky replaced is
(B) 2
(C) 1
(D) 3
(A) 1
3
3
5
5
Computer Science Engineering
Q. No. 1 25 Carry One Mark Each
1.
Which of the following statement is /are true

i.
In order and preorder traversal of the tree is never same for any binary tree with more
than one node.
ii. In order and postorder traversal of the tree is never same for any binary tree with more
than one node.
iii. Preorder and postorder traversal of the tree is never same for any binary tree with more
than one node.
(A) i & ii
2.
(B) ii & iii
(C) iii only
(D) i & iii only
Which of the following properties are satisfied by the notation?

(A) reflexive
(B) symmetric
(C) transitive
(D) both a and c
CSTest ID: 162267
3.
TarGATE16
www.gateforum.com
Let S be set of all real numbers, then the relation R = {(a,b) / 1 + ab > 0} on s is
(A) Reflexive and symmetric but not transitive
(B) Reflexive and transitive but not symmetric
(C) Symmetric and massive but not reflexive
(D) Equivalence relation
4.
Which of the following data structures would programmer be least likely to use to implement
an abstract data type that must include an efficient implementation of the operation find the
maximum?
(A) ordered array
(B) binary search
(C) heap
(D) ordered linked list
5.
Pipelining improves instruction

(A) Latency
6.
(B) Cache miss rate
(C) Through put
(D) Size
The micro instructions stored in a control memory of a processor have a width of 30 bit. The
micro operation field of memory is divided in to following 5 groups with number of micro
operation
Group
Micro operation
10
15
20
21
So what is the minimum number of bits required in micro operation field of control memory
and what is the size of micro instruction in bits
(A) 21,30
7.
(B) 26,30
(C) 22,32
(D) 21,22
A thread
(A) is a light weight process where the context switching is low.
(B) is a light weight process where the context switching is high.
(C) Has new code segment
(D) is used to speed up paging & segmentation
CSTest ID: 162267
8.
TarGATE16
www.gateforum.com
Let S and Q be two semaphores initialized to 1. Where P1 and P2 processes as follows

P1
P2
wait(S);
wait(Q);
wait(Q);
----
wait(S);
----
-------
-------
signal(S);
signal(Q);
signal(Q);
signal(S);
In the above situation

(A) Deadlock always occurs
(B) Deadlock may occurs
(C) Deadlock never occurs
(D) Cant say anything
9.
Which of the following approach does not succeed in preventing deadlock?

(A) When a process request a resource that is unavailable, it must drop all resources currently
held.
(B) If a process wants to acquire any resource it must alert other process not to acquire that
resource.
(C) If a process wants a set of resources throughout its execution, it must request all of them
first
(D) None of these
CSTest ID: 162267
10.
TarGATE16
www.gateforum.com
Which of the following is equivalent CNF form of the following grammar?

G:- S asa | bsb | a | b| E
(A S AB | B1C | a | b| E
(B) S AB | B1C | a | b
Aa
B SA
Aa
B SA
B1 b
B1 b
C SB1
C SB1
(C) S AB | B1C | E
(D) None of these
Aa
B SA
B1 b
C SB1
11.
Which of the following statement is true Regarding Regular language

S1: There always exists one unambiguous grammar corresponding to regular language
S2: Every Regular language is accepted by LR(1) Parser
S3: Every Regular Grammar is accepted by LL(1) Grammar
(A) S1 & S2 only
12.
(B) S2 & S3 only
(C) S1 & S3 only
(D) All
Consider the following Grammar

E E +T | T
T T F | F
F (E) | id
Which of the following statement is true?
(A) + is left Associative and is right Associative
(B) + is Right Associative and is left Associative
(C) + and both left Associative.
(D) + and both Right Associative.
CSTest ID: 162267
13.
TarGATE16
www.gateforum.com
Match the following
Group-I
Group-II
(i) Divide by zero
(P) Dynamic semantic Error
(ii) Applying on operator to an element

of wrong type
(iii) Array index out of bound(inc)
(A) i-P, ii-Q, iii-R
(B) i-P, ii-R, iii-P
(Q) Syntax Error
(R) Static semantic Error
(C) i-R, ii-Q, iii-P
(D) i-R, ii-P, iii-R
14.
The maximum number of records that can be indexed by a B tree of degree 3 and height 3
is_____. (Height: maximum path length from root to any leaf node)
15.
Consider a table Menu
Item
Price
Burger
100
French Fries
75
Dosa
NULL
Pav Bhaji
125
Paratha
NULL
The output of the following query is __________.

Select AVG (Price) From Menu;
CSTest ID: 162267
16.
TarGATE16
www.gateforum.com
Match list-I and list-II and select the correct answer using the codes given below the lists:
List-I
P.
List-II
Multiplexer
1. Volatile memory
Q. De-multiplexer
2. Non-volatile memory
R. ROM
3. Data selector
S.
4. Data distributor
RAM
Codes:
(A)
( B)
(C)
( D)
P Q R S
4 3 1 2
4 3 2 1
3
3
17.
4
4
1
2
2
1
F1
y
control
F2
input
The above circuit is
18.
(A) Half adder
(B) Half substractor
(C) Both half adder and half substractor
(D) None
D-flip-flop can be implemented using T flip-flop as

(A) T = D Q n
(B) D = T Q n
(C) T = D Q n
(D) D = T Q n
19.
A network connects 2 stations A & B which are 2 km apart. Assume that stop & wait
mechanism is used. Data size is 100 bytes. Find out the Bandwidth (minimum) of the channel
(in MBps) (Fiber Optics)?
20.
Let a cluster of stations share 48Kbps of pure Aloha channel. Every station outputs frames of
length 1024bits on an average of every 50seconds, then what is the maximum value of no. of
stations?
21.
Find INCORRECT statement with respect to SWS (Silly Window Syndrome) avoidance
S1: Receiver should not advertise small windows.
S2: Sender should avoid sending small segments.
(A) S1 only
(B) S2 only
(C) Both
(D) None of the above
CSTest ID: 162267
22.
TarGATE16
www.gateforum.com
Let D20 be set of divisors of 20. and the Hasse diagram of ( D 20 , / ) is given as below then the
complement of element 2 is ____ .
20
10
2
1
(A) 10
23.
(B) 4
(C) 5
(D) Does not exist
Which of the following statement(s) is /are true?

I. The lattice ( z + ,|) is bounded
II. The lattice ( P(s), ) is bounded but not distributive
III. Every chain is distributive lattice
(A) III only
(B) I and III
(C) II and III
t.(t 3)dt
24.
Evaluate
25.
If x and y are independent then V ( ax by ) = ________.
(D) II only
(A) V ( x ) V ( y )
(B) aV ( x ) bV ( y )
(C) a 2 V ( x ) b 2 V ( y )
(D) a 2 V ( x ) + b 2 V ( y )
TarGATE16
CSTest ID: 162267
www.gateforum.com
Q. No. 26 55 Carry Two Marks Each

26.
Which of the following is not BFS traversal of the following graph represented by incidence
matrix (VE)
e1 e2 e3 e 4 e5 e6 e7
V1
V2
V3
V4
V5
V6
27.
0 0 0
1 1 0
0
0
1 0 1
0 0 1
0
1
1
1 1 0
0 0 0
0 0 0
0 0 0
1 0 1
0
(A) V2 ,V1 ,V6 ,V3 ,V5 ,V4
(B) V1 ,V2 ,V3 ,V6 ,V4 ,V5
(C) V2 ,V6 , V1 ,V5 ,V3 ,V4
(D) V2 ,V1 , V6 ,V5 ,V3 ,V4
What is the minimum height of any A.V.L tree with 7 nodes? Assume that the height of a tree
with a single node is 0?
28.
Consider the following linked list

What is the output after the following sequence of steps?
A
head
struct node *P;
P = head link link link link
P link link = head
head link link link = P link
printf(%c, head link link link link data);
(A) A
(B) B
(C) C
29.
null
(D) E
Which of the following represent the recursive relation?
n
T(n) = 3T + n 2
2
(A) (n(log n 2 ))
(B) (n logn)
(C) (n 2 )
(D) (n (log log n))
CSTest ID: 162267
30.
www.gateforum.com
The minimum number of states required in a DFA to accept the language L = {w | w is a

binary string whose integer equivalent is multiple of n} is
(A) ( n + 1) states
31.
TarGATE16
(B) ( n + 2 ) states
(C) n states
(D) n 2 states
Consider the code given below, find the value of memory location 1500 after the execution of
the following program
Instruct
Local R 1 ,#1000
operation
R 1 1000
Local R 2 ,#5000
R 2 5000
ADDI R 2 ,#500
R 2 5500
Store 500(R1 ),R 2
M[R 1 + 500] R 2
MUL R 2 ,R 1
R 2 R 2 + R1
Store 1001,R 2
M[1001], R 2
HALT
32.
Consider a computer with a 2 KB byte addressable main memory and a 16 byte write-back
initially empty data cache with 4 byte block size. So what is the size of tag array (in bits) in
cache controller. Assume that following bits are use to maintain cache
2 bit per line for maintain valid (Inverse of bit)
2 bit per byte for maintain valid modified bit
0 bit for extra information storage
(Note:- Direct mapping is used)
33.
A main memory unit with a capacity of 16MB is built using 1M 8-bit DRAM. Each DRAM
has 2 K rows of cells and each row has 1K cells.The time required to refresh single row is
1ns, then what is the time taken (in ns) to refresh complete main memory unit.
(A) 16 kNs
34.
(B) 32 kNs
(C) 32 Mns
(D) None
Consider a memory system with 32mb logical address space,512mb physical address space and
the number of pages are 8K.If the system uses inverted page table, Calculate the number of
entries in page table(in K).
35.
If page frames are initially empty and a process is allowed 3 page frames in real memory and
reference string of pages is 1 2 3 4 1 2 5 1 2 3 4 5 and the page replacement is FIFO then the
total number of page fault caused is x. If we increase the number of frames in M.M i.e., Now
10
TarGATE16
CSTest ID: 162267
www.gateforum.com
M.M. has 4 frames .So, if total number of page fault for the same reference string if y then
(A) x = y
36.
(B) x > y
(C) x < y
(D) Cant say anything
Which of the following statement is false?

(i) A thread is a basic unit of CPU utilization and consists of a program counter, a register
set and a stack space and new code segment.
(ii) Switching between user-level threads can be done independently of the operating system.
(A) i only
37.
(B) ii only
(C) Both
(D) None
Given the following Turing Machine

0 0, R
q1
q2
1 1, R
q3
0 0, H
So which of the following is true option?
38.
(A) Is Halt on I/P 0010
(B) Is Halt on I/P 1101
(C) Never Halts
(D) May be Halt on I/P 1001.
Which of the following is true?

(A) The reversal of recursive enumerable is also recursive enumerable
(B) The reversal of context free is also context free
(C) Both
(D) None
39.
Control flow analysis is used for

(A) Loop unrolling, dead code elimination
(B) Detecting loops in flow graph
(C) Algebraic simplification in flow graph
(D) Strength reduction in flow graph
40.
If X is a finite set. Let P(X) denote the set of all subsets of X and n(X) denote the number of
elements is x. If for two finite subsets A, B : n ( P(A) ) = n ( P(B) ) + 15, then n(B) and n(A) are
respectively.
11
CSTest ID: 162267
(A) 6,2
41.
TarGATE16
(B) 8,4
www.gateforum.com
(C) 0,4
(D) 0,1
What is the output of the program if dynamic scoping is used

void main
()
void f ( )
{
int i = 100;
g ( );
{
int i = 10;
f ( );
g ( );
}
(A) 100, 10
void g
()
{
print ( i ) ;
}
}
(B) 10,100
(C) 100,100
(D) 10,10
42.
The schedule involving three transactions T1, T2 and T3 given below is

R1(A), R2(A), R3(B), W1(A), R2(C), R2(B), W2(B), W1(C)
(A) Conflict equivalent to the serial schedule T3 ->T2 ->T1
(B) Conflict equivalent to the serial schedule T2 ->T1 ->T3
(C) Conflict equivalent to the serial schedule T1 ->T2 ->T3
(D) Not conflict equivalent to any of the serial schedules
43.
Which of the following collision resolution strategies make use of linked lists?
(A) Chaining
(B) Linear probing (C) Double hashing
(D) Quadratic probing
44.
In the Group ( Z6 , + 6 ) where Z6 = {0,1,2,3,4,5} , the identity element and inverse of 2 are
respectively.
(A) 0,4
(B) 0,-2
(C) 0,6
(D) 4,0
12
CSTest ID: 162267
45.
TarGATE16
www.gateforum.com
Consider following Mealy machine. Machine M1 reads i/p in little endian form. Now output
of M1 is used as a input for machine M2. M2 reads input in endian form. If input for machine
M1 is 101101 then what is output produced by M2?
Machines are as follows:M1 :
0 0
M2 :
11
01
0 0
11
01
11
0 0
01
01
10
10
10
01
10
10
01
11
(A) 111101
46.
(B) 111010
(C) 110010
(D) 100011
Consider the following statements.

In a master-slave JK flip-flop
1- Master and slave, both can be JK flip flop
2- Master can be JK flip-flop and slave can be SR flip-flop
3- Master can be SR flip-flop and slave can be JK flip-slop
Which of these statements are correct?
(A) 1 only
47.
(B) 1 and 2 both
(C) 2 and 3 both
(D) 1, 2 and 3
A truth table is given below.

x
y Q n +1
0 0
0 1
1 0
Qn
1
0
1 1
Qn
It has to be implemented using SR flip-flop, then

(A) S = x Q n , R = y Q n
(B) S = x Q n , R = y Q n
(C) S = xQ n ,R = yQ n
(D) S = x + Q n , R = y + Q n
13
CSTest ID: 162267
48.
TarGATE16
www.gateforum.com
Perform encryption using the RSA algorithm for the following data:p=3, q=11 (p and q are prime number)
l=7, m=5 (l-encryption key, m-message)
49.
Which one of the following statement/s is/are TRUE?

(A) Packet switching leads to better utilization of bandwidth resources than circuit switching
(B) Packet switching results in more variation in delay then circuit switching
(C) Packet switching requires more processing time/packet then circuit switching.
(D) All of these.
50
In an IP datagram header length field contain a number 7. 5 bytes information added in to

header as option bits. How many bits require for padding?
51.
Consider the binary operation on set of real number R, a*b= a+b+2 a, b R the identity
element in the group (R,*) is ____ .
52.
If a graph has 10 vertices and 5 edges then which of the following is correct
(A) G has exactly 5 components
(B) G has exactly 10 components
(C) G has at least 5 components
(D) G has at most 5 components
53.
0 2 3
Consider the matrix is 2 0 8 . Which one of the following statements is incorrect?
3 8 0
(A) One of its Eigen value is zero
(B) It has two purely imaginary Eigen values
(C) It has a non-zero real Eigen value
(D) The product of its non-zero Eigen values is 77
54.
Which of the following set of functions is not linearly independent solution of the D.E
y ''' y = 0?
(A) {1,e x ,e x }
(B) {1, 2e x ,3e x }
(C) {2,e x ,e x }
(D) {e x ,e x ,cosh x}
14
TarGATE16
CSTest ID: 162267
55.
The value of the triple integral

(A)
1 27
ln
2 32
(B)
1 1
0 0
1 32
ln
2 27
www.gateforum.com
1
dz dy dx is
(x + y + z)3
27
(C) ln
32
32
(D) ln
27
15

Ques

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Ques

Uploaded by

Copyright:

Available Formats

CSTest ID: 162267

Find the missing letter

CSTest ID: 162267

CORRECT THE UNDERLINED PORTION OF THE SENTENCE:

Which of the following statement is /are true

(B) ii & iii

(C) iii only

(D) i & iii only

Which of the following properties are satisfied by the notation?

(D) both a and c

CSTest ID: 162267

Pipelining improves instruction

(B) Cache miss rate

(C) Through put

CSTest ID: 162267

Let S and Q be two semaphores initialized to 1. Where P1 and P2 processes as follows

In the above situation

Which of the following approach does not succeed in preventing deadlock?

CSTest ID: 162267

Which of the following is equivalent CNF form of the following grammar?

(D) None of these

Which of the following statement is true Regarding Regular language

(B) S2 & S3 only

(C) S1 & S3 only

Consider the following Grammar

CSTest ID: 162267

Match the following

(i) Divide by zero

(P) Dynamic semantic Error

(ii) Applying on operator to an element

(A) i-P, ii-Q, iii-R

(B) i-P, ii-R, iii-P

(Q) Syntax Error

(R) Static semantic Error

(C) i-R, ii-Q, iii-P

(D) i-R, ii-P, iii-R

Consider a table Menu

The output of the following query is __________.

CSTest ID: 162267

The above circuit is

(A) Half adder

(B) Half substractor

(C) Both half adder and half substractor

D-flip-flop can be implemented using T flip-flop as

(D) None of the above

CSTest ID: 162267

(D) Does not exist

Which of the following statement(s) is /are true?

(B) I and III

(C) II and III

If x and y are independent then V ( ax by ) = ________.

CSTest ID: 162267

Q. No. 26 55 Carry Two Marks Each

(A) V2 ,V1 ,V6 ,V3 ,V5 ,V4

(B) V1 ,V2 ,V3 ,V6 ,V4 ,V5

(C) V2 ,V6 , V1 ,V5 ,V3 ,V4

(D) V2 ,V1 , V6 ,V5 ,V3 ,V4

Consider the following linked list

Which of the following represent the recursive relation?

(D) (n (log log n))

CSTest ID: 162267

The minimum number of states required in a DFA to accept the language L = {w | w is a

Store 500(R1 ),R 2