MSC Computer Science Expected Questions for Allahabad University PG Entrance

Expected questions for the Allahabad University PG entrance exam for MSC Computer Science are given below. (Questions bilkul sahi hain saare Kuch answers galat ho sakte hain)

---------------------------------------------------------------------------

इलाहाबाद यूनिवर्सिटी के MSC Computer Science PG एंट्रेंस एग्ज़ाम के लिए संभावित सवाल नीचे दिए गए हैं।

_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-_-

Questions :-

   1. Which of the following represents the simplified SOP form for the expression $Y = \sum m(1, 3, 5, 7)$ using a Karnaugh Map?

   Karnaugh Map का उपयोग करके व्यंजक $Y = \sum m(1, 3, 5, 7)$ के लिए सरलीकृत SOP रूप निम्नलिखित में से कौन सा है?

   A) $A$

   B) $B$

   C) $C$

   D) $C'$

   2. A 4-to-1 Multiplexer can be used to implement any Boolean function of how many variables without any additional gates?

   एक 4-to-1 मल्टीप्लेक्सर का उपयोग बिना किसी अतिरिक्त गेट के कितने वेरिएबल्स के किसी भी बूलियन फलन को लागू करने के लिए किया जा सकता है?

   A) 2

   B) 3

   C) 4

   D) 5

   3. What is the hexadecimal equivalent of the octal number $(345)_8$?

   अष्टक संख्या (Octal number) $(345)_8$ का हेक्साडेसिमल समकक्ष क्या है?

   A) $(E5)_{16}$

   B) $(C5)_{16}$

   C) $(1E5)_{16}$

   D) $(D5)_{16}$

   4. Which flip-flop exhibits a "race-around condition" when both inputs are high and it is level-triggered?

   जब दोनों इनपुट हाई (High) होते हैं और यह लेवल-ट्रिगर होता है, तो कौन सा फ्लिप-फ्लॉप "रेस-अराउंड कंडीशन" प्रदर्शित करता है?

   A) D Flip-Flop

   B) T Flip-Flop

   C) JK Flip-Flop

   D) RS Flip-Flop [3] 

   5. How many flip-flops are minimum required to design a Modulo-12 ripple counter?

   एक मोड्युलो-12 (Modulo-12) रिपल काउंटर को डिजाइन करने के लिए न्यूनतम कितने फ्लिप-फ्लॉप की आवश्यकता होती?

   A) 3

   B) 4

   C) 5

   D) 12

   6. Which of the following logic families is known for having the lowest power dissipation?

   निम्नलिखित में से कौन सा लॉजिक परिवार सबसे कम पावर खपत (Power dissipation) के लिए जाना जाता है?

   A) TTL

   B) ECL

   C) CMOS

   D) RTL

   7. The Boolean expression $A + A'B$ is equivalent to:

   बूलियन व्यंजक $A + A'B$ किसके बराबर है:

   A) $A$

   B) $B$

   C) $A + B$

   D) $AB$

   8. A combinational circuit that converts $n$ input lines into $2^n$ output lines is called:

   एक कॉम्बिनेशनल सर्किट जो $n$ इनपुट लाइनों को $2^n$ आउटपुट लाइनों में बदलता है, कहलाता है:

   A) Encoder

   B) Decoder

   C) Multiplexer

   D) Demultiplexer

   9. Which shift register configuration can be used as a pseudo-random binary sequence generator?

   किस शिफ्ट रजिस्टर कॉन्फ़िगरेशन का उपयोग छद्म-यादृच्छिक बाइनरी अनुक्रम (Pseudo-random binary sequence) जनरेटर के रूप में किया जा सकता है?

   A) SISO

   B) SIPO

   C) Linear Feedback Shift Register (LFSR)

   D) PISO

   10. Which language translator converts the entire source code into machine language at once before execution?

   कौन सा भाषा अनुवादक (Language translator) निष्पादन से पहले पूरे सोर्स कोड को एक साथ मशीन भाषा में परिवर्तित करता है?

   A) Interpreter

   B) Assembler

   C) Compiler

   D) Linker

   11. Virtual memory is physically implemented on which of the following?

   वर्चुअल मेमोरी भौतिक रूप से निम्नलिखित में से किस पर लागू होती है?

   A) RAM

   B) ROM

   C) Secondary Storage (Hard Disk/SSD)

   D) Cache Memory

   12. Which of the following memory type uses Flip-flops to store data and does not require periodic refreshing?

   निम्नलिखित में से कौन सा मेमोरी प्रकार डेटा स्टोर करने के लिए फ्लिप-फ्लॉप का उपयोग करता है और इसे आवधिक रिफ्रेशिंग की आवश्यकता नहीं होती है?

   A) DRAM

   B) SRAM

   C) EEPROM

   D) Flash Memory

   13. Operating systems like Unix or Linux where multiple users can access system resources concurrently are classified as:

   यूनिक्स या लिनक्स जैसे ऑपरेटिंग सिस्टम जहां कई उपयोगकर्ता एक साथ सिस्टम संसाधनों तक पहुंच सकते हैं, उन्हें किस रूप में वर्गीकृत किया गया है?

   A) Single-user, Multi-tasking

   B) Multi-user, Time-shared

   C) Real-time System

   D) Batch Processing System

   14. Which generation of computers introduced the use of Integrated Circuits (ICs)?

   कंप्यूटर की किस पीढ़ी ने इंटीग्रेटेड सर्किट (IC) के उपयोग की शुरुआत की?

   A) First Generation

   B) Second Generation

   C) Third Generation

   D) Fourth Generation

   15. What is the main function of the Cache Memory in a computer system?

   कंप्यूटर सिस्टम में कैश मेमोरी (Cache Memory) का मुख्य कार्य क्या है?

   A) Permanent data storage

   B) To bridge the speed mismatch between CPU and Main Memory

   C) To store the operating system kernel

   D) To increase the virtual address space

   16. Which of the following software falls under the category of System Software?

   निम्नलिखित में से कौन सा सॉफ्टवेयर सिस्टम सॉफ्टवेयर की श्रेणी में आता है?

   A) MS Word

   B) Device Drivers

   C) Web Browser

   D) Tally Accounting

   17. Which I/O communication method allows an external device to transfer data directly to/from main memory without continuous CPU intervention?

   कौन सी I/O संचार विधि बाहरी डिवाइस को निरंतर CPU हस्तक्षेप के बिना सीधे मुख्य मेमोरी में/से डेटा स्थानांतरित करने की अनुमति देती है?

   A) Programmed I/O

   B) Interrupt-driven I/O

   C) DMA (Direct Memory Access)

   D) Serial Communication [4, 5] 

   18. What is the 2's complement representation of the signed decimal number $-13$ using an 8-bit format?

   8-बिट प्रारूप का उपयोग करके हस्ताक्षरित दशमलव संख्या (Signed decimal number) $-13$ का 2's कॉम्प्लीमेंट प्रतिनिधित्व क्या है?

   A) $11110011$

   B) $11110010$

   C) $00001101$

   D) $11110001$

   19. In the 8085 microprocessor, which flag is affected when the result of an ALU operation is zero?

   8085 माइक्रोप्रोसेसर में, जब ALU ऑपरेशन का परिणाम शून्य होता है, तो कौन सा फ्लैग प्रभावित होता है?

   A) Carry Flag (CY)

   B) Sign Flag (S)

   C) Zero Flag (Z)

   D) Auxiliary Carry Flag (AC)

   20. Memory interleaving is primarily used to increase:

   मेमोरी इंटरलीविंग (Memory interleaving) का उपयोग मुख्य रूप से क्या बढ़ाने के लिए किया जाता है?

   A) Storage capacity

   B) Effective memory bandwidth / speed

   C) Data security

   D) Cache hit ratio

   21. Which addressing mode of 8085 microprocessor is used in the instruction MOV A, M?

   MOV A, M निर्देश में 8085 माइक्रोप्रोसेसर के किस एड्रेसिंग मोड का उपयोग किया जाता है?

   A) Immediate Addressing

   B) Register Addressing

   C) Indirect Addressing

   D) Direct Addressing

   22. The program counter (PC) register in a CPU holds:

   CPU में प्रोग्राम काउंटर (PC) रजिस्टर क्या रखता है?

   A) The data to be executed next

   B) The address of the current instruction

   C) The address of the next instruction to be fetched

   D) The status flags of the ALU

   23. Which of the following interrupts in the 8085 microprocessor is non-maskable?

   8085 माइक्रोप्रोसेसर में निम्नलिखित में से कौन सा इंटरप्ट नॉन-मास्केबल (Non-maskable) है?

   A) INTR

   B) RST 7.5

   C) RST 5.5

   D) TRAP

   24. In floating-point number representation (IEEE 754 standard), the value is divided into which three parts?

   फ्लोटिंग-पॉइंट नंबर प्रतिनिधित्व (IEEE 754 मानक) में, मान को किन तीन भागों में विभाजित किया जाता है?

   A) Base, Radix, Exponent

   B) Sign, Exponent, Mantissa

   C) Sign, Integer, Fraction

   D) Magnitude, Scale, Offset

   25. What is the size of the data bus and address bus in an 8085 microprocessor respectively?

   8085 माइक्रोप्रोसेसर में डेटा बस और एड्रेस बस का आकार क्रमशः कितना होता है?

   A) 8 bits, 8 bits

   B) 8 bits, 16 bits

   C) 16 bits, 16 bits

   D) 16 bits, 32 bits [6, 7, 8, 9] 

   26. What will be the output of the following C code snippet?

   निम्नलिखित C कोड स्निपेट का आउटपुट क्या होगा?

   

   int x = 5;int y = x++ + ++x;

   printf("%d", y);

   

   A) 10

   B) 11

   C) 12

   D) Compilation Error

   27. Which storage class in C specifies that the variable is stored in the CPU register instead of RAM?

   C में कौन सा स्टोरेज क्लास यह निर्दिष्ट करता है कि वेरिएबल RAM के बजाय CPU रजिस्टर में संग्रहीत है?

   A) auto

   B) static

   C) register

   D) extern

   28. What is the function of the C preprocessor directive #define?

   C प्रीप्रोसेसर डायरेक्टिव #define का कार्य क्या है?

   A) It allocates memory during runtime.

   B) It replaces macros with their defined text before compilation.

   C) It compiles the program conditionally.

   D) It links dynamic libraries.

   29. What does a pointer variable store in C?

   C में एक पॉइंटर वेरिएबल क्या स्टोर करता है?

   A) Value of another variable

   B) Memory address of another variable

   C) DataType of another variable

   D) Function definition

   30. Which of the following is an invalid identifier name in C?

   C में निम्नलिखित में से कौन सा एक अमान्य आइडेंटिफायर (Identifier) नाम है?

   A) _student_name

   B) student1

   C) 1st_student

   D) student_name_

   31. What is the size of a union data type in C?

   C में एक union डेटा टाइप का आकार (Size) क्या होता है?

   A) Sum of sizes of all its members

   B) Size of its largest member

   C) Size of its smallest member

   D) Fixed 4 bytes

   32. Which C standard library function is used to dynamically reallocate previously allocated memory?

   पहले से आवंटित मेमोरी को गतिशील रूप से पुनरावंटित (Dynamically reallocate) करने के लिए किस C मानक लाइब्रेरी फ़ंक्शन का उपयोग किया जाता है?

   A) malloc()

   B) calloc()

   C) realloc()

   D) free()

   33. What is a major logical error during program development that causes an infinite loop?

   प्रोग्राम विकास के दौरान एक बड़ी लॉजिकल त्रुटि (Logical error) क्या है जो अनंत लूप (Infinite loop) का कारण बनती है?

   A) Missing a semicolon

   B) Incorrect loop termination condition

   C) Undeclared variable usage

   D) Typo in function name [10] 

   34. What is the worst-case time complexity of inserting an element into a Binary Search Tree (BST) with $n$ nodes?

   $n$ नोड्स वाले बाइनरी सर्च ट्री (BST) में एक तत्व को सम्मिलित (Insert) करने की सबसे खराब स्थिति (Worst-case) की समय जटिलता क्या है?

   A) $O(\log n)$

   B) $O(n)$

   C) $O(n \log n)$

   D) $O(1)$

   35. Which traversal technique of a Binary Search Tree outputs the keys in a sorted ascending order?

   बाइनरी सर्च ट्री (BST) की कौन सी ट्रैवर्सल तकनीक कुंजियों को सॉर्ट किए गए बढ़ते क्रम (Ascending order) में आउटपुट करती है?

   A) Pre-order

   B) In-order

   C) Post-order

   D) Level-order

   36. The data structure that works on the Principle of Last In First Out (LIFO) is:

   लास्ट इन फर्स्ट आउट (LIFO) के सिद्धांत पर काम करने वाली डेटा संरचना है:

   A) Queue

   B) Stack

   C) Linked List

   D) Tree

   37. What is the maximum height balance factor allowed for any node in an AVL tree?

   एक AVL ट्री में किसी भी नोड के लिए अधिकतम अनुमेय ऊंचाई संतुलन कारक (Height balance factor) क्या है?

   A) $0$

   B) $\pm 1$

   C) $\pm 2$

   D) Any integer

   38. Which sorting algorithm has a worst-case time complexity of $O(n^2)$ but an average-case complexity of $O(n \log n)$?

   किस सॉर्टिंग एल्गोरिथम की वर्स्ट-केस समय जटिलता $O(n^2)$ होती है लेकिन एवरेज-केस जटिलता $O(n \log n)$ होती है?

   A) Merge Sort

   B) Heap Sort

   C) Quick Sort

   D) Bubble Sort

   39. In a circular queue implemented using an array of size $N$, what is the condition for the queue being full? (Assume front and rear track indices)

   $N$ आकार के एरे का उपयोग करके लागू किए गए सर्कुलर क्यू (Circular queue) में, क्यू के भरने (Full) की स्थिति क्या है? (मान लें front और rear इंडेक्स को ट्रैक करते हैं)

   A) rear == front

   B) (rear + 1) % N == front

   C) rear == N - 1

   D) front == (rear + 1)

   40. Which graph traversal algorithm uses a Queue data structure to explore nodes layer by layer?

   कौन सा ग्राफ ट्रैवर्सल एल्गोरिदम परतों द्वारा नोड्स का पता लगाने के लिए क्यू (Queue) डेटा संरचना का उपयोग करता है?

   A) Depth First Search (DFS)

   B) Breadth First Search (BFS)

   C) Kruskal's Algorithm

   D) Dijkstra's Algorithm

   41. What is the major problem associated with open addressing hashing when multiple keys hash to consecutive slots?

   ओपन एड्रेसिंग हैशिंग से जुड़ी प्रमुख समस्या क्या है जब कई कुंजियाँ लगातार स्लॉट में हैश हो जाती हैं?

   A) Quadratic probing error

   B) Primary Clustering

   C) Chaining overhead

   D) Cache miss

   42. A sparse matrix is a matrix in which:

   एक स्पार्स मैट्रिक्स (Sparse matrix) वह मैट्रिक्स है जिसमें:

   A) Most elements are zero

   B) All elements are positive

   C) Diagonal elements are zero

   D) Rows are greater than columns [11, 12, 13, 14, 15] 

   43. What is the maximum theoretical data rate of a noiseless channel according to Nyquist's theorem? (Given Bandwidth = $B$, Number of signal levels = $M$)

   Nyquist के प्रमेय के अनुसार एक शोर-रहित चैनल (Noiseless channel) की अधिकतम सैद्धांतिक डेटा दर क्या है? (दिया गया है: बैंडविड्थ = $B$, सिग्नल स्तरों की संख्या = $M$)

   A) $C = B \log_2(1 + SNR)$

   B) $C = 2B \log_2 M$

   C) $C = B \log_10 M$

   D) $C = 2B M$

   44. Which layer of the OSI reference model is responsible for node-to-node node framing, error control, and flow control?

   OSI संदर्भ मॉडल की कौन सी परत नोड-टू-नोड फ़्रेमिंग, त्रुटि नियंत्रण (Error control), और प्रवाह नियंत्रण (Flow control) के लिए ज़िम्मेदार है?

   A) Physical Layer

   B) Network Layer

   C) Data Link Layer

   D) Transport Layer

   45. In a star network topology, if the central hub fails, what happens to the network?

   एक स्टार नेटवर्क टोपोलॉजी में, यदि केंद्रीय हब (Central hub) विफल हो जाता है, तो नेटवर्क का क्या होता है?

   A) Only one node stops working

   B) The entire network goes down

   C) Data travels in the reverse direction

   D) Performance improves

   46. Which of the following network devices operates at the Network Layer (Layer 3) of the OSI model?

   निम्नलिखित में से कौन सा नेटवर्क डिवाइस OSI मॉडल के नेटवर्क लेयर (लेयर 3) पर काम करता है?

   A) Hub

   B) Switch

   C) Repeater

   D) Router

   47. What is the minimum Hamming distance required to detect '$d$' single-bit errors in a transmitted codeword?

   एक प्रसारित कोडवर्ड में '$d$' सिंगल-बिट त्रुटियों का पता लगाने (Detect) के लिए आवश्यक न्यूनतम हैमिंग दूरी (Hamming distance) क्या है?

   A) $d$

   B) $d + 1$

   C) $2d + 1$

   D) $d - 1$

   48. Which multiplexing technique divides the available channel bandwidth into distinct non-overlapping frequency bands?

   कौन सी मल्टिप्लेक्सिंग तकनीक उपलब्ध चैनल बैंडविड्थ को अलग-अलग गैर-अतिव्यापी (Non-overlapping) आवृत्ति बैंडों में विभाजित करती है?

   A) Time Division Multiplexing (TDM)

   B) Frequency Division Multiplexing (FDM)

   C) Statistical Multiplexing

   D) Code Division Multiplexing (CDM)

   49. The protocol used to resolve an IP address into its corresponding physical MAC address is:

   एक आईपी पते (IP address) को उसके संबंधित भौतिक मैक पते (MAC address) में बदलने के लिए उपयोग किया जाने वाला प्रोटोकॉल है:

   A) DHCP

   B) DNS

   C) ARP

   D) ICMP

   50. Which error detection method involves appending a remainder computed using polynomial division to the data frame?

   किस त्रुटि पहचान विधि (Error detection method) में डेटा फ्रेम में पॉलिनोमियल डिवीजन का उपयोग करके गणना किए गए शेषफल (Remainder) को जोड़ना शामिल है?

   A) Parity Check

   B) Checksum

   C) Cyclic Redundancy Check (CRC)

   D) Hamming Code [16, 17, 18, 19] 

Answers :-

Q1. C

Q2. B

Q3. A

Q4. C

Q5. B

Q6. C

Q7. C

Q8. B

Q9. C

Q10. C

Q11. C

Q12. B

Q13. B

Q14. C

Q15. B

Q16. B

Q17. C

Q18. A

Q19. C

Q20. B

Q21. C

Q22. C

Q23. D

Q24. B

Q25. B

Q26. C

Q27. C

Q28. B

Q29. B

Q30. C

Q31. B

Q32. C

Q33. B

Q34. B

Q35. B

Q36. B

Q37. B

Q38. C

Q39. B

Q40. B

Q41. B

Q42. A

Q43. B

Q44. C

Q45. B

Q46. D

Q47. B

Q48. B

Q49. C

Q50. C