【正文】 其中表Ｃ的鍵為公司號，表Ｓ的鍵為員工號，則表Ｅ的鍵（碼）為（ ）。 A） 軟件沒有明顯的制作過程 B） 軟件是一種邏輯實(shí)體，不是物理實(shí)體，具有抽象性 C） 軟件的開發(fā)、運(yùn)行對計算機(jī)系統(tǒng)具有依賴性 D） 軟件在使用中存在磨損、老化問題（9）（ ）。 A） 32 B） 46 C） 48 D） 49【解析】在樹結(jié)構(gòu)中，一個結(jié)點(diǎn)所擁有的后件個數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。 A） 關(guān)系模型 B） 謂詞模型 C） 物理模型 D） 實(shí)體聯(lián)系模型（5）運(yùn)動會中一個運(yùn)動項(xiàng)目可以有多名運(yùn)動員參加，一個運(yùn)動員可以參加多個項(xiàng)目。再根據(jù)中序序列可知DC是結(jié)點(diǎn)B的左子樹。 A） BADC B） DCBA C） CDAB D） ABCD【解析】二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后）。 A） 撰寫軟件需求規(guī)格說明書 B） 軟件的總體結(jié)構(gòu)設(shè)計 C） 軟件的需求分析 D） 軟件的需求評審（9）當(dāng)數(shù)據(jù)庫中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的（ ）。 A） ABDEGCFH B） DBGEAFHC C） DGEBHFCA D） ABCDEFGH【解析】二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后）。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。 A） 結(jié)合 B） 封裝 C） 隱藏 D） 抽象（2）在進(jìn)行邏輯設(shè)計時，將ER圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的（ ）。 A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精（3）軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是（　?。＃?）對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為 A）n B）n1 C）n（n1） D）n（n1）/2 解析：快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過比較，共需比較(n1)+(n2)+…+1=n(n1)/2，選D。其中分析、設(shè)計包括需求分析、總體設(shè)計和詳細(xì)設(shè)計3個階段，實(shí)施則包括編碼和測試兩個階段，C不屬于開發(fā)階段。（6）下面對對象概念描述正確的是 A）對象間的通信靠消息傳遞 B）對象是名字和方法的封裝體 C）任何對象必須有繼承性 D）對象的多態(tài)性是指一個對象有多個操作 （7）軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是 A）低內(nèi)聚低耦合 B）高耦合高內(nèi)聚 C）高內(nèi)聚低耦合 D）以上說法均錯誤（8）下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是 A）數(shù)據(jù)共享 B）數(shù)據(jù)完整性 C）數(shù)據(jù)冗余度高 D）數(shù)據(jù)獨(dú)立性高（9）數(shù)據(jù)庫設(shè)計過程不包括 A）概念設(shè)計 B）邏輯設(shè)計 C）物理設(shè)計 D）算法設(shè)計 （10）有三個關(guān)系R、S和T如下： 則關(guān)系R和關(guān)系S得到關(guān)系T的操作是 A）自然連接 B）交 C）投影D）并 第十五套（1）下列敘述中正確的是 A）一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大 B）一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小 C）一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小 D）算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系 （2）下列敘述中正確的是 A）循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化 B）循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化 C）循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化 D）以上說法都不對 （3）一棵二叉樹中共有80個葉子結(jié)點(diǎn)與70個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為 A）219 B）229 C）230 D）231 解析：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n01，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。（4）一個棧的初始狀態(tài)為空。而A、B、D均為白盒測試方法。因此選A，而B，C，D都不符合。 A）－369 B）369 C） D）整數(shù)集合{1,2,3,4,5} 第十二套（1）下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是 A）二叉鏈表 B）循環(huán)鏈表 C）雙向鏈表 D）帶鏈的棧（2）設(shè)循環(huán)隊列的存儲空間為Q（1: 35），初始狀態(tài)為front=rear=35。 A）數(shù)據(jù)定義語言 B）數(shù)據(jù)管理語言 C）數(shù)據(jù)操縱語言 D）數(shù)據(jù)控制語言 （8） 一個教師可講授多門課程，一門課程可由多個教師講授。下面屬于應(yīng)用軟件的是（　?。?。 A）棧頂元素最先能被刪除 B）棧頂元素最后才能被刪除 C）棧底元素永遠(yuǎn)不能被刪除 D）棧底元素最先被刪除（2）下列敘述中正確的是（　?。?。PAD圖是在詳細(xì)設(shè)計階段用到的。 A）確定軟件系統(tǒng)的功能需求 B）確定軟件系統(tǒng)的性能需求 C）需求規(guī)格說明書評審 D）制定軟件集成測試計劃 （9）在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是（　　）。 A）自然連接 B）交 C）除 D）并 （7）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（　?。?。（4）在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（　?。?。 A）自然連接 B）交 C）投影 D）并 （10）下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計方法主要特征的是（　　）。 A）7 B）6 C）3 D）2 （6）程序調(diào)試的任務(wù)是（　?。?。（2）下列敘述中正確的是（　?。＃?0）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（　?。?。 A）內(nèi)模式 B）概念模式 C）外模式 D）設(shè)計模式 解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。 A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程 B）軟件從需求分析、設(shè)計、實(shí)現(xiàn)到測試完成的過程 C）軟件的開發(fā)過程 D）軟件的運(yùn)行維護(hù)過程 （6）面向?qū)ο蠓椒ㄖ?，繼承是指（　?。?。 A）橢圓形 B）矩形 C）菱形 D）三角形（2）下列敘述中正確的是（　?。?。 A）操作系統(tǒng)的一部分 B）在操作系統(tǒng)支持下的系統(tǒng)軟件 C）一種編譯系統(tǒng) D）一種操作系統(tǒng)（9）在E－R圖中，用來表示實(shí)體聯(lián)系的圖形是（　?。? A）算法在執(zhí)行過程中所需要的計算機(jī)存儲空間 B）算法所處理的數(shù)據(jù)量 C）算法程序中的語句或指令條數(shù) D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)（5）軟件設(shè)計中劃分模塊的一個準(zhǔn)則是（　?。?。 A）屬性 B）鍵 C）關(guān)系 D）域第五套（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（　?。Ｏ铝袛⑹鲋姓_的是（　?。?。 A）棧 B）樹 C）隊列 D）二叉樹3）某二叉樹有5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（　?。? A）笛卡爾積