Đề thi chọn HSG cấp trường THCS Lý Tự Trọng 2018-2019

ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG THCS Lý Tự Trọng NĂM HỌC 2017-2018 Thời gian: 120 phút Em hãy dùng ngôn ngữ lập trình Pascal viết chương trình để giải các bài toán sau, mỗi bài viết một chương trình và lưu vào D:\HSG2017\Tên_bài.PAS Bài 1. Nhập vào từ bàn phím số nguyên dương n. Xuất ra màn hình a. n có phải là số nguyên tố hay không b. Tất cả các ước của n c. Tổng các ước nguyên tố của n Ví dụ Nhập n=10 a. 10 không phải là số nguyên tố b. Các ước của 10 là: 1 2 5 10 c. Tổng các ước nguyên tố của 10 là 7 Bài 2. Nhập số nguyên dương n. Xuất ra màn hình a. Số đảo ngược của n b. Tổng các chữ số của n c. N là số có mấy chữ số Ví dụ Nhập n=246 a. Số đảo ngược của 246 là 642 b. Tổng các chữ số của 246 là 12 c. 246 là số có 3 chữ số Bài 3. Nhập số nguyên dương n, tạo mảng a gồm n phần tử có giá trị tăng dần lần lượt a[1]=1, a[2]=2,…,a[n]=n. a. Nhập giá trị cần xóa là x, xóa phần tử có giá trị x, xuất mảng sau khi xóa b. Nhập giá trị cần thêm là y, vị trí cần thêm là k, thêm y vào mảng tại vị trí k và xuất mảng sau khi thêm. Ví dụ Nhập n=10 a. Nhập giá trị cần xóa x=5 Mảng sau khi xóa: 1 2 3 4 6 7 8 9 10 b. Nhập giá trị cần thêm y=20 Nhập vị trí cần thêm k=7 Mảng sau khi thêm: 1 2 3 4 6 7 20 8 9 10 Bài 4. Nhập họ và tên một người. Chuẩn hóa họ tên người đó và xuất ra màn hình Quy tắc chuẩn hóa - Họ tên chỉ chứa các ký tự a -> z, A -> Z - Ký tự đầu mỗi từ viết hoa, các ký tự còn lại chữ thường - Mỗi từ chỉ cách nhau một khoảng trắng Ví dụ Tran van tam => Tran Van Tam 9T0ran T097HI N;;;;G,,,O….C => Tran Thi Ngoc L999e… va000n x000y…z => Le Van Xyz -----------------------Hết--------------------- Trường THPT Phú Quốc Tổ Toán - Tin -------------- ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG NĂM HỌC 2017-2018 Thời gian: 120 phút ĐÁP ÁN VÀ HƯỚNG DẪN CHẤM Bài 1. (3 điểm) Nhập vào N=10 N=19 N=999 Xuất ra 10 không phải là số nguyên tố Các ước của 10 là: 1 2 5 10 Tổng các ước nguyên tố của 10 là 7 19 là số nguyên tố Các ước của 19 là: 1 19 Tổng các ước nguyên tố của 19 là 19 999 không phải là số nguyên tố Các ước của 999 là: 1 3 9 27 37 111 333 999 Tổng các ước nguyên tố của 999 là 40 Điểm 1 điểm 1 điểm 1 điểm Bài 2. (3 điểm) Nhập vào N=246 N=123450 N=246891011 Xuất ra Số đảo ngược của 246 là 642 Tổng các chữ số của 246 là 12 246 là số có 3 chữ số Số đảo ngược của 123450 là 54321 Tổng các chữ số của 123450 là 15 123450 là số có 6 chữ số Số đảo ngược của 246891011 là 110198642 Tổng các chữ số của 246891011 là 32 246891011 là số có 9 chữ số Điểm 1 điểm 1 điểm 1 điểm Bài 3. (2 điểm)10 Nhập vào Xuất ra Nhập giá trị cần xóa x=5 Mảng sau khi xóa: 1 2 3 4 6 7 8 9 10 N=10 Nhập giá trị cần thêm y=20 Nhập vị trí cần thêm k=7 Mảng sau khi thêm: 1 2 3 4 6 7 20 8 9 10 Nhập giá trị cần xóa x=10 Mảng sau khi xóa: 1 2 3 4 6 7 8 9 11 12 13 14 15 16 17 18 19 20 Nhập giá trị cần thêm y=100 N=20 Nhập vị trí cần thêm k=1 Mảng sau khi thêm: 100 1 2 3 4 6 7 8 9 11 12 13 14 15 16 17 18 19 20 Điểm 1 điểm 1 điểm Bài 4 (2 điểm) Nhập vào Tran van tam 9T0ran T097HI L999e… va000n x000y…z ---10a01-- --,,,,,…. B;;;;;;; c----- Xuất ra Tran Van Tam Tran Thi Ngoc Le Van Xyz ABC Điểm 0.5 điểm 0.5 điểm 0.5 điểm 0.5 điểm