ISRO CS 2017 - May

Question 1

The recurrence relation that arises in relation with the complexity of binary search is:

• T(n) = 2T(n/ 2) + k , where k is constant

• T(n) = T(n / 2) + k , where k is constant

• T(n) = T(n / 2) + log n

• T(n) = T(n / 2) + n

Question 2

If A is a skew symmetric matrix, then A^t

• diagonal matrix
• A
• -A
• 0

Question 3

ACID properties of a transactions are

• Atomicity, consistency, isolation, database
• Atomicity, consistency, isolation, durability
• Atomicity, consistency, integrity, durability
• Atomicity, consistency, integrity, database

Question 4

If A and B be two arbitrary events, then

• P(A ∩ B) = P(A)P(B)
• P(A ∪ B) = P(A) + P(B)
• P(A / B) = P(A ∩ B) + P(B)
• P(A ∪ B) <= P(A) + P(B)

Question 5

Using Newton-Raphson method, a root correct to 3 decimal places of the equation x³ - 3x - 5 = 0

• 2.222
• 2.275
• 2.279
• None of the above

Question 6

What does the data dictionary identify?

• Field names
• Field formats
• Field Types
• All of these

Question 7

Which of the following concurrency control protocol ensures both conflict serializability and free from deadlock?

• Time stamp ordering
• 2 Phase locking
• Both (a) and (b)
• None of the above

Question 8

What is the output of the following SQL query?

select count(*) from ((select Employee, Department from Overtime_allowance) as S
natural join (select Department, OT_allowance from Overtime_allowance) as T);

• 16
• 4
• 8
• None of the above
• none

Question 9

Which symbol denote derived attributes in ER Model?

• Double ellipse
• Dashed ellipse
• Squared ellipse
• Ellipse with attribute name underlined

Question 10

The symmetric difference of sets A = {1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 3, 5, 6, 7, 8, 9} is

• {1, 3, 5, 6, 7, 8}
• {2, 4, 9}
• {2, 4}
• {1, 2, 3, 4, 5, 6, 7, 8, 9}