ĐỀ THI VÀ ĐÁP ÁN CHỌN HỌC SINH GIỎI CẤP TRƯỜNG NĂM HỌC 2018 – 2019 Môn thi Tin Lớp 10 Phần 1

SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI
TRƯỜNG THPT LƯU HỒNG
ĐỀ CHÍNH THỨC

ĐỀ 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 tố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 tốn trên
2. (4 điểm) Mơ tả thuật tố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:


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

ĐÁP ÁN CHÍNH THỨC

Mơn thi: Tin – Khối: 10

I. Hướng dẫn chung
II. Đáp án và thang điểm
Câu

Câu 1
(8 điểm)

Đáp án
Câu 1a
Chuyển từ nhị phân sang thập phân:
1011012
1x25+1x23+1x22+1x20
Chuyển từ thập phân sang hexa
45 16
13 2 16
2D16
2
0

Câu 1b: 159,234
0,0000879

Điểm
6 điểm
4510

0,159234 x10+3

3 điểm

3 điểm

1điểm

0,879 x 10-4

1. Xác định bài toán
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 tốn
N, A1, A2, …An

1 diểm
2 điểm

T 0; i 1

T T+Ai;
I  i+1;

Câu 2

(6 điểm)

4điểm

s
i>N
đ
Tbc T/N

Kết thúc, đưa ra TBC

1. Xác định bài toán:
Câu 3
Input: N nguyên dương, dãy A1, A2, A3, ….An, K
(... điểm)
Output: số lượng phần tử có giá trị K trong dãy

2 điểm


2. Mơ tả thuật tốn:
4 điểm

N, A1, A2, A3,…An, K

Dem0; i1;

Ai=K
đ
DemDem+1;

ii+1;

s
I>N
đ
Đưa ra Dem, kết thúc

s