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

If ‘relftaga’ means carefree, ‘otaga’ means careful and ‘fertaga’ means careless, which of the following could mean ‘aftercare’?

A cube is built using 64 cubic blocks of side one unit. After it is built, one cubic block is removed from every corner of the cube. The resulting surface area of the body (in square units) after the removal is __________.

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

Q.

A shaving set company sells 4 different types of razors, Elegance, Smooth, Soft and Executive. Elegance sells at Rs. 48, Smooth at Rs. 63, Soft at Rs. 78 and Executive at Rs. 173 per piece. The table below shows the numbers of each razor sold in each quarter of a year.

Which product contributes the greatest fraction to the revenue of the company in that year?

Indian currency notes show the denomination indicated in at least seventeen languages. If this is not an indication of the nation’s diversity, nothing else is.

Which of the following can be logically inferred from the above sentences?

Consider the following statements relating to the level of poker play of four players P, Q, R and S.
I. P always beats Q
II. R always beats S
III. S loses to P only sometimes
IV. R always loses to Q

Which of the following can be logically inferred from the above statements?

(i) P is likely to beat all the three other players
(ii) S is the absolute worst player in the set

If f(x) = 2x⁷+3x−5, which of the following is a factor of f(x)?

In a process, the number of cycles to failure decreases exponentially with an increase in load. At a load of 80 units, it takes 100 cycles for failure. When the load is halved, it takes 10000 cycles for failure. The load for which the failure will happen in 5000 cycles is ________.

Q.11-Q.35carryonemarkeach.

Q.

Let p,q, r; s represent thefollowing propositions.
p: x {8,9,10,11,12}
q: x is acompositenumber
r: x is aperfectsquare
s: x is aprimenumber

Let a_n be thenumberof n-bit strings that do NOT contain two consecutive 1s.Which one of
the following is the recurrence relation for a_n?

A probabilitydensity function on the interval [a,1] is given by1/x² and outside this interval the value of the function is zero.The value of a is _____________.

Two eigenvalues of a 3 x 3 real matrix P are   and 3 .The determinant of P is ______________.

In the following truth table, V = 1 if and only if the input is valid.

The 16-bit 2’s complement representation of an integer is1111 1111 1111 0101; its decimal representation is  ______________.

We want to design asynchronous counter that counts the sequence 0-1-0-2-0-3 and then repeats. The minimum number of J-K flip-flops required to implement this counter is ____________.

A processor can support a maximum memory of 4GB,where the memory is word - addressable
(a word consists of two bytes).The size of the address bus of the processor is at least _________ bits.

A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are
performed efficiently. Which one of the following statements is CORRECT (n refers to the
number of items in the queue)?

Consider the following directed graph:

The number of different topological orderings of the vertices of the graph is _____________ .

Consider the following C program.

void f(int,short);
void main()
{
int i=100;
short s=12;
short *p=&s;
__________ ;//calltof()
}

Which one of the following expressions,when placed in the blank above, will NOT result in
a type checking error?

The worst case running times of Insertion sort, Merge sort and Quick sort, respectively,are:

Let G be aweighted connected undirected graph with distinct positive edge weights.If every edge weight is increased by the same value,then which of the following statements is/are TRUE?

P: Minimum spanning tree of G does notchange
Q: Shortest path between any pair of vertices does not change

Consider the follwing  C Program.

#include<stdio.h>
void mystery(int*ptra,int*ptrb){
int *temp;
temp =ptrb;
ptrb =ptra;
ptra =temp;
}
int main(){
int a=2016,b=0,c=4,d=42;
mystery(&a, &b);
if (a<c)
mystery(&c, &a);
mystery(&a, &d);
printf("%d ", a);
}

The output of the program is _____________ .

Which of the following decision problems are undecidable?

Which one of the following regular expressions represents the language: the set of all binary strings having two consecutive 0s and two consecutive 1s?

Consider the following code segment.
x =u-t;
y =x*v;
x =y+w;
y =t-z;
y =x*y;
The minimum number of total variables required to convert the above code segment to static single assignment form is ______________ .

What type of memory is volatile ?