【正文】 儲空間中所有空閑的存儲結(jié)點，是線性表。在單鏈表中的結(jié)點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個結(jié)點中含有兩個指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現(xiàn)，是一種存儲結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項。設循環(huán)隊列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為A) 15 B) 16 C) 20 D) 0或35【解析】在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進行出隊、入隊操作時，頭尾指針仍要加１，朝前移動。只不過當頭尾指針指向向量上界時，其加１操作的結(jié)果是指向向量的下界０。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。下列關(guān)于棧的敘述中，正確的是A) 棧底元素一定是最后入棧的元素 B) 棧頂元素一定是最先入棧的元素C) 棧操作遵循先進后出的原則 D) 以上說法均錯誤【解析】棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為先進后出表，或后進先出表，所以選擇C。在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是A) 屬性 B) 二維表 C) 網(wǎng)狀結(jié)構(gòu) D) 樹狀結(jié)構(gòu)【解析】關(guān)系模型實體間的聯(lián)系采用二維表來表示，簡稱表。選項C為網(wǎng)狀模型實體間的聯(lián)系，選項D為層次模型實體間的聯(lián)系，選項A屬性刻畫了實體公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是A) 1：1聯(lián)系 B) m：1聯(lián)系 C) 1：m聯(lián)系 D) m：n聯(lián)系【解析】兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，主要有一對一聯(lián)系（1:1）、一對多聯(lián)系（1:m）、多對一聯(lián)系（m:1）、多對多聯(lián)系（m:n）。對于每一個實體部門，都有多名職員，則其對應的聯(lián)系為一對多聯(lián)系（1:m），答案選C。A) 選擇 B) 投影 C) 自然連接 D) 并【解析】由關(guān)系R到關(guān)系S為一元運算，排除C和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A。數(shù)據(jù)字典（DD) 所定義的對象都包含于A) 數(shù)據(jù)流圖（DFD圖) B) 程序流程圖 C) 軟件結(jié)構(gòu)圖 D) 方框圖【解析】在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。軟件需求規(guī)格說明書的作用不包括A) 軟件驗收的依據(jù) B) 用戶與開發(fā)人員對軟件要做什么的共同理解C) 軟件設計的依據(jù) D) 軟件可行性研究的依據(jù)【解析】軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個方面的作用。①便于用戶、開發(fā)人員進行理解和交流，B正確；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎和依據(jù)，C正確；③作為確認測試和驗收的依據(jù)，A正確。下面屬于黑盒測試方法的是A) 語句覆蓋 B) 邏輯覆蓋 C) 邊界值分析 D) 路徑覆蓋【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。屬于軟件設計階段任務的是A) 軟件總體設計 B) 算法設計 C) 制定軟件確認測試計劃 D) 數(shù)據(jù)庫設計【解析】從技術(shù)觀點上看，軟件設計包括軟件結(jié)構(gòu)設計、數(shù)據(jù)設計、接口設計、過程設計。所以A、B、D正確，C為軟件測試階段的任務。答案：ADCBC AADCC第十套下列敘述中正確的是A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D) 以上說法均錯誤【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是A) 函數(shù)的遞歸調(diào)用 B) 數(shù)組元素的引用 C) 多重循環(huán)的執(zhí)行 D) 先到先服務的作業(yè)調(diào)度【解析】隊列的修改是依先進先出的原則進行的，D正確。A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ【解析】前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點；②前序遍歷左子樹；③前序遍歷右子樹，C正確。一個棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是 A) 1,2,3,A,B,C B) C,B,A,1,2,3 C) C,B,A,3,2,1 D) 1,2,3,C,B,A【解析】棧的修改是按后進先出的原則進行的，所以順序應與入棧順序相反，故選C。下面屬于白盒測試方法的是A) 等價類劃分法 B) 邏輯覆蓋 C) 邊界值分析法 D) 錯誤推測法【解析】白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷條件覆蓋，選擇B。其余為黑盒測試法。下面對對象概念描述正確的是A) 對象間的通信靠消息傳遞 B) 對象是名字和方法的封裝體C) 任何對象必須有繼承性 D) 對象的多態(tài)性是指一個對象有多個操作【解析】對象之間進行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作，B錯誤。軟件設計中模塊劃分應遵循的準則是 A) 低內(nèi)聚低耦合 B) 高耦合高內(nèi)聚 C) 高內(nèi)聚低耦合 D) 以上說法均錯誤【解析】根據(jù)軟件設計原理提出如下優(yōu)化準則：① 劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。② 一個模塊的作用范圍應在其控制范圍之內(nèi)，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近。③ 軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應適當。④ 模塊的大小要適中。C正確。下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是A) 數(shù)據(jù)共享 B) 數(shù)據(jù)完整性 C) 數(shù)據(jù)冗余度高. D) 數(shù)據(jù)獨立性高【解析】數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤。數(shù)據(jù)庫設計過程不包括A) 概念設計 B) 邏輯設計 C)物理設計 D) 算法設計【解析】數(shù)據(jù)庫設計過程主要包括需求分析、概念結(jié)構(gòu)設計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護階段。答案為D選項。A) 自然連接 B) 交 C) 投影 D) 并【解析】關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進行連接的結(jié)果，符合自然連接，選A。答案：ADCCB ACC