信息學奧賽試題講解-單選題

1、信息學奧賽試題講解-單選題2、設全集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、以下二進制數(shù)的值與十進制數(shù)、以下二進制數(shù)的值與十進制數(shù)23.456 的值最接的值最接近的是（近的是（ ）。）。A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111答案：答案：D。

2、將將23轉(zhuǎn)化為二進制數(shù)，再將轉(zhuǎn)化為二進制數(shù)，再將0.456轉(zhuǎn)化為二進制數(shù)。轉(zhuǎn)化為二進制數(shù)。4、完全二叉樹的結(jié)點個數(shù)為4 * N + 3，則它的葉結(jié)點個數(shù)為（ ）。A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2答案：答案：E。 什么是完全什么是完全二叉樹？5、平面上有五個點平面上有五個點A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點作為完全圖。以這五點作為完全圖G 的頂點，的頂點， 每兩點之間的直線距離是圖每兩點之間的直線距離是圖G 中對應邊的權(quán)值。圖中對應邊的權(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)總和最小的那個樹。算法：先找距離最短的兩個點形成一條邊，再將距離該兩點短的兩個點形成一條邊，再將距離該兩點之一最近的點加入，形成新的邊。之一最近的點加入，形成新的邊。6、下列設備中沒有計算功能的是（ ）。A. 筆記本電腦 B. 掌上電腦 C. 智能手機D. 電子計算器 E. 液晶

4、顯示器答案：答案：E。7. Intel的首顆64 位處理器是（ ）。A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium答案：答案：E。8. 常見的郵件傳輸服務器使用（ ）協(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ù)史學家有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. 設A = true，B = false，C = false，D = true，以下邏輯運算表達式值為真的有（ ）。(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é)點，D 是G 的父結(jié)點，F(xiàn) 是I 的父結(jié)點，樹中所有結(jié)點的最深度為3

6、（根結(jié)點深度設為0），可知E的父結(jié)點可能是（ ）。A. A B. B C. C D. D E. F答案：答案：BC。14. 設棧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. 下列外設接口中可以通過無線連接的方式連接設備的是（ ）。USB 2.0 高速版 B. 紅外 C. 藍牙 D. 串口 E

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

8、法時間復雜度為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. 以下哪個（些）不是計算機的輸出設備（ ）。A. 鼠標 B. 顯示器 C. 鍵盤 D. 掃描儀 E. 繪圖儀答案：答案：ACD18. 以下斷電之后將不能保存數(shù)據(jù)的有（ ）。A. 硬盤 B. 寄存器 C. 顯存 D. 內(nèi)存 E. 高速緩存答案：答案：BCDE19. 下列活動中屬于信息學奧賽系列活動的是（ ）。A. NOIP B. NOI C. IOI D. 冬

9、令營 E. 國家隊選拔賽答案：答案：BCDE20、下列關(guān)于高級語言的說法正確的有（ ）。A. Ada 是歷史上的第一個高級語言B. Pascal和C都是編譯執(zhí)行的高級語言C. C+是歷史上的第一個支持面向?qū)ο蟮恼Z言D. 編譯器將高級語言程序轉(zhuǎn)變?yōu)槟繕舜aE. 高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上答案：答案：BDE世界上第一個高級語言是五十年代出現(xiàn)的FORTRAN 。Simula 67被認為是最早的被認為是最早的面向?qū)ο蟪绦蛟O計語言面向?qū)ο蟪绦蛟O計語言 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 -