GATE CSE branch:cs PYQs & Answers — Page 47

Questions 461–470 of 975. Imported answers require independent review unless marked reviewed.

Some people believe that “what gets measured, improves”. Some others believe that “what gets measured, gets gamed”. One possible reason for the difference in the beliefs is the work culture in organizations. In organizations with good work culture, metrics help improve outcomes. However, the same metrics are counterproductive in organizations with poor work culture.

Which one of the following is the CORRECT logical inference based on the information in the above passage?

Your answerChoose one option.

Metrics are useful in organizations with poor work culture

Metrics are useful in organizations with good work culture

Metrics are always counterproductive in organizations with good work culture

Metrics are never useful in organizations with good work culture

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

In a recently conducted national entrance test, boys constituted 65% of those who appeared for the test. Girls constituted the remaining candidates and they accounted for 60% of the qualified candidates.

Which one of the following is the correct logical inference based on the information provided in the above passage?

Your answerChoose one option.

Equal number of boys and girls qualified

Equal number of boys and girls appeared for the test

The number of boys who appeared for the test is less than the number of girls who appeared

The number of boys who qualified the test is less than the number of girls who qualified

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

A box contains five balls of same size and shape. Three of them are green coloured balls and two of them are orange coloured balls. Balls are drawn from the box one at a time. If a green ball is drawn, it is not replaced. If an orange ball is drawn, it is replaced with another orange ball.

First ball is drawn. What is the probability of getting an orange ball in the next draw?

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

The corners and mid-points of the sides of a triangle are named using the distinct letters P, Q, R, S, T and U, but not necessarily in the same order. Consider the following statements:

• The line joining P and R is parallel to the line joining Q and S. • P is placed on the side opposite to the corner T. • S and U cannot be placed on the same side.

Which one of the following statements is correct based on the above information?

Your answerChoose one option.

P cannot be placed at a corner

S cannot be placed at a corner

U cannot be placed at a mid-point

R cannot be placed at a corner

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

A plot of land must be divided between four families. They want their individual plots to be similar in shape, not necessarily equal in area. The land has equally spaced poles, marked as dots in the below figure. Two ropes, R1 and R2, are already present and cannot be moved.

What is the least number of additional straight ropes needed to create the desired plots? A single rope can pass through three poles that are aligned in a straight line.

Diagram for Computer Science and Information Technology question 10

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

Which one of the following statements is TRUE for all positive functions

Your answerChoose one option.

, when

is a polynomial

, when

is an exponential function

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 regular expressions correctly represents the language of the finite automaton given below?

Diagram for Computer Science and Information Technology question 12

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

Which one of the following statements is TRUE?

Your answerChoose one option.

The

parser for a grammar

cannot have reduce-reduce conflict if the

parser for

does not have reduce-reduce conflict.

Symbol table is accessed only during the lexical analysis phase.

Data flow analysis is necessary for run-time memory management.

parsing is sufficient for deterministic context-free languages.

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

In a relational data model, which one of the following statements is TRUE?

Your answerChoose one option.

A relation with only two attributes is always in BCNF.

If all attributes of a relation are prime attributes, then the relation is in BCNF.

Every relation has at least one non-prime attribute.

BCNF decompositions preserve functional dependencies.

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

Consider the problem of reversing a singly linked list. To take an example, given the linked list below,

Diagram for Computer Science and Information Technology question 15

the reversed linked list should look like

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

Which one of the following statements is TRUE about the time complexity of algorithms that solve the above problem in

space?

Your answerChoose one option.

The best algorithm for the problem takes

time in the worst case.

The best algorithm for the problem takes

time in the worst case.

The best algorithm for the problem takes

time in the worst case.

It is not possible to reverse a singly linked list in

space.

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

GATE CSE branch:cs PYQs

Question 6

Question 7

Question 8

Question 9

Question 10

Question 11

Question 12

Question 13

Question 14

Question 15