Tổng hợp tất cả các đề thi môn toán rời rạc từ năm 2014 đến năm 2019 cho tất cả các bạn. những đề thi này là những đề được chọn lọc hay ra nhất trong các năm. cấu trúc dưới đây là 20 đề thi được ra. các bạn chỉ cần học trong đủ 20 đề này thì không cần phải lo môn này nữa. chúc các bạn thành công
Trang 1Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày ra đề: 28 /10 /2012 Người duyệt: TS Nguyễn Thị Thu Hà
Ngày chọn đề: Đại diện phòng đào tạo:
Câu 1(3 điểm)
Sử dụng phép tính mệnh đề(các luật logic) để chứng minh biểu thức sau đây la hằng đúng:
(p→ q ∧ r) → ((p→ q) ∧ (p→ r))
Câu 2(3 điểm)
a) Xây dựng cây nhị phân đầy đủ cho biểu thức sau:
((x+2)↑3 ) * (y-(3+x)) – 5
b) Đưa ra kết quả duyệt cây trên theo ba phương pháp duyệt tiền thứ tự, trung thứ tự va hậu thứ tự
Câu 3(4 điểm)
Tìm đường đi ngắn nhất từ đỉnh a tới đỉnh e của đồ thị vô hướng liên thông
cho bởi danh sách cạnh sau:
Trang 2TRƯỜNG ĐẠI HỌC ĐIỆN LỰC
Khoa: Công Nghệ Thông Tin
ĐỀ THI KẾT THÚC HỌC PHẦN MÔN: TOÁN RỜI RẠC
Đề thi số: 2
Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày ra đề: 28 /10 /2012 Người duyệt:TS Nguyễn Thị Thu Hà
Ngày chọn đề: Đại diện phòng đào tạo:
Câu 1(3 điểm)
Cho Z= { Các số nguyên dương nhỏ hơn 100} trên Z xác định quan hệ hai ngôi R như sau aRb nếu div(a,10)= div(b,10) Chứng minh quan hệ R la quan hệ tương đương Tìm các lớp tương đương của R
Câu 2(3 điểm)
Thời gian gia công 5 chi tiết trên các máy A,B cho bởi bảng sau:
Chi tiết
Hãy tìm các lịch gia công tối ưu cho 2 máy A, B Vẽ sơ đồ Gantt tìm thời gian tối ưu để gia công các chi tiết trên 2 máy
Câu 3(4 điểm)
Hãy thiết kế một mạng cục bộ có giá tối thiểu để nối các phòng ban trong một công ty biết biết chi phí kết nối giữa các phòng có giá như sau:
Phòng Giám đốc – Phòng Phó giám đốc giá 700 $
Phòng Giám đốc – Phòng Tai chính giá 800 $
Phòng Giám đốc – Phòng Tổ chức giá 800 $
Phòng Giám đốc - Phòng Kế hoạch giá 1000 $
Phòng Tai chính - Phòng Phó giám đốc giá 1200 $
Phòng Tổ chức - Phòng Phó giám đốc giá 600 $
Phòng Kế hoạch - Phòng Phó giám đốc giá 400 $
Phòng Tổ chức - Phòng Tai chính giá 1000 $
Phòng Tai chính - Phòng Kế hoạch giá 700 $
Phòng Tổ chức - Phòng Kế hoạch giá 900 $
Phòng Hanh chính - Phòng Kế hoạch giá 700 $
Phòng Tổ chức - Phòng Hanh chính giá 900 $
Trang 4TRƯỜNG ĐẠI HỌC ĐIỆN LỰC
Khoa: Công Nghệ Thông Tin
ĐỀ THI KẾT THÚC HỌC PHẦN MÔN: TOÁN RỜI RẠC
Đề thi số: 3
Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày ra đề: 28/10 /2012 Người duyệt: TS.Nguyễn Thị Thu Hà
Ngày chọn đề: Đại diện phòng đào tạo:
Câu 1(3 điểm)
Lớp D6 CNTT có 82 sinh viên hỏi
a) Có bao nhiêu cách chọn 8 sinh viên vao đội sinh viên tình nguyện
b) Có bao nhiêu cách chọn sinh viên vao ban cán bộ lớp để giữ các chức lớp trưởng, bí thư đoan, hội trưởng hội sinh viên
Câu 2(3 điểm)
Tối thiểu hoá ham Boole sau rồi vẽ mạch logic
F=x yz + xyz +xyz +xyz + xyz+x y z
Câu 3(4 điểm)
Áp dụng bai toán cận nhánh giải bai toán người du lịch với ma trận chi phí sau :
C =
∞
∞
∞
∞
∞
5 7 8 9
5 4
6 7
2 6 4
5
5 7 8 2
7 4 5 6
Trang 5d
f
e
g
c b
hh
Ngày ra đề: 28 /10 /2012 Người duyệt: TS.Nguyễn Thị Thu Hà
Ngày chọn đề: Đại diện phòng đào tạo:
Câu 1(3 điểm)
a) Tìm một công thức ham Boole f(x,y,z,t) đơn giản nhất sao cho
f(0000) = 1 f(0011) = 1 f(0110) = 1 f(0111) = 1 f(1000) = 1 f(1001) = 1 Các giá trị f tương ứng với các trạng thái khác của các biến bằng 0
b) Vẽ sơ đồ mạch của ham Boole f(x,y,z,t) tìm được trong câu (a)
Câu 2(3 điểm)
Một người bán hang rong cần phải đi qua các đường phố (các cạnh của đồ thị)
như hình vẽ Người bán hang xuất phát từ điểm e Hỏi sau khi đi qua tất cả các
đường phố mỗi đường phố đi đúng một lần người bán hang có thể trở về đúng
điểm e hay không? Nếu có hãy chỉ ra đường đi đó.
Câu 3(4 điểm)
Hãy dùng thuật toán Prim tìm cây khung nhỏ nhất của đồ thị cho bởi danh sách cạnh sau: