tailieunhanh - Đề thi chọn học sinh giỏi cấp Tỉnh năm học 2013 - 2014 môn Tin học - Sở Giáo dục và Đào tạo Ninh Thuận

Mời các bạn tham khảo Đề thi chọn học sinh giỏi cấp Tỉnh năm học 2013 - 2014 môn Tin học sau đây để biết được cấu trúc đề thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn có kế hoạch học tập và ôn thi hiệu quả. | 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 dtinh tỉtứ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 ABCDEFABABBABAFFFFFF 10 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ãytì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 ___________ _______________ _______________________________

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã 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.