- Dữ liệu vào: Đọc từ file văn bản TAU.INP chứa một dòng gồm hai số nguyên dương k và s, hai số cách nhau ít nhất một ký tự trống.. - Dữ liệu ra: Kết quả ghi ra file văn bản TAU.OUT thời[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP THCS QUẢNG NAM Năm học 2013-2014 ĐỀ CHÍNH THỨC (Đề thi này gồm có trang) Môn thi Thời gian Ngày thi : TIN HỌC : 150 phút (không kể thời gian giao đề) : 08/4/2014 Tổng quan đề thi Bài Bài làm Dữ liệu vào Bài : Tàu cập cảng BL1.PAS TAU.INP Bài : Giải mã thông điệp BL2.PAS GIAIMA.INP Bài : Mật BL3.PAS MATKHAU.INP Dữ liệu TAU.OUT GIAIMA.OUT MATKHAU.OUT Bài (6 điểm) Tàu cập cảng Một tư nhân có hai tàu thủy chuyên vận chuyển hàng khô uy tín khách hàng Được uy tín là lịch trình cập cảng các tàu đảm bảo số ngày quy định, an toàn và cập cảng ngày nào thì rời cảng chính ngày đó Tại cảng chính, tàu thứ k ngày cập cảng lần; tàu thứ hai s ngày cập cảng lần (k≠s) Yêu cầu: Lập trình tính xem hai tàu cùng rời cảng thì thời gian ngắn gặp lại cảng đó là bao nhiêu ngày? - Dữ liệu vào: Đọc từ file văn TAU.INP chứa dòng gồm hai số nguyên dương k và s, hai số cách ít ký tự trống - Dữ liệu ra: Kết ghi file văn TAU.OUT thời gian ngắn TAU.INP TAU.OUT 12 Bài (7 điểm) Giải mã thông điệp Trong thời đại ngày nay, thông tin cá nhân người dễ dàng bị xâm nhập nhiều công nghệ đại dùng nghe lén Chính vì vậy, đôi bạn muốn bảo mật thông tin cho đã có sáng kiến nghĩ cách trao thông điệp mà người khác đọc nghe thì không hiểu gì Thông điệp họ là câu với nhiều từ phân biệt ký tự trống (dấu cách) và xếp lộn xộn để trở thành câu vô nghĩa Để hiểu nội dung thông điệp người bạn gửi cho mình, hai người bạn đã quy ước trước mã là dãy số nguyên dương có số lượng số tương ứng với số từ thông điệp nhằm giải mã thành câu có ý nghĩa (2) Yêu cầu: Lập trình để giúp đôi bạn giải mã thông điệp cho trước - Dữ liệu vào: File văn GIAIMA.INP gồm dòng: + Dòng đầu ghi câu có không quá 255 kí tự là thông điệp gởi Trong câu này có không quá 50 từ, từ có không quá 30 kí tự + Dòng thứ hai ghi mã gồm dãy các số nguyên dương đôi khác dùng để giải mã thông điệp trên - Dữ liệu ra: File văn GIAIMA.OUT gồm dòng ghi câu đã giải mã từ thông điệp đã cho Ví dụ: GIAIMA.INP luon chuc hoc ban gioi luon 241635 GIAIMA.OUT chuc ban luon luon hoc gioi Bài (7 điểm) Mật Để đảm bảo an ninh liệu sân bay, nhà chức trách đã xác lập mật từ bảng số liệu có n hàng (n ≤ 10) h 1, h2, ,hn tương ứng với hàng thứ 1, 2, , n tính từ trên xuống, hàng hi (i=1, ,n) có ít từ đến không quá 100 số tự nhiên phân biệt dấu cách Mật xác định cách viết liên tiếp n số x 1, x2, xn theo thứ tự, từ trái sang phải, với x i (i= 1, 2, ,n) là số cách chọn ba số tùy ý trên hàng hi, cho tích ba số đó chia hết cho tổng chúng Yêu cầu: Lập trình giúp nhà chức trách sân bay xác lập mật - Dữ liệu vào: Đọc từ file văn MATKHAU.INP chứa n hàng phần mô tả bảng số liệu đã nêu trên - Dữ liệu ra: Kết ghi file văn MATKHAU.OUT là số mật tìm Ví dụ: MATKHAU.INP 01353413 1323312 113 0131 MATKHAU.OUT 271303 ===HẾT=== SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP THCS (3) QUẢNG NAM Năm học 2013-2014 HƯỚNG DẪN CHẤM MÔN TIN HỌC LỚP THCS Yêu cầu: Thời gian test không quá giây Quá thời gian quy định không cho điểm Bài (6 điểm) Test 06 bộ, điểm Test TAU.INP TAU.OUT 12 17 54 918 15 345 345 90 156 2340 1170 1482 22230 3456 1002 577152 Bài (7 điểm) Test 04 bộ, test 1: điểm; các test còn lại test điểm Test GIAIMA.INP GIAIMA.INP luon chuc hoc ban gioi luon chuc ban luon gioi hoc luon 241635 la gia hien tai quoc nguyen hien tai la nguyen quoc 4517263 gia luon chuc hoc ban luon gioi chuc ban luon gioi hoc luon 241635 len duong que me ve ni cho trang thoi nho duong ve que me nho thoi la ben ben ni la nang cho trang 11 10 14 13 12 len Bài (7 điểm) Test 07 bộ, điểm Test MATKHAU.INP 01353413 MATKHAU.OUT 271303 1323312 113 0131 52 72 27 21 51 56 010 12 30 21 35 88 27 10 57 MATKHAU3.INP MATKHAU4.INP MATKHAU5.INP MATKHAU6.INP 210134456 1374947155517592025 114301590691946751217089 6223166843861219186532861501343 (4) MATKHAU7.INP 2183889768582515593489031463028 (5)