GATE CSE topic:computing PYQs & Answers — Page 87

Home
GATE
Computer Science and Information Technology
Topics
topic:computing

Questions 861–870 of 975. Imported answers require independent review unless marked reviewed.

Topic practice 975 questionsPage 87 of 98

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

Consider the C struct defined below:

struct data {

int marks[100];

char grade;

int cnumber;

};

struct data student;

The base address of student is available in register R1. The field student.grade can be accessed efficiently using

Your answerChoose one option.

Post-increment addressing mode, (R1)+

Pre-decrement addressing mode, −(R1)

Index addressing mode, X(R1), where X is an offset represented in 2’s complement 16-bit representation.

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

Let

denote the statements “It is raining”, “It is cold”, and “It is pleasant”, respectively. Then the statement “It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold” is represented by

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

Consider the following intermediate program in three address code

p = a - b

q = p * c

p = u * v

q = p + q

Which one of the following corresponds to a static single assignment form of the above code?

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

Given the following binary number in 32-bit (single precision) IEEE-754 format:

The decimal value closest to this floating-point number is

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

Consider the following C code:

#include<stdio.h> int *assignval(int *x, int val) { *x = val; return x; }

Your answerChoose one option.

compiler error as the return of malloc is not typecast appropriately

compiler error because the comparison should be made as x == NULL and not as shown

compiles successfully but execution may result in dangling pointer

compiles successfully but execution may result in memory leak

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 8

Question 9

Question 9

Question 10

Question 10

Question 11

Question 11

Question 12

Question 12

Question 13