Time Left - 15:00 mins

ISRO CS 2018: MiniMock Quiz-7

Attempt now to get your rank among 852 students!

Question 1

Consider the following functions

Arrange the above functions in ascending order of growth root.

Question 2

S->S/b |S+b |b|S –b. .
For above Grammar correct reductions for string “b+b/b” are__

Question 3

If there are devices (nodes) in a network, what is the number of cable links required for a fully n conected mesh and a star topology respectively

Question 4

Consider a disk system with 100 cylinders. The requests to access the cylinders occur in the following sequence:
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
Assuming that the head is currently at cylinder 50, what is the time taken to satisfy all requests if it takes 1ms to move from one cylinder to adjacent one and shortest seek time first policy is used?

Question 5

main()
{
printf(“%d%d%d%d%d”, ‘ \n ‘ ,printf(“\0”),printf(“\n”),’ \0 ‘ , ‘ \b ‘ );
}
What will be printed by this above pseudo-code?

Question 6

A B-Tree used as an index for a large database table has four levels including the root node. If a new key is inserted in this index, then the maximum number of nodes that could be newly created in the process are

Question 7

What is the minimum number of two-input NAND gates used to perform the function of two input OR gate?

Question 8

Consider the following predicates for the domain of real number:
P(x, y): x>y
Q(x, y): xy
R(x): x-7 = 2
S(x):x>9
Which of the following proposition predicates give the FALSE as the truth value?

Question 9

Using Newton-Raphson method, a root correct to 3 decimal places of the equation

Question 10

The linux command “mknod myfifo b 4 16”

Question 11

What problem is solved by Dijkstra banker’s algorithm?

Question 12

I some programming languages, an identifier is permitted to be a letter followed by any number of letters or digits. If L and D denotes the set of letters and digit respectively. Which of the following expression defines an identifier?
  • 852 attempts
  • 6 upvotes
  • 10 comments
Sep 16GATE & PSU CS