100 Bài tập Nhập môn Tin học

100 Bài tập Nhập môn Tin học giới thiệu tới các bạn những câu hỏi trong môn Nhập môn Tin học nhằm giúp các bạn làm quen với các dạng bài tập trong môn học từ đó củng cố kiến thức thông qua việc giải những bài tập này. Mời các bạn tham khảo.
Nội dung trích xuất từ tài liệu:
100 Bài tập Nhập môn Tin họcĐểphụcvụviệcchấmbàitựđộngbằngphầnmềm.Cácbàilàmtuânthủcácyêucầusau: Tênfiechươngtrình:BAI.PAS,vídụ BAI01.PAS Tênfiledữliệuvào:INP.TXT Tênfilekếtquảra:OUT.TXTBài1:Viếtchươngtrìnhnhậpvàomảngmộtchiềuvàinragiátrịtrungbìnhnhỏnhấtvàlớn nhấtcủadãycongồmcácphầntửliêntiếpcủadãyđãcho.Input: Output:Haisố thựcduynhấtvới3chữ số phầnthậpcáchnhaubởidấucáchthểhiện Dòngđầutiênghin(n≤1000) giátrị trungbìnhnhỏ nhấtvàgiátrị trung cácdòngtiếptheoghilầnlượtcác bìnhlớnnhất phầntửcủadãyđãcho.Bài2: Viếtchươngtrìnhnhậpvàomảngmộtchiềuvàinradãycácgiátrị khácnhaucủamảngđãcho,mỗigiátrịxuấthiệnbaonhiêulần.CácgiátrịđượcliệtkêtừlớnnhấtđếnnhỏnhấtInput: Output: Dòngđầutiênghin(n≤1000) +DòngđầutiênghiKlàsốlượngcácgiátrị khácnhau. cácdòngtiếptheoghilầnlượtcác +Kdòngtiếptheo,mỗidòngghihaisố lần phầntửcủadãyđãcho. lượtlàgiátrịvàsốlượngphầntửđạtgiátrị này.Bài3:Chonđiểmtrênmặtphẳngtọađộ.Hãytìmbánkínhnhỏ nhấtcủahìnhtrònchứa nđiểmnày(mộtsốđiểmcóthểnằmtrênbiên.Input: Output:+Dòng1ghin(n≤100) Mộtsốthựcvới3chữsốphầnthậpphânlà+ndòngtiêptheo,dòngthứighihaisố kếtquảcầntìm.nguyênxi,yithểhiệntọađộcủamộtđiểm Trang:1bài4:Chonđiểmtrênmặtphẳngtọađộ.Hãytimmộtđiểmtrongsố nđiểmđãchosaochotổngkhoảngcáchtừcácđiểmkhácđếnđiểmnàylànhỏnhấtcóthể.Nếucónhiềuđiểmnhưvậy,chọnđiểmcósốhiệunhỏnhất(theothứtựtrongfileinput)Input: Output:+Dòng1ghin(n≤100) Mộtdòngduynhấtghihaisố,sốđầutiênlà +ndòngtiêptheo,dòngthứighihaisố sốhiệucủađiểmtìmđượcvàsốthứhailànguyênxi,yithểhiệntọađộcủamộtđiểm số thựcthể hiệntổng khoảngcáchtừ nó đếncácđiểmcònlại(3chữ số phầnthập phân)Bài5:Chodãynsốnguyênnằmtrênvòngtròntheochiềukimđồnghồ.Hãyxácđịnhdãycon cótổngcácphầntửcủanólànhỏnhấtInput: Output:+Dòng1ghin(n≤100) Mộtsố nguyênduynhấtlàtổngnhỏ nhất+cácdòngtiếptheolầnlượtghicácsốa1, tìmđược.a2,...,anBài6:Cónngườiđứngthànhvòngtròntheochiềukimđồnghồđánhsốthứtự1,2,...,n.a)Bắtđầutừngười1bắtđầuđếm.Mỗikhicógiátrị Sthìxóangườiở vịtrítươngứngvàquátrìnhđếmlặplạivớinhữngngườicònlại.Hỏirằngngườicuốicùngcósố hiệubao nhiêu?b)NếunhưngườicuốicùngcósốhiệulàKthìngườiđầutiênbắtđầuđếmcósố hiệubao nhiêu?Input: Output:+Dòng1ghin,S(n≤100,S≤100) +Dòngđầughikếtquảcâua)+DòngthứhaighisốK +Dòngthứhaighikếtquảcâub)Bài7:Chodãysốnguyên.Hãychiadãynàythànhnhiềuđoạnnhấtsaochotổngcácphầntửtrongcácđoạnbằngnhau.Input: Output:+Dòngđầughin(n≤100) +DòngđầutiênghiKlàsốđoạncầnchia+Cácdòngtiếptheoghia1,a2,...,an +Dòng thứ hai ghi K số nguyên là chỉ số cuối cùng của K đoạn. Nếu có nhiều phươngánthìinmôtphươngánbấtkỳ. Trang:2Bài8:MộtdãyBđượcgọilàướccủadãyAnếunhưghépliêntiếpmộtsốnguyênlầndãyBtathuđượcdãyA.HãytìmướcítphầntửnhấtcủamộtdãyconđãchoInput: Output:+Dòngđầughin(n≤100) Mộtsố nguyênduynhấtlàsố lượngphần+Cácdòngtiếptheoghia1,a2,...,an tửcủaướctìmđượcBài9:Cho{x1,x2,...,xn}làmộthoánvịcủa{1,2,...,n}.Tagọinghịchthếlàmộtcặp( i,j)vớiixj.Hãylậpmảngnghịchthế(p1,p2,...,pn)trongđópilàsốnghịchthếcóđiểmcuốibằngxi(nóicáchkhácpilàsốlượngcácphầntửlớnhơnxinhưnglạiđứngtrướcxi.)Input: Output:+Dòngđầughin(n≤100) Ghinsốp1,p2,...,pn.+Cácdòngtiếptheoghix1,x2,...,xnBài10:Giảibàitoánngượccủabài9:biếtmảng(p1,...,pn)hãytìmhoánvị(x1,x2,...,xn).Input: Output:+Dòngđầughin(n≤100) Ghinsốx1,x2,...,xn.+Cácdòngtiếptheoghip1,p2,...,pnBài11:Chomảngvuôngnhàng,ncột(n≤50).Hãysắpxếpmảngnàytheocácsơđồsau(cácsố1,2,...,n2thêhiệnvịtrícủacácsốtheothứtựtăngdần(minhhọadướiđâythể hiệnkhin=5 a) b) c) d)12345 25161565 12345 126715109876 24171474 161718196 35814161112131415 ...