Đề cương ôn tập học kì 1 môn Tin học 11 năm 2018-2019 - Trường THPT Chu Văn An (Khối chuyên)

Đề cương ôn tập học kì 1 môn Tin học 11 năm 2018-2019 - Trường THPT Chu Văn An (Khối chuyên) được xây dựng dựa vào các kiến thức trọng tâm trong chương trình sách giáo khoa Tin học 11. Chính vì thế các bạn học sinh 11 sẽ tiết kiệm được rất nhiều thời gian tìm kiếm tài liệu tham khảo mà vẫn đảm bảo chất lượng ôn thi, giúp các bạn hệ thống kiến thức môn học một cách khoa học, bài bản nhất.
Nội dung trích xuất từ tài liệu:
Đề cương ôn tập học kì 1 môn Tin học 11 năm 2018-2019 - Trường THPT Chu Văn An (Khối chuyên)TRƯỜNGTHPTCHUVĂNAN ĐỀCƯƠNGÔNTẬPHỌCKỲI LỚP11CHUYÊNTINNĂMHỌC20182019I.BÀITẬPMẢNGMỘTCHIỀUBài1.Dãyconliêntiếpdàinhất Chodãysố Agồmnsố nguyêna1,a2,...,an(nKếtquảrafileXUATHIEN1LAN.OUT: Dòngđầulàsốlượngcácsốxuấthiện1lần; Dòngthứ haighiracácgiátrị xuấthiệnmộtlầntrênmộtdòngtheothứ tự tăngdần,mỗisốcáchnhaumộtdấucách.Nếukhôngcósốnàoghisố0.Bài5.TổngbằngM ChodãysốAgồmnsốnguyêna1,a2,...,an(n DòngthứnhấtghicácsốtrongdãyFibonaciđãđượctạora,mỗisốcáchnhaumộtdấucách. Dòngthứhaighisốlượngsốlớnhơntrungbìnhcộngcủacảdãy.Bài9:TamgiácPascal 1 Chosốnguyêndươngn(nBài3.ChobảngAkíchthướcmxn(1DữliệuvàofileMATRANMAX.INP:Dòngđầulàbốnsốm,n,m1,n1;mdòngtiếptheolàmatrậnA.KếtquảrafileMATRANMAX.OUT:Gồmhaidòng:dòngđầulàgiátrịlớnnhấtcủama trậncon;dòngthứ hailàchỉ số dòng,chỉ số cộtcủamatrậnconcótổngđạtgiátrị lớnnhất,nếucónhiềumatrậnconthỏamãnyêucầuthìchỉ ramatrậnconcóchỉ số dòng, cộtnhỏnhất.III.BÀITẬPXÂUKÝTỰBài1:Đếmtừ ChoxâuStốiđa255kýtựgồmcácchữcái,chữsốvàdấucách.Hãyđếmxemxâu Scóbaonhiêutừ(mộttừlàmộthoặcnhiềukítựviếtliềnnhau). DữliệuvàofileDEMTU.INP:MộtdòngduynhấtchứaxâuS. KếtquảrafileDEMTU.OUT:Mộtdòngduynhấtchứasốtừđếmđược.Bài2:Tínhtổng ChoxâuStốiđa255kýtựgồmcácchữcái,chữsốvàdấucách.Hãytínhtổngcác sốtrongxâuS(mộtsốđượctạobởimộthoặcnhiềukítựsốviếtliềnnhau). DữliệuvàofileTINHTONG.INP:MộtdòngduynhấtchứaxâuS. KếtquảrafileTINHTONG.OUT:Mộtdòngduynhấtchứatổngđãtínhđược.Bài3:Đổihệđếmthậplụcphânsanghệđếmthậpphân ChoxâuStốiđa15kítựbiểudiễnmộtsốtronghệđếmcơsố16.HãyđổiStừhệđếmcơsố16sanghệđếmthậpphân. DữliệuvàofileTLPTP.INP:MộtdòngduynhấtchứaxâuS. Kếtquả rafileTLPTP.OUT:Mộtdòngduynhấtchứasố tronghệthậpphânđãđổiđược.Bài4:Chuẩnhóaxâu ChoxâuSlàhọ vàtênngườiviệttốiđa50kítự chữ cáivàdấucách.Hãychuẩn hóaxâuhọvàtêntrên:Xóadấucáchthừanếucó;kítự đầumỗitừ viếtinhoa,cáckítựcònlạiviếtinthường. DữliệuvàofileCHUANHOA.INP:MộtdòngduynhấtchứaxâuS. KếtquảrafileCHUANHOA:MộtdòngduynhấtchứaxâuSđãchuẩnhóa.Bài5:Táchhọ,đệm,tên ChoxâuSlàhọvàtênngườiviệttốiđa50kítựchữcáivàdấucáchđãđượcchuẩnhóa.Hãyviếthọ,đệmvàtênmỗiloạitrênmộtdòng. 5 DữliệuvàofileTACHHDT.INP:MộtdòngduynhấtchứaxâuS. KếtquảrafileTACHHDT.OUT:Gồm3dòng:dòngthứnhấtchứahọ,dòngthứhaichứađệmvàdòngthứbachứatên.Bài6:Đổitừhệđếmnhịphânsanghệđếmbátphân ChoxâuStốiđa200kítự biểudiễnmộtsố tronghệđếmnhị phân.HãyđổiStừhệđếmnhịphânsanghệđếmcơsố8. DữliệuvàofileNPBP.INP:MộtdòngduynhấtchứaxâuS. KếtquảrafileNPBP.OUT:Mộtdòngduynhấtchứasốtronghệđếmcơsố8đãđổiđược.Bài7:Đếmkýtựkhácnhau ChoxâuStốiđa255kýtựgồmcácchữcái,chữsốvàdấucách.Hãyđếmxemxâu Scóbaokítựchữcái,chữsốkhácnhau(chữcáiinthường,inhoalàmột). DữliệuvàofileKITUKN.INP:MộtdòngduynhấtchứaxâuS. KếtquảrafileKITUKN.OUT:Sốlượngchữcái,chữsốkhácnhautrongS.Bài8:Xâuđốixứng ChoxâuStốiđa255kýtựgồmcácchữcái,chữsốvàdấucách.HãykiểmtraxâuS cólàxâuđốixứnghaykhông? DữliệuvàofileDOIXUNG.INP:MộtdòngduynhấtchứaxâuS. KếtquảrafileDOIXUNG.OUT:NếuxâuSđốixứngghisố1,cònngượclạighi số0.Bài9:Đổitừhệđếmmườisáusanghệđếmnhịphân ChoxâuStốiđa50kítựbiểudiễnmộtsốtronghệđếmcơsố16.HãyđổiStừhệđếmcơsố16sanghệđếmnhịphân. DữliệuvàofileMSNP.INP:MộtdòngduynhấtchứaxâuS. KếtquảrafileMSNP.OUT:Mộtdòngduynhấtchứasốtronghệnhịphânđãđổiđược.Bài10:Đếmxâu ChohaixâuS1vàS2tốiđa255kítựchữcái.HãyđếmsốlầnS1cótrongS2vàchỉracácvịtrínếucó. Dữ liệuvàofileDEMXAU.INP :Dòngthứ nhấtchứaxâuS1,dòngthứ haichứa xâuS2. 6 KếtquảrafileDEMXAU.OUT:NếucóS1trongS2thìdòngthứnhấtchứasốlầnS1cótrongS2;dòngthứhailàcácvịtríbắtđầucủaS1cótrongS2.NếukhôngcóS1cótrongS2ghisố0;Bài11:Xâughép ChoxâuStốiđa255k ...