Computer Science and Information Technology
GATE CSE year:2019 PYQs
Build your understanding with focused practice from past exam papers.
Questions 51–60 of 65. Imported answers require independent review unless marked reviewed.
Question 41
Open questionCSNAT2 marksNeeds review
Consider the following for four processes with arrival times (in milliseconds) and their length of CPU bursts (in milliseconds) as shown below:
Process | P1 | P2 | P3 | P4 |
|---|---|---|---|---|
Arrival time | 0 | 1 | 3 | 4 |
CPU burst time | 3 | 1 | 3 | Z |
These processes are run on a single processor using preemptive Shortest Remaining Time First scheduling algorithm. If the average waiting time of the processes is 1 millisecond, then the value of Z is ________.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 42
Open questionCSNAT2 marksNeeds review
The index node (inode) of a Unix-like file system has 12 direct, one single-indirect and one double-indirect pointers. The disk block size is 4 kB, and the disk block address is 32-bits long. The maximum possible file size is (rounded off to 1 decimal place) ______ GB.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 43
Open questionCSNAT2 marksNeeds review
Consider the augmented grammar given below:
S' → •S
S → ⟨L⟩ | id
L → L,S | S
Let I₀ = CLOSURE ({[S' → •S]}). The number of items in the set GOTO (I₀, ⟨) is: ________.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 44
Open questionCSNAT2 marksNeeds review
Consider the following matrix:
The absolute value of the product of Eigen values of R is ________.Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 45
Open questionCSNAT2 marksNeeds review
A certain processor deploys a single-level cache. The cache block size is 8 words and the word size is 4 bytes. The memory system uses a 60-MHz clock. To service a cache miss, the memory controller first takes 1 cycle to accept the starting address of the block, it then takes 3 cycles to fetch all the eight words of the block, and finally transmits the words of the requested block at the rate of 1 word per cycle. The maximum bandwidth for the memory system when the program running on the processor issues a series of read operations is ________ × 10⁶ bytes/sec.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 46
Open questionCSNAT2 marksNeeds review
Let T be a full binary tree with 8 leaves. (A full binary tree has every level full.) Suppose two leaves a and b of T are chosen uniformly and independently at random. The expected value of the distance between a and b in T (i.e., the number of edges in the unique path between a and b) is (rounded off to 2 decimal places) ________.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 47
Open questionCSNAT2 marksNeeds review
Suppose Y is distributed uniformly in the open interval (1,6). The probability that the polynomial 3x² + 6xY + 3Y + 6 has only real roots is (rounded off to 1 decimal place) ________.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 48
Open questionCSNAT2 marksNeeds review
Let Σ be the set of all bijections from {1, ..., 5} to {1, ..., 5}, where id denotes the identity function, i.e. id(i) = i, ∀i. Let ∘ denote composition on functions. For a string x = x₁ x₂ ··· xₙ ∈ Σⁿ, n ≥ 0, let π(x) = x₁ ∘ x₂ ∘ ··· ∘ xₙ. Consider the language L = {x ∈ Σ* | π(x) = id}. The minimum number of states in any DFA accepting L is ________.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 49
Open questionCSNAT2 marksNeeds review
Consider that 15 machines need to be connected in a LAN using 8-port Ethernet switches. Assume that these switches do not have any separate uplink ports. The minimum number of switches needed is ________.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 50
Open questionCSNAT2 marksNeeds review
What is the minimum number of 2-input NOR gates required to implement a 4-variable function expressed in sum-of-minterms form as f = Σ (0, 2, 5, 7, 8, 10, 13, 15)? Assume that all the inputs and their complements are available. Answer: ________.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer