初賽模擬試題

1、NOIP初賽模擬試題 by OI Store （提高組C+語言 二小時完成） 一、單項選擇題（共10題，每題1.5分，共計15分。每題有且僅有一個正確答案。） 1. 建立了計算機最主要的結構原理的人是（    ）。A. 圖靈    B. 比爾·蓋茨    C. 馮·諾伊曼    D. 克拉拉·丹    E. 哥德爾 2. 設a、b、c是三個布爾型(boolean)的變量，則表達式(a¬b)(b¬c

2、)(c¬a)(a¬a)(b¬b)的值（    ）。A. 始終為trueB. 始終為falseC. 當且僅當c為true時為falseD. 當且僅當a與b均為true時為trueE. 依賴于a、b、c三者的值 3. 設a、b為兩個浮點(float)型變量，下面的表達式中最有可能為真的是（    ）。A. a=bB. a*a+2*a*b+b*b=(a+b)*(a+b)C. (a+b)*(a-b)+b*b-a*a<0.0001D. a/b=1/(b/a)E. sqrt(a)*sqrt(b)=sq

3、rt(a*b) 4. 下面的數據中，在編程中用長整型(longint)表示最恰當的是（    ）。A. 宇宙中的原子數目B. 一頭大象的體重（用噸表示）C. 姚明的身高（用厘米表示）D. 一個山村的準確人口數E. 從現(xiàn)在（2006年）到2008奧運會開幕的倒計時秒數 5. 一個三叉樹（即每個節(jié)點最多有三個孩子）中，有k個孩子的結點數目表示為S(k)，則下列關系一定成立的是（    ）。A. S(0)=2*S(3)+S(2)-1B. S(0)>3*S(3)+2*S(2)-1C. S(0)<3*S(3)+2*S(2)

4、+1D. S(0)>2*S(3)+S(2)E. S(0)<=3*S(3)+2*S(2) 6. 佳佳在網上購買了一個空間，建設了一個網站。那么，他向網站上上傳網頁時最有可能采用的網絡協(xié)議是（    ）。A. HTTP    B. TCP    C. POP3    D. FTP    E. BT 7. 一個音樂愛好者收藏有100首MP3格式的音樂，這些音樂的編碼率都是192Kbps，平均每首音樂的時長為3min，他要通過網絡將

5、這些音樂傳送給另一個人，假設網絡速度恒定為512KB/s，則他傳送這些音樂大概需要（    ）。A. 72s     B. 843s    C. 112.5min    D. 3h48min16s    E. 超過24小時 8. 假設用雙核CPU運行我們平常編寫的信息學競賽程序，相對于同等規(guī)格的單核CPU而言，運行時間（    ）。A. 會縮短為原來的1/9B. 會縮短為原來的1/4C. 會縮短為

6、原來的1/2D. 基本沒有差別E. 會比原來略長 9. 將一臺多媒體PC的某個部件拔下來后，仍能正常啟動進入Windows，這個部件可能是（    ）。A. CMOS    B. 內存    C. 硬盤    D. 聲卡    E. 顯卡 10. 中國自主研發(fā)的通用CPU“龍芯一號”和“龍芯二號”的問世時間分別是（    ）。A. 2002，2005    B. 2003，2005

7、60;   C. 2002，2004    D. 2003，2006    E. 2001，2004 二、不定項選擇題（共10題，每題1.5分，共計15分。多選或少選均不得分） 11. (7f)16 + (10010101)2 的運算結果等于（    ）。A. (114)16    B. (276)10    C. (100010100)2    D. (11d)16  

8、60; E. (731)8 12. 設a、b、c是三個布爾（boolean）型變量，若表達式a¬bc為true，則下列表達式一定為true的是（    ）。A. (a(bc)(¬a)B. (ba)(ac)(cb)C. abcD. (ba)(¬(ab)E. 以上皆錯 13. 下面的前序遍歷結果不可能是由一棵排序二叉樹產生的有（    ）。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. 以上皆錯 1

9、4. 設想這樣一種數據結構，它有PUSH和POP兩個操作。其中PUSH操作就是將一個元素加入到這個數據結構中，而當第k次調用POP元素時（保證這個數據結構中有元素），選擇其中的一個元素返回并刪除，若k是奇數，選擇的是元素中的最大值，若k是偶數，選擇的是元素中的最小值。如果調用PUSH操作放入數據結構中的元素依次是1、2、3、4、5、6，則下列序列中可能通過適當的POP操作產生的有（    ）。A. 1、2、3、4、5、6 B. 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. 下面的軟件必

10、須在聯(lián)網狀態(tài)下才能正常使用的有（   ）。A. BitTorrent    B. Mozilla Firefox    C. Red Hat Linux    D. MSN Messenger    E. WinZip 16. 下面的軟件可以免費無限制使用的有（    ）。A. WinRAR    B. RealPlayer    C. Internet Explor

11、er    D. FreeBSD    E. ACDSee 17. 下面的硬件接口中既不可以連接聲卡、又不可以連接鼠標的通訊設備或外設接口有（    ）。A. PCI    B. USB    C. BlueTooth    D. 紅外    E. 以上皆錯 18.  將一個分辨率為800*600的顯示器調整為1024*768的分辨率后（調整前與調整后顯示器均為最佳顯

12、示狀態(tài)），下列現(xiàn)象中可能會出現(xiàn)的有（    ）。A. 屏幕上原來1cm長的線段變成了1.28cmB. 屏幕上原來10.24cm長的線段變成了8.00cmC. 屏幕上原來面積為7.68cm2的圖形變成了6.00cm2D. 屏幕上原來面積為10.24cm2的圖形變成了6.25cm2E. 桌面上原來不到三行的圖標排列成了兩行 19. 下面的行為不符合網絡道德的有（    ）。A. 制作“惡搞”短片B. 利用QQ聊天C. 在blog上留言D. 下載非法文件E. 進入色情網站 20. 以下各項正確的有（    ）。

13、A. Pascal語言的出現(xiàn)時間早于C語言B. Java是目前對面向對象編程的支持最完善的語言C. 目前出現(xiàn)的任何計算機語言都能夠使用編譯器編譯成機器碼D. 編譯好的程序只能在特定的操作系統(tǒng)和硬件平臺上使用E. 一個使用Pascal語言編寫并編譯好的程序，我們可以將其還原成原來的Pascal代碼 三問題求解（共2題，每題5分，共計10分） 21. 四個紅色球、四個藍色球，按順序任意放成一排，并以1-8編號。如果相同顏色的球之間不加區(qū)分的話，那么四個紅色球的編號總和超過四個藍色球的編號總和的概率是（用最簡真分數表示）：_。 22. 有五個工人A、B、C、D、E需要做工作一、二、三、四、五，下表顯

14、示了每個人做每項工作所要花費的最短時間。則完成所有5項工作所需要的最短時間是_。（說明：不同的工作可以由不同的人同時做，但同一個工作只能由一個人來完成） ABCDE一75864二43546三58673四67345五43653四、閱讀程序（共4題，每題8分，共計32分） 23.程序：#include<iostream>#include<stdlib.h>using namespace std;int main() int a,b,c,i,s300; cin>>a>>b>>c; s0=a; s1=b; for (i=2;i<=c;i

15、+) si=a*si-2+b*si-1; cout<<sc<<endl; return 0;   輸入：2 3 7輸出：24.程序： #include<iostream>#include<stdlib.h>using namespace std;void get() char c; cin>>c; if (c!='!') get(); cout<<"."<<c<<"." int main() get(); return 0; 

16、0; 輸入： Hello, World!輸出： 25.   程序：#include<iostream>#include<stdlib.h>using namespace std;double f(double d) return 1.0/(1-d); int main() double a; int b,i; cin>>a>>b; for (i=b;i>=1;i-) a=f(a); printf("%.1fn",a); return 0; 輸入：0.5 1000輸出：26.程序：#include<iost

17、ream>#include<stdlib.h>using 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 (i<j) swp(i,j); i+;j-; int main() cin>>n; for (i=0;i<=n-1;i+) cin>>si; i=n-1; while (true) ii=i; i-; if (si<sii) j=

18、n; do j-; while(si>=sj); swp(i,j); rev(ii,n-1); break; for(i=0;i<=n-1;i+) cout<<si<<" " return 0;   輸入：15 14 2 12 6 4 13 8 15 3 10 11 9 7 5 1 輸出：27.四、完善程序(前5空，每空2分，后6空，每空3分，共28分) 27. 循環(huán)小數題目描述：給出一個分數的分子和分母，要將其轉換為小數的形式。輸入：只有兩個整數，分別表示分數的分子和分母。輸出

19、：只有一個十進制小數，表示這個分數轉換成的小數。如果得到的小數不是循環(huán)小數，則輸出其全部數字。否則在輸出完畢第一個循環(huán)節(jié)后不再輸出。#include<iostream>#include<stdlib.h>#include<string.h>#include<conio.h>#include<math.h>using 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

20、 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; cout<<si; _(3)_; int main() cin>>a>>b; if (a>b) g=gcd(a,b); else _(4)_; a/=g; b/=g; _(5)_; a%=b; work(a,b); return 0; 28. 題目

21、描述：在一個果園里，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合并，多多可以把兩堆果子合并到一起，消耗的體力等于兩堆果子的重量之和?？梢钥闯觯械墓咏涍^n-1次合并之后，就只剩下一堆了。多多在合并果子時總共消耗的體力等于每次合并所耗體力之和。因為還要花大力氣把這些果子搬回家，所以多多在合并果子時要盡可能地節(jié)省體力。假定每個果子重量都為1，并且已知果子的種類數和每種果子的數目，你的任務是設計出合并的次序方案，使多多耗費的體力最少，并輸出這個最小的體力耗費值。例如有3種果子，數目依次為1，2，9。可以先將1、2堆合并，新堆數目為3，耗費體力為3。接著，將新堆與原先的第三堆合并，又得到新的堆，數目為12，耗費體力為12。所以多多總共耗費體力=3+12=15?？梢宰C明15為最小的體力耗費值。輸入：輸入包括兩行，第一行是一個整數n(1<n<=10000)，表示果子的種類數。第二行包含n個整數，用空格分隔，第i個整數ai(1<ai<=20000)是第i種果子的數目。輸出：輸出包括一行，這一行只包含一個整數，也就是最小的體力耗費值。輸入數據保證這個值小于231。#include<iostream>#include<stdlib.h>using namespace std;int