Question 1 |
Consider the functions
I. e^{-x}
II. x^2-\sin x
III. \sqrt{x^3+1}
Which of the above functions is/are increasing everywhere in [0,1] ?
I. e^{-x}
II. x^2-\sin x
III. \sqrt{x^3+1}
Which of the above functions is/are increasing everywhere in [0,1] ?
III only | |
II only | |
II and III only | |
I and III only |
Question 1 Explanation:
Question 2 |
For parameters a and b, both of which are \omega(1) , T(n)=T(n^{1/a})+1, and T(b)=1. Then T(n) is
\Theta (\log _a \log_b n) | |
\Theta (\log _{ab} n) | |
\Theta (\log _b \log_a n) | |
\Theta (\log _2 \log_2 n) |
Question 2 Explanation:
Question 3 |
Consider the following statements.
I. Daisy chaining is used to assign priorities in attending interrupts.
II. When a device raises a vectored interrupt, the CPU does polling to identify the source of interrupt.
III. In polling,the CPU periodically checks the status bits to know if any device needs its attention.
IV. During DMA, both the CPU and DMA controller can be bus masters at the same time.
Which of the above statements is/are TRUE?
I. Daisy chaining is used to assign priorities in attending interrupts.
II. When a device raises a vectored interrupt, the CPU does polling to identify the source of interrupt.
III. In polling,the CPU periodically checks the status bits to know if any device needs its attention.
IV. During DMA, both the CPU and DMA controller can be bus masters at the same time.
Which of the above statements is/are TRUE?
I and II only | |
I and IV only | |
I and III only | |
III only |
Question 3 Explanation:
Question 4 |
Consider the following data path diagram.

Consider an instruction: R0\leftarrow R1+R2. The following steps are used to execute it over the given data path. Assume that PC is incremented appropriately. The subscripts r and w indicate read and write operations, respectively.
1. \; R2_r,TEMP1_r,ALU_{add},TEMP2_w
2. \; R1_r,TEMP1_w
3. \; PC_r,MAR_w,MEM_r
4. \; TEMP2_r,R0_w
5. \; MDR_r,IR_w
Which one of the following is the correct order of execution of the above steps?

Consider an instruction: R0\leftarrow R1+R2. The following steps are used to execute it over the given data path. Assume that PC is incremented appropriately. The subscripts r and w indicate read and write operations, respectively.
1. \; R2_r,TEMP1_r,ALU_{add},TEMP2_w
2. \; R1_r,TEMP1_w
3. \; PC_r,MAR_w,MEM_r
4. \; TEMP2_r,R0_w
5. \; MDR_r,IR_w
Which one of the following is the correct order of execution of the above steps?
2,1,4,5,3 | |
1,2,4,3,5 | |
3,5,2,1,4 | |
3,5,1,2,4 |
Question 4 Explanation:
Question 5 |
The preorder traversal of a binary search tree is 15,10,12,11,20,18,16,19. Which one of the following is the postorder traversal of the tree?
10,11,12,15,16,18,19,20 | |
11,12,10,16,19,18,20,15 | |
20,19,18,16,15,12,11,10 | |
19,16,18,20,11,12,10,15 |
Question 5 Explanation:
There are 5 questions to complete.