2023年3月計算機二級ms-office高級應(yīng)用選擇題題庫

1、2023年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)遵循的準那么是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算法程序所處理的數(shù)據(jù)量是有限的 C算法程序的長度是有限的 D算法只能被有限的用戶使用6對長度為n的線

2、性表排序，在最壞情況下，比較次數(shù)不是nn1/2的排序方法是D。A快速排序 B冒泡排序 C直接插入排序D堆排序7以下關(guān)于棧的表達正確的是B。A棧按先進先出組織數(shù)據(jù) B棧按先進后出組織數(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，那么所使用的運算為D。A并 B自然連接 C笛卡爾積 D交10設(shè)有表示學生選課的三張表，學生S學號，姓名，性別，年齡，身份證號，課程C課號，課名，選課SC學號，課號，成績，那么表SC的關(guān)鍵字鍵或碼為C

3、。A課號，成績 B學號，成績C學號，課號 D學號，姓名，成績第二套1一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，那么元素出棧的順序是。A12345ABCDE BEDCBA54321 CABCDE12345 D54321EDCBA2以下表達中正確的是。A循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu) B在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 C在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況 D循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定3在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的

4、次數(shù)是。AO(n)BO(n2)CO(log2n)DO(nlog2n)4以下表達中正確的是。A順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的 B順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu) C順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表 D鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間5數(shù)據(jù)流圖中帶有箭頭的線段表示的是。A控制流 B事件驅(qū)動 C模塊調(diào)用 D數(shù)據(jù)流6在軟件開發(fā)中，需求分析階段可以使用的工具是。ANS圖 BDFD圖 CPAD圖 D程序流程圖7在面向?qū)ο蠓椒ㄖ?，不屬于對象根本特點的是。A一致性 B分類性 C多態(tài)性 D標識唯一性8一間宿舍可住多個學生，那

5、么實體宿舍和學生之間的聯(lián)系是。A一對一 B一對多 C多對一 D多對多9在數(shù)據(jù)管理技術(shù)開展的三個階段中，數(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自然連接16計算機硬件能直接識別、執(zhí)行的語言是。 A匯編語言B機器語言 C高級程序語言D人類語言第三套1以下表達中正確的是。A棧是先進先出的線性表 B隊列是先進后出的線性表 C循環(huán)隊列是非線性結(jié)構(gòu) D有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)棧是先進后出的線性表，所以A)錯誤；隊列是先進先出的

6、線性表，所以B)錯誤；循環(huán)隊列是線性結(jié)構(gòu)的線性表，所以C)錯誤。2支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是。A棧 B樹 C隊列 D二叉樹3某二叉樹有5個度為2的結(jié)點，那么該二叉樹中的葉子結(jié)點數(shù)是。A10 B8 C6 D4解析：根據(jù)二叉樹的根本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點總是比度為2的節(jié)點多一個，所以此題中是516個。4以下排序方法中，最壞情況下比較次數(shù)最少的是。A冒泡排序 B簡單項選擇擇排序 C直接插入排序 D堆排序6下面表達中錯誤的是A軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤 B對被調(diào)試的程序進行錯誤定位是程序調(diào)試的必要步驟 C程序調(diào)試通常也稱為DebugD軟件測試應(yīng)嚴格執(zhí)行測試方案，排除測試的

7、隨意性解析：軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤7耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。以下表達中正確的是。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ù)庫維護 D數(shù)據(jù)庫管理員培訓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域

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

9、中不屬于結(jié)構(gòu)化程序設(shè)計原那么的是。A可封裝 B自頂向下 C模塊化 D逐步求精解析：結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，7軟件詳細設(shè)計生產(chǎn)的圖如下：該圖是ANS圖BPAD圖C程序流程圖 DER圖根據(jù)圖中所示表示方法是進行軟件詳細設(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有三個關(guān)系R、S和T如下：那么關(guān)系T是由關(guān)系R和S通過某種操作得到，該操作為。A選擇 B投影 C交 D并1120GB的硬盤表示容量約

10、為。 A 20億個字節(jié)B 20億個二進制位C 200億個字節(jié)D 200億個二進制位第七套1在ER圖中，用來表示實體聯(lián)系的圖形是。A橢圓形 B矩形 C菱形 D三角形2以下表達中正確的是。A棧是一種先進先出的線性表 B隊列是一種后進先出的線性表 C棧與隊列都是非線性結(jié)構(gòu) D以上三種說法都不對3軟件測試的目的是。A評估軟件可靠性 B發(fā)現(xiàn)并改正程序中的錯誤 C改正程序中的錯誤 D發(fā)現(xiàn)程序中的錯誤4在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是。A軟件集成測試方案 B軟件詳細設(shè)計說明書 C用戶手冊 D軟件需求規(guī)格說明書5軟件生命周期是指。A軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程 B軟件從需求分析

11、、設(shè)計、實現(xiàn)到測試完成的過程 C軟件的開發(fā)過程 D軟件的運行維護過程6面向?qū)ο蠓椒ㄖ?，繼承是指。A一組對象所具有的相似性質(zhì) B一個對象具有另一個對象的性質(zhì) C各對象之間的共同性質(zhì) D類之間共享屬性和操作的機制7層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原那么是。A記錄長度 B文件的大小 C聯(lián)系的復雜程度 D數(shù)據(jù)之間的聯(lián)系方式8一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，那么實體工作人員與實體計算機之間的聯(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)模式。概念

12、模式是數(shù)據(jù)庫系統(tǒng)中全局數(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è)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計 C設(shè)計算法時只需要考慮結(jié)果的可靠性 D以上三種說法都不對解析：算法是指解題方案的準確而完整的描述，算法不等于程序，也不等于計算方法，所以A)錯誤。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算

13、法的控制結(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ù)是度為2的結(jié)點數(shù)的兩倍 D度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍4軟件生命周期中的活動不包括。A市場調(diào)研 B需求分析 C軟件測試 D軟件維護5某系統(tǒng)總體結(jié)構(gòu)圖如以下列圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是。A7 B6 C3 D26程序調(diào)試的任務(wù)是。A設(shè)計測試用例 B驗證程序的正確性 C發(fā)現(xiàn)程序中的錯誤 D診斷和改

14、正程序中的錯誤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有三個關(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)隊列是隊列的一種鏈式存儲結(jié)構(gòu) B循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu) C循環(huán)隊列是非線性結(jié)構(gòu) D循環(huán)隊列是一種邏輯結(jié)構(gòu)2以下關(guān)于線性鏈表的表達中

15、，正確的是。A各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致 B各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù) C進行插入與刪除時，不需要移動表中的元素 D以上說法均不正確3一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，那么度為1的結(jié)點數(shù)為A16 B10 C6 D4解析：根據(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)模式又稱物理模式，它給出了

16、數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B)。5在滿足實體完整性約束的條件下。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下面描述中，不屬于軟件危機表現(xiàn)的是。A軟件過程不標準 B軟件開發(fā)生產(chǎn)率低 C軟件質(zhì)量難以控制 D軟件本錢不斷提高解析：軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)本錢和進度無法控制；軟件質(zhì)量難以保證；軟件不可維護或維護程度非常低；軟件的本錢不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬

17、件的開展和應(yīng)用需求的增長。所以選擇A)。8下面不屬于需求分析階段任務(wù)的是。A確定軟件系統(tǒng)的功能需求 B確定軟件系統(tǒng)的性能需求 C需求規(guī)格說明書評審 D制定軟件集成測試方案9在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是。A程序內(nèi)部邏輯 B程序外部功能 C程序數(shù)據(jù)結(jié)構(gòu) D程序流程圖10在軟件設(shè)計中不使用的工具是。A系統(tǒng)結(jié)構(gòu)圖 BPAD圖 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圖是在詳細設(shè)計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設(shè)計過程中

18、用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計時用到，所以選擇C)。第十一套1以下關(guān)于棧表達正確的是。A棧頂元素最先能被刪除 B棧頂元素最后才能被刪除 C棧底元素永遠不能被刪除 D棧底元素最先被刪除2以下表達中正確的是。A在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化 B在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化 C在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化 D以上說法均不正確3某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，

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

20、軟件需求轉(zhuǎn)換為軟件表示的過程 C數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一 DPAD圖是軟件詳細設(shè)計的表示工具7負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是。A數(shù)據(jù)定義語言 B數(shù)據(jù)管理語言 C數(shù)據(jù)操縱語言 D數(shù)據(jù)控制語言8一個教師可講授多門課程，一門課程可由多個教師講授。那么實體教師和課程間的聯(lián)系是。A1：1聯(lián)系 B1：m聯(lián)系 Cm：1聯(lián)系 Dm：n聯(lián)系9有三個關(guān)系R、S和T如下：那么由關(guān)系R和S得到關(guān)系T的操作是。A自然連接 B并 C交 D差10定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是。A369 B369 C0.369 D整數(shù)集合1,2,3,4,5 第十二套1以下鏈表中，其邏輯結(jié)構(gòu)

21、屬于非線性結(jié)構(gòu)的是A二叉鏈表 B循環(huán)鏈表 C雙向鏈表 D帶鏈的棧2設(shè)循環(huán)隊列的存儲空間為Q1: 35，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，那么循環(huán)隊列中的元素個數(shù)為A15 B16 C20 D0或353以下關(guān)于棧的表達中，正確的是A棧底元素一定是最后入棧的元素 B棧頂元素一定是最先入棧的元素 C棧操作遵循先進后出的原那么 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)狀模型實體間的聯(lián)系，選項D為層次模型實體間的聯(lián)系，選項

22、A屬性刻畫了實體5公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。那么實體部門和職員間的聯(lián)系是A1：1聯(lián)系 Bm：1聯(lián)系 C1：m聯(lián)系 Dm：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ù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。8軟件需求規(guī)格說明書的作用不包括A軟件驗收的依據(jù) B用戶與開發(fā)人員對軟件要做什么的共同理解 C軟件設(shè)計的依據(jù) D軟件可行性研

23、究的依據(jù)9下面屬于黑盒測試方法的是A語句覆蓋B邏輯覆蓋C邊界值分析D路徑覆蓋解析：黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。10下面不屬于軟件設(shè)計階段任務(wù)的是A軟件總體設(shè)計 B算法設(shè)計 C制定軟件確認測試方案D數(shù)據(jù)庫設(shè)計第十四套1以下表達中正確的是A程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D以上說法均錯誤2以下與隊列結(jié)構(gòu)有關(guān)聯(lián)的是A函數(shù)的遞歸調(diào)用

24、 B數(shù)組元素的引用 C多重循環(huán)的執(zhí)行 D先到先效勞的作業(yè)調(diào)度3對以下二叉樹進行前序遍歷的結(jié)果為ADYBEAFCZX BYDEBFZXCA CABDYECFXZ DABCDEFXYZ解析：前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：假設(shè)二叉樹為空，那么執(zhí)行空操作。否那么：訪問根結(jié)點；前序遍歷左子樹；前序遍歷右子樹，C正確。4一個棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，那么元素出棧的順序是A1,2,3,A,B,C

25、BC,B,A,1,2,3 CC,B,A,3,2,1 D1,2,3,C,B,A5下面屬于白盒測試方法的是A等價類劃分法B邏輯覆蓋 C邊界值分析法 D錯誤推測法解析：白盒測試法主要有邏輯覆蓋、根本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測試法。6下面對對象概念描述正確的是A對象間的通信靠消息傳遞 B對象是名字和方法的封裝體 C任何對象必須有繼承性 D對象的多態(tài)性是指一個對象有多個操作7軟件設(shè)計中模塊劃分應(yīng)遵循的準那么是A低內(nèi)聚低耦合 B高耦合高內(nèi)聚 C高內(nèi)聚低耦合 D以上說法均錯誤8下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是A數(shù)據(jù)共享 B數(shù)據(jù)完

26、整性 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一個算法的空間復雜度大，那么其時間復雜度也必定大 B一個算法的空間復雜度大，那么其時間復雜度必定小 C一個算法的時間復雜度大，那么其空間復雜度必定小 D算法的時間復雜度與空間復雜度沒有直接關(guān)系2以下表達中正確的是A循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化 B循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化 C循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化

27、D以上說法都不對3一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，那么該二叉樹中的總結(jié)點數(shù)為A219 B229 C230 D231 解析：二叉樹中，度為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的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為A9 B10 C45 D90 解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。5構(gòu)成計算機軟件的是A源代碼 B程序和

28、數(shù)據(jù) C程序和文檔 D程序、數(shù)據(jù)及相關(guān)文檔解析：軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一局部，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。6軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是A測試 B設(shè)計 C可行性研究 D實現(xiàn)解析：開發(fā)階段包括分析、設(shè)計和實施兩類任務(wù)。其中分析、設(shè)計包括需求分析、總體設(shè)計和詳細設(shè)計3個階段，實施那么包括編碼和測試兩個階段，C不屬于開發(fā)階段。7下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A系統(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)系模型中，每一個二維

29、表稱為一個A關(guān)系 B屬性 C元組 D主碼鍵9假設(shè)實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，那么實體A和C的聯(lián)系是A一對一 B一對多 C多對一 D多對多10A選擇 B投影 C交 D并第十六套1以下表達中正確的是A算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B算法的時間復雜度是指執(zhí)行算法所需要的計算工作量 C數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的 D算法的時間復雜度與空間復雜度一定相關(guān)2以下表達中正確的是A線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu) B線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的 C線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的 D以上

30、說法均錯誤3某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。那么該二叉樹的深度為根結(jié)點在第1層A3 B6 C8 D12 解析：二叉樹中，度為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對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為An Bn-1 Cnn-1 Dnn-1/2 解析：快速排序最壞情況就是每次選的基準數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+1=n(n-1)/2，選D。5結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確

31、的是A禁止使用goto語句 B使用goto語句程序效率高 C應(yīng)防止濫用goto語句 D以上說法均錯誤6下面不屬于軟件測試實施步驟的是A集成測試 B回歸測試 C確認測試 D單元測試7下面不屬于軟件需求分析階段主要工作的是A需求變更申請 B需求分析 C需求評審 D需求獲取8一般情況下，當對關(guān)系R和S進行自然連接時，要求R和S含有一個或者多個共有的A記錄 B行 C屬性 D元組9A選擇 B差 C交 D并10有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C公司號，公司名，地址，注冊資本，法人代表，員工數(shù)，職員S職員號，姓名，性別，年齡，學歷，工作W公司號，職員號，工資，那么表W的鍵碼為A

32、公司號，職員號 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自頂向下 C模塊化 D逐步求精3軟件設(shè)計中模塊劃分應(yīng)遵循的準那么是。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算法只能被有限的用戶使用A快速排序B冒泡排序C簡

33、單插入排序D堆排序7以下關(guān)于棧的表達正確的是A棧按先進先出組織數(shù)據(jù)B棧按先進后出組織數(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è)有表示學生選課的三張表，學生S學號，姓名，性別，年齡，身份證號，課程C課號，課名，選課SC學號，課號，成績，那么表SC的關(guān)鍵字鍵或碼為A課號，成績B學號，成績C學號，課號D學號，姓名，成績第十八套1一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B

34、、C、D、E依次入棧，然后再依次出棧，那么元素出棧的順序是A12345ABCDEBEDCBA54321CABCDE12345D54321EDCBA2以下表達中正確的是A循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B在循環(huán)隊列中，只需要隊頭指針就能反映隊列的中元素的動態(tài)變化情況C在循環(huán)隊列中，只需要隊尾指針就能反映隊列的中元素的動態(tài)變化情況D循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定3在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是AO(n)BO(n2)CO(log2n)DO(nlog2n)4以下表達中正確的是A順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存

35、儲空間不一定是連續(xù)的B順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間5數(shù)據(jù)流圖中帶有箭頭的線段表示的是A控制流B事件驅(qū)動C模塊調(diào)用D數(shù)據(jù)流6在軟件開發(fā)中，需求分析階段可以使用的工具是AN-S圖BDFD圖CPAD圖D程序流程圖7在面向?qū)ο蠓椒ㄖ?，不屬于對象根本特點的是A一致性B分類性C多態(tài)性D標識唯一性8一間宿舍可住多個學生，那么實體宿舍和學生之間的聯(lián)系是A一對一B一對多C多對一D多對多9在數(shù)據(jù)管理技術(shù)開展的三個階段中，數(shù)據(jù)共享最好的是A人工管理階段B文件系統(tǒng)階段C數(shù)據(jù)庫系統(tǒng)階段D三個階段相同

36、10有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，那么所使用的運算為A笛卡爾積B交C并D自然連接第十九套1面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是。 A結(jié)合 B封裝 C隱藏 D抽象2在進行邏輯設(shè)計時，將E-R圖中實體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的。A關(guān)系 B元組 C屬性 D屬性的值域3線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈式存儲結(jié)構(gòu)的優(yōu)點有。 A節(jié)省存儲空間 B插入與刪除運算效率高 C便于查找 D排序時減少元素的比較次數(shù)4深度為的完全二叉樹中共有125個結(jié)點，那么該完全二叉樹中的葉子結(jié)點數(shù)為。 A 62 B 63 C 64 D 65【解析】在樹結(jié)構(gòu)中，定義一棵樹的根結(jié)

37、點所在的層次為，其他結(jié)點所在的層次等于它的父結(jié)點所在的層次加，樹的最大層次稱為樹的深度。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均到達最大值，在最后一層上只缺少右邊的假設(shè)干結(jié)點。深度為6的滿二叉樹，結(jié)點個數(shù)為26-1=63，那么第7層共有125-63=62個葉子結(jié)點，分別掛在第6層的左邊62個結(jié)點上，加上第6層的最后1個葉子結(jié)點，該完全二叉樹共有63個葉子結(jié)點，故B選項正確。5以下表達中正確的是。 A所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列 B有序表只能順序存儲在連續(xù)的存儲空間內(nèi) C有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi) D任何存儲方式的有序表均能采用二分法進行查找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下面描述中不屬于軟件需求分