Section 1: Programming / Data Structures / Algorithms
Q1. What is the average case time complexity of binary search?
a) O(1) b) O(log n) c) O(n) d) O(n log n)
Answer: b) O(log n)
Q2. Which data structure uses LIFO (Last-In, First-Out)?
a) Queue b) Linked list c) Stack d) Tree
Answer: c) Stack
Q3. What is the output of:
a = [10, 20, 30]
print(a[-2])
a) 10 b) 20 c) 30 d) -2
Answer: b) 20
Q4. Which of the following sorting algorithms is NOT stable?
a) Bubble sort b) Merge sort c) Quick sort d) Insertion sort
Answer: c) Quick sort
Q5. How many times will “hello” be printed?
for(int i=0; i<5; i++) printf("hello");
a) 4 b) 5 c) 6 d) Infinite
Answer: b) 5
Q6. What is the space complexity to store an adjacency matrix of a graph with n
nodes?
a) O(1) b) O(n) c) O(n^2) d) O(log n)
Answer: c) O(n^2)
Q7. Find the missing number from array [1,2,3,5] where numbers should be from 1 to
5.
a) 2 b) 3 c) 4 d) 5
Answer: c) 4
Section 2: Aptitude & Logical
Q8. If a train covers 180 km in 3 hours, what is its average speed?
a) 60 km/h b) 30 km/h c) 90 km/h d) 45 km/h
Answer: a) 60 km/h
Q9. Find the next number: 2, 4, 8, 16, ?
a) 18 b) 20 c) 24 d) 32
Answer: d) 32
Q10. If the selling price of 10 articles is equal to cost price of 12 articles,
profit percent is:
a) 20% b) 25% c) 16.66% d) 10%
Answer: b) 20%
Q11. Which number is divisible by both 3 and 4?
a) 14 b) 24 c) 21 d) 33
Answer: b) 24
Q12. What is 25% of 200?
a) 25 b) 50 c) 100 d) 75
Answer: b) 50
Section 3: DBMS & SQL
Q13. Which SQL keyword removes duplicate rows?
a) UNIQUE b) DISTINCT c) PRIMARY d) DELETE
Answer: b) DISTINCT
Q14. What is the default sort order of ORDER BY clause in SQL?
a) Descending b) Random c) Ascending d) No sort
Answer: c) Ascending
Q15. A table can have how many primary keys?
a) Only one b) Two c) Multiple d) None
Answer: a) Only one
Q16. What does ACID stand for in databases?
a) Atomicity, Consistency, Isolation, Durability
b) Accuracy, Consistency, Isolation, Durability
c) Access, Control, Integration, Data
Answer: a) Atomicity, Consistency, Isolation, Durability
Section 4: OS & Networks
Q17. Which layer in OSI model handles IP addressing?
a) Application b) Transport c) Network d) Data link
Answer: c) Network
Q18. Which protocol is used to transfer web pages?
a) FTP b) SMTP c) HTTP d) POP3
Answer: c) HTTP
Q19. What is the purpose of a semaphore in OS?
a) Deadlock detection b) Synchronization c) Paging d) Scheduling
Answer: b) Synchronization
Q20. Which of these is NOT a type of scheduler?
a) Long term b) Mid term c) Short term d) Fast term
Answer: d) Fast term
Section 5: OOPs / Programming Concepts
Q21. What is runtime polymorphism in Java?
a) Method overloading b) Method overriding
c) Constructor overloading d) Data hiding
Answer: b) Method overriding
Q22. Inheritance helps in:
a) Code duplication b) Data hiding c) Code reuse d) None
Answer: c) Code reuse
Q23. Which of the following can be declared static?
a) Variable b) Method c) Block d) All of these
Answer: d) All of these
Q24. Which keyword is used to prevent a class from being inherited?
a) private b) sealed c) final d) static
Answer: c) final
Section 6: Bit Manipulation / Misc
Q25. Result of 5 & 3 is:
a) 0 b) 1 c) 2 d) 3
Answer: b) 1
Q26. 1 << 2 equals:
a) 2 b) 4 c) 8 d) 6
Answer: b) 4
Q27. What does a << 1 do to number a?
a) Divides by 2 b) Multiplies by 2 c) Adds 1 d) Subtracts 1
Answer: b) Multiplies by 2
Q28. Size of int on most modern 64-bit systems:
a) 2 bytes b) 4 bytes c) 8 bytes d) Depends on compiler
Answer: b) 4 bytes
Q29. Which data structure is used for function call management?
a) Queue b) Stack c) Array d) Heap
Answer: b) Stack
Q30. Best case time complexity of insertion sort:
a) O(1) b) O(n) c) O(n^2) d) O(log n)
Answer: b) O(n)
