GATE CSE topic:computing PYQs & Answers — Page 31

Questions 301–310 of 975. Imported answers require independent review unless marked reviewed.

In a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases?

Your answerChoose one option.

Only the root node

All leaf nodes

All internal nodes

Only the leftmost leaf node

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 sets:

Set X P. Lexical Analyzer Q. Syntax Analyzer R. Intermediate Code Generator S. Code Optimizer

Set Y

Abstract Syntax Tree

Token

Parse Tree

Constant Folding

Which one of the following options is the CORRECT match from Set X to Set Y?

Your answerChoose one option.

P – 4; Q – 1; R – 3; S – 2

P – 2; Q – 3; R – 1; S – 4

P – 2; Q – 1; R – 3; S – 4

P – 4; Q – 3; R – 2; S – 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 about a relation R in first normal form (1NF) is/are TRUE?

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

R can have a multi-attribute key

R cannot have a foreign key

R cannot have a composite attribute

R cannot have more than one candidate key

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 is equivalent to the language accepted by the DFA given below?

Diagram for Computer Science and Information Technology question 22

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

Let

be two regular languages and

a language which is not regular. Which of the following statements is/are always TRUE?

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

if and only if

is not regular

is regular

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

Node X has a TCP connection open to node Y. The packets from X to Y go through an intermediate IP router R. Ethernet switch S is the first switch on the network path between X and R. Consider a packet sent from X to Y over this connection.

Which of the following statements is/are TRUE about the destination IP and MAC addresses on this packet at the time it leaves X?

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

The destination IP address is the IP address of R

The destination IP address is the IP address of Y

The destination MAC address is the MAC address of S

The destination MAC address is the MAC address of Y

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 threads is/are TRUE?

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

Threads can only be implemented in kernel space

Each thread has its own file descriptor table for open files

All the threads belonging to a process share a common stack

Threads belonging to a process are by default not protected from each other

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 tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory management?

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

Allocate a new page table for a newly created process

Translate a virtual address to a physical address using the page table

Raise a trap when a virtual address is not found in the page table

Raise a trap when a process tries to write to a page marked with read-only permission in the page table

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 process state transitions is/are NOT possible?

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

Running to Ready

Wait to Running

Ready to Waiting

Running to Terminated

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

Consider a process P running on a CPU. Which one or more of the following events will always trigger a context switch by the OS that results in process P moving to a non-running state (e.g., ready, blocked)?

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

P makes a blocking system call to read a block of data from the disk

P tries to access a page that is in the swap space, triggering a page fault

An interrupt is raised by the disk to deliver data requested by some other process

A timer interrupt is raised by the hardware

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 21

Question 21

Question 22

Question 22

Question 23

Question 23

Question 24

Question 24

Question 25

Question 25