ĐẠI HỌC FPT CẦN THƠ
REVIEW PR TEST 01
This review only gives you an idea of what
the test is like and helps you identify areas
you need to review before test day.
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
1
Which of the following option is true?
a. 4 – 2 = 3 whenever 5 + 3 = 8
b. If the Sun is a planet, pigs will fly
c.
1>5 and 7 is a positive integer
d. 5 < - 2 and 7 is a negative integer
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
2
Which of the following statements is the negation of
the statements: “I like badminton but hate maths”?
a. I hate badminton and maths
b. I do not like badminton or maths
c. I dislike badminton but love maths
d. I hate badminton or like maths
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
3
a. If I am in Japan then I like basketball.
b. I am not in Japan.
c. If I like basketball then I am in Japan.
d. I like basketball.
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
4
Let p, q, and r be the propositions
p : Grizzly bears have been seen in the area.
q : Berries are ripe along the trail.
Then “Berries are ripe along the trail, but grizzly
bears have not been seen in the area” is best
represented by: (HERE: – p stands for NOT p)
a.
b.
c.
d.
–pv–q
q ^ –p
pvq
p^q
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
5
What is the value of x after each of these statements is
encountered in a computer program, if x = 1 before the
statement is reached?
if x + 2 = 3 then x := x + 1
a.
0
b.
1
c.
2
d.
3
e.
4
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
How many bits string of length 4 are possible such
6
that they contains 2 ones and 2 zeroes?
a. 2
b. 3
c.
4
d. 5
e. 6
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
7
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
8
a.
b.
c.
d.
e.
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
9
The compound statement A–> (A–>B) is false,
then the truth values of A, B are respectively
a.
T, T
b.
T, F
c.
F, T
d.
F, F
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
10 Find a proposition that is logically equivalent to:
a.
b.
c.
d.
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
11
Let P (x) be the statement “x can speak Russian” and let Q(x) be the
statement “x knows the computer language C++.” Express each of
these sentences in terms of P (x), Q(x), quantifiers, and logical
connectives. The domain for quantifiers consists of all students at
your school.
“There is a student at your school who can speak Russian but who
doesn’t know C++”
A x P x Q x
B x P x Q x
C x P x Q x
D x P x Q x
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
12 Let P(x, y) = “x + y is divisible by 5” on the set
{2, 4, 6, 7, 9}. Which proposition are TRUE?
a.
b.
c.
d.
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
13
If p is any statement, then which of the following
is a tautology?
a. p ^ F
b. p v F
c. p v NOT p
d. p ^ T
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
14
Let A and B be sets such that |B|=|A|+4. Assume
that the set AxB has 60 elements. Find |A|?
a. 6
b. 7
c. 8
d. 9
e. 10
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
15
The bit strings for the sets are 11 1110 0000 and
10 1010 1010. The intersection of these sets is:
a. 11 1110 1010
b. 10 1010 0000
c. 10 1010 1101
d. 11 1111 1100
e. 10 1100 1011
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
16
Let A ={1, 2, x}. Find the power set of A.
A. {, {1}, {2}, {x}}
B. {{1, 2, x}}
C. {{1}, {2}, {x}, {1, 2}, {1, x}, {2, x}, {1, 2, x}}
D. {, {1}, {2}, {x}, {1, 2}, {1, x}, {2, x}, {1, 2, x}}
E. {0, 3, 5, 6, 7}
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
17
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
18
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
19
The bit strings for the sets are 11 1110 0000 and
10 1010 1010. The union of these sets is:
a. 11 1110 1011
b. 10 1010 000
c. 10 1010 1101
d. 11 1111 1100
e. 11 1110 1010
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
20
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
21
Let U ={a, b, c, d, e, f, g, h, I, j}.
Given the subsets A ={a, c, d, e, i}, B = {a, f, g, h, j}.
The bit string representing the subset A – B is:
A. 00 0111 1010
B. 00 1011 0010
C. 01 0110 0010
D. 00 1110 0010
E. None of the other choices
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
22
What is the negation of the statement
p v (– p ^ q)? (HERE: –p stands for NOT p)
a. –p ^ –q
b. p –> –q
c.
–p ^ q
d. p v –q
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
23
Determine whether each of these functions is a bijection
from R to R.
f (x) = 2x + 1 and
g (x) = x2 + 1
A.
B.
C.
D.
None of the other choices is correct
g
f
f and g
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
24
Let N = {0, 1, 2, …}. Let f, g be two functions from N to N
with
f (x) = x2 + 1 and
g (x) = x + 1
Which functions are one-to-one?
A.
B.
C.
D.
None of the other choices is correct
g
f
f and g
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
25
Let x = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
The subset of X, whose bit string is 0101010101, is
A. {1, 3, 5, 8, 9}
B. {0, 2, 4, 6, 8}
C. {1, 3, 5, 7, 9}
D. {0, 3, 5, 6, 7}
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
26
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
27
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
28
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
29
Discrete Mathematics
ĐẠI HỌC FPT CẦN THƠ
30
Discrete Mathematics
0
