1
GATE CSE 1990
Fill in the Blanks
+2
-0
Semaphore operations are atomic because they are implemented within the OS
2
GATE CSE 1990
MCQ (Single Correct Answer)
+2
-0.6
Match the pairs in the following:

List - I

(A) Pointer data type
(B) Activation record
(C) Repeat-until
(D) Coercion

List - II

(p) Type conversion
(q) Dynamic data structure
(r) Recursion
(s) Nondeterministic loop
A
A - q; B - r; C - s; D - p
B
A - r; B - q; C - s; D - p
C
A - q; B - r; C - p; D - s
D
A - r; B - s; C - q; D - p
3
GATE CSE 1990
MCQ (Single Correct Answer)
+2
-0.6
Match the pairs in the following:

List - I

(A) Small talk
(B) LISP
(C) Prolog
(D) VAL

List - II

(p) Logic programming
(q) Data flow programming
(r) Functional programming
(s) Object-Oriented programming
A
A - s; B - r; C - p; D - q
B
A - r; B - s; C - p; D - q
C
A - s; B - r; C - q; D - p
D
A - s; B - p; C - r; D - q
4
GATE CSE 1990
MCQ (More than One Correct Answer)
+2
-0.6
It is decidable whether:
A
An arbitrary Turing machine halts after 10 steps.
B
A Turing machine prints a specific letter.
C
A Turing machine computes the product of two numbers.
D
None of the above.
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12