信息學(xué)基礎(chǔ)知識題庫

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

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

3、的位數(shù)是（D ）。A.8 位B.16位C.32位D. 計算機(jī)字長11不同的計算機(jī)，其指令系統(tǒng)也不同，這主要取決于（C）。A. 所用的操作系統(tǒng)B. 系統(tǒng)的總體結(jié)構(gòu)C. 所用的 CPUD. 所用的程序設(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ù)傳輸過程中可能會出錯，奇偶校驗法可以檢測出數(shù)據(jù)中哪一位在傳輸中出了錯誤13美籍匈牙利數(shù)學(xué)家馮諾依曼對計算機(jī)科學(xué)發(fā)展所作出

4、的貢獻(xiàn)是（C ）。A. 提出理想計算機(jī)的數(shù)學(xué)模型，成為計算機(jī)科學(xué)的理論基礎(chǔ)B. 世界上第一個編寫計算機(jī)程序的人C. 提出存儲程序工作原理，并設(shè)計出第一臺具有存儲程序功能的計算機(jī)EDVACD. 采用集成電路作為計算機(jī)的主要功能部件E. 指出計算機(jī)性能將以每兩年翻一番的速度向前發(fā)展14 CPU 訪問內(nèi)存的速度比下列哪個（些）存儲器設(shè)備要慢。（ AD ）A. 寄存器B. 硬盤C. 軟盤D. 高速緩存15下列哪個（些）不是個人計算機(jī)的硬件組成部分（B）。A. 主板B. 虛擬內(nèi)存C. 電源D. 硬盤16下列哪個不是CPU（中央處理單元） （ B）。E. 光盤E. 總線A. Intel ItaniumB.

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

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

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

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

9、的數(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十進(jìn)制數(shù) 100.625 等值于二進(jìn)制數(shù)（B）。A. 1001100.101B. 1100100.101C. 1100100.011D. 1001100.1112GB2312-80 規(guī)定了一級

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

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

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

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

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

15、和易讀性4一臺計算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號和模擬信號進(jìn)行相互轉(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進(jìn)行設(shè)置，其中接收電子郵件的服務(wù)器稱為（A ）服務(wù)器。A. POP3B. SMTPC. DNS2 Ip v4 地址是由（ B）位二進(jìn)制數(shù)碼表示的。A. 16B. 32C. 243 E-mail 郵件本質(zhì)上是一個（A）。A. 文件B. 電報C. 電話4 TCP/IP 協(xié)議共有（ B）層協(xié)議。A.3B.4C.55 Internet 的規(guī)范譯名應(yīng)為（B）。A. 英特爾網(wǎng)B. 因特網(wǎng)C

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

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

18、231 這兩種。問題：求當(dāng)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=75 1 問用這些點為頂點，能組成多少個不同四邊形？解： 21*10+21*15+10*15+21*

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

20、mbian2微型計算機(jī)中，控制器的基本功能是（A）。A. 控制機(jī)器的各個部件協(xié)調(diào)工作B. 實現(xiàn)算術(shù)運(yùn)算與邏輯運(yùn)算C. 存儲各種控制信息D. 獲取外部信息E. 存放程序和數(shù)據(jù)* 注： B 為運(yùn)算器， 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ò)層5下列關(guān)于圖靈的說法正確的有（A.圖靈獎是美國計算機(jī)協(xié)會于C. 傳輸層D. 應(yīng)用層E. 會話層ABD ）。1966 年設(shè)立的，專門鼓勵那些對計算機(jī)作出重要貢獻(xiàn)的個人B. 圖靈獎有“計算機(jī)界諾貝爾獎”之稱C. 迄今為止，還沒有華裔計算機(jī)科學(xué)家獲此殊榮D. 圖靈獎的名稱取自計算機(jī)科學(xué)家先驅(qū)、英國科學(xué)家阿圖靈6計算機(jī)在工作過程中，若突然停電，（ AC ）中不會丟失信息。A. 硬盤B. CPUC. ROMD. RAM* 注：不會丟失：硬盤、U 盤、 ROM會丟失： RAM 、緩存、 cache、內(nèi)存7Web2.0 是近幾年來互聯(lián)網(wǎng)人們概念之一，

22、其核心是互動與分享。下列網(wǎng)站中，型的 Web2.0 的應(yīng)用。（ B）是典A. SinaB. FlickrC. YahooD. Google8面向?qū)ο蟮某绦蛟O(shè)計（Object-Oriented Programming ）是一種程序設(shè)計的方法論，它將對象作為程序設(shè)計的基本單元，將數(shù)據(jù)和程序封裝在對象中，以提高軟件的重用性、靈活性和擴(kuò)展性。下面關(guān)于面向?qū)ο蟮某绦蛟O(shè)計說法中正確的是（BCD ）。A. 面向?qū)ο蟮某绦蛟O(shè)計方法通常采用自頂向下的設(shè)計方法進(jìn)行設(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 語言大的完善和標(biāo)準(zhǔn)化的過程中得到更多的擴(kuò)展和對以前思想的重新注解。至今，Smalltalk語言仍然被視為面向?qū)ο蟮幕A(chǔ)* 注： A 應(yīng)為結(jié)構(gòu)化程序的特點9設(shè) T 是一棵有n 個定點的樹，以下說法正確的是（A T 是聯(lián)通的，無環(huán)的B. T 是聯(lián)通的，有CT 是無環(huán)的，有n-1 條邊D. 以上都不對10 NOIP 競賽推薦使用的語言環(huán)境有（ACD ）。ABC ）。n-1 條邊A. Dev-C+B. Visual C+C

24、. free pascalD. 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)用層” 上工作， 可以攔截進(jìn)出某應(yīng)用程序的所有數(shù)據(jù)包12多媒體計算機(jī)是指（D）計算機(jī)。A. 專供家庭使用的B. 裝有 CD-ROM 的C. 連接在網(wǎng)絡(luò)上的高級D. 具有處理文字、圖形、聲音、

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

26、B）。A. 輸入設(shè)備B. 輸出設(shè)備C.輔（外）存儲器D. 主（內(nèi)）存儲器17某種計算機(jī)的內(nèi)存容量是640K，這里是640K 容量是指（ C ）個字節(jié)。A. 640B. 640*1000C. 640*1024D. 640*1024*102418已知數(shù)組中A，每個元素（化到 10，分配內(nèi)存時從地址SAI， J）在存儲時要占3 個字節(jié)，設(shè)I 從 1 變化到 8，J 從 1 變開始連續(xù)按行存儲分配。試問：A(5 ，8)的起始地址為 （A ）。A. SA+141B. SA+180C. SA+222D. 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-1B. (Y-1)*80-1)*2C. (Y*80+X-1)*2D. (Y-1)*80+X)*2-12

28、1計算機(jī)能直接執(zhí)行的命令包括兩部分，它們是（B）。A. 源操作數(shù)與目標(biāo)操作數(shù)B. 操作碼與操作數(shù)C. ASCII 碼與漢字代碼D. 數(shù)字與字符22解釋程序的功能是（C）。A. 將高級語言程序轉(zhuǎn)換為目標(biāo)程序B. 將匯編語言程序轉(zhuǎn)換為目標(biāo)程序C. 解釋執(zhí)行高級語言程序D. 解釋執(zhí)行匯編語言程序23屬于（ C ）。A. A 類地址B. B 類地址C. C 類地址D. D 類地址* 注：最高位 1126 為 A 類， 128191 為 B 類， 192223 為 C 類24十進(jìn)制數(shù)13 和 14，進(jìn)行“與”操作的結(jié)果是（B）。A. 27B. 12C. 15D. 11* 注： 1101 and 1110

29、=1100=1225完全二叉樹對每個點節(jié)點從上往下，從左往右編號， 第i 層的第j 個節(jié)點的編號是 （ D）。A. 2i+jB. 2i+j-1C. 2i-1+jD. 2i-1+j-126以下排序方法，最穩(wěn)定的是（C）。A. 希爾排序B. 堆排序C.* 注：排序的穩(wěn)定性是指對于原來所有的冒泡排序ai=ajD. 快速排序， ij ，排序以后ai 的新位置仍然在aj 的前面27關(guān)于“0”的原碼、反碼和補(bǔ)碼，下列敘述正確的是（C）。A. “ 0”的原碼只有一種表示方法B. “0”的反碼只有一種表示方法C. “0”的補(bǔ)碼只有一種表示方法D. “ 0”的原碼、反碼和補(bǔ)碼均有兩種表示方法28要使用1280*

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

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