#### Quiz-summary

0 of 17 questions completed

Questions:

- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17

#### Information

You can install GATE Mobile App for unlimited online tests with answers.

Click on Start Quiz button to take the online test

You have already completed the quiz before. Hence you can not start it again.

Quiz is loading...

You must sign in or sign up to start the quiz.

You have to finish following quiz, to start this quiz:

#### Results

0 of 17 questions answered correctly

Your time:

Time has elapsed

You have reached 0 of 0 points, (0)

Average score | |

Your score |

#### Categories

- Not categorized 0%

Pos. | Name | Entered on | Points | Result |
---|---|---|---|---|

Table is loading | ||||

No data available | ||||

- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17

- Answered
- Review

- Question 1 of 17
##### 1. Question

Let L be a language and L1 be its complement.Which of the following is not a viable possiblity?

CorrectIncorrect - Question 2 of 17
##### 2. Question

There are 5 bags labeled 1 to 5. All the coins in a given bag have the same weight. Some bags have coins of weight 10 gm, others have coins of weight 11 gm. I pick 1, 2, 4, 8, 16 coins respectively from bags 1 to 5. Their total weight comes out to 323 gm. Then the product of the labels of the bags having 11 gm coins is

CorrectIncorrect - Question 3 of 17
##### 3. Question

The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is

CorrectIncorrect - Question 4 of 17
##### 4. Question

Consider a hash table with 9 slots. The hash function is h(k) = k mod 9. The collisions are resolved by chaining. The following 9 keys are inserted in the order: 5, 28, 19, 15, 20, 33, 12, 17, 10. The maximum, minimum, and average chain lengths in the hash table, respectively, are

CorrectIncorrect - Question 5 of 17
##### 5. Question

Consider the following C function in which size is the number of elements in the array E:

int MyX(int *E, unsigned int size)

{

int Y = 0;

int Z;

int i, j, k;

for(i = 0; i < size; i++) Y = Y + E[i]; for(i = 0; i < size; i++) for(j = i; j < size; j++) { Z = 0; for(k = i; k <= j; k++) Z = Z + E[k]; if (Z > Y)

Y = Z;

}

return Y;

}

The value returned by the function MyX is theCorrectIncorrect - Question 6 of 17
##### 6. Question

Consider the following pseudo code. What is the total number of multiplications to be performed?

D = 2

for i = 1 to n do

for j = i to n do

for k = j + 1 to n do

D = D * 3CorrectIncorrect - Question 7 of 17
##### 7. Question

Consider a 6-stage instruction pipeline, where all stages are perfectly balanced.Assume that there is no cycle-time overhead of pipelining. When an application is executing on this 6-stage pipeline, the speedup achieved with respect to non-pipelined execution if 25% of the instructions incur 2

pipeline stall cycles isCorrectIncorrect - Question 8 of 17
##### 8. Question

The access sequence of cache block addresses is of length N and contains n unique block addresses.The number of unique block addresses between two consecutive accesses to the same block address is bounded above by k.What is the miss ratio if the access sequence is passed through a cache of associativity A>=k exercising least recently used replacement policy?

CorrectIncorrect - Question 9 of 17
##### 9. Question

The function f(x) = x sinx satisfies the following equation f”(x) + f(x) + t cos x = 0. The value of t is

CorrectIncorrect - Question 10 of 17
##### 10. Question

A function f(x) is continuous in the interval [0,2]. It is known that f(0) = f(2) = -1 and f(1) = 1.Which of the following statements must be true?

CorrectIncorrect - Question 11 of 17
##### 11. Question

Four fair six sided dice are rolled.The probability that the sum of the results being 22 is x/1296.The value of X is

CorrectIncorrect - Question 12 of 17
##### 12. Question

A pennant is a sequence of numbers, each number being 1 or 2. An n-pennant is a sequence of numbers with sum equal to n. For example, (1,1,2) is a 4-pennant. The set of all possible 1-pennants is {(1)}, the set of all possible 2-pennants is {(2), (1,1)}and the set of all 3-pennants is {(2,1),

(1,1,1), (1,2)}. Note that the pennant (1,2) is not the same as the pennant (2,1). The number of 10- pennants isCorrectIncorrect - Question 13 of 17
##### 13. Question

Consider an undirected graph G where self-loops are not allowed. The vertex set of G is {(i, j): 1 ≤ i ≤ 12, 1 ≤ j ≤ 12}. There is an edge between (a, b) and (c, d) if |a − c| ≤ 1 and |b − d| ≤ 1. The number of edges in this graph is

CorrectIncorrect - Question 14 of 17
##### 14. Question

An ordered n-tuple (d1, d2, … , dn) with d1 ≥ d2 ≥ ⋯ ≥ dn is called graphic if there exists a simple undirected graph with n vertices having degrees d1, d2, … , dn respectively. Which of the following 6-tuples is NOT graphic?

CorrectIncorrect - Question 15 of 17
##### 15. Question

Given the following schema:

employees(emp-id, first-name, last-name, hire-date,dept-id, salary)

departments(dept-id, dept-name, manager-id, location-id)

You want to display the last names and hire dates of all latest hires in their respective departments in the location ID 1700. You issue the following query:

SQL>SELECT last-name, hire-date

FROM employees

WHERE (dept-id, hire-date) IN

(SELECT dept-id, MAX(hire-date)

FROM employees JOIN departments USING(dept-id)

WHERE location-id = 1700

GROUP BY dept-id);

What is the outcome?CorrectIncorrect - Question 16 of 17
##### 16. Question

Consider two processors P1 and P2 executing the same instruction set. Assume that under identical conditions, for the same input, a program running on P2 takes 25% less time but incurs 20% more CPI (clock cycles per instruction) as compared to the program running on P1. If the clock frequency of P1 is 1GHz, then the clock frequency of P2 (in GHz) is

CorrectIncorrect - Question 17 of 17
##### 17. Question

A probability density function on the interval [a,1] is given by 1/(x*x) and outside this interval the value of the function is zero.The value of a is

CorrectIncorrect