Technical Aptitude Test

In the Internet stack the protocol data unit(PDU) for the application layer is

• Segment
• Message
• Datagram
• None of these

Which two statements describe the IP address 10.16.3.65/23? 1. The subnet address is 10.16.3.0 255.255.254.0. 2. The lowest host address in the subnet is 10.16.2.1 255.255.254.0. 3. The last valid host address in the subnet is 10.16.2.254 255.255.254.0. 4. The broadcast address of the subnet is 10.16.3.255 255.255.254.0.

• 1 and 3
• 2 and 4
• 1, 2 and 4
• 2, 3 and 4

Given the following relation instance- x y z 1 4 2 1 5 3 1 6 3 3 2 2 Which functional dependencies are satisfied by the instance?

• XY -> Z and Z -> Y
• YZ -> X and Y -> Z
• YZ -> X and X -> Z
• XZ -> Y and Y -> X

Given relations r(w, x) and s(y, z), the result of select distinct w, x from r, s is guaranteed to be same as r, provided

• r has no duplicates and s is non-empty
• r and s have no duplicates
• s has no duplicates and r is non-empty
• r and s have the same number of tuples

Which of the following concurrency control protocols ensure both conflict serializability and freedom from deadlock? I. 2-phase locking II. Time-stamp ordering

• I only
• II only
• Both I and II
• Neither I nor II

A function f defined on stacks of integers satisfies the following properties. f(∅) = 0 and f (push (S, i)) = max (f(S), 0) + i for all stacks S and integers i. If a stack S contains the integers 2, -3, 2, -1, 2 in order from bottom to top, what is f(S)?

• 6
• 3
• 4
• 2

The best data structure to check whether an arithmetic expression has balanced parentheses is a

• Queue
• Stack
• tree
• list

Which of the following statement is true?

• First-in-first out types of computations are efficiently supported by STACKS.
• Implementing LISTS on linked lists is more efficient than implementing LISTS on an array for almost all the basic LIST operations.
• Last-in-first-out type of computations are efficiently supported by QUEUES.
• All of these

A hash table contains 15 buckets and uses linear probing to resolve collisions. The key values are integers and the hash function used is key % 10. If the values 43, 165, 62, 123, 142 are inserted in the table, in what location would the key value 123 be inserted?

• 2
• 4
• 6
• None of these

What will be the value of a where, probability density function on the interval [a,1] is given by 1/x2 and outside this interval the value of the function is zero

• 0.22
• 0.3
• 0.4
• 0.5