GATE CSE format:mcq PYQs & Answers — Page 43

Questions 421–430 of 534. Imported answers require independent review unless marked reviewed.

Which one of the following statements is FALSE?

Your answerChoose one option.

Context-free grammar can be used to specify both lexical and syntax rules.

Type checking is done before parsing.

High-level language programs can be translated to different Intermediate Representations.

Arguments to a function can be passed using the program stack.

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

The following are some events that occur after a device controller issues an interrupt while process L is under execution.

(P) The processor pushes the process status of L onto the control stack. (Q) The processor finishes the execution of the current instruction. (R) The processor executes the interrupt service routine. (S) The processor pops the process status of L from the control stack. (T) The processor loads the new PC value based on the interrupt.

Which one of the following is the correct order in which the events above occur?

Your answerChoose one option.

QPTS

PTRSQ

TRPQS

QTPRS

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

Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the system is M units if the corresponding memory page is in memory, and D units if the memory access causes a page fault. It has been experimentally measured that the average time taken for a memory access in the process is X units.

Which one of the following is the correct expression for the page fault rate experienced by the process?

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

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

Consider a matrix P whose only eigenvectors are the multiples of

Consider the following statements.

(I) P does not have an inverse (II) P has a repeated eigenvalue (III) P cannot be diagonalized

Which one of the following options is correct?

Your answerChoose one option.

Only I and III are necessarily true

Only II is necessarily true

Only I and II are necessarily true

Only II and III are necessarily true

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

Let N be the set of natural numbers. Consider the following sets. P: Set of Rational numbers (positive and negative) Q: Set of functions from to N R: Set of functions from N to S: Set of finite subsets of N. Which of the sets above are countable?

Your answerChoose one option.

Q and S only

P and S only

P and R only

P, Q and S only

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

Consider the first-order logic sentence

where

is a quantifier-free first-order logic formula using only predicate symbols, and possibly equality, but no function symbols. Suppose

has a model with a universe containing 7 elements. Which one of the following statements is necessarily true?

Your answerChoose one option.

There exists at least one model of

with universe of size less than or equal to 3.

There exists no model of

with universe of size less than or equal to 3.

There exists no model of

with universe of size greater than 7.

Every model of

has a universe of size equal to 7.

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

GATE CSE format:mcq PYQs

Question 8

Question 9

Question 10

Question 11

Question 12

Question 13

Question 14

Question 26

Question 27

Question 28