GATE CSE branch:cs PYQs & Answers — Page 59

Home
GATE
Computer Science and Information Technology
Topics
branch:cs

Questions 581–590 of 975. Imported answers require independent review unless marked reviewed.

Topic practice 975 questionsPage 59 of 98

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

A data file consisting of 1,50,000 student-records is stored on a hard disk with block size of 4096 bytes. The data file is sorted on the primary key Rollno. The size of a record pointer for this disk is 7 bytes. Each student-record has a candidate key attribute called Anum of size 12 bytes. Suppose an index file with records consisting of two fields, Anum value and the record pointer to the corresponding student record, is built and stored on the same disk. Assume that the records of data file and index file are not split across disk blocks. The number of blocks in the index file 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

For a given biased coin, the probability that the outcome of a toss is a head is 0.4. This coin is tossed 1,000 times. Let

denote the random variable whose value is the number of times that head appeared in these 1,000 tosses. The standard deviation of

(rounded to 2 decimal places) is ________.

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

Consider the following ANSI C function:

int SomeFunction(int x, int y)

{

if ((x == 1) || (y == 1)) return 1;

if (x == y) return x;

if (x > y) return SomeFunction(x - y, y);

if (y > x) return SomeFunction(x, y - x);

}

The value returned by SomeFunction(15, 255) is ________.

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

Consider the following representation of a number in IEEE 754 single-precision floating point format with a bias of 127.

Here

and

denote the sign, exponent and fraction components of the floating point representation.

The decimal value corresponding to the above representation (rounded to 2 decimal places) is ________.

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

Suppose that

is a

matrix such that every solution of the equation

is a scalar multiple of

. The rank of

is ________.

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

Three processes arrive at time zero with CPU bursts of 16, 20 and 10 milliseconds. If the scheduler has prior knowledge about the length of the CPU bursts, the minimum achievable average waiting time for these three processes in a non-preemptive scheduler (rounded to nearest integer) is ________ milliseconds.

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

Suppose that

is a continuous function on the interval

and a differentiable function in the interval

such that for every

in the interval,

. If

, then

is at most ________.

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

GATE CSE branch:cs PYQs

Question 21

Question 21

Question 22

Question 22

Question 23

Question 23

Question 24

Question 24

Question 25

Question 25