CS and IT GATE 2014 Set-2 Questions with Answer

Ques 40 Mathematics

The number of distinct positive integral factors of 2014 is _______.

Ques 41 Mathematics

Consider the following relation on subsets of the set S of integers between 1 and 2014. For two distinct subsets U and V of S we say U < V if the minimum element in the symmetric difference of the two sets is in U. Consider the following two statements:
S1: There is a subset of S that is larger than every other subset.
S2: There is a subset of S that is smaller than every other subset.
Which one of the following is CORRECT?

Both S1 and S2 are true

S1 is true and S2 is false

S2 is true and S1 is false

Neither S1 nor S2 is true

Ques 42 Numerical Analysis

In the Newton-Raphson method, an initial guess of x0 = 2 is made and the sequence x0, x1, x2,... is obtained for the function 0.75x^3 - 2x^2 - 2x + 4 = 0. Consider the statements
(I) x3 = 0.
(II) The method converges to a solution in a finite number of iterations.
Which of the following is TRUE?

Only I

Only II

Both I and II

Neither I nor II

Ques 43 Operating Systems

Consider the procedure below for the Producer-Consumer problem which uses semaphores:

Which one of the following is TRUE?

The producer will be able to add an item to the buffer, but the consumer can never consume it.

The consumer will remove no more than one item from the buffer.

Deadlock occurs if the consumer succeeds in acquiring semaphore s when the buffer is empty.

The starting value for the semaphore n must be 1 and not 0 for deadlock-free operation.

Ques 44 Operating Systems

Three processes A, B and C each execute a loop of 100 iterations. In each iteration of the loop, a process performs a single computation that requires t_c CPU milliseconds and then initiates a single I/O operation that lasts for t_io milliseconds. It is assumed that the computer where the processes execute has sufficient number of I/O devices and the OS of the computer assigns different I/O devices to each process. Also, the scheduling overhead of the OS is negligible. The processes have the following characteristics:

The processes A, B, and C are started at times 0, 5 and 10 milliseconds respectively, in a pure time sharing system (round robin scheduling) that uses a time slice of 50 milliseconds. The time in milliseconds at which process C would complete its first I/O operation is _______.

1000 to 1000 is the correct answer.

Ques 45 Operating Systems

A computer has twenty physical page frames which contain pages numbered 101 through 120. Now a program accesses the pages numbered 1, 2, ..., 100 in that order, and repeats the access sequence THRICE. Which one of the following page replacement policies experiences the same number of page faults as the optimal page replacement policy for this program?

Least-recently-used

First-in-first-out

Last-in-first-out

Most-recently-used

Ques 46 Programming and Data Structures

Consider the function func shown below:
int func(int num) {
int count = 0;
while (num) {
count++;
num >>= 1;
}
return(count);
}
The value returned by func(435) is _______.

Ques 47 Programming and Data Structures

For a C program accessing X[i][j][k], the following intermediate code is generated by a compiler. Assume that the size of an integer is 32 bits and the size of a character is 8 bits.
t0 = i * 1024
t1 = j * 32
t2 = k * 4
t3 = t1 + t2
t4 = t0 + t3
t5 = X[t4]
Which one of the following statements about the source code for the C program is CORRECT?

X is declared as ""int X""

X is declared as ""char X""

Ques 48 Programming and Data Structures

Consider the expression tree shown. Each leaf represents a numerical value, which can either be 0 or 1. Over all possible choices of the values at the leaves, the maximum possible value of the expression represented by the tree is _______.

6 to 6 is the correct answer.

Ques 49 Programming and Data Structures

Consider the C function given below.

Which one of the following is TRUE?

The function returns 0 for all values of j.

The function prints the string something for all values of j.

The function returns 0 when j = 50.

The function will exhaust the runtime stack or run into an infinite loop when j = 50.

Ques 50 Reasoning

The ratio of male to female students in a college for five years is plotted in the following line graph. If the number of female students doubled in 2009, by what percent did the number of male students increase in 2009?

Ques 51 Reasoning

At what time between 6 a.m. and 7 a.m. will the minute hand and hour hand of a clock make an angle of 60°?

6:15 a.m.

6:27 a.m.

6:30 a.m.

6:45 a.m.

Ques 52 Theory of Computation

Given an instance of the STUDENTS relation as shown below:

For (StudentName, StudentAge) to be a key for this instance, the value X should NOT be equal to _______.

19 to 19 is the correct answer.

1 2 3 4 5

Total Unique Visitors

Loading......

CS/IT Gate Yearwise

CS and IT GATE 2014 Set-2 Questions with Answer