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

公共基礎(chǔ)選擇題真題程序流程圖中帶有箭頭的線段表示的是（）。A）圖元關(guān)系 B）數(shù)據(jù)流 C）控制流 D）調(diào)用關(guān)系正確答案：C【解析】：在數(shù)據(jù)流圖中，用標有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標有名字的箭頭表示控制流。所以選擇C。結(jié)構(gòu)化程序設(shè)計的基本原則不包括（）。A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精正確答案：A【解析】：結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。軟件設(shè)計中模塊劃分應遵循的準則是（）。A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合正確答案：B【解析】：軟件設(shè)計中模塊劃分應遵循的準則是高內(nèi)聚低偶合、模塊大小規(guī)模適當、模塊的依賴關(guān)系適當?shù)?。模塊的劃分應遵循一定的要求，以保證模塊劃分合理，并進一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強，易于理解和維護。模塊之間的耦合應盡可能的低，模塊的內(nèi)聚度應盡可能的高。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A）可行性分析報告 B）軟件需求規(guī)格說明書C）概要設(shè)計說明書 D）集成測試計劃正確答案：B【解析】：A錯誤，可行性分析階段產(chǎn)生可行性分析報告。C錯誤，概要設(shè)計說明書是總體設(shè)計階段產(chǎn)生的文檔。D錯誤，集成測試計劃是在概要設(shè)計階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計、編碼等需要的重要參考文檔。算法的有窮性是指（）。A）算法程序的運行時間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用正確答案：A【解析】：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n－1）/2的排序方法是（）。A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序正確答案：D【解析】：除了堆排序算法的比較次數(shù)是O（nlog2n），其他的都是n(n－1)/2。下列關(guān)于棧的敘述正確的是（）。A）棧按“先進先出”組織數(shù)據(jù) B）棧按“先進后出”組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)正確答案：B【解析】：棧是按“先進后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進行操作。在數(shù)據(jù)庫設(shè)計中，將E－R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）。A）需求分析階段 B）概念設(shè)計階段 C）邏輯設(shè)計階段 D）物理設(shè)計階段正確答案：C【解析】：E－R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計出表，所以屬于邏輯設(shè)計階段。有三個關(guān)系R、S和T如下：

由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為（）。A）并 B）自然連接 C）笛卡爾積 D）交正確答案：D【解析】：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復的屬性列去掉，所以B錯誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?，所以C錯誤。根據(jù)關(guān)系T可以很明顯的看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組，所以取得是交運算，選擇D。設(shè)有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為（）。A）課號，成績 B）學號，成績 C）學號，課號 D）學號，姓名，成績正確答案：C【解析】：學號是學生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應該是與前兩個表能夠直接聯(lián)系且能唯一定義的學號和課號，所以選擇C。公共基礎(chǔ)選擇題真題一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA正確答案：B【解析】：棧按先進后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B。下列敘述中正確的是（）。A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定正確答案：D【解析】：循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結(jié)構(gòu)的，所以A錯誤；在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況，所以B與C錯誤。在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（）。A）O（n） B）O（n2） C）O（log2n） D）O（nlog2n）正確答案：C【解析】：當有序線性表為順序存儲時才能用二分法查找。可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較下列敘述中正確的是（）。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é)省存儲空間正確答案：A【解析】：鏈式存儲結(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B與C錯誤。鏈式存儲結(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。A）控制流 B）事件驅(qū)動 C）模塊調(diào)用 D）數(shù)據(jù)流正確答案：D【解析】：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。在軟件開發(fā)中，需求分析階段可以使用的工具是（）。A）N－S圖 B）DFD圖 C）PAD圖 D）程序流程圖正確答案：B【解析】：在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表，所以選擇B。在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c的是（）。A）一致性 B）分類性 C）多態(tài)性 D）標識唯一性正確答案：A【解析】：對象有如下一些基本特點：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。所以選擇A。一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是（）。A）一對一 B）一對多 C）多對一 D）多對多正確答案：B【解析】：因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以實體宿舍和學生之間是一對多的關(guān)系。在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（）。A）人工管理階段 B）文件系統(tǒng)階段 C）數(shù)據(jù)庫系統(tǒng)階段 D）三個階段相同正確答案：C【解析】：數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個階段結(jié)構(gòu)簡單，使用方便邏輯性強物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導地位，所以選擇C。有三個關(guān)系R、S和T如下：

由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為（）。A）笛卡爾積 B）交 C）并 D）自然連接正確答案：D【解析】：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進行的是自然連接操作。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）。A）棧是“先進先出”的線性表B）隊列是“先進后出”的線性表C）循環(huán)隊列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)正確答案：D【解析】：棧是先進后出的線性表，所以A錯誤；隊列是先進先出的線性表，所以B錯誤；循環(huán)隊列是線性結(jié)構(gòu)的線性表，所以C錯誤。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。A）棧 B）樹 C）隊列 D）二叉樹正確答案：A【解析】：棧支持子程序調(diào)用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時要首先保存主程序當前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點，因此本題的答案為A。某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是（）。A）10 B）8 C）6 D）4正確答案：C【解析】：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點總是比度為2的節(jié)點多一個，所以本題中是5＋1＝6個。下列排序方法中，最壞情況下比較次數(shù)最少的是（）。A）冒泡排序 B）簡單選擇排序 C）直接插入排序 D）堆排序正確答案：D【解析】：冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n－1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是nlog2n。軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是（）。A）編譯程序 B）操作系統(tǒng) C）教務管理系統(tǒng) D）匯編程序正確答案：C【解析】：編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C教務管理系統(tǒng)才是應用軟件。下面敘述中錯誤的是（）A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性正確答案：A【解析】：軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤，所以選項A錯誤。程序調(diào)試的基本步驟有：錯誤定位、修改設(shè)計和代碼，以排除錯誤、進行回歸測試，防止引進新的錯誤。程序調(diào)試通常稱為Debug，即排錯。軟件測試的基本準則有：所有測試都應追溯到需求、嚴格執(zhí)行測試計劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是（）。A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C）耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度正確答案：B【解析】：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計，應盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C與D錯誤。數(shù)據(jù)庫應用系統(tǒng)中的核心問題是（）。A）數(shù)據(jù)庫設(shè)計 B）數(shù)據(jù)庫系統(tǒng)設(shè)計 C）數(shù)據(jù)庫維護 D）數(shù)據(jù)庫管理員培訓正確答案：A【解析】：數(shù)據(jù)庫應用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計。有兩個關(guān)系R，S如下：

由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為（）。A）選擇 B）投影 C）插入 D）連接正確答案：B【解析】：投影運算是指對于關(guān)系內(nèi)的域指定可引入新的運算。本題中S是在原有關(guān)系R的內(nèi)部進行的，是由R中原有的那些域的列所組成的關(guān)系。所以選擇B。將E－R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為（）。A）屬性 B）鍵 C）關(guān)系 D）域正確答案：C【解析】：從E－R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實體與聯(lián)系都可以表示成關(guān)系，E－R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。公共基礎(chǔ)選擇題真題下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。A）循環(huán)隊列 B）帶鏈隊列 C）二叉樹 D）帶鏈棧正確答案：C【解析】：樹是簡單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是（）。A）循環(huán)隊列 B）棧 C）隊列 D）二叉樹正確答案：B【解析】：棧是按先進后出的原則組織數(shù)據(jù)的；隊列按先進先出的原則組織數(shù)據(jù)。對于循環(huán)隊列，下列敘述中正確的是（）。A）隊頭指針是固定不變的 B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針 D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針正確答案：D【解析】：循環(huán)隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊操作要進行變化。因為是循環(huán)利用的隊列結(jié)構(gòu)，所以對頭指針有時可能大于隊尾指針有時也可能小于隊尾指針。算法的空間復雜度是指（）。A）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)正確答案：A【解析】：算法的空間復雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A。軟件設(shè)計中劃分模塊的一個準則是（）。A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合正確答案：B【解析】：一般較優(yōu)秀的軟件設(shè)計，應盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是（）。A）可封裝 B）自頂向下 C）模塊化 D）逐步求精正確答案：A【解析】：結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。軟件詳細設(shè)計生產(chǎn)的圖如下：

該圖是（）A）N－S圖 B）PAD圖 C）程序流程圖 D）E－R圖正確答案：C【解析】：N－S圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以A不對。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細設(shè)計的圖形表示工具，所以B不對。E－R圖是數(shù)據(jù)庫中的用于表示E－R模型的圖示工具，所以D不對。根據(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ù)庫的機構(gòu)，它是一種系統(tǒng)軟件，負責數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。在E－R圖中，用來表示實體聯(lián)系的圖形是（）。A）橢圓形 B）矩形 C）菱形 D）三角形正確答案：C【解析】：在E－R圖中實體集用矩形表示，屬性用橢圓表示，聯(lián)系用菱形表示。有三個關(guān)系R、S和T如下：

則關(guān)系T是由關(guān)系R和S通過某種操作得到，該操作為（）。A）選擇 B）投影 C）交 D）并正確答案：D【解析】：在關(guān)系T中包含了關(guān)系R與S中的所有元組，所以進行的是并的運算。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）。A）線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B）線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C）線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D）線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)在存儲空間的需求上沒有可比性正確答案：B【解析】：線性鏈式存儲結(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結(jié)構(gòu)。下列敘述中正確的是（）。A）棧是一種先進先出的線性表B）隊列是一種后進先出的線性表C）棧與隊列都是非線性結(jié)構(gòu)D）以上三種說法都不對正確答案：D【解析】：棧是一種先進后出的線性表，隊列是一種先進先出的線性表，棧與隊列都是線性結(jié)構(gòu)。軟件測試的目的是（）。A）評估軟件可靠性 B）發(fā)現(xiàn)并改正程序中的錯誤C）改正程序中的錯誤 D）發(fā)現(xiàn)程序中的錯誤正確答案：D【解析】：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A）軟件集成測試計劃 B）軟件詳細設(shè)計說明書C）用戶手冊 D）軟件需求規(guī)格說明書正確答案：D【解析】：需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個方面。所以選擇D。軟件生命周期是指（）。A）軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程B）軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C）軟件的開發(fā)過程D）軟件的運行維護過程正確答案：A【解析】：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。面向?qū)ο蠓椒ㄖ校^承是指（）。A）一組對象所具有的相似性質(zhì) B）一個對象具有另一個對象的性質(zhì)C）各對象之間的共同性質(zhì) D）類之間共享屬性和操作的機制正確答案：D【解析】：繼承是面向?qū)ο蟮姆椒ǖ囊粋€主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復定義它們，所以說繼承是指類之間共享屬性和操作的機制。層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是（）。A）記錄長度 B）文件的大小 C）聯(lián)系的復雜程度 D）數(shù)據(jù)之間的聯(lián)系方式正確答案：D【解析】：層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是（）。A）一對一 B）一對多 C）多對多 D）多對一正確答案：C【解析】：因為一個人可以操作多個計算機，而一臺計算機又可以被多個人使用，所以兩個實體之間是多對多的關(guān)系。數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是（）。A）內(nèi)模式 B）概念模式 C）外模式 D）設(shè)計模式正確答案：C【解析】：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。有三個關(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)系中沒有的元組的集合，所以進行的是差的運算。公共基礎(chǔ)選擇題真題下列關(guān)于棧敘述正確的是（）。A）算法就是程序B）設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C）設(shè)計算法時只需要考慮結(jié)果的可靠性D）以上三種說法都不對正確答案：D【解析】：算法是指解題方案的準確而完整的描述，算法不等于程序，也不等于計算方法，所以A錯誤。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。下列敘述中正確的是（）。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)正確答案：B【解析】：線性結(jié)構(gòu)應滿足：有且只有一個根結(jié)點與每個結(jié)點最多有一個前件，也最多有一個后件，所以B正確。所以有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A錯誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。下列關(guān)于二叉樹的敘述中，正確的是（）。A）葉子結(jié)點總是比度為2的結(jié)點少一個 B）葉子結(jié)點總是比度為2的結(jié)點多一個C）葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍 D）度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍正確答案：B【解析】：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個。所以選擇B。軟件生命周期中的活動不包括（）。A）市場調(diào)研 B）需求分析 C）軟件測試 D）軟件維護正確答案：A【解析】：軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運行維護三個階段。主要活動階段是：可行性研究與計劃階段，需求分析，軟件設(shè)計，軟件實現(xiàn)，軟件測試，運行和維護，所以選擇A。某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

該系統(tǒng)總體結(jié)構(gòu)圖的深度是（）。A）7 B）6 C）3 D）2正確答案：C【解析】：根據(jù)總體結(jié)構(gòu)圖可以看出該樹的深度為3，比如：XY系統(tǒng)-功能2-功能2.1，就是最深的度數(shù)的一個表現(xiàn)。程序調(diào)試的任務是（）。A）設(shè)計測試用例 B）驗證程序的正確性C）發(fā)現(xiàn)程序中的錯誤 D）診斷和改正程序中的錯誤正確答案：D【解析】：程序調(diào)試的任務是診斷和改正程序中的錯誤。下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是（）。A）在需求分析階段建立數(shù)據(jù)字典 B）在概念設(shè)計階段建立數(shù)據(jù)字典C）在邏輯設(shè)計階段建立數(shù)據(jù)字典 D）在物理設(shè)計階段建立數(shù)據(jù)字典正確答案：A【解析】：數(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。有三個關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）。A）自然連接 B）交 C）投影 D）并正確答案：A【解析】：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復的屬性列去掉，所以根據(jù)T中元組可以判斷R和S做的是自然連接操作。下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是（）。A）繼承 B）自頂向下 C）模塊化 D）逐步求精正確答案：A【解析】：面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο蟆㈩惡蛯嵗?、消息、繼承與多態(tài)性，所以選擇A。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）。A）循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu)B）循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C）循環(huán)隊列是非線性結(jié)構(gòu)D）循環(huán)隊列是一種邏輯結(jié)構(gòu)正確答案：B【解析】：在實際應用中，隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。下列關(guān)于線性鏈表的敘述中，正確的是（）。A）各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C）進行插入與刪除時，不需要移動表中的元素D）以上說法均不正確正確答案：C【解析】：一般來說，在線性表的鏈式存儲結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點的指針域即可。一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為（）A）16 B）10 C）6 D）4正確答案：A【解析】：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個，所以本題中度為2的結(jié)點是5－1＝4個，所以度為1的結(jié)點的個數(shù)是25－5－4＝16個。在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（）。A）外模式 B）內(nèi)模式 C）概念模式 D）邏輯模式正確答案：B【解析】：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B。在滿足實體完整性約束的條件下（）。A）一個關(guān)系中應該有一個或多個候選關(guān)鍵字B）一個關(guān)系中只能有一個候選關(guān)鍵字C）一個關(guān)系中必須有多關(guān)鍵字個候選D）一個關(guān)系中可以沒有候選關(guān)鍵字正確答案：A【解析】：實體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A。有三個關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）。A）自然連接 B）交 C）除 D）并正確答案：C【解析】：如果S＝T/R，則S稱為T除以R的商。在除運算中S的域由T中那些不出現(xiàn)在R中的域所組成，對于S中的任一有序組，由它與關(guān)系R中每個有序組所構(gòu)成的有序組均出現(xiàn)在關(guān)系T中。所以本題選擇C。下面描述中，不屬于軟件危機表現(xiàn)的是（）。A）軟件過程不規(guī)范 B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制 D）軟件成本不斷提高正確答案：A【解析】：軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進度無法控制；軟件質(zhì)量難以保證；軟件不可維護或維護程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應用需求的增長。所以選擇A。下面不屬于需求分析階段任務的是（）。A）確定軟件系統(tǒng)的功能需求 B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格說明書評審 D）制定軟件集成測試計劃正確答案：D【解析】：需求分析階段的工作有：需求獲取；需求分析；編寫需求規(guī)格說明書；需求評審，所以選擇D。在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是（）。A）程序內(nèi)部邏輯 B）程序外部功能 C）程序數(shù)據(jù)結(jié)構(gòu) D）程序流程圖正確答案：B【解析】：黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證，黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B。在軟件設(shè)計中不使用的工具是（）。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īng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計階段用到的。PAD圖是在詳細設(shè)計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設(shè)計過程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計時用到，所以選擇C。公共基礎(chǔ)選擇題真題下列關(guān)于棧敘述正確的是（）。A）棧頂元素最先能被刪除 B）棧頂元素最后才能被刪除C）棧底元素永遠不能被刪除 D）棧底元素最先被刪除正確答案：A【解析】：棧是先進后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除。所以選擇A。下列敘述中正確的是（）。A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D）以上說法均不正確正確答案：C【解析】：棧是先進后出的數(shù)據(jù)結(jié)構(gòu)，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C。某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層）（）。A）3 B）4 C）6 D）7正確答案：D【解析】：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，多為0的葉子結(jié)點總比度為2的結(jié)點多一個，所以本題中度為2的結(jié)點為1－1＝0個，所以可以知道本題目中的二叉樹的每一個結(jié)點都有一個分支，所以共7個結(jié)點共7層，即度為7。軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是（）。A）學生成績管理系統(tǒng) B）C語言編譯程序C）UNIX操作系統(tǒng) D）數(shù)據(jù)庫管理系統(tǒng)正確答案：A【解析】：軟件按功能可以分為：應用軟件、系統(tǒng)軟件、支撐軟件。操作系統(tǒng)、編譯程序、匯編程序、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理系統(tǒng)都屬于系統(tǒng)軟件。所以B、C、D都是系統(tǒng)軟件，只有A是應用軟件。結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（）。A）順序結(jié)構(gòu) B）GOTO跳轉(zhuǎn) C）選擇（分支）結(jié)構(gòu) D）重復（循環(huán)）結(jié)構(gòu)正確答案：B【解析】：1966年Boehm和Jacopini證明了程序設(shè)計語言僅僅使用順序、選擇和重復三種基本控制結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。下面描述中錯誤的是（）。A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計B）軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務之一D）PAD圖是軟件詳細設(shè)計的表示工具正確答案：A【解析】：詳細設(shè)計的任務是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細節(jié)，所以A錯誤。負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（）。A）數(shù)據(jù)定義語言 B）數(shù)據(jù)管理語言 C）數(shù)據(jù)操縱語言 D）數(shù)據(jù)控制語言正確答案：C【解析】：數(shù)據(jù)定義語言：負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負責數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能。一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是（）。A）1：1聯(lián)系 B）1：m聯(lián)系 C）m：1聯(lián)系 D）m：n聯(lián)系正確答案：D【解析】：因為一個教師可講授多門課程，而一門課程又能由多個老師講授所以他們之間是多對多的關(guān)系，可以表示為m：n。有三個關(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。所以做的是差運算。定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是（）。A）－369 B）369 C）0.369 D）整數(shù)集合{1,2,3,4,5}正確答案：B【解析】：只有B選項369可以用無符號整數(shù)來表示和存儲。A選項－369有負號，選項C0.369是小數(shù)都不能用無符號整數(shù)類存儲，選項D是一個整數(shù)集合得用數(shù)組來存儲。公共基礎(chǔ)選擇題真題下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）A）二叉鏈表 B）循環(huán)鏈表 C）雙向鏈表 D）帶鏈的棧正確答案：A【解析】：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結(jié)點，是線性表。在單鏈表中的結(jié)點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個結(jié)點中含有兩個指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現(xiàn)，是一種存儲結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項。設(shè)循環(huán)隊列的存儲空間為Q（1:35），初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（）A）15 B）16 C）20 D）0或35正確答案：D【解析】：在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進行出隊、入隊操作時，頭尾指針仍要加1，朝前移動。只不過當頭尾指針指向向量上界時，其加1操作的結(jié)果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。下列關(guān)于棧的敘述中，正確的是（）A）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進后出的原則D）以上說法均錯誤正確答案：C【解析】：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為先進后出表，或“后進先出”表，所以選擇C。在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是（）A）屬性 B）二維表 C）網(wǎng)狀結(jié)構(gòu) D）樹狀結(jié)構(gòu)正確答案：B【解析】：關(guān)系模型實體間的聯(lián)系采用二維表來表示，簡稱表。選項C為網(wǎng)狀模型實體間的聯(lián)系，選項D為層次模型實體間的聯(lián)系，選項A屬性刻畫了實體。公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是（）A）1：1聯(lián)系 B）m：1聯(lián)系 C）1：m聯(lián)系 D）m：n聯(lián)系正確答案：C【解析】：兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，主要有一對一聯(lián)系（1:1）、一對多聯(lián)系（1:m）、多對一聯(lián)系（m:1）、多對多聯(lián)系（m:n）。對于每一個實體部門，都有多名職員，則其對應的聯(lián)系為一對多聯(lián)系（1:m），答案選C。有兩個關(guān)系R和S如下：

則由關(guān)系R得到關(guān)系S的操作是（）A）選擇 B）投影 C）自然連接 D）并正確答案：A【解析】：由關(guān)系R到關(guān)系S為一元運算，排除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ù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。軟件需求規(guī)格說明書的作用不包括（）A）軟件驗收的依據(jù) B）用戶與開發(fā)人員對軟件要做什么的共同理解C）軟件設(shè)計的依據(jù) D）軟件可行性研究的依據(jù)正確答案：D【解析】：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個方面的作用。①便于用戶、開發(fā)人員進行理解和交流，B正確；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)，C正確；③作為確認測試和驗收的依據(jù)，A正確。下列哪種方法為黑盒測試方法（）A）語句覆蓋 B）邏輯覆蓋 C）邊界值分析 D）路徑覆蓋正確答案：C【解析】：黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。下面不屬于軟件設(shè)計階段任務的是（）A）軟件總體設(shè)計 B）算法設(shè)計 C）制定軟件確認測試計劃 D）數(shù)據(jù)庫設(shè)計正確答案：C【解析】：從技術(shù)觀點上看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。所以A、B、D正確，C為軟件測試階段的任務。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）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é)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是（）A）函數(shù)的遞歸調(diào)用 B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行 D）先到先服務的作業(yè)調(diào)度正確答案：D【解析】：隊列的修改是依先進先出的原則進行的，D正確。對下列二叉樹進行前序遍歷的結(jié)果為（）

A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ正確答案：C【解析】：前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點；②前序遍歷左子樹；③前序遍歷右子樹，C正確。一個棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是（）A）1,2,3,A,B,C B）C,B,A,1,2,3 C）C,B,A,3,2,1 D）1,2,3,C,B,A正確答案：C【解析】：棧的修改是按后進先出的原則進行的，所以順序應與入棧順序相反，故選C。下面屬于白盒測試方法的是（）A）等價類劃分法 B）邏輯覆蓋 C）邊界值分析法 D）錯誤推測法正確答案：B【解析】：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測試法。下面對對象概念描述正確的是（）A）對象間的通信靠消息傳遞 B）對象是名字和方法的封裝體C）任何對象必須有繼承性 D）對象的多態(tài)性是指一個對象有多個操作正確答案：A【解析】：對象之間進行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作，B錯誤。軟件設(shè)計中模塊劃分應遵循的準則是（）A）低內(nèi)聚低耦合 B）高耦合高內(nèi)聚 C）高內(nèi)聚低耦合 D）以上說法均錯誤正確答案：C【解析】：根據(jù)軟件設(shè)計原理提出如下優(yōu)化準則：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應在其控制范圍之內(nèi)，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應適當。④模塊的大小要適中。C正確。下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是（）A）數(shù)據(jù)共享 B）數(shù)據(jù)完整性 C）數(shù)據(jù)冗余度高 D）數(shù)據(jù)獨立性高正確答案：C【解析】：數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤。數(shù)據(jù)庫設(shè)計過程不包括（）A）概念設(shè)計 B）邏輯設(shè)計 C）物理設(shè)計 D）算法設(shè)計正確答案：D【解析】：數(shù)據(jù)庫設(shè)計過程主要包括需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設(shè)計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護階段。答案為D選項。有三個關(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是通過公共域的等值進行連接的結(jié)果，符合自然連接，選A。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）A）一個算法的空間復雜度大，則其時間復雜度也必定大B）一個算法的空間復雜度大，則其時間復雜度必定小C）一個算法的時間復雜度大，則其空間復雜度必定小D）算法的時間復雜度與空間復雜度沒有直接關(guān)系正確答案：D【解析】：算法的空間復雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關(guān)系，答案為D。下列敘述中正確的是（）A）循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B）循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C）循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D）以上說法都不對正確答案：A【解析】：在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。因此，從排頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。所以循環(huán)隊列中的元素個數(shù)與隊頭指針和隊尾指針的變化而變化，A正確。一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為（）A）219 B）229 C）230 D）231正確答案：B【解析】：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0-1，葉子節(jié)點即度為0，則n2=79，總結(jié)點數(shù)為n0+n1+n2=80+70+79=229，答案為B。對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為（）A）9 B）10 C）45 D）90正確答案：C【解析】：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。構(gòu)成計算機軟件的是（）A）源代碼 B）程序和數(shù)據(jù) C）程序和文檔 D）程序、數(shù)據(jù)及相關(guān)文檔正確答案：D【解析】：軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是（）A）測試 B）設(shè)計 C）可行性研究 D）實現(xiàn)正確答案：C【解析】：開發(fā)階段包括分析、設(shè)計和實施兩類任務。其中分析、設(shè)計包括需求分析、總體設(shè)計和詳細設(shè)計3個階段，實施則包括編碼和測試兩個階段，C不屬于開發(fā)階段。下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是（）A）系統(tǒng)結(jié)構(gòu)圖 B）數(shù)據(jù)字典（DD)C）數(shù)據(jù)流程圖（DFD圖） D）判定表正確答案：A【解析】：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流程圖、數(shù)據(jù)字典、判定樹和判定表。在關(guān)系模型中，每一個二維表稱為一個（）A）關(guān)系 B）屬性 C）元組 D）主碼（鍵）正確答案：A【解析】：關(guān)系模型采用二維表來表示，即每個二維表稱為一個關(guān)系。若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是（）A）一對一 B）一對多 C）多對一 D）多對多正確答案：B【解析】：A和B為一對多的聯(lián)系，則對于A中的每一個實體，B中有多個實體與之聯(lián)系，而B與C為一對一聯(lián)系，則對于B中的每一個實體，C中之多有一個實體與之聯(lián)系，則可推出對于A中的每一個實體，C中有多個實體與聯(lián)系，所以為一對多聯(lián)系。有三個關(guān)系Ｒ，Ｓ和Ｔ如下：

則由關(guān)系Ｒ和Ｓ得到關(guān)系Ｔ的操作是（）A）選擇 B）投影 C）交 D）并正確答案：D【解析】：關(guān)系T中的元素與關(guān)系R和關(guān)系S中不同元素的總和，因此為并操作。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應的D）算法的時間復雜度與空間復雜度一定相關(guān)正確答案：B【解析】：算法的效率與問題的規(guī)模和數(shù)據(jù)的存儲結(jié)構(gòu)都有關(guān)，A錯誤。算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量，B正確。由于數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系可能與邏輯關(guān)系不同，因此數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應的，C錯誤。算法的時間復雜度和空間復雜度沒有直接的聯(lián)系，D錯誤。下列敘述中正確的是（）A）線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B）線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C）線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法均錯誤正確答案：C【解析】：線性表的順序存儲結(jié)構(gòu)具備如下兩個基本特征：（1）線性表中的所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結(jié)點，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此C正確。某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在第1層）（）A）3 B）6 C）8 D）12正確答案：D【解析】：二叉樹中，度為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。對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（）A）n B）n-1 C）n（n-1） D）n（n-1）/2正確答案：D【解析】：快速排序最壞情況就是每次選的基準數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是（）A）禁止使用goto語句 B）使用goto語句程序效率高C）應避免濫用goto語句 D）以上說法均錯誤正確答案：C【解析】：結(jié)構(gòu)化程序設(shè)計中，要注意盡量避免goto語句的使用，故選C。下面不屬于軟件測試實施步驟的是（）A）集成測試 B）回歸測試 C）確認測試 D）單元測試正確答案：B【解析】：軟件測試主要包括單元測試、集成測試、確認測試和系統(tǒng)測試。下面不屬于軟件需求分析階段主要工作的是（）A）需求變更申請 B）需求分析 C）需求評審 D）需求獲取正確答案：A【解析】：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評。一般情況下，當對關(guān)系R和S進行自然連接時，要求R和S含有一個或者多個共有的（）A）記錄 B）行 C）屬性 D）元組正確答案：C【解析】：自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關(guān)系間有公共域；②通過公共域的等值進行連接，選C。有三個關(guān)系Ｒ，Ｓ和Ｔ如下：

則由關(guān)系Ｒ和Ｓ得到關(guān)系Ｔ的操作是（）A）選擇 B）差 C）交 D）并正確答案：B【解析】：關(guān)系T是關(guān)系R的一部分，并且是關(guān)系R去掉R和S相同的元素，符合差操作。有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為（）A）公司號，職員號 B）職員號，工資C）職員號 D）公司號，職員號，工資正確答案：A【解析】：由于職員可以再多加公司兼職，表W的鍵（碼）應為公司關(guān)系和職員關(guān)系的主碼，即公司號和職員號。公共基礎(chǔ)選擇題真題程序流程圖中帶有箭頭的線段表示的是（）。A）圖元關(guān)系 B）數(shù)據(jù)流 C）控制流 D）調(diào)用關(guān)系正確答案：C【解析】：在數(shù)據(jù)流圖中，用標有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標有名字的箭頭表示控制流。所以選擇C。結(jié)構(gòu)化程序設(shè)計的基本原則不包括（）。A）多態(tài)性 B）自頂向下 C）模塊化 D）逐步求精正確答案：A【解析】：結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。軟件設(shè)計中模塊劃分應遵循的準則是（）。A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合 C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合正確答案：B【解析】：軟件設(shè)計中模塊劃分應遵循的準則是高內(nèi)聚低偶合、模塊大小規(guī)模適當、模塊的依賴關(guān)系適當?shù)取ＤK的劃分應遵循一定的要求，以保證模塊劃分合理，并進一步保證以此為依據(jù)開發(fā)出的軟件系統(tǒng)可靠性強，易于理解和維護。模塊之間的耦合應盡可能的低，模塊的內(nèi)聚度應盡可能的高。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A）可行性分析報告 B）軟件需求規(guī)格說明書C）概要設(shè)計說明書 D）集成測試計劃正確答案：B【解析】：A錯誤，可行性分析階段產(chǎn)生可行性分析報告。C錯誤，概要設(shè)計說明書是總體設(shè)計階段產(chǎn)生的文檔。D錯誤，集成測試計劃是在概要設(shè)計階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計、編碼等需要的重要參考文檔。算法的有窮性是指（）A）算法程序的運行時間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用正確答案：A【解析】：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是（）A）快速排序 B）冒泡排序 C）簡單插入排序 D）堆排序正確答案：D【解析】：除了堆排序算法的比較次數(shù)是Ｏ（nlog2n），其他的都是n(n－1)/2。下列關(guān)于棧的敘述正確的是（）A）棧按“先進先出”組織數(shù)據(jù) B）棧按“先進后出”組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)正確答案：B【解析】：棧是按“先進后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進行操作。在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）A）需求分析階段 B）概念設(shè)計階段 C）邏輯設(shè)計階段 D）物理設(shè)計階段正確答案：C【解析】：E－R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計出表，所以屬于邏輯設(shè)計階段。有三個關(guān)系R、S和T如下：

由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為（）A）并 B）自然連接 C）笛卡爾積 D）交正確答案：D【解析】：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復的屬性列去掉，所以B錯誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?，所以C錯誤。根據(jù)關(guān)系T可以很明顯的看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組所以取得是交運算，選擇D。設(shè)有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為（）A）課號，成績 B）學號，成績C）學號，課號 D）學號，姓名，成績正確答案：C【解析】：學號是學生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應該是與前兩個表能夠直接聯(lián)系且能唯一定義的學號和課號，所以選擇C。公共基礎(chǔ)選擇題真題一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA正確答案：B【解析】：棧是先進后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B。下列敘述中正確的是（）A）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列的中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列的中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定正確答案：D【解析】：循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結(jié)構(gòu)的，所以A錯誤；在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況，所以B與C錯誤。在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（）A）O（n） B）O（n2） C）O（log2n） D）O（nlog2n）正確答案：C【解析】：當有序線性表為順序存儲時才能用二分法查找。可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較Log2n次，而順序查找需要比較n次。下列敘述中正確的是（）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é)省存儲空間正確答案：A【解析】：鏈式存儲結(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B與C錯誤。鏈式存儲結(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）A）控制流 B）事件驅(qū)動 C）模塊調(diào)用 D）數(shù)據(jù)流正確答案：D【解析】：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。在軟件開發(fā)中，需求分析階段可以使用的工具是（）A）N-S圖 B）DFD圖 C）PAD圖 D）程序流程圖正確答案：B【解析】：在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖、數(shù)據(jù)字典DD、判定樹與判定表，所以選擇B。在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是（）A）一致性 B）分類性 C）多態(tài)性 D）標識唯一性正確答案：A【解析】：對象有如下一些基本特點：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。所以選擇A。一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是（）A）一對一 B）一對多 C）多對一 D）多對多正確答案：B【解析】：因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以實體宿舍和學生之間是一對多的關(guān)系。在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（）A）人工管理階段 B）文件系統(tǒng)階段 C）數(shù)據(jù)庫系統(tǒng)階段 D）三個階段相同正確答案：C【解析】：數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個階段結(jié)構(gòu)簡單，使用方便邏輯性強物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導地位，所以選擇C。有三個關(guān)系R、S和T如下：

由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為（）A）笛卡爾積 B）交 C）并 D）自然連接正確答案：D【解析】：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進行的是自然連接操作。公共基礎(chǔ)選擇題真題面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（）。A）結(jié)合 B）封裝 C）隱藏 D）抽象正確答案：B【解析】：對象的基本特點是：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。封裝是指隱藏對象的屬性和實現(xiàn)細節(jié)，將數(shù)據(jù)和操作結(jié)合于統(tǒng)一體，僅對外提供訪問方式，B選項正確。在進行邏輯設(shè)計時，將E-R圖中實體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的（）。A）關(guān)系 B）元組 C）屬性 D）屬性的值域正確答案：A【解析】：E-R圖中實體之間的聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的關(guān)系，A選項正確。線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈式存儲結(jié)構(gòu)的優(yōu)點有（）。A）節(jié)省存儲空間 B）插入與刪除運算效率高C）便于查找 D）排序時減少元素的比較次數(shù)正確答案：B【解析】：順序表和鏈表的優(yōu)缺點比較如下表：由表中可以看出鏈式存儲插入與刪除運算效率高，故B選項正確。深度為7的完全二叉樹中共有125個結(jié)點，則該完全二叉樹中的葉子結(jié)點數(shù)為（）。A）62 B）63 C）64 D）65正確答案：B【解析】：在樹結(jié)構(gòu)中，定義一棵樹的根結(jié)點所在的層次為1，其他結(jié)點所在的層次等于它的父結(jié)點所在的層次加1，樹的最大層次稱為樹的深度。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結(jié)點。深度為6的滿二叉樹，結(jié)點個數(shù)為2^6-1=63，則第7層共有125-63=62個葉子結(jié)點，分別掛在第6層的左邊62個結(jié)點上，加上第6層的最后1個葉子結(jié)點，該完全二叉樹共有63個葉子結(jié)點，故B選項正確。下列敘述中正確的是（）。A）所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列B）有序表只能順序存儲在連續(xù)的存儲空間內(nèi)C）有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)D）任何存儲方式的有序表均能采用二分法進行查找正確答案：C【解析】：“有序”是特指元素按非遞減排列，即從小到大排列，但允許相鄰元素相等，A選項錯誤。有序表可以順序存儲也可以鏈式存儲，B選項錯。能使用二分法查找的線性表必須滿足兩個條件：用順序存儲結(jié)構(gòu)；線性表是有序表，D選項錯誤。故C選項正確。設(shè)二叉樹如下

則后序序列為（）A）ABDEGCFH B）DBGEAFHC C）DGEBHFCA D）ABCDEFGH正確答案：C【解析】：二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之后）。本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA，故C選項正確。計算機軟件包括（）。A）算法和數(shù)據(jù) B）程序和數(shù)據(jù) C）程序和文檔 D）程序、數(shù)據(jù)及相關(guān)文檔正確答案：D【解析】：計算機軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關(guān)的文檔。故D選項正確。下面描述中不屬于軟件需求分析階段任務的是（）。A）撰寫軟件需求規(guī)格說明書 B）軟件的總體結(jié)構(gòu)設(shè)計C）軟件的需求分析 D）軟件的需求評審正確答案：B【解析】：需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。故B選項正確。當數(shù)據(jù)庫中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應用程序不受影響，稱為數(shù)據(jù)的（）。A）邏輯獨立性 B）物理獨立性 C）應用獨立性 D）空間獨立性正確答案：A【解析】：數(shù)據(jù)獨立性包括物理獨立性和邏輯獨立性，物理獨立性指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，也不會引起應用程序的改動；邏輯獨立性指數(shù)據(jù)庫的總體邏輯結(jié)構(gòu)的改變，不會導致相應的應用程序的改變。故A選項正確。有三個關(guān)系R、S和T如下

則由關(guān)系R和S得到T的操作是（）A）并 B）投影 C）交 D）選擇正確答案：A【解析】：投影，從關(guān)系模式中指定若干個屬性組成新的關(guān)系，T相較于R沒有缺少屬性，故B選項錯誤。選擇，從關(guān)系中找出滿足給定條件的元組的操作稱為選擇，T相較于R增加了元組，故D選項錯誤。交：R∩S結(jié)果是既屬于R又屬于S的記錄組成的集合，T中元組多于R與S，故C選項錯誤。并：R∪S是將S中的記錄追加到R后面，與題目中結(jié)果相符，故A選項正確。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）。A）結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表B）結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C）二叉樹只能采用鏈式存儲結(jié)構(gòu)D）循環(huán)鏈表是非線性結(jié)構(gòu)正確答案：B【解析】：具有兩個指針域的鏈表可能是雙向鏈表，A選項錯誤。雙向鏈表是線性結(jié)構(gòu)，二叉樹為非線性結(jié)構(gòu)，二者結(jié)點中均有兩個指針域，B選項正確。二叉樹通常采用鏈式存儲結(jié)構(gòu)，也可采用其他結(jié)構(gòu)，C選項錯誤。循環(huán)鏈表是線性結(jié)構(gòu)，D選項錯誤。某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為（）。A）BADC B）DCBA C）CDAB D）ABCD正確答案：B【解析】：二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之后）。本題根據(jù)前序序列為ABCD，可知A為根結(jié)點。根據(jù)中序序列為DCBA可知DCB是A的左子樹。根據(jù)前序序列可知B是CD的根結(jié)點。再根據(jù)中序序列可知DC是結(jié)點B的左子樹。根據(jù)前序序列可知，C是D的根結(jié)點，故后序序列為DCBA，B選項正確。下面不能作為軟件設(shè)計工具的是（）。A）PAD圖 B）程序流程圖 C）數(shù)據(jù)流程圖(DFD圖) D）總體結(jié)構(gòu)圖正確答案：C【解析】：軟件設(shè)計常用的工具有：圖形工具：程序流程圖、N-S圖、PAD圖、HIPO；表格工具：判定表；語言工具：PDL（偽碼）。另外，在結(jié)構(gòu)化設(shè)計方法中，常用的結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖，故選擇C選項。邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型，下面屬于邏輯模型的是（）。A）關(guān)系模型 B）謂詞模型 C）物理模型 D）實體-聯(lián)系模型正確答案：A【解析】：邏輯數(shù)據(jù)模型也稱數(shù)據(jù)模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)。成熟并大量使用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷取９蔄選項正確。運動會中一個運動項目可以有多名運動員參加，一個運動員可以參加多個項目。則實體項目和運動員之間的聯(lián)系是（）。A）多對多 B）一對多 C）多對一 D）一對一正確答案：A【解析】：一般來說，實體集之間必須通過聯(lián)系來建立聯(lián)接關(guān)系，分為三類：一對一聯(lián)系（1:1）、一對多聯(lián)系（1:m）、多對多聯(lián)系（m:n）。一個運動項目有很多運動員參加，而一個運動員可以參加多項運動項目，故實體項目和運動員之間的聯(lián)系是多對多，A選項正確。堆排序最壞情況下的時間復雜度為（）。A）O（n15） B）O（nlog2n） C）O（n(n-1)/2） D）O（log2n）正確答案：B【解析】：堆排序?qū)儆谶x擇類的排序方法，最壞情況時間復雜度為O（nlog2n）。故B選項正確。某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（）。A）32 B）46 C）48 D）49正確答案：C【解析】：在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個。由16個度為2的結(jié)點可知葉子結(jié)點個數(shù)為17，則結(jié)點結(jié)點總數(shù)為16+17+15=48，C選項正確。下面對軟件特點描述錯誤的是（）。A）軟件沒有明顯的制作過程B）軟件是一種邏輯實體，不是物理實體，具有抽象性C）軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性D）軟件在使用中存在磨損、老化問題正確答案：D【解析】：軟件具有以下特點：軟件是一種邏輯實體，具有抽象性；軟件沒有明顯的制作過程；軟件在使用期間不存在磨損、老化問題；對硬件和環(huán)境具有依賴性；軟件復雜性高，成本昂貴；軟件開發(fā)涉及諸多的社會因素。故D選項正確。某系統(tǒng)結(jié)構(gòu)圖如下圖所示

該系統(tǒng)結(jié)構(gòu)圖最大扇入是（）A）0 B）1 C）2 D）3正確答案：C【解析】：扇入指的是調(diào)用一個給定模塊的模塊個數(shù)。題干系統(tǒng)中，第2層模塊扇入均為1，第3層中功能模塊3.1扇入為2，其余為1，故最大扇入為2，C選項正確。設(shè)有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），員工S（員工號，姓名，性別，年齡，學歷），雇傭E（公司號，員工號，工資，工作起始時間）。其中表C的鍵為公司號，表S的鍵為員工號，則表E的鍵（碼）為（）。A）公司號，員工號 B）員工號，工資C）員工號 D）公司號，員工號，工資正確答案：A【解析】：二維表中的行稱為元組，候選鍵（碼）是二維表中能唯一標識元組的最小屬性集。若一個二維表有多個候選碼，則選定其中一個作為主鍵（碼）供用戶使用。公司號唯一標識公司，員工號唯一標識員工，而雇傭需要公司號與員工號同時唯一標識，故表Ｅ的鍵（碼）為（公司號，員工號），故A選項正確。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）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é)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是（）A）函數(shù)的遞歸調(diào)用 B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行 D）先到先服務的作業(yè)調(diào)度正確答案：D【解析】：隊列的修改是依先進先出的原則進行的，D正確。對下列二叉樹進行前序遍歷的結(jié)果為（）

A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ正確答案：C【解析】：前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點；②前序遍歷左子樹；③前序遍歷右子樹，C正確。一個棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是（）A）1,2,3,A,B,C B）C,B,A,1,2,3 C）C,B,A,3,2,1 D）1,2,3,C,B,A正確答案：C【解析】：棧的修改是按后進先出的原則進行的，所以順序應與入棧順序相反，故選C。下面屬于白盒測試方法的是（）A）等價類劃分法 B）邏輯覆蓋 C）邊界值分析法 D）錯誤推測法正確答案：B【解析】：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測試法。下面對對象概念描述正確的是（）A）對象間的通信靠消息傳遞 B）對象是名字和方法的封裝體C）任何對象必須有繼承性 D）對象的多態(tài)性是指一個對象有多個操作正確答案：A【解析】：對象之間進行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作，B錯誤。軟件設(shè)計中模塊劃分應遵循的準則是（）A）低內(nèi)聚低耦合 B）高耦合高內(nèi)聚C）高內(nèi)聚低耦合 D）以上說法均錯誤正確答案：C【解析】：根據(jù)軟件設(shè)計原理提出如下優(yōu)化準則：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應在其控制范圍之內(nèi)，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應適當。④模塊的大小要適中。C正確。下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是（）A）數(shù)據(jù)共享 B）數(shù)據(jù)完整性 C）數(shù)據(jù)冗余度高 D）數(shù)據(jù)獨立性高正確答案：C【解析】：數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤。數(shù)據(jù)庫設(shè)計過程不包括（）A）概念設(shè)計 B）邏輯設(shè)計 C）物理設(shè)計 D）算法設(shè)計正確答案：D【解析】：數(shù)據(jù)庫設(shè)計過程主要包括需求分析、、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設(shè)計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護階段。答案為D選項。有三個關(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是通過公共域的等值進行連接的結(jié)果，符合自然連接，選A。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）。A）棧是“先進先出”的線性表B）隊列是“先進后出”的線性表C）循環(huán)隊列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲