EXIT EXAM Discrete Mathematics

U n N : n 9 , A 0, 1, 2, 3
B 0, 2, 4
1. Let
and
. What is the resulting set of
A B
?
0, 1, 2, 3, 4
a.
5, 6, 7, 8, 9
b.
0, 2, 4, 5, 6, 7, 8
c.
d.
None of the choices
2. What is the preorder traversal of the tree given below?
A
B
D

C
F

E
G

a. ABDJGHEKIFC
b. ABDCEGJFHIK
c. ABDJGHECFIK
d. None of the choices

abdegjhcfik

3. What is the postorder traversal of the tree given in question #2?

a. DJGKHEBIFCA
b. JGDHEBKIFCA
c. DJGHEBKIFCA
d. None of the choices
4. Does the directed graph in Figure 1 have a Hamiltonian cycle?

Figure 1

a.
b.
c.
d.

I dont know
Maybe
No
Yes

5. What is the final value of z if x = 30?

Procedure sample (x: positive integer or zero)
y := 1
z := x
while (z.>0)
begin
y := y *x
z := z-1
end
end sample
a. 1000
b. 100
c. 10
d. 0
6. When will an output of 1 occur based on the given FSM?

a. If the input string read so far ends with 3 consecutive 0s.

b. If the input string read so far ends with 001s.

c. If the input string read so far ends with 3 consecutive 1s.

d. None of the choices.

x y y z

7. Logically,
x y y z
a.
y x z
b.
c. Both (a) and (b)
d. None of the choices.

is equivalent to

F : X Y

F x 3x 2

8. Let
be defined as
list of ordered pairs that defines it?
0, 1, 2, 3
a.
0, 2 , 1, 5 , 2, 8 , 3, 11
b.
0, 1, 2, 3 , 2, 5, 8, 11
c.
d. None of the choices

if

X 0, 1, 2, 3

which of the following is the

93/572

9. Evaluate:
a. 10
c. 30
b. 20
d. 40

10. Let
a.

p r q s
I T

,what

is if

I p T , I q T , I r F , I s F

I F

b.
c. Both (a) and (b)
d. None of the choices.

Q x, y
xy 1
11. Let
be the statement
, if the universal set is all natural numbers, which of
the following quantified formula is true?
xy xy 1
a.

b.
c.

x x 0 y xy 1
yQ1, y

xQ x,1
d.
12. A film class had 33 students who liked Hitchcock movies, 21 students who like
Spielberg movies, and 17 students who liked both kinds of films. How many students
were in the class if every student is represented in the survey?
a.
b.
c.
d.

29
37
54
None of the choices.

13. A path may contain

a. No repeated occurrences of vertices, and no repeated occurrences of
edges
b. Repeated occurrences of vertices and edges
c. Repeated occurrences of vertices but no repeated occurrences of edges
d. None of the choices.
14. How many edges does a graph have if it has vertices of degree 2, 3, 3, and 4
respectively?
a. 6
c. 24
b. 12
d. None of the choices.
15. Derive the truth table of the following compound proposition.

p q r a b c

T T T F T T

None of the choices.

p q r q

T T F F T F
T F T F T T
T F F T F T
F T T T F F
F T F T F F

F F T F F F
F F F F F F