CS403P Quiz 2 Set 3

Q1. Which of the following queue does not always follow FIFO behavior?

1. Simple queue
2. Circular queue
3. Double-ended queue
4. Priority queue

Correct answer: Priority queue

Q2. The depth of a complete binary tree is 6 , the number of its non-leaf nodes will be:

1. 6
2. 61
3. 64
4. 63

Correct answer: 63

Q3. The ________ level of any leaf in a binary tree is called the depth of the tree

1. Maximum
2. Minimum
3. Mid
4. Zero

Correct answer: Maximum

Q4. A binary tree in which every non-leaf node has non-empty right and left subtrees is called:

1. AVL Tree
2. Strictly Binary Tree
3. Graph
4. Huffman Tree

Correct answer: Strictly Binary Tree

Q5. If there is a complete binary tree of depth 4, the total number of nodes in it will be:

1. 30
2. 33
3. 31
4. 32

Correct answer: 31

Q6. In a table, column represents __________.

1. Data
2. Attributes
3. Instances
4. Records

Correct answer: Attributes

Q7. Table is a ______________ representation of a relation.

1. Two Dimensional
2. Three Dimensional
3. Four Dimensional
4. Six Dimensional

Correct answer: Two Dimensional

Q8. Consider the following two sets: STD Name = [Ali, Hassan] Course Name = {Eng, Math, Phy} Then the Cartesian product of STD Name and Course Name (i.e. STD Name x Course Name) will be equal to:

1. {(Ali, Math), (Ali, Phy), (Hassan, Phy), (Hassan, Eng), (Hassan, Math), (Hassan, Phy)}
2. {(Ali, Eng), (Hassan, Math), (Ali, Phy), (Hassan, Eng), (Hassan, Math), (Hassan, Phy)}
3. {(Ali, Eng), (Ali, Math), (Ali, Phy), (Hassan, Phy), (Ali, Math), (Hassan, Eng)}
4. {(Ali, Eng), (Ali, Math), (Ali, Phy), (Hassan, Eng), (Hassan, Math), (Hassan, Phy)}

Correct answer: {(Ali, Eng), (Ali, Math), (Ali, Phy), (Hassan, Eng), (Hassan, Math), (Hassan, Phy)}

Q9. Consider the following two sets: X = [a, b] Y = {1,3,5} Then the Cartesian product of A and B (i.e. XxY) will be equal to:

1. {(a,1), (a,5), (a,3), (b,5), (b,1), (b,5)}
2. {(a, a), (a,3), (a,1), (b,5), (b,5), (b,3)}
3. {(a,1), (b,1), (a,5), (b,3), (a,5), (b,5)}
4. {(a,1), (a,3), (a,5), (b,1), (b,3), (b,5)}

Correct answer: {(a,1), (a,3), (a,5), (b,1), (b,3), (b,5)}

Q10. ___________ represents characteristics of an object.

1. Modality
2. Attribute
3. Relationship
4. Cardinality

Correct answer: Attribute

Q11. The instances of _________ cannot exist independently?

1. Hybrid Entity
2. Strong Entity
3. Weak Entity
4. Naming Entity

Correct answer: Weak Entity

Q12. A cell of a table is the intersection of row and a ________.

1. Tuple
2. Degree
3. Column
4. Record

Correct answer: Column

Q13. According to the definition of an entity, which of the following is NOT included in it?

1. Concept
2. Person
3. Action
4. Object

Correct answer: Action

Q14. In relational database, each cell of a table cannot have __________ .

1. Unique values
2. String values
3. Numeric values
4. Multiple values

Correct answer: Multiple values

Q15. The transfer of characteristics of super type to sub types is knows as ________________.

1. Abstraction
2. Inheritance
3. Dependency
4. Encapsulation

Correct answer: Inheritance