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]
Trang 1Trang 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 trên hai trang
Quy định chung:
- Thời gian chạy chương trình không quá 0,5 giây với mọi bộ dữ liệu vào
- Đặt tên chương trình, tên tệp dữ liệu vào, tên tệp dữ liệu ra như sau:
TT Câu hỏi Tên chương trình Dữ liệu vào Dữ liệu ra
ĐỀ RA:
Sử dụng ngôn ngữ lập trình Pascal để giải các bài toán sau:
Câu 1 (3,0 điểm): Số nhỏ nhất có N chữ số MINN.PAS
Cho một số nguyên dương N
Yêu cầu: Tìm số nguyên dương T nhỏ nhất có N chữ số
Dữ liệu vào: Cho trong tệp văn bản MINN.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N (1 < N ≤ 9)
Dữ liệu ra: Ghi ra tệp văn bản MINN.OUT theo cấu trúc như sau:
- Dòng 1: Ghi số T tìm được
Ví dụ:
Câu 2 (3,5 điểm): Ước chung lớn nhất của 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 nhất của dãy số trên
Dữ liệu vào: Cho trong tệp văn bản UCLNDS.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N (1 < N ≤ 105)
- Dòng 2: Ghi N số nguyên dương ai (0 < i ≤ N; 1 < ai ≤ 2.109), mỗi số cách nhau một
kí tự trắng
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
Ví dụ:
5
2 10 8 6 14
2
Trang 2Trang 2/2
Câu 3 (3,5 điểm): Phân tích số PTS.PAS
Cho một số nguyên dương N
Yêu cầu: Tìm T là số cách phân tích số N thành tổng của các số nguyên dương liên tiếp
Dữ liệu vào: Cho trong tệp văn bản PTS.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N (2 < N ≤ 108)
Dữ liệu ra: Ghi ra tệp văn bản PTS.OUT theo cấu trúc như sau:
- Dòng 1: Ghi số T tìm được
Ví dụ:
Giải thích: Có 03 cách phân tích như sau:
15 = 1+2+3+4+5
15 = 4+5+6
15 = 7+8
- Hết -