Indian Institute of Technology Madras (IIT-M) 2000 A.M.I.E.T.E Computer Science

(a) Both (P1) and (P2) are decidable
(b) Neither (P1) nor (P2) are decidable
(c) Only (P1) is decidable
(d) Only (P2) is decidable
2.10. The simultaneous equations on the Boolean variables x, y, z and w, x+y+z= 1
xy = 0
xz + w = 1
xy+ W=0
have the subsequent solution for x, y, z and w, respectively:
(a) 0100
(b) 1101
(c) 1011
(d)1000
2.11. Which functions does NOT implement the Karnaugh map provided below?
0 x 0 0
0 x one 1
1 one 1 1
0 x 0 0
(a) (w+x)y
(c) (w+x)(W+y)(+y)
(b) xy+yw
(d) None of the above
2.12. The subsequent arrangement of master-slave flip flops has the initial state of P. Q as 0, 1
(respectively). After the clock cycles the output state P. Q is (respectively),
(a) 1, 0
(b) 1, 1
(c) 0, 0
(d) 0, 1
2.13. A graphics card has on board memory of one MB. Which of the subsequent modes can the
card not support?
(a) 1600 x 400 resolution with 256 colours on a 17 inch monitor
(b) 1600 x 400 resolution with 16 million colours on a 14 inch monitor
(c) 800 x 400 resolution with 16 million colours on a 17 inch monitor
(d) 800 x 800 resolution with 256 colours on a 14 inch monitor
2.14. Consider the values of A = 2.0 x i03° B = -2.0 x i03°, C = 1.0, and the sequence
X: = A + B X: = X + C
Y:= A + c
Y:= Y + B
Executed on a computer where floating point numbers are represented with 32 bits. The
values for X and Y will be
(a) X = 1.0, Y = 1.0
(c) X = 0.0, Y = 1.0
(b) X = 1.0, Y = 0.0
(d) X = 0.0, Y = 0.0
2.15. Suppose you are provided an array s[1...n] and a procedure reverse (s,i,j) which reverses
the order of elements in a ranging from positions i and j (both inclusive). What does the subsequent
sequence do, where one < k < n:
reverse (5, 1, k);
reverse (5, k + 1, n);
reverse (5, 1, n);
(a) Rotates s left by k positions
(b) Leaves s unchanged
(c) Reverses all elements of s
(d) None of the above
2.16. Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited in a postorder,
inorder and preorder traversal. Respectively, of a complete binary

Earning:   Approval pending.