GATE 2020 Computer Science and IT Question Paper with answer
11. Question
Assume all the processes arrive at time O. Find the absolute difference between average Turn around Time (TAT) in SJF and Round Robin if time quantum 4ns.
| Process | Burst time (ns) |
|
P1 |
8 |
|
P2 |
7 |
|
P3 |
2 |
|
P4 |
4 |
Answer
12. Question
Consider the C program:
arr [4] [5] = {{1, 2, 3, 4, 5}
{6, 7, 8, 9, 10}
{11, 12, 13, 14, 15 }
{ 16, 17, 18, 19, 20}}
printf (“%d” , *((a+ **a) + 3 ))
The output of the above C program is _____
Answer
13. Question
Which of the following is true?
I. If L1 L2 is regular, then both L1and L2 must be regular.
II. The class of regular language is closed under infinite union.
Answer
14. Question
The number of states in a minimal DFA accepting all strings on (a, b)* with number of a’s multiple of 2 but not multiple of 3 is ___
Answer
15. Question
Preorder of a binary search tree is 15, 10, 12, 11, 20, 18, 16, 19. Then what would be its postorder.
Answer