Hướng dẫn thi HSG Môn Tin 2012-2013

HƯỚNG DẪN THI HỌC SINH GIỎI TIN HỌC THCS
NĂM HỌC 2012-2103
Yêu cầu chung
- Đề thi được ra theo hình thức lập trình trên máy với các thuật toán cơ bản.
- Chương trình dịch: Turbo Pascal, Free Pascal.
- Đề thi gồm 3 đến 5 câu, thang điểm 20.
- Chấm thi: Bài thi được chấm trên máy tính; Chấm theo các test, đúng test nào được điểm test đó. Điểm bài thi là tổng điểm các test.(Chỉ đọc chương trình khi cần phân loại các trường hợp đồng điểm).
- Học sinh phải tuân thủ nghiêm ngặt các quy định về đặt tên file và qui cách xuất dữ liệu (định hướng chấm bằng máy).
Nội dung:
- Tổ chức rẽ nhánh ( Lệnh If … then … else; If … then… ) - Tổ chức rẽ nhánh Case … of - Tổ chức lặp While… do - Tổ chức lặp Repeat… Until… - Tổ chức lặp For … Do… - Kiểu dữ liệu xâu (String) - Kiểu dữ liệu mảng ARRAY: Mảng một chiều, hai chiều
- Kiểu dữ liệu file: File văn bản (các câu lệnh nhập xuất cơ bản) - Chương trình con: Thủ tục và hàm.
- Đệ quy.
3. Các thuật toán cần lưu ý:
- Thuật toán tìm kiếm, sắp xếp.
- Số học: Kiểm tra số nguyên tố, số chính phương, số hoàn hảo, phân tích ra thừa số nguyên tố, dãy Fibonacci, tính giai thừa của một số nguyên, tính lũy thừa, tính tổng các chữ số trong 1 số nguyên, tính tổng các ước của 1 số nguyên, tìm số đảo của 1 số nguyên, tính tổng của 1 dãy số, tạo số ngẫu nhiên, tìm USCLN, BSCNN, chuyển đổi cơ số, số La mã. Nén và giải nén xâu kí tự. Cộng, trừ, nhân số lớn, chuyển đổi cơ số…
- Các thuật toán cơ bản về xử lý mảng 1 chiều: Tìm phần tử lớn nhất, nhỏ nhất (cần chỉ ra vị trí), đếm số phần tử thỏa điều kiện cho trước. Di chuyển các phần tử trên mảng. Sắp xếp mảng thỏa điều kiện cho trước. Trộn 2 mảng thành 1 mảng mới, tạo dãy số ngẫu nhiên…
- Xâu: Chuẩn hóa xâu (chuyển xâu sang chữ in hoa, chữ thường, xóa dấu cách thừa, viết hoa kí tự đầu từ,...), kiểm tra xâu đối xứng, đếm kí tự, từ trong xâu, mã hóa, giải mã xâu. Đếm các phần tử của xâu thỏa điều kiện cho trước…
- Hình học: Các thuật toán biểu diễn điểm, đường thẳng, đoạn thẳng, vị trí tương đối (giữa điểm đường thẳng, điểm đường tròn, đường thẳng đường thẳng, đường thẳng đường tròn). Tính diện tích chu vi đa giác…
-Các bài toán thực tế: Tiền gửi ngân hàng, Dân số, Sắp xếp lịch thi đấu,…
Lưu ý: 
Dữ liệu nhập bao gồm: nhập từ bàn phím và nhập từ file văn bản.
Chấm bài thi môn Tin học theo Test, nên cần ghi rõ các phương án làm Test ở đáp án. (đảm bảo phân loại học sinh: test lớn, test nhỏ, độ khó, test dự phòng). 
Giám khảo chấm trên môi trường Free Pascal trước, nếu có lỗi xảy ra thì chuyển sang chấm trên môi trường Turbo Pascal để đảm bảo quyền lợi thí sinh.
Đáp án cần ghi rõ qui cách dữ liệu vào, dữ liệu ra, điểm của từng test và các khả năng và điểm tương ứng (lưu ý có kiểm soát lỗi dữ liệu nhập và quy cách dữ liệu xuất).
Phần chương trình con và đệ quy được giới thiệu mang tính công cụ lập trình giải quyết bài toán. Không yêu cầu bắt buộc phải giải quyết bằng chương trình con và đệ quy.


…………………………
…………………………

KỲ THI CHỌN HỌC SINH GIỎI CẤP …
Năm học ……….
Môn: TIN HỌC
Thời gian: …phút (không kể thời gian giao đề)
Ngày thi : .../…/….
(Đề thi có …. trang, gồm … bài)

Hãy lập trình giải các bài toán sau:
Bài 1: Cộng hai số (5 điểm) Tên chương trình: SUM.PAS
Cho trước hai số nguyên A và B. Hãy tính tổng của chúng.
Dữ liệu: Vào từ file văn bản SUM.INP chứa hai số nguyên dương A và B, mỗi số 1 dòng (A, B < 10100).
Kết quả: Ghi ra file văn bản SUM.OUT chứa tổng cần tìm (không chứa số 0 ở đầu).
SUM.INP
SUM.OUT

2 3
5

Bài 2: Số nguyên tố (5 điểm) Tên chương trình: PRIME.PAS
Biết rằng: “Mọi số tự nhiên chẵn lớn hơn 2 đều viết được dưới dạng tổng của 2 số nguyên tố