Đề thi chọn học sinh giỏi Lớp 9 môn Tin học - Năm học 2014-2015 - Sở GD&ĐT Ninh Bình (Đề chính thức) (Có đáp án)

SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH NINH BÌNH
ĐỀ THI CHÍNH THỨC
ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
NĂM HỌC 2014-2015
Môn: TIN HỌC
Ngày thi: 04/3/2015
Thời gian làm bài:150 phút (không kể thời gian giao đề)
Đề thi gồm 03 câu trong 02 trang
Yêu cầu kỹ thuật: 
	*Các file chương trình và file dữ liệu được đặt tên chính xác như sau:
Tên bài
Tên files bài làm
Dữ liệu vào
Dữ liệu ra
Câu 1
DEMSO.PAS
DEMSO.INT
DEMSO.OUT
Câu 2
DLN.PAS
DLN.INT
DLN.OUT
Câu 3
TQ.PAS
TQ.INT
TQ.OUT
Câu 1: Đếm số (6 điểm). 
	Khi viết các số tự nhiên tăng dần từ 1, 2, 3, liên tiếp nhau, ta có được một dãy số vô hạn, ví dụ: 12345678910111213141516171819202122232425...
	Yêu cầu: Hãy tìm chữ số thứ N của dãy số vô hạn trên.
	Input: File văn bản DEMSO.INP ghi số nguyên dương N (N<109).
	Output: File văn bản DEMSO.OUT ghi số tương ứng chữ số thứ N của dãy.
	Ví dụ:
DEMSO.INP
DEMSO.OUT
17
3
Câu 2: Dòng lớn nhất (7 điểm).
	Cho một tập văn bản gồm các dòng kí tự, số dòng không quá 1000 dòng.
	Yêu cầu: Viết chương trình xác định dòng có nhiều ký tự nhất trong một tập tin văn bản. 
	Input: File văn bản DLN.INP chứa các dòng kí tự. 
	Output: File văn bản DLN.OUT gồm
	Dòng 1: Ghi nội dung dòng dài nhất (nếu trên tập văn bản có nhiều dòng có số lượng kí tự nhiều nhất bằng nhau thì lấy dòng đầu tiên).
	Dòng 2: Ghi số kí tự của dòng dài nhất. 
	Ví dụ: 
DLN.INP
DLN.OUT
Hom nay la thu chu nhat
Ban toi di thi hoc sinh gioi mon Tin hoc
Tai truong THCS Ly Tu Trong
Ban toi di thi hoc sinh gioi mon Tin hoc
40 
Câu 3: Tham quan (7 điểm). 
	Trong đợt tổ chức đi tham quan danh lam thắng cảnh của thành phố Hà Nội, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số 1 đến N) mỗi đoàn đi thăm quan một địa điểm khác nhau. Đoàn thứ i đi thăm địa điểm ở cách Khách sạn Hoàng Đế di km (i=1,2,...., N). Hội thi có M xe taxi đánh số từ 1 đến M (M³N) để phục vụ việc đưa các đoàn đi thăm quan. Xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích/km.
	Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thăm quan, mỗi xe chỉ phục vụ một đoàn, sao cho tổng chi phí xăng cần sử dụng là ít nhất.
	Input: File văn bản TQ.INP:
	- Dòng đầu tiên chứa hai số nguyên dương N, M (N£M£200);
	- Dòng thứ hai chứa các số nguyên dương d1, d2, ..., dN;
	- Dòng thứ ba chứa các số nguyên dương v1, v2, ..., vM.
	- Các số trên cùng một dòng được ghi khác nhau bởi dấu trắng.
	Output: Ghi ra file văn bản TQ.OUT:
	- Dòng đầu tiên chứa tổng lượng xăng cần dùng cho việc đưa các đoàn đi thăm quan (không tính lượt về);
	- Dòng thứ i trong số N dòng tiếp theo ghi chỉ số xe phục vụ đoàn i (i=1, 2, ..., N).
	Ví dụ:
TQ.INP
TQ.OUT
3 4
7 5 9
17 13 15 10
256
2
3
4
------HẾT-----
Họ và tên thí sinh :..................................................... Số báo danh:..................................
Họ và tên, chữ ký:
Giám thị 1:.........................................................................................
Giám thị 2:.........................................................................................