Time Left - 09:00 mins

ISRO Quiz-11

Attempt now to get your rank among 125 students!

Question 1

The most appropriate matching for the following pairs
Group-I
X: depth first search
Y: breadth-first search
Z: sorting
Group-II
1: heap
2: queue
3: stack

is:

Question 2

We are given 9 tasks T1, T2.... T9. The execution of each task requires one unit of time.
We can execute one task at a time.
Each task Ti has a profit Pi and a deadline di Profit Pi is earned if the task is completed before the end of the dith unit of time.

Task	T1	T2	T3	T4	T5	T6	T7	T8	T9
Profit	15	20	30	18	18	10	23	16	25
Deadline	7	2	5	3	4	5	2	7	3

What is the maximum profit earned?

Question 3

CREATE TABLE employee (name VARCHAR, id INTEGER)

What type of statement is this?

Question 4

Find the Chromatic Number of the below graph

Question 5

A 3 × 5 matrix has all its entries equal to 1. The rank of the matrix is

Question 6

A disk has 200 tracks (numbered 0 through 199). At a given time, it was servicing the request of reading data from track 120 and at the previous request, service was for track 90. The pending requests (in order of their arrival) are for track numbers.
30 70 115 130 110 80 20 25.
How many times will the head change its direction for the disk scheduling policies SSTF (Shortest Seek Time First) and FCFS (First Come First Serve)?

Question 7

Consider the following boolean function of four variables,

f (w, x, y,z) = Σ(1, 3, 4, 6, 9, 11, 12, 14], the function is

Question 8

Consider a non-pipelined machine with 6 stages; the lengths of each stage are 20ns, 10ns, 30ns, 25ns, 40ns, and 15ns respectively. Suppose for implementing the pipelining the machine adds 5ns of overhead to each stage for clock skew and set up. What is the speed up factor of the pipelining system (ignoring any hazard impact) ?

125 attempts
0 upvotes
1 comment

Tags :

GATE & PSU CS General

May 8GATE & PSU CS