ISRO CS 2008

Question 11

In the given network of AND and OR gates, f can be written as

• X₀X₁X₂ … X_n + X₁X₂ … X_n + X₂X₃ … X_n + ⋯ + X_n
• X₀X₁ + X₂X₃ + … X_n-1 X_n
• X₀ + X₁ + X₂ + … + X_n
• X₀X₁ + X₃ … X_n−1 + X₂X₃ + X₅ … X_n−1 + ⋯ + X_n−2X_n−1 + X_n

Question 12

If N² = (7601)₈ where N is a positive integer, then the value of N is

• (241)₅
• (143)₆
• (165)₇
• (39)₁₆

Question 13

Assume that each character code consists of 8 bits. The number of characters that can be transmitted per second through an asynchronous serial line at 2400 baud rate, and with two stop bits, is:

• 109

• 216

• 218

• 219

Question 14

Four jobs to be executed on a single processor system arrive at time 0 in the order A, B, C, D . Their burst CPU time requirements are 4, 1, 8, 1 time units respectively. The completion time of A under round robin scheduling with time slice of one time unit is

• 10
• 4
• 8
• 9

Question 15

Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?

• Dynamic programming
• Backtracking
• Greedy
• Divide and Conquer

Question 16

The address space of 8086 CPU is

• one Megabyte
• 256 Kilobytes
• 1 K Megabytes
• 64 Kilobytes

Question 17

The performance of a pipelined processor suffers if

• the pipeline stages have different delays
• consecutive instructions are dependent on each other
• the pipeline stages share hardware resources
• All of the above

Question 18

If (12x)₃ = (123)_x, then the value of x is

• 3
• 3 or 4
• 2
• None of these

Question 19

The advantage of MOS devices over bipolar devices is that

• it allows higher bit densities and also cost effective
• it is easy to fabricate
• it is higher-impedance and operational speed
• all of these

Question 20

How many 2-input multiplexers are required to construct a 2¹⁰-input multiplexer?

• 1023
• 31
• 10
• 127