GATE CSE purpose:exam-prep PYQs & Answers — Page 18

Questions 171–180 of 975. Imported answers require independent review unless marked reviewed.

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 following statements about the use of backpatching in a compiler for intermediate code generation:

(I) Backpatching can be used to generate code for Boolean expression in one pass.

(II) Backpatching can be used to generate code for flow-of-control statements in one pass.

Which ONE of the following options is CORRECT?

Your answerChoose one option.

Only (I) is correct.

Only (II) is correct.

Both (I) and (II) are correct.

Neither (I) nor (II) is correct.

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

Given the following syntax directed translation rules:

Rule 1:

Rule 2:

Rule 3:

Which ONE is the CORRECT option among the following?

Your answerChoose one option.

Rule 1 is S-attributed and L-attributed; Rule 2 is S-attributed and not L-attributed; Rule 3 is neither S-attributed nor L-attributed.

Rule 1 is neither S-attributed nor L-attributed; Rule 2 is S-attributed and L-attributed; Rule 3 is S-attributed and L-attributed.

Rule 1 is neither S-attributed nor L-attributed; Rule 2 is not S-attributed and is L-attributed; Rule 3 is S-attributed and L-attributed.

Rule 1 is S-attributed and not L-attributed; Rule 2 is not S-attributed and is L-attributed; Rule 3 is S-attributed and L-attributed.

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

Consider a network that uses Ethernet and IPv4. Assume that IPv4 headers do not use any options field. Each Ethernet frame can carry a maximum of 1500 bytes in its data field. A UDP segment is transmitted. The payload (data) in the UDP segment is 7488 bytes.

Which ONE of the following choices has the CORRECT total number of fragments transmitted and the size of the last fragment including IPv4 header?

Your answerChoose one option.

5 fragments, 1488 bytes

6 fragments, 88 bytes

6 fragments, 108 bytes

6 fragments, 116 bytes

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

Which ONE of the following languages is accepted by a deterministic pushdown automaton?

Your answerChoose one option.

Any regular language.

Any context-free language.

Any language accepted by a non-deterministic pushdown automaton.

Any decidable language.

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

Let

be Context Free Grammars (CFGs) and

be a regular expression. For a grammar

, let

denote the language generated by

Which ONE among the following questions is decidable?

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

GATE CSE purpose:exam-prep PYQs

Question 21

Question 21

Question 22

Question 22

Question 23

Question 23

Question 24

Question 24

Question 25

Question 25