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 50 (SSC / Banking / Railway | Ultimate Exam Practice)

Choose the correct option 👇


Error Spotting (Q1–Q6)

1. One of the most famous poet of India is Tagore.
(a) One of the most
(b) famous poet
(c) of India
(d) is Tagore

2. He has been studying here since three years.
(a) He has been studying
(b) here
(c) since three years
(d) no error

3. Neither of the boys were selected for the prize.
(a) Neither
(b) of the boys
(c) were selected
(d) for the prize

4. She did not completed the task on time.
(a) She did not
(b) completed
(c) the task
(d) on time

5. The price of essential commodities have increased sharply.
(a) The price
(b) of essential commodities
(c) have increased
(d) sharply

6. No sooner had the students entered the class when the teacher arrived.
(a) No sooner had
(b) the students entered
(c) when
(d) the teacher arrived


Sentence Improvement (Q7–Q11)

7. He is junior than me in service.
(a) junior to
(b) junior from
(c) junior than
(d) no improvement

8. She insisted to attend the seminar.
(a) insisted on attending
(b) insisted for attending
(c) insisted to attending
(d) no improvement

9. Hardly had I reached the station than the train left.
(a) when
(b) then
(c) that
(d) no improvement

10. He is one of the most talented artist in the group.
(a) artists
(b) artist
(c) talented artists
(d) no improvement

11. I have been knowing him for several years.
(a) know
(b) known
(c) knew
(d) no improvement


Cloze Test (Q12–Q15)

Passage:
Discipline and hard work lead to success. Those who are disciplined can achieve their goals ___(12) effort. People who lack discipline often fail ___(13) their duties. It is important to practise discipline ___(14) daily life and apply it ___(15) sincerity.

12.
(a) by
(b) with
(c) in
(d) on

13.
(a) in
(b) to
(c) for
(d) at

14.
(a) in
(b) on
(c) at
(d) for

15.
(a) by
(b) with
(c) on
(d) in


Voice (Q16)

16. The workers have repaired the roads.
Passive voice:
(a) The roads were repaired by the workers.
(b) The roads have been repaired by the workers.
(c) The roads are repaired by the workers.
(d) The roads had been repaired by the workers.


Narration (Q17)

17. He said, “I am preparing for the exam.”
Indirect:
(a) He said that he is preparing for the exam.
(b) He said that he was preparing for the exam.
(c) He says that he was preparing for the exam.
(d) He said that I was preparing for the exam.


Idioms & Phrases (Q18)

18. “To burn the midnight oil” means:
(a) To sleep late
(b) To study or work late at night
(c) To waste time
(d) To relax at night


Vocabulary (Q19)

19. Synonym of Enormous:
(a) small
(b) huge
(c) tiny
(d) little


One-word Substitution (Q20)

20. A person who cannot speak:
(a) mute
(b) dumb
(c) silent
(d) speechless


Answers

  1. (b) poet → poets

  2. (c) since three years → for three years

  3. (c) were selected → was selected

  4. (b) completed → complete

  5. (c) have increased → has increased

  6. (c) when → than

  7. (a) junior to

  8. (a) insisted on attending

  9. (a) when

  10. (a) artists

  11. (b) known → have known

  12. (a) by

  13. (b) to

  14. (a) in

  15. (b) with

  16. (b) The roads have been repaired by the workers

  17. (b)

  18. (b) To study or work late at night

  19. (b) huge

  20. (a) mute


➡️ Next SSC Grammar + Vocabulary + Idioms + Cloze Drill 📘🔥

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)