Đề số 29 - Ôn thi Tin học trẻ Scratch

ĐỀ ÔN THI TIN HỌC TRẺ LẬP TRÌNH SCRATCH Bumbii Academy

BẢNG B – THCS ĐỀ SỐ 29 Thời gian làm bài: 100 phút

Tổng quan đề thi

Bài	Tên bài	Mã bài	Giới hạn thời gian	Điểm
1	Ném bóng rổ	`NEMBONG`	1 giây	100
2	Hoán vị xâu	`HOANVI`	1 giây	100
3	Giờ tăng dần	`GIOTANG`	1 giây	100
4	Chia đôi dãy	`TICHHAI`	1 giây	100
5	Đếm chữ số 1 nhị phân	`DEMBIT`	1 giây	100

Dữ liệu nhập vào từ bàn phím, kết quả ghi ra màn hình. Bài làm lưu thành file MÃBÀI.sb3 (ví dụ NEMBONG.sb3).

Bài 1. Ném bóng rổ (NEMBONG)

Kết quả các lần ném bóng của bạn Tùng được ghi thành một xâu: O là trúng, X là trượt. Lần ném trúng được số điểm bằng số lần trúng liên tiếp tính đến lần đó: trúng lần đầu được 1 điểm, nếu lần sau tiếp tục trúng được 2 điểm, rồi 3 điểm, …; ném trượt được 0 điểm và chuỗi trúng liên tiếp bắt đầu lại.

Yêu cầu: Tính tổng điểm.

Dữ liệu nhập vào từ bàn phím: Một dòng chứa xâu gồm các chữ O và X, dài từ 1 đến 10⁵ kí tự.

Kết quả ghi ra màn hình: Một số tự nhiên là tổng điểm.

Ví dụ:

Input	Output	Giải thích
`OOXOOOX`	`9`	1 + 2 + 0 + 1 + 2 + 3 + 0.
`XXX`	`0`

Bài 2. Hoán vị xâu (HOANVI)

Xâu A là hoán vị của xâu B nếu có thể đổi chỗ các kí tự của A để được B. Ví dụ listen là hoán vị của silent.

Yêu cầu: Cho hai xâu A, B cùng độ dài. Cần thay ít nhất bao nhiêu kí tự của A (mỗi lần thay một kí tự bằng một kí tự bất kì) để A trở thành hoán vị của B?

Dữ liệu nhập vào từ bàn phím: Gồm 2 dòng là xâu A và xâu B, cùng độ dài từ 1 đến 10⁵, chỉ gồm chữ cái thường.

Kết quả ghi ra màn hình: Một số tự nhiên là số kí tự ít nhất cần thay (0 nếu A đã là hoán vị của B).

Ví dụ:

Input	Output	Giải thích
`listen` `silent`	`0`
`aabc` `abbd`	`2`	Thay một chữ a thành b và chữ c thành d.

Bài 3. Giờ tăng dần (GIOTANG)

Đồng hồ điện tử hiển thị giờ dạng HH:MM (từ 00:00 đến 23:59). Một thời điểm gọi là tăng dần nếu bốn chữ số H, H, M, M đọc từ trái sang tăng ngặt, ví dụ 01:23, 12:59.

Đồng hồ bắt đầu từ 00:00 và chạy N phút.

Yêu cầu: Trong các thời điểm đồng hồ hiển thị (kể cả 00:00 và thời điểm sau N phút), có bao nhiêu thời điểm tăng dần?

Dữ liệu nhập vào từ bàn phím: Một dòng chứa N (0 ≤ N ≤ 10¹⁵).

Kết quả ghi ra màn hình: Một số tự nhiên là số thời điểm tăng dần.

Ví dụ:

Input	Output	Giải thích
`100`	`13`	Từ 00:00 đến 01:40: 01:23 đến 01:29 và 01:34 đến 01:39.
`1439`	`87`	Một ngày trọn vẹn.

Ràng buộc:

Có 40% số test với N ≤ 10⁶;
60% số test còn lại có N ≤ 10¹⁵.

Bài 4. Chia đôi dãy (TICHHAI)

Cho dãy N số nguyên dương. Cắt dãy tại một vị trí thành hai phần khác rỗng (phần đầu và phần cuối), rồi nhân tổng của hai phần với nhau.

Yêu cầu: Tìm tích lớn nhất có thể.

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

Dòng 1: N;
Dòng 2: N số tự nhiên (mỗi số từ 1 đến 1000), cách nhau một dấu cách.

Kết quả ghi ra màn hình: Một số tự nhiên là tích lớn nhất.

Ví dụ:

Input	Output	Giải thích
`5` `3 1 4 1 5`	`48`	Cắt thành 3 1 4 và 1 5: 8 × 6.
`2` `7 9`	`63`

Ràng buộc:

Có 40% số test với 2 ≤ N ≤ 1000;
60% số test còn lại có 2 ≤ N ≤ 10⁵.

Bài 5. Đếm chữ số 1 nhị phân (DEMBIT)

Yêu cầu: Viết các số 1, 2, 3, …, N trong hệ nhị phân. Đếm tổng số chữ số 1 đã viết.

Dữ liệu nhập vào từ bàn phím: Một dòng chứa N (1 ≤ N ≤ 10¹⁴).

Kết quả ghi ra màn hình: Một số tự nhiên là tổng số chữ số 1.

Ví dụ:

Input	Output	Giải thích
`5`	`7`	1, 10, 11, 100, 101 có 1 + 1 + 2 + 1 + 2 chữ số 1.
`1`	`1`

Ràng buộc:

Có 40% số test với N ≤ 10⁶;
60% số test còn lại có N ≤ 10¹⁴.

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