Quizsummary
of 17 questions completed
Questions:
 1
 2
 3
 4
 5
 6
 7
 8
 9
 10
 11
 12
 13
 14
 15
 16
 17
Information
Click on Start Quiz button to take the Online test. Below are some articles to help you prepare for GATE exams.
Mobile App
You can install GATE Mobile App for unlimited online tests with answers.
Exam Details
Read my article on GATE exams for details of exam (eligibility criteria, format etc) and also post your questions or doubts.
Online tests and Books
My article on GATE Computer Science and Information Technology provides details to crack the exam with ease ( free Online tests, recommended books, detailed syllabus).
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
of 17 questions answered correctly
Your time:
Time has elapsed
You have reached of points, ()
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?
Correct
Incorrect

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
Correct
Incorrect

Question 3 of 17
3. Question
The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is
Correct
Incorrect

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
Correct
Incorrect

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 theCorrect
Incorrect

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 * 3Correct
Incorrect

Question 7 of 17
7. Question
Consider a 6stage instruction pipeline, where all stages are perfectly balanced.Assume that there is no cycletime overhead of pipelining. When an application is executing on this 6stage pipeline, the speedup achieved with respect to nonpipelined execution if 25% of the instructions incur 2
pipeline stall cycles isCorrect
Incorrect

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?
Correct
Incorrect

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
Correct
Incorrect

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?
Correct
Incorrect

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
Correct
Incorrect

Question 12 of 17
12. Question
A pennant is a sequence of numbers, each number being 1 or 2. An npennant is a sequence of numbers with sum equal to n. For example, (1,1,2) is a 4pennant. The set of all possible 1pennants is {(1)}, the set of all possible 2pennants is {(2), (1,1)}and the set of all 3pennants 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 isCorrect
Incorrect

Question 13 of 17
13. Question
Consider an undirected graph G where selfloops 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
Correct
Incorrect

Question 14 of 17
14. Question
An ordered ntuple (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 6tuples is NOT graphic?
Correct
Incorrect

Question 15 of 17
15. Question
Given the following schema:
employees(empid, firstname, lastname, hiredate,deptid, salary)
departments(deptid, deptname, managerid, locationid)
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 lastname, hiredate
FROM employees
WHERE (deptid, hiredate) IN
(SELECT deptid, MAX(hiredate)
FROM employees JOIN departments USING(deptid)
WHERE locationid = 1700
GROUP BY deptid);
What is the outcome?Correct
Incorrect

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
Correct
Incorrect

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
Correct
Incorrect
Leave a Reply