SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI
TRƯỜNG THPT LƯU HOÀNG
ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG
NĂM HỌC 2020 – 2021
Môn thi: Tin – Khối 10
(Thời gian làm bài: 120 phút, không kể thời gian giao đề)
Câu 1 (8 điểm):
a(6 điểm): cho số ở hệ nhị phân: 1011012, hãy chuyển sang hệ hexa.
b(2 điểm): viết các số sau dưới dạng dấu phảy động: 159,234; 0,0000879.
Câu 2 (6 điểm): cho số N nguyên dương, và dãy gồm N số nguyên A1, A2, A3,…An.
Hãy tính và đưa ra trung bình cộng của dãy số trên
Yêu cầu: 1. (2 điểm) Xác định bài toán trên
2. (4 điểm) Mô tả thuật toán bằng liệt kê hoặc sơ đồ khối
Câu 3 (6 điểm): cho số N nguyên dương, dãy gồm N số nguyên A1, A2, A3,…An và
số nguyên K
Hãy tìm và đưa ra số lượng phần tử có giá trị K trong dãy số trên
Yêu cầu: 1. (2 điểm) xác định bài toán trên
2. (4 điểm) Mô tả thuật toán bằng liệt kê hoặc sơ đồ khối
----------HẾT----------
Cán bộ coi thi không giải thích gì thêm!
Họ và tên thí sinh: ...................................... Số báo danh: ................
Chữ ký giám thị coi thi số 1: Chữ ký giám thị coi thi số 2:
ĐỀ CHÍNH THỨC
SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI
TRƯỜNG THPT LƯU HOÀNG
HƯỚNG DẪN CHẤM
KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG
NĂM HỌC 2020 – 2021
Môn thi: Tin – Khối: 10
I. Hướng dẫn chung
II. Đáp án và thang điểm
Câu
Đáp án
Điểm
Câu 1
(8 điểm)
Câu 1a
Chuyển từ nhị phân sang thập phân:
6 điểm
1011012 1x25+1x23+1x22+1x20 4510
3 điểm
Chuyển từ thập phân sang hexa
45 16
13 2 16 2D16
2 0
3 điểm
Câu 1b: 159,234 0,159234 x10+3
0,0000879 0,879 x 10-4
1điểm
1 diểm
Câu 2
(6 điểm)
1. Xác định bài toán
2 điểm
Input: N nguyên dương, A1, A2, ….An
Output: Trung bình cộng của dãy A
2. Mô tả thuật toán
s
đ
4điểm
Câu 3
(... điểm)
1. Xác định bài toán:
2 điểm
Input: N nguyên dương, dãy A1, A2, A3, ….An, K
Output: số lượng phần tử có giá trị K trong dãy
ĐÁP ÁN CHÍNH THỨC
N, A1, A2, …An
T T+Ai;
I i+1;
i>N
Tbc T/N
Kết thúc, đưa ra TBC
2. Mô tả thuật toán:
4 điểm
s
đ
s
đ
N, A1, A2, A3,…An, K
Dem0; i1;
Ai=K
DemDem+1;
I>N
Đưa ra Dem, kết thúc
ii+1;