Computer Science Previous Year Questions

Explanation

Official answer key: (c) A + B + C' Correct answer should be: AB' + BC' (not among the options) F = Σ(2, 4, 5, 6) groups into AB' (minterms 4, 5) and BC' (minterms 2, 6). Scoring follows the official key.आधिकारिक उत्तर कुंजी: (c) A + B + C' सही उत्तर होना चाहिए: AB' + BC' (विकल्पों में नहीं है) F = Σ(2, 4, 5, 6) का समूहन AB' (मिनटर्म 4, 5) और BC' (मिनटर्म 2, 6) में होता है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

EPROM is erased by exposing the chip to ultraviolet light, usually after removing it from the circuit. EEPROM is erased and rewritten electrically, byte by byte, while it stays in the circuit. Both are non-volatile.EPROM को चिप पर पराबैंगनी (ultraviolet) प्रकाश डालकर मिटाया जाता है, आमतौर पर उसे सर्किट से निकालने के बाद। EEPROM सर्किट में लगे रहते हुए बाइट-दर-बाइट विद्युत रूप से मिटाया और दोबारा लिखा जाता है। दोनों non-volatile हैं।

Explanation

In an S-R flip-flop, S = R = 1 tries to set and reset at the same time, so the output is undefined (forbidden). J-K fixes this by toggling, and D and T have no such state.S-R फ्लिप-फ्लॉप में S = R = 1 एक साथ set और reset करने की कोशिश करता है, इसलिए आउटपुट अपरिभाषित (forbidden) होता है। J-K इसे toggle करके ठीक करता है, और D तथा T में ऐसी कोई अवस्था नहीं होती।

Explanation

Official answer key: (c) 2^n Correct answer should be: (b) 2n A Johnson counter with n flip-flops has 2n states (a ring counter has n). Scoring follows the official key.आधिकारिक उत्तर कुंजी: (c) 2^n सही उत्तर होना चाहिए: (b) 2n n फ्लिप-फ्लॉप वाले Johnson काउंटर की 2n अवस्थाएँ होती हैं (ring काउंटर की n होती हैं)। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

Explanation

Gray code changes only one bit between successive values. This avoids large glitch errors when a value is read during a transition, which makes it useful in analog-to-digital conversion and shaft encoders.Gray कोड क्रमिक मानों के बीच केवल एक बिट बदलता है। इससे संक्रमण के दौरान मान पढ़ने पर होने वाली बड़ी glitch त्रुटियाँ टलती हैं, इसलिए यह analog-to-digital रूपांतरण और shaft encoder में उपयोगी है।

Explanation

Hamming code places parity bits at positions that are powers of 2 (1, 2, 4, 8, ...). Each parity bit then checks the positions whose binary index has that bit set, which lets the error position be found.Hamming कोड parity बिट को उन स्थानों पर रखता है जो 2 की घात हैं (1, 2, 4, 8, ...)। फिर हर parity बिट उन स्थानों की जाँच करता है जिनके बाइनरी सूचकांक में वह बिट सेट है, जिससे त्रुटि का स्थान पता चल जाता है।

Explanation

A microcomputer is a small, low-cost computer built around a microprocessor and generally meant for one user at a time, such as a personal computer or laptop.Microcomputer एक छोटा, कम लागत वाला कंप्यूटर है जो microprocessor पर बना होता है और आम तौर पर एक समय में एक उपयोगकर्ता के लिए होता है, जैसे पर्सनल कंप्यूटर या लैपटॉप।

Explanation

The MITS Altair 8800 was launched in 1975 (January 1975 Popular Electronics cover). It used the Intel 8080 and is regarded as the first successful microcomputer kit.MITS Altair 8800 1975 में लॉन्च हुआ था (जनवरी 1975 के Popular Electronics का कवर)। इसमें Intel 8080 लगा था और इसे पहली सफल microcomputer किट माना जाता है।

Explanation

Keep the MSB (1). Then XOR each pair of adjacent bits: 1⊕1 = 0, 1⊕0 = 1, 0⊕1 = 1. So binary 1101 gives Gray code 1011.MSB (1) को रखें। फिर हर आसन्न बिट-जोड़ी का XOR लें: 1⊕1 = 0, 1⊕0 = 1, 0⊕1 = 1। इसलिए बाइनरी 1101 का Gray कोड 1011 है।

Explanation

Removing the condition means the bound O(f(n)) holds for all n, not only when g(n) holds. The result is the plain unconditional notation O(f(n)), often obtained using smoothness of f.शर्त हटाने का अर्थ है कि सीमा O(f(n)) सभी n के लिए लागू होती है, केवल तब नहीं जब g(n) लागू हो। परिणाम सामान्य शर्तरहित notation O(f(n)) है, जो अक्सर f की smoothness का उपयोग करके मिलता है।

Explanation

In Big-O, constant factors and lower-order terms are dropped because the dominant term decides growth for large n. The key calls this the ignorability property. For example, 3n² + 5n + 2 = O(n²).Big-O में स्थिर गुणक और निचले क्रम के पद हटा दिए जाते हैं क्योंकि बड़े n के लिए प्रमुख पद ही वृद्धि तय करता है। कुंजी इसे ignorability property कहती है। उदाहरण के लिए, 3n² + 5n + 2 = O(n²)।

Explanation

T(n) = 2T(n/2) + n splits the problem into 2 subproblems of half size and does linear extra work, which is divide and conquer (as in merge sort). In aT(n/b) + f(n) form, a = 2, b = 2, f(n) = n, giving Θ(n log n).T(n) = 2T(n/2) + n समस्या को आधे आकार की 2 उप-समस्याओं में बाँटता है और रैखिक अतिरिक्त कार्य करता है, जो divide and conquer है (जैसे merge sort में)। aT(n/b) + f(n) रूप में a = 2, b = 2, f(n) = n है, जिससे Θ(n log n) मिलता है।

Explanation

In the worst case the element is at the last position or absent, so linear search compares with all n elements. That makes it O(n).सबसे खराब स्थिति में तत्व आखिरी स्थान पर होता है या होता ही नहीं, इसलिए linear search सभी n तत्वों से तुलना करता है। इससे यह O(n) होता है।

Explanation

The Cook-Levin theorem (1971) proved Boolean Satisfiability (SAT) NP-complete. It was the first such problem, and others like TSP and Knapsack were later shown NP-complete by reduction from it.Cook-Levin प्रमेय (1971) ने Boolean Satisfiability (SAT) को NP-complete सिद्ध किया। यह ऐसी पहली समस्या थी, और TSP तथा Knapsack जैसी अन्य समस्याओं को बाद में इसी से reduction द्वारा NP-complete दिखाया गया।

Explanation

In an extended binary tree used to represent an expression, the internal nodes hold operators and the external (leaf) nodes hold operands. For example, in a + b, '+' is internal and a, b are leaves.व्यंजक दर्शाने वाले extended binary tree में आंतरिक नोड operators रखते हैं और बाहरी (पत्ता) नोड operands रखते हैं। उदाहरण के लिए, a + b में '+' आंतरिक है और a, b पत्ते हैं।

Explanation

With 0-based array storage, the node at index i has its left child at 2i + 1 and its right child at 2i + 2. With 1-based storage the left child would be at 2i.0-आधारित array भंडारण में सूचकांक i वाले नोड का बायाँ child 2i + 1 पर और दायाँ child 2i + 2 पर होता है। 1-आधारित भंडारण में बायाँ child 2i पर होता।

Explanation

An adjacency list stores only the edges that exist, using O(V + E) space. An adjacency matrix always uses O(V²) space, which is wasteful when a sparse graph has few edges.Adjacency list केवल मौजूद किनारे संग्रहीत करती है और O(V + E) स्थान लेती है। Adjacency matrix हमेशा O(V²) स्थान लेती है, जो तब बर्बादी है जब विरल (sparse) ग्राफ में कम किनारे हों।

Explanation

Sudoku is solved by backtracking. You place a digit, check the constraints, and undo the choice (backtrack) when no valid digit fits later. Factorial, finding the maximum and quicksort do not need trial and undo.Sudoku backtracking से हल होता है। आप एक अंक रखते हैं, constraints जाँचते हैं, और जब बाद में कोई वैध अंक न बैठे तो चुनाव को पलट देते हैं (backtrack)। Factorial, अधिकतम निकालना और quicksort में आज़माने और पलटने की ज़रूरत नहीं होती।

Explanation

A firewall protects a system or network by filtering incoming and outgoing traffic against security rules. It does not handle CPU scheduling, memory management or inter-process data flow.Firewall आने और जाने वाले ट्रैफ़िक को सुरक्षा नियमों के अनुसार छानकर सिस्टम या नेटवर्क की रक्षा करता है। यह CPU scheduling, मेमोरी प्रबंधन या अंतर-प्रक्रिया डेटा प्रवाह नहीं संभालता।

Explanation

Indexed allocation keeps an index block (table) for each file listing the physical block addresses of its logical blocks. This allows direct access without contiguous storage.Indexed allocation हर फ़ाइल के लिए एक index block (तालिका) रखता है जिसमें उसके तार्किक ब्लॉकों के भौतिक ब्लॉक पते सूचीबद्ध होते हैं। इससे सन्निहित (contiguous) भंडारण के बिना सीधी पहुँच मिलती है।

Explanation

Paging splits memory into fixed-size frames and a process into pages that can sit in any free frames. So many processes can live in memory without contiguous blocks. Best, worst and first fit are contiguous allocation strategies.Paging मेमोरी को निश्चित आकार के frames में और प्रक्रिया को pages में बाँटती है जो किसी भी खाली frame में बैठ सकते हैं। इसलिए कई प्रक्रियाएँ सन्निहित ब्लॉकों के बिना मेमोरी में रह सकती हैं। Best, worst और first fit सन्निहित आवंटन की रणनीतियाँ हैं।

Explanation

Requiring a process to request and hold all its resources before it starts breaks the hold-and-wait condition. That is a deadlock prevention technique, not avoidance (as in the Banker's algorithm) or detection.किसी प्रक्रिया से शुरू होने से पहले अपने सभी संसाधन माँगने और रखने की अपेक्षा करना hold-and-wait शर्त को तोड़ता है। यह deadlock prevention तकनीक है, avoidance (जैसे Banker's algorithm में) या detection नहीं।

Explanation

A relational DBMS stores data as a collection of tables (relations). Each table is made of rows (records) and columns (fields).Relational DBMS डेटा को tables (relations) के संग्रह के रूप में संग्रहीत करता है। हर table पंक्तियों (records) और स्तंभों (fields) से बनी होती है।

Explanation

In the relational model, rows are called tuples, columns are attributes, and the number of attributes is the degree.Relational मॉडल में पंक्तियों को tuples, स्तंभों को attributes कहते हैं, और attributes की संख्या degree होती है।

Explanation

ROLLBACK undoes all changes of the current transaction and returns the database to the state of the last COMMIT. SAVEPOINT only marks a point inside a transaction to roll back to.ROLLBACK मौजूदा transaction के सभी बदलाव पलट देता है और डेटाबेस को अंतिम COMMIT वाली स्थिति में लौटा देता है। SAVEPOINT केवल transaction के भीतर एक बिंदु चिह्नित करता है जहाँ तक rollback किया जा सके।

Explanation

A data warehouse is a large central store of integrated data collected from many different sources and used for analysis and reporting. Data mining is the process of finding patterns in such data.Data warehouse कई अलग-अलग स्रोतों से इकट्ठा किए गए एकीकृत डेटा का बड़ा केंद्रीय भंडार है, जिसका उपयोग विश्लेषण और रिपोर्टिंग के लिए होता है। Data mining ऐसे डेटा में पैटर्न खोजने की प्रक्रिया है।

Explanation

DROP TABLE removes the whole relation, both its structure and its data. DELETE removes only rows and keeps the table.DROP TABLE पूरी relation को हटा देता है, उसकी संरचना और डेटा दोनों। DELETE केवल पंक्तियाँ हटाता है और table रखता है।

Explanation

A DBMS is classified here as system software because it manages data storage, access and security for other applications, much like an operating system manages hardware resources.DBMS को यहाँ system software के रूप में वर्गीकृत किया गया है क्योंकि वह दूसरे अनुप्रयोगों के लिए डेटा संग्रहण, पहुँच और सुरक्षा का प्रबंधन करता है, जैसे ऑपरेटिंग सिस्टम हार्डवेयर संसाधनों का प्रबंधन करता है।

Explanation

DELETE is a DML command (with SELECT, INSERT and UPDATE) because it changes the data in tables. ALTER and CREATE are DDL commands that change the schema.DELETE एक DML कमांड है (SELECT, INSERT और UPDATE के साथ) क्योंकि यह tables में डेटा बदलता है। ALTER और CREATE DDL कमांड हैं जो schema बदलते हैं।

Explanation

SNMP is an application-layer protocol for managing and monitoring network devices such as routers, switches and servers. FTP handles file transfer and Telnet handles remote terminal access.SNMP router, switch और server जैसे नेटवर्क उपकरणों के प्रबंधन और निगरानी के लिए application-layer प्रोटोकॉल है। FTP फ़ाइल स्थानांतरण संभालता है और Telnet रिमोट टर्मिनल पहुँच संभालता है।

Explanation

Flow control matches the sender's rate to what the receiver can handle, so the receiver's buffer is not overrun and data is not lost.Flow control भेजने वाले की दर को रिसीवर की संभालने की क्षमता से मिलाता है, ताकि रिसीवर का बफ़र ओवरफ़्लो न हो और डेटा न खोए।

Explanation

The MAC (Media Access Control) sublayer decides which device may use the shared medium and when (for example CSMA/CD). LLC handles logical link functions such as flow and error control.MAC (Media Access Control) उप-परत तय करती है कि साझा माध्यम का उपयोग कौन-सा उपकरण कब कर सकता है (जैसे CSMA/CD)। LLC फ्लो और त्रुटि नियंत्रण जैसे तार्किक लिंक कार्य संभालती है।

Explanation

Software engineering applies a systematic, disciplined and quantifiable approach to software development. That means a rigorous process, measurement, and proper documentation instead of ad hoc work.Software engineering सॉफ्टवेयर विकास में व्यवस्थित, अनुशासित और मात्रात्मक दृष्टिकोण अपनाती है। इसका अर्थ है मनमाने ढंग से काम करने के बजाय कठोर प्रक्रिया, मापन और उचित दस्तावेज़ीकरण।

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 नहीं।

Explanation

Function-oriented design breaks the system into functions or modules that each perform a well-defined task, using top-down decomposition. Object-oriented design is based on objects and classes instead.Function-oriented design सिस्टम को functions या modules में तोड़ता है जिनमें से हर एक कोई सुपरिभाषित कार्य करता है, top-down decomposition का उपयोग करते हुए। Object-oriented design इसकी जगह objects और classes पर आधारित है।

Explanation

White box testing examines the internal code structure and logic, so it is also called glass box, clear box or structural testing. Black box testing ignores the internals.White box testing आंतरिक कोड संरचना और तर्क की जाँच करती है, इसलिए इसे glass box, clear box या structural testing भी कहते हैं। Black box testing आंतरिक भाग की उपेक्षा करती है।

Explanation

Software maintenance is modifying software after delivery to fix defects, adapt it to new environments, and update or improve it.Software maintenance डिलीवरी के बाद सॉफ्टवेयर में बदलाव करना है, ताकि दोष ठीक किए जा सकें, उसे नए वातावरण के अनुकूल बनाया जा सके, और उसे अपडेट या बेहतर किया जा सके।

Explanation

Polymorphism ("many forms") lets one interface or method name behave differently depending on the object, through method overloading (compile time) or overriding (run time).Polymorphism ("कई रूप") एक ही interface या method नाम को ऑब्जेक्ट के अनुसार अलग व्यवहार करने देता है, method overloading (compile time) या overriding (run time) के माध्यम से।

Explanation

An abstract method is declared without a body (implementation) in an abstract class or interface. Every concrete subclass must override and implement it.Abstract method को abstract class या interface में बिना body (implementation) के घोषित किया जाता है। हर concrete subclass को उसे override और implement करना पड़ता है।

Explanation

The catch block catches an exception thrown in the try block and handles it. throw is used to raise an exception, and "exception" and "handle" are not keywords.catch ब्लॉक try ब्लॉक में फेंके गए exception को पकड़ता है और उसे संभालता है। throw का उपयोग exception उठाने के लिए होता है, और "exception" तथा "handle" keyword नहीं हैं।

Explanation

Method overriding means a subclass redefines a method that has the same name, parameters and return type as one in its superclass. Same-name methods within one class with different parameters is overloading.Method overriding का अर्थ है कि subclass उस method को दोबारा परिभाषित करती है जिसका नाम, parameters और return type उसकी superclass के method जैसा ही हो। एक ही class में अलग parameters वाले समान नाम के methods overloading हैं।

Explanation

DNS translates human-readable domain names (such as utpaper.in) into IP addresses that computers use to find each other on the network.DNS मानव-पठनीय डोमेन नामों (जैसे utpaper.in) को उन IP एड्रेस में बदलता है जिनसे कंप्यूटर नेटवर्क पर एक-दूसरे को ढूँढते हैं।

Explanation

XML is designed to store and transport structured data in a self-describing, platform-independent text format. Styling is done by CSS, and XML has no fixed display purpose.XML संरचित डेटा को स्व-वर्णनात्मक, प्लेटफ़ॉर्म-स्वतंत्र पाठ फ़ॉर्मेट में संग्रहीत और स्थानांतरित करने के लिए बना है। स्टाइलिंग CSS करता है, और XML का कोई निश्चित प्रदर्शन उद्देश्य नहीं है।

Explanation

SQL injection happens when raw user input is joined into a query string. The fix is not to put user input directly into queries: use prepared statements or parameterised queries (PDO or mysqli) so input is treated as data, not code.SQL injection तब होता है जब कच्चे उपयोगकर्ता इनपुट को query स्ट्रिंग में जोड़ दिया जाता है। समाधान यह है कि उपयोगकर्ता इनपुट को सीधे queries में न रखें: prepared statements या parameterised queries (PDO या mysqli) का उपयोग करें ताकि इनपुट डेटा माना जाए, कोड नहीं।

Explanation

MQTT is a lightweight publish-subscribe messaging protocol with a very small header. It is designed for constrained IoT devices and unreliable, low-bandwidth networks.MQTT बहुत छोटे हेडर वाला हल्का publish-subscribe मैसेजिंग प्रोटोकॉल है। इसे सीमित संसाधन वाले IoT उपकरणों और अविश्वसनीय, कम बैंडविड्थ वाले नेटवर्कों के लिए बनाया गया है।

Explanation

IIoT stands for Industrial Internet of Things, which is IoT applied to industrial settings such as manufacturing, energy and process automation.IIoT का पूरा नाम Industrial Internet of Things है, यानी विनिर्माण, ऊर्जा और प्रक्रिया स्वचालन जैसे औद्योगिक क्षेत्रों में लागू IoT।

Explanation

An expert system has a knowledge base (facts and rules), an inference engine that reasons with them, and a user interface for interaction. So all three are its components.Expert system में एक knowledge base (तथ्य और नियम), एक inference engine जो उनसे तर्क करता है, और संवाद के लिए एक user interface होता है। इसलिए तीनों इसके घटक हैं।

Explanation

Forward chaining starts from known facts and applies rules to reach conclusions, so it is data-driven. Backward chaining starts from a goal and works back to supporting facts, so it is goal-driven.Forward chaining ज्ञात तथ्यों से शुरू करके निष्कर्ष तक पहुँचने के लिए नियम लगाता है, इसलिए यह data-driven है। Backward chaining लक्ष्य से शुरू करके सहायक तथ्यों तक पीछे जाता है, इसलिए यह goal-driven है।