List of top Questions asked in CUET (PG)

Choose the odd one from the following:

In the following question, various terms of an alphabet series are given with one term missing as shown by (?). Choose the missing terms out of the given alternatives. \[ M,\ N,\ O,\ L,\ R,\ I,\ V,\ ? \]

Choose the odd one from the following:

A number series is given below with one term missing.
Choose the correct alternative that will continue the same pattern and replace the question mark in the given series: \[ 240,\ \ ?,\ \ 120,\ 40,\ 10,\ 2 \]

Arrange the following steps of K-Map simplification in the correct order.
• [A.] Write the minimized SOP/POS expression
• [B.] Plot the truth table outputs (1s and 0s) on the K-Map
• [C.] Identify the prime implicants and essential prime implicants
• [D.] Draw groups (loops) of adjacent 1s (or 0s) in powers of 2
Choose the correct answer from the options given below:

Arrange the following steps for retrieving data from memory unit.
• [A.] The Memory Address Register (MAR) sends the address to memory chips
• [B.] The address is placed on the address bus
• [C.] The control unit sends a signal
• [D.] The data is retrieved and placed into the Memory Data Register (MDR)
Choose the correct answer from the options given below:

Given below are two statements: one is labelled as Assertion (A) and the other is labelled as Reason (R). Assertion (A): Flip flops are used in counters and registers.
Reason (R): Flip flops are combinational circuits that store data temporarily. In the light of the above statements, choose the most appropriate answer from the options given below:

Which of the following are Combinational Circuit?
• [A.] Half adder
• [B.] SR flip-flop
• [C.] Full adder
• [D.] D flip-flop
Choose the correct answer from the options given below:

Which of the following are characteristics of a Combinational Circuit?
• [A.] Output depends only on present input
• [B.] Output depends only on past input
• [C.] It has no memory element
• [D.] It uses flip-flops to store data
Choose the correct answer from the options given below:

The fundamental function of a register in digital circuits is to:

The complement of $(A + B)$ is:

A JK flip flop behaves as a T flip flop when:

The length of the number of data elements of the array can be obtained from the index set by which of the following formula?

Which of the following is a Universal logic gate?

A half adder has

Which of the following algorithms have time order of complexity?
• [A.] Insertion sort
• [B.] Worst case Search in Binary Search tree
• [C.] Insertion in Stack
• [D.] Quick sort worst case
Choose the correct answer from the options given below:

Consider a procedure LIST-SEARCH (L, K) finds the first element with key K in list L by simple linear search, returning a pointer to its element. Arrange the following according to correct order of execution.
• [A.] x = L.head
• [B.] while x $\neq$ NIL and x.key $\neq$ K
• [C.] return x
• [D.] x = x.next
Choose the correct answer from the options given below:

Given below are two statements: one is labelled as Assertion (A) and the other is labelled as Reason (R). Assertion (A): The binary search tree property allows us to perform efficient search.
Reason (R): In a sorted tree, values are arranged such that left subtree has smaller values and right subtree has greater values.
Choose the correct answer from the options given below:

Which of the following statements are correct?
• [A.] An adjacency matrix uses \(O(n^2)\) of the adjacency list is \(O(n + m)\)
• [B.] The adjacency matrix requires \(O(n^2)\) memory
• [C.] In an undirected graph, the sum of lengths of adjacency lists is \(2m\)
• [D.] The memory requirement of adjacency list is dependent on the number of edges in the graph
Choose the correct answer from the options given below:

In a ______ linked list, the last node's link field points to the first node of the list.

Arrange the following time complexities in increasing order:
• [A.] Linear search worst case
• [B.] Quick sort expected running time
• [C.] Binary search best case
• [D.] Bubble sort worst case
Choose the correct answer from the options given below: