Đề thi HSG Tin học lớp 9 Quảng Bình 2017-2018 - Học Toàn Tập

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (469.38 KB, 2 trang )

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

1/2
SỞ GD&ĐT QUẢNG BÌNH KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH 
 ĐỀ THI CHÍNH THỨC NĂM HỌC 2017 - 2018

LỚP 9 – THCS 
Môn thi: TIN HỌC

SỐ BÁO DANH: ... (Khóa thi ngày 22 tháng 03 năm 2018)

Thời gian làm bài: 150 phút (không kể thời gian giao đề) 
Đề thi gồm 2 trang

Sử dụng ngơn ngữ lập trình Pascal để lập trình giải các bài toán sau:

Câu 1 (3.0 điểm): Đếm ký tự chữ số COUNT.PAS

Cho một xâu ký tự St có độ dài tối đa 255 ký tự, các ký tự được lấy từ tập:
‘a’… ‘z’; ‘A’ … ‘Z’; ‘0’ … ‘9’ và ký tự dấu cách.

Yêu cầu: Đếm số lần xuất hiện của ký tự chữ số có trong xâu St.

Dữ liệu vào: Cho trong file văn bản COUNT.INP, có cấu trúc như sau:

- Dòng 1: Ghi xâu ký tự St.

Dữ liệu ra: Ghi ra file văn bản COUNT.OUT, theo cấu trúc như sau:

- Dòng 1: Ghi ra số lần xuất hiện của ký tự chữ số có trong xâu St.

Ví dụ:

COUNT.INP COUNT.OUT

Ky thi HSG lop 9 thang 3 nam 2018 6

Câu 2 (3.0 điểm): Tổng nguyên tố SPRIME.PAS

Một số tự nhiên n có thể phân tích được dưới dạng tổng của hai số ngun tố.
Ví dụ: Số 8 có một cách phân tích thành tổng hai số nguyên tố là 3 và 5; Số 11 khơng
có cách phân tích nào thành tổng của hai số nguyên tố.

Yêu cầu: Cho số nguyên dương n, hãy đếm số cách phân tích n thành tổng của hai số

nguyên tố.

Dữ liệu vào: Cho trong file văn bản SPRIME.INP có cấu trúc như sau:

- Dòng 1: Ghi số nguyên dương n ( 1≤ n ≤ 10000).

Dữ liệu ra: Ghi ra file văn bản SPRIME.OUT theo cấu trúc như sau:

- Dòng 1: Ghi số nguyên đếm được.

Ví dụ:

SPRIME.INP SPRIME.OUT

30 3

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

2/2

Câu 3 (2.0 điểm): Bộ tộc CLAN.PAS

Trên một hịn đảo xinh đẹp, có n người thuộc nhiều bộ tộc sinh sống. Người dân ở
đây rất hiền hịa, mỗi người thuộc một bộ tộc nào đó. Một nhà nhân chủng học muốn
biết trên đảo có bao nhiêu bộ tộc. Ơng nghĩ ra một cách, ơng gặp và hỏi từng người
trong n người trên đảo với một câu hỏi: “Bộ tộc của bạn có bao nhiêu người?”. Ông
nhận được câu trả lời từ họ đó là số lượng người trong bộ tộc của họ. Từ kết quả thu
được, nhà nhân chủng học sẽ xác định được số lượng bộ tộc khác nhau trên đảo.

Yêu cầu: Với n câu trả lời của n người dân, hãy xác định số lượng bộ tộc có trên đảo.

Dữ liệu vào: Cho trong file văn bản CLAN.INP, có cấu trúc như sau:

- Dịng 1: Ghi số nguyên dương n (1 ≤ n ≤ 100000).

- Dòng 2: Ghi n số nguyên dương ai, là n câu trả lời nhận được. Các số được ghi

cách nhau ít nhất một dấu cách (1 ≤ ai ≤ n).

Dữ liệu vào luôn đảm bảo để bài tốn có nghiệm.

Dữ liệu ra: Ghi ra file văn bản CLAN.OUT, theo cấu trúc như sau:

- Dòng 1: Ghi một số nguyên dương, là số lượng bộ tộc trên đảo tìm được.

Ví dụ:

CLAN.INP CLAN.OUT

5 1 2 5 5 2 5 5 2 2
4

Giải thích: Trong ví dụ trên có 4 bộ tộc gồm một bộ tộc 5 người (có cùng câu trả lời 
là 5); hai bộ tộc mỗi bộ tộc 2 người và một bộ tộc chỉ có 1 người (có câu trả lời là 1).

Câu 4 (2.0 điểm): Chữ số thứ N NUMBER.PAS

Khi viết các số tự nhiên 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, đoạn đầu tiên của dãy sẽ là:

1234567891011121314151617181920...

Yêu cầu: Hãy tìm chữ số thứ n của dãy số vơ hạn trên.

Dữ liệu: Cho trong file NUMBER.INP có cấu trúc như sau:

- Dòng 1: Ghi một số nguyên dương n (n ≤ 106).

Dư liệu ra: Ghi ra file văn bản NUMBER.OUT có cấu trúc như sau:

- Dịng 1: Ghi chữ số tìm được.

Ví dụ:

NUMBER.OUT NUMBER.OUT

21 5

Giải thích: Trong ví dụ trên chữ số thứ 21 trong dãy là chữ số 5.