GATE CSE year:2018 PYQs & Answers — Page 3

Questions 21–30 of 65. Imported answers require independent review unless marked reviewed.

In an Entity-Relationship (ER) model, suppose R is a many-to-one relation from entity set E1 to entity set E2. Assume that E1 and E2 participate totally in R and that the cardinality of E1 is greater than the cardinality of E2.

Which one of the following is true about R?

Your answerChoose one option.

Every entity in E1 is associated with exactly one entity in E2.

Some entity in E1 is associated with more than one entity in E2.

Every entity in E2 is associated with exactly one entity in E1.

Every entity in E2 is associated with at most one entity in E1.

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 tables and four queries in SQL.

Book (isbn, name), Stock (isbn, copies)

Query 1: SELECT B.isbn, S.copies FROM Book B INNER JOIN Stock S ON B.isbn = S.isbn;

Query 2: SELECT B.isbn, S.copies FROM Book B LEFT OUTER JOIN Stock S ON B.isbn = S.isbn;

Query 3: SELECT B.isbn, S.copies FROM Book B RIGHT OUTER JOIN Stock S ON B.isbn = S.isbn;

Query 4: SELECT B.isbn, S.copies FROM Book B FULL OUTER JOIN Stock S ON B.isbn = S.isbn;

Which one of the queries above is certain to have an output that is a superset of the outputs of the other three queries?

Your answerChoose one option.

Query 1

Query 2

Query 3

Query 4

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

Match the following:

Field	Length in bits
P. UDP Header’s Port Number	I. 48
Q. Ethernet MAC Address	II. 8
R. IPv6 Next Header	III. 32
S. TCP Header’s Sequence Number	IV. 16

Your answerChoose one option.

P-II, Q-IV, R-II, S-I

P-II, Q-I, R-IV, S-III

P-IV, Q-I, R-II, S-III

P-IV, Q-I, R-III, S-II

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 regarding the slow start phase of the TCP congestion control algorithm. Note that cwnd stands for the TCP congestion window and MSS denotes the Maximum Segment Size.

(i) The cwnd increases by 2 MSS on every successful acknowledgement. (ii) The cwnd approximately doubles on every successful acknowledgement. (iii) The cwnd increases by 1 MSS every round trip time. (iv) The cwnd approximately doubles every round trip time.

Which one of the following is correct?

Your answerChoose one option.

Only (ii) and (iii) are true

Only (i) and (iii) are true

Only (iv) is true

Only (i) and (iv) are true

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

Two people, P and Q, decide to independently roll two identical dice, each with 6 faces, numbered 1 to 6. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a trial as a throw of the dice by P and Q. Assume that all 6 numbers on each die are equiprobable and that all trials are independent. The probability (rounded to 3 decimal places) that one of them wins on the third trial is ____.

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

The value of

correct to three decimal places (assuming that

) is ____.

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

Consider a matrix

where

. Note that

denotes the transpose of

. The largest eigenvalue of

is ____.

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

The chromatic number of the following graph is ______.

Diagram for Computer Science and Information Technology question 18

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

Let G be a finite group on 84 elements. The size of a largest possible proper subgroup of G is ______.

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

The postorder traversal of a binary tree is 8,9,6,7,4,5,2,3,1. The inorder traversal of the same tree is 8,6,9,4,7,2,5,1,3. The height of a tree is the length of the longest path from the root to any leaf. The height of the binary tree above is ____.

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

GATE CSE year:2018 PYQs

Question 11

Question 12

Question 13

Question 14

Question 15

Question 16

Question 17

Question 18

Question 19

Question 20