CUET PG MCA 2026 Previous Year Questions (PYQs) – Page 7 of 7
Study Stuff for MCA Examinations
A. Deletion from Queue
B. Worst case search in binary search tree
C. Insertion in stack
D. Quick sort worst case
Options:
(a) C, D
(b) A, C
(c) A, B
(d) B, C
Solution
Deletion from Queue → O(1)
Worst case search in Binary Search Tree → O(n)
Insertion in Stack → O(1)
Quick Sort worst case → O(n2)
Same order complexity:
Deletion from Queue and Insertion in Stack → O(1)
Correct Answer: (b) A, C
A. Half adder
B. SR flip flop
C. Full adder
D. D flip flop
Options:
(a) A, C
(b) B, D
(c) B, C, D
(d) A, B, C, D
Solution
Half Adder → Combinational circuit
Full Adder → Combinational circuit
SR Flip Flop → Sequential circuit
D Flip Flop → Sequential circuit
Combinational circuits depend only on present input, while sequential circuits depend on present input and previous state.
Correct Answer: (a) A, C
Length or number of data element of Array can be obtained from index set by which of the following formulae.
(a) Lower bound − Upper bound − 1
(b) Lower bound − Upper bound + 1
(c) Upper bound − Lower bound + 1
(d) Upper bound + Lower bound − 1
Solution
Number of elements in an array is calculated using:
Length = Upper Bound − Lower Bound + 1
Example:
If Lower Bound = 0 and Upper Bound = 9
Length = 9 − 0 + 1 = 10
Correct Answer: (c) Upper bound − Lower bound + 1
Cooperating process required an interprocess communication mechanism. This work on which of the following fundamental model.
(A) Shared Memory
(B) Cascading termination
(C) Message passing
(D) Cooperating
Options:
(a) C, D
(b) A, C
(c) A, D
(d) B, D
Solution
Interprocess Communication (IPC) between cooperating processes is mainly based on two fundamental models:
Shared Memory Model
Message Passing Model
Shared memory allows processes to communicate by sharing a common memory space, while message passing allows processes to exchange information through messages.
Correct Answer: (b) A, C
Options:
(a) x2 − 3xy + y2 = 0
(b) x2 + 3xy − y2 = 0
(c) x2 + 4xy − y2 = 0
(d) x2 − 3xy − y2 = 0
Solution
Which of the following is not an application of stack.
(a) Tower of Hanoi
(b) evaluation of postfix expression
(c) Priority queue
(d) Recursion
Solution
Tower of Hanoi → solved using recursion and stack concept
Evaluation of postfix expression → uses stack
Recursion → implemented using call stack
Priority queue is implemented using heap or special queue structure, not stack.
Correct Answer: (c) Priority queue
Arrange the following steps of K-map simplification in correct order.
(A) Write minimized SOP / POS expression
(B) Plot truth table outputs (0's and 1's) on K-map
(C) Identify prime implicants and essential prime implicants
(D) Draw groups (loops) of adjacent 1's or 0's that are powers of 2
Options:
(a) A, B, C, D
(b) C, A, B, D
(c) B, C, A, D
(d) B, D, C, A
Solution
Step 1: Plot truth table outputs on K-map → (B)
Step 2: Draw groups (loops) of adjacent 1's or 0's → (D)
Step 3: Identify prime implicants and essential prime implicants → (C)
Step 4: Write minimized SOP / POS expression → (A)
Correct Order: B → D → C → A
Correct Answer: (d) B, D, C, A
Assertion (A): Copper is used to make electric wires.
Reason (R): Copper has very low electrical resistance.
Options:
(A) Both A and R are true and R is the correct explanation of A.
(B) Both A and R are true but R is NOT the correct explanation of A.
(C) A is true but R is false.
(D) A is false and R is true.
Solution
Copper is widely used in electric wires because it has very low electrical resistance (high conductivity), which allows electric current to flow easily with minimal energy loss.
Thus, the Assertion is true and the Reason is also true, and the Reason correctly explains the Assertion.
Correct Answer: (A) Both A and R are true and R is the correct explanation of A.
Assertion (A): When lightning strikes, the light appears shortly after the sound is heard.
Reason (R): The velocity of light is greater than the velocity of sound.
Options:
(1) A is true but R is false.
(2) Both A and R are true and R is the correct explanation of A.
(3) A is false but R is true.
(4) Both A and R are true but R is not the correct explanation of A.
Solution
In reality, when lightning strikes, we see the light before hearing the thunder because the speed of light is much greater than the speed of sound.
Therefore, the Assertion is false, while the Reason is true.
Solution
CUET PG MCA
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
CUET PG MCA
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
