GATE CSE 2020


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] ?
A
III only
B
II only
C
II and III only
D
I and III only
Engineering Mathematics   Calculus
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
A
\Theta (\log _a \log_b n)
B
\Theta (\log _{ab} n)
C
\Theta (\log _b \log_a n)
D
\Theta (\log _2 \log_2 n)
Algorithm   Recurrence Relation


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?
A
I and II only
B
I and IV only
C
I and III only
D
III only
Computer Organization   Interrupt
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?
A
2,1,4,5,3
B
1,2,4,3,5
C
3,5,2,1,4
D
3,5,1,2,4
Computer Organization   Machine Instruction
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?
A
10,11,12,15,16,18,19,20
B
11,12,10,16,19,18,20,15
C
20,19,18,16,15,12,11,10
D
19,16,18,20,11,12,10,15
Data Structure   Binary Search Tree




There are 5 questions to complete.

Leave a Comment