GATE CSE topic:computer-science PYQs & Answers — Page 62

Questions 611–620 of 975. Imported answers require independent review unless marked reviewed.

Let

be an undirected unweighted connected graph. The diameter of

is defined as:

Let

be the adjacency matrix of

. Define graph

on the same set of vertices with adjacency matrix

, where

Which one of the following statements is true?

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 two statements about regular languages:

: Every infinite regular language contains an undecidable language as a subset.

: Every finite language is regular. Which one of the following choices is correct?

Your answerChoose one option.

Only

is true.

Only

is true.

Both

and

are true.

Neither

nor

is true.

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

Consider the following ANSI C program.

#include <stdio.h>

int main()

{

int i, j, count;

count = 0;

i = 0;

for (j = -3; j <= 3; j++)

{

if ((j >= 0) && (i++))

count = count + j;

}

count = count + i;

printf("%d", count);

return 0;

}

Which one of the following options is correct?

Your answerChoose one option.

The program will not compile successfully.

The program will compile successfully and output 10 when executed.

The program will compile successfully and output 8 when executed.

The program will compile successfully and output 13 when executed.

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

For two

-dimensional real vectors

and

, the operation

is defined as follows:

Let

be a set of 10-dimensional non-zero real vectors such that for every pair of distinct vectors

. What is the maximum cardinality possible for the set

Your answerChoose one option.

100

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

Consider the following language.

Which one of the following deterministic finite automata accepts

Your answerChoose one option.

Diagram for Computer Science and Information Technology question 38

Diagram for Computer Science and Information Technology question 38 (figure 2)

Diagram for Computer Science and Information Technology question 38 (figure 3)

Diagram for Computer Science and Information Technology question 38 (figure 4)

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

For a statement

in a program, in the context of liveness analysis, the following sets are defined:

: the set of variables used in

: the set of variables that are live at the entry of

: the set of variables that are live at the exit of

Consider a basic block that consists of two statements,

followed by

. Which of the following statements 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

For a Turing machine

denotes an encoding of

. Consider the following two languages.

Which one of the following options is correct?

Your answerChoose one option.

Both

and

are decidable.

is decidable and

is undecidable.

is undecidable and

is decidable.

Both

and

are undecidable.

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

For constants

and

, consider the following recurrence defined on the non-negative integers:

Which one of the following options is correct about the recurrence

Your answerChoose one option.

, then

for some

, then

is $\Theta(n^{\log_b(a)}).

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

Define

to be the maximum amount earned by cutting a rod of length

meters into one or more pieces of integer length and selling them. For

, let

denote the selling price of a rod whose length is

meters. Consider the array of prices:

Which of the following statements is/are correct about

Your answerSelect all correct options. You can choose more than one.

is achieved by three different solutions.

cannot be achieved by a solution consisting of three pieces.

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

Suppose the following functional dependencies hold on a relation U with attributes

, and

Which of the following functional dependencies can be inferred from the above functional dependencies?

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

GATE CSE topic:computer-science PYQs

Question 36

Question 36

Question 37

Question 37

Question 38

Question 38

Question 39

Question 39

Question 40

Question 40