zunia.vn

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

zunia.vn

» Khoa Học Tự Nhiên

Đề thi cuối học kì 1 môn Cấu trúc rời rạc năm 2020-2021

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

Báo xấu

1
lượt xem 0
download

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

"Đề thi cuối học kì 1 môn Cấu trúc rời rạc năm 2020-2021 - Trường ĐH Công nghệ Thông tin" được tổng hợp nhằm hỗ trợ sinh viên ôn tập, giúp củng cố kiến thức đã học và rèn luyện kỹ năng làm bài thi một cách tốt nhất. Chúc các bạn đạt kết quả cao!

Chủ đề:

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

Lưu

Nội dung Text: Đề thi cuối học kì 1 môn Cấu trúc rời rạc năm 2020-2021

ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH ĐỀ THI CUỐI KỲ MÔN CTRR TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN Học kỳ I, năm học 2020-2021 BỘ MÔN TOÁN – LÝ Ngày thi: /01/2021 Thời gian làm bài: 90 phút Không được sử dụng tài liệu Câu 1. (4.0 điểm) Cho hàm Boole f theo 4 biến x, y, z, t , biết: f 1 (0)  {1000, 0111, 0000, 1111, 1010, 1101} . a) Hãy tìm dạng nối rời chính tắc của hàm f . b) Hãy tìm các công thức đa thức tối tiểu của hàm f . c) Hãy vẽ sơ đồ mạch cho một công thức đa thức tối tiểu của hàm f vừa tìm được. Câu 2. (1.0 điểm) Một nước có 10 thành phố. Hãy thiết lập một mạng đường hàng không thỏa 2 điều kiện: +) Mỗi thành phố có đường hàng không nối trực tiếp với đúng 3 thành phố khác +) Từ mỗi thành phố có đường hàng không đi tới một thành phố tùy ý sao cho trên đường hành trình tới đích có thể đi qua các thành phố khác, mỗi thành phố đi qua đúng một lần. Câu 3. (5.0 điểm) Cho đồ thị G sau: a) G có chu trình (đường đi) Euler không? Tại sao? Nếu có hãy chỉ ra một chu trình (đường đi) Euler của G. b) Hãy chỉ ra một chu trình (đường đi) Hamilton của G (nếu có). c) Dùng thuật toán Djikstra tìm đường đi ngắn nhất từ đỉnh c đến các đỉnh còn lại của G (trình bày thuật toán trên cùng một bảng). d) Hãy tìm cây khung có trọng số lớn nhất T của G (trình bày thuật toán). ------------------------------------ Hết Cán bộ coi thi không giải thích gì thêm Trưởng BM Toán - Lý CAO THANH TÌNH

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 ©2025 TaiLieu.VN. All rights reserved.