Computer Science Previous Year Questions (page 13)

Explanation

In the <img> tag, the src attribute gives the path or URL of the image file. alt gives alternative text.<img> टैग में src एट्रीब्यूट इमेज फाइल का पथ या URL देता है। alt वैकल्पिक टेक्स्ट देता है।

Explanation

An NFA with 5 states plus the initial state has 6 states. The subset construction can produce up to 2⁶ = 64 DFA states.5 अवस्थाओं के साथ प्रारंभिक अवस्था जोड़ने पर NFA में 6 अवस्थाएँ हैं। Subset construction से अधिकतम 2⁶ = 64 DFA अवस्थाएँ बन सकती हैं।

Explanation

Python is case-sensitive: "Break" is a valid identifier, while break is a keyword. global, def and with are all reserved keywords and cannot be identifiers.Python case-sensitive है: "Break" वैध identifier है, जबकि break कीवर्ड है। global, def और with सब आरक्षित कीवर्ड हैं और identifier नहीं हो सकते।

Explanation

The divide-and-conquer max-min algorithm makes about 3n/2 - 2 comparisons (T(n) = 2T(n/2) + 2), which is O(n).Divide-and-conquer max-min एल्गोरिदम लगभग 3n/2 - 2 तुलनाएँ करता है (T(n) = 2T(n/2) + 2), जो O(n) है।

Explanation

Optimal BST is solved by dynamic programming because it has optimal substructure: the best tree contains optimal subtrees for its left and right key ranges (and the subproblems overlap).

Explanation

IoT devices are usually constrained by limited battery/power, low processing power and little memory, so all three are limiting factors.IoT डिवाइस आमतौर पर सीमित बैटरी/पावर, कम प्रोसेसिंग क्षमता और कम मेमोरी से बँधे होते हैं, इसलिए तीनों सीमित करने वाले कारक हैं।

Explanation

Memoization stores the results of overlapping subproblems (for example the best cost from each vertex to the sink) so they are reused, not recomputed, in multistage graph DP.Memoization ओवरलैपिंग उप-समस्याओं के परिणाम (जैसे हर वर्टेक्स से sink तक की सर्वोत्तम लागत) संग्रहीत करती है ताकि multistage graph DP में उन्हें दोबारा गणना करने के बजाय दोबारा उपयोग किया जाए।

Explanation

In Modbus TCP the client sets the 2-byte Transaction Identifier in the MBAP header so it can match each response to its request; the server echoes it back. The key takes 1 as the default value.Modbus TCP में क्लाइंट MBAP हेडर में 2-बाइट का Transaction Identifier तय करता है ताकि हर प्रतिक्रिया को उसके अनुरोध से मिला सके; सर्वर उसे वापस दोहराता है। कुंजी में डिफ़ॉल्ट मान 1 है।

Explanation

Each half returns its own max and min; the overall max is the larger of the two maxima and the overall min is the smaller of the two minima, costing 2 comparisons per combine.हर आधा हिस्सा अपना max और min लौटाता है; कुल max दोनों max में बड़ा और कुल min दोनों min में छोटा होता है, और हर मेल पर 2 तुलनाएँ लगती हैं।

Explanation

An array-based stack reserves a fixed block of memory for a set maximum number of elements, so it can overflow. A linked-list stack grows dynamically.Array-आधारित स्टैक अधिकतम तत्वों की तय संख्या के लिए मेमोरी का निश्चित ब्लॉक आरक्षित करता है, इसलिए वह overflow हो सकता है। Linked-list स्टैक गतिशील रूप से बढ़ता है।

Explanation

A memory map (or allocation map/table) records which parts of main memory are allocated and which are free. A page table maps virtual pages to frames, and a FAT tracks disk blocks.Memory map (या allocation map/table) दर्ज करता है कि मुख्य मेमोरी के कौन से हिस्से आवंटित हैं और कौन से खाली। Page table वर्चुअल पेजों को फ्रेम से जोड़ती है, और FAT डिस्क ब्लॉक का हिसाब रखती है।

Explanation

DOM stands for Document Object Model, a tree of objects representing an HTML/XML document that scripts like JavaScript can read and change.

Explanation

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

Explanation

In immediate addressing the operand value is part of the instruction itself (for example MVI A, 05H), so no memory access is needed to fetch it.Immediate addressing में ऑपरेंड का मान निर्देश का ही हिस्सा होता है (जैसे MVI A, 05H), इसलिए उसे पाने के लिए मेमोरी तक पहुँचने की ज़रूरत नहीं पड़ती।

Explanation

Excess-3 is self-complementing: inverting all bits of a digit's code gives the code of its 9's complement (for example 2 = 0101, inverted 1010 = 7).Excess-3 स्व-पूरक (self-complementing) है: किसी अंक के कोड के सभी बिट उलटने से उसके 9's complement का कोड मिलता है (जैसे 2 = 0101, उलटने पर 1010 = 7)।

Explanation

The question refers to the <body> tag, where the bgcolor attribute sets the page's background colour, for example <body bgcolor="yellow">. background sets a background image.प्रश्न <body> टैग की बात करता है, जिसमें bgcolor एट्रीब्यूट पेज का पृष्ठभूमि रंग तय करता है, जैसे <body bgcolor="yellow">। background पृष्ठभूमि इमेज तय करता है।

Explanation

Industry 4.0, the fourth industrial revolution, is defined by IoT, real-time data, cyber-physical systems, automation and smart factories.Industry 4.0, यानी चौथी औद्योगिक क्रांति, IoT, रियल-टाइम डेटा, साइबर-फिजिकल सिस्टम, स्वचालन और स्मार्ट फैक्टरियों से परिभाषित होती है।

Explanation

DML (Data Manipulation Language) is used to query the database and insert, delete and modify tuples. DDL defines the schema.DML (Data Manipulation Language) डेटाबेस से क्वेरी करने और tuple डालने, हटाने व बदलने के लिए है। DDL स्कीमा परिभाषित करती है।

Explanation

A ZigBee router relays and forwards data between devices, extending the mesh network. The coordinator starts and manages the network, and end devices only talk to their parent.ZigBee router उपकरणों के बीच डेटा आगे भेजता है और mesh नेटवर्क का विस्तार करता है। Coordinator नेटवर्क शुरू और प्रबंधित करता है, और end device केवल अपने parent से बात करते हैं।

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 भी है।

Explanation

In the CIA triad of information security, I stands for Integrity: data must stay accurate and unaltered by unauthorised changes. C is Confidentiality and A is Availability.सूचना सुरक्षा के CIA triad में I का अर्थ Integrity है: डेटा सटीक रहे और अनधिकृत परिवर्तनों से न बदले। C का अर्थ Confidentiality और A का Availability है।

Explanation

A PLA (Programmable Logic Array) has a programmable AND array that forms product terms, feeding a programmable OR array that sums them, so any SOP function can be built.PLA (Programmable Logic Array) में एक प्रोग्रामेबल AND array होता है जो product terms बनाता है, और वह एक प्रोग्रामेबल OR array में जाता है जो उन्हें जोड़ता है, इसलिए कोई भी SOP फलन बनाया जा सकता है।

Explanation

The accumulator holds one operand and the result of ALU arithmetic and logic operations, so intermediate data stays inside the CPU instead of going back to memory each time.एक्यूमुलेटर एक ऑपरेंड और ALU की अंकगणितीय व तार्किक संक्रियाओं का परिणाम रखता है, इसलिए बीच का डेटा हर बार मेमोरी में जाने के बजाय CPU के अंदर ही रहता है।

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 बाइपोलर हैं।

Explanation

ROM is non-volatile and holds permanent data (firmware) that normally cannot be changed. RAM is volatile read/write memory for temporary data. Option B reverses volatility.ROM नॉन-वोलेटाइल होती है और स्थायी डेटा (फर्मवेयर) रखती है जो सामान्यतः बदला नहीं जा सकता। RAM वोलेटाइल रीड/राइट मेमोरी है जो अस्थायी डेटा के लिए होती है। विकल्प B में वोलेटिलिटी उलट दी गई है।

Explanation

This is the end-around carry rule of 1's complement addition: when the addition produces a carry out of the MSB, that carry is added back to the LSB to get the correct result.यह 1's complement जोड़ का end-around carry नियम है: जब जोड़ से MSB से बाहर carry निकलता है, तो सही परिणाम पाने के लिए उस carry को LSB में वापस जोड़ दिया जाता है।

Explanation

In the shift-and-add method, you begin by multiplying the multiplicand by the least significant bit of the multiplier to get the first partial product. Then you shift and repeat for each higher bit.shift-and-add विधि में सबसे पहले multiplicand को multiplier के सबसे कम महत्व वाले बिट (LSB) से गुणा करके पहला आंशिक गुणनफल (partial product) मिलता है। फिर हर ऊँचे बिट के लिए shift करके यही दोहराया जाता है।

Explanation

In Hamming code, parity bits sit at positions 1, 2, 4, 8... and each one covers a particular group of bits. The key's idea is that packing parity bits closer gives each one a smaller, overlapping coverage, so the code corrects errors less effectively.Hamming code में parity बिट स्थान 1, 2, 4, 8... पर होते हैं और हर एक बिट्स के एक खास समूह को कवर करता है। कुंजी का विचार है कि parity बिट पास-पास रखने से हर एक का कवरेज छोटा और ओवरलैपिंग हो जाता है, इसलिए कोड त्रुटियों को कम प्रभावी ढंग से सुधारता है।

Explanation

Gray to binary: the MSB is copied, then each next binary bit = previous binary bit XOR the current Gray bit. So the method is the Exclusive-OR operation.Gray से binary: MSB वैसा ही कॉपी होता है, फिर अगला हर binary बिट = पिछला binary बिट XOR वर्तमान Gray बिट। इसलिए विधि Exclusive-OR संक्रिया है।

Explanation

Memory (RAM) temporarily stores the program instructions and data the CPU is working on. The CPU and ALU process data but are not the main storage.मेमोरी (RAM) उन प्रोग्राम निर्देशों और डेटा को अस्थायी रूप से रखती है जिन पर CPU काम कर रहा होता है। CPU और ALU डेटा को प्रोसेस करते हैं, लेकिन मुख्य स्टोरेज नहीं हैं।

Explanation

Data bus width is the number of bits sent in parallel at one time (8, 16, 32 or 64 bits). MHz measures clock speed, not width.डेटा बस की चौड़ाई उन बिट्स की संख्या है जो एक समय में समानांतर भेजे जाते हैं (8, 16, 32 या 64 बिट)। MHz क्लॉक स्पीड मापता है, चौड़ाई नहीं।

Explanation

Cars use embedded microcontrollers in the engine control unit (ECU) to manage fuel injection, ignition timing and emissions in real time.कारों में इंजन कंट्रोल यूनिट (ECU) में एम्बेडेड माइक्रोकंट्रोलर होते हैं जो रियल-टाइम में फ्यूल इंजेक्शन, इग्निशन टाइमिंग और उत्सर्जन को नियंत्रित करते हैं।

Explanation

A hash table spends extra memory (a large table of buckets) to get average O(1) search, insert and delete. This is a classic time-space tradeoff.हैश टेबल औसत O(1) खोज, इन्सर्ट और डिलीट पाने के लिए अतिरिक्त मेमोरी (बकेट की बड़ी तालिका) खर्च करती है। यह time-space tradeoff का क्लासिक उदाहरण है।

Explanation

A tradeoff means giving up some of one resource (for example memory) to gain in another (for example speed). Greedy, divide-and-conquer and DP are algorithm design paradigms, not this strategy.Tradeoff का अर्थ है एक संसाधन (जैसे मेमोरी) का कुछ हिस्सा छोड़कर दूसरे (जैसे गति) में लाभ पाना। Greedy, divide-and-conquer और DP एल्गोरिथ्म डिज़ाइन के प्रतिमान हैं, यह रणनीति नहीं।

Explanation

Conditional asymptotic notation gives a bound that holds only under a condition on n or the input (for example n a power of 2). It helps when an algorithm's behaviour depends on such input characteristics.Conditional asymptotic notation ऐसी सीमा देता है जो केवल n या इनपुट पर किसी शर्त (जैसे n का 2 की घात होना) में लागू होती है। यह तब उपयोगी है जब एल्गोरिथ्म का व्यवहार ऐसे इनपुट गुणों पर निर्भर करता है।

Explanation

Once the condition is dropped and the bound still holds generally, the conditional statement "o(f(n)) if g(n)" just becomes o(f(n)). The bound function stays f(n).जब शर्त हटा दी जाती है और सीमा फिर भी सामान्य रूप से सही रहती है, तो सशर्त कथन "o(f(n)) if g(n)" केवल o(f(n)) बन जाता है। सीमा फलन f(n) ही रहता है।

Explanation

T(n) = T(n/2) + 1 halves the problem at each step, as in binary search, a divide-and-conquer algorithm. It solves to O(log n).T(n) = T(n/2) + 1 हर चरण में समस्या को आधा कर देता है, जैसे binary search में, जो एक divide-and-conquer एल्गोरिथ्म है। इसका हल O(log n) है।

Explanation

Divide and conquer splits a problem into smaller subproblems of the same type, solves them recursively, and then combines their solutions (for example merge sort or quick sort).Divide and conquer किसी समस्या को उसी प्रकार की छोटी उप-समस्याओं में बाँटता है, उन्हें रिकर्सिवली हल करता है और फिर उनके हल जोड़ता है (जैसे merge sort या quick sort)।

Explanation

In a threaded binary tree, NULL child pointers are replaced by "threads" to the node's inorder predecessor or successor. This makes traversal possible without a stack or recursion.threaded binary tree में NULL चाइल्ड पॉइंटर को नोड के inorder predecessor या successor की ओर "threads" से बदल दिया जाता है। इससे स्टैक या रिकर्शन के बिना ट्रैवर्सल संभव होता है।

Explanation

DFS goes deep before backtracking, so it uses a stack (explicitly or through recursion). BFS uses a queue.DFS लौटने (backtrack) से पहले गहराई तक जाता है, इसलिए यह स्टैक (सीधे या रिकर्शन से) का उपयोग करता है। BFS क्यू (queue) का उपयोग करता है।

Explanation

A directed edge is an ordered pair, written (A, B), meaning from A to B. Order matters, unlike an undirected edge {A, B}.निर्देशित (directed) एज एक क्रमित जोड़ी है, जिसे (A, B) लिखा जाता है, यानी A से B की ओर। अनिर्देशित एज {A, B} के विपरीत, यहाँ क्रम मायने रखता है।

Explanation

In separate chaining, each hash table slot points to a linked list that holds all keys hashing to that slot.separate chaining में हर हैश टेबल स्लॉट एक लिंक्ड लिस्ट की ओर इशारा करता है जो उस स्लॉट पर हैश होने वाली सभी कुंजियाँ रखती है।

Explanation

Linear probing: on a collision, check the next slots one by one (h+1, h+2, ...) and put the key in the first empty one. Quadratic probing jumps by squares, and double hashing uses a second hash function.Linear probing: टकराव (collision) होने पर अगले स्लॉट एक-एक करके जाँचें (h+1, h+2, ...) और कुंजी को पहले खाली स्लॉट में रखें। Quadratic probing वर्गों के अंतराल से कूदता है, और double hashing दूसरे हैश फलन का उपयोग करता है।

Explanation

T(n) = 2T(n-1) + 1 with T(1) = 1 gives 2^n - 1 moves. For example, 3 disks need 7 moves.T(1) = 1 के साथ T(n) = 2T(n-1) + 1 का हल 2^n - 1 चालें है। उदाहरण के लिए 3 डिस्क के लिए 7 चालें चाहिए।

Explanation

Recursion is removed by turning the recursive calls into iteration (loops), often using an explicit stack to keep the state the call stack used to hold.रिकर्शन को हटाने के लिए रिकर्सिव कॉल को इटरेशन (लूप) में बदला जाता है, अक्सर एक स्पष्ट स्टैक का उपयोग करके, जो उस स्थिति को रखता है जिसे कॉल स्टैक रखता था।

Explanation

A formal protection model, such as the access matrix or the Take-Grant model, is a mathematical framework for deciding which subjects can access which objects and resources, so access and allocation can be analysed precisely.औपचारिक सुरक्षा मॉडल, जैसे access matrix या Take-Grant मॉडल, एक गणितीय ढाँचा है जो तय करता है कि कौन से subjects किन objects और संसाधनों तक पहुँच सकते हैं, ताकि पहुँच और आवंटन का सटीक विश्लेषण हो सके।