Tuyển tập 15 Đề thi HSG môn Tin học 9 tại TP.Hà Nội (Có đáp án chi tiết)

Tuyển tập 15 Đề thi HSG môn Tin học 9 tại TP.Hà Nội (Có đáp án chi tiết) - DeThi.edu.vn

DeThi.edu.vn

ĐỀ SỐ 1

SỞ GIÁO DỤC & ĐÀO TẠO HÀ NỘI

ĐỀ CHÍNH THỨC (Đề thi gồm 04 trang)

KỲ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP 9 CẤP THCS

NĂM HỌC 2024-2025

Môn thi: TIN HỌC Thời gian: 150 phút (không kể thời gian giao đề)

TỔNG QUAN BÀI THI

STT Tên bài Tên file chương trình Tên file dữ liệu vào Tên file kết quả ra Điểm

Bài I Cắt hình CATHINH.* CATHINH.INP CATHINH.OUT 5,0

Bài II Mạch DNA

MACHDNA* ∗

MACHDNA.INP MACHDNA.OUT 5,0

Bài III Dây đèn DAYDEN.* DAYDEN.INP DAYDEN.OUT 4,0

Bài IV Trò chơi TROCHOI.* TROCHOI.INP TROCHOI.OUT 3,0

Bài V Mua hàng MUAHANG.* MUAHANG.INP MUAHANG.OUT 3,0

Chú ý: Dấu * đırơc thay thế bởi PAS, CPP, PY của ngôn ngữ lập trình được sử dụng tương ứng là Pascal, C/C++ hoặc Python.

Bài I. Cắt hình (5,0 điểm) Cho một tờ giấy hình chữ nhật kích thước M(cm) x N(cm) và một số tự nhiên K. Yêu cầu: Nếu cắt những hình vuông có kích thước K(cm) x K(cm) từ tờ giấy này thì diện tích còn lại nhỏ nhất là bao nhiêu cm2 ? Dữ liệu vào từ file văn bản CATHINH.INP: Gồm ba số tự nhiên M, N, K lần lượt mỗi số trên một dòng (1 ≤ M, N, K ≤ 109). Kết quả ghi ra file văn bản CATHINH.OUT: Một số nguyên duy nhất là kết quả của bài toán.

DeThi.edu.vn

Tuyển tập 15 Đề thi HSG môn Tin học 9 tại TP.Hà Nội (Có đáp án chi tiết) - DeThi.edu.vn

DeThi.edu.vn

Ví dụ:

CATHINH.INP CATHINH.OUT GIẢI THÍCH 8 7 3

20

Bài II. Mạch DNA (5,0 điểm) Cho mạch mã gốc DNA bốn loại nucleotide A, T, G, C. Để tiết kiệm bộ nhớ, mạch mã gốc đã được nén lại thành một chuỗi S gồm các cặp là số lần xuất hiện liên tiếp nucleotide và loại nucleotide tương úng. Ví dụ: Mạch mã gốc AAACAATGGGGA nén thành 3A1C2A1T4G1A.

Các nucleotide ở hai mạch của phân tử DNA liên kết với nhau theo nguyên tắc bổ sung, trong đó liên kết với T, G liên kết với C. Do vậy, nếu biết trình tự nucleotide trên một mạch có thể suy ra trình tự của mạch còn lại. Ví dụ: Một đoạn phân tử DNA ở sinh vật nhân thực có trình tự nucleotide trên mạch mã gốc là. Trình tư nucleotide trên mạch bổ sung của đoạn DNA này là: Yêu cầu: Cho một chuỗi ký tự mô tả mạch mã gốc DNA sau khi đã nén. Hãy lập trình xác định mạch bổ sung của mạch mã góc sau khi giải nén. Dữ liệu vào từ file văn bản MACHDNA.INP: Một chuỗi S có độ dài không vượt quá 1000. Dữ liệu đảm bảo chuổi sau khi giải nén có độ dài không vượt quá 105.

DeThi.edu.vn

Tuyển tập 15 Đề thi HSG môn Tin học 9 tại TP.Hà Nội (Có đáp án chi tiết) - DeThi.edu.vn

DeThi.edu.vn

Kết quả ghi ra file văn bản MACHDNA.OUT: Chuỗi ký tự là mạch bổ sung của mạch mã gốc sau khi giải nén. Ví dụ:

MACHDNA.INP MACHDNA.OUT GIẢI THÍCH

5A2G1A11T1C TTTTTCCTAAAAAAAAAAAG Mạch mã gốc sau khi giải nén là: AAAAAGGATTTTTTTTTTTC. Mạch bổ sung là: TTTTTCCTAAAAAAAAAAAG.

Ràng buộc: - Có 20% số test ứng với 20% số điểm của bài thỏa mãn: Độ dài chuỗi S là 2, trong đó ký tự đầu tiên là chữ số, ký tự thứ hai là một trong 4 chữ cái A, T, G, C; - Có 20% số test khác ứng với 20% số điểm của bài thỏa mãn: Có duy nhất một loại nucleotide; - Có 40% số test khác ứng với 40% số điểm của bài thỏa mãn: Số lần xuất hiện liên tiếp nucleotide A, T, G, C nhỏ hơn 10; - 20% số test còn lại ứng với 20% số điểm không có ràng buộc gì thêm.

Bài III. Dây đèn (4,0 điểm) Để trang trí Tết, Nam treo một dây đèn gồm N bóng đèn, được đánh số từ 1 đến N, từ trái sang phải. Mỗi bóng đèn khi bật sẽ có hai màu vàng hoặc đỏ. Dây đèn được nhúng một mã lệnh cho phép nhận một số tự nhiên X. Khi đó, màu của bóng đèn thứ X và các bóng đèn cách bóng đèn thứ X không quá K bóng đèn sẽ đều đổi từ vàng thành đỏ hoặc ngược lại. Ban đầu các bóng đèn đều có màu vàng. Để dây đèn trông đẹp mắt, Nam đã lập trình để điều khiển màu của các bóng đèn. Chương trình của Nam có M dòng lệnh, mỗi dòng lệnh tương ứng với một lần gọi mã lệnh của dây đèn. Vì số lượng bóng đèn quá lớn, sau khi lập trình xong, Nam muốn kiểm tra ngẫu nhiên màu một số bóng đèn xem có đúng như ý tưởng ban đầu không. Yêu cầu: Cho các số tự nhiên X là tham số của M …