of 17 questions completed
Click on Start Quiz button to take the Online test. Below are some articles to help you prepare for GATE exams.
You can install GATE Mobile App for unlimited online tests with answers.
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:
of 17 questions answered correctly
Time has elapsed
You have reached of points, ()
- Not categorized 0%
|Table is loading|
|No data available|
Question 1 of 17
Two eigen values of a 3*3 real matrix P are
(2+ sqaure root of -1) and 3.The determinant of P isCorrect
Question 2 of 17
Consider the Boolean operator # with the following properties:
x#0=x , x#1=x1 , x#x=0 and x#x1 = 1. Then x#y is equivalent to (note x1 is complement of x and y1 is complement of y)Correct
Question 3 of 17
The 16-bit 2’s complement representation of an integer is 1111111111110101; its decimal representation isCorrect
Question 4 of 17
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 isCorrect
Question 5 of 17
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 atleast _____ bitsCorrect
Question 6 of 17
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)?Correct
Question 7 of 17
Consider the following C program.
Which one of the following expressions,when placed in the blank above,will NOT result in a type checking error?Correct
Question 8 of 17
The worst case running times of Insertion sort, Merge sort and Quicksort, respectively,are:Correct
Question 9 of 17
Let G be a weighted 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 not change
Q: Shortest path between any pair of vertices does not changeCorrect
Question 10 of 17
Consider the following C program.
Question 11 of 17
Which one of the following regular expressions represents the language: the set of all binary strings having two consecutive 0s and two consecutive 1s?Correct
Question 12 of 17
Consider the following code segment.
The minimum number of total variables required to convert the above code segment to static single assignment form isCorrect
Question 13 of 17
Consider an arbitrary set of CPU-bound processes with unequal CPU burst lengths submitted at the sametime to a computer system.Which one of the following process scheduling algorithms would minimize the average waiting time in the ready queueCorrect
Question 14 of 17
Which of the following is NOT a superkey in a relational schema with attributes V,W, X, Y, Z and primary key V Y?Correct
Question 15 of 17
Which one of the following is NOT a part of the ACID properties of database transactions?Correct
Question 16 of 17
A database of research articles in a journal uses the following schema.
(VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, YEAR, PRICE)
The primary key is(VOLUME, NUMBER, STARTPAGE, ENDPAGE) and the following functional dependencies exist in the schema.
(VOLUME, NUMBER, STARTPAGE, ENDPAGE) -> TITLE
(VOLUME, NUMBER) -> YEAR
(VOLUME, NUMBER, STARTPAGE, ENDPAGE) -> PRICE
The database is redesigned to use the following schemas.
(VOLUME, NUMBER, STARTPAGE, ENDPAGE, TITLE, PRICE)
(VOLUME, NUMBER, YEAR)
Which is the weakest normal form that the new database satisfies,but the old one does not?Correct
Question 17 of 17
Which one of the following protocols is NOT used to resolve one form of address to another one?Correct