全國(guó)計(jì)算機(jī)二級(jí)選擇題題庫(kù)

本頁(yè)僅作為文檔頁(yè)封面，使用時(shí)可以刪除

Thisdocumentisforreferenceonly-rar21year.March本頁(yè)僅作為文檔頁(yè)封面，使用時(shí)可以刪除

Thisdocumentisforreferenceonly-rar21year.March全國(guó)計(jì)算機(jī)二級(jí)選擇題題庫(kù)(總131頁(yè))PAGE131第一套1、下列敘述中正確的是（）。棧是“先進(jìn)先出”的線性表隊(duì)列是“先進(jìn)后出”的線性表循環(huán)隊(duì)列是非線性結(jié)構(gòu)有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)正確答案：D答疑：【解析】棧是先進(jìn)后出的線性表，所以A錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，所以B錯(cuò)誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C錯(cuò)誤。2、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。棧樹(shù)隊(duì)列二叉樹(shù)正確答案：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、二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是（）。10864正確答案：C答疑：【解析】根據(jù)二叉樹(shù)的基本性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中是5＋1＝6個(gè)。4、下列排序方法中，最壞情況下比較次數(shù)最少的是（）。冒泡排序簡(jiǎn)單選擇排序直接插入排序堆排序正確答案：D答疑：【解析】冒泡排序與簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n(n－1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是

。5、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。編譯程序操作系統(tǒng)教務(wù)管理系統(tǒng)匯編程序正確答案：C答疑：【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C教務(wù)管理系統(tǒng)才是應(yīng)用軟件。6、下面敘述中錯(cuò)誤的是（）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟程序調(diào)試通常也稱為Debug軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性正確答案：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)試通常稱為Debug，即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有：所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試計(jì)劃等文件。7、耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（）。提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度內(nèi)聚性是指模塊間互相連接的緊密程度正確答案：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、數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是（）。數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)數(shù)據(jù)庫(kù)維護(hù)數(shù)據(jù)庫(kù)管理員培訓(xùn)正確答案：A答疑：【解析】數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是數(shù)據(jù)庫(kù)的設(shè)計(jì)。9、有兩個(gè)關(guān)系R，S如下：

由關(guān)系R通過(guò)運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為（）。

選擇投影插入連接正確答案：B答疑：【解析】投影運(yùn)算是指對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中S是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由R中原有的那些域的列所組成的關(guān)系。所以選擇B。10、將E－R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（）。屬性鍵關(guān)系域正確答案：C答疑：【解析】從E－R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E－R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。11、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的年代是（）。20世紀(jì)30年代20世紀(jì)40年代20世紀(jì)80年代20世紀(jì)90年代正確答案：B答疑：【解析】世界上第一臺(tái)現(xiàn)代電子計(jì)算機(jī)“電子數(shù)字積分計(jì)算機(jī)”（ENIAC），誕生于1946年2月14日的美國(guó)賓夕法尼亞大學(xué)，至今仍被人們公認(rèn)。12、在微機(jī)中，西文字符所采用的編碼是（）。EBCDIC碼ASCII碼國(guó)標(biāo)碼BCD碼正確答案：B答疑：【解析】西文字符所采用的編碼是ASCII碼。13、度量計(jì)算機(jī)運(yùn)算速度常用的單位是（）。MIPSMHzMB/sMbps正確答案：A答疑：【解析】運(yùn)算速度指的是微機(jī)每秒所能執(zhí)行的指令條數(shù)，單位用MIPS（百萬(wàn)條指令/秒）。14、計(jì)算機(jī)操作系統(tǒng)的主要功能是（）。管理計(jì)算機(jī)系統(tǒng)的軟硬件資源，以充分發(fā)揮計(jì)算機(jī)資源的效率，并為其它軟件提供良好的運(yùn)行環(huán)境把高級(jí)程序設(shè)計(jì)語(yǔ)言和匯編語(yǔ)言編寫(xiě)的程序翻譯到計(jì)算機(jī)硬件可以直接執(zhí)行的目標(biāo)程序，為用戶提供良好的軟件開(kāi)發(fā)環(huán)境對(duì)各類(lèi)計(jì)算機(jī)文件進(jìn)行有效的管理，并提交計(jì)算機(jī)硬件高效處理為用戶提供方便地操作和使用計(jì)算機(jī)正確答案：A答疑：【解析】操作系統(tǒng)作為計(jì)算機(jī)系統(tǒng)的資源的管理者，它的主要功能是對(duì)系統(tǒng)所有的軟硬件資源進(jìn)行合理而有效的管理和調(diào)度，提高計(jì)算機(jī)系統(tǒng)的整體性能。15、下列關(guān)于計(jì)算機(jī)病毒的敘述中，錯(cuò)誤的是（）。計(jì)算機(jī)病毒具有潛伏性計(jì)算機(jī)病毒具有傳染性感染過(guò)計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性計(jì)算機(jī)病毒是一個(gè)特殊的寄生程序正確答案：C答疑：【解析】計(jì)算機(jī)病毒，是指編制者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù)，影響計(jì)算機(jī)使用并且能夠自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼。具有寄生性、破壞性、傳染性、潛伏性和隱蔽性。16、以下關(guān)于編譯程序的說(shuō)法正確的是（）。編譯程序?qū)儆谟?jì)算機(jī)應(yīng)用軟件，所有用戶都需要編譯程序編譯程序不會(huì)生成目標(biāo)程序，而是直接執(zhí)行源程序編譯程序完成高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的等價(jià)翻譯編譯程序構(gòu)造比較復(fù)雜，一般不進(jìn)行出錯(cuò)處理正確答案：C答疑：【解析】編譯程序就是把高級(jí)語(yǔ)言變成計(jì)算機(jī)可以識(shí)別的二進(jìn)制語(yǔ)言，即編譯程序完成高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的等價(jià)翻譯。17、一個(gè)完整的計(jì)算機(jī)系統(tǒng)的組成部分的確切提法應(yīng)該是（）。計(jì)算機(jī)主機(jī)、鍵盤(pán)、顯示器和軟件計(jì)算機(jī)硬件和應(yīng)用軟件計(jì)算機(jī)硬件和系統(tǒng)軟件計(jì)算機(jī)硬件和軟件正確答案：D答疑：【解析】一個(gè)完整的計(jì)算機(jī)系統(tǒng)主要由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。18、計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是（）。資源共享和快速傳輸信息高精度計(jì)算和收發(fā)郵件運(yùn)算速度快和快速傳輸信息存儲(chǔ)容量大和高精度正確答案：A答疑：【解析】計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。19、能直接與CPU交換信息的存儲(chǔ)器是（）。硬盤(pán)存儲(chǔ)器CD-ROM內(nèi)存儲(chǔ)器U盤(pán)存儲(chǔ)器正確答案：C答疑：【解析】CPU能直接訪問(wèn)內(nèi)存，所以內(nèi)存儲(chǔ)器能直接與CPU交換信息。20、正確的IP地址是（）。202.202.1正確答案：A答疑：【解析】IP地址是由四個(gè)字節(jié)組成的，習(xí)慣寫(xiě)法是將每個(gè)字節(jié)作為一段并以十進(jìn)制數(shù)來(lái)表示，而且段間用"."分隔。每個(gè)段的十進(jìn)制數(shù)范圍是0至255。第二套1、程序流程圖中帶有箭頭的線段表示的是（）。圖元關(guān)系數(shù)據(jù)流控制流調(diào)用關(guān)系正確答案：C答疑：【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C。2、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（）。多態(tài)性自頂向下模塊化逐步求精正確答案：A答疑：【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語(yǔ)句，所以選擇A。3、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。低內(nèi)聚低耦合高內(nèi)聚低耦合低內(nèi)聚高耦合高內(nèi)聚高耦合正確答案：B答疑：【解析】軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)取ＤK的劃分應(yīng)遵循一定的要求，以保證模塊劃分合理，并進(jìn)一步保證以此為依據(jù)開(kāi)發(fā)出的軟件系統(tǒng)可靠性強(qiáng)，易于理解和維護(hù)。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高。4、在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）?？尚行苑治鰣?bào)告軟件需求規(guī)格說(shuō)明書(shū)概要設(shè)計(jì)說(shuō)明書(shū)集成測(cè)試計(jì)劃正確答案：B答疑：【解析】A錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C錯(cuò)誤，概要設(shè)計(jì)說(shuō)明書(shū)是總體設(shè)計(jì)階段產(chǎn)生的文檔。D錯(cuò)誤，集成測(cè)試計(jì)劃是在概要設(shè)計(jì)階段編寫(xiě)的文檔。B正確，需求規(guī)格說(shuō)明書(shū)是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。5、算法的有窮性是指（）。算法程序的運(yùn)行時(shí)間是有限的算法程序所處理的數(shù)據(jù)量是有限的算法程序的長(zhǎng)度是有限的算法只能被有限的用戶使用正確答案：A答疑：【解析】算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。6、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n－1）/2的排序方法是（）。快速排序冒泡排序直接插入排序堆排序正確答案：D答疑：【解析】除了堆排序算法的比較次數(shù)是

，其他的都是n(n－1)/2。7、下列關(guān)于棧的敘述正確的是（）。棧按“先進(jìn)先出”組織數(shù)據(jù)棧按“先進(jìn)后出”組織數(shù)據(jù)只能在棧底插入數(shù)據(jù)不能刪除數(shù)據(jù)正確答案：B答疑：【解析】棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。8、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E－R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（）。需求分析階段概念設(shè)計(jì)階段邏輯設(shè)計(jì)階段物理設(shè)計(jì)階段正確答案：C答疑：【解析】E－R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來(lái)的聯(lián)系反映到數(shù)據(jù)庫(kù)中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。9、有三個(gè)關(guān)系R、S和T如下：

由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。并自然連接笛卡爾積交正確答案：D答疑：【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯(cuò)誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?，所以C錯(cuò)誤。根據(jù)關(guān)系T可以很明顯的看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組，所以取得是交運(yùn)算，選擇D。10、設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字（鍵或碼）為（）。課號(hào)，成績(jī)學(xué)號(hào)，成績(jī)學(xué)號(hào)，課號(hào)學(xué)號(hào)，姓名，成績(jī)正確答案：C答疑：【解析】學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C。11、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生在（）。中國(guó)美國(guó)英國(guó)日本正確答案：B答疑：【解析】1946年2月14日，人類(lèi)歷史上公認(rèn)的第一臺(tái)現(xiàn)代電子計(jì)算機(jī)ENIAC在美國(guó)賓夕法尼亞大學(xué)誕生。12、下列關(guān)于ASCII編碼的敘述中，正確的是（）。一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字節(jié)，其最高二進(jìn)制位總為1所有大寫(xiě)英文字母的ASCII碼值都小于小寫(xiě)英文字母'a'的ASCII碼值所有大寫(xiě)英文字母的ASCII碼值都大于小寫(xiě)英文字母'a'的ASCII碼值標(biāo)準(zhǔn)ASCII碼表有256個(gè)不同的字符編碼正確答案：B答疑：【解析】國(guó)際通用的ASCII碼為7位，且最高位不總為1；所有大寫(xiě)字母的ASCII碼都小于小寫(xiě)字母a的ASCII碼；標(biāo)準(zhǔn)ASCII碼表有128個(gè)不同的字符編碼。13、CPU主要技術(shù)性能指標(biāo)有（）。字長(zhǎng)、主頻和運(yùn)算速度可靠性和精度耗電量和效率冷卻效率正確答案：A答疑：【解析】CPU的主要技術(shù)性能有字長(zhǎng)、時(shí)鐘主頻、運(yùn)算速度、存儲(chǔ)容量、存取周期等。14、計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是（）。操作系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)程序語(yǔ)言處理系統(tǒng)系統(tǒng)維護(hù)工具正確答案：A答疑：【解析】系統(tǒng)軟件的核心是操作系統(tǒng)，困為計(jì)算機(jī)軟件都是要以操作系統(tǒng)為平臺(tái)的。軟件系統(tǒng)(SoftwareSystems)是指由系統(tǒng)軟件、支撐軟件和應(yīng)用軟件組成的計(jì)算機(jī)軟件系統(tǒng)，它是計(jì)算機(jī)系統(tǒng)中由軟件組成的部分。它包括操作系統(tǒng)、語(yǔ)言處理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)、分布式軟件系統(tǒng)和人機(jī)交互系統(tǒng)等。操作系統(tǒng)用于管理計(jì)算機(jī)的資源和控制程序的運(yùn)行。語(yǔ)言處理系統(tǒng)是用于處理軟件語(yǔ)言等的軟件，如編譯程序等。數(shù)據(jù)庫(kù)系統(tǒng)是用于支持?jǐn)?shù)據(jù)管理和存取的軟件，它包括數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)等。數(shù)據(jù)庫(kù)是常駐在計(jì)算機(jī)系統(tǒng)內(nèi)的一組數(shù)據(jù)，它們之間的關(guān)系用數(shù)據(jù)模式來(lái)定義，并用數(shù)據(jù)定義語(yǔ)言來(lái)描述；數(shù)據(jù)庫(kù)管理系統(tǒng)是使用戶可以把數(shù)據(jù)作為軸象項(xiàng)進(jìn)行存取、使用和修改的軟件。15、下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是（）。反病毒軟件可以查、殺任何種類(lèi)的病毒計(jì)算機(jī)病毒是一種被破壞了的程序反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí)，提高查、殺病毒的功能感染過(guò)計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性正確答案：C答疑：【解析】選項(xiàng)A反病毒軟件并不能查殺全部病毒；選項(xiàng)B計(jì)算機(jī)病毒是具有破壞性的程序；選項(xiàng)D計(jì)算機(jī)本身對(duì)計(jì)算機(jī)病毒沒(méi)有免疫性。16、高級(jí)程序設(shè)計(jì)語(yǔ)言的特點(diǎn)是（）。高級(jí)語(yǔ)言數(shù)據(jù)結(jié)構(gòu)豐富高級(jí)語(yǔ)言與具體的機(jī)器結(jié)構(gòu)密切相關(guān)高級(jí)語(yǔ)言接近算法語(yǔ)言不易掌握用高級(jí)語(yǔ)言編寫(xiě)的程序計(jì)算機(jī)可立即執(zhí)行正確答案：A答疑：【解析】高級(jí)語(yǔ)言提供了豐富的數(shù)據(jù)結(jié)構(gòu)和控制結(jié)構(gòu)，提高了問(wèn)題的表達(dá)能力，降低了程序的復(fù)雜性。17、計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道，它分（）。數(shù)據(jù)總線和控制總線地址總線和數(shù)據(jù)總線數(shù)據(jù)總線、控制總線和地址總線地址總線和控制總線正確答案：C答疑：【解析】系統(tǒng)總線上傳送的信息包括數(shù)據(jù)信息、地址信息、控制信息，因此，系統(tǒng)總線包含有三種不同功能的總線，即數(shù)據(jù)總線DB、地址總線和控制總線CB。18、計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是（）。提高可靠性提高計(jì)算機(jī)的存儲(chǔ)容量運(yùn)算速度快實(shí)現(xiàn)資源共享和快速通信正確答案：D答疑：【解析】計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。19、當(dāng)電源關(guān)閉后，下列關(guān)于存儲(chǔ)器的說(shuō)法中，正確的是（）。存儲(chǔ)在RAM中的數(shù)據(jù)不會(huì)丟失存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失存儲(chǔ)在U盤(pán)中的數(shù)據(jù)會(huì)全部丟失存儲(chǔ)在硬盤(pán)中的數(shù)據(jù)會(huì)丟失正確答案：B答疑：【解析】電源關(guān)閉后，存儲(chǔ)在RAM中的數(shù)據(jù)會(huì)丟失,存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失；U盤(pán)與硬盤(pán)都是外存儲(chǔ)器，斷電后數(shù)據(jù)不會(huì)丟失。教育機(jī)構(gòu)商業(yè)組織軍事部門(mén)政府機(jī)關(guān)正確答案：A答疑：【解析】教育機(jī)構(gòu)的域名代碼是EDU。第三套1、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。12345ABCDEEDCBA54321ABCDE1234554321EDCBA正確答案：B答疑：【解析】棧按先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B。2、下列敘述中正確的是（）。循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定正確答案：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ò)誤。3、在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。正確答案：C答疑：【解析】當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找。可以證明的是對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找只需要比較

次，而順序查找需要比較n次。4、下列敘述中正確的是（）。順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間正確答案：A答疑：【解析】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu)，所以B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D錯(cuò)誤。5、數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）?？刂屏魇录?qū)動(dòng)模塊調(diào)用數(shù)據(jù)流正確答案：D答疑：【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。6、在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是（）。N－S圖DFD圖PAD圖程序流程圖正確答案：B答疑：【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹(shù)與判定表，所以選擇B。7、在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是（）。一致性分類(lèi)性多態(tài)性標(biāo)識(shí)唯一性正確答案：A答疑：【解析】對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類(lèi)性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A。8、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（）。一對(duì)一一對(duì)多多對(duì)一多對(duì)多正確答案：B答疑：【解析】因?yàn)橐婚g宿舍可以住多個(gè)學(xué)生即多個(gè)學(xué)生住在一個(gè)宿舍中，但一個(gè)學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對(duì)多的關(guān)系。9、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（）。人工管理階段文件系統(tǒng)階段數(shù)據(jù)庫(kù)系統(tǒng)階段三個(gè)階段相同正確答案：C答疑：【解析】數(shù)據(jù)管理發(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。10、有三個(gè)關(guān)系R、S和T如下：

由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。（題殘缺）11、在計(jì)算機(jī)中，組成一個(gè)字節(jié)的二進(jìn)制位位數(shù)是（）。1248正確答案：D答疑：【解析】計(jì)算機(jī)存儲(chǔ)器中，組成一個(gè)字節(jié)的二進(jìn)制位數(shù)是8。12、下列選項(xiàng)屬于“計(jì)算機(jī)安全設(shè)置”的是（）。定期備份重要數(shù)據(jù)不下載來(lái)路不明的軟件及程序停掉Guest帳號(hào)安裝殺（防）毒軟件正確答案：C答疑：【解析】Guest帳號(hào)即所謂的來(lái)賓帳號(hào)，它可以訪問(wèn)計(jì)算機(jī)，但受到限制，Guest也為黑客入侵打開(kāi)了方便之門(mén)。如果不需要用到Guest帳號(hào)，最好禁用它。13、下列設(shè)備組中，完全屬于輸入設(shè)備的一組是（）。CD-ROM驅(qū)動(dòng)器，鍵盤(pán)，顯示器繪圖儀，鍵盤(pán)，鼠標(biāo)器鍵盤(pán)，鼠標(biāo)器，掃描儀打印機(jī)，硬盤(pán)，條碼閱讀器正確答案：C答疑：【解析】A選項(xiàng)中顯示器是輸出設(shè)備，B選項(xiàng)中繪圖儀是輸出設(shè)備，D選項(xiàng)中打印機(jī)是輸出設(shè)備，故選擇C。14、下列軟件中，屬于系統(tǒng)軟件的是（）。航天信息系統(tǒng)Office2003WindowsVista決策支持系統(tǒng)正確答案：C答疑：【解析】系統(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)用軟件，只有WindowsVista是系統(tǒng)軟件。15、如果刪除一個(gè)非零無(wú)符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)0，則此數(shù)的值為原數(shù)（）。4倍2倍1/21/4正確答案：D答疑：【解析】刪除偶整數(shù)后的2個(gè)0等于前面所有位都除以4再相加，所以是原數(shù)的1/4。16、計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語(yǔ)言是（）。匯編語(yǔ)言機(jī)器語(yǔ)言高級(jí)程序語(yǔ)言C++語(yǔ)言正確答案：B答疑：【解析】計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語(yǔ)言是機(jī)器語(yǔ)言。機(jī)器語(yǔ)言是用二進(jìn)制代碼表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器指令的集合。17、微機(jī)硬件系統(tǒng)中最核心的部件是（）。內(nèi)存儲(chǔ)器輸入輸出設(shè)備CPU硬盤(pán)正確答案：C答疑：【解析】控制器和運(yùn)算器是計(jì)算機(jī)硬件系統(tǒng)的核心部件，這兩部分合稱中央處理器（CPU）。18、用“綜合業(yè)務(wù)數(shù)字網(wǎng)”（又稱“一線通”）接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤，它的英文縮寫(xiě)是（）。ADSLISDNISPTCP正確答案：B答疑：【解析】綜合業(yè)務(wù)數(shù)字網(wǎng)即IntegratedServicesDigitalNetwork簡(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é)議。19、計(jì)算機(jī)指令由兩部分組成，它們是（）。運(yùn)算符和運(yùn)算數(shù)操作數(shù)和結(jié)果操作碼和操作數(shù)數(shù)據(jù)和字符正確答案：C答疑：【解析】計(jì)算機(jī)指令通常由操作碼和操作數(shù)兩部分組成。20、能保存網(wǎng)頁(yè)地址的文件夾是（）。收件箱公文包我的文檔收藏夾正確答案：D答疑：【解析】收藏夾可以保存網(wǎng)頁(yè)地址。第四套1、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。循環(huán)隊(duì)列帶鏈隊(duì)列二叉樹(shù)帶鏈棧正確答案：C答疑：【解析】樹(shù)是簡(jiǎn)單的非線性結(jié)構(gòu)，所以二叉樹(shù)作為樹(shù)的一種也是一種非線性結(jié)構(gòu)。2、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（）。循環(huán)隊(duì)列棧隊(duì)列二叉樹(shù)正確答案：B答疑：【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的；隊(duì)列按先進(jìn)先出的原則組織數(shù)據(jù)。3、對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）。隊(duì)頭指針是固定不變的隊(duì)頭指針一定大于隊(duì)尾指針隊(duì)頭指針一定小于隊(duì)尾指針隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針正確答案：D答疑：【解析】循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)，所以對(duì)頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針。4、算法的空間復(fù)雜度是指（）。算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間算法所處理的數(shù)據(jù)量算法程序中的語(yǔ)句或指令條數(shù)算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)正確答案：A答疑：【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的內(nèi)存空間。所以選擇A。5、軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）。低內(nèi)聚低耦合高內(nèi)聚低耦合低內(nèi)聚高耦合高內(nèi)聚高耦合正確答案：B答疑：【解析】一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。6、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（）?？煞庋b自頂向下模塊化逐步求精正確答案：A答疑：【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語(yǔ)句，所以選擇A。7、軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：

該圖是（）N－S圖PAD圖程序流程圖E－R圖正確答案：C答疑：【解析】N－S圖提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，所以A不對(duì)。PAD圖是問(wèn)題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以B不對(duì)。E－R圖是數(shù)據(jù)庫(kù)中的用于表示E－R模型的圖示工具，所以D不對(duì)。根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖。8、數(shù)據(jù)庫(kù)管理系統(tǒng)是（）。操作系統(tǒng)的一部分在操作系統(tǒng)支持下的系統(tǒng)軟件一種編譯系統(tǒng)一種操作系統(tǒng)正確答案：B答疑：【解析】數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。9、在E－R圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是（）。橢圓形矩形菱形三角形正確答案：C答疑：【解析】在E－R圖中實(shí)體集用矩形表示，屬性用橢圓表示，聯(lián)系用菱形表示。10、有三個(gè)關(guān)系R、S和T如下：

則關(guān)系T是由關(guān)系R和S通過(guò)某種操作得到，該操作為（）。選擇投影交并正確答案：D答疑：【解析】在關(guān)系T中包含了關(guān)系R與S中的所有元組，所以進(jìn)行的是并的運(yùn)算。11、20GB的硬盤(pán)表示容量約為（）。20億個(gè)字節(jié)20億個(gè)二進(jìn)制位200億個(gè)字節(jié)200億個(gè)二進(jìn)制位正確答案：C答疑：【解析】根據(jù)換算公式1GB=1000MB=1000*1000KB=1000*1000*1000B，20GB=2*10^10B。注：硬盤(pán)廠商通常以1000進(jìn)位計(jì)算：1KB=1000Byte、1MB=1000KB、1GB=1000MB、1TB=1000GB，操作系統(tǒng)中：1KB=1024Byte、1MB=1024KB、1GB=1024MB、1TB=1024GB。12、計(jì)算機(jī)安全是指計(jì)算機(jī)資產(chǎn)安全，即（）。計(jì)算機(jī)信息系統(tǒng)資源不受自然有害因素的威脅和危害信息資源不受自然和人為有害因素的威脅和危害計(jì)算機(jī)硬件系統(tǒng)不受人為有害因素的威脅和危害計(jì)算機(jī)信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害正確答案：D答疑：【解析】我國(guó)公安部計(jì)算機(jī)管理監(jiān)察司的定義是計(jì)算機(jī)安全是指計(jì)算機(jī)資產(chǎn)安全，即計(jì)算機(jī)信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害。13、下列設(shè)備組中，完全屬于計(jì)算機(jī)輸出設(shè)備的一組是（）。噴墨打印機(jī)，顯示器，鍵盤(pán)激光打印機(jī)，鍵盤(pán)，鼠標(biāo)器鍵盤(pán)，鼠標(biāo)器，掃描儀打印機(jī)，繪圖儀，顯示器正確答案：D答疑：【解析】本題可采用排除法，A、B、C選項(xiàng)中都有鍵盤(pán)，而鍵盤(pán)是計(jì)算機(jī)輸入設(shè)備，故可排除A、B、C，選擇D。14、計(jì)算機(jī)軟件的確切含義是（）。計(jì)算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱系統(tǒng)軟件與應(yīng)用軟件的總和操作系統(tǒng)、數(shù)據(jù)庫(kù)管理軟件與應(yīng)用軟件的總和各類(lèi)應(yīng)用軟件的總稱正確答案：A答疑：【解析】計(jì)算機(jī)軟件的含義：(1)運(yùn)行時(shí)，能夠提供所要求功能和性能的指令或計(jì)算機(jī)程序集合；(2)程序能夠滿意地處理信息的數(shù)據(jù)結(jié)構(gòu)；(3)描述程序功能需求以及程序如何操作和使用所要求的文檔。故選A。15、在一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)之后添加一個(gè)0，則此數(shù)的值為原數(shù)的（）。4倍2倍1/2倍1/4倍正確答案：B答疑：【解析】最后位加0等于前面所有位都乘以2再相加，所以是2倍。16、用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序（）。計(jì)算機(jī)能直接執(zhí)行具有良好的可讀性和可移植性執(zhí)行效率高依賴于具體機(jī)器正確答案：B答疑：【解析】選項(xiàng)A高級(jí)語(yǔ)言必須要經(jīng)過(guò)翻譯成機(jī)器語(yǔ)言后才能被計(jì)算機(jī)執(zhí)行；選項(xiàng)C高級(jí)語(yǔ)言執(zhí)行效率低，可讀性好；選項(xiàng)D高級(jí)語(yǔ)言不依賴于計(jì)算機(jī)，所以可移植性好，故B項(xiàng)正確。17、運(yùn)算器的完整功能是進(jìn)行（）。邏輯運(yùn)算算術(shù)運(yùn)算和邏輯運(yùn)算算術(shù)運(yùn)算邏輯運(yùn)算和微積分運(yùn)算正確答案：B答疑：【解析】運(yùn)算器是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對(duì)二進(jìn)制數(shù)碼進(jìn)行算術(shù)運(yùn)算或邏輯運(yùn)算。18、以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)是（）。星型總線型環(huán)型樹(shù)型正確答案：B答疑：【解析】以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)是總線型。19、組成計(jì)算機(jī)指令的兩部分是（）。數(shù)據(jù)和字符操作碼和地址碼運(yùn)算符和運(yùn)算數(shù)運(yùn)算符和運(yùn)算結(jié)果正確答案：B答疑：【解析】一條指令通常由兩個(gè)部分組成：操作碼+操作數(shù)。操作碼：指明該指令要完成的操作的類(lèi)型或性質(zhì)，如取數(shù)、做加法或輸出數(shù)據(jù)等。操作數(shù)：指明操作碼執(zhí)行時(shí)的操作對(duì)象，操作數(shù)的形式可以是數(shù)據(jù)本身，也可以是存放數(shù)據(jù)的內(nèi)存單元地址或寄存器名稱。操作數(shù)在大多數(shù)情況下是地址碼。20、上網(wǎng)需要在計(jì)算機(jī)上安裝（）。數(shù)據(jù)庫(kù)管理軟件視頻播放軟件瀏覽器軟件網(wǎng)絡(luò)游戲軟件正確答案：C答疑：【解析】上網(wǎng)需要在計(jì)算機(jī)上安裝瀏覽器軟件。第五套1、下列敘述中正確的是（）。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒(méi)有可比性正確答案：B答疑：【解析】線性鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以一般要多于順序存儲(chǔ)結(jié)構(gòu)。2、下列敘述中正確的是（）。棧是一種先進(jìn)先出的線性表隊(duì)列是一種后進(jìn)先出的線性表?xiàng)Ｅc隊(duì)列都是非線性結(jié)構(gòu)以上三種說(shuō)法都不對(duì)正確答案：D答疑：【解析】棧是一種先進(jìn)后出的線性表，隊(duì)列是一種先進(jìn)先出的線性表，棧與隊(duì)列都是線性結(jié)構(gòu)。3、軟件測(cè)試的目的是（）。評(píng)估軟件可靠性發(fā)現(xiàn)并改正程序中的錯(cuò)誤改正程序中的錯(cuò)誤發(fā)現(xiàn)程序中的錯(cuò)誤正確答案：D答疑：【解析】軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。不是為了評(píng)估軟件或改正錯(cuò)誤。4、在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。軟件集成測(cè)試計(jì)劃軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū)用戶手冊(cè)軟件需求規(guī)格說(shuō)明書(shū)正確答案：D答疑：【解析】需求分析階段的工作可以概括為：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)、需求評(píng)審四個(gè)方面。所以選擇D。5、軟件生命周期是指（）。軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程軟件的開(kāi)發(fā)過(guò)程軟件的運(yùn)行維護(hù)過(guò)程正確答案：A答疑：【解析】通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。6、面向?qū)ο蠓椒ㄖ?，繼承是指（）。一組對(duì)象所具有的相似性質(zhì)一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)各對(duì)象之間的共同性質(zhì)類(lèi)之間共享屬性和操作的機(jī)制正確答案：D答疑：【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類(lèi)的定義作為基礎(chǔ)建立新類(lèi)的定義技術(shù)。廣義的說(shuō)，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說(shuō)繼承是指類(lèi)之間共享屬性和操作的機(jī)制。7、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是（）。記錄長(zhǎng)度文件的大小聯(lián)系的復(fù)雜程度數(shù)據(jù)之間的聯(lián)系方式正確答案：D答疑：【解析】層次模型的基本結(jié)構(gòu)是樹(shù)形結(jié)構(gòu)，網(wǎng)狀模型是一個(gè)不加任何條件限制的無(wú)向圖，關(guān)系模型采用二維表來(lái)表示，所以三種數(shù)據(jù)庫(kù)的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。8、一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（）。一對(duì)一一對(duì)多多對(duì)多多對(duì)一正確答案：C答疑：【解析】因?yàn)橐粋€(gè)人可以操作多個(gè)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)又可以被多個(gè)人使用，所以兩個(gè)實(shí)體之間是多對(duì)多的關(guān)系。9、數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是（）。內(nèi)模式概念模式外模式設(shè)計(jì)模式正確答案：C答疑：【解析】數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。10、有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）。自然連接差交并正確答案：B答疑：【解析】關(guān)系T中的元組是R關(guān)系中有而S關(guān)系中沒(méi)有的元組的集合，所以進(jìn)行的是差的運(yùn)算。11、按電子計(jì)算機(jī)傳統(tǒng)的分代方法，第一代至第四代計(jì)算機(jī)依次是（）。機(jī)械計(jì)算機(jī)，電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)，大規(guī)模集成電路計(jì)算機(jī)，光器件計(jì)算機(jī)電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，小、中規(guī)模集成電路計(jì)算機(jī)，大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)手搖機(jī)械計(jì)算機(jī)，電動(dòng)機(jī)械計(jì)算機(jī)，電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)正確答案：C答疑：【解析】電子計(jì)算機(jī)的發(fā)展經(jīng)歷了四代：電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、中小規(guī)模集成電路計(jì)算機(jī)、大規(guī)模集成電路計(jì)算機(jī)。12、在ASCII碼表中，根據(jù)碼值由小到大的排列順序是（）。空格字符、數(shù)字符、大寫(xiě)英文字母、小寫(xiě)英文字母數(shù)字符、空格字符、大寫(xiě)英文字母、小寫(xiě)英文字母空格字符、數(shù)字符、小寫(xiě)英文字母、大寫(xiě)英文字母數(shù)字符、大寫(xiě)英文字母、小寫(xiě)英文字母、空格字符正確答案：A答疑：【解析】ASCII碼的值如下：空格為32；48～57為0到9十個(gè)阿拉伯?dāng)?shù)字；65～90為26個(gè)大寫(xiě)英文字母；97～122號(hào)為26個(gè)小寫(xiě)英文字母。13、字長(zhǎng)是CPU的主要性能指標(biāo)之一，它表示（）。CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù)CPU最長(zhǎng)的十進(jìn)制整數(shù)的位數(shù)CPU最大的有效數(shù)字位數(shù)CPU計(jì)算結(jié)果的有效數(shù)字長(zhǎng)度正確答案：A答疑：【解析】字長(zhǎng)是CPU的主要技術(shù)指標(biāo)之一，指的是CPU一次能并行處理的二進(jìn)制位數(shù)，字長(zhǎng)總是8的整數(shù)倍，通常PC機(jī)的字長(zhǎng)為16位（早期）、32位、64位。14、計(jì)算機(jī)操作系統(tǒng)通常具有的五大功能是（）。CPU管理、顯示器管理、鍵盤(pán)管理、打印機(jī)管理和鼠標(biāo)器管理硬盤(pán)管理、U盤(pán)管理、CPU的管理、顯示器管理和鍵盤(pán)管理處理器（CPU）管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理啟動(dòng)、打印、顯示、文件存取和關(guān)機(jī)正確答案：C答疑：【解析】操作系統(tǒng)通常應(yīng)包括下列五大功能模塊：（1）處理器管理。當(dāng)多個(gè)程序同時(shí)運(yùn)行時(shí)，解決處理器(CPU)時(shí)間的分配問(wèn)題。（2）作業(yè)管理。完成某個(gè)獨(dú)立任務(wù)的程序及其所需的數(shù)據(jù)組成一個(gè)作業(yè)。作業(yè)管理的任務(wù)主要是為用戶提供一個(gè)使用計(jì)算機(jī)的界面使其方便地運(yùn)行自己的作業(yè)，并對(duì)所有進(jìn)入系統(tǒng)的作業(yè)進(jìn)行調(diào)度和控制，盡可能高效地利用整個(gè)系統(tǒng)的資源。（3）存儲(chǔ)器管理。為各個(gè)程序及其使用的數(shù)據(jù)分配存儲(chǔ)空間，并保證它們互不干擾。（4）設(shè)備管理。根據(jù)用戶提出使用設(shè)備的請(qǐng)求進(jìn)行設(shè)備分配，同時(shí)還能隨時(shí)接收設(shè)備的請(qǐng)求（稱為中斷），如要求輸入信息。（5）文件管理。主要負(fù)責(zé)文件的存儲(chǔ)、檢索、共享和保護(hù)，為用戶提供文件操作的方便。15、下列敘述中，正確的是（）。計(jì)算機(jī)病毒只在可執(zhí)行文件中傳染，不執(zhí)行的文件不會(huì)傳染計(jì)算機(jī)病毒主要通過(guò)讀/寫(xiě)移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播只要?jiǎng)h除所有感染了病毒的文件就可以徹底消除病毒計(jì)算機(jī)殺病毒軟件可以查出和清除任意已知的和未知的計(jì)算機(jī)病毒正確答案：B答疑：【解析】計(jì)算機(jī)病毒主要通過(guò)移動(dòng)存儲(chǔ)介質(zhì)（如U盤(pán)、移動(dòng)硬盤(pán)）和計(jì)算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。16、下列各類(lèi)計(jì)算機(jī)程序語(yǔ)言中，不屬于高級(jí)程序設(shè)計(jì)語(yǔ)言的是（）。VisualBasic語(yǔ)言FORTAN語(yǔ)言C++語(yǔ)言匯編語(yǔ)言正確答案：D答疑：【解析】匯編語(yǔ)言屬于低級(jí)語(yǔ)言。17、組成一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括（）。主機(jī)、鼠標(biāo)器、鍵盤(pán)和顯示器系統(tǒng)軟件和應(yīng)用軟件主機(jī)、顯示器、鍵盤(pán)和音箱等外部設(shè)備硬件系統(tǒng)和軟件系統(tǒng)正確答案：D答疑：【解析】一個(gè)完整的計(jì)算機(jī)系統(tǒng)主要由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。18、計(jì)算機(jī)網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps，其含義是（）。字節(jié)/秒字/秒字段/秒二進(jìn)制位/秒正確答案：D答疑：【解析】計(jì)算機(jī)網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps即二進(jìn)制位/秒。19、在計(jì)算機(jī)中，每個(gè)存儲(chǔ)單元都有一個(gè)連續(xù)的編號(hào)，此編號(hào)稱為（）。地址位置號(hào)門(mén)牌號(hào)房號(hào)正確答案：A答疑：【解析】在計(jì)算機(jī)中每個(gè)存儲(chǔ)單元都有一個(gè)連續(xù)的編號(hào)稱為地址。20、下列各選項(xiàng)中，不屬于Internet應(yīng)用的是（）。新聞組遠(yuǎn)程登錄網(wǎng)絡(luò)協(xié)議搜索引擎正確答案：C答疑：【解析】新聞組、遠(yuǎn)程登錄、搜索引擎都屬于Internet應(yīng)用，網(wǎng)絡(luò)協(xié)議不屬于Internet應(yīng)用。第六套1、下列關(guān)于棧敘述正確的是（）。算法就是程序設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性以上三種說(shuō)法都不對(duì)正確答案：D答疑：【解析】算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A錯(cuò)誤。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。2、下列敘述中正確的是（）。有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)循環(huán)鏈表是非線性結(jié)構(gòu)雙向鏈表是非線性結(jié)構(gòu)正確答案：B答疑：【解析】線性結(jié)構(gòu)應(yīng)滿足：有且只有一個(gè)根結(jié)點(diǎn)與每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，所以B正確。所以有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A錯(cuò)誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。3、下列關(guān)于二叉樹(shù)的敘述中，正確的是（）。葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍正確答案：B答疑：【解析】根據(jù)二叉樹(shù)的基本性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以選擇B。4、軟件生命周期中的活動(dòng)不包括（）。市場(chǎng)調(diào)研需求分析軟件測(cè)試軟件維護(hù)正確答案：A答疑：【解析】軟件生命周期可以分為軟件定義、軟件開(kāi)發(fā)與軟件運(yùn)行維護(hù)三個(gè)階段。主要活動(dòng)階段是：可行性研究與計(jì)劃階段，需求分析，軟件設(shè)計(jì)，軟件實(shí)現(xiàn)，軟件測(cè)試，運(yùn)行和維護(hù)，所以選擇A。5、某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

該系統(tǒng)總體結(jié)構(gòu)圖的深度是（）。7632正確答案：C答疑：【解析】根據(jù)總體結(jié)構(gòu)圖可以看出該樹(shù)的深度為3，比如：XY系統(tǒng)-功能2-功能2.1，就是最深的度數(shù)的一個(gè)表現(xiàn)。6、程序調(diào)試的任務(wù)是（）。設(shè)計(jì)測(cè)試用例驗(yàn)證程序的正確性發(fā)現(xiàn)程序中的錯(cuò)誤診斷和改正程序中的錯(cuò)誤正確答案：D答疑：【解析】程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。7、下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（）。在需求分析階段建立數(shù)據(jù)字典在概念設(shè)計(jì)階段建立數(shù)據(jù)字典在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典在物理設(shè)計(jì)階段建立數(shù)據(jù)字典正確答案：A答疑：【解析】數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)和完善的。8、數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括（）。概念模式內(nèi)模式外模式數(shù)據(jù)模式正確答案：D答疑：【解析】數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式，所以選擇D。9、有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）。自然連接交投影并正確答案：A答疑：【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T中元組可以判斷R和S做的是自然連接操作。10、下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（）。繼承自頂向下模塊化逐步求精正確答案：A答疑：【解析】面向?qū)ο蠡痉椒ǖ幕靖拍钣袑?duì)象、類(lèi)和實(shí)例、消息、繼承與多態(tài)性，所以選擇A。11、假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為256MB，硬盤(pán)容量為40GB。硬盤(pán)的容量是內(nèi)存容量的（）。200倍160倍120倍100倍正確答案：B答疑：【解析】1GB=1024MB=2^10MB，256MB=2^8MB，40GB=160*256MB。12、一般而言，Internet環(huán)境中的防火墻建立在（）。每個(gè)子網(wǎng)的內(nèi)部?jī)?nèi)部子網(wǎng)之間內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn)以上3個(gè)都不對(duì)正確答案：C答疑：【解析】Internet環(huán)境中的防火墻建通常建立在內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn)。13、在微機(jī)的硬件設(shè)備中，有一種設(shè)備在程序設(shè)計(jì)中既可以當(dāng)作輸出設(shè)備，又可以當(dāng)作輸入設(shè)備，這種設(shè)備是（）。繪圖儀網(wǎng)絡(luò)攝像頭手寫(xiě)筆磁盤(pán)驅(qū)動(dòng)器正確答案：D答疑：【解析】A、B、C都只能作為輸入設(shè)備，磁盤(pán)驅(qū)動(dòng)器定義比較廣泛，硬盤(pán)、軟盤(pán)、U盤(pán)都可叫磁盤(pán)驅(qū)動(dòng)器，作為U盤(pán)來(lái)講，既可往主機(jī)輸入文件，可以從主機(jī)拷出文件。14、在所列出的：1、字處理軟件，2、Linux，3、Unix，4、學(xué)籍管理系統(tǒng)，5、WindowsXp和6、Office2003，六個(gè)軟件中，屬于系統(tǒng)軟件的有（）。1，2，32，3，51，2，3，5全部都不是正確答案：B答疑：【解析】2，3，5屬于系統(tǒng)軟件，1，4，6屬于應(yīng)用軟件。15、十進(jìn)制數(shù)18轉(zhuǎn)換成二進(jìn)制數(shù)是（）。010101101000010010001010正確答案：C答疑：【解析】用2整除18，可以得到一個(gè)商和余數(shù)；再用2去除商，又會(huì)得到一個(gè)商和余數(shù)，如此進(jìn)行，直到商為0時(shí)為止，然后把先得到的余數(shù)作為二進(jìn)制數(shù)的低位有效位，后得到的余數(shù)作為二進(jìn)制數(shù)的高位有效位，依次排列起來(lái)，即得010010。16、構(gòu)造編譯程序應(yīng)掌握（）。源程序目標(biāo)語(yǔ)言編譯方法以上三項(xiàng)都是正確答案：D答疑：【解析】構(gòu)造編譯程序應(yīng)掌握源程序、目標(biāo)語(yǔ)言及編譯方法等三方面的知識(shí)，故選D。17、下列敘述中，正確的是（）。CPU能直接讀取硬盤(pán)上的數(shù)據(jù)CPU能直接存取內(nèi)存儲(chǔ)器上的數(shù)據(jù)CPU由存儲(chǔ)器、運(yùn)算器和控制器組成CPU主要用來(lái)存儲(chǔ)程序和數(shù)據(jù)正確答案：B答疑：【解析】CPU不能讀取硬盤(pán)上的數(shù)據(jù)，但是能直接訪問(wèn)內(nèi)存儲(chǔ)器；CPU主要包括運(yùn)算器和控制器；CPU是整個(gè)計(jì)算機(jī)的核心部件，主要用于計(jì)算機(jī)的操作。18、若網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過(guò)中繼器連接成一個(gè)閉合環(huán)路，則稱這種拓?fù)浣Y(jié)構(gòu)稱為（）?？偩€型拓?fù)湫切屯負(fù)錁?shù)型拓?fù)洵h(huán)型拓?fù)湔_答案：D答疑：【解析】環(huán)形拓?fù)浣Y(jié)構(gòu)是指各個(gè)節(jié)點(diǎn)通過(guò)中繼器連接到一個(gè)閉合的環(huán)路上，環(huán)中的數(shù)據(jù)沿著一個(gè)方向傳輸，由目的節(jié)點(diǎn)接收。19、下列關(guān)于指令系統(tǒng)的描述，正確的是（）。指令由操作碼和控制碼兩部分組成指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址指令的地址碼部分是不可缺少的指令的操作碼部分描述了完成指令所需要的操作數(shù)類(lèi)型正確答案：B答疑：【解析】指令通常由操作碼和操作數(shù)組成；指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址。20、若要將計(jì)算機(jī)與局域網(wǎng)連接，至少需要具有的硬件是（）。集線器網(wǎng)關(guān)網(wǎng)卡路由器正確答案：C答疑：【解析】網(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ǎng)卡。第七套1、下列敘述中正確的是（）。循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)循環(huán)隊(duì)列是非線性結(jié)構(gòu)循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)正確答案：B答疑：【解析】在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。2、下列關(guān)于線性鏈表的敘述中，正確的是（）。各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素以上說(shuō)法均不正確正確答案：C答疑：【解析】一般來(lái)說(shuō)，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素，只需改變結(jié)點(diǎn)的指針域即可。3、一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）161064正確答案：A答疑：【解析】根據(jù)二叉樹(shù)的性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)是5－1＝4個(gè)，所以度為1的結(jié)點(diǎn)的個(gè)數(shù)是25－5－4＝16個(gè)。4、在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（）。外模式內(nèi)模式概念模式邏輯模式正確答案：B答疑：【解析】數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，所以選擇B。5、在滿足實(shí)體完整性約束的條件下（）。一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字一個(gè)關(guān)系中必須有多關(guān)鍵字個(gè)候選一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字正確答案：A答疑：【解析】實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A。6、有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）。自然連接交除并正確答案：C答疑：【解析】如果S＝T/R，則S稱為T(mén)除以R的商。在除運(yùn)算中S的域由T中那些不出現(xiàn)在R中的域所組成，對(duì)于S中的任一有序組，由它與關(guān)系R中每個(gè)有序組所構(gòu)成的有序組均出現(xiàn)在關(guān)系T中。所以本題選擇C。7、下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（）。軟件過(guò)程不規(guī)范軟件開(kāi)發(fā)生產(chǎn)率低軟件質(zhì)量難以控制軟件成本不斷提高正確答案：A答疑：【解析】軟件危機(jī)主要表現(xiàn)在：軟件需求的增長(zhǎng)得不到滿足；軟件開(kāi)發(fā)成本和進(jìn)度無(wú)法控制；軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高；軟件開(kāi)發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。所以選擇A。8、下面不屬于需求分析階段任務(wù)的是（）。確定軟件系統(tǒng)的功能需求確定軟件系統(tǒng)的性能需求需求規(guī)格說(shuō)明書(shū)評(píng)審制定軟件集成測(cè)試計(jì)劃正確答案：D答疑：【解析】需求分析階段的工作有：需求獲取；需求分析；編寫(xiě)需求規(guī)格說(shuō)明書(shū)；需求評(píng)審，所以選擇D。9、在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（）。程序內(nèi)部邏輯程序外部功能程序數(shù)據(jù)結(jié)構(gòu)程序流程圖正確答案：B答疑：【解析】黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證，黑盒測(cè)試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說(shuō)明，檢查程序的功能是否符合它的功能說(shuō)明，所以本題選擇B。10、在軟件設(shè)計(jì)中不使用的工具是（）。系統(tǒng)結(jié)構(gòu)圖PAD圖數(shù)據(jù)流圖（DFD圖）程序流程圖正確答案：C答疑：【解析】系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開(kāi)發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對(duì)程序流程的圖形表示，在詳細(xì)設(shè)計(jì)過(guò)程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過(guò)程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到，所以選擇C。11、下列的英文縮寫(xiě)和中文名字的對(duì)照中，正確的是（）。CAD--計(jì)算機(jī)輔助設(shè)計(jì)CAM--計(jì)算機(jī)輔助教育CIMS--計(jì)算機(jī)集成管理系統(tǒng)CAI--計(jì)算機(jī)輔助制造正確答案：A答疑：【解析】CAD--計(jì)算機(jī)輔助設(shè)計(jì),CAM--計(jì)算機(jī)輔助制造，CIMS--計(jì)算機(jī)集成制造系統(tǒng)，CAI--計(jì)算機(jī)輔助教學(xué)。12、在標(biāo)準(zhǔn)ASCII編碼表中，數(shù)字碼、小寫(xiě)英文字母和大寫(xiě)英文字母的前后次序是（）。數(shù)字、小寫(xiě)英文字母、大寫(xiě)英文字母小寫(xiě)英文字母、大寫(xiě)英文字母、數(shù)字?jǐn)?shù)字、大寫(xiě)英文字母、小寫(xiě)英文字母大寫(xiě)英文字母、小寫(xiě)英文字母、數(shù)字正確答案：C答疑：【解析】ASCII碼的值如下：48～57為0到9十個(gè)阿拉伯?dāng)?shù)字；65～90為26個(gè)大寫(xiě)英文字母；97～122號(hào)為26個(gè)小寫(xiě)英文字母。13、字長(zhǎng)是CPU的主要技術(shù)性能指標(biāo)之一，它表示的是（）。CPU的計(jì)算結(jié)果的有效數(shù)字長(zhǎng)度CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù)CPU能表示的最大的有效數(shù)字位數(shù)CPU能表示的十進(jìn)制整數(shù)的位數(shù)正確答案：B答疑：【解析】字長(zhǎng)是CPU的主要技術(shù)指標(biāo)之一，指的是CPU一次能并行處理的二進(jìn)制位數(shù)，字長(zhǎng)總是8的整數(shù)倍，通常PC機(jī)的字長(zhǎng)為16位（早期）、32位、64位。14、下列軟件中，不是操作系統(tǒng)的是（）。LinuxUNIXMSDOSMSOffice正確答案：D答疑：【解析】操作系統(tǒng)是管理計(jì)算機(jī)硬件資源，控制其他程序運(yùn)行并為用戶提供交互操作界面的系統(tǒng)軟件的集合。UNIX是一個(gè)強(qiáng)大的多用戶、多任務(wù)操作系統(tǒng)，支持多種處理器架構(gòu)，按照操作系統(tǒng)的分類(lèi)，屬于分時(shí)操作系統(tǒng)，Linux是一種自由和開(kāi)放源碼的類(lèi)Unix操作系統(tǒng)，MSDOS是磁盤(pán)操作系統(tǒng)。MSOffice是辦公軟件而非操作系統(tǒng)。15、下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是（）。計(jì)算機(jī)病毒的特點(diǎn)之一是具有免疫性計(jì)算機(jī)病毒是一種有邏輯錯(cuò)誤的小程序反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí)，提高查、殺病毒的功能感染過(guò)計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性正確答案：C答疑：【解析】計(jì)算機(jī)病毒，是指編制者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù)，影響計(jì)算機(jī)使用并且能夠自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼。具有寄生性、破壞性、傳染性、潛伏性和隱蔽性。計(jì)算機(jī)本身對(duì)計(jì)算機(jī)病毒沒(méi)有免疫性。16、關(guān)于匯編語(yǔ)言程序（）。相對(duì)于高級(jí)程序設(shè)計(jì)語(yǔ)言程序具有良好的可移植性相對(duì)于高級(jí)程序設(shè)計(jì)語(yǔ)言程序具有良好的可度性相對(duì)于機(jī)器語(yǔ)言程序具有良好的可移植性相對(duì)于機(jī)器語(yǔ)言程序具有較高的執(zhí)行效率正確答案：C答疑：【解析】匯編語(yǔ)言程序相對(duì)于機(jī)器語(yǔ)言程序具有良好的可移植性。17、組成一個(gè)計(jì)算機(jī)系統(tǒng)的兩大部分是（）。系統(tǒng)軟件和應(yīng)用軟件硬件系統(tǒng)和軟件系統(tǒng)主機(jī)和外部設(shè)備主機(jī)和輸入/出設(shè)備正確答案：B答疑：【解析】一個(gè)完整的計(jì)算機(jī)系統(tǒng)主要由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。18、計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)（）。管理信息系統(tǒng)編譯系統(tǒng)在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)網(wǎng)上購(gòu)物系統(tǒng)正確答案：C答疑：【解析】計(jì)算機(jī)網(wǎng)絡(luò)是以能夠相互共享資源的方式互連起來(lái)的自治計(jì)算機(jī)系統(tǒng)的集合，也即在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)。19、用來(lái)存儲(chǔ)當(dāng)前正在運(yùn)行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲(chǔ)器是（）。RAM硬盤(pán)ROMCD-ROM正確答案：A答疑：【解析】用來(lái)存儲(chǔ)當(dāng)前正在運(yùn)行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲(chǔ)器是RAM。20、根據(jù)域名代碼規(guī)定，表示政府部門(mén)網(wǎng)站的域名代碼是（）。.正確答案：C答疑：【解析】政府部門(mén)網(wǎng)站的域名代碼是.gov。第八套1、下列關(guān)于棧敘述正確的是（）。棧頂元素最先能被刪除棧頂元素最后才能被刪除棧底元素永遠(yuǎn)不能被刪除棧底元素最先被刪除正確答案：A答疑：【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除。所以選擇A。2、下列敘述中正確的是（）。在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化以上說(shuō)法均不正確正確答案：C答疑：【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過(guò)程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來(lái)操作，所以選擇C。3、某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）。3467正確答案：D答疑：【解析】根據(jù)二叉樹(shù)的基本性質(zhì)3：在任意一棵二叉樹(shù)中，多為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)為1－1＝0個(gè)，所以可以知道本題目中的二叉樹(shù)的每一個(gè)結(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)結(jié)點(diǎn)共7層，即度為7。4、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。學(xué)生成績(jī)管理系統(tǒng)C語(yǔ)言編譯程序UNIX操作系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)正確答案：A答疑：【解析】軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件。操作系統(tǒng)、編譯程序、匯編程序、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫(kù)管理系統(tǒng)都屬于系統(tǒng)軟件。所以B、C、D都是系統(tǒng)軟件，只有A是應(yīng)用軟件。5、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（）。順序結(jié)構(gòu)GOTO跳轉(zhuǎn)選擇（分支）結(jié)構(gòu)重復(fù)（循環(huán)）結(jié)構(gòu)正確答案：B答疑：【解析】1966年Boehm和Jacopini證明了程序設(shè)計(jì)語(yǔ)言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。6、下面描述中錯(cuò)誤的是（）。系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具正確答案：A答疑：【解析】詳細(xì)設(shè)計(jì)的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)，所以A錯(cuò)誤。7、負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是（）。數(shù)據(jù)定義語(yǔ)言數(shù)據(jù)管理語(yǔ)言數(shù)據(jù)操縱語(yǔ)言數(shù)據(jù)控制語(yǔ)言正確答案：C答疑：【解析】數(shù)據(jù)定義語(yǔ)言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語(yǔ)言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語(yǔ)言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。8、一個(gè)教師可講授多門(mén)課程，一門(mén)課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是（）。1：1聯(lián)系1：m聯(lián)系m：1聯(lián)系m：n聯(lián)系正確答案：D答疑：【解析】因?yàn)橐粋€(gè)教師可講授多門(mén)課程，而一門(mén)課程又能由多個(gè)老師講授所以他們之間是多對(duì)多的關(guān)系，可以表示為m：n。9、有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）。自然連接并交差正確答案：D答疑：【解析】關(guān)系T中的元組是關(guān)系R中有而關(guān)系S中沒(méi)有的元組的集合，即從關(guān)系R中除去與關(guān)系S中相同元組后得到的關(guān)系T。所以做的是差運(yùn)算。10、定義無(wú)符號(hào)整數(shù)類(lèi)為UInt，下面可以作為類(lèi)UInt實(shí)例化值的是（）。－3693690.369整數(shù)集合{1,2,3,4,5}正確答案：B答疑：【解析】只有B選項(xiàng)369可以用無(wú)符號(hào)整數(shù)來(lái)表示和存儲(chǔ)。A選項(xiàng)－369有負(fù)號(hào)，選項(xiàng)C0.369是小數(shù)都不能用無(wú)符號(hào)整數(shù)類(lèi)存儲(chǔ)，選項(xiàng)D是一個(gè)整數(shù)集合得用數(shù)組來(lái)存儲(chǔ)。11、下列不能用作存儲(chǔ)容量單位的是（）。ByteGBMIPSKB正確答案：C答疑：【解析】計(jì)算機(jī)存儲(chǔ)信息的最小單位，稱之為位（bit，又稱比特），存儲(chǔ)器中所包含存儲(chǔ)單元的數(shù)量稱為存儲(chǔ)容量，其計(jì)量基本單位是字節(jié)（Byte，簡(jiǎn)稱B），8個(gè)二進(jìn)制位稱為1個(gè)字節(jié)，此外還有KB、MB、GB、TB等。MIPS即MillionInstructionPerSecond的簡(jiǎn)寫(xiě)－－計(jì)算機(jī)每秒鐘執(zhí)行的百萬(wàn)指令數(shù)，是衡量計(jì)算機(jī)速度的指標(biāo)。12、若對(duì)音頻信號(hào)以10kHz采樣率、16位量化精度進(jìn)行數(shù)字化，則每分鐘的雙聲道數(shù)字化聲音信號(hào)產(chǎn)生的數(shù)據(jù)量約為（）。1.2MB1.6MB2.4MB4.8MB正確答案：C答疑：13、下列設(shè)備中，可以作為微機(jī)輸入設(shè)備的是（）。打印機(jī)顯示器鼠標(biāo)器繪圖儀正確答案：C答疑：【解析】輸出設(shè)備（OutputDevice）是計(jì)算機(jī)的終端設(shè)備，用于接收計(jì)算機(jī)數(shù)據(jù)的輸出顯示、打印、聲音、控制外圍設(shè)備操作等。也是把各種計(jì)算結(jié)果數(shù)據(jù)或信息以數(shù)字、字符、圖像、聲音等形式表示出來(lái)。常見(jiàn)的有顯示器、打印機(jī)、繪圖儀、影像輸出系統(tǒng)、語(yǔ)音輸出系統(tǒng)、磁記錄設(shè)備等。輸入設(shè)備：向計(jì)算機(jī)輸入數(shù)據(jù)和信息的設(shè)備。是計(jì)算機(jī)與用戶或其他設(shè)備通信的橋梁。輸入設(shè)備是用戶和計(jì)算機(jī)系統(tǒng)之間進(jìn)行信息交換的主要裝置之一。鍵盤(pán)，鼠標(biāo)，攝像頭，掃描儀，光筆，手寫(xiě)輸入板，游戲桿，語(yǔ)音輸入裝置等都屬于輸入設(shè)備。14、下列各組軟件中，屬于應(yīng)用軟件的一組是（）。WindowsXP和管理信息系統(tǒng)Unix和文字處理程序Linux和視頻播放系統(tǒng)Office2003和軍事指揮程序正確答案：D答疑：【解析】WindowsXP、Unix、Linux都屬于操作系統(tǒng)，Office2003和軍事指揮程序?qū)儆趹?yīng)用軟件。15、十進(jìn)制數(shù)60轉(zhuǎn)換成無(wú)符號(hào)二進(jìn)制整數(shù)是（）。0111100011101001110000110110正確答案：A答疑：【解析】用2整除60，可以得到一個(gè)商和余數(shù)；再用2去除商，又會(huì)得到一個(gè)商和余數(shù)，如此進(jìn)行，直到商為0時(shí)為止，然后把先得到的余數(shù)作為二進(jìn)制數(shù)的低位有效位，后得到的余數(shù)作為二進(jìn)制數(shù)的高位有效位，依次排列起來(lái)，即得0111100。16、下列敘述中，正確的是（）。高級(jí)語(yǔ)言編寫(xiě)的程序可移植性差機(jī)器語(yǔ)言就是匯編語(yǔ)言，無(wú)非是名稱不同而已指令是由一串二進(jìn)制數(shù)0、1組成的用機(jī)器語(yǔ)言編寫(xiě)的程序可讀性好正確答案：C答疑：【解析】指令是用0和1組成的一串代碼，它們有一定的位數(shù)，并分成若干段，各段的編碼表示不同的含義。17、CPU中，除了內(nèi)部總線和必要的寄存器外，主要的兩大部件分別是運(yùn)算器和（）?？刂破鞔鎯?chǔ)器Cache編輯器正確答案：A答疑：【解析】CPU主要包括運(yùn)算器和控制器。18、“千兆以太網(wǎng)”通常是一種高速局域網(wǎng)，其網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為（）。1000位/秒1000000位/秒1000字節(jié)/秒1000000字節(jié)/秒正確答案：B答疑：【解析】千兆以太網(wǎng)網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為1000000位/秒。19、下列關(guān)于磁道的說(shuō)法中，正確的是（）。盤(pán)面上的磁道是一組同心圓由于每一磁道的周長(zhǎng)不同，所以每一磁道的存儲(chǔ)容量也不同盤(pán)面上的磁道是一條阿基米德螺線磁道的編號(hào)是最內(nèi)圈為0，并次序由內(nèi)向外逐漸增大，最外圈的編號(hào)最大正確答案：A答疑：【解析】磁盤(pán)上的磁道是一組同心圓。20、在Internet上瀏覽時(shí)，瀏覽器和WWW服務(wù)器之間傳輸網(wǎng)頁(yè)使用的協(xié)議是（）。HttpIPFtpSmtp正確答案：A答疑：【解析】在Internet上瀏覽時(shí)，瀏覽器和WWW服務(wù)器之間傳輸網(wǎng)頁(yè)使用的協(xié)議是Http。第九套1、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是二叉鏈表循環(huán)鏈表雙向鏈表帶鏈的棧正確答案：A答疑：【解析】在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕?lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對(duì)表的鏈接方式稍做改變，使得對(duì)表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹(shù)的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。2、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1:35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為1516200或35正確答案：D答疑：【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí)，頭尾指針仍要加1，朝前移動(dòng)。只不過(guò)當(dāng)頭尾指針指向向量上界時(shí)，其加1操作的結(jié)果是指向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)。3、下列關(guān)于棧的敘述中，正確的是棧底元素一定是最后入棧的元素棧頂元素一定是最先入棧的元素棧操作遵循先進(jìn)后出的原則以上說(shuō)法均錯(cuò)誤正確答案：C答疑：【解析】棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為先進(jìn)后出表，或“后進(jìn)先出”表，所以選擇C。4、在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體間聯(lián)系的是屬性二維表網(wǎng)狀結(jié)構(gòu)樹(shù)狀結(jié)構(gòu)正確答案：B答疑：【解析】關(guān)系模型實(shí)體間的聯(lián)系采用二維表來(lái)表示，簡(jiǎn)稱表。選項(xiàng)C為網(wǎng)狀模型實(shí)體間的聯(lián)系，選項(xiàng)D為層次模型實(shí)體間的聯(lián)系，選項(xiàng)A屬性刻畫(huà)了實(shí)體。5、公司中有多個(gè)部門(mén)和多名職員，每個(gè)職員只能屬于一個(gè)部門(mén)，一個(gè)部門(mén)可以有多名職員。則實(shí)體部門(mén)和職員間的聯(lián)系是1：1聯(lián)系m：1聯(lián)系1：m聯(lián)系m：n聯(lián)系正確答案：C答疑：【解析】?jī)蓚€(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，主要有一對(duì)一聯(lián)系（1:1）、一對(duì)多聯(lián)系（1:m）、多對(duì)一聯(lián)系（m:1）、多對(duì)多聯(lián)系（m:n）。對(duì)于每一個(gè)實(shí)體部門(mén)，都有多名職員，則其對(duì)應(yīng)的聯(lián)系為一對(duì)多聯(lián)系（1:m），答案選C。6、有兩個(gè)關(guān)系R和S如下：

則由關(guān)系R得到關(guān)系S的操作是選擇投影自然連接并正確答案：A答疑：【解析】由關(guān)系R到關(guān)系S為一元運(yùn)算，排除C和D。關(guān)系S是關(guān)系R的一部分，是通過(guò)選擇之后的結(jié)果，因此選A。7、數(shù)據(jù)字典(DD)所定義的對(duì)象都包含于數(shù)據(jù)流圖（DFD圖）程序流程圖軟件結(jié)構(gòu)圖方框圖正確答案：A答疑：【解析】在數(shù)據(jù)流圖中，對(duì)所有元素都進(jìn)行了命名，所有名字的定義集中起來(lái)就構(gòu)成了數(shù)據(jù)字典。因此選A，而B(niǎo)，C，D都不符合。8、軟件需求規(guī)格說(shuō)明書(shū)的作用不包括軟件驗(yàn)收的依據(jù)用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解軟件設(shè)計(jì)的依據(jù)軟件可行性研究的依據(jù)正確答案：D答疑：【解析】軟件需求規(guī)格說(shuō)明書(shū)是需求分析階段的最后成果，是軟件開(kāi)發(fā)的重要文檔之一。軟件需求規(guī)格說(shuō)明書(shū)有以下幾個(gè)方面的作用。①便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流，B正確；②反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)，C正確；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)，A正確。9、下面屬于黑盒測(cè)試方法的是語(yǔ)句覆蓋邏輯覆蓋邊界值分析路徑覆蓋正確答案：C答疑：【解析】黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說(shuō)明來(lái)設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí)，手頭只需要有程序功能說(shuō)明就可以了。黑盒測(cè)試法分等價(jià)類(lèi)劃分法、邊界值分析法和錯(cuò)誤推測(cè)法，答案為C。而A、B、D均為白盒測(cè)試方法。10、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是軟件總體設(shè)計(jì)算法設(shè)計(jì)制定軟件確認(rèn)測(cè)試計(jì)劃數(shù)據(jù)庫(kù)設(shè)計(jì)正確答案：C答疑：【解析】從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)。所以A、B、D正確，C為軟件測(cè)試階段的任務(wù)。11、1946年誕生的世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)是（）。UNIVAC-1EDVACENIACIBM560正確答案：C答疑：【解析】1946年2月14日，世界上第一臺(tái)電腦ENIAC在美國(guó)賓夕法尼亞大學(xué)誕生。12、已知英文字母m的ASCII碼值是109，那么英文字母j的ASCII碼值是（）。111105106112正確答案：C答疑：【解析】英文字母m的ASCII碼值是109，j比m小3，所以j的ASCII碼值是109-3=106。13、用8位二進(jìn)制數(shù)能表示的最大的無(wú)符號(hào)整數(shù)等于十進(jìn)制整數(shù)（）。255256128127正確答案：A答疑：14、下列各組設(shè)備中，同時(shí)包括了輸入設(shè)備、輸出設(shè)備和存儲(chǔ)設(shè)備的是（）。CRT，CPU，ROM繪圖儀，鼠標(biāo)器，鍵盤(pán)鼠標(biāo)器，繪圖儀，光盤(pán)磁帶，打印機(jī)，激光印字機(jī)正確答案：C答疑：【解析】鼠標(biāo)器是輸入設(shè)備，繪圖儀是輸出設(shè)備，光盤(pán)是存儲(chǔ)設(shè)備，故選項(xiàng)C正確。15、下列敘述中，正確的是（）。WORD文檔不會(huì)帶計(jì)算機(jī)病毒計(jì)算機(jī)病毒具有自我復(fù)制的能力，能迅速擴(kuò)散到其他程序上清除計(jì)算機(jī)病毒的最簡(jiǎn)單辦法是刪除所有感染了病毒的文件計(jì)算機(jī)殺病毒軟件可以查出和清除任何已知或未知的病毒正確答案：B答疑：【解析】計(jì)算機(jī)病毒具有自我復(fù)制的能力，能迅速擴(kuò)散到其他程序上。16、下列敘述中錯(cuò)誤的是（）。高級(jí)語(yǔ)言編寫(xiě)的程序的可移植性最差不同型號(hào)的計(jì)算機(jī)具有不同的機(jī)器語(yǔ)言機(jī)器語(yǔ)言是由一串二進(jìn)制數(shù)0,1組成的用機(jī)器語(yǔ)言編寫(xiě)的程序執(zhí)行效率最高正確答案：A答疑：【解析】不同型號(hào)的計(jì)算機(jī)具有不同的機(jī)器語(yǔ)言，機(jī)器語(yǔ)言是由一串二進(jìn)制數(shù)0,1組成的，用機(jī)器語(yǔ)言編寫(xiě)的程序執(zhí)行效率最高。17、馮·諾依曼結(jié)構(gòu)計(jì)算機(jī)的五大基本構(gòu)件包括控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備和（）。顯示器運(yùn)算器硬盤(pán)存儲(chǔ)器鼠標(biāo)器正確答案：B答疑：【解析】馮·諾依曼結(jié)構(gòu)計(jì)算機(jī)的五大基本構(gòu)件包括控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。18、計(jì)算機(jī)網(wǎng)絡(luò)是通過(guò)通信媒體，把各個(gè)獨(dú)立的計(jì)算機(jī)互相連接而建立起來(lái)的系統(tǒng)。它實(shí)現(xiàn)了計(jì)算機(jī)與計(jì)算機(jī)之間的資源共享和（）。屏蔽獨(dú)占通信交換正確答案：C答疑：【解析】計(jì)算機(jī)網(wǎng)絡(luò)實(shí)現(xiàn)了計(jì)算機(jī)與計(jì)算機(jī)之間的資源共享和通信。19、通常所說(shuō)的計(jì)算機(jī)的主機(jī)是指（）。CPU和內(nèi)存CPU和硬盤(pán)CPU、內(nèi)存和硬盤(pán)CPU、內(nèi)存與CD-ROM正確答案：A答疑：【解析】通常所說(shuō)的計(jì)算機(jī)的主機(jī)是指CPU和內(nèi)存。20、英文縮寫(xiě)CAM的中文意思是（）。計(jì)算機(jī)輔助設(shè)計(jì)計(jì)算機(jī)輔助制造計(jì)算機(jī)輔助教學(xué)計(jì)算機(jī)輔助管理正確答案：B答疑：【解析】CAM是計(jì)算機(jī)輔助制造。第十套1、下列敘述中正確的是程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量以上說(shuō)法均錯(cuò)誤正確答案：A答疑：【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。2、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是函數(shù)的遞歸調(diào)用數(shù)組元素的引用多重循環(huán)的執(zhí)行先到先服務(wù)的作業(yè)調(diào)度正確答案：D答疑：【解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D正確。3、對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為

DYBEAFCZXYDEBFZXCAABDYECFXZABCDEFXYZ正確答案：C答疑：【解析】前序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；并且，在遍歷左右子樹(shù)時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。前序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作。否則：①訪問(wèn)根結(jié)點(diǎn)；②前序遍歷左子樹(shù)；③前序遍歷右子樹(shù)，C正確。4、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是1,2,3,A,B,CC,B,A,1,2,3C,B,A,3,2,11,2,3,C,B,A正確答案：C答疑：【解析】棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選C。5、下面屬于白盒測(cè)試方法的是等價(jià)類(lèi)劃分法邏輯覆蓋邊界值分析法錯(cuò)誤推測(cè)法正確答案：B答疑：【解析】白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等。邏輯覆蓋測(cè)試包括語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測(cè)試法。6、下面對(duì)對(duì)象概念描述正確的是對(duì)象間的通信靠消息傳遞對(duì)象是名字和方法的封裝體任何對(duì)象必須有繼承性對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作正確答案：A答疑：【解析】對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為，D錯(cuò)誤。對(duì)象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對(duì)象的外部特征，而不知道也無(wú)須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。7、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是低內(nèi)聚低耦合高耦合高內(nèi)聚高內(nèi)聚低耦合以上說(shuō)法均錯(cuò)誤正確答案：C答疑：【解析】根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時(shí)，盡量做到高內(nèi)聚、低耦合，保持模塊相對(duì)獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。8、下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是數(shù)據(jù)共享數(shù)據(jù)完整性數(shù)據(jù)冗余度高數(shù)據(jù)獨(dú)立性高正確答案：C答疑：【解析】數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)為高共享、低冗余、獨(dú)立性高、具有完整性等，C錯(cuò)誤。9、數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程不包括概念設(shè)計(jì)邏輯設(shè)計(jì)物理設(shè)計(jì)算法設(shè)計(jì)正確答案：D答疑：【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程主要包括需求分析、、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫(kù)物理設(shè)計(jì)、數(shù)據(jù)庫(kù)實(shí)施、數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段。答案為D選項(xiàng)。10、有三個(gè)關(guān)系R、S和T如下：

則關(guān)系R和關(guān)系S得到關(guān)系T的操作是自然連接交投影并正確答案：A答疑：【解析】關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過(guò)公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選A。11、1GB的準(zhǔn)確值是（）。1024×1024B