Computer Science And Information Technology - CS 2014 GATE Paper (Practice Test) - GATE MCQ

If (z + 1/z)² = 98, compute (z² + 1/z²).

The roots of ax² + bx+ ?? = 0 are real and positive. a, b and c are real. Then ax² + b|x| + c = 0
has

Q. 6 – Q. 10 carry two marks each.

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 the hilly terrain to its north and south. The exact reasons for the
formation of this gap are not clear. It results in the neighbouring regions of Tamil Nadu getting
more rainfall from the South West monsoon and the neighbouring regions of Kerala having higher summer temperatures

What can be inferred from this passage?

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 be able to eradicate these
diseases through early identification and gene therapy.
On which of the following assumptions does the statement above rely?

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 a discount of 5% on the total fare. If the one way single person
fare is Rs 100, a group of 5 tourists purchasing round-trip tickets will be charged Rs ___________.

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 a car or scooter or both. The irresponses are tabulated below.

What percent of respondents do not own a scooter?

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 planes are created with these lines? _____________

Q. 11 – Q. 35 carry one mark each.

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. Which one of
the following logical formulae represents the above statement?

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

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 graphs has the same strongly connected components as G ?

Consider the following system of equations:

3x + 2y = 1
4x + 7z = 1
x + y + z = 3
x – 2y + 7z = 0
The number of solutions for this system is __________________

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 _____________________.

Let the function

Consider the following Boolean expression for F:

The base (or radix) of the number system such that the following equation holds is____________.

312/20 = 13.1

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 45 instructions, which have an immediate operand in
addition to two register operands. Assuming that the immediate operand is an unsigned integer, the
maximum value of the immediate operand is __

Consider the following program in C language:
#include <stdio.h>
main()
{
int i;
int *pi = &i;
scanf(“%d”,pi);
printf(“%d ”, i+5);
}
Which one of the following statements is TRUE?

Consider a rooted n node binary tree represented using pointers. The best upper bound on the time required to determne the numebr of subtree having exactly 4 nodes is 0 (n^a log^b n). then the value of a + 10b is ______.

consider the directed graph given below

which one of the following is true

Let P be a  quicksort program to sort numbers in ascending order using the first elements as the pivot. Let t₁ ad t₂ be the number of comparisons made by P for the inputs [1 2 3 4 5] and [4 1 5 3 2] respectively. wich one of the following holds

Which one of the following is true ?

Consider the finite automaton in the following figure.

What is the set of reachable states for the input string 0011?

Which one of the following is FALSE?

Match the following:
1) Waterfall model                                            a) Specifications can be developed incrementally
2) Evolutionary model                                       b) Requirements compromises are inevitable
3) Component-based software engineering         c) Explicit recognition of risk
4) Spiral development                                      d) Inflexible partitioning of the project into stages

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 queue of disk access requests for cylinders 30, 85, 90, 100, 105, 110, 135 and
145. If Shortest-Seek Time First (SSTF) is being used for scheduling the disk access, the request for
cylinder 90 is serviced after servicing ____________ number of requests.

Which one of the following is FALSE?