SỞ GD & ĐT NGHỆ AN TRƯỜNG THPT QUỲNH LƯU ĐỀ THI CHỌN HỌC SINH GIỎI TRƯỜNG LỚP 10 NĂM HỌC 2013-2014 Đề thi thức Mơn thi: TIN HỌC Thời gian: 150 phút (không kể thời gian giao đề) Câu (6 điểm): Bố Nam cán địa chính, nên thường xuyên phải đo đạc ruộng đất Với ruộng hình chữ nhật bố Nam dễ dàng tính diện tích Nhưng số ruộng lại có hình thang nên việc tính tốn gặp khó khăn u cầu: - Em giúp bạn Nam viết thuật toán giúp bố bạn cần đo độ dài cạnh (cạnh đáy lớn, đáy bé, chiều cao) nhập vào máy cho diện tích ruộng Câu (6 điểm): Em trai bạn Lan năm học lớp Nhưng em bước để giải phương trình bậc ẩn (dạng ax + b = 0) Yêu cầu: - Em giúp Lan viết thuật toán để em Lan dựa vào thực bước/sơ đồ để tìm nghiệm phương trình bậc - Em nêu liệu (test) để thử tính đắn thuật tốn Câu (5 điểm): Trong thi Xây tháp có yêu cầu sử dụng Rôbốt để lựa chọn phiến đá dùng cho việc xây tháp Các phiến đá có hình dạng hình tam giác (với độ dài cạnh a, b, c) Để xây tháp cao cân xứng nên lựa chọn phiến đá hình tam giác cân để xây tháp mà thơi u cầu: - Em viết thuật tốn kiểm tra giúp Rơbốt xem phiến đá có dạng hình tam giác cân, với chiều dài cạnh nhập vào Nếu tam giác cân thơng báo “Có”, khơng phải thơng báo “Khơng” - Em nêu liệu (test) để thử tính đắn thuật tốn Câu (3 điểm): Năm học 2013-2014 Đồn trường có tổ chức thi “Người dẫn chương trình”, thí sinh có SBD (số báo danh) (SBD: từ đến 42) tham gia qua vòng thi Điểm vòng thi lưu dãy số: - Vòng 1: Lưu dãy số A: A1, A2, A3, … A42 (Ai điểm thí sinh có SBD:i) - Vịng 2: Lưu dãy số B: B1, B2, B3, … B42 (Bi điểm thí sinh có SBD:i) - Vịng 3: Lưu dãy số C: C1, C2, C3, … C42 (Ci điểm thí sinh có SBD:i) SBD thí sinh tồn thi khơng thay đổi Để trao giải Đoàn trường cần chọn thí sinh có tổng điểm vịng thi đạt cao để trao giải (Nhất, Nhì, Ba) Yêu cầu: Em giúp Đồn trường xây dựng thuật tốn để tìm xem bạn (SBD thí sinh) giải Nhất, Nhì, Ba Chú ý: Nếu hai bạn có tổng điểm nhau, bạn có SBD lớn đạt giải cao Hết -Học sinh nêu ý tưởng cho điểm/ Giám thị khơng giải thích thêm ThuVienDeThi.com