ĐỀ 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 Phần 1

UỶ BAN NHÂN DÂN 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 2020 – 2021 Môn thi Tin – Khối 10 (Thời gian làm bài 120 phút, không kể thời gian giao. ĐỀ 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 Phần 1

SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT LƯU HỒNG ĐỀ CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG NĂM HỌC 2020 – 2021 Môn thi: Tin – Khối 10 (Thời gian làm bài: 120 phút, không kể thời gian giao đề) Câu (8 điểm): a(6 điểm): cho số hệ nhị phân: 1011012, chuyển sang hệ hexa b(2 điểm): viết số sau dạng dấu phảy động: 159,234; 0,0000879 Câu (6 điểm): cho số N nguyên dương, dãy gồm N số nguyên A1, A2, A3,…An Hãy tính đưa trung bình cộng dãy số Yêu cầu: (2 điểm) Xác định toán (4 điểm) Mơ tả thuật tốn liệt kê sơ đồ khối Câu (6 điểm): cho số N nguyên dương, dãy gồm N số nguyên A1, A2, A3,…An số nguyên K Hãy tìm đưa số lượng phần tử có giá trị K dãy số Yêu cầu: (2 điểm) xác định toán (4 điểm) Mơ tả thuật tốn liệt kê sơ đồ khối 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: SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT LƯU HOÀNG HƯỚNG DẪN CHẤM KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG NĂM HỌC 2020 – 2021 ĐÁP ÁN CHÍNH THỨC Mơn thi: Tin – Khối: 10 I Hướng dẫn chung II Đáp án thang điểm Câu Câu (8 điểm) Đáp án Câu 1a Chuyển từ nhị phân sang thập phân: 1011012 1x25+1x23+1x22+1x20 Chuyển từ thập phân sang hexa 45 16 13 16 2D16 Câu 1b: 159,234 0,0000879 Điểm điểm 4510 0,159234 x10+3 điểm điểm 1điểm 0,879 x 10-4 Xác định toán Input: N nguyên dương, A1, A2, ….An Output: Trung bình cộng dãy A Mơ tả thuật tốn N, A1, A2, …An diểm điểm T 0; i T T+Ai; I  i+1; Câu (6 điểm) 4điểm s i>N đ Tbc T/N Kết thúc, đưa TBC Xác định toán: Câu Input: N nguyên dương, dãy A1, A2, A3, ….An, K ( điểm) Output: số lượng phần tử có giá trị K dãy điểm Mơ tả thuật tốn: điểm N, A1, A2, A3,…An, K Dem0; i1; Ai=K đ DemDem+1; ii+1; s I>N đ Đưa Dem, kết thúc s ... Đáp án Câu 1a Chuyển từ nhị phân sang thập phân: 10 1 10 12 1x25+1x23+1x22+1x20 Chuyển từ thập phân sang hexa 45 16 13 16 2D16 Câu 1b: 15 9,234 0,0000879 Điểm điểm 4 510 0 ,15 9234 x10+3 điểm điểm 1? ?iểm... GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT LƯU HOÀNG HƯỚNG DẪN CHẤM KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG NĂM HỌC 2020 – 20 21 ĐÁP ÁN CHÍNH THỨC Mơn thi: Tin – Khối: 10 I Hướng dẫn chung II Đáp án thang... toán: Câu Input: N nguyên dương, dãy A1, A2, A3, ….An, K ( điểm) Output: số lượng phần tử có giá trị K dãy điểm Mô tả thuật toán: điểm N, A1, A2, A3,…An, K Dem0; i? ?1; Ai=K đ DemDem +1; ii +1;