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

Choose the correct option 👇


Tenses

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

2. I ___ in this company since 2015.
(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 committee of doctors ___ meeting 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. ___ Ganges is a holy river in India.
(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 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 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 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. “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 ___ reading novels.
(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 studies earthquakes is called ___ .
(a) seismologist
(b) volcanologist
(c) geologist
(d) astronomer


Answers

  1. (b) had left

  2. (b) have worked

  3. (b) are

  4. (a) is

  5. (b) an

  6. (c) The

  7. (a) on

  8. (a) to

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


I can continue with Set 23, including tricky SSC/Banking MCQs on Cloze Tests, Phrasal Verbs, Error Spotting, Idioms, Articles & Prepositions, for intensive exam 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)