Tổng quan bài kiểm tra: Câu 1: Em hãy cho biết để giải được 1 bài toán trên máy vi tính, chúng ta thực hiện qua mấy bước?. Hãy nêu lên nhiệm vụ của từng bước và Bước nào là bước quan trọ
Trang 1TRƯỜNG THPT TĨNH GIA 1
Tổ Tin - Công Nghệ
ĐỀ CHÍNH THỨC
ĐỀ KIỂM TRA VÒNG 1 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 đề)
Đề này có 03 câu, gồm 01 trang
Tổng quan bài kiểm tra:
Câu 1: Em hãy cho biết để giải được 1 bài toán trên máy vi tính, chúng ta thực hiện qua
mấy bước? Hãy nêu lên nhiệm vụ của từng bước và Bước nào là bước quan trọng nhất?
Câu 2: Em hãy 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 là số hoàn thiện hay không?
+ Nếu N là số hoàn thiện thì thông báo ra màn hình chữ “Yes”.
+ Nếu N không phải là số hoàn thiện thì thông báo ra màn hình chữ “No”.
Câu 3: Cho một dãy số gồm N số nguyên bất kì Em hãy dùng sơ đồ khối để minh họa
thuật toán sắp xếp dãy số đó thành dãy số không giảm
Ghi chú: - Số hoàn thiện là số có tổng các ước của nó bằng 2 lần chính nó
VD: Số 6 là số hoàn thiện vì 1 + 2+ 3+ 6 = 12 = 2x6
Số 8 không phải số hoàn thiện vì: 1 + 2 + 4 + 8 = 15 khác 2x8 = 16
- Dãy số không giảm tức là dãy số có số đứng kề sau bao giờ cũng lớn hơn hoặc bằng số đứng kề trước nó VD: 3, 5, 5, 8, 21 Hoặc: 6, 9, 23, 54, 76, 85, 96, 100
Cán bộ coi thi không giải thích gì thêm.
Hết