Đề mẫu khảo sát học sinh giỏi THCS môn Tin học - Năm học 2023-2024 - Phòng GD&ĐT Hoằng Hóa

 MỘT SỐ ĐỀ ĐỀ MẪU
 PHÒNG GD & ĐT ĐỀ KHẢO MẪU KHẢO SÁT HSG HUYỆN
 HUYỆN HOẰNG HÓA NĂM HỌC: 2023-2024 
 MÔN TIN HỌC
 Số báo danh: Thời gian: 150 phút (không kể thời gian giao 
 ..
 đề)
 (Đề có 4 bài gồm 2 trang)
 ( ĐỀ SỐ 1)
Tổng quan về các bài thi trong đề:
 Bài Tên tệp chương Dữ liệu vào Kết quả ra
 trình
 Bài 1 DOITUYEN.* DOITUYEN.INP DOITUYEN.OUT
 Bài 2 PHANTHUONG.* PHANTHUONG.INP PHANTHUONG.OUT
 Bài 3 GIFTS.* GIFTS.INP GIFTS.OUT
 Bài 4 TANK.* TANK.INP TANK.OUT
 Dấu * được thay thế bởi PY hoặc CPP của ngôn ngữ lập trình được sử 
dụng tương ứng là Python hoặc C++.
 Hãy lập trình giải các bài toán sau:
 Câu 1. Đội tuyển HSG huyện(8 điểm)
 Trong kỳ thi học sinh giỏi cấp huyện vừa qua.Trường THCS Lê Đình Kiên lần 
 này có X học sinh tham gia dự thi cả 2 môn là Toán và Tin. Biết rằng đội tuyển 
 Toán của trường có Y học sinh; đội tuyển Tin của trường có Z học sinh; Vì môn 
 Toán thi khác buổi với môn Tin nên một học sinh có thể tham gia ở cả hai đội 
 tuyển.
 Yêu cầu: Các bạn hãy tính xem số học sinh ở cả trong đội tuyển Toán và đội 
 tuyển Tin.
 Dữ liệu: Vào từ file DOITUYEN.INP gồm 3 số nguyên dương X, Y, Z (X, Y, 
 Z ≤ 2.109).
 Kết quả: Ghi ra file DOITUYEN.OUT: là một số nguyên là kết quả của bài 
 toán. Nếu bài toán không có đáp án thì in ra từ None
Ví dụ:
 DOITUYEN.INP DOITUYEN.OUT DOITUYEN.INP DOITUYEN.OUT
 7 3 4 0 22 15 12 5
Bài 2. Phần thưởng (6 điểm)
 Vừa qua huyện Yên Định đã tổ chức một kỳ thi học sinh giỏi Tin Học cấp 
huyện có n học sinh tham gia, sau khi chấm điểm, ban tổ chức tiến hành xếp hạng 
các thí sinh dự thi dựa theo điểm của các thí sinh. Các học sinh có cùng số điểm Xe tăng là một phương tiện chiến đấu chủ lực, nó có cách di chuyển rất đặc 
biệt. Các bánh xe của nó trải dài trên nền đất để tăng diện tích tiếp xúc, từ đó giảm 
áp lực lên nền. Giả sử xe tăng đang muốn đi từ đến , ta có thể chia đoạn đất 
này thành 푛 đoạn nhỏ, đoạn thứ 푖 có độ cứng 푖. Một xe tăng có chiều dài 푙, khối 
lượng có thể đi qua nếu tại mọi thời điểm, nó luôn đứng trên vùng đất có tổng 
độ cứng không nhỏ hơn (có nghĩa là mọi đoạn con liên tiếp độ dài 푙 của dãy 
đều phải có tổng lớn hơn hoặc bằng ). Cho biết khối lượng của xe tăng, hãy 
tính chiều dài 푙 nhỏ nhất có thể có của nó để xe tăng đi qua được vùng đất này.
 Dữ liệu vào: Từ tệp TANK.INP gồm 2 dòng
 + Dòng đầu chứa hai số nguyên , 푛
 + Dòng tiếp theo chứa lần lượt các số 1, 2,, 푛
 Dữ liệu luôn đảm bảo tổng của mảng lớn hơn hoặc bằng .
 Kết quả: Ghi ra tệp TANK.OUT chiều dài ngắn nhất có thể của xe tăng.
 Ví dụ:
 TANK.INP TANK.OUT
 6 5 3
 3 2 1 4 5
 5 9
 Giới hạn: 1 ≤ 푛 ≤ 10 ; 1 ≤ 푖, ≤ 10
 --------------HẾT--------------- dương n, tính tổng các chữ số của n?. Bạn nào tính nhanh ra đáp số thầy sẽ có 
thưởng.
 - Yêu cầu: n là một số nguyên dương (0≤n≤109). Hãy thực hiện các yêu cầu 
trên.
 - Dữ liệu vào: Cho từ tệp văn bản BAI2.INP số nguyên dương n. Giả thiết 
dữ liệu được nhập đúng đắn, không cần kiểm tra.
 - Kết quả: Ghi ra tệp văn bản BAI2.OUT gồm hai dòng:
 + Dòng đầu tiên: Ghi n có bao nhiêu chữ số.
 + Dòng thứ hai: Ghi tổng các chữ số của n.
 - Ví dụ:
 BAI2.INP BAI2.OUT
 345 3
 12
 Bài 3. Chuẩn hóa xâu. (4,0 điểm):
 Bạn Lan nhập vào một chuỗi kí tự gồm chữ cái, chữ số, kí tự đặc biệt và 
khoảng cách. Bây giờ bạn ấy muốn. Tìm xem trong chuỗi kí tự nhập vào có bao 
nhiêu kí tự số, tổng các chữ số trong chuỗi kí tự đó. Sau đó xuất ra tất cả kí tự chữ 
có trong chuỗi theo thứ tự nhập ban đầu.
 - Yêu cầu: Cho trước một chuỗi kí tự S chỉ gồm chữ cái, chữ số và khoảng 
cách trên một dòng. Hãy thực hiện các yêu cầu trên. Giả thiết dữ liệu được nhập 
đúng đắn, không cần kiểm tra.
 - Dữ liệu vào: Cho từ tệp văn bản có tên BAI3.INP gồm một dòng ghi chuỗi 
kí tự S (có độ dài không quá 255 ký tự).
 - Kết quả: Ghi ra tệp văn bản có tên BAI3.OUT theo cấu trúc sau:
 + Dòng đầu tiên: Ghi có bao nhiêu kí tự số.
 + Dòng thứ hai: Ghi tổng các chữ số.
 + Dòng thứ ba: Ghi tất cả các kí tự chữ cái trong chuỗi.
 Ví dụ: 
 BAI3.INP BAI3.OUT
 thi 123 tran 56 thieu hoa 577 8
 36
 thi tran thieu hoa
 Câu 4. Mua kẹo. (2,0 điểm)
 Vừa kết thúc buổi tổng duyệt thiếu nhi cấp xã, Chị tổng phụ trách nhờ An 
đi mua kẹo mút để các bạn liên hoan. An mua được 2 túi kẹo. Túi thứ nhất có x 
(x ≥ 1) cái và túi thứ 2 có y (y ≥ 1) cái. Không may An đã lỡ làm mất túi thứ nhất, 
và không nhớ trong túi thứ nhất có bao nhiêu cái kẹo. Cậu chỉ nhớ được tổng số 
kẹo không vượt quá n và chia hết cho k.