GATE CSE format:nat PYQs & Answers — Page 15

Home
GATE
Computer Science and Information Technology
Topics
format:nat

Questions 141–150 of 281. Imported answers require independent review unless marked reviewed.

Topic practice 281 questionsPage 15 of 29

There are 6 jobs with distinct difficulty levels, and 3 computers with distinct processing speeds. Each job is assigned to a computer such that:

The fastest computer gets the toughest job and the slowest computer gets the easiest job.

Every computer gets at least one job. The number of ways in which this can be done is ________.

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

Consider a set-associative cache of size 2KB (1KB =

bytes) with cache block size of 64 bytes. Assume that the cache is byte-addressable and a 32-bit address is used for accessing the cache. If the width of the tag field is 22 bits, the associativity of the cache 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 expression.

The value of the above expression (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

Consider a computer system with DMA support. The DMA module is transferring one 8-bit character in one CPU cycle from a device to memory through cycle stealing at regular intervals. Consider a 2 MHz processor. If 0.5% processor cycles are used for DMA, the data transfer rate of the device is ________ bits per second.

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

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

GATE CSE format:nat PYQs

Question 19

Question 19

Question 20

Question 20

Question 21

Question 21

Question 22

Question 22

Question 23

Question 23