Đề thi HSG Tin học lớp 9 Bình Xuyên, Vĩnh Phúc 2017-2018 - Học Toàn Tập

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

1

<b>UBND HUYỆN BÌNH XUN </b>
<b>PHỊNG GD VÀ ĐT </b>
<b>--- </b>

<b>ĐỀ CHÍNH THỨC </b>

<b>KỲ THI CHỌN HSG LỚP 09 THCS NĂM HỌC 2017-2018 </b>
<b>ĐỀ THI MÔN: TIN HỌC </b>

<b>Thời gian làm bài: 150 phút, không kể thời gian giao đề. </b>
<b>(Đề thi có 02 trang, gồm 03 bài) </b>

<b>--- </b>
<b>TỔNG QUAN ĐỀ THI </b>

<b>Bài </b> <b>Tên bài </b> <b>Tên chương _trình</b> <b>File dữ liệu _vào</b> <b>File dữ liệu _ra</b> <b>Time / _{1 test Điểm}</b>
1 Số nguyên tố Prime.pas Prime.inp Prime.out 1 giây 4.0
2 Cắt chữ vi tính Cutword.pas Cutword.inp Cutword.out 1 giây 3.0
3 Tìm số Find.pas Find.inp Find.out 1 giây 3.0
<i><b>Sử dụng ngơn ngữ lập trình Turbo Pascal hoặc Free Pascal giải các bài toán sau: </b></i>
<b>Bài 1: Số nguyên tố </b>

Số nguyên tố là số tự nhiên có hai ước là 1 và chính nó.
<i><b>u cầu: Hãy đếm các số nguyên tố trong khoảng </b></i>[2, 𝑛].

<i><b>Dữ liệu: Gồm 1 dòng duy nhất chứa số nguyên dương n (với 2</b></i> ≤ 𝑛 < 108)

<i><b>Kết quả: Gồm 1 dòng duy nhất chứa số lượng các số nguyên tố trong đoạn </b></i>[2, 𝑛].
<i><b>Ví dụ: </b></i>

<b>Test </b> <b>Prime.inp Prime.out </b>

1 2 1

2 10 4

<i><b>Ràng buộc: </b></i>

- Có 60% số test ứng với 60% số điểm của bài thỏa mãn điều kiện: 2 ≤ 𝑛 ≤
105;

- Có 40% số test cịn lại ứng với 40% số điểm của bài thỏa mãn điều kiện:
105 < 𝑛 < 108.

<b>Bài 2: Cắt chữ vi tính </b>

Trong kỳ thi học sinh giỏi cấp huyện năm 2017, ban tổ chức có ý định in vi
tính số báo danh của từng thí sinh, sau đó dán lên từng bàn, để các em biết vị trí ngồi
của mình. Chữ số vi tính là các số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, được in ra trên các miếng
đề can, và dán được lên mặt bàn. Số báo danh của thí sinh được kết hợp từ các chữ số
vi tính đó, ví dụ số báo danh 168 được kết hợp từ 3 chữ số vi tính là 1, 6, và 8. Số báo
danh của thí sinh được đánh từ 1 đến n, trong đó n là số học sinh tham gia. Số lượng
chữ số vi tính được in ra càng nhiều, kinh phí càng lớn. Ban tổ chức muốn biết tổng
số chữ vi tính sẽ được in ra, để có thể dự trù kinh phí. Ví dụ: nếu có 13 thí sinh tham
dự thì số báo danh cần đánh là 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, như vậy cần
dùng đến 17 chữ số vi tính. Tuy nhiên, do lượng thí sinh q đơng, việc đếm tổng số
chữ vi tính cần phải in ra khơng thể nhanh được.

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

2

<i><b>Dữ liệu: Dòng đầu tiên chỉ chứa duy nhất một số N </b></i> (1 ≤ 𝑛 ≤ 1016) là số thí sinh sẽ
tham dự kỳ thi.

<i><b>Kết quả: Đưa ra tổng số chữ số vi tính cần in ra. </b></i>
<i><b>Ví dụ: </b></i>

<b>Test </b> <b>Cutword.inp Cutword.out </b>

1 4 4

2 13 17

<i><b>Ràng buộc: </b></i>

- Có 60% số test tương ứng với 𝑛 ≤ 107
- Có 40% số test tương ứng với 𝑛 > 107
<b>Bài 3: Tìm số </b>

Khi đếm số chữ số của một số nguyên dương, ta khơng đếm bất kì chữ số 0 nào
ở trước chữ số khác 0 đầu tiên của số ngun dương đó.

Ví dụ: Số 0034 là số có đúng 2 chữ số.
Cho hàm số f(n) như sau:

f(1) = c với c là số nguyên dương;

f(n) = m.f(n-1) với n, m là các số nguyên dương (với n > 1).

<i><b>Yêu cầu: Cho hai số nguyên dương k và p. Tìm số nguyên dương N nhỏ nhất thỏa </b></i>
mãn đồng thời ba điều kiện (1), (2), (3) sau đây:

(1): Số f(n) có ít nhất k chữ số và nhiều nhất (k + 50) chữ số.
(2): Tổng tất cả các chữ số của số f(n) là số chẵn.

(3): Số f(n) có ít nhất p chữ số lẻ.

<i><b>Dữ liệu: Gồm một dòng duy nhất lần lượt chứa các số c, m, k, p. Các số cách nhau ít </b></i>
nhất một khoảng trắng (dấu cách).

<i><b>Kết quả: Gồm 1 dòng duy nhất chứa giá trị N tìm được, hoặc ghi số 0 nếu khơng tồn </b></i>
tại số n.

<i><b>Ví dụ: </b></i>

<b>Test </b> <b>Find.inp </b> <b>Find.out </b>

1 3 2 2 1 7

2 3 1 2 1 0

<i><b>Ràng buộc: </b></i>

- Có 30% số test có c < 101, m < 101, k < 5, p < 5.

</div>

<!--links-->