Đề thi chọn học sinh giỏi cấp trường năm học 2018-2019 môn Tin học Lớp 10 - Trường THPT Lưu Hoàng (Có đáp án)

Nội dung text: Đề thi chọn học sinh giỏi cấp trường năm học 2018-2019 môn Tin học Lớp 10 - Trường THPT Lưu Hoàng (Có đáp án)

1. SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG TRƯỜNG THPT LƯU HOÀ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 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 1 , a 2 , a 3 , , 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 = a1, a2 , a3 , , aN ; 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: 1
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 + 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 1 , a 2 , a 3 , , a N cho trước;  Xác định bài toán(1 điểm)  Input: N và dãy A = a 1 , a 2 , a 3 , . . . , 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 a 1 , a 2 , a 3 , , 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. 2
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ố a 1 , a 2 , a 3 , . . . , 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