Indian Institute of Technology Madras (IIT-M) 2000 A.M.I.E.T.E Computer Science

(c) 10
(d) 21
1.18. Which of the subsequent derivations does a top-down parser use while parsing an input
string? The input is presumed to be scanned in left to right order.
(a) Leftmost derivation
(b) Leftmost derivation traced out in reverse
(c) Rightmost derivation
(d) Rightmost derivation traced out in reverse
1.19. Which of the subsequent need not necessarily be saved on a situation switch
ranging from processes?
(a) General purpose registers
(b) Translation look-aside buffer
(c) Program counter
(d) All of the above
1.20. Let m[0]...m[4] be mutexes (binary semaphores) and P[0] .... P[4] be processes.
Suppose every process P[i] executes the following:
wait (m[i];wait (m[(i+1) mode 4]);
release (m[i]); release (m[(i+1)mod 4]);
This could reason
(a) Thrashing
(b) Deadlock
(c) Starvation, but not deadlock
(d) None of the above
1.21. B -trees are preferred to binary trees in databases because
(a) Disk capacities are greater than memory capacities
(b) Disk access is much slower than memory access
(c) Disk data transfer rates are much less than memory data transfer rates
(d) Disks are more reliable than memory
1.22. provided the relations
employee (name, salary, deptno), and
department (deptno, deptname, address)
Which of the subsequent queries cannot be expressed using the basic relational algebra
operations (G,t,x,N,u,n,—)?
(a) Department address of every employee
(b) Employees whose name is the identical as their department name
(c) The sum of all employees’ salaries
(d) All employees of a provided department
2. This ques. consists of TWENTY-SIX multiple ques. of 2 marks every. For every
ques. (2.1 — 2.26), 4 possible options (A, B, C and D) are given, out of which ONLY
ONE is accurate. Indicate the accurate ans in the boxes corresponding to the ques. only
on the 2nd sheet of the ans book.
2.1 X,Y and Z are closed intervals of unit length on the real line. The overlap of X and Y is half
a unit. The overlap of Y and Z is also half a unit. Let the overlap of X and Z be k units. Which
of the subsequent is true?
(a) k must be 1

Earning:   Approval pending.