Which of the following concurrency control protocols ensure both conflict serializability and freedom from deadlock? I. 2-phase locking II. Time-stamp ordering (A) I only (B)… Read More
Tag Archives: GATE-GATE CS 2010
A relational schema for a train reservation database is given below. Passenger (pid, pname, age) Reservation (pid, class, tid) Table: Passenger pid pname age -----------------… Read More
Consider a B+-tree in which the maximum number of keys in a node is 5. What is the minimum number of keys in any non-root… Read More
Let L1 be a recursive language. Let L2 and L3 be languages that are recursively enumerable but not recursive. Which of the following statements is… Read More
Which one of the following is not a client server application? (A) Internet chat (B) Web browsing (C) E-mail (D) ping Answer: (D) Explanation: Ping… Read More
One of the header fields in an IP datagram is the Time to Live(TTL)field.Which of the following statements best explains the need for this field?… Read More
Which languages necessarily need heap allocation in the runtime environment? (A) Those that support recursion (B) Those that use dynamic scoping (C) Those that allow… Read More
Which data structure in a compiler is used for managing information about variables and their attributes? (A) Abstract syntax tree (B) Symbol table (C) Semantic… Read More
In a binary tree with n nodes, every node has an odd number of descendants. Every node is considered to be its own descendant. What… Read More
Two alternative packages A and B are available for processing a database having 10k records. Package A requires 0.0001n2 time units and package B requires… Read More
What does the following program print? C #include void f(int *p, int *q) { p = q; *p = 2; } int i = 0,… Read More
The Boolean expression for the output ‘f’ of the multiplexer shown below is (A) (P(XOR)Q(XOR)R)’ (B) P(XOR)Q(XOR)R (C) (P+Q+R)’ (D) P+Q+R Answer: (B) Explanation: For… Read More
P is a 16-bit signed integer. The 2\’s complement representation of P is (F87B)16.The 2\’s complement representation of 8*P (A) (C3D8)16 (B) (187B)16 (C) (F878)16 … Read More
A main memory unit with a capacity of 4 megabytes is built using 1M × 1-bit DRAM chips. Each DRAM chip has 1K rows of… Read More
The minterm expansion of f(P, Q, R) = PQ + QR’ + PR’ is (A) m2 + m4 + m6 + m7 (B) m0 +… Read More
