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

Choose the correct option 👇


Tenses

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

2. I ___ here for eight years.
(a) work
(b) have worked
(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.Sc. in Chemistry.
(a) a
(b) an
(c) the
(d) no article

6. ___ Amazon is the largest river in the world by volume.
(a) A
(b) An
(c) The
(d) No article


Prepositions

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

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


Voice

9. They are building a new hospital.
Passive voice:
(a) A new hospital is built.
(b) A new hospital is being built.
(c) A new hospital has been built.
(d) A new hospital was built.


Narration

10. He said, “I cannot attend the meeting.”
Indirect:
(a) He said that he cannot attend the meeting.
(b) He said that he could not attend the meeting.
(c) He says he cannot attend the meeting.
(d) He said that I could not attend the meeting.


Error Spotting

11. He is capable to complete this project.
(a) He
(b) is
(c) capable to complete
(d) this project

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


Idioms & Phrases

13. “Break the ice” means:
(a) To fail
(b) To start a conversation
(c) To argue
(d) To relax

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


Fill in the Blanks

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

16. This is the boy ___ father is a teacher.
(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 stars is called ___ .
(a) astrologer
(b) astronomer
(c) geologist
(d) physicist


Answers

  1. (b) had started

  2. (b) have worked

  3. (b) are

  4. (b) are

  5. (b) an

  6. (c) The

  7. (b) in

  8. (a) on

  9. (b) A new hospital is being built

  10. (b)

  11. (c) capable to complete → capable of completing

  12. (c) elder than → older than

  13. (b) To start a conversation

  14. (b) To accept a difficult situation bravely

  15. (b) of

  16. (a) whose

  17. (b) to

  18. (b) were

  19. (b) when

  20. (b) astronomer


I can continue with Set 21, which will focus on high-frequency SSC/Banking grammar MCQs, including Cloze Tests, Idioms, Phrasal Verbs, Error Spotting, Articles & Prepositions – full 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)