List of practice Questions

A currently running process can be put on a ready queue or one of the I/O queues by each of the following except _______ .
Which of the following component of program state is shared across threads in a multithreaded process?
Which of the following frees the CPU from having to deal with transfer of memory to or from I/O device?
In FCFS, I/O bound processes may have to wait long in the ready queue waiting for a CPU bound job to finish. This is known as _______ .
Which of the following is not a three-address code statement?
Which of the following is not shared among threads in the same process?
The primary advantage of user-level threads over kernel-level threads is _______ .
A program uses environment variables to _______ .
Which is not a CPU scheduling criterion?
Which of the following is FALSE?
Let \( P \) be a regular language and \( Q \) be a context free language such that \( Q \) is a subset of \( P \). Then which of the following is ALWAYS regular?
The output of a syntax-directed translation scheme is _______ .
Subset Construction method refers to _______ .
The maximum number of transitions which can be performed over a state in a DFA? \( \Sigma = \{a, b, c\} \)
Which of the following is a regular language?
The minimum number of nodes in a DFA that recognizes strings over \( \{a, b\} \) with length mod 3 = 0 are _______ .
If the production rules are given as:
\( S \to XY | W \)
\( X \to aXb | \epsilon \)
\( Y \to cY | \epsilon \)
\( W \to aWc | bZ | \epsilon \)
\( Z \to bZ | \epsilon \)
Then the language generated by these rules is _______ .
The language \( L = \{M | M \text{ halts on all inputs}\} \) is _______ .
Inherited attributes in SDTs are used for _______ .
A problem is NP-complete if it is _______ .
The time complexity to compute the 15\(^\text{th}\) Fibonacci number using dynamic programming is _______ .
One way to build a heap is to start at the end of the array (the leaves) and push each new value up to the root. Its time complexity is _______ .
If the recursive call keeps calculating the same things over and over again, we can use _______ which stores partial results already calculated and to be used again.
The _______ process updates the costs of all the vertices \(V\), connected to a vertex \(U\), if we could improve the best estimate of the shortest path to \(V\) by including \((U,V)\) in the path to \(V\).
A threaded binary tree is a binary tree in which every node that does not have right child has a thread to its _______.