# Tag Archives: GATE-GATE CS 2008

## GATE | GATE CS 2008 | Question 25

A point on a curve is said to be an extremum if it is a local minimum or a local maximum. The number of distinct… Read More »

## GATE | GATE CS 2008 | Question 24

(A) P = Q – k (B) P = Q + k (C) P = Q (D) P = Q +2 k Answer: (A) Explanation:… Read More »

## GATE | GATE CS 2008 | Question 23

Which of the following statements is true for every planar graph on n vertices? (A) The graph is connected (B) The graph is Eulerian (C)… Read More »

## GATE | GATE CS 2008 | Question 85

The Newton-Raphson iteration  can be used to compute the. (A) square of R (B) reciprocal of R (C) square root of R (D) logarithm of R… Read More »

## GATE | GATE CS 2008 | Question 21

The minimum number of equal length subintervals needed to approximate  to an accuracy of at least  using the trapezoidal rule is (A) 1000 l (B) 1000 (C)… Read More »

## GATE | GATE CS 2008 | Question 20

The data blocks of a very large file in the Unix file system are allocated using (A) contiguous allocation (B) linked allocation (C) indexed allocation… Read More »

## GATE | GATE CS 2008 | Question 85

The most efficient algorithm for finding the number of connected components in an undirected graph on n vertices and m edges has time complexity (A)… Read More »

## GATE | GATE CS 2008 | Question 85

Which combination of the integer variables x, y and z makes the variable a get the value 4 in the following expression? filter_none edit close… Read More »

## GATE | GATE CS 2008 | Question 17

The Breadth First Search algorithm has been implemented using the queue data structure. One possible order of visiting the nodes of the following graph is… Read More »

## GATE | GATE CS 2008 | Question 16

Which of the following system calls results in the sending of SYN packets? (A) socket (B) bind (C) listen (D) connect Answer: (D) Explanation: socket() creates… Read More »

## GATE | GATE CS 2008 | Question 15

A clustering index is defined on the fields which are of type (A) non-key and ordering (B) non-key and non-ordering (C) key and ordering (D)… Read More »

## GATE | GATE CS 2008 | Question 14

Which of the following tuple relational calculus expression(s) is/are equivalent to  (A) I only  (B) II only  (C) III only  (D) III and IV only … Read More »

## GATE | GATE CS 2008 | Question 85

What is the maximum size of data that the application layer can pass on to the TCP layer below? (A) Any size (B) 216 bytes –… Read More »

## GATE | GATE CS 2008 | Question 12

If L and L’ are recursively enumerable, then L is (A) regular (B) context-free (C) context-sensitive (D) recursive Answer: (D) Explanation: If L is recursively enumerable, then… Read More »

## GATE | GATE CS 2008 | Question 85

Some code optimizations are carried out on the intermediate code because (A) they enhance the portability of the compiler to other target processors (B) program… Read More »