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 18 (Advanced / Exam-Oriented)

Choose the correct option 👇


Tenses

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

2. I ___ in this company since 2016.
(a) work
(b) have worked
(c) worked
(d) had worked


Subject–Verb Agreement

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

4. The team of doctors ___ arriving tomorrow.
(a) is
(b) are
(c) were
(d) have


Articles

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

6. ___ Pacific Ocean is the largest ocean in the world.
(a) A
(b) An
(c) The
(d) No article


Prepositions

7. She is proficient ___ German.
(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 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 help you tomorrow.”
Indirect:
(a) He said that he will help me tomorrow.
(b) He said that he would help me the next day.
(c) He says that he will help me tomorrow.
(d) He said that I would help him 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. “Hit the sack” means:
(a) To sleep
(b) To fight
(c) To escape
(d) To work hard

14. “Once in a blue moon” means:
(a) Rarely
(b) Always
(c) Frequently
(d) Suddenly


Fill in the Blanks

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

16. This is the boy ___ 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 home ___ it started raining.
(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) have worked

  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. (a) To sleep

  14. (a) Rarely

  15. (b) of

  16. (a) whose

  17. (b) to

  18. (b) were

  19. (b) when

  20. (b) humane


I can continue with Set 19, including high-frequency tricky SSC/Banking MCQs on Tenses, Narration, Voice, Phrasal Verbs, Idioms, Articles, Prepositions & One-word Substitution – perfect for full exam prep.

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)