Đề thi học sinh giỏi môn Tin học lớp 10 cấp trường năm 2018-2019 - Trường THPT Lưu Hoàng

Cùng tham gia thử sức với Đề thi học sinh giỏi môn Tin học lớp 10 cấp trường năm 2018-2019 - Trường THPT Lưu Hoàng để nâng cao tư duy, rèn luyện kĩ năng giải đề và củng cố kiến thức Toán học căn bản. Chúc các em vượt qua kì thi học sinh giỏi thật dễ dàng nhé!
Nội dung trích xuất từ tài liệu:
Đề thi học sinh giỏi môn Tin học lớp 10 cấp trường năm 2018-2019 - Trường THPT Lưu Hoàng SỞGIÁODỤCVÀĐÀOTẠOHÀNỘI ĐỀTHICHỌNHỌCSINHGIỎICẤPTRƯỜNG TRƯỜNGTHPTLƯUHOÀNG NĂMHỌC2018–2019 Mônthi:TinhọcLớp:10 (Thờigianlàmbài:150phút,khôngkểthờigiangiaođề)Bài1:Tínhtổng; a)Xácđịnhbàitoán(1điểm) b)MôtảThuậttoán(4điểm)Bài2:Chuyểnđổibiểudiễnsốởhệthậpphânsanghệđếmcơsốkhác a)7010=?2(2.5điểm) b)8510=?16(2.5điểm)Bài3:Đếmcácsốâmtrongdãysốchotrước; a)Xácđịnhbàitoán(1điểm) b)MôtảThuậttoán(4điểm)Bài4:Tìmvịtrícácsốdươngtrongdãysố; a)Xácđịnhbàitoán(1điểm) b)MôtảThuậttoán(4điểm) HẾT Cánbộcoithikhônggiảithíchgìthêm! Họvàtênthísinh:......................................Sốbáodanh:................ Chữkýgiámthịcoithisố1: Chữkýgiámthịcoithisố2: 1 ĐÁPÁNKỲTHICHỌNHỌCSINHGIỎILỚP10CẤPTRƯỜNG Nămhoc2018 ̣ –2019 Mônthi:Tinhoc̣ Khốithi:10Bài1:Tínhtổng;Xácđịnhbàitoán(1điểm): Input:SốtựnhiênN. Output:Tổngcủadãy.Thuậttoán(4điểm): Bước1:NhậpsốtựnhiênN; Bước2:S0;i1; Bước3:Nếui>NthìđưaraSrồikếtthúc; Bước4:SS+i; Bước5:ii+1; Bước6:Quaylạibước3.Bài2:Chuyểnđổibiểudiễnsốởhệthậpphânsanghệđếmcơsốkhác a. 7010 = 10001102(2.5 điểm) b. 8510 = 5516(2.5 điểm)Bài3:Đếmcácsốâmtrongdãysốchotrước;Xácđịnhbàitoán(1điểm) Input:Nvàdãy. Output:SốsốâmtrongdãyA.Thuậttoán(4điểm) Bước1:NhậpsốnguyêndươngNvàdãycács; Bước2:i1,dem0; 2 Bước3:Nếui>Nthìđưaragiátrịcủademrồikếtthúc; Bước4:NếuaiNthìkếtthúc; Bước4:Nếuai>0thìđưaragiátrịi; Bước5:ii+1,rồiquaylạibước3. 3