intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1) LỚP: Khóa 10 - Học kỳ phụ

Chia sẻ: Nguyễn Minh Thắng | Ngày: | Loại File: DOC | Số trang:2

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

Tham khảo đề thi - kiểm tra 'đề thi hết môn trr & ltdt - lần 1 (đề 1) lớp: khóa 10 - học kỳ phụ', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:
Lưu

Nội dung Text: ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1) LỚP: Khóa 10 - Học kỳ phụ

  1. ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1) TRƯỜNG CĐ CNTT TP.HCM LỚP: Khóa 10 - Học kỳ phụ. Khoa CNTT *** (TG 90 phút – được xem tài liệu riêng) Bài 1(2đ): Chứng minh biểu thức mệnh đề sau là hằng sai ((a ∨b) → c) ∧((a ∨b) ∧┐c) Bài 2(3đ): Một mật khẩu phải có độ dài 7 ký tự (không phân biệt ký tự hoa, thường), m ỗi ký tự đ ược lấy từ bảng 26 chữ cái. Tính số mật khẩu có thể tạo ra trong mỗi trường hợp sau: a) Không có điều kiện gì thêm. b) Các ký tự trong mật khẩu phải khác nhau. c) Trong mật khẩu phải có ít nhất một ký tự X. d) Trong mật khẩu phải có ít nhất một ký tự X và không có ký tự Y. Bài 3(3đ): Tìm các công thức đa thức tối tiểu của hàm Bool sau, bằng ph ương pháp bi ểu đ ồ Karnaugh. F(x,y,z,t) = xyt + xyz t + x z t + x y t + x y z t + x y z Bài 4(2đ): Một đơn đồ thị phẳng liên thông có 10 miền, tất cả các đỉnh đều có bậc 4. Tìm số đỉnh, số cạnh và vẽ đồ thị. Hết.
  2. ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 2) TRƯỜNG CĐ CNTT TP.HCM LỚP: Khóa 10 - Học kỳ phụ. Khoa CNTT *** (TG 90 phút – được xem tài liệu riêng) Bài 1(2đ): Chứng minh biểu thức mệnh đề sau là hằng đúng ((p ∨q) → r) ∨((p ∨q) ∧┐r) Bài 2(3đ): Một mật khẩu phải có độ dài 7 ký tự (không phân biệt ký tự hoa, thường), m ỗi ký tự đ ược lấy từ bảng 26 chữ cái. Tính số mật khẩu có thể tạo ra trong mỗi trường hợp sau: a) Không có điều kiện gì thêm. b) Các ký tự trong mật khẩu phải khác nhau. c) Trong mật khẩu phải có đúng một ký tự A. d) Trong mật khẩu phải có đúng một ký tự A và không có ký tự B. Bài 3(3đ): Tìm các công thức đa thức tối tiểu của hàm Bool sau, bằng ph ương pháp bi ểu đ ồ Karnaugh. F(x,y,z,t) = x y t + x y z t + x y z + xyt + xyz t + x z t Bài 4(2đ): Đơn đồ thị phẳng liên thông có 9 đỉnh, bậc các đỉnh lần lượt là : 2,2,2,3,3,3,4,4,5. Tìm số cạnh, số miền và vẽ đồ thị. Hết.
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2