Đề thi HSG Tin 9 Thành phố huế

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 con để tính tổng S =
, tính cả
nếu nó không thuộc qui luật của dãy.
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
10000) và đưa ra màn hình dãy số đặc biệt nếu có.
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.
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:
Đọ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.
Đọ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