GATE CSE topic:information-technology PYQs & Answers — Page 16

Home
GATE
Computer Science and Information Technology
Topics
topic:information-technology

Questions 151–160 of 975. Imported answers require independent review unless marked reviewed.

Topic practice 975 questionsPage 16 of 98

Suppose a program is running on a non-pipelined single processor computer system. The computer is connected to an external device that can interrupt the processor asynchronously. The processor needs to execute the interrupt service routine (ISR) to serve this interrupt. The following steps (not necessarily in order) are taken by the processor when the interrupt arrives: (i) The processor saves the content of the program counter. (ii) The program counter is loaded with the start address of the ISR. (iii) The processor finishes the present instruction. Which ONE of the following is the CORRECT sequence of steps?

Your answerChoose one option.

(iii), (i), (ii)

(i), (iii), (ii)

(i), (ii), (iii)

(iii), (ii), (i)

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

, then which ONE of the following is

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 FALSE regarding the symbol table?

Your answerChoose one option.

Symbol table is responsible for keeping track of the scope of variables.

Symbol table can be implemented using a binary search tree.

Symbol table is not required after the parsing phase.

Symbol table is created during the lexical analysis phase.

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

The value of

such that

, satisfying the equation

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 techniques used in compiler code optimization uses live variable analysis?

Your answerChoose one option.

Run-time function call management

Strength reduction

Constant folding

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

Consider a binary tree

in which every node has either zero or two children. Let

be the number of nodes in

. Which ONE of the following is the number of nodes in

that have exactly two children?

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

Consider a demand paging memory management system with 32-bit logical address, 20-bit physical address, and page size of 2048 bytes. Assuming that the memory is byte addressable, what is the maximum number of entries in the page table?

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

, and

be non-singular matrices of order 3 satisfying the equations

and

. Which ONE of the following is the value of the determinant of

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

A schedule of three database transactions

, and

is shown.

and

denote read and write of data item

by transaction

. The transaction

aborts at the end. Which other transaction(s) will be required to be rolled back?

Your answerChoose one option.

Only

Both

and

Neither

nor

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

Let

be an arbitrary predicate over the domain of natural numbers. Which ONE of the following statements is TRUE?

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

GATE CSE topic:information-technology PYQs

Question 11

Question 11

Question 12

Question 12

Question 13

Question 13

Question 14

Question 14

Question 15

Question 15