Register
GATE 1987 Computer Science Questions

Recent questions tagged gate1987

21 21 votes
5 answers 5 answers
6.7k
6.7k views
GATE CSE 1987 | Question: 2l
State whether the following statement are TRUE or FALSE.$A$ is recursive if both $A$ and its complement are accepted by Turing machines.
User Avatar
27 27 votes
4 answers 4 answers
6.3k
6.3k views
GATE CSE 1987 | Question: 2k
State whether the following statements are TRUE or FALSE:The intersection of two CFL's is also a CFL.
User Avatar
45 45 votes
5 answers 5 answers
9.3k
9.3k views
GATE CSE 1987 | Question: 2j
State whether the following statements are TRUE or FALSE:A minimal DFA that is equivalent to an NDFA with $n$ nodes has always $2^{n}$ states.
User Avatar
18 18 votes
2 answers 2 answers
4.6k
4.6k views
GATE CSE 1987 | Question: 2i
State whether the following statements are TRUE or FALSE:All subsets of regular sets are regular.
User Avatar
22 22 votes
5 answers 5 answers
6.3k
6.3k views
GATE CSE 1987 | Question: 2h
State whether the following statements are TRUE or FALSE:Regularity is preserved under the operation of string reversal.
User Avatar
27 27 votes
4 answers 4 answers
8.6k
8.6k views
GATE CSE 1987 | Question: 2g
State whether the following statements are TRUE or FALSE:If the number of leaves in a tree is not a power of $2,$ then the tree is not a binary tree.
User Avatar
3 3 votes
2 2 answers
1.5k
1.5k views
GATE CSE 1987 | Question: 2f
State whether the following statements are TRUE or FALSE:Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.
User Avatar
12 12 votes
2 2 answers
3.0k
3.0k views
GATE CSE 1987 | Question: 2e
State whether the following statement is TRUE or FALSE:There is a linear-time algorithm for testing the planarity of finite graphs.
User Avatar
31 31 votes
5 answers 5 answers
9.8k
9.8k views
GATE CSE 1987 | Question: 2d
State whether the following statements are TRUE or FALSE:The union of two equivalence relations is also an equivalence relation.
User Avatar
43 43 votes
8 answers 8 answers
11.5k
11.5k views
GATE CSE 1987 | Question: 2c
State whether the following statements are TRUE or FALSE:It is possible to construct a binary tree uniquely whose pre-order and post-order traversals are given?
User Avatar
13 13 votes
4 4 answers
4.2k
4.2k views
GATE CSE 1987 | Question: 2b
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/...
User Avatar
13 13 votes
5 5 answers
6.3k
6.3k views
GATE CSE 1987 | Question: 2a
State whether the following statements are TRUE or FALSEIn a microprocessor-based system, if a bus (DMA) request and an interrupt request arrive sumultaneously, the micro...
User Avatar
21 21 votes
3 answers 3 answers
6.7k
6.7k views
GATE CSE 1987 | Question: 1-xxvi
If $f(x_{i}).f(x_{i+1})< 0$ thenThere must be a root of $f(x)$ between $x_i$ and $x_{i+1}$There need not be a root of $f(x)$ between $x_{i}$ and $x_{i+1}$There fourth der...
User Avatar
0 0 votes
0 0 answers
1.2k
1.2k views
GATE CSE 1987 | Question: 1-xxv
Which of the following statements is true in respect of the convergence of the Newton-Rephson procedure?It converges always under all circumstances.It does not converge t...
User Avatar
1 1 vote
1 1 answer
1.4k
1.4k views
GATE CSE 1987 | Question: 1-xxiv
The simplex method is so named because It is simple.It is based on the theory of algebraic complexes.The simple pendulum works on this method.No one thought of a better n...
User Avatar
35 35 votes
5 answers 5 answers
10.2k
10.2k views
GATE CSE 1987 | Question: 1-xxiii
A square matrix is singular whenever The rows are linearly independentThe columns are linearly independentThe row are linearly dependentNone of the above
User Avatar
28 28 votes
5 answers 5 answers
6.5k
6.5k views
GATE CSE 1987 | Question: 1-xxii
The equation $7x^{7}+14x^{6}+12x^{5}+3x^{4}+12x^{3}+10x^{2}+5x+7=0$ hasAll complex rootsAt least one real rootFour pairs of imaginary rootsNone of the above
User Avatar
14 14 votes
4 answers 4 answers
7.3k
7.3k views
GATE CSE 1987 | Question: 1-xxi
If $a, b,$ and $c$ are constants, which of the following is a linear inequality?$ax+bcy=0$$ax^{2}+cy^{2}=21$$abx+a^{2}y \geq 15$$xy+ax \geq 20$
User Avatar
20 20 votes
2 answers 2 answers
5.3k
5.3k views
GATE CSE 1987 | Question: 1-xx
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; ...
User Avatar
29 29 votes
2 answers 2 answers
10.6k
10.6k views
GATE CSE 1987 | Question: 1-xix
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; b...
User Avatar
58 58 votes
7 answers 7 answers
23.8k
23.8k views
GATE CSE 1987 | Question: 1-xviii
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]$ an...
User Avatar
29 29 votes
3 answers 3 answers
8.1k
8.1k views
GATE CSE 1987 | Question: 1-xvii
Using longer identifiers in a program will necessarily lead to:Somewhat slower compilationA program that is easier to understandAn incorrect programNone of the above
User Avatar
34 34 votes
2 answers 2 answers
8.7k
8.7k views
GATE CSE 1987 | Question: 1-xvi
A critical region isOne which is enclosed by a pair of $P$ and $V$ operations on semaphores.A program segment that has not been proved bug-free.A program segment that oft...
User Avatar
43 43 votes
5 answers 5 answers
24.7k
24.7k views
GATE CSE 1987 | Question: 1-xv
In a circular linked list organization, insertion of a record involves modification ofOne pointer.Two pointers.Multiple pointers.No pointer.
User Avatar
24 24 votes
4 answers 4 answers
6.2k
6.2k views
GATE CSE 1987 | Question: 1-xiv
An operator precedence parser is aBottom-up parser.Top-down parser.Back tracking parser.None of the above.
User Avatar
21 21 votes
2 answers 2 answers
10.5k
10.5k views
GATE CSE 1987 | Question: 1-xiii
FORTRAN is a:Regular language.Context-free language.Context-senstive language.None of the above.
User Avatar
33 33 votes
3 answers 3 answers
15.9k
15.9k views
GATE CSE 1987 | Question: 1-xii
A context-free grammar is ambiguous if:The grammar contains useless non-terminals.It produces more than one parse tree for some sentence.Some production has two non termi...
User Avatar
25 25 votes
5 answers 5 answers
9.5k
9.5k views
GATE CSE 1987 | Question: 1-xi
In a compiler the module that checks every character of the source text is called:The code generator.The code optimiser.The lexical analyser.The syntax analyser.
User Avatar
2 2 votes
1 answers 1 answer
1.9k
1.9k views
GATE CSE 1987 | Question: 1-x
The data transfer rate of a double-density floppy disk system is about:$5K$ bits/sec$50K$ bits/sec$500K$ bits/sec$5000K$ bits/sec
User Avatar
5 5 votes
2 2 answers
3.9k
3.9k views
GATE CSE 1987 | Question: 1-ix
The refreshing rate of dynamic RAMs is in the range of$2$ microseconds$2$ milliseconds.$50$ milliseconds$500$ milliseconds
User Avatar
Page: