Time Left - 18:00 mins

GATE 2022 Rapid Revision Quiz 7

Attempt now to get your rank among 133 students!

Question 1

Which of the following is false?

Question 2

Question 3

Consider a function f(x) = √x2-9 in [3,5]. Which of the following is incorrect

Question 4

Assume the level of the root node in a tree is 0. We have a tree with nodes having value as 1,3,7,15,29. Then the maximum value of level number possible is _____.

Question 5

Figure I shows a 4-bit ripple carry adder realized using full adders and Figure II shows the circuit of a full-adder (FA). The propagation delay of the XOR, AND and OR gates in Figure II are 20 ns, 15 ns and 10 ns, respectively. Assume all the inputs to the 4-bit adder are initially reset to

image.PNG

Figure

At t=0, the inputs to the 4-bit adder are changed to X3X2X1X0 = 1100, Y3Y2Y1Y0 = 0100 and Z0=1. The output of the ripple carry adder will be stable at t (in ns) =________.

Question 6

Consider the following table of arrival time and burst time for three processes P0, P1 ,P2 and P

The pre-emptive shortest job first scheduling algorithm is used and in case of clash lower process id will be given priority(P0>P1>P2>P3). Find out average waiting time and turn round time for the three processes .

X = sum of waiting time of the four processes

Y = sum of turn around time of the four processes

Finally find value of X*Y?

Question 7Multiple Correct Options

REFERENCE DATABASE :

EMP( EID, EName, Salary, Start_Date, End_Date)

IN_DEPT (EID, DID, Percent_Time )

BUILDING (BID, BName, Address )

IN_BUILDING( EID ,BID )

DEPT(DID, DName, Annual_Budget )

MANAGES_DEPT(EID, DID )

This is the Reference Database referred to in the following question. There are six tables describing a company, describing employees, departments, buildings, which department(s) an employee works in (and a percentage of the time for each), department managers (possibly more than one per department), and in which building an employee works (an employee may have more than one office). The primary key of each table is the attribute(s) in capitals. Other attributes are not necessarily unique.

Assume that the tables have many rows.

Which of the following queries finds the name of the Department(s) where the highest paid employee works?

Question 8

A Program runs for 200 seconds on a uniprocessor. 10% of the program can be parallelized on a Multiprocessor (F = 0.2). Assume a multiprocessor with 20 processors.

Compute the speedup.

  • 133 attempts
  • 1 upvote
  • 0 comments
Jan 20GATE & PSU CS