Đề thi HSG cấp trường năm học 2018-2019

[r]

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

(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 toá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=a a1 , 2 , a3 , ,a N cho trước;

a) Xác định bài toán (1 điểm)

b) Mô tả Thuật toán (4 điểm)

Bài 4: Tìm vị trí các số dương trong dãy số A a a a= 1 , , , , 2 3 a N ;

a) Xác định bài toán (1 điểm)

b) Mô tả Thuật toá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:

ĐỀ CHÍNH THỨC

ĐÁ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 7010 = 10001102(2.5 điểm)

b 8510 = 5516(2.5 điểm)

Bài 3: Đếm các số âm trong dãy số A=a a1 , 2 ,a3 , , a N 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 sa a1 , 2 , a3 , , a N;

 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;

 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 a a a= 1 , , , , 2 3 a N ;

 Xác định bài toán(1 điểm)

 Input: Số nguyên dương N và dãy A a a a= 1 , , , , 2 3 a N

 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