Core Subject Quiz - Competitive Exams GATE

Free practice quiz: Core Subject (Competitive Exams GATE). 69 multiple-choice questions with answers and explanations. Play online, no sign-up needed.

This Competitive Exams GATE practice quiz has 69 multiple-choice questions on Core Subject. Try the 5 sample questions below (tap an option to check yourself), then play the full quiz online. No sign-up needed.

Sample questions

1. What is the worst-case time complexity of binary search on a sorted array of n elements?

   1. O(1)
   2. O(n log n)
   3. O(n)
   4. O(log n)
   Show answer

   Answer: D. O(log n)

2. In computer architecture, what is the primary function of the Translation Lookaside Buffer (TLB)?

   1. Cache for instructions
   2. Cache for data
   3. Cache for disk blocks
   4. Cache for page table entries
   Show answer

   Answer: D. Cache for page table entries

3. In TCP congestion control, which phase follows the slow start phase when the congestion window reaches the threshold?

   1. Congestion avoidance
   2. Timeout
   3. Slow start restart
   4. Fast retransmit
   Show answer

   Answer: A. Congestion avoidance

4. In SQL, which of the following is used to retrieve unique values from a column?

   1. DIFFERENT
   2. ONLY
   3. UNIQUE
   4. DISTINCT
   Show answer

   Answer: D. DISTINCT

5. In compiler design, which of the following is the primary function of the lexical analyzer?

   1. To generate machine code
   2. To optimize the intermediate code
   3. To convert the source code into a sequence of tokens
   4. To check for semantic errors
   Show answer

   Answer: C. To convert the source code into a sequence of tokens

More questions in this quiz

Answers and explanations are in the full quiz.

1. Which data structure follows the Last In First Out (LIFO) principle?
2. In an operating system, which CPU scheduling algorithm can cause starvation of low-priority processes?
3. Which normal form in database normalization eliminates transitive dependencies?
4. In the OSI model, which layer is responsible for routing packets across different networks?
5. Which of the following problems is NP-complete?
6. In compiler design, which phase checks whether the program is syntactically correct according to the grammar?
7. Which of the following is NOT a basic operation in relational algebra?
8. Belady's anomaly, where increasing the number of page frames may increase the number of page faults, occurs in which page replacement algorithm?
9. What is the base of the hexadecimal number system?
10. Which of the following languages is NOT regular?
11. In a relational database, which key is a minimal set of attributes that uniquely identifies a tuple?
12. Which sorting algorithm has a worst-case time complexity of O(n log n)?
13. On a typical 32-bit machine, what is the size of an 'int' data type in C?
14. Which of the following is NOT an object-oriented programming language?
15. What is the time complexity of Strassen's matrix multiplication algorithm for multiplying two n×n matrices?
16. In operating systems, what is 'thrashing'?
17. Which data structure is typically used to implement Breadth First Search (BFS) on a graph?
18. In database transaction isolation levels, which level prevents dirty reads but allows non-repeatable reads?
19. What is the default subnet mask for a Class B IP address?
20. Which of the following memory types is non-volatile?
21. What is the minimum number of states required in a deterministic finite automaton (DFA) that accepts all strings over {a, b} ending with 'ab'?
22. Which of the following is the primary purpose of a Multilevel Page Table in virtual memory systems?
23. In the context of deadlock avoidance, which algorithm uses a resource-allocation graph and checks for cycles after each allocation?
24. Which of the following is true about the ACID properties in a database transaction?
25. Which of the following is a key difference between a process and a thread?
26. Which of the following is the correct postfix representation of the infix expression A + B * C - D / E?
27. In compiler design, which of the following is the output of the syntax analysis phase?
28. Which of the following is a characteristic of a strictly binary tree?
29. In the context of pipelining, what is the primary purpose of a branch predictor?
30. In a relational database, what is the purpose of the GROUP BY clause?
31. Which of the following is a non-preemptive CPU scheduling algorithm?
32. In computer networks, what is the primary function of ARP (Address Resolution Protocol)?
33. Which of the following is the correct time complexity of inserting an element into a binary heap with n elements?
34. In automata theory, which of the following languages is accepted by a pushdown automaton but not by a finite automaton?
35. In the context of file systems, what is an inode?
36. Which of the following is a correct statement about the RSA algorithm?
37. In a directed graph, what is the time complexity of topological sorting using Kahn's algorithm?
38. Which of the following is a characteristic of a virtual memory system?
39. Which of the following is a correct statement about the CSMA/CD protocol?
40. In the context of compiler optimization, what is loop unrolling?
41. Which of the following is true about the IEEE 754 single-precision floating-point format?
42. In the context of distributed systems, what is the CAP theorem?
43. Which of the following is the primary advantage of using a linked list over an array for implementing a dynamic set?
44. In a red-black tree, what is the maximum possible height of the tree with n internal nodes?
45. Which of the following problems can be solved using dynamic programming?
46. In the context of process synchronization, what is the primary purpose of a semaphore?
47. Which of the following is a necessary condition for a deadlock to occur?
48. In database normalization, which normal form deals with multivalued dependencies?
49. Which of the following is a correct SQL statement to create a table?
50. In the context of computer networks, what is the purpose of the sliding window protocol?
51. Which of the following is the correct binary representation of the decimal number 13?
52. Which of the following is a characteristic of a context-free grammar?
53. In operating systems, what is the primary purpose of the page replacement algorithm?
54. Which of the following is true about the Banker's algorithm?
55. Which of the following is a correct statement about the 3NF?
56. In computer architecture, what is the purpose of the instruction pipeline?
57. Which of the following is a correct statement about cache memory?
58. In the context of graph algorithms, what is the time complexity of Dijkstra's algorithm using a binary heap?
59. Which of the following is a correct statement about the NP class of problems?
60. In the context of programming languages, what is the difference between call by value and call by reference?

More quizzes

• Engineering Mathematics▶ Play
• General Aptitude▶ Play

Browse all GATE quizzes

More to play