- Gồm các kí tự số vừa có mặt ở xâu X, vừa có mặt ở xâu Y; - Các kí tự số trong xâu ST chỉ xuất hiện duy nhất một lần; - Giá trị xâu ST nhận được là một số đạt giá trị lớn nhất. Dữ liệu [r]
(1)Bài (4,0 điểm) Khởi động chương trình PASCAL, viết chương trình nhập số tự nhiên n cho < n ≤100, nhập sai yêu cầu nhập lại nhập tính tổng sn:
1.2 2.3 3.4 ( 1)
3.4 4.5 5.6 ( 2)( 3)
n
n n S
n n
Bài (6,0 điểm) Viết chương trình ngơn ngữ lập trình PASCAL, nhập vào hai số tự nhiên x, y cho chương trình cho nhập số tự nhiên x, y thỏa mãn x < 53 59 < y 121.
- In hình số lẻ chia hết cho khoảng từ x đến y đếm có số vậy?
- In hình số phương m cho x < m < y đếm có số m?
Bài (4,0 điểm) Lập chương trình PASCAL thực yêu cầu sau:
Anh Việt chợ mua mặt hàng có giá trị N đồng Trong túi anh Việt có nhiều tờ tiền với mệnh giá 100 đồng, 200 đồng 1000 đồng Anh Việt có nhiều cách trả tiền để mua mặt hàng (anh Việt dùng tờ tiền mà anh có sẵn Anh khơng đưa thừa tiền cho người bán người bán khơng có tiền trả lại)
u cầu: nhập vào từ bàn phím số N (N nguyên 2<N<100 000); đưa hình tất cách trả tiền anh Việt thỏa mãn (Mỗi cách trả tiền dịng, khơng có cách trả tiền khụng cn thụng bỏo gỡ; chơng trình không cần kiểm tra liệu vào từ bàn phím)
Bi ( 6,0 điểm) Khởi động chương trình PASCAL, viết chương trình nhập vào dãy số nguyên n phần tử, n nhập từ bàn phím
- In hình dãy số vừa nhập xếp theo thứ tự tăng dần
(2)Bài 2: (7 điểm) TỔNG CÁC SỐ FIBONACI
Dãy Fibonaci dãy gồm số: 1, 1, 2, 3, 5, 8, xác định công thức sau:
F1=1, F2=1, Fi=Fi-1+Fi-2 với i>2
Em biểu diễn số tự nhiên N thành tổng số Fibonaci khác
Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 2000000000)
Dữ liệu ra: ghi file FIBO.OUT biểu diễn số N thành tổng các số Fibonaci khác
Ví dụ:
FIBO.INP FIBO.OUT
129 129 = 89 + 34 + +
Hoặc
FIBO.INP FIBO.OUT
8 =
Bài 3: (7 điểm) CHỌN PHẦN THƯỞNG
Trong kỳ thi học sinh giỏi môn Tin học, em người đạt giải đặc biệt Ban tổ chức cho phép em chọn phần thưởng cho Các phần thưởng xếp thành một dãy đánh số từ đến N (0 ≤ N ≤ 10000), phần thưởng thứ i có giá trị là (1 ≤ ≤ 100) Em phép chọn phần thưởng cho theo ngun tắc khơng chọn phần thưởng liên tiếp dãy
Viết chương trình để máy tính hướng dẫn em chọn phần thưởng cho tổng giá trị phần thưởng nhận lớn
Dữ liệu vào: cho file PTHUONG.INP gồm dòng: - Dòng số phần thưởng N
- N dòng giá trị phần thưởng Dữ liệu ra: ghi file PTHUONG.OUT gồm dòng:
- Dòng ghi tổng giá trị lớn phần thưởng chọn - Dòng ghi vị trí phần thưởng chọn theo thứ tự tăng
dần Ví dụ:
PTHUONG.INP PTHUONG.OUT
5
(3)Hoặc
PTHUONG.INP PTHUONG.OUT
7 10
(4)Câu 1: (3,0 điểm) Phần thưởng PT.PAS
Trong thi giải toán qua mạng internet học sinh có số điểm tích lũy riêng Số điểm tích lũy học sinh số nguyên dương K (0 < K ≤ 2109) Đội tuyển trường THCS Tài Năng có N học sinh tham gia dự thi (2 ≤ N ≤ 100) Tại buổi gặp mặt trước kỳ thi cấp tỉnh, thầy hiệu trưởng định thưởng cho học sinh đội tuyển Q triệu đồng, biết điểm tích lũy học sinh chia hết cho Q
Yêu cầu: Hãy tìm số nguyên dương Q lớn nhất.
Dữ liệu vào: Cho file văn PT.INP có cấu trúc sau:
- Dòng 1: Ghi số nguyên dương N số lượng học sinh.
- Dòng 2: Ghi N số nguyên dương điểm tích lũy N học sinh, số được
ghi cách dấu cách
Dữ liệu ra: Ghi file văn PT.OUT theo cấu trúc sau:
- Dịng 1: Ghi số ngun dương Q tìm được.
Ví dụ:
PT.INP PT.OUT
5
15 24 45 36 27
3
Thời gian thực chương trình khơng q giây cho liệu vào.
Câu 2: (3,5 điểm) Mật khẩu MK.PAS
Cu Tí thường xuyên tham gia thi lập trình mạng Vì đạt thành tích cao nên Tí gửi tặng phần mềm diệt virus Nhà sản xuất phần mềm cung cấp cho Tí mã số số ngun dương N có khơng 255 chữ số Để cài đặt phần mềm, Tí phải nhập vào mật phần mềm Mật số nguyên dương M tạo cách tính tổng giá trị chữ số N
Yêu cầu: Hãy tìm số nguyên dương M.
Dữ liệu vào: Cho file văn MK.INP có cấu trúc sau:
- Dịng 1: Ghi số nguyên dương N.
Dữ liệu ra: Ghi file văn MK.OUT theo cấu trúc sau:
- Dịng 1: Ghi số ngun dương M tìm được.
(5)Câu 3: (3,5 điểm) Tần suất TS.PAS
Cho tập hợp S có N phần tử nguyên dương {s1, s2,…, sN} (1 ≤ N ≤ 32000; < si ≤ 32000; ≤ i ≤ N)
Yêu cầu: Hãy liệt kê phần tử S có số lần xuất lớn lần. Dữ liệu vào: Cho file văn TS.INP có cấu trúc sau:
- Dòng 1: Ghi số nguyên dương N.
- Dòng 2: Ghi N số nguyên dương giá trị phần tử tập hợp S, số ghi
cách dấu cách
Dữ liệu ra: Ghi file văn TS.OUT nhiều dòng, dòng thứ i ghi số si di, hai số cách dấu cách Trong si phần tử xuất S lớn lần di tương ứng số lần si xuất
Ví dụ:
TS.INP TS.OUT
(6)Tạo Folder mang tên số báo danh thí sinh lưu theo đường dẫn: D:\SBD_K9 Các file đặt tên BAI1.PAS, BAI2.PAS, BAI3.PAS lưu vào Folder vừa tạo
Bài (3 điểm): Hai số tự nhiên n, m gọi nguyên tố tương đương chúng có chung ước số nguyên tố Hãy viết chương trình nhập vào hai số n, m kiểm tra chúng có nguyên tố tương đương với hay khơng
Ví dụ: số 75 số 15 ngun tố tương đương chúng có ước số nguyên tố
Bài (3 điểm): Cho hệ phương trình bậc hai ẩn: ¿
ax+by=c a ' x +b ' y=c '
¿{ ¿
(I)
Hãy viết chương trình giải hệ phương trình trên, đồng thời xác định vị trí tương đối hai đường thẳng d: ax+by=c d’=a’x+b’y =c’ tạo nên hệ phương trình (I)
Bài (4 điểm): Cho hai xâu X, Y chứa kí tự số từ đến biểu diễn sau:
X = x1, x2, x3…xn ; Y= y1, y2, y3…ym (n,m 250 ) Hãy viết chương trình tạo xâu ST thoả mãn điều kiện sau:
- Gồm kí tự số vừa có mặt xâu X, vừa có mặt xâu Y; - Các kí tự số xâu ST xuất lần; - Giá trị xâu ST nhận số đạt giá trị lớn
Dữ liệu vào cho file INPUT.INP chứa giá trị xâu X xâu Y, xâu nằm dòng