【正文】 A）可封裝 B）自頂向下 C）模塊化 D）逐步求精解析：結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，（7）軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：該圖是（　?。? A）N－S圖B）PAD圖C）程序流程圖 D）E－R圖根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖。（8）數(shù)據(jù)庫管理系統(tǒng)是（　　）。 A）操作系統(tǒng)的一部分 B）在操作系統(tǒng)支持下的系統(tǒng)軟件 C）一種編譯系統(tǒng) D）一種操作系統(tǒng)（9）在E－R圖中，用來表示實(shí)體聯(lián)系的圖形是（　?。? A）橢圓形 B）矩形 C）菱形 D）三角形（10）有三個關(guān)系R、S和T如下：則關(guān)系T是由關(guān)系R和S通過某種操作得到，該操作為（　?。? A）選擇 B）投影 C）交 D）并（11）20GB的硬盤表示容量約為（ ）。 A） 20億個字節(jié) B） 20億個二進(jìn)制位 C） 200億個字節(jié) D） 200億個二進(jìn)制位第七套（1）在E－R圖中，用來表示實(shí)體聯(lián)系的圖形是（　?。? A）橢圓形 B）矩形 C）菱形 D）三角形（2）下列敘述中正確的是（　?。? A）棧是一種先進(jìn)先出的線性表 B）隊(duì)列是一種后進(jìn)先出的線性表 C）棧與隊(duì)列都是非線性結(jié)構(gòu) D）以上三種說法都不對（3）軟件測試的目的是（　　）。 A）評估軟件可靠性 B）發(fā)現(xiàn)并改正程序中的錯誤 C）改正程序中的錯誤 D）發(fā)現(xiàn)程序中的錯誤（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（　　）。 A）軟件集成測試計(jì)劃 B）軟件詳細(xì)設(shè)計(jì)說明書 C）用戶手冊 D）軟件需求規(guī)格說明書（5）軟件生命周期是指（　?。?。 A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程 B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程 C）軟件的開發(fā)過程 D）軟件的運(yùn)行維護(hù)過程 （6）面向?qū)ο蠓椒ㄖ校^承是指（　?。? A）一組對象所具有的相似性質(zhì) B）一個對象具有另一個對象的性質(zhì) C）各對象之間的共同性質(zhì) D）類之間共享屬性和操作的機(jī)制 （7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是（　?。?。 A）記錄長度 B）文件的大小 C）聯(lián)系的復(fù)雜程度 D）數(shù)據(jù)之間的聯(lián)系方式 （8）一個工作人員可以使用多臺計(jì)算機(jī)，而一臺計(jì)算機(jī)可被多個人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（　?。?。 A）一對一 B）一對多 C）多對多 D）多對一 （9）數(shù)據(jù)庫設(shè)計(jì)中反映用戶對數(shù)據(jù)要求的模式是（　?。? A）內(nèi)模式 B）概念模式 C）外模式 D）設(shè)計(jì)模式 解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C)。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。（10）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（　?。?。 A）自然連接 B）差 C）交 D）并 第八套（1）下列關(guān)于棧敘述正確的是（　?。?。 A）算法就是程序 B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性 D）以上三種說法都不對解析：算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A)錯誤。設(shè)計(jì)算法時(shí)不僅要考慮對數(shù)據(jù)對象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。（2）下列敘述中正確的是（　?。?。 A）有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) B）只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C）循環(huán)鏈表是非線性結(jié)構(gòu) D）雙向鏈表是非線性結(jié)構(gòu)（3）下列關(guān)于二叉樹的敘述中，正確的是（　?。?。 A）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個 B）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個 C）葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍 D）度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍（4）軟件生命周期中的活動不包括（　　）。 A）市場調(diào)研 B）需求分析 C）軟件測試 D）軟件維護(hù)（5）某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是（　　）。 A）7 B）6 C）3 D）2 （6）程序調(diào)試的任務(wù)是（　　）。 A）設(shè)計(jì)測試用例 B）驗(yàn)證程序的正確性 C）發(fā)現(xiàn)程序中的錯誤 D）診斷和改正程序中的錯誤 （7）下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是（　?。?。 A）在需求分析階段建立數(shù)據(jù)字典 B）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典 C）在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典 D）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典 （8）數(shù)據(jù)庫系統(tǒng)的三級模式不包括（　?。?。 A）概念模式 B）內(nèi)模式 C）外模式 D）數(shù)據(jù)模式 （9）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（　?。? A）自然連接 B）交 C）投影 D）并 （10）下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（　?。? A）繼承 B）自頂向下 C）模塊化 D）逐步求精 第十套（1）下列敘述中正確的是（　?。? A）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu) B）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu) C）循環(huán)隊(duì)列是非線性結(jié)構(gòu) D）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)（2）下列關(guān)于線性鏈表的敘述中，正確的是（　　）。 A）各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致 B）各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù) C）進(jìn)行插入與刪除時(shí)，不需要移動表中的元素 D）以上說法均不正確（3）一棵二叉樹共有25個結(jié)點(diǎn)，其中5個是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（　?。? A）16 B）10 C）6 D）4解析：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個，所以本題中度為2的結(jié)點(diǎn)是5－1＝4個，所以度為1的結(jié)點(diǎn)的個數(shù)是25－5－4＝16個。（4）在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（　?。?。 A）外模式 B）內(nèi)模式 C）概念模式 D）邏輯模式內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B)。（5）在滿足實(shí)體完整性約束的條件下（　?。?。 A）一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字 B）一個關(guān)系中只能有一個候選關(guān)鍵字 C）一個關(guān)系中必須有多關(guān)鍵字個候選 D）一個關(guān)系中可以沒有候選關(guān)鍵字（6）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（　　）。 A）自然連接 B）交 C）除 D）并 （7）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（　?。?。 A）軟件過程不規(guī)范 B）軟件開發(fā)生產(chǎn)率低 C）軟件質(zhì)量難以控制 D）軟件成本不斷提高 解析：軟件危機(jī)主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進(jìn)度無法控制；軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。所以選擇A)。（8）下面不屬于需求分析階段任務(wù)的是（　　）。 A）確定軟件系統(tǒng)的功能需求 B）確定軟件系統(tǒng)