Download as pdf or txt
Download as pdf or txt
You are on page 1of 57

Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu 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)

Câu 1. Chính phương (5,0 điểm)


- Các biến: dem, i, K, N

Câu 2. Giải trí (5,0 điểm)


- Các biến: Bang_so, i, j, K, ketqua, max, min, S, so, vt, x, y
- Các mảng (Các danh sách): a, b

- 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

Câu 3. Chọn sách (5,0 điểm)


- Các biến: i, j, K, M, min, N, tam, vtc, vtd
- Mảng (Danh sách): a

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

Bài 4. (5,0 điểm) Tàu thủy chở ô tô


- Các biến: gthh, i, jc, jd, maxc, maxd, n, Q, Q1, Q2, t1, t2, TongU, u1, u2
- Các mảng (Các danh sách): C, D, K, U
- Các hàm (Các khối):

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)

Bài 1. (5.0 điểm) Tổng và lũy thừa


- Các biến: a, n, S, T

Bài 2. (5.0 điểm) Xâu đối xứng


- Các biến: dem, doixung, i, T, vtc, vtd, x
- Các mảng (Các danh sách): a, b
- Hàm (Khối):

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

Bài 4. (5.0 điểm) Siêu thị


- Các biến: i, jv, M, maxv, n, t, TongV
- Các mảng (Các danh sách): V, W

- 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)

Bài 1: (5 điểm) Chia quà


- Các biến: i, j, k, ketqua. M, t1, t2, tam, vtc
- Các mảng (Các danh sách): a, b

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

Bài 2: (5 điểm) Mã số nhân viên


- Các biến: i, j, kc, ma_so_can_tim, N, tam
- Mảng (Danh sách): a

22
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung

Bài 3: (5 điểm) Xâu đối xứng


- Các biến: dem, doixung, i, j, max, ST, ST1, vtc, vtd, x

- Hàm (Khối):

23
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung

Bài 4: (5 điểm) Ốc sên ăn rau


Trong tất cả các bài soạn lần này còn duy nhất 1 bài này tôi chưa làm trên Scratch
3.29.1 được. Tôi đã để Code tham khảo bằng Pascal của bài này ở phần PHỤ LỤC.
Nếu quý độc giả nào đã làm được bài này trên Scratch 3.29.1 rồi thì cho tôi xin bài giải
với nhé. Xin cảm ơn quý đọc giả.

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

Bài 2. Diện tích hình chữ nhật (5 điểm)


- Các biến: a_max, a_min, b_max, b_min, dientichchung, duoi, max, maxU,
maxV, maxX, maxY, min, minU, minV, minX, minY, phai, trai, tren, u1, u2, v1, v2,
x1, x2, y1, y2

- Các hàm (Các khối): ,

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

Bài 3. Xin chào (5 điểm)


- Các biến: dem, i, j, k, Key, kiemtra, N, S, S1, S2, x
- Các mảng (Các danh sách): a, b
- Hàm (Khối):

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

Bài 4. Mua quà lưu niệm (5 điểm)


- Các biến: i, j, k, m, min, n, tam, vtc, vtd
- Mảng (Danh sách): a

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)

Bài 1. (5,0 điểm) Số đẹp

- Các biến: dem, i, j, k, k1, k2, nguyento, tong, x, x1, x2


- Các mảng (Các danh sách): a, n
- Các hàm (Các khối):

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

Bài 2. (5,0 điểm) Xóa ký tự


- Các biến: dem1, dem2, i, k, S1, S2, S3, S4, soluongkitucanxoa

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

Bài 3. (5,0 điểm) Sắp xếp dãy số


- Các biến: a, b, i, j, k, m, mod, n, sodu, t, X
- Mảng (Danh sách): mang_luu

- Hàm (Khối):

38
Đề thi HSG Tin THCS – Tỉnh Quảng Nam Người soạn: Nguyễn Hữu Trung

Bài 4. (5,0 điểm) Phần quà may mắn


- Các biến: dem, i, j, K, N, tam
- Mảng (Danh sách): a

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

Bài 2. MUA HÀNG (5 điểm)


- Các biến: i, i1, i2, j, k, kiemtra, Min, N, Tong
- Các mảng (Các danh sách): a, b

- 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

Bài 3. SỐ MAY MẮN (5 điểm)


- Các biến: dem, I, j, jd, je, k, K, maxd, N, S1, t, tong, x
- Các mảng (Các danh sách): a, D, E, SO
- Các hàm (Các khối):

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

Bài 4. KHÁCH SẠN (5 điểm)


- Các biến: Bang_so, C, Day_con, i, k, k1, k2, m, n, S[0], T0, Tich, Vitriphong,
vt, X
- Các mảng (Các danh sách): a, mang_luu1, mang_luu2, S

- 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)

Bài 1: (6 điểm). Tàu cập cảng.


- Các biến: bcnn, k, s, ucln, x, y

Bài 2: (7 điểm). Giải mã thông điệp.


- Các biến: i, k, ki_tu_hien_tai, ki_tu_ke_sau, n, S, tu, xau_chuan_hoa,
xau_ket_qua, xau_tam
- Các mảng (Các danh sách): a, mang_ket_qua, mang_tu

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

Bài 3: (7 điểm). Mật khẩu.


- Các biến: dem, h, hang, i, j, k, ketqua, n, vt
- Các mảng (Các danh sách): a, mang_luu

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

You might also like