Đề thi chọn HSG cấp trường môn Tin khối 10 năm học 2010 2011 của trường THPT Tĩnh Gia 1

SỞ GD&ĐT THANH HÓA
Trường THPT Tĩnh Gia 1
ĐỀ 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 đề)
Đề 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

Bà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