Professional Documents
Culture Documents
Đề Kiểm Tra Điều Kiện Môn Toán Rời Rạc
Đề Kiểm Tra Điều Kiện Môn Toán Rời Rạc
Câu 1: Hỏi giá trị của k sẽ là bao nhiêu sau khi đoạn chương trình PASCAL sau được thực hiện?
n1 := 20;
n2 := 30;
n3 := 40;
k := 0;
for i1 := 1 to n1 do k := k + 1;
for i2 := 1 to n2 do k := k + 1;
for i3 := 1 to n3 do k := k + 1.
Câu 5: Tính số dãy nhị phân có độ dài bằng 15, trong đó có chứa 5 chữ số 0 và không có hai chữ số 0 nào
đứng cạnh nhau.
(a )
Câu 8: Cho dãy số n n0 thỏa mãn
an + 2 = 5an +1 − 6an
với mọi số tự nhiên n, đồng thời
a0 = 4, a1 = 9.
Chọn khẳng định đúng:
A.
an = 3n + 3 2n. B.
an = 3 3n + 2n. C.
an = 3n − 3.2n . D.
n +1
an = 3 +2 .
n
Câu 9: Trên mặt phẳng cho 12 đường thẳng sao cho không có 2 đường thẳng nào song song và không có 3
đường thẳng nào đồng quy. Hỏi mặt phẳng được chia thành bao nhiêu miền?
A. 157 . B. 156 . C. 78 . D. 79 .
Câu 10: Một nhóm gồm 4 người đàn ông, 5 người phụ nữ và 1 đứa trẻ được xếp vào 1 bàn tròn có 10 ghế,
mỗi người ngồi vào 1 ghế. Hỏi có bao nhiêu cách xếp đứa trẻ ngồi giữa hai người phụ nữ? Biết rằng hai
cách xếp không coi là khác nhau nếu chúng có thể thu được từ nhau bởi một phép quay bàn tròn.
Câu 11: Cho hàm f (n) = 1 + 2 + 3 + ... + n . Khẳng định nào đúng?
2 2 2 2
Wn
Câu 12: Cho đồ thị bánh xe có 200 cạnh. Hỏi đồ thị đó có bao nhiêu đỉnh?
A. 3 . B. 1 . C. 4 . D. 2 .
Câu 14:
0 1 1 0 1
1 0 0 1 0
1 0 0 1 1
0 1 1 0 0
1 0 1 0 0 .
A.
1 1 1 0 1
1 1 0 1 0
1 0 1 1 1
0 1 1 1 1
1 0 1 1 1 .
B.
0 1 1 0 1
−1 0 0 1 0
−1 0 0 1 1
0 −1 −1 0 1
−1 0 −1 −1 0 .
C.
0 1 1 0 1
1 0 0 1 0
1 0 0 1 1
0 1 1 0 1
1 0 1 1 0 .
D.
Câu 15: Cho G là đồ thị đầy đủ có 190 cạnh. Tìm số đỉnh của đồ thị G.
A. 19 .
B. 20.
C. 18.
D. 21.
(G ) = 2
.
(G ) = 1
.
( G ) = 0.
(G ) = 4
.
Câu 18: Cho G là đơn đồ thị vô hướng có tất cả các đỉnh đều có bậc 8. Gọi m là số cạnh của đồ thị G.
Chọn khẳng định đúng:
m chia hết cho 4.
m chia 4 dư 1.
m chia 4 dư 2.
m chia 4 dư 3.
Ke(4) = 5,7 Ke(5) = 1, 2,3, 4,6,7 Ke(6) = 2,5,7 Ke(7) = 4,5,6
, , , .
Tìm một đường đi của đồ thị G.
4, 7, 6, 2, 3, 5.
1, 3, 5, 2, 7, 4.
5, 2, 6, 7, 1, 3.
3, 1, 5, 4, 7, 6.
Câu 20: Cho G là đơn đồ thị vô hướng, liên thông và có 20 cạnh. Chọn khẳng định đúng:
G có 2 thành phần liên thông.
G có ít nhất 23 đỉnh.
G có nhiều nhất 21 đỉnh.
G có đỉnh cô lập.