SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2013-2014 Đề thức Mơn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 22/9/2013 Đề thi có 02 trang TỔNG QUAN NGÀY THI THỨ HAI Tên câu File chương trình File liệu vào File kết Câu Điểm DiemTrong.* DiemTrong.inp DiemTrong.out Câu Xâu dài XauDai.* XauDai.inp XauDai.out Câu Tìm mật TimPass.* TimPass.inp TimPass.out Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Điểm Cho số tự nhiên n mảng số thực A kích thước x n chứa liệu n hình chữ nhật: (a[1,i], a[2,i]) (a[3,i], a[4,i]) toạ độ góc trái góc phải hình chữ nhật thứ i Hỏi có điểm mặt phẳng toạ độ thuộc tất hình chữ nhật cho khơng? Hãy lập trình để giải tốn Dữ liệu vào từ tập tin văn DiemTrong.inp: - Dòng ghi số n (n ≤ 50) - Dòng thứ i n dòng tiếp theo, dòng gồm số toạ độ a[1,i], a[2,i], a[3,i], a[4,i] tương ứng, số viết phân cách với dấu cách Kết xuất tập tin văn DiemTrong.out: - Tất toạ độ cho tập tin DiemTrong.inp - Ghi giá trị điểm tìm thơng báo khơng có điểm thuộc tất hình chữ nhật Ví dụ: DiemTrong.inp DiemTrong.out 3.0 1.0 6.0 4.0 3164 1.0 2.0 4.0 6.0 1246 2.0 3.0 5.0 5.0 2355 Co diem thuoc tat ca hinh chu nhat 3.0 3.0 4.0 4.0 1.0 1.0 2.0 2.0 1122 5.0 5.0 6.0 6.0 5566 Khong co diem nao thuoc tat ca hinh chu nhat Câu 2: (7,0 điểm) Xâu dài Cho văn gồm n dòng (n ≤ 100), xác định dòng có nhiều ký tự tập tin văn Dữ liệu vào từ tập tin văn XauDai.inp: - Dòng ghi số n - Dòng thứ i n dòng ghi dòng văn Kết xuất tập tin văn XauDai.out: - Nội dung dòng văn dài tìm - Số lượng ký tự, ký tự khác khoảng trắng dòng văn dài tìm - Số từ dòng văn dài tìm Ví dụ: XauDai.inp XauDai.out Dong van ban dai nhat tim duoc la Xin chao Thi hoc sinh gioi lop 12 Toi Dong tim duoc co tat ca la 24 ky tu Thi hoc sinh gioi lop 12 So ky tu khac khoang trang la 19 Nam 2013 Dong tim duoc co tat ca tu Câu 3: (7,0 điểm) Tìm mật Ngày để bảo vệ máy tính khơng bị người khác thâm nhập vào vấn đề đặt cho người sử dụng máy tính Để tăng tính an tồn lưu trữ thơng tin, số người định dấu mật truy cập máy tính vào xâu S với quy ước cho cần người ta lấy lại mật từ xâu S sau: sử dụng mật P số nguyên tố đem dấu vào xâu ký tự S cho P số ngun tố có giá trị lớn số số nguyên tố tạo từ xâu S (xâu xâu ký tự S chuỗi liên tiếp ký tự S) Cho xâu ký tự S chiều dài khơng q 250 ký tự Tìm mật P dấu xâu S biết P có giá trị nhỏ 10 Dữ liệu cho đảm bảo S chứa số nguyên tố Dữ liệu vào từ tập tin văn TimPass.inp gồm dòng xâu S Kết xuất tập tin văn TimPass.out gồm - Dòng số phân tích từ xâu S - Dòng số nguyên tố - Dòng số P cần tìm tức số nguyên tố lớn Ví dụ: TimPass.inp MatKhauTest324#6234word751 TimPass.out Cac xau la: 32 324 24 62 623 6234 23 234 34 75 751 51 Cac so nguyen to la: 2 23 751 Ket qua la: 751 - HẾT Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: .Chữ ký Giám thị 2: ... ngun tố lớn Ví dụ: TimPass.inp MatKhauTest 324 # 623 4word751 TimPass.out Cac xau la: 32 324 24 62 623 623 4 23 23 4 34 75 751 51 Cac so nguyen to la: 2 23 751 Ket qua la: 751 - HẾT Họ tên thí sinh:... ban dai nhat tim duoc la Xin chao Thi hoc sinh gioi lop 12 Toi Dong tim duoc co tat ca la 24 ky tu Thi hoc sinh gioi lop 12 So ky tu khac khoang trang la 19 Nam 20 13 Dong tim duoc co tat ca tu... chiều dài không 25 0 ký tự Tìm mật P dấu xâu S biết P có giá trị nhỏ 10 Dữ liệu cho đảm bảo S chứa số nguyên tố Dữ liệu vào từ tập tin văn TimPass.inp gồm dòng xâu S Kết xuất tập tin văn TimPass.out