noip普及組初賽模擬試卷(附答案)

1、選擇一個正確答案代碼（ABCD）填入每題的括號內(nèi)(每題1.5分多選無分共30分)題號12３45678910選擇CDCDDBBABC題號11121314151617181920選擇CDDABCCDCB二問題求解（共2題，每題5分，共計10分）1.當(dāng)m=4，n=4時選法數(shù)=352.共有多少種選法1360二.閱讀程序，并寫出程序的正確運行結(jié)果：（共4題，每題8分，共32分）1.程序的運行結(jié)果是:1262.程序的運行結(jié)果是:1151123程序的

2、運行結(jié)果是:114.程序的運行結(jié)果是:DCBACDBACBDACBADBDCABCDABCADBADCBACDADCBACDBACBDABDCABCDNum=14四.根據(jù)題意將程序補充完整(每空2.8分，共28分)1.①readln(di)②d1③x21④a[x]:=（4）true2.①j=trunc(sqrt(k))②L1③a[v]=m④inc(v)⑤s=2L1一、選擇題：共20題，每題1.5分，共計30分1.關(guān)于計算機(jī)語言，正確的說

3、法是(C)。ABASIC語言是一種高級語言，每臺計算機(jī)都必須配備B匯編語言是一種比BASIC語言更高級的計算機(jī)語言C機(jī)器語言是計算機(jī)可以直接識別的語言，但編程比較困難DPAL語言是BASIC語言的更高版本2.計算機(jī)接入網(wǎng)絡(luò)后，它的功能會大大拓展，主要表現(xiàn)在（D）。A共享資源與分擔(dān)負(fù)荷B數(shù)據(jù)通訊C可以使用他人的資源D以上三項功能都有【分析與解答】計算機(jī)網(wǎng)絡(luò)能夠?qū)崿F(xiàn)的功能是：數(shù)據(jù)通訊，資源共享，實現(xiàn)信息的分布式處理和提高計算機(jī)系統(tǒng)的可靠性與

4、實用性。故本題答案為D。A.(Y80X)21SAB.(Y80X1)2SAC.((Y1)80X1)2SAD.((Y1)80X)21SA11.冒泡法排序的算法如下:比較相鄰的兩個數(shù)據(jù)，若是逆序，交換兩個數(shù)據(jù)的位置，否則比較下一對，直到將全部序列排好為止。若用冒泡法將數(shù)據(jù)3，2，6，5按從小到大進(jìn)行排列則需要進(jìn)行數(shù)據(jù)比較的次數(shù)是(C)。A.4B.5C.6D.7E.812.設(shè)待排序的記錄為(49，38，65，97，76，13，2749554)，

5、經(jīng)過下過程將序列排序第一趟：1327495544938659776第二趟：1344938274955659776第三趟：4132738494955657697問它所用的方法是：(D)A.冒泡排序B.直接選擇排序C.直接插入排序D.希爾排序13.在編程時（使用任一種高級語言，不一定是Pal）如果需要從磁盤文件中輸入一個很大的二維數(shù)組（例如10001000的double型數(shù)組），按行讀（即外層循環(huán)是關(guān)于行的）與按列讀（即外層循環(huán)是關(guān)于列的）

6、相比，在輸入效率上（D）。A.沒有區(qū)別B.有一些區(qū)別，但機(jī)器處理速度很快，可忽略不計C.按行讀的方式要高一些D..取決于數(shù)組的存儲方式。14.與十進(jìn)制數(shù)1770.625對應(yīng)的八進(jìn)制數(shù)是（A）。A.3352.5B.3350.5C.3352.1161D.前3個答案都不對15.已知6個結(jié)點的二叉樹的先根遍歷是123456（數(shù)字為結(jié)點的編號，以下同），后根遍歷是325641，則該二叉樹的可能的中根遍歷是（B）A.321465B.321546C.

7、312546D.23146516.Ipv6地址是由(C)位二進(jìn)制數(shù)碼表示的。A)16B)32C)128D)6417.表達(dá)式(134)5567的后綴表達(dá)式為（C）。A）1345567B）1345567C）1345567D）134556718.計算機(jī)是由（D）、控制器、存儲器、輸入設(shè)備和輸出設(shè)備構(gòu)成的A.ROMB.IOC.CPUD.ALU19.在PAL表達(dá)式中（23x18mod57）的結(jié)果是(C)A.4B.18C.20D.1220.揭露絕密

8、電子監(jiān)聽計劃——棱鏡計劃的人是（B）A.布拉德利曼寧B.愛德華斯諾登C.朱利安阿桑奇D.尼爾埃爾斯伯格二、問題解答：(共2題，每題5分，共10分)1.一個商場有m種顏色的小球，每種小球足夠多，在這m種小球中挑選n個小球的選法有多少種？如m=2，n=3時有4種選法分別是：兩種小球的個數(shù)分別為03，12，21，30問：當(dāng)m=4，n=4時選法數(shù)=35。解：解：球的顏色組合問題，由下表計算共35種選法。顏色種類4321方法112每2個球一種顏色