1、信息學(xué)奧賽試題講解-單選題2、設(shè)全集I = a, b, c, d, e, f, g, h，集合A B = a, b, c, d, e, f， AC = c, d, e，A B = a, d，那么集合A BC為（ ）。A. c, e B. d, e C. e D. c, d, e E. d, f答案：答案：A。分析過程：分析過程：3、以下二進(jìn)制數(shù)的值與十進(jìn)制數(shù)、以下二進(jìn)制數(shù)的值與十進(jìn)制數(shù)23.456 的值最接的值最接近的是（近的是（ ）。）。A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111答案：答案：D。

2、將將23轉(zhuǎn)化為二進(jìn)制數(shù)，再將轉(zhuǎn)化為二進(jìn)制數(shù)，再將0.456轉(zhuǎn)化為二進(jìn)制數(shù)。轉(zhuǎn)化為二進(jìn)制數(shù)。4、完全二叉樹的結(jié)點(diǎn)個數(shù)為4 * N + 3，則它的葉結(jié)點(diǎn)個數(shù)為（ ）。A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2答案：答案：E。 什么是完全什么是完全二叉樹？5、平面上有五個點(diǎn)平面上有五個點(diǎn)A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點(diǎn)作為完全圖。以這五點(diǎn)作為完全圖G 的頂點(diǎn)，的頂點(diǎn)， 每兩點(diǎn)之間的直線距離是圖每兩點(diǎn)之間的直線距離是圖G 中對應(yīng)邊的權(quán)值。圖中對應(yīng)邊的權(quán)值。圖G

3、的最小生成樹中的所有邊的權(quán)值的最小生成樹中的所有邊的權(quán)值 綜合為（綜合為（ ）。）。A. 8 B. 7+ sqrt(5) C. 9 D. 6+ sqrt(5) E. 4+2*sqrt(2) + sqrt(5)答案：答案：D。最小生成樹指該樹所在邊的所有。最小生成樹指該樹所在邊的所有權(quán)總和最小的那個樹。算法：先找距離最權(quán)總和最小的那個樹。算法：先找距離最短的兩個點(diǎn)形成一條邊，再將距離該兩點(diǎn)短的兩個點(diǎn)形成一條邊，再將距離該兩點(diǎn)之一最近的點(diǎn)加入，形成新的邊。之一最近的點(diǎn)加入，形成新的邊。6、下列設(shè)備中沒有計算功能的是（ ）。A. 筆記本電腦 B. 掌上電腦 C. 智能手機(jī)D. 電子計算器 E. 液晶

4、顯示器答案：答案：E。7. Intel的首顆64 位處理器是（ ）。A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium答案：答案：E。8. 常見的郵件傳輸服務(wù)器使用（ ）協(xié)議發(fā)送郵件。A. HTTP B. SMTP C. TCP D. FTP E. POP3答案：答案：B。9. 不能在Linux 上使用的網(wǎng)頁瀏覽器是（ ）。A.Internet Explore B. Netscape C. OperaD. Firefox E. Mozilla答案：答案：A。10. 一位藝術(shù)史學(xué)家有20000 幅1024 * 768 的真彩色圖像如果將這些圖像以位圖形式保存

5、,在CD 光盤上（一張CD 盤的容量按600M計算），大約需要（ ）張CD光盤。A.1 B. 10 C. 100 D. 1000 E. 10000答案：答案：C。 20000*1024*768*3/(600*220)11. 設(shè)A = true，B = false，C = false，D = true，以下邏輯運(yùn)算表達(dá)式值為真的有（ ）。(AB)(CD)(AB)C)D A(BC)D)(A(BC)D (AB)(CD)答案：答案：CDE。二、多選題13. 二叉樹T的寬度優(yōu)先遍歷序列為A B C D EF G H I，已知A是C的父結(jié)點(diǎn)，D 是G 的父結(jié)點(diǎn)，F(xiàn) 是I 的父結(jié)點(diǎn)，樹中所有結(jié)點(diǎn)的最深度為3

6、（根結(jié)點(diǎn)深度設(shè)為0），可知E的父結(jié)點(diǎn)可能是（ ）。A. A B. B C. C D. D E. F答案：答案：BC。14. 設(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, c, b, d, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b,答案：答案：CE。15. 下列外設(shè)接口中可以通過無線連接的方式連接設(shè)備的是（ ）。USB 2.0 高速版 B. 紅外 C. 藍(lán)牙 D. 串口 E

7、. IEEE 802.11g 無線網(wǎng)卡答案：答案：BCE。15. 下列外設(shè)接口中可以通過無線連接的方式連接設(shè)備的是（ ）。USB 2.0 高速版 B. 紅外 C. 藍(lán)牙 D. 串口 E. IEEE 802.11g 無線網(wǎng)卡答案：答案：BCE。15. 下列外設(shè)接口中可以通過無線連接的方式連接設(shè)備的是（ ）。USB 2.0 高速版 B. 紅外 C. 藍(lán)牙 D. 串口 E. IEEE 802.11g 無線網(wǎng)卡答案：答案：BCE。16. 處理器A 每秒處理的指令數(shù)是處理器B 的2 倍。某一特定程序P 分別編譯為處理器A和處理器B 的指令，編譯結(jié)果處理器A 的指令數(shù)是處理器B 的4 倍。已知程序P 的算

8、法時間復(fù)雜度為O(n2)，如果處理器A執(zhí)行程序P時能在一小時內(nèi)完成的輸入規(guī)模為n，則處理器B執(zhí)行程序P時能在一小時內(nèi)完成的輸入規(guī)模為（ ）。A. 4 * n B. 2 * n C. n D. n / 2 E. n / 4答案：答案：B17. 以下哪個（些）不是計算機(jī)的輸出設(shè)備（ ）。A. 鼠標(biāo) B. 顯示器 C. 鍵盤 D. 掃描儀 E. 繪圖儀答案：答案：ACD18. 以下斷電之后將不能保存數(shù)據(jù)的有（ ）。A. 硬盤 B. 寄存器 C. 顯存 D. 內(nèi)存 E. 高速緩存答案：答案：BCDE19. 下列活動中屬于信息學(xué)奧賽系列活動的是（ ）。A. NOIP B. NOI C. IOI D. 冬

9、令營 E. 國家隊(duì)選拔賽答案：答案：BCDE20、下列關(guān)于高級語言的說法正確的有（ ）。A. Ada 是歷史上的第一個高級語言B. Pascal和C都是編譯執(zhí)行的高級語言C. C+是歷史上的第一個支持面向?qū)ο蟮恼Z言D. 編譯器將高級語言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼E. 高級語言程序比匯編語言程序更容易從一種計算機(jī)移植到另一種計算機(jī)上答案：答案：BDE世界上第一個高級語言是五十年代出現(xiàn)的FORTRAN 。Simula 67被認(rèn)為是最早的被認(rèn)為是最早的面向?qū)ο蟪绦蛟O(shè)計語言面向?qū)ο蟪绦蛟O(shè)計語言 varstr : string;len, i, j : integer;nchr : array 0.25 of integer;mmin : char;beginmmin := z;readln(str);len := length(str);i := len;while i = 2 do beginif stri - 1 stri - 1) and (strj mmin) thenmmin := strj;inc(nchrord(strj) - ord(a);end;dec(nchrord(mmin) - ord(a);inc(nchrord(stri -