Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 1 (10:00 AM)

Explanation

Bitwise AND gives 1 only where both bits are 1: 110101 AND 100110 = 100100 (bits 5 and 2 are set in both).बिटवाइज़ AND तभी 1 देता है जब दोनों बिट 1 हों: 110101 AND 100110 = 100100 (बिट 5 और 2 दोनों में सेट हैं)।

Explanation

In 2's-complement arithmetic A − B is computed as A + (2's complement of B), so the same adder circuit performs subtraction by adding the inverted subtrahend plus 1.2's complement अंकगणित में A − B को A + (B का 2's complement) के रूप में निकाला जाता है, इसलिए वही adder सर्किट उल्टे subtrahend में 1 जोड़कर घटाव कर लेता है।

Explanation

Ripple (asynchronous) counters are commonly built as mod-N counters: extra logic resets the flip-flops when the count reaches N, so they cycle through N states.Ripple (असिंक्रोनस) काउंटर आमतौर पर mod-N काउंटर के रूप में बनाए जाते हैं: गिनती N तक पहुँचने पर अतिरिक्त लॉजिक फ्लिप-फ्लॉप को रीसेट कर देता है, इसलिए वे N अवस्थाओं में घूमते रहते हैं।

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-संगत होते हैं।

Explanation

Official answer key: (d) Both +0 and -0 Correct answer should be: (a) 0 In 2's complement there is only one representation of zero; +0 and -0 both exist only in sign-magnitude and 1's complement. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (d) +0 और -0 दोनों सही उत्तर होना चाहिए: (a) 0 2's complement में शून्य का केवल एक ही निरूपण होता है; +0 और -0 दोनों केवल sign-magnitude और 1's complement में होते हैं। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

Official answer key: (b) A'B'C'D' + A'B'C'D + A'B'CD + A'BC'D + A'B'C'D' + A'BC'D Correct answer should be: None of the options The options are unsimplified minterm lists, not a minimized expression. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (b) A'B'C'D' + A'B'C'D + A'B'CD + A'BC'D + A'B'C'D' + A'BC'D सही उत्तर होना चाहिए: कोई भी विकल्प नहीं विकल्प बिना सरल किए हुए मिनटर्म की सूचियाँ हैं, सरलीकृत व्यंजक नहीं। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

When an addition produces a carry out of the MSB (end-around carry, as in 1's-complement arithmetic), that carry is added back to the least significant bit to get the correct result.जब जोड़ से MSB से बाहर carry निकलता है (end-around carry, जैसे 1's-complement अंकगणित में), तो सही परिणाम पाने के लिए उस carry को सबसे कम महत्व वाले बिट (LSB) में वापस जोड़ दिया जाता है।

Explanation

In long division the divisor is shifted so its digits line up with the matching part of the dividend, allowing the subtraction step to be carried out.लंबी विभाजन विधि में भाजक को खिसकाया जाता है ताकि उसके अंक भाज्य के संबंधित हिस्से से मेल खाएँ, जिससे घटाव का चरण किया जा सके।

Explanation

A single parity bit detects only an odd number of flipped bits, while a checksum over the whole block can detect many multiple-bit errors.एक पैरिटी बिट केवल विषम संख्या में बदले हुए बिट पकड़ पाती है, जबकि पूरे ब्लॉक पर checksum कई बिट की त्रुटियों को पकड़ सकता है।

Explanation

ARM Cortex-M cores are low-power 32-bit microcontroller cores used in an enormous range of embedded products, from wearables and appliances to industrial controllers. The others are older general-purpose processors.ARM Cortex-M कोर कम पावर वाले 32-बिट माइक्रोकंट्रोलर कोर हैं, जिनका उपयोग पहनने योग्य उपकरणों और घरेलू उपकरणों से लेकर औद्योगिक कंट्रोलरों तक बहुत से एम्बेडेड उत्पादों में होता है। बाकी पुराने सामान्य-उद्देश्य वाले प्रोसेसर हैं।

Explanation

Classic Arduino boards such as the Uno and Mega use Atmel/Microchip ATmega chips, which are 8-bit AVR microcontrollers.Uno और Mega जैसे क्लासिक Arduino बोर्ड Atmel/Microchip ATmega चिप का उपयोग करते हैं, जो 8-बिट AVR माइक्रोकंट्रोलर हैं।

Explanation

Standard Hamming code is a single-error-correcting code (it can detect up to two errors). It cannot correct multiple-bit errors.मानक Hamming कोड एकल-त्रुटि सुधारने वाला कोड है (यह अधिकतम दो त्रुटियाँ पकड़ सकता है)। यह कई बिट की त्रुटियों को ठीक नहीं कर सकता।

Explanation

Hash tables use extra memory (a bucket array, kept partly empty) to give average O(1) search, insert and delete, a classic time-space tradeoff.Hash table अतिरिक्त मेमोरी (bucket array, जो आंशिक रूप से खाली रखा जाता है) लगाकर औसतन O(1) में खोज, इन्सर्ट और डिलीट देता है, जो समय-स्थान tradeoff का एक क्लासिक उदाहरण है।

Explanation

A tradeoff means accepting a cost in one resource, such as memory, to gain in another, such as speed. Greedy, divide and conquer and DP are design paradigms, not this concept.Tradeoff का अर्थ है एक संसाधन, जैसे मेमोरी, में कीमत चुकाकर दूसरे, जैसे गति, में लाभ पाना। Greedy, divide and conquer और DP डिज़ाइन पैराडाइम हैं, यह अवधारणा नहीं।

Explanation

Per the key, this recurrence describes a problem broken into overlapping smaller subproblems (size n − 1), the pattern that dynamic programming targets. Solved naively, T(n) = 2T(n−1) + n grows as O(2ⁿ).कुंजी के अनुसार, यह recurrence एक ऐसी समस्या बताती है जो overlapping छोटी उप-समस्याओं (आकार n − 1) में बँटी है, यानी वह पैटर्न जिसे dynamic programming हल करता है। सीधे हल करने पर T(n) = 2T(n−1) + n का मान O(2ⁿ) के रूप में बढ़ता है।

Explanation

Official answer key: (b) Richard Karp Correct answer should be: (a) Stephen Cook NP-completeness was introduced by Stephen Cook (1971); Richard Karp later proved 21 problems NP-complete. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (b) Richard Karp सही उत्तर होना चाहिए: (a) Stephen Cook NP-completeness की अवधारणा Stephen Cook (1971) ने दी थी; Richard Karp ने बाद में 21 समस्याओं को NP-complete सिद्ध किया। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

NP is the class of decision problems whose proposed solution (certificate) can be checked by a deterministic algorithm in polynomial time.NP उन निर्णय समस्याओं का वर्ग है जिनके प्रस्तावित हल (certificate) को कोई deterministic एल्गोरिदम polynomial समय में जाँच सकता है।

Explanation

A spanning tree contains all n vertices and is a tree, so it always has exactly n − 1 edges.Spanning tree में सभी n शीर्ष (vertices) होते हैं और वह एक tree होता है, इसलिए उसमें हमेशा ठीक n − 1 किनारे (edges) होते हैं।

Explanation

Transitivity means if i can reach k and k can reach j, then i can reach j. Floyd-Warshall and transitive closure use this to find reachability between vertex pairs.Transitivity का अर्थ है कि यदि i से k तक और k से j तक पहुँचा जा सकता है, तो i से j तक भी पहुँचा जा सकता है। Floyd-Warshall और transitive closure इसी का उपयोग करके शीर्ष-युग्मों के बीच पहुँच (reachability) निकालते हैं।

Explanation

In a B-tree of order m, every node has at most m children and so at most m − 1 keys.ऑर्डर m वाले B-tree में हर नोड के अधिकतम m child होते हैं, इसलिए अधिकतम m − 1 कुंजियाँ (keys) होती हैं।

Explanation

Official answer key: (c) Removing the node and replacing it with its parent Correct answer should be: Replace the node with its only child (none of the options says this exactly) A node with one child is removed by linking its parent to that child. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (c) नोड को हटाकर उसे उसके parent से बदलना सही उत्तर होना चाहिए: नोड को उसके अकेले child से बदलना (कोई भी विकल्प ठीक यह नहीं कहता) जिस नोड का एक ही child हो, उसे हटाने के लिए उसके parent को उस child से जोड़ दिया जाता है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

Official answer key: (a) DFS Correct answer should be: (c) Both DFS and BFS Connected components can be found with either DFS or BFS. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (a) DFS सही उत्तर होना चाहिए: (c) DFS और BFS दोनों Connected components को DFS या BFS किसी से भी निकाला जा सकता है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

Counting sort runs in O(n + k), where k is the range of key values, so it is efficient only when that range is small compared with n.Counting sort O(n + k) में चलता है, जहाँ k कुंजी-मानों की सीमा है, इसलिए यह तभी कारगर है जब वह सीमा n की तुलना में छोटी हो।

Explanation

An array-based stack allocates a fixed block of memory for a maximum number of elements in advance. A linked stack grows node by node.Array-आधारित stack पहले से ही अधिकतम तत्वों के लिए मेमोरी का एक निश्चित ब्लॉक आवंटित कर लेता है। Linked stack नोड-दर-नोड बढ़ता है।

Explanation

Inserting at the head of a linked list only needs the new node's next set to the old head and the head pointer updated, which is O(1), with no traversal.Linked list के सिर (head) पर इन्सर्ट करने के लिए केवल नए नोड का next पुराने head पर करना और head pointer अपडेट करना होता है, जो O(1) है और इसमें किसी traversal की ज़रूरत नहीं पड़ती।

Explanation

In row-major order row i comes after i complete rows of n columns each, so element (i, j) is at offset i × n + j from base B (times element size).Row-major क्रम में पंक्ति i से पहले n स्तंभों वाली i पूरी पंक्तियाँ आती हैं, इसलिए तत्व (i, j) आधार B से i × n + j की दूरी (offset) पर होता है (तत्व के आकार से गुणा करके)।

Explanation

Auxiliary storage management handles free-space tracking and allocation of blocks on secondary storage such as disks. Memory allocation to processes is main-memory management.Auxiliary storage प्रबंधन डिस्क जैसे द्वितीयक भंडारण पर खाली स्थान का हिसाब रखने और ब्लॉकों के आवंटन को संभालता है। प्रक्रियाओं को मेमोरी देना मुख्य-मेमोरी प्रबंधन है।

Explanation

The I/O subsystem (device drivers, buffering, caching, spooling) manages data transfer between processes and I/O devices.I/O subsystem (device drivers, buffering, caching, spooling) प्रक्रियाओं और I/O उपकरणों के बीच डेटा के स्थानांतरण को संभालता है।

Explanation

IPC mechanisms such as pipes, message queues, shared memory and semaphores let cooperating processes exchange data and coordinate their actions.Pipes, message queues, shared memory और semaphores जैसे IPC तंत्र सहयोग करने वाली प्रक्रियाओं को डेटा का आदान-प्रदान करने और अपने कार्यों में तालमेल बैठाने देते हैं।

Explanation

A monitor is a high-level construct whose procedures run one process at a time, giving mutual exclusion, and its condition variables provide synchronization.Monitor एक उच्च-स्तरीय निर्माण है जिसके procedures एक समय में एक ही प्रक्रिया चलाते हैं, जिससे mutual exclusion मिलता है, और इसके condition variables synchronization देते हैं।

Explanation

Per the key, synchronization coordinates access to shared resources so processes do not end up in deadlock or race conditions. It does not speed processes up or remove parallelism.कुंजी के अनुसार, synchronization साझा संसाधनों तक पहुँच में तालमेल रखता है ताकि प्रक्रियाएँ deadlock या race condition में न फँसें। यह प्रक्रियाओं को तेज़ नहीं करता और समानांतरता (parallelism) को नहीं हटाता।

Explanation

In preemptive multitasking the scheduler can take the CPU from a running process to give it to another, higher-priority or next-in-turn, process.Preemptive multitasking में scheduler चल रही प्रक्रिया से CPU छीनकर किसी दूसरी, अधिक प्राथमिकता वाली या अगली बारी वाली, प्रक्रिया को दे सकता है।

Explanation

Metadata is data about data, for example a table's column names, data types, sizes and constraints stored in the data dictionary.Metadata डेटा के बारे में डेटा है, जैसे data dictionary में रखे गए किसी table के कॉलम के नाम, डेटा प्रकार, आकार और constraints।

Explanation

Data mining discovers patterns and extracts useful information from large data warehouses. Recovery tools only restore lost data.Data mining बड़े data warehouse से पैटर्न खोजकर उपयोगी जानकारी निकालता है। Recovery टूल केवल खोया हुआ डेटा वापस लाते हैं।

Explanation

Official answer key: (c) File Level Correct answer should be: (b) Physical Level In the three-level architecture, the Physical (internal) level describes how data is actually stored. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (c) File Level सही उत्तर होना चाहिए: (b) Physical Level तीन-स्तरीय आर्किटेक्चर में Physical (internal) स्तर बताता है कि डेटा वास्तव में कैसे संग्रहीत है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

Data means raw, unprocessed facts and figures; once processed and given meaning it becomes information.Data कच्चे, अप्रसंस्कृत तथ्य और आँकड़े हैं; प्रसंस्करण के बाद जब उन्हें अर्थ मिल जाता है तो वे information बन जाते हैं।

Explanation

A file is a collection of related records, and each record is made up of related fields.File संबंधित records का संग्रह है, और हर record संबंधित fields से बनता है।

Explanation

Official answer key: (a) Row Correct answer should be: (b) Degree The number of attributes in a relation is its Degree; the number of rows is its cardinality. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (a) Row सही उत्तर होना चाहिए: (b) Degree किसी relation में attributes की संख्या उसकी Degree होती है; पंक्तियों (rows) की संख्या उसकी cardinality होती है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

Star, ring and mesh are network topologies. Disk is a storage device, not a topology.Star, ring और mesh नेटवर्क टोपोलॉजी हैं। Disk एक भंडारण उपकरण है, टोपोलॉजी नहीं।

Explanation

Framing in the data link layer defines the frame structure: header with addresses, payload and trailer with error-check bits, plus frame boundaries.Data link layer में framing फ्रेम की संरचना तय करती है: पते वाला header, payload और त्रुटि-जाँच बिट वाला trailer, साथ ही फ्रेम की सीमाएँ।

Explanation

A router works at layer 3 and forwards packets using destination IP addresses. Hubs are layer 1 and switches/bridges use MAC addresses at layer 2.Router layer 3 पर काम करता है और गंतव्य IP पते के आधार पर पैकेट आगे भेजता है। Hub layer 1 पर होते हैं और switch/bridge layer 2 पर MAC पते का उपयोग करते हैं।

Explanation

Process-to-process delivery is the transport layer's job: using port numbers it carries data between application processes running on different hosts.प्रक्रिया-से-प्रक्रिया पहुँचाना (process-to-process delivery) transport layer का काम है: पोर्ट नंबर की मदद से यह अलग-अलग होस्ट पर चल रही application प्रक्रियाओं के बीच डेटा पहुँचाती है।

Explanation

SNMP is an application-layer protocol used to monitor and manage network devices such as routers, switches and servers.SNMP एक application-layer प्रोटोकॉल है जिसका उपयोग router, switch और server जैसे नेटवर्क उपकरणों की निगरानी और प्रबंधन के लिए होता है।

Explanation

Hierarchical (network + host) addressing lets routers aggregate routes and lets address blocks be allocated in a structured, efficient way.Hierarchical (नेटवर्क + होस्ट) एड्रेसिंग से router रूटों को समेट (aggregate) सकते हैं और एड्रेस ब्लॉकों को संरचित व कुशल ढंग से बाँटा जा सकता है।

Explanation

TCP flow control uses the receiver's advertised window size, which tells the sender how many bytes it may send before waiting for acknowledgement.TCP flow control रिसीवर के बताए गए विंडो आकार (advertised window size) का उपयोग करता है, जो भेजने वाले को बताता है कि acknowledgement का इंतज़ार करने से पहले वह कितने बाइट भेज सकता है।

Explanation

An SRS specifies what the software must do (functional requirements) and its quality constraints such as performance and security (non-functional requirements).SRS बताता है कि सॉफ्टवेयर को क्या करना है (functional requirements) और उसकी गुणवत्ता संबंधी बाधाएँ, जैसे प्रदर्शन और सुरक्षा (non-functional requirements)।

Explanation

ISO 9000 is a quality-management standard and SEI CMM is a process-maturity model. Both deal with software quality and process improvement.ISO 9000 एक गुणवत्ता-प्रबंधन मानक है और SEI CMM एक प्रक्रिया-परिपक्वता मॉडल है। दोनों सॉफ्टवेयर गुणवत्ता और प्रक्रिया सुधार से जुड़े हैं।

Explanation

Software design defines the architecture: the modules or components, their structure, interfaces and how they are organized, before coding begins.Software design आर्किटेक्चर तय करता है: कोडिंग शुरू होने से पहले modules या components, उनकी संरचना, interfaces और वे कैसे व्यवस्थित हैं।

Explanation

The Software Requirements Specification (specification document) is the complete description of what the system must do.Software Requirements Specification (विनिर्देश दस्तावेज़) में इसका पूरा विवरण होता है कि सिस्टम को क्या करना है।

Explanation

The spiral model develops software through repeated loops, each building and evaluating a prototype after risk analysis, so it is based on iterative prototyping.Spiral मॉडल बार-बार के चक्रों में सॉफ्टवेयर बनाता है, और हर चक्र में जोखिम विश्लेषण के बाद एक prototype बनाकर परखा जाता है, इसलिए यह iterative prototyping पर आधारित है।

Explanation

Each loop of Boehm's spiral model includes an explicit risk-analysis phase and produces an increment, combining risk assessment with incremental development.Boehm के spiral मॉडल के हर चक्र में स्पष्ट जोखिम-विश्लेषण का चरण होता है और एक increment बनता है, यानी यह जोखिम आकलन को incremental विकास के साथ जोड़ता है।

Explanation

ISO 9000 sets quality-management standards and SEI CMM rates process maturity in five levels. Both are about quality assurance and process improvement.ISO 9000 गुणवत्ता-प्रबंधन मानक तय करता है और SEI CMM प्रक्रिया-परिपक्वता को पाँच स्तरों में आँकता है। दोनों गुणवत्ता आश्वासन और प्रक्रिया सुधार से जुड़े हैं।

Explanation

Encapsulation bundles data and the methods that act on it into one unit (a class) and hides internal details from outside code.Encapsulation डेटा और उस पर काम करने वाले methods को एक इकाई (class) में बाँध देता है और आंतरिक विवरण बाहरी कोड से छिपा देता है।

Explanation

A destructor runs automatically when an object is destroyed or goes out of scope and releases its resources, such as memory and file handles.Destructor तब अपने-आप चलता है जब कोई ऑब्जेक्ट नष्ट होता है या scope से बाहर जाता है, और वह मेमोरी तथा file handle जैसे संसाधनों को मुक्त कर देता है।

Explanation

Inheritance lets a child (derived) class reuse and extend the members of a parent (base) class, giving an is-a relationship and code reuse.Inheritance से child (derived) class, parent (base) class के सदस्यों का दोबारा उपयोग और विस्तार कर पाती है, जिससे is-a संबंध और कोड का पुनः उपयोग मिलता है।

Explanation

Overloading means several methods with the same name but different parameter lists in one class. Overriding redefines an inherited method with the same signature.Overloading का अर्थ है एक ही class में एक ही नाम के कई methods जिनकी parameter सूचियाँ अलग हों। Overriding किसी inherited method को उसी signature के साथ दोबारा परिभाषित करना है।

Explanation

An abstract method is declared without a body in an abstract base class, and every concrete derived class must override it.Abstract method को abstract base class में बिना body के घोषित किया जाता है, और हर concrete derived class को उसे override करना ही पड़ता है।

Explanation

Method overloading chooses which implementation to run from the number and types of arguments passed (compile-time polymorphism).Method overloading में, पास किए गए arguments की संख्या और प्रकार देखकर तय होता है कि कौन-सा implementation चलेगा (compile-time polymorphism)।

Explanation

HTTP stands for HyperText Transfer Protocol, the application-layer protocol used to transfer web pages.HTTP का पूरा नाम HyperText Transfer Protocol है, जो वेब पेज भेजने में काम आने वाला application-layer प्रोटोकॉल है।

Explanation

SMTP (Simple Mail Transfer Protocol) sends and relays email. POP3/IMAP are used to retrieve it.SMTP (Simple Mail Transfer Protocol) ईमेल भेजता और आगे पहुँचाता है। उन्हें प्राप्त करने के लिए POP3/IMAP का उपयोग होता है।

Explanation

Media queries (@media) apply CSS rules only when conditions such as screen width, orientation or resolution match, which is the basis of responsive design.Media queries (@media) CSS नियमों को तभी लागू करती हैं जब स्क्रीन की चौड़ाई, orientation या resolution जैसी शर्तें मेल खाती हों, और यही responsive design का आधार है।

Explanation

JavaScript identifiers may start with a letter, _ or $ and cannot start with a digit or contain spaces or #, so _variable123 is valid.JavaScript identifier किसी अक्षर, _ या $ से शुरू हो सकते हैं, पर अंक से शुरू नहीं हो सकते और उनमें space या # नहीं हो सकता, इसलिए _variable123 मान्य है।

Explanation

fetch() or XMLHttpRequest actually send an HTTP request without blocking the page. async/await and callbacks only help handle the result.fetch() या XMLHttpRequest पेज को रोके बिना असल में HTTP request भेजते हैं। async/await और callbacks केवल परिणाम को संभालने में मदद करते हैं।

Explanation

An attribute declared of type ID (usually named id) must have a unique value in the document, so it uniquely identifies an element.ID प्रकार का घोषित attribute (आमतौर पर नाम id) दस्तावेज़ में अद्वितीय मान वाला होना चाहिए, इसलिए वह किसी एक तत्व की विशिष्ट पहचान कराता है।

Explanation

SQL injection inserts malicious SQL into input fields, for example ' OR '1'='1, to bypass logins or read or modify data without authorization.SQL injection में इनपुट फ़ील्ड में दुर्भावनापूर्ण SQL डाली जाती है, जैसे ' OR '1'='1, ताकि login को पार किया जा सके या बिना अनुमति डेटा पढ़ा या बदला जा सके।

Explanation

ε (zero of each), 0011 (two 0s, two 1s) and 11001100 (four of each) all have even counts. 11001101 has three 0s, and option A's 01 has one of each.ε (हर एक की शून्य संख्या), 0011 (दो 0, दो 1) और 11001100 (चार-चार) सभी में गिनती सम है। 11001101 में तीन 0 हैं, और विकल्प A के 01 में एक-एक है।

Explanation

The complement of L is Σ* − L, so it can be defined only once the alphabet Σ is fixed.L का complement Σ* − L होता है, इसलिए इसे तभी परिभाषित किया जा सकता है जब वर्णमाला Σ तय हो।

Explanation

S → aSa | bSb | a | b | ε generates all palindromes over {a, b}: two productions for the outer pairs, two for odd-length centres and ε for even length, 5 in total.S → aSa | bSb | a | b | ε, {a, b} पर सभी palindrome बनाता है: बाहरी जोड़ों के लिए दो productions, विषम लंबाई के केंद्र के लिए दो और सम लंबाई के लिए ε, कुल 5।

Explanation

A grammar is ambiguous if some sentence has more than one parse tree (equivalently, more than one leftmost derivation).कोई grammar अस्पष्ट (ambiguous) तब होता है जब किसी वाक्य के एक से अधिक parse tree हों (यानी एक से अधिक leftmost derivation हों)।

Explanation

Pushdown automata accept exactly the context-free languages, the class generated by context-free grammars.Pushdown automata ठीक वही भाषाएँ स्वीकार करते हैं जो context-free हैं, यानी वह वर्ग जो context-free grammar से बनता है।

Explanation

Official answer key: (c) It is not accepted by a Turing Machine Correct answer should be: (b) It is neither regular nor context-free, but accepted by a Turing machine {a^p | p is prime} is neither regular nor context-free, but it is decidable, so a Turing machine accepts it. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (c) इसे Turing Machine स्वीकार नहीं करती सही उत्तर होना चाहिए: (b) यह न तो regular है न context-free, पर Turing machine इसे स्वीकार करती है {a^p | p अभाज्य है} न तो regular है न context-free, लेकिन यह decidable है, इसलिए Turing machine इसे स्वीकार करती है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

NPDAs are strictly more powerful than DPDAs (for example, even-length palindromes need nondeterminism), so no algorithm converts every NPDA into an equivalent DPDA. The other conversions are always possible.NPDA, DPDA से सख्ती से अधिक शक्तिशाली हैं (जैसे सम-लंबाई वाले palindrome के लिए nondeterminism चाहिए), इसलिए कोई एल्गोरिदम हर NPDA को समतुल्य DPDA में नहीं बदल सकता। बाकी रूपांतरण हमेशा संभव हैं।

Explanation

IoT devices are usually small and battery-powered, so limited power, limited processing power and limited memory are all constraints.IoT उपकरण आमतौर पर छोटे और बैटरी से चलने वाले होते हैं, इसलिए सीमित पावर, सीमित प्रोसेसिंग क्षमता और सीमित मेमोरी, तीनों बाधाएँ हैं।

Explanation

MQTT stands for Message Queuing Telemetry Transport, a lightweight publish-subscribe messaging protocol for IoT.MQTT का पूरा नाम Message Queuing Telemetry Transport है, जो IoT के लिए एक हल्का publish-subscribe मैसेजिंग प्रोटोकॉल है।

Explanation

RFID stands for Radio Frequency Identification: tags are read wirelessly using radio waves.RFID का पूरा नाम Radio Frequency Identification है: टैग को रेडियो तरंगों से बेतार तरीके से पढ़ा जाता है।

Explanation

Zigbee is based on IEEE 802.15.4, the low-rate wireless Personal Area Network (PAN) standard.Zigbee, IEEE 802.15.4 पर आधारित है, जो कम डेटा-दर वाले वायरलेस Personal Area Network (PAN) का मानक है।

Explanation

Wireless sensor networks are commonly organized by clustering: nodes form clusters with cluster heads that gather data and forward it, saving energy.वायरलेस सेंसर नेटवर्क आमतौर पर clustering से व्यवस्थित किए जाते हैं: नोड cluster head वाले समूह बनाते हैं जो डेटा इकट्ठा करके आगे भेजते हैं, जिससे ऊर्जा बचती है।

Explanation

Two-factor authentication does not stop a man-in-the-middle who intercepts the session and relays the one-time code or steals the session in real time.Two-factor authentication उस man-in-the-middle को नहीं रोकता जो सत्र को बीच में पकड़कर one-time कोड आगे भेज दे या सत्र को वास्तविक समय में चुरा ले।

Explanation

AI is used in games, expert systems, and machine learning / deep learning applications, so all the options are applications.AI का उपयोग गेम, expert systems और machine learning / deep learning अनुप्रयोगों में होता है, इसलिए सभी विकल्प अनुप्रयोग हैं।

Explanation

A robot that senses its environment and changes its own path in response (closed-loop, adaptive behaviour) is classed as an intelligent robot.जो रोबोट अपने वातावरण को भाँपकर उसके अनुसार अपना रास्ता खुद बदलता है (closed-loop, अनुकूली व्यवहार), उसे intelligent robot कहा जाता है।

Explanation

DFS stores only the current path and its unexplored siblings, O(bm) memory, whereas BFS must keep a whole frontier, O(bᵈ).DFS केवल वर्तमान रास्ता और उसके अनदेखे भाई-नोड रखता है, यानी O(bm) मेमोरी, जबकि BFS को पूरी frontier रखनी पड़ती है, यानी O(bᵈ)।

Explanation

Uniform-cost search always expands the frontier node with the lowest path cost g(n).Uniform-cost search हमेशा सबसे कम पथ-लागत g(n) वाले frontier नोड को आगे बढ़ाता (expand करता) है।

Explanation

A* is a best-first search that expands the node with the lowest f(n) = g(n) + h(n).A* एक best-first search है जो सबसे कम f(n) = g(n) + h(n) वाले नोड को expand करता है।

Explanation

WordNet is a lexical database that links words by semantic relations such as synonymy and is-a (hypernymy), a classic semantic network.WordNet एक शब्द-संबंधी डेटाबेस है जो शब्दों को synonymy और is-a (hypernymy) जैसे अर्थगत संबंधों से जोड़ता है, और यह एक classic semantic network है।

Explanation

Expert systems are expected to be understandable, highly responsive, reliable and high-performing. Being unreliable is not a characteristic.Expert systems से अपेक्षा की जाती है कि वे समझने योग्य, अत्यधिक प्रतिक्रियाशील, विश्वसनीय और उच्च प्रदर्शन वाले हों। अविश्वसनीय होना उनकी विशेषता नहीं है।

Explanation

Per the key, buyers hesitate to buy furniture online because they want to see, touch and check size and quality first, and delivery or returns are costly. Books and tickets are standardized.कुंजी के अनुसार, खरीदार ऑनलाइन फर्नीचर खरीदने में इसलिए हिचकते हैं क्योंकि वे पहले उसे देखना, छूना और उसके आकार व गुणवत्ता की जाँच करना चाहते हैं, और डिलीवरी या वापसी महँगी होती है। किताबें और टिकट मानकीकृत होते हैं।

Explanation

A digital wallet is software that stores payment and identity details securely and supplies them at checkout to make online payments.Digital wallet एक सॉफ्टवेयर है जो भुगतान और पहचान का विवरण सुरक्षित रखता है और ऑनलाइन भुगतान के लिए चेकआउट पर उसे उपलब्ध कराता है।

Explanation

Cryptography is the study of encryption and decryption techniques for secure communication.Cryptography सुरक्षित संचार के लिए encryption और decryption तकनीकों का अध्ययन है।

Explanation

Electronic Payment Systems (EPS), such as cards, e-cash and net banking, form the backbone of all e-commerce payments. EFT and PayPal are particular methods.कार्ड, e-cash और net banking जैसे Electronic Payment Systems (EPS) सभी ई-कॉमर्स भुगतानों की रीढ़ हैं। EFT और PayPal विशेष तरीके हैं।

Explanation

A digital signature is an electronic ID attached to an email or message that is used to verify the sender and the integrity of what was sent, so both statements apply.Digital signature किसी ईमेल या संदेश से जुड़ी एक इलेक्ट्रॉनिक पहचान है, जिससे भेजने वाले और भेजी गई सामग्री की अखंडता की पुष्टि की जाती है, इसलिए दोनों कथन सही हैं।

Explanation

Per the key, unsolicited, unsorted bulk email is called junk mail (commonly also called spam).कुंजी के अनुसार, अनचाहे और बिना छँटे थोक ईमेल को junk mail कहा जाता है (जिसे आमतौर पर spam भी कहते हैं)।

Explanation

The RTSP TEARDOWN request ends the session: the server stops the stream and frees the resources for that client.RTSP TEARDOWN अनुरोध सत्र को समाप्त करता है: सर्वर स्ट्रीम रोक देता है और उस क्लाइंट के लिए संसाधन मुक्त कर देता है।

Explanation

An I-frame (intra-coded frame) is compressed independently of other frames, while P- and B-frames are predicted from neighbouring frames.I-frame (intra-coded frame) को दूसरे फ्रेमों से अलग स्वतंत्र रूप से संपीड़ित किया जाता है, जबकि P- और B-फ्रेम पास के फ्रेमों से अनुमानित किए जाते हैं।

Explanation

Audio compression formats such as MP3, AAC and speech codecs are used to compress speech and music.MP3, AAC और speech codecs जैसे ऑडियो संपीड़न फ़ॉर्मेट का उपयोग बोली और संगीत को संपीड़ित करने में होता है।

Explanation

Per the key, animation is a pictorial presentation: a sequence of images shown in quick succession to give the illusion of motion.कुंजी के अनुसार, animation एक चित्रात्मक प्रस्तुति है: तेज़ी से एक के बाद एक दिखाई जाने वाली छवियों का क्रम, जो गति का भ्रम पैदा करता है।

Explanation

JPEG stands for Joint Photographic Experts Group, the committee that created the image compression standard.JPEG का पूरा नाम Joint Photographic Experts Group है, वह समिति जिसने इमेज संपीड़न का मानक बनाया।

Explanation

MIDI stands for Musical Instrument Digital Interface, a protocol that lets electronic instruments and computers exchange music data.MIDI का पूरा नाम Musical Instrument Digital Interface है, एक प्रोटोकॉल जिससे इलेक्ट्रॉनिक वाद्ययंत्र और कंप्यूटर संगीत का डेटा आपस में बाँट सकते हैं।

Explanation

AVI (Audio Video Interleave) is a multimedia container format introduced by Microsoft in 1992 as part of Video for Windows.AVI (Audio Video Interleave) एक मल्टीमीडिया container फ़ॉर्मेट है जिसे Microsoft ने 1992 में Video for Windows के हिस्से के रूप में पेश किया था।

Explanation

Once the topic is chosen, the teacher plans the chapter: objectives, content, methods, aids and evaluation, before teaching it.विषय चुन लेने के बाद शिक्षक पढ़ाने से पहले अध्याय की योजना बनाता है: उद्देश्य, विषय-वस्तु, विधियाँ, सहायक सामग्री और मूल्यांकन।

Explanation

Generalization is drawing out the common features or relationships shared by many specific cases to form a general rule.सामान्यीकरण (Generalization) में कई विशिष्ट मामलों में साझा समान विशेषताओं या संबंधों को निकालकर एक सामान्य नियम बनाया जाता है।

Explanation

The three levels of teaching are memory level (Herbart), understanding level (Morrison) and reflective level (Hunt). Pedagogical level is not one of them.शिक्षण के तीन स्तर हैं: स्मृति स्तर (Herbart), बोध स्तर (Morrison) और चिंतन स्तर (Hunt)। शिक्षाशास्त्रीय स्तर उनमें शामिल नहीं है।

Explanation

Describing a topic is a mental (knowledge or understanding) task, so it is cognitive. Developing film and typing are psychomotor, and taking responsibility is affective.किसी विषय का वर्णन करना एक मानसिक (ज्ञान या समझ का) कार्य है, इसलिए यह संज्ञानात्मक है। फ़िल्म विकसित करना और टाइप करना मनोगत्यात्मक (psychomotor) हैं, और जिम्मेदारी लेना भावात्मक (affective) है।

Explanation

Krathwohl's affective domain runs Receiving (Attending), Responding, Valuing, Organization, Characterization.Krathwohl का भावात्मक क्षेत्र इस क्रम में चलता है: ग्रहण करना (Receiving/Attending), अनुक्रिया (Responding), मूल्यांकन करना (Valuing), संगठन (Organization), चरित्र निर्माण (Characterization)।

Explanation

Probing and imaginative questions push children to reason, imagine and analyse, which develops thinking skills.खोजी और कल्पनाशील प्रश्न बच्चों को तर्क करने, कल्पना करने और विश्लेषण करने के लिए प्रेरित करते हैं, जिससे सोचने के कौशल विकसित होते हैं।

Explanation

When most of the class fails to understand a lesson, the likely cause is the teaching method, not the learners or the topic.जब कक्षा के अधिकांश बच्चे पाठ नहीं समझ पाते, तो संभावित कारण शिक्षण विधि होती है, न कि विद्यार्थी या विषय।

Explanation

In the discovery method learners explore, investigate and find information themselves, while in the lecture method the teacher gives it to them.खोज विधि (discovery method) में विद्यार्थी स्वयं खोजते, जाँचते और जानकारी पाते हैं, जबकि व्याख्यान विधि में शिक्षक उन्हें जानकारी देता है।

Explanation

A unit plan is the plan for teaching a whole unit of a subject, and it is then broken into daily lesson plans.इकाई योजना (unit plan) किसी विषय की पूरी इकाई पढ़ाने की योजना है, जिसे फिर दैनिक पाठ योजनाओं में बाँटा जाता है।

Explanation

By time span, lesson plans are of 3 types per the key: daily (short-term), unit (medium-term) and yearly (long-term) plans.समय-अवधि के आधार पर, कुंजी के अनुसार पाठ योजनाएँ 3 प्रकार की होती हैं: दैनिक (अल्पकालिक), इकाई (मध्यकालिक) और वार्षिक (दीर्घकालिक) योजनाएँ।

Explanation

Per the key, this definition of micro-teaching, which identifies specific skills via video tape and improves them through feedback, is attributed to Peck and Tucker.कुंजी के अनुसार, micro-teaching की यह परिभाषा, जो वीडियो टेप से विशिष्ट कौशलों की पहचान करती है और फीडबैक से उन्हें सुधारती है, Peck और Tucker को दी जाती है।

Explanation

A symposium is a form of the discussion method: several experts present views on a topic, followed by discussion.Symposium चर्चा विधि का एक रूप है: कई विशेषज्ञ किसी विषय पर अपने विचार रखते हैं, और उसके बाद चर्चा होती है।

Explanation

Per the key, a traditional teacher-centred classroom gives passive education: the teacher transmits and students mainly listen.कुंजी के अनुसार, पारंपरिक शिक्षक-केंद्रित कक्षा निष्क्रिय शिक्षा देती है: शिक्षक ज्ञान देता है और विद्यार्थी मुख्य रूप से सुनते हैं।

Explanation

Physical, social and cultural factors all affect how well learning takes place.भौतिक, सामाजिक और सांस्कृतिक कारक, तीनों इस पर असर डालते हैं कि सीखना कितनी अच्छी तरह होता है।

Explanation

The recognized types (styles) of administration are authoritarian, democratic and laissez-faire. Instructional administration is not one of them.प्रशासन के मान्यता प्राप्त प्रकार (शैलियाँ) हैं: निरंकुश (authoritarian), लोकतांत्रिक (democratic) और अहस्तक्षेपी (laissez-faire)। शैक्षिक प्रशासन उनमें शामिल नहीं है।

Explanation

Per the key, moving from print to electronic resources is a change inside the institution's own operations and services, so it is classed under the internal environment.कुंजी के अनुसार, मुद्रित से इलेक्ट्रॉनिक संसाधनों की ओर जाना संस्था के अपने संचालन और सेवाओं के भीतर का बदलाव है, इसलिए इसे आंतरिक वातावरण के अंतर्गत रखा जाता है।

Explanation

Universal Design for Learning (UDL) means offering content in multiple accessible formats so that diverse learners can all access it.Universal Design for Learning (UDL) का अर्थ है सामग्री को कई सुलभ रूपों में उपलब्ध कराना ताकि अलग-अलग तरह के विद्यार्थी सभी उसे प्राप्त कर सकें।

Explanation

Students value a teacher who knows the learners: their needs, abilities and interests. The other options are negative traits.विद्यार्थी उस शिक्षक को महत्व देते हैं जो उन्हें जानता हो: उनकी आवश्यकताएँ, योग्यताएँ और रुचियाँ। बाकी विकल्प नकारात्मक गुण हैं।

Explanation