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

Suppose \( R_1 \) and \( R_2 \) are reflexive relations on a set \( A \). Which of the following statements is correct?
A graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on n vertices, \( n \) is _______.
The Boolean function \( \sim (\sim P \land Q) \land (\sim (\sim P \land \sim Q)) \lor (P \lor R) \) is equal to the Boolean function:
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 how many ways can a chairperson, a secretary, and a treasurer be chosen from a group of 10 people, if each person can hold only one position?
Which of the following integrals is un-bounded?
Let \(x \to 1\) \(\frac{x^x - x}{x - 1 - \log x}\) = _______
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?
Which routing algorithm guarantees shortest paths even with negative edge weights?
At which OSI layer does MAC address filtering occur?
Which phase of the SDLC typically consumes the most resources?
_______ uses Quantifiers that can be either Existential (*) or Universal (V).
Which of the following commands is used to delete all rows and free up space from a table?
The separation of the data definition from program is known as _______ .
In _______ relation, each tuple has relation R within it.
The rule which states that addition of same attributes to the right side and left side will result in other valid dependency is classified as _______ .
Natural Join can also be termed as _______ .
The maximum number of keys in a B-tree of order 5 with height 3 is _______ .
Which SQL operation is not part of the ACID properties?