Đề thi HSG cấp trường môn Tin học 2018
- Thứ hai - 01/10/2018 23:25
- In ra
- Đóng cửa sổ này
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)
|
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 |
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--------------------------