Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2018-2019 (Có đáp án)

 Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2018-2019 (Có đáp án) - DeThiTinHoc.net
 PHÒNG GIÁO DỤC ĐỀ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN
 AN LÃO LỚP 9 - Năm học 2018-2019
 MÔN: TIN HỌC
 Thời gian làm bài: 150 phút
 ( Đề thi gồm 3 câu, 1 trang)
Bài 1: ( 3.0 điểm) Lưu với tên bai1.pas
Nhập vào 1 chuỗi gồm các số, kí tự. Hãy xóa bỏ các chữ số chẵn. Kiểm tra chuỗi kí tự còn lại có
bao nhiêu kí tự. Xuất kết quả dưới dạng đối xứng của phần còn lại.
Ví dụ:
 Nhập: Truongcap2
 Xuất: - Chuỗi kí tự còn lại có 9 kí tự
 - Chuỗi đối xứng sau khi xóa: TruongcappacgnourT
Bài 2 : (3.5 điểm) Lưu với tên bai3.pas
 Một dãy số nguyên là các con số chưa được sắp xếp theo một trật tự nào đó.
 Yêu cầu :
 Nhập vào 01 dãy n số nguyên (n<=100), viết chương trình
 - Sắp xếp dãy số theo chiều tăng dần
 - sắp xếp các phần tử chẵn lên đầu dãy theo chiều tăng dần, các phần tử lẻ ở cuối dãy theo
chiều giảm dần.
 Ví dụ : n=6
 Nhập : { 3 2 1 4 0 7 }
 Xuất :
Dãy sắp xếp tăng dần { 0 1 2 3 4 7}
Dãy sắp xếp chẵn tăng, lẻ giảm { 0 2 4 7 3 1 }.
Bài 3 (3.5 điểm) Lưu với tên bai2.pas
. Viết chương trình tính tổng sau:
 Với N nhập từ bàn phím sao cho 5<N 100, nếu nhập sai yêu cầu nhập lại khi nào đúng tính
tổng (kết quả lấy đến 3 chữ số thập phân).
 Ví dụ:
 Nhập: N=6
 Xuất: S=2.462
 -----------------------Hết-----------------------
 Thí sinh không được sử dụng tài liệu
 Giám thị coi thi không giải thích gì thêm.
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2018-2019 (Có đáp án) - DeThiTinHoc.net
 a[i]:=a[j];
 a[j]:=tam;
 end;
 writeln('mang sau khi sap xep');
 for i:=1 to n do
 write(a[i]:5);
 writeln;
 writeln('mang sau khi da sap chan le');
 for i:= 1 to n do
 if a[i] mod 2 = 0 then
 begin
 b[i]:=a[i];
 write(b[i]:5);
 end;
 for i:=n downto 1 do
 if a[i] mod 2 0 then
 begin
 c[i]:=a[i];
 write(c[i]:5);
 end;
 {b[i]:=a[i]
 else c[i]:=a[i];}
 {for i:=1 to n do
 write(b[i]:5);
 write(c[i]:5);}
 readln;
 end.
Bài 3 : (3.5 điểm):
Program bai3;
Uses crt;
Var
 N,i:integer;
 S:real;
Begin
 Clrscr;
 Write(‘Nhap so tu nhien n=’); readln(n);
 While ((n100)) do
 Begin
 Write(‘Nhap lai n thoa man 5<n<=100, n=’); readln(n);
 End;
 S:=0;
 For i:=1 to n do
 S := s + i*(i+1)/((i+2)*(i+3));
 Write(‘Tong la:’,s:6:3);
Readln;
End.
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2018-2019 (Có đáp án) - DeThiTinHoc.net
Dữ liệu ra: Ghi ra file văn bản CAU2.OUT, theo cấu trúc như sau:
- Trên 1 dòng in kết quả số ở vị trí K và số chứa số đó cách nhau ít nhất một dấu cách.
Ví dụ:
 CAU2.INP CAU2.OUT
 15 2 12
 Câu 3 (7,0 điểm): Đếm ký tự
 Cho một văn bản gồm N dòng. Các ký tự được lấy từ tập các chữ cái và chữ số.
Yêu cầu: Tìm số lượng ký tự của dòng ngắn nhất, số lượng ký tự của dòng dài nhất và số
lượng ký tự của văn bản.
Dữ liệu vào: Cho trong file văn bản CAU3.INP, có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N là số dòng của văn bản (1 ≤ N ≤ 100).
- N dòng tiếp theo: Mỗi dòng ghi một xâu gồm L ký tự (0 < L < 255).
Dữ liệu ra: Ghi ra file văn bản CAU3.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi 3 số nguyên dương x y z. Trong đó: x là số lượng ký tự của dòng ngắn nhất;
y là số lượng ký tự của dòng dài nhất, z là số lượng ký tự của văn bản. Các số được ghi cách
nhau ít nhất một dấu cách.
Ví dụ:
 CAU3.INP CAU3.OUT
 3 5 8 20
 ThiHSG09
 Nam2018
 Vong1
 -----------------HẾT---------------------
- Họ và tên thí sinh:. SBD.
- Thí sinh không được sử dụng tài liệu.
- Cán bộ coi thi không giải thích gì thêm.
- Dữ liệu vào là đúng đắn không cần kiểm tra.
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2018-2019 (Có đáp án) - DeThiTinHoc.net
 Test 4 9979 7 2772 1,0
 Test 5 12345678 2 1922398 1,0
 Test 6 1234567898765432 4 88977072134038 1,0
 Test 7 1234567898765433 0 88977072134038 1,0
Câu 3 (7,0 điểm)
 CAU3.INP CAU3.OUT Điểm
 4
 Phong giao
 duc va
 Test 1 dao tao 6 10 29 1,0
 cam lo
 4
 Ky thi chon hoc sinh gioi cap huyen
 nam hoc 2016 - 2017
 Test 2 dia diem tai truong tran hung dao 19 35 118 2,0
 chuc cac em thi dat ket qua cao
 6
 Cai trong truong em
 Mua he cung nghi
 Suot 3 thang lien 16 19 109
 Test 3 Trong nam ngam nghi 2,0
 Buon khong ha trong
 Trong nhung ngay he
 10
 Lang roi ca tieng con ve
 Con ve cung met vi troi nang oi
 Nha em van tieng a oi
 Keo ca tieng vong me ngoi me ru
 Loi du co gio mua thu 21 34 276
 Test 4 Ban tay me quat me dua gio ve 2,0
 Nhung ngoi sao thuc ngoai kia
 Chang bang me da thuc vi chung con
 Dem nay con ngu giac tron
 Me la ngon gio cua con suot doi
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2018-2019 (Có đáp án) - DeThiTinHoc.net
Giải thích: A=20; các ước thật sự của 20 là 1, 2, 4, 5, 10; trong các ước thật sự của 20 có 2 số
nguyên tố là 2 và 5 (hay nói cách khác 2 và 5 vừa là ước của 20 vừa là số nguyên tố).
Bài 3: Trò chơi (5 điểm) Tên file chương trình ‘GAME.PAS’
 Trong giờ ra chơi, hai bạn Bờm và Bo đã nghĩ ra một trò chơi như sau: Bờm viết lên
tờ giấy A gồm n số nguyên a1, a2,..., an, Bo viết lên tờ giấy B gồm n số nguyên b1, b2,..., bn,
các số trên cùng một tờ giấy đôi một khác nhau. Sau khi mỗi bạn đã viết xong các con số
trên tờ giấy của mình thì hai bạn tiến hành trò chơi. Mỗi bạn cố gắng tìm được cho mình
những con số cùng xuất hiện trên cả hai tờ giấy, bạn nào tìm ra được nhiều số nhất thì sẽ
giành chiến thắng.
Ví dụ: Tờ giấy A gồm các số: 3 5 2 4; tờ giấy B gồm các số -2 2 1 3; có 2 số cùng xuất hiện
trên cả hai tờ giấy là 2và 3;
Yêu cầu: Cho các số được viết trên hai tờ giấy A, B. Hãy giúp Bờm và Bo tìm tất cả các số
cùng xuất hiện trên cả hai tờ giấy.
Dữ liệu vào từ file ‘GAME.INP’:
▪ Dòng thứ nhất chứa số nguyên dương n (n≤105).
 9
▪ Dòng thứ hai chứa n số nguyên ai(i=1, 2,..., n; |ai|≤10 ) là các số trên tờ giấy A.
 9
▪ Dòng thứ ba chứa n số nguyên bi(i=1, 2,..., n; |bi|≤10 ) là các số trên tờ giấy B. (Các số trên
cùng một dòng đặt cách nhau bởi một dấu khoảng trắng).
Kết quả ghi vào file ‘GAME.OUT’:
▪ Dòng thứ nhất là số lượng số xuất hiện trên cả hai tờ giấy.
▪ Các dòng tiếp theo lần lượt là các số xuất hiện trên cả hai tờ giấy theo thứ tự tăng dần, mỗi
số trên một dòng (nếu có).
Ví dụ:
 GAME.INP GAME.OUT
 4 2
 3 5 2 4 2
 -2 2 1 3 3
Bài 4: Thay thế cây (5 điểm) Tên file chương trình ‘REPTREE.PAS’
 Hiện nay trên vỉa hè nhiều tuyến đường trên địa bàn huyện được trồng những hàng cây
xanh bóng mát góp phần tạo nên vẻ mỹ quan cho các tuyến đường. Tuy nhiên do được trồng
thành nhiều đợt nên các cây đã trồng gồm nhiều chủng loại khác nhau, biết rằng mỗi chủng
loại cây được xác định bằng một mã số.
Công ty cây xanh đô thị trên địa bàn quyết định sẽ khảo sát để thay thế một số cây đã trồng
để tạo sự đồng bộ về chủng loại cây xanh trên tuyến đường.
Yêu cầu: Cho dãy số nguyên dương a1, a2, a3,...an là mã chủng loại của n cây trên tuyến
đường. Hãy giúp công ty cây xanh khảo sát xem cần thay đổi ít nhất bao nhiêu cây để các
cây trên tuyến đường sẽ được đồng bộ về chủng loại (tức là chỉ gồm một loại cây duy nhất).
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2018-2019 (Có đáp án) - DeThiTinHoc.net
 HƯỚNG DẪN CHẤM
 TỔNG QUAN HƯỚNG DẪN CHẤM
- Hướng dẫn chấm gồm 04 trang.
- Ban giám khảo sẽ chấm bài thi bằng phần mềm chấm tự động THEMIS.
- Đề thi có 4 bài:
 ▪ Bài 1(5 điểm): ĐỒNG HỒ.
 Gồm 10 Test, mỗi Test đúng được 0.5 điểm.
 ▪ Bài 2(5 điểm): ƯỚC SỐ NGUYÊN TỐ.
 Gồm 10 Test, mỗi Test đúng được 0.5 điểm.
 ▪ Bài 3(5 điểm): TRÒ CHƠI.
 Gồm 10 Test, mỗi Test đúng được 0.5 điểm.
 ▪ Bài 4(5 điểm): THAY THẾ CÂY.
 Gồm 10 Test, mỗi Test đúng được 0.5 điểm.
 BÀI GIẢI THAM KHẢO
Bài 1: Đồng hồ (Tên file chương trình ‘CLOCK.PAS’)
 Var h,m,s,n: int64;
 f: text;
 Begin
 Assign(f,'CLOCK.INP'); Reset(f);
 Readln(f,h,m,s);
 Read(f,n);
 Close(f);
 Assign(f,'CLOCK.OUT'); Rewrite(f);
 s:=s+n;
 if s>=60 then
 begin
 DeThiTinHoc.net