GATE CSE format:msq PYQs & Answers — Page 9

Questions 81–90 of 160. Imported answers require independent review unless marked reviewed.

Which of the following statements is/are FALSE?

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

An attribute grammar is a syntax-directed definition (SD) in which the functions in the semantic rules have no side effects

The attributes in a L-attributed definition cannot always be evaluated in a depth-first order

Synthesized attributes can be evaluated by a bottom-up parser as the input is parsed

All L-attributed definitions based on LR(1) grammar can be evaluated using a bottom-up parsing strategy

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

Consider a 5-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Register Writeback (WB) stages. Which of the following statements about forwarding is/are CORRECT?

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

In a pipelined execution, forwarding means the result from a source stage of an earlier instruction is passed on to the destination stage of a later instruction

In forwarding, data from the output of the MEM stage can be passed on to the input of the EX stage of the next instruction

Forwarding cannot prevent all pipeline stalls

Forwarding does not require any extra hardware to retrieve the data from the pipeline stages

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

For a Boolean variable

, which of the following statements is/are FALSE?

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

Which of the following fields is/are modified in the IP header of a packet going out of a network address translation (NAT) device from an internal network to an external network?

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

Source IP

Destination IP

Header Checksum

Total Length

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

An instruction format has the following structure:

Instruction Number: Opcode destination reg, source reg-1, source reg-2

Consider the following sequence of instructions to be executed in a pipelined processor:

I1: DIV R3, R1, R2

I2: SUB R5, R3, R4

I3: ADD R3, R5, R6

I4: MUL R7, R3, R8

Which of the following statements is/are TRUE?

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

There is a RAW dependency on R3 between I1 and I2

There is a WAR dependency on R3 between I1 and I3

There is a RAW dependency on R3 between I2 and I3

There is a WAW dependency on R3 between I3 and I4

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 fields of an IP header is/are always modified by any router before it forwards the IP packet?

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

Source IP Address

Protocol

Time to Live (TTL)

Header Checksum

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 function definition:

int fX(char *a){

char *b = a;

while(*b)

b++;

return b - a;

}

Which of the following statements is/are TRUE?

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

The function call fX(“abcd”) will always return a value

Assuming a character array c is declared as char c[] = “abcd” in main(), the function call fX(c) will always return a value

The code of the function will not compile

Assuming a character pointer c is declared as char *c = “abcd” in main(), the function call fX(c) will always return a value

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

The symbol

indicates functional dependency in the context of a relational database. Which of the following options is/are TRUE?

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

implies

(

implies

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

Let G be a directed graph and T a depth first search (DFS) spanning tree in G that is rooted at a vertex v. Suppose T is also a breadth first search (BFS) tree in G, rooted at v. Which of the following statements is/are TRUE for every such graph G and tree T?

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

There are no back-edges in G with respect to the tree T

There are no cross-edges in G with respect to the tree T

There are no forward-edges in G with respect to the tree T

The only edges in G are the edges in T

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

Consider the following read-write schedule

over three transactions

, and

, where the subscripts in the schedule indicate transaction IDs:

Which of the following transaction schedules is/are conflict equivalent to

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

GATE CSE format:msq PYQs

Question 29

Question 30

Question 30

Question 31

Question 31

Question 32

Question 33

Question 44

Question 45

Question 46