Đang tải trang
Trong bài này
Bản luyện tập VIMIC, biên soạn lại từ đề được đăng công khai; không phải bản đề thi chính thức nguyên văn.
Chuẩn bị
Mỗi bài tính toán là một dự án riêng. Nhập các số lần lượt qua ô trả lời của Scratch; chỉ xét đầu vào đúng kiểu và trong miền đã nêu, trừ bài có yêu cầu báo lỗi. Hiển thị kết quả bằng nhân vật nói hoặc biến trên sân khấu. Lưu tệp .sb3 và nộp link dự án qua mục Nộp sản phẩm. Điểm trong bảng là tiêu chí giáo viên nhận xét, không tự động quy đổi thành Xu/EXP.
Thời gian gợi ý: 90 phút. Mỗi bài 25 điểm. Bài 1 cần Bút vẽ; ba bài còn lại không cần hình nền.
Bài 1 · Lưới vuông đỏ
Nhập N nguyên, 1 ≤ N ≤ 17. Vẽ N hàng và N cột ô vuông; mỗi ô cạnh 20 pixel, bên trong đỏ, viền đen dày 1. Lưới có tâm tại (0,0), chiều rộng và cao 20×N. Không dùng trang phục có sẵn cả lưới, không dùng stamp để thay thuật toán vẽ. Xóa hình cũ khi chạy lại.
N=1 có 1 ô; N=5 có 25 ô; N=17 có 289 ô, nằm trong vùng x/y từ −170 đến 170. Chấm: đủ hàng/cột 10, tô/viền 10, nhập và chạy lại 5.
Bài 2 · Chia người dựng sa bàn
Có M×N ô, mỗi người làm tối đa K ô. Tìm số người ít nhất để làm hết. M,N,K là số nguyên 1..1 000 000. Không tính diện tích bằng vòng lặp tới M×N.
| M | N | K | Số người |
|---|---|---|---|
| 10 | 2 | 4 | 5 |
| 3 | 3 | 4 | 3 |
| 1 | 1 | 100 | 1 |
Chấm: tích 5, chia lấy nguyên/phần dư 15, nhập/xuất 5.
Bài 3 · Chân chữ
Nhập chuỗi S dài 1..200 chỉ gồm chữ in hoa A,F,H,I,K,N. Theo quy ước của bài, A/H/K/N có 2 chân, F/I có 1 chân. Tính tổng số chân; nếu có ký tự khác, nói Ký tự không hợp lệ. Không đếm khoảng trắng hoặc tự đổi chữ thường.
| Chữ | A | F | H | I | K | N |
|---|---|---|---|---|---|---|
| Số chân | 2 | 1 | 2 | 1 | 2 | 2 |
| S | Kết quả |
|---|---|
| AHFFIKN | 11 |
| FII | 3 |
| AAA | 6 |
| AX | Ký tự không hợp lệ |
Đầu vào được bảo đảm là chữ in hoa; phần báo lỗi kiểm tra chữ ngoài sáu chữ đã cho. Scratch so sánh chuỗi không phân biệt hoa/thường, nên không dùng phép so sánh này để kiểm tra kiểu chữ. Chấm: duyệt đủ 10, bảng chân 10, chữ ngoài bảng 5.
Bài 4 · Dãy tránh bội của 3
Xét dãy 1,2,4,5,7,8,10,11,… gồm các số nguyên dương không chia hết cho 3. Nhập N nguyên, 1 ≤ N ≤ 1 000 000. Tính tổng N phần tử đầu tiên, không phải tổng các số nhỏ hơn N.
| N | Các phần tử đầu | Tổng |
|---|---|---|
| 1 | 1 | 1 |
| 4 | 1,2,4,5 | 12 |
| 5 | 1,2,4,5,7 | 19 |
Với N lớn, chương trình phải trả kết quả nhanh. Chấm: nhận ra quy luật 10, tính cả N chẵn và lẻ 10, nhập/xuất 5.
Ghi chú biên soạn
Giữ bốn dạng bài. Nêu bảng quy ước chữ thay cho phụ thuộc font; giới hạn tích M×N ở 10^12 để phù hợp độ chính xác số của Scratch. Bổ sung đầu vào, kết quả biên và quy tắc căn giữa lưới.