Bảng B 2019 - Tỉnh Gia Lai
HỘI THI TIN HỌC TRẺ TỈNH GIA LAI
Lần thứ XIX – Năm 2019
ĐỀ THI THỰC HÀNH - BẢNG B1 – KHỐI TRUNG HỌC CƠ SỞ
Thời gian làm bài: 150 phút
Đề 1, Bài 1 (10 điểm): Số đảo ngược
Phần tiêu đề “Đề 1, Bài 1 (10 điểm): Số đảo ngược”Cho số nguyên dương X. Viết chương trình tìm số đảo ngược Y của X, biết Y gồm các chữ số của X và viết theo thứ tự ngược lại.
Ví dụ: Nhập X là 356 thì kết quả X là 653.
Tên chương trình: SBD_B1.*
Đề 1, Bài 2 (20 điểm): Phân số tối giản
Phần tiêu đề “Đề 1, Bài 2 (20 điểm): Phân số tối giản”Một chuỗi được gọi là có dạng phân số nếu nó có dạng như sau: “Tử_số/Mẫu_số”. Viết chương trình nhập vào chuỗi có dạng phân số, sau đó xuất ra dạng tối giản của phân số đó.
Ví dụ: Chuỗi ‘12/15’ biểu diễn cho phân số. Dạng tối giản của phân số đó là ‘3/5’.
Tên chương trình: SBD_B2.*
Đề 1, Bài 3 (30 điểm): Tổng N chữ số
Phần tiêu đề “Đề 1, Bài 3 (30 điểm): Tổng N chữ số”Khi viết các số nguyên dương tăng dần từ 1, 2, 3, … liên tiếp nhau, ta
nhận được một dãy các chữ số thập phân vô hạn, ví dụ:
123456789101112131415161718192021...
Yêu cầu: Hãy tính tổng n chữ số đầu tiên của dãy số vô hạn trên với n nhập từ bàn phím.
Ví dụ: Nhập n=14 thì trả về kết quả là 49.
Tên chương trình: SBD_B3.*
Đề 1, Bài 4 (40 điểm): Hình vuông đồng nhất
Phần tiêu đề “Đề 1, Bài 4 (40 điểm): Hình vuông đồng nhất”Cho một lưới ô vuông kích thước M×N. Ô nằm trên giao của dòng i và cột j của lưới sẽ được gọi là ô (i,j). Trên ô (i,j) của lưới người ta viết số nguyên không âm aᵢⱼ. Ta gọi hình vuông đồng nhất bậc 2 của lưới là tập gồm 4 ô nằm trên giao của hai dòng liên tiếp và 2 cột liên tiếp của lưới với các số viết trên chúng là như nhau.
Yêu cầu: Tính số lớn nhất các hình vuông đồng nhất bậc 2 chứa cùng một số.
Dữ liệu vào đặt trong file văn bản HINHVUONG.INP:
- Dòng đầu tiên chứa các số nguyên dương M, N (M, N ≤ 1000);
- Dòng thứ i trong số M dòng tiếp theo chứa các số aᵢ₁, aᵢ₂, …, aᵢₙ, i = 1, 2, …, M, hai số liên tiếp trên dòng được viết cách nhau một dấu cách. 0 ≤ aᵢⱼ ≤ 255, i = 1, 2, …, M; j = 1, 2, …, N.
Kết quả ra đặt trong file văn bản HINHVUONG.OUT: số lớn nhất các
hình vuông đồng nhất bậc 2 chứa cùng một số.
Tên chương trình: SBD_B4.*
Ví dụ:
| Input | Output |
|---|---|
5 100 1 1 0 2 2 0 5 5 00 1 1 0 2 2 0 5 5 00 0 0 1 1 0 0 0 0 00 8 0 1 1 1 1 0 9 00 0 0 0 0 1 1 0 0 0 | 3 |
Đề 2, Câu 1 (30 điểm)
Phần tiêu đề “Đề 2, Câu 1 (30 điểm)”Em hãy sử dụng phần mềm Scratch thực hiện các yêu cầu sau:
Cho một dãy số gồm n số nguyên dương (n ≤ 10) trong tệp tin dayso.txt,
mỗi số được viết trên một dòng.
- Nhập (import) dữ liệu trong file
dayso.txtvào danh sáchlistkhi bắt đầu chạy chương trình. Chương trình có ba lựa chọn sau:- Nhấn phím số 1 thì hiển thị dãy số đã sắp xếp theo thứ tự không giảm (tăng).
- Nhấn phím số 2 thì hiển thị các số chẵn trong dãy số.
- Nhấn phím số 3 thì hiển thị các số nguyên tố trong dãy số.
Ví dụ: với dayso.txt chứa 5, 2, 7, 45, 60, 30, 3:
- Kết quả khi ấn phím 1:
2 3 5 7 30 45 60 - Kết quả khi ấn phím 2:
2 30 60 - Kết quả khi ấn phím 3:
2 3 5 7
Đề 2, Câu 2 (30 điểm)
Phần tiêu đề “Đề 2, Câu 2 (30 điểm)”Hãy sử dụng phần mềm Scratch để giải bài toán: Cho hình vuông như hình vẽ. Em hãy thay các chữ bằng các số thích hợp sao cho tổng các số ở các ô thuộc hàng ngang, hàng dọc và đường chéo đều bằng nhau.
| a | 35 | b |
|---|---|---|
| 9 | g | 39 |
| d | 13 | c |
Sau khi có kết quả, hiển thị hình vuông với các giá trị vừa tìm được.
Đề 2, Câu 3 (40 điểm): Xếp hình
Phần tiêu đề “Đề 2, Câu 3 (40 điểm): Xếp hình”Viết chương trình mô phỏng trò chơi Xếp hình.
Mô tả trò chơi: Trên một hình vuông lớn được chia thành 9 hình vuông nhỏ bằng nhau, mỗi hình vuông nhỏ chứa một mảnh ghép. Có 8 mảnh ghép được đánh số từ 1 cho đến 8 và có 1 vị trí trống. Các mảnh ghép chỉ được di chuyển vào ô trống bên cạnh nó.
Viết chương trình xuất hiện hình vuông lớn và các mảnh ghép. Chương trình tự di chuyển các mảnh ghép về đúng vị trí, nếu sau 20 lần di chuyển các mảnh ghép chưa về đúng vị trí thì chương trình tự dừng. Chương trình thể hiện trên màn hình hình vuông lớn và các mảnh ghép đã xếp vào sau mỗi bước di chuyển, thông báo số lần di chuyển tương ứng và số mảnh ghép đúng vị trí.
Yêu cầu:
- Dữ liệu vào: vị trí các mảnh ghép ban đầu được cho trong tệp tin
xephinh.txt.
Ví dụ:
Dữ liệu vào (xephinh.txt) | Vị trí ban đầu | Vị trí đúng |
|---|---|---|
1423760(trống)85 | 1 4 2 / 3 7 6 / _ 8 5 | 1 2 3 / 4 5 6 / 7 8 _ |
Bài làm được lưu trong tệp chạy chương trình có tên là Bai4.sb2.
© 2026 Bumbii Academy. Toàn bộ nội dung thuộc bản quyền của Bumbii Academy, nghiêm cấm sao chép dưới mọi hình thức khi chưa được cho phép.