Cấu trúc đề thi HSG Tin 9
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 (66.94 KB, 1 trang )
CẤU TRÚC ĐỀ THI CHỌN HỌC SINH GIỎI NĂM HỌC 2008-2009
Môn TIN HỌC lớp 9
Đề thi chọn học sinh giỏi môn tin học được ra dưới dạng lập chương trình để giải
các bài toán. Ngoài các kiến thức Đề thi gồm có 3 câu, được phân bố như sau:
Câu 1 (6 điểm):
Kiểm tra các kỹ năng cơ bản về lập trình, hiểu biết về ngôn ngữ lập trình,
giải quyết bài toán không đòi hỏi các giải thuật đặc biệt.
Câu 2 (7 điểm):
Các thuật toán cơ bản như sắp xếp, tìm kiếm hoặc không đòi hỏi các thuật
toán đặc biệt nhưng phải lập trình phức tạp hơn bài 1 và có thể phải tổ chức dữ
liệu một cách hợp lý.
Câu 3 (7 điểm):
Cần áp dụng các thuật toán như quy hoạch động, đồ thị đơn giản,... hoặc
tìm ra các thuật toán đặc biệt.
Chú ý: Bài thi được chấm bằng các test, có so sánh thời gian chạy chương trình
của các thí sinh để đánh giá. Nói chung, không xem xét văn bản chương trình để
cho điểm.
__________________
