GATE CSE format:mcq PYQs & Answers — Page 11

Questions 101–110 of 534. Imported answers require independent review unless marked reviewed.

Consider the following C program:

#include <stdio.h>

void strcpy(char *, char *);

int main(){

char a[30] = "@#Hello World!";

strcpy(a, a + 2);

printf("%s\n", a);

return 0;

}

void strcpy(char *s, char *t) {

while(*t)

*s++ = *t++;

}

Which ONE of the following will be the output of the program?

Your answerChoose one option.

@#Hello World!

Hello World!

ello World!

Hello World!d!

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

Consider the following recurrence relation:

for

Which ONE of the following options is CORRECT?

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 an unordered list of

distinct integers.

What is the minimum number of element comparisons required to find an integer in the list that is NOT the largest in the list?

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 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

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 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

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

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

Processes

arrive in that order at times 0, 1, 2, and 8 milliseconds respectively, and have execution times of 10, 13, 6, and 9 milliseconds respectively. Shortest Remaining Time First (SRTF) algorithm is used as the CPU scheduling policy. Ignore context switching times.

Which ONE of the following correctly gives the average turnaround time of the four processes in milliseconds?

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 a memory system with 1M bytes of main memory and 16K bytes of cache memory. Assume that the processor generates 20-bit memory address, and the cache block size is 16 bytes. If the cache uses direct mapping, how many bits will be required to store all the tag values? [Assume memory is byte addressable, 1K=2^, 1M=2^.]

Your answerChoose one option.

6 × 2^

8 × 2^

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

GATE CSE format:mcq PYQs

Question 19

Question 20

Question 20

Question 21

Question 22

Question 23

Question 24

Question 25

Question 26

Question 36