UBND HUYỆN QUẾ SƠN PHÒNG GD&ĐT KỲ THI HỌC SINH GIỎI LỚP CẤP HUYỆN NĂM HỌC 2014-2015 Môn: Tin học - Lớp Thời gian làm bài: 150 phút (Không kể thời gian giao đề) ĐỀ CHÍNH THỨC - VÒNG I Bài (4,0 điểm): Dãy số Viết chương trình cho phép nhập dãy số gồm n (n> 0) số nguyên: a1,a2, an a) Hãy cho biết dãy số vừa nhập có số lớn trung bình cộng dãy số b) Gọi a b số lớn số bé dãy Hãy đưa số nguyên theo thứ tự tăng dần thuộc đoạn [b,a] mà không xuất dãy số c) Nhập số tự nhiên k Cho biết dãy số có k số dương đứng cạnh không? d) Các số xuất nhiều lần dãy số thừa cần phải loại bỏ giữ lại số Thực in dãy số vừa nhập sau loại bỏ số thừa Ví dụ: Nhập n = 3; -2; 4; 3; 2; -3; k =3 Xuất a) b) -1; 0; 1; 5; c) CO d) 3; -2; 4; 2; -3; Giải a) TBC =(3+ -2+ 4+ 3+ 2+-3+ 7):7 = nên có số lớn là: 3; 4; 3; thích b) Từ số nhỏ (=-3) đến số lớn (=7) số thỏa điều kiện c) Có số dương đứng cạnh 4; 3; d) Số vị trí thứ lặp lại nên loại khỏi dãy Bài 2(3,0 điểm): Lũy thừa Viết chương trình cho phép nhập số nguyên dương N thực hiện: a) Cho biết N có phải lũy thừa số tự nhiên không? b) Viết N dạng lũy thừa với số mũ số tự nhiên Viết KHONG N lũy thừa c) Tìm số dư chia NN cho Ví dụ: Nhập Xuất Giải thích N=8 a) CO lũy thừa số (8 = 23) b) KHONG không lũy thừa c) 88 chia dư N=25 a) KHONG 25 không lũy thừa số b) 5^2 25 lũy thừa (25 = 52) c) 2525 chia dư Bài (3,0 điểm): Hệ trục tọa độ Viết chương trình cho phép nhập tọa độ hai điểm A, B mặt phẳng tọa độ Oxy Các điểm A, B không nằm trục tọa độ a) Kiểm tra điểm A, B có nằm trục tọa độ không? Yêu cầu nhập lại điểm A điểm B nằm trục tọa độ b) Kiểm tra tính chất: Đối xứng qua trục tung, đối xứng trục hoành, đối xứng qua gốc tọa độ hai điểm A, B c) Cho biết đoạn thẳng AB cắt hệ trục tọa độ (trục tung, trục hoành) điểm? Ví dụ: Ở hình vẽ bên có: - Hai điểm B, C đối xứng qua trục tung - Hai điểm A, D đối xứng qua gốc tọa độ - Hai điểm A, B nằm phần tư mặt phẳng - Hai điểm C D không nằm phần tư mặt phẳng - Đoạn thẳng AB cắt hệ trục điểm - Đoạn thẳng CD cắt hệ trục điểm - Đoạn thẳng BD cắt hệ trục điểm - Đoạn thẳng AD cắt hệ trục điểm ============ HẾT=========== UBND HUYỆN QUẾ SƠN PHÒNG GD&ĐT KỲ THI HỌC SINH GIỎI LỚP CẤP HUYỆN NĂM HỌC 2014-2015 Môn: Tin học - Lớp Thời gian làm bài: 150 phút (Không kể thời gian giao đề) ĐỀ CHÍNH THỨC - VÒNG II Bài (4,0 điểm): Số nguyên tố Viết chương trình cho phép nhập số nguyên dương N thực a) Với số nguyên dương N ký hiệu S(N) tổng tất số nguyên tố không vượt N Hãy tính S(N) với N nhập b) Hai số nguyên tố gọi cặp số nguyên tố họ hàng chúng đơn vị Hãy in cặp số nguyên tố họ hàng có số nguyên tố không vượt N Ví dụ: (3, 7), (7, 11), (13, 17), (19, 23), (37, 41) cặp số nguyên tố họ hàng c) Số nguyên tố đối xứng số nguyên tố trung bình cộng số nguyên tố liền trước liền sau In số nguyên tố đối xứng không vượt N Ví dụ: số nguyên tố đối xứng = (3 + 7):2 d) Số nguyên tố P gọi số nguyên tố đảo ngược viết chữ số P theo chiều ngược lại số số nguyên tố In số nguyên tố đảo ngược không lớn N Ví dụ: 13 số nguyên tố đảo ngược 13 31 số nguyên tố Ví dụ: Nhập Xuất Giải thích N= a) S(N) = 17 S(7) = 2+3+5+7 = 17 b) NTHH: (3, 7) (3, 7) cặp số nguyên tố họ hàng c) NTĐX: 5 = (3 + 7): d) NTĐN: 2; 3; 5; Các số có chữ số số đối xứng nó N=100 a) S(N) = 1060 S(15)=2+3+5+ + 97 =1060 b) NTHH: (3, 7); (7, 11); (3, 7); (7, 11); (13, 17); (79, 83) cặp (13, 17); (79, 83) số nguyên tố họ hàng c) NTĐX: 5; 53 = (3 + 7): 2; 53 = (47 + 59): d) NTĐN: 2; 3; 5; 7; 11; 11 đảo ngược 11 13; 79; 97 79 đảo ngược 97 số nguyên tố Bài (3,0 điểm): Chữ số Viết chương trình cho phép nhập số nguyên dương N (N0 For i:=1 to n Begin Write('M[',i,']=');Readln(M[i]); End; S:=0; For i:=1 to n S:=S+M[i]; S:=S/n; k:=0; For i:=1 to n if M[i]>S then k:=k+1; Writeln('a) So phan tu lon hon TBC la: ',k); Write('b) Cac so can tim: '); Max:=M[1];Min:=M[1]; OOK:=false; For i:=1 to n Begin if M[i]>Max then Max:=M[i]; if M[i]0 Begin if NN mod =0 then ok:=true; NN:=NN div 10 End; Write('a) Chia het cho 5:'); If OK then Writeln('CO') else Writeln('KHONG'); OK:=false; NN:=N; While NN>0 Begin if NN mod = then Begin OK:=true; Write(NN,'; '); NN:=NN div 10; End; Write('b) Chia het cho 9:'); If OK then Writeln else Writeln('KHONG'); NN:=N;k:=0; While NN>0 Begin k:=k+1; M[k]:=NN mod 10; NN:=NN div 10; End; For i:=1 to k For j:=i+1 to k if M[i] ... HẾT=========== UBND HUYỆN QUẾ SƠN PHÒNG GD&ĐT KỲ THI HỌC SINH GIỎI LỚP CẤP HUYỆN NĂM HỌC 2014-2015 Môn: Tin học - Lớp Thời gian làm bài: 150 phút (Không kể thời gian giao đề) ĐỀ CHÍNH THỨC - VÒNG... tọa độ 0; 1; - Gốc tọa độ thuộc đoạn thẳng AB UBND HUYỆN QUẾ SƠN PHÒNG GD&ĐT KỲ THI HỌC SINH GIỎI LỚP CẤP HUYỆN NĂM HỌC 2014-2015 Môn: Tin học - Lớp HƯỚNG DẪN CHẤM - VÒNG II Bài (4,0 điểm): Số... giác c) 1 .98 1 .98 diện tích lớn N=12 a) (2; 5; 5); (3; 4; 5); (4; 4; 4) Có tam giác b) CO Có tam giác vuông (3; 4; 5) c) 6 .93 6 .93 diện tích lớn ============ HẾT=========== UBND HUYỆN QUẾ SƠN PHÒNG