Quiz for Computer Science

Q1: What is the worst-case time complexity of binary search?

A. O(n) B. O(log n) C. O(n log n) D. O(1)

Q2: Which data structure is used in a recursive function call?

A. Queue B. Array C. Stack D. Tree

Q3: Which SQL command is used to remove a table from a database?

A. DELETE B. DROP C. REMOVE D. CLEAR

Q4: In DBMS, which of the following is a valid ACID property?

A. Accuracy B. Completeness C. Durability D. Availability

Q5: Which layer of the OSI model is responsible for routing?

A. Transport B. Network C. Data Link D. Session

Q6: Which one is NOT a valid relational database?

A. MySQL B. MongoDB C. PostgreSQL D. Oracle

Q7: Which sorting algorithm is based on divide and conquer?

A. Bubble Sort B. Insertion Sort C. Quick Sort D. Selection Sort

Q8: Which of the following is not a type of software testing?

A. Unit testing B. Integration testing C. Deployment testing D. System testing

Q9: Which of the following is a NoSQL database?

A. Oracle B. MySQL C. PostgreSQL D. Cassandra

Q10: Which language is used for artificial intelligence?

A. C++ B. Prolog C. Java D. Perl

Q11: Which one is NOT a programming paradigm?

A. Object-Oriented B. Procedural C. Functional D. Relational

Q12: Which data structure gives O(1) time complexity for search in best case?

A. Linked List B. Array C. Hash Table D. Binary Search Tree

Q13: Which gate is known as a universal gate?

A. AND B. OR C. NAND D. XOR

Q14: Which type of language is HTML?

A. Procedural B. Object-Oriented C. Markup D. Scripting

Q15: What is the purpose of a constructor in Java?

A. To initialize objects B. To destroy objects C. To define a class D. To compile code

Q16: Which of the following is a dynamic data structure?

A. Array B. Queue C. Stack D. Linked List

Q17: Which tool is used for version control?

A. Eclipse B. Git C. Maven D. Jenkins

Q18: Which protocol is used to send email?

A. HTTP B. FTP C. SMTP D. TCP