Đề thi học sinh giỏi môn tin học lớp 9, Phòng GD&ĐT Thành Phố Phúc Yên, Vĩnh Phúc 2018-2019 - Học Toàn Tập

HƯỚNG DẪN CHẤM Sử dụng phần mềm Themis để chấm trên các bộ Test. - Cấu hình mỗi Test 1 điểm và thời gian chạy test là 1s.[r]

PHÒNG GD-ĐT PHÚC YÊN ĐỀ CHỌN HSG LỚP 9 CẤP THÀNH PHỐ

Năm học: 2018 - 2019 MÔN: Tin học 9

Thời gian làm bài 150 phút

TỔNG QUAN ĐỀ THI

Đề gồm 2 trang

Stt Tên bài Tên bài làm Tên file input Tên file output

Thời gian Test Điểm

1 Đếm số chính phương Bai1.Pas Bai1.inp Bai1.out 1s 4

2 Số chính phương đặc biệt Bai2.Pas Bai2.inp Bai2.out 1s 4

Bài 1: Đếm số chính phương

Số X là số chính phương khi X=a*a

(Nói cách khác giá trị √𝑥 là một số nguyên)

Ví dụ: 9 là số chính phương vì √9=3

Yêu cầu: Cho 2 số tự nhiên a, b (2 ≤ a ≤ b ≤ 1018) Hãy đếm xem trong đoạn

từ a đến b có bao nhiêu số chính phương

Dữ liệu vào:Trong file Bai1.inp gồm 1 dòng ghi 2 số a,b

Dữ liệu ra: Trong file Bai1,out gồm 1 số tìm được

Test mẫu:

2 10000 99

- Có 20 test ứng với a<b≤106

- Có 10 test ứng với a<b≤109

- Có 10 test ứng với a<b≤1018

Bài 2: Số chính phương đặc biệt

Số X gọi là số chính phương đặc biệt khi X thỏa mãn hai điều kiện sau:

- X là số chính phương

- X chỉ có đúng 3 ước số

Ví dụ: Số 9 là số chính phương đặc biệt vì:

- 9 là số chính phương

- 9 có đúng 3 ước số là: 1;3;9

Yêu cầu: Cho 2 số tự nhiên a, b (2 ≤ a ≤ b ≤ 109) Hãy đếm xem trong đoạn

từ a đến b có bao nhiêu số chính phương đặc biệt

Dữ liệu vào: Trong file Bai2.inp gồm 2 số tự nhiên a,b

Dữ liệu ra: Trong file Bai2.out gồm 1 số tìm được

Test mẫu:

2 10000 25

- Có 20 test ứng với a<b≤104

- Có 10 test ứng với a<b≤106

- Có 10 test ứng với a<b≤109

Bài 3: Robot ăn quà

Trên một sân chơi hình chữ nhật được chia thành NxM ô vuông, trong mỗi ô vuông chứa một số quà nhất định Robot có thể đi từ bất kì ô nào ở hàng trên cùng và kết thúc là ở ô bất kì trên hàng dưới cùng Và Robot chỉ có thể đi theo 3 hướng như hình vẽ sau:

Yêu cầu: Tính số quà lớn nhất mà Robot có thể lấy được khi đi từ hàng trên cùng

tới hàng dưới cùng

Dữ liệu vào: Cho trong file Bai3.inp gồm:

- Dòng 1: Ghi 2 số N,M (N,M <100)

- N dòng tiếp theo mỗi dòng ghi M số tự nhiên X (X<100)

Dữ liệu ra: Ghi trong file Bai3.out

- Gồm 1 số là số quà lớn nhất Robot có thể lấy được

Test mẫu:

Bai3.inp Bai3.out

3 4

1 2 4 3

2 3 2 1

1 2 3 4

10

Hết./

( Giám thị coi thi không giải thích gì thêm)

HƯỚNG DẪN CHẤM

Sử dụng phần mềm Themis để chấm trên các bộ Test

- Cấu hình mỗi Test 1 điểm và thời gian chạy test là 1s