Skip to content

Tag Archives: GATE-CS-2014-(Set-1)

Identify the correct order in which the following actions take place in an interaction between a web browser and a web server. The web browser… Read More
Which of the following are used to generate a message digest by the network security protocols? (P) RSA (Q) SHA-1 (R) DES (S) MD5 (A)… Read More
Consider the following three statements about link state and distance vector routing protocols, for a large network with 500 network nodes and 4000 links. [S1]… Read More
Given the following statements: S1: A foreign key declaration can always be replaced by an equivalent check assertion in SQL. S2: Given the table R(a,b,c)… Read More
Consider the relation scheme R = {E, F, G, H, I, J, K, L, M, M} and the set of functional dependencies {{E, F} ->… Read More
Which one of the following is FALSE? (A) User level threads are not scheduled by the kernel. (B) When a user level thread is blocked,… Read More
Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time the disk arm is at cylinder 100, and there is a… Read More
Match the following: 1) Waterfall model a) Specifications can be developed incrementally 2) Evolutionary model b) Requirements compromises are inevitable 3) Component-based c) Explicit recognition… Read More
Which one of the following is FALSE? (A) A basic block is a sequence of instructions where control enters the sequence at the beginning and… Read More
A machine has a 32-bit architecture, with 1-word long instructions. It has 64 registers, each of which is 32 bits long. It needs to support… Read More
(A) {q0, q1, q2} (B) {q0, q1} (C) {q0, q1, q2, q3} (D) {q3} Answer: (A) Explanation:   So, q0, q1 and q2 are reachable… Read More
Which one of the following is TRUE? (A) A (B) B (C) C (D) D Answer: (C) Explanation: (A) L = {a n b n… Read More
Let P be a QuickSort Program to sort numbers in ascending order using the first element as pivot. Let t1 and t2 be the number… Read More
Consider the directed graph given below. Which one of the following is TRUE? (A) The graph doesn’t have any topological ordering (B) Both PQRS and… Read More
Consider a rooted Binary tree represented using pointers. The best upper bound on the time required to determine the number of subtrees having having exactly… Read More

Start Your Coding Journey Now!