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
TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa: Cơng Nghệ Thơng Tin MƠN: TỐN RỜI RẠC Đề thi số: Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày đề: 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 la hằng đúng: (p→ q ∧ r) → ((p→ q) ∧ (p→ r)) Câu 2(3 điểm) a) Xây dựng nhị phân đầy đủ cho biểu thức sau: ((x+2)↑3 ) * (y-(3+x)) – b) Đưa kết duyệt 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 ngắn từ đỉnh a tới đỉnh e đồ thị vô hướng liên thông cho danh sách cạnh sau: cb,5 dc,6 h a, gh,5 ab,6 cg,2 hi,2 ch,5 hb,1 h f , 10 g f , 10 a i , 15 ed,1 g e ,7 ef,3 i f , 15 TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa: Công Nghệ Thông Tin MƠN: TỐN RỜI RẠC Đề thi số: Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày đề: 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ỏ 100} Z xác định quan hệ hai R sau aRb 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 R Câu 2(3 điểm) Thời gian gia công chi tiết các máy A,B cho bảng sau: Chi tiết Máy A B D1 4 D2 D3 D4 D5 Hãy tìm các lịch gia công tối ưu cho máy A, B Vẽ sơ đồ Gantt tìm thời gian tối ưu để gia công các chi tiết máy Câu 3(4 điểm) Hãy thiết kế mạng cục có giá tối thiểu để nối các phòng ban công ty biết biết chi phí kết nối các phòng có giá 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 $ Phòng Bảo vệ - Phòng Tổ chức giá 600 $ Phòng Kế hoạch - Phòng Bảo vệ giá 700 TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa: Cơng Nghệ Thơng Tin MƠN: TỐN RỜI RẠC Đề thi số: Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày đề: 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ó cách chọn sinh viên vao đội sinh viên tình nguyện b) Có cách chọn sinh viên vao ban cán 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 vẽ mạch logic xy x y z xyz F= z + xyz + yz +x z + xy + 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= ∞ 2 ∞ 5 5 ∞ 2 7 ∞ 5 ∞ TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa: Công Nghệ Thông Tin MƠN: TỐN RỜI RẠC Đề thi số: Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày đề: 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 công thức ham Boole f(x,y,z,t) đơn giản cho f(0000) = f(0011) = f(0110) = f(0111) = f(1000) = f(1001) = Các giá trị f tương ứng với các trạng thái khác các biến bằng b) Vẽ sơ đồ mạch ham Boole f(x,y,z,t) tìm được câu (a) Câu 2(3 điểm) Một người bán hang rong cần phải qua các đường phố (các cạnh đồ thị) hình vẽ Người bán hang xuất phát từ điểm e Hỏi sau qua tất các đường phố đường phố đúng lần người bán hang có thể trở về đúng điểm e hay khơng? Nếu có đường b c a d hh e f g Câu 3(4 điểm) Hãy dùng thuật toán Prim tìm khung nhỏ đồ thị cho danh sách cạnh sau: cb,4 dc,6 h a, gh,2 ab,6 cg,2 h i , 12 ch,5 hb,1 h f , 10 g f , 10 a i , 15 ed,1 g e ,7 ef,3 i f , 16 ... TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa: Cơng Nghệ Thơng Tin MƠN: TOÁN RỜI RẠC Đề thi số: Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày đề: 28/10 /2012 Người...TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa: Cơng Nghệ Thơng Tin MƠN: TỐN RỜI RẠC Đề thi số: Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày đề: 28 /10 /2012 Người... TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI KẾT THÚC HỌC PHẦN Khoa: Cơng Nghệ Thơng Tin MƠN: TỐN RỜI RẠC Đề thi số: Áp dụng cho trình độ: ĐH Hệ đào tạo: CQ Thời gian làm bài: 60 phút Ngày đề: 28 /10 /2012 Người