1
GATE CSE 2021 Set 1
Numerical
+2
-0.67

Consider the following instruction sequence where register R1, R2 and R3 are general purpose and MEMORY[X] denotes the content at the memory location X.

Instruction

Semantics

Instruction Size (bytes)

MOV R1, (5000)

R1 ← MEMORY[5000]

4

MOV R2, (R3)

R2 ← MEMORY[R3]

4

ADD R2, R1

R2 ← R1 + R2

2

MOV (R3), R2

MEMORY[R3] ← R2

4

INC R3

R3 ← R3 + 1

2

DEC R1

R1 ← R1 – 1

2

BNZ 1004

Branch if not zero to the given absolute address

2

HALT

Stop

1

 

Assume that the content of the memory location 5000 is 10, and the content of the register R3 is 3000. The content of each of the memory locations from 3000 to 3010 is 50. The instruction sequence starts from the memory location 1000. All the numbers are in decimal format. Assume that the memory is byte addressable.

After the execution of the program, the content of memory location 3010 is ______

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

Consider a computer system with a byte-addressable primary memory of size 232 bytes. Assume the computer system has a direct-mapped cache of size 32 KB (1 KB = 210 bytes), and each cache block is of size 64 bytes.

The size of the tag field is ______ bits.

Your input ____
3
GATE CSE 2021 Set 1
Numerical
+1
-0

Consider the following undirected graph with edge weights as shown:

GATE CSE 2021 Set 1 Data Structures - Graphs Question 2 English
The number of minimum-weight spanning trees of the graph is ______

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

Consider the following sequence of operations on an empty stack.

push(54); push(52); pop(); push(55); push(62); s = pop();

Consider the following sequence of operations on an empty queue.

enqueue(21); enqueue(24); dequeue(); enqueue(28); enqueue(32); q = dequeue();

The value of s + q is ______

Your input ____
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12