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

General Knowledge Question and Answer (Q&A) (901 to 950)

General Knowledge Questions for all types of Exams


Question 901 : What is the Study of integrated use of microbiology, biochmistry and engineering?

Answer : Biotechnology


Question 902 : Where is In the Constitution of India, the word ‘Federal’ used?

Answer : Nowhere


Question 903 : Which planet takes the same number of days for rotation and revolution?

Answer : Venus


Question 904 : Which element of Hinduism was practised in the Indus Valley Civilization?

Answer : Cult of Shiva


Question 905 : When a ray of light is going from one medium to another, how is its frequency?

Answer : Frequency remains same


Question 906 : Who is the author of “The Kalam effect: My years with the president”?

Answer : P.M. Nayer


Question 907 : CENVAT is associated with which rate?

Answer : Rate of indirect tax


Question 908 : At the summer solstice, which latitude will have the longest night?

Answer : 60°S


Question 909 : What was the script of Indus Valley Civilization?

Answer : Undeciphered


Question 910 : Which branch of science deals with the study of tissue found in the body of organism?

Answer : Histology



Question 911 : By whom is Recognition to a political party accorded?

Answer : By the Election Commission


Question 912 : For which thing is Washing soda the common name?

Answer : Sodium carbonate


Question 913 : Through where does the Tropic of Cancer passes?

Answer : India and Saudi Arabia


Question 914 : What are Brahmanas?

Answer : Texts on sacrificial rituals


Question 915 : Who is the author of the book ‘Freedom from Fear’?

Answer : Aung San Suukyi


Question 916 : When is Doctor’s Day, Bidhan Chandra Roy Birth Day is observed?

Answer : July 1


Question 917 : Which hormone is injected into cow and buffalow during milking?

Answer : Oxytocin


Question 918 : What happens when a sudden fall in the barometric reading?

Answer : Storm


Question 919 : What is the meaning of ‘Buddha’?

Answer : The Enlightened one


Question 920 : Which Amendment provided for an authoritative version of the Constitution in Hindi?

Answer : 58th


Question 921 : Heat given to an ideal gas under isothermal conditions is used in which work?

Answer : In doing external work


Question 922 : How long does India’s economic zone extend miles off its coast?

Answer : 200


Question 923 : How is the Relative humidity of the atmosphere directly affected?

Answer : Change in atmospheric temperature


Question 924 : Kautilya was the Prime Minister of which Indian ruler?

Answer : Chandragupta Maurya


Question 925 : When is World Day for Audiovisual Heritage, recognized by the United Nations observed?

Answer : October 27


Question 926 : Maximum nutritive element aborbed by blood from which part of alimentary canal?

Answer : Small intestine


Question 927 : Under whose signature are the members of All-India Services appointed?

Answer : President


Question 928 : Which climate best suited for horticulture?

Answer : Mediterranean


Question 929 : Before ascending the Maurya throne, How was Ashoka served?

Answer : As a Viceroy of Taxila


Question 930 : From which one among the following water sources, the water is likely to be contaminated with fluoride?

Answer : Ground water


Question 931 : In which year did the first modem Olympic Games take place?

Answer : 1896


Question 932 : Which neighbouring country has objections on Indian Baglihar Hydro-electric Project?

Answer : Pakistan


Question 933 : Which region does not receive most of its rainfall during winter?

Answer : Central North America


Question 934 : What were the two colossal images of the Buddha at Bamiyan?

Answer : Works of the Gupta Art


Question 935 : Which genetic disease is sex -linked?

Answer : Royal haemophilia


Question 936 : What is the part of the Constitution that reflects the mind and ideals of the framers?

Answer : Preamble


Question 937 : When will a hot body radiate maximum energy?

Answer : If its surface is black and rough


Question 938 : Which African country is richer than others in gold and diamond?

Answer : Zaire


Question 939 : Who has been called the ‘Napoleon of India’?

Answer : Samudragupta


Question 940 : Yondieki who set up a new world record in 10,000 meters race, belongs to which country?

Answer : Kenya


Question 941 : How many players are there on each side in a women’s Basketball game?

Answer : 6


Question 942 : Who proved that DNA is the basic genetic material?

Answer : Hershey and Chase


Question 943 : Which is the leading producer of sulphur?

Answer :  United States of America (U.S.A.)


Question 944 : During the reign of which Pallava ruler did the Chinese pilgrim Hieun Tsang visit Kanchi?

Answer : Narasimhavaram I


Question 945 : What does the Preamble of our Constitution contin?

Answer : The spirit of the Constitution


Question 946 : Which will you put into pure water in order to pass electric current through it?

Answer : Lemon Juice


Question 947 : Of the various ways of financing government’s investment expenditure, what is the least inflationary?

Answer : Taxation


Question 948 : In which country are ‘Dykes’ especially constructed?

Answer : Norway


Question 949 : What was Sher Shah’s real name?

Answer : Farid


Question 950 : Where did the 1st ODI match was played in India?

Answer : Ahmedabad

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)