noip初賽模擬試題byoistore(c++).doc

此文檔收集于網(wǎng)絡(luò)，僅供學(xué)習(xí)與交流，如有侵權(quán)請聯(lián)系網(wǎng)站刪除NOIP初賽模擬試題 by OI Store （提高組C+語言 二小時完成） 一、單項選擇題（共10題，每題1.5分，共計15分。每題有且僅有一個正確答案。） 1. 建立了計算機最主要的結(jié)構(gòu)原理的人是（ ）。A. 圖靈 B. 比爾蓋茨 C. 馮諾伊曼 D. 克拉拉丹 E. 哥德爾 2. 設(shè)a、b、c是三個布爾型(boolean)的變量，則表達(dá)式(ab)(bc)(ca)(aa)(bb)的值（ ）。A. 始終為trueB. 始終為falseC. 當(dāng)且僅當(dāng)c為true時為falseD. 當(dāng)且僅當(dāng)a與b均為true時為trueE.依賴于a、b、c三者的值 3. 設(shè)a、b為兩個浮點(float)型變量，下面的表達(dá)式中最有可能為真的是（ ）。A. a=bB. a*a+2*a*b+b*b=(a+b)*(a+b)C. (a+b)*(a-b)+b*b-a*a3*S(3)+2*S(2)-1C. S(0)2*S(3)+S(2)E. S(0)=3*S(3)+2*S(2) 6. 佳佳在網(wǎng)上購買了一個空間，建設(shè)了一個網(wǎng)站。那么，他向網(wǎng)站上上傳網(wǎng)頁時最有可能采用的網(wǎng)絡(luò)協(xié)議是（ ）。A. HTTP B. TCP C.POP3 D. FTP E. BT 7. 一個音樂愛好者收藏有100首MP3格式的音樂，這些音樂的編碼率都是192Kbps，平均每首音樂的時長為3min，他要通過網(wǎng)絡(luò)將這些音樂傳送給另一個人，假設(shè)網(wǎng)絡(luò)速度恒定為512KB/s，則他傳送這些音樂大概需要（ ）。A. 72sB. 843s C. 112.5min D. 3h48min16s E. 超過24小時 8. 假設(shè)用雙核CPU運行我們平常編寫的信息學(xué)競賽程序，相對于同等規(guī)格的單核CPU而言，運行時間（ ）。A. 會縮短為原來的1/9B. 會縮短為原來的1/4C. 會縮短為原來的1/2D. 基本沒有差別E. 會比原來略長 9. 將一臺多媒體PC的某個部件拔下來后，仍能正常啟動進(jìn)入Windows，這個部件可能是（ ）。A. CMOS B. 內(nèi)存 C. 硬盤 D. 聲卡 E. 顯卡 10. 中國自主研發(fā)的通用CPU“龍芯一號”和“龍芯二號”的問世時間分別是（ ）。A. 2002，2005 B. 2003，2005 C. 2002，2004 D. 2003，2006 E. 2001，2004 二、不定項選擇題（共10題，每題1.5分，共計15分。多選或少選均不得分） 11. (7f)16 + (10010101)2 的運算結(jié)果等于（ ）。A. (114)16 B. (276)10 C. (100010100)2 D. (11d)16 E.(731)8 12. 設(shè)a、b、c是三個布爾（boolean）型變量，若表達(dá)式abc為true，則下列表達(dá)式一定為true的是（ ）。A. (a(bc)(a)B. (ba)(ac)(cb)C. abcD. (ba)(ab)E. 以上皆錯 13. 下面的前序遍歷結(jié)果不可能是由一棵排序二叉樹產(chǎn)生的有（ ）。A. 1、2、3、4、5、6、7、8B. 1、4、3、6、7、8、5、2C. 8、7、6、5、4、3、2、1D. 6、7、8、5、4、3、2、1E. 以上皆錯 14. 設(shè)想這樣一種數(shù)據(jù)結(jié)構(gòu)，它有PUSH和POP兩個操作。其中PUSH操作就是將一個元素加入到這個數(shù)據(jù)結(jié)構(gòu)中，而當(dāng)?shù)趉次調(diào)用POP元素時（保證這個數(shù)據(jù)結(jié)構(gòu)中有元素），選擇其中的一個元素返回并刪除，若k是奇數(shù)，選擇的是元素中的最大值，若k是偶數(shù)，選擇的是元素中的最小值。如果調(diào)用PUSH操作放入數(shù)據(jù)結(jié)構(gòu)中的元素依次是1、2、3、4、5、6，則下列序列中可能通過適當(dāng)?shù)腜OP操作產(chǎn)生的有（ ）。A. 1、2、3、4、5、6B. 1、2、3、4、6、5C. 6、1、5、2、4、3D. 2、1、6、3、5、4E. 3、1、4、2、6、5 15. 下面的軟件必須在聯(lián)網(wǎng)狀態(tài)下才能正常使用的有（ ）。A. BitTorrent B. Mozilla Firefox C. Red Hat Linux D. MSN Messenger E. WinZip 16. 下面的軟件可以免費無限制使用的有（ ）。A. WinRAR B.RealPlayer C. Internet Explorer D.FreeBSD E. ACDSee 17. 下面的硬件接口中既不可以連接聲卡、又不可以連接鼠標(biāo)的通訊設(shè)備或外設(shè)接口有（ ）。A. PCI B. USB C. BlueTooth D. 紅外 E. 以上皆錯 18. 將一個分辨率為800*600的顯示器調(diào)整為1024*768的分辨率后（調(diào)整前與調(diào)整后顯示器均為最佳顯示狀態(tài)），下列現(xiàn)象中可能會出現(xiàn)的有（ ）。A. 屏幕上原來1cm長的線段變成了1.28cmB. 屏幕上原來10.24cm長的線段變成了8.00cmC. 屏幕上原來面積為7.68cm2的圖形變成了6.00cm2D. 屏幕上原來面積為10.24cm2的圖形變成了6.25cm2E. 桌面上原來不到三行的圖標(biāo)排列成了兩行 19. 下面的行為不符合網(wǎng)絡(luò)道德的有（ ）。A. 制作“惡搞”短片B. 利用QQ聊天C. 在blog上留言D. 下載非法文件E. 進(jìn)入色情網(wǎng)站 20. 以下各項正確的有（ ）。A. Pascal語言的出現(xiàn)時間早于C語言B. Java是目前對面向?qū)ο缶幊痰闹С肿钔晟频恼Z言C. 目前出現(xiàn)的任何計算機語言都能夠使用編譯器編譯成機器碼D. 編譯好的程序只能在特定的操作系統(tǒng)和硬件平臺上使用E. 一個使用Pascal語言編寫并編譯好的程序，我們可以將其還原成原來的Pascal代碼 三問題求解（共2題，每題5分，共計10分） 21. 四個紅色球、四個藍(lán)色球，按順序任意放成一排，并以1-8編號。如果相同顏色的球之間不加區(qū)分的話，那么四個紅色球的編號總和超過四個藍(lán)色球的編號總和的概率是（用最簡真分?jǐn)?shù)表示）：_。 22. 有五個工人A、B、C、D、E需要做工作一、二、三、四、五，下表顯示了每個人做每項工作所要花費的最短時間。則完成所有5項工作所需要的最短時間是_。（說明：不同的工作可以由不同的人同時做，但同一個工作只能由一個人來完成） ABCDE一75864二43546三58673四67345五43653四、閱讀程序（共4題，每題8分，共計32分） 23.程序：#include#includeusing namespace std;int main() int a,b,c,i,s300; cinabc; s0=a; s1=b; for (i=2;i=c;i+) si=a*si-2+b*si-1; coutscendl; return 0; 輸入：2 3 7輸出：24.程序： #include#includeusing namespace std;void get() char c; cinc; if (c!=!) get(); cout.c.; int main() get(); return 0; 輸入： Hello, World!輸出： 25. 程序：#include#includeusing namespace std;double f(double d) return 1.0/(1-d); int main() double a; int b,i; cinab; for (i=b;i=1;i-) a=f(a); printf(%.1fn,a); return 0; 輸入：0.5 1000輸出：26.程序：#include#includeusing namespace std;int s100,ii,i,j,n,swap;bool r;void swp(int i,int j) int tmp; tmp=si; si=sj; sj=tmp; void rev(int i,int j) while (in; for (i=0;isi; i=n-1; while (true) ii=i; i-; if (si=sj); swp(i,j); rev(ii,n-1); break; for(i=0;i=n-1;i+) coutsi ; return 0; 輸入：15 14 2 12 64 13 815 310 119 7 51 輸出：27.四、完善程序(前5空，每空2分，后6空，每空3分，共28分) 27. 循環(huán)小數(shù)題目描述：給出一個分?jǐn)?shù)的分子和分母，要將其轉(zhuǎn)換為小數(shù)的形式。輸入：只有兩個整數(shù)，分別表示分?jǐn)?shù)的分子和分母。輸出：只有一個十進(jìn)制小數(shù)，表示這個分?jǐn)?shù)轉(zhuǎn)換成的小數(shù)。如果得到的小數(shù)不是循環(huán)小數(shù)，則輸出其全部數(shù)字。否則在輸出完畢第一個循環(huán)節(jié)后不再輸出。#include#include#include#include#includeusing namespace std;int s100,t100,a,b,g,i,j,d;int gcd(int a,int b) if (b=0) return a; else _(1)_; void work(int a,int b) i=0; d=1; while (true) if (a=0) break; a*=10; ti=a; si=a / b; a=a % b; for (j=0;j=i-1;j+) if (sj=si) & (tj=ti) d-; _(2)_; if (d=0) break; coutab; if (ab) g=gcd(a,b); else _(4)_; a/=g; b/=g; _(5)_; a%=b; work(a,b); return 0; 28. 題目描述：在一個果園里，多多已經(jīng)將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合并，多多可以把兩堆果子合并到一起，消耗的體力等于兩堆果子的重量之和?？梢钥闯觯械墓咏?jīng)過n-1次合并之后，就只剩下一堆了。多多在合并果子時總共消耗的體力等于每次合并所耗體力之和。因為還要花大力氣把這些果子搬回家，所以多多在合并果子時要盡可能地節(jié)省體力。假定每個果子重量都為1，并且已知果子的種類數(shù)和每種果子的數(shù)目，你的任務(wù)是設(shè)計出合并的次序方案，使多多耗費的體力最少，并輸出這個最小的體力耗費值。例如有3種果子，數(shù)目依次為1，2，9?？梢韵葘?、2堆合并，新堆數(shù)目為3，耗費體力為3。接著，將新堆與原先的第三堆合并，又得到新的堆，數(shù)目為12，耗費體力為12。所以多多總共耗費體力=3+12=15?？梢宰C明15為最小的體力耗費值。輸入：輸入包括兩行，第一行是一個整數(shù)n(1n=10000)，表示果子的種類數(shù)。第二行包含n個整數(shù)，用空格分隔，第i個整數(shù)ai(1ai=20000)是第i種果子的數(shù)目。輸出：輸出包括一行，這一行只包含一個整數(shù)，也就是最小的體力耗費值。輸入數(shù)據(jù)保證這個值小于231。#include#includeusing namespace std;int s115000,s215000,s1Low,s1hi,s2Low,s2hi,r,L,s,x,i,min1,min2;int peeksmall() min1=1000000000;min2=1000000000; if(s1Low!=s1hi) min1=s1s1Low; if (s2Low!=s2hi) min2=s2s2Low; if (_(1)_) return s1s1Low+; else return s2s2Low+; void swap(int L,int r) int tmp; tmp=s1r; s1r=s1L; s1L=tmp; void sort(int Low,int hi) int L; i