A machine needs a minimum of 100 sec to sort 1000 names by quick sort. The minimum time needed to sort 100 names will be approximately
(A) 50.2 sec
(B) 6.7 sec
(C) 72.7 sec
(D) 11.2 sec

Given the following expression grammar:

E → E ∗ F ∣ F + E ∣ FF → F − F ∣ id

Which of the following is true?
(A) * has higher precedence than +
(B) – has higher precedence than *
(C) + and – have same precedence
(D) + has higher precedence than *

Consider the following schema:

Emp (Empcode, Name, Sex, Salary, Deptt)

A simple SQL query is executed as follows:

SELECT Deptt FROM EmpWHERE sex = 'M'GROUP by DeptHaving avg (Salary) > {select avg (Salary) from Emp}

The output will be
(A) Average salary of male employee is the average salary of the organization
(B) Average salary of male employee is less than the average salary of the organization
(C) Average salary of male employee is equal to the average salary of the organization
(D) Average salary of male employee is more than the average salary of the organization

Which statement is true?
(A) LALR parser is more powerful and costly as compare to other parsers
(B) All CFG’s are LP and not all grammars are uniquely defined
(C) Every SLR grammar is unambiguous but not every unambiguous grammar is SLR
(D) LR(K) is the most general back tracking shift reduce parsing method

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 non blue parts.
(D) Find the names of all suppliers who have not supplied only non-blue parts.

A certain population of ALOHA users manages to generate 70 request/sec. If the time is slotted in units of 50 msec, then channel load would be
(A) 4.25
(B) 3.5
(C) 350
(D) 450

The maximum length of an attribute of type text is
(A) 127
(B) 255
(C) 256
(D) It is variable

If D₁, D₂…D_n are domains in a relational model, then the relation is a table, which is a subset of
(A) D₁⊕D₂⊕…⊕D_n
(B) D₁xD₂x…xD_n
(C) D₁∪D₂∪…∪D_n
(D) D₁∩D₂∩…∩D_n

Let R = (A, B, C, D, E, F) be a relation schema with the following dependencies C->F, E->A, EC->D, A->B. Which of the following is a key of R?
(A) CD
(B) EC
(C) AE
(D) AC

Consider the following Relationship Entity Diagram(ERD)

Which of the following possible relations will not hold if the above ERD is mapped into a relation model?
(A) Person (NID, Name)
(B) Qualification (NID, ExamID, QualifiedDate)
(C) Exam (ExamID, NID, ExamName)
(D) Exam (ExamID, ExamName)