#### 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

Two eigen values of a 3*3 real matrix P are

(2+ sqaure root of -1) and 3.The determinant of P is

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

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
##### 3. Question

The 16-bit 2’s complement representation of an integer is 1111111111110101; its decimal representation is

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

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 is

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

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 _____ bits

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

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
##### 7. Question

Consider the following C program.

void f(int,short);

void main()

{

int i=100;

short s=12;

short *p=&s;

__________ ;//calltof()

}

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
##### 8. Question

The worst case running times of Insertion sort, Merge sort and Quicksort, respectively,are:

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

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
##### 10. Question

Consider the following C program.

#include

void mystery(int*ptra,int*ptrb){

int *temp;

temp =ptrb;

ptrb =ptra;

ptra =temp;

}

int main(){

int a=2016,b=0,c=4,d=42;

mystery(&a, &b);

if (aCorrectIncorrect - Question 11 of 17
##### 11. Question

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
##### 12. Question

Consider the following code segment.

x =u-t;

y =x*v;

x =y+w;

y =t-z;

y =x*y;

The minimum number of total variables required to convert the above code segment to static single assignment form isCorrectIncorrect - Question 13 of 17
##### 13. Question

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 queue

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

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
##### 15. Question

Which one of the following is NOT a part of the ACID properties of database transactions?

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

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
##### 17. Question

Which one of the following protocols is NOT used to resolve one form of address to another one?

CorrectIncorrect