CSCE 2100 Exam Questions and Correct Answers
Question 1
Given the relation {(1,2),(2,1),(3,4),(1,3),(5,6)}, what is the current codomain?
A. {1,2,3,5}
B. {1,2,3,4,6}
C. {1,2,3,4,5,6}
D. None of these
E. Not enough information provided
Correct Answer
B. {1,2,3,4,6}
Question 2
Which of the following represents the level order traversal, assuming a left child preference, of
the tree?
A. 5, 3, 1, 4, 7, 6, 8
B. None of these
C. 1, 3, 4, 5, 6, 7, 8
D. 5, 3, 7, 1, 4, 6, 8
Correct Answer
D. 5, 3, 7, 1, 4, 6, 8
Question 3
,Which of the following could represent the statement "The dog is hungry but the dog will not
eat may pancake.", assuming D is "the dog is hungry" and P is "the dog will eat my pancake"?
A. D ∨ ¬P
B. D ∧ ¬P
C. None of these
D. D → ¬P
Correct Answer
B. D ∧ ¬P
Question 4
Which if the following could represent the converse of the statement "If the handshake
occurred, then the message will be sent", assuming H is "The handshake occurred" and M is
"The message will be sent".
A. H → M
B. None of these
C. ¬M → ¬H
D. ¬H → ¬M
Correct Answer
B. None of these
Question 5
T or F A compound proposition is a tautology if the proposition is always false, regardless of the
truth value of the individual propositions that occur in it.
Correct Answer
False
Question 6
The definition of an ADT requires both ____________ and ____________.
A. data objects, data types
B. a name, functions
,C. None of these
D. a name, data types
Correct Answer
C. None of these
Question 7
Which of the following would not be considered a data structure?
A. Array
B. Linked List
C. None of these
Correct Answer
C. None of these
Question 8
Which of the following nodes are descendants of node 4? (SEE PIC)
A. 6
B. 1,2,3,5,9,10,11
C. None of these
D. 1,2,3,5
Correct Answer
D. 1,2,3,5
, Question 9
Given the relation {(1,2),(2,3),(3,4),(4,1),(1,1),(6,7),(5,5)}, what is the current domain?
A. {1,2,3,4,5,6,7}
B. {1,2,3,4,5,7}
C. None of these
D. {1,2,3,4,5,6}
Correct Answer
D. {1,2,3,4,5,6}
Question 10
Given the relation {(1,6),(2,7),(3,8),(4,9)} with the domain {1,2,3,4} and the range {6,7,8,9,10},
which of the properties of functions best describes this relation?
A. Injection
B. Bijection
C. Surjection
D. None of these
Correct Answer
A. Injection
Question 11
0*1
----------- * --------
q0 *
----------- *---------
q1 *
----------- *---------
q2 *
----------- *---------
q3 *
Question 1
Given the relation {(1,2),(2,1),(3,4),(1,3),(5,6)}, what is the current codomain?
A. {1,2,3,5}
B. {1,2,3,4,6}
C. {1,2,3,4,5,6}
D. None of these
E. Not enough information provided
Correct Answer
B. {1,2,3,4,6}
Question 2
Which of the following represents the level order traversal, assuming a left child preference, of
the tree?
A. 5, 3, 1, 4, 7, 6, 8
B. None of these
C. 1, 3, 4, 5, 6, 7, 8
D. 5, 3, 7, 1, 4, 6, 8
Correct Answer
D. 5, 3, 7, 1, 4, 6, 8
Question 3
,Which of the following could represent the statement "The dog is hungry but the dog will not
eat may pancake.", assuming D is "the dog is hungry" and P is "the dog will eat my pancake"?
A. D ∨ ¬P
B. D ∧ ¬P
C. None of these
D. D → ¬P
Correct Answer
B. D ∧ ¬P
Question 4
Which if the following could represent the converse of the statement "If the handshake
occurred, then the message will be sent", assuming H is "The handshake occurred" and M is
"The message will be sent".
A. H → M
B. None of these
C. ¬M → ¬H
D. ¬H → ¬M
Correct Answer
B. None of these
Question 5
T or F A compound proposition is a tautology if the proposition is always false, regardless of the
truth value of the individual propositions that occur in it.
Correct Answer
False
Question 6
The definition of an ADT requires both ____________ and ____________.
A. data objects, data types
B. a name, functions
,C. None of these
D. a name, data types
Correct Answer
C. None of these
Question 7
Which of the following would not be considered a data structure?
A. Array
B. Linked List
C. None of these
Correct Answer
C. None of these
Question 8
Which of the following nodes are descendants of node 4? (SEE PIC)
A. 6
B. 1,2,3,5,9,10,11
C. None of these
D. 1,2,3,5
Correct Answer
D. 1,2,3,5
, Question 9
Given the relation {(1,2),(2,3),(3,4),(4,1),(1,1),(6,7),(5,5)}, what is the current domain?
A. {1,2,3,4,5,6,7}
B. {1,2,3,4,5,7}
C. None of these
D. {1,2,3,4,5,6}
Correct Answer
D. {1,2,3,4,5,6}
Question 10
Given the relation {(1,6),(2,7),(3,8),(4,9)} with the domain {1,2,3,4} and the range {6,7,8,9,10},
which of the properties of functions best describes this relation?
A. Injection
B. Bijection
C. Surjection
D. None of these
Correct Answer
A. Injection
Question 11
0*1
----------- * --------
q0 *
----------- *---------
q1 *
----------- *---------
q2 *
----------- *---------
q3 *
