Đề thi HSG Tin 8 trường THCS Quảng Thuận 2018-2019

Trường THCS Quảng Thuậ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àoD:\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 Nhập số ly khách mua: 12 Số ly được tặng: 4 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 Nhập số KW khách hàng sử dụng: 300 Số tiền phải trả: 290000 đồng 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 Nhập xâu bất kỳ: abcdef Độ dài lớn nhất của xâu con: 4 Độ dài lớn nhất của xâu con: 1 Xâu con dài nhất: aaaa 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 ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG Tổ Toán - Tin 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 Nhập số ly khách mua: 7 Nhập số ly khách mua: 12 Nhập số ly khách mua: 21 Xuất ra Số ly được tặng: 4 Số ly được tặng: 7 Số ly được tặng: 12 Điểm 2 điểm 2 điểm 1 điểm Bài 2. (5 điểm) Nhập vào Nhập số KW khách hàng sử dụng: 220 Nhập số KW khách hàng sử dụng: 300 Nhập số KW khách hàng sử dụng: 500 Xuất ra Số tiền phải trả: 290000 đồng Số tiền phải trả: 475000 đồng Số tiền phải trả: 975000 đồng Điểm 2 điểm 2 điểm 1 điểm Bài 3. (5 điểm) Nhập vào Nhập xâu bất kỳ: abacaaaadef Nhập xâu bất kỳ: abcdef Nhập xâu bất kỳ: bcdef Xuất ra Độ dài lớn nhất của xâu con: 4 Xâu con dài nhất: aaaa Độ dài lớn nhất của xâu con: 1 Xâu con dài nhất: a Không có xâu con dài nhất Điểm 1 điểm 1 điểm 1 điểm 1 điểm 1 điểm Bài 4. (5 điểm) Nhập vào Nhập mật khẩu: 123456aA Nhập mật khẩu: 123456aA@ Nhập mật khẩu: 246357aA# Xuất ra Mật khẩu không an toàn! Mật khẩu an toàn! Chuỗi mã hóa mật khẩu là: 123456bBA Mật khẩu an toàn! Chuỗi mã hóa mật khẩu là: 246357bB$ ---------------------------HẾT-------------------------- Điểm 1 điểm 1 điểm 1 điểm 1 điểm 1 điểm