Professional Documents
Culture Documents
BaiGiai DeThiHSGTinTHCS TinhQuangNam Trung
BaiGiai DeThiHSGTinTHCS TinhQuangNam Trung
MỤC LỤC BÀI GIẢI ĐỀ THI HỌC SINH GIỎI MÔN TIN THCS
TỈNH QUẢNG NAM
ĐỀ THI TRANG
BÀI GIẢI ĐỀ SỐ 1 (Tin học trẻ, 2022-2023, Bảng B, Khối THCS, 2
Ngày thi: 25/4/2023)
BÀI GIẢI ĐỂ SỐ 2 (Tin học 9, 2021-2022, Ngày thi: 19/4/2022) 12
BÀI GIẢI ĐỂ SỐ 3 (Tin học 9, 2020-2021, Ngày thi: 10/4/2021) 19
BÀI GIẢI ĐỂ SỐ 4 (Tin học 9, 2019-2020, Ngày thi: 10/6/2020) 25
BÀI GIẢI ĐỂ SỐ 5 (Tin học 9, 2018-2019, Ngày thi: 04/4/2019) 34
BÀI GIẢI ĐỂ SỐ 6 (Tin học 9, 2016-2017, Ngày thi: 10/4/2017) 41
BÀI GIẢI ĐỂ SỐ 7 (Tin học 9, 2013-2014, Ngày thi: 08/4/2014) 50
PHỤ LỤC 56
1
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
BÀI GIẢI ĐỀ SỐ 1
(Tin học trẻ, 2022-2023, Bảng B, Khối THCS, Ngày thi: 25/4/2023)
- Hàm (Khối):
2
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
3
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
4
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
5
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
6
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
7
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
8
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
9
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
10
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
11
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
BÀI GIẢI ĐỂ SỐ 2
(Tin học 9, 2021-2022, Ngày thi: 19/4/2022)
12
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
13
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
14
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
Bài 3. (5.0 điểm) Đếm giá trị
- Các biến: dem, i, k, N, P, Q, tam
- Mảng (Danh sách): A
15
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
16
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
- Hàm (Khối):
17
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
18
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
BÀI GIẢI ĐỂ SỐ 3
(Tin học 9, 2020-2021, Ngày thi: 10/4/2021)
19
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
20
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
21
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
22
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
- Hàm (Khối):
23
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
24
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
BÀI GIẢI ĐỂ SỐ 4
(Tin học 9, 2019-2020, Ngày thi: 10/6/2020)
Bài 1. Trực nhật (5 điểm)
- Các biến: a, b, bcnn, ucln, x1, x2
25
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
26
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
27
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
28
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
29
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
30
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
31
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
32
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
33
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
BÀI GIẢI ĐỂ SỐ 5
(Tin học 9, 2018-2019, Ngày thi: 04/4/2019)
34
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
35
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
36
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
37
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
- Hàm (Khối):
38
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
39
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
40
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
BÀI GIẢI ĐỂ SỐ 6
(Tin học 9, 2016-2017, Ngày thi: 10/4/2017)
Bài 1. RÔ BỐT (5 điểm)
- Các biến: i, kc, N
41
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
- Hàm (Khối):
42
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
43
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
44
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
45
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
46
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
- Hàm (Khối):
47
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
48
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
49
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
BÀI GIẢI ĐỂ SỐ 7
(Tin học 9, 2013-2014, Ngày thi: 08/4/2014)
50
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
51
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
52
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
53
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
54
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
55
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
PHỤ LỤC
program Bai4_Oc_sen_an_rau_2020_2021_De_so_3;
const
DuyetX: array[1..4] of integer = (0,0,-1,1);
DuyetY: array[1..4] of integer = (-1,1,0,0);
type BanNhap = record
x: integer;
y: integer;
dem: integer;
end;
var
a: array[1..2000, 1..2000] of integer;
ViTri: array[1..2000, 1..2000] of boolean;
KetQua: array[1..2000*2000] of BanNhap;
n, m, x, y, i, j, dem: integer;
kt: boolean;
procedure XULI;
var
i, j, u, v, k1, k2: integer;
begin
kt := false;
k1 := 1;
k2 := 1;
KetQua[1].x := x;
KetQua[1].y := y;
KetQua[1].dem := 1;
ViTri[x,y] := true;
inc(dem);
repeat
i := k1;
inc(k1);
for j := 1 to 4 do
begin
u := KetQua[i].x + DuyetX[j];
v := KetQua[i].y + DuyetY[j];
if (u > 0) and (u <= n) and (v > 0) and (v <= m) and (not ViTri[u,v]) and
(a[u,v]=0) then
begin
ViTri[u,v] := true;
inc(k2);
56
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung
KetQua[k2].x := u;
KetQua[k2].y := v;
inc(dem);
kt:=true;
end;
end;
until (k1 > k2);
end;
begin
write('Nhap so dong n: '); readln(n);
write('Nhap so cot m: '); readln(m);
write('Nhap x: '); readln(x);
write('Nhap y: '); readln(y);
dem:= 0;
writeln('Nhap vao cac phan tu cua mang 2 chieu:');
for i:= 1 to n do
for j:= 1 to m do
begin
write('a[', i, ',', j, '] = ');
readln(a[i,j]);
end;
writeln('Hien thi mang 2 chieu:');
for i:= 1 to n do
begin
for j:= 1 to m do write(a[i,j], ' ');
writeln;
end;
if a[x,y] <> 1 then XULI;
if dem = 0 then writeln('So luong o lon nhat ma chu oc sen co the di chuyen la: -1')
else writeln('So luong o lon nhat ma chu oc sen co the di chuyen la: ', dem);
readln;
end.
57