1 Họ tên TS: Số BD: Chữ ký GT 1: SỞ GIÁO DỤC VÀ ĐÀO TẠO NINH THUẬN (Đề thi chính thức) KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC: 2014-2015 Khóa ngày: 09 / 11 / 2014 Môn thi: TIN HỌC Cấp THPT Thời gian làm bài: 180 Phút (Không kể thời gian phát đề) TỔNG QUAN ĐỀ THI (Đề thi có 02 trang/20 điểm) STT Tên bài Tên file chương trình 1 TẦN SỐ tanso.* 2 THAM QUAN thamquan.* 3 SỐ LỚN NHẤT solonnhat.* Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal, Free Pascal hoặc C++. Bài 1: TẦN SỐ Cho một văn bản không quá N dòng (N<200), mỗi dòng chứa không quá 80 ký tự. Ta gọi tần số của một ký tự trong văn bản là số lần xuất hiện của nó trong văn bản. Yêu cầu: Tìm tần số lớn nhất trong số các tần số của các chữ cái (không phân biệt chữ hoa hay chữ thường) trong văn bản đã cho. Dữ liệu vào: Vào từ file văn bản tanso.inp - Dòng đầu tiên chứa N là số lượng dòng trong văn bản. - N dòng tiếp theo mỗi dòng chứa một dòng văn bản đã cho. Kết quả: Ghi ra file văn bản tanso.out tần số lớn nhất tìm được. Ví Dụ: tanso.inp tanso.out 3 So Giao Duc Dao Tao Eurohhhhhhhkkkkkkkwwww Wwwwwwwwww 14 Bài 2: CHI PHÍ Trong đợt tổ chức đi tham quan các danh lam thắng cảnh ở Ninh Thuận, Ban tổ chức hội khỏe phù đổng tổ chức cho n đoàn (đánh số từ 1 đến n) mỗi đoàn đi tham 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 Con Gà Vàng d i 2 km (i=1,2,3…n). Hội thao có m xe đánh số từ 1 đến m (m>=n) để phục vụ việc đưa các đoàn đi tham quan. Xe thứ j có mức tiêu thụ xăng là v j đơn vị thể tích/km. Yêu cầu: Hãy chọn n xe phục vụ các đoàn đi tham quan, mỗi xe chỉ phục vụ một đoàn sao cho tổng chi phí xăng dầu là ít nhất. Dữ liệu vào: file văn bản thamquan.inp. - Dòng đầu tiên chứa 2 số nguyên dương n,m (n<=m<=200); - Dòng thứ hai chứa các số nguyên dương d 1 ,d 2 ,…d n ; - Dòng thứ 3 chứa các số nguyên dương v 1 ,v 2 , v n. - Các số trên cùng một dòng được ghi cách nhau một khoảng trống. Kết quả: Ghi ra file văn bản thamquan.out - Dòng đầu tiên chứa tổng lượng xăng dầu cần dùng đưa các đoàn đi thăm quan (không tín lượt về); - Dòng thứ i trong số n dòng tiếp theo ghi chỉ số xe phục vụ các đoàn (i=1,2,3, n) Ví dụ: thamquan.in thamquan.out 3 4 7 5 9 17 13 15 10 256 2 3 4 Bài 3: SỐ LỚN NHẤT Cho 2 số nguyên X=x 1 x 2 ….x m và Y=y 1 y 2 ……y n (1≤m,n≤100). Yêu cầu: Tìm số Z=z 1 z 2 … z k (Z nhận được từ X và Y bằng cách xóa đi một số chữ số) lớn nhất. Ví dụ: X=12345; Y=435012 Thì Z=45 (nhận được từ X bằng cách xóa đi x 1 x 2 x 3 ; nhận được từ Y bằng cách xóa đi y 2 y 4 y 5 y 6 ). Dữ liệu: Vào từ file văn bản so.inp - Dòng thứ nhất là X. - Dòng thứ hai là Y. Kết quả: Ghi ra file văn bản so.out - Nếu không có cách xóa thì ghi -1. - Nếu có cách xóa thì ghi số Z ngay ở dòng đầu tiên. so.in so.out 12345 435078 45 Hết . SỞ GIÁO DỤC VÀ ĐÀO TẠO NINH THUẬN (Đề thi chính thức) KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC: 201 4- 2015 Khóa ngày: 09 / 11 / 2014 Môn thi: TIN HỌC Cấp THPT Thời gian làm bài: 180. Môn thi: TIN HỌC Cấp THPT Thời gian làm bài: 180 Phút (Không kể thời gian phát đề) TỔNG QUAN ĐỀ THI (Đề thi có 02 trang/20 điểm) STT Tên bài Tên file chương trình 1 TẦN SỐ tanso.*. Dữ liệu: Vào từ file văn bản so.inp - Dòng thứ nhất là X. - Dòng thứ hai là Y. Kết quả: Ghi ra file văn bản so.out - Nếu không có cách xóa thì ghi -1 . - Nếu có cách xóa thì ghi số Z ngay