Recent questions tagged gate1994

Recent questions tagged gate1994

0 votes

1 answer

1

GATE CSE 1994 | Question: 17b
State whether the following statements are True or False with reasons for your answer: A two pass assembler uses its machine opcode table in the first pass of assembly.

gatecse asked in Compiler Design May 3, 2021

968 views

3 votes

1 answer

2

GATE CSE 1994 | Question: 18b
State whether the following statements are True or False with reasons for your answer A symbol declared as ‘external’ in an assembly language program is assigned an address outside the program by the assembler itself.

gatecse asked in Compiler Design May 3, 2021

515 views

3 votes

5 answers

3

GATE CSE 1994 | Question: 14b
For a $B^+$ - tree of order $d$ with $n$ leaf nodes, the number of nodes accessed during a search is $O(\_)$.

gatecse asked in Databases May 3, 2021

1.2k views

29 votes

2 answers

4

GATE CSE 1994 | Question: 28
Consider the resource allocation graph in the figure. Find if the system is in a deadlock state Otherwise, find a safe sequence

Kathleen asked in Operating System Oct 6, 2014

12.3k views

18 votes

3 answers

5

GATE CSE 1994 | Question: 27
Draw a precedence graph for the following sequential code. The statements are numbered from $S_1$ to $S_6$ $S_1$ read n $S_2$ i := 1 $S_3$ if i > n next $S_4$ a(i) := i+1 $S_5$ i := i+1 $S_6$ next : write a(i) Can this graph be converted to a concurrent program using parbegin-parend construct only?

Kathleen asked in Operating System Oct 6, 2014

4.1k views

27 votes

3 answers

6

GATE CSE 1994 | Question: 26
A queue $Q$ containing $n$ items and an empty stack $S$ are given. It is required to transfer all the items from the queue to the stack, so that the item at the front of queue is on the TOP of the stack, and the order of all other ... which can be performed on the queue and stack are Delete, Insert, Push and Pop. Do not assume any implementation of the queue or stack.

Kathleen asked in DS Oct 6, 2014

5.3k views

25 votes

6 answers

7

GATE CSE 1994 | Question: 25
An array $A$ contains $n$ integers in non-decreasing order, $A[1] \leq A[2] \leq \cdots \leq A[n]$. Describe, using Pascal like pseudo code, a linear time algorithm to find $i, j,$ such that $A[i]+A[j]=a$ given integer $M$, if such $i, j$ exist.

Kathleen asked in DS Oct 6, 2014

3.1k views

26 votes

1 answer

8

GATE CSE 1994 | Question: 24
An independent set in a graph is a subset of vertices such that no two vertices in the subset are connected by an edge. An incomplete scheme for a greedy algorithm to find a maximum independent set in a tree is given below: V: Set of all ... I); Complete the algorithm by specifying the property of vertex $u$ in each case. What is the time complexity of the algorithm?

Kathleen asked in Algorithms Oct 6, 2014

3.5k views

5 votes

0 answers

9

GATE CSE 1994 | Question: 23
Suppose we have a computer with single register and only three instructions given below: ... $T \rightarrow (E)\mid id$ Write a syntax directed translation to generate code using this grammar for the computer described above.

Kathleen asked in Compiler Design Oct 6, 2014

773 views

1 vote

1 answer

10

GATE CSE 1994 | Question: 22
Consider the program below: Program main: var r:integer; procedure two: begin write (r); end procedure one: var r:integer; begin r:=5; two; end begin r:=2; two; one; two; end What is printed by the above program if Static scoping is assumed for all variables; Dynamic scoping is assumed for all variables. Give reasons for your answer.

Kathleen asked in Programming Oct 6, 2014

1.2k views

30 votes

3 answers

11

GATE CSE 1994 | Question: 21
Consider the following recursive function: function fib (n:integer);integer; begin if (n=0) or (n=1) then fib := 1 else fib := fib(n-1) + fib(n-2) end; The above function is run on a computer with a stack of $64$ bytes. Assuming ... an address takes $2$ bytes each, estimate the maximum value of $n$ for which the stack will not overflow. Give reasons for your answer.

Kathleen asked in Programming Oct 6, 2014

14.5k views

15 votes

3 answers

12

GATE CSE 1994 | Question: 20
A grammar $G$ is in Chomsky-Normal Form (CNF) if all its productions are of the form $A \to BC$ or $A \to a$, where $A,B$ and $C$, are non-terminals and $a$ is a terminal. Suppose $G$ is a CFG in CNF and $w$ is a string in $L(G)$ of length $n$, then how long is a derivation of $w$ in $G$?

Kathleen asked in Compiler Design Oct 6, 2014

3.7k views

27 votes

4 answers

13

GATE CSE 1994 | Question: 19
Given a set: $S = \left\{x \mid \text{ there is an x-block of 5's in the decimal expansion of } \pi\right\}$ (Note: $x$-$block$ is a maximal block of $x$ successive $5$'s) Which of the following statements is true with respect to ... that a language $L_1$ is regular and that the language $L_1 \cup L_2$ is regular, is the language $L_2$ always regular? Prove your answer.

Kathleen asked in Theory of Computation Oct 6, 2014

3.8k views

16 votes

2 answers

14

GATE CSE 1994 | Question: 18a
State whether the following statements are True or False with reasons for your answer A subroutine cannot always be used to replace a macro in an assembly language program.

Kathleen asked in Compiler Design Oct 6, 2014

2.2k views

10 votes

2 answers

15

GATE CSE 1994 | Question: 17a
State whether the following statements are True or False with reasons for your answer: Coroutine is just another name for a subroutine.

Kathleen asked in Compiler Design Oct 6, 2014

1.9k views

3 votes

0 answers

16

GATE CSE 1994 | Question: 16
Every element $a$ of some ring $(R, +, o)$ satisfies the equation $a\;o\;a=a$. Decide whether or not the ring is commutative.

Kathleen asked in Set Theory & Algebra Oct 6, 2014

399 views

17 votes

2 answers

17

GATE CSE 1994 | Question: 15
Use the patterns given to prove that $\sum\limits_{i=0}^{n-1} (2i+1) = n^2$ (You are not permitted to employ induction) Use the result obtained in (A) to prove that $\sum\limits_{i=1}^{n} i = \frac{n(n+1)}{2}$

Kathleen asked in Combinatory Oct 6, 2014

1.2k views

27 votes

1 answer

18

GATE CSE 1994 | Question: 14a
Consider $B^+$ - tree of order $d$ shown in figure. (A $B^+$ - tree of order $d$ contains between $d$ and $2d$ keys in each node) Draw the resulting $B^+$ - tree after $100$ is inserted in the figure below.

Kathleen asked in Databases Oct 6, 2014

6.0k views

17 votes

3 answers

19

GATE CSE 1994 | Question: 13
Consider the following relational schema: COURSES (cno, cname) STUDENTS (rollno, sname, age, year) REGISTERED_FOR (cno, rollno) The underlined attributes indicate the primary keys for the relations. The year' attribute for the STUDENTS relation indicates the year in ... for cno $322.$ Write a SQL query to print the age and year of the youngest student in each year.

Kathleen asked in Databases Oct 6, 2014

4.8k views

21 votes

4 answers

20

GATE CSE 1994 | Question: 12
Assume that a CPU has only two registers $R_1$ and $R_2$ and that only the following instruction is available $XOR \: R_i, R_j;\{R_j \leftarrow R_i \oplus R_j, \text{ for } i, j =1, 2\}$ Using this XOR instruction, find an instruction sequence in ... and $R_2$ The line p of the circuit shown in figure has stuck at $1$ fault. Determine an input test to detect the fault.

Kathleen asked in CO and Architecture Oct 6, 2014

2.6k views

22 votes

2 answers

21

GATE CSE 1994 | Question: 11
Find the contents of the flip-flop $Q_2, Q_1$ and $Q_0$ in the circuit of figure, after giving four clock pulses to the clock terminal. Assume $Q_2Q_1Q_0=000$ initially.

Kathleen asked in Digital Logic Oct 6, 2014

3.7k views

0 votes

0 answers

22

GATE CSE 1994 | Question: 10

Kathleen asked in CO and Architecture Oct 6, 2014

326 views

27 votes

7 answers

23

GATE CSE 1994 | Question: 9
Following $7$ ... that at most $1$ bit could be corrupted). If the message contains an error find the bit which is erroneous and gives correct message.

Kathleen asked in Computer Networks Oct 6, 2014

5.8k views

28 votes

3 answers

24

GATE CSE 1994 | Question: 8
A rooted tree with $12$ nodes has its nodes numbered $1$ to $12$ in pre-order. When the tree is traversed in post-order, the nodes are visited in the order $3, 5, 4, 2, 7, 8, 6, 10, 11, 12, 9, 1$. Reconstruct the original tree from this information, that is, find the parent of each node, and show the tree diagrammatically.

Kathleen asked in DS Oct 6, 2014

5.0k views

7 votes

2 answers

25

GATE CSE 1994 | Question: 7
An array $A$ contains $n$ integers in locations $A[0], A[1], \dots A[n-1]$. It is required to shift the elements of the array cyclically to the left by $K$ places, where $1\leq K \leq n-1$. An incomplete algorithm for doing this in linear time, without using another array ... j]:=____; j:=(j+K) mod n; if j<min then min:=j; end; A[(n+i-K)mod n]:=____; i:=______; end;

Kathleen asked in Algorithms Oct 6, 2014

2.4k views

17 votes

3 answers

26

GATE CSE 1994 | Question: 6
What function of $x$, $n$ is computed by this program? Function what(x, n:integer): integer: Var value : integer begin value := 1 if n > 0 then begin if n mod 2 =1 then value := value * x; value := value * what(x*x, n div 2); end; what := value; end;

Kathleen asked in Algorithms Oct 6, 2014

1.8k views

16 votes

3 answers

27

GATE CSE 1994 | Question: 5
A $3-\text{ary}$ tree is a tree in which every internal node has exactly three children. Use induction to prove that the number of leaves in a $3-\text{ary}$ tree with $n$ internal nodes is $2(n+1)$.

Kathleen asked in DS Oct 6, 2014

8.0k views

28 votes

1 answer

28

GATE CSE 1994 | Question: 4
Let $\ast$ be a Boolean operation defined as $A\ast B = AB + \overline{A}\;\overline{B}$. If $C=A\ast B$ then evaluate and fill in the blanks: $A\ast A=$______ $C\ast A=$______ Solve the following boolean equations for the values of $A, B$ and $C:$ $AB+\overline{A}C=1$ $AC+B=0$

Kathleen asked in Digital Logic Oct 6, 2014

3.2k views

18 votes

2 answers

29

GATE CSE 1994 | Question: 3.13
Let $p$ and $q$ be propositions. Using only the Truth Table, decide whether $p \Longleftrightarrow q$ does not imply $p \to \lnot q$ is True or False.

Kathleen asked in Mathematical Logic Oct 6, 2014

5.6k views

16 votes

3 answers

30

GATE CSE 1994 | Question: 3.12
Find the inverse of the matrix $\begin{bmatrix} 1 & 0 & 1 \\ -1 & 1 & 1 \\ 0 & 1 & 0 \end{bmatrix}$

Kathleen asked in Linear Algebra Oct 6, 2014

3.3k views

Page:

1
2
3
next »

Follow @gateoverflow

Recent questions tagged gate1994

Search GATE Overflow for GATE CSE