【正文】 和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為(　　)。A) 一對(duì)一 B) 一對(duì)多 C) 多對(duì)一 D) 多對(duì)多【解析】因?yàn)橐婚g宿舍可以住多個(gè)學(xué)生即多個(gè)學(xué)生住在一個(gè)宿舍中，但一個(gè)學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對(duì)多的關(guān)系。在面向?qū)ο蠓椒ㄖ校粚儆趯?duì)象基本特點(diǎn)的是(　　)。數(shù)據(jù)流圖中帶有箭頭的線段表示的是(　　)?？梢宰C明的是對(duì)于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較次，而順序查找需要比較n次。下列敘述中正確的是(　　)。A) 并 B) 自然連接 C) 笛卡爾積 D) 交設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績)，則表SC的關(guān)鍵字(鍵或碼)為(　　)。A) 棧按先進(jìn)先出組織數(shù)據(jù) B) 棧按先進(jìn)后出組織數(shù)據(jù)C) 只能在棧底插入數(shù)據(jù) D) 不能刪除數(shù)據(jù)【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。D)錯(cuò)誤，集成測試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高。A) 多態(tài)性 B) 自頂向下 C) 模塊化 D) 逐步求精【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A)。A) 圖元關(guān)系 B) 數(shù)據(jù)流 C) 控制流 D) 調(diào)用關(guān)系【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是(　　)。 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是(　　)。B)正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是(　　)。在數(shù)據(jù)庫設(shè)計(jì)中，將E－R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于(　　)。A) 課號(hào)，成績 B) 學(xué)號(hào)，成績 C) 學(xué)號(hào)，課號(hào) D) 學(xué)號(hào)，姓名，成績答案：CABBA DBCDC第二套一個(gè)棧的初始狀態(tài)為空。A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D) 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定【解析】循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A)錯(cuò)誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B)與C)錯(cuò)誤。下列敘述中正確的是(　　)。A) 控制流 B) 事件驅(qū)動(dòng) C) 模塊調(diào)用 D) 數(shù)據(jù)流【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。A) 一致性 B) 分類性 C) 多態(tài)性 D) 標(biāo)識(shí)唯一性【解析】對(duì)象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是(　　)。A) 笛卡爾積 B) 交 C) 并 D) 自然連接【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。A) 棧 B) 樹 C) 隊(duì)列 D) 二叉樹【解析】棧支持子程序調(diào)用。下列排序方法中，最壞情況下比較次數(shù)最少的是(　　)。下面敘述中錯(cuò)誤的是(　　)A) 軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B) 對(duì)被調(diào)試的程序進(jìn)行錯(cuò)誤定位是程序調(diào)試的必要步驟C) 程序調(diào)試通常也稱為DebugD) 軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性【解析】軟件測試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，并不涉及改正錯(cuò)誤，所以選項(xiàng)A)錯(cuò)誤。耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度，所以C)與D)錯(cuò)誤。A) 選擇 B) 投影 C) 插入 D) 連接【解析】投影運(yùn)算是指對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。A) 屬性 B) 鍵 C) 關(guān)系 D) 域【解析】從E－R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E－R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。A) 循環(huán)隊(duì)列 B) 棧 C) 隊(duì)列 D) 二叉樹【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。算法的空間復(fù)雜度是指(　　)。A) 低內(nèi)聚低耦合 B) 高內(nèi)聚低耦合 C) 低內(nèi)聚高耦合 D) 高內(nèi)聚高耦合【解析】一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以B)不對(duì)。A) 操作系統(tǒng)的一部分 B) 在操作系統(tǒng)支持下的系統(tǒng)軟件C) 一種編譯系統(tǒng) D) 一種操作系統(tǒng)【解析】數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。有三個(gè)關(guān)系R、S和T如下：則關(guān)系T是由關(guān)系R和S通過某種操作得到，該操作為(　　)。下列敘述中正確的是(　　)。不是為了評(píng)估軟件或改正錯(cuò)誤。軟件生命周期是指(　　)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制。A) 一對(duì)一 B) 一對(duì)多 C) 多對(duì)多 D) 多對(duì)一【解析】因?yàn)橐粋€(gè)人可以操作多個(gè)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)又可以被多個(gè)人使用，所以兩個(gè)實(shí)體之間是多對(duì)多的關(guān)系。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C)。答案：15 BDDDAD 610 DDCCB第六套(　　)。A) 有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B) 只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C) 循環(huán)鏈表是非線性結(jié)構(gòu)D) 雙向鏈表是非線性結(jié)構(gòu)【解析】線性結(jié)構(gòu)應(yīng)滿足：有且只有一個(gè)根結(jié)點(diǎn)與每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，所以B)正確。A) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè) B) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C) 葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍 D) 度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是(　　)。下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是(　　)。有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是(　　)。答案：DBBAC DADAA第七套下列敘述中正確的是(　　)。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素，只需改變結(jié)點(diǎn)的指針域即可。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。 A) 一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字 B) 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C) 一個(gè)關(guān)系中必須