Đề thi thử học sinh giỏi môn Tin học Lớp 11

Nội dung text: Đề thi thử học sinh giỏi môn Tin học Lớp 11

1. #NST ĐỀ THI THỬ HSG LỚP 11 CẤP TỈNH THỜI GIAN: 150’ Tổng quan đề thi STT Tên bài Tên tệp chương trình Input Output 1 Xoáy ốc xoayoc.* xoayoc.inp xoayoc.out 2 Xử lý chuỗi strtask.* strtask.inp strtask.out 3 Con ếch frog.* frog.inp frog.out Bài 1: Xoáy ốc (6 điểm) Ma trận xoáy ốc được tạo thành bằng cách điền số 1 vào hàng 1 cột 1, sau đó điền số tăng dần theo chiều kim đồng hồ, ví dụ: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 Hãy viết chương trình cho biết giá trị tại ô (x, y) của 1 ma trận xoáy ốc vuông kích thước n x n. Input : Dòng đầu tiên ghi số bộ test, không lớn hơn 100. Mỗi bộ test được ghi trên 1 dòng, bao gồm 3 số n, x, y (1 ≤ n, x, y ≤ 100) Output: Với mỗi bộ test, in ra giá trị tại ô hàng x, cột y trong ma trận xoáy ốc n x n. xoayoc.inp xoayoc.out 2 20 5 3 4 5 5 1 5 Bài 2: Xử lý chuỗi (7 điểm) Phát bắt đầu tham dự các bài học lập trình. Trong bài học đầu tiên, nhiệm vụ của anh là viết một chương trình đơn giản. Chương trình được yêu cầu thực hiện như sau: trong một chuỗi đã cho, bao gồm chữ hoa và chữ thường, nó: xóa tất cả các nguyên âm. chèn một ký tự " . " trước mỗi phụ âm. thay thế tất cả các phụ âm chữ hoa bằng các chữ thường tương ứng. Nguyên âm là các chữ cái "A", "O", "Y", "E", "U", "I" và còn lại là phụ âm. Đầu vào của chương trình chính xác là một chuỗi, đầu ra dưới dạng một chuỗi, kết quả là sau khi chương trình xử lý chuỗi ban đầu. Giúp Phát đối phó với nhiệm vụ dễ dàng này. Input: Dòng đầu tiên gồm chuỗi đầu vào của chương trình Petya. Chuỗi này chỉ bao gồm các chữ cái Latin viết hoa và viết thường và độ dài của nó là từ 1 đến 100. Output: In ra chuỗi kết quả. strtask.inp strtask.out hsgtinh .h.s.g.t.n.h toilacodedao .t.l.c.d.d g .g Bộ test, xin liên hệ mail: toannguyensong489@gmail.com
2. #NST Bài 3: Con ếch (7 điểm) Có N hòn đá, được đánh số theo thứ tự từ 1 đến n. Hòn đá thứ i có độ cao là Hi. Có một con ếch đang đứng ở hòn đá thứ nhất, nó sẽ lặp lại các hành động sau một số lần để đến hòn đá thứ N: Nếu con ếch đang đứng ở vị trí i, nó có thế nhảy đến hòn đá thứ i + 1 hoặc hòn đá thứ i + 2. Ở đây, chi phí phát sinh là |hi - hj|, trong đó j là hòn đá nó đáp xuống. Tìm tổng chi phí tối thiểu có thể phát sinh trước khi ếch đến hòn đá N. Input: - Dòng đầu gồm N. - Dòng thứ hai gồm dãy H1, H2, , Hn. Output: In ra tổng chi phí tối thiểu. frog.inp frog.out 4 30 10 30 40 20 2 0 10 10 7 115 100 150 115 200 105 95 15 *Giải thích: Ở ví dụ 1, con ếch đi từ vị trí 1 2 4, chi phí tối thiểu là |10 − 30| + |30 − 20| = 30 Bộ test, xin liên hệ mail: toannguyensong489@gmail.com