Time Left - 08:00 mins

ISRO Quiz 2023 3

Attempt now to get your rank among 90 students!

Question 1

Consider the following E-R diagram:

What is the minimum relations required which satisfied the 2nd normal form?

Question 2

Which of the following is false about weak entity set?

Question 3

Consider a disk with block size =1024 bytes. A block pointer 6 bytes and record pointer 8 bytes. The file has 10000 employee records. Every record is fixed length of 100 bytes. Its key is SSN which is of 2 bytes. The file is not ordered by the key field (SSN) and we want to construct a secondary index on SSN. Find the number of blocks required in first-level index?

Question 4

Consider the following B⁺ tree with the order of internal and leaf nodes as 3 and 2 respectively:

Find the minimum number of key insertions that causes a new level to be introduced in the above B⁺ Tree?

Question 5

Select the mirror image of the given figure when the mirror is placed to the right of the figure.

SECRETARY

90 attempts
0 upvotes
0 comments

Tags :

GATE & PSU CS Algorithms

Dec 4GATE & PSU CS