Computer Science MCQs (Set–29 | Level — Frontier Open Conjectures & Deep Structural Theory 😈🔥)

281. The statement “P ≠ NP” would immediately imply: A) NP ⊄ P B) No NP-Complete problem is solvable in polynomial time C) There exist problems verifiable but not efficiently solvable D) All of the above Answer: D) All of the above 282. The class coNP consists of languages whose complements are in: A) P B) NP C) PSPACE D) EXP Answer: B) NP 283. If PH collapses to level k, then: A) All higher levels equal Σₖ^P B) PSPACE collapses C) NP = PSPACE D) EXP collapses Answer: A) All higher levels equal Σₖ^P 284. The problem of graph isomorphism is currently known to be in: A) P (proven decades ago) B) NP-Complete C) Quasi-polynomial time D) PSPACE-Complete Answer: C) Quasi-polynomial time 285. The class #P deals with: A) Optimization problems B) Counting accepting paths C) Space-bounded computation D) Quantum proofs Answer: B) Counting accepting paths 286. If #P = FP (polynomial-time computable functions), then: A) P = NP B) PH collapses C) PSPACE = NP D) BQP = P Answer: B) PH collapses ...

English Grammar MCQs – Set 16 (Idioms, Phrasal Verbs & Advanced Grammar)

Choose the correct option 👇


Tenses

1. By the time he reached, the show ___ .
(a) starts
(b) had started
(c) has started
(d) was starting

2. She ___ here for five hours.
(a) waits
(b) has been waiting
(c) waited
(d) had waited


Subject–Verb Agreement

3. Neither the manager nor his assistants ___ responsible.
(a) is
(b) are
(c) was
(d) were

4. A group of students ___ participating in the competition.
(a) is
(b) are
(c) were
(d) have


Articles

5. He is ___ M.Sc. in Physics.
(a) a
(b) an
(c) the
(d) no article

6. ___ Alps are a famous mountain range in Europe.
(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 ___ winning the prize.
(a) on
(b) for
(c) to
(d) with


Voice

9. They are repairing the roads.
Passive voice:
(a) The roads are repaired.
(b) The roads are being repaired.
(c) The roads have been repaired.
(d) The roads were 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 that 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 project.
(a) He
(b) is
(c) capable to handle
(d) this project

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


Idioms & Phrases

13. “Break the ice” means:
(a) To fail miserably
(b) To start a conversation in a friendly way
(c) To lose interest
(d) To argue loudly

14. “Bite the bullet” means:
(a) To eat quickly
(b) To accept something difficult bravely
(c) To fight
(d) To hesitate


Fill in the Blanks

15. He is interested ___ painting.
(a) in
(b) on
(c) at
(d) for

16. This is the boy ___ father is a doctor.
(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 ___ the phone rang.
(a) than
(b) when
(c) then
(d) that


One-word Substitution

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


Answers

  1. (b) had started

  2. (b) has been waiting

  3. (b) are

  4. (a) is

  5. (b) an

  6. (c) The

  7. (b) in

  8. (a) on

  9. (b) The roads are being repaired

  10. (b)

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

  12. (c) elder than → older than

  13. (b) To start a conversation in a friendly way

  14. (b) To accept something difficult bravely

  15. (a) in

  16. (a) whose

  17. (b) to

  18. (b) were

  19. (b) when

  20. (c) egalitarian


I can continue with Set 17, which will focus on cloze tests, phrasal verbs, error spotting & tricky tenses – perfect for SSC/Banking exam full-length practice.

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)