NOIP2006普及組C++題目及答案_第1頁(yè)
NOIP2006普及組C++題目及答案_第2頁(yè)
NOIP2006普及組C++題目及答案_第3頁(yè)
NOIP2006普及組C++題目及答案_第4頁(yè)
NOIP2006普及組C++題目及答案_第5頁(yè)
已閱讀5頁(yè),還剩1頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、 第十二屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題 2006( 普及組 C+ 語(yǔ)言二小時(shí)完成 ) 全部試題答案均要求寫在答卷紙上,寫在試卷紙上一律無(wú)效 一、 單項(xiàng)選擇題 (共20題,每題1.5分,共計(jì)30分。每題有且僅有一個(gè)正確答案.)1. 在下面各世界頂級(jí)的獎(jiǎng)項(xiàng)中,為計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域做出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎(jiǎng)項(xiàng)是( )。 A. 沃爾夫獎(jiǎng) B. 諾貝爾獎(jiǎng) C. 菲爾茲獎(jiǎng) D. 圖靈獎(jiǎng) 2. 在下列各軟件中,不屬于NOIP競(jìng)賽(復(fù)賽)推薦使用的語(yǔ)言環(huán)境有( )。A. gcc/g+ B. Turbo Pascal C. RHIDED. free pascal 3. 以下斷電之后仍能保存數(shù)據(jù)的有(

2、 )。 A. 寄存器 B. ROM C. RAM D. 高速緩存4Linux是一種( )。A. 繪圖軟件 B. 程序設(shè)計(jì)語(yǔ)言 C. 操作系統(tǒng) D. 網(wǎng)絡(luò)瀏覽器5. CPU是( )的簡(jiǎn)稱。A. 硬盤 B. 中央處理器 C. 高級(jí)程序語(yǔ)言 D. 核心寄存器6. 在計(jì)算機(jī)中,防火墻的作用是( )。A. 防止火災(zāi)蔓延 B.防止網(wǎng)絡(luò)攻擊C. 防止計(jì)算機(jī)死機(jī) D. 防止使用者誤刪除數(shù)據(jù)7. 在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中,不正確的是( )。 A. Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言B. 高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上C. C+是歷史上的第一個(gè)支持面向?qū)ο蟮挠?jì)算機(jī)語(yǔ)言D.

3、 與匯編語(yǔ)言相比,高級(jí)語(yǔ)言程序更容易閱讀8. 在下列關(guān)于計(jì)算機(jī)算法的說(shuō)法中,不正確的是( )。 A. 一個(gè)正確的算法至少要有一個(gè)輸入B. 算法的改進(jìn),在很大程度上推動(dòng)了計(jì)算機(jī)科學(xué)與技術(shù)的進(jìn)步C. 判斷一個(gè)算法的好壞的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜性與空間復(fù)雜性 D. 目前仍然存在許多涉及到國(guó)計(jì)民生的重大課題,還沒(méi)有找到能夠在計(jì)算機(jī)上實(shí)施的有效算法9. 在下列各種排序算法中,不是以“比較”作為主要操作的算法是( )。 A. 選擇排序 B. 冒泡排序 C. 插入排序 D. 基數(shù)排序10在編程時(shí)(使用任一種高級(jí)語(yǔ)言,不一定是C+),如果需要從磁盤文件中輸入一個(gè)很大的二維數(shù)組(例如1000*1000的dou

4、ble型數(shù)組),按行讀(即外層循環(huán)是關(guān)于行的)與按列讀(即外層循環(huán)是關(guān)于列的)相比,在輸入效率上( )。A. 沒(méi)有區(qū)別 B. 按行讀的方式要高一些C. 按列讀的方式要高一些 D. 取決于數(shù)組的存儲(chǔ)方式。11在C+ 中,表達(dá)式212的值是( ) A. 441 B. 42 C.23 D.24 12在C+ 中,判斷a不等于0且b不等于0的正確的條件表達(dá)式是( ) A. !a=0 | !b=0 B. !(a=0)&(b=0) C. !(a=0&b=0) D. a & b 13某個(gè)車站呈狹長(zhǎng)形,寬度只能容下一臺(tái)車,并且只有一個(gè)出入口。已知某時(shí)刻該車站狀態(tài)為空,從這一時(shí)刻開(kāi)始的出入記錄為:“進(jìn),出,進(jìn),進(jìn)

5、,進(jìn),出,出,進(jìn),進(jìn),進(jìn),出,出”。假設(shè)車輛入站的順序?yàn)?,2,3,則車輛出站的順序?yàn)椋?)。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 14高度為n的均衡的二叉樹是指:如果去掉葉結(jié)點(diǎn)及相應(yīng)的樹枝,它應(yīng)該是高度為n-1的滿二叉樹。在這里,樹高等于葉結(jié)點(diǎn)的最大深度,根結(jié)點(diǎn)的深度為0,如果某個(gè)均衡的二叉樹共有2381個(gè)結(jié)點(diǎn),則該樹的樹高為( )。A.10 B.11 C.12 D.13 15. 與十進(jìn)制數(shù)1770 對(duì)應(yīng)的八進(jìn)制數(shù)是( )。A.3350 B.3351 C.3352 D.3540 16將5個(gè)數(shù)的序

6、列排序,不論原先的順序如何,最少都可以通過(guò)( )次比較,完成從小到大的排序。A. 6 B. 7 C. 8 D. 9 17. 設(shè)A=B=D=true,C=false,以下邏輯運(yùn)算表達(dá)式值為真的有( )。 A. (AB)(CD) B.(ABD)C) C. A(BCD) D.(ABC)D 18. (2010)16 + (32)8的結(jié)果是( )。A.(8234)10 B.(202B)16 C.(20056)8 D.(100000000110)2 19. 設(shè)棧S的初始狀態(tài)為空,元素a, b, c, d, e 依次入棧,以下出棧序列不可能出現(xiàn)的有( )。 A. a, b, c, e, d B. b, c,

7、 a, e, d C. a, e, c, b, d D. d, c, e, b, a 20. 已知6個(gè)結(jié)點(diǎn)的二叉樹的先根遍歷是1 2 3 4 5 6(數(shù)字為結(jié)點(diǎn)的編號(hào),以下同),后根遍歷是3 2 5 6 4 1,則該二叉樹的可能的中根遍歷是( ) A. 3 2 1 4 6 5 B. 3 2 1 5 4 6 C. 2 1 3 5 4 6 D. 2 3 1 4 6 5 二問(wèn)題求解(共2題,每題5分,共計(jì)10分) 1(尋找假幣) 現(xiàn)有80枚硬幣,其中有一枚是假幣,其重量稍輕,所有真幣的重量都相同,如果使用不帶砝碼的天平稱重,最少需要稱幾次,就可以找出假幣?你還要指出第1次的稱重方法。請(qǐng)寫出你的結(jié)果:

8、_。2(取石子游戲) 現(xiàn)有5堆石子,石子數(shù)依次為3,5,7,19,50,甲乙兩人輪流從任一堆中任取(每次只能取自一堆,不能不?。? 取最后一顆石子的一方獲勝。甲先取,問(wèn)甲有沒(méi)有獲勝策略(即無(wú)論乙怎樣取,甲只要不失誤,都能獲勝)?如果有,甲第一步應(yīng)該在哪一堆里取多少?請(qǐng)寫出你的結(jié)果: _。三閱讀程序?qū)懡Y(jié)果(共4題,每題8分,共計(jì)32分) 1. #include void main() int i,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

9、*100-u3)/(uu0%3*5); else y+=20+(b*100-u3)/(uu0%3*5); cout x,yendl; / 注:本例中,給定的輸入數(shù)據(jù)可以避免分母為0或下標(biāo)越界。輸入:9 3 9 4 輸出:_ 2.#include void main() int i,j,m=2,3,5,7,13; long t; for (i=0;i=4;i+) t=1; for(j=1;jmi;j+) t*=2; cout (t*2-1)*t ; cout endl; 輸出:_ 3. #include iostream.h #define N 7 int fun(char s,char a,i

10、nt n) int j; j=n; while(a0) j-; return j; void main() char sN+1; int k; for(k=1;k=N;k+) sk=A+2*k+1; cout fun(s,M,N)endl; 輸出:_ 4. #include #include void digit(long n,long m) if(m0) cout setw(2)1) digit(n/10,m/10); cout setw(2)n%10; void main() long x,x2; cout Input a number:x; x2=1; while(x2x) x2*=10

11、; x2/=10; digit(x,x2); cout endl; 輸入:9734526 輸出:_ 四完善程序 (前4空,每空2.5分,后6空,每空3分,共28分) 1(全排列)下面程序的功能是利用遞歸方法生成從1到n(n10)的n個(gè)數(shù)的全部可能的排列(不一定按升序輸出)。例如,輸入3,則應(yīng)該輸出(每行輸出5個(gè)排列): 123 132 213 231 321 312 程序: #include #include int n,a10; / a1,a2,an構(gòu)成n個(gè)數(shù)的一個(gè)排列l(wèi)ong count=0; / 變量count記錄不同排列的個(gè)數(shù),這里用于控制換行void perm(int k) int

12、j,p,t; if( ) count+; for(p=1;p=n;p+) cout setw(1)ap; cout ; if( ) cout endl; return; for(j=k;j=n;j+) t=ak;ak=aj;aj=t; ; t=ak; ; void main() int i; cout Entry n:n; for(i=1;i=n;i+) ai=i; ; 2. 由鍵盤輸入一個(gè)奇數(shù) P (P100,000,000),其個(gè)位數(shù)字不是5,求一個(gè)整數(shù) S,使 PS = 1111.1 ( 在給定的條件下,解 S 必存在)。要求在屏幕上依次輸出以下結(jié)果: (1)S 的全部數(shù)字。除最后一行外

13、,每行輸出 50 位數(shù)字。(2) 乘積的數(shù)字位數(shù)。例1:輸入p=13,由于13*8547=111111,則應(yīng)輸出(1)8547,(2)6 例2:輸入p=147,則輸出結(jié)果應(yīng)為(1)755857898715041572184429327286470143613 (2)42,即等式的右端有42個(gè)1。程序: #include #include void main() long p,a,b,c,t,n; while (1) cout 輸入 p, 最后一位為 1 或 3 或 7 或 9:p; if (p%2!=0)&(p%5!=0) / 如果輸入的數(shù)符合要求,結(jié)束循環(huán) ; a=0; n=0; while (ap) a=a*10+1; n+; / 變量a存放部分右端項(xiàng),n為右端項(xiàng)的位數(shù) t=0; do b=a/p; cout setw(1)b; t+; if ( ) cout 0); coutendln= endl; 參考答案一 選擇題DBBCB BCADD CDCBC BBACB二 問(wèn)題解答1. 4次(1分)第一步:分成3組:27,27,26,將前兩組放在天平上(4分)2. 有獲勝策略(1分),第1次在第5堆中取32顆石子(4分),。三 閱讀程序1. 10,10(對(duì)1個(gè)數(shù)給4分,

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論