GATE CSE topic:computing PYQs & Answers — Page 23

Questions 221–230 of 975. Imported answers require independent review unless marked reviewed.

Which of the following statement(s) is/are TRUE while computing First and Follow during top down parsing by a compiler?

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

For a production

will be added to

If there is any input right end marker, it will be added to

, where

is the start symbol.

For a production

will be added to

If there is any input right end marker, it will be added to

, where

is the start symbol.

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

Consider the following relational schema along with all the functional dependencies that hold on them.

R1(A, B, C, D, E): {

}

R2(A, B, C, D): {

}

Which of the following statement(s) is/are TRUE?

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

R1 is in 3NF

R2 is in 3NF

R1 is NOT in 3NF

R2 is NOT in 3NF

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

Consider a relational schema

, with functional dependencies

. The relation

is decomposed into two relations,

and

. Which of the following statement(s) is/are TRUE?

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

The relation

is NOT in BCNF.

The relations

and

are in BCNF.

The decomposition constitutes a lossless join.

The relation

is NOT in 3NF.

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

Consider a demand paging system with three frames, and the following page reference string: 1 2 3 4 5 4 1 6 4 5 1 3 2. The contents of the frames are as follows initially and after each reference (from left to right):

initial	after
-	1* 2* 3* 4* 5* 4 1 6* 4 5 1* 3* 2*
-	1 1 1 1 1 1 1 6 6 6 6 6 2
-	- 2 2 4 4 4 4 4 4 4 4 1 1
-	- - 3 3 5 5 5 5 5 5 5 3 3

The *-marked references cause page replacements.

Which one or more of the following could be the page replacement policy/policies in use?

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

Least Recently Used page replacement policy

Least Frequently Used page replacement policy

Most Frequently Used page replacement policy

Optimal page replacement policy

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 predicate logic formula/formula is/are CORRECT representation(s) of the statement: “Everyone has exactly one mother”? The means of the predicates used are:

is the mother of

and

are not equal

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

consists of all active processes in an operating system.

consists of single instances of distinct types of resources in the system.

The resource allocation graph has the following assignment and claim edges.

Assignment edges:

(the assignment edge

means resource

is assigned to process

, and so on for others)

Claim edges:

(the claim edge

means process

is waiting for resource

, and so on for others)

Which of the following statement(s) is/are CORRECT?

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

Aborting

makes the system deadlock free.

Aborting

makes the system deadlock free.

Aborting

makes the system deadlock free.

Aborting

and

makes the system deadlock free.

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

is the set of non-negative integers. Let F be the set of functions from A to itself. For any two functions,

, we define

for every number

in A. Which of the following is/are CORRECT about the mathematical structure

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

is an Abelian group.

is an Abelian monoid.

is a non-Abelian group.

is a non-Abelian monoid.

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

Three floating point numbers

, and

are stored in three registers

, and

, respectively in IEEE 754 single precision format as given below in hexadecimal:

, and

Which of the following option(s) is/are CORRECT?

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

Consider the following deterministic finite automaton (DFA) defined over the alphabet,

. Identify which of the following language(s) is/are accepted by the given DFA.

Diagram for Computer Science and Information Technology question 50

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

The set of all strings containing an even number of

’s.

The set of all strings containing the pattern

The set of all strings ending with the pattern

The set of all strings not containing the pattern

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 Boolean algebraic equation(s) is/are CORRECT?

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:computing PYQs

Question 46

Question 46

Question 47

Question 47

Question 48

Question 48

Question 49

Question 49

Question 50

Question 50