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

Choose the correct option 👇


Tenses

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

2. She ___ in this company for seven years.
(a) works
(b) has been working
(c) worked
(d) had worked


Subject–Verb Agreement

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

4. The team of players ___ practicing for the match.
(a) is
(b) are
(c) were
(d) have


Articles

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

6. ___ Mount Everest is the highest mountain in the world.
(a) A
(b) An
(c) The
(d) No article


Prepositions

7. She is proficient ___ Spanish.
(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 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 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 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 ___ playing chess.
(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 home ___ it started raining.
(a) than
(b) when
(c) then
(d) that


One-word Substitution

20. One who studies human societies is called ___ .
(a) historian
(b) sociologist
(c) anthropologist
(d) archaeologist


Answers

  1. (b) had left

  2. (b) has been working

  3. (b) are

  4. (a) is

  5. (b) an

  6. (c) The

  7. (b) in

  8. (a) on

  9. (b) A new bridge is being constructed

  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. (c) anthropologist


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