GATE CSE 2021 Paper 1 — page 11

Questions 31–33 of 65. Imported answers require review unless explicitly marked reviewed.

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

is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a computer system with a byte-addressable primary memory of size

bytes. Assume the computer system has a direct-mapped cache of size 32 KB (1 KB =

bytes), and each cache block is of size 64 bytes. The size of the tag field is ________ bits.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

A relation

in a relational database has 120 tuples. The attribute

has integer values ranging from 6 to 20, and the attribute

has integer values ranging from 1 to 20. Assume that the attributes

and

are independently distributed.

The estimated number of tuples in the output of

is ________.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

2021 · Paper 1