List of top Questions asked in Andhra Pradesh Post Graduate Engineering Common Entrance Test

To ensure that the _______ condition never occurs in the system, we must guarantee that, whenever a process requests a resource, it does not have any other resource.
A _______ architecture assigns only a few essential functions to the kernel, including address spaces, Interprocess communication (IPC), and basic scheduling.
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 _______ .
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 frees the CPU from having to deal with transfer of memory to or from I/O device?
Among priority inversion between two processes, one with high priority and other with low priority that share a critical section will cause which of the following problem?
Which of the following component of program state is shared across threads in a multithreaded process?
A program uses environment variables to _______ .
Which of the following is not shared among threads in the same process?
Which of the following is not a three-address code statement?
Which is not a CPU scheduling criterion?
The primary advantage of user-level threads over kernel-level threads is _______ .
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 _______ .
The maximum number of transitions which can be performed over a state in a DFA? \( \Sigma = \{a, b, c\} \)
Subset Construction method refers to _______ .
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 minimum number of nodes in a DFA that recognizes strings over \( \{a, b\} \) with length mod 3 = 0 are _______ .
Which of the following is a regular language?
Inherited attributes in SDTs are used for _______ .
The language \( L = \{M | M \text{ halts on all inputs}\} \) is _______ .
The time complexity to compute the 15\(^\text{th}\) Fibonacci number using dynamic programming is _______ .
A problem is NP-complete if it 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.