Computer Science MCQs (Set–28 | Level — Quantum, Fine-Grained & Meta-Complexity 😈🔥)

271. The class MIP* (multi-prover interactive proofs with entanglement) was shown to equal: A) NEXP B) PSPACE C) RE D) EXP Answer: C) RE 272. The breakthrough result MIP* = RE was proved by (among others): A) Scott Aaronson B) Ran Raz C) John von Neumann D) Claude Shannon Answer: B) Ran Raz 273. The Orthogonal Vectors Conjecture is central in: A) Classical cryptography B) Fine-grained complexity C) Automata minimization D) Quantum supremacy Answer: B) Fine-grained complexity 274. The class PP is known to contain: A) BPP B) NP C) PH D) All of the above Answer: D) All of the above 275. Toda’s Theorem states that: A) PH ⊆ P B) PH ⊆ PSPACE C) PH ⊆ P^PP D) PP ⊆ PH Answer: C) PH ⊆ P^PP 276. The Minimum Circuit Size Problem (MCSP) is important in: A) Meta-complexity B) Graph theory C) Quantum algorithms D) Formal languages Answer: A) Meta-complexity 277. It is known that BQP is contained in: A) NP B) AM C) PSPACE D) EXPTIME only Answer: C) PSPACE 278. The Exponential Time Hypothesis (E...
Post a Comment

English Grammar MCQs – Set 43 (SSC / Banking / Railway | Full Practice)

Choose the correct option 👇

Error Spotting (Q1–Q6)

1. One of the most important factor is discipline.
(a) One of the most
(b) important factor
(c) is
(d) discipline

2. He has not returned back from office yet.
(a) He has
(b) not returned back
(c) from office
(d) yet

3. Each of the girls were given a prize.
(a) Each
(b) of the girls
(c) were given
(d) a prize

4. She is suffering from cold and cough since Monday.
(a) She is suffering
(b) from cold and cough
(c) since Monday
(d) no error

5. He is more intelligent than any student of his class.
(a) He is
(b) more intelligent
(c) than any student
(d) of his class

6. No sooner did the bell rang than the students left the class.
(a) No sooner did
(b) the bell rang
(c) than the students
(d) left the class

Sentence Improvement (Q7–Q11)

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

8. She prefers tea than coffee in the morning.
(a) prefers tea to coffee
(b) prefers tea over coffee
(c) prefers tea than coffee
(d) no improvement

9. Hardly had I entered the room than everyone became silent.
(a) when
(b) then
(c) that
(d) no improvement

10. He is one of the most hardworking boy in the office.
(a) boys
(b) boy
(c) hardworking boys
(d) no improvement

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

Cloze Test (Q12–Q15)

Passage:
Patience is a great virtue. It helps a person remain calm ___(12) difficult situations. People who lose patience ___(13) easily often regret their actions. One should practise patience ___(14) daily life and never give ___(15) hope.

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

13.
(a) too
(b) very
(c) much
(d) so

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

15.
(a) off
(b) away
(c) up
(d) out

Voice (Q16)

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

Narration (Q17)

17. He said, “I will call you tomorrow.”
Indirect:
(a) He said that he will call me tomorrow.
(b) He said that he would call me the next day.
(c) He says he would call me tomorrow.
(d) He said that I would call you tomorrow.

Idioms & Phrases (Q18)

18. “To be in the same boat” means:
(a) To travel together
(b) To face the same situation
(c) To go on a picnic
(d) To compete with someone

Vocabulary (Q19)

19. Antonym of Generous:
(a) kind
(b) liberal
(c) mean
(d) helpful

One-word Substitution (Q20)

20. A person who always doubts others:
(a) sceptic
(b) optimist
(c) realist
(d) believer

✅ Answers

  1. (b) factor → factors

  2. (b) returned back → returned

  3. (c) were given → was given

  4. (c) since Monday → for/since (tense correction needed)

  5. (c) than any student → than any other student

  6. (b) rang → ring

  7. (a) senior to me

  8. (a) prefers tea to coffee

  9. (a) when

  10. (a) boys

  11. (b) known → have known

  12. (b) in

  13. (d) so

  14. (a) in

  15. (c) up

  16. (b) The road is being repaired

  17. (b)

  18. (b) To face the same situation

  19. (c) mean

  20. (a) sceptic

➡️ Next SSC Grammar + Cloze + Vocabulary Mega Drill (Very Important for Exams) 📘🔥

Comments

Post a Comment

Popular posts from this blog

General Knowledge Questions and Answers

Here are 50 General Knowledge (GK) questions along with their answers, covering a range of topics such as history, geography, science, current affairs, and general facts: Question 1 : What is the capital of Australia? Answer : Canberra Question 2 : Who invented the lightbulb? Answer : Thomas Edison Question 3 : What is the largest mammal in the world? Answer : Blue Whale Question 4 : Who wrote the national anthem of India? Answer : Rabindranath Tagore Question 5 : Which planet is known as the Red Planet? Answer : Mars Question 6 : What is the currency of Japan? Answer : Yen Question 7 : Who was the first President of the United States? Answer : George Washington Question 8 : Which continent is known as the Dark Continent? Answer : Africa Question 9 : What is the boiling point of water in Celsius? Answer : 100°C Question 10 : Who discovered gravity? Answer : Sir Isaac Newton Question 11 : What is the smallest prime number? Answer : 2 Question 12 : Which country is known as the Land of t...
Read more

Computer Science MCQs (Set–25 | 500-Level Research-Oriented Complexity 😈🔥)

241. If coNP ⊆ NP, then which major collapse follows? A) P = NP B) PH collapses to NP C) PSPACE = NP D) EXPTIME = NP Answer: B) PH collapses to NP 242. The language TRUE quantified Boolean formulas with k alternations is complete for: A) NP B) coNP C) Σₖ^P D) PSPACE Answer: C) Σₖ^P 243. Ladner’s Theorem states that if P ≠ NP, then: A) NP-Complete problems do not exist B) There exist NP-intermediate problems C) PH collapses D) PSPACE = NP Answer: B) There exist NP-intermediate problems 244. The class IP (Interactive Polynomial time) is equal to: A) NP B) coNP C) PSPACE D) EXPTIME Answer: C) PSPACE 245. Which of the following is known about NL and coNL? A) NL ≠ coNL B) NL ⊆ coNL C) NL = coNL D) Unknown Answer: C) NL = coNL 246. If NP = P, then which of the following becomes true? A) Every language in NP has polynomial-size circuits B) PH collapses to P C) NP = coNP D) All of the above Answer: D) All of the above 247. The problem of determining whether a Turing Machine accepts infin...
Read more

Class 9–10 Mathematics Textbooks

Class 9–10 Mathematics Textbooks  The NCTB textbooks are structured to align with the national curriculum, ensuring that students receive standardized and quality education. ​ General Mathematics (গণিত) : This textbook covers fundamental mathematical concepts essential for Class 9 and 10 students. ​ Higher Mathematics (উচ্চতর গণিত) : Designed for students pursuing advanced mathematical studies, this book delves into complex topics to prepare students for higher education. DOWNLOAD PDF FILE​
Read more

इतिहास के MCQ (भाग–12 | 111–120)

इतिहास MCQ 111. मुगल साम्राज्य की स्थापना किसने की थी? A. हुमायूँ B. बाबर C. अकबर D. शेरशाह सूरी उत्तर: B 112. शेरशाह सूरी का वास्तविक नाम क्या था? A. फरीद खान B. जलाल खान C. सिकंदर खान D. इस्माइल खान उत्तर: A 113. शेरशाह सूरी ने किस सड़क का निर्माण कराया? A. ग्रैंड ट्रंक रोड B. शाही सड़क C. उत्तरापथ D. दक्षिणापथ उत्तर: A 114. अकबर का संरक्षक कौन था? A. बैरम खान B. अबुल फ़ज़ल C. बीरबल D. तानसेन उत्तर: A 115. पानीपत का द्वितीय युद्ध कब हुआ? A. 1526 B. 1556 C. 1605 D. 1615 उत्तर: B 116. अकबर ने किसे ‘इमाम-ए-आदिल’ घोषित किया? A. अबुल फ़ज़ल B. फैज़ी C. स्वयं को D. बीरबल उत्तर: C 117. ‘मनसबदारी प्रथा’ किससे संबंधित है? A. प्रशासन B. सैन्य संगठन C. राजस्व व्यवस्था D. उपर्युक्त सभी उत्तर: D 118. जहाँगीर की पत्नी नूरजहाँ का वास्तविक नाम क्या था? A. मेहरून्निसा B. जहांआरा C. रोशनआरा D. मुमताज़ उत्तर: A 119. शाहजहाँ ने राजधानी कहाँ स्थानांतरित की? A. आगरा B. फतेहपुर सीकरी C. दिल्ली D. लाहौर उत्तर: C 120. औरंगज़ेब का शासनकाल कब तक रहा? A. 1605–1627 B. 1628–1658 C. 1658–1707 D. 1707–1737 ...
Read more

General Knowledge Question and Answer (Q&A)

General Knowledge Questions for all types of Exams Question : The Centre-State financial distribution takes place on the recommendation by which ministry? Answer : Finance Minister   Question : How climate does the Veld grassland of south Africa experience? Answer : The Steppe climate   Question : What is the number of puranas? Answer : 18   Question : At a grid sub stations the voltage is stepped up to reduce loss of which thing? Answer : Power   Question : Which are connected by over 1700 km-long BTC oil pipe-line? Answer : Caspian sea and Mediterranean sea   Question : When was EXIM Bank set-up? Answer : 1982   Question : Which country has the highest agricultural production in Europe? Answer : France   Question : Who is considered as the first national ruler of India? Answer : Chandragupta Maurya   Question : From the evolutionary point of View, which is the most primitive animal? Answer : Turt...
Read more

Computer Science MCQs (Set–24 | 400-Level Extreme Proof & Reduction 🔥😈)

231. If SAT ∈ P, then which of the following collapses immediately? A) PH collapses to Σ₁^P B) NP = coNP C) PSPACE = P D) EXPTIME = NP Answer: A) PH collapses to Σ₁^P 232. The problem of determining whether two context-free grammars generate the same language is: A) Decidable B) NP-Complete C) PSPACE-Complete D) Undecidable Answer: D) Undecidable 233. If NP ⊆ coNP, then: A) PH collapses B) P = NP C) EXPTIME = NP D) PSPACE = NP Answer: A) PH collapses 234. Which of the following is complete for PSPACE under polynomial-time reductions? A) 3-SAT B) QBF C) Vertex Cover D) Clique Answer: B) QBF 235. The class BPP is known to be contained in: A) NP B) coNP C) PSPACE D) EXPTIME only Answer: C) PSPACE 236. Which hierarchy is known to be infinite? A) Polynomial Hierarchy B) Arithmetical Hierarchy C) EXPTIME Hierarchy D) None proven infinite Answer: B) Arithmetical Hierarchy 237. The Post Correspondence Problem (PCP) is: A) NP-Complete B) PSPACE-Complete C) Decidable D) Undecidable Answer:...
Read more

General Knowledge Question and Answer (Q&A) (51 to 100)

General Knowledge Questions for all types of Exams Question 51 : Which tree, once very popular in social forestry, is now taken to be environmental hazard? Answer : Eucalyptus Question 52 : Foot-and-Mouth disease in animals, a current epidemic in some parts of the world, By which is this caused? Answer : Bacterium Question 53 : In which animal is respiration done by skin? Answer : Frog Question 54 : The Ruhr-Westphalia region is a famous industrial region of which country? Answer : Germany Question 55 : Which was the first newspaper to be published in India? Answer : Bengal Gazette Question 56 : With which does the power to extend or restrict the jurisdiction of the High Court rest? Answer : With the Parliament Question 57 : ‘Gobar gas’ contains mainly which gas? Answer : Methane Question 58 : Which is the biggest Public Sector undertaking in the country? Answer : Railways Question 59 : Which rocks is transformed into marble? Answer : Limestone Question 60 : Which ‘Englishmen was fello...
Read more

General Knowledge Question and Answer (Q&A)

General Knowledge Questions for all types of Exams Question : Where are the disputes regarding the election of the President and Vice-President settle? Answer : In the Supreme Court Question : The river Cauvery originates from which state? Answer : Karnataka Question : The Maratha kingdom was founded by Shivaji during which reign? Answer : Aurangzeb I Question : In an atomic nucleus, by which force are neutrons and protons held together? Answer : Exchange forces Question : Who is a social activist campaigning against child labour? Answer : Swami Agnivesh Question :When was National Development Council set up? Answer : 1952 Question : Which is the main river flowing in the state of Jammu and Kashmir? Answer : Jhelum Question : The Maratha Chief, Sambhaji was executed during which reign? Answer : Aurangzeb Question : Animal goes under winter sleep due to low temperature, what is called? Answer : Aestivation Question : What function is specifically prescribed by the Constitution for the v...
Read more

General Knowledge Question and Answer (Q&A)

General Knowledge Questions for all types of Exams Question : What was the most profound influence on the drafting of the Indian Constitution? Answer : Government of India Act, 1935 Question : Which country ranks first in producing teak? Answer : Thailand Question : By whom was the agitation against the partition of Bengal led? Answer : Surendranath Banerjee Question :  ‘Hydraulic brakes’ and ‘Hydraulic lift’ are devices, why are fluids used in them? Answer : For transmitting pressure Question : Which person won seven gold medals in swimming for the U.S. in the 1972 Olympic? Answer : Mark Spitz Question : Which Agriculture export item is second in case of India? Answer : Rice Question : Which lake in India has the highest water salinity? Answer : Sambhar Question : Who organised Ashwamedha Yajna? Answer : Samudragupta Question : Which sector is the largest emitter of greenhouse gases in India? Answer : Electric power generation Question : Why was the design of the National Flag was...
Read more