SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI KỲ THI OLYMPIC DÀNH CHO HỌC SINH

LIÊN CỤM TRƯỜNG THPT LỚP 10, LỚP 11

NĂM HỌC 2023 – 2024
Môn thi: TIN HỌC LỚP 11
Ngày thi: 09/3/2024

HƯỚNG DẪN CHẤM

I. HƯỚNG DẪN CHUNG

 Chấm trên máy:
 Phần mềm chấm Themis của tác giả Lê Minh Hoàng và Đỗ Đức Đông.
 Chấm bằng bộ Tests do Hội Đồng chấm thi cung cấp.
 Chấm trên máy đối với những chương trình của thí sinh không gặp lỗi cú pháp
(biên dịch thành công)
Có thể tham khảo cách chấm qua video: https://www.youtube.com/watch?
v=bBfJ8puQN_M
 Đề xuất chấm trên giấy:
 Đề xuất các trường hợp cần in code của bài thi thí sinh ra giấy để chấm.
1. Bài thi biên dịch lỗi;
2. Bài thi bị điểm 0 khi chấm trên máy.
 Quy trình chấm bài thi trên giấy được Hội đồng chấm thi thống nhất với Tổ chấm
thi.
 Điểm của mỗi bài chấm trên giấy không vượt quá 50% số điểm quy định.
II. HƯỚNG DẪN CHI TIẾT
Câu I. Tính hiệu (5 điểm)
- Thuật toán:
+ Khai báo hai biến a , b kiểu nguyên.
+ Ghi ra abs(a-b).
- Có 5 test, mỗi test 1 điểm.
Câu II. Trang trí đèn (5 điểm)
- Thuật toán:
+ Để treo được nhiều đèn lồng nhất cho khu phố, ta luôn treo ở các nhà 1, 3, 5, 7, …
+ Nếu n chẵn, số đèn lồng là n /2.
+ Nếu n lẻ, số đèn lồng là n /2+1.
+ Kết quả là số đèn lồng ¿ x để ra số tiền.
- Có 20 test, mỗi test 0,25 điểm.
Câu III. Xâu kí tự (4 điểm)
- Thuật toán: Duyệt từng xâu s
+ Tạo mảng đếm d[‘A’...’Z’] để đếm số lần xuất hiện mỗi kí tự trong xâu s
+ Duyệt mảng đếm d[] để tìm kí tự có d[i] = 2.
- Có 10 test, mỗi test 0,4 điểm.
Trang 1/2
Câu IV. Chọn phần tử (4 điểm)
- Thuật toán:
+ Gọi s = a[1] + a[2] + … + a[n]
+ Sắp xếp dãy a tăng dần.
+ Duyệt từ cuối về đầu dãy a. Nếu 2*(a[i]+a[i-1]+a[i-2])<=s thì đưa ra i+1 rồi thoát
khỏi vòng lặp.
- Có 5 test, mỗi test 0,8 điểm.
Câu V. Đếm dãy con (2 điểm)
- Thuật toán:
Với mỗi phần tử trong mảng A là số nguyên tố, ta đếm các dãy con gồm số nguyên
tố đó và các số 1. Ta có thể dễ dàng đếm số lượng các dãy thỏa mãn bằng cách lấy
tích số lượng số 1 ở 2 bên trái và phải số nguyên tố đó.
Việc đếm số nguyên tố ở 1 trong 2 phía của số nguyên tố có thể dễ dàng thực hiện
bằng như sau:
Đếm số 1 phía bên trái:

{
0 nếu A i ≠1
dpL[i] = 1 nếu A i=1 và i−s ≤ 0
dp [ i – step ] +1 nếu A i=1 và i−s >0
Đếm số 1 bên phải tương tự.
- Có 25 test, mỗi test 0,08 điểm.
--------- Hết ---------

Trang 2/2