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 13 (High-Frequency / Exam-Oriented)

Choose the correct option 👇


Tenses

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

2. I ___ here for ten years.
(a) live
(b) have lived
(c) lived
(d) had lived


Subject–Verb Agreement

3. Neither the manager nor his assistant ___ present today.
(a) is
(b) are
(c) were
(d) have

4. The number of applicants ___ increasing every year.
(a) are
(b) were
(c) is
(d) have


Articles

5. She is ___ European student.
(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. He is addicted ___ video games.
(a) of
(b) to
(c) in
(d) for

8. She congratulated him ___ his success.
(a) on
(b) for
(c) to
(d) with


Voice

9. They are building a new bridge.
Passive voice:
(a) A new bridge is built.
(b) A new bridge is being built.
(c) A new bridge has been built.
(d) A new bridge 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 do this work.
(a) He
(b) is
(c) capable to do
(d) this work

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


Sentence Improvement

13. He is good in mathematics.
(a) good at
(b) good in
(c) good on
(d) no improvement


Fill in the Blanks

14. This is the man ___ car was stolen yesterday.
(a) whose
(b) who
(c) whom
(d) which

15. I am fond ___ reading novels.
(a) at
(b) of
(c) in
(d) on


Miscellaneous

16. He is too tired ___ continue working.
(a) for
(b) to
(c) of
(d) with

17. He behaves as if he ___ the owner.
(a) is
(b) were
(c) was
(d) had been

18. Hardly had she left ___ the lights went off.
(a) than
(b) when
(c) then
(d) that


One-word Substitution

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


Correct Sentence

20.
(a) He is senior than me.
(b) He is senior to me.
(c) He is more senior than me.
(d) He is most senior than me.


Answers

  1. (b) had left

  2. (b) have lived

  3. (a) is

  4. (c) is

  5. (a) a

  6. (c) The

  7. (b) to

  8. (a) on

  9. (b) A new bridge is being built

  10. (b)

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

  12. (c) senior than → senior to / older than

  13. (a) good at

  14. (a) whose

  15. (b) of

  16. (b) to

  17. (b) were

  18. (b) when

  19. (b) archaeologist

  20. (b)


I can continue with Set 14 next, which will include 100+ SSC/Banking high-yield MCQs focusing on Error Spotting, Tenses, Narration, Prepositions, Articles & One-word substitutions for complete 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)