Đề thi thực hành chọn học sinh giỏi tin lớp 12 n 15 15

SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH AN GIANG  ĐỀ CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH Khóa ngày 04/10/2014 Môn thi: TIN HỌC Thời gian : 180 phút (không kể thời gian phát đề) SBD: PHÒNG : Đề thi gồm 03 thi in 02 trang giấy Bài làm thí sinh lưu theo thứ tự vào đĩa có tên BAI1, BAI2, BAI3 với phần mở rộng mặc định phần mềm sử dụng Bài 1: (6 điểm) Để đảm bảo an toàn thông tin cho người sử dụng; Tập đoàn công nghệ máy tính Apple (Apple Computer, Inc.) quy định cách đặt mật an toàn hệ thống Icloud sau: Một mật gọi an toàn loại có ký tự phải có đủ thành phần: chữ hoa, chữ thường chữ số Mật gọi an toàn loại thêm điều kiện chứa chữ hoa khác nhau, chữ thường khác có chữ số khác Cho trước xâu S dài không 255 ký tự bao gồm chữ hoa, chữ thường chữ số Yêu cầu: 1.a Trong S có chữ hoa khác nhau, chữ thường khác chữ số khác nhau? 1.b Chọn xâu (gồm ký tự liên tục) S có độ dài ngắn cho xâu vừa chọn dùng làm mật an toàn loại 1.c Chọn xâu (gồm ký tự liên tục) S có độ dài ngắn cho xâu vừa chọn dùng làm mật an toàn loại Viết chương trình giải yêu cầu với điều kiện sau: Input cho tập tin PASSWORD.INP gồm dòng ghi xâu S Output ghi vào tập tin PASSWORD.OUT cụ thể sau: - Dòng ghi số nguyên (cách dấu cách) đáp số tương ứng câu 1.a - Dòng ghi xâu kể từ trái sang phải chuổi S mật an toàn loại (như yêu cầu câu 1.b.) - ghi “khong co” - Dòng ghi xâu kể từ trái sang phải chuổi S mật an toàn loại (như yêu cầu câu 1.c.) - ghi “khong co” Ví dụ: PASSWORD.INP PASSWORD.OUT Hgd4resFwefR82sdghtF 393 Hgd4re FwefR82 Bài 2: (6 điểm) Viết chương trình gi ải toán sau: Trong hình vuông 4*4 ô vuông xếp 16 chữ (gồm: chữ a, chữ b, chữ c chữ d) cho dòng m ỗi cột, chữ có mặt lần Bài toán có kết quả? Chi tiết kết Lưu ý: Kết xuất tập tin BAI2.OUT Trang Ví dụ:(đây kết quả) a b b c c d d a c d a b d a b c Bài 3: (8 điểm) Cho hình chữ nhật HCN(M,N) m dòng, n cột gồm MxN ô vuông, ô vuông chứa số Tìm tính diện tích vùng liên thông chứa toàn số trường hợp: + Trường hợp 1: Các ô số có chung cạnh có đường liên thông tới + Trường hợp 2: Các ô số có chung điểm có đư ờng liên thông tới Viết chương trình giải trường hợp nêu với điều kiện sau: Input cho tập tin HCN.INP gồm: + Dòng đầu: số M,N + M dòng tiếp theo: ma trận thể hình chữ nhật HCN(M,N) Output ghi vào tập tin gồm: + HCN1.OUT thể ma trận hình chữ nhật KQ1(M,N) cho ô KQ1 thuộc vùng liên thông trường hợp có mã số vùng Những ô số HCN(M,N) thay ô tương ứng KQ1 kí tự ‘*’ Dòng cuối diện tích (tổng ô liên thông) vùng + HCN2.OUT thể ma trận hình chữ nhật KQ2(M,N) cho ô KQ2 thuộc vùng liên thông trường hợp có mã số vùng Những ô số HCN(M,N) thay ô tương ứng KQ2 kí tự ‘*’ Dòng cuối diện tích (tổng ô liên thông) vùng Ví dụ: HCN.INP 0 1 HCN1.OUT * 5 1 * * * 1 * * * 1 * * * * * Dien tich tung vung la: 1 1 HCN2.OUT * * * * 3 * * * * * * * * Dien tich tung vung la:1 3 - Hết Thí sinh không sử dụng tài liệu Cán coi thi không giải thích thêm Trang ... Cho hình chữ nhật HCN(M ,N) m dòng, n cột gồm MxN ô vuông, ô vuông chứa số Tìm tính di n tích vùng li n thông chứa to n số trường hợp: + Trường hợp 1: Các ô số có chung cạnh có đường li n thông tới... tr n thể hình chữ nhật HCN(M ,N) Output ghi vào tập tin gồm: + HCN1.OUT thể ma tr n hình chữ nhật KQ1(M ,N) cho ô KQ1 thuộc vùng li n thông trường hợp có mã số vùng Những ô số HCN(M ,N) thay ô tương... tương ứng KQ1 kí tự ‘*’ Dòng cuối di n tích (tổng ô li n thông) vùng + HCN2.OUT thể ma tr n hình chữ nhật KQ2(M ,N) cho ô KQ2 thuộc vùng li n thông trường hợp có mã số vùng Những ô số HCN(M ,N) thay