TRƯỜNG ĐẠI HỌC NG ÂN HÀNG TP HỎ CHÍ MINH
: / KHOA HE T HONG THONG TIN QUAN LY
ne DE THE KET THUC HOC PHAN
we gy Tén hoe phan: Cấu trúc rời rạc
Mu Lop hge phan: 103
Thời gian làm bai:75 phút
Cầu 1: (1 điểm) Lập bang logie cho công thức
A (p *g)ALig +r)
Câu 2: (1 điểm) Viết các mệnh dẻ phú định (bằng cách sự dụng 2 (quà tắc tương đương implication và De Morgan), menh de dao va ménh de phan dao cho ménh đẻ sau: “Nếu xe của tôi bị hư thì tôi không đến lớp ngày hôm nay”
Câu 3: (1 điểm) Cho 4 — {a,b,c})B— 1b,c,d},C— {b,d,e©} Xác định các tập hợp sau day: a 4U(UØ(1€) b) AN(BUC) co) (A\B)\C dp AV(B\C) Câu 4: (1 điểm) C " X — 1,3,5} và hai hàm số /,ø:Ä ` + Ä được cho bởi như sau: /(1) 3,/(3) 1, f (5) 5, g(l) 3.0(3) 5,g05) 1, a) Vedo thi cua hai ham số /, ø
b) Xaedinh cdc ham so hop g°gvagof
Cau §: (1 diém) Cho cae ham so fg duge dinh nghia theo cong there truy hỏi như sau: ( fC) 1ƒ(2) 3, (06) 5/(n 1) 4/01 2) | bat, n= 3, gQ) = 1g(2) = 2, Jou ng(rn 1) ! 30g01 2), H 3) a) Gidtri f C3) f (4) b) Giatri g(3) g(4) Cau 6: (1 diém) [lam so Ackermann Ati, 72) Nac dinh tren Nox N duge dinh nghia theo cong thire truy hồi như sau:
e AGN ny) 2n.nều1m 0
e AGn ny) O.ncum- bvan 0 e A1Ún,n) — 2.nềum lvan T1
s« A(n,n) — 1m lL,AŒm,n 1)) neur - lyvàn 2 Lĩnh:
a) A(2,2) b) AC1,3)
Cau 7: (1 diém) Trong cac SỐ tự nhiên từ 250 đến 900: a) CoO bao nhiều số chía hết cho 32
b) Co bao nhieu so chia het cho 7?
ce) CoO bao nhieu se chia het cho | hode ehia het cho 7?
Trang 2Câu 8: (1 điểm) Có bao nhiêu chuỗi password 7 ký tự có tính chất sau: se — Vị trí đầu tiên là một ký tự trong bang chit cai (A-Z 26m 26 chit cái) e — Vị trí thứ 2 là một số tự nhiên từ 0 dến 9
e Vi tri thtr 3 là một trong 9 ký tự dặc biệt (1 ứ )
° Vị trí thứ 4 đến vị trí thứ 7 là một KỶ tự trong bang chữ cái (A-⁄ 36 chữ) hoặc là một số tự nhiên từ 0) đên 9 Câu 9: (1 điểm) Cho đỏ thị sau: Co U> vje ° P—- ey Cy , Cs C7 6 3 e e e Ue Ue vy
a) Xác định tập hợp các dinh của dỏ thị trên b)_ Xác định tập hợp các cạnh cua do thi trên c)_ Xác định tương ứng cạnh-dinh trong đỗ thị trên Câu 10: (1 diém) Cho dé thi sau: Cie els Ca ey eo} 4 v te ° U3 C5 a) Xác định ma trận 4 biểu diễn dỏ thị
b) Tinh phan tử vị trí (1,4) của ma trận 4ˆ tức là (A2) €)_ Có bao nhiêu đường đi có độ dài 2 từ định bị vào đính tạ Những lưu ý: - Sinh viên được phép sư dụng tài liệu
(Phan navy khong in tren dé thi)