Em hãy dùng phương pháp sơ đồ khối để minh họa thuật toán: Nhập số nguyên dương bất kì N từ bàn phím máy tính.. Kiểm tra xem số N có phải là số nguyên tố hay không?. + Nếu là số nguyên t
Trang 1SỞ GD&ĐT THANH HÓA
Trường THPT Tĩnh Gia 1
ĐỀ CHÍNH THỨC
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 đề)
Đề này có 05 câu, gồm 02 trang
Tổng quan bài thi: đề bài gồm 5 câu, được bố trí trong 2 trang
Bài 1: (4 điểm)
Khái niệm số nguyên tố: Là số lớn hơn 1 và có 2 ước là 1 và chính nó
Em hãy dùng phương pháp sơ đồ khối để minh họa thuật toán: Nhập số nguyên dương bất kì N từ bàn phím máy tính Kiểm tra xem số N có phải là số nguyên tố hay không?
+ Nếu là số nguyên tố thì thông báo chữ “Yes”
+ Nếu không phải là số nguyên tố thì thông báo chữ “No”
Bài 2: (3 điểm)
Dùng sơ đồ khối để minh họa thuật toán như hình sau:
Giả sử chúng ta nhập giá trị M = 3 và N = 5 thì khi thuật toán kết thúc sẽ cho chúng ta kết quả là gì? Và bằng bao nhiêu?
Thuật toán này đã chuẩn mực chưa? Vì sao?
Trang 1/2
Số báo danh
……….
Trang 2Bài 3: (2 điểm)
Thuật toán Xác định 1 số nguyên N có phải là số hoàn thiện hay không, được trình bày theo phương pháp sử dụng sơ đồ khối như sau:
Em hãy cho biết: + Khi nhập N = 12 thì với sơ đồ khối này, thuật toán sẽ thực hiện bao
nhiêu vòng lặp, kết quả trả về khi thuật toán kết thúc là gì?
+ Khi nhập N = 9, tại phép so sánh số 1 tại thời điểm i = 5, em hãy cho biết lúc đó S bằng mấy?
Câu 4: (5 điểm)
Em hãy cho biết: Để soạn thảo văn bản chữ Việt, trên máy tính cần có những gì?
Câu 5: (6 điểm)
Em hãy cho biết: + Vì sao chúng ta phải nối mạng Internet khi làm việc
+ Em đã biết được những kiểu bố trí nào giữa các máy tính trong mạng LAN? Hãy chỉ ra ưu điểm và hạn chế của từng kiểu bố trí đó
Chú thích: MOD là phép chia lấy phần dư, VD: 5 chia 3 được 1 và dư 2 thì 5 MOD 3 = 2; hoặc 18 chia 9 được 2 dư 0 thì 18 MOD 9 = 0
Cán bộ coi thi không giải thích gì thêm.
Hết
-Trang 2/2