zunia.vn

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

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1) LỚP: T11 – năm học 2011

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

Báo xấu

68
lượt xem 7
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: t11 – năm học 2011', 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ủ đề:

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

Lưu

Nội dung Text: ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1) LỚP: T11 – năm học 2011

ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1) TRƯỜNG CĐ CNTT TP.HCM LỚP: T11 – năm học 2011. Ban TCCN *** (TG 75 phút – Không được xem tài liệu) 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 từ 6 đến 8 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) Trong mật khẩu phải có ít nhất một ký tự X. c) Trong mật khẩu phải có ít nhất một ký tự X và có ít nhất một 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ó 9 miền, có 2 đỉnh bậc 4, các đỉnh còn lại bậc 3. Tìm số đỉnh, số cạnh và vẽ đồ thị ở dạng phẳng. Hết.
ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 2) TRƯỜNG CĐ CNTT TP.HCM LỚP: T11 – năm học 2011. Ban TCCN *** (TG 75 phút – Không được xem tài liệu) 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 từ 5 đến 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) Trong mật khẩu phải có đúng một ký tự A. c) Trong mật khẩu phải có đúng một ký tự A và có đúng một 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đ): Một đơn đồ thị phẳng liên thông có 19 cạnh, có 2 đỉnh bậc 4, các đ ỉnh còn l ại b ậc 3. Tìm số đỉnh, số miền và vẽ đồ thị ở dạng phẳng. Hết.

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.