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 cấp thành phố môn Tin học lớp 9 năm 2023-2024 - Phòng GD&ĐT TP. Cao Lãnh

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

Báo xấu

67
lượt xem 2
download

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

Tham khảo “Đề thi học sinh giỏi cấp thành phố môn Tin học lớp 9 năm 2023-2024 - Phòng GD&ĐT TP. Cao Lãnh" để giúp các em làm quen với cấu trúc đề thi, đồng thời ôn tập và củng cố kiến thức căn bản trong chương trình học. Tham gia giải đề thi để ôn tập và chuẩn bị kiến thức và kỹ năng thật tốt cho kì thi sắp diễn ra nhé!

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 cấp thành phố môn Tin học lớp 9 năm 2023-2024 - Phòng GD&ĐT TP. Cao Lãnh

UBND THÀNH PHỐ CAO LÃNH ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO CẤP THÀNH PHỐ, NĂM HỌC 2023-2024 Môn: TIN HỌC Thời gian làm bài: 150 phút Đề chính thức (Không kể thời gian phát đề) (Đề thi gồm có 02 trang) Ngày thi: 17/12/2023 TỔNG QUAN ĐỀ THI: Tên bài Tệp chương trình Tệp dữ liệu vào Tệp kết quả Bài 1: Bộ ba số BL1.* BOBA.INP BOBA.OUT Bài 2: Chia hết BL2.* CHIAHET.INP CHIAHET.OUT Bài 3: Đếm số BL3.* DEMSO.INP DEMSO.OUT Bài 4: Dãy số BL4.* DAYSO. INP DAYSO. OUT Kí tự * là PAS, CPP hay PY tùy theo ngôn ngữ và môi trường lập trình. Thời gian chạy chương trình không quá 01 giây. Viết chương trình giải các bài toán sau: Bài 1: (5,0 điểm) BỘ BA SỐ Cho n bộ ba, mỗi bộ ba gồm 3 số nguyên dương, trong đó có một số bộ ba là độ dài 3 cạnh của một tam giác. Chẳng hạn: với n = 3, ta có 3 bộ ba là (1; 2; 3), (3; 4; 5), (10; 12; 14), trong đó có 2 bộ ba (3; 4; 5), (10; 12; 14) mà mỗi bộ ba là độ dài 3 cạnh của một tam giác, bộ ba (1; 2; 3) gồm 3 số không phải là độ dài 3 cạnh của một tam giác. Yêu cầu: Cho n bộ ba, hãy đếm số lượng số bộ ba có 3 số tương ứng là độ dài 3 cạnh của một tam giác. Dữ liệu vào: Đọc từ tệp văn bản BOBA.INP cấu trúc sau:  Dòng thứ nhất là số nguyên dương n (1 ≤ n ≤ 1000);  Tiếp theo là n dòng, mỗi dòng chứa 3 số nguyên dương là giá trị tương ứng của mỗi bộ ba. Kết quả: Ghi vào tệp văn bản BOBA.OUT chứa một số nguyên là số lượng bộ ba mà mỗi bộ ba số tương ứng là độ dài 3 cạnh của một tam giác. Ví dụ: BOBA.INP BOBA.OUT 3 2 123 345 10 12 14 Bài 2: (5,0 điểm) CHIA HẾT Một sự kiện công nghệ nổi tiếng trên toàn thế giới trong thời gian gần đây là sự ra mắt robot thông minh ChatGPT của công ty công nghệ OpenAI. Bé Sen rất tò mò ChatGPT nên đã sử dụng để giải bài toán: “Cho 3 số nguyên dương k, a, b. Hãy cho biết số lượng số nguyên dương x (a ≤ x ≤ b) sao cho x chia hết cho k ”. ChatGPT dễ dàng đưa ra kết quả là 3. Yêu cầu: Hãy cho biết số lượng số nguyên dương x (a ≤ x ≤ b) sao cho x chia hết cho k. Dữ liệu vào: Cho trong tệp văn bản CHIAHET.INP chứa 3 số nguyên dương k, a, b (a ≤ b; 1 ≤ k, a, b ≤ 1018; a ≤ b) các số cách nhau một kí tự trắng. Kết quả: Ghi vào tệp văn bản CHIAHET.OUT duy nhất số nguyên dương thỏa mãn yêu cầu của bài toán.
Ví dụ: CHIAHET.INP CHIAHET.OUT Giải thích 3 6 14 3 Với k = 3, a = 6, b = 14 Có tất cả 3 số thỏa mãn yêu cầu bài toán là: 6, 9, 12 Ràng buộc: - Có 80% số test tương ứng 80% số điểm của bài có 1 ≤ k, a, b ≤ 109; b - a ≤ 106 - Có 20% số test tương ứng 20% số điểm của bài có 109< k, a, b ≤ 1018 Bài 3: (5,0 điểm) ĐẾM SỐ Nam là một thành viên đội tuyển tin học có tố chất cần cù, say mê và sáng tạo. Ngoài việc giải các bài toán tin học, Nam thường đưa ra những bài toán hay, mới lạ cho các thành viên trong đội cùng giải. Một trong số những bài toán ấy như sau: Cho n và dãy số nguyên dương a1, a2, …, an. Tìm và đưa ra số lượng các số nguyên dương nhỏ hơn hoặc bằng n mà không có trong dãy đã cho. Yêu cầu: Hãy giúp Nam viết chương trình đếm số lượng các số nguyên dương đó. Dữ liệu vào: Cho trong tập tin DEMSO.INP có cấu trúc như sau: - Dòng thứ nhất: Chứa số nguyên dương n (1 ≤ n ≤ 106) - Dòng thứ hai: Chứa dãy các số nguyên dương a1, a2, …, an (|ai|≤ n , i =1..n). Kết quả: Ghi ra tập tin DEMSO.OUT một số nguyên dương tìm được. Ví dụ: DEMSO.INP DEMSO.OUT Giải thích: 10 4 các số nguyên không có 3 3 8 9 5 10 10 9 1 5 trong dãy là: 2; 4; 6; 7 Ràng buộc: - Có 70% số test tương ứng 70% số điểm của bài có 1< n ≤ 104; - Có 30% số test tương ứng 30% số điểm của bài có 104< n ≤ 106. Bài 4: (5,0 điểm) DÃY SỐ Cho dãy số A gồm n số nguyên và Q truy vấn, mỗi truy vấn là một số nguyên X. Với mỗi truy vấn, hãy cho biết số X xuất hiện trong A hay không? Nếu tồn tại số X trong A hãy xuất ra số X, nếu không tồn tại số X trong A thì xuất ra -1. Dữ liệu vào: cho trong tệp DAYSO.INP gồm: - Dòng đầu ghi n, Q ; - Dòng thứ hai ghi n số nguyên ; - Q dòng tiếp theo mỗi dòng ghi một số nguyên X. Kết quả: Xuất ra tệp DAYSO.OUT Với mỗi truy vấn, hãy in kết quả trên một dòng Ví dụ: DAYSO.INP DAYSO.OUT 53 2 32556 -1 2 5 8 5 Ràng buộc: - Có 60% số test tương ứng 60% số điểm của bài có 1< n, Q ≤103 - Có 40% số test tương ứng 40% số điểm của bài có 103< n, Q ≤5.105 Hết./.

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.