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

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (85.74 KB, 1 trang )

TRƯỜ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 -----------------------------

Tài liệu liên quan

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

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về