Biết một số được gọi là số bậc thang nếu biểu diễn thập phân của nó có nhiều hơn một chữ số đồng thời theo chiều từ trái qua phải, chữ số đứng sau không nhỏ hơn chữ số đứng trước.. (Gi[r]
(1)PHÒNG GD VĨNH TƯỜNG
ĐỀ THI HSG LỚP CẤP HUYỆN NĂM HỌC 2006-2007 Môn: Tin học
Thời gian: 150 phút (không kể thời gian giao đề). Câu 1
Nhập vào dãy chữ số số nhị phân n(n<100) Hãy in số dư chia số cho
VD: n=3 dãy số nhập vào là: 1( tương ứng số 5). Kết đưa số dư 2.
Câu 2
Nhập vào số nguyên dương n Hãy in số nguyên tố nhỏ lớn n
VD: nhập vào n = 10. Kết in số 11
Câu 3
Nhập vào từ bàn phím số tự nhiên n(n < 1000) a/ Hãy phân tích n thành tích thừa số nguyên tố
b/ Tìm số tự nhiên nhỏ n mà sau làm phép phân tích phần a/ có nhiều nhân tử
VD: Nhập vào n = 9. a/ = 3.3
b/ Các số có nhiều nhân tử sau làm phép phân tích là: = 2.2.2
Câu
Nhập vào mảng gồm n(n<20) số dương Hãy đếm xem mảng có số bậc thang Biết số gọi số bậc thang biểu diễn thập phân có nhiều chữ số đồng thời theo chiều từ trái qua phải, chữ số đứng sau không nhỏ chữ số đứng trước
(2)PHÒNG GD VĨNH TƯỜNG ĐÁP ÁN THANG ĐIỂM
MÔN: TIN
Thời gian: 150 phút Câu 1(2,5 đ): Mỗi TEST 0,5 đ.
n Dãy số nhị phân Kết
8 10100111
12 100000001101
14 11001111101110
6 111111
15 111111111111110
Câu 2(2,0đ): Mỗi TEST 0,5đ.
n Kết
7 11
44 47
992 997
2332 2233
Câu 3(4đ): Mỗi TEST 1đ phần cho 0,5đ.
n Phần a Phần b
15 15 =3.5 = 2.2.2; 12 = 2.2.3
21 21=3.7 16= 2.2.2.2
70 70=2.5.7 64=2.2.2.2.2.2
150 150= 2.3.5.5 128= 2.2.2.2.2.2.2 Câu 4(1,5đ): Mỗi TEST 0,5đ
n Dãy số nhập vào Kết
7 1; 4; 7; 5; 8; 9; khơng có
5 123; 102; 10023; 9; 21
(3)