Đề thi học sinh giỏi môn Tin học lớp 12 cấp tỉnh năm 2018-2019 - Sở GD&ĐT Hải Dương

Nhằm giúp các bạn củng cố lại kiến thức đã học và rèn luyện kỹ năng làm bài tập, mời các bạn cùng tham khảo Đề thi học sinh giỏi môn Tin học lớp 12 cấp tỉnh năm 2018-2019 - Sở GD&ĐT Hải Dương dưới đây. Hy vọng sẽ giúp các bạn tự tin hơn trong kỳ thi học sinh giỏi sắp tới.

SỞ GIÁO DỤC VÀ ĐÀO TẠO HẢI DƯƠNG  -ĐỀ THI CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 THPT NĂM HỌC 2018-2019 MÔN: TIN HỌC Thời gian làm bài: 180 phút (không kể thời gian giao đề) (Đề thi gồm trang) Tổng quan thi đề: Tên file TT Tên chương trình Dữ liệu vào Dữ liệu Thời gian chạy test Điểm Đền bù BAI1.* bàn phím hình 1s 2,5 Điểm mười BAI2.* bàn phím hình 1s 2,5 Xây thành BAI3.* bàn phím hình 1s 2,0 Cấp số cộng BAI4.* BAI4.INP BAI4.OUT 1s 1,5 Tìm max BAI5.* BAI5.INP BAI5.OUT 1s 1,5 Yêu cầu thí sinh đọc kỹ phần hướng dẫn đây:  Dấu (*) tên file chương trình thay PAS, C CPP tuỳ theo thí sinh viết chương trình ngơn ngữ Pascal, C C++  Chương trình in kết theo yêu cầu đề bài, không in thông tin khác  Đối với tập đọc in liệu từ file văn bản, tên file phải đặt theo yêu cầu đề bài, đường dẫn phía trước Viết chương trình giải toán sau: Bài Đền bù Trong việc thu hồi đất dân để phục vụ cho việc làm đường nơng thơn Ngồi việc đền bù đất quyền đền bù ăn đất Việc đền bù ăn đất thực theo định mức sau: Mỗi ăn cao từ mét trở xuống a, ăn cao mét 2,5 mét b, từ 2,5 mét trở lên c Một hộ dân có n ăn đất thu hồi, có m 2,5 mét, k từ mét trở xuống Bạn giúp quyền tính xem phải đền bù cho hộ nơng dân số tiền Dữ liệu: Nhập từ bàn phím số nguyên dương theo thứ tự a, b, c, k, m, n (a, b, c≤100, 0≤k,m,n≤10000, k+m≤n) Kết quả: Ghi hình số nguyên tổng số tiền mà quyền phải đền bù cho hộ nơng dân Ví dụ: Dữ liệu nhập 15 30 Kết in 160 Ghi chú: Bài chấm qua 10 test, test 0,25 điểm -1- Bài Điểm mười Sau kì thi vào 10 trường THPT, Ban Giám hiệu muốn biết có điểm 10 mơn Tốn? Bạn viết chương trình giúp Ban Giám hiệu làm điều Dữ liệu:Nhập vào từ bàn phím giá trị theo thứ tự sau:  Đầu tiên số nguyên dương n (n≤106) số lượng học sinh dự thi  Tiếp theo n số thực không âm (có giá trị khơng vượt q 10) điểm mơn Tốn n học sinh Kết quả: Ghi hình số nguyên số lượng điểm 10 Ví dụ: Dữ liệu nhập 9.8 10 10 8.0 Kết in Ghi chú: Bài chấm qua 10 test, test 0,25 điểm Bài Xây thành Để đảm bảo an ninh chống lại công kẻ xâm lăng, Vua An Dương Vương định cho xây dựng thành luỹ quanh điểm dân cư đông đúc Theo lời khuyên Rùa thần, tên thành luỹ phải chọn xâu kí tự liên tiếp tên Rùa thần Tên Rùa thần xâu ký tự Q gồm chữ tiếng Anh in hoa Ví dụ, Q ‘ABAB’ tên thành luỹ : ’A’, ‘B’, ‘AB’, ‘BA’, ‘ABA’, ‘BAB’, ’ABAB’ (Chú ý tên khác phải dãy ký tự khác ) Nhà Vua muốn biết xây dựng tối đa thành luỹ dựa vào số tên đặt Dữ liệu: Nhập từ bàn phím dịng chứa xâu ký tự Q, có chữ tiếng Anh in hoa có độ dài khơng q 255 Kết quả: In hình số nguyên dương số lượng tên khác Ví dụ: Dữ liệu nhập ABAB Kết in Ghi chú: Bài chấm qua test, test 0,25 điểm Bài Cấp số cộng Trong toán học, cấp số cộng dãy số, kể từ số hạng thứ hai, số hạng tổng số hạng đứng trước với số không đổi gọi công sai Chẳng hạn, dãy số 3, 5, 7, 9, 11 cấp số cộng với phân tử liên tiếp với công sai Cho dãy số nguyên a1, a2, …, an Ta định nghĩa dãy dãy nhận từ dãy cách bỏ số phần tử (có thể 0) giữ nguyên thứ tự phần tử lại -2- Yêu cầu: Cho dãy n số nguyên a1, a2, …, an giá trị cơng sai d cho trước Hãy tìm dãy dài dãy lập thành cấp số cộng với cơng sai d (các phần tử vị trí dãy) Để đơn giản ta cần tìm số lượng phần tử dãy Dữ liệu: Vào từ file văn BAI4.INP  Dòng ghi số nguyên dương n (n ≤ 105 ) giá trị công sai d (0≤d≤100)  Dòng thứ hai ghi n số nguyên a1, a2, …, an (1≤ai≤106) Hai số liên tiếp ghi cách dấu cách Kết quả: Ghi file văn BAI4.OUT số nguyên kết tìm Ví dụ: BAI4.INP 10 BAI4.OUT 10 12 13 16 Giải thích: Dãy dài dãy 10 phần tử thành lập cấp số cộng công sai gồm phần tử là: 1, 4, 7, 10, 13, 16 Ghi chú: Kết chấm qua test, test 0,25 điểm, đó:  test có n≤500  test có n≤5000  test có n≤105 Bài Tìm max Nam Trang thích tốn liên quan đến số Trong lần Nam đố Trang: Bạn chọn cho hai số nguyên dương n m (2 ≤ n, m ≤ 109) tính số nguyên dương k lớn cho n!=123 n chia hết cho mk Trang không tin nghĩ số để thử Nam Hãy viết chương trình giúp Trang kiểm tra xem Nam tính kết có xác khơng Dữ liệu: Nhập từ file văn BAI5.INP, gồm dòng chứa số nguyên dương N, M cách dấu cách Kết quả: In file văn BAI5.OUT số nguyên K tìm Ví dụ: BAI5.INP 6 BAI5.OUT Chú ý: Kết chấm qua test, test 0,25 điểm:  test có 𝑛 ≤ 10, 𝑚 ≤ 1000  test có 𝑛 ≤ 500, m số nguyên tố  test có 𝑛 ≤ 109 , m≤ 106  test có 𝑛 ≤ 109 , m≤ 109 HẾT - Thí sinh khơng sử dụng tài liệu - Giám thị khơng giải thích thêm Họ tên thí sinh: Số báo danh: Chữ ký giám thị 1: Chữ ký giám thị 2: -3- ... theo thứ tự sau:  Đầu tiên số nguyên dương n (n≤106) số lượng học sinh dự thi  Tiếp theo n số thực khơng âm (có giá trị khơng vượt q 10) điểm mơn Tốn n học sinh Kết quả: Ghi hình số nguyên số... m≤ 109 HẾT - Thí sinh khơng sử dụng tài liệu - Giám thị khơng giải thích thêm Họ tên thí sinh: Số báo danh: Chữ ký giám thị 1: Chữ ký giám thị 2: -3 - ... 255 Kết quả: In hình số nguyên dương số lượng tên khác Ví dụ: Dữ liệu nhập ABAB Kết in Ghi chú: Bài chấm qua test, test 0,25 điểm Bài Cấp số cộng Trong toán học, cấp số cộng dãy số, kể từ số hạng