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

 Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2016-2017 (Có đáp án) - DeThiTinHoc.net
UBND HUYỆN GÒ QUAO ĐỀ THI HỌC SINH GIỎI CẤP HUYỆN
 PHÒNG GD&ĐT MÔN: TIN HỌC
 Năm học 2016-2017
 Thời gian làm bài: 150 phút (không kể thời gian giao đề)
 Câu 1: (4 điểm) Lưu với tên cau1.pas
 Viết chương trình nhập vào 1 số nguyên dương n (n>1000), cho biết chữ số hàng ngàn,
hàng trăm, hàng chục, hàng đơn vị của số n vừa nhập.
 Ví dụ:
 Khi nhập số n = 15209 thì máy in ra:
 - Chữ số hàng ngàn: 5.
 - Chữ số hàng trăm: 2.
 - Chữ số hàng chục: 0.
 - Chữ số hàng đơn vị: 9.
 Câu 2: (6 điểm) Lưu với tên cau2.pas
 Viết chương trình nhập mảng một chiều gồm n phần tử (n<=100) kiểu nguyên rồi thực
hiện:
 a. Đếm số lượng phần tử dương, cho kết quả ra màn hình.
 b. Tìm vị trí phần tử = k với k nhập từ bàn phím, nếu có nhiều phần tử = k thì hiển thị
ra màn hình tất cả vị trí phần tử = k đó.
 c. Sắp xếp mảng theo thứ tự tăng dần các phần tử và hiển thị ra màn hình mảng tăng đó.
 Ví dụ: Nhập n = 7
 Nhập mảng -5 6 85 -11 25 6 -7
 a. Số phần tử dương có trong mảng là: 4
 b. Nhập k = 6
 Vị trí các phần tử =k lần lược là 2, 6
 c. Mảng tăng dần là: -11 -7 -5 6 6 25 85
 Câu 3: (6 điểm) Lưu với tên cau3.pas
 Viết chương trình nhập vào hai số tự nhiên x, y sao cho chương trình chỉ cho phép nhập
hai số tự nhiên x, y thỏa mãn 4<x<53 và 59<y<121.
 a. In ra màn hình các số lẻ chia hết cho 3 trong khoảng từ x đến y.
 b. In ra màn hình các số chính phương m sao cho x<m<y và đếm có bao nhiêu số m.
 Ví dụ:
 Nhập x = 70
 x không hợp lệ, nhập lại x:
 Nhập x = 52, y = 54
 y không hợp lệ, nhập lại y:
 Nhập y = 70
 a. Các số lẻ chia hết cho 3 từ x đến y là: 57, 63, 69
 b. Số chính phương m là 64, có 1 số m.
 Câu 4: (4 điểm) Lưu với tên cau4.pas
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2016-2017 (Có đáp án) - DeThiTinHoc.net
 ĐÁP ÁN
 Test Kết quả Điểm
Câu 1: (4 điểm)
n=15209 - Chữ số hàng ngàn: 5. 0.5
 - Chữ số hàng trăm: 2. 0.5
 - Chữ số hàng chục: 0. 0.5
 - Chữ số hàng đơn vị: 9. 0.5
n=254 n không hợp lệ, nhập lại: 0.5
n=2020 - Chữ số hàng ngàn: 2. 0.25
 - Chữ số hàng trăm: 0. 0.25
 - Chữ số hàng chục: 2. 0.25
 - Chữ số hàng đơn vị: 0. 0.25
CT chạy tốt, giải thuật phù hợp 0.5
Câu 2: (6 điểm)
n = 7 a. Số phần tử dương có trong 0.5
-5 6 85 -11 25 6 -7 mảng là: 4
 b. Nhập k = 6
 Vị trí các phần tử =k lần lược 1
 là: 2, 6
 c. Mảng tăng dần là: 1
 -11 -7 -5 6 6 25 85
n = 10 a. Số phần tử dương có trong 0.5
-1 -1 -5 -7 -9 -74 -61 -5 mảng là: 0
-15 -5 b. Nhập k = -5
 Vị trí các phần tử =k lần lược 1
 là: 3, 8, 10
 c. Mảng tăng dần là:
 -74 -61 -15 -9 -7 -5 1
 -5 -5 -1 -1
CT chạy tốt, giải thuật phù hợp 1
Câu 3: (6 điểm)
Nhập x = 70 Nhập lại x: 0.5
Nhập x = 52, y = 54 Nhập lại y: 0.5
Nhập y = 70 Các số lẻ chia hết cho 3 là: 1
 57, 63, 69
 Số chính phương m là 64, có 1 1
 số m.
Nhập x = 1 Nhập lại x:
Nhập x = 32, y = 200 Nhập lại y: 0.5
Nhập y = 60 Các số lẻ chia hết cho 3 là: 1
 33, 39, 45, 51, 57
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2016-2017 (Có đáp án) - DeThiTinHoc.net
PHÒNG GD&ĐT KRÔNG ANA KỲ THI HỌC SINH GIỎI CẤP HUYỆN
 NĂM HỌC 2016 - 2017
 ĐỀ CHÍNH THỨC Đề thi môn: Tin học 9
 Thời gian làm bài: 150 phút
 (không kể thời gian giao đề)
Bài 1: (6,0 điểm) – Thao Tác Với Mảng
 Viết chương trình cho phép nhập một dãy gồm n số nguyên từ bàn phím (0<n<=100),
gồm các phần tử A = a1,a2,......aN và thực hiện:
 a) Sắp xếp và in dãy số vừa nhập theo thứ tự giảm dần.
 b) In ra phần tử có giá trị tuyệt đối lớn nhất trong dãy.
 In kết quả ra màn hình theo cấu trúc như sau:
 - Dòng 1: Ghi dãy sau khi đã sắp xếp theo thứ tự giảm dần.
 - Dòng 2: Ghi phần tử có giá trị tuyệt đối lớn nhất.
Ví dụ:
 Dữ liệu nhập từ bàn phím Kết quả in ra màn hình
 n = 6 Day Sx theo thu tu giam dan: 4 1 -2 -2 - 2 -5
 A = {-5 -2 1 -2 4 -2} Gia tri tuyet doi lon nhat: -5
 Dữ liệu nhập từ bàn phím Kết quả in ra màn hình
 N = 4 Day Sx theo thu tu giam dan: 7 4 3 2
 A = {3 2 4 7} Gia tri tuyet doi lon nhat: 7
 Lưu bài 1 với tên tệp tin: E:\HSG\SBDxxx\Bai1.pas (xxx là SBD của thí sinh).
Bài 2 (5 điểm)
 “Ta biết trong một tam giác tổng độ dài 2 cạnh lớn hơn cạnh còn lại và hiệu độ dài hai
cạnh bé hơn cạnh còn lại”. Hãy viết chương trình bằng ngôn ngữ lập trình Pascal kiểm tra bộ
ba số dương khi nhập từ bàn phím có phải là độ dài ba cạnh của một tam giác không?
Ví dụ:
 Dữ liệu nhập từ bàn phím Kết quả in ra màn hình
 a = 3
 Bo ba so 3 6 8 la do dai ba canh cua mot tam
 b = 6
 giac
 c = 8
 a = 2.8
 Bo ba so 2.8 5.3 10 khong phai do dai ba canh
 b = 5.3
 cua mot tam giac
 c = 10
Lưu bài 2 với tên tệp tin: E:\HSG\SBDxxx\Bai2.pas (xxx là SBD của thí sinh).
Bài 3 (5,0 điểm): Sắp xếp xâu.
 Cho hai xâu X, Y chứa các kí tự số từ 0 đến 9 và được biểu diễn như sau:
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2016-2017 (Có đáp án) - DeThiTinHoc.net
 HƯỚNG DẪN CHẤM
BÀI 1 (6 điểm) - Thao Tác Với Mảng
 Program Bai1;
 Var A: array[1..100] of integer;
 Khai báo n,i,j,tam:integer; 0.5
 xh,chinh:integer;
 ok: boolean;
 Begin
 Repeat
 Write(nhap n voi 0<n<=100 ); Readln(n);
 Until (n>0) and (n<=100);
Nhập dãy số 1.5
 For i:= 1 to n do
 Begin
 Write('A[',i,']='); Readln(A[i]);
 End;
 For i:=1 to n-1 do
 For j:=i+1 to n do
 if A[j]> A[i] then
Sắp xếp dãy Begin
 2.0
số Tam:=A[i];
 M[i]:=A[j];
 A[j]:=Tam;
 End;
In dãy số đã Write('Day so sau khi sap xep giam dan: ');
 0.5
sắp xếp For i:=1 to n do Write(A[i]:4);
 Writeln;
In Phần tử Write('Phan tu co gia tri tuyet doi lon nhat:');
có giá trị if abs(A[1])>abs(A[n]) then write(A[1]:4)
 1.5
tuyệt đối lớn else write(A[n]:4);
nhất Readln;
 End.
BỘ TEST CHƯƠNG TRÌNH:
TEST 1:
 Dữ liệu nhập từ bàn phím Kết quả in ra màn hình
 N = 6 Day Sx theo thu tu giam dan: 10 9 8 7 5 3
 A = {8 5 7 10 9 3} Gia tri tuyet doi lon nhat: 10
TEST 2:
 Dữ liệu nhập từ bàn phím Kết quả in ra màn hình
 N = 8 Day Sx theo thu tu giam dan: 9 8 7 6 5 3 2 1
 A = {2 1 5 9 8 6 7 3} Gia tri tuyet doi lon nhat: 9
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2016-2017 (Có đáp án) - DeThiTinHoc.net
 assign(f1,'output.out'); rewrite(f1);
 readln(f,x);
 readln(f,y);
 for i:=2 to length(x) do
 for j:=1 to i-1 do
 if x[i]>x[j] then hd(x[i],x[j]);
 for i:=2 to length(y) do
 for j:=1 to i-1 do
 if y[i]>y[j] then hd(y[i],y[j]);
 Xóa kí tự i:=1;
 trùng và while i<=length(y)-1 do
 đưa ra kết if y[i]=y[i+1] then delete(y,i,1) else
 quả i:=i+1;
 for i:=1 to length(y) do
 if pos(y[i],x)0 then st:=st+y[i]; 1.5
 write(f1,st);
 close(f);
 close(f1);
 end.
TEST:
 INPUT.INP OUTPUT.OUT
 ‘23232332’ ‘32’
 ‘252663’
 ‘5686987’ ‘9865’
 ‘8965423’
 ‘123456789’ ‘9865321’
 ‘568912318’
 DeThiTinHoc.net Đề thi Học sinh giỏi Tin học Lớp 9 Cấp Huyện 2016-2017 (Có đáp án) - DeThiTinHoc.net
TEST 1:
 Dữ liệu Kết quả in ra màn hình
 nhập từ bàn phím
A = 34 SO 34 CO 2 CHU SO
 SO 34 CO TONG CAC CHU SO LA: 7
 SO DOI XUNG CUA SO 34 LA: 43
B=65 TONG SO DOI XUNG CUA A VA B LA: 99
TEST 2:
 Dữ liệu Kết quả in ra màn hình
 nhập từ bàn phím
A = 15 SO 15 CO 2 CHU SO
 SO 15 CO TONG CAC CHU SO LA: 6
 SO DOI XUNG CUA SO 15 LA: 51
B=45 TONG SO DOI XUNG CUA A VA B LA: 501
TEST 3:
 Dữ liệu Kết quả in ra màn hình
 nhập từ bàn phím
A = 87 SO 87 CO 2 CHU SO
 SO 87 CO TONG CAC CHU SO LA: 15
 SO DOI XUNG CUA SO 87 LA: 78
B=14 TONG SO DOI XUNG CUA A VA B LA: 911
 DeThiTinHoc.net