Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2019-2020 - Sở GD&ĐT Hải Phòng được TaiLieu.VN chia sẻ dưới đây nhằm giúp các em có thêm tư liệu để tham khảo cũng như củng cố kiến thức trước khi bước vào kì thi. Cùng tham khảo giải đề thi để ôn tập kiến thức và làm quen với cấu trúc đề thi các em nhé, chúc các em thi tốt!
SỞ GIÁO DỤC VÀ ĐÀO TẠO HẢI PHÒNG KỲ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP 12 Năm học 2019 – 2020 ĐỀ CHÍNH THỨC ĐỀ THI MƠN: TIN HỌC LẬP TRÌNH BẢNG KHƠNG CHUN (Đề thi gồm: 03 bài; 02 trang) Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 19/09/2019 TỔNG QUAN VỀ ĐỀ THI File nguồn nộp File liệu File kết Thời gian test Biểu điểm Bài BAI1.* BAI1.INP BAI1.OUT giây điểm Bài BAI2.* BAI2.INP BAI2.OUT giây điểm Bài BAI3.* BAI3.INP BAI3.OUT giây điểm Phần mở rộng * PAS CPP tùy theo mơi trường lập trình PASCAL C++ Hãy lập trình giải tốn sau: BÀI 1: XÂU ĐỐI XỨNG Một xâu gọi xâu đối xứng có tính chất sau: Nếu đọc từ trái qua phải thu kết giống đọc từ phải qua trái Yêu cầu: Cho 𝑛 xâu, xâu gồm ký tự chữ tiếng Anh in thường Viết chương trình kiểm tra xâu cho có phải xâu đối xứng hay khơng Dữ liệu: Vào từ file văn BAI1.INP - Dòng chứa số nguyên dương 𝑛 (𝑛 ≤ 100000); - 𝑛 dòng tiếp theo, dòng chứa xâu ký tự có độ dài khơng q 255 Kết quả: Ghi file văn BAI1.OUT gồm 𝑛 dòng, dòng ghi ’CO’ xâu tương ứng xâu đối xứng, ghi ‘KHONG’ xâu tương ứng xâu đối xứng Ví dụ: BAI1.INP BAI1.OUT KHONG abbb CO bbabb KHONG bca BÀI 2: XẾP CẶP Công ty sữa Vinamilk muốn tặng quà cho hộ gia đình huyện A Có tất 𝑚 bị đực đánh số từ đến 𝑚 𝑛 bò đánh số từ đến 𝑛 Bò đực thứ 𝑖 có cân nặng 𝑎𝑖 (𝑖 = 𝑚), bị thứ j có cân nặng 𝑏𝑗 (𝑗 = 𝑛) Trong buổi trao quà, ban tổ chức muốn tặng hộ cặp bò Mỗi cặp gồm bò đực bò cái, cân nặng bị đực phải lớn cân nặng bò cái, bò ghép cặp lần Yêu cầu: Em viết chương trình tìm số cặp nhiều thỏa mãn yêu cầu ban tổ chức Dữ liệu: Vào từ file văn BAI2.INP - Dòng chứa hai số nguyên dương 𝑚, 𝑛 ≤ 105; - Dòng chứa 𝑚 số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝑚 (𝑎𝑖 ≤ 109 ); - Dòng chứa 𝑛 số nguyên dương 𝑏1 , 𝑏2 , … , 𝑏𝑛 (𝑏𝑗 ≤ 109 ) Các số dịng ghi cách dấu cách Trang 1/2 Kết quả: ghi file văn BAI2.OUT số nguyên số cặp nhiều xếp Ví dụ BAI2.INP 32 123 23 33 325 123 BAI2.OUT Giải thích Bị đực thứ ghép với bị thứ Có thể xếp nhiều cặp - Bò đực thứ ghép với bò thứ - Bò đực thứ ghép với bò thứ - Bò đực thứ ghép với bò thứ Ràng buộc: - 60% số test tương ứng với 60% số điểm có 𝑚 ≤ 103 , 𝑛 ≤ 103 ; - 40% số test tương ứng với 40% số điểm có 𝑚, 𝑛 ≤ 105 BÀI 3: TÍNH BIỂU THỨC Cho hai số nguyên dương 𝑎 𝑏 (𝑏 ≤ 𝑎), em viết chương trình thực phép tính 𝑎 + 𝑏, 𝑎 − 𝑏 𝑎 chia 𝑏 lấy phần nguyên Kết phép tính đưa dạng biểu diễn nhị phân Dữ liệu: Vào từ file văn BAI3.INP - Dòng đầu chứa số nguyên dương 𝑎 (𝑎 ≤ 10250 ); - Dòng thứ hai tên phép toán cong, tru, chia (cong-phép cộng, truphép trừ, chia-phép chia lấy phần nguyên); - Dòng số nguyên dương 𝑏 (𝑏 ≤ 10250 ) Kết quả: Ghi file văn BAI3.OUT dãy số nhị phân biểu diễn kết phép tính Ví dụ BAI3.INP 15 cong 10 17 chia BAI3.OUT 11001 100 Giải thích 15+10=25 Biểu diễn nhị phân 25 11001 17 chia nguyên cho Biểu diễn nhị phân 100 Ràng buộc: - 40% số test tương ứng với 40% số điểm có 𝑎, 𝑏 ≤ 109 kết phép tính nhỏ 109 ; - 30% số test tương ứng với 30% số điểm có phép cộng, phép trừ cho kết lớn 109 ; - 15% số test tương ứng với 15% số điểm cho phép chia có 𝑏 ≤ 106 ; - 15% số test tương ứng với 15% số điểm cho phép chia có 𝑎, 𝑏 ≤ 10250 - HẾT - (Thí sinh khơng sử dụng tài liệu, cán coi thi khơng cần giải thích thêm) Họ tên: Cán coi thi số 1: Số báo danh: Cán coi thi số 2: Trang 2/2 ... 32 123 23 33 325 123 BAI2.OUT Giải thích Bị đực thứ ghép với bị thứ Có thể xếp nhiều cặp - Bò đực thứ ghép với bò thứ - Bò đực thứ ghép với bò thứ - Bò đực thứ ghép với bò thứ Ràng buộc: - 60%... ; - 15% số test tương ứng với 15% số điểm cho phép chia có