ĐỀ 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

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 2018 – 2019

Mơn thi: Tin học - Lớp: 10

ĐỀ CHÍNH THỨC

(Thời gian làm bài: 150 phút, không kể thời gian giao đề)

Bài 1: Tính tổng S =1 +2 +3 +... +N ;
a) Xác định bài tốn (1 điểm)
b) Mơ tả Thuật toán (4 điểm)
Bài 2: Chuyển đổi biểu diễn số ở hệ thập phân sang hệ đếm cơ số khác
a) 7010 = ?2 (2.5 điểm)
b) 8510 = ?16 (2.5 điểm)
Bài 3: Đếm các số âm trong dãy số A =a1 , a2 , a3 , ..., a N cho trước;
a) Xác định bài tốn (1 điểm)
b) Mơ tả Thuật tốn (4 điểm)
Bài 4: Tìm vị trí các số dương trong dãy số A =a1 , a2 , a3 , ..., aN ;
a) Xác định bài tốn (1 điểm)
b) Mơ tả Thuật tốn (4 điểm)
----------------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:

1

ĐÁP ÁN KỲ THI CHỌN HỌC SINH GIỎI LỚP 10 CẤP TRƯỜNG
Năm học 2018 – 2019
-----------------Môn thi: Tin học
Khối thi:10

Bài 1: Tính tổng S =1 +2 +3 +... +N ;
 Xác định bài toán(1 điểm):
 Input: Số tự nhiên N .
 Output: Tổng của dãy S =1 +2 +3 +... +N .
 Thuật toán(4 điểm) :
 Bước 1: Nhập số tự nhiên N;

 Bước 2: S  0 ; i  1;
 Bước 3 : Nếu i > N thì đưa ra S rồi kết thúc;
 Bước 4: S  S +i;
 Bước 5 : i  i + 1;
 Bước 6 :Quay lại bước 3.
Bài 2: Chuyển đổi biểu diễn số ở hệ thập phân sang hệ đếm cơ số khác
a.
b.

7010 = 10001102(2.5 điểm)
8510 = 5516(2.5 điểm)

Bài 3: Đếm các số âm trong dãy số A =a1 , a2 , a3 , ..., aN cho trước;
 Xác định bài toán(1 điểm)
 Input: N và dãy A =a1 , a2 , a3 , ..., a N .
 Output: Số số âm trong dãy A.
 Thuật toán (4 điểm)

 Bước 1: Nhập số nguyên dương N và dãy các s a1 , a2 , a3 , ..., aN ;
 Bước 2: i  1, dem  0;
 Bước 3: Nếu i > N thì đưa ra giá trị của dem rồi kết thúc;

2


 Bước 4: Nếu ai < 0 thì dem  dem + 1;
 Bước 5: i  i + 1 rồi quay lại bước 3.
Bài 4: Tìm vị trí các số dương trong dãy số A =a1 , a2 , a3 , ..., aN ;
 Xác định bài toán(1 điểm)
 Input: Số nguyên dương N và dãy A =a1 , a2 , a3 , ..., aN .
 Output: Vị trí các số dương trong dãy A.
 Thuật toán (4 điểm)
 Bước 1: Nhập số nguyên dương N và dãy các số a1 , a2 , a3 , ..., a N ;
 Bước 2: i  1;
 Bước 3 : Nếu i > N thì kết thúc;
 Bước 4: Nếu ai >0 thì đưa ra giá trị i;
 Bước 5 : i  i + 1, rồi quay lại bước 3.

3