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

Match the following:
"Physical layer & e. Bit ii. & Data link layer & d. Frame iii. & Network layer & b. Datagram "

In the standard Ethernet, if the maximum propagation time is 25.6 µs, then the minimum size of the frame is
Based on the following schema,
sailors (sailor-id, sailpr-name, age):
boats (boat-id, boat-name, colour):
reserves (sailor id, boat id, day);
Which of the following SQL queries returns all the ages of sailors whose names begin and end with ‘B’ and have at least three characters?
The network topology with highest reliability is
Which among the following protocols uses UDP as a transport layer protocol?
a. FTP b. SNMP c. SMTP d. TFTP e. HTTP
If a relation is in BCNF, then it is in
The number of CODD rules which characterize an RDBMS is
Referential integrity refers to which one of the following?
In an RDBMS, data is represented as a set of
In a DBMS, a candidate which is not a primary key is called
The concept of serializability in a database management system is related to
The method of linear probing is related to which one of the following?
Which of the following problems is in P?
Which of the following is not a DBMS?
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?
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 is not an operating system?
Which one of the following statements is true?
Which of the following is an example of divide and conquer strategy?
The Travelling Salesman’s is an example of which of the following class of problems?

The following circuit is equivalent to which gate?

Which of the following is not an algorithmic strategy?
Which of the following problems is an example of backtracking strategy?
The control/training signal generation function in a sequential circuit is termed as
A full binary tree has n leaf nodes. How many total number of nodes will that tree have?