0 of 17 questions completed
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:
0 of 17 questions answered correctly
Time has elapsed
You have reached 0 of 0 points, (0)
- 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 isCorrectIncorrect
- 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)CorrectIncorrect
- Question 3 of 17
The 16-bit 2’s complement representation of an integer is 1111111111110101; its decimal representation isCorrectIncorrect
- 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 isCorrectIncorrect
- 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 _____ bitsCorrectIncorrect
- 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)?CorrectIncorrect
- 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?CorrectIncorrect
- Question 8 of 17
The worst case running times of Insertion sort, Merge sort and Quicksort, respectively,are:CorrectIncorrect
- 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 changeCorrectIncorrect
- 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?CorrectIncorrect
- 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 isCorrectIncorrect
- 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 queueCorrectIncorrect
- 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?CorrectIncorrect
- Question 15 of 17
Which one of the following is NOT a part of the ACID properties of database transactions?CorrectIncorrect
- 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?CorrectIncorrect
- Question 17 of 17
Which one of the following protocols is NOT used to resolve one form of address to another one?CorrectIncorrect