ISRO Computer Science Previous Year Question Paper 2007 with Solutions

Mutual dependency is not one of Armstrong's inference rules.

Key Points for Revision:
• Armstrong's axioms consist of three fundamental rules: Reflexivity, Augmentation, and Transitivity.
• Mutual dependency is not one of Armstrong's inference rules.

The Projection operator ($\pi ) selects specified attributes (columns$) from a relation.

Key Points for Revision:
• The Projection operator (π) selects specified attributes (columns) from a relation.

Big-Endian stores the Most Significant Byte (MSB) at the smallest/lowest byte memory address.

Key Points for Revision:
• Big-Endian stores the Most Significant Byte (MSB) at the smallest/lowest byte memory address.

BCNF strictly requires X to be a superkey for every non-trivial X → Y, which arises particularly when candidate keys overlap.

Key Points for Revision:
• 3NF allows X → Y if Y is a prime attribute even if X is not a superkey.
• BCNF strictly requires X to be a superkey for every non-trivial X → Y, which arises particularly when candidate keys overlap.

This local greedy choice leads to the global sorted array.

Key Points for Revision:
• Selection sort repeatedly selects the locally optimum (minimum) element from the unsorted sub-array and places it at the sorted boundary.
• This local greedy choice leads to the global sorted array.