Đề khảo sát chọn đội tuyển môn tin học (vòng 1)

TRƯỜNG THPT TĨNH GIA Tổ Tin - Công Nghệ ĐỀ CHÍNH THỨC ĐỀ KIỂM TRA VÒNG CHỌN ĐỘI TUYỂN THI HỌC SINH GIỎI CẤP TỈNH Năm học: 2012 - 2013 Môn thi: Tin học Ngày kiểm tra: / /2012 Thời gian: 40 phút (không kể thời gian giao đề) Đề có 03 câu, gồm 01 trang Tổng quan kiểm tra: Câu 1: Em cho biết để giải toán máy vi tính, thực qua bước? Hãy nêu lên nhiệm vụ bước Bước bước quan trọng nhất? Câu 2: Em dùng sơ đồ khối để minh họa thuật toán: Nhập từ bàn phím vào từ bàn phím số tự nhiên N, kiểm tra xem số N có phải số hoàn thiện hay không? + Nếu N số hoàn thiện thông báo hình chữ “Yes” + Nếu N số hoàn thiện thông báo hình chữ “No” Câu 3: Cho dãy số gồm N số nguyên Em dùng sơ đồ khối để minh họa thuật toán xếp dãy số thành dãy số không giảm Ghi chú: - Số hoàn thiện số có tổng ước lần VD: Số số hoàn thiện + 2+ 3+ = 12 = 2x6 Số số hoàn thiện vì: + + + = 15 khác 2x8 = 16 - Dãy số không giảm tức dãy số có số đứng kề sau lớn số đứng kề trước VD: 3, 5, 5, 8, 21 Hoặc: 6, 9, 23, 54, 76, 85, 96, 100 Cán coi thi không giải thích thêm - Hết -