Bỏ qua để đến nội dung

HSG THCS TP. Huế 2025-2026 (Scratch)

UBND THÀNH PHỐ HUẾ SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHÍNH THỨC

KỲ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ Trung học cơ sở năm học 2025 - 2026
Môn thi: Tin học
Thời gian làm bài: 120 phút (không kể thời gian giao đề)
Đề thi gồm 04 trang


BàiTên đề bàiFile chương trìnhDữ liệu vàoKết quả
Bài 1Trồng hoaHOA.sb3Nhập từ bàn phím và file TH.TXTHiển thị ra màn hình
Bài 2Nhị phân - Thập phânNP-TP.sb3Nhập từ bàn phímHiển thị ra màn hình
Bài 3Trang tríDEN.sb3Nhập từ bàn phím và file DEN.TXTHiển thị ra màn hình
Bài 4Thực đơnTHUCDON.sb3Nhập từ bàn phím và file TDON.TXTHiển thị ra màn hình và file TDON.OUT
  1. Thí sinh sử dụng ngôn ngữ lập trình Scratch để viết chương trình giải quyết các bài sau.
  2. Thí sinh tạo thư mục (folder) D:\BAITHI để lưu toàn bộ bài thi đã làm: Gồm file chương trình, file ghi ra kết quả (*.OUT)…

Để chuẩn bị cho đại lễ kỷ niệm 51 năm ngày giải phóng miền Nam, thống nhất đất nước (30/4/1975 - 30/4/2026), công ty cây xanh thành phố XY đã lên kế hoạch dọn dẹp, cắt cỏ, chăm sóc cây xanh ở các khu vực công cộng, công viên, đồng thời trồng các loại hoa mới để phục vụ trang trí tại các địa điểm tổ chức đại lễ.

Công ty muốn trồng N loại hoa, mỗi loại hoa cần có khoảng thời gian khác nhau để trồng lại. Nhằm đảm bảo có đủ các loại hoa đáp ứng yêu cầu công việc, công ty phải lựa chọn thời điểm thích hợp để trồng lại chúng.

Giả sử loại hoa thứ nhất sau L ngày được trồng lại, loại hoa thứ hai sau M ngày được trồng lại, loại hoa thứ ba sau K ngày được trồng lại…

Yêu cầu: Hãy cho biết sau bao nhiêu ngày thì N loại hoa trên được trồng lại cùng một lần.

Dữ liệu vào:

  • Nhập từ bàn phím số N nguyên dương thể hiện số loại hoa mà công ty muốn trồng (2 ≤ N < 20).
  • File TH.TXT gồm N số Aᵢ nguyên dương (i = 1..N; 10 ≤ Aᵢ < 200), mỗi số thể hiện số ngày mà mỗi loại hoa được trồng lại.

Kết quả: Hiển thị ra màn hình số X nguyên dương, là số ngày mà N loại hoa được trồng lại cùng một lần.

Ví dụ:

Dữ liệu vàoKết quả hiển thị ra màn hình
Từ bàn phím: 3
Từ file TH.TXT:
12
15
20
60

Máy tính biểu diễn thông tin dựa trên hai ký hiệu cơ bản là ‘0’ và ‘1’. Những số được cấu thành từ hai ký hiệu này được gọi là số nhị phân. Theo nguyên lý này, toàn bộ dữ liệu trong máy tính đều được chuyển đổi thành các dãy bit (dãy ký hiệu ‘0’ và ‘1’) để lưu trữ và xử lý.

Để biểu diễn thông tin bằng định lượng người ta dùng các con số, có mười kí hiệu (chữ số) khác nhau: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ được dùng để biểu diễn các số trong hệ thập phân và phép nhân là một trong những phép tính cơ bản đối với các số ở hệ thập phân.

Yêu cầu:

a) Thực hiện việc chuyển đổi một số từ hệ nhị phân sang hệ thập phân.

b) Thực hiện việc nhân hai số A, B nguyên dương có nhiều chữ số ở hệ thập phân.

Dữ liệu vào: Nhập từ bàn phím:

  • Số nhị phân cần chuyển đổi sang số ở hệ thập phân.
  • Hai số A, B nguyên dương ở hệ thập phân, mỗi số gồm L chữ số (1 ≤ L ≤ 4).

Kết quả: Hiển thị ra màn hình:

  • Số X ở hệ thập phân tương ứng với số nhị phân đã chuyển đổi.
  • Kết quả của phép nhân hai số A, B nguyên dương có nhiều chữ số ở hệ thập phân.

Ví dụ:

Dữ liệu vào từ bàn phímKết quả hiển thị ra màn hình
10019
12
5
x  12
    5
-----
   60
12
23
x  12
   23
-----
   36
  24
-----
  276

Để chuẩn bị cho hoạt động mở quán kinh doanh giải khát, anh Hợp cần lắp đặt hệ thống đèn Led dưới nền gạch kính ở khu vực trung tâm nhằm tạo điểm nhấn đặc biệt cho quán.

Nền gạch kính (lưới gạch) là một lưới vuông, có kích thước N × N ô gạch. Tại mỗi ô gạch (i, j), cường độ ánh sáng được quy định bởi một giá trị số thực A[i,j].

12
1
2

Hình 1: Lưới gạch có kích thước 2 × 2

Để hệ thống đèn Led hoạt động tốt, anh Hợp cần tính toán hai thông số sau:

  • A: Tổng bình phương cường độ ánh sáng của các ô thuộc hàng có chỉ số chẵn.
  • B: Tổng căn bậc hai cường độ ánh sáng của các ô thuộc cột có chỉ số lẻ.

Yêu cầu:

a) Tính A, B. Kết quả làm tròn đến hai chữ số thập phân.

b) Hãy xác định giá trị cường độ ánh sáng lớn nhất trên lưới gạch; đếm xem có tổng cộng bao nhiêu ô gạch đạt mức cường độ ánh sáng lớn nhất này và cho biết vị trí của chúng.

Dữ liệu vào:

  • Nhập từ bàn phím số N nguyên dương (2 ≤ N < 100).
  • File DEN.TXT gồm N số thực A[i,j] (i, j = 1..N; 0 < A[i,j] ≤ 1000).

Kết quả: Hiển thị ra màn hình:

  • Hai giá trị A, B được làm tròn đến hai chữ số thập phân.
  • Giá trị cường độ ánh sáng lớn nhất trên lưới gạch, số lượng ô gạch đạt mức cường độ ánh sáng lớn nhất này và vị trí của chúng.

Ví dụ:

Dữ liệu vàoKết quả hiển thị ra màn hình
Từ bàn phím: 2
Từ file DEN.TXT:
3
5
8
2
68.00 4.56
Cường độ sáng lớn nhất: 8
Số lượng ô gạch đạt cường độ ánh sáng lớn nhất này: 1
Vị trí: 2,1

Nhà hàng “Sen Huế” đang chuẩn bị thực đơn cho Festival 2026. Bếp trưởng có thể làm được N món ăn khác nhau từ cây hoa sen. Các món ăn được đánh số từ 1..N với hàm lượng dinh dưỡng tương ứng là A₁, A₂, …, A_N. Bếp trưởng muốn đề xuất các thực đơn cho nhà hàng, mỗi thực đơn gồm đúng K món ăn khác nhau.

Yêu cầu:

a) Hiển thị tất cả các thực đơn được tạo ra gồm K món ăn được lựa chọn từ N món ăn ban đầu.

b) Tìm thực đơn có tổng hàm lượng dinh dưỡng lớn nhất và xác định giá trị dinh dưỡng đó.

c) Đếm xem có tất cả bao nhiêu thực đơn gồm K món ăn được tạo ra từ N món ăn ban đầu.

Dữ liệu vào:

  • Nhập từ bàn phím hai số N, K nguyên dương (1 ≤ K < N ≤ 20).
  • File TDON.TXT gồm N số Aᵢ nguyên dương (i = 1..N; 1 ≤ Aᵢ < 10³).

Kết quả:

  • Ghi ra file TDON.OUT tất cả các thực đơn được tạo ra gồm K món ăn (các chỉ số món ăn theo thứ tự tăng dần) được lựa chọn từ N món ăn ban đầu.
  • Hiển thị ra màn hình:
    • Thực đơn có tổng hàm lượng dinh dưỡng lớn nhất và giá trị dinh dưỡng đó. Nếu có nhiều thực đơn có cùng tổng hàm lượng dinh dưỡng lớn nhất bằng nhau thì chọn thực đơn đầu tiên tìm thấy.
    • Tổng số thực đơn gồm K món ăn được tạo ra từ N món ăn ban đầu.

Ví dụ:

Dữ liệu vàoKết quả
Từ bàn phím:
3
2
Từ file TDON.TXT:
10
20
15
Ghi ra file TDON.OUT:
1 2
1 3
2 3
Hiển thị ra màn hình:
- Thực đơn: 2 3
- Có dinh dưỡng lớn nhất: 35
- Tổng số thực đơn: 3

Thí sinh KHÔNG được sử dụng tài liệu. Giám thị KHÔNG giải thích gì thêm.