Time Left - 09:00 mins

UPPCL AE 2019: Technical Quiz 14 (App update required to attempt this test)

Attempt now to get your rank among 245 students!

Question 1

In a Min heap with n elements with the smallest element at the root, the 7th smallest element can be found in time

Question 2

Consider the following CFG
S

AaB|aA
A

bB|B
B

aB|a
The above grammar is

Question 3

What is the number of terminal string of length <= 6 generated by the CFG shown below?
S -> 0A1
A -> BB1/B
B ->A/0/1

Question 4

Which one of the following correctly determines the solution of the recurrence relation with $T (1) = 1$ ?

T (n) = 2 T (\frac{n}{2}) + \log n

Question 5

Assume a network in which there are 10 systems connected. If the systems are connected using mesh topology, the number of cables required let be 'a' and the number of ports required for each node let be 'b'. Similarly if the systems are connected using star topology, then let the number of cables required be 'c' and the number of ports required be 'd'. Find the value of (a+b)*(c-d) = _________

Question 6

If one of the address of a block is 210.69.92.39/26, then find the last host of the 2^nd last subnet where the addresses are referred lexicographic order.

Question 7

Arrange the following Data-structures in the non-decreasing order of worst case time complexities on the operation Search :
Binary Search Trees, Linked List, Array, Hash Table

Question 8

If P=111001 and Q=101011 represented in 2’s complement form then which of the following represent P-Q in 2’s complement form.

Question 9

Math the following operating system concept used by the most appropriate Hardware.

1. Address Translation	a. Cache
2. Paging	b. TLB
3. Locality of reference	c. Memory
4. File system	d. Disk

Question 10

let there be a system with i number of processes. These processes need to be scheduled, So these process can be scheduled in ________ number of possible ways?

245 attempts
0 upvotes
0 comments

Tags :

GATE & PSU CS General

Apr 7GATE & PSU CS