Skip to content

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

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
Consider the following program in C language: #include <stdio.h> main() {     int i;     int *pi = &i;     scanf("%d", pi);     printf("%d\n", i+5); } Which one of… Read More
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
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
(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
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
Consider the following system of equations: 3x + 2y = 1 4x + 7z = 1 x + y + z = 3 x –… Read More
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
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
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
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
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
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
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
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

Start Your Coding Journey Now!