- Kết quả được xuất ra màn hình theo như dạng được cho ở ví dụ gồm tên câu hỏi và kết quả. b) Tìm cặp số kề nhau có khoảng cách lớn nhất.. c) Số a i thuộc dãy số được gọi là số chính g[r]
(1)UBND HUYỆN QUẾ SƠN PHÒNG GIÁO DỤC ĐÀO TẠO
KỲ KHẢO SÁT HỌC SINH GIỎI LỚP 6,7,8 NĂM HỌC 2014-2015
Môn: Tin học – Lớp 8
Thời gian: 120 phút (Không kể thời gian giao đề) ĐỀ CHÍNH THỨC
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 khơng có 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 + 4
d) 212 chia 12 dư 4
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
(2)Ví dụ: N =
Dãy số: 17; - 4; -20; 1; Giải thích
a) Có số nguyên dương số nguyên tố (là 17)
b) (17; -4); (-20; 1) Hai cặp số liên tiếp có khoảng cách lớn (bằng 21) c) 1 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 Giải thích
a) Chữ số lớn chữ số 2; 0; 1; 5; 4; b) 27 Số que dùng để viết: 1: 2; 7:3; 4:4; 2:5 0:6; 1:2; 5:5
Cộng được: 27
c) KHONG Số 1742015 không tiến không lùi
(3)PHÒNG GIÁO DỤC ĐÀO TẠO
NĂM HỌC 2014-2015 Môn: Tin học – Lớp 8
Thời gian: 120 phút (Không kể thời gian giao đề) ĐỀ CHÍNH THỨC
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) Kết
a) b) c) d)
Test 1 CO k=0; P =1 k=0; S=0 Test 100 KHONG k=2; P=25 k=6; S=36 76 Test 1024 CO k=10; P=1 k=10; S=0 Test 2015 KHONG k=0; P=2015 k=10; S=991 683 Bài 2:
Test Dữ liệu vào (Dãy số)
Kết
a) b) c)
Test 9; 11; 13; 17; 19 (13; 17) 13 Test -2; 0; 2; 4; (-2;0); (0; 2); (2;4) Test 30; -4; 19; 75 (19; 75) KHONG Test 4; 8; 10; 12; 14; 16 (4;8) KHONG Bài 3:
Test Dữ liệu vào (N) Kết
a) b) c)
Test 21 LUI
Test 135679 27 TIEN
Test 876210 29 LUI