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 15 (Tricky / Exam-Oriented)

Choose the correct option 👇


Tenses

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

2. She ___ here for three hours.
(a) waits
(b) has been waiting
(c) waited
(d) had waited


Subject–Verb Agreement

3. Either the manager or his assistants ___ responsible for the task.
(a) is
(b) are
(c) was
(d) were

4. A group of tourists ___ visiting the museum.
(a) is
(b) are
(c) were
(d) have


Articles

5. He is ___ M.A. in Economics.
(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. He is proficient ___ English.
(a) at
(b) in
(c) on
(d) for

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


Voice

9. They have completed the construction of the bridge.
Passive voice:
(a) The bridge has completed.
(b) The bridge has been completed.
(c) The bridge is completed.
(d) The bridge was completed.


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 that 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 confident for success.
(a) confident of success
(b) confident about success
(c) confident to success
(d) no improvement


Fill in the Blanks

14. This is the boy ___ father is a teacher.
(a) whose
(b) who
(c) whom
(d) which

15. He is interested ___ history.
(a) in
(b) on
(c) at
(d) for


Miscellaneous

16. He is too weak ___ lift the box.
(a) for
(b) to
(c) of
(d) with

17. She behaves as if she ___ the boss.
(a) is
(b) were
(c) was
(d) had been

18. Hardly had I reached the station ___ the train left.
(a) than
(b) when
(c) then
(d) that


One-word Substitution

19. One who studies earthquakes is called ___ .
(a) seismologist
(b) volcanologist
(c) geologist
(d) astronomer


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 started

  2. (b) has been waiting

  3. (b) are

  4. (a) is

  5. (b) an

  6. (c) The

  7. (a) at

  8. (a) on

  9. (b) has been completed

  10. (b)

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

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

  13. (a) confident of success

  14. (a) whose

  15. (a) in

  16. (b) to

  17. (b) were

  18. (b) when

  19. (a) seismologist

  20. (b)


I can continue with Set 16, which will focus on idioms & phrases, phrasal verbs, cloze tests, and high-frequency SSC/Banking grammar MCQs – covering all tricky sections for complete exam prep.

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)