ISRO Scientist or Engineer Computer Science Dec 2017

For a pipelines CPU with a single ALU, consider the following :
A. The $$j + 1^{st}$$ instruction uses the result of $$j^{th}$$ instruction as an operand
B. Conditional jump instruction
C. $$j^{th}$$ and $$j + 1^{st}$$ instructions require ALU at the same time
Which one of the above causes a hazard?

In designing a computer’s cache system, the cache block (or cache line) size is an important parameter. Which one of the following statements is correct in this context?

Consider an instruction of the type LW R1, 20(R2) which during execution reads a 32 bit word from memory and stores it in a 32 bit register R1. The effective address of the memory location is obtained by adding a constant 20 and contents of R2. Which one best reflects the source operand

A sorting technique is called stable if

Match the following and choose the correct answer in the order A, B, C

(Bounds given may or may not be asymptotically tight)

In a compact one dimensional array representation for lower triangular matrix (all elements above diagonal are zero) of size $$n \times n$$, non zero elements of each row are stored one after another, starting from first row, the index of $$(i, j)^{th}$$ element in this new representation is

Which of the following permutation can be obtained in the same order using a stack assuming that input is the sequence 5, 6, 7, 8, 9 in that order?

Quick sort is run on 2 inputs shown below to sort in ascending order
A. 1, 2, 3……n
B. n, n - 1, n - 2 …… 1
Let C1 and C2 be the number of comparisons made for A and B respectively.
Then

A binary search tree is used to locate the number 43. Which one of the following probe sequence is not possible?

The characters of the string K R P C S N Y T J M are inserted into a hash table of size of size 10 using hash function
h(x) = (ord(x) - ord(A) + 1)
If linear probing is used to resolve collisions, then the following insertion causes collision