zunia.vn

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

zunia.vn

» Khoa Học Tự Nhiên

ĐỀ THI MÔN TRR & LTĐT (lần 1) LỚP: Học lại 2009

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

Báo xấu

62
lượt xem 6
download

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

Tham khảo đề thi - kiểm tra 'đề thi môn trr & ltđt (lần 1) lớp: học lại 2009', khoa học tự nhiên, toán học 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 MÔN TRR & LTĐT (lần 1) LỚP: Học lại 2009

ĐỀ THI MÔN TRR & LTĐT (lần 1) TRƯỜNG CĐCNTT TP.HCM LỚP: Học lại 2009. Khoa CNTT *** (TG 60 p – được xem tài liệu) Bài 1: Chứng minh biểu thức mệnh đề sau là hằng đúng ((p ∨q) ∧(┐p ∨q) → q Bài 2: Một mật khẩu phải có độ dài 6 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 và 10 chữ số. 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 chữ cái. c) Trong mật khẩu phải có cả chữ và số. Bài 3: Tìm số đỉnh và vẽ đồ thị G, biết rằng G là đơn đồ thị vô hướng liên thông có 15 cạnh, có 6 đỉnh bậc 3, các đỉnh còn lại bậc 4. Bài 4: Cho đồ thị G=(V,E) có trọng số như sau: 5 B 2 F 4 1 D 7 5 A 2 1 3 C 6 E a) Viết ma trận trọng số của G. b) Thể hiện sự hoạt động của thuật toán Kruskal để tìm cây khung nh ỏ nh ất của đ ồ th ị này. Vẽ cây khung nhỏ nhất này. 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.