Skip to content

Tag Archives: GATE-GATE-CS-2004

Choose the best matching between Group 1 and Group 2. Group-1 Group-2 P. Data link 1. Ensures reliable transport of data over a physical point-to-point… Read More
Consider the following relation schema pertaining to a students database: Student (rollno, name, address) Enroll (rollno, courseno, coursename) where the primary keys are shown underlined.… Read More
Let R1 (A, B, C) and R2 (D, E) be two relation schema, where the primary keys are shown underlined, and let C be a… Read More
Consider an operating system capable of loading and executing a single sequential user process at a time. The disk head scheduling algorithm used is First… Read More
Consider the following statements with respect to user-level threads and kernel supported threads i. context switch is faster with kernel-supported threads ii. for user-level threads,… Read More
Consider the grammar rule E → E1 – E2 for arith­metic expressions. The code generated is targeted to a CPU having a single user register.… Read More
Consider a program P that consists of two source modules M1 and M2 contained in two different files. If M1 contains a reference to a… Read More
Which of the following grammar rules violate the requirements of an operator grammar ? P, Q, R are nonterminals, and r, s, t are terminals.… Read More
Given the following input (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) and the hash function x mod 10, which of the following statements are… Read More
Level order traversal of a rooted tree can be done by starting from the root and performing (A) preorder traversal (B) inorder traversal (C) depth… Read More
The best data structure to check whether an arithmetic expression has balanced parentheses is a (A) queue (B) stack (C) tree (D) list Answer: (B)… Read More
The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. What is the… Read More
A single array A[1..MAXSIZE] is used to implement two stacks. The two stacks grow from opposite ends of the array. Variables top1 and top2 (topl<… Read More
Consider the following C function void swap (int a, int b) {    int temp;    temp = a;    a = b;    b = temp; } In… Read More
The goal of structured programming is to: (A) have well indented programs (B) be able to infer the flow of control from the compiled code… Read More