/ ‘Geo te : ls
INUEE: Question Papers (2010-2012) Rs.50/-
Tote! Pager’ 92
ENTRANCE EXAMINATION, 2012
M.PhiL/Ph.D. & M-Tech Ph.D.
COMPUTER & SYSTEM SCIENCES
[ Field of Study Code : COMP_8CSP (188)/MTCP (157) |
Time Allowed : 3 hours Maximum Marks : 480
Weightage : 70
INSTRUCTIONS FOR CANDIDATES
Candidates must read carefully the following instructions before attempting the Question Paper
() Write your Name and Registration Number in the space provided for the puzpote on the tp of this
Question Paper and in the Answer Sheet.
(i) Please darken the appropriate Circle of Question Paper Series Code on the Answer Sheet.
{ii) All questions are compulsory.
liv) Answer all te 120 questions in the Anawer Sheet provided for the purpose by darkening the correct choice,
i.e, (a) oF (6) oF (¢) oF (d) with BALLPOINT PEN only against each question in the corresponding Circle. Any
‘overwriting or alteration will be treated as wrong answer.
(Each correct answer carries 4 marks. There will be negative marking and 1 mark will be deducted for
each wrong answer.
(wi) Answer written by the candidates inside the Question Paper will not be evaluated.
(wil) Calculators and Log Tables may be used.
(vil Pages at the end have been provided for Rough Work,
(x) Retum the Question Paper and Answer Sheet to the fnvigilator at the end of the Entrance Examination,
DO NOT FOLD THE ANSWER SHEET.
INSTRUCTIONS FOR MARKING ANSWERS . >
Use only Biue/Black Ballpoint Pen (do not use pencil) to darken the appropriate Circle, ME
1
2. Plense darken the whole Circle,
‘3. Darken ONLY ONE CIRCLE for each question as shown in example below
“[” Wrong ‘Wrong Wrong Wrong ‘Correct .
OHOO/FOOO|FOOB|OHOO|ODOO
4. Once marked, no change in the answer is allowed.
5. Please do not make any stray marks on the Answer Sheet. -
6. Please do not do any rough work on the Answer Sheet,
7, ‘Mark your answer only in the appropriate space against the number corresponding tothe question.
€, Enaure that you have darkened the appropriate Circle of Question Paper Series Code on the
Answer Sheet.
| /ab 1
4
‘The binary number 10011101 is equal to the hexadecimal number
(a) 103
) 76
(c) 67
fd) -67
‘The probability that a leap year has 53 Sundays is
(4/7
) 2/7
5/7
(ad) 6/7
Consider the SDTS for the following AND operation :
E~ Bl" AND M El?)
backpatch (£") True, M.quad);
E‘true : = J;
EFalse : = Merge (E".Palse, E!?) False)
+
‘The missing term at [_] must be
@) Bl True
(>) BO) False
() E? False
(@) None of the above
Let a, b, c be non-zero real numbers such that
ff (+0088 xix? + bx +x = [2 (1+ 0088 lax? + bx + dae
‘Then the quadratic equation ax? +bx+c=0 has
(a) a double root in (0, 2)
(b) at least one root in (0, 2)
(6) no root in (0, 2)
(a) two imaginary roots
2126 Consider the following two theorems involving a language L and £ (complement of L):
w
(ii)
‘The complement of a recursive language is recursive.
Ifa language L and its complement [ are both recursively enumerable, then L (and
hence £) is recursive
Which one of the following does not logically follow from theorems {i) and (iJ?
f)
(b)
()
@
Both L and £ are recursive
One of L and £ is recursive; the other is recursively enumerable
Neither L nor £ is recursively enumerable
One of L and £ is recursively enumerable but not recursive; the other is not
recursively enumerable
Which one of the following is an optimal substructure property?
@)
(b)
©
td)
If Sis an optimal solution, then the components of Sare not necessarily optimal
If Sis an optimal solution, then the components of $ are not dependent to S
If Sis an optimal solution, then the components of S are optimal solutions to
subproblems
None of the above
Consider the following Hasse diagrams (i) and (ii):
f L
4 e
ef Sa
) p le
2 ¥
a fii)
Which one of the following options is true?
fa)
(b)
ic)
(a)
Both (i) and (i) are lat
) is a lattice and (i) is not a lattice
() is not a lattice and (i) is a lattice
Neither (j) nor (i) is a lattice
a/b 10.
1.
Consider a stochastic process X(9, te 7, defined by X{() = acos(ot +, where a and @
are real constants, and is a random variate uniformly distributed in the interval
{0, 2n}. We obtain E(X(0} as
fa) ox
(b) a
0
{a} acos wt
‘The well-formed formula pv(~ pag is equivalent to
fa) aq
) pva
(9) ~paq
(d) -pya
Imagine @ 3x3.x3-inch opaque cube divided into twenty-seven 1-inch cubes. What is
the maximum number of I-inch cubes that can be seen by one person from any point?
fa) 9
) 15
© 19
(@ 21
Among the following sets, identify the set which is neither open nor closed.
{a) The empty set
(b} The Cantor set
(©) The set of rational numbers
(a) 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
(6) 2000 to 5000 equivalent gates
{@) 10000 to 99999 equivalent gates
4/26 13, Which of the following is true for a relocatable program?
(@) Tt can be loaded at one specific location
(b) Tt does not require a linker
(c)_ Tt can be loaded almost anywhere in the memory
(@} Tt cannot be used with fixed partitions
14, A car travels from point A to point B (a distance of one mile) at 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?
(9) 90 miles per hour
(b) 120 miles per hour
(o) The car has reached point C already
(a) Not possible to average 60 miles per hour
18. For which values of p, the following system of equations has solutions?
pety=l
x-yte=0
2y-2=3
@ pel
P=
Co)
(@) p=Oand p=2
16. Let Tbe a linear transformation from B, to By, where B, and B, are Banach spaces. If T
is continuous, then—
(i) its graph is @ closed set
(i) Gis an open set in B, implies 7(G) is an open set in By
(iil) for any sequence {X,,} in B converges to the o1
also converges to the origin in B
Identify the correct option from the following.
implies the sequence {7(X,,}}
(@) All are false statements
(b} All are true statements
(6) Exactly two statements are true
5]26 17.
18.
19.
‘The simplified Boolean expression for X = A’BC+AB'C' + A’B‘C’ + AB'C+ ABC is
() AB
o® FC
(2) ABH(A’+ ABYC
(@) ABS BCH
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 fotlowing ia true for the problem?
(2) Insufficient information to calculate the length of the ladder
(b) Sufficient information exist and length of the ladder is 25 feet
{c) Sufficient information exist and length of the ladder is 5 feet
(@) Invalid question
Nine men and seven women pick as much corn in five days as seven men and eleven
women pick in four days. Who are the better com 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
(c) Men are better workers by a ratio of 13,
{@) Men are better workers by a ratio of 2:1
Which one of the following is true for the matrix [i 3]?
{a} The eigenvalues of A are (2, 4)
(b) A has a unique eigenvector [ Hi .
()_ The trace of Ais 8
(@) The rank of Ais 1
6/o5- a1,
23,
24,
‘Which one of the following processes in UNIX operating system does not have a parent
process?
(a) sh
(b) dev
(©) login
{d) kernel
How many distinct strings of length 10 can be constructed from the two digits 0 and 1
with the restriction that five characters must be 0 and five must be 1?
(a) 252
() 272
(©) 302
(@) None of the above
. 2
Given, =f (e-Bele (& is @ positive constant). Find the limit |, as k +=.
fa 0
fo) 1
f -1
@ e
In immediate addressing, where is the operand placed?
(a) In memory
(b) In stack
()_ In instruction after OP code
4 [ob 26.
a7.
Let @ = sin™'(sin(-600°)}, then the value of @ is
@ 5
oF
@
(d) =
‘The letters A, B, C, D, E, F and G, not necessérily in that order, stand for seven
consecutive integers from 1 to 10 such that—
(i) Dis 3 less than A
(i) B is the middie term
fii) F is as much less than B as C is greater than D
liv) G is greater than PF
What is the value of (A - FI?
(4
fb) 3
() 2
{d) Cannot be determined
Among the SQL operations (i) Union, {ii) Union ALL, (iii) Select and (iv) Intersection,
duplicates are preserved in’ ‘
(a) () and ii)
©) and (i)
() Gi, Gil) and ivy
(@) Gi) and Gi
8/2b 28.
31.
The value of the game
Player B
Bl 82 53 B4
Al}2 1 0 -2
Paver ® nol 3
is
() 1/8
&) 2/5
{e)} 3/5
(a) 4/5
Auxiliary carry is the carry generated from
(a) bit Dg to D,
(o) bit D, to Dy
(c} bit Dy to Dg
(@) bit D, to D,
What is 1/2 of 2/3 of 3/5 of 135 divided by 1/3?
fa) 81
%) 90
() 175
(a) 225
Study the following statements :
(There exists a finite group of order n for each positive integer n.
(i) A group with the property that x? = e, for every element x from the group, where e
is the identity element, must be Abelian.
(ii) A group of order n with n's4 must be Abelian.
Identify the number of correct statements.
fa 3
) 2
ol
(d) 0 34,
as.
Consider the following statements regarding mutation testing :
(9 It is performed by changing the test case.
(ii) Tt is performed by changing the code.
(iii) tests if unit testing is correctly performed.
(iv) it is unnecessary if unit testing is successful.
The correct statements are
(a) both (i) and (ij
(0) both {) and Gy)
(9) both (ii) and (it)
(@) both (i) and (iv)
Computers operate with a fixed number of digits and any excess digits produced in
multiptication or division are lost. This type of error is called
(a) run-time error
{b) truncation error
{6} round-off error
{d) practical error
Which of the following algorithms is not a comparison-based algorithm?
fa) Heap sort
(©) Quicksort
(6) Radix sort
(a) Topological sort
Choose a correct alternative for the following relationship :
Import : Export :: Expenditure : ?
(a) Deficit
(b) Revenue
() Debt
(a) Tax
10/26 36.
37,
39.
Suppose that the life of an industrial iamp (in thousands of hours) is exponentially
distributed with failure rate 4 = 1/3. The probability that the lamp will last longer than.
its mean life of 3000 hours is given by
@) 1-e7
(b)
(a) 1-e8
‘Modulation in which the two binary values are represented by two different amplitudes
of the carrier frequency is known as
(a) amplitude
(b) amplitude modulation
(6) amplitude shit keying
(@) 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 clement of the
monoid
{d) All of the above
Which one of the following is unlike the other three?
(a) Kaveri
(b) Krishna
() Mahanadi
(@) Narmada
I 40, The value of the definite integral f° Lee" }de fs
fa) -1
2
ise?
{d) None of the above
41. Assume that an upper triangular matrix a[0...n~ 1, 0... n= Ijis stored in a linear array
vfo..[Enin+ D- }
in a lexicographical order. {fa{0, O}4s stored in bj0}, where is a{80, 90} stored in array b
for n= 100? .
fa} (4853)
(by bf4855)
(©) B(4750)
(4) None of the above
42. How many terms are there in the series 197, 204, 211, ..., 488?
fa) 36
tb) 37
() 38
(a) 39
43. The value of
roa 1
“5 os oo
ney MG, ANG,
{0
fb) 1
4
i 8
ye] 24 44, The class ‘Car’ is derived from tHe class ‘Vehicle’. The method start) is defined in the
class ‘Vehicle’. MyCar is an instance of the class ‘Cer’. Assuming polymorphism, when
MyCar.start)'is executed, Vehicle.start() is not called, when
(a) Car.start() does not refer to Vehicle.start)
(b) ‘Car’ class does not define start() method
(c) Car.start) calls Vehicle.start() and does nothing else
(a) user casts the MyCar object to ‘Vehicle’ class before calling start)
48. Which of the following statements is false?
@ Aue is a homogenous function of degree 1
2
(b) The differential equation of all non-horizontal lines in a plane is 4% = 0
ay
(©) The general solution of the differential equation Be yooc x= tanx is
ylsec x - tanx) = sec x- tan x+x+k
& ~ 14% Qwhen written in the form of 2Y + Py Q, then P=
ri) dy ade
46, In the series 11, 22, 44, ..., what is the 11th term?
(a) S635
(be) 7192
() 9999
(a) 11264
47. The beginning and the ending address for the data segment assuming that register
DS = OOOH for microprocessor 8086 will be
(a) 00000H and E0000H
(b} 00000H and PFFFFH
(9 E0000H and EFFFFH
(@) EFFFFH and FFFFFH
i3/ob 48,
51.
DDT is related to ‘Abbreviation’ in the.same way'as LASER is related to
(@} Epigram
(o) Epithet
(0) Acronym
(4) Antithesis
‘The optimal solution of the linear programming problem of
maximizing Z = 10X+15¥
subject to
2X+Y $26
X+2¥ $28
¥-xXs5
X20, Y20
is obtained as
(a) X=8, ¥=10
b) X=6, Y=
(} X=6, ¥=10
id) X=8, ¥=8
In McCabe's cyclomatic complexity metric, code is first represented as
(@) a gyntex graph
{b) a data flow graph
() a command flow graph
{@) a control flow graph
‘The equation tan“! x~cot" x = saa"'( $e) has
a) infinite number of solutions
() two aclutions
(©) @ unique sotution
(@) no solution
1y [ob 52,
55,
HE VICTORY is coded as VJEWSWE, then the code for SUCCESS is
(@) | SVEFIXY
(b) SWRGJYZ
() SVBEK
(a) SWFFUYZ
Given the following pair of productions, where left-recursion exists in ()) and in (i
does not begin with symbol A:
@ AsaAa
i) ASB
‘Then which one of the following will be used to eliminate the left-recursion?
fa) ABA’ A’ sad’ A’ oe
) ASAB Aad’ Ase
{} ABA’ AtsA‘a A’ Se
) A+BA’ A’ oad’ AA
For the function defined by y=|x|, an expression for 4Y for each value of x, where the
derivative exists, is
x
@ FF
fo) ix]
© -Isl
@ -1
In a certain code language, ‘851 means ‘good sweet fruit’; ‘783’ means ‘good red rose’
and ‘341’ means ‘ose and fruit’. Which of the following digits stands for ‘sweet’ in that
language?
f) 8
© 5
3
@ 1
& [oe 87.
In a S-queen problem in which one queen is in the first column and second row, how
many solutions are possible?
fa)
(o)
Cc)
(d)
Rone
The © notation complexity for the pseudocode
isn
while (2 1)
t
for j=1ton
xx+L
inif2
is
(@) 8(r)
fb) (log, »)
fe) 8(2 log, n)
(2) 8nlog, n}
In a complete graph of n vertices (n is odd and greater than 3), how many edge-disjoint
Hamiltonian circuits are possible?
fa)
2 is
1
oT
on
(na
At the end of cricket series, when five players were arranged in the ascending order of
runs scored by them, O was fourth while V was first. When they were arranged in
descending order for wickets taken by them, K replaces O while O replaces L. The
position of M remains unchanged. X has scored more runs than M. L has the first rank
in one ranking and fifth in the other. Who has taken the lowest number of wickets?
(a) Mw
(o) 0
2
(d)
16 [ab 60.
61,
62,
‘The tangent of the curve given by x =e": cos t, gretl.sint at =F makes with acexis
an angle
®
w
(b
ela
(J
via
{a0
Which of the following gives the least upper bound for the value of f(A), where f is a
solution to the recurrence f(2N +1) = f(2M)= f{N) +log N for N21 with f(1)=0?
(2) O(log?)
(2) Oflog. +01)
(ce) O(Nlog.N)
{d) None of the above
Let a, b, c be given numbers with a #0, Then the value of d, ao that the ani al
has rank 1, will be
fa} be
&) ab
(a
(@)_ None of the above
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 reaches the top of the pit?
(a) 20
) 19
(17
@ 16
Fob 64,
67.
A cclass template with type T is firat instantiated with int and then with double. In such a
case
(@) there is no need of the prefix int or double
(©) you must precede each function cell with the word int or double
(©) instantiation with double is not permitted once you instantiate with int
{a} you cannot perform this in C++
Consider the following statements :
@ The inverse of a lower triangular matrix is lower triangular.
(i) The triangular factorization of an invertible matrix need not be unique.
(ii) Let A be a triangular matrix so that it can be factored as A = LU, where L is lower
triangular and J is upper triangular. Then both L and U are also tridiagonal.
Which of the following options is correct for the above statements?
(a) Only (i) and (i) are true
{b) Only (ii) and (iii) are true
i
fd) All {i}, ffi) and fait) 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?
(66
) 61
36
(a) 53
‘The number of clock cycles needed for execution of the instruction LXI H, 2500H using
microprocessor 8085 will be
7
) 10
fc) 14
{d) dependent on the clock frequency of the processor
13/26 69.
mh
Suppose P and Q are ‘two nxn matrices-such that PQ= Q?P. Then (PQ)? equals
@)
e)
to)
@
orp?
ote?
ofp?
2g?
Divide 50 in two paits such that the sum of the reciprocals is - What are the
numbers?
fa)
fo)
(oh
(@)
20, 30
24, 26
28, 22
36, 14
A+ 7432281294, 8+6+3 = 482466, 3+ 9+5 = 271527 and 7+2+5 = 143542, then
what is 94544?
fa)
fb)
to
@
Which of the following ia true for the function
fa)
(b)
¢
(ay
364516
453661
453656
563672
> R defined by fix) =
‘Only one-one
‘Only onto
One-one and onto
Neither one-one nor onto
19/96 Rn
73.
74.
78.
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
o) 2/3
2/5
fd) 1/3
An incorrect step, proves, or data definition in a computer program is a
a) faiture
(0) mistake
{o} fault
(@) consequence
Five jobs are to be processed on three machines A, B and Cin the order A-B‘C. The
timings of the five jobs J, Jp, Jg, Jg and Jy in machines’ A, Band Crespeetively are
Known to be (30, 40, 70), (80, 50, 90), (70, 10, 50), (50, 20, 60} and (40, 30, 100). The
optimal sequence would be
[a dp 9g 9g 2p Pg
() J Fy Fg Ps Pg
(0) Jy 9, Pg Py Pg ”
(@) Jg 9d, Pg Pog Py
In how many ways can 7 persons be seated as Adi would not sit on the middle seat or
on either ends?
(=) 720
fb} 2160
(9 2720
(@) 2880
20 fob 76.
77,
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) 1
bo) 2
we) 4
@ 7
if A and B are symmetric matrices of the same order, then (AB” ~ BA~") is a
fa) null matrix
(b) skew-symmetric matrix
() symmetric matrix
{d) None of the above
Which of the following is the correct declaration for “A pointer to a function which
receives an int pointer and seturns float pointer”?
(a) float*{ptr)tint;
(6) float*(*ptrfine)
(9 float*(ptrtint*)
(2) Aoaettptrjant)
Consider $4 = 62H; when x= 5, y= 0, When y=3, the value of x is
fa) e841
@) e844
2649
2
fe)
(dye
QI je 80,
81,
82.
Address resolution protocol (ARP} is
‘4 protocol used to monitor computers
(©) a protocol that handles error and control messages
(@) a TCP/IP protocol used to dynamically bind a high-level IP address to a low-level
physical hardware address
(4) TCP/IP high-level protoco! for transferring files from one machine to another
I y=2-6+ 0-7x is the least-squares line for the data points (0, 3), (1, 3),
and (xs, 1}, then the value of x, is
A, 2), (2, 4)
fa} 2.28
fb) -2:28
2
‘ay
Jn @ departmental store prize box, 40% of the slips give the winner a dreamy vacation;
the other slips are blank, What is the approximate probability that 3 out of § people
‘that draw the slips one after the other, and immediately return the slips into the box get
the dreamy vacation?
(@) 023
(b) 035
(9 045
(6) 065
: ®
‘The formula figtbpare ES le) is
(@) Simpson's formula
(6) Gauss-Hermit formula
(c) Gauss-Laguerre formula
(@) Gauss-Chebyshev formula
22/06 84,
87.
Using IEEE 754 single precision representation for ~0-75, the bit values in the bits
representing the exponent reads
(a) O1ti1110
(b) 90000001
() 11110001
(a) itatian
The solution to the minimization problem
Minimize x2 + x2
subject to
xg7 m7 250
xP -x,-450
will be
f@ 4,0)
(o) @, -1)
(0) Solution does not exist
(@) None of the above
if nis the number of vertices, ¢ the edges and r the faces in a graph, then which of the
following holds true for a planar graph?
(a) n-etr=2
() nte-r=
fe) etr-n=2
{d) None of the above
A binary tree is called full if every internal vertex has. exactly two children, Then
determine the height of a full balanced binary tree with 4095 vertices
f@ 10
(bo) id
@ 12
(@} None of the above
3/96 39,
a1,
Study the following C program code :
finclude
finclude
int maing
{
static char*p=(char*}malloc{10);
return 0;
}
Which one of the following options is true for the above C program code?
() Error : Lvalue required
(b} Error : rvatue required
(c) Error : invalid "p declaration
(a) No error
Evaluate the integral I= [ aha (>,
xede
fg 4inWE sy +6
) x-4vE te
(6) x-4VE+4InWE+ +e
(x? -ax+4inixeitre
Consider a relation Star (name, street, city, birthdate) with key underlined. The
functional dependency name ~ birthdate hoids for the relation. The normal form of Star
is
() INF
(bo) 2NF
() aNF
(@) Cannot be determined with the given information
Consider the set A containing n elements. Then the total number of injective functions
from A onto itself is
fa) 2"
fo) A?
(atin)
(@ nt
2 pat 92.
98.
‘The minimum number of nodes in an AVL tree (height-balanced binary tree) of height 9
is
fa) 85
(bo) 88
(143
td) 54
metl, if x58 x
UIQ" linxen, if x> g 8 continuous at x = » then which one of the following is
true?
=a
(n=
fo ma "™ar
(a)
Exponents in floating point number representation are biased to
{a) enhance the range of representation
() enhance the precision in the representation
(to facilitate representation of zeros
(4) 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) vxivy Animal (y > Loves(x, | — By Loves(y 21]
() Vxl¥y Animal (x) — Lovestx, uj] — [32 Lovesty 2]
(€) vx ¥y Animal(y) ~ Loves(s, yj} — [ay Loves(y 21]
(@) None of the above
25 97.
‘The maximum value of X?+2X} +4X, using dynamic programming is obtained as
fa) 64
{db} 46
fc) 32
(i) 8
Let A be a matrix of order 3 such that its eigenvalues are 0, 1, 2. Then the eigenvalues
of AlA- MA~2)) will become
(a)
(b)
fe) 0,4, 28
(@) None of the above
where i is the complex number in which i?
Postfix expression for the infix expression [(4+ 9 * (C+ D-B)* Fis
() ABCDEF*-+*+
{bh} AB+CDE~+F*+
() AB+CD+EP+-*
(a) AB+CD+B-*F*
= on
Sx sianae ta
fo.
Q
(b) rm
fo
(4) a? +p? 100.
101.
102.
What would be the sequence of apde’ in postorder traversal of a binary tree whose
inorder and preorder traversals are as under?
Inorder : ADE FOB
Preorder: ABC DEF
@) FDECBA
) FEDCBA
( FEDBCA
() DEFCBA
A collection of attributes which uniquely identify a tuple in a relation is exlled a
fa] primary key
ib) superkey
(6) candidate key
(@) unique key
Let (X, d) be a metric space, where X is a nonempty set and the metric d{.,.} on X is
defined as
for x, yeX
Lif xey
as af if xey
Then X is
(a) a complete metric space
(b) a compact metric space
{) neither a complete nor a compact metric space
(4) None of the above
at/ab 103.
104,
108,
What is the output of the following C program?
#include
int maing
(
struct 91
(
char *2;
int
struct 91
*
static atruct sf alls((‘Nagpur’, 1, a+i},
{'Chennai”, 2, a¥2},
(*Bangelore”, 3, €}};
struct $1 *ptr = a;
Print{{‘%s,", ++{ptr>2});
printi('%e,", al(++pte]->i). 2};
printf('%s", [--fpte>p->i).2;
return 0;
t
(@) Nagpur, Chennai, Bangalore
{b) agpur, hennai, angalore
() agpur, Bangalore, Bangalore
{@) None of the above
In a homogeneous system of equations AX = 0, where X= 0, which of the following is
false for the square matrix A?
(a) Ais 2 nonsingular
se 4
fo) Adj Ae 4
{al
(c) (aby) = 871A"), where Bis a square matrix of order same as that of A
@) ah 2aTy
‘The three states of a tris
fa} HIGH, LOW, High impedance
() HIGH, LOW, Low impedance
te output buffer are
()_ HIGH, LOW, Ground
(4) Right, Left, Center
23/28 106,
107.
208.
109,
‘The Hessian matrix of the function f(x, x2) = e172! +el427 4) ig
(a) positive definite
(5) positive semi-definite only
(c) negative definite
(a) indefinite
Given a context-free grammar G= (¥, 7, P, S), which of the following statements does not
hold true for a derivation tree for G?
(a) Every vertex is labelled by ae Vufe}
(b} If the vertex is interior and has a label A, then Ae V
(©) Inhas a label A and vertices n, my, Mp, vs my are the sons of vertex n, in order
from left, with labels X,, Xq,..., Xq respectively, then A— X,Xq... X_ must be
production in P
(a) Ifa vertex n has label’e, then nis a leaf and is the only child of ite parent
Let n be the number of vertices, e the number of edges and k the number of
components in a graph @, then nullity of G is
(a) nok
(b) e-k
() n-etk
(d) n-(e+k)
The ratio test is
(a) to derive a function f(n} = n° for the main term in the algorithm’s running time for
some constant ¢2 ¢’
(b) to derive a function f(r) = n° for the least term in the algorithm’s running time for
some constant ¢> 0
(6) to plot rie = ty fin), where ¢(r) is the actual running time of the algorithm on a
specific prablem instance size n, r(nj the ratio function and f(n) the polynomial to
estimate the average running time
(a) to plot rin) = fin /tin), where ¢{r) is the actual running time of the algorithm on a
specific problem instance size n, r(nj the ratio function and f(n) the polynomial to
estimate the average running time
2.9 [26 110.
1.
112,
let fle} sinde in [0, 2]. Which one of the following statements is false for Roll’s
theorem for f(x}?
(8) fle is continuous info, 3]
fb) Fl = Fim
© Fis dexivabte in (0,
(a) The tangent at x =} 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 # 32-bit address, is
(a) 100 Kbits
(&) 147 Kbits
{o) 256 Kbits
(d] 1123 Kbits
The value of {', {2x ~ idx, where {yl denotes the absolute value of y, is
f 2
() ~
@ -
whe
(a) 2
he
30 Ré 113,
114,
115,
116.
Consider the following statements :
(The regular sets are closed under intersection.
(ii) The set of strings accepted by a finite automaton M with n states is finite if and
only if the automaton accepts some string of length ¢, n<¢<2n.
(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?
() Only (i)
(b) Only Gi)
() Both (i) and (i)
(@) Both (i) and (i)
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
3/4
) 225 :
(©) 3:75
® 3
Of the following sorting algorithms, which has a running time that is least dependent on
the initial ordering of the input?
fa) Insertion sort
(b) Selection sort
(9) Shell sort
(@) Merge sort
‘Translator that performs macro-expansion is called
fa) assembler
(b) micro-preprocessor
()_ macro-processor
(a) macro-preprocessor
31/26 117. Consider the matrix A
(oo
} Then the norm of A will become
fa 0
by 1
) 2
(a) 3
118. pesgis false, when
(a) both p and q are false
(©) neither p nor q is false
(} pis true and q is true or false
{d) cither p is false or q is false
119. The address lines required for a 512K word memory are
fa) 10
{bo} 15
) 19
{€) None of the above
120. 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
(0) It is a process
(d) None of the above
2/26 26 JNUEE: Question Papers (2007-2011) Rs.80/- 4
Tot Fagan I
1138. .
ERTRANCE EXAMINATION, 2011 ”
MPRIL/PhD. & M.Tech /PRD. :
COMPUTER & SYSTEM SCIENCES a
Uieid of skady Code : COMP-8CHP (258)/MTCP (187) 1 ‘
Time slowed : 3 hours Masirum Marks: 480
Weightage : 70
ANSTRUCTIONS FOR CANDIDATES
Candidates must read carefully the following instructions before attempting the Question Paper :
@ Write your Name and Registration Number in the space provided for the purpose on the top of this
‘Question Paper and in the Anewer Sheet
(i) Flanse darken the appropriate Clicle of Question Paper Berles Code on the Answer Sheet,
(Gi) All questions are compulsory,
(fe) Answer all the 120 questions in the Answer Sheet provided forthe purpone by darkening the corectchaice,
jet (d) with BALLPOINT PEN ateach inthe
a 276 th BALPODT PM nan etch sto te cepnsing Se ay
(0) Bach correct anwor carve 4 mack. There wil be negative masking and 1 mick wit! be daucted fur
S sach wrong anrwer,
{ei) Answer waitten by the candidates inside the Question Paper will not be evaluated.
(ui) Simple Calculators and Log Tables may be used,
(wil) Peges at the end have’ been provided for Rough Work. .
{f2) Return the Question Paper and Answer Sheet to the Invigitor at the end of the Entrance Examination.
BO NOT FOLD THR ANBWER SHEET.
INBTRUCTIONS FOR MARKING ANSWERS .
2 Use only Bhue/Black Ballpoint Pen (do not use pencil) to darken the appropriate Circle. . Ss.
‘lease darken the whole Circle, .
Darlen ONLY ONE CIRCLE for each question as shown in example below
‘Wrong ‘Wrong
HOO|FPOOB/OGO
‘Once marked, no change in the answer is allowed.
Please do not male any stray mares on the Answer Sheet
Please do 06t do any rough work on the Answer Sheet. n
‘Maric your answer only inthe appropriate space against the number catresponding to the question,
Rusure that you have darkened the appropriate Circle of Question Paper Series Code on the
23 job ot
ames
—— are 1,
co
Let A,, Ay and A be three matrices defined as below :
12
Gout lst |
Identify the correct number of matrices which are positive semi-definite
@ 3
{oy 2
i 1
id) 0
‘The transformation matrix
“10
0-1
will produce
(@) reflection about the X-axis
(&) reflection about the Y-axis
{) reflection about the line y= x
{@} None of the above
A bag contains Rs 250 in the denomination of 1 rupee coin, 50 paise coin and.25 paise
coin in the ratio of 25:3 : 4. How many coins of 50 paise are there in the bag?
(a) 95
(b) 103.
fo) 106
(a) 126
‘The equivalent of a multivalued attribute of an ER model in a relational model is/are
(@) relation
{bp} foreign key
(e) relation and foreign key
(a) attribute . 7
let A, [> ob ‘(6 a] and as-[o o] matrices. From the following,
identify the correct statement
{a) The eigenvalues of the matrices 4,,A, and Ay are equal
{b) Qnly the eigenvalues of the matrices A, and Ag are equal _
(o} The eigenvalues of the matrices A,, Az and Ag are different from each other
(a) None of the above
Which of the following words is nearly same in the meaning to the word Furor’? © ra
(a) Worry
() Flux
(@)Anteroom
(a) Excitement °
A fixed-length record, containing machine instructions that load thé absolute program,
and at times causes reading of more records to complete loading process, is generally -
referred to as
(a) absolute loader
(bo) bootstrap loader
(@) linking loader
(4) dynamic loader
Which of the following statements states the Lagrange’s theorem?
{a) A finite group G is isomorphic to a permutation group . ‘
(b) If pis prime number and a is any integer, then a? = a{mod p)
( Order of each subgroup of a finite group is a divisor of the order of the group
(@) None of the above = . : |
Round-trip propagation delay for a 10 Mbps Ethernet, having 48-bit jamming lena is
46-4/ms, What is the minimum frame size?
+) 94
fb) 416
fa 464
(fd) 512 10.
uu.
12,
13.
14.
‘The equivalent POS form for X+¥'Z is
(@) (Q-'2)
&) Er'+Z)
fe) (X44 Z)
(a) (X+¥) (1X4 27
For which value of d, the following system of linear equations has a nontrivial solution?
Gd-pxtytz=0
-yt220
@d-tz=0
(1/2
&) 3/4
2
1/4
Ram can complete a piece of work in 12 days and Shyam is 60% more efficient than
Ram. In how many days Shyam will complete the same’ work?
(@) 9 days
(b) 5 days
fe} 7°5 days
(@) 55 days
Pumping lemma is generally used to prove which of the following?
(a) That a given grammar is non-regular
(b) That a given grammar is regular
{c) That two given expressions are equivalent
{d) None of the above .
gztb
A linear fractional transformation S{z) =
catd
fs called
(e) transtation
(b) linear fractional transformation
{Mobius transformation
(@} dilation
athe oO 15, Consider a relation R(A BCD F) with tuples
fla, 2, 3, 4, 5}, 2, a, 3,4, 5), (a, 2, 3, 6, 5, (2, 2, 3,6, G}
Which of the following holds?
() BCD, BC+4D
() BCAD, BC-AD
(9) BC+D, Baad
@) BC-AD, BC++D
16. . Consider the following expression :
1 1
5 T Tr
+ +
ft
a+ 1+
4+ 3+
set i
19
‘What will be the value of the expression?
@ 1 . : .
&) 125
(150
@ 1-75
_ 1%, What is XML?
(a) An imperative language
{o) A declarative language
(@) None of the above 18. The Jacobi’ iteration method, for the set of equations
xy+0xq =2
Pax, + xq -7(a+$)
converges for which value of a?
fa) All values of a
@) asi
© laced
v2
(@) eae
19. As Inaugurate is related to President, which of the following relations stands?
(@} Campaign : Candidate
(&) Promote : President
{co} Install : Officer
{d} Abdicate : King
20. ‘The number of parity bits that needs to be inserted in the message 101010 using
Hamming code error detection and correction scheme is
oa
&) 2
4
@ 8
21. IF the functional form of F be given, the integral I= [? F(x, WY Uys Yale is
stationary when y satisfies which of the following equations?
= 2(2). a (} +e S(Z)
ay axl ae?
oy
ar, dar), a? (ar
© ayraog) alae)?
na? (OF),
@ 0 (=) °
iy ar
(4) None of the above
38fab ‘Let Gbe a simple graph with 20 vertices and 100 edges. The nize ofthe minimim vériex
‘cover of Gis 8, Then, the size of the maximum independent set of Gia =.
12
w. 8
(6) teas than 8
(@) more than 12
As Piston is related to Cylinder, which of the following relations stands?
fa) Kitchen : Cola
©) Bullet : Revolve
(©) Vertex : Triangle ,
(a). Elevator : Shast
An array whoee result after two passes of the sorting is as given below :
5 67 12 11 10 19 20
Which is the possible sorting algorithm?
(a) Bubble sort
{o) Selection sort
() Insertion sort
(a) None of the above
‘When the differential equation SY = k(a~ f(b is solved with the condition 4} = 0
the result will be . ‘
Bam | gaa
wy Peat eal
Ha 2)_ ory
Bae
= aby
© Bey
() synke |
i aeph fa) 0
fb) 12
() 35
t
9
26. If x =(163+ 173+ 183+199, whet will remain when x is divided by 70?
@ 6 |
i
27. Consider the following statements :
i. Conflict satisfiability is a necessary and sufficient condition for serializability
ii, Two-phase locking ensures serializable schedule *
ii, Every conflict serializable schedule is view serializable r
iv. Every view serializable schedule is conflict serializable -
Which of the following holds?
(a) i and ji are true
(b) 4, ii and iii are true
() ii and iff are true
{d) i, ii and iv are true
28. What will be the order of the following numerical differentiation formula?
Fea) = gl Ula ~2M + Fg +2} + LOUtrg - M+ Fxg +H 80FtxI]
(a) 1
(b)
()
(a)
+ Oo
29. If the normal to the rectangular hyperbola xy c? ‘at the point (ct, c/¢] meets the curve
again at (ct’, ¢/t’, then which of the following will be.tiue?
(a) Bemd “
fo) Seren
( et
. (a) went
4op b ! a1.
What ie the use.of dirty bit in the paging?
(a) To show the page with corrupted data
(b) To show the page that is accessed less frequently
(6) To show the wrong page in the memory
(d) To show the page that is modified.after being loaded into memory
Which of te floing isan eptimal elution fr the fling near programming:
Maximize Z= 3x, +5x.
such that”
x54
2xq $12 '
Bx +2xq 518
/ . ‘20, xg20
{@) Unbounded
wo 36 ‘
42
(@) None of the above
» ‘The data structure used by the macroprocessor to expand nested macro calls is
() multitist
{o) tree
(e) stack
(6) Heap
Which of the following is the neighbourhood of a?
(2). A set containing no open ball Ho} with centre a
(&) A et containing an open ball Ho} with centre a
{© A set containing » closed ball Bia) with centre a+
(@ None of the above /
Gifap . . ®
What is the minimum number of nodes required to construct an. AVL-tree (Haight- 4
Balanced Tree) of height 10? . ]
(a 88
be) 144 . i
) 142 :
(@) None of the above
‘What will be the value of the game for the following payoff matrix?
foi
& -2
© -4 . ,
(a) None of the above:
If the focus of a parabola divides a focal chord of the parabola in segments of length’ 3
and 2, then the length of the latus rectum of the parabola is
3/2
6/5
©) 12/85
(24/5
B+]
20-3
complex number? ’
‘What will be the extension of f(2j =
in a Laurent series valid for 0 <[z| < 1, where
zis
f@) Fld 2+94 9249274...
) S0j> 2-54 52-528 +.
i fee $2490 -223 +...
{d} None of the above aa.
‘What ia the comect ‘way 'to'tound: off float Variable se-to ‘sin int variable?
co)
®
©
@
Let T be a linear transformation from R® to R!?, where Ker (7) and Range (7) means the
Kernel and the range spaces of the transforhation T respectively and dim stands for
y= fint}{x+0-5)
wmint(x+ 0-5,
ys(intx+0-5
y=(ntjanyx+0-5
dimension. Which of the following must be false?
fa)
(b)
9
¢
dim (Ker (1) =4 and dim Range (1) = 6
dim Range (7) = 8
dim (Ker (7) = 0
None of the above
Which of the following atatementa is false?
(e) Exception handling thechanism cannot handle the problem regarding exceeding
bound of array
)
fe)
@
tis necessary to declare exception clase within clags in which exception ie going
to be thrown ° :
Every exception must be caught’
All of the above
Which vector space over the real numbers‘has dimension three?
fe)
{bo}
©)
The space bpanned the cok vectors of the mats [
‘The set of all differential functions from Rto R, where Ris the set of real numbers
120-2
2003
‘The set of all polynomials having degree exactly three
None of the above
.
—_———— 6
wpb 42,
44,
‘Three wheels make 60,6 and 24 revohitions seapeetively per minute: There is a back
spot on the rim of all three wheels, If this spot wes at the bottommost point whien they
started, after how much time would they be again at the bottonsmost point?
(a). 5 seconds
(b) 12 minutes
() 5 minutes
(d) 12 seconds
Let (X, d)be a matric space where X is a finite set and df,.) is a metric on X. Then, X
becomes
{a} a complete space
() a compact space
(¢) both complete and compact space
(@)_ neither complete nor compact space
A system has 3 processes sharing 4 ‘resources, If each process needs a maximum of
2 units, then which of the following is true?
{a) Deadlock has to occur ‘
{b) Deadlock may occur
(6) Deadlock can never occur
(€) None of the above
Suppose that a random variable X has a probability mass function f such that
fle) = ¢/x, fot x= 1;2,... 10 and is zero otherwise, what will be the appropriate value
of the constant o?
f@) 55
fb) 1/55
{} 2520/7381
(4) 7381/2620
X is normally distributed with mean ~ 1 and variance 2. What will be the value of Bie*|?
fe?
b) et
©
(a)? 47.
Annontinear programming problem with concave objective function f(x) arid constraints,
G9 5 b:(i= 1, 2,.... m), where x2 0 and g(x) 1s a convex function: This problem. is
referred toon :
(@) quadratic programming problem
{b) concave programming problem
(©) convex programming problem
(@) geometric programming problem
Which of the following fiend declarations may appear within'a class template?
(@) A nnontemplate friend class
(&) A bound friend class template
(@, Unbound class template
(4) All of the above
Consider 2 population of NV individuals, some of whom are in favour of a certain
proposition. In particular, suppose that ‘Np of them are in favour and N-Np are.” ne
‘opposed, where p is the fraction of the population that is for the proposition. We
randomly choose.n members of the population. Let
x [ie th pon cone an om x
2
@ otherwise
Np(NP-9_ 2
Naa?
‘then cov (Xj, Xjh it jis . yO
|
| A standard Cauchy random variable has density function
If X is @ standard Cauchy random variable, then 1/X ie
{a} Gaussian variate
(©) exponential variate
{o) standard Cauchy variate:
(4) gamma variate
Let ¥ denote a uniform random fariable on (0, 1) and suppose that conditional on
Y= p, the random variable X has.a binomial distribution with parameters n and p.
What will be the value of Ble*]? .
emt
© Gemea
©) peta yt
fe ent-g
e-1
@
and 9?
@ 10
&) 90
@ 98
@) 8,0
What are the values of the digits A'and Bif the number 79A856776Dis divisible by 8
Fourier cosine transform of cos ax? is 54,
Power series in powers of x is . . eo
(@) aga,xa,x?..., where a5, a), a... are constants
1 ag +3409 ony WheTE. dg, A, dy. are Constant . —
(ayaa? ., where ap, a), a .. are constants ‘
(@) ‘None of the above . : : oe
Consider the following grammiar rules with left recursion =
E>E+T “3
Est ’
‘The equivalent grammar rules after climination of left recursion, are
(@) B37e, sare - Os
(o) E-++TE’, E’~+ TE’
{) E-++TE’, Bore, E'se a
{d) None of the above
‘The kemel ofthe Fourier sine, transform i ven by wh ofthe folowing?
@ et .
6) = : . . es
« frma
0, Fleosse
In a virtual memory system, the minimum number of page frames that must be-
allocated to a running process is determined by
(0) the instruction set architecture , ,
(>) page size
() physical memory size
(@) number of processes in memory
' 58. Central difference equivalent to shit aperator js,
® sez? 52? /
fo) B= BM? 4B?
(0 sepv2g-v2
{d) None of the above
89. The fastest logic family is
(@) ECL
(o) Dew . *:
(TTL
(@) RTL
60. In Newton-Cotes formula, if f(x) is interpolated at equally spaced nodes by a polynomial
of degree two, then it represents
(a) trapezoidal rule
(b) Simpson rule
(co) three-cight rule <
{€) Booles rule
61. An increasing number of people prefer to retain their own individuality and their own
identity and consequently this has led to a decline in the marriage rate.
Which among the following assumptions are used’ in the above premises?
1, When a person is married, he or she loses his or her own identity and is no longer
accountable to himself or herself,
Il Married persons do not find contentment as opposed to unmarried people. of
I, There has been,a steady increase in the divorce rate.
(@) fonly . .
(&) HM only
) I only . |
(@) Land I only
s
3
; 62. " Let y is a rectifiable curve in Cand ¥, and F are continuous functions on fr}. Whicti of
the following will be true, if sequence {F,} converges uniformly to F on (y}?
@ ehh
o) [rrtm] rR, .
[P favs)
@) Gaaboda—b
Eee | 91.
Which of the following regular expressions denotes @ language comprising atl posuble
strings of even length over the alphabet {0/1}?
@ (o/9" .
©) o/nosy”
(4 (oo/11/1/10"
8) o/no/ 90/9"
If fly y’, *) defines a curve y= yx, then Euler-Lagrange equation is
a afar). | : '
« Sala
ay” ax (dup
af_ afar)
« ¥-alz)
) ¥.2(E)-0 :
(@) None of the above |
Of two stations A and Bon an Ethemet, each hes a steady queue of frames to send.
Both A and Battempt to transmit a frame, collide, and A winds the first backoff race, At
the end of this successful transmission by A, both A and B attempt to transmit and
collide. The probability that A wins the second backoff race is
() 08
(b) 0625
075
@ 10
Which of the following words is moat nearly same in the meaning of the word
‘Repudiate”?
(a) Besmirch
() Appropriate
() Annoy
(d) Reject
sb lab | Consider the following statements :
1, Wlet|=1where zis a complex number, then # must be a pure imaginary number
ii, ‘There are complex numbers z such that |sinz|>1 . ‘
Jil, The function sing is nowhere analytic, where Z is the complex conjugate of z ,
identify the correct answer of the following:
(@) All the statements are true
(b), Exactly two statements are true
() Exactly one statement is true
(d) All the otatementa are falee
+ Which one is the odd? . .
(a) Break
{b) Hiatus
(ce) Pause
(d) End
A fair dice is rolled twice. What is the probability that an even number will follow an odd
‘irumber? : .
() 1/2 > : aa . .
1/3
@ ova
(a). 1/6-
Consider. the following program :
# include
# include,
void main()
{
cout <0 */
mex ney .
while (mt =n}
(if (ma > nj
mem-n
else
nen-m
J
Printf{‘%6d", n);
)
What is computed by the above program?
(a) x+y, using repeated subtraction
() x mod y, using repeated subtraction
(c) The greatest common divisor of x and y
(a) The least common multiple of x and y
Let X be a random variable that takes on one of the n possible values according to the
set of probabilities {pj, Py... Pn} The quantity
A) = “be log P:
fai
is called entropy.
What is H(X), when it is maximized?
(a) logy
() nlog n
(©) n? -
@ «
S58/ab +200:
A particular BNF definition of a ‘word’ is given by the following rules
-eword>::=-letter> | |
::= |
|
‘cletter>::ea[b] [eu 12
190] 1{2)...19
‘Of the following lexical entities, which can be derived from ?
L love ,
1. words
mr £1234
(@) . Land I only
{o) Tand W only
( 1 Mand mt
{@ Mand Ill only
Consider the SDTS for the While toop :
$ While M1 E do M2 $1
{backpatch (St.nextlist, M1.quad);
backpatch (0, M2.quad);
S.nextlist:=E falselist;
cemit('goto’, M1.quad)
t
‘The missing term at © must be
fe) Mi.quad
{o) Efalsetist 102.
103.
104,
108.
‘Which of the following is most nearly same in the meaning to the word ‘Conjecture’?
fa)
)
©
(@)
Consider the following table and determine hich pair has mismatching contents of
Magic
Position
Guess
Form
Column A and Column B :
4 fimetion in a derived clase that had the same name aa a function in the parent clase
will
fa)
{p)
rs)
(ay
Pair ID
Cotumn A.
cause an error message to display
override the base class function
be overridden by the base class function
execute immediately after the base class function execute
Function point can be calculated as
{a)
to}
re}
(a)
UFP « cost
UFP « productivity
UFP + FAC
UFP « CAF 106.
107.
108,
109.
Which of the following statements is false?
(e) Heuristic, search techniques which are guided by some additional information
about the problem
) Breadth-rat serch techniuen donot flow a angle until path fora long
time in a search tree
{c) . Depth-first search requires less space and hence less memory.since nodes on the
cufrent path is stored
(4) None of the above
Which one of the following statements is true for Hopfield networks?
(@) ‘These ere a type of netiork built from trlnable peroeptrons
(0) These are a type of fault tolerant content-addressable memory system
{o) ‘These are a type of sensor networks
(d) These are special computer networks for wireless communication
Every group of which of the following orders ts cyclic?
(a) Even
fe) 04a
40) Prime : os
(@) None of the above
An computer graphics, the process of determining which pixels’ wili provide the best
approximation to the desired line is known as .
(@) _vectorization
‘{b) resterization
(© © alliasing ©
{€) aspect ratio 6 )
TT 110.
1.
112.
Ricatti’s differential equation
Me ay= ony? +e
is a Bernoulli's differential equation, if
{a} n=3 and homogeneous term Rix}
(b) n=2 and nonhomogeneous term Rix)
() n=5 and homogeneous term Rix) -
(@)_n=4 and nonhomogeneous term Rix}
tnva particular code, the digits from’ to'9 inclusive are each represented by a different
letter of the alphabet, the letter always representing the same digit. In case the sum
BOPB
hholds true when it is expressed in digits, which of the following cannot be properly
inferred?
(a) Beannot be 0
(b) B must be less than 5
{c) Q must be even
(@) +S must be greater than 8
Wp is the work done by an external force F upon a particle ’in displacing from point
1 to 2. Change in the potential energy from point 1 to 2 is V; and V, respectively. What
will be true?
(@) Wig=f? Pedro yt,
2
0) Waa fl Farm 4 ~My -
© Wael? Fareuy
(4) None of the above
&2/ab 114,
“118.
116,
Md) Zy+ ye and xy + Uz
‘The minimization of the following sum-of-producte
i. Byes Rye +2924 Ry2
i. xbee xy + xye+ Rpe+ xyz
respectively are ‘
(@) Zand +e
(by y+ yi and B+ 2
() Xand xy+yz
‘Which of the following is moet nearly opposite in the meaning to the word Benign’?
(®) Tenfold
fb) Peaceful
(Blessed
(@ Malignant
‘The centre of the sphere having the circle x?+y?+2z7-~3x+4y-22-5=0,
Sx-2y+42+7=20 as the great circle is .
() @/2,-2,9
fo) (1, 1,1)
fd 4,
{@)_ (0, 0, 0)
‘The integral has strong maximum, if the are AB of the arc of integration I’,
fa)" contains no point conjugate to either'A or B .
{b) contains point’ conjugate to either A or B :
(4) contains point conjugate to both A and B
* 1d) None of the above 17,
118.
119.
Which of the following words is nearly same in the meaning to the word ‘Convene’?
(2) Propose
(©) Question
(e) Restore
{@) Gather
Let W be the space spanaed by f sin x and g=cos x: Then for any real value of 8,
Flasin (e+ 0) and g1= cos (x +8)
(a) are vectors in W
fo} are linearly independent
() form a basis for W
(@) do not form a basis for W
Which of the following words is most nearly opposite in the meaning to the word
‘Robust?
(@) Weak
(b) Villainous
(9) Vicious
(4) Violent
‘The XS3 decimal code is « self-complimenting code, since
{a} complement can be generated by inverting each bit pattern
(b) it is a weighted code
(c) the binary sum of the code and its 10's complement is equal to 9
(d) the binary sum of the code and its 9's complement is equal to 9
sob Jab 26 —
QUESTION PAPER
‘SERIES CODE
A JNUEE: Question Papers (2006-2010) Rs.80/-
RNTRANCE EXAMINATION, 2010 ‘
M.Phil. /Ph.D. & M.Tech. /PRD.
COMPUTER & SYSTEM SCIENCES
( Fletd of Study Code : COMP-SCEP (158)/MTCP (157) |
Time Allowed : 3 hours Maximum Marks : 480
. . Weiphtoge : 70
INSTRUCTIONS FOR CANDIDATES
Candidates must read carefully the following instrustions before attempting the Question Piper
6) "Weite your Name and Regiiration Number in the apace provided for the purpose on the top of this
(Question Paper and in the Anawer Sheet, ms -°
(i) Please carton the appropriate Circle of Question Paper Bartea Codo on thn Answer Shect,
{i} All questions are compuleory. .
{i)_Anwwer all the 126 questions in the Anawer Sheet provided for the purpose by darkening the correct choice,
[27 ar or (0) 0: (oF (@) with BALLPOINT PEN ongy againat each queaton in the coresponding Cie. ANY
‘vcrwnting or eteracion will be (rented ae wrong anewer.
(M1 Each correct answer carries 4 marks, There wil be negative marking and 1 mark will be deducted for
each wrong answer,
(wi) Anewer written by the candidates {aside the Queation Paper will not be evaltated,
(vii) Simple Calculators and Log Tables may be used.
(wii) Pages’at the end have been provided for Rough Work.
{ix} Return the Question Paper and Answer Sheet to the Invigilator at the end of the Entrance Examination,
BO NOT FOLD THE ANSWER SHEET.
INSTRUCTIONS FOR MARKING ANSWERS
Use only Blue/Black Ballpoint Pen (do not use penel) to darken the appropriate Cire,
Please darken the whole Circle.
Darken ONLY ONE CIRCLE for each question aa shown in example below :
Soelsooolso0
@HOO|GFOHOO|FOOR|OOOOl|OOO
cmeeretae eee sane eter ;
ce ee a an
Pee or ee rec Sa oe
Te So ptt a cpa amar creping tin,
Rarer ce ut ae eG ns pe Sl ta
_ 65/26
pueee 1
‘The following SQL clause/command is used to speed up the queries over jain of large
tables
(a) Grouping
(bo) Index
(9) Having
{a} Where
Given the space curve x =2,y=t?, z=2t3/3, the radius of the curvature is’
(=) 1/t+ ey?
(b) 2a
(©) 1/2(1+t)?
{a} aya+2e2)?
Let the functions u and v be differentiable functions of x, yand z, Show that a necessary
and sufficient condition that u and v are functionally related by the equation Fy, y= 0
is
fe) Yuxvved
bb} Yu-vos0
(©) Both (a) and (b)
(€) None of the above
tim ( 4
roel
@ 0
e) -1/2
@ 1
{d) None of the above
Mr. and Mrs, Aye and Mr. and Mrs. Bee competed in a chess tournament. Of the three
games played : .
6) Im only the first game the two players were married to each other
fi) The men won two games and the women won one game
{ti) The Ayes won more games than the Bees
(iv) Anyone who lost game did not play the subsequent game
bob 7
Who did not lose a game?
fa) Mrs. Bee
(b) Mr. Bee
(6) Mre: Aye
(a Mr. Aye
‘To which class of systems does the von Neumann computer belong?
(| SIMD
(o) wmD
( MIsD
fd} SISD
If there is an error of x% in measuring the edge of e cube, then the percent error in
estimating its volume is
fa) x
bh) 3x
() x/3
x8
‘The sum of the income of A and Bis more than that of Cand D taken together:’The sum
of the income of A and Cis the same'as that of Band D taken together. Moreover, A
earns half as much as the sum of the income of B and'D. Which of the-following
statements is not correct? .
(2) A carns more than B
(0) Bearns more than D
(¢) Beams more than C
(4) Acarns-same as C
‘The coefficient of fz - ix}? in the Taylor series expansion of the complex function cosh ia.
@ a
fe) -1
-1/2
(ay 1/2 10,
11,
12,
13,
14,
‘The surface area of the surface cut from the pariboloid x? + y? +2? =2 by the plane
y=0 is equal to
Cd
fo) 220
fo Tn/3
(4) 198/3
Which sentence is not generated by S~ aSb}SS}A?
(a). abaabb
{b) aabbab
{c) abbaab
(@) abaabbab
Find all real numbers ¢ for which the quadratic form Q defined by
Obey Xa, Xa) = 2xf + 29 + BeG + Dt xy $2 xy
in positive definite. : .
fa) tod
b) t 16.
47,
18.
19.
‘A cofice shop blends 2 kinds of coffee, putting in 2 parts of a 33 pa gm grade to 1 part |
ofa 24 p.agm. If the mixture is changed to 1 part of the 33 p a gm to 2 parts of the less
expensive grade, how much will the shop save in blending 100 gm?
(@) Reo
(Ret
(@ Rss
@) Res
‘A coin is tossed until head first shows. A payoff is then made, equal to i dollars if head,
first showed on the ith toss. The average payoff is equal to
fa) i/2
(b) i+ 9/2 +
© aa . ,
(4) None of the above
$i iogt.+} to equal to
&
(a) log +r)
{pb} log (=n)
fo) log- I)
(@)" None of the above
Multiple repeaters in a communication satellite are known as .
fa) detectora
{bo} modulators
() stations
frequencies proportional to the binomial
coefficients "Cy, "CG, "C2, +, "Cy, then the variance (x) is
2
@
2
2
m 3
n
ay
(@) None of the above
a 85 a.
22,
In a cricket match, five batsmen A, B G Dand E acored an average of 36 runs. Dscored
5 more than 8; E scored 8 fewer than A; B scored as many as D and £ combined; B
and C scored 107 between them. How many runs did E score?
(a) 20
(bo) 28
fo 45
a) 62
Let a be the root of the polynomial f(x} of multiplicity 1. Then a is a root of polynomial
(he—2) /AUF‘) + F(a) ~ F(x) + Fla) of multiplicity _
(a) exactly 4
(b) at least 4
(c) at most 2
(@) exactly 1
Let be a real sequence defined as a ¢ (0, 1} and a,,, =a, (1-a,); for all n2 1.
Then the sequence is
(a) bounded and converges to 0
(®) bounded and converges to 1
() bounded but not convergent .
(2) divergent
MeCall has proposed popular
(2) process model
(®) quality model
(6) object model
(a) None of the above 28,
‘The medians of every triangle interwect at‘e point .
{a) one-third
(0) two-third
(co). three-fourth
(@). half . '
of the way from each vertex to the opposite side.
‘The vectors 2+ j-2k, i+ j+3k and xi+ j are coplanar when x is equal, to
(8/5 .
5/8
© 13/8
(8/19
Subway trains on a certain line rin every balf hour between midnight and eix in the
morning. Find the probability that a’ person entering the station at a random thme
during this period will have to wait at least twenty minutes.
@ 42 . -
2/3
@ 183
(a) 1/6
‘A hhash function h defined as h key) = key mod 7, with linear probing it ié used to insert
the key 44, 45, 79, 55, 91, 18, 63 into a table index from 0 to 6, What will be the
locations of 117 .
f) 2 ‘
fo) 4
@ s
@ 6
From the matrix equation AB= AG, we can conclude B+ C provided
(@) Als aingular .
(b) Ais non-singular
fo) Ais symmetric:
(4) A is equare 1.
Ifa plane meets the coordinate axes at A, Band Cin such a way that the centroid of
triangle ABC is the point (8, 4, 5), the equation of the plane is
(@) 3x+4y4+52=3
{) x4dy+Sen12
2 e/3+W/4)+@/9=3
{8 (x/3+(y/4)+(2/9) = 60
Let U be the universal set containing 700 elements. If A and Bare subseta of U such
that n(A) = 200, n(B) = 300 and n(AMB} = 00; then n{A’ mB’) is equal to
(a 400
(b) 600
(9) 300 -
(@) None of the above
If (la xj ay +0,x44,x7 +agx34-., then the value of ag ta, +a ++, is
ant
@ jn?
al
nn?
22nt
(ni? :
(b)
@
nt
© any?
Consider an array declared as int I{10}. Which of the following gives the address of the
first clement and the first clement respectively?
(a) 10), +1
(©) ad, *10)
fo) 17
@ 1, Io] - 37.
Let Vbe an n-dimensional vector space over a field with g elements.
of vectors in V equale
fa) nd
og
an
{@) infinity,
"tig dete an epson a one eat own a
(a) data hiding .
{e) abstraction
(ce) encapsulation
(4) polymorphism
‘Then the number
‘A goat is tied to one corner of a square plot of side 12m by a rope 7m Jong. Find the
area it'can graze.
(a) 19-25 sq.m
() 385 sq.m
(©) 144 6q.m
(a) 155.sq. m
Third normal form is designed to
(a) ensure that there are no dependencies beiween keys and foreign keys
{b}- ensure that the database contains three tables
{&) ensure that there are rio transitional dependencies, i.e., to ensure that there are
no dependencies between non-key fields
(@) ensure that a table that is in second normal form ia decomposed into two or
‘more tables
‘The total work done in moving a particle in a force field given by F = Sxyi-Saj+10xk
along the curve x= ¢? +1, y=2t?, z=t° from t=1 to t=2is
(@) 101
(be) 202
(303
(4) None of the above
hb a
‘The solution of”
root)
fe) yel?* w+ 2)
y= pel ips py)
ype ps py
yet a+r)
Cache memory enhances
{@) memory capacity
(0) average memory access time
{ce} secondary storage capacity
{@) secondary storage access time
Let 10, 1] > Rbe an integrable function auch that [9 fle) dx = 1, [) xf od de = 1. Then
the value of J} (x) dx always tes in
fa) [0 1) fe) fi, 3}
fe) (3, 4 @® we .
If language L = {a"b"|n2 0}, then language 1? is given by
(@) a7" b™|n2 0}
(bo) fa"b" ab" [nz 0}
4c) fa" b" {nz OF
(4) "ban, m2 0} ‘The simplified Boolean function for F(x, 4 = (0,2, 34,5 6 is
() xXV+Rv+z .
&) xP +RV+ ZF
() xP +Rv+27
(@) None of the above
rg
. 3-4
xf 3]
the value of X" ie
w fea .
non
w [2e" sa]
WES]
(@) None of the above
In HDLC protocol, polling and selecting are functions of
(@) Iframe
(©) Same
(o) U-frame
(@) None of the above
Pipe A can fill in 20 minutes and pipe Bin 30 minutes, and pipe Ccan empty the same
in 40 minutes. If all of them work together, find the time taken to fill the tank.
(2) 170/7 minutes
(>) 120/7 minutes
(©) 180/7 minutes
(a) None of the above
ae AE pb 47.
Which of the following are true fgr relational database?
(A) Number of rows is cardinality, number of columns is degree
(B) Tuple is an entity, column is a relation
{C) Relation is an entity, tuple ie a reldtionship
{D) Row is a tuple, column is an attribute
fa) BandD fo) AandD
9 Band c @) CandD
Boehm has proposed
{@) water model
() V model
{e]_ spiral model
(@) prototyping process model
Let G= GLa (R) be @ group of all non-singular matrices of order 2 over R, and H be
“a subgroup of G comprising of diagonal matrices, Then the normatizer N(H) is
@ )
co
@
£7) is negative
Jt) is too large ‘
‘S'(e) is zero
Never fails
collision detection protocol
‘medium access control protocol
carrier sense protocol
bitmap protocol Hl
i
. e
56. A form of finite state machine useful in modeling concurrency and asynchronous
communication is
(a) state transition diagram
{b) state chart diagram i
(©) pertinents i
(4) None of the above :
ST. If y=atbx, Ex = 50, Zy= 80, Lxy= 1030; Ex? = 750 and n= 10, then \
fa) a=1-7, b=1-52
) a=t-7, b=1-26
©
#18 b=1-26
58. Which of the following permutations can be obtained as output using a stack, assuming
that the input sequence order is, 1, 2, 3, 4, 5?
i
|
'
|
1
(@) a=1-8 b=1-52 . !
{
i
i
@) 345,12
3, 4,5,2,1
@ 15234
@ 5,4,3,1,2
A foreign key is the
(a) primary key of a table that is placed into a related table to represent one-to-many
relationships .
(b) candidate key for one table and non-key for a related table , .
{c) set of attributes that collectively identify an entity in an entity set
(4) primary key of a table that is placed into @ related table to represent
many-to-many relationships
ae 67.
‘The solution of differential equation y” sin y's sinx that satisfies y/{) = Lis
(@)
()
fo
(a)
yext/ate
ysx8/340
ysx/2te
None of the above
changes made to an argument in the called function i t be reflected in the ealing
function, then argument must be passed a8
a
®
@
@
either ‘eal! by value’ or ‘call by reference’
either ‘call by reference’ or ‘pointer variable”
cither ‘static variable’ or ‘call by reference’
either ‘pointer variable’ or ‘static variable’
If GIVE is coded as 5137 and BAT ia, coded as 924, how is GATE coded? *
fa)
)
ic)
(a)
8427
5724
5247
2547
In which software architecture processing elements called filters are connected
together?
(a).
)
@
(@)
Process controt
Call and return architecture
Independent process architecture
Pipelined architecture
The vectors A, B, C issue from common point and have thelt heads in a plane.
‘The vector perpendicular to this plane is
@
)
©
©.
(axBxc)
(xB) (BxO)x(CxA)
(AxB)+(BxC)+(CxA)
None of the above
en EIDE 64. The solution of differential equation’ y” siny’ = sinx that satisfies y/{})=1 is
fe) yext/aee
) y=x%/34e Loe .
©) yex2/240 .
{d) None of the above
65. If changes made to an argument in the called function is to be reflected in the calling |
function, then argument must be passed as |
!
(a) “either ‘call by value’ or ‘call by reference’ .
(b) either ‘call by reference’ or ‘pointer variable’
(©) either ‘static variable’ or ‘call by reference’ . :
() axExc) .
(be) (xB) <8 <0) x(CxA)
xm + BxO)s (Cra,
(4) None of the above
. aeps
(@) either ‘pointer variable’ or ‘static variable’
66. If GIVE is coded as 5137 ‘and BAT is coded as 924, how is GATE coded?
(8427
(bo) 5724
{) 5247
(a) 2547
67. In which software architecture processing elements called filters are connected
together? .
(0) Process control
(®) Call and return architecture
(c) Independent process architecture
- (@) Pipelined architecture
68. The vectors A, B, C issue from @ common point’ and have their heads in a plane.
‘The vector perpendicular to thie plane is
4 70.
To put the 8086 microprocessor in the wait atate
(@) lower the HOLD input
(b) lower the READY input
(Q raise the HOLD input
(@) raise the READY input
‘M men agree to purchase a gift for Rs D. If three men drop out, how much more’ will
each have to contribute towards the purchase of the git? ,
(Dyas). ‘
) MD/s
(9 M/D-3)
(@) sp/M? sm)
.2 hours after a freight train leaves Dethi, a passenger train leaves the same station
in the same direction at an average apeed of 16 km/hr. After travelling
4 hours, the passenger train overtakes the freight train. The average speed of the freight
train was
(a) 10 km/hr
(0) 14 km/hr
(6) 18 km/hr
(4) None of the above
‘Which of the following data structures is appropriate for breadth-first search algorithm?
(0) Stack
{b) Queue
(9) “Heap
(4) Singly-tinked list
‘The solutions of'a linear system with constant coefficients are asymptotically stable if
and only if all the characteristic roots have
(a) positive real parts .
(0) negative real parte
(0) negative or positive real parte
{d) None of the above
7 ‘ gi/zb 74,
15.
16.
78.
Given Z, = a" n is not prime} and La = {a"In is prime}, then
{@) Ly and Ly are not regular
(o) 1, is regular and L, is not regular
{o) 1; is not regular and , is regular
(a) f and Ly are regular
‘The volume of the parallelopiped whose edges are represented by A=2t-3j+4k,
Bait2j-k, C=3i- j+2k is
7 :
) 4/7 . : .
{3
(@) 1/3
Which one of the following is not a black box testing technique?
(a) Syntoxdriven testing Le
{b) Dataflow testing °
(©) Boundary-value analysis
(4) Cause-effect graphs
In OSI model, encryption and decryptiori are the functions of thé
{a} transport
(&) session
(6) router
(2) presentation
A binary search tree contains data values 5, 6. The tree is traversed in post-order.
Which of the following could be correct output?
5,6
65
{c) Both (a) and (b)
(@) None of the above
“ga\>b n.
81.
Aseuming 1, ig, mand up diferental, then Wronakint Wit, tig) le equal to :
(2d tg Wiig, ah + 2y¥9 Wey Ua — ,
UU, Weg, ty) + Ugg Wllegs Yah
Mqtig Wry, Ug) + Yq Whig, tg)
None of the above
Ete
The B06 microprocoawor uses memory in perids called bus cycle The bus cycle
consists of .
(@) 5 clock periods
() 4 clock periods
(@) 2 clock periods
(a) None of the above.
AA particle in equilibrium is subjected to'four forces # =—10k, Fy = 75 Hi~12/+ 3k)
Fy = GAi-12)+ 3k) and Fy = w(cos®i + sin@j), The value of u+u+w is given by
40cosec®+130/3
)
fb) 40cosec8 +130
(©), 130cosec@ + 130
fd)
None of the above
Let xy, a. Be A anda seme dew, om noma putin with meant
See -2)? e-1)
‘and variance 7, wating 2 wt ot « S15 —, the statistics 2 sree
(a) edistribution
(b) normal distribution . .
fe} chi-aquare distribution .
(@) Fedistribution
33/26 Uhleh ofthe Soming srdng aime wold de eet suber of eemguos n
worst case?
(a) Bubble sort
fo) Merge sort
(0) Quicksort
{a} Insertion aort
Consider the following loop :
for GmO; j<20; j++) (
coute0 for all xeR Let
Ole) = Fix) + FO) + f(x). Then
fe). g{x)>0 for all xe R
(&) g{x)<0 for all xeR
(©) “ g(x) =0 has real roots
(@) None of the above
Bab 108.
109,
110,
111
Hf qand b are positive integers and (a-0)/3-5=4//7, then
() b
Вам также может понравиться
- Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space RaceОт EverandHidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space RaceРейтинг: 4 из 5 звезд4/5 (895)
- The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeОт EverandThe Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeРейтинг: 4 из 5 звезд4/5 (5794)
- The Yellow House: A Memoir (2019 National Book Award Winner)От EverandThe Yellow House: A Memoir (2019 National Book Award Winner)Рейтинг: 4 из 5 звезд4/5 (98)
- The Little Book of Hygge: Danish Secrets to Happy LivingОт EverandThe Little Book of Hygge: Danish Secrets to Happy LivingРейтинг: 3.5 из 5 звезд3.5/5 (400)
- Never Split the Difference: Negotiating As If Your Life Depended On ItОт EverandNever Split the Difference: Negotiating As If Your Life Depended On ItРейтинг: 4.5 из 5 звезд4.5/5 (838)
- Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic FutureОт EverandElon Musk: Tesla, SpaceX, and the Quest for a Fantastic FutureРейтинг: 4.5 из 5 звезд4.5/5 (474)
- A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True StoryОт EverandA Heartbreaking Work Of Staggering Genius: A Memoir Based on a True StoryРейтинг: 3.5 из 5 звезд3.5/5 (231)
- The Emperor of All Maladies: A Biography of CancerОт EverandThe Emperor of All Maladies: A Biography of CancerРейтинг: 4.5 из 5 звезд4.5/5 (271)
- Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New AmericaОт EverandDevil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New AmericaРейтинг: 4.5 из 5 звезд4.5/5 (266)
- The Hard Thing About Hard Things: Building a Business When There Are No Easy AnswersОт EverandThe Hard Thing About Hard Things: Building a Business When There Are No Easy AnswersРейтинг: 4.5 из 5 звезд4.5/5 (345)
- The World Is Flat 3.0: A Brief History of the Twenty-first CenturyОт EverandThe World Is Flat 3.0: A Brief History of the Twenty-first CenturyРейтинг: 3.5 из 5 звезд3.5/5 (2259)
- Team of Rivals: The Political Genius of Abraham LincolnОт EverandTeam of Rivals: The Political Genius of Abraham LincolnРейтинг: 4.5 из 5 звезд4.5/5 (234)
- The Unwinding: An Inner History of the New AmericaОт EverandThe Unwinding: An Inner History of the New AmericaРейтинг: 4 из 5 звезд4/5 (45)
- The Gifts of Imperfection: Let Go of Who You Think You're Supposed to Be and Embrace Who You AreОт EverandThe Gifts of Imperfection: Let Go of Who You Think You're Supposed to Be and Embrace Who You AreРейтинг: 4 из 5 звезд4/5 (1090)
- The Sympathizer: A Novel (Pulitzer Prize for Fiction)От EverandThe Sympathizer: A Novel (Pulitzer Prize for Fiction)Рейтинг: 4.5 из 5 звезд4.5/5 (121)
