Đọc từ file văn bản MH1.TXT chứa các xâu nhị phân B có độ dài không quá 30 kí tự mỗi xâu được viết trên một dòng rồi ghi kết quả mã hóa của các xâu B là các mảng A tương ứng ra file MH1.[r]
(1)THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ MÔN: TIN HỌC LỚP - NĂM HỌC 2011-2012 Thời gian: 120 phút (Không kể thời gian giao đề) Tạo Folder mang tên là số báo danh thí sinh và lưu theo đường dẫn: D:\SBD_K9 Các file sau thực phải lưu vào Folder vừa tạo Câu 1: (3 điểm) Cho số tự nhiên n (n < 32767) Viết chương trình dạng chương trình 1 1 để tính tổng S = 1+ + + + + n , tính dãy n nó không thuộc qui luật Câu 2: (3 điểm) Cho dãy số nguyên dương u={u1, u2, un}, dãy {v} trích từ dãy {u} gọi là dãy số đặc biệt nó thỏa mãn đồng thời các điều kiện sau: - Mỗi phần tử {v} là số nguyên tố - {v}là dãy số giảm dần Viết chương trình nhập từ bàn phím số nguyên dương n (n màn hình dãy số đặc biệt có 10000) và đưa Câu 3: (4 điểm) Để đảm bảo bí mật, người ta tiến hành mã hóa liệu gốc theo qui tắc cho trước tiến hành giải mã để có liệu ban đầu Dưới đây là phương pháp dùng để mã hóa liệu dạng nhị phân: Với xâu nhị phân B, mã hóa nó là mảng A gồm các số nguyên không âm cho phần tử đầu tiên A[1] = tùy theo kí tự đầu tiên B là hay Nếu A[1] = thì từ trái sang phải xâu B, A[2] số kí tự liên tiếp, A[3] số kí tự liên tiếp, A[4] số kí tự liên tiếp… hết xâu B (2) Nếu A[1] = thì từ trái sang phải xâu B, A[2] số kí tự liên tiếp, A[3] số kí tự liên tiếp, A[4] số kí tự liên tiếp… hết xâu B Viết chương trình thực các yêu cầu sau: a Đọc từ file văn MH1.TXT chứa các xâu nhị phân B có độ dài không quá 30 kí tự (mỗi xâu viết trên dòng) ghi kết mã hóa các xâu B là các mảng A tương ứng file MH1.OUT, hai phần tử liên tiếp mảng ghi cách dấu cách b Đọc từ file MH2.TXT chứa các mảng A có phần tử đầu tiên là là dạng mã hóa các xâu nhị phân B Hãy ghi kết giải mã các mảng A tương ứng file MH2.OUT Thí sinh không sử dụng tài liệu Giám thị coi thi không giải thích thêm (3)