List of top Computer Science & Information Technology Questions asked in Andhra Pradesh Post Graduate Engineering Common Entrance Test

A graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on n vertices, \( n \) is _______.
In propositional logic \( P ↔ Q \) is equivalent to \( \sim \) (denotes NOT) _______.
Dijkstra's algorithm fails for graphs with _______.
Assume G is a simple undirected graph and some vertices of G are of odd degree. Add a node \( v \) to G and make it adjacent to each odd degree vertex of G, then the resultant graph is sure to be _______.
A subgraph H of a graph G is called a clique if _______.
In any Lattice $L$, $((a \wedge b) \vee a) \wedge b = \_\_\_$.
Let a random variable X have a binomial distribution with mean 8 and standard deviation 2. If $P(X<2) = \frac{k}{216}, \text{ then the value of } k \text{ is } \_\_\_$.
Which of the following control fields in TCP header is used to specify whether the sender has no more data to transport?
Which protocol uses port 53 by default?
At which OSI layer does MAC address filtering occur?
Which routing algorithm guarantees shortest paths even with negative edge weights?
Which phase of the SDLC typically consumes the most resources?
The maximum number of keys in a B-tree of order 5 with height 3 is _______ .
A _______ architecture assigns only a few essential functions to the kernel, including address spaces, Interprocess communication (IPC), and basic scheduling.
In general, there will be _______ inodes than directories in Unix File system.
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.
Which of the following frees the CPU from having to deal with transfer of memory to or from I/O device?
A currently running process can be put on a ready queue or one of the I/O queues by each of the following except _______ .
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 component of program state is shared across threads in a multithreaded process?
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 is not a three-address code statement?
A program uses environment variables to _______ .
Which is not a CPU scheduling criterion?
The primary advantage of user-level threads over kernel-level threads is _______ .