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

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
  1. n có phải là số nguyên tố hay không
  2. Tất cả các ước của n
  3. Tổng các ước nguyên tố của n
Ví dụ
Nhập n=10
  1. 10 không phải là số nguyên tố
  2. Các ước  của 10 là: 1 2 5 10
  3. 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
  1. Số  đảo ngược của n
  2. Tổng các chữ số của n
  3. N là số có mấy chữ số
Ví dụ
Nhập n=246
  1. Số đảo ngược của 246 là 642
  2. Tổng các chữ số của 246 là 12
  3. 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.
  1. 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
  2. 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
  1. 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
  1. 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

 

Tổng số điểm của bài viết là: 24 trong 6 đánh giá

Xếp hạng: 4 - 6 phiếu bầu
Click để đánh giá bài viết

  Ý kiến bạn đọc

Mã bảo mật   
Thống kê
  • Đang truy cập5
  • Máy chủ tìm kiếm1
  • Khách viếng thăm4
  • Hôm nay4,283
  • Tháng hiện tại79,373
  • Tổng lượt truy cập3,530,024
Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây