1
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

Consider the real valued variables $X, Y$ and $Z$ represented using the IEEE 754 singleprecision floating-point format. The binary representations of $X$ and $Y$ in hexadecimal notation are as follows:

$$ X: 35 C 00000 \quad Y: 34 A 00000 $$

Let $Z=X+Y$.

Which one of the following is the binary representation of $Z$, in hexadecimal notation?

A

35 C 80000

B

35 CC 0000

C

$35 E 80000$

D

$35 E C 0000$

2
GATE CSE 2026 Set 1
MCQ (Single Correct Answer)
+2
-0

The size of the physical address space of a processor is $2^{32}$ bytes. The capacity of a cache memory unit is $2^{23}$ bytes. The cache block size is 128 bytes. The cache memory unit can be built as a direct mapped cache or as a $K$-way set-associative cache, where $K=2^L$ and $L \in\{1,2,3\}$. Let the length of the TAG field be $M$ bits for the direct mapped cache, and $N$ bits for the set-associative cache.

Which one of the following options is true?

A

$N=M+L$

B

$N=M-L$

C

$N=M+K$

D

$N=M-K$

3
GATE CSE 2026 Set 1
Numerical
+2
-0

The EX stage of a pipelined processor performs the memory read operations for LOAD instructions, and the operations for the arithmetic and logic instructions. Let $t_{E X}$ denote the time taken by the EX stage to perform the operation for an instruction. For each instruction type, the values of $t_{E X}$ and $M$ (the number of instructions of that type in a sequence of 100 instructions for a program $P$ ), are given in the table below. The duration of the pipeline clock cycle is 1 nanosecond. Assume that the latch time for the interstage buffers in the pipeline is negligible.

Instruction $$
t_{E X} \text { in nanoseconds }
$$
M
LOAD 1.8 15
IMUL 1.5 10
IDIV 2.5 5
FADD 1.7 10
FSUB 1.7 5
FMUL 2.8 15
FDIV 3.2 5
All other instruction Less than 1.0 35

When program $P$ is executed, the number of clock cycles for which the pipeline is stalled due to structural hazards in the EX stage is $\_\_\_\_$ . (answer in integer)

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

Let $n$ be an odd number greater than 100 . Consider a binary minheap with $n$ elements stored in an array $P$ whose index starts from 1. Which of the following indices of $P$ do/does NOT correspond to any leaf node of the minheap?

A

$\frac{n+1}{2}$

B

$\frac{n-1}{2}$

C

$\frac{n-3}{2}$

D

$n$