PHÒNG GIÁO DỤC ĐÀO TẠO HUYỆN PHÙ NINH ĐỀ THI CHỌN HỌC SINH NĂNG KHIẾU NĂM HỌC 2015-2016 Môn: Tin học – Lớp Thời gian: 120 phút (Không kể thời gian giao đề) Yêu cầu chung làm bài: Mỗi thí sinh tạo thư mục thư mục gốc ổ đĩa D: để lưu thi Tên thư mục có dạng SBDxyz Trong xyz số báo danh thí sinh Bài làm câu hỏi thi lưu file đặt tên BAI1.PAS, BAI2.PAS, BAI3.PAS Kết xuất hình theo dạng cho ví dụ gồm tên câu hỏi kết Ví dụ: a) CO ; b) P =3, k = 2; Đối với câu hỏi có nhiều kết ghi tất kết tìm Trường hợp kết xuất KHONG Bài (4,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 không b) Tìm số tự nhiên k lớn số tự nhiên P để N = 2k.P c) Tìm số tự nhiên k lớn số tự nhiên S để N = 2k + S d) Tìm số dư chia 2N cho N Ví dụ: N = 12 Giải thích a) KHONG 12 không lũy thừa b) P = 3; k = 12 = 22.3 c) S = 4; k = 12 = 23 + d) 212 chia 12 dư Bài (3,0 điểm): Dãy số Viết chương trình cho phép nhập dãy gồm N số nguyên (N>1) thực hiện: a) Cho biết dãy số vừa nhập có số nguyên dương số nguyên tố b) Tìm cặp số kề có khoảng cách lớn c) Số thuộc dãy số gọi số dãy số phần tử thuộc dãy lớn số phần tử nhỏ Hãy cho biết phần tử dãy có Ví dụ: N=5 Giải thích http://violet.vn/nguyenthienhuongvp77 Dãy số: 17; - 4; -20; 1; a) b) (17; -4); (-20; 1) c) Có số nguyên dương số nguyên tố (là 17) Hai cặp số liên tiếp có khoảng cách lớn (bằng 21) số lớn hai số -4 – 20; nhỏ hai số 17 Bài (3,0 điểm): Chữ số Viết chương trình cho phép nhập số tự nhiên N (10 ≤ N ≤ 109 ) thực hiện: a) In chữ số lớn có mặt N b) Trên bảng điện tử người ta dùng vạch để viết số sau: Số dùng vạch; số dùng vạch; số dùng vạch Hãy tính số vạch cần dùng để viết số N dạng số điện tử c) Số có chữ số tăng dần gọi số tiến, có chữ số giảm dần gọi số lùi Thực kiểm tra số N in hình TIEN, LUI, KHONG số N số tiến, số lùi hay không tiến không lùi Ví dụ: N = 1742015 a) b) 27 c) KHONG Giải thích Chữ số lớn chữ số 2; 0; 1; 5; 4; Số que dùng để viết: 1: 2; 7:3; 4:4; 2:5 0:6; 1:2; 5:5 Cộng được: 27 Số 1742015 không tiến không lùi PHÒNG GIÁO DỤC ĐÀO TẠO HUYỆN PHÙ NINH HD CHẤM ĐỀ THI HỌC SINH NĂNG KHIẾU http://violet.vn/nguyenthienhuongvp77 NĂM HỌC 2015-2016 Môn: Tin học – Lớp Thời gian: 120 phút (Không kể thời gian giao đề) Yêu cầu chung chấm bài: - Mỗi xây dựng test để chấm Đối với câu hỏi chương trình cho kết test cho 0,25 điểm Bài 1: Test Dữ liệu vào (N) Test Test Test Test 100 1024 2015 Kết a) CO KHONG CO KHONG b) k=0; P =1 k=2; P=25 k=10; P=1 k=0; P=2015 c) k=0; S=0 k=6; S=36 k=10; S=0 k=10; S=991 d) 76 683 Bài 2: Test Test Test Test Test Dữ liệu vào (Dãy số) 9; 11; 13; 17; 19 -2; 0; 2; 4; 30; -4; 19; 75 4; 8; 10; 12; 14; 16 a) Kết b) (13; 17) (-2;0); (0; 2); (2;4) (19; 75) (4;8) c) 13 KHONG KHONG Bài 3: Test Test Test Test Test Dữ liệu vào (N) 21 135679 876210 30042015 Kết b) a) 9 ……………… Hết ……………… http://violet.vn/nguyenthienhuongvp77 27 29 37 c) LUI TIEN LUI KHONG ... ĐÀO TẠO HUYỆN PHÙ NINH HD CHẤM ĐỀ THI HỌC SINH NĂNG KHIẾU http://violet.vn/nguyenthienhuongvp77 NĂM HỌC 2015- 2016 Môn: Tin học – Lớp Thời gian: 120 phút (Không kể thời gian giao đề) Yêu cầu chung... 30; -4; 19; 75 4; 8; 10; 12; 14; 16 a) Kết b) (13; 17) (-2;0); (0; 2); (2;4) (19; 75) (4 ;8) c) 13 KHONG KHONG Bài 3: Test Test Test Test Test Dữ liệu vào (N) 21 135679 87 6210 300 42015 Kết b) a)... (N) Test Test Test Test 100 1024 2015 Kết a) CO KHONG CO KHONG b) k=0; P =1 k=2; P=25 k=10; P=1 k=0; P =2015 c) k=0; S=0 k=6; S=36 k=10; S=0 k=10; S=991 d) 76 683 Bài 2: Test Test Test Test Test