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 ...
Post a Comment

General Knowledge Question and Answer (Q&A) (751 to 800)

 General Knowledge Questions for all types of Exams


Question 751 : Most of the plants obtain nitrogen from the soil in which from?

Answer : Nitrates


Question 752 : Who is the Father of local self government in India?

Answer : Lord Ripon


Question 753 : If the temperature inside a room is increased, what will be the relative humidity?

Answer : Decrease


Question 754 : Which constituents of the atmosphere causes greatest changes in climate and weather?

Answer : Water Vapour


Question 755 : Who was the last ruler of Sunga dynasty?

Answer : Devabhuti


Question 756 : What was the pen name of Bankim Chandra Chattopadhaye?

Answer : Kamla Kant


Question 757 : Which is not a direct tax?

Answer : Tax on entertainment


Question 758 : Which fungus is responsible for disease late blight of potato?

Answer : Phytophthora infestans


Question 759 : Which type of forest belt supplies most of the world’s requirement of newsprint?

Answer : Coniferous forest


Question 760 : Who were the first to establish trade contacts with the Roman empire?

Answer : Tamils


Question 761 : With which amendment act has Panchayati Raj received constitutional status?

Answer : 73rd


Question 762 : Which polymer is used for making bulletproof material?

Answer : Polyethylene


Question 763 : ‘Man-The Maker of His Own Destiny’ book was written by which person?

Answer : Swami Vivekananda


Question 764 : Which climatic type suffers change due to shifting of the World’s Pressure Belts?

Answer : Monsoon


Question 765 : Who is considered to be the father of Ayurveda?

Answer : Charaka


Question 766 :The United Nations declared 2012 as the International Year of which thing?

Answer : Cooperatives


Question 767 : Which gland is both exo and endocrine gland?

Answer : Pancreas


Question 768 : By whom was the Constitution of India adopted?

Answer : Constituent Assembly


Question 769 : By which the maximum amount of energy in the present day world is provided?

Answer : Coal


Question 770 : In ancient India, Nalanda University was a great centre for the study of which religion?

Answer : Mahayana Buddhism


Question 771 : The first law of thermodynamics is concerned with the conservation of which thing?

Answer : Energy


Question 772 : Which state produces maximum Soya bean?

Answer : Madhya Pradesh


Question 773 : When is World Day for Water, recognized by the UN observed?

Answer : March 22


Question 774 : Which country is rich in oil?

Answer : Indonesia


Question 775 : By whom was the first Muslim invasion of India lead?

Answer : Muharnmad-bin-Oasim


Question 776 : Which blood vessel bringing blood into Bowman’s capsule?

Answer : Afferent arteriole


Question 777 : When was the Constituent Assembly for undivided India first met?

Answer : 9th December, 1946


Question 778 : Which are macro-nutrients provided by inorganic fertilizers?

Answer : Nitrogen, phosphorus and potassium


Question 779 : Which proper order of seismic waves as they are received at seismograph station?

Answer : P-wave, S-wave, L- wave


Question 780 : The Arab conquest of Sind took place in which year?

Answer : 712 A.D.


Question 781 : The United Nations declared 4th week of September which week?

Answer : Peace Week


Question 782 : What percentage of country’s demand for natural rubber is met by in indigenous production?

Answer : 97%


Question 783 : Which causes the disease syphilis?

Answer : Bacteria


Question 784 : Which European country has over 200 volcanoes, many of them still active?

Answer : Iceland


Question 785 : Which was the medieval ruler who was the first to establish a ministry of agriculture?

Answer : Mohammad Bin Tughlaq


Question 786 :Which right conferred by the Constitution of India is also available to non- citizens?

Answer : Freedom to speech


Question 787 : What is the relative permeability of a paramagnetic material?

Answer : Greater than unity


Question 788 : The United Nations declared 2008 as which International Year?

Answer : Planet Earth


Question 789 : On which thing Erosion of soil by a river mainly depends?

Answer : Its speed at which it flows


Question 790 : What was the main basis of social organization in India during the early medieval period?

Answer : Caste


Question 791 : Which country stood second in the 1992 Barcelona Olympics medal tally?

Answer : United States


Question 792 : Where is the national institute of nutrition located?

Answer : Hyderabad


Question 793 : Which is a human right as well as a fundamental right under the Constitution of India?

Answer : Right to Education


Question 794 : What is the average salt content in a litre of sea water?

Answer : 35 gm


Question 795 : Why is Sher Shah is well known for his administrative skill,?

Answer : Land revenue system


Question 796 : In which Tyndall effect is not observed?

Answer : Sugar solution


Question 797 : Which can be used for checking inflation temporarily?

Answer : Decrease in money supply


Question 798 : Dhyan Chand’s name is associated with which game?

Answer : Badminton


Question 799 : Which are the “Horn of Africa”?

Answer : Ethiopia, Djibouti, Somalia


Question 800 : By whom was the Sarak-i-Azam which ran from the Indus to Sonargaon (in Bangladesh) built?

Answer : Sher Shah

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

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 cof...
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