ISRO CS 2013

Question 1

Let A(1:8, -5:5, -10:5) be a three dimensional array. How many elements are there in the array A?

• 1200
• 1408
• 33
• 1050

Question 2

The number of rotations required to insert a sequence of elements 9,6,5,8,7,10 into an empty AVL tree is?

• 0
• 1
• 2
• 3

Question 3

The following steps in a linked list

p = getnode()
 info (p) = 10
 next (p) = list
 list = p

result in which type of operation?

• pop operation in stack

• removal of a node

• inserting a node at beginning 

• modifying an existing node

Question 4

Shift reduce parsing belongs to a class of

• bottom up parsing
• top down parsing
• recursive parsing
• predictive parsing

Question 5

Which of the following productions eliminate left recursion in the productions given below: S → Aa | b A → Ac | Sd | ε

• S → Aa | b A → bdA\' A\' → A\'c | A\'ba | A | ε

• S → Aa | b A → A\' | bdA\', A\' → cA\' | adA\' | ε

• S → Aa | b A → A\'c | A\'d A\' → bdA\' | cA | ε

• S → Aa | b A → cA\' | adA\' | bdA\' A\' → A | ε

Question 6

Consider the following pseudocode:

 x : integer := 1
 y : integer := 2
 procedure add
 x := x + y

 procedure second (P: procedure)
 x : integer := 2
 P()
 procedure first
 y : integer := 3
 second(add)
 first()
 write_integer (x)

What does it print if the language uses dynamic scoping with deepbinding?

• 2

• 3

• 4

• 5

Question 7

Which logic gate is used to detect overflow in 2\'s complement arithmetic?

• OR gate
• AND gate
• NAND gate
• XOR gate

Question 8

In an array of 2N elements that is both 2-ordered and 3-ordered, what is the maximum number of positions that an element can be from its position if the array were 1-ordered?

• 1
• 2
• N/2
• 2N-1

Question 9

If the frame buffer has 8 bits per pixel and 8 bits are allocated for each of the R, G, B components, what would be the size of the lookup table?

• 24 bytes
• 1024 bytes
• 768 bytes
• 256 bytes

Question 10

When two BCD numbers 0x14 and 0x08 are added what is the binary representation of the resultant number?

• 0x22
• 0x1c
• 0x16
• results in overflow