engistan.

com

1ill.

26

JNUEE: Question Papers (2010-2012) Rs.SO

ENTRANCE EXAMINATION, 2012

120

M.Phil./Ph.0 . & M.Tcch./Ph.D.

COMPUTER & SYSTEM SCIENCES

't Field of Study Code : COMP-SCSP (158)/MTCP !157) J

Ttlll<'

A ilowc:d

3 hours

Maximum Marks: 480

Weiyhwg<: : 70

INSTRUCTIONS FOR CANDIDATES

C..mdidaLes mnl'.1 1Tad carefully rhc following in:-1n.1cuons licforc attempting the Question Paper :
(1)

Wnt<- you, Name and Registration NumblT in the space p rovided for the purpose on the top of this
Qut~uo n Papcr and in the Answer Sheer.

(i) Please darken the appropriate Circle of Question Paper Series Code on the Answer Sheet.
\11i) All qtkstions arc compulsory.
(1v) i\nswcr <tll the l ?.O questions in the Answer Shr<'l p !>)vided for the p u rposc by darkening the correct choice,
i.e.: , \a) qr [h) or .(c) or (d) with BALLPOI NT PEN only a gains t each question in the corn:sponding Circle. Any
overwriting or alteration will be trcatc.:d as wron~ answer .
{v) Each c:orrcct answer carries 4 marks. There will be negative marking and 1 mark will be deducted for
ea.ch wrong answer.
(vi) Answer writlen by the candidates inside the Question Poper will not be evalua1ed .
(\ 1i) Cal<.:uh1 ors a n d Log Tab les mav be wwd.
(v11i) Pngcs at the end _h ave been provided fo r Rough Work.

[i..x) Return the: Question Po per and .'\ nswer Shtet

DO NOT "FOLD THE ANSWER SHEET.

10

the fm1gilator at the end of the Entrance Examination.

INSTRUCTJONS FOR MARKING ANSWERS

only Blue/Black Ballpoint P~'n (do not use pe rKil) to darken the apprnprwle Circle
Pk a st' d::irke11 thr whole Circle.
Dar ke n ONLY ON8 CJB~ fo r each question as s h own in exampl~ below ;
\J~t

2
J

Wrong

Wrong

Wro ng

Wrong

Correct

@@ .@@ @@@ @@ @@@

Once marked, no change 111 the answer is allowed.
l'le>1s1 do nnl mak, any s tray marks on th< Answe1 Sht'.Cl.
. 6 . Please clo not do a ny rough work on th<: Ansv. er Shrct .
7. Ma rk your an s wer only in the appropriate space ag;uns: the number correspo ndingro the qu1st1on.
S. 'Ensure that you have darkened the appropriate Circle of Question Paper Se.r ies Code on the
Answer Sheet .
4.
5.

"

engistan.com
1/26

1.

The binary number 10011101 is equal to the hexadecimal number

(a)

103

(b)

76

(c)

67

(d) . - 67

2.

3.

The probability that a

(a)

1/7

(b)

2/7

(c)

5/7

(d)

6/7

le~p

year has 53 Sundays is

Consider the SOTS for the following AND operation :

1
'1..

E --7 Ell) AND M E( 2 )

backpatch (E(l) .True, M.quad);
E.True : = [:=J;
.
E.False : = Merge (E{t) .False, E( 2 l .False)
The m issing term at [:=J must be

4.

(a)

-E(l) .True

(b)

Ell). False

(c)

E( 2 ) .False

(d)

None of the above

Let a, b, .c be non.:.zero real numbers such that

-(

.f0 (1 ~ COSS x)(ax 2 +bx+ tj dx = f0 (1.

2

+COSS

Then the qua dratic equation ax 2 +bx+ c =O has

(a)

a double root in (0, 2)

(b)

at least one root in (0, 2)

(c)"

no root in .(0, 2)

(d)

two imaginary

ront~

?/26

engistan.com

x)(ax 2 +bx+ tj dx

5.

Consider the following two theorems involving a language Land [, (complement of L)':
(i)

T,he complement of a recursive language is recursive.

(ii)

If a language Land its complement L are both recursively enume.r able, then L (and
hence l) is recursive.

Which one of the following does not logically follow from theorems (i) and (ii)?

6.

7.

(a)

Both l, and l are recursive

(b)

One of L and l is recursive; the other is recursively enumerable

(c)

Neither L nor l is recursively enumerable

(d)

One of L and l is recursively enumerable but not recursive; the other is not
recursively enumerable

Wnich one of the following is an optimal substructure property?

(a)

If Sis an optimal solution, then the components of Sare not necessarily optimal

(b)

If S is an optimal solution, then t})e components of S are not dependent to S

(c)

If S is an optimal solution, then the components of S are

subproblems

(d)

None of the above

optirn~

solutions to

Consider the folio.wing Hasse diagrams (i) and (ii)

'(',

f
e
d

c
a

(i)

(ii)

Which one of the following options is true?

(a) Both (i) and (ii) are lattices
(b)

(i) is a lattice and (ii) is not a lattice

(c)

Ji) is not a lattice and (ii) is a lattice

(d)

Neither (i) nor (ii) is

lnH;,...,,

3/26

engistan.com

8.
\~

9.

Consider a stochastic process X(t), t e T, defined by X(t) = acos(cot + <!J), where a and w
are real constants, and <l> is a random variate uniformly distributed in the interval
JO, 2n]. We obtain E{X(t)} as
(a)

1t

(b)

(c)

(d)

a cos wt

The well-formed formula p v (- p /\ q) is equivalent to

(a)

p/\q

(b)

pvq

(c)

-pAq

(d)

-pvq

.'

10.

11.
\

12.

Imagine a 3 x 3 x 3-inch opaque cube divided into twenty-seven 1-.i nch cub~s. What is
the maximum number of 1-inch cubes that can be seen by one person from any point?
(a)

(b)

IS

(c)

19

(d)

21

Among the following sets, identify the set which is neither open nor closed.
(a)

The empty set

(b)

The Cantor set

(c)

The set of rational numbers

(d)

The set of real numbers

An LSI device. has a circuit complexity of

(a)

12 to 99 equivalent gates

(b) . 100 to 9999 equivalent gates

(c)

2000 to 5000 equivalent gates

_(d)

10000 to 99999 equivalent gates

4/26

engistan.com

13.

14.

Which of the following is true for a relocatable program?

(a)

It can be loaded at one specific location

(b)

It does not require a linker

(c)

It can be loaded almost anywhere in the memory.

(d)

It cannot be . used with fixed partitions

A car travels from point A to point B(a distance of one mile) aJ 30 miles per hour. How
fast would the car have to travel from point B to point C (also a distance of one mile) to
average 60 miles per hour for the entire trip?

15.

(a)

90 miles per hour

(b)

120 miles per hour

(c)

The car h as reached point C already

(d)

Not possible tq average 60 miles per hour

For which values of p, the following system of equations has solutions?

px + y

16.

=1

Let T be a linear transformation from B1 to B2 , where

is continuou s, then-

8i

and B 2 are. Banach spaces. If T

(i)

its graph is a closed set

(ii)

G is an open set in B1 .implies T(G) is an open set in B2

(iii)

for any sequence {Xn} in 8i converges

also converges to the origin in B2

to the origin impiies the ~equence

Identify the correct option from the following.

(a)

All are false statements

(b)

All are true statements

(c)

Exactly two statements are true

engistan.com
5/26

{T(Xn)}

17.

The simplified Boolean expression for X = A'BC+ AB'C'

(a)

AB

(bl

B'C

(c)

AB+ (A'+ AB')C

+A'B'C' + AB'C+ ABC is

(d) AB'+ BC+ B'C'

18.

19.

20.

A ladder was standing perfectly upright against a wall. Suddenly the foot of the ladder
slid away from the wall and came to a stop 15 feet from the wall. The top of the ladder
had moved one-fifth of the ladder's length before it came to rest firmly on a windowsill.

Which of the following is true for the problem?

(a)

Insufficient information to calculate the length of the ladder

(b)

Sufficient infonna tion .e xist and length of the . ladder is 25 feet

(c)

Sufficient information exist and length of the ladder is 5 feet

(d)

lnvalid question

Nine men and seven women pick as much com in five days as seven men .and eleven
women pick in four days . Who are the better corn pickers and by how much?
(a)

Women are better workers by a ratio of 17 : 9

(b)

Women are better workers by a ratio of 2 : 1

(c)

Men are better workers by a ratio of 13. : 1

(d)

Men a're better workers by a ratio of 2 : 1

Which one of t;he following is true for the matrix A

(a)

The. eigenvalues of A are (2, 4)

lb)

A has a unique eigenvector

(c)

The trace of A is 8

(d)

The rank of A is 1

=[ ~ ~] ?

lF1]
i

engistan.com
6/26

21.

UNIX operating system does not .have a parent

process?
(a)

sh

(b)

dev

(c)

login

(d)

kernel

How many distinct strings of length 10 can be constructed f~om the two digits 0 and 1
"\.t h the restriction that five characters must be 0 and five must be 1?
(a)

(b)

272

(c)

302

(d)

23.

24.

dx (k is a positive constant). Find the limit lk as k =-t

(a)

(b)

(c)

- 1

(d)

In immediate addressing, where is

(a)

In memory

(b)

In stack

(c)

In instruction after OP code

/.J I

In CPU Register

engistan.com
7/26
.

00

25.

Let 8 =sin- (sin(-600")), then the value of8 is

\l

(a)

(b)

7t

3
7t

2n

. /rl\
\'-'}

26.

The letters A, B, C, D, E, F and G, not nec~ssarily in that order, stand for .:;even
consecutive integers from 1 to 1O such that(i)

D is 3 less than A

(ii) B is the middle term

i's as much less than B as C is greater than D

(iii)

(iv)

G is greater than F

What is the value of (A - F)?

27.
{l

(a)

. (b}

(c)

(d)

Cannot be determined

Among the SQL operations (i) Union, (ii) Union ALL, (iii) Select and (iv) Intersection
duplicates are preserved in
(a}

(i) and (ii)

(b)

(i) and (iv)

(c)

(ii), (iii) and (iv)

(d)

(ii) and (iii)

engistan.com
8/26

28.

The v'.3-lue of the game

Player B

Bl
Player A

B2

B3 .B4

~i.__~__o_ _ :__

-2_ _,I

is

29.

30.

31.

(a)

1/5

(b)

2/5

(c)

3/5

(d)

4/5

Auxiliary carry is the carry generated from

(a)

b_it D 0 to D 1

(b)

bit D 3 to D 4

(c)

bit D 7 to D 8

(d)

bit 0 8 to D1

What is 1/2 of 2/3 of 3/5 of 135 divided by 1/ 3?

(a)

81

(b)

90

(c)

175

(d)

225

Study the following statements :

(i)

There exists a finite group of order n. for each positive integer n.

(ii)

A group with the property that x 2 = e, for every element x from the group, wh ere e
is the identity element, must be Abelian.

(iii)

A group of order n. with n.::; 4 must be Abelian.

Identify the number of correct statements.

(a)

(b)

(c)

(d)

engistan.com
9/26

32.

Consider the following statements _reg'.3-rding mutation testing :

(i)

It is performed by cha..nging the test case.

(iij

It is performed by changing the code.

'{iii)

It tests if unit testing is correctly performed.

(iv)

It is

unnece~sary

if unit testing is successful.

The correct statements are

{a) both (i) and (iii)

33.

34.

35.

(b)

both {i) and (iv)

(c)

both (ii) and (iii)

(d)

both (ii) and (iv)

Computers operate with a fixed. number of digits and any excess digits produced in
multiplication or division are lost. This type of error is called
ta)

run-time error

(b)

truncation error

(c)

round-off error

(d)

practical error

Which of the following algorithms is not a comparison-based algorithm?

(a)

Heap sort

(b)

Quicksort

(c)

Ra~ix

(d)

Topological sort

-.

sort

Choose a correct alternative for the foll?wing relationship

Import
(a)

Deficit

(b)

Revenue

(c)

Debt

(d)

Tax

.. Expenditure : ?
Expo_r t ..

engistan.com
10/26

36.

37.

38.

39.

suppose that the life of an industrial lamp (in thousands of hours) is exponentially
distributed with failure rate A. = l f.3. The probability that the lamp will last longer than
its mean life of 300_0 hours is/ given by
(a)

1 -e -1

(b)

e-1

(c)

e-3

(d)

1 - e -3

Modulation in which the two binary values are 'represented by two different amplitud es
of the capier frequency is known as
(a)

amplitude

(b)

amplitude modulation

(c)

amplitude shift keying

(d)

ALOHA

Which one of the following properties is true for a cyclic monoid?

(a)

Every element has a unique inverse

{b)

Only few elements have inverse elements

(c)

Every element is generated by an element called the generator element of the

monoid

(d)

All of the above

.. .

Which one of the following is unlike the other three? .

(a)

Kav.eri

(b)

Krishna

(c)

Mahanadi

(d)

Narmada

engistan.com
11/26

40.

Th~

value of the definite

(a)

- 1

(b)

(c)

l+e- 1

integr~l J~ (1 + e-x

) dx

is

(d) None of the above

41.

Assume that an

upp~r

triangular matrix a[O ... n - 1, 0 ... n - IJ is stored in a linear array

in.a lexicographical order. If a[O, OJ is stored in b(OJ, where is a [80, 90} stored in array b
for n = 100?
(a)

b(4851J

(b) . b[4855]

42.

(c)

b[4750J

(d)

Non.e of the above

How many terms are there in the series 197, 204, 211, ... , .4 58?
(a)

36

(b)

37

(c)

38

(d)

39

43.

The value of

11

c;

nc2

~'\

(a)

(b)

(c)

(d)

1
n+2

c;

n+2c

1
n+ 4

c;

is

n+4c

engistan.com
12/26

44.

The class 'Car' is derived from the class 'Vehicle'. The method start() is defined in the
I
.
Class 'Vehicle'. ~year is an instance of the class 'Car'. Assuming polymorphism, when
MyCar.start() is executed, Vehide.siart() is not called , when
{a)

Car.star t() does not refer to vehicle.start()

{b)

'Car' class does not define start() method

{c)

Car.~tart()

(d)

user casts the M~Car object to 'Vehicle' class before . calling start()

45.

calls Vehicle.start() and does nothing else

.Which of the following statements is false?

2

= x + Y is a homogenous function of degree

{a)

F(x, y)

(b)

The differential equation of a ll non-horizontal lines .i~ a plane is d x

.
dy2

(c)

The

x .,.- y

general

solution

of

the

differential

equation

dy
.
dx + y sec x

=O

= tan x

is

y(sec x - t.a n x) =sec x - tan x + x + k

(d)

46.

(. e - 2r 1"-~ - ry

"x

"x

Jdx
.
- = 1 (x
dy

~ 0)

dy
1
when written in the form of- +Py= Q, then P = c
dx
. "x

In the series 11 , 22, 44, ... ,what is th P 1 1th term?

(a) 5635

47.

(b}

7192

(c)

9999

(d)

11264

The beginning and the ending address for the data segment
OS = EOOOH for microprocessor 808? will be
(a)

OOOOOH and EOOOOH

(b)

OOOOOH and FFFFFH

(c)_ -EOOOOH and EFFFFH

(d)

EFFFFH and FFFF __ _

engistan.com
13/26

~ssuming

that register

48.

DDT is related to 'Abbreviation' in the same way as LASER is related to

(a)

Epigram

(b)

Epithet

(c)

Acronym

(d)

49.

Antithesis

The optimal solution of the linear programming .problem of

maximizing

= 1 OX + l SY

subject to
2X + Y :5 26
X + 2Y :5 28

Y-X:55

X;?: 0 , Y;?: 0

is obtained as
(a)

50.

si.

X= 8 , y = 10

(b)

X= 6 , y = 1

(c)

x = 6,

y = 10

(d)

x = 8,

Y =8

In McCabe's cyclomatic complexity metric, code is first repn:!.:>t!nted <.~

(a)

a syntax graph

(b)

a data flow graph

(c)

a command
..... flow graph

(d)

a control flow graph

The equation tan- 1 x - cot.: 1 x = tan- 1(

~)

has

(a)

infinite number of solutions

(b)

two solutions

(c)

a unique solution

(d)

no solution

engistan.com
14/26

52.

If VICTORY is coded as VJEWSW~, then the code for SUCCESS is

(a)

SVEFIXY

(b)

SWFGJYZ

(c)

SVEEIXX

(d)

SWFFJYZ

53.

Given the following pair of productions, where left-recurs ion exists in (i) and
does- not begin with symbol A :

(i)

A4Aa

(ii)

A4P

p in

(ii)

Then which one of the following will be used to eliminate the left-recursion?
' A4PA'

(a)

A' -ta A ' A'4e

(b)_ A4A'~ A '-ta.A'

(c)

A' 4e

A4PA'

A'4A'a

A' 4 e

A4PA'

A'4aA'

A' 4A

(d)

-..

54.

For the function d efined by y

ti

derivative exists, is

(a)

55.

'

= Ix I. an expression for

dy for each valu e of x, where the

dx

lxl

(b) _

lxl

(c)

(d)

-i

lxl

In a certain code language, '851' means 'gooc;I sweet fntit'; '783' means 'good red rose'
and '341' means 'ros e and fruit'. Which of the following digits stands for 'sweet' in that
la nguage?
(a)

(b)

(c)

(d)

15/26

56.
f"\

In a S~queen problem in which one queen is in tht; first column and second row, how
many solutiorys a re possible?
(a )

. 57.

(b)

(c)

{d)

The

e notation

complexity for. the pseudocode

i =n
while (i<'!l)

for j

1 to n
x=x +
i = i/2

is

58.

(a)

tl (n)

(b)

~ (log 2

(c)

tl (rt / log 2 n)

(d)

B(n log 2 n)

In a complete graph of n. ve:tices (n is .odd and greater than 3), how many edge-disjoint
Hamiltonian circuits are possible?
(a)

59.

n)

(b)

n- l
2

(c )

(d)

n- 1

At the end of a cricket series, when five players were arranged in the ascending order of
runs scored by them , 0 was fourth whi.le N was first. When they were arranged in
descending order for wickets taken by them, K replaces 0 while 0 replaces L . .The
position of M remains unchanged. K has scored more runs than M. L has the first rank
in one ranking and fifth in tne other. Who has taken the lowest riumber of wickets?
(a)

{b}

(c)

(d)

engistan.com
16/26

60.

The tangent of the curve given by x = et . cos t, y = et. sin t at t

= ~ m~kes
4

with x-axis

an angle
(a)

(bl

61.
t<'

62.

63.

rt

4
n

(c)

rt

(d)

Which of the follo\Yihg gives the least upper bound for th e value of /(N), where f is a
solu tion to the recurrence f(2N + 1) = /(2 N) = f(N) +log N for N ~ 1 with f(l) = 0?
(a)

O((log N) 2 )

(b)

O(log N) + 0(1)

(c)

O(Nlog N)

(d)

None of the above

Let a, b, c be given numbers with at 0. Then the value of d, . so that the matrix
.

..

has rank 1, will be

(a)

be

(b)

ab

(c)

ac

(d)

None of the above

lr ac . ablJ

A snail is at the bottom of a 20-meter deep pit. Everyday the snail climbs 5 meters
upwards, but at night it slides 4 meters back downwards. How many days does it take

before the snail rea.c hes the top of the pit?

(a)

20

(b)

19

(c)

17

(d)

16

engistan.com
17/26

64.

A class template with

case

typ~

fi~st

Tis

instantiated with int and then with double. In such a

;;

(a)

there is no need of the prefix int or double

(b)

you must precede each function call with the word int or double

(c)

instantiation with double is not perl'!litted once you instantiate with int

(d) you. cannot perform this in C++

65.

?'-

Consider the following statements :

(i)

The inverse of a lower triangular matrix is lower triapgular.

(ii)

The triangular factorization of an invertible matrix need not be unique.

(iii)

Let A be a triangular matrix so that it can be factored as A = LU, where L is lower

triangular and U is upper triangular. Then both L and U are also tridiagonal.

Which of the following options is correct for the above statements?

66.
\

\~

67.
~

(a)

Only (i) and (ii) are true

(b)

Only (ii) and (iii) are true

(c)

Only (i) and (iii) are true

(d)

All (i), (ii) and (iii) are true

The average of 9 numbers is 61. If the average of first 5 numbers is 58 and that of last
5 numbers is 63, what is the fifth number?
(a)

66

(b)

61

(c)

56

(d)

53

The number of clock cycles needed for execution of the 'i nstruction LXI H, 2500H"using
microprocessor 8085 will be

(a)

(b)

10

(c)

14

(d)

dependent. on the clock frequency of the ,processor

engistan.com
18/2~

68.
I

It

Suppose_P and Q ar'e two n x n matrices such that PQ = Q 2 P. Then (PQ) 2 equals
. (a)

Q2p2

(b)

Q4p2

(c)

Q6p2

(d)

p2Q2

'.

69.

'

I \

Divide 50 in two parts such that the sum of the reciprocals is -

12

. What fl.re the

numbers?
{a)

20, 30

(b)

24, 26

(c)

28, 22

(d}

36,_ 14
. I

70.
~v\'

If 4 + 7 + 3 = 281294) 8 + 6 + 3
what is 9 + 5 + 4?

= 482466,

3 +9+5

= 271527 and

7 + 2 + 5 = 143542, then

71.

{a)

364516

(b}

453661

{c)

453656

(d)

563672

Which of the following is true for the function f : R ~ R defined by f(x)

\A

(a)

Only one-one

(b)

Only onto

{c)

One-one and onto

(d)

Neither one-one nor onto

19/26

x2 +1

/2.

73.

The probability that a squirrel passes the road safely without getting run over is 1/ 4.
The probability of the squirrel passing the road safely and a bird falling off her nest is
1 /6. What is the probability that the bird falls off her nest?

(a)

1/24

(b)

2/3

(c)

2/5

(d)

1/3

An incorrect step, process, or data definition in a computer program is a

./

(a)

failure

(b)

mistake

(c)

fault

(d)

consequence

74.

Five jobs. are to be processed on three machines A , Band C in the order A-B- C. The
timings of the five jobs J 1 , J 2 , J 3 , J 4 and J 5 in machines A, Band C respectively are
known to be (30, 40, 70), (80 , 50, 90), (70, 10, 50), (50, 20, 60) a nd (40 30, 100) . The
optimal sequence would be

75.

In how many ways can 7 persons be seated as Adi would not sit on the middle seat or
on either ends?
(a)

720

(b)

2160

(c)

2720

(d)

2880

engistan.com
20/26

76.
( I

77.

\~

78.

79.

A code word 0010001 is received at the receiver . The receiver does not know what was
transmitted. If even parity is used and only one bit is assumed to be in error, the bit
position of the erroneous bit using Hamming code error detection method is
(a)

(b)

(c}

(d)

If A and Bare symmetric matrices of the same order, then (ABT - BA -T ) is a

(a)

null matrix

(b)

skew-symmetric matrix

(c)

symmetric matrix

(d)

None of t h e above

Which of the following is the correct declaration for "A pointer to a function which
receives an int pointer and returns float pointer"?
(a)

float*(ptr)*iht; .

(b)

float*(*ptr) (int)

(c)

floa t*(*ptr)(in t *)

(d)

float(*ptr)(int)

Consider dy
dx
(a)

e6 +1

(b)

e 6 +4

(c)

e 6 +9
2

(d)

es

= ~- 2 Y

'

when x

= 5, y = 0.

When y

= 3,

engistan.com
21/26

the value of X is

80.

81.

Address resolution protocol (ARP) is

(a)

a protocol used to monitor computers

(b)

a protocol "that handles error and control messages

(c)

a TCP / IP protocol used to dynamically bind a high-level IP addr ess to a low-level

physical hardware address

(d)

a TCP /IP high-level protocol for transferring files from one machine to ano'ther

:.

If y = 2 6+ O 7x is the least-squares l_ine for the dat a points (0 , 3), (1 , 3), (-1, 2), (2, 4)
and (x 5 , 1), then the value of x 5 is

.
~

(a)

228

(b)

_'.228

(c)

(d)

-2
;..

82. . In a departmental store prize box, 40% of the slips give the ~inner a dreamy vacation;
the other slips are blank. What is the approximate probability t hat 3 out of 5 people
~\ I
that draw the s lips one after the other, and immediately return the slips into the box get
the dreamy vacation?

83.

(a)

023

(b)

03 5

(c)

0-45

(d)

065

The formula

y(x)
n
J- 1~l-x2
dx = - L y(x .) is
.
n i=l
1

7t

{a)

Simpson's formula

(b)

Gauss-Hermit formula

(c)

Gauss-Laguerre formula

(d)

Gauss-Chebyshev formula

22/26

84.

..
85.

Using IEEE 754 single precision representation for - 0 75, the bit values in the bits
representing the exponent reads
(a)

01111110

(b)

00000001

(c)

11110001

(d)

11111111

The solution to the minimization problem

Minimize

xf

+ x~

subject to

x2

x 1 -2

x{ - x2

-4 ~ 0

will be

86.

'

87.
~

(a)

(1, 0)

(b)

(0, -1)

(c)

Solution does not exist

(d)

None of the above

If n is the number of vertices, e the edges and r the faces in a graph, then which of the
follo_w,ing holds true for a planar graph?

=2

(a)

n- e+r

(b)

n + e- r = 2

(c)

e + r- n

(d)

None of the above

=2

A binary tree is called full if every internal verdx has exactly two children. Then
determine the height of a full balanced binary tree with 4095 vertices .
(a)

10

(b)

11

(c)

12

(d)

None of the above

..

engistan.com
23/26

..j

88.

Study the following C program code

#include<stdio.h>
# includ e<s tdlib.h >
int main()
{

static char*p=(char*)malloc(l O);

return O;
Which one of the following options is_ true for the above C program code?
{a)

Error : Lvalue required

(b) . Error : rva lue required

(c)

{d)

89.

Error : invalid *p declaration

' No error

.
II =
Eva luate the mtegra

!;'!

90.

91.

(a)

4 lr1:(.JX + 1) + c

(b)

x -4.JX + c

(c)

x - 4.JX + 4 ln

(d)

x- -4x + 4ln Ix+

')

fx-.JXdx (x
x + .JX

> 0) . .

('.JX + 1) + c
11 + c

Consider a relation. Star (name, street, city, birthdate) with key underlined. The
functional dependency name ~ birthdate holds for the relation. The normal form of Star
is
(a)

lNF

(b)

2NF

(c)

3NF

(d)

Cannot

oe

determined with the given information

Consider t!'1e set A containing n elements . Then the total m~m~er of injective functions
from A onto itself is
(a )

2n

(b)

n2

(c)

n * (n - 1)

(d)

n!

engistan.com
24/26

92.

The minimum number of nodes in an AVL tree (height-balanced binary tree) of height 9
is

(a)

85

{b)

88

(c)

143

..

(d)

54

93.
t

:::.

94.

95.

If f(x)

x<K
mx
+ !, if
- ~ is continuous at x
.
s1nx + n , if x>2
:==

= ~,

then which one of the following is

2 .

true?
mrc

(a)

n=-

(b)

m=n=-

(c)

m=-+1
2

(d)

m = 1, n=O

7t

n 7t

Exponents in floating point number representation are biased to

(a)

enhance the range of representation

{b}

enhance the precision in the representation

{c)

to facilitate representation of zeros

(d)

None of the above

The correct representation in first-order logic for the sentence "Everyone who loves all
animals is loved by someone" is
{a.)

'd x (Vy Animal (y)

Loves (x, y) ! 4 [3y Loves (y, x) J

{b}

Vx ('t y Animal (y)

Loves (x, y) J 4 [3z Loves {y, z)]

(c)

[VxVyAnimal (y)

Loves(x, y)]

(d)

None of the above

_[3y Loves(y, x} ]

engistan.com
25/26

96.

97.

The maximum value of X 12 + 2X~ + 4X 3 using dynamic programming is obtained as

(aj"

64

(b)

46

(c)

32

(d)

Let A be a matrix of order 3 s u ch that its eigenvalues are 0, 1, 2. Then the eigenvalues
of A(A - I) (A - 21) will become
(a)
(b)

(c)

0, 1, 2
. Q, -1 , - 2

0, i , 2i

(d)_ None of the above .

':"h ere i is the complex numb~r in which i 2 = - 1.

98.

"f

99.

Postfix expression fo r the infix 1expression [(A+ BJ* (C+ D- E) * F] is

(a)

ABCDEF * - + * +

(b)

AB+CDE-+F**

(c)

AB+ CD+ EF * - *

(d)

AB+ CD+ E-*F*

'
The normal density func!ion is defined by f(x)

1
(x - ) 2
rrc expl -

-v2n

J~ x f(x) dx is
00

(a)

1
(J

(b)

(c)

(d)

(J 2 +2

engistan.com
26/26

2cr 2

J, -

oo

<x <

oo.

Then'

100.

What would be the sequence of nodes in postorder traversal of a binary tree whose
inorder and preorder traversals are as under?
lnorder : A D E F C B
Preorder : A B C D E F

101.

(a)

FD EC BA

(b)

FED CB A

(c)

FED BC A

(d)

DE F C BA

A co llection of attributes which uniquely identify a tuple in a relation is called

(a)

primary k ey

(b)

superkey

(c)

candidate key

(d)

unique key

102. Let (X, d) be a metric space, where Xis 4 i1u11cmpty set a nd the metric d(., .) on Xis
defined as

for x, ye X
1 if x t y
d(x. y) = { 0 if x = y

Then Xis
(a)

a complete metric space

.(b)

a compact metric space

(c)

n either a complete nor a compact metric space

(d)

None of the above

engistan.com
27/26

103.

What is the output of the following C program?

#include<stdio.h>
int main()
{

struct s 1
char *z;
int i;
struct s 1 *p;
f;
static struct s 1 al]={ {"Nagpur", 1, a+ l},
{"Chennai", 2, a+2},
{"Bangalore", 3, a}};
struct s 1 *ptr = a;
printf("%s, ", ++(ptr->z));
printf("%s, ", a[ (++ptr)->i] .z);
printf("%s", a[--(ptr->p->i)J .z);
return O;
}

104.

(a)

Nagpur, Chennai, Bangalore

(b)

agpur, hennai, angalore

(c)

agpur, Bangalore, Bangalore

(d)

None of. the above

In a homogeneous system of equations AX= 0, where X

false for the square matrix A?
(a)

A is a nonsingular

(b)

Adj

(c)

(AB)- 1

which of the following is

A=~
IAI

= B- 1A - l ,

where . B is a square matrix of order same a s that of A

{d l

105.

= 0,

The three states of a tristate output buffer are

(a)

HIGH, LOW, High impedance

(b)

HIGH, LOW, Low impedance

(c)

HIGH, LOW, Ground

(d) . Right, Left, Center

engistan.com
28/26

}06.

'"

107.

108.
1

109.

The Hessian matrix of the function f(x 1, x 2 ) = e(x1 -x2 ) +e(~-xi) is

(a)

positive definite

(b)

positive semi-definite only

(c)

n egative definlte

(d)

indefinite

Given a context-free grammar G = (V, T, .P. S), which of the following statements does not
hold trLie for a derivation tree for G?
Vu M

(a)

Every vertex is labelled by a

(b)

!f the vertex is interior and has a label A, then A

(c)

If n has a labe l A and vertices n, n 1, n 2 , .. . , nk are the sons of vertex n, in order

from left, with labels X 1, X2, ... , Xk respectively, then A~ Xj X 2 ... Xk must be a
production in P

(d)

If a vertex

E V

n has . label E, then n is a leaf and is the only child of its parent

Let n be the number of vertices, e the number of edges

com ponents in a graph G, then nullity of G is
(a)

n-k

(b)

e-k

(c)

n-e+k

(d)

n-(e+ k)

a~d

k the number of

The ratio test is

(a)

to derive a function f(n)

some constant c? c'.

=nc

for the main term in the algorithm's running time. for

(b)

to derive a function f(n)

some constant c;?: 0

=nc

for the least term in the algorithm's running tfme for

(c)

to plot r(n) = t(n) / f (n), where t(n) is the actual running time of the algorithm on a
specific proble m instance siz~ n, r(n) the ratio function and f(n) the polynomial to
estimate the average running tim e

'

(d)

to plot r(n ) = f (n) / t(n), where t(n) is the actual running time of the algorithm on a
specific problem instan ce size n, r(n) the ratio function and f(n) the polynomial to
estimate the average running time

engistan.com
29/26

110.

Let f(x)

= sin2x

in [ 0,

~] .

Which one of the following statemer:ts is fals'e for Rolle's

theorem for f(x)?

111.

{Y'

(a)

f(x) is continuous in [ 0,

(b)

/(0)

(c)

(dJ

The tangent at x

= f(n)

is derivable in ( 0,

-1t2)

=~

is parallel to x-axis

The number of bits required for a direct-mapped cache with 16 KB of data and 4-word
blocks, assuming a 32-bit address, is
(a)

100 Kbits

(b)

147 Kbits

(c)

256 Kbits

(d)

1123 Kbits

112.

-7t2J

The value of
.

(a)

(b)

-2

(c)

-2-

-1

l2x - 11 dx,

where

Iyl

denotes the absolute value of y, is

(d)

engistan.com
30/26

113.

...

'

Consider the following statements :

~ets

(i)

The regular

are closed under intersection.

(ii)

The set of strings accepted by a finite automaton. M with n states is firiite if and
only if the automaton accepts some string of length c, n St" s 2rL

(iii)

Moore machine is a finite automaton with output where the output is associated
with the state.

Which of the above statements is/ are false?

114.

115.

.p.

(a)

Only (i)

(b)

Only (ii)

(c)

Both (i) and (iii)

(d) .

Both {ii) and (iii)

Arrivals to an airport are all directed to the same runway. At a certain time of the day,
these arrivals are Poisson distributed at the rate of 30 per hour. The time to land an
aircraft is a constant 90 seconds. The runway utilization is
(ar

3/4

(b)

225

(c)

375

(d).

1/3

Of the following sorting algorithms, which has a running time that is least dependent on
the initial ordering of the input?
(a)

Insertion sort

(b}

Selecdon sort

(c)

Shell sort

(d)

Merge sort

116.

Translator that performs macro-expansion is called

. I\

(a)

assembler

(b)

micro-preprocessor

(c)

macro-processor

(d)

macro-preprocessor

engistan.com
31/26

117.

_<("-

Consider the matrix A

(a)

(b)

(c)

(d)

~ ( ~ ~}

Then the norm of A will become

1 f8.

pH q _is false , when

\l'I

(a)

both p and q are false

(b)

neither p nor q is false

(c)

p is true and q is true or false

(d)

either p is false or q is false

119.

120.

The address lines required for a 512K word memory are

(a)

10

(b)

15

(c)

19

(d)

None of the above

Which one of the following statements is true about a fibre?

(a)

It is a user-level thread

(b)

.It is a kernel-level thread

(c)

It is a process

(d)

~one

of the above

engistan.com
32/26

For More Previous Year Papers, Cut Offs,

Preparation Tips For GATE, PSU's and
Other Engineering Stuff visit:

www.engistan.com