GATE 1987

Please wait while the activity loads. If this activity does not load, try refreshing your browser. Also, this page requires javascript. Please visit using a browser with javascript enabled.

If loading fails, click here to try again

Question 1

In a microprocessor-based system, if a bus (DMA) request and an interrupt request arrive simultaneously, the microprocessor attends first to the bus request.

A	True.
B	False.

Computer-OrganizationModes-of-TransferVideo-Explanation

Question 1 Explanation:

The HOLD input has a higher priority than the INTR or NMI interrupt inputs.

Question 2

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.

A	True
B	False

Computer-OrganizationI/O-HandlingVideo-Explanation

Question 2 Explanation:

Memory mapped I/0 runs faster than I/0 mapped I/O.

Question 3

It is possible to construct a binary tree uniquely whose pre-order and post-order traversals are given?

A	True
B	False

Data-StructuresBinary-TreesVideo-Explanation

Question 3 Explanation:

To construct binary tree uniquely we need either inorder and postorder or inorder and preorder.

Question 4

The union of two equivalence relations is also an equivalence relation.

A	True
B	False

Engineering-MathematicsSets-And-RelationVideo-Explanation

Question 4 Explanation:

Equivalence relation should satisfy Reflexive, Symmetric and Transitive property.
Reflexive ∪ Reflexive = Reflexive
Symmetric ∪ Symmetric = Symmetric
Transitive ∪ Transitive ≠ Transitive
Since Transitivity does not satisfy union, so union of two equivalence relation is not an equivalence relation.

Question 5

There is a linear-time algorithm for testing the planarity of finite graphs.

A	True
B	False

Data-StructuresGraphsVideo-Explanation

Question 5 Explanation:

Yes, Linear time algorithm is there for testing the planarity of finite graphs.

Question 6

Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.

A	True
B	False

Engineering-MathematicsSets-And-RelationVideo-Explanation

Question 6 Explanation:

True, every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.

Question 7

If the number of leaves in a tree is not a power of 2, then the tree is not a binary tree.

A	True
B	False

Data-StructuresBinary-TreesVideo-Explanation

Question 7 Explanation:

In the above binary tree, no. of leaves is 3, which is not the power of 2. Hence the given statement is false.

Question 8

Regularity is preserved under the operation of string reversal.

A	True
B	False

Theory-of-ComputationRegular-LanguageVideo-Explanation

Question 8 Explanation:

Regular language is closed under reversal.

There are 8 questions to complete.

Access quiz wise question and answers by becoming as a solutions adda PRO SUBSCRIBER with Ad-Free content

If you have registered and made your payment please contact solutionsadda.in@gmail.com to get access