高中信息技術(shù) 奧林匹克競賽知識題庫

1、信息學(xué)基礎(chǔ)知識題庫硬件1微型計算機的問世是由于（C）的出現(xiàn)。 A. 中小規(guī)模集成電路 B. 晶體管電路 C. (超)大規(guī)模集成電路 D. 電子管電路2中央處理器（CPU）能訪問的最大存儲器容量取決于（A）。 A. 地址總線 B. 數(shù)據(jù)總線 C. 控制總線 D. 實際內(nèi)存容量3微型計算機中，（C）的存儲速度最快。 A. 高速緩存 B. 外存儲器 C. 寄存器 D. 內(nèi)存儲器4在計算機硬件系統(tǒng)中，cache是（D）存儲器。 A. 只讀 B. 可編程只讀 C. 可擦除可編程只讀 D. 高速緩沖5若我們說一個微機的CPU是用的PII300，此處的300確切指的是（A）。 A. CPU的住時鐘頻率 B.

2、 CPU產(chǎn)品的系列號C. 每秒執(zhí)行300百萬條指令 D. 此種CPU允許的最大內(nèi)存容量6計算機主機是由CPU與（D）構(gòu)成。 A. 控制器 B. 輸入輸出設(shè)備 C. 運算器 D. 內(nèi)存儲器7計算機系統(tǒng)總線上傳送的信號有（B）。 A. 地址信號與控制信號 B. 數(shù)據(jù)信號、控制信號與地址信號C. 控制信號與數(shù)據(jù)信號 D. 數(shù)據(jù)信號與地址信號8不同類型的存儲器組成了多層次結(jié)構(gòu)的存儲器體系，按存儲器速度又快到慢的排列是（C）。 A. 快存>輔存>主存 B. 外存>主存>輔存C. 快存>主存>輔存 D. 主存>輔存>外存9微機內(nèi)存儲器的地址是按（C）編址的。

3、 A. 二進制位 B. 字長 C. 字節(jié) D. 微處理器的型號10在微機中，通用寄存器的位數(shù)是（D）。 A. 8位 B. 16位 C. 32位 D. 計算機字長11不同的計算機，其指令系統(tǒng)也不同，這主要取決于（C）。A. 所用的操作系統(tǒng) B. 系統(tǒng)的總體結(jié)構(gòu)C. 所用的CPU D. 所用的程序設(shè)計語言12下列說法中，錯誤的是（BDE）A. 程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)B. 數(shù)據(jù)總線決定了中央處理器CPU所能訪問的最大內(nèi)存空間的大小C. 中央處理器CPU內(nèi)部有寄存器組，用來存儲數(shù)據(jù)D. 不同廠家生產(chǎn)的CPU所能處理的指令集是相同的E. 數(shù)據(jù)傳輸過程中可能會出錯，奇偶校驗法可以

4、檢測出數(shù)據(jù)中哪一位在傳輸中出了錯誤13美籍匈牙利數(shù)學(xué)家馮·諾依曼對計算機科學(xué)發(fā)展所作出的貢獻是（C）。A. 提出理想計算機的數(shù)學(xué)模型，成為計算機科學(xué)的理論基礎(chǔ)B. 世界上第一個編寫計算機程序的人C. 提出存儲程序工作原理，并設(shè)計出第一臺具有存儲程序功能的計算機EDVACD. 采用集成電路作為計算機的主要功能部件E. 指出計算機性能將以每兩年翻一番的速度向前發(fā)展14CPU訪問內(nèi)存的速度比下列哪個（些）存儲器設(shè)備要慢。（AD） A. 寄存器 B. 硬盤 C. 軟盤 D. 高速緩存 E. 光盤15下列哪個（些）不是個人計算機的硬件組成部分（B）。 A. 主板 B. 虛擬內(nèi)存 C. 電源 D

5、. 硬盤 E. 總線16下列哪個不是CPU（中央處理單元）（B）。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power517下列說法中錯誤的是（B）。A. CPU的基本功能就是執(zhí)行指令B. CPU訪問內(nèi)存的速度快于高速緩存的速度C. CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)D. 在一臺計算機內(nèi)部，一個內(nèi)存地址編碼對應(yīng)唯一的一個內(nèi)存單元E. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計算機性能的因素之一18用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是那種輸出設(shè)備的工作方式。（C） A. 針式打印機 B

6、. 噴墨打印機 C. 激光打印機 D. 筆式繪圖儀 E. 噴墨繪圖儀19處理器A每秒處理的指令數(shù)是處理器B的2倍，某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1小時，那么再輸入相同的情況下，程序P在處理器B上執(zhí)行需要（D）小時。 A. 4 B. 2 C. 1 D. 0.5 E. 0.2520以下哪個不是計算機的輸出設(shè)備。（D）A. 音箱 B. 顯示器 C. 打印機 D. 掃描儀 E. 繪圖儀進制與編碼1十進制數(shù)11/128可用二進制數(shù)碼序列表示為（D）。 A. 1011/1000,000 B. 1011/100,00

7、0,000 C. 0.001011 D. 0.00010112算式(2047)10-(3FF)16+(2000)8的結(jié)果是（A）。 A. (2048)10 B. (2049)10 C. (3746)8 D. (1AF7)163已知x=(0.1011010)2，則x/2=（C）2。 A. 0.1011101 B. 0.11110110 C. 0.0101101 D. 0.1001104已知A=35H，則A05HA30H的結(jié)果是（C）。 A. 30H B. 05H C. 35H D. 53H*注：“”表示and，“”表示or。先將數(shù)轉(zhuǎn)換成二進制，再按位進行邏輯運算5下列無符號數(shù)中，最小的數(shù)是（C）

8、。 A. (11011001)2 B. (75)10 C. (37)8 D. (2A)166x的補碼為10011000，其原碼為（B）。 A. 011001111 B. 11101000 C. 11100110 D. 011001017計算機的運行速度取決于給定的時間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長，已知64位的奔騰處理器一次能處理64個信息位相當于（A）個字節(jié)。 A. 8 B. 1 C. 16 D. 28在24*24點陣的“字庫”中，漢字“一”與“編”的字模占用字節(jié)數(shù)分別是（C）。 A. 32，32 B. 32，72 C. 72，72 D. 72，329計算機中

9、的數(shù)有浮點數(shù)和定點數(shù)兩種，其中用浮點數(shù)表示的數(shù)通常由（C）這兩部分組成。 A. 指數(shù)與基數(shù) B. 尾數(shù)與小數(shù) C. 階碼與尾數(shù) D. 整數(shù)與小數(shù)10組成“教授”（jiao shou）、“副教授”（fu jiao shou）與“講師”（jiang shi）這三個詞的漢字，在GB2312-80字符集中都是一級漢字，對這三個詞排序的結(jié)果是（D）。A. 教授，副教授，講師 B. 副教授，教授，講師C. 講師，副教授，教授 D. 副教授，講師，教授11十進制數(shù)100.625等值于二進制數(shù)（B）。 A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 100110

10、0.1112GB2312-80規(guī)定了一級漢字3755個，二級漢字3008個，其中二級漢字字庫中的漢字是以（B）為序排列的。 A. 筆畫多少 B. 部首 C. ASC II碼 D. 機內(nèi)碼13(2004)10+(32)16的結(jié)果是（D）。 A. (2036)10 B. (2054)10 C. (4004)10 2 E. (2036)1614以下二進制數(shù)的值與十進制數(shù)23.456的值最接近的是（D）。A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 1001100.01軟件與操作系統(tǒng)15在磁盤上建立子目錄有許多優(yōu)點，下列描述不屬于

11、建立子目錄優(yōu)點的是（D）。A. 便于文件管理 B. 解決根目錄中目錄項個數(shù)有限問題C. 加快文件查找速度 D. 節(jié)省磁盤使用空間16資源管理器的目錄前圖標中增加“+”好，這個符號的意思是（B）。A. 該目錄下的子目錄已經(jīng)展開 B. 該目錄下還有子目錄未展開C. 該目錄下沒有子目錄 D. 該目錄為空目錄17在樹形目錄結(jié)構(gòu)中，不允許兩個文件名相同主要指的是（D）。A. 同一個磁盤的不同目錄下 B. 不同磁盤的同一個目錄下C. 不同磁盤的不同目錄下 D. 同一個磁盤的同一個目錄下18以下對Windows的敘述中，正確的是（A）。A. 從軟盤上刪除的文件和文件夾，不送到回收站B. 在同一文件夾中，可以

12、創(chuàng)建兩個同類、同名的文件C. 刪除了某個應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件D. 不能打開兩個寫字板應(yīng)用程序19Windows 9X是一種（D）操作系統(tǒng)。A. 單任務(wù)字符方式 B. 單任務(wù)圖形方式 C. 多任務(wù)字符方式 D. 多任務(wù)圖形方式20在config.sys文件中，裝入特定的可安裝設(shè)備驅(qū)動程序的命令是（D）。A. buffer B. files C. xcopy D. device21下列文件名中，屬于DOS中的保留設(shè)備名的是（A）。A. aux B. com C. conl D. prnl22啟動計算機引導(dǎo)DOS是將操作系統(tǒng)（D）。A. 從磁盤調(diào)入中央處理器 B. 從內(nèi)存儲

13、器調(diào)入高速緩沖存儲器C. 從軟盤調(diào)入硬盤 D. 從系統(tǒng)盤調(diào)入內(nèi)存儲器23DOS暫駐區(qū)中的程序主要是用于（A）。A. 執(zhí)行DOS內(nèi)部命令 B. 執(zhí)行DOS外部命令C. 執(zhí)行DOS所有命令 D. 基本輸入輸出24下列哪個軟件屬于操作系統(tǒng)軟件？（E）A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux25下列哪個不是數(shù)據(jù)庫軟件名稱？（D）A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro26以下哪個軟件不是即時通信軟件？（D）A. 網(wǎng)易泡泡 B. MSN Messenger C

14、. Google Talk D. 3DS Max E. QQ信息安全1計算機病毒傳染的必要條件是（B）。A. 在內(nèi)存中運行病毒程序 B. 對磁盤進行讀寫操作C. 在內(nèi)存中運行含有病毒的程序 D. 復(fù)制文件2計算機病毒是（B）。A. 通過計算機傳播的危害人體健康的一種病毒B. 人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合C. 一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)D. 利用計算機的海量高速運算能力而研制出來的用于疾病預(yù)防的新型病毒3計算機病毒的特點是（C）。A. 傳播性、潛伏性、易讀性和隱藏性 B. 破壞性、傳播性、潛伏性和安全性C. 傳播性、潛伏性、破壞性和隱蔽

15、性 D. 傳播性、潛伏性、破壞性和易讀性4一臺計算機如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號和模擬信號進行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（A）。A. 調(diào)制解調(diào)器 B. 路由器 C. 網(wǎng)卡 D. 網(wǎng)關(guān) E. 網(wǎng)橋網(wǎng)絡(luò)1在使用E-mail前，需對Outlook進行設(shè)置，其中接收電子郵件的服務(wù)器稱為（A）服務(wù)器。A. POP3 B. SMTP C. DNS D. FTP2Ip v4地址是由（B）位二進制數(shù)碼表示的。A. 16 B. 32 C. 24 D. 83E-mail郵件本質(zhì)上是一個（A）。A. 文件 B. 電報 C. 電話 D. 傳真4TCP/IP協(xié)議共有（B）層協(xié)議。A. 3 B. 4 C

16、. 5 D. 65Internet的規(guī)范譯名應(yīng)為（B）。A. 英特爾網(wǎng) B. 因特網(wǎng) C. 萬維網(wǎng) D. 以太網(wǎng)6計算機網(wǎng)絡(luò)是一個（D）。A. 管理信息系統(tǒng) B. 管理數(shù)據(jù)系統(tǒng) C. 編譯系統(tǒng) D. 在協(xié)議控制下的多機互連系統(tǒng)7下列哪個計算機網(wǎng)絡(luò)不是按覆蓋地域劃分的？（D）A. 局域網(wǎng) B. 都市網(wǎng) C. 廣域網(wǎng) D. 星型網(wǎng)8下列網(wǎng)絡(luò)上常用的名字縮寫對應(yīng)的中文解釋錯誤的是（D）。A. WWW（World Wide Web）：萬維網(wǎng)B. URL（Uniform Resource Locator）：統(tǒng)一資源定位器C. HTTP（Hypertext Transfer Protocol）：超文本傳輸

17、協(xié)議D. FTP（File Transfer Protocol）：快速傳輸協(xié)議E. TCP（Transfer Control Protocol）：傳輸控制協(xié)議9常見的郵件傳輸服務(wù)器使用（B）協(xié)議發(fā)送郵件。A. HTTP B. SMTP C. TCP D. FTP E. POP310不能在Linux上使用的網(wǎng)頁瀏覽器是（A）。A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla排列組合1在書架上放有編號為1，2，n的n本書。現(xiàn)將n本書全部取下然后再放回去，當放回去時要求每本書都不能放在原來的位置上。例如：n=3時，原來位置為

18、：123；放回去時只能為312或231這兩種。問題：求當n=5時滿足以上條件的放共有幾種？解：C(5,0)*5!-C(5,1)*4!+C(5,2)*3!-C(5,3)*2!+C(5,4)*1!-C(5,5)*0!=60-20+5-1+1-1=442平面上有三條平行直線，每條直線上分別有7，5，6個點，且不同直線上三個點都不在同一直線上。問用這些點為頂點，能組成多少個不同三角形？解：C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=751問用這些點為頂點，能組成多少個不同四邊形？解：21*10+21*15+10*

19、15+21*30+10*42+15*35=1155+525+570=22503由3個a，1個b和2個c構(gòu)成的所有字符串中，包含子串“abc”的共有（D）個。A. 20 B. 8 C. 16 D. 12 E. 244由3個a，5個b和2個c構(gòu)成的所有字符串中，包含子串“abc”的共有（D）個。A. 40320 B. 39600 C. 840 D. 780 E. 60*注：8*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=780綜合1以下各項中，（C）不是操作系統(tǒng)軟件。 A. Solaris B. Linux C. Sybase D. Windows Vista E. S

20、ymbian2微型計算機中，控制器的基本功能是（A）。A. 控制機器的各個部件協(xié)調(diào)工作 B. 實現(xiàn)算術(shù)運算與邏輯運算C. 存儲各種控制信息 D. 獲取外部信息 E. 存放程序和數(shù)據(jù)*注：B為運算器，A與B合起來是CPU3遞歸過程和函數(shù)調(diào)用時，處理參數(shù)的返回地址，通常使用一種稱為（E）的數(shù)據(jù)結(jié)構(gòu)。 A. 隊列 B. 多維數(shù)組 C. 線性表 D. 鏈表 E. 棧4TCP/IP是一組構(gòu)成互聯(lián)網(wǎng)基礎(chǔ)的網(wǎng)絡(luò)協(xié)議，字面上包括兩組協(xié)議：傳輸控制協(xié)議（TCP）和網(wǎng)際互聯(lián)協(xié)議（IP）。TCP/IP協(xié)議把Internet網(wǎng)絡(luò)系統(tǒng)描述成具有4個功能的網(wǎng)絡(luò)模型，其中提供源節(jié)點和目的節(jié)點之間的信息傳輸服務(wù)，包括尋址和路

21、由器選擇等功能的是（B）。 A. 鏈路層 B. 網(wǎng)絡(luò)層 C. 傳輸層 D. 應(yīng)用層 E. 會話層5下列關(guān)于圖靈的說法正確的有（ABD）。 A. 圖靈獎是美國計算機協(xié)會于1966年設(shè)立的，專門鼓勵那些對計算機作出重要貢獻的個人 B. 圖靈獎有“計算機界諾貝爾獎”之稱 C. 迄今為止，還沒有華裔計算機科學(xué)家獲此殊榮 D. 圖靈獎的名稱取自計算機科學(xué)家先驅(qū)、英國科學(xué)家阿·圖靈6計算機在工作過程中，若突然停電，（AC）中不會丟失信息。A. 硬盤 B. CPU C. ROM D. RAM*注：不會丟失：硬盤、U盤、ROM 會丟失：RAM、緩存、cache、內(nèi)存7Web2.0是近幾年來互聯(lián)網(wǎng)人們

22、概念之一，其核心是互動與分享。下列網(wǎng)站中，（B）是典型的Web2.0的應(yīng)用。 A. Sina B. Flickr C. Yahoo D. Google8面向?qū)ο蟮某绦蛟O(shè)計（Object-Oriented Programming）是一種程序設(shè)計的方法論，它將對象作為程序設(shè)計的基本單元，將數(shù)據(jù)和程序封裝在對象中，以提高軟件的重用性、靈活性和擴展性。下面關(guān)于面向?qū)ο蟮某绦蛟O(shè)計說法中正確的是（BCD）。A. 面向?qū)ο蟮某绦蛟O(shè)計方法通常采用自頂向下的設(shè)計方法進行設(shè)計B. 面向?qū)ο蟮某绦蛟O(shè)計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態(tài)性（polymorphism）等

23、幾大特點C. 支持面向?qū)ο筇匦苑Q為面向?qū)ο蟮木幊陶Z言，目前較為流行的有C+、JAVA、C#等D. 面向?qū)ο蟮某绦蛟O(shè)計的雛形來自于Simula語言，后來在Smalltalk語言大的完善和標準化的過程中得到更多的擴展和對以前思想的重新注解。至今，Smalltalk語言仍然被視為面向?qū)ο蟮幕A(chǔ)*注：A應(yīng)為結(jié)構(gòu)化程序的特點9設(shè)T是一棵有n個定點的樹，以下說法正確的是（ABC）。AT是聯(lián)通的，無環(huán)的 B. T是聯(lián)通的，有n-1條邊CT是無環(huán)的，有n-1條邊 D. 以上都不對10NOIP競賽推薦使用的語言環(huán)境有（ACD）。 A. Dev-C+ B. Visual C+ C. free pascal D.

24、lazarus11在下列防火墻（firewall）的說法中，正確的有（ABCD）。A. 防火墻是一項協(xié)助確保信息安全的設(shè)備，其會依照特定的規(guī)則，允許或限制數(shù)據(jù)通過B. 防火墻可能是一臺專屬硬件或是安裝在一般硬件上的一套軟件C. 網(wǎng)絡(luò)層防火墻可以視為一種IP數(shù)據(jù)包過濾器，只允許符合特定規(guī)定的數(shù)據(jù)包通過，其余的一概禁止穿越防火墻D. 應(yīng)用層防火墻是在TCP/IP的“應(yīng)用層”上工作，可以攔截進出某應(yīng)用程序的所有數(shù)據(jù)包12多媒體計算機是指（D）計算機。A. 專供家庭使用的 B. 裝有CD-ROM的C. 連接在網(wǎng)絡(luò)上的高級 D. 具有處理文字、圖形、聲音、影像等信息的13在Word文檔編輯中實現(xiàn)圖文混合

25、排版時，關(guān)于文本框的下列敘述正確的是（C）。A. 文本框中的圖形沒有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置B. 文本框中的圖形不可以襯于文檔中輸入的文字的下方C. 通過文本框，可以實現(xiàn)圖形和文檔中輸入的文字的疊加，也可以實現(xiàn)文字環(huán)繞D. 將圖形放入文本框后，文檔中輸入的文字不能環(huán)繞圖形14計算機軟件保護法是用來保護軟件的（D）。A. 編寫權(quán) B. 復(fù)制權(quán) C. 使用權(quán) D. 著作權(quán)1564KB的存儲器用十六進制表示，它的最大地址碼是（B）。A. 10000 B. FFFF C. 1FFFF D. EFFFF16在外部設(shè)備中，繪圖儀屬于（B）。A. 輸入設(shè)備 B. 輸出設(shè)備 C.輔

26、（外）存儲器 D. 主（內(nèi)）存儲器17某種計算機的內(nèi)存容量是640K，這里是640K容量是指（C）個字節(jié)。 A. 640 B. 640*1000 C. 640*1024 D. 640*1024*102418已知數(shù)組中A，每個元素（I，J）在存儲時要占3個字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時從地址SA開始連續(xù)按行存儲分配。試問：A(5，8)的起始地址為（A）。A. SA+141 B. SA+180 C. SA+222 D. SA+22519電線上停著兩種鳥（A，B），可以看出兩只相鄰的鳥就將電線分成為了一個線段。這些線段可分為兩類：一類是兩端的小鳥相同；另一類則是兩端的小鳥不同。

27、已知：電線兩個頂點上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（B）。A. 奇數(shù) B. 偶數(shù) C. 可奇可偶 D. 數(shù)目固定20一個文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角則以（80，25）表示，屏幕上每一個字符占用兩字節(jié)（byte），整個屏幕則以線性方式存儲在電腦的存儲器內(nèi)，內(nèi)屏幕左上角開始，位移為0，然后逐列存儲。求位于屏幕（X，Y）的第一個字節(jié)的位移是（B）。A. (Y*80+X)*2-1 B. (Y-1)*80-1)*2 C. (Y*80+X-1)*2 D. (Y-1)*80+X)*2-121計算機能直接執(zhí)行的命令包括兩部分，它們是（B）。A. 源操

28、作數(shù)與目標操作數(shù) B. 操作碼與操作數(shù)C. ASCII碼與漢字代碼 D. 數(shù)字與字符22解釋程序的功能是（C）。A. 將高級語言程序轉(zhuǎn)換為目標程序 B. 將匯編語言程序轉(zhuǎn)換為目標程序C. 解釋執(zhí)行高級語言程序 D. 解釋執(zhí)行匯編語言程序23C）。A. A類地址 B. B類地址 C. C類地址 D. D類地址*注：最高位1126為A類，128191為B類，192223為C類24十進制數(shù)13和14，進行“與”操作的結(jié)果是（B）。A. 27 B. 12 C. 15 D. 11*注：1101 and 1110=1100=1225完全二叉樹對每個點節(jié)點從上往下，從左往右編號，第i層的第j個節(jié)點的編號是（

29、D）。A. 2i+j B. 2i+j-1 C. 2i-1+j D. 2i-1+j-126以下排序方法，最穩(wěn)定的是（C）。A. 希爾排序 B. 堆排序 C. 冒泡排序 D. 快速排序*注：排序的穩(wěn)定性是指對于原來所有的ai=aj，i<j，排序以后ai的新位置仍然在aj的前面27關(guān)于“0”的原碼、反碼和補碼，下列敘述正確的是（C）。A. “0”的原碼只有一種表示方法B. “0”的反碼只有一種表示方法C. “0”的補碼只有一種表示方法D. “0”的原碼、反碼和補碼均有兩種表示方法28要使用1280*1024，16位真彩顯示，顯存至少應(yīng)為（C）MB。A. 1 B. 2 C. 4 D. 829計算

30、機能夠自動工作，主要是因為采用了（C）。A. 二進制數(shù)制 B. 高速電子元件 C. 存儲程序控制 D. 程序設(shè)計語言30當計算機的主存儲器的容量達到1GB時，其地址的表示至少需要（C）位。A. 10 B. 20 C. 30 D. 4031TCP/IP協(xié)議中，不屬于應(yīng)用層的是（D）。A. WWW B. FTP C. SMTP D. TCP32一顆有n個節(jié)點的完全二叉樹的高度是（D）。A. n/2 B. log2n C. (log2n)/2 D. (log2n)+133借助一個棧，輸入順序是123456，以下輸出順序不可能的是（A）。A. 142356 B. 123654 C. 211456 D.

31、 21354634對整數(shù)N=8934632178，每次刪除一個位置上的數(shù)字，使得新的數(shù)盡可能小，那么第四次刪掉的數(shù)是（D）。A. 6 B. 8 C. 7 D. 435二叉樹T，設(shè)n0，n1和n2分別表示度為0，1和2的頂點個數(shù)，則它們的關(guān)系是（A）。A. n0=n2+1 B. n1=n0+1 C. n2=n0+1 D. n2=n1+136中綴表達式A-(B+C/D)*E的后綴表達形式是（D）。A. AB-C+D/E* B. ABC+D/-E* C. ABCD/E*+- D. ABCD/+E*-37G是一個非連通的無向圖，共有28條邊，則它至少有（C）個頂點。 A. 6 B. 8 C. 9 D. 1038對n個元素從小到大排序，已將它們分成了n/k組，每組k個數(shù)，而且每組中的所有數(shù)都大于前一組的所有數(shù)。那么采用基于比較的排序，時間下界是（D）。 A. O(nlgn) B. O(nlgk) C. O(klgn) D. O(kigk)39計算機是由（D）、控制器、存儲器、輸入設(shè)備和輸出設(shè)備構(gòu)成的。A. ROM B. I/O C. CPU D. ALU*注：ALU算術(shù)邏輯單元，即通常所說的運算器40圓周上有n個點，任意