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

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

Đang tải... (xem toàn văn)

Thông tin tài liệu

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 luôn đảm bảo để bài toán có nghiệm[r]

(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 – 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 trang

Sử dụng ngơn ngữ lập trình Pascal để lập trình giải tốn sau:

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

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

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

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

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

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

- Dòng 1: Ghi số lần xuất ký tự chữ số có xâu St

Ví dụ:

COUNT.INP COUNT.OUT

Ky thi HSG lop thang nam 2018

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

Một số tự nhiên n phân tích dạng tổng hai số nguyên tố Ví dụ: Số có cách phân tích thành tổng hai số nguyên tố 5; Số 11 khơng có cách phân tích thành tổng hai số nguyên tố

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

nguyên tố

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

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

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

- Dòng 1: Ghi số nguyên đếm

Ví dụ:

SPRIME.INP SPRIME.OUT

30

(2)

2/2

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

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

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

Dữ liệu vào: Cho file văn CLAN.INP, có cấu trúc 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, n câu trả lời nhận Các số ghi

cách dấu cách (1 ≤ ai ≤ n)

Dữ liệu vào ln đảm bảo để tốn có nghiệm

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

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

Ví dụ:

CLAN.INP CLAN.OUT

10

5 5 5 2

Giải thích: Trong ví dụ có tộc gồm tộc người (có câu trả lời 5); hai tộc tộc người tộc có người (có câu trả lời 1)

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

Khi viết số tự nhiên tăng dần từ 1, 2, 3,… liên tiếp nhau, ta nhận dãy chữ số thập phân vô hạn, đoạn dãy là:

1234567891011121314151617181920

Yêu cầu: Hãy tìm chữ số thứ n dãy số vô hạn

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

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

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

- Dịng 1: Ghi chữ số tìm

Ví dụ:

NUMBER.OUT NUMBER.OUT

21

Giải thích: Trong ví dụ chữ số thứ 21 dãy chữ số

(Chú ý: Các chương trình thực khơng q giây tất liệu vào)

Ngày đăng: 23/02/2021, 22:29

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan