計(jì)算機(jī)二級(jí)知識(shí)點(diǎn)總結(jié)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1、第一臺(tái)計(jì)算機(jī)：1946年2月14日，在美國(guó)賓西尼亞大學(xué)的莫爾電機(jī)學(xué)院，世界第一臺(tái)現(xiàn)代電子計(jì)算機(jī)“埃尼阿克”ENIAC誕生，重達(dá)30t,在1s內(nèi)能進(jìn)行5000次加法運(yùn)算和500次乘法運(yùn)算。2、計(jì)算機(jī)四代分別是：電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，小、中規(guī)模集成電路計(jì)算機(jī)，大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)。3、計(jì)算機(jī)應(yīng)用：數(shù)值計(jì)算、數(shù)據(jù)處理、實(shí)時(shí)控制、計(jì)算機(jī)輔助設(shè)計(jì)CAD、計(jì)算機(jī)輔助教學(xué)CAI、計(jì)算機(jī)輔助制造CAM等。(CIMS)是計(jì)算機(jī)/現(xiàn)在集成制造系統(tǒng)。4、馮?諾依曼：采用二進(jìn)制和存儲(chǔ)程序控制概念；硬件核心有五部分組成（運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備）。運(yùn)算器和

2、控制器合稱為中央處理器即CPU.）5、微型機(jī)的主機(jī)：一般包括CPU、內(nèi)存、I/O接口電路、系統(tǒng)總線。6、存儲(chǔ)容量：計(jì)算機(jī)的存儲(chǔ)器容量是以字節(jié)（B）為單位表示的。除用字節(jié)為單位表示存儲(chǔ)容量外，還可以用KB、MB、GB等表示。1B=8bit；1KB=1024B；1MB=1024KB；1GB=1024MB計(jì)算機(jī)中最小多的數(shù)據(jù)單位是二進(jìn)制的一個(gè)數(shù)位，簡(jiǎn)稱為位（bit）8位二進(jìn)制數(shù)為一個(gè)字節(jié)（Byte），字節(jié)是計(jì)算機(jī)中用來(lái)表示存儲(chǔ)空間大小的基本單位。計(jì)算機(jī)數(shù)據(jù)處理時(shí)，一次存取、加工和傳送的數(shù)據(jù)長(zhǎng)度稱為字，字是計(jì)算機(jī)進(jìn)行數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)處理的運(yùn)算單位。計(jì)算機(jī)中每個(gè)存儲(chǔ)單元的編號(hào)稱為單元地址。SRAM的數(shù)據(jù)一

3、旦斷電就會(huì)消失。7、ASCII碼：一個(gè)字符的ASCII碼通常占一個(gè)字節(jié)，用七位二進(jìn)制數(shù)碼組成，所以ASCII碼最多可表示128個(gè)不同的符號(hào)（或用一個(gè)字節(jié)表示，最高位為“0”）。例如：數(shù)字0 9用ASCII碼表示為30H 39H；大寫(xiě)英文字母A Z的ASCII碼為41H 5AH， H表示十六進(jìn)制,B 表示二進(jìn)制，D 表示十進(jìn)制。控制字符 < 數(shù)字符號(hào) < 大寫(xiě)字母 < 小寫(xiě)字母。小寫(xiě)的字母的ASCII碼比對(duì)應(yīng)的大寫(xiě)字母的ASCII大20H(32D)8、區(qū)位碼：（1）可以唯一確定一個(gè)漢字或符號(hào)。（2）是十進(jìn)制編碼，用4位十進(jìn)制數(shù)表示。例：“北”：1717； 京” ：3009；區(qū)位

4、碼表共有94行，94列，每一行稱為“區(qū)”，每一列稱為“位”。在區(qū)位碼表中：115區(qū)：各種圖形符號(hào)，制表符和一些字母。1655區(qū)：一級(jí)漢字。5687區(qū)：二級(jí)漢字。9、漢字編碼（GB2312-80：）7445：一、6763（漢字）3755（一級(jí)漢字按漢語(yǔ)拼音排序）3008（二級(jí)漢字按偏旁部首排序）二、682（非漢字圖形字符）漢字編碼：輸入碼、內(nèi)碼、字形碼。(1) 漢字輸入碼區(qū)位碼、全拼、雙拼、微軟拼音、五筆形等。(2) 漢字內(nèi)碼漢字在設(shè)備或信息處理系統(tǒng)內(nèi)部最基本的表達(dá)形式a.是二進(jìn)制編碼。b.一個(gè)漢字用兩個(gè)字節(jié)表示，兩個(gè)字節(jié)的最高位為1。機(jī)內(nèi)碼：最高位為1。(3) 漢字字形碼漢字字形的字模數(shù)據(jù)，以

5、點(diǎn)陣或矢量函數(shù)表示。點(diǎn)陣：16×16（32個(gè)字節(jié)）、24×24（72個(gè)字節(jié)）、32×32（128個(gè)字節(jié)）、48×48（288個(gè)字節(jié)）。10、國(guó)標(biāo)碼 （1）是一種漢字交換碼。（2）是十六進(jìn)制編碼，用四位十六進(jìn)制數(shù)表示。例：“大”：3473H漢字內(nèi)碼=漢字國(guó)標(biāo)碼+8080H漢字國(guó)標(biāo)碼=漢字的區(qū)位碼+2020H11、顯示或打印漢字時(shí)用漢字字形碼，在計(jì)算機(jī)內(nèi)部時(shí)使用漢字機(jī)內(nèi)碼。12、漢字機(jī)內(nèi)碼與國(guó)標(biāo)碼的差別：前者各字節(jié)的最高二進(jìn)制位的值均為1，后者均為013、形碼：根據(jù)字形結(jié)構(gòu)進(jìn)行編碼（五筆），音碼：根據(jù)發(fā)音進(jìn)行編碼（全拼、雙拼）音形碼：一拼音為主，輔以字形、字

6、義進(jìn)行編碼（自然碼）14、邏輯運(yùn)算：（1）邏輯加法符號(hào)：+或表示：兩邏輯量間的“或”關(guān)系。如：Y=A+B或Y=AB運(yùn)算規(guī)則：Y=0+0=0或Y= 00=0；Y=0+1=1或Y= 01=1 Y=1+0=1或Y=10=1；Y=1+1=1或Y=11=1 結(jié)論：兩運(yùn)算量只要有1個(gè)或1個(gè)以上為1結(jié)果為1，否則為0。推廣：n個(gè)邏輯量Y=0+0+0+0=0 ；Y=1+0+0+0=1；Y=0+1+0+0=1 Y=1+1+1+1=1 （2） 兩邏輯變量“或”運(yùn)算真值表邏輯變量 “或”運(yùn)算結(jié)果A B Y=A+B0 0 00 1 11 0 11 1 1（3）兩邏輯變量“與”運(yùn)算真值表邏輯變量 “與”運(yùn)算結(jié)果A B

7、Y=A×B0 0 00 1 01 0 01 1 115、多媒體系統(tǒng)特點(diǎn)：集成性、多樣化、交互性16、多媒體系統(tǒng)的基本構(gòu)成：由主機(jī)，視頻、音頻輸入和輸出設(shè)備，數(shù)據(jù)儲(chǔ)存設(shè)備，各類(lèi)功能卡、交互界面和各種軟件構(gòu)成17、常見(jiàn)的多媒體文件：常見(jiàn)的音頻文件：WAVE（.WAV）文件MIDI（.MID)文件MPEG (.mp1/mp2/mp3)常見(jiàn)的視頻文件： .AVI文件 MPEG文件常見(jiàn)的圖象文件： 位圖圖象矢量圖形常見(jiàn)的位圖文件：.BMP、.PCX、.GIF、TIF等18、多媒體技術(shù)研究的主要內(nèi)容：數(shù)據(jù)壓縮、數(shù)據(jù)的組織與管理、多媒體信息的展現(xiàn)與交互多媒體通信與分布處理、虛擬現(xiàn)實(shí)技術(shù)19、微型計(jì)

8、算機(jī)：由CPU、存儲(chǔ)器、外存儲(chǔ)器和I/O設(shè)備構(gòu)成。微機(jī)多采用總線結(jié)構(gòu)。20、計(jì)算機(jī)硬件系統(tǒng)：主機(jī)（CPU、內(nèi)存、總線、I/O接口）和外部設(shè)備（外存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備）21、CPU（Central Processing Unit中央處理器）-執(zhí)行預(yù)先編好放在存儲(chǔ)器中的指令。每種 CPU都有一組（幾十種到幾百種）它能夠執(zhí)行的基本指令。指令的全體構(gòu)成CPU的指令系統(tǒng)。CPU的組成：算術(shù)邏輯單元、程序控制單元、寄存器組。CPU 性能：主頻，也叫時(shí)鐘頻率，單位是MHz，用來(lái)表示CPU的運(yùn)算速度；字長(zhǎng)，CPU在同一時(shí)間內(nèi)處理的一組二進(jìn)制數(shù)稱為一個(gè)計(jì)算機(jī)的“字”，而這組二進(jìn)制數(shù)的位數(shù)就是“字長(zhǎng)”；運(yùn)算

9、速度，指CPU每秒所能執(zhí)行的指令條數(shù)一般用MPIS來(lái)描述。22、存儲(chǔ)器：計(jì)算機(jī)的存儲(chǔ)器系統(tǒng)是由主存儲(chǔ)器（內(nèi)存）、高速緩沖存儲(chǔ)器（cache)、輔助存儲(chǔ)器（外存）以及管理這些存儲(chǔ)器的軟件組成。內(nèi)存用于存放執(zhí)行的程序和待處理的數(shù)據(jù)，它直接或通過(guò)緩存于CPU交換信息，外存儲(chǔ)器是長(zhǎng)期保存程序和數(shù)據(jù)的地方。23、內(nèi)存儲(chǔ)器：隨機(jī)存儲(chǔ)器（RAM）：分靜態(tài)隨機(jī)存儲(chǔ)器（SRAM）和動(dòng)態(tài)隨機(jī)存儲(chǔ)器(DRAM)，動(dòng)態(tài)隨機(jī)存儲(chǔ)器要周期性的刷新來(lái)保持?jǐn)?shù)據(jù)。只讀存儲(chǔ)器（ROM）：只讀存儲(chǔ)器就只能讀出，不必寫(xiě)入存儲(chǔ)器。內(nèi)存性能：內(nèi)存存取時(shí)間、內(nèi)存存取時(shí)間、可靠性、性能價(jià)格比24、高速緩沖存儲(chǔ)器：高速緩存介于內(nèi)存和CPU之間

10、，它存取速度比內(nèi)存快，但容量不大，主要是存放當(dāng)前內(nèi)存中使用最多的程序塊和數(shù)據(jù)塊，并已接近CPU的速度向CPU提供程序指令和數(shù)據(jù)25、總線：是系統(tǒng)部件之間傳送信息的公共通道，是計(jì)算機(jī)中所有信號(hào)連線的總稱。從功能上分?jǐn)?shù)據(jù)總線（DB）、地址總線(AB)和控制總線(CB26、USB：USB （Universal Serial Bus）通用串行總線，一種連接外圍設(shè)備的機(jī)外總線（通常用于連接即插即用設(shè)備）27、計(jì)算機(jī)的性能指標(biāo)：主頻、字長(zhǎng)、內(nèi)存容量、存取速度、運(yùn)算速度。28、傳輸速率是指集線器的數(shù)據(jù)交換能力，也叫“帶寬”，單位是Mbps（兆位/秒）29、輸出設(shè)備：顯示器、打印機(jī)、印字機(jī)、繪圖儀、磁帶、光盤(pán)

11、機(jī)等。輸入設(shè)備：鍵盤(pán)、鼠標(biāo)器、掃描儀、光電輸入機(jī)、磁帶機(jī)、磁盤(pán)機(jī)。(標(biāo)準(zhǔn)配置的輸入設(shè)備是鍵盤(pán)和鼠標(biāo)器)30、運(yùn)算器：又稱算術(shù)邏輯單元（ALU）31、硬盤(pán)的性能指標(biāo)：轉(zhuǎn)速、容量、平均尋道時(shí)間、內(nèi)部傳輸速率等。32、操作系統(tǒng)：用來(lái)控制和管理系統(tǒng)資源、方便用戶使用計(jì)算機(jī)的程序的集合，是人機(jī)交互的接口33、操作系統(tǒng)的功能：CPU的控制與管理、內(nèi)存的分配與管理、外部設(shè)備的控制與管理、文件管理、作業(yè)管理和控制34、操作系統(tǒng)的分類(lèi)：?jiǎn)斡脩魡稳蝿?wù)-DOS;單用戶多任務(wù)-windows;多用戶多任務(wù)分時(shí)-UNIX網(wǎng)絡(luò)-Netware Windows NT35、計(jì)算機(jī)病毒：是指編制或者在計(jì)算機(jī)程序中插入的破壞計(jì)算

12、機(jī)功能或者毀壞數(shù)據(jù)，影響計(jì)算機(jī)使用，并能自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼特點(diǎn)：具有可運(yùn)行性、復(fù)制性、傳染性、潛伏性、欺騙性、精巧性、隱藏性、頑固性、破壞性、不可預(yù)見(jiàn)性等特點(diǎn)36、計(jì)算機(jī)病毒的主要癥狀：運(yùn)行速度變慢；內(nèi)存空間減少（運(yùn)行程序時(shí)，系統(tǒng)提示內(nèi)存空間不足）；系統(tǒng)死機(jī)；屏幕上顯示雜亂無(wú)章內(nèi)容；系統(tǒng)無(wú)故丟失光盤(pán)驅(qū)動(dòng)器；硬盤(pán)不能正常啟動(dòng)；磁盤(pán)上的文件被無(wú)故修改或突然消失；系統(tǒng)無(wú)法正常啟動(dòng)37、病毒的分類(lèi)：按破壞程度分（良性病毒；惡性病毒）按入侵途徑分（源碼型、入侵型、操作系統(tǒng)型（引導(dǎo)型）、外殼型）38、比較著名的計(jì)算機(jī)病毒：1）宏病毒感染W(wǎng)ord、Excel、Access等軟件保存的資料文

13、件。破壞包括刪除硬盤(pán)上的文件，將私人文件復(fù)制到公開(kāi)場(chǎng)合，從硬盤(pán)上發(fā)送文件到指定的E-mail 、FTP地址。2）CIH病毒能破壞硬件的病毒，篡改主板BIOS的數(shù)據(jù)，造成無(wú)法開(kāi)機(jī)并且常常刪除硬盤(pán)上的文件及破壞硬盤(pán)分區(qū)表。3）蠕蟲(chóng)病毒大量占用計(jì)算機(jī)系統(tǒng)資源、網(wǎng)絡(luò)資源，造成計(jì)算機(jī)負(fù)荷過(guò)重而死機(jī)。4）木馬病毒將用戶計(jì)算機(jī)中的所有信息都暴露在網(wǎng)絡(luò)中。39、計(jì)算機(jī)病毒的預(yù)防：及時(shí)對(duì)硬盤(pán)上的文件和數(shù)據(jù)進(jìn)行備份凡不需要再寫(xiě)入數(shù)據(jù)的磁盤(pán)作寫(xiě)保護(hù)將所有的.COM和.EXE文件屬性設(shè)置稱“只讀”不使用來(lái)歷不明的程序?qū)?zhí)行重要工作的機(jī)器專機(jī)、專盤(pán)專用對(duì)交換的軟件和數(shù)據(jù)文件進(jìn)行檢查確定無(wú)毒時(shí)使用不要瀏覽不安全的網(wǎng)站，慎

14、重下載網(wǎng)上文件不要打開(kāi)可疑的電子郵件安裝正版查毒軟件40、常用殺毒軟件：安全之星；瑞星殺毒軟件；諾頓殺毒軟件；金山毒霸；KV300;1一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧，然后再依 次出棧，則元素出棧的順序是（）。A12345ABCDEBEDCBA54321CABCDEl2345D54321EDCBA2下列敘述中正確的是（）。A循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共

15、同決定的3在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。A0(n)B0(/22)C0(1092n)D0(nl092n)4下列敘述中正確的是（）。A順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序D鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間5數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。A控制流B事件驅(qū)動(dòng)C模塊調(diào)用D數(shù)據(jù)流6在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是（）。ANS 圖BDFD 圖CPAD 圖D程序流程圖7在面向?qū)ο蠓椒ㄖ校粚儆凇皩?duì)象”基本特

16、點(diǎn)的是（）。A一致性B分類(lèi)性C多態(tài)性D標(biāo)識(shí)唯一性8一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（）。A一對(duì)一B一對(duì)多C多對(duì)一 D多對(duì)多9在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（）。A人工管理階段B文件系統(tǒng)階段C數(shù)據(jù)庫(kù)系統(tǒng)階段D三個(gè)階段相同11在計(jì)算機(jī)中，組成一個(gè)字節(jié)的二進(jìn)制位位數(shù)是（）A1B2C4D812下列選項(xiàng)屬于“計(jì)算機(jī)安全設(shè)置”的是（）。A定期備份重要數(shù)據(jù)B不下載來(lái)路不明的軟件及程序C停掉 Guest 帳號(hào)D安裝殺(防)毒軟件13下列設(shè)備組中，完全屬于輸入設(shè)備的一組是（）。ACDROM 驅(qū)動(dòng)器，鍵盤(pán)，顯示器B繪圖儀，鍵盤(pán)，鼠標(biāo)器C鍵盤(pán)，鼠標(biāo)器，掃描儀D打印機(jī)，硬盤(pán)，條碼閱

17、讀器14下列軟件中，屬于系統(tǒng)軟件的是（）。A航天信息系統(tǒng)BOffice 2003CWindows VistaD決策支持系統(tǒng)15如果刪除一個(gè)非零無(wú)符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)0，則此數(shù)的值為原數(shù)（）。A4 倍B2 倍C1/2D1/416計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語(yǔ)言是（）。A匯編語(yǔ)言B機(jī)器語(yǔ)言C高級(jí)程序語(yǔ)言DC+語(yǔ)言17微機(jī)硬件系統(tǒng)中最核心的部件是（）。A內(nèi)存儲(chǔ)器 B輸入輸出設(shè)備CCPUD硬盤(pán)18用“綜合業(yè)務(wù)數(shù)字網(wǎng)”(又稱“一線通”)接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤，它的英文縮 寫(xiě)是（）。AADSLBISDNCISPDTCP19計(jì)算機(jī)指令由兩部分組成，它們是（）。A運(yùn)算符和運(yùn)算數(shù)B操作數(shù)和結(jié)果C操

18、作碼和操作數(shù)D數(shù)據(jù)和字符20能保存網(wǎng)頁(yè)地址的文件夾是（）。A收件箱B公文包C我的文檔D收藏夾 1B【解析】棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇 B。 2 D 【解析】循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以 A 錯(cuò)誤； 在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來(lái)共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以 B 與 C 錯(cuò)誤。 3C【解析】當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是對(duì)于長(zhǎng)度為1 的有序線性表，在最壞情況下，二分法查找只需要比較 log2n 次，而順序查找需要比較 N 次。 4A【解析】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線

19、性結(jié)構(gòu)，所以 B 與 C 錯(cuò)誤。 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以 D 錯(cuò)誤。 5D【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一 般在旁邊標(biāo)注數(shù)據(jù)流名。 6B【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD 圖)，數(shù)據(jù)字典(DD)，判定樹(shù) 與判定表，所以選擇 B。 7A【解析】對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類(lèi)性、多態(tài)性、封裝性、模塊獨(dú)立 性好。所以選擇 A。 8B【解析】因?yàn)橐婚g宿舍可以住多個(gè)學(xué)生即多個(gè)學(xué)生住在一個(gè)宿舍中，但一個(gè)學(xué)生只能住 一問(wèn)宿舍，所以實(shí)體宿舍和學(xué)生之間是一對(duì)多的關(guān)系。 9C【解析】數(shù)據(jù)管理

20、發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù) 系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡(jiǎn)單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最 好，一直占據(jù)數(shù)據(jù)庫(kù)領(lǐng)域的主導(dǎo)地位，所以選擇 C。 10D【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是 相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù) T 關(guān)系中的有序組可知 R 與 S 進(jìn)行的是自然連接操作。 11D【解析】計(jì)算機(jī)存儲(chǔ)器中，組成一個(gè)字節(jié)的二進(jìn)制位數(shù)是 B。 12C【解析】Guest 帳號(hào)即所謂的來(lái)賓帳號(hào)，它可以訪問(wèn)計(jì)算機(jī)，但受到限制，Guest 也為 黑客入侵打開(kāi)了方便之門(mén)。如果不需要用到 Gues

21、t 帳號(hào)，最好禁用它。 13C【解析】A 選項(xiàng)中顯示器是輸出設(shè)備，B 選項(xiàng)中繪圖儀是輸出設(shè)備，D 選項(xiàng)中打印機(jī)是 輸出設(shè)備，故選擇 C。 14C【解析】系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開(kāi)發(fā)和運(yùn)行的系 統(tǒng)，是無(wú)需用戶干預(yù)的各種程序的集合，主要功能是：調(diào)度、監(jiān)控和維護(hù)計(jì)算機(jī)系統(tǒng)；負(fù)責(zé) 管理計(jì)算機(jī)系統(tǒng)中各種獨(dú)立的硬件，使得它們可以協(xié)調(diào)工作。A、B、D 皆是應(yīng)用軟件，只有 Windows Vista 是系統(tǒng)軟件。 15D【解析】刪除偶整數(shù)后的 2 個(gè) 0 等于前面所有位都除以 4 再相加，所以是原數(shù)的 1 4。 16B【解析】計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語(yǔ)言是機(jī)器語(yǔ)言。機(jī)器語(yǔ)言是用

22、二進(jìn)制代碼 表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器指令的集合。 17 C 【解析】控制器和運(yùn)算器是計(jì)算機(jī)硬件系統(tǒng)的核心部件，這兩部分合稱中央處理器(CPU)。 18B【解析】綜合業(yè)務(wù)數(shù)字網(wǎng)即 Integrated Serv-ices Digital Network 簡(jiǎn)稱 ISDN。選 項(xiàng) A 中，ADSL 是非對(duì)稱數(shù)字用戶環(huán)路；選項(xiàng) C 中，ISP 是互聯(lián)網(wǎng)服務(wù)提供商；選項(xiàng) D 中，TCP 是傳輸控制協(xié)議。 19C【解析】計(jì)算機(jī)指令通常由操作碼和操作數(shù)兩部分組成。 20D【解析】收藏夾可以保存網(wǎng)頁(yè)地址。（1） 下列關(guān)于棧和隊(duì)列的描述中，正確的是()A棧是先進(jìn)先出B隊(duì)列是先進(jìn)后出C隊(duì)列允許在隊(duì)友

23、刪除元素D棧在棧頂刪除元素答案：D 解析：棧實(shí)際也是線性表，只不過(guò)是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。隊(duì)列是只允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊(duì)頭，允許插入的一端叫做隊(duì)尾。(2) 已知二叉樹(shù)后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()A）ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍歷的最后一個(gè)元素為E，所以E為根結(jié)點(diǎn)，所以它的前序遍歷的首個(gè)元素為E，故排除A）和D）選項(xiàng)。由于中序遍歷中，元素B在元素根結(jié)點(diǎn)E的后面，所以B為二叉樹(shù)的右子

24、樹(shù)，并且該二叉樹(shù)右子樹(shù)只有一個(gè)元素，所以前序遍歷的最后一個(gè)元素應(yīng)為B，故選項(xiàng)C）為正確選項(xiàng)，即該二叉樹(shù)的前序遍歷序列是EACDB。（3）在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是（）A）控制流B)數(shù)據(jù)流C）模塊調(diào)用D）事件驅(qū)動(dòng)答案：B解析：數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。（4）結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）A）順序結(jié)構(gòu)，分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)B）順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)C）分支結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)D）分支結(jié)構(gòu)，跳轉(zhuǎn)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)答案：B解析：程序設(shè)計(jì)語(yǔ)言僅僅使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。

25、遵循程序結(jié)構(gòu)化的設(shè)計(jì)原則，按結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)出的程序易于理解、使用和維護(hù)；可以提高編程工作的效率，降低軟件的開(kāi)發(fā)成本。（5）下列方法中，不屬于軟件調(diào)試方法的是()A）回溯法B）強(qiáng)行排錯(cuò)法C）集成測(cè)試法D原因排除法答案：C解析：軟件調(diào)試主要采用以下三種方法：強(qiáng)行排錯(cuò)法：作為傳統(tǒng)的調(diào)試方法，其過(guò)程可概括為設(shè)置斷點(diǎn)、程序暫停、觀察程序狀態(tài)、繼續(xù)運(yùn)行程序?；厮莘ǎ涸摲椒ㄟm合于小規(guī)模程序的排錯(cuò)、即一旦發(fā)現(xiàn)了錯(cuò)誤，先分析錯(cuò)誤征兆，確定最先發(fā)現(xiàn)“癥狀”的位置。原因排除法：原因排除法是通過(guò)演繹和歸納，以及二分法來(lái)實(shí)現(xiàn)。(6) 下列選項(xiàng)中，不屬于模塊間耦合的是()A）內(nèi)容耦合B）異構(gòu)耦合C）控制耦合D）數(shù)

26、據(jù)耦合答案：B解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：內(nèi)容耦合-若一個(gè)模塊直接訪問(wèn)另一模塊的內(nèi)容，則這兩個(gè)模塊稱為內(nèi)容耦合。公共耦合-若一組模塊都訪問(wèn)同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，則稱為公共耦合。外部耦合-若一組模塊都訪問(wèn)同一全局?jǐn)?shù)據(jù)項(xiàng)，則稱為外部耦合。控制耦合-若一模塊明顯地把開(kāi)關(guān)量、名字等信息送入另一模塊，控制另一模塊的功能，則稱為控制耦合。標(biāo)記耦合-若兩個(gè)以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時(shí)，不使用其余全局變量的方式而全使用記錄傳遞的方式，這樣的耦合稱為標(biāo)記耦合。數(shù)據(jù)耦合-若一個(gè)模塊訪問(wèn)另一個(gè)模塊，被訪問(wèn)模塊的輸入和輸出都是數(shù)據(jù)項(xiàng)參數(shù)，則這兩個(gè)模塊為數(shù)據(jù)耦合。非直接耦合-若兩

27、個(gè)模塊沒(méi)有直接關(guān)系，它們之間的聯(lián)系完全是通過(guò)程序的控制和調(diào)用來(lái)實(shí)現(xiàn)的，則稱這兩個(gè)模塊為非直接耦合，這樣的耦合獨(dú)立性最強(qiáng)。(7) 下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)A）多態(tài)性B）標(biāo)識(shí)唯一性C）封裝性D）耦合性答案：D解析：面向?qū)ο笤O(shè)計(jì)方法與面向過(guò)程設(shè)計(jì)方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。其特點(diǎn)包括：標(biāo)識(shí)惟一性、多態(tài)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性好。（8）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（）A）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段答案：C解析：邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)：概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共

28、同基礎(chǔ)，為了能夠用某一DBMS實(shí)現(xiàn)用戶需求，還必須將概念結(jié)構(gòu)進(jìn)一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)。（9）在一棵二叉樹(shù)上，第5層的結(jié)點(diǎn)數(shù)最多是（）A)8B）9C)15D)16答案：D解析：根據(jù)二叉樹(shù)的性質(zhì)：二叉樹(shù)第i（i1）層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16個(gè)。(10) 下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是()A）數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題C）數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持D）數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致答案：

29、B解析：數(shù)據(jù)庫(kù)設(shè)計(jì)的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。數(shù)據(jù)庫(kù)技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶能夠同時(shí)訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開(kāi)發(fā)和維護(hù)代價(jià)。(11) 天氣預(yù)報(bào)能為我們的生活提供良好的幫助，它應(yīng)該屬于計(jì)算機(jī)的哪一類(lèi)應(yīng)用？A)科學(xué)計(jì)算B)信息處理C)過(guò)程控制D）人工智能答案：A解析：科學(xué)計(jì)算（數(shù)值計(jì)算）解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)學(xué)問(wèn)題。天氣預(yù)報(bào)是其中的一類(lèi)應(yīng)用。（12）已知某漢字的區(qū)位碼是3222，則其國(guó)標(biāo)碼是（） A）

30、4252D B)5242H C)4036HD)5524H 答案：C解析：區(qū)位碼轉(zhuǎn)國(guó)際碼需要兩個(gè)步驟：分別將區(qū)號(hào)、位號(hào)轉(zhuǎn)換成十六進(jìn)制數(shù)。分別將區(qū)號(hào)、位號(hào)各+20H（區(qū)位碼+2020H國(guó)標(biāo)碼）。本題中區(qū)號(hào)32轉(zhuǎn)換成十六進(jìn)制為20，位號(hào)22轉(zhuǎn)換成十六進(jìn)制為16。分別+20H，即得4036H。(13) 計(jì)算機(jī)軟件系統(tǒng)包括() A)程序、數(shù)據(jù)和相應(yīng)的文檔 B）系統(tǒng)軟件和應(yīng)用軟件 C）數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù) D）編譯系統(tǒng)和辦公軟件 答案:B解析：軟件系統(tǒng)可分為系統(tǒng)軟件和應(yīng)用軟件兩大類(lèi)。(14) 若已知一漢字的國(guó)標(biāo)碼是5E38H，則其內(nèi)碼是() A)DEB8 B)DE38 C)5EB8 D)7E58 答案：

31、A解析：漢字機(jī)內(nèi)碼、國(guó)標(biāo)碼之間的關(guān)系為：機(jī)內(nèi)碼是漢字交換碼（國(guó)標(biāo)碼）兩個(gè)字節(jié)的最高位分別加1，即漢字交換碼（國(guó)標(biāo)碼）的兩個(gè)字節(jié)分別加80H得到對(duì)應(yīng)的機(jī)內(nèi)碼（國(guó)標(biāo)碼+8080H機(jī)內(nèi)碼）。（15） 匯編語(yǔ)言是一種（） A)依賴于計(jì)算機(jī)的低級(jí)程序設(shè)計(jì)語(yǔ)言 B）計(jì)算機(jī)能直接執(zhí)行的程序設(shè)計(jì)語(yǔ)言 C)獨(dú)立于計(jì)算機(jī)的高級(jí)程序設(shè)計(jì)語(yǔ)言 D）面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言 答案：A解析：與機(jī)器語(yǔ)言相比較，匯編語(yǔ)言在編寫(xiě)、修改和閱讀程序等方面都有了相當(dāng)?shù)母倪M(jìn)，但仍然與人們使用的語(yǔ)言有一段距離。匯編語(yǔ)言仍然是一種依賴于機(jī)器的語(yǔ)言。（16） 構(gòu)成CPU的主要部件是（） A)內(nèi)存和控制器 B）內(nèi)存、控制器和運(yùn)算器 C）高速緩存

32、和運(yùn)算器 D）控制器和運(yùn)算器 答案：D解析：CPU由運(yùn)算器和控制器組成。（17） 用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序，要轉(zhuǎn)換成等價(jià)的可執(zhí)行程序，必須經(jīng)過(guò)（） A）匯編B）編輯C）解釋D）編譯和連接答案：D解析：用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序，要轉(zhuǎn)換成等價(jià)的可執(zhí)行程序，必須經(jīng)過(guò)編譯和連接。（18） RAM的特點(diǎn)是（） A）海量存儲(chǔ)器 B）存儲(chǔ)在其中的信息可以永久保存 C）一旦斷電，存儲(chǔ)在其上的信息將全部小時(shí)，且無(wú)法恢復(fù) D）只是用來(lái)存儲(chǔ)數(shù)據(jù)的 答案:C解析：RAM是計(jì)算機(jī)內(nèi)存儲(chǔ)器中的一部分。計(jì)算機(jī)內(nèi)存儲(chǔ)器由ROM和RAM組成。ROM是只讀存儲(chǔ)器，特點(diǎn)是它的信息是可以永久保存的。RAM即可讀可寫(xiě)存儲(chǔ)器，特

33、點(diǎn)是一旦斷電，它的信息將全部丟失。（19） 下面關(guān)于多媒體系統(tǒng)的描述中，不正確的是（） A)多媒體系統(tǒng)一般是一種多任務(wù)系統(tǒng) B）多媒體系統(tǒng)是對(duì)文字、圖像、聲音、活動(dòng)圖像及其資源進(jìn)行管理的系統(tǒng) C）多媒體系統(tǒng)只能在微型計(jì)算機(jī)上運(yùn)行 D）數(shù)字壓縮是多媒體處理的關(guān)鍵技術(shù) 答案：C解析：多媒體系統(tǒng)可以在所有安裝了多媒體軟、硬件的計(jì)算機(jī)系統(tǒng)上運(yùn)行。（20） 正確的IP地址是（） C)202.202.1 答案：C解析：網(wǎng)絡(luò)接口卡（簡(jiǎn)稱網(wǎng)卡）是構(gòu)成網(wǎng)絡(luò)必須的基本設(shè)備，用于將計(jì)算機(jī)和通信電纜連接起來(lái)，以便經(jīng)電纜在計(jì)算機(jī)之間進(jìn)行高速數(shù)據(jù)傳輸。因此，每臺(tái)連接到局域網(wǎng)的計(jì)算機(jī)（工作站或服務(wù)器）都需要安裝一塊網(wǎng)卡。(

34、21) 下面關(guān)于算法的敘述中，正確的是 ()A)算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B）算法的有窮性是指算法必須能在有限個(gè)步驟之后終止C）算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)D）以上三種描述都正確答案：B解析：算法在運(yùn)行過(guò)程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后結(jié)束。（22） 下列二叉樹(shù)描述中，正確的是 （） A）任何一棵二叉樹(shù)必須有一個(gè)度為2 的結(jié)點(diǎn) B）二叉樹(shù)的度可以小于2 C）非空二叉樹(shù)有0個(gè)或1個(gè)根結(jié)點(diǎn) D）至少有2個(gè)根結(jié)點(diǎn) 答案：B解析：二叉樹(shù)是由n0個(gè)結(jié)點(diǎn)的有限集合構(gòu)成，此集合或者為空集，或者由一個(gè)根結(jié)點(diǎn)及兩棵互不相

35、交的左右子樹(shù)組成，并且左右子樹(shù)都是二叉樹(shù)。二叉樹(shù)可以是空集合，根可以有空的左子樹(shù)或空的右子樹(shù)。二叉樹(shù)不是樹(shù)的特殊情況，它們是兩個(gè)概念。二叉樹(shù)具有如下兩個(gè)特點(diǎn)：非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn)。每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，且分別稱為該結(jié)點(diǎn)的左子樹(shù)與右子樹(shù)。(23) 如果進(jìn)棧序列為A，B，C，D，則可能的出棧序列是 ()A)C,A,D,BB)B,D,C,AC)C,D,A,BD)任意順序答案：B解析：棧的操作原則為后進(jìn)先出。選項(xiàng)B）中出棧順序可按“A進(jìn)，B進(jìn)，B出，C進(jìn)，D進(jìn)，D出，C出，A出”實(shí)現(xiàn)。(24) 下列各選項(xiàng)中，不屬于序言性注釋的是 ()A）程序標(biāo)題B）程序設(shè)計(jì)者C）主要算法D）數(shù)據(jù)狀態(tài)答案：D解

36、析：注釋一般為序言性注釋和功能性注釋。序言性注釋常位于程序開(kāi)頭部分，它包括程序標(biāo)題、程序功能說(shuō)明、主要算法、接口說(shuō)明、程序位置、開(kāi)發(fā)簡(jiǎn)歷、程序設(shè)計(jì)者、復(fù)審者、復(fù)審日期及修改日期等。功能性注釋一般嵌在源程序體之中，用于描述其后的語(yǔ)句或程序的主要功能。（25） 下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（） A）內(nèi)模式 B）外模式 C）概念模式 D）邏輯模式 答案：A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫(kù)用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫(kù)中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所

37、見(jiàn)到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。（26） 下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是 （） A）便于用戶，開(kāi)發(fā)人員進(jìn)行理解和交流 B）反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù) C）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) D）便于開(kāi)發(fā)人員進(jìn)行需求分析 答案：D解析：軟件需求規(guī)格說(shuō)明書(shū)有以下幾個(gè)方面的作用：便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流。反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)。作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。(27) 下列不屬于軟件工程3個(gè)要素的是 () A）工

38、具 B）過(guò)程 C）方法 D）環(huán)境 答案：D解析：軟件工程包括3個(gè)要素，即方法、工具和過(guò)程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開(kāi)發(fā)、管理、文檔生成；過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。（28） 數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部具有3級(jí)模式，用來(lái)描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的是 （） A）外模式 B）概念模式 C）內(nèi)模式 D）存儲(chǔ)模式 答案：B解析：概念模式，也稱邏輯模式，是對(duì)數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶應(yīng)用公共數(shù)據(jù)視圖。它不涉及具體的硬件環(huán)境與平臺(tái)，與具體的軟件環(huán)境也無(wú)關(guān)。（29） 將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成（） A）屬性 B）關(guān)系 C）

39、記錄 D）碼 答案：B解析：E-R圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系3個(gè)要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。見(jiàn)表2。（30） 某二叉樹(shù)中度為2的結(jié)點(diǎn)有10個(gè)，則該二叉樹(shù)中有（ ）個(gè)葉子結(jié)點(diǎn)。 A)9 B)10 C)11 D)12 答案：C解析：根據(jù)二叉樹(shù)的性質(zhì)3：對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。（31） 從2001年開(kāi)始，我國(guó)自主研發(fā)通用CPU芯片，其中第1款通用的CPU是（） A)龍芯 B）AMD C）Intel D）酷睿 答案：A解析：龍芯CPU是中國(guó)科學(xué)院計(jì)算

40、機(jī)技術(shù)研究所自行研究的高性能通用CPU，也是國(guó)內(nèi)研制的第一款通用CPU。龍芯2號(hào)已達(dá)到PentiumIII水平，龍芯3號(hào)將是一個(gè)多核的CPU。（32） 存儲(chǔ)1024個(gè)24×24點(diǎn)陣的漢字字形碼需要的字節(jié)數(shù)是（） A）720B B)75KB C)7000B D)7200B 答案：B解析：定8位為一個(gè)字節(jié)。1024個(gè)24×24點(diǎn)陣的漢字字形碼需要的字節(jié)數(shù)=1024×24×24/8=72KB。(33) 對(duì)計(jì)算機(jī)操作系統(tǒng)的作用描述完整的是()A）管理計(jì)算機(jī)系統(tǒng)的全部軟硬件資源，合理組織計(jì)算機(jī)的工作流程，以達(dá)到充分發(fā)揮計(jì)算機(jī)資源的效率，為用戶提供使用計(jì)算機(jī)的友好界

41、面B）對(duì)用戶存儲(chǔ)的文件進(jìn)行管理，方便用戶C）執(zhí)行用戶鍵入的各類(lèi)命令D)是為漢子操作系統(tǒng)提供運(yùn)行的基礎(chǔ)答案：A解析：操作系統(tǒng)是管理、控制和監(jiān)督計(jì)算機(jī)軟、硬件資源協(xié)調(diào)運(yùn)行的程序系統(tǒng)，由一系列具有不同控制和管理功能的程序組成，它是直接運(yùn)行在計(jì)算機(jī)硬件上的、最基本的系統(tǒng)軟件，是系統(tǒng)軟件的核心。（34） 用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序（） A）計(jì)算機(jī)能直接執(zhí)行 B）具有良好的可讀性和可移植性 C）執(zhí)行效率高但可讀性差 D）依賴于具體及其，可移植性差 答案：B解析：高級(jí)語(yǔ)言的使用，大大提高了編寫(xiě)程序的效率，改善了程序的可讀性。同樣，用高級(jí)語(yǔ)言編寫(xiě)的程序稱為高級(jí)語(yǔ)言源程序，計(jì)算機(jī)是不能直接識(shí)別和執(zhí)行高級(jí)語(yǔ)言源

42、程序的，也要用翻譯的方法把高級(jí)語(yǔ)言源程序翻譯成等價(jià)的機(jī)器語(yǔ)言程序（稱為目標(biāo)程序）才能執(zhí)行。（35） 假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為128MB，硬盤(pán)容量為10GB。硬盤(pán)的容量是內(nèi)存容量的（） A）40倍 B）60倍 C）80倍 D）100倍 答案：C解析：通常每8個(gè)二進(jìn)制位組成一個(gè)字節(jié)。字節(jié)的容量一般用KB、MB、GB、TB來(lái)表示，它們之間的換算關(guān)系：1KB = 1024B；1MB = 1024KB；1GB = 1024MB；1TB = 1024GB。10 GB=10×1024 MB。（36） 計(jì)算機(jī)操作系統(tǒng)的主要功能是（） A)對(duì)計(jì)算機(jī)的所有資源進(jìn)行控制和管理，為用戶使用計(jì)算機(jī)提供

43、方便 B）對(duì)源程序進(jìn)行翻譯 C）對(duì)用戶數(shù)據(jù)文件進(jìn)行管理 D）對(duì)匯編語(yǔ)言程序進(jìn)行翻譯 答案：A解析：操作系統(tǒng)是計(jì)算機(jī)發(fā)展中的產(chǎn)物，它的主要目的有兩個(gè)：一是方便用戶使用計(jì)算機(jī)；二是統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的全部資源，合理組織計(jì)算機(jī)工作流程，以便充分、合理地發(fā)揮計(jì)算機(jī)的效率。（37） 多媒體技術(shù)的主要特點(diǎn)是()A) 實(shí)時(shí)性和信息量大B) 集成性和交互性C) 實(shí)時(shí)性和分布性D) 分布性和交互性答案：B解析：多媒體的直接結(jié)合和綜合使用，便構(gòu)成了多媒體，多媒體技術(shù)的主要特點(diǎn)是集成性和交互性。（38） 下列敘述中，錯(cuò)誤的是（）A） 把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P(pán)的操作稱為寫(xiě)盤(pán)B） WPS office 2003屬于系統(tǒng)軟

44、件C） 把高級(jí)語(yǔ)言源程序轉(zhuǎn)換為等價(jià)的機(jī)器語(yǔ)言目標(biāo)程序的過(guò)程叫編譯D） 計(jì)算機(jī)內(nèi)部對(duì)數(shù)據(jù)的傳輸、存儲(chǔ)和處理都是用二進(jìn)制答案：B解析：為解決各類(lèi)實(shí)際問(wèn)題而設(shè)計(jì)的程序系統(tǒng)稱為應(yīng)用軟件。WPS Office 2003屬于應(yīng)用軟件。（39） 下列敘述中，正確的是（）A） 把數(shù)據(jù)從硬盤(pán)上傳送到內(nèi)存的操作稱為輸出B） WPS office 203是一個(gè)國(guó)產(chǎn)的系統(tǒng)軟件C） 掃描儀屬于輸出設(shè)備D） 將高級(jí)語(yǔ)言編寫(xiě)的源程序轉(zhuǎn)換稱為機(jī)器語(yǔ)言程序的程序叫編譯程序答案：D解析：把數(shù)據(jù)從硬盤(pán)上傳送到內(nèi)存的操作稱為輸入；WPS Office 2003是一個(gè)國(guó)產(chǎn)的應(yīng)用軟件；掃描儀屬于輸入設(shè)備。（40） 下列關(guān)于電子郵件的說(shuō)法

45、，正確的是（）A） 收件人必須有E-mail地址，發(fā)件人可以沒(méi)有E-mail地址B） 發(fā)件人必須有E-mail地址，收件人可以沒(méi)有E-mail地址C） 發(fā)件人和收件人都必須有E-mail地址D） 發(fā)件人必須知道收件人地址的郵政編碼 答案：C解析：要發(fā)電子郵件，首先你要知道對(duì)方的E-mail地址。(41) 算法的時(shí)間復(fù)雜度是指（）A）算法的長(zhǎng)度B）執(zhí)行算法所需要的時(shí)間C）算法中的指令條數(shù)D)、算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)答案：D解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。（42） 以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是

46、（） A)棧 B）線性表 C）隊(duì)列 D）二叉樹(shù) 答案：D解析：二叉樹(shù)屬于非線性結(jié)構(gòu)。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作；隊(duì)列可看做是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表。（43） 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）A）存儲(chǔ)結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）線性結(jié)構(gòu)答案：C解析：數(shù)據(jù)的邏輯結(jié)構(gòu)反映的是數(shù)據(jù)元素之間的邏輯關(guān)系，與使用的計(jì)算機(jī)無(wú)關(guān)。（44） 內(nèi)聚性是對(duì)模塊功能強(qiáng)度的衡量，下列選項(xiàng)中，內(nèi)聚性較弱的是 （） A)順序內(nèi)聚 B）偶然內(nèi)聚 C）時(shí)間內(nèi)聚 D）邏輯內(nèi)聚 答案：B解析：內(nèi)聚是從功能角度來(lái)衡量模塊的聯(lián)系，它描述的是模塊內(nèi)的功能聯(lián)系。內(nèi)聚

47、有如下種類(lèi)，它們之間的內(nèi)聚度由弱到強(qiáng)排列：偶然內(nèi)聚-模塊中的代碼無(wú)法定義其不同功能的調(diào)用。但它使該模塊能執(zhí)行不同的功能，這種模塊為巧合強(qiáng)度模塊。邏輯內(nèi)聚-這種模塊把幾種相關(guān)的功能組合在一起，每次被調(diào)用時(shí)，由傳送給模塊的參數(shù)來(lái)確定該模塊應(yīng)完成哪一種功能。時(shí)間內(nèi)聚-這種模塊順序完成一類(lèi)相關(guān)功能，比如初始化模塊，它順序地為變量置初值。過(guò)程內(nèi)聚-如果一個(gè)模塊內(nèi)的處理元素是相關(guān)的，而且必須以特定次序執(zhí)行，則稱為過(guò)程內(nèi)聚。通信內(nèi)聚-這種模塊除了具有過(guò)程內(nèi)聚的特點(diǎn)外，還有另外一種關(guān)系，即它的所有功能都通過(guò)使用公用數(shù)據(jù)而發(fā)生關(guān)系。順序內(nèi)聚-如果一個(gè)模塊內(nèi)各個(gè)處理元素和同一個(gè)功能密切相關(guān)，而且這些處理必須順序執(zhí)

48、行，處理元素的輸出數(shù)據(jù)作為下一個(gè)處理元素的輸入數(shù)據(jù)，則稱為順序內(nèi)聚。功能內(nèi)聚-如果一個(gè)模塊包括為完成某一具體任務(wù)所必需的所有成分，或者說(shuō)模塊中所有成分結(jié)合起來(lái)是為了完成一個(gè)具體的任務(wù)，此模塊則為功能內(nèi)聚模塊。(45) 在關(guān)系中凡能惟一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個(gè)鍵，它們稱為該表的() A)連接碼 B）關(guān)系碼 C）外碼 D）候選碼 答案：D解析：在關(guān)系中凡能惟一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個(gè)鍵，它們稱為該表的候選碼或候選鍵。從二維表的所有候選鍵中選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼。（46） 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為（）A

49、）確認(rèn)測(cè)試B）需求測(cè)試C）驗(yàn)證測(cè)試D）路經(jīng)測(cè)試答案：A解析：確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說(shuō)明中確定的各種需求。（47） 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是 （） A）控制流 B）加工 C）存儲(chǔ)文件 D）源和潭 答案：A解析：數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，它由一些特定的圖符構(gòu)成，包括4個(gè)方面，即加工、數(shù)據(jù)流、存儲(chǔ)文件、源和潭。（48） 待排序的關(guān)鍵碼序列為（15，20，9，30，67，65，45，90），要按關(guān)鍵碼值遞增的順序排序，采取簡(jiǎn)單選擇排序法，第一趟排序后關(guān)鍵

50、碼15被放到第（ ）個(gè)位置。A）2B)3C)4D)5答案：A解析：選擇排序的基本思想是掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面，然后對(duì)剩下的子表采用同樣的方法，直到子表為空。所以第一趟排序后，將選出最小的元素9放在第一個(gè)位置，元素15則放在第二個(gè)位置。(49) 對(duì)關(guān)系S和關(guān)系R進(jìn)行集合運(yùn)算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運(yùn)算稱為() A）并運(yùn)算 B）交運(yùn)算 C）差運(yùn)算 D）除運(yùn)算 答案：A解析：關(guān)系的并運(yùn)算是指，由結(jié)構(gòu)相同的兩個(gè)關(guān)系合并，形成一個(gè)新的關(guān)系，其中包含兩個(gè)關(guān)系中的所有元組。（50） 下列選項(xiàng)中，不屬于數(shù)據(jù)管理員的職責(zé)是（）A）數(shù)據(jù)

51、庫(kù)維護(hù)B）數(shù)據(jù)庫(kù)設(shè)計(jì)C）改善系統(tǒng)性能，提高系統(tǒng)效率D）數(shù)據(jù)類(lèi)型轉(zhuǎn)換答案：D解析：數(shù)據(jù)庫(kù)管理員（DataBaseAdministrator，DBA）是指對(duì)數(shù)據(jù)庫(kù)的規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等的人員，其主要工作如下：? 數(shù)據(jù)庫(kù)設(shè)計(jì)。DBA的主要任務(wù)之一是數(shù)據(jù)庫(kù)設(shè)計(jì)，具體地說(shuō)是進(jìn)行數(shù)據(jù)模式的設(shè)計(jì)。? 數(shù)據(jù)庫(kù)維護(hù)。DBA必須對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲(chǔ)等進(jìn)行實(shí)施與維護(hù)。? 改善系統(tǒng)性能，提高系統(tǒng)效率。DBA必須隨時(shí)監(jiān)視數(shù)據(jù)庫(kù)的運(yùn)行狀態(tài)，不斷調(diào)整內(nèi)部結(jié)構(gòu)，使系統(tǒng)保持最佳狀態(tài)與效率。（51） 世界上公認(rèn)的第1臺(tái)電子計(jì)算機(jī)誕生的年份是() A)1943 B)1946 C)19

52、50 D)1951 答案：B解析：1946年2月15日，人類(lèi)歷史上公認(rèn)的第一臺(tái)現(xiàn)代電子計(jì)算機(jī)在美國(guó)賓夕法尼亞大學(xué)誕生，名稱為ENIAC。（52） 以下正確的敘述是（） A)十進(jìn)制數(shù)可用10個(gè)數(shù)碼，分別是110 B）一般在數(shù)字后面加一大寫(xiě)字母B表示十進(jìn)制數(shù) C）二進(jìn)制數(shù)只有兩個(gè)數(shù)碼1和2 D）在計(jì)算機(jī)內(nèi)部都是用二進(jìn)制編碼形式表示的 答案：D解析：基數(shù)是指某種數(shù)制中，每個(gè)數(shù)位上所能使用的數(shù)碼個(gè)數(shù)。如：十進(jìn)制：可用09，基數(shù)為10。二進(jìn)制：可用0或1，基數(shù)為 2。一般在數(shù)字后面用大寫(xiě)B(tài)表示二進(jìn)制數(shù)，用H表示十六進(jìn)制，用K或不加字母表示十進(jìn)制。計(jì)算機(jī)只能識(shí)別二進(jìn)制。（53） 下列關(guān)于ASCII編碼的敘述中，正確的是（） A）國(guó)際通用的ASCII碼是8位碼 B）所有大寫(xiě)英文字母的ASCII碼值都小于小寫(xiě)字母“a”的ASCII碼值 C）所有大寫(xiě)英文字母的ASC