Time Left - 12:00 mins

BARC CS 2018 MiniMock Quiz -5

Attempt now to get your rank among 462 students!

Question 1

Which of the following will be true for worst case of QuickSort?

Question 2

Which of the following symbol table is best suited for minimum access time.

Question 3

A satellite channel of capacity of B bits/sec, the frame size L bits, and round trip propagation time of R sec uses stop and wait protocol, what is the channel utilization U?

Question 4

Consider 4-segement instruction pipeline where different instruction are spending different amount of time at different stages shown below:

What is the speedup?

Question 5

Suppose a dequeue is stored in a circular array with N memory cells. At which of the following condition is the dequeue is full?
(i) LEFT = N and RIGHT = 1
(ii) LEFT = RIGHT + 1
(iii) LEFT = 1 and RIGHT = N
(iv) LEFT = RIGHT - 1 + N

Question 6

Null values in SQL indicate:
I. Zero value
II. Value is unknown
III. Value does not exist

Question 7

Consider the function f(A, B, C) =

M(1, 4, 5, 6). Simplify the function f to a product of two sums.

Question 8

How much time is required to load 128kb of program from disk whose one rotation time is 40ms the seek time of disk is 60ms the total size of the track is 64kb. The paging is applied on the program and program is divided into 128 pages assume that the pages are spread randomly over the disk?

Question 9

Match the following groups:
Group-1
A) Cyclometic complexity
B) Function point
C) Line of code
D) Software metric
Group-2
1) A measure of some property of a piece of software or its specifications
2) A software metric which measures the size of software in terms of lines in the program
3) Counting the number of linearly independent paths in a program.
4) It is derived from direct measures of the information domain.

Question 10

If language L is regular and G ⊆ L , then which of the following has to be regular ?

462 attempts
1 upvote
5 comments

Tags :

GATE & PSU CS General

Sep 26GATE & PSU CS