Time Left - 15:00 mins

ISRO CS 2018: MiniMock Quiz-5

Attempt now to get your rank among 718 students!

Question 1

Consider the following graph

Use Dijkstra’s algorithm to find the shortest distance path from A to H. What is the order in which vertices get removed from the priority queue while running Dijkstra’s algorithm.

Question 2

S->Xx
X->xX|d

the Given grammar is ?

Question 3

In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?

Question 4

How many 128

8 bit RAMs are required to design 32K

32 it RAM?

Question 5

Consider the following declaration,
int a, *b = &a, **c = &b;
the following program fragment
a= 4;
**c=5;

Question 6

Database table by name Overtime_allowance is given below:

What is the output of the following SQL query?
select count(*) from ((select Employee, Department from Overtime_allowance) as S natural join (select Department, OT_allowance from Overtime_allowance) as T);

Question 7

Advantage of synchronous sequential circuits over asynchronous one is

Question 8

and

be two arbitrary events, then

Question 9

If A is a skew symmetric matrix, then A^T

Question 10

Given reference to the following pages by a program
0, 9, 0, 1, 8, 1, 8, 7, 8, 7, 1, 2, 8, 2, 7, 8, 2, 3, 8, 3
How many page faults will occur if the program has three page frames available to it and uses an optimal replacement?

Question 11

Which one of these is characteristic of RAID 5?

Question 12

If L and P are two recursively enumerable languages, then they are not closed under

718 attempts
3 upvotes
11 comments

Tags :

GATE & PSU CS General

Jun 16GATE & PSU CS