Free PGCP-AC Practice Questions (2026)
Sample questions from DSA, OS, Networks, and DBMS. Click Show Answer to reveal the solution and explanation.
Data Structures & Algorithms
1. What is the height of a complete binary tree with n nodes?
- A. O(log n)
- B. O(n)
- C. O(n log n)
- D. O(1)
2. Which data structure is used in BFS graph traversal?
- A. Stack
- B. Queue
- C. Priority Queue
- D. Heap
3. What is the space complexity of Merge Sort?
- A. O(1)
- B. O(log n)
- C. O(n)
- D. O(n²)
Operating Systems
1. What is thrashing in an operating system?
- A. High CPU processing speed
- B. Excessive page swapping that reduces CPU utilization
- C. Memory leak due to poor allocation
- D. Deadlock between processes
2. Which scheduling algorithm can cause starvation of processes?
- A. Round Robin
- B. FCFS
- C. Priority Scheduling
- D. SJF (Non-Preemptive)
Database Management Systems
1. Which normal form removes partial functional dependencies?
- A. 1NF
- B. 2NF
- C. 3NF
- D. BCNF
2. What does the ACID property 'Isolation' ensure in transactions?
- A. Data is saved permanently after commit
- B. Concurrent transactions do not interfere with each other
- C. All operations in a transaction succeed or none do
- D. Data always remains in a consistent state
Computer Networks
1. What does ARP (Address Resolution Protocol) resolve?
- A. IP address to MAC address
- B. MAC address to IP address
- C. Domain name to IP address
- D. IP address to domain name
2. Which port does HTTPS use by default?
- A. 80
- B. 8080
- C. 443
- D. 8443
Ready for Full-Length PGCP-AC Mock Tests?
Unlock complete CMCE and CCEE mock tests with subject-wise performance analysis. No negative marking.