GATE CS question library

State whether the following statements are TRUE or FALSE: Data transfer between a microprocessor and an I/O device is usually faster in memory-mapped-I/O scheme than in I/O-mapped -I/O scheme.

State whether the following statements are TRUE or FALSE In a microprocessor-based system, if a bus (DMA) request and an interrupt request arrive sumultaneously, the microprocessor attends first to the bus request.

If $f(x_{i}).f(x_{i+1})< 0$ then

The simplex method is so named because

A square matrix is singular whenever

The equation $7x^{7}+14x^{6}+12x^{5}+3x^{4}+12x^{3}+10x^{2}+5x+7=0$ has

If $a, b,$ and $c$ are constants, which of the following is a linear inequality?

For the program given below what will be printed by the write statements marked $(1)$ and $(2)$ in the program if the variables are dynamically scoped? Var x, y:interger; procedure P(n:interger); begin x := (n+2)/(n-3); end; procedure Q Var x, y:interger; begin x:=3; y:=4; P(y); Write(x); __(1) end; begin x:=7; y:=8; Q; Write(x); __(2) end.

Study the following program written in a block-structured language: Var x, y:interger; procedure P(n:interger); begin x:=(n+2)/(n-3); end; procedure Q Var x, y:interger; begin x:=3; y:=4; P(y); Write(x) __(1) end; begin x:=7; y:=8; Q; Write(x); __(2) end. What will be printed by the write statements marked $(1)$ and $(2)$ in the program if the variables …

A critical region is

Let $P$ be a quicksort program to sort numbers in ascending order. Let $t_{1}$ and $t_{2}$ be the time taken by the program for the inputs $\left[1 \ 2 \ 3 \ 4\right]$ and $\left[5 \ 4 \ 3 \ 2 \ 1\right]$, respectively. Which of the following holds?

In a circular linked list organization, insertion of a record involves modification of

Using longer identifiers in a program will necessarily lead to:

An operator precedence parser is a

A context-free grammar is ambiguous if:

FORTRAN is a:

In a compiler the module that checks every character of the source text is called:

The data transfer rate of a double-density floppy disk system is about:

The exponent of a floating-point number is represented in excess-$\text{N}$ code so that:

On receiving an interrupt from a I/O device the CPU: