De thi HSG Tin 9 Thanh pho hue
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (77.36 KB, 2 trang )
<span class='text_page_counter'>(1)</span>THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ MÔN: TIN HỌC LỚP 9 - 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 của thí sinh và lưu theo đường dẫn: D:\SBD_K9. Các file sau khi thực hiện 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ưới dạng chương trình 1 1 1 1 con để tính tổng S = 1+ 3 + 5 + 7 +. ..+ n , tính cả của dãy.. 1 n. nếu 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 con {v} trích ra từ dãy {u} được gọi là dãy số đặc biệt nếu nó thỏa mãn đồng thời các điều kiện sau: - Mỗi phần tử của {v} là một 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 ra màn hình dãy số đặc biệt nếu 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 dữ liệu gốc theo một qui tắc cho trước rồi tiến hành giải mã để có được dữ liệu ban đầu. Dưới đây là một phương pháp dùng để mã hóa dữ liệu dạng nhị phân: Với một xâu nhị phân B, mã hóa của nó là một mảng A gồm các số nguyên không âm sao cho phần tử đầu tiên A[1] = 0 hoặc 1 tùy theo kí tự đầu tiên của B là 0 hay 1. Nếu A[1] = 0 thì từ trái sang phải của xâu B, lần lượt A[2] bằng số kí tự 0 liên tiếp, A[3] bằng số kí tự 1 liên tiếp, A[4] bằng số kí tự 0 liên tiếp… cho đến hết xâu B..
<span class='text_page_counter'>(2)</span> Nếu A[1] = 1 thì từ trái sang phải của xâu B, lần lượt A[2] bằng số kí tự 1 liên tiếp, A[3] bằng số kí tự 0 liên tiếp, A[4] bằng số kí tự 1 liên tiếp… cho đến hết xâu B. Viết chương trình thực hiện các yêu cầu sau: a. Đọ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.OUT, hai phần tử liên tiếp của mảng ghi cách nhau một 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à 0 hoặc 1 là dạng mã hóa của các xâu nhị phân B. Hãy ghi kết quả giải mã của các mảng A tương ứng ra file MH2.OUT. Thí sinh không được sử dụng tài liệu Giám thị coi thi không giải thích thêm.
<span class='text_page_counter'>(3)</span>
