Đề thi học sinh giỏi cấp tỉnh môn Tin học THCS năm 2023-2024 - Sở GD&ĐT Bình Phước
Số trang: 4
Loại file: docx
Dung lượng: 30.86 KB
Lượt xem: 10
Lượt tải: 0
Xem trước 2 trang đầu tiên của tài liệu này:
Thông tin tài liệu:
‘Đề thi học sinh giỏi cấp tỉnh môn Tin học THCS năm 2023-2024 - Sở GD&ĐT Bình Phước’ sau đây sẽ giúp bạn đọc nắm bắt được cấu trúc đề thi, từ đó có kế hoạch ôn tập và củng cố kiến thức một cách bài bản hơn, chuẩn bị tốt cho kỳ thi sắp. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Đề thi học sinh giỏi cấp tỉnh môn Tin học THCS năm 2023-2024 - Sở GD&ĐT Bình Phước SỞ GIÁO DỤC VÀ ĐÀO KỲ THI CHỌN HỌC SINH GIỎI CẤP TẠO TỈNH BÌNH PHƯỚC THCS NĂM HỌC 2023 – 2024 ĐỀ CHÍNH THỨC Môn: TIN HỌC Thời gian làm bài 150 phút (Đề thi gồm có 03 trang) (không kể thời gian phát đề) Ngày thi: 09/03//2024 TỔNG QUAN ĐỀ THI BÀI Tệp mã Tệp dữ liệu Tệp dữ liệu ra Điểm nguồn vàoCặp số may MAYMAN. MAYMAN.IN MAYMAN.OUT 4mắn * PĐếm số DEMSO.* DEMSO.INP DEMSO.OUT 6 CAYCANH. CAYCANH.INCây cảnh CAYCANH.OUT 7 * PHộp quà HOPQUA.* HOPQUA.INP HOPQUA.OUT 3Dấu * được thay thế bằng pas, py hoặc cpp tùy theo ngôn ngữ sử dụng làPascal, Python hoặc C++. Hãy viết chương trình giải các bài toán sau:Câu 1: Cặp số may mắn Trong giờ học Toán, cô Mai đưa ra định nghĩa như sau: “Hai số nguyên dươnga, b được gọi là cặp số may mắn khi tổng của a và b có chữ số cuối cùng chia hết chosố nguyên dương c cho trước”. Em hãy lập trình kiểm tra xem a, b có phải là cặp sốmay mắn không ?Dữ liệu vào đọc từ tệp MAYMAN.INP: gồm 3 số nguyên dương a, b, c nằm trên cùngmột dòng, mỗi số cách nhau một dấu cách ( a , b ≤ 109; c ≤ 9).Dữ liệu ra ghi vào tệp MAYMAN.OUT: gồm một số duy nhất là kết quả tính được.Nếu a, b là cặp số may mắn thì ghi chữ số cuối cùng của tổng 2 số đó, ngược lại ghiphần dư của chữ số cuối cùng của tổng 2 số đó chia cho số c.Ví dụ: Trang 1/4MAYMAN.IN MAYMAN.OU Giải thíchP T4 8 3 2 Tổng 4+8 = 12. Chữ số cuối cùng là 2. Phần dư của phép chia 2 cho 3 là 23 6 9 9 Tổng 3 + 6 = 9. Chữ số cuối cùng là 9 chia hết cho 9Câu 2: Đếm số Hằng và Nga đang ngồi đọc về một chuyên đề học tập. Nội dung chuyên đềgồm nhiều trang văn bản, trong mỗi trang văn bản gồm các kí tự chữ cái và chữ số.Hằng là một người yêu các con số, nên muốn đếm xem trong văn bản đó có bao nhiêukí tự chữ số. Em hãy lập trình giúp Hằng đếm xem trong văn bản đó có bao nhiêu kí tựchữ số.Dữ liệu vào đọc từ tệp DEMSO.INP: gồm 1 xâu kí tự (xâu kí tự gồm 3 thành phần: kítự chữ số, kí tự chữ cái in thường và kí tự chữ cái in hoa).Dữ liệu ra ghi vào tệp DEMSO.OUT: một số duy nhất là kết quả tính được.Ví dụ: DEMSO.INP DEMSO.OUT Giải thíchLKNGFGS1FSF65gssHKui Trong văn bản bên có 3 kí tự 3HH chữ số là 1, 6, 5Ràng buộc: 70% test tương ứng với 70% số điểm của bài, ứng với số lượng kí tự trong tệp ≤ 255. 30% test tương ứng với 30% số điểm của bài, ứng với số lượng kí tự trong tệp ˃255.Câu 3: Cây cảnh Nhà vườn Cảnh Hằng chuyên cho thuê cây cảnh dịp tết nguyên đán. Sau tết nhàvườn thu gom lại số lượng các cây cảnh đã cho thuê, nhưng số lượng cây cảnh nhiềunhà vườn vận chuyển không kịp nên phải thuê thêm các phương tiện bên ngoài để vậnchuyển về. Do số lượng xe vận chuyển nhiều nên nhà vườn không kịp phân loại câycảnh mà chỉ tập kết các cây cảnh chở về để vào một khu vực. Để thuận tiện cho việcquản lí, chăm sóc và tính giá tiền cho thuê cây cảnh (mỗi cây cảnh đều được đánh số, Trang 2/4nếu cây cảnh cùng loại, cùng giá tiền cho thuê thì được đánh cùng một số, trong nhàvườn có nhiều cây cảnh cùng đánh 1 số). Em hãy lập trình giúp nhà vườn Cảnh Hằngsắp xếp lại cây cảnh cho hợp lí theo loại để tiện chăm sóc, loại cây cảnh được sắp xếptừ thấp đến cao.Dữ liệu vào đọc từ tệp CAYCANH.INP: dòng thứ nhất chứa số nguyên dương N là sốlượng cây cảnh cho thuê, dòng tiếp theo chứa N số nguyên dương a1, a2, …, a N các sốcách nhau một dấu cách, dãy các số a1, a2, …, aN là số kí hiệu của từng cây cảnh.Dữ liệu ra ghi vào tệp CAYCANH.OUT: một kết quả duy nhất là số lượng cây cảnhđã được sắp xếp lại theo loại,theo thứ tự tăng dần.Ví dụ: CAYCANH.INP CAYCANH.OUT Giải thích5 Có 5 cây cảnh được tập kết, gồm 3 12521251 loại cây là 1 2 54 Có 4 cây cảnh được tập kết, gồm 4 12452145 loại cây được sắp xếp là 1 2 4 5Ràng buộc: 60% test tương ứng với 60% số điểm của bài, ứng với n ≤ 103, ai≤103. 20% test tương ứng với 20% số điểm của bài, ứng với n ≤ 106, ai≤106. 20% test tương ứng với 20% số điểm của bài, ứng với n ≤ 106, ai≤109.Câu 4: Hộp quà Do có thành tích cao trong học tập, Hùng được các mạnh thường quân thưởngrất nhiều phần quà. Để tăng phần hấp dẫn các mạnh thường quân để các phần thưởngtrong các hộp được đánh số, hộp có phần thưởng là hộp được kí hiệu bằng một sốnguyên tố nào đó (một số nguyên dương được gọi là một số nguyên tố khi nó chỉ có 2ước số là 1 và chính nó), các hộp còn lại không kí hiệu bằng các số nguyên tố thìkhông có phần thưởng. Thấy số lượng hộp quá nhiều, Hùng hồi hộp không biết mìnhnhận được bao nhiêu phần thưởng từ các hộp kia. Em hãy lập trình đếm xem Hùng cóthể n ...
Nội dung trích xuất từ tài liệu:
Đề thi học sinh giỏi cấp tỉnh môn Tin học THCS năm 2023-2024 - Sở GD&ĐT Bình Phước SỞ GIÁO DỤC VÀ ĐÀO KỲ THI CHỌN HỌC SINH GIỎI CẤP TẠO TỈNH BÌNH PHƯỚC THCS NĂM HỌC 2023 – 2024 ĐỀ CHÍNH THỨC Môn: TIN HỌC Thời gian làm bài 150 phút (Đề thi gồm có 03 trang) (không kể thời gian phát đề) Ngày thi: 09/03//2024 TỔNG QUAN ĐỀ THI BÀI Tệp mã Tệp dữ liệu Tệp dữ liệu ra Điểm nguồn vàoCặp số may MAYMAN. MAYMAN.IN MAYMAN.OUT 4mắn * PĐếm số DEMSO.* DEMSO.INP DEMSO.OUT 6 CAYCANH. CAYCANH.INCây cảnh CAYCANH.OUT 7 * PHộp quà HOPQUA.* HOPQUA.INP HOPQUA.OUT 3Dấu * được thay thế bằng pas, py hoặc cpp tùy theo ngôn ngữ sử dụng làPascal, Python hoặc C++. Hãy viết chương trình giải các bài toán sau:Câu 1: Cặp số may mắn Trong giờ học Toán, cô Mai đưa ra định nghĩa như sau: “Hai số nguyên dươnga, b được gọi là cặp số may mắn khi tổng của a và b có chữ số cuối cùng chia hết chosố nguyên dương c cho trước”. Em hãy lập trình kiểm tra xem a, b có phải là cặp sốmay mắn không ?Dữ liệu vào đọc từ tệp MAYMAN.INP: gồm 3 số nguyên dương a, b, c nằm trên cùngmột dòng, mỗi số cách nhau một dấu cách ( a , b ≤ 109; c ≤ 9).Dữ liệu ra ghi vào tệp MAYMAN.OUT: gồm một số duy nhất là kết quả tính được.Nếu a, b là cặp số may mắn thì ghi chữ số cuối cùng của tổng 2 số đó, ngược lại ghiphần dư của chữ số cuối cùng của tổng 2 số đó chia cho số c.Ví dụ: Trang 1/4MAYMAN.IN MAYMAN.OU Giải thíchP T4 8 3 2 Tổng 4+8 = 12. Chữ số cuối cùng là 2. Phần dư của phép chia 2 cho 3 là 23 6 9 9 Tổng 3 + 6 = 9. Chữ số cuối cùng là 9 chia hết cho 9Câu 2: Đếm số Hằng và Nga đang ngồi đọc về một chuyên đề học tập. Nội dung chuyên đềgồm nhiều trang văn bản, trong mỗi trang văn bản gồm các kí tự chữ cái và chữ số.Hằng là một người yêu các con số, nên muốn đếm xem trong văn bản đó có bao nhiêukí tự chữ số. Em hãy lập trình giúp Hằng đếm xem trong văn bản đó có bao nhiêu kí tựchữ số.Dữ liệu vào đọc từ tệp DEMSO.INP: gồm 1 xâu kí tự (xâu kí tự gồm 3 thành phần: kítự chữ số, kí tự chữ cái in thường và kí tự chữ cái in hoa).Dữ liệu ra ghi vào tệp DEMSO.OUT: một số duy nhất là kết quả tính được.Ví dụ: DEMSO.INP DEMSO.OUT Giải thíchLKNGFGS1FSF65gssHKui Trong văn bản bên có 3 kí tự 3HH chữ số là 1, 6, 5Ràng buộc: 70% test tương ứng với 70% số điểm của bài, ứng với số lượng kí tự trong tệp ≤ 255. 30% test tương ứng với 30% số điểm của bài, ứng với số lượng kí tự trong tệp ˃255.Câu 3: Cây cảnh Nhà vườn Cảnh Hằng chuyên cho thuê cây cảnh dịp tết nguyên đán. Sau tết nhàvườn thu gom lại số lượng các cây cảnh đã cho thuê, nhưng số lượng cây cảnh nhiềunhà vườn vận chuyển không kịp nên phải thuê thêm các phương tiện bên ngoài để vậnchuyển về. Do số lượng xe vận chuyển nhiều nên nhà vườn không kịp phân loại câycảnh mà chỉ tập kết các cây cảnh chở về để vào một khu vực. Để thuận tiện cho việcquản lí, chăm sóc và tính giá tiền cho thuê cây cảnh (mỗi cây cảnh đều được đánh số, Trang 2/4nếu cây cảnh cùng loại, cùng giá tiền cho thuê thì được đánh cùng một số, trong nhàvườn có nhiều cây cảnh cùng đánh 1 số). Em hãy lập trình giúp nhà vườn Cảnh Hằngsắp xếp lại cây cảnh cho hợp lí theo loại để tiện chăm sóc, loại cây cảnh được sắp xếptừ thấp đến cao.Dữ liệu vào đọc từ tệp CAYCANH.INP: dòng thứ nhất chứa số nguyên dương N là sốlượng cây cảnh cho thuê, dòng tiếp theo chứa N số nguyên dương a1, a2, …, a N các sốcách nhau một dấu cách, dãy các số a1, a2, …, aN là số kí hiệu của từng cây cảnh.Dữ liệu ra ghi vào tệp CAYCANH.OUT: một kết quả duy nhất là số lượng cây cảnhđã được sắp xếp lại theo loại,theo thứ tự tăng dần.Ví dụ: CAYCANH.INP CAYCANH.OUT Giải thích5 Có 5 cây cảnh được tập kết, gồm 3 12521251 loại cây là 1 2 54 Có 4 cây cảnh được tập kết, gồm 4 12452145 loại cây được sắp xếp là 1 2 4 5Ràng buộc: 60% test tương ứng với 60% số điểm của bài, ứng với n ≤ 103, ai≤103. 20% test tương ứng với 20% số điểm của bài, ứng với n ≤ 106, ai≤106. 20% test tương ứng với 20% số điểm của bài, ứng với n ≤ 106, ai≤109.Câu 4: Hộp quà Do có thành tích cao trong học tập, Hùng được các mạnh thường quân thưởngrất nhiều phần quà. Để tăng phần hấp dẫn các mạnh thường quân để các phần thưởngtrong các hộp được đánh số, hộp có phần thưởng là hộp được kí hiệu bằng một sốnguyên tố nào đó (một số nguyên dương được gọi là một số nguyên tố khi nó chỉ có 2ước số là 1 và chính nó), các hộp còn lại không kí hiệu bằng các số nguyên tố thìkhông có phần thưởng. Thấy số lượng hộp quá nhiều, Hùng hồi hộp không biết mìnhnhận được bao nhiêu phần thưởng từ các hộp kia. Em hãy lập trình đếm xem Hùng cóthể n ...
Tìm kiếm theo từ khóa liên quan:
Đề thi học sinh giỏi Đề thi học sinh giỏi cấp tỉnh Đề thi học sinh giỏi THCS Đề thi HSG Tin học THCS Bài tập Tin học THCS Ngôn ngữ lập trình Lập trình trực quanGợi ý tài liệu liên quan:
-
8 trang 376 0 0
-
7 trang 346 0 0
-
Bộ đề thi học sinh giỏi môn Lịch sử lớp 12 cấp tỉnh năm 2020-2021 có đáp án
26 trang 324 0 0 -
8 trang 304 0 0
-
Đề thi học sinh giỏi môn GDCD lớp 12 năm 2023-2024 có đáp án - Trường THPT Mai Anh Tuấn, Thanh Hóa
28 trang 295 0 0 -
Ebook Bồi dưỡng học sinh giỏi Tiếng Anh lớp 5 theo chuyên đề
138 trang 271 0 0 -
Giáo trình Lập trình hướng đối tượng: Phần 2
154 trang 255 0 0 -
Kỹ thuật lập trình trên Visual Basic 2005
148 trang 245 0 0 -
Bài thuyết trình Ngôn ngữ lập trình: Hệ điều hành Window Mobile
30 trang 244 0 0 -
Đề thi học sinh giỏi môn Ngữ văn lớp 6 năm 2022-2023 có đáp án - Trường THCS Ninh An
8 trang 243 0 0