【正文】 誤，B)正確。因為是循環(huán)利用的隊列結(jié)構(gòu)所以對頭指針有時可能大于隊尾指針有時也可能小于隊尾指針。A) 橢圓形 B) 矩形 C) 菱形 D) 三角形【解析】在E－R圖中實體集用矩形，屬性用橢圓，聯(lián)系用菱形。A) 一組對象所具有的相似性質(zhì) B) 一個對象具有另一個對象的性質(zhì)C) 各對象之間的共同性質(zhì) D) 類之間共享屬性和操作的機制【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€主要特征，是使用已有的類的定義作為基礎建立新類的定義技術(shù)。下列敘述中正確的是(　　)。A) 概念模式 B) 內(nèi)模式 C) 外模式 D) 數(shù)據(jù)模式【解析】數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式，所以選擇D)。在滿足實體完整性約束的條件下(　　)。PAD圖是在詳細設計階段用到的。結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括(　　)。帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結(jié)點，是線性表。則實體部門和職員間的聯(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）。下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是A) 函數(shù)的遞歸調(diào)用 B) 數(shù)組元素的引用 C) 多重循環(huán)的執(zhí)行 D) 先到先服務的作業(yè)調(diào)度【解析】隊列的修改是依先進先出的原則進行的，D正確。④ 模塊的大小要適中。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作，B錯誤。而A、B、D均為白盒測試方法。棧的修改是按后進先出的原則進行的。定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是(　　)。下面屬于應用軟件的是(　　)。A) 程序內(nèi)部邏輯 B) 程序外部功能 C) 程序數(shù)據(jù)結(jié)構(gòu) D) 程序流程圖【解析】黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證，黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B)。A) 外模式 B) 內(nèi)模式 C) 概念模式 D) 邏輯模式【解析】數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。A) 設計測試用例 B) 驗證程序的正確性C) 發(fā)現(xiàn)程序中的錯誤 D) 診斷和改正程序中的錯誤【解析】程序調(diào)試的任務是診斷和改正程序中的錯誤。A) 自然連接 B) 差 C) 交 D) 并【解析】關(guān)系T中的元組是R關(guān)系中有而S關(guān)系中沒有的元組的集合，所以進行的是差的運算。所以選擇D)。數(shù)據(jù)庫管理系統(tǒng)是(　　)。下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照先進后出原則存取數(shù)據(jù)的是(　　)。軟件測試的基本準則有：所有測試都應追溯到需求、嚴格執(zhí)行測試計劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為(　　)?？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較次，而順序查找需要比較n次。有窮性是指算法程序的運行時間是有限的。A) 圖元關(guān)系 B) 數(shù)據(jù)流 C) 控制流 D) 調(diào)用關(guān)系【解析】在數(shù)據(jù)流圖中，用標有名字的箭頭表示數(shù)據(jù)流。B)正確，需求規(guī)格說明書是后續(xù)工作如設計、編碼等需要的重要參考文檔。A) 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B) 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C) 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D) 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定【解析】循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結(jié)構(gòu)的，所以A)錯誤；在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況，所以B)與C)錯誤。在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是(　　)。下面敘述中錯誤的是(　　)A) 軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B) 對被調(diào)試的程序進行錯誤定位是程序調(diào)試的必要步驟C) 程序調(diào)試通常也稱為DebugD) 軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性【解析】軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤，所以選項A)錯誤。A) 屬性 B) 鍵 C) 關(guān)系 D) 域【解析】從E－R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實體與聯(lián)系都可以表示成關(guān)系，E－R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細設計的圖形表示工具，所以B)不對。不是為了評估軟件或改正錯誤。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C)。某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是(　　)。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點的指針域即可。下面不屬于需求分析階段任務的是(　　)。某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為(假設根結(jié)點在第1層)(　　)。有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是(　　)。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。下面屬于黑盒測試方法的是A) 語句覆蓋 B) 邏輯覆蓋 C) 邊界值分析 D) 路徑覆蓋【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設計測試用例。下面對對象概念描述正確的是A) 對象間的通信靠消息傳遞 B) 對象是名字和方法的封裝體C) 任何對象必須有繼承性 D) 對象的多態(tài)性是指一個對象有多個操作【解析】對象之間進行通信的構(gòu)造叫做消息，A正確。數(shù)據(jù)庫設計過程不包括A) 概念設計 B) 邏輯設計 C)物理設計 D) 算法設計【解析】數(shù)據(jù)庫設計過程主要包括需求分析、概念結(jié)構(gòu)設計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護階段。否則：①訪問根結(jié)點；②前序遍歷左子樹；③前序遍歷右子樹，C正確。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A。二叉鏈表是二叉樹的物理實現(xiàn)，是一種存儲結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。A) 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設計B) 軟件設計是將軟件需求轉(zhuǎn)換為軟件表示的過程C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設計是軟件設計的任務之一D) PAD圖是軟件詳細設計的表示工具【解析】詳細設計的任務是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細節(jié)，所以A)錯誤。答案：BCABA CADBC第八套下列關(guān)于棧敘述正確的是(　　)。A) 自然連接 B) 交 C) 除 D) 并【解析】如果S＝T/R，則S稱為T除以R的商。下列選項中屬于面向?qū)ο笤O計方法主要特征的是(　　)。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。A) 記錄長度 B) 文件的大小 C) 聯(lián)系的復雜程度 D) 數(shù)據(jù)之間的聯(lián)系方式【解析】層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。答案：15