Đề thi giữa kỳ năm 2020 - 2021 - Cấu trúc rời rạc | Trường Đại học CNTT Thành Phố Hồ Chí Minh

Đề thi giữa kỳ năm 2020 - 2021 - Cấu trúc rời rạc | Trường Đại học CNTT Thành Phố Hồ Chí Minh được được sưu tầm và soạn thảo dưới dạng file PDF để gửi tới các bạn sinh viên cùng tham khảo, ôn tập đầy đủ kiến thức, chuẩn bị cho các buổi học thật tốt. Mời bạn đọc đón xem!

lOMoARcPSD| 40425501
ĐẠI HỌC QUỐC GIA TP.HỒ CHÍ MINH
ĐỀ THI GIỮA KỲ MÔN CTRR
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
Học kỳ II, năm học 2020-2021
BỘ MÔN TOÁN –
Ngày thi: /5/2021
Thời gian làm bài: 60 phút
Không ược sử dụng tài liệu
Câu 1. (4 iểm)
a) y dùng các luật logic ể m chân trị của biểu thức logic sau:
[p (q r)] (p r) p q
b) Hãy mô hình hóa suy luận dưới ây về dạng của mô hình suy diễn. Sau ó, hãy kiểm
tra nh úng ắn của mô hình ó..
Nếu muốn i họp sáng thứ 2 thì ông A phải dậy sớm. Nếu ông A i nghe nhạc vào tối chủ nht
thì ông ấy sẽ về muộn. Nếu ông A về muộn thức dậy sớm thì ông ấy phải i họp sáng thứ 2
và chỉ ược ngủ ới 7 giờ trong một ngày. Nhưng không thể i họp nếu chỉ ngới 7 giờ. Suy
ra, ông A không i nghe nhạc vào tối chnhật hoặc ông ấy phải bỏ họp sáng thứ 2.
c) Cho mệnh A '' x , y , (x y ) (x
2
<y
2
)''. Xác ịnh chân trị của A và m A.
Câu 2. (1 iểm)
Một lớp học có 45 sinh viên. Khi thực hiện lắp ráp một bộ máy nh ể bàn thì bạn An mắc
13 lỗi các sinh viên n lại mắc số lỗi ít hơn. Chứng minh rằng trong lớp ít nhất 4 sinh
viên mắc số lỗi bằng nhau (kể cả những sinh viên không mắc lỗi nào).
Câu 3. (1.5 iểm)
Một cửa hàng bán 8 loại pin khác nhau, trong ó có loại AA. Giả sử mỗi loại ít nhất 30 cục
pin.
a) Hỏi có bao nhiêu cách mua 30 cục pin từ cửa hàng?
b) Hỏi bao nhiêu cách mua 30 cục pin từ cửa hàng sao cho nhiều nhất 7 cục pin loi
AA.
Câu 4. (1.5 iểm)
Trên tập hợp X {1,2,3,4,5}, cho quan hệ tương ương R {(1,1);(2,2);(1,2);(2,1);
(3,3);(4,4);(3,4);(4,3);(5,5)}.
a) y chỉ ra các lớp tương ương và tập thương của X theo quan hệ R.
b) Biểu diễn sự phân hoạch của X bởi các lớp tương ương theo quan hệ R.
Câu 5. (2 iểm)
Cho là quan hệ thtự “chia hếttrên tập hợp X {2,5,8,10,20,40}.
a) Quan hệ thứ tự có toàn phần trên X không? Vì sao?
b) Vbiu ồ Hasse cho (X, ) .
c) Tìm các phần tử ti ại và tối ểu, phần tử lớn nhất và nhỏ nhất của X theo quan hệ trên.
------------------------------------
Hết
Cán bộ coi thi không giải thích gì thêm.
Trưởng BM Toán - Lý
CAO THANH TÌNH
| 1/2

Preview text:

lOMoAR cPSD| 40425501
ĐẠI HỌC QUỐC GIA TP.HỒ CHÍ MINH
ĐỀ THI GIỮA KỲ MÔN CTRR
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
Học kỳ II, năm học 2020-2021 BỘ MÔN TOÁN – LÝ Ngày thi: /5/2021
Thời gian làm bài: 60 phút
Không ược sử dụng tài liệu Câu 1. (4 iểm)
a) Hãy dùng các luật logic ể tìm chân trị của biểu thức logic sau: [p (q r)] (p r) p q
b) Hãy mô hình hóa suy luận dưới ây về dạng của mô hình suy diễn. Sau ó, hãy kiểm
tra tính úng ắn của mô hình ó..
Nếu muốn i họp sáng thứ 2 thì ông A phải dậy sớm. Nếu ông A i nghe nhạc vào tối chủ nhật
thì ông ấy sẽ về muộn. Nếu ông A về muộn và thức dậy sớm thì ông ấy phải i họp sáng thứ 2
và chỉ ược ngủ dưới 7 giờ trong một ngày. Nhưng không thể i họp nếu chỉ ngủ dưới 7 giờ. Suy
ra, ông A không i nghe nhạc vào tối chủ nhật hoặc ông ấy phải bỏ họp sáng thứ 2.
c) Cho mệnh ề A '' x , y , (x y ) (x2 Câu 2. (1 iểm)
Một lớp học có 45 sinh viên. Khi thực hiện lắp ráp một bộ máy tính ể bàn thì bạn An mắc
13 lỗi và các sinh viên còn lại mắc số lỗi ít hơn. Chứng minh rằng trong lớp có ít nhất 4 sinh
viên mắc số lỗi bằng nhau (kể cả những sinh viên không mắc lỗi nào). Câu 3. (1.5 iểm)
Một cửa hàng bán 8 loại pin khác nhau, trong ó có loại AA. Giả sử mỗi loại có ít nhất 30 cục pin.
a) Hỏi có bao nhiêu cách mua 30 cục pin từ cửa hàng?
b) Hỏi có bao nhiêu cách mua 30 cục pin từ cửa hàng sao cho có nhiều nhất 7 cục pin loại AA. Câu 4. (1.5 iểm)
Trên tập hợp X {1,2,3,4,5}, cho quan hệ tương ương R {(1,1);(2,2);(1,2);(2,1);
(3,3);(4,4);(3,4);(4,3);(5,5)}.
a) Hãy chỉ ra các lớp tương ương và tập thương của X theo quan hệ R.
b) Biểu diễn sự phân hoạch của X bởi các lớp tương ương theo quan hệ R. Câu 5. (2 iểm)
Cho là quan hệ thứ tự “chia hết” trên tập hợp X {2,5,8,10,20,40}.
a) Quan hệ thứ tự có toàn phần trên X không? Vì sao?
b) Vẽ biểu ồ Hasse cho (X, ) .
c) Tìm các phần tử tối ại và tối tiểu, phần tử lớn nhất và nhỏ nhất của X theo quan hệ trên.
------------------------------------ Hết
Cán bộ coi thi không giải thích gì thêm. Trưởng BM Toán - Lý CAO THANH TÌNH