Gate Forum Question

CSTest ID: 162266
TarGATE16
www.gateforum.com
General Aptitude
Q. No. 1 5 Carry One Mark Each
1.
What is the least number that can be added to 3500 to make it a perfect square?
2.
How many digits are there in 227 ( log 2 = 0.3010 )

(A) 8
3.
(B) 9
(C) 10
(D) 27
Replace the underlined parts with one of the options given below to correct the sentence
The small child does whatever his father was done.
(A) has done
(B) did
(C) does
(D) had done
4.
Select the word out of the options which correctly analogizes the underlined words
The doctor declared that the patient has turned the corner.
(A) expired
(B) in hopeless condition
(C) become mentally deranged
(D) overcome the crisis
5.
Find correct sequence of the sentences:

P : not indeed in the sense that education has been universal
Q : our country has been a land of learning
R : and the learned man has been held in higher esteem than the warrior or administrator
S : but in the sense that education has been universal
(A) QRSP
(B) RSPQ
(C) QPSR
(D) RQSP
Q. No. 6 10 Carry Two Marks Each

6.
In how many ways can a selection be made of 5 letter out of 5As , 4Bs , 3Cs , 2Ds and 1E ?
7.
A dishonest dealer marks up the price of his goods by 20% and gives a discount of 10% to the
customer. Besides, he also cheats both his supplier and his buyer by 100 grams while buying and
selling 1 kilogram. Find the percentage profit earned by the shopkeeper ?
(A) 30
(B) 35
(C) 32
(D) 29
ICPIntensive Classroom Program eGATE-Live Internet Based Classes DLP TarGATE-All India Test Series
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: 162266
TarGATE16
www.gateforum.com
8.
Anil remembers that his friend Rakeshs birthday falls after 20th of July but before 28th of July,
while Rahul remembers that Rakeshs birthday falls before 22nd of July but after the 12th of July.
What is Rakeshs exact date of birth, if they are both right?
(A) 23rd July
(B) 21st July
(C) 18th July
(D) 15th July
9.
Most businesses in India use computer technology. A leading computer manufacturer with one
million customers estimates that the only way it can be successful is if it increases its customer
base to include half of all businesses in India that use computer technology.
Out of the options given below, point out what you feel is the correct-most reasoning in context to
the paragraph given above.
(A) Ther are over 10 million businesses in India that do not use computer technology.
(B) Not more than three-fourth of businesses in India use computer technology.
(C) There are at least 8 million businesses in India that use computer technology.
(D) The leading computer manufacturer must sell computers to more than one-fourth of
all Indian businesses to be successful.
10.
From the alternatives given below, choose the one that correctly classifies the four sentences as a
Fact (F), Judgement (J) or an Inference (I):
i. If India has embarked on the liberalization route, she cannot afford to go back.
ii. Under this circumstance, being an active supporter of WTO politics will be a good
iii. The WTO is a truly global organisation aiming at freer trade.
iv. Many member countries have already drafted plans to simplify tariff structures.
(A) FJFI
(B) IFJF
(C) IJFF
(D) IFIF
idea.
CS
1.
Q. No. 1 25 Carry One Mark Each

A computer has 32 bit instruction system support 32. Addressing modes and also support 100 one
address instruction and x zero Address instruction. If the size of memory is 1MB then what is the
maximum value of x that supported by system.
(A) 14M
2.
(B) 28M
(C) 64M
(D) None
Consider the following code sequence having fine instruction I1 to I5

Instruction
Operations
(I1) Add R1, R2, R3
R1 R 2 + R 3
(I2) Sub R 3 , R 4 . R 5
R3 R 4 R5
(I3) MUL R 6 , R1 , R 2
R 6 R1 * R 2
(I4) DIV R 6 , R 7 , R 8
R 6 R 7 R8
CSTest ID: 162266
TarGATE16
www.gateforum.com
R9 R4 + R6
(I5) Add R 9 , R 4 , R 6
Consider the following Statements.
S1 : There is an anti dependency between instruction I1 and I2

S2 : There is an output dependency between instruction I3 and I4.
S3: There is a true dependency between instruction I4 and I5
Which of the above statement is/are correct?
(A) S1 only
3.
4.
(B) S2 & S3
(C) S1 & S3
(D) All
What is the complexity of Heap sort for sorting nlogn elements.
(A) ( nlog log n )
(B) n ( log n )
(C) ( nlog n )
(D) ( n 2 log n )
Which of the following statement is not true?

(A) If we are using Max heap with queue to sort n numbers then result in descending order
(B) If we are using only Rear pointer in a Queue than insertion in O(1) time & deletion is not
possible.
(C) If we are using only front pointer in a Queue then insertion in O(n) time & deletion in (1)
time.
(D) None of these
5.
If a Binary search tree make a Right Skew chain then which of the following is true
(A) In order of BST = Post order of BST
(B) In order of BST = Pre order of BST
(C) Post order of BST = Pre order of BST
(D) All traversing gives different Result.
6.
When a new thread is created in a process, which is necessary for the thread
(i) A new thread id
(ii) A new register set
(iii) A new code segment
(iv) A new program counter
(A) i & iv only
(B) i & ii & iii only
(C) i & ii & iv only
(D) All are necessary
CSTest ID: 162266
7.
TarGATE16
www.gateforum.com
Assume you have the following jobs to execute with one processor, with the jo arriving in the
order given in following table.
Process
Arrival time
CPU B west
P0
P1
P2
P3
if the time slice is 2 if we are using Round Robin Scheduling then calculate total Number of
context switch assume start & last switch is ignored.
8.
Consider the following two process concurrently running on a system the processes use two
semaphores x & y
Process P
Process Q
While (1)
While (true)
P(x);
P(y);
P(x);
Print f (2);
P(y);
V(y);
Print f(1)
V(x);
V(y);
}}
}}
If the initial value of semaphore are x = 0 & y = 1 then which of the following is first 8 characters
of one possible o/p produced by above process
9.
(A) 22122122
(B) 22221221
(C) 22221122
(D) All are true
A PLA is used to implement the following function.
F1 = ABC + ABC + BC
F2 = ABC + ABC + AC F3 = ABC + AB + ABC
The minimum number of product terms is
CSTest ID: 162266
10.
11.
TarGATE16
The minimal expression for the function given by f ( W X Y Z ) = m ( 2,3,8,10,11,12,14,15 ) is

(A) WZ + WY + XY
(B) WX + WZ + XY
(C) XY + WZ + WX
(D) None of these
Match the following
Group I
12.
www.gateforum.com
Group II
[I] Loop jamming
(p) Moving loop invariant outside
[II] Frequency reduction
(q) Combining bodies of loop
[III] Use of machine idioms
(r) Machine dependent optimization
(A) i p, ii q, iii r
(B) i q, ii p, iii r
(C) i r, ii p, iii q
(D) i q, ii r, iii p
Consider the following two Query are

Relation loan (load-number, amount), borrower)
Q1: l a,b ( l,a, b loan a > 1200 )

Q2: loan number ( amount > 1200 ( loan ) )
Which of the following is true about O/P of Query?
(A) Q1 Q 2
13.
(B) Q1 Q 2
(C) Q 2 Q1
(D) None
Given the Relation Schema R ( A, B,C, D,E )
& FD's F = {A C, D B, B E}
Which of the following FD causes a Violation of 2NF?
(A) A C only
(B) D B and B E
(C) A C and D B
(D) All
CSTest ID: 162266
14.
TarGATE16
www.gateforum.com
Which of the following operations in neither commutative nor associative,

(A) a * b = a + b + ab
a, b W
(B) a * b = a + b + 1 a, b W
(C) a * b = 3ab a, b Set of even int egers
(D) a * b = a b a, b W
15.
Let G be abelian group and a, b G such that O(a)=7, O(b) = 5 then O(ab)= ___.
16.
0
1
If a graph G has adjacency matrix A = 1
2
0
(A) 14
17.
(B) 7
1 1 2 0
0 0 0 1
0 0 1 1 then no of edges of G is ___ .
0 1 0 0
1 1 0 0
(C) 5
(D) 25
The following grammar
A B A A&B B
B B#B C@B C
Ci
(A) Reflects that has high precedence than #
(B) Reflects that # has high precedence than &
(C) Reflects that & has high precedence than
(D) None of these
18.
Consider the following statements:

(i) SQL does not distinguish between the different meanings of NULL
(ii) SQL allows a relation to have two or more tuples that are identical in all this attributes values
Which statement is/are true?
(A) Only (i)
19.
(B) Only (ii)
(C) Both (i) & (ii)
(D) Neither (i) nor (ii)
Assertion[S]: Look-ahead carry adder is faster than ripple carry adder.

Reason[R]: In ripple carry adder sum bit is valid even if carry bits in all preceding stages are not
valid.
(A) Both S and R are true and R is correct explanation for S.
(B) Both S and R are true but R is not correct explanation for S.
CSTest ID: 162266
(C) Only S is true
20.
21.
22.
www.gateforum.com
(D) Only R is true
Match the following.

(1) Decoder
(A) Data distributer
(2) Multiplexer
(B) Memory system in computers
(3) Priority encoder
(C) Flash type ADC
(4) De multiplexer
(D) Data selector
(A) 1 B 2 C 3 D 4 A
(B) 1 B 2 D 3 C 4 A
(C) 1 C 2 A 3 B 4 D
(D) 1 B 2 A 3 C 4 D
What is the baud rate of the standard 10 Mbps 802.3 LAN?

(A)
20 Mega baud (B)
10 Mega Baud (C)
200 Mega Baud (D)
100 Mega Baud
In an IP Packet, the value of HLEN is 1010 in binary. How many bytes of header is being carried
by this packet?
(A) 20 Bytes
23.
TarGATE16
(B) 10 Bytes
(C) 30 Bytes
(D) 40 Bytes
Match the following
Column I
Column II
(a) Network Friendly Layers
(i) Transport Layer
(b) User Friendly Layers
(ii) Physical, Data Link and Network Layer
(c) Presentation Layer
(iii) Session, Presentation and Application

Layers
(d) Process-to-Process Delivery
(iv) Interoperability b/w Communicating

devices
(v) Interoperability b/w Communicating
devices through mutually agreed upon
data formats
24.
(A) a-iii, b-ii, c-iv, d-I
(B) a-ii, b-iii, c-v, d-i
(C) a-iv, b-iii, c-v, d-I
(D) a-ii, b-iv, c-v, d-i
Perform the following operations on the matrix
CSTest ID: 162266
TarGATE16
www.gateforum.com
2 1 1
5 2 2
15 6 5
(i) Add the 1st column to the 2nd column
(ii) Subtract the 3rd row from the 1st row
The determinant of the resultant matrix is ______ .
25.
Laplace transform of t 2 .(t 2) is ____ .

(A) 4e 2s
(B) 4e 2s
(C) 2e 2s
(D) 2e 2s
Q. No. 26 55 Carry Two Marks Each

26.
A computer has main Memory of size 1024 word each word is 32 bit long. (Assume memory is
word addressable). System supports vertical Microprogramming for designing control unit. The
micro instruction has four field.
1st field to represent 32 flag condition
2nd field for represent 128 control signal.
3rd field for represent x extra control signals.
4th field is use to store Address.
So what is the value of x.
27.
An instruction Pipeline has fire stages. S1, S2. S3, S4,S5 with stage delay 1ns, 2ns 2.5ns, 1.5ns &
3ns respectively. A program has 30% Branch instruction out of which 40% conditional branch
instruction out of which 60% satisfy the condition. The branch penalty for conditional branch
instructions whose satisfy the condition. Is known after S4 stage and the branch penalty who does
not satisfy the condition is known after S3 stage. for other all branch penalty is zero. All
instruction other than branch instruction has, average 1 clock cycle per instruction. (Assume we
are not fetching new instruction until branch outcome is know). So calculate total time taken to
execution 109 instructions in seconds _________.
28.
A 4 way set associative data cache of size 16kB is built using block size of 8 words each of size
2 byte. The size of physical Memory is 4GB. If we are using write back cache with 2 modified bit
& 2 valid/in valid bit for cache control. Then what is the size of tag entry, in a tag Array of cache.
(Result in bits) (Assume all memories are byte addressable.
29.
Which of the following is correct (Pseudo sequence) for inserting a element in queue at rear
end?(assume queue is already created with pointer rear & front).
CSTest ID: 162266
(A)
TarGATE16
www.gateforum.com
(B) P = malloc();
P info = item;
P = malloc();
P info = item;
P nxt = Null;
P nxt = Null;
Rear nxt = P;
Front nxt = P;
Front = P;
(C) P = malloc();
P info = item;
(D) P = malloc();
P info = item;
Rear nxt = P;
P nxt = NULL;
Rear = P;
Rear = P;
Rear nxt = null;
Rear nxt = P;
30.
Two sorted lists of sizes m and n are merged into a single sorted list of size m + n, then the
number of comparisons required in the worst case is
(A) n
(B) m
(C) m+n-1
(D) m+n
31.
Consider the following

In order = FBADCE
Post order = FBDECA
Which of the following is Preorder of the tree which is designed using in order & Post order gives
above?
(A) AFBDEC
32.
(B) BAFCDE
(C) ABFDCE
(D) ABFCDE
Consider the following Algorithm
A lgo fun ( a, k )
{ if ( k = 1) return a;
j = k 2;
x = fun ( a, j) ;
x = x*x
If (K is even) return x;
Else
Return x * a;
}
The above algorithm computes
(A) ak
(B) ka
(C) a k
(D) a * ka
CSTest ID: 162266
33.
TarGATE16
www.gateforum.com
Consider the following function

int abc (struct bnode * p)
{
if ( p = = 0 )
return 0;
if ( p right ! = 0 )
return abc ( p left ) + abc ( p right ) + 1;
else
return abc ( P left ) ;
}
What does the above function do on a Binary tree?
(A) Count the number of leaves
(B) Count the number of nodes
(C) Count the Height of the tree
(D) Count the Number of Right child
34.
35.
Consider a Unix file system and assume that disk blocks are 2KB to size and block address is
32bits is size and inode has 8 direct blocks 1 singly indirect block, 1 doubly indirect black and
one triply indirect block. What is the largest file that can be stored using this system?
(A) 1TB(Approx)
(B) 256GB (Approx)
(C) 64GB (Approx)
(D) 512GB(Approx)
Consider one level page table given below with frame size 1KB and size of physical memory is
2MB. Assume that the size of logical address is same as size of physical address.
Page
Frame
600
370
500
900
10
CSTest ID: 162266
650
780
TarGATE16
www.gateforum.com
What is the physical address corresponding to logical address 000000001000111011010
36.
(A) 010100010101111011100
(B) 101000010100111011010
(C) 010100010100111011010
(D) None
Output F is given by
A
F1
F2
(A) BC'+ AC'+ A'B'C
(B) B'C'+ A'BC'+ ABC
(C) BC + AB'C+ A'B'C'
(D) B'C+ A 'C+ A BC'
11
TarGATE16
CSTest ID: 162266
37.
www.gateforum.com
Find the regular expression corresponding to following DFA

b
qo
q2
q1
a
b
q3
a,b
(A) a ( b * a + ) + b ( a + b )
(B) a ( b *a + )
(C) a ( b * a + )
(D) None of these
38.
Consider the following three languages
L1 = a n b n n 1
L2 = a n bn cn n 1
L3 = a n n 1
If L = ( L 2 L3 ) L1
'
39.
(A) Regular Language
(B) Context free language
(C) Recursive Language
(D) Cant say Anything
The triple form of a = b * ( c + d ) is

(A)
( +, c,d )
(B)
( +, c,d )
( , (1) , )
(*, b, ( 2 ) )
( =, a, ( 3) )
(*, b, 1)
( , ( 2) , ( 3) )
12
CSTest ID: 162266
(C)
( +,
c,d )
TarGATE16
www.gateforum.com
(D) None of these
( , (1) )
( =,a, b )
*, (1) , ( 3)
40.
Consider the following syntax

Directed scheme below for the grammar
[ E aEa
E B
E.len = E1 .len + 2]
{E.len = B.len;}
B {B.len = 0}
B CB1 {B.len = B.len + 1}
The value of E. len is
(A) The number of Non terminal in Grammar
(B) Checks No. of as in string
(C) The number of terminals
(D) None of this
41.
Consider are ordered file with 109 records with a record size 100 byte stored with an un spanned
record organization. Suppose that we construct single level dense secondary index for the file
where search key field is 16 byte & block pointer is 4 byte. The block size is 2KB. So how many
blocks would be needed to store the index(Assume 1K=1000) in millions?
42.
A relation Student (Sid,Sname,marks,grade) is given where Sid is the primary key for the relation.
The SQL query to find the number of students who fall under each grade is
(A) SELECT grade, sum (Sid) FROM Student group by grade
(B) SELECT grade, count (Sname) FROM Student group by grade
(C) SELECT grade, count (Sid) FROM Student group by grade
(D) None of these
43.
For what values of the given system of equations x + y + z = 1, x + 2y + 4z = , x + 4y + 10z =

2 has no solution?
13
CSTest ID: 162266
44.
TarGATE16
(A) = 1, = 2
(B) 1, = 2
(C) = 1, 2
(D) 1, 2
www.gateforum.com
Consider the following grammar G:

E TE
E + TE/
T FT
T *FT/
F ( E ) id
Which of the following remarks logically does not follow?
(A) FIRST () = {}
(B) If A is a production in the given grammar G, then FIRST (A) contains in
(w)
FIRST
(C) If A , is production in the given grammar G, then FIRST ( ) contains in

(A)
FIRST
(D) None of these

45.
The difference and borrow of a binary half subtractor with inputs X and Y are respectively.
(A) X Y, XY
46.
(C) X Y, XY
(B) X Y, XY
(D) None
The function F implemented by the following MUX representation is

'1'
0
1
2
3
4
5
6
7
M
F
U
X
S 2 S1 S0
C
B A
(A) XOR
(B) XNOR
(C)
( A B) C
(D) ( A B) C
14
CSTest ID: 162266
TarGATE16
www.gateforum.com
47.
Consider a go back N SWP that uses a frame size of 2KB to send data on a 10KBPS link with a
RTT of 100msec. To achieve a link utilization of 50%, the minimum number of bits required to
represent the sequence number field is _________.
48.
The subnet address and subnet mask are 192.168.1.13 and 255.255.255.248 respectively. The
length of subnet ID and number of subnets are _______.
(A) 5-bit, 30 subnets (B) 5-bit, 32 subnets (C) 4-bit, 30 subnets (D) 4-bit, 32 subnets
49.
Consider a host using leaky bucket strategy for traffic shaping. The host sends a burst data at a
rate of 15 Mbps for first 3 seconds and remains silent for 2 seconds. Then again a burst data at a
rate of 6 Mbps is sent for next 2 seconds and then the host remains silent for next 2 seconds. Now
again the host sends data at a rate of 5 Mbps for next 3 seconds. What will be the output data rate
of the leaky bucket?
(A) 5 Mbps
(B) 6 Mbps
(C) 8 Mbps
(D) 9 Mbps
50.
What will be the broadcast address for Subnet 172.16.176.0 / 20?

(A) 172.16.191.255
51.
(B) 172.16.176.255
(C) 172.16.255.255
(D) 172.16.192.255
Let x be normal variable with mean 8 and standard deviation 4 then P ( X 5) is

(A) Greater than zero but less than 0.5
(B) Greater than 0.75
(C) Greater than 0.5 but less than 1
(D) Equal to 0.5
52.
Two linearly independent solutions of the D.E y + py + qy = 0
(p, q are constants) are
e x cos x and e x sin x then
(A) p= 2, q= -2
53.
(C) p= 2, q= 2
(D) p= -2, q= 2
The no of vertices and edges of the graph K 5,6 are respectively.

(A) 11, 30
54.
(B) p= -2, q= -2
(B) 11, 11
(C) 30, 11
(D) 5, 6
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
55.
(B) II only
(C) neither I nor II
(D) None
In a Mathematic class, 20 children had forgotten, their rulers and 17 had forgotten their pencils,
Go and borrow them from someone at once said the teacher, 24 children left the room, then how
many children had forgotten both is ___.
15
CSTest ID: 162266
TarGATE16
www.gateforum.com
16

Gate Forum Question

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Gate Forum Question

Încărcat de

Drepturi de autor:

Formate disponibile

CSTest ID: 162266

How many digits are there in 227 ( log 2 = 0.3010 )

Find correct sequence of the sentences:

Q. No. 6 10 Carry Two Marks Each

CSTest ID: 162266

Q. No. 1 25 Carry One Mark Each

Consider the following code sequence having fine instruction I1 to I5

(I1) Add R1, R2, R3

CSTest ID: 162266

S1 : There is an anti dependency between instruction I1 and I2

What is the complexity of Heap sort for sorting nlogn elements.

(A) ( nlog log n )

Which of the following statement is not true?

(B) i & ii & iii only

(C) i & ii & iv only

(D) All are necessary

CSTest ID: 162266

(D) All are true

A PLA is used to implement the following function.

F2 = ABC + ABC + AC F3 = ABC + AB + ABC

The minimum number of product terms is

CSTest ID: 162266

The minimal expression for the function given by f ( W X Y Z ) = m ( 2,3,8,10,11,12,14,15 ) is

(D) None of these

Match the following

[I] Loop jamming

(p) Moving loop invariant outside

[II] Frequency reduction

(q) Combining bodies of loop

[III] Use of machine idioms

(r) Machine dependent optimization

Consider the following two Query are

Q1: l a,b ( l,a, b loan a > 1200 )

Given the Relation Schema R ( A, B,C, D,E )

CSTest ID: 162266

Which of the following operations in neither commutative nor associative,

If a graph G has adjacency matrix A = 1

The following grammar

Consider the following statements:

(B) Only (ii)

(C) Both (i) & (ii)

(D) Neither (i) nor (ii)

Assertion[S]: Look-ahead carry adder is faster than ripple carry adder.

CSTest ID: 162266

(C) Only S is true

(D) Only R is true

Match the following.

(A) Data distributer

(B) Memory system in computers

(3) Priority encoder

(C) Flash type ADC

(D) Data selector

What is the baud rate of the standard 10 Mbps 802.3 LAN?

100 Mega Baud

Match the following

(a) Network Friendly Layers

(i) Transport Layer

(b) User Friendly Layers

(ii) Physical, Data Link and Network Layer

(c) Presentation Layer

(iii) Session, Presentation and Application

(d) Process-to-Process Delivery

(iv) Interoperability b/w Communicating