Computer Science MCQs (Set–31 | Level — Beyond Classical Frontiers 😈🔥)

301. The Analytical Hierarchy extends the Arithmetical Hierarchy by allowing quantification over: A) Natural numbers only B) Strings only C) Sets of natural numbers D) Finite automata Answer: C) Sets of natural numbers 302. The problem TOT (set of Turing machines that halt on all inputs) is: A) RE-complete B) coRE-complete C) Π₂⁰-complete D) Decidable Answer: C) Π₂⁰-complete 303. The equality IP = PSPACE was proven by: A) Adi Shamir B) Richard Karp C) Stephen Cook D) John Nash Answer: A) Adi Shamir 304. The PCP Theorem was proven independently by: A) Sanjeev Arora and Shmuel Safra B) Leonid Levin and Michael Rabin C) Andrew Wiles and Terence Tao D) Leslie Valiant and Dana Scott Answer: A) Sanjeev Arora and Shmuel Safra 305. The class AWPP lies between: A) P and NP B) BQP and PP C) PSPACE and EXP D) L and NL Answer: B) BQP and PP 306. The result QIP = PSPACE was shown by: A) Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay and John Watrous B) Scott Aaronson alone C) Peter Shor D) Noam N...

English Grammar MCQs – Set 17 (Cloze Tests, Phrasal Verbs & Tricky Grammar)

Choose the correct option 👇


Tenses

1. By the time we reached the airport, the plane ___ .
(a) leaves
(b) had left
(c) has left
(d) was leaving

2. She ___ in this company for six years.
(a) works
(b) worked
(c) has been working
(d) had worked


Subject–Verb Agreement

3. Neither the teacher nor the students ___ willing to cooperate.
(a) is
(b) are
(c) was
(d) have

4. The committee ___ decided to postpone the meeting.
(a) has
(b) have
(c) are
(d) were


Articles

5. He is ___ MBA graduate.
(a) a
(b) an
(c) the
(d) no article

6. ___ Amazon is the largest river by volume.
(a) A
(b) An
(c) The
(d) No article


Prepositions

7. He insisted ___ leaving immediately.
(a) on
(b) in
(c) at
(d) for

8. She is married ___ a doctor.
(a) to
(b) with
(c) by
(d) for


Voice

9. They are repairing the school building.
Passive voice:
(a) The school building is repaired.
(b) The school building is being repaired.
(c) The school building has been repaired.
(d) The school building was repaired.


Narration

10. He said, “I have completed the task.”
Indirect:
(a) He said that he has completed the task.
(b) He said that he had completed the task.
(c) He says he completed the task.
(d) He said that he completes the task.


Error Spotting

11. He is capable to complete this work.
(a) He
(b) is
(c) capable to complete
(d) this work

12. She is senior than her sister.
(a) She
(b) is
(c) senior than
(d) her sister


Phrasal Verbs

13. “Look up to” means:
(a) To admire
(b) To search in a dictionary
(c) To ignore
(d) To underestimate

14. “Run into” means:
(a) To collide
(b) To meet unexpectedly
(c) To escape
(d) To participate


Fill in the Blanks

15. He is fond ___ reading novels.
(a) at
(b) of
(c) in
(d) on

16. This is the boy ___ father is a teacher.
(a) whose
(b) who
(c) whom
(d) which


Miscellaneous

17. He is too weak ___ lift the box.
(a) for
(b) to
(c) of
(d) with

18. She behaves as if she ___ the owner.
(a) is
(b) were
(c) was
(d) had been

19. Hardly had I entered ___ it started raining.
(a) than
(b) when
(c) then
(d) that


One-word Substitution

20. One who treats everyone equally is called ___ .
(a) humanitarian
(b) philanthropist
(c) egalitarian
(d) altruist


Answers

  1. (b) had left

  2. (c) has been working

  3. (b) are

  4. (a) has

  5. (b) an

  6. (c) The

  7. (a) on

  8. (a) to

  9. (b) The school building is being repaired

  10. (b)

  11. (c) capable to complete → capable of completing

  12. (c) senior than → senior to / older than

  13. (a) To admire

  14. (b) To meet unexpectedly

  15. (b) of

  16. (a) whose

  17. (b) to

  18. (b) were

  19. (b) when

  20. (c) egalitarian


I can continue with Set 18, which will include cloze tests, idioms & phrases, tricky prepositions, error spotting, and advanced tenses – fully exam-oriented for SSC/Banking/Railways.

Do you want me to continue?

Comments

Popular posts from this blog

General Knowledge Questions and Answers

English Grammar MCQs – Set 43 (SSC / Banking / Railway | Full Practice)

Computer Science MCQs (Set–25 | 500-Level Research-Oriented Complexity 😈🔥)

Class 9–10 Mathematics Textbooks

इतिहास के MCQ (भाग–12 | 111–120)

General Knowledge Question and Answer (Q&A)

Computer Science MCQs (Set–24 | 400-Level Extreme Proof & Reduction 🔥😈)

General Knowledge Question and Answer (Q&A) (51 to 100)

General Knowledge Question and Answer (Q&A)

General Knowledge Question and Answer (Q&A)