Nhằm phục vụ quá trình học tập cũng như chuẩn bị cho kì thi HSG môn Tin học lớp 8 sắp đến. gửi đến các bạn tài liệu Đề thi chọn học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT huyện Bình Xuyên. Đây sẽ là tài liệu ôn tập hữu ích, giúp các bạn hệ thống lại kiến thức đã học đồng thời rèn luyện kỹ năng giải đề. . | UBND HUYỆN BÌNH XUYÊN PHÒNG GIÁO DỤC-ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 8 NĂM HỌC 2017-2018 MÔN THI: TIN HỌC (Thời gian: 150 phút không kể thời gian giao đề) Tổng quan đề thi: (Đề thi gồm 02 trang) Tên File Bài Tên bài Chương trình 1 2 3 Một chữ số Dãy có giá trị lớn nhất Đường đi tốt nhất Tên File Dữ liệu vào Tên File Dữ liệu ra Điểm 3 4 3 Sử dụng ngôn ngữ lập trình Turbo Pascal hoặc Free Pascal viết chương trình giải các bài toán sau: Bài 1. Một chữ số Hãy cộng tất cả các chữ số của một số nguyên dương N cho trước. Nếu kết quả là số có 1 chữ số thì kết thúc, ngược lại tiếp tục cộng các chữ số của tổng nhận được cho đến khi kết quả là số chỉ có 1 chữ số. Ví dụ: Với N = 1234567 → Tổng các chữ số là 1+2+3+4+5+6+7=28 → Quá tình tiếp tục 2+8=10 → Quá trình tiếp tục 1+0=1. Dừng. Yêu cầu: Dữ liệu vào là tệp gồm một số N duy nhất. Dữ liệu ra là tệp gồm một số duy nhất là kết quả tìm được. Ví dụ: 1234567 1 12345678 9 Bài 2: Dãy có giá trị lớn nhất Cho một xâu S có chiều dài N (1≤N≤100) chỉ gồm các chữ số từ 1 đến 9 và một số nguyên dương k (k≤N). Hãy viết chương trình xóa bớt các ký tự trong xâu S để còn lại một xâu gồm k chữ số biểu thị số lớn nhất có k chữ số thu được theo cách này? Yêu cầu: Dữ liệu vào là tệp có cấu trúc gồm hai dòng: - Dòng thứ nhất chứa xâu S; - Dòng thứ hai chứa số tự nhiên k. Dữ liệu ra là tệp là xâu có chiều dài k tìm được. Ví dụ: 135782468 3 868 1 Bài 3: Đường đi tốt nhất Sân chơi là một mặt phẳng chia ra thành N hàng đánh số từ 1 đến N (1
