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 ...
Get link
Facebook
X
Pinterest
Email
Other Apps
General Knowledge Question and Answer (Q&A) (1051 to 1100)
Get link
Facebook
X
Pinterest
Email
Other Apps
General Knowledge Questions for all types of Exams
Question 1051 : Which enzyme is found in human saliva?
Answer : Ptyalin
Question 1052 : By whom is the Area of Lok Sabha Constituency for the purpose of general election determined?
Answer : Election Commission
Question 1053 : Telangana region represents type of vegetation?
Answer : Thorn
Question 1054 : Who were the first Europeans to reach India for trade?
Answer : Portuguese
Question 1055 : A liquid will not wet the surface of solid if the angle of contact is which angle?
Answer : Obtuse
Question 1056 : Which decade is celebrated as First International Decade of the World’s Indigenous People?
Answer : 1994-2004
Question 1057 : What is the main source of revenue to meet different expenditures?
Answer : Internal borrowings
Question 1058 : On which planet of the solar system does the sun rise in the west and set in the east?
Answer : Venus
Question 1059 : The English East India Company founded a permanent factory at Surat in which year?
Answer : 1613
Question 1060 : What is the normal temperature of human body on the kelvin scale?
Answer : 310
Question 1061 : After howmany years is Election of Rajya Sabha held?
Answer : 2 years
Question 1062 : What is the average salinity of sea water?
Answer : 3.5%
Question 1063 : Which planet of the solar system has the longest day?
Answer : Venus
Question 1064 : What was the main occupation of the people of the Indus Valley civilization?
Answer : Agriculture
Question 1065 : Which decade is celebrated as First United Nations Decade for the Eradication of Poverty?
Answer : 1997-200
Question 1066 : International voluntary blood donation day is observed on which date?
Answer : November 6
Question 1067 : Why can Insects move on the surface of water without sinking?
Answer : Due to Surface tension of water
Question 1068 : Which minerals occurs abundantly in the Earth’s crust?
Answer : Silica
Question 1069 : Which Harappan site had a dock?
Answer : Lothal
Question 1070 : Pneumoconiosis affects the workers who work mainly in which industry?
Answer : Coal mining industry
Question 1071 : On which Panchayat did the Ashok Mehta Committee greater emphasis?
Answer : Mandai Panchayat
Question 1072 : Which has the largest livestock population in the world?
Answer : India
Question 1073 : The tide at its maximum height is known by which name?
Answer : Spring tide
Question 1074 : Which Veda throws light on the beliefs and practices of the non-Aryans?
Answer : Atharvaveda
Question 1075 : The United Nations declared 2009 as which International Year?
Answer : Reconciliation
Question 1076 :Lathyrism is caused by excessive consumption of which thing?
Answer : Khesari Dal
Question 1077 : Under which Ministry of the Government of India does the Food and Nutrition Board work?
Answer : Ministry of Agriculture
Question 1078 : Where are the Local thunderstorms ‘Nor’ westers’ prominent?
Answer : West Bengal
Question 1079 : The code of conduct of the Vedic society was laid out in which text?
Answer : Smritis
Question 1080 : What are the metallic constituents of hard water?
Answer : Calcium, magnesium and iron
Question 1081 : Who broke Pete Sampras’s record of maximum Grand Slams in tennis?
Answer : Roger Federer
Question 1082 : With which was Tarapore Committee associated?
Answer : Fuller capital account convertibility
Question 1083 : What is the dense mass of small water drops on smoke particles in the lower layers of the atmosphere?
Answer : Smog
Question 1084 : Who was the founder of the Nanda dyansty?
Answer : Mahapadma Nanda
Question 1085 : How many orangutans disappear each year as result of palm oil farming?
Answer : 5000
Question 1086 : Who decides about the reasonableness of the restrictions placed on Fundamental Rights?
Answer : Courts
Question 1087 : Microwaves are electromagnetic waves with frequency, in the range of which unit?
Answer : Giga hertz
Question 1088 : Mosses and Lichens are the characteristic vegetation of which region?
Answer : Tundra region
Question 1089 : Who was a great ruler of Kalinga in ancient times?
Answer : Kharavela
Question 1090 : Makers of which types sponsor Indian ace Narian Karthikeyan?
Answer : MRF
Question 1091 : Where will the winter youth Olympics Games 2016 be held?
Answer : Lillehammer
Question 1092 : Which specy of rhinoceros is said to be the most critically endangered species?
Answer : Javan rhino
Question 1093 : Trees with hardwood and dense canopy are generally found in which forests?
Answer : Evergreen forests
Question 1094 : What was the language of the Satavahana inscription?
Answer : Prakrit
Question 1095 : By whom is the Separation of the Judiciary from the Executive enjoined?
Answer : Directive Principle
Question 1096 : According to Dalton’s atomic theory, which is the smallest particle which can exist independently?
Answer : An atom
Question 1097 : Which Mahatma Gandhi series of currency notes issued by the RBI has“ecology” depicted on it?
Answer : Rs. 100
Question 1098 : In India, which type of forest occupy the largest area?
Answer : Tropical Moist Deciduous Forest
Question 1099 : The great grammarian Patanjali of ancient India was whose contemporary?
Answer : Pushyamitra Sunga
Question 1100 : Which was the first Asian lady swimmer to have crossed the English Channel?
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...
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...
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...
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
เคเคคिเคนाเคธ 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 ...
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...
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:...
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...
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...
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...
Comments
Post a Comment