Đề 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 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 KỲ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP 12 HẢI PHÒNG Năm học 2019 2020 ĐỀ CHÍNH THỨC ĐỀ THI MÔN TIN HỌC LẬP TRÌNH Đề thi gồm 03 bài 02 trang BẢNG KHÔNG CHUYÊN 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 dữ liệu File kết quả Thời gian mỗi test Biểu điểm Bài 1 BAI1. 1 giây 6 điểm Bài 2 BAI2. 1 giây 7 điểm Bài 3 BAI3. 1 giây 7 điểm Phần mở rộng là PAS hoặc CPP tùy theo môi trường lập trình PASCAL hoặc C Hãy lập trình giải những bài toán sau BÀI 1 XÂU ĐỐI XỨNG Một xâu được gọi là xâu đối xứng nếu nó có tính chất sau Nếu đọc nó từ trái qua phải cũng thu được kết quả giống như đọc từ phải qua trái. Yêu cầu Cho xâu mỗi xâu gồm các ký tự chữ cái tiếng Anh in thường. Viết chương trình kiểm tra các xâu đã cho có phải là xâu đối xứng hay không. Dữ liệu Vào từ file văn bản - Dòng đầu tiên chứa số nguyên dương 100000 - dòng tiếp theo mỗi dòng chứa một xâu ký tự có độ dài không quá 255. Kết quả Ghi ra file văn bản gồm dòng mỗi dòng ghi CO nếu xâu tương ứng là xâu đối xứng ghi KHONG nếu xâu tương ứng không phải xâu đối xứng. Ví dụ 3 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 mỗi hộ gia đình ở một huyện A. Có tất cả con bò đực được đánh số từ 1 đến và con bò cái được đánh số từ 1 đến . Bò đực thứ có cân nặng 1. . bò cái thứ j có cân nặng 1. . . Trong buổi trao quà ban tổ chức muốn tặng mỗi hộ một cặp bò. Mỗi cặp gồm một con bò đực và một con bò cái trong đó cân nặng của con bò đực phải lớn hơn cân nặng của con bò cái mỗi con bò chỉ được ghép cặp một lần. Yêu cầu Em hãy viết chương trình tìm ra số cặp nhiều nhất thỏa mãn yêu cầu của ban tổ chức. Dữ liệu Vào từ file văn bản - Dòng 1 chứa hai số nguyên dương 105 - Dòng 2 chứa số nguyên dương 1 2 109 - Dòng 3 chứa số nguyên dương 1 2 109 . Các số trên một dòng được ghi cách nhau ít nhất một dấu cách Trang 1 2 Kết
