Đang tải... (xem toàn văn)
Vì thích khám phá nên Bờm đã bỏ đi các thẻ bài có ghi số nguyên giống nhau chỉ giữ lại một thẻ ghi số nguyên đó, tiếp theo Bờm tính tổng tất cả các số nguyên ghi trên thẻ bài còn lại..[r]
(1)1
UBND HUYỆN BÌNH XUYÊN PHÒNG GD VÀ ĐT -
ĐỀ CHÍNH THỨC
KỲ THI CHỌN HSG LỚP 09 THCS NĂM HỌC 2016-2017 ĐỀ THI MÔN: TIN HỌC
Thời gian làm bài: 150 phút, không kể thời gian giao đề (Đề thi có 02 trang, gồm 03 bài)
- TỔNG QUAN ĐỀ THI
Tên Tên chương trình File liệu vào File liệu ra test Số Time / test Điểm Bài BAI1.PAS BAI1.INP BAI1.OUT 40 1 giây 4.0 Bài BAI2.PAS BAI2.INP BAI2.OUT 30 1 giây 3.0 Bài BAI3.PAS BAI3.INP BAI3.OUT 15 1 giây 3.0
(Sử dụng ngơn ngữ lập trình Turbo Pascal Free Pascal giải toán sau)
Bài 1
Bờm học sinh say mê mơn tốn thích khám phá, hơm học Bờm thấy bàn học có nhiều thẻ bài, kiểm tra thẻ Bờm thấy thẻ có ghi số nguyên dương (số nguyên ghi thẻ giống nhau) Vì thích khám phá nên Bờm bỏ thẻ có ghi số nguyên giống giữ lại thẻ ghi số ngun đó, Bờm tính tổng tất số nguyên ghi thẻ lại Do số thẻ nhiều nên gây cho Bờm chút khó khăn Các em giúp Bờm giải toán
Dữ liệu vào: Đọc từ file văn “BAI1.INP” gồm dòng: +Dòng 1: Duy số nguyên n (1≤n≤106)
+Dòng 2: Gồm n số nguyên dương Ai số cách dấu cách
(Ai≤103)
Dữ liệu ra: Ghi file văn “BAI1.OUT” số tổng tìm Ví dụ:
BAI1.INP BAI1.OUT
8
1
22 Giải thích: 1+2+4+7+8=22
Yêu cầu kỹ thuật: ( 60% Test với n<103, 40% Test với n≥103)
Bài 2
(2)2 khảo Được biết nhóm nhận a1 quà, nhóm nhận a2 quà, nhóm nhận a3 q Trong cơng tác chuẩn bị ban tổ chức có nhầm lẫn nên ban tổ chức giao cho vị giám khảo số quà b1, vị giám khảo số quà b2, vị giám khảo số quà b3 để trao thưởng Dĩ nhiên a1+a2+a3=b1+b2+b3
Yêu cầu: Xác định số quà nhiều mà học sinh nhận Dữ liệu vào: Đọc từ file văn “BAI2.INP” gồm dòng :
Dòng 1: Ghi số nguyên a1, a2 a3 (0 ≤ a1, a2, a3 ≤ 109)
Dòng 2: Ghi số nguyên b1, b2 b3 (0 ≤ b1, b2, b3 ≤ 109)
Dữ liệu ra: Ghi file văn “BAI2.OUT” gồm dịng ghi kết tìm
Ví dụ:
BAI2.INP BAI2.OUT
2 11
12 Bài 3
Cho xâu S gồm kí tự ‘A’,…,’Z’ ‘0’,…,’9’ Tính tích số xâu dài vị trí gồm chữ số xâu S
Dữ liệu vào: Đọc từ file văn “BAI3.INP” xâu S (không 103 kí
tự)
Dữ liệu ra: Ghi file văn “BAI3.OUT” Duy số số tìm Ví dụ:
BAI3.INP BAI3.OUT
JHZSGDHF5AKJSHD098SHDBFH6SH 2940
(Giải thích: Xâu xâu S gồm chữ là: 5;0;9;8;09;98;098;6 Các xâu thỏa mãn gồm: 5;098;6)