Đề thi HSG văn hóa Cụm Tân Yên Tin học 10 - Đề 2 - Năm học 2021-2022 - Sở GD&ĐT Bắc Giang (Có đáp án)

Nội dung tài liệu: Đề thi HSG văn hóa Cụm Tân Yên Tin học 10 - Đề 2 - Năm học 2021-2022 - Sở GD&ĐT Bắc Giang (Có đáp án)

1. SỞ GD&ĐT BẮC GIANG ĐỀ THI CHỌN HSG VĂN HÓA CỤM TÂN YÊN CỤM TÂN YÊN NĂM HỌC 2021-2022 ĐỀ THI CHÍNH THỨC MÔN: TIN HỌC 10 (Đề thi có 02 trang) Thời gian làm bài: 150 phút (không kể thời gian phát đề) Họ và tên thí sinh:...................................................................SBD: ......................... Câu 1 (4,0 điểm): Viết chi tiết việc chuyển đổi ra giá trị có cơ số tương ứng: a. Cho X10=21. Hỏi X2=? và X16=? b. Cho Y2= 10111 và Z16= 2021E. Hỏi Y10=? và Z10=? Câu 2 (4 điểm). Cho bài toán: Kiểm tra tính nguyên tố của 1 số nguyên dương N. - Bước 1: Nhập số nguyên dương N; - Bước 2: Nếu N=1 thì thông báo ″N không là số nguyên tố″, kết thúc; - Bước 3: Nếu ...(1)... thì thông báo ″N là số nguyên tố″, kết thúc; - Bước 4: ...(2)...; - Bước 5: Nếu i > [Căn bậc 2 của N] thì thông báo N là số nguyên tố rồi kết thúc; - Bước 6: Nếu (3) thì thông báo N không là số nguyên tố rồi kết thúc; - Bước 7: .(4) . a. Hãy điền vào dấu ...... theo thứ tự để được thuật toán kiểm tra tính nguyên tố của số nguyên dương N. b. Hãy biểu diễn các bước thuật toán trên bằng cách sử dụng sơ đồ khối. Câu 3 (4,0 điểm): Cho dãy N số nguyên a1, a2, a3, . aN và số nguyên K. a. Hãy mô tả thuật toán đếm số lượng các số có giá trị bằng K trong dãy. b. Mô phỏng việc thực hiện thuật toán với dãy số sau: N=8; 0, -5, 1, 1, 17, 18, 1, 9; K=1 Câu 4 (5 điểm): Một lớp học có N học sinh. Cuối học kì I, cô giáo môn Tin cho biết điểm trung bình môn (Tbm) của từng học sinh. Gọi Mức trung bình môn tin của lớp là tỉ số giữa tổng điểm Tbm của cả lớp và tổng số học sinh. Tính số học sinh có Tbm dưới mức trung bình môn tin của lớp.
2. Câu 5 (3,0 điểm): Nhân dịp đón Tết Nguyên Đán năm 2021, nhà truờng tổ chức chương trình “Xuân ấm áp Tết yêu thương” cho các bạn học sinh. Trong chương trình có phần thi trò chơi mang tên “Phi tiêu”. Thể lệ trò chơi như sau: - Có N quả bóng bay, trong mỗi bóng có 1 mảnh giấy ghi một số tự nhiên bất kì và mỗi số chỉ xuất hiện 1 lần. - Mỗi học sinh chỉ được phép phi tiêu 1 lần duy nhất. - Học sinh chỉ nhận được quà khi phi bóng nổ và chữ số nhận được phải có giá trị hoàn hảo. (Số tự nhiên X là số có giá trị hoàn hảo nếu tổng các ước của nó (không kể chính nó) bằng X. Ví dụ: Số 6, có các ước không kể chính nó là 1, 2, 3 thì 1+2+3= 6, như vậy số 6 là số có giá trị hoàn hảo) Yêu cầu: Hãy giúp nhà trường tính xem có tối đa bao nhiêu món quà có thể trao cho học sinh. Ví dụ: Với N=8, các số được ghi trên N quả bóng lần luợt là: 7, 6, 5, 28, 1, 12 => Trong dãy có 2 số là số có giá trị hoàn hảo là 6 và 28. Như vậy, số món quà tối đa có thể trao cho học sinh là 2. ------------- Hết ---------------- Cán bộ coi thi không giải thích gì thêm./. GIÁM THỊ 1 GIÁM THỊ 2 (Ký, ghi rõ họ tên) (Ký, ghi rõ họ tên)