TAILIEUCHUNG - Đề thi HK môn Toán rời rạc năm 2016 - CĐ Kỹ Thuật Cao Thắng - Đề 1

Gửi đến các bạn tài liệu tham khảo Đề thi HK môn Toán rời rạc năm 2016 trường CĐ Kỹ Thuật Cao Thắng - Đề 1. Hi vọng tài liệu sẽ cung cấp đến các bạn những kiến thức bổ ích trong quá trình học tập. Để nắm vững hơn nội dung chi tiết đề thi tài liệu. | TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ 1 ĐỀ THI KẾT THÚC MÔN TOÁN RR<ĐT LỚP: CĐTH 15AB NGÀY THI: 03/03/16 THỜI GIAN: 75 phút Câu 1. 1. Cho p, q, r là các biến mệnh đề. Dùng luật logic, CMR: ( điểm) ((p Ù q Ù r̅) q) (p r) (p q r) 2. Dùng phương pháp quy nạp, CMR (Bất đẳng thức Bernoulli): ( điểm) (1+a)n ≥ 1 + na, ∀n ∈ N∗ Câu 2. 1. Cho 3 chữ số {1,2,3}. Hãy cho biết, có bao nhiêu số có 10 chữ số tạo thành từ 3 chữ số đã cho, mà trong đó mỗi chữ số có mặt ít nhất 1 lần? ( điểm) 2. Hãy cho biết số nghiệm nguyên không âm của phương trình: ( điểm) x1 + x2 + x3 + x4 = 40. Biết rằng: x1 ≥ 3; x2 ≤ 4; x3 ≥ 0 và x4 ≥ 0. Câu 3. Hãy mô tả thuật toán tìm số hạng thứ n của dãy được xác định như sau: ( điểm) a0 = a1 = 1 và an= an-1 + an-2 với n = 2,3,4,. Câu 4. Cho đồ thị có trọng số sau: 1. Hãy cho biết ma trận kề của đồ thị? ( điểm) 2. Hãy tìm cây khung ngắn nhất của đồ thị bằng thuật toán Prim? ( điểm) ----------Hết--------Bộ môn Tin học Giáo viên ra đề TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ 1 ĐÁP ÁN ĐỀ THI MÔN TOÁN RR<ĐT LỚP: CĐTH 15AB NGÀY THI: 03/03/16 THỜI GIAN: 75 phút Câu 1. Cho p, q, r là các biến mệnh đề. Dùng luật logic, chứng minh rằng: 1. ((pÙ q Ùr̅ ) q) (p r) p q r VT ((p Ù q Ù r̅ ) q) (p r) ( điểm) //kéo theo (p Ù q Ù r̅ ) Ù q (p r) (p Ù q Ù r̅ ) (p r) //kết hợp (p p r) Ù (q p r)Ù(r̅ p r) //phân phối T Ù (q p r) Ù T //phần tử bù p q r (đpcm) 2. //De Morgan //lũy đẳng Dùng phương pháp chứng minh quy nạp, chứng minh rằng: ( điểm) (1+a)n ≥ 1+na, ∀n ∈ N∗ Bước 1: Xét n =1. Ta có VT =1+a VP = 1+a. Sang bước 2. ( điểm) Bước 2: Giả sử: (1+a)n ≥ 1+na, ∀n ∈ N∗ là đúng. ( điểm) Ta cần chứng minh: (1+a)n+1 ≥ 1+(n+1)a, ∀n ∈ N∗đúng. Thật vậy: (1+a)n+1 = (1+a)n(1+a) ( điểm) ≥ (1+na)(1+a) ≥ (1 + na+a+na2) ≥ (1 + (n+1)a + na2) ≥ (1 + (n+1)a), vì na2 ≥ 0 (đpcm) Câu 2. 1. Cho 3 chữ số .

• Toán học
• Đề thi kết thúc học phần
• Thi kết thúc học phần
• Đề thi HK môn Toán rời rạc
• Toán rời rạc
• Ôn tập Toán rời rạc
• Đề thi kết thúc môn học
• Đề thi môn Kiểm tra đánh giá kết quả Tin học
• Phương pháp đánh giá kết quả học tập
• Đánh giá kết quả môn Tin học
• Đề thi của Trường ĐH Đồng Tháp
• Đề thi môn Phần mềm xử lý SPSS
• Phần mềm xử lý SPSS
• Bài tập môn Phần mềm xử lý SPSS
• Ôn thi môn Phần mềm xử lý SPSS
• Đề thi môn Đánh giá kết quả giáo dục mầm non
• Đánh giá kết quả giáo dục mầm non
• Giáo dục mầm non
• Đề thi kết thúc môn Toán rời rạc
• Bài tập Toán rời rạc
• Đề thi môn Thi pháp học
• Thi pháp học
• Nghệ thuật về con người trong văn xuôi
• Dạy học văn học dân gian
• Đề thi môn Phương pháp dạy học Hóa học
• Phương pháp dạy học Hóa học ở THPT
• Hoá học hữu cơ
• Liên kết hoá học
• Đề thi môn Công nghệ phần mềm
• Công nghệ phần mềm
• Thiết kế giao diện người dùng
• Phần mềm quản lý
• Đề thi môn Dẫn luận ngôn ngữ học
• Đề thi kết thúc học phần Dẫn luận ngôn ngữ học
• Đề thi trường Đại học Ngân hàng TP HCM
• Thuộc tính vật lí của ngữ âm
• Quan hệ đối vị
• Đề thi môn Vấn đề Hóa lí ở trường phổ thông
• Hình học phân tử
• Đề thi môn Hóa học với khoa học tự nhiên
• Hóa học với khoa học tự nhiên
• Khoa học tự nhiên
• Liên kết Hydrogen
• Đề thi kết thúc học phần môn Đạo đức kinh doanh
• Đề thi môn Đạo đức kinh doanh và VHDN
• Văn hóa công việc
• Phong cách lãnh đạo
• Văn hóa thờ ơ
• Chương trình giao ước đạo đức
• Đề thi môn Lý luận dạy học toán ở tiểu học
• Lý luận dạy học toán ở tiểu học
• Phương pháp dạy học toán ở tiểu học
• Quá trình đánh giá trẻ mầm non
• Nguyên tắc đánh giá trẻ
• Đề thi môn Phương pháp dạy học hình học
• Phương pháp dạy học hình học
• Dạy học chủ đề hình học không gian
• Dạy học chủ đề các phép biến hình