TAILIEUCHUNG - Đề 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

"Đề 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

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.