Đề thi HSG môn Tin học 2017-2018

Thứ sáu - 02/02/2018 00:49

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

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

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

n có phải là số nguyên tố hay không
Tất cả các ước của n
Tổng các ước nguyên tố của n

Ví dụ
Nhập n=10

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

Bài 2. Nhập số nguyên dương n. Xuất ra màn hình

Số đảo ngược của n
Tổng các chữ số của n
N là số có mấy chữ số

Ví dụ
Nhập n=246

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ố

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.

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
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

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

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	Xuất ra	Điểm
N=10	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	1 điểm
N=19	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	1 điểm
N=999	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	1 điểm

Bài 2. (3 điểm)

Nhập vào	Xuất ra	Điểm
N=246	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ố	1 điểm
N=123450	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ố	1 điểm
N=246891011	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ố	1 điểm

Bài 3. (2 điểm)10

Nhập vào	Xuất ra	Điểm
N=10	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 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	1 điểm
N=20	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 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	1 điểm

Bài 4 (2 điểm)

Nhập vào	Xuất ra	Điểm
Tran van tam	Tran Van Tam	0.5 điểm
9T0ran T097HI	Tran Thi Ngoc	0.5 điểm
L999e… va000n x000y…z	Le Van Xyz	0.5 điểm
---10a01-- --,,,,,…. B;;;;;;; c-----	A B C	0.5 điểm