Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
7Activity
0 of .
Results for:
No results containing your search query
P. 1
GATE 2012 CS Set A

GATE 2012 CS Set A

Ratings: (0)|Views: 4,000 |Likes:
Published by ysaimanoj

More info:

Published by: ysaimanoj on Feb 12, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/10/2013

pdf

text

original

 
L
2012
Question
Boo,kletCod~I
A~
CS:COMPUTERSCIENCE
&
INFORMATIONTECHNOLOGY~
Duration:
ThreeHours
Maxintun
I
Math:
.I
00.
Readthefollowinginstrucrieuscarefully.
1.
DonotopenthesealoftheQuestionBooklet
until
youareasked
Lo
do
so
by
theinvigilator,2.TakeouttheOpticalResponseSheet(ORS)fromthisQuestionBooklet
without
breaking
the
seamandreadtheinstructionsprintedontheORScarefully.IfyoufindthattheQuestionBookletCodeprintedartherighthandtopcomerofthispagedoesnotmatchwiththeBookletCodeontheORS,exchangethebookletimmediatelywithanewsealedQuestionBooklet.3.OntherighthalfoftheORS,usingONLYa
black.
inkball
pointpen,
0)
darkenthebubblecorrespondingtoyourtestpapercodeandtheappropriatebubbleundereachdigitofyourregistrationnumberand
(ii)
writeyourregistrationnumber.yournameandnameoftheexaminationcentreandputyoursignatureatthespecifiedlocation,4.ThisQuestionBooklet
contains
20pagesincludingblankpagesfor
Tough
work.Afteryouarepermittedtoopentheseal,pleasecheckallpagesandreportdiscrepancies,
if
any.totheinvigilator.
5.Therearea
totalof65questionscarrying100marks.Allthesequestionsareofobjectivetype.Eachquestionhasonlyonecorrectanswer.Questionsmustbeanswered
011
thelefthand-sideoftheORS
by
darkening
the
appropriatebubble(marked
A,
B,C,D)usingONLYablackinkballpointpenagainstthequestionnumber.
FOl"
eachquestiondarken
the
bubbleofthe
con-ed
anSWCI".
Morethanoneanswerbubbledagainstaquestionwillbetreatedasanincorrectresponse.6.Sincebubblesdarkenedbytheblackinkballpointpen
cannot
beerased,candidatesshoulddarkenthe
bubbles
intheORS
verycarefuHy.
7.QuestionsQ.l-
Q.
.25carry1markeach.QuestionsQ.16-
Q.55
carry2markseach.The2marksquestionsincludetwopairsofcommondataquestionsandtwopairsoflinkedanswerquestions.Theanswerto
the
secondquestionofthelinkedanswerquestionsdependsontheanswertothefirstquestionof
thepair.
If
the
firstquestion
in
thelinkedpair
iswronglyanswered
orisunattempted,then
theanswertothesecondquestioninthepair
will
notbeevaluated.8.QuestionsQ.56-Q.65belong
to
GeneralAptitude(GA)sectionandcarryatotaloft5marks.QuestionsQ.56-Q.60carry1markeach.andquestionsQ.6J-Q.65carry2markseach.9.UnattemptedquestionswillresultinzeromarkandwronganswerswillresultinNEGATIVEmarks.Forall
1
markquestions,
Xi
markwillbedeductedforeachwronganswer.Forall2marksquestions.
%
mark
will
bedeductedforeachwronganswer.However,inthecaseofthelinkedanswerquestionpair,there
wit[
benegativemarksonlyforwronganswertothefirstquestionandnonegativemarks
for
wronganswertothesecondquestion.
to.
Calculatorisallowedwhereascharts,graphsheersortablesareNOTallowedintheex-aminalionhall.
Il.
Roughworkcanbedoneonthequestionpaperitself.Blankpagesareprovidedattheendof
tile
questionpaperforroughwork.
12.
Beforethestart
01'
theexaminationwriteyournameandregistrationnumberinthespaceprovidedbelowusingablackinkballpoint
pen,
Name
5
PtN6r¥-TA
RegistrationNumber
CS
13
Iv
14
IS
14
I
o
11-
l"A
11211
 
2012
COMPUTERSCIENCE
&
INFORMATIONTECH.-CS
Q.
1-
Q.
25carryonemarkeach.
Q.I.
Considerthefollowinglogicalinferences,
II:~
the~thecric;;t;;-atchwillnotbeplal'~Thecricketmatchwasplay.sALInference:Therewasnorain.
T
1
2:
If
iLI..
insthenthecricketmatchwillnotbeplayed.Itdidnotrain.
-----._-"
Inference:Thecricketmatchwas_Elayed,
'P-q~~~
4r
=;
clu'~~
lcJ.f1
J
o
r
r
Wh~fthefollowingisTRUE?
'Yl
Both
II
and
I2
arecorrectinferencesu->"
(B)
Il
iscorrectbut
h
isnotacorrectinference(C)I[isnotcorrectbut
h
isacorrectinference
CD)
Both
II
and
12
arenotcorrectinferences
~f~
rv.3-
r¥p
I
3J'
WhichofthefollowingisTRUE?(A)Everyrelationin3NFisalsoinBCNF
f.-
(B)ArelationRisin3NFifeverynon-primeattributeofRisfullyfunctionallydependent
011
every
/,,_yy
ofR
~:,~ery
relationinBCNFisalsoin3t{P"\(D)NorelationcanbeinbothBCNFand3NF
e
What
will
betheoutputof'hefollowingCprogramsegment?
charinChar
=
'A'switch(in(har){case
'A
I
printf
("(hoi
ce
A\
n")case
'B'
case'C'case
'0'
case
'E'
defaultprintf
("Choi
ce
B");
printf("
No
Choice")
}
(A)No
Choice
hoiceAhoiceA
Choice
BNo
Choice
CD)
ProgramgivesnooutputasitiserroneousAssuming
P
of.
NP,
whichofthefollowingisTRUE?(A)NP-complete
=
NP..,.-
--
C)NP-hard
=
NP
....______,
....,
(B)NP-complete
n
P
=~~
CD)
P
=
NP-completeQ.5Theworstcaserunningtimetosearchforanelementinabalancedbinarysearchtreewith
172"
elementsis
(A)
e
(Il
log
n)
(B)
o
(112")
(C)
e
(1'1)
(D)
e
(log
n)
CS-A
2(~O
 
2012COMPUTERSCIENCE
&
I
x
y
f
(X,Y)
a
000
1
010
1
1
1
1
Q.6ThetruthtableQ.8
..W
Q.9
{7
oJ
Q.lO
~~
(D)Y
represents
the
Booleanfunction
~(B)X+Y
(C)XEBY
Thedecimalvalue
Win
IEEE
singleprecisionfloatingpointrepresentationhas(A)fractionbitsof
Qqo_...
QQD
andexponentvalueof
Q_
(B)
fraction
bits
of~andexponentvalueof~
(C)
fractionbitsof100...000andexponentvalueof0
(0)
DO
exactrepresen~
Dill/I
4'
A
processexecutesthecode\\
I
fork();()
forkf);
tr.
t
lli
1&
2-
forkr);
l!J
4:-
Thetotalnumberof9:il.d_processescreatedis
VItO~
;J-
(A)3
(B)4~
V
(D)8
,
J'-
ConsiderthefunctionfCA:)sin(x)
in
theinterval
x
E
[rr/4,
7rr/4J.
Thenumberandlocation(s)ofthelocalminimaof
this
functionare
0\\
I
I,
____-:l-
~
(A)One,
at
n/2
(B)
One,at
3nl2
(C)
Two,at
n/2
and
31[12
CD)
Two,at
n14
and
3nl2
Theprotocoldataunit(PDU)fortheapplicationlayerintheInternetstackis
(A)0
(C)'~
J
l
J
cs;\
(D)
{a.
E}

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->