Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Đề thi học sinh giỏi môn Tin học lớp 12 của sở giáo dục và đào tạo tỉnh Long An dành cho các bạn học sinh lớp 12 giúp các em ôn tập lại kiến thức đã học và đồng thời giáo viên cũng có thêm tư liệu tham khảo trong việc ra đề thi. | Sở Giáo dục và Đào tạo LONG AN Bảng C - THPT ĐỀ CHÍNH THỨC Kỳ thi Tin học trẻ tỉnh Long An lần thứ 17 Ngày thi 17 3 2013 Thời gian 150 phút không kể phát đề Lưu ý Thí sinh tạo thư mục là số báo danh của mình làm bài và lưu với tên tập tin là bail.pas bai2.pas bai3.pas vào thư mục số báo danh vừa tạo. Ví dụ thí sinh có số báo danh B52 thì tạo thư mục B52 rồi lưu bai1.pas bai2.pas bai3.pas vào thư mục B52. Bài 1 6 điểm Một xâu chữ cái được gọi là xâu số nếu sau khi xoá một vài kí tự ta thu được một trong các xâu sau ONE TWO ThReE four five six seven eight hoặc NINE. Các xâu ONE TWO THREE FOUR FIVE SIX SEVEN EIGHT NINE được gọi là các từ số tương ứng với các số nguyên 1 2 3 4 5 6 7 8 9 . Ví dụ BOUNCE và ANNOUNCE là hai xâu số vì hai xâu này có chứa từ số ONE. ENCODE không phải là xâu số vì dù có chứa các kí tự O N và E nhưng vị trí các kí tự O N và E trong xâu này không đúng thứ tự. Yêu cầu Viết chương trình kiểm tra một xâu kí tự chữ cái in hoa được nhập vào từ bàn phím xem có phải là xâu số hay không. Nếu xâu được nhập vào là xâu số thì xuất ra màn hình một số nguyên tương ứng với từ số chứa trong xâu này. Nếu xâu được nhập vào không phải là xâu số thì xuất ra màn hình KHONG . Ví dụ ______________________________________________ Dữ liệu nhập vào từ bàn phím Dữ liệu xuất ra màn hình BOUNCE ENCODE 1 KHONG Bài 2 7 điểm Một dãy số nguyên A ai a2 . aN được gọi là dãy chia hết hoàn toàn nếu A có ít nhất 2 phần tử và mọi phần tử aj đều chia hết cho tất cả các phần tử ai đứng trước nó 1 i j N . Một dãy con của A là một cách chọn ra trong A một số phần tử giữ nguyên thứ tự. Yêu cầu Viết chương trình nhập vào một dãy số nguyên A ai a2 . aN. Tìm dãy con chia hết hoàn toàn của A có độ dài lớn nhất. Ví dụ 1 Dãy A 3 5 9 7 15 18 35 54. Dãy con chia hết hoàn toàn dài nhất là 3 9 18 54. Ví dụ 2 Dãy A 6 9 15. Không tìm được dãy con chia hết hoàn toàn. Dữ liệu vào Cho trong file văn bản MULSEQ.IN gồm 2 dòng - Dòng đầu tiên chứa số nguyên dương N 1 n 5000 là số lượng phần tử của dãy A.
