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

Which among the following protocols uses UDP as a transport layer protocol?
a. FTP b. SNMP c. SMTP d. TFTP e. HTTP
Referential integrity refers to which one of the following?
The number of CODD rules which characterize an RDBMS is
If a relation is in BCNF, then it is in
The concept of serializability in a database management system is related to
In a DBMS, a candidate which is not a primary key is called
The method of linear probing is related to which one of the following?
In an RDBMS, data is represented as a set of
Which of the following problems is in P?
Which one of the following is not an operating system?
Order the following complexities in the increasing order: $ O(n^2), O(n^3), O(\log n), O(n \log n) $
Which one of the following statements is true?
A problem P is known to be NP-complete and Q and R are two problems such that Q is polynomial time reducible to P and P is polynomial time reducible to R. Which one of the following is true?
Which of the following is not a DBMS?
The Travelling Salesman’s is an example of which of the following class of problems?
Which of the following is an example of divide and conquer strategy?
The control/training signal generation function in a sequential circuit is termed as

The following circuit is equivalent to which gate?

Which of the following problems is an example of backtracking strategy?
Which of the following is not an algorithmic strategy?
The average case time complexity of quick sort is
The break point of an interrupt during instruction cycle can occur at the end of
Which one of the following statements is true?
Which among the following consider the iterative approach to software development?
A full binary tree has n leaf nodes. How many total number of nodes will that tree have?