GATE CSE topic:computing PYQs & Answers — Page 33

Questions 321–330 of 975. Imported answers require independent review unless marked reviewed.

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

Let

and

be non-empty finite sets such that there exist one-to-one and onto functions (i) from

and (ii) from

. The number of possible values of

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 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 operator precedence and associativity rules for the integer arithmetic operators given in the table below.

Operator	Precedence	Associativity
+	Highest	Left
−	High	Right
*	Medium	Right
/	Low	Right

The value of the expression

as per the above rules 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 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 number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D is __________

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

Let

be the partial order defined on the set

as follows

The number of total orders on

that contain

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 two relations, R(A,B) and S(A,C):

R(A,B):

A	B
10	20
20	30
30	40
30	50
50	95

S(A,C):

A	C
10	90
30	45
40	80

The total number of tuples obtained by evaluating the following expression

is __________

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

Let

be an array containing integer values. The distance of

is defined as the minimum number of elements in

that must be replaced with another integer so that the resulting array is sorted in non-decreasing order. The distance of the array

is ________

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

GATE CSE topic:computing PYQs

Question 31

Question 31

Question 32

Question 32

Question 33

Question 33

Question 34

Question 34

Question 35

Question 35