GATE CS question library

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:

A microprogrammed control unit

The most relevant addressing mode to write position-independent codes is:

The output $F$ of the below multiplexer circuit can be represented by

The total number of Boolean functions which can be realised with four variables is:

The above circuit produces the output sequence: