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

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 2017-2018 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 04 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 Trả tiền nước BAI1.* bàn phím hình 1s 2,5 Đếm sách BAI2.* bàn phím hình 1s 2,5 Bạn bè BAI3.* bàn phím hình 1s 2,0 Dãy dài BAI4.* BAI4.INP BAI4.OUT 1s 1,5 Chia phần 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, khơng có đường dẫn phía trước Viết chương trình giải tốn sau: Bài 1: Trả tiền nước Cơng ty TNHH MTV kinh doanh nước địa bàn tỉnh quy định giá bán nước sinh hoạt cho hộ dân cư địa bàn tỉnh sau: Giá bán Lượng nước sử dụng (hộ/tháng) (đ/m3) Từ m3 thứ đến m3 thứ 6500 Từ m3 thứ đến m3 thứ 15 7800 Từ m3 thứ 16 đến m3 thứ 25 9200 Từ m3 thứ 26 trở lên 10300 (Giá bán chưa bao gồm thuế VAT phí nước thải) Tính số tiền phải trả cho công ty nước hộ gia đình tháng, biết thuế VAT phí nước thải 12% Dữ liệu: Nhập từ bàn phím số nguyên dương số m3 nước mà hộ gia đình dùng tháng Kết quả: In hình ba giá trị tương ứng ba dòng, số gồm hai chữ số thập phân  Dòng 1: Số tiền tương ứng với giá bán nước cơng ty  Dịng 2: Số tiền tương ứng với thuế VAT phí nước thải -1-  Dịng 3:Tổng số tiền nước mà hộ gia đình phải trả tháng Ví dụ: Dữ liệu vào Dữ liệu 32500.00 3900.00 36400.00 Ghi chú: Bài chấm qua 10 test, test 0,25 điểm Bài Đếm sách Trong cửa hiệu bán sách Để dễ quản lý loại sách có hiệu sách, người bán hàng gán tương ứng loại sách với số nguyên dương, hai loại sách khác có số gán hai số nguyên khác Em viết chương trình giúp chủ cửa hiệu tìm loại sách cịn nhiều số lượng cịn Dữ liệu: Nhập từ bàn phím số số lượng sách lại cửa hiệu, số nguyên mô tả loại sách sách này, hai số nguyên liên tiếp cách dấu trống Giá trị số nguyên không vượt Kết quả: In hình dịng số xuất nhiều số lần xuất nó, hai giá trị in cách dấu trống Nếu có nhiều số có số lần xuất nhiều in số có giá trị bé Ví dụ: Dữ liệu nhập 11 12232452676 Dữ liệu xuất 24 Ghi chú: Bài chấm qua 10 test, test 0,25 điểm đó:  test có giá trị mã số phạm vị từ đến 1000  test có giá trị mã số phạm vi từ đến 109 Bài Bạn bè Hai từ gọi bạn bè chúng tạo nên tập hợp kí tự giống nhau: Ví dụ S1=’aabbbccccb’ S2=’aabccccaaaaa’ bạn bè tạo tập ký tự {‘a’,’b’,’c’} Cho ba cặp hai từ; với cặp in ‘YES’ hai từ cặp bạn bè in ‘NO’ chúng bạn bè Dữ liệu: Nhập từ bàn phím xâu ký tự (mô tả từ) S1, S2, S3, S4, S5, S6; xâu dòng gồm chữ tiếng Anh in thường có độ dài khơng vượt q 1000 Kết quả: In ba dịng:  Dòng 1: In ‘YES’ S1 S2 bạn bè, ngược lại in ‘NO’  Dòng 2: In ‘YES’ S3 S4 bạn bè, ngược lại in ‘NO’  Dòng 3: In ‘YES’ S5 S6 bạn bè, ngược lại in ‘NO’ -2- Ví dụ: Dữ liệu vào aabbbccccbaabc cccaaaaa aabbbccccbcc aadddccccaaa xyzabc aaaaxxyxxzcccb Dữ liệu YES NO YES Ghi chú: Bài chấm qua test, test 0,25 điểm:  test có độ dài xâu ký tự khơng vượt q 255  test có độ dài xâu ký tự không vượt 1000 Bài Dãy dài Cho dãy số nguyên dương số nguyên dương Hãy tìm dãy dài (là dãy có nhiều số nhất) gồm số liên tiếp A mà tổng tất số dãy chia hết cho Dữ liệu: Nhập từ file văn BAI4.INP  Dòng ghi hai số nguyên dương ghi cách dấu trống  Dịng thứ hai ghi số ngun dương mơ tả dãy , hai số nguyên liên tiếp ghi cách dấu trống Giá trị số nguyên không vượt 109 Kết quả: Ghi file văn BAI4.OUT độ dài dãy dài tìm Ví dụ: BAI4.INP 63 324637 BAI4.OUT 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 Chia phần Cho dãy số nguyên ; Hãy đếm số cách chia dãy thành dãy gồm số liên tiếp cho tổng số dãy Chính xác hơn, cách chia mô tả số: Trong () dãy 1; dãy 2; dãy dãy Hai cách chia khác ứng với hai số khác Dữ liệu: Vào từ file văn BAI5.INP  Dòng ghi số nguyên dương  Dòng thứ hai ghi N số nguyên ; hai số liên tiếp cách dấu trống Kết quả: Ghi file văn BAI5.OUT số nguyên số lượng cách chia tìm -3- Ví dụ: BAI5.INP 11111111 BAI5.OUT Chú ý: Kết chấm qua test, test 0,25 điểm, đó:  test có  test có  test có  test có 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: SỞ GIÁO DỤC VÀ ĐÀO TẠO HẢI DƯƠNG  -ĐÁP ÁN 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 2017-2018 MÔN: TIN HỌC Thời gian làm bài: 180 phút (không kể thời gian giao đề) (Đáp án gồm 07 trang) -4- 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 Trả tiền nước BAI1.* bàn phím hình 1s 2,5 Đếm sách BAI2.* bàn phím hình 1s 2,5 Bạn bè BAI3.* bàn phím hình 1s 2,0 Dãy dài BAI4.* BAI4.INP BAI4.OUT 1s 1,5 Chia phần 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 CPP tuỳ theo thí sinh viết chương trình ngơn ngữ Pascal C++  Chương trình in kết theo yêu cầu đề bài, không in thông tin khác  Chương trình sử dụng lệnh in (write, writeln Pascal; printf(…), cout C+ +) để in kết  Đố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, khơng có đường dẫn phía trước Viết chương trình giải tốn sau: Bài 1: Trả tiền nước Công ty TNHH MTV kinh doanh nước địa bàn tỉnh quy định giá bán nước sinh hoạt cho hộ dân cư địa bàn tỉnh sau: Giá bán Lượng nước sử dụng (hộ/tháng) (đ/m3) Từ m3 thứ đến m3 thứ 6500 Từ m3 thứ đến m3 thứ 15 7800 Từ m3 thứ 16 đến m3 thứ 25 9200 Từ m3 thứ 26 trở lên 10300 (Giá bán chưa bao gồm thuế VAT phí nước thải) Tính số tiền phải trả cho công ty nước hộ gia đình tháng, biết thuế VAT phí nước thải 12% Dữ liệu:Nhập từ bàn phím số nguyên dương số m3 nước mà hộ gia đình dùng tháng Kết quả:In hình ba giá trị tương ứng ba dòng, số gồm hai chữ số thập phân  Dòng 1: Số tiền tương ứng với giá bán nước cơng ty  Dịng 2: Số tiền tương ứng với thuế VAT phí nước thải  Dịng 3:Tổng số tiền nước mà hộ gia đình phải trả tháng Ví dụ: Dữ liệu vào Dữ liệu 32500.00 -5- 3900.00 36400.00 Ghi chú: Bài chấm qua 10 test, test 0,25 điểm Thuật toán: Đây tập kiểm tra kiến thức lập trình (sử dụng cấu trúc rẽ nhánh) Dưới chương trình tham khảo: var N, G, VAT: double; BEGIN read(N); if N