NOIP2006普及組C++題目及答案

1、第十二屆全國青少年信息學奧林匹克聯(lián)賽初賽試題2006（普及組C+語言二小時完成）全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效一、單項選擇題（共20題，每題1.5分，共計30分。每題有且僅有一個正確答案.）在下面各世界頂級的獎項中，為計算機科學與技術領域做出杰出貢獻的科學家設立的獎項是（）。A.沃爾夫獎B.諾貝爾獎C.菲爾茲獎D.圖靈獎在下列各軟件中，不屬于NOIP競賽（復賽）推薦使用的語言環(huán)境有（）。A.gcc/g+B.TurboPascalC.RHIDED.freepascal以下斷電之后仍能保存數據的有（）。A.寄存器B.ROMC.RAMD.高速緩存Linux是一種（）。A.繪圖軟

2、件B.程序設計語言C.操作系統(tǒng)D.網絡瀏覽器CPU是（）的簡稱。A.硬盤B.中央處理器C.高級程序語言D.核心寄存器在計算機中，防火墻的作用是（）。A.防止火災蔓延B.防止網絡攻擊C.防止計算機死機D.防止使用者誤刪除數據在下列關于計算機語言的說法中，不正確的是（）。Pascal和C都是編譯執(zhí)行的高級語言高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上C+是歷史上的第一個支持面向對象的計算機語言與匯編語言相比，高級語言程序更容易閱讀在下列關于計算機算法的說法中，不正確的是（）。一個正確的算法至少要有一個輸入算法的改進，在很大程度上推動了計算機科學與技術的進步判斷一個算法的好壞的

3、主要標準是算法的時間復雜性與空間復雜性目前仍然存在許多涉及到國計民生的重大課題，還沒有找到能夠在計算機上實施的有效算法在下列各種排序算法中，不是以“比較”作為主要操作的算法是（）。A.選擇排序B.冒泡排序C.插入排序D.基數排序10.在編程時（使用任一種高級語言，不一定是C+），如果需要從磁盤文件中輸入一個很大的二維數組（例如1000*1000的double型數組），按行讀（即外層循環(huán)是關于行的）與按列讀（即外層循環(huán)是關于列的）相比，在輸入效率上（）。A.沒有區(qū)別B.按行讀的方式要高一些C.按列讀的方式要高一些D.取決于數組的存儲方式。.在C+中，表達式2廠2的值是（）A.441B.42C.2

4、3D.24.在C+中，判斷a不等于0且b不等于0的正確的條件表達式是（）A.!a=0|!b=0B.!（a=0）&（b=0）C.!（a=0&b=0）D.a&b.某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進，出，進，進，進，出，出，進，進，進，出，出”。假設車輛入站的順序為1,2,3,，則車輛出站的順序為()OA.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,2.高度為n的均衡的二叉樹是指：如果去掉葉結點及相應的樹枝，它應該是高度為n-1的滿二叉樹。在這里，樹高等于葉結點的最大深度，根結點的

5、深度為0,如果某個均衡的二叉樹共有2381個結點，則該樹的樹高為()。A.10B.11C.12D.13.與十進制數1770對應的八進制數是()。A.3350B.3351C.3352D.3540.將5個數的序列排序，不論原先的順序如何，最少都可以通過()次比較，完成從小到大的排序。A.6B.7C.8D.9.設A二B力二true,C=false,以下邏輯運算表達式值為真的有()。A.(AAB)V(CAD)B.(AVBVD)AC)C.AA(BVCVD)D.(AABAC)VD.(2010)+(32)的結果是()。A.(8234)B.(202B)C.(20056)D.(100000000110).設棧S

6、的初始狀態(tài)為空，元素a,b,c,d,e依次入棧，以下出棧序列不可能出現(xiàn)的有()。A.a,b,c,e,dB.b,c,a,e,dC.a,e,c,b,dD.d,c,e,b,a20.已知6個結點的二叉樹的先根遍歷是123456(數字為結點的編號，以下同)，后根遍歷是325641,則該二叉樹的可能的中根遍歷是()A.321465B.321546C.213546D.231465.問題求解(共2題，每題5分，共計10分).(尋找假幣)現(xiàn)有80枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使用不帶砝碼的天平稱重，最少需要稱幾次，就可以找出假幣？你還要指出第1次的稱重方法。請寫出你的結果：.(

7、取石子游戲)現(xiàn)有5堆石子，石子數依次為3,5,7,19,50,甲乙兩人輪流從任一堆中任取(每次只能取自一堆，不能不取)，取最后一顆石子的一方獲勝。甲先取，問甲有沒有獲勝策略(即無論乙怎樣取，甲只要不失誤，都能獲勝)？如果有，甲第一步應該在哪一堆里取多少？請寫出你的結果：.閱讀程序寫結果(共4題，每題8分，共計32分)#includevoidmain()inti,u4,a,b,x,y=10;for(i=0;iui;a=(u0+u1+u2+u3)/7;b=u0/(u1-u2)/u3);x=(u0+a+2)-u(u3+3)%4;if(x10)y+=(b*100-u3)/(uu0%3*5);elsey

8、+=20+(b*100-u3)/(uu0%3*5);coutx,yendl;/注：本例中，給定的輸入數據可以避免分母為0或下標越界。輸入：9394輸出：#includevoidmain()inti,j,m=2,3,5,7,13;longt;for(i=0;i=4;i+)t=1;for(j=1;jmi;j+)t*=2;cout(t*2-1)*t;coutendl;輸出:#includeiostream.h#defineN7intfun(chars,chara,intn)intj;j=n;while(a0)j-;returnj;voidmain()charsN+1;intk;for(k=1;k=N

9、;k+)sk=A+2*k+1;coutfun(s,M,N)endl;輸出：#include#includevoiddigit(longn,longm)if(m0)coutsetw(2)1)digit(n/10,m/10);coutsetw(2)n%10;voidmain()longx,x2;coutInputanumber:x;x2=1;while(x2x)x2*=10;x2/=10;digit(x,x2);coutendl;輸入：9734526輸出：四完善程序(前4空，每空2.5分，后6空，每空3分，共28分)1.(全排列)下面程序的功能是利用遞歸方法生成從1到n(n10)的n個數的全部可能

10、的排列(不一定按升序輸出)。例如，輸入3，則應該輸出(每行輸出5個排列)：123132213231321312程序：#include#includeintn,a10;/a1,a2,an構成n個數的一個排列l(wèi)ongcount=0;/變量count記錄不同排列的個數，這里用于控制換行voidperm(intk)intj,p,t;if()count+;for(p=1;p=n;p+)coutsetw(1)ap;cout;if()coutendl;return;for(j=k;j=n;j+)t=ak;ak=aj;aj=t;t=ak;voidmain()inti;coutEntryn:n;for(i=1;

11、i=n;i+)ai=i;2.由鍵盤輸入一個奇數P(P100,000,000),其個位數字不是5,求一個整數S,使PXS=1111.1(在給定的條件下，解S必存在)。要求在屏幕上依次輸出以下結果:(1)S的全部數字。除最后一行外,每行輸出50位數字。(2)乘積的數字位數。例1：輸入p=13，由于13*8547=111111,則應輸出(1)8547,(2)6例2：輸入p=147,則輸出結果應為(1)755857898715041572184429327286470143613(2)42,即等式的右端有42個1。程序：#include#includevoidmain()longp,a,b,c,t,n;while(1)cout輸入p,最后一位為1或3或7或9:p;if(p%2!=0)&(p%5!=0)/如果輸入的數符合要求,結束循環(huán);a=0;n=0;while(ap)a=a*10+1;n+;/變量a存放部分右端項，n為右端項的位數t=0;dob=a/p;coutsetw(1)b;t+;if()cout0);coutendln=endl;參考答案選擇題DBBCBBCADDCDCBCBBACB問題解答4次（1分）第一步：分成3組：27，27，26，將前兩組放在天平上（4分）有獲勝策略（1分），第1次在第5堆中取32顆石子（4分），。閱讀程序10，10（對1個數給4分，無逗號扣1分