國家計算機二級選擇題題庫

1、2016年3月計算機二級ms office高級應(yīng)用<選擇題>題庫(21套)第一套1）程序流程圖中帶有箭頭的線段表示的是（ c ）。A）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系2）結(jié)構(gòu)化程序設(shè)計的基本原則不包括（ a ）。A）多態(tài)性B）自頂向下C）模塊化D）逐步求精（3）軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是（ b ）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ B ）。A）可行性分析報告B）軟件需求規(guī)格說明書C）概要設(shè)計說明書D）集成測試計劃（5）算法的有窮性是指（ A ）。A）算法程序的運行時間是有限的B）算法程序

2、所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用（6）對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n1）/2的排序方法是（ D ）。A）快速排序B）冒泡排序C）直接插入排序D）堆排序（7）下列關(guān)于棧的敘述正確的是（ B ）。A）棧按"先進(jìn)先出"組織數(shù)據(jù)B）棧按"先進(jìn)后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫設(shè)計中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ C ）。A）需求分析階段B）概念設(shè)計階段C）邏輯設(shè)計階段D）物理設(shè)計階段（9）有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使

3、用的運算為（ D ）。A）并B）自然連接C）笛卡爾積D）交（10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為（ C ）。A）課號，成績B）學(xué)號，成績C）學(xué)號，課號D）學(xué)號，姓名，成績第二套（1）一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列敘述中正確的是（ ）。A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是

4、非線性結(jié)構(gòu)B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定（3）在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。A）O(n)O(n)B）O(n2)O(n)C）O(log2n)O(log2n)D）O(nlog2n)O(nlog2n)4）下列敘述中正確的是（ ）。A）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲

5、有序表D）鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是（ ）。A）控制流B）事件驅(qū)動C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是（ ）。A）NS圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ?，不屬?quot;對象"基本特點的是（ ）。 2A）一致性B）分類性C）多態(tài)性D）標(biāo)識唯一性（8）一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是（ ）。A）一對一B）一對多C）多對一D）多對多（9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（ ）。A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段D）三個階段相同

6、（10）有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為（ ）。A）笛卡爾積B）交C）并D）自然連接（16）計算機硬件能直接識別、執(zhí)行的語言是（）。A）匯編語言B）機器語言C）高級程序語言D）人類語言第三套（1）下列敘述中正確的是（ ）。A）棧是"先進(jìn)先出"的線性表B）隊列是"先進(jìn)后出"的線性表C）循環(huán)隊列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)棧是先進(jìn)后出的線性表，所以A)錯誤；隊列是先進(jìn)先出的線性表，所以B)錯誤；循環(huán)隊列是線性結(jié)構(gòu)的線性表，所以C)錯誤。（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ ）

7、。A）棧B）樹C）隊列D）二叉樹3）某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是（ ）。A）10B）8C）6D）4解析：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點總是比度為2的節(jié)點多一個，所以本題中是516個。（4）下列排序方法中，最壞情況下比較次數(shù)最少的是（ ）。A）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序（6）下面敘述中錯誤的是（ ）A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進(jìn)行"錯誤定位"是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性解析：軟件測試的目的是為了發(fā)現(xiàn)

8、錯誤而執(zhí)行程序的過程，并不涉及改正錯誤（7）耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是（ ）。A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C）耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度（8）數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（ ）。A）數(shù)據(jù)庫設(shè)計B）數(shù)據(jù)庫系統(tǒng)設(shè)計C）數(shù)據(jù)庫維護(hù)D）數(shù)據(jù)庫管理員培訓(xùn)（9）有兩個關(guān)系R，S如下：由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為（ ）。A）選擇B）投影C）插入D）連接（10）將ER圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為（A）屬性B）鍵C）關(guān)系D

9、）域第四套（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（ ）。A）循環(huán)隊列B）帶鏈隊列C）二叉樹D）帶鏈棧（2）下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是（A）循環(huán)隊列B）棧C）隊列D）二叉樹（3）對于循環(huán)隊列，下列敘述中正確的是（ ）。A）隊頭指針是固定不變的B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針（4）算法的空間復(fù)雜度是指（ ）。A）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)（5）軟件設(shè)計中劃分模塊的一個準(zhǔn)則是（

10、 ）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（6）下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是（ ）。A）可封裝B）自頂向下C）模塊化D）逐步求精解析：結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，（7）軟件詳細(xì)設(shè)計生產(chǎn)的圖如下：該圖是（ ）A）NS圖B）PAD圖C）程序流程圖D）ER圖根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計時使用的程序流程圖。（8）數(shù)據(jù)庫管理系統(tǒng)是（ ）。A）操作系統(tǒng)的一部分B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）一種編譯系統(tǒng)D）一種操作系統(tǒng)（9）在ER圖中，用來表示實體聯(lián)系的圖形是（ ）。A）橢圓形B）矩形C）菱形D）三角形（10

11、）有三個關(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）在ER圖中，用來表示實體聯(lián)系的圖形是（ ）。A）橢圓形B）矩形C）菱形D）三角形（2）下列敘述中正確的是（ ）。A）棧是一種先進(jìn)先出的線性表B）隊列是一種后進(jìn)先出的線性表C）棧與隊列都是非線性結(jié)構(gòu)D）以上三種說法都不對（3）軟件測試的目的是（ ）。A）評估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯誤C）改正程序中的錯誤D）發(fā)現(xiàn)程序中的錯誤（4）在軟件開發(fā)中，需求

12、分析階段產(chǎn)生的主要文檔是（ ）。A）軟件集成測試計劃B）軟件詳細(xì)設(shè)計說明書C）用戶手冊D）軟件需求規(guī)格說明書（5）軟件生命周期是指（ ）。A）軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C）軟件的開發(fā)過程D）軟件的運行維護(hù)過程（6）面向?qū)ο蠓椒ㄖ校^承是指（ ）。A）一組對象所具有的相似性質(zhì)B）一個對象具有另一個對象的性質(zhì)C）各對象之間的共同性質(zhì)D）類之間共享屬性和操作的機制（7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是（ ）。A）記錄長度B）文件的大小C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間的聯(lián)系方式（8）一個工作人員可以使用多臺計算機，而一臺計算機可

13、被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是（ ）。A）一對一B）一對多C）多對多D）多對一（9）數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是（ ）。A）內(nèi)模式B）概念模式C）外模式D）設(shè)計模式解析：數(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)于棧

14、敘述正確的是（ ）。A）算法就是程序B）設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C）設(shè)計算法時只需要考慮結(jié)果的可靠性D）以上三種說法都不對解析：算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計算方法，所以A)錯誤。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。（2）下列敘述中正確的是（ ）。A）有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B）只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C）循環(huán)鏈表是非線性結(jié)構(gòu)D）雙向鏈表是非線性結(jié)構(gòu)（3）下列關(guān)于二叉樹的敘述中，正確的是（ ）。A）葉子結(jié)點總是比度為2的結(jié)點少一個B）葉子結(jié)點總是比度為2的結(jié)點多一個C）葉子結(jié)點數(shù)是度為

15、2的結(jié)點數(shù)的兩倍D）度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍（4）軟件生命周期中的活動不包括（ ）。A）市場調(diào)研B）需求分析C）軟件測試D）軟件維護(hù)（5）某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是（ ）。A）7B）6C）3D）2（6）程序調(diào)試的任務(wù)是（ ）。A）設(shè)計測試用例B）驗證程序的正確性C）發(fā)現(xiàn)程序中的錯誤D）診斷和改正程序中的錯誤（7）下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是（A）在需求分析階段建立數(shù)據(jù)字典B）在概念設(shè)計階段建立數(shù)據(jù)字典C）在邏輯設(shè)計階段建立數(shù)據(jù)字典D）在物理設(shè)計階段建立數(shù)據(jù)字典（8）數(shù)據(jù)庫系統(tǒng)的三級模式不包括（ ）。A）概念模式B）內(nèi)模式C）外模式D）數(shù)據(jù)模式（9）

16、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（ ）。A）自然連接B）交C）投影D）并（10）下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是（ ）。A）繼承B）自頂向下C）模塊化D）逐步求精第七套（1）下列敘述中正確的是（ ）。A）循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B）循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C）循環(huán)隊列是非線性結(jié)構(gòu)D）循環(huán)隊列是一種邏輯結(jié)構(gòu)（2）下列關(guān)于線性鏈表的敘述中，正確的是（ ）。A）各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C）進(jìn)行插入與刪除時，不需要移動表中的元素D）以上說法

17、均不正確（3）一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為（ ）A）16B）10C）6D）4解析：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個，所以本題中度為2的結(jié)點是514個，所以度為1的結(jié)點的個數(shù)是255416個。（4）在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（ ）。A）外模式B）內(nèi)模式C）概念模式D）邏輯模式內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B)。（5）在滿足實體完整性約束的條件下（ ）。A）一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字B）一個關(guān)系中只能有一個候選關(guān)鍵字C）一個關(guān)系中必須

18、有多關(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）下面描述中，不屬于軟件危機表現(xiàn)的是（ ）。A）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高解析：軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進(jìn)度無法控制；軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。所以選擇A)。（8）下面不屬于需求分析階段任務(wù)的是（ ）。A）確定軟件系統(tǒng)的功能需求B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格

19、說明書評審D）制定軟件集成測試計劃（9）在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是（ ）。A）程序內(nèi)部邏輯B）程序外部功能C）程序數(shù)據(jù)結(jié)構(gòu)D）程序流程圖（10）在軟件設(shè)計中不使用的工具是（ ）。A）系統(tǒng)結(jié)構(gòu)圖B）PAD圖C）數(shù)據(jù)流圖（DFD圖）D）程序流程圖解析：系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計階段用到的。PAD圖是在詳細(xì)設(shè)計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細(xì)設(shè)計過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)

20、必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計時用到，所以選擇C)。第八套（1）下列關(guān)于棧敘述正確的是（ ）。A）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除D）棧底元素最先被刪除（2）下列敘述中正確的是（ ）。A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D）以上說法均不正確（3）某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層）（ ）。A）3B）4C）6D）7解析：根據(jù)

21、二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，多為0的葉子結(jié)點總比度為2的結(jié)點多一個，所以本題中度為2的結(jié)點為110個，所以可以知道本題目中的二叉樹的每一個結(jié)點都有一個分支，所以共7個結(jié)點共7層，即度為7。（4）軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（ ）。A）學(xué)生成績管理系統(tǒng)B）C語言編譯程序C）UNIX 操作系統(tǒng)D）數(shù)據(jù)庫管理系統(tǒng)（5）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（ ）。A）順序結(jié)構(gòu)B）GOTO跳轉(zhuǎn)C）選擇（分支）結(jié)構(gòu)D）重復(fù)（循環(huán)）結(jié)構(gòu)（6）下面描述中錯誤的是（ ）。A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計B）軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的

22、過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一D）PAD圖是軟件詳細(xì)設(shè)計的表示工具（7）負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（ ）。A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言（8）一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是（ ）。A）1：1聯(lián)系B）1：m聯(lián)系C）m：1聯(lián)系D）m：n聯(lián)系（9）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（ ）。A）自然連接B）并C）交D）差（10）定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是（ ）。A）369B）369C）0.369D）整數(shù)集合1,2,3,4,5第九套（1）下

23、列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧（2）設(shè)循環(huán)隊列的存儲空間為Q（1: 35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為A）15B）16C）20D）0或35（3）下列關(guān)于棧的敘述中，正確的是A）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進(jìn)后出的原則D）以上說法均錯誤（4）在關(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)狀模型實體間的

24、聯(lián)系，選項D為層次模型實體間的聯(lián)系，選項A屬性刻畫了實體（5）公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是A）1：1聯(lián)系B）m：1聯(lián)系C）1：m聯(lián)系D）m：n聯(lián)系（6）有兩個關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是A）選擇B）投影C）自然連接D）并（7）數(shù)據(jù)字典(D D)所定義的對象都包含于A）數(shù)據(jù)流圖（DFD圖）B）程序流程圖C）軟件結(jié)構(gòu)圖D）方框圖解析：在數(shù)據(jù)流圖中，對所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。（8）軟件需求規(guī)格說明書的作用不包括A）軟件驗收的依據(jù)B）用戶與開

25、發(fā)人員對軟件要做什么的共同理解C）軟件設(shè)計的依據(jù)D）軟件可行性研究的依據(jù)（9）下面屬于黑盒測試方法的是A）語句覆蓋B）邏輯覆蓋C）邊界值分析D）路徑覆蓋解析：黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。（10）下面不屬于軟件設(shè)計階段任務(wù)的是A）軟件總體設(shè)計B）算法設(shè)計C）制定軟件確認(rèn)測試計劃D）數(shù)據(jù)庫設(shè)計第十套（1）下列敘述中正確的是A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行

26、的效率只取決于所處理的數(shù)據(jù)量D）以上說法均錯誤（2）下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是A）函數(shù)的遞歸調(diào)用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務(wù)的作業(yè)調(diào)度（3）對下列二叉樹進(jìn)行前序遍歷的結(jié)果為A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ解析：前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：訪問根結(jié)點；前序遍歷左子樹；前序遍歷右子樹，C正確。（4）一個棧的初始狀態(tài)為空?，F(xiàn)將

27、元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是A）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2,3,C,B,A（5）下面屬于白盒測試方法的是A）等價類劃分法B）邏輯覆蓋C）邊界值分析法D）錯誤推測法解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測試法。（6）下面對對象概念描述正確的是A）對象間的通信靠消息傳遞B）對象是名字和方法的封裝體C）任何對象必須有繼承性D）對象的多態(tài)性是指一個對象有多個操作（7）軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A）低

28、內(nèi)聚低耦合B）高耦合高內(nèi)聚C）高內(nèi)聚低耦合D）以上說法均錯誤（8）下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是A）數(shù)據(jù)共享B）數(shù)據(jù)完整性C）數(shù)據(jù)冗余度高D）數(shù)據(jù)獨立性高（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)隊列中的元素個

29、數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B）循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C）循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D）以上說法都不對（3）一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為A）219B）229C）230D）231解析：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0-1，葉子節(jié)點即度為0，則n2=79，總結(jié)點數(shù)為n0+n1+n2=80+70+79=229，答案為B。（4）對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為A）9B）10C）45D）90解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞

30、的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。（5）構(gòu)成計算機軟件的是A）源代碼B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔解析：軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。（6）軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A）測試B）設(shè)計C）可行性研究D）實現(xiàn)解析：開發(fā)階段包括分析、設(shè)計和實施兩類任務(wù)。其中分析、設(shè)計包括需求分析、總體設(shè)計和詳細(xì)設(shè)計3個階段，實施則包括編碼和測試兩個階段，C不屬于開發(fā)階段。（7）下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A）系

31、統(tǒng)結(jié)構(gòu)圖B）數(shù)據(jù)字典（D-D)C）數(shù)據(jù)流程圖（DFD圖）D）判定表解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。（8）在關(guān)系模型中，每一個二維表稱為一個A）關(guān)系B）屬性C）元組D）主碼（鍵）（9）若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是A）一對一B）一對多C）多對一D）多對多（10）有三個關(guān)系R,S,T如下圖，則由關(guān)系R,S得到關(guān)系T的操作是A）選擇B）投影C）交D）并第十二套（1）下列敘述中正確的是A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)

32、是一一對應(yīng)的D）算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)（2）下列敘述中正確的是A）線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B）線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C）線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法均錯誤（3）某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在第1層）A）3B）6C）8D）12解析：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0-1，葉子節(jié)點即度為0，n0=1，則n2=0，總節(jié)點數(shù)為12=n0+n1+n2=1+n1+0，則度為1的節(jié)點數(shù)n1=11，故深度為12，選D。（4）對長度

33、為n的線性表作快速排序，在最壞情況下，比較次數(shù)為A）nB）n-1C）n（n-1）D）n（n-1）/2解析：快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+1=n(n-1)/2，選D。（5）結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是A）禁止使用goto語句B）使用goto語句程序效率高C）應(yīng)避免濫用goto語句D）以上說法均錯誤（6）下面不屬于軟件測試實施步驟的是A）集成測試B）回歸測試C）確認(rèn)測試D）單元測試（7）下面不屬于軟件需求分析階段主要工作的是A）需求變更申請B）需求分析C）需求評審D）需求獲?。?）一般情況下，當(dāng)對關(guān)系R和S進(jìn)行自然連接

34、時，要求R和S含有一個或者多個共有的A）記錄B）行C）屬性D）元組（9）有三個關(guān)系R,S,T如下圖，則由關(guān)系R,S得到關(guān)系T的操作是A）選擇B）差C）交D）并（10）有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學(xué)歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為A）公司號，職員號B）職員號，工資C）職員號D）公司號，職員號，工資第十三套（1）程序流程圖中帶有箭頭的線段表示的是（ ）。A）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系（2）結(jié)構(gòu)化程序設(shè)計的基本原則不包括（ ）。A）多態(tài)性B

35、）自頂向下C）模塊化D）逐步求精（3）軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是（ ）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ ）。A）可行性分析報告B）軟件需求規(guī)格說明書C）概要設(shè)計說明書D）集成測試計劃（5）算法的有窮性是指A）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用（6）對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是A）快速排序B）冒泡排序C）簡單插入排序D）堆排序（7）下列關(guān)于棧的敘述正確的是A）棧按"先進(jìn)

36、先出"組織數(shù)據(jù)B）棧按"先進(jìn)后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A）需求分析階段B）概念設(shè)計階段C）邏輯設(shè)計階段D）物理設(shè)計階段（9）有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為A）并B）自然連接C）笛卡爾積D）交（10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為A）課號，成績B）學(xué)號，成績C）學(xué)號，課號D）學(xué)號，姓名，成績第十四套（1）一個棧的初始狀態(tài)

37、為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列敘述中正確的是A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列的中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列的中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定（3）在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)

38、（4）下列敘述中正確的是A）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D）鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是A）控制流B）事件驅(qū)動C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是A）N-S圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ?，不屬?quot;對象"基本特點的是A）一致性B）分類性C）多態(tài)性D）標(biāo)識唯一性（8）一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)

39、系是A）一對一B）一對多C）多對一D）多對多（9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段D）三個階段相同（10）有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為A）笛卡爾積B）交C）并D）自然連接第十五套（1）面向?qū)ο蠓椒ㄖ?，實現(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（）。A）結(jié)合 B）封裝 C）隱藏 D）抽象（2）在進(jìn)行邏輯設(shè)計時，將E-R圖中實體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的（）。A）關(guān)系 B）元組 C）屬性 D）屬性的值域（3）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點有（）。A）節(jié)省存儲空間

40、B）插入與刪除運算效率高 C）便于查找 D）排序時減少元素的比較次數(shù)（4）深度為的完全二叉樹中共有125個結(jié)點，則該完全二叉樹中的葉子結(jié)點數(shù)為（）。A）62 B）63 C）64 D）65【解析】在樹結(jié)構(gòu)中，定義一棵樹的根結(jié)點所在的層次為，其他結(jié)點所在的層次等于它的父結(jié)點所在的層次加，樹的最大層次稱為樹的深度。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點。深度為6的滿二叉樹，結(jié)點個數(shù)為26-1=63，則第7層共有125-63=62個葉子結(jié)點，分別掛在第6層的左邊62個結(jié)點上，加上第6層的最后1個葉子結(jié)點，該完全二叉樹共有63個葉子結(jié)點，故B選項正確。（

41、5）下列敘述中正確的是（）。A）所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列B）有序表只能順序存儲在連續(xù)的存儲空間內(nèi)C）有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi) D）任何存儲方式的有序表均能采用二分法進(jìn)行查找（6）A） ABDEGCFH B） DBGEAFHC C） DGEBHFCA D） ABCDEFGH【解析】二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之后）。本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA，故C選項正確。（7）計算機軟件包括（）。A）算法和數(shù)據(jù) B）程序和數(shù)據(jù) C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔（8）下面描述中不屬于軟件需求分析階段任務(wù)的是（）。A）