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

Choose the correct option 👇


Tenses

1. He ___ to the market before it started raining.
(a) went
(b) has gone
(c) had gone
(d) goes

2. By next week, I ___ this book.
(a) finish
(b) will finish
(c) will have finished
(d) am finishing


Subject–Verb Agreement

3. Neither the teacher nor the students ___ willing to participate.
(a) is
(b) are
(c) were
(d) have

4. The bouquet of flowers ___ on the table.
(a) is
(b) are
(c) were
(d) have


Articles

5. She is ___ MBA graduate.
(a) a
(b) an
(c) the
(d) no article

6. ___ Ganges is a holy river.
(a) A
(b) An
(c) The
(d) No article


Prepositions

7. He is good ___ solving problems.
(a) at
(b) in
(c) on
(d) for

8. She apologized ___ being late.
(a) for
(b) of
(c) to
(d) with


Voice

9. They are repairing the road.
Passive voice:
(a) The road is repairing.
(b) The road is being repaired.
(c) The road is repaired.
(d) The road has been repaired.


Narration

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


Error Spotting

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

12. She is elder than her sister.
(a) She
(b) is
(c) elder 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 doctor.
(a) whose
(b) who
(c) whom
(d) which

15. I am interested ___ classical music.
(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 stars is called ___ .
(a) astrologer
(b) astronomer
(c) geologist
(d) physicist


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

  2. (c) will have finished

  3. (b) are

  4. (a) is

  5. (b) an

  6. (c) The

  7. (a) at

  8. (a) for

  9. (b) The road is being repaired

  10. (b)

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

  12. (c) elder than → older than

  13. (a) confident of success

  14. (a) whose

  15. (a) in

  16. (b) to

  17. (b) were

  18. (b) when

  19. (b) astronomer

  20. (b)


If you want, I can create Set 12 onwards, which will include 100+ advanced MCQs covering all tricky topics like Tenses, Voice, Narration, Error Spotting, One-Word Substitution, Prepositions, Articles – fully exam-oriented for SSC / Banking / Railways.

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)