Đề thi HSG môn Tin học 2017-2018
phamtien
2018-02-01T13:09:01-05:00
2018-02-01T13:09:01-05:00
http://thptphuquoc.edu.vn/de-thi-hsg/de-thi-hsg-mon-tin-hoc-2017-2018-24.html
http://thptphuquoc.edu.vn/uploads/news/2018_02/dethitoan_voga.jpg
Trường THPT Phú Quốc
http://thptphuquoc.edu.vn/uploads/baner-thpt-phu-quoc.jpg
Thứ năm - 01/02/2018 12: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 |