GATE CSE kind:question PYQs & Answers — Page 55

Questions 541–550 of 975. Imported answers require independent review unless marked reviewed.

Suppose that

is a regular language and

is a context-free language. Which one of the following languages is NOT necessarily context-free?

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

Let

be a connected undirected weighted graph. Consider the following two statements.

: There exists a minimum weight edge in

which is present in every minimum spanning tree of $G.

: If every edge in

has distinct weight, then

has a unique minimum spanning tree.

Which one of the following options is correct?

Your answerChoose one option.

Both

and

are true.

is true and

is false.

is false and

is true.

Both

and

are false.

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

Let P be an array containing

integers. Let

be the lowest upper bound on the number of comparisons of the array elements, required to find the minimum and maximum values in an arbitrary array of

elements. Which one of the following choices is correct?

Your answerChoose one option.

and

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

Let

be a binary min-heap consisting of

elements implemented as an array. What is the worst case time complexity of an optimal algorithm to find the maximum element in

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 three functions.

Which one of the following options arranges the functions in the increasing order of asymptotic growth rate?

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 ANSI C program:

int main() {

Integer x;

return 0;

}

Which one of the following phases in a seven-phase C compiler will throw an error?

Your answerChoose one option.

Lexical analyzer

Syntax analyzer

Semantic analyzer

Machine dependent optimizer

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.

: The sequence of procedure calls corresponds to a preorder traversal of the activation tree.

: The sequence of procedure returns corresponds to a postorder traversal of the activation tree.

Which one of the following options is correct?

Your answerChoose one option.

is true and

is false

is false and

is true

is true and

is true

is false and

is false

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

The format of the single-precision floating-point representation of a real number as per the IEEE 754 standard is as follows:

Diagram for Computer Science and Information Technology question 4

Which one of the following choices is correct with respect to the smallest normalized positive number represented using the standard?

Your answerChoose one option.

exponent = 0000000 and mantissa = 00000000000000000000000

exponent = 0000000 and mantissa = 00000000000000000000001

exponent = 0000001 and mantissa = 00000000000000000000000

exponent = 0000001 and mantissa = 00000000000000000000001

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.

: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).

: For any context-free grammar, there is a parser that takes at most

time to parse a string of length

Which one of the following options is correct?

Your answerChoose one option.

is true and

is false

is false and

is true

is true and

is true

is false and

is false

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 circuits implements the Boolean function given below?

, where

is the

minterm.

Your answerChoose one option.

Diagram for Computer Science and Information Technology question 5

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

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

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

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

GATE CSE kind:question PYQs

Question 1

Question 1

Question 2

Question 2

Question 3

Question 3

Question 4

Question 4

Question 5

Question 5