Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 2 (3:00 PM)

Explanation

A ring counter is a shift register whose last flip-flop output is fed back to the first, so a single 1 circulates. Its count sequence (1000, 0100, 0010, 0001) is not the normal binary sequence.Ring counter एक shift register है जिसके आखिरी फ्लिप-फ्लॉप का आउटपुट पहले में वापस दिया जाता है, इसलिए एक अकेला 1 घूमता रहता है। इसका गिनती-क्रम (1000, 0100, 0010, 0001) सामान्य बाइनरी क्रम नहीं है।

Explanation

A binary number may contain only the digits 0 and 1. Of the options, only 10 uses just these digits; 36, 29 and 12 contain other digits.बाइनरी संख्या में केवल अंक 0 और 1 हो सकते हैं। विकल्पों में से केवल 10 में ही सिर्फ़ ये अंक हैं; 36, 29 और 12 में दूसरे अंक हैं।

Explanation

Each decimal digit 0-9 needs 4 bits, since 2^4 = 16 is the smallest power of two covering 10 values. Gray-coded decimal digits likewise use 4 bits.हर दशमलव अंक 0-9 के लिए 4 बिट चाहिए, क्योंकि 2^4 = 16, 10 मानों को ढकने वाली दो की सबसे छोटी घात है। Gray-कोडित दशमलव अंक भी इसी तरह 4 बिट लेते हैं।

Explanation

In subtraction mode the control input inverts B through XOR gates and sets carry-in to 1, so the adder computes A + B' + 1 = A - B using 2's complement.घटाव मोड में नियंत्रण इनपुट XOR गेटों से B को उलट देता है और carry-in को 1 कर देता है, इसलिए adder 2's complement से A + B' + 1 = A - B निकालता है।

Explanation

An encoder converts 2^n input lines into an n-bit code, reducing many lines to fewer bits. Analog-to-digital is an ADC's job, and expanding bits is what a decoder does.Encoder 2^n इनपुट लाइनों को n-बिट कोड में बदलता है, यानी कई लाइनों को कम बिट में घटाता है। Analog-to-digital ADC का काम है, और बिट फैलाना decoder का काम है।

Explanation

A PLD contains programmable AND/OR arrays (and often programmable output cells) that the user configures to implement custom logic. Many PLDs are reprogrammable and they include OR gates, so the other options are false.PLD में प्रोग्रामेबल AND/OR arrays (और अक्सर प्रोग्रामेबल आउटपुट सेल) होते हैं जिन्हें उपयोगकर्ता अपनी पसंद का लॉजिक बनाने के लिए कॉन्फ़िगर करता है। कई PLD दोबारा प्रोग्राम किए जा सकते हैं और उनमें OR गेट होते हैं, इसलिए बाकी विकल्प गलत हैं।

Explanation

In 1's complement subtraction, if there is no end-around carry the result is negative and in 1's complement form, so inverting all its bits gives its magnitude. (In 2's complement you would invert and add 1.)1's complement घटाव में, यदि end-around carry न हो तो परिणाम ऋणात्मक होता है और 1's complement रूप में होता है, इसलिए उसके सभी बिट उलटने पर उसका परिमाण मिलता है। (2's complement में उलटकर 1 जोड़ा जाता।)

Explanation

Unicode covers characters from almost all the world's scripts, including English, and is the standard for text today. EBCDIC is limited to IBM mainframes; Excess-3 and Gray are numeric codes.Unicode अंग्रेज़ी सहित दुनिया की लगभग सभी लिपियों के अक्षरों को शामिल करता है और आज पाठ के लिए मानक है। EBCDIC केवल IBM mainframe तक सीमित है; Excess-3 और Gray संख्यात्मक कोड हैं।

Explanation

Official answer key: (a) 0011 Correct answer should be: (c) 0110 Gray code of 0100: first bit 0, then 0^1 = 1, 1^0 = 1, 0^0 = 0, giving 0110. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (a) 0011 सही उत्तर होना चाहिए: (c) 0110 0100 का Gray कोड: पहला बिट 0, फिर 0^1 = 1, 1^0 = 1, 0^0 = 0, यानी 0110। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

The CPU places memory (and I/O) addresses on the one-way address bus to select the location it wants to read or write. Its main role is CPU-to-memory addressing.CPU पढ़ने या लिखने के लिए इच्छित स्थान चुनने हेतु मेमोरी (और I/O) के पते एकदिशीय address bus पर रखता है। इसकी मुख्य भूमिका CPU से मेमोरी की एड्रेसिंग है।

Explanation

Intel released the 4004, a 4-bit chip designed by Federico Faggin, Ted Hoff and Stanley Mazor, in November 1971 as the first commercial single-chip microprocessor.Intel ने नवंबर 1971 में 4004 जारी किया, जो Federico Faggin, Ted Hoff और Stanley Mazor द्वारा डिज़ाइन की गई 4-बिट चिप थी और पहला व्यावसायिक single-chip माइक्रोप्रोसेसर था।

Explanation

De Morgan's first theorem: (A + B)' = A'·B'. The complement of an OR (sum) equals the AND (product) of the complements.De Morgan का पहला प्रमेय: (A + B)' = A'·B'। किसी OR (योग) का complement, complements के AND (गुणनफल) के बराबर होता है।

Explanation

In a time-space tradeoff you usually use extra memory, for example lookup tables, caching or memoization, to make an algorithm run faster. Less time is bought with more space.Time-space tradeoff में आमतौर पर एल्गोरिदम को तेज़ चलाने के लिए अतिरिक्त मेमोरी, जैसे lookup tables, caching या memoization, का उपयोग किया जाता है। कम समय अधिक स्थान देकर खरीदा जाता है।

Explanation

Constant factors are ignored in Big-O: if f(n) = O(g(n)), then k·f(n) = O(g(n)) for any constant k > 0. This is the multiplication-by-constant rule.Big-O में स्थिर गुणक (constant factors) को छोड़ दिया जाता है: यदि f(n) = O(g(n)), तो किसी भी स्थिरांक k > 0 के लिए k·f(n) = O(g(n))। यह अचर से गुणा करने का नियम है।

Explanation

T(n) = T(n/2) + 1 is the recurrence of binary search, a divide-and-conquer method that halves the problem each step and solves to O(log n).T(n) = T(n/2) + 1 binary search की recurrence है, जो एक divide-and-conquer विधि है जो हर चरण में समस्या आधी कर देती है और O(log n) बनती है।

Explanation

Merge sort always splits the array in half and merges in linear time: T(n) = 2T(n/2) + n = O(n log n) in the best, average and worst case.Merge sort हमेशा array को आधा बाँटता है और रैखिक समय में merge करता है: T(n) = 2T(n/2) + n = O(n log n), सर्वोत्तम, औसत और सबसे खराब, तीनों स्थितियों में।

Explanation

The question is loosely worded. Going by its own definition (at least 3 biconnected components), a tree with n-1 edges has every edge as a separate biconnected component, so n-1 edges give at least 3 when n ≥ 4.प्रश्न की भाषा ढीली है। इसकी अपनी परिभाषा (कम से कम 3 biconnected components) के अनुसार, n-1 किनारों वाले tree में हर किनारा अलग biconnected component होता है, इसलिए n ≥ 4 होने पर n-1 किनारों से कम से कम 3 बनते हैं।

Explanation

The principle of optimality in a multistage graph: the minimum-cost path from source to sink is made of minimum-cost subpaths, and cost means the total of the edge weights, not the number of edges.Multistage graph में optimality का सिद्धांत: स्रोत से गंतव्य तक का न्यूनतम-लागत वाला पथ न्यूनतम-लागत वाले उप-पथों से बनता है, और लागत का अर्थ किनारों के भारों का योग है, किनारों की संख्या नहीं।

Explanation

In a threaded binary tree, null right/left pointers are replaced by threads to the inorder successor/predecessor. This allows inorder traversal without a stack or recursion.Threaded binary tree में खाली दाएँ/बाएँ pointers की जगह inorder successor/predecessor तक जाने वाले threads होते हैं। इससे stack या recursion के बिना inorder traversal संभव होता है।

Explanation

Of the options, B is the intended one. Strictly, a complete binary tree fills every level except possibly the last, which is filled from the left, so all leaves lie on the last one or two levels.विकल्पों में B ही अभीष्ट है। सख्ती से, complete binary tree में आखिरी स्तर को छोड़कर हर स्तर पूरा भरा होता है और आखिरी स्तर बाईं ओर से भरा जाता है, इसलिए सभी पत्ते आखिरी एक या दो स्तरों पर होते हैं।

Explanation

Linear probing handles a collision by checking the next slots (h+1, h+2, ...) until it finds an empty one. Quadratic probing jumps by squares, and chaining uses lists.Linear probing, collision होने पर अगले स्थान (h+1, h+2, ...) तब तक जाँचता है जब तक खाली स्थान न मिल जाए। Quadratic probing वर्गों के अनुसार कूदता है, और chaining सूचियों का उपयोग करता है।

Explanation

Indexed sequential search keeps a separate index whose entries point to groups of records. The index is searched first, then only the linked group is scanned sequentially, which makes it faster than a plain sequential search.Indexed sequential search एक अलग index रखता है जिसकी प्रविष्टियाँ रिकॉर्डों के समूहों की ओर इशारा करती हैं। पहले index में खोजा जाता है, फिर केवल जुड़े समूह को क्रमवार स्कैन किया जाता है, इसलिए यह साधारण sequential search से तेज़ है।

Explanation

Tower of Hanoi: T(n) = 2T(n-1) + 1 with T(1) = 1, which gives 2^n - 1 moves. For example, 3 disks need 7 moves.Tower of Hanoi: T(n) = 2T(n-1) + 1 और T(1) = 1, जिससे 2^n - 1 चालें मिलती हैं। उदाहरण के लिए, 3 डिस्क के लिए 7 चालें चाहिए।

Explanation

Integer is a primitive (built-in) data type. Stack, Queue and List are abstract data types, defined by their operations rather than their implementation.Integer एक primitive (अंतर्निर्मित) डेटा प्रकार है। Stack, Queue और List अमूर्त डेटा प्रकार (abstract data types) हैं, जो अपने कार्यान्वयन के बजाय अपनी संक्रियाओं से परिभाषित होते हैं।

Explanation

A singly linked list with front and rear pointers gives O(1) enqueue at the rear and O(1) dequeue at the front, so no backward links are needed.आगे और पीछे के pointers वाली singly linked list पीछे से O(1) में enqueue और आगे से O(1) में dequeue देती है, इसलिए पीछे की ओर जाने वाले लिंक की ज़रूरत नहीं है।

Explanation

Worst fit gives the process the largest free hole, so that the leftover piece is as large as possible and stays usable. Best fit picks the smallest hole that fits.Worst fit प्रक्रिया को सबसे बड़ा खाली हिस्सा देता है, ताकि बचा हुआ टुकड़ा जितना हो सके बड़ा रहे और उपयोगी बना रहे। Best fit वह सबसे छोटा हिस्सा चुनता है जो फिट हो।

Explanation

Fixed partitions waste memory through fragmentation. A partition larger than its process wastes the unused part (internal fragmentation), and a process larger than every partition cannot be loaded.Fixed partitions विखंडन (fragmentation) से मेमोरी बर्बाद करते हैं। प्रक्रिया से बड़ा partition अनुपयोगी हिस्सा बर्बाद करता है (internal fragmentation), और हर partition से बड़ी प्रक्रिया लोड नहीं हो सकती।

Explanation

The Banker's algorithm checks before each allocation whether the system stays in a safe state, and grants requests only if it does. That makes it a deadlock-avoidance algorithm.Banker's algorithm हर आवंटन से पहले जाँचता है कि सिस्टम safe state में रहेगा या नहीं, और अनुरोध तभी पूरा करता है जब ऐसा हो। इसलिए यह deadlock-avoidance एल्गोरिदम है।

Explanation

No preemption means a resource held by a process cannot be taken away by force. The process must release it voluntarily, which is one of the four Coffman conditions for deadlock.No preemption का अर्थ है कि किसी प्रक्रिया के पास रखा संसाधन ज़बरदस्ती नहीं छीना जा सकता। प्रक्रिया को उसे स्वेच्छा से छोड़ना पड़ता है, जो deadlock की चार Coffman शर्तों में से एक है।

Explanation

Deadlock detection keeps matrices such as Allocation and Request (the resource matrix) that record which resources each process holds and requests.Deadlock detection में Allocation और Request (संसाधन मैट्रिक्स) जैसे मैट्रिक्स रखे जाते हैं जो दर्ज करते हैं कि हर प्रक्रिया के पास कौन-से संसाधन हैं और वह किन्हें माँग रही है।

Explanation

The keyed reason is that hardware cannot understand typed user commands directly. A command interpreter (shell) reads each command and translates it into system calls that the OS and hardware can carry out.कुंजी के अनुसार कारण यह है कि हार्डवेयर टाइप किए गए उपयोगकर्ता आदेशों को सीधे नहीं समझ सकता। Command interpreter (shell) हर आदेश को पढ़कर उसे system calls में बदलता है जिन्हें OS और हार्डवेयर पूरा कर सकते हैं।

Explanation

NTFS stands for New Technology File System, the file system Microsoft introduced with Windows NT.NTFS का पूरा नाम New Technology File System है, वह फ़ाइल सिस्टम जिसे Microsoft ने Windows NT के साथ पेश किया।

Explanation

In a relational table an attribute is a column (field). A row is a tuple, or record.Relational table में attribute एक कॉलम (field) होता है। पंक्ति (row) को tuple या record कहते हैं।

Explanation

FAT stands for File Allocation Table, the table the FAT file system uses to track which disk clusters belong to each file.FAT का पूरा नाम File Allocation Table है, वह तालिका जिसका उपयोग FAT फ़ाइल सिस्टम यह पता रखने के लिए करता है कि कौन-से डिस्क cluster किस फ़ाइल के हैं।

Explanation

A database is an organized collection of related data, stored so that it can be accessed, managed and updated easily, usually through a DBMS.Database संबंधित डेटा का व्यवस्थित संग्रह है, जिसे इस तरह रखा जाता है कि उसे आसानी से एक्सेस, प्रबंधित और अपडेट किया जा सके, आमतौर पर DBMS के माध्यम से।

Explanation

In a one-to-many relationship, one entity instance is related to many instances of another: one teacher teaches many classes, but each class has one teacher.One-to-many संबंध में एक entity instance दूसरी entity के कई instances से जुड़ा होता है: एक शिक्षक कई कक्षाएँ पढ़ाता है, लेकिन हर कक्षा का एक ही शिक्षक होता है।

Explanation

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

Explanation

CREATE is a DDL command that defines database objects, as are ALTER, DROP and TRUNCATE. UPDATE, DELETE and MERGE are DML commands that change data.CREATE एक DDL कमांड है जो डेटाबेस ऑब्जेक्ट को परिभाषित करता है, जैसे ALTER, DROP और TRUNCATE भी हैं। UPDATE, DELETE और MERGE ऐसे DML कमांड हैं जो डेटा बदलते हैं।

Explanation

UDP is connectionless: it sends datagrams without a handshake, acknowledgement or retransmission, so delivery is not guaranteed. TCP is connection-oriented and reliable.UDP connectionless है: यह handshake, acknowledgement या पुनः प्रेषण (retransmission) के बिना datagram भेजता है, इसलिए पहुँचने की गारंटी नहीं होती। TCP connection-oriented और विश्वसनीय है।

Explanation

Congestion control limits the sending rate when the network is overloaded, which prevents queue overflow, packet loss and the resulting drop in throughput.Congestion control नेटवर्क पर अधिक भार होने पर भेजने की दर सीमित करता है, जिससे queue overflow, पैकेट हानि और उससे थ्रूपुट में गिरावट रुकती है।

Explanation

FTP (File Transfer Protocol, ports 20/21) transfers files between a client and a server. HTTP serves web pages, SMTP sends mail and SNMP manages network devices.FTP (File Transfer Protocol, पोर्ट 20/21) क्लाइंट और सर्वर के बीच फ़ाइलें भेजता है। HTTP वेब पेज देता है, SMTP मेल भेजता है और SNMP नेटवर्क उपकरणों का प्रबंधन करता है।

Explanation

SMTP (Simple Mail Transfer Protocol, port 25) sends and relays email between mail servers.SMTP (Simple Mail Transfer Protocol, पोर्ट 25) मेल सर्वरों के बीच ईमेल भेजता और आगे पहुँचाता है।

Explanation

HTTP (HyperText Transfer Protocol) carries web pages between browsers and web servers, which is what web browsing uses.HTTP (HyperText Transfer Protocol) ब्राउज़र और वेब सर्वरों के बीच वेब पेज ले जाता है, जिसका उपयोग वेब ब्राउज़िंग में होता है।

Explanation

UDP has only an 8-byte header and no connection setup, acknowledgements or retransmissions. That low overhead makes it fast, which suits streaming, DNS and gaming.UDP का हेडर केवल 8 बाइट का होता है और इसमें कनेक्शन सेटअप, acknowledgement या पुनः प्रेषण नहीं होता। यह कम ओवरहेड इसे तेज़ बनाता है, जो streaming, DNS और गेमिंग के लिए उपयुक्त है।

Explanation

TCP/IP is the protocol suite the Internet runs on. HTML is a markup language, and IPX/SPX and NetBEUI are old LAN protocols.TCP/IP वह प्रोटोकॉल सूट है जिस पर इंटरनेट चलता है। HTML एक markup भाषा है, और IPX/SPX तथा NetBEUI पुराने LAN प्रोटोकॉल हैं।

Explanation

Waterfall, Prototype and Spiral are software development life cycle (SDLC) models, each describing the phases of building software.Waterfall, Prototype और Spiral सॉफ्टवेयर विकास जीवन चक्र (SDLC) मॉडल हैं, जिनमें से हर एक सॉफ्टवेयर बनाने के चरण बताता है।

Explanation

Musa's Basic Execution Time Model is a software reliability growth model that predicts failure intensity over execution time. FP and LOC measure size, and cyclomatic complexity measures control-flow complexity.Musa का Basic Execution Time Model एक software reliability growth मॉडल है जो निष्पादन समय के साथ विफलता की तीव्रता का अनुमान लगाता है। FP और LOC आकार मापते हैं, और cyclomatic complexity नियंत्रण-प्रवाह की जटिलता मापती है।

Explanation

Black box testing checks the software's functionality against its specification using inputs and outputs only, without looking at the internal code.Black box testing सॉफ्टवेयर की कार्यक्षमता को उसकी specification के अनुसार केवल इनपुट और आउटपुट से जाँचता है, आंतरिक कोड देखे बिना।

Explanation

Halstead's Software Science derives metrics such as length, volume, difficulty and effort from counts of operators and operands in the code.Halstead का Software Science कोड में operators और operands की गिनती से लंबाई, volume, कठिनाई और प्रयास जैसे मीट्रिक निकालता है।

Explanation

Putnam's model (SLIM) uses the Rayleigh curve and the software equation to estimate development effort and development time (schedule) for large projects.Putnam का मॉडल (SLIM) बड़ी परियोजनाओं के लिए विकास प्रयास और विकास समय (schedule) का अनुमान लगाने हेतु Rayleigh curve और software equation का उपयोग करता है।

Explanation

Reverse engineering analyses existing software, often its code, to recover its design and specifications so that it can be understood, maintained or re-engineered.Reverse engineering मौजूदा सॉफ्टवेयर, अक्सर उसके कोड, का विश्लेषण करके उसका डिज़ाइन और specifications वापस निकालता है ताकि उसे समझा, बनाए रखा या दोबारा इंजीनियर किया जा सके।

Explanation

ISO 9000 is a family of quality management standards that gives guidelines for consistent, high-quality processes and products, including software (ISO 9001).ISO 9000 गुणवत्ता प्रबंधन मानकों का एक परिवार है जो सॉफ्टवेयर (ISO 9001) सहित एकसमान, उच्च-गुणवत्ता वाली प्रक्रियाओं और उत्पादों के लिए दिशानिर्देश देता है।

Explanation

A class is a blueprint or template that defines data and methods. Objects are created from it as instances.Class एक खाका (blueprint) या template है जो डेटा और methods को परिभाषित करता है। उससे ऑब्जेक्ट instances के रूप में बनाए जाते हैं।

Explanation

Data abstraction shows only the essential features of an object and hides how they are implemented.Data abstraction किसी ऑब्जेक्ट की केवल आवश्यक विशेषताएँ दिखाता है और यह छिपाता है कि वे कैसे लागू की गई हैं।

Explanation

A namespace groups related classes, functions and variables under one name, which keeps code organized and avoids name clashes.Namespace संबंधित classes, functions और variables को एक नाम के अंतर्गत समूहित करता है, जिससे कोड व्यवस्थित रहता है और नामों का टकराव नहीं होता।

Explanation

Namespaces organize code into logical groups and prevent naming conflicts, for example std in C++ or packages and modules in Java and Python.Namespace कोड को तार्किक समूहों में व्यवस्थित करते हैं और नामकरण के टकराव रोकते हैं, जैसे C++ में std या Java और Python में packages और modules।

Explanation

In OOP, 'this' is a reference to the current object, the instance whose method is running. It is used, for example, to tell fields apart from parameters with the same name.OOP में 'this' वर्तमान ऑब्जेक्ट का संदर्भ है, यानी वह instance जिसका method चल रहा है। इसका उपयोग, उदाहरण के लिए, उसी नाम वाले fields और parameters में अंतर करने के लिए होता है।

Explanation

In Python, super() returns a proxy to the parent (superclass), so you can call its methods, for example super().__init__().Python में super() parent (superclass) का एक proxy लौटाता है, ताकि आप उसके methods बुला सकें, जैसे super().__init__()।

Explanation

The anchor tag <a href="URL"> creates a hyperlink. <link> connects external resources such as CSS files, and there is no <url> tag.Anchor tag <a href="URL"> hyperlink बनाता है। <link> CSS फ़ाइलों जैसे बाहरी संसाधनों को जोड़ता है, और <url> नाम का कोई tag नहीं है।

Explanation

jQuery is a JavaScript library that simplifies DOM traversal and manipulation, event handling and AJAX. Bootstrap is a CSS framework and React is a UI library.jQuery एक JavaScript लाइब्रेरी है जो DOM traversal और संशोधन, event handling और AJAX को आसान बनाती है। Bootstrap एक CSS फ्रेमवर्क है और React एक UI लाइब्रेरी है।

Explanation

AJAX stands for Asynchronous JavaScript and XML. It lets a page exchange data with the server in the background without a full reload.AJAX का पूरा नाम Asynchronous JavaScript and XML है। इससे कोई पेज पूरा reload किए बिना पृष्ठभूमि में सर्वर से डेटा का आदान-प्रदान कर सकता है।

Explanation

The DOM represents an HTML document as a tree: nested elements become child nodes of their enclosing (parent) element.DOM किसी HTML दस्तावेज़ को tree के रूप में दर्शाता है: नेस्टेड तत्व अपने घेरने वाले (parent) तत्व के child नोड बन जाते हैं।

Explanation

A DTD defines the legal structure of an XML document: which elements and attributes are allowed, how they nest and what they may contain.DTD किसी XML दस्तावेज़ की वैध संरचना परिभाषित करता है: कौन-से तत्व और attributes मान्य हैं, वे कैसे नेस्ट होते हैं और उनमें क्या हो सकता है।

Explanation

Adobe Dreamweaver is a web development tool for designing, coding and managing websites, with both visual and code views.Adobe Dreamweaver वेबसाइट डिज़ाइन करने, कोड लिखने और प्रबंधित करने का एक वेब विकास टूल है, जिसमें विज़ुअल और कोड दोनों दृश्य होते हैं।

Explanation

INSERT INTO adds new rows to a table, for example INSERT INTO t VALUES (...). SELECT retrieves rows, UPDATE modifies them and DELETE removes them.INSERT INTO किसी table में नई पंक्तियाँ जोड़ता है, जैसे INSERT INTO t VALUES (...)। SELECT पंक्तियाँ निकालता है, UPDATE उन्हें बदलता है और DELETE उन्हें हटाता है।

Explanation

A finite automaton is a 5-tuple (Q, Σ, δ, q0, F). There is no output alphabet; that belongs to Mealy and Moore machines.Finite automaton एक 5-tuple (Q, Σ, δ, q0, F) है। इसमें कोई आउटपुट वर्णमाला नहीं होती; वह Mealy और Moore मशीनों में होती है।

Explanation

A DFA can be described by a transition graph (state diagram), a transition table, or even as a program (for example C code with a switch on state). So all of these are valid.DFA को transition graph (state diagram), transition table, या यहाँ तक कि प्रोग्राम (जैसे state पर switch वाला C कोड) के रूप में बताया जा सकता है। इसलिए ये सभी मान्य हैं।

Explanation

Official answer key: (b) 2 Correct answer should be: 4 states (not among the options) A DFA accepting strings that end with 101 needs at least 4 states. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (b) 2 सही उत्तर होना चाहिए: 4 अवस्थाएँ (विकल्पों में नहीं हैं) 101 पर समाप्त होने वाले स्ट्रिंग स्वीकार करने वाले DFA को कम से कम 4 अवस्थाएँ चाहिए। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

A string x is accepted if the extended transition function, starting from the initial state q0, ends in an accepting state: δ*(q0, x) ∈ A (the set of final states).कोई स्ट्रिंग x तब स्वीकार की जाती है जब विस्तारित transition function, आरंभिक अवस्था q0 से शुरू होकर, किसी स्वीकार करने वाली अवस्था पर समाप्त हो: δ*(q0, x) ∈ A (अंतिम अवस्थाओं का समुच्चय)।

Explanation

Right-linear grammars (A → aB or A → a) are exactly the regular grammars, so every right-linear grammar generates a regular language.Right-linear grammars (A → aB या A → a) ठीक वही regular grammars हैं, इसलिए हर right-linear grammar एक regular भाषा उत्पन्न करता है।

Explanation

In Chomsky Normal Form every production is A → BC (two non-terminals) or A → a (a single terminal), with S → ε allowed only for the start symbol.Chomsky Normal Form में हर production A → BC (दो non-terminals) या A → a (एक terminal) होता है, और S → ε केवल start symbol के लिए अनुमत है।

Explanation

Official answer key: (c) Halting problem & Boolean Satisfiability problem Correct answer should be: (a) Halting problem Boolean Satisfiability is NP-complete but decidable; only the Halting problem is unsolvable. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (c) Halting problem और Boolean Satisfiability problem सही उत्तर होना चाहिए: (a) Halting problem Boolean Satisfiability NP-complete है लेकिन decidable है; केवल Halting problem अनिर्णेय (unsolvable) है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

BLE stands for Bluetooth Low Energy, a power-efficient Bluetooth version used in wearables and IoT devices.BLE का पूरा नाम Bluetooth Low Energy है, एक कम बिजली खपत वाला Bluetooth संस्करण जो पहनने योग्य उपकरणों और IoT उपकरणों में उपयोग होता है।

Explanation

The keyed figure comes from Modbus's 8-bit address field, which gives 256 addresses. In practice addresses 1-247 are usable for slaves, and 0 is used for broadcast.कुंजी में दिया गया आँकड़ा Modbus के 8-बिट address field से आता है, जो 256 पते देता है। व्यवहार में पते 1-247 slaves के लिए प्रयोग होते हैं, और 0 broadcast के लिए है।

Explanation

iDisk (written 'iDesk' here) was Apple's online storage drive in .Mac and MobileMe. Users could browse its files and share items from it.iDisk (यहाँ 'iDesk' लिखा है) .Mac और MobileMe में Apple की ऑनलाइन स्टोरेज ड्राइव थी। उपयोगकर्ता उसकी फ़ाइलें देख सकते थे और उसमें से चीज़ें साझा कर सकते थे।

Explanation

The key takes the IoT cloud as the layer that does resource management: it allocates storage, computing and network resources to IoT devices and applications.कुंजी IoT cloud को वह परत मानती है जो संसाधन प्रबंधन करती है: वह IoT उपकरणों और अनुप्रयोगों को स्टोरेज, कंप्यूटिंग और नेटवर्क संसाधन आवंटित करती है।

Explanation

The DES key is 64 bits long, but 8 bits are parity bits, so the effective key length is 56 bits.DES कुंजी 64 बिट लंबी होती है, लेकिन 8 बिट parity बिट होते हैं, इसलिए प्रभावी कुंजी की लंबाई 56 बिट है।

Explanation

Encryption converts readable data (plaintext) into an unreadable form (ciphertext) that only someone with the right key can decrypt.Encryption पढ़े जा सकने वाले डेटा (plaintext) को अपठनीय रूप (ciphertext) में बदल देता है, जिसे केवल सही कुंजी वाला व्यक्ति ही decrypt कर सकता है।

Explanation

Abstraction removes irrelevant detail from a state representation and keeps only what matters for solving the problem, as in AI problem formulation.Abstraction किसी state निरूपण से अप्रासंगिक विवरण हटा देता है और केवल वही रखता है जो समस्या हल करने के लिए मायने रखता है, जैसा AI problem formulation में होता है।

Explanation

Strictly, completeness means the algorithm can derive every entailed sentence, while being truth-preserving is soundness. The key combines both properties, describing an algorithm that is sound and complete.सख्ती से, completeness का अर्थ है कि एल्गोरिदम हर निहित (entailed) वाक्य निकाल सकता है, जबकि सत्य को बनाए रखना soundness है। कुंजी दोनों गुणों को मिलाकर ऐसे एल्गोरिदम का वर्णन करती है जो sound और complete हो।

Explanation

Face recognition is applied AI (narrow AI). It is built to do one specific practical task well, not to show general human-like intelligence.Face recognition applied AI (narrow AI) है। इसे एक विशिष्ट व्यावहारिक कार्य अच्छी तरह करने के लिए बनाया गया है, सामान्य मानव-जैसी बुद्धि दिखाने के लिए नहीं।

Explanation

Learning lets an agent improve its performance from experience by updating its knowledge or policy. That is why learning agents do better over time.Learning से एजेंट अपने ज्ञान या नीति को अपडेट करके अनुभव से अपना प्रदर्शन सुधारता है। इसीलिए learning agents समय के साथ बेहतर होते हैं।

Explanation

Hyponymy is the 'is-a-kind-of' relation, where A is subordinate to B. For example, rose is a hyponym of flower. Part-of relations are meronymy.Hyponymy 'is-a-kind-of' संबंध है, जहाँ A, B के अधीन है। उदाहरण के लिए, गुलाब फूल का hyponym है। Part-of संबंध meronymy कहलाते हैं।

Explanation

Semantic networks cannot easily express some properties and logical features, such as negation, disjunction and quantifiers. That limited expressiveness is their main drawback.Semantic networks कुछ गुणों और तार्किक विशेषताओं, जैसे negation, disjunction और quantifiers, को आसानी से व्यक्त नहीं कर पाते। यही सीमित अभिव्यक्ति क्षमता उनकी मुख्य कमी है।

Explanation

Antonymy is the relation between words of opposite meaning, so A denotes the opposite of B (for example hot and cold).Antonymy विपरीत अर्थ वाले शब्दों के बीच का संबंध है, इसलिए A, B का विपरीत दर्शाता है (जैसे गर्म और ठंडा)।

Explanation

In a reverse auction the buyer posts its need, and sellers bid successively lower prices. The lowest bidder wins, which is the reverse of a normal auction.Reverse auction में खरीदार अपनी ज़रूरत पोस्ट करता है और विक्रेता क्रमशः कम कीमतों की बोली लगाते हैं। सबसे कम बोली वाला जीतता है, जो सामान्य नीलामी का उलटा है।

Explanation

In Porter's Five Forces, low entry barriers make it easy for competitors to enter the market, so the threat of new entrants is high.Porter के Five Forces में कम प्रवेश बाधाएँ प्रतिस्पर्धियों के लिए बाज़ार में आना आसान बना देती हैं, इसलिए नए प्रवेशकों का खतरा अधिक होता है।

Explanation

Encryption and decryption are security mechanisms. E-cash is an electronic payment method, not a security mechanism.Encryption और decryption सुरक्षा तंत्र हैं। E-cash एक इलेक्ट्रॉनिक भुगतान विधि है, सुरक्षा तंत्र नहीं।

Explanation

Public key cryptography uses a key pair, a public key and a different private key, so it is called asymmetric cryptography.Public key cryptography में कुंजी का एक जोड़ा होता है, एक public key और एक अलग private key, इसलिए इसे asymmetric cryptography कहते हैं।

Explanation

MMID (Mobile Money Identifier) is a 7-digit number that banks issue to link a mobile number to an account for IMPS mobile payments.MMID (Mobile Money Identifier) 7 अंकों की संख्या है जो बैंक IMPS मोबाइल भुगतान के लिए मोबाइल नंबर को खाते से जोड़ने हेतु जारी करते हैं।

Explanation

In the CIA triad, C stands for Confidentiality, alongside Integrity and Availability.CIA triad में C का अर्थ Confidentiality है, जिसके साथ Integrity और Availability आते हैं।

Explanation

Multimedia data such as audio, video and images is large, so it needs high storage capacity and high data rates for transmission and playback.ऑडियो, वीडियो और इमेज जैसा मल्टीमीडिया डेटा बड़ा होता है, इसलिए उसे अधिक स्टोरेज क्षमता और प्रसारण व प्लेबैक के लिए उच्च डेटा दर चाहिए।

Explanation

Jitter is the variation in delay that packets of a stream experience, which causes uneven playback.Jitter किसी स्ट्रीम के पैकेटों को होने वाली देरी में उतार-चढ़ाव है, जिससे प्लेबैक असमान हो जाता है।

Explanation

In real-time interactive audio and video, jitter arises because consecutive packets reach the receiver with different delays.रीयल-टाइम इंटरैक्टिव ऑडियो और वीडियो में jitter इसलिए पैदा होता है क्योंकि लगातार आने वाले पैकेट रिसीवर तक अलग-अलग देरी से पहुँचते हैं।

Explanation

JPEG is a (mostly lossy) compression standard for still images such as photographs.JPEG फ़ोटोग्राफ़ जैसी स्थिर छवियों के लिए (अधिकतर lossy) संपीड़न मानक है।

Explanation

An analog signal varies continuously over time or space. A digital signal takes discrete values.Analog सिग्नल समय या स्थान के साथ लगातार बदलता है। Digital सिग्नल असतत (discrete) मान लेता है।

Explanation

Stop-motion animation photographs small physical models (clay figures, puppets) frame by frame, moving them slightly between shots. It is used for objects smaller than life size.Stop-motion animation में छोटे भौतिक मॉडलों (मिट्टी की आकृतियाँ, कठपुतलियाँ) की फ़्रेम-दर-फ़्रेम तस्वीरें ली जाती हैं, और हर शॉट के बीच उन्हें थोड़ा हिलाया जाता है। इसका उपयोग वास्तविक आकार से छोटी वस्तुओं के लिए होता है।

Explanation

Digital image processing covers image enhancement, image transformation, and image classification and analysis, so all of the mentioned categories apply.डिजिटल इमेज प्रोसेसिंग में image enhancement, image transformation, तथा image classification और analysis आते हैं, इसलिए उल्लिखित सभी श्रेणियाँ लागू होती हैं।

Explanation

Maxims of teaching are rules for presenting content so that it is easy to learn, such as known to unknown, simple to complex and concrete to abstract.शिक्षण के सूत्र (maxims of teaching) वे नियम हैं जो सामग्री को इस तरह प्रस्तुत करना बताते हैं कि वह आसानी से सीखी जा सके, जैसे ज्ञात से अज्ञात, सरल से जटिल और मूर्त से अमूर्त।

Explanation

In the teaching-learning process the teacher is the independent variable who plans and controls teaching. The student is the dependent variable, and the content and methods are intervening variables.शिक्षण-अधिगम प्रक्रिया में शिक्षक स्वतंत्र चर (independent variable) है जो शिक्षण की योजना बनाता और उसे नियंत्रित करता है। विद्यार्थी आश्रित चर (dependent variable) है, और सामग्री तथा विधियाँ मध्यवर्ती चर (intervening variables) हैं।

Explanation

Learning is a progressive change brought about by practice and experience, and it reinforces further learning. The keyed exception, 'a process related to educating environment', is not a standard characteristic of learning.सीखना अभ्यास और अनुभव से आने वाला क्रमिक परिवर्तन है, और यह आगे के सीखने को मज़बूत करता है। कुंजी में बताया गया अपवाद, 'शैक्षिक वातावरण से संबंधित प्रक्रिया', सीखने की कोई मानक विशेषता नहीं है।

Explanation

Bloom classified educational objectives into three domains: cognitive (knowledge), affective (attitudes and feelings) and psychomotor (skills).Bloom ने शैक्षिक उद्देश्यों को तीन क्षेत्रों में बाँटा: संज्ञानात्मक (ज्ञान), भावात्मक (दृष्टिकोण और भावनाएँ) और मनोगत्यात्मक (कौशल)।

Explanation

A behavioral objective states the learner's expected behavior in terms that can be observed and measured.व्यवहारिक उद्देश्य (behavioral objective) विद्यार्थी के अपेक्षित व्यवहार को ऐसे शब्दों में बताता है जिन्हें देखा और मापा जा सके।

Explanation

Problem solving involves reflective thinking, which John Dewey stressed: the learner defines the problem, forms hypotheses, tests them and reaches a conclusion.समस्या समाधान में चिंतनशील सोच (reflective thinking) शामिल है, जिस पर John Dewey ने ज़ोर दिया: विद्यार्थी समस्या को परिभाषित करता है, परिकल्पनाएँ बनाता है, उनकी जाँच करता है और निष्कर्ष पर पहुँचता है।

Explanation

The assignment method supports self-learning, lets the teacher act as a guide while students take an active part, and works best combined with other methods. All the listed points are advantages.असाइनमेंट विधि स्वाध्याय में सहायक है, शिक्षक को मार्गदर्शक बनने देती है जबकि विद्यार्थी सक्रिय भाग लेते हैं, और अन्य विधियों के साथ मिलाकर सबसे अच्छा काम करती है। सूचीबद्ध सभी बातें लाभ हैं।

Explanation

Collecting and testing air samples before and after Diwali is hands-on, inquiry-based learning that links the topic to real life. It is more effective than dictation, passive viewing or reading aloud.दीवाली से पहले और बाद में हवा के नमूने इकट्ठा करना और जाँचना व्यावहारिक, जिज्ञासा-आधारित सीखना है जो विषय को वास्तविक जीवन से जोड़ता है। यह श्रुतलेख, निष्क्रिय देखने या ज़ोर से पढ़ने से अधिक प्रभावी है।

Explanation

The British (Herbartian) approach to lesson planning stresses the teacher and the presentation of content through formal steps such as preparation, presentation, comparison and generalization.पाठ योजना का ब्रिटिश (Herbartian) दृष्टिकोण शिक्षक और तैयारी, प्रस्तुतीकरण, तुलना और सामान्यीकरण जैसे औपचारिक चरणों से सामग्री की प्रस्तुति पर ज़ोर देता है।

Explanation

Lesson plans can be based on several taxonomies, such as Bloom's, Fink's and the SOLO taxonomy, so all of these apply.पाठ योजनाएँ कई taxonomies पर आधारित हो सकती हैं, जैसे Bloom की, Fink की और SOLO taxonomy, इसलिए ये सभी लागू होती हैं।

Explanation

Microteaching is a short session with a small class in a controlled setting. It practises one skill at a time and improves it through feedback and support, so all four statements are correct.Microteaching नियंत्रित वातावरण में छोटी कक्षा के साथ एक छोटा सत्र है। इसमें एक बार में एक कौशल का अभ्यास होता है और फीडबैक व सहायता से उसे सुधारा जाता है, इसलिए चारों कथन सही हैं।

Explanation

Audio-video equipment was costly in India, so the Indian model of microteaching (NCERT) recommended trained human observers (peers and supervisors) to give feedback.भारत में ऑडियो-वीडियो उपकरण महँगे थे, इसलिए microteaching के भारतीय मॉडल (NCERT) ने फीडबैक देने के लिए प्रशिक्षित मानव पर्यवेक्षकों (साथियों और पर्यवेक्षकों) की सिफ़ारिश की।

Explanation

The Indian model uses peer and observer feedback and a simulated classroom, without costly audio cassettes or video films. So using audio and video is not a feature of the Indian model.भारतीय मॉडल में साथियों और पर्यवेक्षकों का फीडबैक और अनुकरणीय (simulated) कक्षा होती है, महँगे ऑडियो कैसेट या वीडियो फ़िल्मों के बिना। इसलिए ऑडियो और वीडियो का उपयोग भारतीय मॉडल की विशेषता नहीं है।

Explanation

Children's talk, a teacher's emotions and positive peer relationships all support cognitive engagement. Externally imposed discipline does not foster constructive learning, so (i), (ii) and (iii) apply.बच्चों की बातचीत, शिक्षक की भावनाएँ और सकारात्मक सहपाठी संबंध, तीनों संज्ञानात्मक जुड़ाव में सहायक हैं। बाहर से थोपा गया अनुशासन रचनात्मक सीखने को बढ़ावा नहीं देता, इसलिए (i), (ii) और (iii) लागू होते हैं।

Explanation

Arranging physical resources such as seating, materials and equipment is classroom management work, not direct teaching, so it counts as a non-instructional task.बैठने की व्यवस्था, सामग्री और उपकरण जैसे भौतिक संसाधनों को व्यवस्थित करना कक्षा प्रबंधन का काम है, प्रत्यक्ष शिक्षण नहीं, इसलिए यह गैर-शैक्षिक कार्य माना जाता है।

Explanation

Analysing library records such as circulation and loan data is an indirect method, because users are not contacted. Questionnaires and diaries collect data directly from users.परिसंचरण और उधार जैसे पुस्तकालय अभिलेखों का विश्लेषण एक अप्रत्यक्ष विधि है, क्योंकि उपयोगकर्ताओं से सीधे संपर्क नहीं किया जाता। प्रश्नावली और डायरी उपयोगकर्ताओं से सीधे डेटा इकट्ठा करती हैं।

Explanation

Open activity corners and freely accessible children's books let children explore and learn on their own whenever they choose. That creates a rich learning environment.खुले गतिविधि कोने और स्वतंत्र रूप से उपलब्ध बच्चों की किताबें बच्चों को जब चाहें खुद खोजने और सीखने देती हैं। इससे समृद्ध सीखने का वातावरण बनता है।

Explanation

An effective teacher is systematic and methodical in managing the classroom. The other options describe undesirable traits.प्रभावी शिक्षक कक्षा के प्रबंधन में व्यवस्थित और क्रमबद्ध होता है। बाकी विकल्प अवांछनीय गुण बताते हैं।

Explanation