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 19 (High-Yield / Exam-Oriented)

Choose the correct option 👇


Tenses

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

2. She ___ in this office for seven 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. The collection of rare coins ___ displayed in the museum.
(a) is
(b) are
(c) were
(d) have


Articles

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

6. ___ Himalayas are the highest mountains in the world.
(a) A
(b) An
(c) The
(d) No article


Prepositions

7. She is skilled ___ painting.
(a) at
(b) in
(c) on
(d) for

8. He apologized ___ arriving late.
(a) for
(b) of
(c) to
(d) with


Voice

9. They are constructing a new bridge.
Passive voice:
(a) A new bridge is constructed.
(b) A new bridge is being constructed.
(c) A new bridge has been constructed.
(d) A new bridge was constructed.


Narration

10. He said, “I have finished my homework.”
Indirect:
(a) He said that he has finished his homework.
(b) He said that he had finished his homework.
(c) He says he finishes his homework.
(d) He said that he finishes his homework.


Error Spotting

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

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 ___ reading newspapers.
(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 studies volcanoes is called ___ .
(a) volcanologist
(b) geologist
(c) seismologist
(d) astronomer


Answers

  1. (b) had started

  2. (b) has been working

  3. (b) are

  4. (a) is

  5. (b) an

  6. (c) The

  7. (a) at

  8. (a) for

  9. (b) A new bridge is being constructed

  10. (b)

  11. (c) capable to do → capable of doing

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


I can continue with Set 20, which will include cloze tests, phrasal verbs, error spotting, tricky tenses, idioms, prepositions & articles – fully exam-oriented for SSC/Banking/Railway preparation.

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)