DeltaX Associate Product Engineer Round 1: MCQ Practice Set
---
Section 1: Data Structures and Algorithms (DSA)
Q1. What is the average-case time complexity of binary search?
- a) O(n)
- b) O(n log n)
- c) O(log n)
- d) O(1)
Answer: c) O(log n)
Q2. Which data structure uses LIFO order?
- a) Queue
- b) Stack
- c) Array
- d) Linked List
Answer: b) Stack
Q3. What is the time complexity of inserting an element in a queue?
- a) O(n)
- b) O(log n)
- c) O(1)
- d) O(n^2)
Answer: c) O(1)
Q4. Which of the following sorting algorithms is NOT stable?
- a) Merge Sort
- b) Insertion Sort
- c) Quick Sort
- d) Bubble Sort
Answer: c) Quick Sort
Q5. What is the worst-case time complexity of QuickSort?
- a) O(n^2)
- b) O(n log n)
- c) O(n)
- d) O(log n)
Answer: a) O(n^2)
---
Section 2: Operating Systems
Q6. Which of the following is NOT a valid process state?
- a) Running
- b) Waiting
- c) Completed
- d) Ready
Answer: c) Completed
Q7. Round Robin scheduling is best suited for:
- a) Real-time systems
- b) Time-sharing systems
- c) Batch processing systems
- d) Multiprogramming systems
Answer: b) Time-sharing systems
Q8. What causes a context switch?
- a) System boot
- b) CPU changes from one process to another
- c) User logs out
- d) Disk error
Answer: b) CPU changes from one process to another
Q9. Which of the following is a deadlock avoidance technique?
- a) Resource scheduling
- b) Round Robin
- c) Banker's Algorithm
- d) FIFO
Answer: c) Banker's Algorithm
Q10. What is a semaphore used for?
- a) Memory allocation
- b) CPU scheduling
- c) Deadlock detection
- d) Process synchronization
Answer: d) Process synchronization
---
Section 3: Computer Networks
Q11. TCP works at which layer of the OSI model?
- a) Network
- b) Transport
- c) Data Link
- d) Application
Answer: b) Transport
Q12. Which protocol is used to send emails?
- a) HTTP
- b) FTP
- c) SMTP
- d) TCP
Answer: c) SMTP
Q13. What is the default port number for HTTP?
- a) 443
- b) 21
- c) 80
- d) 25
Answer: c) 80
Q14. DNS is used for:
- a) File Transfer
- b) Assigning IP addresses
- c) Mapping domain names to IP addresses
- d) Encrypting data
Answer: c) Mapping domain names to IP addresses
Q15. Which of these is a connectionless protocol?
- a) TCP
- b) FTP
- c) UDP
- d) SSH
Answer: c) UDP
---
Section 4: DBMS
Q16. Which of these is a valid SQL command?
- a) JOIN
- b) SELECT
- c) FETCH
- d) LINK
Answer: b) SELECT
Q17. Which key uniquely identifies a row in a table?
- a) Foreign key
- b) Candidate key
- c) Primary key
- d) Super key
Answer: c) Primary key
Q18. Which normal form eliminates transitive dependency?
- a) 1NF
- b) 2NF
- c) 3NF
- d) BCNF
Answer: c) 3NF
Q19. SQL stands for:
- a) Structured Question Language
- b) Structured Query Language
- c) Sequential Query Language
- d) Semantic Question Language
Answer: b) Structured Query Language
Q20. Which of these clauses is used to filter rows in SQL?
- a) ORDER BY
- b) GROUP BY
- c) HAVING
- d) WHERE
Answer: d) WHERE
---
Section 5: Object-Oriented Programming (OOP)
Q21. Which of the following supports polymorphism?
- a) Function overloading
- b) Function overriding
- c) Inheritance
- d) All of the above
Answer: d) All of the above
Q22. Encapsulation means:
- a) Hiding code
- b) Binding data and functions together
- c) Reusing code
- d) Overloading functions
Answer: b) Binding data and functions together
Q23. Inheritance allows:
- a) One class to acquire properties of another
- b) Variables to be reused
- c) Functions to return different values
- d) Objects to multiply
Answer: a) One class to acquire properties of another
Q24. Which keyword is used to inherit a class in Java?
- a) implements
- b) extends
- c) derives
- d) inherits
Answer: b) extends
Q25. Which of the following allows dynamic method resolution?
- a) Static binding
- b) Late binding
- c) Operator overloading
- d) Encapsulation
Answer: b) Late binding
---
Section 6: Logical Reasoning
Q26. What comes next: 2, 4, 8, 16, ?
- a) 24
- b) 30
- c) 32
- d) 20
Answer: c) 32
Q27. A person walks 3 km north, then 4 km east. How far is he from the starting point?
- a) 5 km
- b) 7 km
- c) 6 km
- d) 3.5 km
Answer: a) 5 km (Pythagorean theorem)
Q28. Find the odd one out: Apple, Banana, Mango, Carrot
- a) Apple
- b) Banana
- c) Mango
- d) Carrot
Answer: d) Carrot (vegetable)
Q29. If A = 1, B = 2, ..., Z = 26, then what is the value of CAT?
- a) 24
- b) 27
- c) 48
- d) 41
Answer: d) 41 (C=3, A=1, T=20)
Q30. Which number is missing: 1, 4, 9, 16, ?, 36
- a) 20
- b) 25
- c) 30
- d) 28
Answer: b) 25 (squares of 1, 2, 3...)
