1
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
A $$CPU$$ generally handles an interrupt by executing an interrupt service routine
A
as soon as an interrupt is raised
B
by checking the interrupt register at the end of fetch cycle
C
by checking the interrupt register after finishing the execution of the current instruction
D
by checking the interrupt register at fixed time intervals.
2
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
What is the maximum height of any AVL-tree with 7 nodes? Assume that the height of a tree with a single node is 0.
A
2
B
3
C
4
D
5
3
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
The keys 12, 18, 13, 2, 3, 23, 5 and 15 are inserted into an initially empty hash table of length 10 using open addressing with hash function h(k) = k mod 10 and linear probing. What is the resultant hash table?
A
GATE CSE 2009 Data Structures - Hashing Question 11 English Option 1
B
GATE CSE 2009 Data Structures - Hashing Question 11 English Option 2
C
GATE CSE 2009 Data Structures - Hashing Question 11 English Option 3
D
GATE CSE 2009 Data Structures - Hashing Question 11 English Option 4
4
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Consider the following relational schema:

Suppliers(sid : integer, sname : string, city : string, street : string)

Parts(pid : integer, pname : string, color : string)

Catalog(sid : integer, pid : integer, cost : real)

Consider the following relational query on the above database:
SELECT S.sname 
FROM Suppliers S 
WHERE S.sid NOT IN 
     (SELECT C.sid 
      FROM Catalog C 
      WHERE C.pid NOT IN 
        (SELECT P.pid 
         FROM Parts P 
         WHERE P.color<> 'blue'))
Assume that relations corresponding to the above schema are not empty. Which one of the following is the correct interpretation of the above query?
A
Find the names of all suppliers who have supplied a non-blue part.
B
Find the names of all suppliers who have not supplied a non-blue part.
C
Find the names of all suppliers who have supplied only blue parts.
D
Find the names of all suppliers who have not supplied only blue parts.
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