"Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2013-2014 – Sở Giáo dục và Đào tạo Ninh Thuận" bao gồm 3 câu hỏi, giúp học sinh trong quá trình luyện thi cho đợt tuyển chọn học sinh giỏi hàng năm. | Họ tên TS . Số BD . Chữ ký GT 1 . SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NINH THUẬN NĂM HỌC 2013 2014 Khóa ngày 10 11 2013 Đề thi chính thức Môn thi TIN HỌC Cấp THPT Thời gian làm bài 180 phút Không kể thời gian phát đề ĐỀ Đề thi có 02 trang 20 điểm TỔNG QUAN ĐỀ THI STT Tên bài File chương trình File dữ liệu vào File kết quả 1 CHUỖI ĐỐI XỨNG doixung. 2 DÃY CON daycon. 3 CHIA QUÀ chiaqua. Dấu được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal Free Pascal hoặc C . Bài 1 6 điểm CHUỖI ĐỐI XỨNG Một chuỗi ký tự được gọi là đối xứng nếu đọc từ trái qua phải cũng giống như đọc nó từ phải qua trái. Ví dụ EUROORUE DATATAD là chuỗi đối xứng. STRING TRANTIENDAT là chuỗi không đối xứng. Cho chuỗi ký tự S có chiều dài N 10 N 1000 . Hãy tìm chiều dài chuỗi con đối xứng dài nhất trong S. Chuỗi con đối xứng trong S là chuỗi gồm một số kí tự liên tiếp nhau trong S có độ dài nhỏ hơn hoặc bằng N. Dữ liệu Cho trong file văn bản . Dòng đầu ghi giá trị N 10 N 1000 . Dòng sau gồm N ký tự liên tiếp là các chữ cái in hoa A Z . Kết Quả Ghi vào file văn bản độ dài của chuỗi con đối xứng dài nhất trường hợp không có thì ghi 0 . Ví dụ 20 10 ABCDEFABABBABAFFFFFF 1 Bài 2 7 điểm DÃY CON Cho một dãy tối đa n số 5 n 1000 a1 a2 a3 . an được gọi là dãy tăng nếu a1 a2 a3. . an. Hãy tìm độ dài và chỉ số dãy con liên tiếp tăng dần dài nhất trong dãy nói trên. Dữ liệu vào Cho trong file văn bản . Dòng đầu ghi giá trị n. Dòng sau gồm n số nguyên dương các số này cách nhau ít nhất một khoảng trắng. Dữ liệu ra Ghi vào file văn bản . Dòng đầu ghi độ dài dãy con liên tiếp tăng dần dài nhất dòng sau ghi chỉ số các phần tử dãy con Nếu có nhiều dãy con cùng độ dài thì ghi chỉ số tất cả các dãy ấy trường hợp không có thì ghi 0 . Ví dụ 1 8 4 4138 9 567 2345 Ví dụ 2 12 5 5 2 3 8 9 10
