Hiện nay, một số ghế trên sân đã được khán giả đặt mua làm chỗ ngồi.. Yêu cầu: Hãy kiểm tra xem trên sân còn những ghế nào chưa được mua vé đặt chỗ.[r]
(1)1 SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2015-2016
Khóa thi ngày 23 - - 2016 ĐỀ CHÍNH THỨC Mơn: Tin học
LỚP 12 THPT
Họ tên: ……… Thời gian: 180 phút (không kể thời gian giao đề)
Số báo danh: ……… ……… Đề thi gồm có trang ĐỀ RA
Sử dụng ngơn ngữ lập trình Turbo Pascal để lập trình giải tốn sau:
Câu 1: (3.0 điểm) Đếm ký tự chữ số DEMKT.PAS
Cho xâu ký tự St có độ dài tối đa 255 ký tự, ký tự lấy từ tập: ‘a’ ‘z’; ‘A’ ‘Z’; ‘0’ ‘9’ ký tự dấu cách
Yêu cầu: Đếm số lần xuất ký tự chữ số có xâu St
Dữ liệu vào: Cho file văn DEMKT.INP, có cấu trúc sau:
- Dịng 1: Ghi xâu ký tự St
Dữ liệu ra: Ghi file văn DEMKT.OUT, theo cấu trúc sau:
- Dòng 1: Ghi số lần xuất ký tự chữ số có xâu St
Ví dụ:
DEMKT.INP DEMKT.OUT
Ky thi HSG lop 12 thang nam 2016
Bài 2: (3,5 điểm) Hoán vị HOANVI.PAS
Cho số nguyên dương n khoảng
Yêu cầu: Tìm tất hốn vị n Hốn vị xếp tăng theo thứ tự từ điển số ghi liền (khơng có dấu cách), thí dụ 123 < 132
Dữ liệu vào: Cho file văn HOANVI.INP có cấu trúc sau:
- Dòng 1: Chứa số nguyên dương (n ≤ 9)
Dữ liệu ra: Ghi file văn HOANVI.OUT có cấu trúc sau:
- Ghi nhiều dịng, dịng hốn vị dãy (1, 2, , n) HOANVI.INP HOANVI.OUT
3 123
(2)2 Câu 2: (3,5 điểm) Đặt vé vào sân NouCamp NOUCAMP.PAS
NouCamp sân bóng lớn Sân có N ghế ngồi, ghế đánh số thứ tự từ đến N
Sắp tới, sân NouCamp diễn trận đấu hai đội bóng Barcelona Alentico Hiện nay, số ghế sân khán giả đặt mua làm chỗ ngồi
Yêu cầu: Hãy kiểm tra xem sân ghế chưa mua vé đặt chỗ
Dữ liệu vào: Cho file văn NOUCAMP.INP, có cấu trúc sau:
- Dòng 1: Ghi hai số nguyên dương N M Trong đó: N số lượng ghế có sân M số lượng ghế khán giả mua vé đặt chỗ Hai số ghi cách dấu cách (Lưu ý : N chia hết cho 8; ≤ N ≤ 400000; ≤ M ≤ N)
- Dòng 2: Ghi M số nguyên dương a1, a2, …, am, số M ghế khán giả mua vé đặt chỗ Các số ghi cách dấu cách
Dữ liệu ra: Ghi file văn NOUCAMP.OUT, theo cấu trúc sau:
- Dòng 1: Ghi K số nguyên dương b1, b2, …, bk, số ghế sân chưa mua vé đặt chỗ (K = N-M) Các số ghi theo thứ tự tăng dần cách dấu cách
Ví dụ:
NOUCAMP.INP NOUCAMP.OUT
16 10
2 10 12 15 16
1 11 13 14