UGC NET CS 2015 Dec - II

Question 31

__________ system is market oriented and is used for data analysis by knowledge workers including Managers, Executives and Analysts.

• OLTP
• OLAP
• Data System
• Market System

Question 32

__________ allows selection of the relevant information necessary for the data warehouse.

• The Top - Down View
• Data Warehouse View
• Datasource View
• Business Query View

Question 33

The hash function used in double hashing is of the form:

• h (k, i) = (h₁(k) + h₂(k) + i) mod m
• h (k, i) = (h₁(k) + h₂(k) - i) mod m
• h (k, i) = (h₁(k) + i * h₂(k)) mod m
• h (k, i) = (h₁(k) - i * h₂(k) ) mod m

Question 34

In the following graph, discovery time stamps and finishing time stamps of Depth First Search (DFS) are shown as x/y, where x is discovery time stamp and y is finishing time stamp.
It shows which of the following depth first forest?

• {a, b, e} {c, d, f, g, h}
• {a, b, e} {c, d, h} {f, g}
• {a, b, e} {f, g} {c, d} {h}
• {a, b, c, d} {e, f, g} {h}

Question 35

The number of disk pages access in B - tree search, where h is height, n is the number of keys, and t is the minimum degree, is:

• θ(log_n h * t)

• θ(log_t n * h)

• θ(log_h n)

• θ(log_t n)

Question 36

The inorder traversal of the following tree is:

• 2 3 4 6 7 13 15 17 18 18 20
• 20 18 18 17 15 13 7 6 4 3 2
• 15 13 20 4 7 17 18 2 3 6 18
• 2 4 3 13 7 6 15 17 20 18 18

Question 37

An ideal sort is an in-place-sort whose additional space requirement is __________.

• O (log₂ n)
• O (n log₂ n)
• O (1)
• O (n)

Question 38

Which of the following is not a congestion policy at network layer?

• Flow Control Policy
• Packet Discard Policy
• Packet Lifetime Management Policy
• Routing Algorithm

Question 39

Loop unrolling is a code optimization technique:

• that avoids tests at every iteration of the loop.
• that improves performance by decreasing the number of instructions in a basic block.
• that exchanges inner loops with outer loops
• that reorders operations to allow multiple computations to happen in parallel

Question 40

What will be the hexadecimal value in the register ax (32-bit) after executing the following instructions? mov al, 15 mov ah, 15 xor al, al mov cl, 3 shr ax, cl Codes :

• 0F00 h
• 0F0F h
• 01E0 h
• FFFF h