GATE 1988 Computer Science Questions

Recent questions tagged gate1988

14 votes
3 answers
31
6 votes
2 answers
32
Mark the balance factor of each node on the tree given in the below figure and state whether it is height-balanced.
8 votes
2 answers
33
Define the height of a binary tree or subtree and also define a height-balanced (AVL) tree.
8 votes
1 answer
34
0 votes
0 answers
36
7 votes
2 answers
38
Using binary full adders and other logic gates (if necessary), design an adder for adding $4$-bit number (including sign) in $2’s$ complement notation.
14 votes
2 answers
41
Show that if $G$ is a group such that $(a. b)^2 = a^2.b^2$ for all $a, b$ belonging to $G$, then $G$ is an abelian.
8 votes
1 answer
42
15 votes
4 answers
43
0 votes
0 answers
45
Which of the following features are available in Ada?procedures, monitors, packages, common statement, goto statement, generic unit tasks, backtracking, recursion, except...
2 votes
0 answers
48
7 votes
4 answers
49
State any undesirable characteristic of the following criteria for measuring performance of an operating system:Waiting time
9 votes
5 answers
50
State any undesirable characteristic of the following criteria for measuring performance of an operating system:Turn around time
19 votes
2 answers
51
13 votes
3 answers
53
14 votes
1 answer
54
0 votes
0 answers
56
Give one property of the field of real numbers which no longer holds when we compute using finite-precision floating point numbers.
20 votes
1 answer
57
Let $*$ be defined as a Boolean operation given as $x*y = \overline{x}\;\;\overline{y}+xy$ and let $C=A*B$. If $C=1$ then prove that $A=B$.
27 votes
3 answers
58
Using an expanding opcode encoding for instructions, is it possible to encode all of the following in an instruction format shown in the below figure. Justify your answer...
1 votes
0 answers
59
If the transportation problem is solved using some version of the simplex algorithm, under what condition will the solution always have integer values?
20 votes
6 answers
60