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

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

2、存儲器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ù)庫中已存放了學(xué)生的數(shù)學(xué)、語文和英語的三科成績，如果還存放三科成績的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會造成數(shù)據(jù)的不一致。例如，上面4個數(shù)據(jù)如果都是輸入的，由于操作錯誤使總分不等于三科成績之和，就會產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說法中，正確的是（ ）。A應(yīng)該在數(shù)據(jù)庫中消除一切冗余數(shù)據(jù)B用高級語言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫編寫的系統(tǒng)更容易消除冗余數(shù)據(jù)C為了提高查詢效率，在數(shù)據(jù)庫中可以保留一些冗余數(shù)

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

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

5、止地打印*號。下面關(guān)于死循環(huán)的說法中，只有（ ）是正確的。A不存在一種算法，對任何一個程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢查B有些編譯系統(tǒng)可以檢測出死循環(huán)C死循環(huán)屬于語法錯誤，既然編譯系統(tǒng)能檢查各種語法錯誤，當然也應(yīng)該能檢查出死循環(huán)D死循環(huán)與多進程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也可以檢測的14在Pascal語言中，表達式 （23 or 2 xor 5）的值是（ ）。A18 B1 C23 D3215在Pascal語言中，判斷整數(shù)a等于0或b等于0或c等于0的正確的條件表達式是（ ）。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地面上有標號為A、B、C的三根柱，在A柱上放有10個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3，將A柱上的部分盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存。如果B柱上的操作記錄為“進、進、出、進、進、出、出、進、進、出、進、出、出”。那么，在C柱上，從下到上的編號為（ ）。A2 4 3 6 5 7 B2 4 1 2 5 7 C2 4 3 1 7 6 D2 4 3 6 7 517與十進制數(shù)1770對應(yīng)的八進制數(shù)是（ ）

7、。A3350 B3351 C3352 D354018設(shè)A=B=True，C=D=False，一下邏輯運算表達式值為假的有（ ）。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個節(jié)點的二叉樹的先根遍歷是1 2 4 5 6 3 7（數(shù)字為節(jié)點的編號，以下同），中根遍歷是4 2 6 5 1 7 3，則該二叉樹的后根遍歷是（ ）。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第十一屆全國青少年信息學(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.和十進制數(shù)23的值相等的二進制數(shù)是（ ）。A.10110 B.11011 C.11011 D.10111 E.100114.完全二叉樹的交點個數(shù)為11，則它的葉結(jié)點個數(shù)為（ ）。A.4 B.3 C.5 D.2 E.6

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

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

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

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

13、的寬度優(yōu)先遍歷序列為A B C D E F G H I，已知A是C的父交點，D是G的父交點，F(xiàn)是I的父交點，數(shù)中所有結(jié)點的最大深度為3，（根結(jié)點深度設(shè)為0），可知F的父結(jié)點是（ ）。A.無法確定 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第十二屆全國青少年信息學(xué)聯(lián)賽（普及組）答案普及組（Pascal語言）參考答案與評分標準一、單項選擇題：（每題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第十三屆普及組初賽試題參考答案一、單項選擇題：（每題1.5分）題號 1 2 3 4 5 6 7 8 9 10答案 D D C B B B B C C A題號 11 12 13 14 15 16