Tài liệu Đề Thi HSG Môn Tin 9 Sở GD Quảng Nam 2022 - 2023. Phân loại: Phổ thông > Tin học > Lớp 9. Chủ đề: Tin, Tin Học Lớp 9. Có bản xem trước trang đầu dạng HTML và PDF để tham khảo nội dung.

<section class="document-html-preview" data-preview-source="pdf-text" data-pages="initial"><div class="document-html-preview__page" data-page="1" data-page-width="595" data-page-height="842">SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI CẤP TỈNHTHCSTỈNHQUẢNG NAM NĂM HỌC 2022-2023Môn thi: TIN HỌCĐỀ CHÍNH THỨC Thời gian: 150phút(không kể thời gian giao đề)(Đề gồm có 02trang) Ngày thi: 19/4/2023Tổng quan đề thiTên file chươngTên bài Dữ liệu vào Dữ liệu ratrìnhBài 1:THẦN TƯỢNG THANTUONG.* THANTUONG.INP THANTUONG.OUTBài 2:SỐ ĐẸP SODEP.* SODEP.INP SODEP.OUTBài 3: LÌ XÌ ĐẦUNĂM LIXI.* LIXI.INP LIXI.OUTDấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tươngứng là Free Pascal hoặc C++.Bài 1.(7,0điểm) THẦN TƯỢNGTrong vòng chung kết cuộc thi “THẦN TƯỢNG ÂM NHẠC”,mỗithí sinh được đánhsố báo danh khác nhau là một số nguyên dương có giá trị không vượt quá 1000. Khán giảxem truyền hình có thể bình chọn bằng cách nhắn tinsố báo danhthí sinh mình yêu thíchquađiện thoại di động.Ban tổ chức nhận được tin nhắn hợp lệcủa N khán giả (các khán giả được đánh số từ 1đến N), khán giả thứibình chọn cho thí sinh mang số báo danhai.Yêu cầu: Hãyđưa ra số báo danh của thí sinh được khán giả bình chọn nhiều nhất.(Nếu nhiều thí sinh có cùng số lượng khán giả bình chọn nhiều nhất thì liệt kê các số báodanh đó theo thứtự tăng dần).Dữ liệu vào từ file văn bản THANTUONG.INP:- Dòng1:Ghi số nguyên dương N là số lượng khán giả có tin nhắn bình chọn hợp lệ(N≤106)- N dòng tiếp theo, dòng thứighi số nguyên dươngailà số báo danh của thí sinh màkhán giả thứibình chọn.Dữliệu ra file văn bản THANTUONG.OUT:Danh sách các thí sinh được khán giả bình chọn nhiều nhất theo thứ tự số báo danhtăng dần,mỗi số trên một dòng.Ví dụ:THANTUONG.INP THANTUONG.OUT5 23 31322Ràngbuộc:- Có50% test tương ứng50% số điểm với N  1000.- Có50% testtươngứng 50% số điểmvới1000 &lt; N≤ 106.Bài 2.(7,0điểm) SỐ ĐẸPTrang_1</div><div class="document-html-preview__page" data-page="2" data-page-width="595" data-page-height="842">Số đẹp là số nguyên tố mà khitaxóađimột sốtuỳ ý các chữ số bên phảicủasố đóthìphầncòn lại vẫn tạo thành một số nguyên tố.Ví dụ:-Số 7331 là một số đẹp có 4 chữ số vì 7331, 733, 73, 7 đềulà các số nguyên tố.-Số 5 là một số đẹp có 1 chữ số vì số 5 là số nguyên tố.Cho dãyA gồm N số nguyên dương:A1, A2,…, AN(1 Ai 1015).Yêu cầu:Hãy liệt kê tất cả các số đẹp có trong dãy trên.Dữ liệu vào từ file văn bảnSODEP.INP:-Dòng 1:Ghi số nguyên dương N(1  N  1000).-Dòng 2:Ghi N số nguyên dươngcủa dãy A.Các số được ghicách nhau một dấu cách.Dữ liệu ra file văn bảnSODEP.OUT:- Gồm nhiều dòng, mỗi dòng ghi một số đẹp tìm được.-Nếu không tìm được số đẹptrong dãythì ghi ra file một số: 0.Ví dụ:SODEP.INP SODEP.OUT5 22 13 7 123 53 753Ràng buộc:-Có 70% số test ứng với 70% số điểm của bài cóAi&lt; 105.-Có 30% số test ứng với 30% số điểm của bài có 105&lt;=Ai&lt;= 1015.Bài3.(6,0điểm)LÌ XÌĐẦU NĂMNhân dịp đầu năm mới,một ngân hàng ABC tổ chức chương trình lì xì khách hàng gửitiết kiệm với hình thức sau: Khi khách hàng đến gửi tiền tiết kiệm thì sẽ được cấp hai số maymắn n và klà các số nguyên không âm, ngân hàng sẽ lì xì cho người đó một số tiềntương ứngvới sốnhận được sau khi xóa đúng k chữ sốở bất kỳ vị trí nào của số n.Lan vừa đi gửi tiết kiệm đầu năm và được cung cấp hai số n và k, bạn hãy giúp Lanxóa đi k chữ số của số n để số tiền lì xì nhận được là lớn nhất.Dữ liệu vào file văn bản LIXI.INP:-Dòng1: Ghisố n (số chữ số của n ≤ 105)-Dòng2: Ghisố k (k nhỏ hơn số chữ số của n)Kết quả ra file văn bản LIXI.OUT:-Một dòng duy nhấtghisố lớn nhấtnhậnđược sau khi xóa đi k chữ số của n.Ví dụ:LIXI.INP LIXI.OUT58816 88622357111317192329 73171923296Ràng buộc:-Có 30% số test ứng với 30% số điểm của bài cósố chữ số củan&lt;=100.-Có 30% số test ứng với 30% số điểm của bài có 100&lt;số chữ số củan&lt;=200.-Có 40% số test ứng với 40% số điểm của bài có 200&lt;số chữ số củan&lt;=105.----------HẾT----------* Thí sinh không được sử dụng tài liệu, cán bộ coi thi không giải thích gì thêm.*Họ và tên thí sinh: …………………………………..Số báo danh: ……........Trang_2</div><div class="document-html-preview__page" data-page="3" data-page-width="595" data-page-height="842">SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI CẤP TỈNH THCSQUẢNG NAM NĂMHỌC 2022-2023HCD CHÍNH HƯỚNG DẪN CHẤM MÔN TIN HỌCTHỨCHƯỚNG DẪN CHẤM MÔN TIN HỌCBài thi chấm bằng testvà chấm bằng phần mềm Themis kèm theo mới nhất của thầy:Lê Minh Hoàng và Đỗ Đức Đông.Bài 1. (7 điểm) THẦN TƯỢNGCó 20 test, mỗitest 0,35 điểm, thời gian 1s, bộ nhớ 1024 MBCó50% test tương ứng50% số điểm với N  1000.Có50% testtươngứng 50% số điểmvới1000 &lt; N≤ 106.Bài 2. (7 điểm)SỐ ĐẸPCó 20 test, mỗi test 0,35 điểm, thời gian 1s, bộ nhớ 1024 MB-Có 70% số test ứng với 70% số điểm của bài có Ai&lt; 105.-Có 30% số test ứng với 30% số điểm của bài có 105&lt;= Ai&lt;= 1015.Bài 3. (6 điểm) LÌ XÌ ĐẦU NĂMCó 10 test, mỗi test 0,6 điểm, thời gian 1s, bộ nhớ 1024 MB-Có 30% số test ứng với 30% số điểm của bài có số chữ số của n &lt;= 100.-Có 30% số test ứng với 30% số điểm của bài có 100 &lt; số chữ số của n &lt;= 200.-Có 40% số test ứng với 40% số điểm của bài có 200 &lt; số chữ số của n &lt;= 105.Ghi chú:Nếu các bài thi có tổng số điểm cao trùng nhau nhiều thì căn cứ vào tính tốiưu của thuật toán (thời gian xử lí) để làm cơ sở phân hóa.---------------HẾT---------------Trang_3</div></section>

Đề Thi HSG Môn Tin 9 Sở GD Quảng Nam 2022 - 2023

Vừa xong