Jawaharlal Nehru Technological University Hyderabad 2002 B.Tech Computer Science and Engineering gate - Question Paper

interaction with Iisc alum ni in our online discussion forum s, and m ore. Registration begins 10
M ay, 2005. For m ore details,
th
visit
www
.
gateforum
.
com
Think GATE Think G ATE Forum

GATE CS - 2002 GATE Forum www.gateforum .com
Join discussion of this test paper at http://forum .gatem entor.com
2.4 What are the states of the Auxillary Carry (AC) and Carry Flag (CY) after
executing the subsequent 8085 program?
MVI H, 5DH
MIV L, 6BH
MOV A, H
ADD L
(a) AC = 0 and CY =0 (b) AC = one and CY =1
(c) AC = one and CY =0 (d) AC = 0 and CY =1
2.5 The finite state machine defined by the subsequent state diagram with A as
starting state, where an arc tag is x
y and x stands for 1-bit input and y stands
for 2-bit output
0/01
A
B
C
1/01
1/10
1/10
0/00
0/01
(a) Outputs the sum of the current and the previous bits of the input.
(b) Outputs 01 whenever the input sequence contains 11
(c) Outputs 00 whenever the input sequence contains 10
(d) None of the above
2.6 The performance of a pipelined processor suffers if
(a) the pipeline stages have various delays
(b) consecutive instructions are dependent on every other
(c) the pipeline stages share hardware resources
(d) All of the above
2.7 Horizontal microprogramming
(a) does not require use of signal decoders
(b) outcomes in larger sized microinstructions than vertical microprogramming
(c) uses 1 bit for every control signal
(d) all of the above
2.8 Consider the subsequent declaration of a two-dimensional array in C:
char a[100][100];
Assuming that the main memory is byte-addressable and that the array is stored
starting from memory address 0, the address of a [40][50] is
(a) 4040 (b) 4050 (c) 5040 (d) 5050
Join All India M ock G AT E Classroom T est Series - 2006 conducted by GATE Forum in over 25 cities all over India. ques.
Papers including part tests and full tests are designed by Iisc alum ni according to the recent syllabus. Percentile, All India Rank,
interaction with Iisc alum ni in our online discussion forum s, and m ore. Registration begins 10

Earning:   Approval pending.