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

公共基礎(chǔ)選擇題真題程序流程圖中帶有箭頭的線段表示的是（）。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)遵循的準(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錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C錯(cuò)誤，概要設(shè)計(jì)說明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D錯(cuò)誤，集成測試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。算法的有窮性是指（）。A）算法程序的運(yùn)行時(shí)間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用正確答案：A【解析】：算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n－1）/2的排序方法是（）。A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序正確答案：D【解析】：除了堆排序算法的比較次數(shù)是O（nlog2n），其他的都是n(n－1)/2。下列關(guān)于棧的敘述正確的是（）。A）棧按“先進(jìn)先出”組織數(shù)據(jù) B）棧按“先進(jìn)后出”組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)正確答案：B【解析】：棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。在數(shù)據(jù)庫設(shè)計(jì)中，將E－R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）。A）需求分析階段 B）概念設(shè)計(jì)階段 C）邏輯設(shè)計(jì)階段 D）物理設(shè)計(jì)階段正確答案：C【解析】：E－R圖轉(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)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯(cuò)誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?，所以C錯(cuò)誤。根據(jù)關(guān)系T可以很明顯的看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組，所以取得是交運(yùn)算，選擇D。設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績），則表SC的關(guān)鍵字（鍵或碼）為（）。A）課號(hào)，成績 B）學(xué)號(hào)，成績 C）學(xué)號(hào)，課號(hào) D）學(xué)號(hào)，姓名，成績正確答案：C【解析】：學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C。公共基礎(chǔ)選擇題真題一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）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ì)列中元素的動(dòng)態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定正確答案：D【解析】：循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A錯(cuò)誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B與C錯(cuò)誤。在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。A）O（n） B）O（n2） C）O（log2n） D）O（nlog2n）正確答案：C【解析】：當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較下列敘述中正確的是（）。A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間正確答案：A【解析】：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D錯(cuò)誤。數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。A）控制流 B）事件驅(qū)動(dòng) C）模塊調(diào)用 D）數(shù)據(jù)流正確答案：D【解析】：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。在軟件開發(fā)中，需求分析階段可以使用的工具是（）。A）N－S圖 B）DFD圖 C）PAD圖 D）程序流程圖正確答案：B【解析】：在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表，所以選擇B。在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c(diǎn)的是（）。A）一致性 B）分類性 C）多態(tài)性 D）標(biāo)識(shí)唯一性正確答案：A【解析】：對象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(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)系。在數(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。有三個(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ù)的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）。A）棧是“先進(jìn)先出”的線性表B）隊(duì)列是“先進(jìn)后出”的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)正確答案：D【解析】：棧是先進(jìn)后出的線性表，所以A錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，所以B錯(cuò)誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C錯(cuò)誤。支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。A）棧 B）樹 C）隊(duì)列 D）二叉樹正確答案：A【解析】：棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(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）10 B）8 C）6 D）4正確答案：C【解析】：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中是5＋1＝6個(gè)。下列排序方法中，最壞情況下比較次數(shù)最少的是（）。A）冒泡排序 B）簡單選擇排序 C）直接插入排序 D）堆排序正確答案：D【解析】：冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n－1)/2次，而堆排序在最壞情況下需要比較的次數(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)用軟件。下面敘述中錯(cuò)誤的是（）A）軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B）對被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性正確答案：A【解析】：軟件測試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，并不涉及改正錯(cuò)誤，所以選項(xiàng)A錯(cuò)誤。程序調(diào)試的基本步驟有：錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行回歸測試，防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱為Debug，即排錯(cuò)。軟件測試的基本準(zhǔn)則有：所有測試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測試不可能、妥善保存測試計(jì)劃等文件。耦合性和內(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)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性，所以A錯(cuò)誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度，所以C與D錯(cuò)誤。數(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ì)。有兩個(gè)關(guān)系R，S如下：

由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為（）。A）選擇 B）投影 C）插入 D）連接正確答案：B【解析】：投影運(yùn)算是指對于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中S是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由R中原有的那些域的列所組成的關(guān)系。所以選擇B。將E－R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（）。A）屬性 B）鍵 C）關(guān)系 D）域正確答案：C【解析】：從E－R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E－R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。公共基礎(chǔ)選擇題真題下列數(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)中，能夠按照“先進(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ī)存儲(chǔ)空間B）算法所處理的數(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ì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：

該圖是（）A）N－S圖 B）PAD圖 C）程序流程圖 D）E－R圖正確答案：C【解析】：N－S圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以A不對。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以B不對。E－R圖是數(shù)據(jù)庫中的用于表示E－R模型的圖示工具，所以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)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。在E－R圖中，用來表示實(shí)體聯(lián)系的圖形是（）。A）橢圓形 B）矩形 C）菱形 D）三角形正確答案：C【解析】：在E－R圖中實(shí)體集用矩形表示，屬性用橢圓表示，聯(lián)系用菱形表示。有三個(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)算。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）。A）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒有可比性正確答案：B【解析】：線性鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以一般要多于順序存儲(chǔ)結(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）評估軟件可靠性 B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）改正程序中的錯(cuò)誤 D）發(fā)現(xiàn)程序中的錯(cuò)誤正確答案：D【解析】：軟件測試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，測試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯(cuò)在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A）軟件集成測試計(jì)劃 B）軟件詳細(xì)設(shè)計(jì)說明書C）用戶手冊 D）軟件需求規(guī)格說明書正確答案：D【解析】：需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個(gè)方面。所以選擇D。軟件生命周期是指（）。A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程C）軟件的開發(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ī)制。層次型、網(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è)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（）。A）一對一 B）一對多 C）多對多 D）多對一正確答案：C【解析】：因?yàn)橐粋€(gè)人可以操作多個(gè)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)又可以被多個(gè)人使用，所以兩個(gè)實(shí)體之間是多對多的關(guān)系。數(shù)據(jù)庫設(shè)計(jì)中反映用戶對數(shù)據(jù)要求的模式是（）。A）內(nèi)模式 B）概念模式 C）外模式 D）設(shè)計(jì)模式正確答案：C【解析】：數(shù)據(jù)庫系統(tǒng)的三級(jí)模式是概念模式、外模式和內(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ù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。有三個(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)算。公共基礎(chǔ)選擇題真題下列關(guān)于棧敘述正確的是（）。A）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D）以上三種說法都不對正確答案：D【解析】：算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A錯(cuò)誤。設(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)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A錯(cuò)誤。循環(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。軟件生命周期中的活動(dòng)不包括（）。A）市場調(diào)研 B）需求分析 C）軟件測試 D）軟件維護(hù)正確答案：A【解析】：軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運(yùn)行維護(hù)三個(gè)階段。主要活動(dòng)階段是：可行性研究與計(jì)劃階段，需求分析，軟件設(shè)計(jì)，軟件實(shí)現(xiàn)，軟件測試，運(yùn)行和維護(hù)，所以選擇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ù)的一個(gè)表現(xiàn)。程序調(diào)試的任務(wù)是（）。A）設(shè)計(jì)測試用例 B）驗(yàn)證程序的正確性C）發(fā)現(xiàn)程序中的錯(cuò)誤 D）診斷和改正程序中的錯(cuò)誤正確答案：D【解析】：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是（）。A）在需求分析階段建立數(shù)據(jù)字典 B）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C）在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典 D）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典正確答案：A【解析】：數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)和完善的。數(shù)據(jù)庫系統(tǒng)的三級(jí)模式不包括（）A）概念模式 B）內(nèi)模式 C）外模式 D）數(shù)據(jù)模式正確答案：D【解析】：數(shù)據(jù)庫系統(tǒng)的三級(jí)模式是概念模式、外模式和內(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做的是自然連接操作。下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（）。A）繼承 B）自頂向下 C）模塊化 D）逐步求精正確答案：A【解析】：面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο?、類和?shí)例、消息、繼承與多態(tài)性，所以選擇A。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）。A）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)正確答案：B【解析】：在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。下列關(guān)于線性鏈表的敘述中，正確的是（）。A）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C）進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D）以上說法均不正確正確答案：C【解析】：一般來說，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素，只需改變結(jié)點(diǎn)的指針域即可。一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）A）16 B）10 C）6 D）4正確答案：A【解析】：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)是5－1＝4個(gè)，所以度為1的結(jié)點(diǎn)的個(gè)數(shù)是25－5－4＝16個(gè)。在下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（）。A）外模式 B）內(nèi)模式 C）概念模式 D）邏輯模式正確答案：B【解析】：數(shù)據(jù)庫系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(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)鍵字正確答案：A【解析】：實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A。有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）。A）自然連接 B）交 C）除 D）并正確答案：C【解析】：如果S＝T/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)度無法控制；軟件質(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)證，黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B。在軟件設(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)中流動(dòng)和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到，所以選擇C。公共基礎(chǔ)選擇題真題下列關(guān)于棧敘述正確的是（）。A）棧頂元素最先能被刪除 B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除 D）棧底元素最先被刪除正確答案：A【解析】：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除。所以選擇A。下列敘述中正確的是（）。A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D）以上說法均不正確正確答案：C【解析】：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C。某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）。A）3 B）4 C）6 D）7正確答案：D【解析】：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，多為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)為1－1＝0個(gè)，所以可以知道本題目中的二叉樹的每一個(gè)結(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)結(jié)點(diǎn)共7層，即度為7。軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。A）學(xué)生成績管理系統(tǒng) B）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ì)方法。下面描述中錯(cuò)誤的是（）。A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B）軟件設(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錯(cuò)誤。負(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ā)控制、故障恢復(fù)等功能。一個(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)算。定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是（）。A）－369 B）369 C）0.369 D）整數(shù)集合{1,2,3,4,5}正確答案：B【解析】：只有B選項(xiàng)369可以用無符號(hào)整數(shù)來表示和存儲(chǔ)。A選項(xiàng)－369有負(fù)號(hào)，選項(xiàng)C0.369是小數(shù)都不能用無符號(hào)整數(shù)類存儲(chǔ)，選項(xiàng)D是一個(gè)整數(shù)集合得用數(shù)組來存儲(chǔ)。公共基礎(chǔ)選擇題真題下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）A）二叉鏈表 B）循環(huán)鏈表 C）雙向鏈表 D）帶鏈的棧正確答案：A【解析】：在定義的鏈表中，若只含有一個(gè)指針域來存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硎占?jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為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）15 B）16 C）20 D）0或35正確答案：D【解析】：在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí)，頭尾指針仍要加1，朝前移動(dòng)。只不過當(dāng)頭尾指針指向向量上界時(shí)，其加1操作的結(jié)果是指向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)。下列關(guān)于棧的敘述中，正確的是（）A）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進(jìn)后出的原則D）以上說法均錯(cuò)誤正確答案：C【解析】：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為先進(jìn)后出表，或“后進(jìn)先出”表，所以選擇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í)體。公司中有多個(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）。對于每一個(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ù) 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í)，手頭只需要有程序功能說明就可以了。黑盒測試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測法，答案為C。而A、B、D均為白盒測試方法。下面不屬于軟件設(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ù)。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上說法均錯(cuò)誤正確答案：A【解析】：程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(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）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ正確答案：C【解析】：前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點(diǎn)；②前序遍歷左子樹；③前序遍歷右子樹，C正確。一個(gè)棧的初始狀態(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【解析】：棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選C。下面屬于白盒測試方法的是（）A）等價(jià)類劃分法 B）邏輯覆蓋 C）邊界值分析法 D）錯(cuò)誤推測法正確答案：B【解析】：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測試法。下面對對象概念描述正確的是（）A）對象間的通信靠消息傳遞 B）對象是名字和方法的封裝體C）任何對象必須有繼承性 D）對象的多態(tài)性是指一個(gè)對象有多個(gè)操作正確答案：A【解析】：對象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對象的行為，D錯(cuò)誤。對象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）A）低內(nèi)聚低耦合 B）高耦合高內(nèi)聚 C）高內(nèi)聚低耦合 D）以上說法均錯(cuò)誤正確答案：C【解析】：根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時(shí)，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。下面描述中不屬于數(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錯(cuò)誤。數(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è)計(jì)、數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)階段。答案為D選項(xiàng)。有三個(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。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）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)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為D。下列敘述中正確的是（）A）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(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正確。一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）A）219 B）229 C）230 D）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。對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（）A）9 B）10 C）45 D）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【解析】：軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是（）A）測試 B）設(shè)計(jì) C）可行性研究 D）實(shí)現(xiàn)正確答案：C【解析】：開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測試兩個(gè)階段，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)系模型中，每一個(gè)二維表稱為一個(gè)（）A）關(guān)系 B）屬性 C）元組 D）主碼（鍵）正確答案：A【解析】：關(guān)系模型采用二維表來表示，即每個(gè)二維表稱為一個(gè)關(guān)系。若實(shí)體A和B是一對多的聯(lián)系，實(shí)體B和C是一對一的聯(lián)系，則實(shí)體A和C的聯(lián)系是（）A）一對一 B）一對多 C）多對一 D）多對多正確答案：B【解析】：A和B為一對多的聯(lián)系，則對于A中的每一個(gè)實(shí)體，B中有多個(gè)實(shí)體與之聯(lián)系，而B與C為一對一聯(lián)系，則對于B中的每一個(gè)實(shí)體，C中之多有一個(gè)實(shí)體與之聯(lián)系，則可推出對于A中的每一個(gè)實(shí)體，C中有多個(gè)實(shí)體與聯(lián)系，所以為一對多聯(lián)系。有三個(gè)關(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ù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)正確答案：B【解析】：算法的效率與問題的規(guī)模和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)都有關(guān)，A錯(cuò)誤。算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，B正確。由于數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系可能與邏輯關(guān)系不同，因此數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)不是一一對應(yīng)的，C錯(cuò)誤。算法的時(shí)間復(fù)雜度和空間復(fù)雜度沒有直接的聯(lián)系，D錯(cuò)誤。下列敘述中正確的是（）A）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)B）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的C）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法均錯(cuò)誤正確答案：C【解析】：線性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征：（1）線性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來依次存放線性表的結(jié)點(diǎn)，這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此C正確。某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）（）A）3 B）6 C）8 D）12正確答案：D【解析】：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度為0，n0=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=n0+n1+n2=1+n1+0，則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（）A）n B）n-1 C）n（n-1） D）n（n-1）/2正確答案：D【解析】：快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。結(jié)構(gòu)化程序設(shè)計(jì)中，下面對goto語句使用描述正確的是（）A）禁止使用goto語句 B）使用goto語句程序效率高C）應(yīng)避免濫用goto語句 D）以上說法均錯(cuò)誤正確答案：C【解析】：結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語句的使用，故選C。下面不屬于軟件測試實(shí)施步驟的是（）A）集成測試 B）回歸測試 C）確認(rèn)測試 D）單元測試正確答案：B【解析】：軟件測試主要包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。下面不屬于軟件需求分析階段主要工作的是（）A）需求變更申請 B）需求分析 C）需求評審 D）需求獲取正確答案：A【解析】：需求分析階段的工作可概括為4個(gè)方面：①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評。一般情況下，當(dāng)對關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的（）A）記錄 B）行 C）屬性 D）元組正確答案：C【解析】：自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關(guān)系間有公共域；②通過公共域的等值進(jìn)行連接，選C。有三個(gè)關(guān)系Ｒ，Ｓ和Ｔ如下：

則由關(guān)系Ｒ和Ｓ得到關(guān)系Ｔ的操作是（）A）選擇 B）差 C）交 D）并正確答案：B【解析】：關(guān)系T是關(guān)系R的一部分，并且是關(guān)系R去掉R和S相同的元素，符合差操作。有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號(hào)，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號(hào)，姓名，性別，年齡，學(xué)歷），工作W（公司號(hào)，職員號(hào)，工資），則表W的鍵（碼）為（）A）公司號(hào)，職員號(hào) B）職員號(hào)，工資C）職員號(hào) D）公司號(hào)，職員號(hào)，工資正確答案：A【解析】：由于職員可以再多加公司兼職，表W的鍵（碼）應(yīng)為公司關(guān)系和職員關(guān)系的主碼，即公司號(hào)和職員號(hào)。公共基礎(chǔ)選擇題真題程序流程圖中帶有箭頭的線段表示的是（）。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)遵循的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)取ＤK的劃分應(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錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C錯(cuò)誤，概要設(shè)計(jì)說明書是總體設(shè)計(jì)階段產(chǎn)生的文檔。D錯(cuò)誤，集成測試計(jì)劃是在概要設(shè)計(jì)階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。算法的有窮性是指（）A）算法程序的運(yùn)行時(shí)間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用正確答案：A【解析】：算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是（）A）快速排序 B）冒泡排序 C）簡單插入排序 D）堆排序正確答案：D【解析】：除了堆排序算法的比較次數(shù)是Ｏ（nlog2n），其他的都是n(n－1)/2。下列關(guān)于棧的敘述正確的是（）A）棧按“先進(jìn)先出”組織數(shù)據(jù) B）棧按“先進(jìn)后出”組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)正確答案：B【解析】：棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）A）需求分析階段 B）概念設(shè)計(jì)階段 C）邏輯設(shè)計(jì)階段 D）物理設(shè)計(jì)階段正確答案：C【解析】：E－R圖轉(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)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯(cuò)誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?，所以C錯(cuò)誤。根據(jù)關(guān)系T可以很明顯的看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組所以取得是交運(yùn)算，選擇D。設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績），則表SC的關(guān)鍵字（鍵或碼）為（）A）課號(hào)，成績 B）學(xué)號(hào)，成績C）學(xué)號(hào)，課號(hào) D）學(xué)號(hào)，姓名，成績正確答案：C【解析】：學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C。公共基礎(chǔ)選擇題真題一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）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ì)列的中元素的動(dòng)態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列的中元素的動(dòng)態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定正確答案：D【解析】：循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A錯(cuò)誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B與C錯(cuò)誤。在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）A）O（n） B）O（n2） C）O（log2n） D）O（nlog2n）正確答案：C【解析】：當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較Log2n次，而順序查找需要比較n次。下列敘述中正確的是（）A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間正確答案：A【解析】：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D錯(cuò)誤。數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）A）控制流 B）事件驅(qū)動(dòng) C）模塊調(diào)用 D）數(shù)據(jù)流正確答案：D【解析】：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。在軟件開發(fā)中，需求分析階段可以使用的工具是（）A）N-S圖 B）DFD圖 C）PAD圖 D）程序流程圖正確答案：B【解析】：在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖、數(shù)據(jù)字典DD、判定樹與判定表，所以選擇B。在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點(diǎn)的是（）A）一致性 B）分類性 C）多態(tài)性 D）標(biāo)識(shí)唯一性正確答案：A【解析】：對象有如下一些基本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(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)系。在數(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。有三個(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ù)的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。公共基礎(chǔ)選擇題真題面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（）。A）結(jié)合 B）封裝 C）隱藏 D）抽象正確答案：B【解析】：對象的基本特點(diǎn)是：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。封裝是指隱藏對象的屬性和實(shí)現(xiàn)細(xì)節(jié)，將數(shù)據(jù)和操作結(jié)合于統(tǒng)一體，僅對外提供訪問方式，B選項(xiàng)正確。在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E-R圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的（）。A）關(guān)系 B）元組 C）屬性 D）屬性的值域正確答案：A【解析】：E-R圖中實(shí)體之間的聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的關(guān)系，A選項(xiàng)正確。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（）。A）節(jié)省存儲(chǔ)空間 B）插入與刪除運(yùn)算效率高C）便于查找 D）排序時(shí)減少元素的比較次數(shù)正確答案：B【解析】：順序表和鏈表的優(yōu)缺點(diǎn)比較如下表：由表中可以看出鏈?zhǔn)酱鎯?chǔ)插入與刪除運(yùn)算效率高，故B選項(xiàng)正確。深度為7的完全二叉樹中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）。A）62 B）63 C）64 D）65正確答案：B【解析】：在樹結(jié)構(gòu)中，定義一棵樹的根結(jié)點(diǎn)所在的層次為1，其他結(jié)點(diǎn)所在的層次等于它的父結(jié)點(diǎn)所在的層次加1，樹的最大層次稱為樹的深度。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。深度為6的滿二叉樹，結(jié)點(diǎn)個(gè)數(shù)為2^6-1=63，則第7層共有125-63=62個(gè)葉子結(jié)點(diǎn)，分別掛在第6層的左邊62個(gè)結(jié)點(diǎn)上，加上第6層的最后1個(gè)葉子結(jié)點(diǎn)，該完全二叉樹共有63個(gè)葉子結(jié)點(diǎn)，故B選項(xiàng)正確。下列敘述中正確的是（）。A）所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列B）有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)C）有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)D）任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找正確答案：C【解析】：“有序”是特指元素按非遞減排列，即從小到大排列，但允許相鄰元素相等，A選項(xiàng)錯(cuò)誤。有序表可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)，B選項(xiàng)錯(cuò)。能使用二分法查找的線性表必須滿足兩個(gè)條件：用順序存儲(chǔ)結(jié)構(gòu)；線性表是有序表，D選項(xiàng)錯(cuò)誤。故C選項(xiàng)正確。設(shè)二叉樹如下

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

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

該系統(tǒng)結(jié)構(gòu)圖最大扇入是（）A）0 B）1 C）2 D）3正確答案：C【解析】：扇入指的是調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)。題干系統(tǒng)中，第2層模塊扇入均為1，第3層中功能模塊3.1扇入為2，其余為1，故最大扇入為2，C選項(xiàng)正確。設(shè)有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司C（公司號(hào)，公司名，地址，注冊資本，法人代表，員工數(shù)），員工S（員工號(hào)，姓名，性別，年齡，學(xué)歷），雇傭E（公司號(hào)，員工號(hào)，工資，工作起始時(shí)間）。其中表C的鍵為公司號(hào)，表S的鍵為員工號(hào)，則表E的鍵（碼）為（）。A）公司號(hào)，員工號(hào) B）員工號(hào)，工資C）員工號(hào) D）公司號(hào)，員工號(hào)，工資正確答案：A【解析】：二維表中的行稱為元組，候選鍵（碼）是二維表中能唯一標(biāo)識(shí)元組的最小屬性集。若一個(gè)二維表有多個(gè)候選碼，則選定其中一個(gè)作為主鍵（碼）供用戶使用。公司號(hào)唯一標(biāo)識(shí)公司，員工號(hào)唯一標(biāo)識(shí)員工，而雇傭需要公司號(hào)與員工號(hào)同時(shí)唯一標(biāo)識(shí)，故表Ｅ的鍵（碼）為（公司號(hào)，員工號(hào)），故A選項(xiàng)正確。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上說法均錯(cuò)誤正確答案：A【解析】：程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(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）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ正確答案：C【解析】：前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點(diǎn)；②前序遍歷左子樹；③前序遍歷右子樹，C正確。一個(gè)棧的初始狀態(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【解析】：棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選C。下面屬于白盒測試方法的是（）A）等價(jià)類劃分法 B）邏輯覆蓋 C）邊界值分析法 D）錯(cuò)誤推測法正確答案：B【解析】：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測試法。下面對對象概念描述正確的是（）A）對象間的通信靠消息傳遞 B）對象是名字和方法的封裝體C）任何對象必須有繼承性 D）對象的多態(tài)性是指一個(gè)對象有多個(gè)操作正確答案：A【解析】：對象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對象的行為，D錯(cuò)誤。對象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）A）低內(nèi)聚低耦合 B）高耦合高內(nèi)聚C）高內(nèi)聚低耦合 D）以上說法均錯(cuò)誤正確答案：C【解析】：根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時(shí)，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。下面描述中不屬于數(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錯(cuò)誤。數(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è)計(jì)、數(shù)據(jù)庫實(shí)施、數(shù)據(jù)庫運(yùn)行和維護(hù)階段。答案為D選項(xiàng)。有三個(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。公共基礎(chǔ)選擇題真題下列敘述中正確的是（）。A）棧是“先進(jìn)先出”的線性表B）隊(duì)列是“先進(jìn)后出”的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)