Đề thi học sinh giỏi cấp tỉnh môn Tin học THCS năm 2022-2023 - Sở GD&ĐT Tiền Giang

Với mong muốn giúp các bạn có thêm tài liệu ôn tập thật tốt trong kì thi sắp tới. Thuvienso.net xin gửi đến các bạn ‘Đề thi học sinh giỏi cấp tỉnh môn Tin học THCS năm 2022-2023 - Sở GD&ĐT Tiền Giang’. Vận dụng kiến thức và kỹ năng của bản thân để thử sức mình với đề thi nhé! Chúc các bạn đạt kết quả cao trong kì thi.
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 2022-2023 - Sở GD&ĐT Tiền GiangSỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH TỈNH TIỀN GIANG TRUNG HỌC CƠ SỞ Năm học 2022-2023 ĐỀ THI CHÍNH THỨC Môn: TIN HỌC Thời gian: 150 phút (không kể thời gian giao đề) Ngày thi: 21/3/2023 (Đề thi có 5 trang, gồm 5 bài) TỔNG QUAN CÁC BÀI THI File chươngThứ tự Tên bài File dữ liệu vào File kết quả trình Bài 1 Tương đồng SAME.* SAME.INP SAME.OUT Bài 2 Tách xâu STRING.* STRING.INP STRING.OUT Bài 3 May mắn LUCKY.* LUCKY.INP LUCKY.OUT Bài 4 Tam giác TRIANGLE.* TRIANGLE.INP TRIANGLE.OUT Bài 5 Chở hàng GOOD.* GOOD.INP GOOD.OUTDấu * được thay thế bởi PAS, CPP, PY của ngôn ngữ lập trình được sử dụngtương ứng là Free Pascal, C++, Python hoặc phần mở rộng tương ứng vớiNNLT khác.Bài 1: (4 điểm) Tương đồng Tên chương trình: SAME.* Vườn bưởi nhà Alice có n cây. Để theo dõi sự phát triển của các cây bưởicủa mình, Alice thường xuyên đo và ghi lại chiều cao của chúng. Trong tuần này,Alice có được bảng chiều cao của các cây bưởi là một dãy số nguyên a[1], a[2],...,a[n], trong đó a[i] là chiều cao của cây bưởi thứ i. Nhìn vào dãy số, Alice biết cónhững cây có chiều cao trùng nhau và Alice gọi mỗi tần số trùng nhau là tần số“tương đồng”. Do số lượng cây bưởi nhiều nên Alice muốn nhờ các bạn lập trình tìm tần sốtương đồng lớn nhất của các cây bưởi là bao nhiêu?Dữ liệu vào: Đọc từ file SAME. INP gồm 2 dòng:- Dòng 1: gồm một số nguyên dương n (0 < n ≤106).- Dòng 2: gồm n số nguyên dương a[i] (0 < ai ≤106), mỗi số ứng với chiều cao củamột cây bưởi, giữa các số được cách nhau bởi một khoảng trắng.Kết quả: Ghi ra file SAME.OUT gồm duy nhất một số nguyên dương là tần sốtương đồng lớn nhất.Ví dụ: SAME.INP SAME.OUT 7 2 9 8 6 8 5 6 10 2 1 3 10Giải thích bộ test 1:Môn Tin học Ngày thi: 21/3/2023 Trang 1/5Có 1 chiều cao: 5;Có 2 chiều cao: 6;Có 2 chiều cao: 8;Có 1 chiều cao: 9;Có 1 chiều cao: 10 Tần số tương đồng lớn nhất là: 2Bài 2: (4 điểm) Tách xâu Tên chương trình: STRING.* Hôm nay, mẹ và Cám đi dự dạ hội. Tấm cũng rất muốn được đi. Nhưngtrước khi đi, mẹ Cám giao cho Tấm một công việc để làm khó Tấm như sau: Cho một xâu s gồm các ký tự là các chữ cái in hoa hoặc in thường (trongbảng chữ cái Tiếng Anh) và các kí tự số. Mẹ kế yêu cầu Tấm hãy tách các ký tựtrong xâu s thành hai phần như sau:Phần 1: gồm các chữ cái có mặt trong s nhưng viết theo thứ tự ngược lại.Phần 2: gồm các chữ số có mặt trong xâu s nhưng phải được sắp xếp theo thứ tựtừ nhỏ đến lớn. Nếu Tấm thực hiện xong công việc thì mới được đi dự tiệc. Nhưng Tấm cóthời gian rất ít nên chưa giải được bài toán. Các bạn đội tuyển Tin học hãy giúp đỡTấm giải bài toán để Tấm còn được đi dự tiệc nhé!Dữ liệu vào: Đọc từ file STRING.INP gồm 1 dòng chứa xâu s có độ dài khôngquá 103 ký tự. Dữ liệu vào đảm trong xâu s luôn có kí tự chữ cái và kí tự chữ số.Kết quả: Ghi ra file STRING.OUT gồm 2 dòng:- Dòng 1: gồm các chữ cái trong xâu s nhưng được viết theo thứ tự ngược lại.- Dòng 2: gồm các chữ số trong xâu s, nhưng phải được sắp xếp theo thứ tự từ nhỏđến lớn.Ví dụ: STRING.INP STRING.OUT m2aC0ma2T3 TamCam 0223Bài 3: (4 điểm) May mắn Tên chương trình: LUCKY.* Trong buổi tiệc liên hoan cuối năm của công ty cung cấp điện thoại Thế GiớiTrẻ, ghế ngồi trong hội trường của khách mời được bố trí thành một ma trận hìnhchữ nhật gồm m hàng và n cột. Để buổi liên hoan thêm vui vẻ, ban tổ chức cho mỗikhách mời rút ngẫu nhiên một phiếu, trên phiếu có ghi một số nguyên dương trongphạm vi từ 1 đến 109. Ban tổ chức sẽ trao cho những người may mắn mỗi người một phần quà làmột chiếc điện thoại. Biết rằng người may mắn là người có số ghi trong phiếu củaMôn Tin học Ngày thi: 21/3/2023 Trang 2/5mình lớn hơn trung bình cộng của số trong phiếu của những người ngồi xungquanh người đó. Xung quanh một người được định nghĩa như sau: Trường hợp 1: Người ngồi ở vị trí góc (trên trái, dưới trái, trên phải, dướiphải) của hình chữ nhật thì chỉ có 2 người ngồi xung quanh. Trường hợp 2: Người ngồi ở vị trí bìa (trừ góc) thì có 3 người xung quanh. Trường hợp 3: Người ngồi ở các vị trí còn lại có 4 người xung quanh. Trường hợp 1 Trường hợp 2 Trường hợp 3Ô gạch sọc chỉ vị trí xung quanh của vị trí được tô đen. Bạn hãy giúp ban tổ chức xác định số lượng điện thoại cần phải chuẩn bị đểtrao cho những người may mắn.Dữ liệu vào: Đọc từ file LUCKY.INP gồm:- Dòng 1: gồm hai số nguyên dương theo thứ tự m, n (0 < m, n ≤103), giữa m và nđược cách nhau bởi dấu cách.- m dòng tiếp theo, mỗi dòng gồm n số nguyên dương có giá trị không quá 109,giữa hai số cách nhau bởi một dấu cách.Kết quả: Ghi ra file LUCKY.OUT gồm một số nguyên dương là số điện thoại bantổ chức cần chuẩn bị.Ví dụ: LUCKY.INP LUCKY.OUT 34 3 1431 1152 2121Giải thích:Số lượng điện thoại cần chuẩn bị là 3, vì có ba ...