奧賽c++題庫測試題

1、奧賽c+題庫您的姓名： 填空題 *_1. 在8位二進制補碼中，10101010表示的數是十進制下的：（ ） 單選題 *A. 176B. -86(正確答案)C. -85D. -842. 有一富翁，為了確保自己的人身安全，雇了雙胞胎兄弟兩個作保鏢。兄弟兩個確實盡職盡責，為了保證主人的安全，他們做出如下行事準則： a每周一、二、三，哥哥說謊； b每逢四、五、六，弟弟說謊； c其他時間兩人都說真話。 一天，富翁的一個朋友急著找富翁，他知道要想找到富翁只能問兄弟倆，并且他也知道兄弟倆個的做事準則，但不知道誰是哥哥，誰是弟弟。另外，如果要知道答案，就必須知道今天是星期幾。于是他便問其中的一個人：昨天是誰說

2、謊的日子？結果兩人都說：是我說謊的日子。你能猜出今天是星期幾嗎？（ ） 單選題 *A. 星期三B. 星期日C. 星期六D. 星期四(正確答案)3. 中綴表達式A-(B+C/D)*E的后綴表達式是（ ） 單選題 *A. AB-C+D/E*B. ABC+D/-E*C. ABCD/E*+-D. ABCD/+E*-(正確答案)4. 若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出現（ ）的情況。 單選題 *A. 5,4,3,2,1B. 2,1,5,4,3C. 4,3,1,2,5(正確答案)D. 1 2 5 4 35. 表達式（1+34）*5-56/7的后綴表達式為 單選題 *A. 1+34*5-

3、56/7B. -*+1 34 5/56 7C. 1 34+5*56 7/-(正確答案)D. 1 34+5 56 7-*/6. 在n個結點的順序表中，算法的時間復雜度是O(1)的操作是 單選題 *A. 訪問第i個結點（1in）和求第i個結點的直接前驅（2in）(正確答案)B. 在第i個結點后插入一個新結點（1in）C. 刪除第i個結點（1in）D. 將n個結點從小到大排序7. 在以下各項中，（ ）不是CPU的組成部分 單選題 *A. 控制器B. 運算器C. 寄存器D. 主板(正確答案)8. 在下列各項中，只有（ ）不是計算機存儲容量的常用單位。 單選題 *A. ByteB. KBC. UB(正確

4、答案)D. TB9. ASCII碼的含義是（ ）。 單選題 *A. 二十進制轉換碼B. 美國信息交換標準代碼(正確答案)C. 數字的二進制編碼D. 計算機可處理字符的唯一編碼10. 一個完整的計算機系統(tǒng)應包括（ ）。 單選題 *A. 系統(tǒng)硬件和系統(tǒng)軟件B. 硬件系統(tǒng)和軟件系統(tǒng)(正確答案)C. 主機和外部設備D. 主機、鍵盤、顯示器和輔助存儲器11. IT的含義是（ ）。 單選題 *A. 通信技術B. 信息技術(正確答案)C. 網絡技術D. 信息學12. LAN的含義是（ ）。 單選題 *A. 因特網B. 局域網(正確答案)C. 廣域網D. 城域網13. 以下斷電后仍能保存數據的有（ ）。 單選

5、題 *A. 硬盤(正確答案)B. 高速緩存C. 顯存D. RAM14. 在下列關于計算機語言的說法中，正確的有（ ）。 單選題 *A. 高級語言比匯編語言更高級，是因為它的程序的運行效率更高B. 隨著Pascal、C等高級語言的出現，機器語言和匯編語言已經退出了歷史舞臺C. 高級語言比匯編語言程序更容易從一種計算機上移植到另一種計算機上(正確答案)D. C是一種面向對象的高級計算機語言15. 與十進制數1770對應的八進制數是（ ）。 單選題 *A. 3350B. 3351C. 3352(正確答案)D. 354016. 設A=B=True，C=D=False，以下邏輯運算表達式值為假的是（ ）

6、。 單選題 *A. (AB)(CDA)(正確答案)B. (AB)C)D)C. A(BCD)DD. (A(DC)B17. (2070) 16 +(34) 8 的結果是（ ）。 單選題 *A. (8332) 10 (正確答案)B. (208A) 16 C. (100000000110) 2 D. (20212) 818. 微型計算機中，控制器的基本功能是（ ）。 單選題 *A. 控制機器各個部件協(xié)調工作(正確答案)B. 實現算術運算和邏輯運算C. 獲取外部信息D. 存放程序和數據19. 在以下各項中，（ ）不是操作系統(tǒng)軟件。 單選題 *A. SolarisB. LinuxC. Windows Vi

7、staD. Sybase(正確答案)20. 設棧S的初始狀態(tài)為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，f，e，c，a，則棧S的容量至少應該是（ ）。 單選題 *A. 6B. 5C. 4(正確答案)D. 321. 設字符串S=”O(jiān)lympic”，S的非空子串的數目是（ ）。 單選題 *A. 28(正確答案)B. 29C. 16D. 1722. 遞歸過程或函數調用時，處理參數和返回地址，通常使用一種稱為（ ）的數據結構。 單選題 *A. 隊列B. 多維數組C. 線性表D. 棧(正確答案)23. 在32*32點陣的“字庫”中，漢字“北”與“京”的字模占用字節(jié)數之和是（ ）。 單

8、選題 *A. 512B. 256(正確答案)C. 384D. 12824. 設X、Y、Z分別代表三進制下的一位數字，若等式XY + ZX = XYX在三進制下成立，那么同樣在三進制下，等式XY * ZX = （ ）也成立。 單選題 *A. YXZB. ZXY(正確答案)C. XYZD. XZY25. 主存儲器的存取速度比中央處理器（CPU）的工作速度慢得多，從而使得后者的效率受到影響。而根據局部性原理，CPU所訪問的存儲單元通常都趨于聚集在一個較小的連續(xù)區(qū)域中。于是，為了提高系統(tǒng)整體的執(zhí)行效率，在CPU中引入了（ ）。 單選題 *A. 寄存器B. 高速緩存(正確答案)C. 閃存D. 外存26.

9、 體育課的鈴聲響了，同學們都陸續(xù)地奔向操場，按老師的要求從高到矮站成一排。每個同學按順序來到操場時，都從排尾走到排頭，找到第一個比自己高的同學，并站在他的后面。這種站隊的方法類似于（ ）算法。 單選題 *A. 快速排序B. 插入排序(正確答案)C. 冒泡排序D. 歸并排序27. 一個正整數在二進制下有100位，則它在十六進制下有（ ）位。 單選題 *A. 7B. 13C. 25(正確答案)D. 不能確定28. 目前計算機芯片（集成電路）制造的主要原料是（ ），它是一種可以在沙子中提煉出的物質。 單選題 *A. 硅(正確答案)B. 銅C. 鍺D. 鋁29. （ ）是一種先進先出的線性表。 單選題

10、 *A. 棧B. 隊列(正確答案)C. 哈希表（散列表）D. 二叉樹30. 計算機如果缺少（ ），將無法正常啟動。 單選題 *A. 內存(正確答案)B. 鼠標C. U盤D. 攝像頭31. 目前個人電腦的（ ）市場占有率最靠前的廠商包括Intel、AMD等公司。 單選題 *A. 顯示器B. CPU(正確答案)C. 內存D. 鼠標32. 使用冒泡排序對序列進行升序排列，每執(zhí)行一次交換操作系統(tǒng)將會減少1個逆序對，因此序列 5，4，3，2，1需要執(zhí)行（ ）次操作，才能完成冒泡排序。 單選題 *A. 0B. 5C. 10(正確答案)D. 1533. 無論是TCP/IP模型還是OSI模型，都可以視為網絡的

11、分層模型，每個網絡協(xié)議都會被歸入某一層中。如果用現實生活中的例子來比喻這些“層”，以下最恰當的是（ ）。 單選題 *A. 中國公司的經理與波蘭公司的經理交互商業(yè)文件B. 軍隊發(fā)布命令C. 國際會議中，每個人都與他國地位對等的人直接進行會談(正確答案)D. 體育比賽中，每一級比賽的優(yōu)勝者晉級上一級比賽34. 矢量圖（Vector Image）圖形文件所占的貯存空間比較小，并且無論如何放大、縮小或旋轉等都不會失真，是因為它（ ）。 單選題 *A. 記錄了大量像素塊的色彩值來表示圖像B. 用點、直線或者多邊形等基于數學方程的幾何圖元來表示圖像(正確答案)C. 每個像素點的顏色信息均用矢量表示D. 把

12、文件保存在互聯(lián)網，采用在線瀏覽的方式查看圖像35. 如果一個棧初始時為空，且當前棧中的元素從棧底到棧頂依次為a，b，c，另有元素d已經出棧，則可能的入棧順序是（ ）。 單選題 *A. a, d, c, bB. b, a, c, dC. a, c, b, dD. d, a, b, c(正確答案)36. （ ）是目前互聯(lián)網上常用的E-mail服務協(xié)議。 單選題 *A. HTTPB. FTPC. POP3(正確答案)D. Telnet37. 藍牙和Wi-Fi都是（ ）設備。 單選題 *A. 無線廣域網B. 無線城域網C. 無線局域網(正確答案)D. 無線路由器38. 在程序運行過程中，如果遞歸調用的

13、層數過多，會因為（ ）引發(fā)錯誤。 單選題 *A. 系統(tǒng)分配的棧空間溢出(正確答案)B. 系統(tǒng)分配的堆空間溢出C. 系統(tǒng)分配的隊列空間溢出D. 系統(tǒng)分配的鏈表空間溢出39. 二進制數 11.01 在十進制下是（ ）。 單選題 *A. 3.25(正確答案)B. 4.125C. 6.25D. 11.12540. 將（2, 6, 10, 17）分別存儲到某個地址區(qū)間為010 的哈希表中，如果哈希函數h(x) = （ ），將不會產生沖突，其中a mod b 表示 a 除以 b 的余數。 單選題 *A. x mod 11B. x2 mod11C. (2x)mod11D. x mod 11, x向下取整(正

14、確答案)41. 在十六進制表示法中，字母 A 相當于十進制中的（ ）。 單選題 *A. 9B. 10(正確答案)C. 15D. 1642. IPv4 協(xié)議使用32 位地址，隨著其不斷被分配，地址資源日趨枯竭。因此，它正逐漸被使用（ ）位地址的 IPv6 協(xié)議所取代。 單選題 *A. 40B. 48C. 64(正確答案)D. 12843. 中國的國家頂級域名是（ ）。 單選題 *A. .cn(正確答案)B. .chC. .chnD. .china44. 1948 年，（ ）將熱力學中的熵引入信息通信領域，標志著信息論研究的開端。 單選題 *A. 馮諾伊曼（John von Neumann）B.

15、圖靈（Alan Turing）C. 歐拉（Leonhard Euler）D. 克勞德香農（Claude Shannon）(正確答案)45. （ ）是一種通用的字符編碼，它為世界上絕大部分語言設定了統(tǒng)一并且唯一的二進制編碼，以滿足跨語言、跨平臺的文本交換。目前它已經收錄了超過十萬個不同字符。 單選題 *A. ASCII(正確答案)B. UnicodeC. GBK 2312D. BIG546. 1TB代表的字節(jié)數是( )。 單選題 *A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方(正確答案)47. 下列選項中不屬于圖像格式的是( )。 單選題 *A. JPEG格式B. T

16、XT格式(正確答案)C. GIF格式D. PNG格式48. 下列各無符號十進制整數中，能用八位二進制表示的數中最大的是( )。 單選題 *A. 296B. 133C. 256D. 199(正確答案)49. 下列幾個32位IP地址中，書寫錯誤的是( )。 單選題 *A. 7B. C. 256.256.129.1(正確答案)D. 50. 計算機界的最高獎是( )。 單選題 *A. 菲爾茲獎B. 諾貝爾獎C. 圖靈獎(正確答案)D. 普利策獎51. 在計算機內部用來傳送、存貯、加工處理的數據或指令都是以( )形式進行的。 單選題 *A. 二進制碼(正確答案)B. 八進制碼C. 十進制碼D. 智能拼音

17、碼52. 下列說法正確的是( )。 單選題 *A. CPU的主要任務是執(zhí)行數據運算和程序控制(正確答案)B. 存儲器具有記憶能力，其中信息任何時候都不會丟失C. 兩個顯示器屏幕尺寸相同，則它們的分辨率必定相同D. 個人用戶只能使用 Wifi 的方式連接到 Internet53. FTP 可以用于( )。 單選題 *A. 遠程傳輸文件(正確答案)B. 發(fā)送電子郵件C. 瀏覽網頁D. 網上聊天54. 計算機病毒是( )。 單選題 *A. 通過計算機傳播的危害人體健康的一種病毒B. 人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合(正確答案)C. 一種由于計算機元器件老化而產生的對生態(tài)

18、環(huán)境有害的物質D. 利用計算機的海量高速運算能力而研制出來的用于疾病預防的新型病毒55. 下列選項中不屬于視頻文件格式的是( )。 單選題 *A. TXT(正確答案)B. AVIC. MOVD. RMVB56. 與二進制小數 0.1 相等的十六進制數是（ ）。 單選題 *A. 0.8(正確答案)B. 0.4C. 0.2D. 0.157. 周末小明和爸爸媽媽三個人一起想動手做三道菜。小明負責洗菜、爸爸負責切菜、媽媽負責炒菜。假設做每道菜的順序都是：先洗菜 10 分鐘，然后切 菜 10 分鐘，最后炒菜 10 分鐘。那么做一道菜需要 30 分鐘。注意：兩道不同的菜的相同步驟不可以同時進行。例如第一道

19、菜和第二道的菜不能同時洗，也不能同時切。那么做完三道菜的最短時間需要（ ）分鐘。 單選題 *A. 90B. 60C. 50(正確答案)D. 4058. 可以將單個計算機接入到計算機網絡中的網絡接入通訊設備有（ ）。 單選題 *A. 網卡(正確答案)B. 光驅C. 鼠標D. 顯卡59. 分辨率為 800 x600、16 位色的位圖，存儲圖像信息所需的空間為（ ）。 單選題 *A. 937.5KB(正確答案)B. 4218.75KBC. 4320KBD. 2880KB60. 計算機應用的最早領域是（ ）。 單選題 *A. 數值計算(正確答案)B. 人工智能C. 機器人D. 過程控制61. 若串 S

20、 = “copyright”，其子串的個數是（ ）。 單選題 *A. 72B. 45(正確答案)C. 46D. 3662. 對于入棧順序為 a, b, c, d, e, f, g 的序列，下列（ ）不可能是合法的出棧序列。 單選題 *A. a, b, c, d, e, f, gB. a, d, c, b, e, g, fC. a, d, b, c, g, f, e(正確答案)D. g, f, e, d, c, b, a消失的題 單選題 *無(正確答案)64. 小明要去南美洲旅游，一共乘坐三趟航班才能到達目的地，其中第 1 個航班 準點的概率是 0.9，第 2 個航班準點的概率為 0.8, 第

21、3 個航班準點的概率為 0.9。如果存在第 i 個（i=1,2）航班晚點，第 i+1 個航班準點，則小明將趕不 上第 i+1 個航班，旅行失??；除了這種情況，其他情況下旅行都能成功。請 問小明此次旅行成功的概率是（ ）。 單選題 *A. 0.5B. 0.648C. 0.72D. 0.74(正確答案)65. 歡樂噴球：兒童游樂場有個游戲叫“歡樂噴球”，正方形場地中心能不斷噴出彩色乒乓球，以場地中心為圓心還有一 個圓形軌道，軌道上有一列小火車在勻速運動，火車有六節(jié)車廂。 假設乒乓球等概率落到正方形場地的每個地點，包括火車車廂。小朋友玩這個游戲時，只能坐在同一個火車車廂里，可以在自己的車廂里撿落在該

22、車廂內的所有乒乓球，每個人每次游戲有三分鐘時間，則一個小朋友獨自玩一次游戲期望可以得到（ ）個乒乓球。假設乒乓球噴出的速度為 2 個/秒，每節(jié)車廂的面積是整個場地面積的 1/20。 單選題 *A. 60B. 108C. 18(正確答案)D. 2066. 如果開始時計算機處于小寫輸入狀態(tài)，現在有一只小老鼠反復按照CapsLock、 字母鍵A、字母鍵 S、字母鍵D、字母鍵 F 的順序循環(huán)按鍵，即 CapsLock、A、 S、D、F、CapsLock、A、S、D、F、，屏幕上輸出的第 81 個字符是字母 （ ） 單選題 *A. A(正確答案)B. SC. DD. a67. 10000 以內，與 10

23、000 互質的正整數有（ ）個。 單選題 *A. 2000B. 4000(正確答案)C. 6000D. 800068. 假設一臺抽獎機中有紅、藍兩色的球，任意時刻按下抽獎按鈕，都會等概率獲得紅球或藍球之一。有足夠多的人每人都用這臺抽獎機抽獎，假如他們的策略均為：抽中藍球則繼續(xù)抽球，抽中紅球則停止。最后每個人都把自己獲得的所有球放到一個大箱子里，最終大箱子里的紅球與藍球的比例接近于（ ）。 單選題 *A. 1 : 2B. 2 : 1C. 1 : 3D. 1 : 1(正確答案)69. 100 以內的最大素數是( )。 單選題 *A. 89B. 93C. 97(正確答案)D. 9170. 319 和

24、 377 的最大公約數是( )。 單選題 *A. 33B. 31C. 27D. 29(正確答案)71. 新學期開學了，小胖想減肥，健身教練給小胖制定了兩個訓練方案。方案一：每次連續(xù)跑 3 公里可以消耗 300 千卡（耗時半小時）；方案二：每次連續(xù)跑 5 公里可以消耗 600 千卡（耗時 1 小時）。小胖每周周一到周四能抽出半小時跑步，周五到周日能抽出一小時跑步。另外，教練建議小胖每周最多跑 21 公里，否則會損傷膝蓋，每周最多通過跑步消耗多少千卡( )。 單選題 *A. 2520B. 2500C. 3000D. 2400(正確答案)72. 一副紙牌除掉大小王有 52 張牌，四種花色，每種花色

25、13 張。假設從這 52 張牌中隨機抽取 13 張紙牌，則至少( )張牌的花色一致。 單選題 *A. 2B. 3C. 4(正確答案)D. 573. 有一個等比數列，共有奇數項，其中第一項和最后一項分別是 2 和 118098，中間一項是 486，請問以下那個數是可能的公比 ( )。 單選題 *A. 5B. 3(正確答案)C. 2D. 474. 如果今天是星期六，再過60天是星期幾？ 單選題 *A. 星期三(正確答案)B. 星期四C. 星期五D. 星期六75. 下列屬于解釋執(zhí)行的程序設計語言是() 單選題 *A. CB. C+C. PascalD. Python(正確答案)76. 算法是指（）

26、單選題 *A. 為解決問題而編寫的計算機程序B. 為解決問題而采取的方案與步驟(正確答案)C. 為解決問題而需要采用的計算機語言D. 為解決問題而采用的計算方法77. 當你在網絡上繳費購買了一個具體版權的軟件時，你獲得了這個軟件的（ ） 單選題 *A. 復制權B. 修改權C. 使用權(正確答案)D. 以上三項都包括78. 百度公司的主營業(yè)務與以下哪家公司類似（ ） 單選題 *A. 谷歌公司 Google(正確答案)B. 微軟公司 MicrosoftC. 蘋果公司 AppleD. 亞馬遜公司 Amazon79. 英國計算機科學家艾倫圖靈于 1950 年提出了著名的“圖靈測試”，用于判斷 計算機是

27、否具有智能。“圖靈測試”是通過（ ）的方法進行判斷的。 單選題 *A. 讓兩臺計算機對話B. 讓人類與計算機對話(正確答案)C. 給計算機出題D. 讓計算機分辨圖片80. 在用瀏覽器訪問網站時，網址前顯示的 http:/是一種（ ）。 單選題 *A. 服務器種類B. 傳輸協(xié)議(正確答案)C. 文件格式D. 三級域名81. 學校規(guī)定數學課代表必須由數學考試成績超過80分的同學擔任，以下說法正確的是（）。 單選題 *A. 數學成績超過80分的同學都是數學課代表。B. 數學成績不低于80分的都可以成為課代表。C. 數學成績80分的同學也有機會擔任數學課代表。D. 數學成績超過80分的不一定是數學課代

28、表。(正確答案)82. 兩個箱子中分別有20和50個小球，兩人輪流在其中一個箱子中取任意( 1 - 4 )個球，誰先取完其中一個箱子誰贏。 單選題 *A. 先取的必贏。(正確答案)B. 后取的必贏。C. 都不一定。D. 無法判斷83. 瀏覽器是訪問互聯(lián)網的必要工具，以下不屬于瀏覽器的是（ ） 單選題 *A. ChromeB. FirefoxC. Internet ExplorerD. Acrobat Reader(正確答案)84. 小明想通過走樓梯來鍛煉身體，假設從第 1 層走到第 2 層消耗 10 卡熱量， 接著從第 2 層走到第 3 層消耗 20 卡熱量，再從第 3 層走到第 4 層消耗

29、30 卡熱量，依此類推，從第 k 層走到第 k+1 層消耗 10k 卡熱量 (kl)？如果小明想從 1 層開始，通過連續(xù)向上爬樓梯消耗 1000 卡熱量，至少要爬到第幾層樓？ （ ）。 單選題 *A. 14(正確答案)B. 16C. 15D. 1385. 某班有38名同學，一次數學測驗共有兩題，答對第一題的有26人，答對第二題的有24人，兩題都答對的有17人，則兩題都答錯的人數是： 單選題 *A. 3B. 5C. 6D. 7(正確答案)86. 某科學家做了一項實驗，通過向若干只狒狒提供不限量的香蕉和香腸以研究其食性。結果表明，90%的狒狒有進食，其中吃香蕉的狒狒是吃香腸的狒狒數量的3倍，而兩種

30、食物都吃的狒狒是只吃香腸的狒狒數量的 2/3 ，則未進食的狒狒是只吃香蕉的狒狒數量的（ ）。 單選題 *A. 1/5B. 3/10(正確答案)C. 2/13D. 4/1587. 計算機的硬件系統(tǒng)是由哪幾部分組成的（） 單選題 *A. CPU、控制器、存儲器、輸入設備和輸出設備B. 運算器、控制器、存儲器、輸入設備和輸出設備(正確答案)C. 運算器、存儲器、輸入設備和輸出設備D. CPU、運算器、存儲器、輸入設備和輸出設備消失的題 單選題 *無(正確答案)89. 里皮卡佩羅用十六進制、八進制和十進制寫了一個等式：52-19=33，式中三數的進制數各不相同，則52、19、33有可能分別是（）。 單

31、選題 *A. 十進制、十進制、十進制B. 八進制、十六進制、十進制C. 十進制、十六進制、八進制(正確答案)D. 十進制、八進制、十六進制90. 一個布袋中有35個同樣大小的木球，其中白、紅、黃三種顏色球各有10個，另外還有3個藍色球、2個綠色球，試問一次至少取出（）個球，才能保證取出的球中至少有4個是同一顏色的球。 單選題 *A. 4B. 10C. 15(正確答案)D. 2091. 在 1 和 2015 之間（包括 1 和 2015 在內）不能被 4、5、6 三個數任意一個數整除的數 有（）個。 單選題 *A. 1075B. 940(正確答案)C. 1108D. 90792. 計算機三原色是

32、指（） 單選題 *A. 品紅、黃、青B. 紅、綠、藍(正確答案)C. 紅、黃、藍D. 黑、白、灰93. 某公司組織歌舞比賽，共68人參賽。其中，參加舞蹈比賽的有12人，參加歌唱比賽的有18人，45個人什么比賽都沒有參加。問其中參加歌唱比賽但不參加舞蹈比賽的有（）人？ 單選題 *A. 9B. 11(正確答案)C. 15D. 1794. 有一堆形狀大小都相同的硬幣，其中一個壞幣的重量比其它的輕，其它硬幣重量相同，現有一天平，若最快能在3次稱重內找到壞幣，那么硬幣數量最多為（） 單選題 *A. 21B. 24C. 27(正確答案)D. 3095. 2012年倫敦奧運會開幕式上，（）寫下了“This

33、is for everyone”，他是萬維網的發(fā)明者。 單選題 *A. 蒂姆伯納斯李(正確答案)B. 羅溫艾金森C. 本賈尼斯特勞斯特盧普D. 艾倫圖靈96. 二進制數111110000111轉換為十六進制數是（） 單選題 *A. 5FBB. F87(正確答案)C. FCD. F4597. 在海上，早期還沒有無線電通訊設備時，人們常用3面紅黃藍組成的小旗傳遞消息，那么它最多能表示的信息個數為（） 單選題 *A. 12B. 27(正確答案)C. 64D. 898. 鍵盤上字母的排列順序并不是ABCDE.的英文順序，這是為了（） 單選題 *A. 提升打字速度B. 降低打字速度(正確答案)C. 隨機

34、排列D. 有某種特殊紀念意義99. 大寫字母B的ASCII碼為66，那么69對應（） 單選題 *A. CB. DC. E(正確答案)D. F100. 分辨率為1920*1080的真彩色位圖圖像所占用的存儲空間為（） 單選題 *A. 6075KB(正確答案)B. 4050KBC. 2025KBD. 8100KB101. 372和684的最小公倍數是（） 單選題 *A. 7068B. 21204(正確答案)C. 3534D. 254448消失的題 單選題 *無(正確答案)103. 在描述算法的諸多方式中，最接近計算機代碼程序的算法描述方式是（ ） 單選題 *A. 自然語言B. 流程圖C. N-S圖

35、D. 偽代碼(正確答案)104. 大數據的最顯著特征是：（） 單選題 *A. 數據規(guī)模大(正確答案)B. 數據類型多樣C. 數據處理速度快D. 價值密度高105. 計算機病毒是計算機系統(tǒng)中一類隱藏在（）上蓄意破壞的搗亂程序 單選題 *A. 內存B. 軟盤C. 存儲介質(正確答案)D. 網絡106. AI是（）的英文縮寫。 單選題 *A. AutomaticIntelligenceB. ArtificialIntelligence(正確答案)C. AutomaticInformationD. ArtificialInformation107. 下列四個不同進制的數中，與其它三項數值上不相等的是

36、單選題 *A. (269)16B. (617)10C. (1151)8D. (1001101011)2(正確答案)108. 在一條長度為 1 的線段上隨機取兩個點，則以這兩個點為端點的線段的期望長度是（ ）。 單選題 *A. 1 / 2B. 1 / 3(正確答案)C. 2 / 3D. 3 / 5109. 二進制數 11 1011 1001 0111 和 01 0110 1110 1011 進行邏輯與運算的結果是( )。 單選題 *A. 01 0010 1000 1011B. 01 0010 1000 0011(正確答案)C. 01 0010 1001 0011D. 01 0010 1000 0

37、001110. 學號為1到30的小朋友順時針排成一圈，從1號小朋友開始順時針報數， 從數字1開始數下去，l，2，3，28，29，30，31，32，一圈又一圈，問當數到數字n，所在的小朋友的學號為多少? （ ）。 單選題 *A. (n-1)%30B. 1+(n-1)%30(正確答案)C. (n+1)%30-1D. (n+1)%30111. 下列屬于網絡模型的名稱是（ ） 單選題 *A. LANB. TCP/IP(正確答案)C. FTPD. SMTP112. 數列 是等差數列，首項1 0, 2020 + 2021 0, 2020 2021 0 成立的最大項數 是( ) 單選題 *A. 2020B.

38、 4040C. 4041(正確答案)D. 4042113. 一次數學考試試題由兩部分組成，結果全班有 15 人得滿分，第一部分做對的有 31 人，第二部分做錯的有 19 人，那么兩部分都做錯的有() 單選題 *A. 3(正確答案)B. 4C. 6D. 12114. 兩根粗細相同、材料相同的蠟燭，長度比是 21 16，它們同時開始燃燒，18 分鐘后，長蠟燭與短蠟燭的長度比是 15 11，則較長的那根蠟燭還能燃燒() 單選題 *A. 150 分鐘(正確答案)B. 225 分鐘C. 128 分鐘D. 9 分鐘115. 一般來說，TCP/IP的IP提供的服務是() 單選題 *A. 運輸層服務B. 會話

39、層服務C. 表示層服務D. 網絡層服務(正確答案)116. 將60個紅球，8個白球排成一條直線，至少會有（ ）個紅球連在一起。 單選題 *A. 6B. 8C. 7(正確答案)D. 5117. “參加活動的人有初中生” 與 “參加活動的人有不是初中生的” 單選題 *A. 可同時為真，可同時為假B. 不可同時為真，不可同時為假C. 不可同時為真，可同時為假D. 可同時為真，不可同時為假(正確答案)118. 據說古希臘柏拉圖學院門口立了一塊牌子，“不懂幾何者禁止入內”。有一天來了一群人，他們都是懂幾何的人，那么他們（ ） 單選題 *A. 可能會被允許進入(正確答案)B. 一定會被允許進入C. 一定不

40、會被允許進入D. 不可能不被允許進入119. 1只兔子的重量加上一只猴子的重量等于8只雞的重量，3只兔子的重量等于9只雞的重量，那么1只猴子的重量等于幾只雞的重量？（ ） 單選題 *A. 2B. 5(正確答案)C. 3D. 4120. 一個班級共有學生48人，其中27人會游泳，33人會騎自行車，40人會打乒乓球，那么這個班級至少有（ ）名學生這三項運動都會。 單選題 *A. 5B. 6C. 4(正確答案)D. 8121. 高度為n的均衡的二叉樹是指，如果去掉葉結點及相應的樹枝，它應該是高度為n-1的滿二叉樹。在這里，樹高等于葉結點的最大深度，根結點的深度為0，如果某個均衡的二叉樹共有2381個

41、結點，則該樹的樹高為（ ） 單選題 *A. 10B. 11C. 12(正確答案)D. 13122. 關鍵字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( )的兩趟排序后的結果。 單選題 *A. 選擇排序B. 冒泡排序C. 插入排序(正確答案)D. 快速排序123. 若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數是( )。 單選題 *A. 9B. 11(正確答案)C. 15D. 不能確定124. 前序遍歷序列與中序遍歷序列相同的二叉樹為（ ） 單選題 *A. 根結點無左子樹的二叉樹B. 根結點無右子樹的二叉樹C. 只有根結點的二叉樹或非葉子結點只

42、有左子樹的二叉樹(正確答案)D. 只有根結點的二叉樹或非葉子結點只有右子樹的二叉樹125. 關于拓撲排序，下面說法正確的是 單選題 *A. 所有連通的有向圖都可以實現拓撲排序B. 對一個圖而言，拓撲排序的結果是唯一的C. 拓撲排序中入度為0的結點總會排在入度大于0的結點的前面D. 拓撲排序結果序列中的第一個結點一定是入度為0的點(正確答案)126. 完全二叉樹的順序存儲方案，是指將完全二叉樹的結點從上至下，從左到右依次存放到一個順序結構的數組中。假定根結點存放在數組的1號位置，則第k號結點的父結點如果存在的話，應當存放在數組的( )號位置。 單選題 *A. 2kB. 2k+1C. k/2下取整

43、D. (k+1)/2下取整(正確答案)127. 將2個紅球，1個藍球，1個白球放到10個編號不同的盒子中去，每個盒子最多放一個球。有多少種放法 單選題 *A. 5040(正確答案)B. 2520C. 420D. 1260128. 已知7個節(jié)點的二叉樹的先根遍歷是1 2 4 5 6 3 7（數字為節(jié)點的編號，以下同），中根遍歷是4 2 6 5 1 7 3，則該二叉樹的后根遍歷是（ ）。 單選題 *A. 4 6 5 2 7 3 1(正確答案)B. 4 6 5 2 1 3 7C. 4 2 3 1 5 4 7D. 4 6 5 3 1 7 2129. 完全二叉樹的順序存儲方案，是指將完全二叉樹的結點從上

44、至下、從左至右依次存放到一個順序結構的數組中。假定根結點存放在數組的1號位置，則第k號結點的父結點如果存在的話，應當存放在數組的（ ）號位置。 單選題 *A. 2kB. 2k+1C. k/2下取整D. (k+1)/2下取整(正確答案)130. 廣度優(yōu)先搜索時，需要用到的數據結構是（ ）。 單選題 *A. 鏈表B. 隊列(正確答案)C. 棧D. 散列表131. 在使用高級語言編寫程序時，一般提到的“空間復雜度”中的“空間”是指（ ）。 單選題 *A. 程序運行時理論上所占的內存空間(正確答案)B. 程序運行時理論上所占的數組空間C. 程序運行時理論上所占的硬盤空間D. 程序源文件理論上所占的硬盤

45、空間132. （ ）就是把一個復雜的問題分成兩個或更多的相同類似的子問題，再把子問題分解成更小的子問題直到最后的子問題可以簡單地直接求解。而原問題的解就是子問題解的并。 單選題 *A. 動態(tài)規(guī)劃(正確答案)B. 貪心C. 分治D. 搜索133. 地址總線的位數決定了CPU可直接尋址的內存空間大小，例如地址總線為16位，其最大的可尋址空間為64KB。如果地址總線是32位，則理論上最大可尋址的內存空間為（ ）。 單選題 *A. 128KB(正確答案)B. 1MBC. 1GBD. 4GB134. 如果不在快速排序中引入隨機化，有可能導致的后果是（ ）。 單選題 *A. 數組訪問越界B. 陷入死循環(huán)C

46、. 排序結果錯誤D. 排序時間退化為平方級(正確答案)135. 如果對于所有規(guī)模為n的輸入，一個算法均恰好進行（ ）次運算，我們可以說該算法的時間復雜度為O(2n)。 單選題 *A. 2(n+1)(正確答案)B. 3nC. n2nD. 2(2n)136. （ ）的 平均時間復雜度為 O(n log n)，其中 n 是待排序的元素個數。 單選題 *A. 快速排序B. 插入排序C. 冒泡排序(正確答案)D. 基數排序137. 已知一棵二叉樹有 2013 個節(jié)點，則其中至多有（ ）個節(jié)點有 2 個子節(jié)點。 單選題 *A. 1006(正確答案)B. 1007C. 1023D. 1024138. 二叉查

47、找樹具有如下性質：每個節(jié)點的值都大于其左子樹上所有節(jié)點的值、小于其右子 樹上所有節(jié)點的值。那么，二叉查找樹的（ ）是一個有序序列。 單選題 *A. 先序遍歷B. 中序遍歷(正確答案)C. 后序遍歷D. 寬度優(yōu)先遍歷139. T(n)表示某個算法輸入規(guī)模為 n 時的運算次數。如果 T(1)為常數，且有遞歸式 T(n) = 2*T(n / 2) + 2n，那么 T(n) = （ ）。 單選題 *A. (n)B. (n log n)(正確答案)C. (n2)D. (n2 log n)140. 鏈表不具有的特點是( )。 單選題 *A. 不必事物估計存儲空間B. 可隨機訪問任一元素(正確答案)C. 插

48、入刪除不需要移動元素D. 所需空間與線性表長度成正比141. 設有100個數據元素，采用折半搜索時，最大比較次數為( )。 單選題 *A. 6B. 7C. 8(正確答案)D. 10142. 在無向圖中，所有頂點的度數之和是邊數的( )倍. 單選題 *A. 0.5B. 1C. 2(正確答案)D. 4143. 同時查找2n 個數中的最大值和最小值，最少比較次數為( ). 單選題 *A. 3(n-2)/2B. 4n-2C. 3n-2D. 2n-2(正確答案)144. 某算法的計算時間表示為遞推關系式 T(n)=T(n-1)+n(n 為正整數)及 T(0)=1，則該算法的時間復雜度為( )。 單選題

49、*A. O(logn)B. O(nlogn)C. O(n)(正確答案)D. O(n2)145. 線性表若采用鏈表存儲結構，要求內存中可用存儲單元地址（ ）。 單選題 *A. 必須連續(xù)B. 部分地址必須連續(xù)C. 一定不連續(xù)D. 連續(xù)不連續(xù)均可(正確答案)146. 在數據壓縮編碼的應用中，哈夫曼（Huffman）算法是一種采用了（ ）思想的算法。 單選題 *A. 貪心(正確答案)B. 分治C. 遞推D. 回溯147. 雙向鏈表中有兩個指針域，llink 和 rlink，分別指回前驅及后繼，設 p 指向鏈表中的 一個結點，q 指向一待插入結點，現要求在 p 前插入 q，則正確的插入為（ ）。 單選題

50、 *A. p-llink = q; q-rlink = p; p-llink-rlink = q;q-llink = p-llink;B. q-llink = p-llink; p-llink-rlink = q; q-rlink = p;p-llink = q-rlink;C. q-rlink = p; p-rlink = q;p-llink-rlink = q; q-rlink = p;D. p-llink-rlink = q; q-rlink = p;q-llink = p-llink; p-llink = q;(正確答案)148. 有 7 個一模一樣的蘋果，放到 3 個一樣的盤子中，一

51、共有（ ）種放法。 單選題 *A. 7B. 8(正確答案)C. 21D. 37149. 假設某算法的計算時間表示為遞推關系式 T(n) = 2T(N/4)+sqrt(n) T(1)=1 則算法的時間復雜度為（ ）。 單選題 *A. O(n)B. O(n)C. O(nlogn)(正確答案)D. O(n2)消失的題 單選題 *無(正確答案)151. 甲、乙、丙三位同學選修課程，從 4 門課程中，甲選修 2 門，乙、丙各選修3門，則不同的選修方案共有（ ）種。 單選題 *A. 36B. 48C. 96(正確答案)D. 192152. 向一個棧頂指針為 hs 的鏈式棧中插入一個指針 s 指向的結點時，

52、應執(zhí)行（ ）。 單選題 *A. hs-next = s;B. s-next = hs; hs = s;C. s-next = hs-next; hs-next = s;(正確答案)D. s-next = hs; hs = hs-next;153. 若某算法的計算時間表示為遞推關系式： T(N) = 2T(N / 2) + N log N T(1) = 1 則該算法的時間復雜度為（ ）。 單選題 *A. O(N)B. O(NlogN)C. O(Nlog2N)(正確答案)D. O(N2)154. 由四個不同的點構成的簡單無向連通圖的個數是（ ）。 單選題 *A. 32B. 35C. 38(正確答案

53、)D. 41155. 將 7 個名額分給 4 個不同的班級，允許有的班級沒有名額，有（ ）種不 同的分配方案。 單選題 *A. 60B. 84C. 96D. 120(正確答案)156. 根節(jié)點深度為 0，一棵深度為 h 的滿 k（k1）叉樹，即除最后一層無任何子 節(jié)點外，每一層上的所有結點都有 k 個子結點的樹，共有（ ）個結點。 單選題 *A. (k(h+1) 1)/(k1)B. k(h-1)C. kh(正確答案)D. (k(h-1)/(k-1)157. 以下排序算法中，不需要進行關鍵字比較操作的算法是（ ）。 單選題 *A. 基數排序(正確答案)B. 冒泡排序C. 堆排序D. 直接插入排序

54、158. 由四個沒有區(qū)別的點構成的簡單無向連通圖的個數是（ ）。 單選題 *A. 6(正確答案)B. 7C. 8D. 9159. 把 8 個同樣的球放在 5 個同樣的袋子里，允許有的袋子空著不放，問共有多少種不同的分法？( )提示：如果 8 個球都放在一個袋子里，無論是哪個袋子，都只算同一種分法 單選題 *A. 18(正確答案)B. 24C. 20D. 22160. 一些數字可以顛倒過來看，例如 0、1、8 顛倒過來還是本身，6 顛倒過來是 9，9 顛倒過來看還是 6，其他數字顛倒過來都不構成數字。類似的，一些多位數也可以顛倒過來看，比如 106 顛倒過來是 901。假設某個城市的車牌只由 5 位數字組成，每一位都可以取 0 到 9。請問這個城市最多有多少個車牌倒過來恰好還是原來的車牌？( ) 單選題 *A. 75(正確答案)B. 100C. 125D. 60暫未找到答案（選它）161. 假設一棵二叉樹的后序遍歷序列為 DGJHEBIFCA，中序遍歷序列為 DBGEHJACIF，則其前序遍歷序列為( )。 單選題 *A. ABCDEFGHIJB. ABDEGHJFIC(正確答案)C. ABDEGHJCFID. ABDEGJHCFI162. 由數字 1, 1, 2, 4, 8, 8 組成的不同的 4 位數的個數是 ( )。 單選題 *A. 104B.