zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Tài Liệu Phổ Thông

» Đề thi - Kiểm tra

Đề thi học sinh giỏi môn Tin học THCS năm 2024-2025 - Phòng GD&ĐT Hướng Hóa

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:2

Báo xấu

3
lượt xem 1
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nhằm giúp các bạn có thêm tài liệu ôn tập, củng cố lại kiến thức đã học và rèn luyện kỹ năng làm bài tập, mời các bạn cùng tham khảo ‘Đề thi học sinh giỏi môn Tin học THCS năm 2024-2025 - Phòng GD&ĐT Hướng Hóa" dưới đây. Hy vọng sẽ giúp các bạn tự tin hơn trong kỳ thi sắp tới.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi học sinh giỏi môn Tin học THCS năm 2024-2025 - Phòng GD&ĐT Hướng Hóa

PHÒNG GD&ĐT HƯỚNG HOÁ KỲ THI CHỌN HỌC SINH GIỎI VĂN HÓA THCS CẤP HUYỆN NĂM HỌC 2024 - 2025 ĐỀ THI CHÍNH THỨC Khóa ngày 09 tháng 10 năm 2024 (Đề thi có 02 trang) MÔN THI: TIN HỌC Thời gian: 150 phút (không kể thời gian phát đề) TỔNG QUAN VỀ BÀI THI Tên tệp chương trình Tên tệp INPUT Tên tệp OUTPUT Điểm Câu 1 CAU1.* CAU1.INP CAU1.OUT 5,0 Câu 2 CAU2.* CAU2.INP CAU2.OUT 5,0 Câu 3 CAU3.* CAU3.INP CAU3.OUT 5,0 Câu 4 CAU4.* CAU4.INP CAU4.OUT 5,0 - Dấu * là CPP hoặc PAS hoặc PY tuỳ theo ngôn ngữ lập trình thí sinh sử dụng để viết chương trình; - Thí sinh tạo trên ổ đĩa D thư mục có tên là số báo danh của mình, làm bài và lưu vào thư mục vừa tạo; ví dụ thí sinh có SBD là 05 sẽ tạo thư mục D:\05 và lưu bài làm vào thư mục này. Câu 1. Tích lớn nhất Cho bốn số nguyên có giá trị lần lượt là 𝑎, 𝑏, 𝑐 và 𝑑 (0 ≤ |𝑎|, |𝑏|, |𝑐|, |𝑑| ≤ 106 ). An có nhiệm vụ tính tích của ba số bất kì trong các số đã cho. Yêu cầu: Tìm tích lớn nhất mà An tính được. Dữ liệu vào: Đọc từ tệp CAU1.INP chứa bốn số nguyên 𝑎, 𝑏, 𝑐 và 𝑑 cách nhau một dấu cách. Kết quả: Ghi ra tệp CAU1.OUT một số duy nhất là tích lớn nhất mà An tính được. Ví dụ: CAU1.INP CAU1.OUT Giải thích 2525 50 5 × 2 × 5 = 50 −3 1 2 3 6 1×2×3=6 Ràng buộc: • Có 80% số điểm giá trị của kết quả không vượt quá 109 ; • Có 20% số điểm còn lại không có ràng buộc gì thêm. Câu 2. Đếm đoạn con Xâu kí tự 𝑋 được gọi là xâu con của 𝑌 khi xâu 𝑋 được tạo thành bằng cách xoá đi một số kí tự (có thể không xoá kí tự nào) của 𝑌 mà không thay đổi trật tứ sắp xếp vốn có của các kí tự trong 𝑌. Ví dụ xâu 𝐴𝐶𝐵 là một xâu con của 𝐴𝐷𝐶𝐵 nhưng 𝐴𝐵𝐶 thì không. Xâu kí tự 𝐴 được gọi là một đoạn con của 𝐵 khi xâu 𝐴 được tạo thành bằng cách chọn một đoạn kí tự liên tiếp nào đó của 𝐵. Ví dụ xâu 𝑋𝑌𝑍 là một đoạn con của 𝐴𝑋𝑌𝑍𝑍 nhưng 𝐴𝑌𝑍 thì không. Cho xâu 𝑆 gồm 𝑁 chữ cái in hoa. An muốn chọn một đoạn con của 𝑆 sao cho đoạn con này có chứa xâu con là xâu 𝑇𝐼𝑁. Yêu cầu: Đếm số đoạn con khác nhau mà An có thể chọn biết rằng hai đoạn con khác nhau khi có ít nhất một vị trí được chọn khác nhau. Dữ liệu vào: Đọc từ tệp CAU2.INP gồm một dòng chứa xâu kí tự 𝑆. Kết quả: Ghi ra tệp CAU2.OUT một số duy nhất là số đoạn con khác nhau mà An có thể chọn. Ví dụ: CAU2.INP CAU2.OUT Giải thích 𝑇𝐴𝑇𝐼𝐴𝑁 3 Có thể chọn các đoạn: 𝑇𝐴𝑇𝐼𝐴𝑁; 𝐴𝑇𝐼𝐴𝑁 và 𝑇𝐼𝐴𝑁. Ràng buộc: • Có 70% số điểm ứng với 1 ≤ 𝑁 ≤ 100; • Có 30% số điểm ứng với 100 < 𝑁 ≤ 1000. Trang 1/2
Câu 3. Phần thưởng Trung Thu năm nay chị Hằng đã chuẩn bị 𝑁 phần quà được đánh số từ 1 đến 𝑁, phần quà thứ 𝑖 (1 ≤ 𝑖 ≤ 𝑁) có giá trị là 𝐴 𝑖 (1 ≤ 𝐴 𝑖 ≤ 109 ). Cháu nào có 𝑘 (1 ≤ 𝑘 ≤ 𝑁) phiếu bé ngoan sẽ được nhận phần quà có giá trị lớn nhất trong 𝑘 phần quà đầu tiên. Yêu cầu: Hãy giúp chú Cuội tính giá trị phần quà mỗi cháu được nhận tương ứng với mỗi giá trị 𝑘 trong đoạn từ 1 đến 𝑁. Dữ liệu vào: Đọc từ tệp CAU3.INP: • Dòng đầu ghi số nguyên dương 𝑁; • Dòng thứ hai ghi 𝑁 số nguyên dương lần lượt 𝐴1 , 𝐴2 , … , 𝐴 𝑁 . Các số trong tệp ghi cách nhau ít nhất một dấu cách. Kết quả: Ghi ra tệp CAU3.OUT gồm một dòng gồm 𝑁 số nguyên cách nhau một dấu cách là giá trị các phần quà tương ứng với mỗi giá trị 𝑘. Ví dụ: CAU3.INP CAU3.OUT 5 13445 13435 Ràng buộc: • Có 50% số điểm ứng với 1 ≤ 𝑁 ≤ 200; • Có 30% số điểm ứng với 200 < 𝑁 ≤ 2000; • Có 20% số điểm ứng với: 2000 < 𝑁 ≤ 200000. Câu 4. Số thần bí Số nguyên dương 𝑛 được gọi là số thần bí khi thoả mãn một trong các điều kiện sau: • Trong các chữ số thập phân của 𝑛 có chứa ít nhất một số 7; • 𝑛 = 𝑎 × 𝑏 trong đó 𝑎 và 𝑏 có ít nhất một số là số thần bí. Ví dụ: 7, 14, 49, 171, 2714 … là những số thần bí. An và Bình cùng nhau chơi trò tìm số như sau: Trò chơi gồm 𝑁 lượt chơi, tại mỗi lượt chơi An đưa ra một số nguyên dương 𝑥, nếu 𝑥 không phải là số thần bí thì Bình đưa ra một số không phải là số thần bí có giá trị bé nhất lớn hơn 𝑥, ngược lại (𝑥 là số thần bí) thì Bình đưa ra giá trị −1. Yêu cầu: Hãy tìm các số được Bình lần lượt đưa ra trong từng lượt chơi. Dữ liệu vào: Đọc từ tệp CAU4.INP: Dòng đầu ghi số nguyên dương 𝑁 (1 ≤ 𝑁 ≤ 10000). Trong 𝑁 dòng tiếp theo, mỗi dòng ghi một số nguyên dương 𝑥 (1 ≤ 𝑥 ≤ 105 ). Kết quả: Ghi ra tệp CAU4.OUT gồm 𝑁 dòng ghi lần lượt giá trị các số được Bình đưa ra. Ví dụ: CAU4.INP CAU4.OUT 5 8 6 36 33 80 69 −1 300 180 169 Ràng buộc: • Có 30% số điểm tương ứng 𝑁, 𝑥 ≤ 100; • Có 30% số điểm tương ứng 100 < 𝑁, 𝑥 ≤ 1000; • Có 40% số điểm còn lại không có ràng buộc gì thêm. ------------ HẾT ------------ Họ và tên thí sinh:.............................................................Số báo danh:..................... Trang 2/2

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.