Đề 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

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

Bấm vào đây để xem trước nội dung
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.