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 21 (SSC / Banking Exam Focus)

Choose the correct option 👇


Tenses

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

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


Subject–Verb Agreement

3. Neither the principal nor the teachers ___ present today.
(a) is
(b) are
(c) was
(d) were

4. A number of students ___ absent yesterday.
(a) is
(b) are
(c) was
(d) have


Articles

5. He is ___ M.A. in Political Science.
(a) a
(b) an
(c) the
(d) no article

6. ___ Nile is the longest river in the world.
(a) A
(b) An
(c) The
(d) No article


Prepositions

7. She is proficient ___ French.
(a) at
(b) in
(c) on
(d) for

8. He congratulated her ___ passing the exam.
(a) on
(b) for
(c) to
(d) with


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 will complete the work tomorrow.”
Indirect:
(a) He said that he will complete the work tomorrow.
(b) He said that he would complete the work the next day.
(c) He says he will complete the work tomorrow.
(d) He said that I would complete the work tomorrow.


Error Spotting

11. He is capable to handle this task.
(a) He
(b) is
(c) capable to handle
(d) this task

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


Idioms & Phrases

13.Spill the beans” means:
(a) To keep a secret
(b) To reveal a secret
(c) To cook
(d) To lie

14.Under the weather” means:
(a) Sick
(b) Happy
(c) Angry
(d) Confused


Fill in the Blanks

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

16. This is the girl ___ father is a lawyer.
(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 reached the station ___ the train left.
(a) than
(b) when
(c) then
(d) that


One-word Substitution

20. One who treats animals kindly is called ___ .
(a) humanitarian
(b) humane
(c) philanthropist
(d) altruist


Answers

  1. (b) had left

  2. (b) has been working

  3. (b) are

  4. (b) are

  5. (b) an

  6. (c) The

  7. (b) in

  8. (a) on

  9. (b) The school building is being repaired

  10. (b)

  11. (c) capable to handle → capable of handling

  12. (c) elder than → older than

  13. (b) To reveal a secret

  14. (a) Sick

  15. (b) of

  16. (a) whose

  17. (b) to

  18. (b) were

  19. (b) when

  20. (b) humane


I can continue with Set 22, which will include more advanced MCQs on Cloze Tests, Idioms, Phrasal Verbs, Error Spotting, Articles & Prepositions, fully tailored for SSC/Banking/Railway exams.

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)