GATE CSE year:2017 PYQs & Answers — Page 2

Home
GATE
Computer Science and Information Technology
Topics
year:2017

Questions 11–20 of 130. Imported answers require independent review unless marked reviewed.

Topic practice 130 questionsPage 2 of 13

Let

be a binary search tree with 15 nodes. The minimum and maximum possible heights of

are:

Note: The height of a tree with a single node is 0.

Your answerChoose one option.

4 and 15 respectively

3 and 14 respectively

4 and 14 respectively

3 and 15 respectively

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 statements about parser is/are CORRECT?

I. Canonical LR is more powerful than SLR. II. SLR is more powerful than LALR. III. SLR is more powerful than Canonical LR.

Your answerChoose one option.

I only

II only

III only

II and III only

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

The

-bit fixed-point representation of an unsigned real number

uses

bits for the fraction part. Let

. The range of decimal values for

in this representation is

Your answerChoose one option.

0 to

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 is/are shared by all the threads in a process?

I. Program counter II. Stack III. Address space IV. Registers

Your answerChoose one option.

I and II only

III only

IV 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 C code fragment given below:

typedef struct node {

int data;

node* next;

} node;

void join(node* m, node* n){

node* p = n;

while(p->next != NULL) {

p = p->next;

}

p->next = m;

}

Assuming that m and n point to valid NULL-terminated linked lists, invocation of join will

Your answerChoose one option.

append list m to the end of list n for all inputs.

either cause a null pointer dereference or append list m to the end of list n.

cause a null pointer dereference for all inputs.

append list n to the end of list m for all inputs.

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

In a file allocation system, which of the following allocation scheme(s) can be used if no external fragmentation is allowed?

I. Contiguous II. Linked III. Indexed

Your answerChoose one option.

I and III only

II only

III only

II and III only

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

When two 8-bit numbers

and

in 2’s complement representation (with

and

as the least significant bits) are added using a ripple-carry adder, the sum bits obtained are

and the carry bits are

. An overflow is said to have occurred if

Your answerChoose one option.

the carry bit

is 1

all the carry bits

are 1

is 1

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 routing protocols, Routing Information Protocol (RIP) and Open Shortest Path First (OSPF) in an IPv4 network.

I: RIP uses distance vector routing II: RIP packets are sent using UDP III: OSPF packets are sent using TCP IV: OSPF operation is based on link-state routing

Which of the statements above are CORRECT?

Your answerChoose one option.

I and IV only

I, II and III only

I, II and IV only

II, 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 following context-free grammar over the alphabet

with

as the start symbol:

Which one of the following represents the language generated by the above grammar?

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

and

, then the constants

and

are, respectively

Your answerChoose one option.

and

and 0

and

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

GATE CSE year:2017 PYQs

Question 6

Question 6

Question 7

Question 7

Question 8

Question 8

Question 9

Question 9

Question 10

Question 10