List of top Computer Science & Information Technology Questions asked in TS PGECET

Which of the following correctly describes the TCP/IP model?
What is the purpose of the subnet mask in IP addressing?
What is a primary key in a relational database?
Which algorithm is used for finding the shortest path in a weighted graph with negative edges?
What is the role of the page table in an operating system?
What is the time complexity of inserting an element into a balanced binary search tree?
What is normalization in database design?
Which of the following are necessary conditions for a deadlock?
Which of the following correctly describes a binary search tree (BST)?
What is the time complexity of merge sort in the worst case?
Which of the following is a device used to connect multiple networks and operate at the network layer of the OSI model?
Which of the following is not a type of process scheduling in operating systems?
Which data structure is used in the implementation of recursion?
Which of the following is a characteristic of a deadlock in a computer system?
Which algorithm strategy is followed by Kruskal's algorithm?
What is the unit of transfer data from main memory to cache memory?
What is the postfix expression of $P + Q / R * (S - P)$?
Which one of the following is not necessarily a property of a group?
What is the minimal sum of products form of $F(A, B, C, D) = AB + \overline{A}BC + \overline{A}B\overline{C}D$?
Which pair of UML diagrams are isomorphic?
For a machine to surpass all the letters of alphabets excluding vowels, how many states in DFA would be required?
What is the chromatic number of the complete graph $K_n$?
Which type of I/O does NOT use interrupts?
Which of the following expression is a tautology?
The 2’s complement representation of the decimal value $-15$ is