Consoli - Php

1. The minimal set of super key is called

• Primary key

• Secondary key

• Candidate key

• Foreign key

1. A relation that has no partial dependencies is in which normal form

• First

• Second

• Third

• BCNF

A functional dependency between two or more non-key attributes is called

• Transitive dependency

• Partial transitive dependency

• Functional dependency

• Partial functional dependency

1. A logical description of some portion of database that is required by a user to perform task is called as

• System View

• User View

• Logical View

• Data View

1. ______________ is a classical approach to database design?

• Left – Right approach

• Right – Left approach

• Top – Down approach

• Bottom – Up approach

Which of the following is/are the levels of implementation of data structure

• Abstract level

• Application level

• Implementation level

• All of the above

A binary search tree whose left subtree and right subtree differ in height by at most 1 unit is called

• AVL tree

• Red-black tree

• Lemma tree

• None of the above

1. Stack is also called as

• Last in first out

• First in last out

• Last in last out

• First in first out

1. Which of the following is true about the characteristics of abstract data types?

i) It exports a type.

ii) It exports a set of operations

• True, False

• False, True

• True, True

• False, False

…………… is not the component of data structure.

• Operations

• Storage Structures

• Algorithms

• None of above