Đề thi chọn học sinh giỏi tỉnh Quảng Bình năm học 2015 - 2016 môn: Tin học lớp 12 thpt

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