1
GATE CSE 2025 Set 2
Numerical
+2
-0

In a $\mathrm{B}^{+}$- tree where each node can hold at most four key values, a root to leaf path consists of the following nodes:

$$A=(49,77,83,-), B=(7,19,33,44), C=\left(20^*, 22^*, 25^*, 26^*\right)$$

The *-marked keys signify that these are data entries in a leaf.

Assume that a pointer between keys $k_1$ and $k_2$ points to a subtree containing keys in [ $k_1, k_2$ ], and that when a leaf is created, the smallest key in it is copied up into A record with key value 23 is inserted into the $\mathrm{B}^{+}$- tree.

The smallest key value in the parent of the leaf that contains $25^*$ is _________ . (Answer in integer)

Your input ____
2
GATE CSE 2025 Set 2
MCQ (More than One Correct Answer)
+1
-0

Consider the following logic circuit diagram.

GATE CSE 2025 Set 2 Digital Logic - Combinational Circuits Question 1 English

Which is/are the CORRECT option(s) for the output function?

A
$\overline{X Y}$
B
$\bar{X}+\bar{Y}+X \bar{Y}$
C
$\overline{X Y}+\bar{X}+X \bar{Y}$
D
$X+\bar{Y}$
3
GATE CSE 2025 Set 2
Numerical
+1
-0

The following two signed 2's complement numbers (multiplicand M and multiplier Q ) are being multiplied using Booth's algorithm :

M : 1100110111101101 and Q : 1010010010101010

The total number of addition and subtraction operations to be performed is ________ (Answer in integer)

Your input ____
4
GATE CSE 2025 Set 2
Numerical
+1
-0

In a 4-bit ripple counter, if the period of the waveform at the last flip-flop is 64 microseconds, then the frequency of the ripple counter in kHz is _________. (Answer in integer)

Your input ____
EXAM MAP