Which of the following is an efficient method of cache updating ?
(A) Snoopy writes
(B) Write through
(C) Write within
(D) Buffered write

In a columnar transposition cipher, the plain text is “the tomato is a plant in the night shade family”, keyword is “TOMATO”.

The cipher text is
(A) “TINESAX / EOAHTFX / HTLTHEY / MAIIAIX / TAPNGDL / OSTNHMX”
(B) “TINESAX / EOAHTFX / MAIIAIX / HTLTHEY / TAPNGDL / OSTNHMX”
(C) “TINESAX / EOAHTFX / HTLTHEY / MAIIAIX / OSTNHMX / TAPNGDL”
(D) “EOAHTFX / TINESAX / HTLTHEY / MAIIAIX / TAPNGDL / OSTNHMX”

Avalanche effect in cryptography refers
(A) Large changes in cipher text when the keyword is changed minimally
(B) Large changes in cipher text when the plain text is changed
(C) Large impact of keyword change to length of the cipher text
(D) None of the above

Which of the following comment about peep-hole optimization is true?
(A) It is applied to small part of the code and applied repeatedly
(B) It can be used to optimize intermediate code
(C) It can be applied to a portion of the code that is not contiguous
(D) It is applied in symbol table to optimize the memory requirements.

The time complexity of computing the transitive closure of binary relation on a set of n elements is known to be
(A) O(n)
(B) O(n log n)
(C) O(n ^3/2)
(D) O(n ³)

In multi-programmed systems, it is advantageous if some programs such as editors and compilers can be shared by several users.
Which of the following must be true of multi-programmed systems in order that a single copy of a program can be shared by several users?

I. The program is a macro
II. The program is recursive
III. The program is reentrant
(A) I only
(B) II only
(C) Ill only
(D) I, II and III

In a file which contains 1 million records and the order of the tree is 100, then what is the maximum number of nodes to be accessed if B+ tree index is used?

(A) 5
(B) 4
(C) 3
(D) 10

Which of the following is application of Breath First Search on the graph?
(A) Finding diameter of the graph
(B) Finding bipartite graph
(C) Both (a) and (b)
(D) None of the above

A class of 30 students occupy a classroom containing 5 rows of seats, with 8 seats in each row. If the students seat themselves at random, the probability that the sixth seat in the fifth row will be empty is
(A) 1/5
(B) 1/3
(C) 1/4
(D) 2/5

( G, *) is an abelian group. Then

(A) x = x ^-1, for any x belonging to G
(B) x = x², for any x belonging to G
(C) (x * y )² = x² * y², for any x, y belonging to G
(D) G is of finite order