Đề cương ôn toán rời rạc

Đề cương ông tập thi học kì III
(năm học 2008 – các lớp CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên)
Môn Toán Rời Rạc và Lập Trình Có Cấu Trúc

Phần I: Môn Toán Rời Rạc



Khoa CNTT
Bộ môn KHMT
Môn: Toán rời rạc
Thời gian: .............


Phần câu hỏi trắc nghiệm:

1, Câu nào sau đây KHÔNG là một mệnh đề ?
a, Hôm nay không phải thứ hai.
b, x là bạn cùng lớp với Lan.
c, Nếu hôm nay trời nắng thì tôi sẽ đi chơi.
d, Có một người trong lớp không biết môn toán Rời rạc.
trong đó x thuộc tập con người.
2, Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:
a,136 b, 455 c, 15 d, 30
3. Cho công thức logic mệnh đề : A =

với p = 1, q = 0, r =1, hãy cho biết giá trị của A là gì?
a. 1 b. Không xác định được
c. 0 d. a và c đều đúng
4. Dạng chuẩn tắc hội của công thức
là:
a.

b.

c.

d.

e. Tất cả các công thức trên đều không phải.
5, Cho công thức logic A =
. Hỏi khẳng định nào sau đây là đúng?
a, A hằng đúng b, A hằng sai c, A thỏa được
6, Cho tập A = {1,2,a}. Hỏi tập nào là tập lũy thừa của tập A?
a, {{1,2,a}}
b, {(,{1},{2},{a}}
c, {(,{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}
d, {{1},{2},{a},{1,2},{1,a},{2,a},{1,2,a}}
7, Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?
a, phản xạ b, đối xứng c, bắc cầu d, phản đối xứng
8, Xét các hàm từ R tới R, hàm nào là khả nghịch:
a, f(x) =
b, f(x) =

c, f(x)=
d, f(x)=

9, Cho quy tắc f: ℝ → ℝ thỏa mãn f(x) = 2x2 + 5. Khi đó f là :
a, Hàm đơn ánh. b, Hàm toàn ánh.
c, Hàm số d, Hàm song ánh.
10, Cho hàm số f(x) = 2x và g(x) = 4x2 +1, với x
ℝ . Khi đó gof(-2) bằng:
a, 65 b, 34 c, 68
11, Có bao nhiêu xâu nhị phân có độ dài bằng 5 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1?
a, 16 b, 14 c, 2 d, 32
12, Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê?
a, 81 b, 99 c, 101 d, 90
13, Hệ nào sau đây KHÔNG phải là một hệ đầy đủ?
a, {
,
,
} b, {
,
}
c, {
,
} d, {
,
}
14, Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:
a, 81 b, 64 c, 4 d, 12
15, Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:
a, 10 b, 20 (=C(5,3).C(2,1).C(1,1)) c, 5 d, 100
16, Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?
a, {4, 3, 5, 2}
b