CS and IT Gate 2015 Set-1 Questions with Answer

Ques 27 Gate 2015 Set-1

A file is organized so that the ordering of data records is the same as or close to the ordering of data entries in some index. Then that index is called

Ques 28 Gate 2015 Set-1

Select operation in SQL is equivalent to

Ques 29 Gate 2015 Set-1

Which one of the following is the recurrence equation for the worst case time complexity of the Quicksort algorithm for sorting n ( ≥ 2) numbers? In the recurrence equations given in the options below, c is a constant.

Ques 30 Gate 2015 Set-1

Match the following

Ques 31 GATE 2015 SET-1

The binary operator ≠ is defined by the following truth table.

Ques 32 GATE 2015 SET-1

Consider the operations
f(X, Y, Z) = X'YZ + XY' + Y'Z' and g(X, Y, Z) = X'YZ + X'YZ' + XY.
Which one of the following is correct?

Ques 33 GATE 2015 SET-1

A positive edge-triggered D flip-flop is connected to a positive edge-triggered JK flip-flop as follows. The Q output of the D flip-flop is connected to both the J and K inputs of the JK flip-flop, while the Q output of the JK flip-flop is connected to the input of the D flip-flop. Initially, the output of the D flip-flop is set to logic one and the output of the JK flip-flop is cleared. Which one of the following is the bit sequence (including the initial state) generated at the Q output of the JK flip-flop when the flip-flops are connected to a free-running common clock? Assume that J = K = 1 is the toggle mode and J = K = 0 is the state-holding mode of the JK flip-flop. Both the flip-flops have non-zero propagation delays.

Ques 34 Gate 2015 Set-1

Consider a 4 bit Johnson counter with an initial value of 0000. The counting sequence of this counter is

Ques 35 Gate 2015 Set-1

Which one of the following is NOT equivalent to p ↔ q?

Ques 36 Gate 2015 Set-1

For a set A, the power set of A is denoted by 2^A. If A = {5,{6},{7}}, which of the following options are TRUE?
I. ∅ ∈ 2^A
II. ∅ ⊆ 2^A
III. {5,{6}} ∈ 2^A
IV. {5,{6}} ⊆ 2^A

Ques 37 GATE 2015 SET-1

Let a_n represent the number of bit strings of length n containing two consecutive 1s. What is the recurrence relation for a_n?

Ques 38 GATE 2015 SET-1

Didn't you buy _______ when you went shopping?

Ques 39 GATE 2015 SET-1

Which of the following options is the closest in meaning to the sentence below?
She enjoyed herself immensely at the party.