华南俳烁实业有限公司

　　一、選擇題

　　1.D【解析】棧是先進(jìn)后出的線性表，所以A錯(cuò)誤;隊(duì)列是先進(jìn)先出的線性表，所以B錯(cuò)誤;循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C錯(cuò)誤。

　　2.A【解析】棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A。

　　3.C【解析】根據(jù)二叉樹(shù)的基本性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中是5+1=6個(gè)。

　　4.D【解析】冒泡排序與簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是nlogzn。

　　5.C【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C教務(wù)管理系統(tǒng)才是應(yīng)用軟件。

　　6.A【解析】軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，并不涉及改正錯(cuò)誤，所以選項(xiàng)A錯(cuò)誤。程序調(diào)試的基本步驟有：錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱(chēng)為Debug，即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有：所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試計(jì)劃等文件。

　　7.B【解析】模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性，所以A錯(cuò)誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度，所以C與D錯(cuò)誤。

　　8.A【解析】數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是數(shù)據(jù)庫(kù)的設(shè)計(jì)。

　　9.B【解析】投影運(yùn)算是指對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中s是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由R中原有的那些域的列所組成的關(guān)系。所以選擇B。

　　10.C【解析】從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。

　　11.B【解析】世界上第一臺(tái)現(xiàn)代電子計(jì)算機(jī)“電子數(shù)字積分式計(jì)算機(jī)”(ENIAC)誕生于1946年2月14日即20世紀(jì)40年代的美國(guó)賓夕法尼亞大學(xué)，至今仍被人們公認(rèn)。

　　12.B【解析】西文字符所采用的編碼是ASCⅡ碼。

　　13.A【解析】運(yùn)算速度指的是微機(jī)每秒所能執(zhí)行的指令條數(shù)，單位是MIPS(百萬(wàn)條指令/秒)。

　　14.A【解析】操作系統(tǒng)作為計(jì)算機(jī)系統(tǒng)的資源的管理者，它的主要功能是對(duì)系統(tǒng)所有的軟硬件資源進(jìn)行合理而有效的管理和調(diào)度，提高計(jì)算機(jī)系統(tǒng)的整體性能。

　　15.C【解析】計(jì)算機(jī)病毒，是指編制者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù)，影響計(jì)算機(jī)使用并且能夠自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼，具有寄生性、破壞性、傳染性、潛伏性和隱蔽性。

　　16.C【解析】編譯程序就是把高級(jí)語(yǔ)言變成計(jì)算機(jī)可以識(shí)別的二進(jìn)制語(yǔ)言，即編譯程序完成高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的等價(jià)翻譯。

　　17.D【解析】一個(gè)完整的計(jì)算機(jī)系統(tǒng)主要由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。

　　18.A【解析】計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。

　　19.C【解析】CPU能直接訪問(wèn)內(nèi)存，所以?xún)?nèi)存儲(chǔ)器能直接與CPU交換信息。

　　20.A【解析】IP地址是由四個(gè)字節(jié)組成的，習(xí)慣寫(xiě)法是將每個(gè)字節(jié)作為一段并以十進(jìn)制數(shù)來(lái)表示，而且段問(wèn)用“.”分隔。每個(gè)段的十進(jìn)制數(shù)范圍是0至255。