全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題精選

1、各屆NOI普及組初賽精選試題（選擇題部分，含答案）NOIP2007第十三屆普及組初賽試題1 在以下各項(xiàng)中，（ ）不是CPU的組成部分。A控制器 B運(yùn)算器 C寄存器 D主板2在關(guān)系數(shù)據(jù)庫(kù)中，存放在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（ ）為主。A二叉樹(shù) B多叉樹(shù) C哈希表 D二維表3在下列各項(xiàng)中，只有（ ）不是計(jì)算機(jī)存儲(chǔ)容量的常用單位。AByte BKB CUB DTB4ASCII碼的含義是（ ）。A二十進(jìn)制轉(zhuǎn)換碼 B美國(guó)信息交換標(biāo)準(zhǔn)代碼C數(shù)字的二進(jìn)制編碼 D計(jì)算機(jī)可處理字符的唯一編碼5一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括（ ）。A系統(tǒng)硬件和系統(tǒng)軟件 B硬件系統(tǒng)和軟件系統(tǒng)C主機(jī)和外部設(shè)備 D主機(jī)、鍵盤、顯示器和輔助

2、存儲(chǔ)器6IT的含義是（ ）。A通信技術(shù) B信息技術(shù) C網(wǎng)絡(luò)技術(shù) D信息學(xué)7LAN的含義是（ ）。A因特網(wǎng) B局域網(wǎng) C廣域網(wǎng) D城域網(wǎng)8冗余數(shù)據(jù)是指可以由其它數(shù)據(jù)導(dǎo)出的數(shù)據(jù)。例如，數(shù)據(jù)庫(kù)中已存放了學(xué)生的數(shù)學(xué)、語(yǔ)文和英語(yǔ)的三科成績(jī)，如果還存放三科成績(jī)的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會(huì)造成數(shù)據(jù)的不一致。例如，上面4個(gè)數(shù)據(jù)如果都是輸入的，由于操作錯(cuò)誤使總分不等于三科成績(jī)之和，就會(huì)產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說(shuō)法中，正確的是（ ）。A應(yīng)該在數(shù)據(jù)庫(kù)中消除一切冗余數(shù)據(jù)B用高級(jí)語(yǔ)言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫(kù)編寫的系統(tǒng)更容易消除冗余數(shù)據(jù)C為了提高查詢效率，在數(shù)據(jù)庫(kù)中可以保留一些冗余數(shù)

3、據(jù)，但更新時(shí)要做相容性檢驗(yàn)D做相容性檢驗(yàn)會(huì)降低效率，可以不理睬數(shù)據(jù)庫(kù)中的冗余數(shù)據(jù)9在下列各軟件，不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境有（ ）。Agcc Bg+ CTurbo C DFree Pascal10以下斷電后仍能保存數(shù)據(jù)的有（ ）。A硬盤 B高速緩存 C顯存 DRAM11在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中，正確的有（ ）。A高級(jí)語(yǔ)言比匯編語(yǔ)言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高B隨著Pascal、C等高級(jí)語(yǔ)言的出現(xiàn)，機(jī)器語(yǔ)言和匯編語(yǔ)言已經(jīng)退出了歷史舞臺(tái)C高級(jí)語(yǔ)言比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)上移植到另一種計(jì)算機(jī)上DC是一種面向?qū)ο蟮母呒?jí)計(jì)算機(jī)語(yǔ)言12近20年來(lái)，許多計(jì)算機(jī)專家都大力

4、推崇遞歸算法，認(rèn)為它是解決較復(fù)雜問(wèn)題的強(qiáng)有力的工具。在下列關(guān)于遞歸算法的說(shuō)法中，正確的是（ ）。A在1977年前后形成標(biāo)準(zhǔn)的計(jì)算機(jī)高級(jí)語(yǔ)言“FORTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會(huì)占用更多的內(nèi)存空間B和非遞歸算法相比，解決同一個(gè)問(wèn)題，遞歸算法一般運(yùn)行得更快一些C對(duì)于較復(fù)雜的問(wèn)題，用遞歸方式編程一般比非遞歸方式更難一些D對(duì)于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù) sin(x)，應(yīng)用程序中的語(yǔ)句“y=sin(sin(x);”就是一種遞歸調(diào)用13一個(gè)無(wú)法靠自身的控制終止的循環(huán)成為“死循環(huán)”，例如，在C語(yǔ)言程序中，語(yǔ)句“while(1) printf(“*”);”就是一個(gè)死循環(huán)，運(yùn)行時(shí)它將無(wú)休

5、止地打印*號(hào)。下面關(guān)于死循環(huán)的說(shuō)法中，只有（ ）是正確的。A不存在一種算法，對(duì)任何一個(gè)程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會(huì)出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢查B有些編譯系統(tǒng)可以檢測(cè)出死循環(huán)C死循環(huán)屬于語(yǔ)法錯(cuò)誤，既然編譯系統(tǒng)能檢查各種語(yǔ)法錯(cuò)誤，當(dāng)然也應(yīng)該能檢查出死循環(huán)D死循環(huán)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測(cè)的，因而，死循環(huán)也可以檢測(cè)的14在Pascal語(yǔ)言中，表達(dá)式 （23 or 2 xor 5）的值是（ ）。A18 B1 C23 D3215在Pascal語(yǔ)言中，判斷整數(shù)a等于0或b等于0或c等于0的正確的條件表達(dá)式是（ ）。Anot (a0) or (b0) or

6、(c0)Bnot (a0) and (b0) and (c0)Cnot (a=0) and (b=0) or (c0)D(a=0) and (b=0) and (c=0)16地面上有標(biāo)號(hào)為A、B、C的三根柱，在A柱上放有10個(gè)直徑相同中間有孔的圓盤，從上到下依次編號(hào)為1，2，3，將A柱上的部分盤子經(jīng)過(guò)B柱移入C柱，也可以在B柱上暫存。如果B柱上的操作記錄為“進(jìn)、進(jìn)、出、進(jìn)、進(jìn)、出、出、進(jìn)、進(jìn)、出、進(jìn)、出、出”。那么，在C柱上，從下到上的編號(hào)為（ ）。A2 4 3 6 5 7 B2 4 1 2 5 7 C2 4 3 1 7 6 D2 4 3 6 7 517與十進(jìn)制數(shù)1770對(duì)應(yīng)的八進(jìn)制數(shù)是（ ）

7、。A3350 B3351 C3352 D354018設(shè)A=B=True，C=D=False，一下邏輯運(yùn)算表達(dá)式值為假的有（ ）。A(AB)(CDA) B(AB)C)D)CA(BCD)D D(A(DC)B19(2070)16 + (34)8 的結(jié)果是（ ）。A（8332）10 B（208A）16 C（100000000110）2D(20212)820已知7個(gè)節(jié)點(diǎn)的二叉樹(shù)的先根遍歷是1 2 4 5 6 3 7（數(shù)字為節(jié)點(diǎn)的編號(hào)，以下同），中根遍歷是4 2 6 5 1 7 3，則該二叉樹(shù)的后根遍歷是（ ）。A4 6 5 2 7 3 1 B4 6 5 2 1 3 7 C4 2 3 1 5 4 7 D4

8、 6 5 3 1 7 2第十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題1.在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（ ）次。A.6 B.5 C.4 D.3 E.22.設(shè)全集I=a,b,c,d,e,f,g,h，集合A=a,b,c,d,e,f，B=c,d,e，C=a,d，那么集合ABC為（ ）。A.c,e B.d,e C.e D.c,d,e E.d,f3.和十進(jìn)制數(shù)23的值相等的二進(jìn)制數(shù)是（ ）。A.10110 B.11011 C.11011 D.10111 E.100114.完全二叉樹(shù)的交點(diǎn)個(gè)數(shù)為11，則它的葉結(jié)點(diǎn)個(gè)數(shù)為（ ）。A.4 B.3 C.5 D.2 E.6

9、5.平面上有五個(gè)點(diǎn)A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每?jī)牲c(diǎn)之間的直線距離是圖G中對(duì)應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹(shù)中的邊（ ）。A.AD B.BD C.CD D.DE E.EA6.Intel的首顆16位處理器是（ ）。A.8088 B.80386 C.80486 D.8086 E.Pentium7.處理器A每秒處理的指令時(shí)處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1個(gè)小時(shí)，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（

10、）小時(shí)。A.4 B.2 C.1 D.1/2 E.1/48.以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備（ ）。A.音箱 B.顯示器 C.打印機(jī) D.掃描儀 E.繪圖儀9.下列活動(dòng)中不屬于信息學(xué)奧賽的系列活動(dòng)的是（ ）。A.NOIP B.NOI C.IOI D.冬令營(yíng) E.程序員等級(jí)考試10.以下斷電之后仍能保存數(shù)據(jù)的是（ ）。A.硬盤 B.寄存器 C.顯存 D.內(nèi)存 E.高速緩存11.以下哪個(gè)軟件不是及時(shí)通信軟件（ ）。A.網(wǎng)易泡泡 B.MSN Messenger C.Google Talk D.3DS Max E.QQ12.下列關(guān)于高級(jí)語(yǔ)言的說(shuō)法錯(cuò)誤的是（ ）。A.Fortan是歷史上的第一個(gè)面向科學(xué)計(jì)算的

11、高級(jí)語(yǔ)言B.Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言C.C+是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z(yǔ)言D.編譯器將高級(jí)語(yǔ)言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼E.高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上13.下列設(shè)備不具有計(jì)算功能的是（ ）。A.筆記本電腦 B.掌上電腦 C.智能手機(jī) D.電子計(jì)算機(jī) E.液晶顯示器14.常見(jiàn)的郵件傳輸服務(wù)器使用（ ）協(xié)議接收郵件。A.HTTP B.SMTP C.TCP D.FTP E.POP315.下列瀏覽器中，由微軟公司開(kāi)發(fā)的瀏覽器是（ ）A.Internet Explore B.Netcape C.Opera D.Firefox E.Mozilla16.一位藝

12、術(shù)史學(xué)家有2000幅真彩色圖像，每幅圖像約占3M空間。如果將這些圖像以位圖形式保存在CD光盤上（一張CD光盤的容量按600M計(jì)算），大約需要（ ）張CD光盤。A.1 B.10 C.100 D.1000 E.1000017.設(shè)A=true，B=false，C=false，D=true，以下邏輯運(yùn)算表達(dá)式值為真的是（ ）。A.(AB)(CD) B.(AB)C)D C.A(BC)D)D.(A(BC)D E.(AB)(CD)18.(3725)8+(B)16的運(yùn)算結(jié)果是（ ）。A.(3736)8 B.(2016)10 C.(1111110000)2 D.(3006)10 E.(7B0)1619.二叉樹(shù)T

13、的寬度優(yōu)先遍歷序列為A B C D E F G H I，已知A是C的父交點(diǎn)，D是G的父交點(diǎn)，F(xiàn)是I的父交點(diǎn)，數(shù)中所有結(jié)點(diǎn)的最大深度為3，（根結(jié)點(diǎn)深度設(shè)為0），可知F的父結(jié)點(diǎn)是（ ）。A.無(wú)法確定 B.B C.C D.D E.E20.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的是（ ）。A.a,b,c,e,d,f,g B.b,c,a,f,e,g,d C.a,e,d,c,b,f,gD.d,c,f,e,b,a,g E.g,e,f,d,c,b,a第十二屆全國(guó)青少年信息學(xué)聯(lián)賽（普及組）答案普及組（Pascal語(yǔ)言）參考答案與評(píng)分標(biāo)準(zhǔn)一、單項(xiàng)選擇題：（每題1.5分）1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D11. C 12. D 13. C 14. B 15. C 16. B 17. B 18. A 19. C 20. BNOIP2007第十三屆普及組初賽試題參考答案一、單項(xiàng)選擇題：（每題1.5分）題號(hào) 1 2 3 4 5 6 7 8 9 10答案 D D C B B B B C C A題號(hào) 11 12 13 14 15 16