Dữ liệu ra : Ghi ra tệp văn bản UCLNDS.OUT theo cấu trúc như sau: - Dòng 1: Ghi số nguyên dương T là ước chung lớn nhất của dãy số trên... Yêu cầu: Tìm T là số cách phân tích số N thàn[r]
(1)Trang 1/2 SỞ GD&ĐT QUẢNG BÌNH
ĐỀ CHÍNH THỨC
SBD:
KÌ THI TUYỂN SINH VÀO LỚP 10 THPT NĂM HỌC 2019 – 2020
Khóa thi ngày 03/6/2019 Môn: TIN HỌC (chuyên)
Thời gian: 150 phút (không kể thời gian giao đề) Đề gồm 03 câu hai trang
Quy định chung:
-Thời gian chạy chương trình khơng q 0,5 giây với liệu vào.
- Đặt tên chương trình, tên tệp liệu vào, tên tệp liệu sau:
TT Câu hỏi Tên chương trình Dữ liệu vào Dữ liệu
1 Câu MINN.PAS MINN.INP MINN.OUT
2 Câu UCLNDS.PAS UCLNDS.INP UCLNDS.OUT
3 Câu PTS.PAS PTS.INP PTS.OUT
ĐỀ RA:
Sử dụng ngôn ngữ lập trình Pascal để giải tốn sau:
Câu (3,0 điểm): Số nhỏ có N chữ số MINN.PAS
Cho số nguyên dương N
Yêu cầu: Tìm số nguyên dương T nhỏ có N chữ số
Dữ liệu vào: Cho tệp văn MINN.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N (1 < N ≤ 9)
Dữ liệu ra: Ghi tệp văn MINN.OUT theo cấu trúc sau: - Dịng 1: Ghi số T tìm
Ví dụ:
MINN.INP MINN.OUT MINN.INP MINN.OUT
10 100
Câu (3,5 điểm): Ước chung lớn dãy số UCLNDS.PAS
Cho dãy số nguyên dương A gồm N số a1, a2, a3, , an
Yêu cầu: Tìm ước chung lớn dãy số
Dữ liệu vào: Cho tệp văn UCLNDS.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N (1 < N ≤ 105)
- Dòng 2: Ghi N số nguyên dương (0 < i ≤ N; < ≤ 2.109), số cách
kí tự trắng
Dữ liệu ra: Ghi tệp văn UCLNDS.OUT theo cấu trúc sau: - Dòng 1: Ghi số nguyên dương T ước chung lớn dãy số
Ví dụ:
UCLNDS.INP UCLNDS.OUT
5
2 10 14
(2)Trang 2/2 Câu (3,5 điểm): Phân tích số PTS.PAS
Cho số nguyên dương N
Yêu cầu: Tìm T số cách phân tích số N thành tổng số nguyên dương liên tiếp
Dữ liệu vào: Cho tệp văn PTS.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N (2 < N ≤ 108)
Dữ liệu ra: Ghi tệp văn PTS.OUT theo cấu trúc sau: - Dịng 1: Ghi số T tìm
Ví dụ:
PTS.INP PTS.OUT
15
Giải thích: Có 03 cách phân tích sau:
15 = 1+2+3+4+5 15 = 4+5+6 15 = 7+8