List of top Questions asked in CUET (PG)- 2025

Consider a typical process P in the critical section. Arrange the following statements of code to make a valid general structure.
(A). Critical section
(B). Remainder section
(C). Entry section
(D). Exit section

Arrange the following layers of MS DOS operating system starting from inner most to outer most.
(A). ROM BIOS Device drivers
(B). Resident System Program
(C). MS DOS Device Drivers
(D). Application Program

Match List-I with List-II:
\[\begin{array}{|c|c|}\hline \textbf{List-I} & \textbf{List-II} \\ \hline (A)\ \text{BFS} & (IV)\ \text{Queue} \\ \hline (B)\ \text{DFS} & (I)\ \text{Stack} \\ \hline (C)\ \text{Heap Sort} & (III)\ \text{Priority Queue} \\ \hline (D)\ \text{Storage on secondary storage devices} & (II)\ \text{B Trees} \\ \hline \end{array}\] Choose the correct answer from the options given below:

Match List-I with List-II:
\[\begin{array}{|c|c|}\hline \textbf{List-I} & \textbf{List-II} \\ \hline (A)\ \text{Binary Search} & (I)\ T(n) = T(n/2) + c \\ \hline (B)\ \text{Merge Sort} & (II)\ T(n) = 2T(n/2) + \Theta(n) \\ \hline (C)\ \text{Quick Sort (worst case)} & (III)\ T(n) = T(n-1) + \Theta(n) \\ \hline (D)\ \text{Linear Search} & (IV)\ T(n) = T(n-1) + c \\ \hline \end{array}\] Choose the correct answer from the options given below:

In ................. the search time is independent of the number of elements $n$.

In case of Binary Search Tree, which of the following procedure's running time is distinct among all?

All the elements that hash to the same slot are placed into the same linked list in:

The statements of pseudocode for searching the first element with key k in the linked list L are given below. Arrange them in the correct order.
(A) while (x != NIL and x.key != k)
(B) x = L.head
(C) x = x.next
(D) return x

Consider the following Karnaugh Map (K-map). Minimal Function generated by this Karnaugh map is:

Perform the arithmetic addition of the two decimal numbers given in List-I using the signed-complement system. Match the corresponding output of List-I with binary number representation given in List-II.
\[\begin{array}{|c|c|}\hline \text{List-I} & \text{List-II} \\ \hline \text{(A) +6, +13} & \text{(I) 00000111} \\ \hline \text{(B) -6, +13} & \text{(II) 00010011} \\ \hline \text{(C) +6, -13} & \text{(III) 11101011} \\ \hline \text{(D) +6, -13} & \text{(IV) 11111101} \\ \hline \end{array}\]

Arrange the following steps in the correct order to understand the functioning of a 3 to 8 line decoder.
(A) The encoder enable input is set to 1.
(B) The decoder activates one of its 8 output lines based on the input code.
(C) The input binary code is applied to the decoder.
(D) The decoder converts the 3-bit binary input into 8 possible outputs.

What should be the minimum Hamming distance $ d_{\text{min}} $ to guarantee correction of up to p errors in a given block code?

Consider the following statements.
(A) Combinational logic circuits do not have memory, while sequential logic circuits have memory elements.
(B) Sequential logic circuits depend only on the current inputs, while combinational logic circuits depend on both current and past inputs.
(C) Flip-flops and latches are examples of combinational logic circuits.
(D) Multiplexer is an example of combinational logic circuit.

Match List-I with List-II.\[\begin{array}{|c|c|}\hline \textbf{J K Flip Flop Inputs} & \textbf{Next State} \\ \hline (A)\ 0\ 0 & (I)\ \text{No Change} \\ \hline (B)\ 0\ 1 & (II)\ \text{Reset} \\ \hline (C)\ 1\ 0 & (III)\ \text{Set} \\ \hline (D)\ 1\ 1 & (IV)\ \text{Toggle} \\ \hline \end{array}\]

Which of the following statement is true about IEEE754 representation of +0 and -0?

To provide a memory capacity of 32K X 16 how many address lines and data lines are required?

The following circuit generates the same output as?

Find the number of triangles in the given figure.

Out of 5 consonants and 4 vowels, how many words of 3 consonants and 3 vowels can be made?

A fair coin is tossed three times. Let A be the event of getting exactly two heads and B be the event of getting at most two tails, then $ P(A \cup B) $ is:

If $ a, b, c $ are in Geometric Progression and $ a^x = b^y = c^z $, then $ x, y, z $ are in:

The center and radius for the circle $ x^2 + y^2 + 6x - 4y + 4 = 0 $ respectively are:

If the line through $ (3, y) $ and $ (2, 7) $ is parallel to the line through $ (-1, 4) $ and $ (0, 6) $, then the value of $ y $ is:

The points $ (K, 2 - 2K), (-K + 1, 2K) $ and $ (-4 - K, 6 - 2K) $ are collinear if:

(A) $ K = \frac{1}{2} $
(B) $ K = -\frac{1}{2} $
(C) $ K = \frac{3}{2} $
(D) $ K = -1 $
(E) $ K = 1 $

If $ x^2 = -16y $ is an equation of a parabola, then:

(A) Directrix is $ y = 4 $
(B) Directrix is $ x = 4 $
(C) Co-ordinates of focus are $ (0, -4) $
(D) Co-ordinates of focus are $ (-4, 0) $
(E) Length of latus rectum is 16