GATE CSE format:msq PYQs & Answers — Page 4

Questions 31–40 of 160. Imported answers require independent review unless marked reviewed.

Consider a system with a processor and a 4 KB direct mapped cache with block size of 16 bytes. The system has a 16 MB physical memory. Four words P, Q, R, and S are accessed by the processor in the same order 10 times. That is, there are a total of 40 memory references in the sequence P, Q, R, S, P, Q, R, S,...

Assume that the cache memory is initially empty. The physical addresses of the words are given below (1 word =1 byte).

P: 0x845B32, Q: 0x845B26, R: 0x845B36, S: 0x846B32

Which of the following statements is/are true?

Note: 1K=2¹⁰ and 1M=2²⁰

Your answerSelect all correct options. You can choose more than one.

Every access to P results in a cache miss

Every access to R results in a cache hit

Every access to Q results in a cache miss

Except the first access to S, all subsequent accesses to S result in cache hits

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

Consider the following two syntax-directed definitions SD1 and SD2 for type declarations.

SD1 Grammar (G1) | Semantic Rules D → T V: D.type = T.type; V.type = T.type T → int: T.type = int T → float: T.type = float V → V₁ id: V₁.type = V.type; put(id.entry, V.type) V → id: put(id.entry, V.type)

SD2 Grammar (G2) | Semantic Rules D → D₁ id: D.type = D₁.type; put(id.entry, D₁.type) D → T id: D.type = T.type; put(id.entry, T.type) T → int: T.type = int T → float: T.type = float

D is the start symbol, and int, float and id are the terminals. The non-terminal V₁ is the same as V and the non-terminal D₁ is the same as D. Here, the subscript is used to differentiate the grammar symbol on the two sides of a production. The function put updates the symbol table with the type information for an identifier.

Let P and Q be the languages specified by grammars G1 and G2, respectively.

Which of the following statements is/are true?

Your answerSelect all correct options. You can choose more than one.

The languages P and Q are the same

SD2 is S-attributed and contains only synthesized attributes

SD1 is L-attributed and contains only inherited attributes

The specifications of SD1 and SD2 are such that the same entries get added to the symbol table

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

Consider a system that has a cache memory unit and a memory management unit (MMU). The address input to the cache memory is a physical address. The MMU has a translation lookaside buffer (TLB). Assume that when a page is evicted from the main memory, the corresponding blocks in the cache are marked as invalid.

For a given memory reference, which of the following sequences of events can NEVER happen?

Your answerSelect all correct options. You can choose more than one.

TLB miss, Page table hit, Cache hit

TLB hit, Page table miss, Cache hit

TLB miss, Page table miss, Cache hit

TLB miss, Page table miss, Cache miss

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

An undirected, unweighted, simple graph

is said to be 2-colorable if there exists a function

such that for every

Which of the following statements about 2-colorable graphs is/are true?

Your answerSelect all correct options. You can choose more than one.

is 2-colorable, then

may contain cycles of odd length

is 2-colorable, then

may contain cycles of even length

An optimal algorithm for testing whether

is 2-colorable runs in time

, if

is represented as an adjacency list

An optimal algorithm for testing whether

is 2-colorable runs in time

, if

is represented as an adjacency list

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

An ISP having an address block 202.16.0.0/15 assigns a block of 600 IP addresses to a client, using the classless inter domain routing (CIDR) super-netting approach. Which of the following address blocks can be assigned by the ISP?

Your answerSelect all correct options. You can choose more than one.

202.16.0.0/19

202.17.64.0/19

202.16.32.0/19

202.17.24.0/19

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

Consider the following

tree with 5 nodes, in which a node can store at most 3 key values. The value 23 is now inserted in the

tree. Which of the following option(s) is/are CORRECT?

Tree diagram: root keys 6, 12, 19; four leaf nodes contain, respectively, 1, 4, 3; 7, 9, 10; 13, 15, 17; and 20, 21, 22.

Diagram for Computer Science and Information Technology question 21

Your answerSelect all correct options. You can choose more than one.

None of the nodes will split.

At least one node will split and redistribute.

The total number of nodes will remain same.

The height of the tree will increase.

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

Consider the 3-way handshaking protocol for TCP connection establishment. Let the three packets exchanged during the connection establishment be denoted as P1, P2, and P3, in order. Which of the following option(s) is/are TRUE with respect to TCP header flags that are set in the packets?

Your answerSelect all correct options. You can choose more than one.

P3: SYN = 1, ACK = 1

P2: SYN = 1, ACK = 1

P2: SYN = 0, ACK = 1

P1: SYN = 1

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

Consider the given system of linear equations for variables

and

, where

is a real-valued constant. Which of the following option(s) is/are CORRECT?

Your answerSelect all correct options. You can choose more than one.

There is exactly one value of

for which the above system of equations has no solution.

There exist an infinite number of values of

for which the system of equations has no solution.

There exists exactly one value of

for which the system of equations has exactly one solution.

There exists exactly one value of

for which the system of equations has an infinite number of solutions.

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

Let

be a 3-variable Boolean function that produces output as ‘1’ when at least two of the input variables are ‘1’. Which of the following statement(s) is/are CORRECT, where

are Boolean variables?

Your answerSelect all correct options. You can choose more than one.

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

The number −6 can be represented as 1010 in 4-bit 2’s complement representation. Which of the following is/are CORRECT 2’s complement representation(s) of −6?

Your answerSelect all correct options. You can choose more than one.

100 1010 in 8-bits

1111 1010 in 8-bits

1000 0000 0000 1010 in 16-bits

1111 1111 1111 1010 in 16-bits

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

GATE CSE format:msq PYQs

Question 52

Question 53

Question 54

Question 55

Question 56

Question 21

Question 22

Question 23

Question 24

Question 25