GATE CSE topic:computing PYQs & Answers — Page 32

Questions 311–320 of 975. Imported answers require independent review unless marked reviewed.

Which of the following is/are Bottom-Up Parser(s)?

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

Shift-reduce Parser

Predictive Parser

LL(1) Parser

LR Parser

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 file organizations is/are I/O efficient for the scan operation in DBMS?

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

Sorted

Heap

Unclustered tree index

Unclustered hash index

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

Let

and

be two events in a probability space with

, and

. Which of the following statements is/are TRUE?

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

The two events

and

are independent

, where

is the complement of the event

, where

and

are the complements of the events

and

, respectively

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 statements about the Two Phase Locking (2PL) protocol is/are TRUE?

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

2PL permits only serializable schedules

With 2PL, a transaction always locks the data item being read or written just before every operation and always releases the lock just after the operation

With 2PL, once a lock is released on any data item inside a transaction, no more locks on any data item can be obtained inside that transaction

A deadlock is possible with 2PL

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

Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that the wires have no delays. Which of the following statements about the circuit is/are CORRECT?

Diagram for Computer Science and Information Technology question 28

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

With no propagation delays, the output

is always logic Zero

With no propagation delays, the output

is always logic One

With propagation delays, the output

can have a transient logic One after

transitions from logic Zero to logic One

With propagation delays, the output

can have a transient logic Zero after

transitions from logic One to logic Zero

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 statements about IPv4 fragmentation is/are TRUE?

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

The fragmentation of an IP datagram is performed only at the source of the datagram

The fragmentation of an IP datagram is performed at any IP router which finds that the size of the datagram to be transmitted exceeds the MTU

The reassembly of fragments is performed only at the destination of the datagram

The reassembly of fragments is performed at all intermediate routers along the path from the source to the destination

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

TCP client P successfully establishes a connection to TCP server Q. Let

denote the sequence number in the SYN sent from P to Q. Let

denote the acknowledgement number in the SYN ACK from Q to P. Which of the following statements is/are CORRECT?

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

The sequence number

is chosen randomly by P

The sequence number

is always 0 for a new connection

The acknowledgement number

is equal to

The acknowledgement number

is equal to $N_P + 1

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 statements is/are FALSE?

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

An attribute grammar is a syntax-directed definition (SD) in which the functions in the semantic rules have no side effects

The attributes in a L-attributed definition cannot always be evaluated in a depth-first order

Synthesized attributes can be evaluated by a bottom-up parser as the input is parsed

All L-attributed definitions based on LR(1) grammar can be evaluated using a bottom-up parsing strategy

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

Consider a 5-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Register Writeback (WB) stages. Which of the following statements about forwarding is/are CORRECT?

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

In a pipelined execution, forwarding means the result from a source stage of an earlier instruction is passed on to the destination stage of a later instruction

In forwarding, data from the output of the MEM stage can be passed on to the input of the EX stage of the next instruction

Forwarding cannot prevent all pipeline stalls

Forwarding does not require any extra hardware to retrieve the data from the pipeline stages

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

For a Boolean variable

, which of the following statements is/are FALSE?

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 26

Question 26

Question 27

Question 27

Question 28

Question 28

Question 29

Question 29

Question 30

Question 30