TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC Đề ĐỀ THI KẾT THÚC MÔN HỌC LẦN MƠN: TỐN RỜI RẠC LỚP: CĐN QTM11A B, KTSCLRMT11 THỜI GIAN: 75 PHÚT NGÀY THI: 14/3/2012 3.0 điểm Câu 1: a Cho p, q biến mệnh đề Chứng minh mệnh đề sau đúng: ((p q) ̅) ̅ b Cho r, s, t biến mệnh đề Chứng minh: ( ̅ ̅) (p q r) p q c Chứng minh rằng: P(n) = 1*2 + 2*22 + … + n*2 n = + (n-1)*2n+1, n>=1 3.0 điểm Câu 2: Một tổ gồm sinh viên chọn lớp gồm 18 sinh viên nam 12 sinh viên nữ Hỏi có cách chọn trường hợp sau: a Khơng có hạn chế b Có nam c Có nữ 3.0 điểm Câu 3: Mơ tả thuật tốn cho tốn sau: Cho dãy số tự nhiên gồm n số: a0, a1 ,… , an-1: a b Tìm phần tử lớn nhỏ dãy Tìm ước số chung lớn phần tử lớn nhỏ Câu 4: Hãy vẽ đồ thị biễu diễn ma trận kề sau: 1.0 điểm -Hết -(Chú ý: sinh viên không phép sử dụng tài liệu.) Bộ môn Tin học Giáo viên đề TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC Đề ĐỀ THI KẾT THÚC MƠN HỌC LẦN MƠN: TỐN RỜI RẠC LỚP: CĐN QTM11A B, KTSCLRMT11 THỜI GIAN: 75 PHÚT NGÀY THI: 14/03/2012 3.0 điểm Câu 1: a Cho r, s biến mệnh đề Chứng minh mệnh đề sau đúng: ((r s) r) s b Cho p, q, r biến mệnh đề Chứng minh: [(p q) (p ̅)] q p q c Chứng minh rằng: P(n) = 2*30 + 2*31 + 2*32 + … + 2*3 n-1 = 3n – 1, n>=1 3.0 điểm Câu 2: Cho chữ số {1, 2, 3, 4, 5, 6, 7, 8, 9} Hỏi có cách lập số tự nhiên trường hợp sau: a Số tự nhiên gồm chữ số b Số tự nhiên gồm chữ số chữ số bé >=3 c Số tự nhiên gồm chữ số số chẵn 3.0 điểm Câu 3: Mô tả thuật toán cho toán sau: Cho dãy số tự nhiên gồm n số: a0, a1 ,… , an-1: a b Tìm phần tử lớn nhỏ dãy Tìm ước số chung lớn phần tử lớn nhỏ Câu 4: Hãy vẽ đồ thị biễu diễn ma trận kề sau: 1.0 điểm Hết -(Chú ý: sinh viên không phép sử dụng tài liệu.) Bộ môn Tin học Giáo viên đề ... KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC Đề ĐỀ THI KẾT THÚC MÔN HỌC LẦN MƠN: TỐN RỜI RẠC LỚP: CĐN QTM1 1A B, KTSCLRMT11 THỜI GIAN: 75 PHÚT NGÀY THI: 14/03/2012 3.0 điểm Câu 1: a Cho r, s biến