公共基礎(chǔ)選擇題真題--WORD原版

1、第1套： 公共基礎(chǔ)選擇題真題【1】、 程序流程圖中帶有箭頭的線段表示的是（）。A）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系正確答案：C【解析】：在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C?！?】、 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（）。A）多態(tài)性B）自頂向下C）模塊化D）逐步求精正確答案：A【解析】：結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A?！?】、 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合正確答案：B【解析】：軟件設(shè)計(jì)中模塊劃分應(yīng)遵循

2、的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)?。模塊的劃分應(yīng)遵循一定的要求，以保證模塊劃分合理，并進(jìn)一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強(qiáng)，易于理解和維護(hù)。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高?！?】、 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A）可行性分析報(bào)告B）軟件需求規(guī)格說明書C）概要設(shè)計(jì)說明書D）集成測試計(jì)劃正確答案：B【解析】：A錯誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C錯誤，概要設(shè)計(jì)說明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D錯誤，集成測試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔?！?】、 算法

3、的有窮性是指（）。A）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用正確答案：A【解析】：算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。【6】、 對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n1）/2的排序方法是（）。A）快速排序B）冒泡排序C）直接插入排序D）堆排序正確答案：D【解析】：除了堆排序算法的比較次數(shù)是O（nlog2n），其他的都是n(n1)/2。【7】、 下列關(guān)于棧的敘述正確的是（）。A）棧按“先進(jìn)先出”組織數(shù)據(jù)B）棧按“先進(jìn)后出”組織數(shù)據(jù)C）只

4、能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)正確答案：B【解析】：棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作?！?】、 在數(shù)據(jù)庫設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）。A）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段正確答案：C【解析】：ER圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段?！?】、 有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。A）并B）自然連接C）笛卡爾積D）交正確答案：D【解析】：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性

5、組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?，所以C錯誤。根據(jù)關(guān)系T可以很明顯的看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組，所以取得是交運(yùn)算，選擇D?！?0】、 設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為（）。A）課號，成績B）學(xué)號，成績C）學(xué)號，課號D）學(xué)號，姓名，成績正確答案：C【解析】：學(xué)號是學(xué)生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號和課號，所以

6、選擇C。第2套： 公共基礎(chǔ)選擇題真題【1】、 一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA正確答案：B【解析】：棧按先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B?！?】、 下列敘述中正確的是（）。A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭

7、指針和隊(duì)尾指針共同決定正確答案：D【解析】：循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A錯誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動態(tài)變化情況，所以B與C錯誤?！?】、 在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。A）O（n）B）O（n2）C）O（log2n）D）O（nlog2n）正確答案：C【解析】：當(dāng)有序線性表為順序存儲時(shí)才能用二分法查找。可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較【4】、 下列敘述中正確的是（）。A）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B）

8、順序存儲結(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é)省存儲空間正確答案：A【解析】：鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B與C錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。【5】、 數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。A）控制流B）事件驅(qū)動C）模塊調(diào)用D）數(shù)據(jù)流正確答案：D【解析】：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。【6】、 在軟件開發(fā)中，需求分析階段可以使用的工具是（）。A）NS圖B）

9、DFD圖C）PAD圖D）程序流程圖正確答案：B【解析】：在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表，所以選擇B?！?】、 在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c(diǎn)的是（）。A）一致性B）分類性C）多態(tài)性D）標(biāo)識唯一性正確答案：A【解析】：對象有如下一些基本特點(diǎn)：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A?！?】、 一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（）。A）一對一B）一對多C）多對一D）多對多正確答案：B【解析】：因?yàn)橐婚g宿舍可以住多個(gè)學(xué)生即多個(gè)學(xué)生住在一個(gè)宿舍中，但一個(gè)學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對多的關(guān)系

10、?！?】、 在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（）。A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段D）三個(gè)階段相同正確答案：C【解析】：數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位，所以選擇C。【10】、 有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。A）笛卡爾積B）交C）并D）自然連接正確答案：D【解析】：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬

11、性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。第3套： 公共基礎(chǔ)選擇題真題【1】、 下列敘述中正確的是（）。A）棧是“先進(jìn)先出”的線性表B）隊(duì)列是“先進(jìn)后出”的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)正確答案：D【解析】：棧是先進(jìn)后出的線性表，所以A錯誤；隊(duì)列是先進(jìn)先出的線性表，所以B錯誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C錯誤?！?】、 支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。A）棧B）樹C）隊(duì)列D）二叉樹正確答案：A【解析】：棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀

12、態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A?！?】、 某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（）。A）10B）8C）6D）4正確答案：C【解析】：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中是516個(gè)?！?】、 下列排序方法中，最壞情況下比較次數(shù)最少的是（）。A）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序正確答案：D【解析】：冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n1)/2次，而堆排序在最壞情況下需要比較

13、的次數(shù)是nlog2n?！?】、 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。A）編譯程序B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序正確答案：C【解析】：編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C教務(wù)管理系統(tǒng)才是應(yīng)用軟件。【6】、 下面敘述中錯誤的是（）A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性正確答案：A【解析】：軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤，所以選項(xiàng)A錯誤。程序調(diào)試的基本步驟有：

14、錯誤定位、修改設(shè)計(jì)和代碼，以排除錯誤、進(jìn)行回歸測試，防止引進(jìn)新的錯誤。程序調(diào)試通常稱為Debug，即排錯。軟件測試的基本準(zhǔn)則有：所有測試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測試不可能、妥善保存測試計(jì)劃等文件。【7】、 耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（）。A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度正確答案：B【解析】：模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要

15、求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度，所以C與D錯誤?！?】、 數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（）。A）數(shù)據(jù)庫設(shè)計(jì)B）數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C）數(shù)據(jù)庫維護(hù)D）數(shù)據(jù)庫管理員培訓(xùn)正確答案：A【解析】：數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計(jì)。【9】、 有兩個(gè)關(guān)系R，S如下：由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為（）。A）選擇B）投影C）插入D）連接正確答案：B【

16、解析】：投影運(yùn)算是指對于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中S是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由R中原有的那些域的列所組成的關(guān)系。所以選擇B?！?0】、 將ER圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（）。A）屬性B）鍵C）關(guān)系D）域正確答案：C【解析】：從ER圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，ER圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。第4套： 公共基礎(chǔ)選擇題真題【1】、 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。A）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹D）帶鏈棧正確答案：C【解析】：樹是簡單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)?！?】、 下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照

17、“先進(jìn)后出”原則存取數(shù)據(jù)的是（）。A）循環(huán)隊(duì)列B）棧C）隊(duì)列D）二叉樹正確答案：B【解析】：棧是按先進(jìn)后出的原則組織數(shù)據(jù)的；隊(duì)列按先進(jìn)先出的原則組織數(shù)據(jù)?！?】、 對于循環(huán)隊(duì)列，下列敘述中正確的是（）。A）隊(duì)頭指針是固定不變的B）隊(duì)頭指針一定大于隊(duì)尾指針C）隊(duì)頭指針一定小于隊(duì)尾指針D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針正確答案：D【解析】：循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)，所以對頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針?！?】、 算法的空間復(fù)雜度是指（）。A）算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B）算法所處理的

18、數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)正確答案：A【解析】：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A?！?】、 軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合正確答案：B【解析】：一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性?！?】、 下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（）。A）可封裝B）自頂向下C）模塊化D）逐步求精正確答案：A【解析】：結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用go

19、to語句，所以選擇A?！?】、 軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：該圖是（）A）NS圖B）PAD圖C）程序流程圖D）ER圖正確答案：C【解析】：NS圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以A不對。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以B不對。ER圖是數(shù)據(jù)庫中的用于表示ER模型的圖示工具，所以D不對。根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖?！?】、 數(shù)據(jù)庫管理系統(tǒng)是（）。A）操作系統(tǒng)的一部分B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）一種編譯系統(tǒng)D）一種操作系統(tǒng)正確答案：B【解析】：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系

20、統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件?！?】、 在ER圖中，用來表示實(shí)體聯(lián)系的圖形是（）。A）橢圓形B）矩形C）菱形D）三角形正確答案：C【解析】：在ER圖中實(shí)體集用矩形表示，屬性用橢圓表示，聯(lián)系用菱形表示?！?0】、 有三個(gè)關(guān)系R、S和T如下：則關(guān)系T是由關(guān)系R和S通過某種操作得到，該操作為（）。A）選擇B）投影C）交D）并正確答案：D【解析】：在關(guān)系T中包含了關(guān)系R與S中的所有元組，所以進(jìn)行的是并的運(yùn)算。第5套： 公共基礎(chǔ)選擇題真題【1】、 下列敘述中正確的是（）。A）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相

21、同的B）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性正確答案：B【解析】：線性鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結(jié)構(gòu)?！?】、 下列敘述中正確的是（）。A）棧是一種先進(jìn)先出的線性表B）隊(duì)列是一種后進(jìn)先出的線性表C）棧與隊(duì)列都是非線性結(jié)構(gòu)D）以上三種說法都不對正確答案：D【解析】：棧是一種先進(jìn)后出的線性表，隊(duì)列是一種先進(jìn)先出的線性表，棧與隊(duì)列都是線性結(jié)構(gòu)?！?】、 軟件測試的目的是（）。A）評估軟件可

22、靠性B）發(fā)現(xiàn)并改正程序中的錯誤C）改正程序中的錯誤D）發(fā)現(xiàn)程序中的錯誤正確答案：D【解析】：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯【4】、 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A）軟件集成測試計(jì)劃B）軟件詳細(xì)設(shè)計(jì)說明書C）用戶手冊D）軟件需求規(guī)格說明書正確答案：D【解析】：需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個(gè)方面。所以選擇D。【5】、 軟件生命周期是指（）。A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程C

23、）軟件的開發(fā)過程D）軟件的運(yùn)行維護(hù)過程正確答案：A【解析】：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期?！?】、 面向?qū)ο蠓椒ㄖ?，繼承是指（）。A）一組對象所具有的相似性質(zhì)B）一個(gè)對象具有另一個(gè)對象的性質(zhì)C）各對象之間的共同性質(zhì)D）類之間共享屬性和操作的機(jī)制正確答案：D【解析】：繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制?！?

24、】、 層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是（）。A）記錄長度B）文件的大小C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間的聯(lián)系方式正確答案：D【解析】：層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個(gè)不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式?！?】、 一個(gè)工作人員可以使用多臺計(jì)算機(jī)，而一臺計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（）。A）一對一B）一對多C）多對多D）多對一正確答案：C【解析】：因?yàn)橐粋€(gè)人可以操作多個(gè)計(jì)算機(jī)，而一臺計(jì)算機(jī)又可以被多個(gè)人使用，所以兩個(gè)實(shí)體之間是多對多的關(guān)系?！?】、 數(shù)據(jù)庫設(shè)計(jì)中反映用戶對數(shù)據(jù)要求的模式是（

25、）。A）內(nèi)模式B）概念模式C）外模式D）設(shè)計(jì)模式正確答案：C【解析】：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法?！?0】、 有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（）。A）自然連接B）差C）交D）并正確答案：B【解析】：關(guān)系T中的元組是R關(guān)系中有而S關(guān)系中沒有的元組的集合，所以進(jìn)行的是差的運(yùn)算。第6套： 公共基礎(chǔ)選擇題真題【1】、 下列關(guān)于棧敘述正確

26、的是（）。A）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D）以上三種說法都不對正確答案：D【解析】：算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A錯誤。設(shè)計(jì)算法時(shí)不僅要考慮對數(shù)據(jù)對象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)?！?】、 下列敘述中正確的是（）。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)正確答案：B【解析】：線性結(jié)構(gòu)應(yīng)滿足：有且只有一個(gè)根結(jié)點(diǎn)與每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，所以B正確。所以有一個(gè)以上根結(jié)點(diǎn)

27、的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A錯誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)?！?】、 下列關(guān)于二叉樹的敘述中，正確的是（）。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ù)的兩倍正確答案：B【解析】：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以選擇B?！?】、 軟件生命周期中的活動不包括（）。A）市場調(diào)研B）需求分析C）軟件測試D）軟件維護(hù)正確答案：A【解析】：軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運(yùn)行維護(hù)三個(gè)階段。主要活動階段是：可行性研究與

28、計(jì)劃階段，需求分析，軟件設(shè)計(jì)，軟件實(shí)現(xiàn)，軟件測試，運(yùn)行和維護(hù)，所以選擇A?！?】、 某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是（）。A）7B）6C）3D）2正確答案：C【解析】：根據(jù)總體結(jié)構(gòu)圖可以看出該樹的深度為3，比如：XY系統(tǒng)-功能2-功能2.1，就是最深的度數(shù)的一個(gè)表現(xiàn)?！?】、 程序調(diào)試的任務(wù)是（）。A）設(shè)計(jì)測試用例B）驗(yàn)證程序的正確性C）發(fā)現(xiàn)程序中的錯誤D）診斷和改正程序中的錯誤正確答案：D【解析】：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤?！?】、 下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是（）。A）在需求分析階段建立數(shù)據(jù)字典B）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C）在邏輯設(shè)計(jì)階段建立數(shù)

29、據(jù)字典D）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典正確答案：A【解析】：數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)和完善的?！?】、 數(shù)據(jù)庫系統(tǒng)的三級模式不包括（）A）概念模式B）內(nèi)模式C）外模式D）數(shù)據(jù)模式正確答案：D【解析】：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式，所以選擇D?！?】、 有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（）。A）自然連接B）交C）投影D）并正確答案：A【解析】：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T中元組可以判斷R和S做的是自然連接操作?！?0】、 下

30、列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（）。A）繼承B）自頂向下C）模塊化D）逐步求精正確答案：A【解析】：面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο?、類和?shí)例、消息、繼承與多態(tài)性，所以選擇A。第7套： 公共基礎(chǔ)選擇題真題【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)正確答案：B【解析】：在實(shí)際應(yīng)用中，隊(duì)列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式?！?】、 下列關(guān)于線性鏈表的敘述中，正確的是（）。A）各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順

31、序可以不一致，但它們的存儲空間必須連續(xù)C）進(jìn)行插入與刪除時(shí)，不需要移動表中的元素D）以上說法均不正確正確答案：C【解析】：一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲序號是不連續(xù)的，并且各結(jié)點(diǎn)在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點(diǎn)的指針域即可。【3】、 一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）A）16B）10C）6D）4正確答案：A【解析】：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)是514個(gè)，所以度為1的結(jié)點(diǎn)的個(gè)數(shù)是255416個(gè)

32、?！?】、 在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（）。A）外模式B）內(nèi)模式C）概念模式D）邏輯模式正確答案：B【解析】：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B?！?】、 在滿足實(shí)體完整性約束的條件下（）。A）一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字B）一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C）一個(gè)關(guān)系中必須有多關(guān)鍵字個(gè)候選D）一個(gè)關(guān)系中可以沒有候選關(guān)鍵字正確

33、答案：A【解析】：實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A?！?】、 有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（）。A）自然連接B）交C）除D）并正確答案：C【解析】：如果ST/R，則S稱為T除以R的商。在除運(yùn)算中S的域由T中那些不出現(xiàn)在R中的域所組成，對于S中的任一有序組，由它與關(guān)系R中每個(gè)有序組所構(gòu)成的有序組均出現(xiàn)在關(guān)系T中。所以本題選擇C?！?】、 下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（）。A）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高正確答案：A【解析】：軟件危機(jī)主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進(jìn)度無

34、法控制；軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。所以選擇A?！?】、 下面不屬于需求分析階段任務(wù)的是（）。A）確定軟件系統(tǒng)的功能需求B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格說明書評審D）制定軟件集成測試計(jì)劃正確答案：D【解析】：需求分析階段的工作有：需求獲??；需求分析；編寫需求規(guī)格說明書；需求評審，所以選擇D?！?】、 在黑盒測試方法中，設(shè)計(jì)測試用例的主要根據(jù)是（）。A）程序內(nèi)部邏輯B）程序外部功能C）程序數(shù)據(jù)結(jié)構(gòu)D）程序流程圖正確答案：B【解析】：黑盒測試是對軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測試和驗(yàn)證，黑盒測試

35、完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B?！?0】、 在軟件設(shè)計(jì)中不使用的工具是（）。A）系統(tǒng)結(jié)構(gòu)圖B）PAD圖C）數(shù)據(jù)流圖（DFD圖）D）程序流程圖正確答案：C【解析】：系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對程序流程的圖形表示，在詳細(xì)設(shè)計(jì)過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的

36、邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到，所以選擇C。第8套： 公共基礎(chǔ)選擇題真題【1】、 下列關(guān)于棧敘述正確的是（）。A）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除D）棧底元素最先被刪除正確答案：A【解析】：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除。所以選擇A。【2】、 下列敘述中正確的是（）。A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D）以上說法均不

37、正確正確答案：C【解析】：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C。【3】、 某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）。A）3B）4C）6D）7正確答案：D【解析】：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，多為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)為110個(gè)，所以可以知道本題目中的二叉樹的每一個(gè)結(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)結(jié)點(diǎn)共7層，即度為7。【4】、 軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。A）學(xué)生成績管理系統(tǒng)B

38、）C語言編譯程序C）UNIX操作系統(tǒng)D）數(shù)據(jù)庫管理系統(tǒng)正確答案：A【解析】：軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件。操作系統(tǒng)、編譯程序、匯編程序、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理系統(tǒng)都屬于系統(tǒng)軟件。所以B、C、D都是系統(tǒng)軟件，只有A是應(yīng)用軟件?！?】、 結(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)正確答案：B【解析】：1966年Boehm和Jacopini證明了程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法?！?】、 下面描述中錯誤的是（）。A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B）軟

39、件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具正確答案：A【解析】：詳細(xì)設(shè)計(jì)的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)，所以A錯誤?！?】、 負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（）。A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言正確答案：C【解析】：數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢

40、復(fù)等功能。【8】、 一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是（）。A）1：1聯(lián)系B）1：m聯(lián)系C）m：1聯(lián)系D）m：n聯(lián)系正確答案：D【解析】：因?yàn)橐粋€(gè)教師可講授多門課程，而一門課程又能由多個(gè)老師講授所以他們之間是多對多的關(guān)系，可以表示為m：n?！?】、 有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（）。A）自然連接B）并C）交D）差正確答案：D【解析】：關(guān)系T中的元組是關(guān)系R中有而關(guān)系S中沒有的元組的集合，即從關(guān)系R中除去與關(guān)系S中相同元組后得到的關(guān)系T。所以做的是差運(yùn)算?！?0】、 定義無符號整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值

41、的是（）。A）369B）369C）0.369D）整數(shù)集合1,2,3,4,5正確答案：B【解析】：只有B選項(xiàng)369可以用無符號整數(shù)來表示和存儲。A選項(xiàng)369有負(fù)號，選項(xiàng)C0.369是小數(shù)都不能用無符號整數(shù)類存儲，選項(xiàng)D是一個(gè)整數(shù)集合得用數(shù)組來存儲。第9套： 公共基礎(chǔ)選擇題真題【1】、 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）A）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧正確答案：A【解析】：在定義的鏈表中，若只含有一個(gè)指針域來存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硎占?jì)算機(jī)存儲空間中所有空閑的存儲結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件

42、，這樣的鏈表，就稱為雙向鏈表（一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實(shí)現(xiàn)，是一種存儲結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)?！?】、 設(shè)循環(huán)隊(duì)列的存儲空間為Q（1:35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）A）15B）16C）20D）0或35正確答案：D【解析】：在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位

43、置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí)，頭尾指針仍要加1，朝前移動。只不過當(dāng)頭尾指針指向向量上界時(shí)，其加1操作的結(jié)果是指向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)?！?】、 下列關(guān)于棧的敘述中，正確的是（）A）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進(jìn)后出的原則D）以上說法均錯誤正確答案：C【解析】：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為先進(jìn)后出表，或“后進(jìn)先出”

44、表，所以選擇C?！?】、 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是（）A）屬性B）二維表C）網(wǎng)狀結(jié)構(gòu)D）樹狀結(jié)構(gòu)正確答案：B【解析】：關(guān)系模型實(shí)體間的聯(lián)系采用二維表來表示，簡稱表。選項(xiàng)C為網(wǎng)狀模型實(shí)體間的聯(lián)系，選項(xiàng)D為層次模型實(shí)體間的聯(lián)系，選項(xiàng)A屬性刻畫了實(shí)體。【5】、 公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是（）A）1：1聯(lián)系B）m：1聯(lián)系C）1：m聯(lián)系D）m：n聯(lián)系正確答案：C【解析】：兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，主要有一對一聯(lián)系（1:1）、一對多聯(lián)系（1:m）、多對一聯(lián)系（m:1）、多對多聯(lián)系（m:n）。對于

45、每一個(gè)實(shí)體部門，都有多名職員，則其對應(yīng)的聯(lián)系為一對多聯(lián)系（1:m），答案選C?！?】、 有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是（）A）選擇B）投影C）自然連接D）并正確答案：A【解析】：由關(guān)系R到關(guān)系S為一元運(yùn)算，排除C和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A?！?】、 數(shù)據(jù)字典(DD)所定義的對象都包含于（）A）數(shù)據(jù)流圖（DFD圖）B）程序流程圖C）軟件結(jié)構(gòu)圖D）方框圖正確答案：A【解析】：在數(shù)據(jù)流圖中，對所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合?！?】、 軟件需求規(guī)格說明書的作用不包括（）A）軟件驗(yàn)收的依據(jù)

46、B）用戶與開發(fā)人員對軟件要做什么的共同理解C）軟件設(shè)計(jì)的依據(jù)D）軟件可行性研究的依據(jù)正確答案：D【解析】：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個(gè)方面的作用。便于用戶、開發(fā)人員進(jìn)行理解和交流，B正確；反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)，C正確；作為確認(rèn)測試和驗(yàn)收的依據(jù)，A正確?！?】、 下列哪種方法為黑盒測試方法（）A）語句覆蓋B）邏輯覆蓋C）邊界值分析D）路徑覆蓋正確答案：C【解析】：黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測試用例。在使用黑盒測試法時(shí)，手頭只需要有程序功能說明就可以了。黑盒測試法

47、分等價(jià)類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法?！?0】、 下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（）A）軟件總體設(shè)計(jì)B）算法設(shè)計(jì)C）制定軟件確認(rèn)測試計(jì)劃D）數(shù)據(jù)庫設(shè)計(jì)正確答案：C【解析】：從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。所以A、B、D正確，C為軟件測試階段的任務(wù)。第10套： 公共基礎(chǔ)選擇題真題【1】、 下列敘述中正確的是（）A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上說法均錯誤正確答案：A【解析】：程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)

48、構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)?！?】、 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（）A）函數(shù)的遞歸調(diào)用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務(wù)的作業(yè)調(diào)度正確答案：D【解析】：隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D正確?！?】、 對下列二叉樹進(jìn)行前序遍歷的結(jié)果為（）A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ正確答案：C【解析】：前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操

49、作。否則：訪問根結(jié)點(diǎn)；前序遍歷左子樹；前序遍歷右子樹，C正確?！?】、 一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素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正確答案：C【解析】：棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選C?！?】、 下面屬于白盒測試方法的是（）A）等價(jià)類劃分法B）邏輯覆蓋C）邊界值分析法D）錯誤推測法正確答案：B【解析】：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選

50、擇B。其余為黑盒測試法?！?】、 下面對對象概念描述正確的是（）A）對象間的通信靠消息傳遞B）對象是名字和方法的封裝體C）任何對象必須有繼承性D）對象的多態(tài)性是指一個(gè)對象有多個(gè)操作正確答案：A【解析】：對象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯誤。【7】、 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）A）低內(nèi)聚低耦合B）高耦合高內(nèi)聚C）高內(nèi)聚低耦合D）以上說法均錯誤正確答案：C【解析】：根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則：劃分模塊時(shí)，

51、盡量做到高內(nèi)聚、低耦合，保持模塊相對獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。模塊的大小要適中。C正確。【8】、 下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是（）A）數(shù)據(jù)共享B）數(shù)據(jù)完整性C）數(shù)據(jù)冗余度高D）數(shù)據(jù)獨(dú)立性高正確答案：C【解析】：數(shù)據(jù)庫系統(tǒng)的特點(diǎn)為高共享、低冗余、獨(dú)立性高、具有完整性等，C錯誤?！?】、 數(shù)據(jù)庫設(shè)計(jì)過程不包括（）A）概念設(shè)計(jì)B）邏輯設(shè)計(jì)C）物理設(shè)計(jì)D）算法設(shè)計(jì)正確答案：D【解析】：數(shù)據(jù)庫設(shè)計(jì)過程主要包括需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設(shè)

52、計(jì)、數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)階段。答案為D選項(xiàng)?！?0】、 有三個(gè)關(guān)系R、S和T如下：則關(guān)系R和關(guān)系S得到關(guān)系T的操作是（）A）自然連接B）交C）投影D）并正確答案：A【解析】：關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選A。第11套： 公共基礎(chǔ)選擇題真題【1】、 下列敘述中正確的是（）A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系正確答案：D【解析】：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的

53、時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為D?！?】、 下列敘述中正確的是（）A）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動態(tài)變化B）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動態(tài)變化C）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動態(tài)變化D）以上說法都不對正確答案：A【解析】：在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。所以循環(huán)隊(duì)列中的元素個(gè)數(shù)與隊(duì)頭指針和隊(duì)尾指針的變化而變化，A正確。【3】、 一棵二叉樹

54、中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）A）219B）229C）230D）231正確答案：B【解析】：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。【4】、 對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（）A）9B）10C）45D）90正確答案：C【解析】：冒泡法是在掃描過程中逐次比較相鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C?！?】、 構(gòu)成計(jì)算機(jī)軟件的是（）A）源代碼B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔正確答案：D【