zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Khoa Học Tự Nhiên

Đề thi kết thúc môn học Toán rời rạc: Đề 1 - Trường CĐ Kỹ thuật Cao Thắng

Chia sẻ: Codon_03 Codon_03 | Ngày: | Loại File: PDF | Số trang:3

Báo xấu

364
lượt xem 22
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Xin giới thiệu tới các bạn sinh viên khoa Điện tử tin học của trường CĐ Kỹ thuật Cao Thắng đề thi kết thúc môn học Toán rời rạc. Đề thi bao gồm 4 câu hỏi.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi kết thúc môn học Toán rời rạc: Đề 1 - Trường CĐ Kỹ thuật Cao Thắng

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

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.