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