SỞ GD&ĐT THANH HÓA Trường THPT Tĩnh Gia ĐỀ CHÍNH THỨC Số báo danh …………………… KÌ THI HỌC SINH GIỎI CẤP TRƯỜNG Năm học: 2010 - 2011 Môn thi: Tin học Áp dụng cho Khối 10 Ngày thi: 14/05/2011 Thời gian: 120 phút (không kể thời gian giao đề) Đề có 05 câu, gồm 02 trang Tổng quan thi: đề gồm câu, bố trí trang Bài 1: (4 điểm) Khái niệm số nguyên tố: Là số lớn có ước Em dùng phương pháp sơ đồ khối để minh họa thuật toán: Nhập số nguyên dương N từ bàn phím máy tính Kiểm tra xem số N có phải số nguyên tố hay không? + Nếu số nguyên tố thông báo chữ “Yes” + Nếu số nguyên tố thông báo chữ “No” Bài 2: (3 điểm) Dùng sơ đồ khối để minh họa thuật toán hình sau: Giả sử nhập giá trị M = N = thuật toán kết thúc cho kết gì? Và bao nhiêu? Thuật toán chuẩn mực chưa? Vì sao? Trang 1/2 Bài 3: (2 điểm) Thuật toán Xác định số nguyên N có phải số hoàn thiện hay không, trình bày theo phương pháp sử dụng sơ đồ khối sau: Em cho biết: + Khi nhập N = 12 với sơ đồ khối này, thuật toán thực vòng lặp, kết trả thuật toán kết thúc gì? + Khi nhập N = 9, phép so sánh số thời điểm i = 5, em cho biết lúc S mấy? Câu 4: (5 điểm) Em cho biết: Để soạn thảo văn chữ Việt, máy tính cần có gì? Câu 5: (6 điểm) Em cho biết: + Vì phải nối mạng Internet làm việc + Em biết kiểu bố trí máy tính mạng LAN? Hãy ưu điểm hạn chế kiểu bố trí Chú thích: MOD phép chia lấy phần dư, VD: chia dư MOD = 2; 18 chia dư 18 MOD = Cán coi thi không giải thích thêm - Hết Trang 2/2 ... toán Xác định số nguyên N có phải số hoàn thi n hay không, trình bày theo phương pháp sử dụng sơ đồ khối sau: Em cho biết: + Khi nhập N = 12 với sơ đồ khối này, thuật toán thực vòng lặp, kết trả... điểm hạn chế kiểu bố trí Chú thích: MOD phép chia lấy phần dư, VD: chia dư MOD = 2; 18 chia dư 18 MOD = Cán coi thi không giải thích thêm - Hết Trang 2/2