DE THI CHON HSG MON TIN 9 VONG TINH - 123doc

Đề khảo sát đội tuyển học sinh giỏi môn Tin học 9 cấp tỉnh. Đề thi tin học 9 cấp tỉnh năm 2020 2021. Lập trình pascal, python, C++. Bộ sưu tập đề ôn thi học sinh giỏi cấp tỉnh môn tin 9 THCS. Đề được biên soạn chi tiết, có đáp án hướng dẫn chấm.

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO THANH THUỶ

ĐỀ THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI LỚP 9 THCS

NĂM HỌC: 2020-2021 MÔN: TIN HỌC

Thời gian làm bài: 150 phút, không kể thời gian giao đề.

Đề thi có:02 trang

A Tổng quan bài thi: (20 điểm)

Câu 1 Số chính phương nhỏ nhất Cau1.* 8,0

Phần mở rộng *: pas đối với NNLT Pascal, cpp đối với NNLT C++.

B Lập trình giải các bài toán sau (Thời gian chạy tối đa cho mỗi bài là 1 giây)

Câu 1: Số chính phương nhỏ nhất

Một số tự nhiên được gọi là số chính phương nếu căn bậc hai của số đó là một số tự nhiên

Cho một dãy gồm n số tự nhiên ai (0 ≤ ai < 109; n < 104; i =1, 2, ,n)

Yêu cầu: Em hãy lập trình tìm ra số chính phương nhỏ nhất không xuất hiện

trong dãy số đã cho

Dữ liệu vào: Gồm 02 dòng:

- Dòng 1 ghi giá trị của n

- Dòng thứ 2, ghi n số tự nhiên của dãy, hai số liền kề cách nhau một dấu cách

Dữ liệu ra: Gồm 01 dòng ghi duy nhất một số chính phương nhỏ nhất không

xuất hiện trong dãy số đã cho

7

16 79 4 0 65 1 81

9

Ràng buộc:

- Có 40% số test 0<n≤10 2 , 0<ai≤10 3

- Có 40% số test 10 2 <n≤10 3 , 10 3 <ai≤10 6

- Có 20% số test 10 3 <n≤10 4 , 10 6 <n≤10 9

Câu 2 Tổng các ước

Sau khi học xong bài cách tìm ước và bội của một số nguyên dương, cả Nam và Hải đều thấy vui vì đã hiểu bài Trên đường đi học về, Nam đã nghĩ ra câu đố để xem Hải đã hiểu rõ bài chưa Câu đố Nam đưa ra là: tính được tổng các ước của một số nguyên dương cho trước Hải đang loay hoay chưa tìm ra cách giải Nếu là em, em sẽ lập trình như thế nào để ra cách giải cho câu đố đó của Nam?

Yêu cầu: Tính tổng các ước của số nguyên dương N.

Dữ liệu vào: Gồm 1 dòng chứa số nguyên dương N (1≤ N ≤ 1012)

Dữ liệu ra: Gồm một dòng giá trị là tổng các ước của N.

CAU2.INP CAU2.OUT

Trang 1/2

Đề chính thức

Ràng buộc:

- Có 40% số test 0<n≤10 3

- Có 40% số test 10 3 <n≤10 6

- Có 20% số test 10 6 <n≤10 12

Câu 3: Dãy số hạnh phúc

Tại vương quốc Ba Tư xa xưa, người ta tổ chức cuộc thi tìm dãy số hạnh phúc: các chàng trai cô gái thông minh trong thời gian ngắn nhất phải tìm ra được một dãy số hạnh phúc có nhiều phần tử nhất

Dãy số tự nhiên a1, a2, , ak được gọi là hạnh phúc nếu nó thoả mãn các điều kện sau:

- Dãy trên là dãy giảm dần

- Với mọi i (1<i<=k) ai hoặc là số nguyên tố, hoặc phải là ước của một trong các số a1, a2, , ai-1

Em hãy lập trình giúp các chàng trai cô gái Ba Tư tìm được dãy số hạnh phúc dài nhất với một số nguyên cho trước

Yêu cầu: Cho số nguyên dương N Tìm dãy số hạnh phúc dài nhất với số hạng

đầu tiên là N

Dữ liệu vào: Số nguyên dương N (n<105)

Dữ liệu ra: Dãy số hạnh phúc dài nhất với số hạng đầu tiên là N

18 18 17 13 11 9 7 6 5 3 2 1

Ràng buộc:

- Có 40% số test 0<n≤10 2

- Có 40% số test 10 2 <n≤10 4

- Có 20% số test 10 4 <n≤10 5

Hết

Họ và tên thí sinh: SBD:

Cán bộ coi thi không cần giải thích gì thêm./.

Trang 2/2