SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI THÀNH PHỐ

HÀ NỘI THCS + THPT

--------------------- --------------

CẤU TRÚC ĐỀ THI HỌC SINH GIỎI (Dự kiến)

I. Phạm vi nội dung ra đề
Chương trình học tin học lớp 8 và các chủ đề F - GDPT 2018; lớp 11 và các
chủ đề bài 4 - Tin 10;
II. Cấu trúc đề thi: gồm 5 bài
Bài 1. (5,0 điểm)
Xử lý số, xâu đơn giản hoặc các bài toàn số học quen thuộc - thuộc cấp học
(THCS, THPT)
Mức độ: bài toán số học đơn giản hoặc tương đương
- 70% Test - trực quan, đọc thế nào làm như thế;
- 100% Test - sử dụng thuật toán tối ưu hơn;
Bài 2. (5,0 điểm)
Ứng dụng các thuật toán cơ bản (sắp xếp, tìm kiếm tuần tự, nhị phân, …)
Mức độ: có sử dụng cấu trúc mảng 1 chiều hoặc tương đương
- 70% Test - có thể sắp xếp, xử lí với mức độ O (n2)
- 100% Test - có thể đếm phân phối hoặc các thuật toán phù hợp khác)
Bài 3. (4,0 điểm)
Ứng dụng các thuật toán cơ bản trên xâu ký tự hoặc tương đương
Mức độ: có sử dụng cấu trúc xâu ký tự.
- 70% Test - có thể sắp xếp, xử lí với mức độ O (n2)
- 100% Test - có thể đếm phân phối hoặc các thuật toán phù hợp khác)
Bài 4. (3,0 điểm)
Phương pháp Quy hoạch động hoặc phối hợp các chiến lược giải toán chia
để trị,...
Mức độ: xử lý hiệu quả cấu trúc dữ liệu và các thuật toán.
- 50% Test - thuật toán ở mức độ dễ
- 70% Test - thuật toán hoặc tổ chức CTDL mức khá.
- 100% Test - thuật toán hoặc tổ chức CTDL mức khó.
Bài 5. (3,0 điểm)
Thuật toán, bài toán tổng hợp sử dụng kiến thức tổng hợp với mức độ khó
cao (có thể giải quyết bằng nhiều phương pháp nhiều cách như đồ thị hóa, chuyển
đổi trạng thái, QHĐ, xây dựng CTDL phù hợp,…)
- 50% Test - thuật toán, cấu trúc dữ liệu ở mức độ dễ
- 70% Test - thuật toán, cấu trúc dữ liệu ở mức độ mức khá.
- 100% Test - thuật toán, cấu trúc dữ liệu ở mức độ mức khó.

Lưu ý kiến thức - kỹ năng lập trình: học sinh nắm vững kiến thức, lập trình
được ở mức sử dụng thành thạo ngôn ngữ lập trình (vào/ra bằng file và chấm bằng
các test/1s - tương ứng với số test đúng là số điểm đạt được). Chương trình chấm
sử dụng là các trình chấm tự động thông dụng như Themis, CMS,…