Trang 13 SỞ GIÁO DỤC VÀ ĐÀO TẠO LÂM ĐỒNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9 NĂM HỌC 2018 2019 ĐỀ CHÍNH THỨC (Đề thi có 3 trang) Môn thi TIN HỌC Thời gian làm bài 150 phút Ngày thi 1532019 Cấu. chúc cấc bạn thành công đây là để lâm đồng
SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP LÂM ĐỒNG NĂM HỌC 2018 - 2019 ĐỀ CHÍNH THỨC (Đề thi có trang) Cấu trúc đề thi: Câu Tên Môn thi: TIN HỌC Thời gian làm bài: 150 phút Ngày thi: 15/3/2019 Tên file làm ỐC SÊN OCSEN.* SỐ GIẢ NGUYÊN TỐ GIANT.* ĐỘI BỐC VÁC BOCVAC.* RÔBỐT THÁM HIỂM ROBOT.* Lưu ý: Dấu * thay PAS sử dụng tương ứng Pascal C/C++ Tên file INPUT Tên file OUTPUT OCSEN.INP OCSEN.OUT GIANT.INP GIANT.OUT BOCVAC.INP BOCVAC.OUT ROBOT.INP ROBOT.OUT PP, CPP ngơn ngữ lập trình Câu (5 điểm) Ốc sên Con ốc sên gốc cao v (mét), muốn bò lên để ăn non Ban ngày ốc sên bị lên a (mét), ban đêm mệt “ngủ quên” nên bị “tuột” xuống b (mét) Hãy viết chương trình xác định số ngày cần thiết tổng quãng đường để ốc sên lên tới Dữ liệu vào từ file: OCSEN.INP - Dòng ghi số nguyên a, b v, số cách khoảng trắng (0 ≤ b < a < 10, < v < 50) Kết file: OCSEN.OUT - Dòng ghi hai số nguyên số ngày tổng quãng đường tìm được, hai số cách khoảng trắng Ví dụ: OCSEN.INP OCSEN.OUT 215 11 516 28 Câu (5 điểm) Số giả nguyên tố Trong lý thuyết số, “số giả nguyên tố” số (có thể hợp số) thoả mãn tính chất số ngun tố Tuỳ theo tính chất mà ta có loại số giả nguyên tố khác Ta quy ước tính chất số giả nguyên tố sau: “Là số thập phân hữu hạn dương mà chữ số số nguyên tố tổng chữ số số nguyên tố (với phần nguyên phần thập phân cách dấu phẩy)” Hãy viết chương trình kiểm tra xem số có phải “số giả nguyên tố” hay không Dữ liệu vào từ file: GIANT.INP - Dòng ghi số thập phân hữu hạn dương (không 300 chữ số) Kết file: GIANT.OUT - Dòng ghi kết “CO” “KHONG” Ví dụ: GIANT.INP GIANT.OUT 73,232 CO 73,23212 KHONG Trang 1/3 Câu (5 điểm) Đội bốc vác Một đội bốc vác làm việc thường phân cơng sau: + Nhóm phụ việc gồm: người ghi chép thông tin liên quan đến cơng việc, điểm bốc hàng có người phụ giúp để cân khối lượng đưa bao hàng lên vai, điểm xếp có người giúp xếp ngăn nắp bao hàng + Nhóm khuân vác: Gồm a công nhân khuân vác làm việc theo thứ tự để vác b bao hàng từ điểm bốc đến điểm xếp quay lại, lặp lại hết hàng Khi làm việc công nhân đánh mã số số thứ tự từ đến a (trên thực tế mã số tên cơng nhân), bao hàng ghi số thứ tự từ đến b Hãy viết chương trình để tính suất tiền thưởng cho nhóm cơng nhân khn vác Dữ liệu vào từ file: BOCVAC.INP - Dòng ghi hai số nguyên a, b cách khoảng trống (0 < a,b < 1000) - Dòng b số tự nhiên có giá trị k (45 < k ≤ 65) khối lượng bao hàng từ đến b Dữ liệu file: BOCVAC.OUT - Dòng ghi tổng khối lượng mà công nhân vác được, số cách khoảng trắng - Dòng thứ hai ghi mã số cơng nhân có tổng khối lượng vác nhiều nhất, có nhiều cơng nhân khối lượng ghi tất mã số theo thứ tự tăng dần, số cách khoảng trắng Ví dụ: BOCVAC.INP BOCVAC.OUT 17 214 228 164 167 180 51 62 53 54 65 56 57 58 49 60 51 62 53 64 55 56 47 Câu (5 điểm) Rô bốt thám hiểm Bằng phương pháp quét sóng âm nhà khảo cổ học xác định không gian rỗng bên hang sâu, từ xác lập khả tiếp cận bên hang sâu để thám hiểm nghiên cứu Để cho an toàn nhà khảo cổ học lập đồ hình chữ nhật kích thước gồm MxN (0 < M, N < 51) ô vuông Trên đồ ghi số biểu thị khơng gian rỗng qua được, số biểu thị không gian không qua được, hai ô vuông ghi số kề chung đỉnh chung cạnh rơ bốt qua Vị trí hàng 1, cột đồ bắt đầu số 0, nơi đặt rô bốt khởi hành Sau rơ bốt thám hiểm tìm đường tiếp cận đến vị trí bên hang mà đến để làm nhiệm vụ dị đường Hãy viết chương trình tính tổng số ô vuông hang sâu mà rô bốt qua Dữ liệu vào từ file: ROBOT.INP - Dòng ghi hai số M N, cách khoảng trắng - M dòng tiếp theo, dòng ghi N số 1, số cách khoảng trắng Kết file: ROBOT.OUT - Dịng ghi tổng số vng mà rơ bốt qua Trang 2/3 - Các dòng tiếp theo, dòng ghi hai số cách khoảng trắng, hàng cột ô vuông cuối nhánh đường theo thứ tự tăng dần theo hàng, vng có số hàng ghi tăng dần theo cột (ơ vng cuối nhánh đường có nghĩa rơ bốt đứng khơng thể tiến thêm nữa) Ví dụ: ROBOT.INP ROBOT.OUT 58 19 01100110 18 10101010 53 00011001 57 01110111 10011001 Minh họa ví dụ: 1 0 1 1 1 0 0 1 0 1 1 1 1 0 1 0 Hết -Họ tên thí sinh: Số báo danh: Giám thị 1: Ký tên: Giám thị 2: Ký tên: Trang 3/3 ... 17 214 228 164 167 180 51 62 53 54 65 56 57 58 49 60 51 62 53 64 55 56 47 Câu (5 điểm) Rô bốt thám hiểm Bằng phương pháp quét sóng âm nhà khảo cổ học xác định khơng gian rỗng bên hang sâu, từ xác... Ví dụ: ROBOT.INP ROBOT.OUT 58 19 01100110 18 10101010 53 00011001 57 01110111 10011001 Minh họa ví dụ: 1 0 1 1 1 0 0 1 0 1 1 1 1 0 1 0 Hết -Họ tên thí sinh: Số... hang sâu, từ xác lập khả tiếp cận bên hang sâu để thám hiểm nghiên cứu Để cho an toàn nhà khảo cổ học lập đồ hình chữ nhật kích thước gồm MxN (0 < M, N < 51) vng Trên đồ ghi số biểu thị khơng gian