Beruflich Dokumente
Kultur Dokumente
ComputerScienceandEngineering
1992 ComputerScienceandEngineering
Choosethecorrectalternatives(morethanonemaybecorrect)andwritethecorrespondinglettersonly Q.1 Theoperationwhichiscommutativebutnotassociativeis (A)AND Q.2 Q.3 (A)ExORgates Bitslice processors (A)Canbecascadedtogetanydesiredwordlengthprocessor (B)Speedofoperationisindependentofthewordlengthconfigured (C)Dontcontainanythingequivalentofprogramcounterinanormalmicroprocessor (D)ContainonlythedatapathofanormalCPU Q.4 PCHLisaninstructionin8085whichtransfersthecontentsoftheregisterpairHLtoPC.Thisisnotaverycommonly usedinstructionasitchangestheflowofcontrolinratherunstructuredfashion.Thisinstructioncanbeusefulin implementing (A)If........then.........else.......construct (C)Case.........construct Q.5 (A)Errordetection Q.6 (B)While........construct (D)Call..........construct (B)Errorcorrection (B)OR (B)Multiplexers (C)EXOR (C)Halfadders (D)NAND (D)ORgates
Alldigitalcircuitscanberealizedusingonly
Startandstopbitsdonotcontainaninformationbutareusedinserialcommunicationfor (C)Synchronization
WhichofthefollowingproblemsisnotNPhard? (A)Hamiltaniancircuitproblem
(a)Allinternalnodeshaveeither2or3children
(b)Allpathsfromroottotheleaveshavethesamelength.
LOGIC GATE
(B)5 (B)6edges,4vertices (C)6 (C)10edges,5vertices (B)Quicksort (C)Mergesort (B)2 (C)7
(D)Slowingdownthecommunication (B)The0/1Knapsackproblem
(D)Thegraphcolouringproblem
(A)Heapsort Q.10
STUDIES
(D)Redixsort
LOGIC GATE
Q.11
ComputerScienceandEngineering
Q.12
Q.13
Q.14
ConsidertheSLR(1)andLALR(1)parsingtablesforacontextfreegrammar.Whichofthefollowingstatementsis/are (A)Thegotopartofbothtablesmaybedifferent
Whichofthefollowingpredicatecalculusstatementsis/arevalid?
Whichofthefollowingregularexpressionidentitiesaretrue? (A) r
( * ) = r*
Q.18
LOGIC GATE
(B) a b b c (C) a b ( b c )
* * (B) r s = ( r + s )
(B)Theshiftentriesareidenticalinboththetables (D)Theerrorentriesinthetablesmaybedifferent
( )
(C) ( r + s )* = r * + s*
Q.19
Q.20
***ENDOFTHEQUESTIONPAPER***
CS1992, PageNo.2of2 LOGICGATEStudies,HeadOffice:Raipur CS ForDetailsContact:09826161828 www.logicgate.co.in email:info@logicgate.co.in
STUDIES
true?
(D) a b ( b c )
(D) r * s* = r * + s*