Đề thi HSG cấp trường môn Tin học 2018

Thứ hai - 01/10/2018 12:25
Ngày thi 01/10/2018 - GV ra đề Phạm Tiến
Đề thi HSG cấp trường môn Tin học 2018
ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG
MÔN TIN HỌC - NĂM HỌC 2018-2019
                               Thời gian: 120  phút
(Đề thi gồm có 02 trang)
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:\HSG2018\Tên_bài.PAS

Bài 1 (5 điểm) . Trà sữa
            Quán trà sữa QUỲNH có chương trình khuyến mãi cho khách hàng như sau:
            - Mua 5 ly tặng 3 ly,
            - Mua mua 2 ly tặng 1 ly
            Viết chương trình nhập vào số ly trà sữa khách hàng mua (Tối đa 100 ly). Xuất ra màn hình số ly trà sữa được tặng sao cho số ly được tặng là nhiều nhất.
Ví dụ
Nhập số ly khách mua: 7
Số ly được tặng: 4
Nhập số ly khách mua: 12
Số ly được tặng: 7

Bài 2 ( 5 điểm). Tiền điện
            Tiền điện hàng tháng của hộ gia đình được tính như sau:
- 100 KW đầu giá 1000 đồng/KW
- 100 KW tiếp theo giá 1500 đồng/KW
- 50 KW tiếp theo giá 2000 đồng/KW
- Các KW còn lại giá 2500 đồng/KW
Viết chương trình nhập vào số KW khách hàng sử dụng (tối đa 1000). Cho biết số tiền phải trả.
Ví dụ
Nhập số KW khách hàng sử dụng: 220
Số tiền phải trả: 290000 đồng
Nhập số KW khách hàng sử dụng: 300
Số tiền phải trả: 475000 đồng

Bài 3. Xâu con dài nhất
Nhập vào một xâu bất kỳ từ bàn phím (tối đa 255 ký tự). Cho biết
a. Độ dài lớn nhất của xâu con chứa liên tiếp các ký tự a.
b. Xuất ra màn hình xâu con dài nhất vừa tìm được
Ví dụ
Nhập xâu bất kỳ: abacaaaadef
Độ dài lớn nhất của xâu con: 4
Xâu con dài nhất: aaaa
Nhập xâu bất kỳ: abcdef
Độ dài lớn nhất của xâu con: 1
Xâu con dài nhất: a

Bài 4 (5 điểm). Mật khẩu
Mật khẩu an toàn là mật khẩu có độ dài ít nhất 8 ký tự, mật khẩu an toàn phải bao gồm: chữ cái in hoa, chữ cái in thường, chữ số và các ký tự đặc biệt trong bảng mã ASCII.
Viết chương trình nhập vào một chuỗi làm mật khẩu và cho biết mật khẩu đó có phải là mật khẩu an toàn hay không. Nếu mật khẩu đó là mật khẩu an toàn thì xuất ra chuỗi mã hóa mật khẩu vừa nhập với quy định mã hóa như sau:
- Nếu ký tự đó là chữ số thì ký tự được mã hóa chính là số đó
- Nếu ký tự đó là chữ cái hoặc các ký tự đặc biệt thì ký tự mã hóa là ký tự đứng sau ký tự đó 1 vị trí trong bảng mã ASCII

Ví dụ
Nhập mật khẩu: 123456aA
Mật khẩu không an toàn!
Nhập mật khẩu: 123456aA@
Mật khẩu an toàn!
Chuỗi mã hóa mật khẩu là: 123456bBA


-----------------------Hết---------------------

 
Trường THPT Phú Quốc
Tổ Toán - Tin
--------------
ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG
MÔN TIN HỌC - NĂM HỌC 2018-2019
Thời gian: 120  phút
 
ĐÁP ÁN VÀ HƯỚNG DẪN CHẤM
Bài 1. (5 điểm)
 
Nhập vào Xuất ra Điểm
Nhập số ly khách mua: 7 Số ly được tặng: 4 2 điểm
Nhập số ly khách mua: 12 Số ly được tặng: 7 2 điểm
Nhập số ly khách mua: 21 Số ly được tặng: 12 1 điểm

Bài 2. (5 điểm)
 
Nhập vào Xuất ra Điểm
Nhập số KW khách hàng sử dụng: 220 Số tiền phải trả: 290000 đồng 2 điểm
Nhập số KW khách hàng sử dụng: 300 Số tiền phải trả: 475000 đồng 2 điểm
Nhập số KW khách hàng sử dụng: 500 Số tiền phải trả: 975000 đồng 1 điểm

Bài 3. (5 điểm)
 
Nhập vào Xuất ra Điểm
Nhập xâu bất kỳ: abacaaaadef Độ dài lớn nhất của xâu con: 4
Xâu con dài nhất: aaaa
1 điểm
1 điểm
Nhập xâu bất kỳ: abcdef Độ dài lớn nhất của xâu con: 1
Xâu con dài nhất: a
1 điểm
1 điểm
Nhập xâu bất kỳ: bcdef Không có xâu con dài nhất 1 điểm

Bài 4. (5 điểm)
 
Nhập vào Xuất ra Điểm
Nhập mật khẩu: 123456aA Mật khẩu không an toàn! 1 điểm
Nhập mật khẩu: 123456aA@
 
Mật khẩu an toàn!
Chuỗi mã hóa mật khẩu là: 123456bBA
1 điểm
1 điểm
Nhập mật khẩu: 246357aA#
 
Mật khẩu an toàn!
Chuỗi mã hóa mật khẩu là: 246357bB$
1 điểm
1 điểm

---------------------------HẾT--------------------------

 

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

Xếp hạng: 5 - 3 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ập284
  • Máy chủ tìm kiếm273
  • Khách viếng thăm11
  • Hôm nay3,775
  • Tháng hiện tại75,870
  • Tổng lượt truy cập3,836,318
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