Time Left - 12:00 mins

BARC CS 2018 MiniMock Quiz -4

Attempt now to get your rank among 309 students!

Question 1

Consider the process of inserting an element into a Max Heap, where the Max Heap is represented by an array. Suppose we perform a binary search on the path from the new leaf to the root to find the position for the newly inserted element, the number of comparisons performed is:

Question 2

Which one of the following is the most suitable definition of ARRAY?

Question 3

Using public key cryptography, X adds a digital signature σ to message M, encrypts <M, σ>, and sends it to Y, where it is decrypted. Which one of the following sequences of keys is used for the operations?

Question 4

What will be the minimum size of the ROM which maintains truth table of square of 3 bit numbers (in bits)?

Question 5

The join operation can be defined as

Question 6

HDLC is

Question 7

Consider a system with 4 processes and 3 resources. Total resources in the system given as:

Assume the system has following information.

Which of the following is correct statement when above system runs the deadlock avoidance algorithm?

Question 8

For the output F to be 1 in the logic circuit shown, the input combination should be

Question 9

Consider the machine M:

The language recognized by M is:

Question 10

If during structured design you observe that the data entering a DFD are incident on different bubbles, then you would use:

309 attempts
3 upvotes
7 comments

Tags :

GATE & PSU CS Mock Tests

May 24GATE & PSU CS