GATE CSE discipline:computing-and-data PYQs & Answers — Page 69

Questions 681–690 of 975. Imported answers require independent review unless marked reviewed.

A direct mapped cache memory of 1 MB has a block size of 256 bytes. The cache has an access time of 3 ns and a hit rate of 94%. During a cache miss, it takes 20 ns to bring the first word of a block from the main memory, while each subsequent word takes 5 ns. The word size is 64 bits. The average memory access time in ns (round off to 1 decimal place) 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 C program.

#include <stdio.h>

int main() {

int a[4][5]={{1, 2, 3, 4, 5},

{6, 7, 8, 9, 10},

{11, 12, 13, 14, 15},

{16, 17, 18, 19, 20}};

printf("%d\n", *(*(a+*a+2)+3));

return(0);

}

The output of the program is ________.

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

Consider a double hashing scheme in which the primary hash function is

, and the secondary hash function is

. Assume that the table size is 23. Then the address returned by probe 1 in the probe sequence (assume that the probe sequence begins at probe 0) for key value

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 grammar.

The number of reduction steps taken by a bottom-up parser while accepting the string

is ________.

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

Assume that you have made a request for a web page through your web browser to a web server. Initially the browser cache is empty. Further, the browser is configured to send HTTP requests in non-persistent mode. The web page contains text and five very small images. The minimum number of TCP connections required to display the web page completely in your browser is ________.

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

Which of the following languages are undecidable? Note that

indicates encoding of the Turing machine

on input

reaches state

in exactly 100 steps

is not recursive

contains at least 21 members

Your answerChoose one option.

and

only

and

only

and

only

and

only

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

Let

and

be two

matrices over real numbers. Let

and

denote the rank and determinant of a matrix

, respectively. Consider the following statements.

II.

III.

IV.

Which of the above statements are TRUE?

Your answerChoose one option.

I and II only

I and IV only

II and III only

III and IV only

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

Consider the Boolean function

Which one of the following minterm lists represents the circuit given above?

Diagram for Computer Science and Information Technology question 28

Your answerChoose one option.

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

Consider three registers R1, R2, and R3 that store numbers in IEEE-754 single precision floating point format. Assume that R1 and R2 contain the values (in hexadecimal notation) 0x42200000 and 0xC120000, respectively.

, what is the value stored in R3?

Your answerChoose one option.

0x40800000

0xC0800000

0x83400000

0xC8500000

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

A computer system with a word length of 32 bits has a 16 MB byte-addressable main memory and a 64 KB, 4-way set associative cache memory with a block size of 256 bytes. Consider the following for physical addresses represented in hexadecimal notation.

A1 = 0x42C8A4, A2 = 0x54688, A3 = 0x6A289C, A4 = 0x5E480

Which one of the following is TRUE?

Your answerChoose one option.

A1 and A4 are mapped to different cache sets.

A2 and A3 are mapped to the same cache set.

A3 and A4 are mapped to the same cache set.

A1 and A3 are mapped to the same cache set.

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

GATE CSE discipline:computing-and-data PYQs

Question 21

Question 22

Question 23

Question 24

Question 25

Question 26

Question 27

Question 28

Question 29

Question 30