Đề thi HSG môn Tin học 2017-2018
- Thứ sáu - 02/02/2018 00:49
- In ra
- Đóng cửa sổ này
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
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ố
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.
Nhập n=10
- Nhập giá trị cần xóa x=5
- Nhập giá trị cần thêm y=20
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
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 |
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 |