TRƯỜNG ĐẠI HỌC NGÂN HÀNG TP.

HỒ CHÍ MINH
KHOA HỆ THỐNG THÔNG TIN QUẢN LÝ
ĐỀ THI KẾT THÚC HỌC PHẦN
Tên học phần: LOGIC ỨNG DỤNG TRONG KINH DOANH
Thời hạn nộp bài: Mã đề 01

NỘI DUNG YÊU CẦU:

Bài tập 1. Sơ đồ của một bảo tàng tranh được cho bởi hình như sau:

(1) Vẽ đồ thị thể hiện mỗi phòng là 1 đỉnh, và nếu 2 phòng có cửa thông với nhau thì sẽ có cạnh nối giữa
chúng.
(2) Tìm số bậc tại mỗi đỉnh
(3) Đồ thị trên có đường Euler hay không? Nếu có hãy chỉ ra ít nhất một đường Euler.
(4) Đồ thị trên có đường Hamilton hay không? Nếu có hãy chỉ ra ít nhất một đường Hamilton.

Bài tập 2. (Bài toán xác định lỗi dựa vào logic) Một kỹ sư nghi ngờ 3 bộ xử lý A, B, C trong hệ thống có thể
không hoạt động. Bằng cách thử nghiệm, anh ta xác định được rằng:
 Bộ xử lý A báo cáo rằng B không hoạt động và C hoạt động
 Bộ xử lý B báo cáo rằng A hoạt động khi và chỉ khi B hoạt động
 Bộ xử lý C báo cáo rằng ít nhất một trong hai bộ xử lý còn lại không hoạt động

Hãy giúp anh kỹ sư bằng cách sử dụng các kiến thức về logic mệnh đề:

(1) Biểu diễn các báo cáo trên dưới dạng mệnh đề phức hợp, với
a = ``A hoạt động''
b = ``B hoạt động''
c = ``C hoạt động''
(2) Lập bảng giá trị logic như sau:

STT a b c Báo cáo của bộ xử Báo cáo của bộ xử Báo cáo của bộ xử
lý A lý B lý C
1 T T T … … …
2 T T F … … …
… … … … … … …

(3) Giả sử rằng tất cả các báo cáo đều đúng, hãy xác định bộ xử lý nào hoạt động/ không hoạt động?
(4) Giả sử rằng tất cả các bộ xử lý đều hoạt động, hãy xác định báo cáo nào là đúng/ sai?
(5) Giả sử rằng tất cả báo cáo chỉ đúng khi và chỉ khi bộ xử lý đó hoạt động, hãy xác định bộ xử lý nào hoạt
động/ không hoạt động?

Bài tập 3. (Tự chọn) Sinh viên chọn một trong các chủ đề trong danh sách dưới đây.
Yêu cầu: sinh viên cần trình bày một cách hoàn chỉnh, gồm có các phần: lịch sử ra đời, người phát minh, công
thức tính toán, ví dụ cụ thể, và các ứng dụng của nó.
- Chủ đề 3.1: Tìm hiểu về mã Hamming code (7,4) và ứng dụng của nó
- Chủ đề 3.2: Tìm hiểu về Hashing functions và ứng dụng của nó
- Chủ đề 3.3: Tìm hiểu về mã RSA và ứng dụng của nó
- Chủ đề 3.4: Tìm hiểu về mã QR và ứng dụng của nó
- Chủ đề 3.5: Tìm hiểu thuật toán Luhn trong việc kiểm tra tính hợp lệ của các chữ số trên thẻ tín dụng

CÁC QUY ĐỊNH VỀ TRÌNH BÀY, NỘP BÀI: theo quy định của Trường

-----------------------------------------