Kiến thức cần nắm được, tự nghiên cứu trước gồm Cấu trúc lặp và rẽ nhánh (đã được học) Kiểu dữ liệu mảng, xâu ký tự SGK Tin 11 + Internet Các hàm xử lý trên kiểu dữ liệu xâu và mảng SGK Tin 11 + Inter.
Kiến thức cần nắm được, tự nghiên cứu trước gồm: - Cấu trúc lặp rẽ nhánh (đã học) - Kiểu liệu mảng, xâu ký tự: SGK Tin 11 + Internet - Các hàm xử lý kiểu liệu xâu mảng: SGK Tin 11 + Internet Vận dụng lập trình ngơn ngữ Pascal để giải toán sau: Bài (3 điểm): Nhập mảng A gồm N phần tử nguyên dương ( ≤ N ≤ 250), phần tử có giá trị khơng quá 255 Đưa hình giá trị vị trí phần tử chẵn lớn mảng Nếu mảng không có phần tử chẵn thì đưa thông báo ‘Trong mang khong co so chan’ VD: Mảng A gồm phần tử 15 24 13 Kết đưa hình: So chan lon nhat la so thu co gia tri la 24 Mảng A gồm phần tử 15 11 Kết đưa hình: Trong mang khong co so chan Bài (3 điểm): Viết chương trình nhập từ bàn phím số tự nhiên N (0 < N ≤ 100) Hãy liệt kê đưa hình cách phân tích số N thành tổng ba số tự nhiên khác Nếu cách in hình câu thơng báo ‘KHONG CO’ VD: N = Kết đưa hình: KHONG CO N = Kết đưa hình: = + + N = Kết đưa hình: = + + 8=1+3+4 Bài (4 điểm): Một số tự nhiên gọi số thân thiện ước chung lớn số số đảo ngược Ví dụ: số 23, số đảo ngược 32, hai số có ước chung lớn nên số 23 số thân thiện 32 số thân thiện Viết chương trình nhập từ bàn phím số tự nhiên N(N ≥ 10) kiểm tra xem N có phải số thân thiện hay khơng? Bài ( 3,5 điểm): trình: Nhập vào xâu có độ dài khơng q 100 ký tự từ bàn phím Hãy viết chương a) In hình xâu dài chứa liên tiếp kí tự ‘a’ độ dài xâu Nếu xâu khơng có ký tự ‘a’ thì đưa màn hình thông báo ‘Xau khong co ky tu a’ VD: Xâu nhập vào: aabcaaade Kết đưa hình: Xau dai nhat la: aaa Do dai: b) Tính xem xâu có loại kí tự khác (phân biệt chữ in hoa với chữ in thường) VD1: Xâu nhập vào: Pascal Kết đưa hình: Trong xau co loai ky tu VD2: Xâu nhập vào: Aabcaaa Kết đưa hình: Trong xau co loai ky tu Bài ( 3,5 điểm): trình: Nhập vào xâu có độ dài khơng q 100 ký tự từ bàn phím Hãy viết chương Loại bỏ ký tự trống xâu ký tự theo quy tắc: Khơng có ký tự trắng đầu cuối xâu, từ xâu có ký tự trống In hình xâu kết sau sửa lỗi VD: Xâu nhập vào: Happy New Year ! Kết đưa hình: Xau dai nhat la: Hapy New Year! Bài ( 3,5 điểm): Nhập mảng A gồm N phần tử nguyên dương ( ≤ N ≤ 250), phần tử có giá trị khơng q 255 số tự nhiên K (0 < K ≤ N) Đưa hình mảng A vừa nhập thơng báo mảng A có K số ngun dương cạnh hay không? VD1: Dữ liệu vào:N = A = -2 -1 K=4 Kết đưa hình: Trong day khong co so duong dung canh VD2: Dữ liệu vào:N = A = -2 -1 -7 K=5 Kết đưa hình: Trong day co so duong dung canh Câu (3,0 điểm): Xâu Một xâu kí tự định nghĩa xâu bao gồm kí tự ‘A’ ‘Z’ ‘a’ ‘z’ Một xâu viết thu gọn, bao gồm ký tự kèm theo số lần xuất liên tiếp ký tự Hãy viết chương trình kiểm tra xâu chuyển đổi dạng thu gọn Ngược lại xâu dạng thu gọn chuyển đổi trở lại dạng tương ứng Ví dụ INPUT OUTPUT ABBBBCKKKEEF A4BC3K2EF A2B3D3EP ABBDDDEEEP Câu (3,5 điểm): Số nguyên tố tương đương Hai số tự nhiên gọi Nguyên tố tương đương chúng có chung ước số ngun tố khơng kể Cho trước hai số tự nhiên A, B Hãy viết chương trình kiểm tra xem số có nguyên tố tương đương với hay không Dữ liệu vào: gồm số nguyên dương A, B Dữ liệu ra: Nếu có hai số tương đương bao gồm dòng, dòng đầu ghi "CO", dòng ghi ước chung Ngược lại ghi "KHONG" Ví dụ: INPUT 15 75 OUTPUT CO 15 30 KHONG Câu (3,0 điểm): Ta gọi x1, x2,…xn lượng colesterol người đến khám bệnh Người khỏe có lượng colesterol nhỏ tiêu chuẩn x < A Xác định số người không mắc bệnh lượng colesterol trung vbình người bệnh Câu 10 (3,0 điểm): Cho dãy A gồm N số nhập từ bàn phím, xếp số dãy A theo thứ tự không giảm Bài 11: (7 điểm) An bạn cho hai số M N với quy tắc tìm dãy số bí ẩn sau Tính lũy thừa N số nguyên dương M, sau lấy hai chữ số cuối kết vừa tính Hai chữ số cuối lại tiếp tục tính lũy thừa N lại lấy hai chữ số cuối kết đó, Q trình lặp lại nhiều lần gặp lại hai chữ số cuối lần tính kết thúc Ví dụ: Cho N=3 M=123 ta có: 1233=1860867, 673=300763, 633=250047, 473=103823, 233=12167 Hai chữ số cuối lần tính 67 Vậy dãy số bí ẩn là: 67, 63, 47, 23 Lưu ý: Nếu kết lũy thừa có chữ số ta thêm số phía trước Ví dụ: Cho N=3 M=2 ta có: 23=08, 83=512, 123=1728, 283=21952, 523=140608 Hai chữ số cuối lần tính 08 Vậy dãy số bí ẩn là: 08, 12, 28, 52 Bài 12 (3 điểm) Tên chương trình MEAN.PAS Cho mảng B, xác định mảng A biết Mảng B có N phần tử tạo từ mảng A[1 N], B[i] trung bình cộng i phần tử A Ví dụ: Mảng A có phần tử: 1, 3, 2, 6, mảng B có phần tử 1+3 1+3+2 1+3+2+6 1+3+2+6+ , , , , Như vậy, mảng B có phần tử là: 1, 2, 2, 3, 4 Câu 13 Tên chương trình BUY.PAS Giám đốc cơng ty A cần mua số máy vi tính đáp ứng nhu cầu sử dụng cho công ty Sau khảo sát cửa hàng bán máy vi tính, giám đốc định mua M máy vi tính Tuy nhiên để lợi nhuận cao nhất, giám đốc cần tính tốn cho số tiền phải trả thấp Biết cửa hàng vi tính thứ i có bán Ai máy tính với giá máy tính Bi Yêu cầu: Bạn giúp giám đốc mua M máy vi tính N cửa hàng khác với chi phí thấp Dữ liệu: số nguyên dương M, N (1 M, N 10000); - dòng tiếp theo, dòng thứ i chứa số nguyên dương A i, Bi (Ai100; Bi 2000; 1 i N) Các số dịng cách dấu cách Kết quả: Đưa hình gồm hai dịng: Ví dụ: Dịng 1: Ghi tổng số tiền phải trả; Dòng 2: Gồm số, số số lượng máy tính mua từ cửa hàng đến cửa hàng N (nếu không mua máy cửa hàng số lượng máy 0) Input 22 30 10 Output 168 6 Bài 14: (3.0 điểm) Cho hai xâu st1 st2, xâu không 255 ký tự lấy từ tập ‘A’ ’Z’ Yêu cầu: Hãy tìm K số lần xuất xâu st1 xâu st2 Dữ liệu vào: Xâu St1, St2 Dữ liệu ra: Số K Ví dụ: Dữ liệu vào st1: ABA St2: ABABABBA Dữ liệu k=2 Câu 15: (3.5 điểm) Trong học tự chọn mơn Tốn, giáo viên tổ chức thi cho tất học sinh lớp, Học sinh đạt giải thưởng điểm 10, luật thi sau: Giáo viên đưa số nguyên dương X có n chữ số, em học sinh cần thực xóa k chữ số n chữ số cho giữ nguyên vị trí chữ số cịn lại, học sinh có số cịn lại lớn người chiến thắng “Nam” học sinh giỏi suy nghĩe “muốn chiến thắng thi, phải tìm số lớn tạo cách trên” Em háy hiups “Nam” tìm số nguyên Y lớn Dữ liệu vào: Các số nguyên dương n k, X Dữ liệu ra: Số Y tìm Dữ liệu vào n= 9, k= X=944876268 Dữ liệu Y=98768 ... (3.5 điểm) Trong học tự chọn mơn Tốn, giáo viên tổ chức thi cho tất học sinh lớp, Học sinh đạt giải thưởng điểm 10, luật thi sau: Giáo viên đưa số nguyên dương X có n chữ số, em học sinh cần thực... cần thực xóa k chữ số n chữ số cho giữ nguyên vị trí chữ số cịn lại, học sinh có số lại lớn người chiến thắng “Nam” học sinh giỏi suy nghĩe “muốn chiến thắng thi, phải tìm số lớn tạo cách trên”... cửa hàng đến cửa hàng N (nếu không mua máy cửa hàng số lượng máy 0) Input 22 30 10 Output 168 6 Bài 14: (3.0 điểm) Cho hai xâu st1 st2, xâu không 255 ký tự lấy từ tập ‘A’ ’Z’ Yêu cầu: Hãy tìm K