-
7/30/2019 CE AUG-11
1/10
(3ComputerEngineering CO)
Date:7*August,2011 Time:3.00 m o 4.30pmlnstructions:1. Thereare100questions f onemark each.2. Atternptall questions.
l)'' / f ii.
Q: 1 Arrange he following complexity functions n increasingorderof growth rate? ''- ' 'i.2" 1i. nz iii. n log(n) iv. n :'" ifeliu, iii, ii, r B) iii, iv,I, ii c) iii, iv, i,I D) iii, I, i i, iv \ . , i\JQ: 2 What s the imecomplexity f following codewhile(n>1) l wheren is some nteger>1 initially
{ { 'n:nl2;)A) O(n) i ElOltog ni C) O(r/2) D) none ithe above' \:.-f
Q: 3 Timecomplexity f SeleEiionort algorithm s-.Al otnl 6h(n"r) c) o(n^:) D)o(nlogn)Q: 4 Whichof the ollowing s not supported y onepassassembler?N Conditionalnstructions B) Jumping o Labelclt
*!)Fo.*u.d referencing D) Invocationof sub outingQ: 5 Which of the following memory allocation techniques avoids nternal fragmentation?A) FixedpartitionmemoryallocationVariable artitionmemoryallocationSimplepagedal ocatronD) Demand agingQ: 6 Which of the ollowing s not true?-g) ett the hreads f aprocess hares ata egionB) All the hreads f aprocess avedifferent-dataegion..Sf An the hreads f aprocess hare tack egionD) A1l the hreadsof aprocesshave different stack'regionQ: 7 Single nstructionMultipleData SIMD) Architecture asx' * o--ffirraur,ipleALU, n" cu'i.tiiii;ff;deALU, Multipteu (A L*tD)t; one ALU, MultipleCUUlbg D) one ALU, OneCU (,S -fs'O;Q.8whichof the ollowing xecutionrocessf the nstructionsperformedy ALU?A) FetchPhase B) DecodePhase, .C)Execute hase . D)All of theAboveQ.9whichaddressing ode s used n following instructionMOyE [7010H], 16o""it Addressing B) IndirectAddressingg.C')hegisterAddressing D) None of the aboveQ: l0 A program nder xecutionemainsn . ..
P6p!e 'of 10
-
7/30/2019 CE AUG-11
2/10
ComputerEngineering(CO)/f,\;A)IRAM B) Harddisk C) Floppydisk D) Noneof the above
Q : 1 1lrom which addressdata s accessednMOVE [BX][Ri] , Rr;following instruction?
Valueof BX is 3000 andvalue of Ri is 20A4: L8--lfall =.-- R,A) 3000 B) 20,44 D) 10A4 ,3a.'a' .+_26499-?J 4-Lthe following progfaml ": 12 Which phase f the compilerwill detecterror ntnt x, y z;x : 2 0 :Y : ' b "z : x + y ;
Q.13MemorybufferRegister...;\) Holds headdress f instructionwhich is to be executedq$ Holds thedataor instruction etched rom memory-e; HotOshe nstruction ickedup from memoryD) is a special urposeegister sedby CPUfor temporary torage.
Q: 14 Which of the followingdoesnot ncrease rocessing peed?A) Busspeed *s Pri*ury memorysizeC) Clock Speed ff i Secondarymemorysize
A) Syntax nalysis B) Semanticnalysisffiettfr (a)and b) D) Noneof theaboveut'
A) DirectAddressingC) Base-Indexedddressing
C) Memory Butfer D) All of the above
B) SIMD architectureD)lVrlIVrlJ rchrtecfuretheprogramcan be relocated n mainmemory.
Q: 15 StatusollBgical operations restorednqflntug' B) AccumulatorQ: i6 PentiumMMX isbased nA) SISD architectureu) lvllSu arcnltectureQ: 17 n Q) IndirectAddressingffiAlr of heaboveQ: l8 Which system oftwareelates ubroutines ith maiqqtogram?
A) AssemblerB) Parser .- C) Loader QfLinkerQ: 19 Data type mismatch elatederors are dentified duringA)LexicalAnalvsis,-/CISemanticAnalvsis-b/{'Q: 20DuringDMA operationA) CPUcanaccessuin *"*ory ifil)ppu canaccessts cachememoryC) Both a)and b) pfNone of theabove.
2i Whichof the ollowinss networkaver evice?A) Hub B) repeaterCdil.outer D) Bridge22 Sourceo destinationonnectionnformationsmaintainedt
B) Syntax analysisD) Codegeneration
n .Y .Q:
Page of l0
-
7/30/2019 CE AUG-11
3/10
ComputerEngineering CO)
S",*-t Layer B) PhysicalLayerC) Presentation ayer D) SessionLayerQ: 23 Which Q$llayer performsencryptionand decryptionof message?{AFresentationLayer B) TransportLayerC) Network Layer D) ApplicationLayerQ:24 Which of the following s an example f connectionessservice?A) Telephone@fostal Service C) Mobile services D) Both(a) and c)Q: 25 SMTPStands or
6fi-pl" Mail t ansfo protocolB) SimpleMail transportProtocolC) Simple Message ransferProtocolD)Simple lessageransport rotocolQ: 26.What s VPN?A) A privatenetworkbuilt within LANB) Apublic networkbuilt within LAN
; i{) A privatenetworkbuilt over IntemetD) A publicnetworkbuilt over nternetQ:27 Which protocol is used.{ manageaddressbook on email server?A) LDAP i, PJ MAP e) POP D) SMTPQ: 28 IP address 32.18.29.54s address.A)ClassA @)try D)ClassDQ: 29 What clprQehemaximumnumberof host n one classC network?1,A)2s4 B) 512 C) 128 D\ 824Q: 30 What s the subnetmask, f aclassB network s divided nto 4 subnetworks?A)[email protected]) 25s.2ss.4.0 D)2ss.zss.2ss.2ssQ: 3l Which devicecanbeused o sharenternetconnection mongdifferent ostsof anetwork?
{d}f.o*y seryer B) Firewall C) Router D) Noneof theaboveQ: 32 RSAaleorithms
f$l,rUtl" t eXe*tyption t"chnique B) Privatekey encryptionechnique'T) Ignore hisoption D) Ignore hisoptionQ: 33 Which of the ollowing s notpartof a staticsite?A) HTMLpages B) Images C) Video u-fr lSp \-/rQ: 34 What s port number or theUjjatrttp:/www.eooglffi ZA) 21 B) 27 (Qt80 D) Noneof the aboveQ: 35 Which of thefollowing s not true or HTTP?
Pzige of i0
-
7/30/2019 CE AUG-11
4/10
@o"""ction LessComputerEngineering CO)
B) Stateful C) Plain Text D) Nonesf the above
@vletnoA overridingD) none
Q: 36 What h'ansportayerprotocol s usedby HTTP?sr"t B) UDP C) Bothja) & (b) D) None of the above.
Q: 37 Which odJhe ollowing s not a responsibility f router? 6To checkr"qu"rr"" numberof packetB) To forwardthepacketusing P addressC) To maintain nformationabout hepath.D) All of the aboveQ: 38 Which of the following allowschangen behaviorof member unctionof a classwithout changing ts declarationA) Method overloadingC) Createnew class
B) aFoo; C) &aFoo;qpaFoofrl;Q: 39 Which of the following gives hememoryaddress f the first elementn arrayaFoo,anarraywith 100elements?A) aFoo[0];Q:40 What will be the outputof followingcode?void main0
l .)printf( " %d ohd o/od",sizeof(3 . 4),sizoo (3 . 14 ), s zeof(3 . 1aL)) ;)A ) 4 4 8 B ) 4 8 1 0 c ) 8 8 1 0
Q: 4l What will be the outputof followingcode?int main(int argc, har**argv)t : " - r * : . - n ^ : - - ! .l t t l rP r ur l r ! ,if(*ipPoint:: NULL)printf("Pointers NULL \n");else printf("Pointers Not NULL\n");j A) Pointer s NULL BJPointer s Not NULLC) Compilation Error f..*)n rntitne Error
Q: 42 Whatwill be theoutputof followingcode?int main(int argc,char**argv){ int iCount:O;while(iCount++
-
7/30/2019 CE AUG-11
5/10
ComputerEngineering CO)B ) 5 6 7 8D) CompilationError
Q.43. n database,ocking level is alsoknown as:$*nrrlarity B) S ock C) X lock D) Dead ockQ.44.Whichof the following operationss not nvolved n deferred ecoverymethod?A) Undo B) Redo C) Both D) None of the above
Q.45The databasef a travel agencyncludeshe ollowing relationsPassenger tpg;CryEe{9dg Name,Address, lephone) .. , ;.i . iB ookings (B_pp ry89il9 Pas engerCode, F igh Code, D epos t, To a Fare
Which one is th correct query statemento find "the names of the passengersvtho havebooked ickets or the iight with code8A777 and have not paid the full fare of their ticketsyet".
A- ) SelectName Iiom Passen ser here Passenser assenserCode:bookings.PassengerCode)nd (TotalFare>: Deposit) and FlightCode:BA777\
@tS"t"", Name from Passenger,ookings where Passenger.PassengerCodeBookings.Passenger.Code)nd TotalFare Deposit)andFlightCode:,B1'77',l')C) SelectName rom Passenger,ookingswhere Passenger.PassengerCode:
Bookings.PassengerCode)nd TotalFare : Deposit)andFlightCode:P.A777)
D) SelectName from Passenger, ookings where TotalFare> Deposit) andFlightCode'BA7ll')
Q.46 Which of the following rulesguaranteeshat everyprimaryattribute ey s non-null?
A ) 4 5 6 7 8 9 t 0o b s 6 7 s s
A) Operationalconstraints$f, ntitv integrity constraint
B) Domain constraintD) Referential integrity constraint
Q.47Consider he following relationsalesman_master(salseman*no,al_name,address, ity,state,pincode,sal-amt, tgt-toget, ytd-salse, emarl
-
7/30/2019 CE AUG-11
6/10
ComputerEngineering CO)A) The enforceduniqueness f a row in a tableB) The enforceduniqueness f a column n a table
\.G)tnsuring that a Foreign Key attributecannotbe NULL\P}*The enforcedsynchronization f Primary Key and Foreign Key values
Q: 50 Which of the following is not true or index:A) is used or fast and randomaccess frecordsB) increasehe spaceoverheadQ) automaticallycreatedonprimarykey
@Iu*ttu* on" index "un-b"created n a tableQ: 5lAs we moveoutwardalong with processlow pathof the spiralmodelA) Risksassociatedwith eaihphaseareminimized ..Bltost is increased
;q Aand B both D) None of the aboveQ: 52 Whichof the ollowing statements not true:
A) Protctypemodel s throwawaymodelB) Prototypemodei s usedwhensystem efinition s not very clear o customers
i-9),.Prototypemodel ncreasedhe overallsystem evelopment ost.' D)'none of the aboveQ: 53Acceptancendsystem estplansaredefined n:
A) High level Design B) DetailDesign.fr($fReqrritementAnalysis D) SystemEngineering
Q: 54 Whichprocessmodel s suitableor a systemwith high user nteractionandchangingrequirements?
l \ \ t t - , a - l t^, , yv4L! r r4 l l l _ l l \ JL r l g r . D / r l ulu l ypg l l l uug l/-\{ C)} Spiral model D) None of the above\=lQ: 55 Whichdocument erves s agreementetween lient and he developer?.r'*\(SARS B) SystemArchitecture C) TestPlan D) Noneof the aboveQ: 56Whichof the ollowing artifacts sNOT an outcome f analysis?A) SRS SoftwareRequirementSpecification .J) etgorithm DesignC) Acceptance est Plan D) SystemTest PlanQ: 57 Whichof the ollowing is a limitationof water all model?
is, is difiicult to accommodate hanging equirementsB) Software evelopmentime s higher han heothermodel.C) SoftwareProjectplannings difficultD) Noneof the above.
Q: 58rVhichof the ollowing s not used n datamodeling echnique?,'nglE- R diagram B) DataFlow DiagramC) ClassDiagram D) Noneof the above
PGCbI- i IPaS 6'of 10
-
7/30/2019 CE AUG-11
7/10
. ComputerEngineering CO)
Q: 59 Which of the following is not described y use casediagram?A) The nput andoutput actorgives/recieveso/from system.B) Theprecondition hat must be satisfied or successful xecutionof process9d Thecontrol low in theprocess
\-D) The exceptionconditions n theprocess.Q: 60Which of the following is true with respecto software esting?
A) If unit testing is successful or eachmodule than integration testing is notrequired.
/.p)Integrationtesting s used o check he nterfacebetween he module.C) Unit testings carriedout only f the ntegrationesting ails.D) Noneof theabove.
Q: 6l Whichof the ollowing s a tautologyA) av fo--+ b---+ ) B) a -+ S ---+(b -+ c)
D ) a A b - - - b v c) a V b - - - b n cQ: 62 Which of the ollowing algorlthmdesign echniquess used n thequicksortalsorithm?
A) dynamic programming B) backtrackingffildivide ,nd "Jnqr"r D) greedymethodL." ' , /Q: 63 This s aPeripheral ornponentnterconnectPCI)cardused o generate ncryptionkeys or secureransactionsn e-commerceWebsites.A) PCMCIA card B_) martcardC) serveraccelerator ard (p) network nterfacecardQ: 64. For a B* treeof order 101,consisting f 3 levels, he maximumnumberof leafnodeswouldbe A) 101 B) 10201 C) 1000 D) 303Q: 65 ConsiderhegrammarG where heproductions renumbered sshown:i. E+E+T 2.8-T 4. T---F3. T---+TF 5.F---E)6. F::aIf theshift-reducebottom-up)parserwrites heproductionnumberused mmediatelyafterperforming ny eduction,whatstringyill beprinted f theparsernput s a*a*a2A) 62461, iB)V262441 , C) 6364231, D) 6426463r,Q: 66 A language f strings hat containsequalnumbersof a's andb's isA) Regular B) ContextFree C) ContextSensitiveD) None of the aboveQ: 67 Which of the ollowingstatementss true:A) Determinstic initeAutomatas morepowerful hannon-deterministiciniteautomata.Non-deterministiciniteautomatas morepowerful handetenninistic initeautomata.
D) Finite automata annotaccept egular anguages.Q: 68 Whichof the ollowingstatementss NOT true: ;. i .' l
B)
6 Finite automatadoesn't havememory.Pase of10
-
7/30/2019 CE AUG-11
8/10
ComputerEngineering CO)
{) Language f palindrome s accepted y PushDownAutomata$Language of palindrome s accepted y FiniteAutomataC) Language f palindromes accepted y LinearBoundAutomataD) Language f palindrome s accepted y TuringMachine
Q: 69 which of the ollowing angugggisNor acceptedy pushdownautomataA) anb" B) a"Xcn (C;$"b"c" D) all of theaboveQ: 70 How manyaddressines areG[-uired to address64KB of memory?A) 0 B) 12 c) 14 6}}oQ: 71 is used to senddatacoming romurnffit" sourceso one output inesequentially. AA) decoder B) encoder f,Cftnultiplexer\h;fQ: 72 Theoctalequivalentf Ll1010 s$zD) demultiplexer
D) Noneof the above) 81 c) 71Q: 73Which of the ollowingGATE is used or paritychecking? ,A) NAND $).NOR \*g) XOR D) Noneof the above I IQ:74 Whichoneof the ollowing ermsmust elateo "polynorphism"? -lA) Static llocation B)Staticyping.9)Dynurnicbinding D) DynamicallocationQ: 75 Providingaccesso anobjectonly through ts memberunctions,while keeping he
l l l j L - )
detpi$private s called{J}Dinformation idinge ) modularitv B) encapsulationD) inheritance
D ) 8
Q: 76 Whatwill happenwhena child processs terminated?A) Parent rocess ill receiveSIGCHLDB) Parent rocess ill receiveSIGTERMC) Parent rocess ill receiveSIGKILLD) Noneof the aboveQ:77 Whichof the o{::llg IPC ogH:t is kernelpersistent?n) iipc r1 Fiio (-ilrvressage ueue u) All or rneaboveQ: 78Whichof the ollowing s chard'Iteristic f goodsoftware esign?A) Hieh coupling ndHigh cohesionB) High couplingand Low cohesion
@t-ow couplingandHigh cohesionD) Low couplingand Low cohesionQ: 79 Whichdevice s useful or restrictingbroadcagf.andetworkpartitioning?
A) Hub B) Bridge C) Switch p$one of theaboveQ: 80 How manyprocesses re created n followingf,rogram?Int main${fork0;fork$;) A ) I B)28 1
82
Thefunction2x - x2+ pf is Mrmonic if p :(a) 0 (b) 1 (c) 2 (d) 3Tiie particularntegral f (D2 + a2)y: sinax s
@a
r;\a ) * ." cos axx
(b) 2a cosax (c)Page of 10
ax2 COS AX (d) none of thesePGCET-i
-
7/30/2019 CE AUG-11
9/10
83 Newton ormula convergesft x(a) | f (x). f (x) l< { f(x) }2
( c ) l f ( x ) . f ( x ) l < { f ( x ) } 2
(b) 0
Computel Engineering CO)
(b) | (x). f (x) " { f (x) 2(d) none fthese
84
85
d o
88
Iterative ormula for finding the square oot of a positive ntegerN by Newton-Raphsonmethod s r ( N ) t ( N )- l r - - - | - l x ' * - |( a ) * i + t : 2 [ ' , ) ( i : 0 , 1 , 2 , . . . ) ( b ) x t + l : 2 t . * , ) ( i : 0 , 1 , 2 , . . . )(c) x i+ l : * i (2-N xt) ( i :0 ,1 ,2 , . . ) (d) none f theseThepartialdifferentialequation ormed from z: f(x2 + y2) is(a) xq : yp (b) xp : yq (c) z: pq (d ) noneof theseif A is a skew slmmeiric, hen sumof its eigenvaiues s(a) 3 i
87 If u: x2 * y2 , henx(a ) 2uIf x : rcos0(a) l lr
j
(u) "zt
(c) l (d) none ofthese
(c) odu dud x + t , o lJu \ ' i(b) 3(",y)
, then D(r,9)(c) 1
(d) none of these
(d ) 0l i m / r \ i^ t r lx + 0 1 - lt r i
89
y: rs in0(n)-cos jr
(a) I (b) 0( z . 2 \l " * ' II fu : tan- l [ " -Y Jth" , r "1(a) 2 cos2u (b) 0 (c) tan2ue r [ r - 2 ]Theeigen alueofA: L- 5 a I i,
) L(")du .dudx ; t , uY -. J
(d) 7t90
"2(b) 6 e2xx
(c) 24 e2x
)t ' '
sin2uI
(d) z
-
7/30/2019 CE AUG-11
10/10
ComputerEngineeringCO)
98 li P{A) A.25 P(B) 0 .50ancl (A l B) : 0.14 thenP1A'a I} ' 1:(a) 0.25 (b) 0.s0 (c)o.8o {o}0.:r
(d) noneofthesey: 4e-x s _ .xe-x (d) noneofthese
t i n n '
(b) c1 ex+ (c2+ c3x) e2rd) noneofthese2 -31I3 Z lio ' - ) |" - J t h e r r a lb - c i s c q u a !t r-2 (d) -.6
3 ( d ) o
94
95
96
9'7
. . 1( a2, \- ( av\I -- | +cosli I| ,l--- | t d,T I\ " ' ^ ) ' 1 a 5 y : x 2 + 2 x i s(a) I (b) 2 "(gD3The Particular ntegral of (D3 - 6D + 5 )(a) 4xe-x (b) 4xex (c)The complernentaryunction f theequad 3 v d 2 v d v+ - Vd"3 | ,1"2 fu :cos2x is _-_(a) cl ex+ c2 e2x c3 e3x(c) cl cosx+ c2 sinx* c3 ex (
I ri tl oIf a,b,cale heeigen aiues f -utri* L0( a ) 2 ( b ) 6 ( c )[ r 2 3 1l : o r ll o r ' o ll -herlnk cri natr ixA: L - 'J is(a) I 1ui1z (c)
It A & u aremutually exclusrveevcnt lhen P(A t; u)(a) F(A) P(B) mP(A) t P@){e) P(A)+ P(B) P A . B) T{) none l'thesef'lrree identical dice are rolled. The prc.bability that the samenumtrer wili appearon each
1(c) l8
a
(d) 28II
1 0 0cof hern s
1I
(a) E
ircct'r- i i
'fr36
, . 1 . . i ; ; , - i r - * 0 , 1 ; . .," . t l a , a . ' . . . . , r ; , , * . . ; . t , , , *
