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

## GATE | GATE-CS-2014-(Set-1) | Question 20

Let G be a graph with n vertices and m edges. What is the tightest upper bound on the running time on Depth First Search… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 19

Consider the following program in C language: filter_none edit close play_arrow link brightness_4 code #include <stdio.h> main() {     int i;     int *pi = &i;     scanf(“%d”,… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 18

The base (or radix) of the number system such that the following equation holds is____________. 312/20 = 13.1 (A) 3 (B) 4 (C) 5 (D)… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 65

Consider the following Boolean expression for F: F(P, Q, R, S) = PQ + P’QR + P’QR’S The minimal sum-of-products form of F is (A)… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 16

(A) I only (B) II only (C) Both I and II (D) Neither I nor II Answer: (C) Explanation: In the given question, ranges from… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 15

The value of the dot product of the eigenvectors corresponding to any pair of different eigenvalues of a 4-by-4 symmetric positive definite matrix is _____________________.… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 65

Consider the following system of equations: 3x + 2y = 1 4x + 7z = 1 x + y + z = 3 x –… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 13

Let G=(V,E) be a directed graph where V is the set of vertices and E the set of edges. Then which one of the following… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 65

Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 11

Consider the statement “Not all that glitters is gold” Predicate glitters(x) is true if x glitters and predicate gold(x) is true if x is gold.… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 65

When a point inside of a tetrahedron (a solid with four triangular surfaces) is connected by straight lines to its corners, how many (new) internal… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 65

In a survey, 300 respondents were asked whether they own a vehicle or not. If yes, they were further asked to mention whether they own… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 65

Round-trip tickets to a tourist destination are eligible for a discount of 10% on the total fare. In addition, groups of 4 or more get… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 7

Geneticists say that they are very close to confirming the genetic roots of psychiatric illnesses such as depression and schizophrenia, and consequently, that doctors will… Read More »

## GATE | GATE-CS-2014-(Set-1) | Question 6

The Palghat Gap (or Palakkad Gap), a region about 30 km wide in the southern part of the Western Ghats in India, is lower than… Read More »