ĐỀ 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 ( ĐỀ CHÍNH THỨC )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 gia. ĐỀ 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 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 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 =a1 , a2 , a3 , , a N cho trước; a) Xác định toá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 =a1 , a2 , a3 , , 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: ĐÁ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 toán(1 điểm):  Input: Số tự nhiên N  Output: Tổng 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  ; 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 b 7010 = 10001102(2.5 điểm) 8510 = 5516(2.5 điểm) Bài 3: Đếm số âm dãy số A =a1 , a2 , a3 , , aN cho trước;  Xác định toán(1 điểm)  Input: N dãy A =a1 , a2 , a3 , , a N  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 s a1 , 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;  Bước 5: i  i + quay lại bước Bài 4: Tìm vị trí số dương dãy số A =a1 , a2 , a3 , , aN ;  Xác định toán(1 điểm)  Input: Số nguyên dương N dãy A =a1 , a2 , a3 , , 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 , , a N ;  Bước 2: i  1;  Bước : Nếu i > N kết thúc;  Bước 4: Nếu >0 đưa giá trị i;  Bước : i  i + 1, quay lại bước 3 ...ĐÁ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 toán(1 điểm):  Input:... hệ thập phân sang hệ đếm số khác a b 7 010 = 100 0 1102 (2.5 điểm) 8 510 = 5516(2.5 điểm) Bài 3: Đếm số âm dãy số A =a1 , a2 , a3 , , aN cho trước;  Xác định toán(1 điểm)  Input: N dãy A =a1 , a2... số A =a1 , a2 , a3 , , aN ;  Xác định toán(1 điểm)  Input: Số nguyên dương N dãy A =a1 , a2 , a3 , , 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