Đề kiểm tra chuyên Tin lần 1, học kỳ 1 năm học 2015-2016

SỞ GIÁO DỤC VÀ ĐÀO TẠO TP. CẦN THƠ TRƯỜNG THPT CHUYÊN LÝ TỰ TRỌNG	ĐỀ KIỂM TRA CHUYÊN LẦN 1 HỌC KỲ I, NĂM HỌC 2015-2016 MÔN: TIN HỌC - KHỐI 11 THỜI GIAN LÀM BÀI: 120 PHÚT
ĐỀ CHÍNH THỨC

TỔNG QUAN ĐỀ KIỂM TRA
(Đề thi gồm 4 bài nằm trên 4 trang)

Bài	Tên bài	File chương trình	File dữ liệu	File kết quả	Điểm
1	Xếp tháp	towers.*	towers.inp	towers.out	3.0
2	Trò chơi 2048	game2048.*	game2048.inp	game2048.out	2.0
3	Biểu diễn đồ thị	graph.*	graph.inp	graph.out	3.0
4	Kế hoạch ôn tập	todolist.*	todolist.inp	todolist.out	2.0
Lưu ý: Phần mở rộng * có thể là pas hoặc cpp (tùy vào ngôn ngữ sử dụng là Pascal hay C++)

UVA 336 - A Node Too Far

ĐỀ BÀI

Để tránh hiện tượng một gói tin bị truyền đi liên tục trong mạng nên mỗi gói tin khi gởi đi sẽ có một thông số thời gian tồn tại (TTL), thông số này cho biết số lượng nút (trạm truyền tin, máy tính,…) có thể truyền lại gói tin này trước khi gói tin bị hủy. Cứ mỗi lần có một nút nhận được gói tin và truyền lại thì TTL của gói tin sẽ bị giảm đi 1. Trong trường hợp gói tin này đến được đích, giá tị TTL sẽ được bỏ qua. Tuy nhiên, nếu gói tin cần phải được truyền đi tiếp mà giá trị TTL bằng 0 thì gói tin sẽ không thể truyền đi tiếp tục.