Đề thi HSG văn hóa Cụm Tân Yên Tin học 10 - Đề 1 - 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 - Đề 1 - 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 điểm): Em hãy trình bày cách biến đổi các biểu diễn sau: a. 10110 = ?2 b. 0110010112 = ? 10 c. 26610 = ? 16 d. 011 0000 1110 2 = ? 16 Câu 2 (4,0 điểm): Bài toán: “Cho số nguyên dương X. Kiểm tra xem X có là số chính phương hay không?” a. Hãy điền vào các vị trí (1), (2), (3) và (4) dưới đây để được thuật toán giải bài toán trên? Bước 1: Nhập (1); Bước 2: a← (2) ; Bước 3: Nếu (3) thì thông báo “X là số chính phương” ngược lại thì thông báo “X không là số chính phương” Bước 4: (4) ; b. Hãy mô tả thuật toán trên (sau khi đã điền đầy đủ các vị trí) bằng sơ đồ khối. Câu 3 (4 điểm): Cho dãy gồm N số nguyên a1, ,aN. a. Hãy mô tả thuật toán tìm số các số không âm của dãy (bằng cách liệt kê hoặc sơ đồ khối). b. Mô phỏng việc thực hiện thuật toán với dãy số: 2, -5, 0, -10, 4, 2, 0, 7, 10, 23, -3, -1. Câu 4 (5 điểm) Cho thuật toán sau: - Bước 1: nhập N nguyên dương, dãy các số nguyên a1, a2, , aN; - Bước 2: M ← a1; ans ← 1; i←2; - Bước 3: Nếu i>N thì đưa ra giá trị của M và ans rồi kết thúc; - Bước 4: Nếu M > ai thì M ← ai ; ans ← i; - Bước 5: i ← i + 1; quay lại bước 3. a. Hãy cho biết thuật toán trên đưa ra kết quả gì ? b. Cho biết bước số 3 được thực hiện bao nhiêu lần ?
2. c. Hãy mô phỏng việc thực hiện thuật toán trên với dãy gồm 12 số: 2, -5, 10, -10, 4, 22, 8, 7, -20, 23, -30, -1. Câu 5 (3 điểm): Cuối học kì 1 để khích lệ tinh thần học tập của lớp, giáo viên chủ nhiệm cùng hội cha mẹ học sinh sẽ trao những phần quà dành cho các học sinh có thành tích cao trong học kì 1 vừa qua. Yêu cầu là điểm trung bình tất cả các môn của học sinh đứng thứ hạng thứ nhất, hoặc thứ hai trong lớp. Giả sử đã biết được điểm trung bình môn của tất cả các học sinh, em hãy giúp GVCN tìm ra số lượng món quà cần chuẩn bị để tặng cho các học sinh đủ điều kiện trên. Em hãy trình bày thuật toán để thực hiện yêu cầu trên. ------------- 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)