Bảng A 2024 - Quận Hải Châu, Đà Nẵng

HỘI THI TIN HỌC TRẺ QUẬN HẢI CHÂU - ĐÀ NẴNG Năm 2024

ĐỀ THI THỰC HÀNH BẢNG A – KHỐI TIỂU HỌC Thời gian: 90 phút (không kể thời gian phát đề)

Tổng quan bài thi

STT	Tên bài	Tên tệp kết quả	Điểm
1	Trang trí	trangtri.sb3	25
2	Đếm số	demso.sb3	25
3	Tính tổng	tinhtong.sb3	25
4	Số nhỏ nhất	sonhonhat.sb3	25

Câu 1: Trang trí (25 điểm)

Cho hình trang trí được vẽ theo quy tắc dưới đây:

Hình trang trí với N = 1, 2, 3, 4: N = 1 là tam giác đen; N = 2 là tam giác ngược viền đen chứa tam giác đen; N = 3 là tam giác đen lớn chứa tam giác ngược trắng và tam giác đen nhỏ; N = 4 là tam giác ngược lớn chứa hình N = 3

Nguồn ảnh: scratch.hourofcode.vn

Hãy lập trình để vẽ hình với N và độ dài cạnh của tam giác nhỏ a (9 < a < 21) được nhập từ bàn phím.

Biết rằng: Nếu N > 5 thì vẽ hình với N bằng số dư của nó khi chia cho 5 sau đó cộng cho 1.

Yêu cầu: Vẽ hình có viền, không dùng nhân vật có hình như trên và chọn màu tô là màu đỏ.

Câu 2: Đếm số (25 điểm)

Bạn Minh tham gia cuộc thi tinh mắt nhằm nâng cao khả năng tính toán về dãy số. Đề bài cuộc thi cho như sau:

Cho dãy số A: 1; 2; 2; 4; 8; 32; 256; …
Cho dãy số B: gồm các số tự nhiên K cho trước, các số này cách nhau bởi dấu chấm phẩy.

Hãy đếm và ghi các số trong dãy B mà có trong dãy số A.

Biết rằng: K là số tự nhiên 0 < K < 1000 tỉ, số lượng các số có trong dãy B nhỏ hơn 100.

Em hãy lập trình để giúp Minh in ra kết quả ra màn hình để bạn so sánh với kết quả của bạn đã làm.

Dữ liệu: Nhập vào 1 chuỗi gồm các số tự nhiên cách nhau bởi dấu chấm phẩy.

Kết quả: Dòng đầu tiên là số lượng các số đã tìm được, các dòng tiếp theo mỗi dòng chứa 1 số đã tìm được.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
`8;256;45`	`2` `8` `256`	trong chuỗi đã cho có 2 số thuộc dãy số A là số 8 và số 256

Câu 3: Tính tổng (25 điểm)

Hình 1: 6 ô tròn A, B, C, D, E, F xếp thành tam giác, 3 ô ở 3 đỉnh A, C, E và 3 ô ở giữa 3 cạnh B, D, F; Hình 2: một cách xếp với A = 1, B = 4, C = 5, D = 2, E = 3, F = 6

Nguồn ảnh: scratch.hourofcode.vn

Hai bạn Minh và Mẫn đang loay hoay chọn trong N tấm thẻ được đánh các số tự nhiên từ 1 đến N vào các ô trong hình 1 sao cho thoả mãn tính chất là tổng 3 ô trên 3 cạnh của tam giác đều bằng nhau.

Các bộ số giống nhau nhưng đặt ở các vị trí khác nhau cũng được tính là 1 cách xếp.

Hình 2 là 1 cách xếp đúng khi N > 5.

Hãy lập trình để đếm giúp Minh và Mẫn có bao nhiêu cách xếp đảm bảo yêu cầu của đề cho.

Dữ liệu: Nhập vào 1 số tự nhiên N (N < 10).

Kết quả: Số cách xếp theo yêu cầu.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
`5`	`0`	Không có cách xếp nào phù hợp đề bài
`7`	`108`	có 24 cách xếp

Câu 4: Số nhỏ nhất (25 điểm)

Trong giờ học toán, cô giáo đố cả lớp tìm được số tự nhiên nhỏ nhất khi biết số chữ số và tổng của các chữ số của số đó.

Minh và Mẫn đang tìm đáp án của bài toán trên. Em hãy lập trình giúp 2 bạn tìm ra đáp án nhé.

Dữ liệu: Dòng 1 là số K là số các chữ số (K là số tự nhiên, 0 < K < 100). Dòng 2 là số T tổng của các chữ số (T là số tự nhiên).

Kết quả: Số tự nhiên là kết quả của bài toán.

Ví dụ:

Dữ liệu	Kết quả	Giải thích
`3` `17`	`179`	179 là số nhỏ nhất có 3 chữ số mà tổng của các chữ số là 17
`5` `50`	`No`	Không có số tự nhiên nào 5 chữ số mà tổng của các chữ số bằng 50

Chấm điểm:

Nếu chương trình chạy được với những số K < 7 thí sinh được 15 điểm.
Nếu chương trình chạy được những số K < 100 thí sinh được 25 điểm.

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English