tailieunhanh - Đề thi HSG lớp 12 môn Tin - Sở GD&ĐT Long An

Giúp các bạn học sinh củng cố lại phần kiến thức đã học, biết cấu trúc ra đề thi như thế nào và xem bản thân mình mất bao nhiêu thời gian để hoàn thành đề thi này. Hãy tham khảo đề thi học sinh giỏi môn Tin lớp 12. | SỞ GIÁO DỤC VÀ ĐÀO TẠO LONG AN ĐỀ CHÍNH THỨC KỲ THI HỌC SINH GIỎI LỚP 12 VÒNG 1 Môn TIN HỌC BẢNG B Ngày thi 23 10 2012 Thời gian 180 phút không kể thời gian phát đề Câu 1 Nhập vào 1 xâu từ bàn phím gồm chữ cái chữ số và khoảng cách. Phần tử số là phần tử gồm các chữ số liên tiếp. Yêu cầu a Đưa ra màn hình số lượng phần tử số và phần tử số có giá trị lớn nhất sau khi đã thay đổi thứ tự các chữ số theo thứ tự ngược lại. b Trong các phần tử số có được từ phần a hãy chỉ ra những phần tử nào có thể phân tích được theo dạng xy 7 với x y là số nguyên x y 2 . Nếu phân tích được thì đưa ra màn hình giá trị của x và y. Nếu không thì ghi khong phan tich duoc . Vd Nhập vào xâu aaaaaóì bbbbb45 cccccc 88 dddddd321 eeee421eeee a Xuất ra màn hình Co 5 phan tu so Phan tu so lon nhat la 124 b Xuất ra màn hình 16 3 2 7 54 khong phan tich duoc 88 3 4 7 123 khong phan tich duoc 124 khong phan tich duoc Câu 2 Cho mảng 2 chiều A 1. .N chứa các số nguyên. Hãy sắp xếp lại các giá trị của các ô trong A sao cho A i 1 A i 2 . A i M A 1 j A 2 j . A Nj . Và tính tổng giá trị các phần tử trên cùng một hàng. Dữ liệu cho file gồm n 1 dòng Dòng 1 chứa 2 số M và N Dòng i 1 1 i N ghi M số A i 1 A i 2 . A i N Các số ghi trên cùng một dòng cách nhau ít nhất một dấu cách. Kết quả ghi vào file có dạng Dòng 1 chứa 2 số M và N Dòng i 1 1 i N ghi M số A i 1 A i 2 . A i N sau khi đã sắp xếp Ví dụ 5 8 1 3 5 7 9 2 4 6 1 2 3 4 5 6 7 8 2 4 6 8 10 12 14 16 9 8 7 6 5 4 3 2 1 2 1 3 1 4 1 5 Kết quả 5 8 1 1 1 1 1 1 2 2 tong gia tri dong 1 la 10 2 2 2 3 3 3 3 4 tong gia tri dong 2 la 22 4 4 4 4 5 5 5 5 tong gia tri dong 3 la 36 6 6 6 6 7 7 7 8 tong gia tri dong 4 la 53 8 8 9 9 10 12 14 16 tong gia tri dong 5 la 86 Trang 1 1 Câu 3 Cho một mảng số nguyên gồm n phần tử. Tìm tất cả dãy con gồm m phần tử m n sao cho dãy con này có tổng chia hết cho k. Dãy con là dãy các phần tử liên tiếp nhau trong mảng . Input file văn bản Dòng 1 Chứa 3 số n m và k cách nhau ít nhất một .