UGC NET Computer Science - Unit 1 Quiz
Discrete Structures and Optimization (100 Questions) | Hindi & English
Q1. What is the equivalent of p ∨ (p ∧ q)? / p ∨ (p ∧ q) का समतुल्य क्या है?
Q2. A compound proposition that is always true is called? / एक मिश्रित प्रस्ताव जो हमेशा सत्य होता है, क्या कहलाता है?
Q3. De Morgan's law states that ¬(p ∧ q) is equivalent to? / डी मॉर्गन का नियम बताता है कि ¬(p ∧ q) किसके समतुल्य है?
Q4. Which rule of inference is represented by: p → q, p ∴ q? / अनुमान का कौन सा नियम इसके द्वारा दर्शाया गया है: p → q, p ∴ q?
Q5. In predicate logic, ∀x P(x) means? / विधेय तर्क में, ∀x P(x) का क्या अर्थ है?
Q6. The contrapositive of p → q is? / p → q का कॉन्ट्रापॉजिटिव क्या है?
Q7. Which of the following is functionally complete? / निम्नलिखित में से कौन कार्यात्मक रूप से पूर्ण (functionally complete) है?
Q8. The inverse of p → q is? / p → q का व्युत्क्रम (inverse) क्या है?
Q9. If P and Q are two propositions, then P ↔ Q is false when? / यदि P और Q दो प्रस्ताव हैं, तो P ↔ Q असत्य कब होता है?
Q10. Universal quantifier is denoted by? / सार्वभौमिक क्वांटिफायर (Universal quantifier) को किसके द्वारा दर्शाया जाता है?
Q11. Existential quantifier is denoted by? / अस्तित्वपरक क्वांटिफायर (Existential quantifier) को किसके द्वारा दर्शाया जाता है?
Q12. A proposition which is neither a tautology nor a contradiction is? / एक प्रस्ताव जो न तो टॉटोलॉजी है और न ही विरोधाभास, उसे क्या कहते हैं?
Q13. What is the dual of (A ∧ B) ∨ C? / (A ∧ B) ∨ C का द्वैत (dual) क्या है?
Q14. Nested quantifiers are evaluated from? / नेस्टेड क्वांटिफायर का मूल्यांकन कहाँ से किया जाता है?
Q15. Which normal form uses sum of products? / कौन सा सामान्य रूप (normal form) उत्पादों के योग (sum of products) का उपयोग करता है?
Q16. If A = {1, 2} and B = {2, 3}, what is A ∪ B? / यदि A = {1, 2} और B = {2, 3}, तो A ∪ B क्या है?
Q17. The cardinality of the power set of a set with n elements is? / n अवयवों वाले सेट के पावर सेट की कार्डिनैलिटी क्या है?
Q18. A relation R on a set A is reflexive if? / एक सेट A पर एक संबंध R रिफ्लेक्सिव है यदि?
Q19. Which of the following describes a symmetric relation? / निम्नलिखित में से कौन सममित संबंध (symmetric relation) का वर्णन करता है?
Q20. An equivalence relation must be? / एक तुल्यता संबंध (equivalence relation) होना चाहिए?
Q21. A partial order relation is? / एक आंशिक क्रम संबंध (partial order relation) क्या है?
Q22. If |A| = 3 and |B| = 4, the number of relations from A to B is? / यदि |A| = 3 और |B| = 4, तो A से B तक संबंधों की संख्या क्या है?
Q23. The set operations intersection and union are? / सेट ऑपरेशन इंटरसेक्शन और यूनियन क्या हैं?
Q24. If A ∩ B = ∅, then sets A and B are called? / यदि A ∩ B = ∅, तो सेट A और B क्या कहलाते हैं?
Q25. The complement of a universal set is? / सार्वभौमिक सेट का पूरक (complement) क्या है?
Q26. A Hasse diagram is used to represent? / हेस आरेख (Hasse diagram) का उपयोग किसे दर्शाने के लिए किया जाता है?
Q27. Number of elements in A × B is? / A × B में तत्वों की संख्या क्या है?
Q28. The transitive closure of a relation can be found using? / किसी संबंध का ट्रांजिटिव क्लोजर (transitive closure) किसका उपयोग करके पाया जा सकता है?
Q29. A relation that is reflexive and circular is? / एक संबंध जो रिफ्लेक्सिव और सर्कुलर है, वह क्या है?
Q30. If A ⊆ B, then A ∪ B is equal to? / यदि A ⊆ B, तो A ∪ B किसके बराबर है?
Q31. The number of ways to arrange n distinct objects is? / n विशिष्ट वस्तुओं को व्यवस्थित करने के तरीकों की संख्या क्या है?
Q32. Pigeonhole principle states that if n items are put into m containers, with n > m, then? / पिजनहोल सिद्धांत (Pigeonhole principle) कहता है कि यदि n वस्तुओं को m कंटेनरों में रखा जाता है, जहाँ n > m, तो?
Q33. The number of subsets of size r from a set of size n is? / n आकार के सेट से r आकार के उपसमुच्चयों की संख्या क्या है?
Q34. Mathematical induction is used to prove statements for? / गणितीय आगमन (Mathematical induction) का उपयोग किनके लिए कथन सिद्ध करने के लिए किया जाता है?
Q35. Bayes' theorem is related to? / बेयस प्रमेय (Bayes' theorem) किससे संबंधित है?
Q36. The probability of an impossible event is? / किसी असंभव घटना की प्रायिकता क्या है?
Q37. If two events A and B are independent, then P(A ∩ B) is? / यदि दो घटनाएँ A और B स्वतंत्र हैं, तो P(A ∩ B) क्या है?
Q38. Inclusion-Exclusion principle for two sets A and B is? / दो सेट A और B के लिए समावेशन-अपवर्जन (Inclusion-Exclusion) सिद्धांत क्या है?
Q39. How many bit strings of length 8 begin with 1? / 8 लंबाई के कितने बिट स्ट्रिंग 1 से शुरू होते हैं?
Q40. The base case in mathematical induction is typically proving the statement for? / गणितीय आगमन में आधार स्थिति (base case) आमतौर पर किसके लिए कथन सिद्ध कर रही है?
Q41. P(n, r) is equal to? / P(n, r) किसके बराबर है?
Q42. The sum of probabilities of all possible outcomes in an experiment is? / एक प्रयोग में सभी संभावित परिणामों की प्रायिकता का योग क्या है?
Q43. What is the probability of getting a sum of 7 when two dice are rolled? / जब दो पासे फेंके जाते हैं तो 7 का योग प्राप्त करने की प्रायिकता क्या है?
Q44. Number of circular permutations of n distinct objects is? / n विशिष्ट वस्तुओं के वृत्ताकार क्रमचय (circular permutations) की संख्या क्या है?
Q45. Expected value of a constant 'c' is? / एक स्थिरांक 'c' का अपेक्षित मान (Expected value) क्या है?
Q46. A semi-group has which of the following properties? / एक सेमी-ग्रुप में निम्नलिखित में से कौन सा गुण होता है?
Q47. A group that is commutative is called? / एक समूह जो क्रमविनिमेय (commutative) है, क्या कहलाता है?
Q48. In a group, the inverse of an element is? / एक समूह में, किसी तत्व का व्युत्क्रम (inverse) क्या होता है?
Q49. Every cyclic group is? / प्रत्येक चक्रीय समूह (cyclic group) क्या है?
Q50. An algebraic structure (R, +, *) is a ring if (R, +) is? / एक बीजगणितीय संरचना (R, +, *) एक रिंग है यदि (R, +) है?
Q51. A field is an integral domain in which every non-zero element has? / एक फ़ील्ड एक इंटीग्रल डोमेन है जिसमें प्रत्येक गैर-शून्य तत्व का होता है?
Q52. A homomorphism that is bijective is called? / एक समरूपता (homomorphism) जो बाइजेक्टिव है, क्या कहलाती है?
Q53. Lagrange's theorem states that the order of a subgroup H of a finite group G? / लैग्रेंज का प्रमेय बताता है कि एक परिमित समूह G के उपसमूह H का क्रम?
Q54. The identity element of a group is? / एक समूह का पहचान तत्व (identity element) क्या है?
Q55. Which of the following is not required for a Monoid? / मोनोइड (Monoid) के लिए निम्नलिखित में से किसकी आवश्यकता नहीं है?
Q56. An isomorphism from a group G to itself is called? / एक समूह G से स्वयं तक एक आइसोमोर्फिज्म क्या कहलाता है?
Q57. Rings with no zero divisors are called? / बिना शून्य भाजक (zero divisors) वाले रिंग्स क्या कहलाते हैं?
Q58. The intersection of two subgroups is? / दो उपसमूहों का प्रतिच्छेदन (intersection) क्या है?
Q59. The set of integers Z under addition forms a? / जोड़ के तहत पूर्णांकों का सेट Z क्या बनाता है?
Q60. Generator of a cyclic group of order n must be relatively prime to? / n क्रम के चक्रीय समूह का जनरेटर किसके लिए अपेक्षाकृत अभाज्य होना चाहिए?
Q61. A graph with no cycles is called? / बिना चक्र (cycles) वाले ग्राफ को क्या कहा जाता है?
Q62. In a simple graph with n vertices, the maximum number of edges is? / n शीर्षों (vertices) वाले एक साधारण ग्राफ में, किनारों (edges) की अधिकतम संख्या क्या है?
Q63. An Eulerian circuit exists if and only if? / एक यूलरियन सर्किट (Eulerian circuit) मौजूद होता है यदि और केवल यदि?
Q64. A Hamiltonian path visits? / एक हैमिल्टन पथ (Hamiltonian path) कहाँ से गुज़रता है?
Q65. The degree of a vertex in a graph is? / ग्राफ में किसी शीर्ष (vertex) की डिग्री क्या होती है?
Q66. A bipartite graph cannot contain? / एक द्विदलीय ग्राफ (bipartite graph) में क्या नहीं हो सकता है?
Q67. Chromatic number of a bipartite graph is always? / द्विदलीय ग्राफ का क्रोमैटिक नंबर (Chromatic number) हमेशा क्या होता है?
Q68. Which algorithm is used to find the shortest path? / सबसे छोटा पथ (shortest path) खोजने के लिए किस एल्गोरिदम का उपयोग किया जाता है?
Q69. A spanning tree of a graph with n vertices has how many edges? / n शीर्षों वाले ग्राफ के स्पैनिंग ट्री (spanning tree) में कितने किनारे होते हैं?
Q70. Kruskal's algorithm is used for? / क्रुस्कल का एल्गोरिदम (Kruskal's algorithm) किसके लिए प्रयोग किया जाता है?
Q71. A planner graph can be drawn on a plane without? / एक प्लानर ग्राफ (planner graph) को समतल पर किसके बिना खींचा जा सकता है?
Q72. Prefix codes are associated with which trees? / प्रीफ़िक्स कोड (Prefix codes) किस पेड़ (trees) से जुड़े हैं?
Q73. In-order traversal of a binary search tree yields? / बाइनरी सर्च ट्री का इन-ऑर्डर ट्रैवर्सल (In-order traversal) क्या उत्पन्न करता है?
Q74. A complete graph K_n is regular of degree? / एक पूर्ण ग्राफ K_n किस डिग्री का नियमित (regular) होता है?
Q75. Sum of degrees of all vertices in a graph is equal to? / एक ग्राफ में सभी शीर्षों की डिग्री का योग किसके बराबर होता है?
Q76. Which graph traversal uses a queue? / कौन सा ग्राफ ट्रैवर्सल कतार (queue) का उपयोग करता है?
Q77. Cut-set of a connected graph is a set of edges whose removal? / जुड़े हुए ग्राफ का कट-सेट (Cut-set) किनारों का वह सेट है जिसे हटाने पर?
Q78. In tree traversals, visiting Root-Left-Right is called? / ट्री ट्रैवर्सल में, Root-Left-Right पर जाना क्या कहलाता है?
Q79. A multigraph can contain? / एक मल्टीग्राफ में क्या हो सकता है?
Q80. Four Color Theorem applies to? / चार रंग प्रमेय (Four Color Theorem) किस पर लागू होता है?
Q81. In Boolean algebra, A + A' is equal to? / बुलियन बीजगणित में, A + A' किसके बराबर है?
Q82. The principle of duality in Boolean algebra involves replacing? / बुलियन बीजगणित में द्वैत के सिद्धांत (principle of duality) में क्या बदलना शामिल है?
Q83. K-maps are used for? / K-maps का उपयोग किसके लिए किया जाता है?
Q84. In a K-map, grouping 4 adjacent 1's eliminates how many variables? / K-map में, 4 आसन्न 1 (adjacent 1's) को समूहित करने से कितने चर समाप्त हो जाते हैं?
Q85. The minterm m_3 in 2-variable Boolean algebra represents? / 2-चर बुलियन बीजगणित में मिनटरम (minterm) m_3 क्या दर्शाता है?
Q86. Boolean algebra is defined over a set of elements containing? / बुलियन बीजगणित को कितने तत्वों वाले सेट पर परिभाषित किया गया है?
Q87. Which of the following is equivalent to (A + B)(A + C)? / निम्नलिखित में से कौन (A + B)(A + C) के समतुल्य है?
Q88. The expression A + AB is equivalent to? / अभिव्यक्ति A + AB किसके समतुल्य है?
Q89. NAND gate is equivalent to? / NAND गेट किसके समतुल्य है?
Q90. A Boolean function of n variables has how many maxterms? / n चरों के बुलियन फलन में कितने मैक्स्टर्म (maxterms) होते हैं?
Q91. In Linear Programming, the region satisfying all constraints is called? / लीनियर प्रोग्रामिंग में, सभी बाधाओं (constraints) को पूरा करने वाले क्षेत्र को क्या कहा जाता है?
Q92. The objective function in an LPP is? / LPP में उद्देश्य फलन (objective function) क्या है?
Q93. Simplex method is used to solve? / सिम्प्लेक्स विधि (Simplex method) का उपयोग किसे हल करने के लिए किया जाता है?
Q94. PERT stands for? / PERT का पूर्ण रूप क्या है?
Q95. CPM stands for? / CPM का पूर्ण रूप क्या है?
Q96. In PERT/CPM, the longest path through the network is called? / PERT/CPM में, नेटवर्क के माध्यम से सबसे लंबे पथ को क्या कहा जाता है?
Q97. Events with zero slack in a project network lie on the? / प्रोजेक्ट नेटवर्क में शून्य स्लैक (zero slack) वाली घटनाएँ कहाँ स्थित होती हैं?
Q98. Transportation model is a special case of? / परिवहन मॉडल (Transportation model) किसका एक विशेष मामला है?
Q99. VAM (Vogel's Approximation Method) is used to find? / VAM (Vogel's Approximation Method) का उपयोग क्या खोजने के लिए किया जाता है?
Q100. Dummy activities in a network diagram are used to? / नेटवर्क आरेख में डमी गतिविधियों (Dummy activities) का उपयोग क्यों किया जाता है?
