12 Discrete Mathematics (Computer Science) questions asked in Bihar STET previous year papers, each with the correct answer and explanation. Read them free on UTpaper, or attempt the full papers as timed online tests.
Q1Bihar STET 2024 Paper II Computer Science, 12 Jun 2024, Shift 1 (10:00 AM)
Which of the following is NOT a software metric?निम्नलिखित में से कौन सा सॉफ्टवेयर मीट्रिक नहीं है?
ALines of Code (LOC)कोड की लाइनें (एलओसी)
BNumber of defectsदोषों की संख्या
CProcessor speedप्रोसेसर की गति
DFunction Points (FP)फ़ंक्शन पॉइंट (एफपी)
Show answerHide answer
Correct answer: (C)Processor speedप्रोसेसर की गति
Explanation
Software metrics measure software or its process, such as LOC, defect counts and function points. Processor speed is a hardware characteristic, not a software metric.Software metrics सॉफ्टवेयर या उसकी प्रक्रिया को मापते हैं, जैसे LOC, दोषों की संख्या और function points। प्रोसेसर की गति हार्डवेयर की विशेषता है, software metric नहीं।
Q2Bihar STET 2024 Paper II Computer Science, 12 Jun 2024, Shift 1 (10:00 AM)
Which of the following tool is used in tasks such as zooming, shrinking, rotating, etc.?निम्नलिखित में से किस उपकरण का उपयोग ज़ूमिंग, सिकुड़ना, घूर्णन, आदि जैसे कार्यों में किया जाता है?
AFiltersफ़िल्टर
BSamplingनमूनाकरण
CInterpolationइंटरपोलेशन
DNone of the Mentionedउल्लेखित में से कोई नहीं
Show answerHide answer
Correct answer: (C)Interpolationइंटरपोलेशन
Explanation
Zooming, shrinking and rotating need new pixel values at positions that did not exist before. Interpolation (nearest neighbour, bilinear, bicubic) estimates these values from the known pixels.Zooming, shrinking और rotating में ऐसे स्थानों पर नए pixel मान चाहिए जो पहले मौजूद नहीं थे। Interpolation (nearest neighbour, bilinear, bicubic) ज्ञात pixels से इन मानों का अनुमान लगाता है।
Q3Bihar STET 2024 Paper II Computer Science, 11 Jun 2024, Shift 1 (10:00 AM)
Which logic family is widely used in applications requiring high fan-out capabilities and is compatible with TTL devices?उच्च प्रशंसक-आउट क्षमताओं की आवश्यकता वाले अनुप्रयोगों में किस तर्क परिवार का व्यापक रूप से उपयोग किया जाता है और यह TTL उपकरणों के साथ संगत है?
AECLईसीएल
BCMOSसीएमओएस
CBiCMOSBicmos
DPMOSPMOS
Show answerHide answer
Correct answer: (C)BiCMOSBicmos
Explanation
BiCMOS combines bipolar transistors (high drive current, large fan-out) with CMOS (low power), and its outputs are TTL-compatible.BiCMOS बाइपोलर ट्रांज़िस्टर (अधिक ड्राइव करेंट, बड़ा fan-out) को CMOS (कम पावर) के साथ जोड़ता है, और इसके आउटपुट TTL-संगत होते हैं।
In multistage graphs, what is the property of optimality?
AThe shortest path between any two stages is the one with the fewest edges
BThe shortest path between any two stages is the one with the lowest total cost
CThe shortest path between any two stages is the one with the highest total cost
DThe shortest path between any two stages is the one with the most vertices
Show answerHide answer
Correct answer: (B) The shortest path between any two stages is the one with the lowest total cost
Explanation
By the principle of optimality, a minimum-cost path through a multistage graph is built from minimum-cost sub-paths, so the shortest path is the one with the lowest total cost.
Q5Bihar STET 2025 Paper II Computer Science, 7 Nov 2025, Shift 1 (9:00 AM)
In AI systems, Knowledge can be represented in two ways. What are these two ways?
(i) Machine Logic
(ii) Predicate Logic
(iii) Propositional Logic
(iv) Compound Logicएआई सिस्टम में, ज्ञान को दो तरीकों से दर्शाया जा सकता है। ये दो तरीके क्या हैं?
(i) मशीन लॉजिक
(ii) लॉजिक की भविष्यवाणी करें
(iii) प्रस्ताव तर्क
(iv) यौगिक तर्क
A(i) and (ii)(i) और (ii)
B(i) and (iii)(i) और (iii)
C(ii) and (iii)(ii) और (iii)
D(iii) and (vi)(iii) और (vi)
Show answerHide answer
Correct answer: (C)(ii) and (iii)(ii) और (iii)
Explanation
Knowledge in AI is commonly represented with propositional logic, which uses whole statements as true or false, and with predicate (first-order) logic, which adds objects, predicates and quantifiers.AI में ज्ञान आमतौर पर propositional logic से दर्शाया जाता है, जो पूरे कथनों को सत्य या असत्य मानता है, और predicate (first-order) logic से, जो ऑब्जेक्ट, predicate और quantifier जोड़ता है।
Q6Bihar STET 2025 Paper II Computer Science, 4 Nov 2025, Shift 2 (2:00 PM)
De Morgan's Theorems are particularly useful in simplifying logic expressions that have
a large number of ___________.डी मॉर्गन के प्रमेय विशेष रूप से तर्क अभिव्यक्तियों को सरल बनाने में उपयोगी हैं जिनमें बड़ी संख्या में
___________ हैं।
AVariablesचर
BConstantsस्थिरांक
CTermsशब्दावली
DOperatorsऑपरेटर
Show answerHide answer
Correct answer: (C)Termsशब्दावली
Explanation
De Morgan's theorems (complement of a product = sum of complements, and vice versa) let you break long complemented expressions apart. This makes them useful for simplifying expressions that contain many terms.De Morgan के प्रमेय (गुणनफल का पूरक = पूरकों का योग, और उलटा) लंबे पूरक व्यंजकों को तोड़ने देते हैं। इसलिए ये बहुत पदों वाले व्यंजकों को सरल करने में उपयोगी हैं।
Q7Bihar STET 2025 Paper II Computer Science, 4 Nov 2025, Shift 2 (2:00 PM)
What is the primary goal of the Backtracking approach in solving the Hamiltonian Cycle
problem?हैमिल्टनियन चक्र समस्या को हल करने में बैकट्रैकिंग दृष्टिकोण का प्राथमिक लक्ष्य क्या है?
ATo find a cycle with the fewest edgesसबसे कम किनारों के साथ एक चक्र खोजने के लिए
BTo find a cycle with the lowest weightसबसे कम वजन के साथ एक चक्र खोजने के लिए
CTo find a cycle that visits every vertex exactly onceएक चक्र खोजने के लिए जो हर शीर्ष पर जाता है, ठीक एक बार
DTo find a cycle with the maximum number of edgesकिनारों की अधिकतम संख्या के साथ एक चक्र खोजने के लिए
Show answerHide answer
Correct answer: (C)To find a cycle that visits every vertex exactly onceएक चक्र खोजने के लिए जो हर शीर्ष पर जाता है, ठीक एक बार
Explanation
A Hamiltonian cycle visits every vertex exactly once and returns to the start. Backtracking adds vertices one by one and undoes a choice when it cannot be extended into such a cycle.Hamiltonian चक्र हर शीर्ष को ठीक एक बार देखकर शुरुआत पर लौटता है। Backtracking शीर्ष एक-एक करके जोड़ता है और जब चुनाव ऐसे चक्र में नहीं बढ़ सकता तो उसे पलट देता है।
Q8Bihar STET 2025 Paper II Computer Science, 4 Nov 2025, Shift 2 (2:00 PM)
In BFS, vertices are explored level by level, starting from the:बीएफएस में, वर्टिस को स्तर से स्तर तक खोजा जाता है, से शुरू होता है:
ADeepest levelसबसे गहरा स्तर
BShallowest levelउथले स्तर
CMiddle levelमध्य स्तर
DHighest degree vertexउच्चतम डिग्री वर्टेक्स
Show answerHide answer
Correct answer: (B)Shallowest levelउथले स्तर
Explanation
BFS starts at the source (level 0, the shallowest) and visits all vertices at distance 1, then distance 2, and so on, using a queue.BFS स्रोत (स्तर 0, सबसे उथला) से शुरू होकर दूरी 1 के सभी शीर्ष, फिर दूरी 2 के, और इसी तरह देखता है, और queue का उपयोग करता है।
Q9Bihar STET 2025 Paper II Computer Science, 3 Nov 2025, Shift 1 (9:00 AM)
Who used the term "IoT" fist?"IoT" शब्द का प्रयोग सर्वप्रथम किसने किया?
ASteve Jobsस्टीव जॉब्स
BBill Simpsonबिल सिम्पसन
CKevin Astonकेविन एस्टन
DNone of theseइनमें से कोई नहीं
Show answerHide answer
Correct answer: (C)Kevin Astonकेविन एस्टन
Explanation
British technologist Kevin Ashton coined the term "Internet of Things" in 1999 while working on RFID at Procter & Gamble and MIT.ब्रिटिश तकनीकविद् केविन एश्टन ने 1999 में Procter & Gamble और MIT में RFID पर काम करते समय "Internet of Things" शब्द गढ़ा।
Q10Bihar STET 2025 Paper II Computer Science, 3 Nov 2025, Shift 1 (9:00 AM)
What is the typical operating voltage range for TTL logic family?TTL लॉजिक परिवार के लिए विशिष्ट ऑपरेटिंग वोल्टेज रेंज क्या है?
A1.8 V to 3.3 V1.8 V से 3.3 V
B3.3 V to 5.0 V3.3 V से 5.0 V
C5.0 V to 12 V5.0 V से 12 V
D-5.0 V to 5.0 V-5.0 V से 5.0 V
Show answerHide answer
Correct answer: (C)5.0 V to 12 V5.0 V से 12 V
Explanation
Note: the answer key gives (C), but standard TTL logic runs on a 5 V supply (4.75-5.25 V), and 12 V would damage it. No option is exact; option B, which includes 5 V, is the closest.नोट: आधिकारिक उत्तर कुंजी (C) देती है, लेकिन मानक TTL लॉजिक 5 V सप्लाई (4.75-5.25 V) पर चलता है और 12 V उसे नुकसान पहुँचाएगा। कोई विकल्प ठीक नहीं है; 5 V वाला विकल्प B सबसे नज़दीकी है।
Q11Bihar STET 2025 Paper II Computer Science, 3 Nov 2025, Shift 1 (9:00 AM)
Which of the following is the base case for a recursive factorial function?पुनरावर्ती फैक्टरियल फ़ंक्शन के लिए निम्नलिखित में से कौन सा आधार मामला है?
An == 0n == 0
Bn == 1n == 1
Cn < 0n < 0
Dn > 0n > 0
Show answerHide answer
Correct answer: (B)n == 1n == 1
Explanation
The key takes n == 1 as the base case, returning 1 and ending the recursion. Many implementations use n == 0 (or n <= 1) instead, since 0! = 1 as well.कुंजी n == 1 को base case मानती है, जो 1 लौटाकर रिकर्शन समाप्त करता है। कई कार्यान्वयन n == 0 (या n <= 1) लेते हैं, क्योंकि 0! = 1 भी है।
Which logic family uses both depletion and enhancement mode MOSFETs for its operation?कौन-सा तर्क परिवार अपनी संक्रिया के लिए अवक्षय और वृद्धि विधा MOSFET दोनों का उपयोग करता है?
ATTLTTL
BECLECL
CPMOSPMOS
DCMOSCMOS
Show answerHide answer
Correct answer: (D)CMOSCMOS
Explanation
CMOS circuits combine enhancement-mode MOSFETs of both types (n-channel and p-channel) in complementary pairs. Older NMOS logic used depletion-mode loads, and the key treats CMOS as the family mixing these MOSFET types. TTL and ECL are bipolar.CMOS सर्किट दोनों प्रकार (n-channel और p-channel) के enhancement-mode MOSFET को complementary जोड़ियों में मिलाते हैं। पुराने NMOS लॉजिक में depletion-mode लोड होते थे, और कुंजी CMOS को इन MOSFET प्रकारों को मिलाने वाली फैमिली मानती है। TTL और ECL बाइपोलर हैं।
How to use these Bihar STET Computer Science questions
Every question here was asked in a real Bihar STET paper; the paper and shift are shown on the card, and the number opens the question on its own page. Try each one before tapping Show answer, then attempt the full Bihar STET papers as timed tests to check your speed under exam conditions.