Đề thi chọn học sinh giỏi Lớp 9 THCS cấp Quận môn Tin học - Phòng GD&ĐT Quận 10

 ỦY BAN NHÂN DÂN QUẬN 10 KỲ THI CHỌN HỌC SINH GIỎI CẤP QUẬN 
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO LỚP 9 THCS 
 NĂM HỌC 2013 - 2014 
 Môn: TIN HỌC 
 ĐỀ THI CHÍNH THỨC Thời gian: 150 phút (không kể thời gian giao đề) 
 Ngày thi: 22/11/2013 
 (Đề thi gồm 02 trang) 
TỔNG QUAN BÀI THI: 
 - Thí sinh tạo 4 thư mục đặt tên theo bài làm, trong mỗi thư mục chứa các file chương trình, 
file dữ liệu vào và file dữ liệu ra (.PAS, .INP, .OUT), đặt tên file theo đúng qui định sau: 
 Thư mục Tên bài File chương trình File dữ liệu vào File dữ liệu ra 
 BAI1 Đổi dấu DOIDAU.PAS DOIDAU.INP DOIDAU.OUT 
 BAI2 Olympic tiếng Anh IOE.PAS IOE.INP IOE.OUT 
 BAI3 Số Kaprekar KAPREKAR.PAS KAPREKAR.INP KAPREKAR.OUT 
 BAI4 Quản lý bến xe BENXE.PAS BENXE.INP BENXE.OUT 
 - Thí sinh cần tạo ít nhất 3 bộ test cho các trường hợp của bài toán, đặt phần mở rộng của 
file dữ liệu vào là .IN1, .IN2, ... (ví dụ: DOIDAU.IN1, DOIDAU.IN2). Lưu ý trong file chương trình 
không ghi đường dẫn đến các file dữ liệu vào, file dữ liệu ra. 
 Sử dụng phần mềm Free Pascal để lập trình giải các bài toán sau: 
Bài 1: (4,0 điểm) Đổi dấu File chương trình: DOIDAU.PAS 
 Hãy đếm số lần đổi dấu giữa 2 số nguyên liên tiếp trong một dãy số nguyên khác 0. 
 Dữ liệu vào: DOIDAU.INP chứa một dãy số nguyên, mỗi số cách nhau một khoảng trắng, số 
0 cuối cùng là dấu hiệu kết thúc. 
 Dữ liệu ra: DOIDAU.OUT ghi một số nguyên là số lần đổi dấu. 
 Ví dụ: 
 DOIDAU.INP DOIDAU.OUT 
 26 -7 8 15 9 -3 2 -10 4 0 6 
Bài 2: (4,0 điểm) Olympic tiếng Anh File chương trình: IOE.PAS 
 Kết quả cuộc thi tiếng Anh trên Internet cấp quận năm học 2012-2013, mỗi học sinh 
trong đội tuyển đều có số điểm tích lũy là một số nguyên dương K (0 < K ≤ 2 109). Đội tuyển 
của quận có N học sinh tham gia dự thi (2 ≤ N ≤ 100). Tại buổi gặp mặt trước kỳ thi cấp thành phố, 
thầy Hiệu trưởng quyết định thưởng cho các học sinh trong đội tuyển T triệu đồng, biết rằng điểm 
tích lũy của mỗi học sinh đều chia hết cho T. 
 Yêu cầu: Hãy tìm số nguyên dương T lớn nhất. 
 Dữ liệu vào: IOE.INP có dạng: 
 - Dòng đầu tiên: ghi số nguyên dương N (2 ≤ N ≤ 100). 
 - Dòng tiếp theo: ghi N số nguyên dương lần lượt là điểm tích lũy Ki (1 ≤ i ≤ N) của N học 
sinh, các số được ghi cách nhau một khoảng trắng. 
 Dữ liệu ra: IOE.OUT ghi số nguyên dương T tìm được. 
 Ví dụ: 
 IOE.INP IOE.OUT 
 5 3 
 15 24 45 36 27 
 1