[r]
(1)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ƯỜNGNĂ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 N ;
a) Xác định toán (1 điểm)
b) Mơ tả Thuật tốn (4 điểm)
Bài 2: Chuyển đổi biểu diễn số hệ thập phân sang hệ đếm số khác a) 7010 = ?2 (2.5 điểm)
b) 8510 = ?16 (2.5 điểm)
Bài 3: Đếm số âm dãy số A=a a1, 2, a3, ,aN cho trước; a) Xác định tốn (1 điểm)
b) Mơ tả Thuật tốn (4 điểm)
Bài 4: Tìm vị trí số dương dãy số A a a a= 1, , , ,2 aN; a) Xác định tốn (1 điểm)
b) Mơ tả Thuật tốn (4 điểm)
-HẾT -Cán coi thi không giải thích thêm!
Họ 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:
(2)ĐÁ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 N ;
Xác định toán(1 điểm): Input: Số tự nhiên N
Output: Tổng dãy S = + + + +1 N Thuật toán(4 điểm) :
Bước 1: Nhập số tự nhiên N; Bước 2: S ; i 1;
Bước : Nếu i > N đưa S kết thúc; Bước 4: S S +i;
Bước : i i + 1;
Bước :Quay lại bước
Bài 2: Chuyển đổi biểu diễn số hệ thập phân sang hệ đếm số khác
a 7010 = 10001102(2.5 điểm)
b 8510 = 5516(2.5 điểm)
Bài 3: Đếm số âm dãy số A=a a1, 2, a3, ,aN cho trước;
Xác định toán(1 điểm)
Input: N dãy A =a1, a2, a3, , aN
Output: Số số âm dãy A Thuật toán (4 điểm)
Bước 1: Nhập số nguyên dương N dãy sa1, a2, a3, , aN;
Bước 2: i 1, dem 0;
Bước 3: Nếu i > N đưa giá trị dem kết thúc; Bước 4: Nếu < dem dem + 1;
(3)Bài 4: Tìm vị trí số dương dãy số A a a a= 1, , , ,2 aN;
Xác định toán(1 điểm)
Input: Số nguyên dương N dãy A a a a= 1, , , ,2 aN
Output: Vị trí số dương dãy A Thuật toán (4 điểm)
Bước 1: Nhập số nguyên dương N dãy số a1, a2, a3, , aN ;
Bước 2: i 1;