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

《全國(guó)計(jì)算機(jī)二級(jí)選擇題題庫(kù).doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《全國(guó)計(jì)算機(jī)二級(jí)選擇題題庫(kù).doc（145頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

第一套 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)是（　?。? 棧 樹 隊(duì)列 二叉樹 正確答案：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。 正確答案：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、二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（　?。? 10 8 6 4 正確答案：C 答疑：【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為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)算速度常用的單位是（ ）。 MIPS MHz MB/s Mbps 正確答案：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ǔ)言編寫的程序翻譯到計(jì)算機(jī)硬件可以直接執(zhí)行的目標(biāo)程序，為用戶提供良好的軟件開發(fā)環(huán)境 對(duì)各類計(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ī)、鍵盤、顯示器和軟件 計(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ǔ)器是（ ）。 硬盤存儲(chǔ)器 CD-ROM 內(nèi)存儲(chǔ)器 U盤存儲(chǔ)器 正確答案：C 答疑：【解析】CPU能直接訪問(wèn)內(nèi)存，所以內(nèi)存儲(chǔ)器能直接與CPU交換信息。 20、正確的IP地址是（ ）。 202.112.111.1 202.2.2.2.2 202.202.1 202.257.14.13 正確答案：A 答疑：【解析】IP地址是由四個(gè)字節(jié)組成的，習(xí)慣寫法是將每個(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ù)?。模塊的劃分應(yīng)遵循一定的要求，以保證模塊劃分合理，并進(jìn)一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強(qiáng)，易于理解和維護(hù)。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高。 4、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（　?。?。 可行性分析報(bào)告 軟件需求規(guī)格說(shuō)明書 概要設(shè)計(jì)說(shuō)明書 集成測(cè)試計(jì)劃 正確答案：B 答疑：【解析】A錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C錯(cuò)誤，概要設(shè)計(jì)說(shuō)明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D錯(cuò)誤，集成測(cè)試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B正確，需求規(guī)格說(shuō)明書是后續(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日，人類歷史上公認(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 所有大寫英文字母的ASCII碼值都小于小寫英文字母a的ASCII碼值 所有大寫英文字母的ASCII碼值都大于小寫英文字母a的ASCII碼值 標(biāo)準(zhǔn)ASCII碼表有256個(gè)不同的字符編碼 正確答案：B 答疑：【解析】國(guó)際通用的ASCII碼為7位，且最高位不總為1；所有大寫字母的ASCII碼都小于小寫字母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)(Software Systems)是指由系統(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ī)病毒的敘述中，正確的是（　）。 反病毒軟件可以查、殺任何種類的病毒 計(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ǔ)言編寫的程序計(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盤中的數(shù)據(jù)會(huì)全部丟失 存儲(chǔ)在硬盤中的數(shù)據(jù)會(huì)丟失 正確答案：B 答疑：【解析】電源關(guān)閉后，存儲(chǔ)在RAM中的數(shù)據(jù)會(huì)丟失, 存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失；U盤與硬盤都是外存儲(chǔ)器，斷電后數(shù)據(jù)不會(huì)丟失。 20、有一域名為bit.edu.cn，根據(jù)域名代碼的規(guī)定，此域名表示（?。?。 教育機(jī)構(gòu) 商業(yè)組織 軍事部門 政府機(jī)關(guān) 正確答案：A 答疑：【解析】教育機(jī)構(gòu)的域名代碼是EDU。 第三套 1、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（　　）。 12345ABCDE EDCBA54321 ABCDE12345 54321EDCBA 正確答案：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、在軟件開發(fā)中，需求分析階段可以使用的工具是（　?。?。 N－S圖 DFD圖 PAD圖 程序流程圖 正確答案：B 答疑：【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表，所以選擇B。 7、在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是（　?。?。 一致性 分類性 多態(tài)性 標(biāo)識(shí)唯一性 正確答案：A 答疑：【解析】對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(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ù)是（ ）。 1 2 4 8 正確答案：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也為黑客入侵打開了方便之門。如果不需要用到Guest帳號(hào)，最好禁用它。 13、下列設(shè)備組中，完全屬于輸入設(shè)備的一組是（ ）。 CD-ROM驅(qū)動(dòng)器，鍵盤，顯示器 繪圖儀，鍵盤，鼠標(biāo)器 鍵盤，鼠標(biāo)器，掃描儀 打印機(jī)，硬盤，條碼閱讀器 正確答案：C 答疑：【解析】A選項(xiàng)中顯示器是輸出設(shè)備，B選項(xiàng)中繪圖儀是輸出設(shè)備，D選項(xiàng)中打印機(jī)是輸出設(shè)備，故選擇C。 14、下列軟件中，屬于系統(tǒng)軟件的是（ ）。 航天信息系統(tǒng) Office 2003 Windows Vista 決策支持系統(tǒng) 正確答案：C 答疑：【解析】系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開發(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)軟件。 15、如果刪除一個(gè)非零無(wú)符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)0，則此數(shù)的值為原數(shù)（ ）。 4倍 2倍 1/2 1/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 硬盤 正確答案：C 答疑：【解析】控制器和運(yùn)算器是計(jì)算機(jī)硬件系統(tǒng)的核心部件，這兩部分合稱中央處理器（CPU）。 18、用“綜合業(yè)務(wù)數(shù)字網(wǎng)”（又稱“一線通”）接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤，它的英文縮寫是（ ）。 ADSL ISDN ISP TCP 正確答案：B 答疑：【解析】綜合業(yè)務(wù)數(shù)字網(wǎng)即Integrated Services 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é)議。 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ì)列 二叉樹 帶鏈棧 正確答案：C 答疑：【解析】樹是簡(jiǎn)單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。 2、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（　?。?。 循環(huán)隊(duì)列 棧 隊(duì)列 二叉樹 正確答案：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ì)原則的是（　?。? 可封裝 自頂向下 模塊化 逐步求精 正確答案：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的硬盤表示容量約為（ ）。 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。注：硬盤廠商通常以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ī)，顯示器，鍵盤 激光打印機(jī)，鍵盤，鼠標(biāo)器 鍵盤，鼠標(biāo)器，掃描儀 打印機(jī)，繪圖儀，顯示器 正確答案：D 答疑：【解析】本題可采用排除法，A、B、C選項(xiàng)中都有鍵盤，而鍵盤是計(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)用軟件的總和 各類應(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ǔ)言編寫的程序（ ）。 計(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)型 樹型 正確答案：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ù)。操作碼：指明該指令要完成的操作的類型或性質(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)先出的線性表 棧與隊(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、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（　?。?。 軟件集成測(cè)試計(jì)劃 軟件詳細(xì)設(shè)計(jì)說(shuō)明書 用戶手冊(cè) 軟件需求規(guī)格說(shuō)明書 正確答案：D 答疑：【解析】需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書、需求評(píng)審四個(gè)方面。所以選擇D。 5、軟件生命周期是指（　　）。 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程 軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程 軟件的開發(fā)過(guò)程 軟件的運(yùn)行維護(hù)過(guò)程 正確答案：A 答疑：【解析】通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。 6、面向?qū)ο蠓椒ㄖ校^承是指（　?。?。 一組對(duì)象所具有的相似性質(zhì) 一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì) 各對(duì)象之間的共同性質(zhì) 類之間共享屬性和操作的機(jī)制 正確答案：D 答疑：【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說(shuō)，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說(shuō)繼承是指類之間共享屬性和操作的機(jī)制。 7、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是（　　）。 記錄長(zhǎng)度 文件的大小 聯(lián)系的復(fù)雜程度 數(shù)據(jù)之間的聯(lián)系方式 正確答案：D 答疑：【解析】層次模型的基本結(jié)構(gòu)是樹形結(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ù)字符、大寫英文字母、小寫英文字母 數(shù)字符、空格字符、大寫英文字母、小寫英文字母 空格字符、數(shù)字符、小寫英文字母、大寫英文字母 數(shù)字符、大寫英文字母、小寫英文字母、空格字符 正確答案：A 答疑：【解析】ASCII碼的值如下：空格為32； 48～57為0到9十個(gè)阿拉伯?dāng)?shù)字；65～90為26個(gè)大寫英文字母； 97～122號(hào)為26個(gè)小寫英文字母。 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管理、顯示器管理、鍵盤管理、打印機(jī)管理和鼠標(biāo)器管理 硬盤管理、U盤管理、CPU的管理、顯示器管理和鍵盤管理 處理器（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ò)讀/寫移動(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盤、移動(dòng)硬盤）和計(jì)算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。 16、下列各類計(jì)算機(jī)程序語(yǔ)言中，不屬于高級(jí)程序設(shè)計(jì)語(yǔ)言的是（ ）。 Visual Basic語(yǔ)言 FORTAN語(yǔ)言 C++ 語(yǔ)言 匯編語(yǔ)言 正確答案：D 答疑：【解析】匯編語(yǔ)言屬于低級(jí)語(yǔ)言。 17、組成一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括（ ）。 主機(jī)、鼠標(biāo)器、鍵盤和顯示器 系統(tǒng)軟件和應(yīng)用軟件 主機(jī)、顯示器、鍵盤和音箱等外部設(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) 門牌號(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)于二叉樹的敘述中，正確的是（　?。?。 葉子結(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ù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以選擇B。 4、軟件生命周期中的活動(dòng)不包括（　?。?。 市場(chǎng)調(diào)研 需求分析 軟件測(cè)試 軟件維護(hù) 正確答案：A 答疑：【解析】軟件生命周期可以分為軟件定義、軟件開發(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)圖的深度是（　?。?。 7 6 3 2 正確答案：C 答疑：【解析】根據(jù)總體結(jié)構(gòu)圖可以看出該樹的深度為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ì)象、類和實(shí)例、消息、繼承與多態(tài)性，所以選擇A。 11、假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為256MB，硬盤容量為40GB。硬盤的容量是內(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)部 內(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ò)攝像頭 手寫筆 磁盤驅(qū)動(dòng)器 正確答案：D 答疑：【解析】A、B、C都只能作為輸入設(shè)備，磁盤驅(qū)動(dòng)器定義比較廣泛，硬盤、軟盤、U盤都可叫磁盤驅(qū)動(dòng)器，作為U盤來(lái)講，既可往主機(jī)輸入文件，可以從主機(jī)拷出文件。 14、在所列出的：1、字處理軟件，2、Linux，3、Unix，4、學(xué)籍管理系統(tǒng)，5、WindowsXp和6、Office 2003，六個(gè)軟件中，屬于系統(tǒng)軟件的有（ ）。 1，2，3 2，3，5 1，2，3，5 全部都不是 正確答案：B 答疑：【解析】2，3，5屬于系統(tǒng)軟件，1，4，6屬于應(yīng)用軟件。 15、十進(jìn)制數(shù)18轉(zhuǎn)換成二進(jìn)制數(shù)是（ ）。 010101 101000 010010 001010 正確答案：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能直接讀取硬盤上的數(shù)據(jù) CPU能直接存取內(nèi)存儲(chǔ)器上的數(shù)據(jù) CPU由存儲(chǔ)器、運(yùn)算器和控制器組成 CPU主要用來(lái)存儲(chǔ)程序和數(shù)據(jù) 正確答案：B 答疑：【解析】CPU不能讀取硬盤上的數(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ù)? 樹型拓?fù)? 環(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ù)類型 正確答案：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、一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（　?。? 16 10 6 4 正確答案：A 答疑：【解析】根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為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)系的主鍵中屬性值不能為空值，所以選