目錄

第1套公共基礎選擇題真題

第2套公共基礎選擇題真題

第3套公共基礎選擇題真題

第4套公共基礎選擇題真題

第5套公共基礎選擇題真題

第6套公共基礎選擇題真題

第7套公共基礎選擇題真題

第8套公共基礎選擇題真題

第9套公共基礎選擇題真題

第10套公共基礎選擇題真題

第11套公共基礎選擇題真題

第12套公共基礎選擇題真題

第13套公共基礎選擇題真題

第14套公共基礎選擇題真題

第15套公共基礎選擇題真題

第16套公共基礎選擇題真題

第17套公共基礎選擇題真題

第18套公共基礎選擇題真題

第19套公共基礎選擇題真題

第20套公共基礎選擇題真題

第21套公共基礎選擇題真題

第1套公共基礎選擇題真題

程式流程圖中帶有箭頭的線段表示的是（　　），

A. 圖元關系

B. 資料流

C. 控制流

D. 呼叫關系

正確答案：C

【決議】：在資料流圖中，用標有名字的箭頭表示資料流，在程式流程圖中，用標有名字的箭頭表示控制流，所以選擇C，

結構化程式設計的基本原則不包括（　　），

A. 多型性

B. 自頂向下

C. 模塊化

D. 逐步求精

正確答案：A

【決議】：結構化程式設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto陳述句，所以選擇A，

軟體設計中模塊劃分應遵循的準則是（　　），

A. 低內聚低耦合

B. 高內聚低耦合

C. 低內聚高耦合

D. 高內聚高耦合

正確答案：B

【決議】：軟體設計中模塊劃分應遵循的準則是高內聚低偶合、模塊大小規模適當、模塊的依賴關系適當等，模塊的劃分應遵循一定的要求，以保證模塊劃分合理，并進一步保證以此為依據開發出的軟體系統可靠性強，易于理解和維護，模塊之間的耦合應盡可能的低，模塊的內聚度應盡可能的高，

在軟體開發中，需求分析階段產生的主要檔案是（　　），

A. 可行性分析報告

B. 軟體需求規格說明書

C. 概要設計說明書

D. 集成測驗計劃

正確答案：B

【決議】：A錯誤，可行性分析階段產生可行性分析報告，C錯誤，概要設計說明書是總體設計階段產生的檔案，D錯誤，集成測驗計劃是在概要設計階段撰寫的檔案，B正確，需求規格說明書是后續作業如設計、編碼等需要的重要參考檔案，

演算法的有窮性是指（　　），

A. 演算法程式的運行時間是有限的

B. 演算法程式所處理的資料量是有限的

C. 演算法程式的長度是有限的

D. 演算法只能被有限的用戶使用

正確答案：A

【決議】：演算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成，有窮性是指演算法程式的運行時間是有限的，

對長度為n的線性表排序，在最壞情況下，比較次數不是n（n－1）/2的排序方法是（　　），

A. 快速排序

B. 冒泡排序

C. 直接插入排序

D. 堆排序

正確答案：D

【決議】：除了堆排序演算法的比較次數是O(log2^n)，其他的都是n(n－1)/2，

下列關于堆疊的敘述正確的是（　　），

A. 堆疊按“先進先出”組織資料

B. 堆疊按“先進后出”組織資料

C. 只能在堆疊底插入資料

D. 不能洗掉資料

正確答案：B

【決議】：堆疊是按“先進后出”的原則組織資料的，資料的插入和洗掉都在堆疊頂進行操作，

在資料庫設計中，將E－R圖轉換成關系資料模型的程序屬于（　　），

A. 需求分析階段

B. 概念設計階段

C. 邏輯設計階段

D. 物理設計階段

正確答案：C

【決議】：E－R圖轉換成關系模型資料則是把圖形分析出來的聯系反映到資料庫中，即設計出表，所以屬于邏輯設計階段，

有三個關系R、S和T如下：

由關系R和S通過運算得到關系T，則所使用的運算為（　　），

A. 并

B. 自然連接

C. 笛卡爾積

D. 交

正確答案：D

【決議】：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以B錯誤，笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構成的有序對，所以C錯誤，根據關系T可以很明顯的看出是從關系R與關系S中取得相同的關系組，所以取得是交運算，選擇D，

設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為（　　），

A. 課號，成績

B. 學號，成績

C. 學號，課號

D. 學號，姓名，成績

正確答案：C

【決議】：學號是學生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關鍵字就應該是與前兩個表能夠直接聯系且能唯一定義的學號和課號，所以選擇C，

第2套公共基礎選擇題真題

一個堆疊的初始狀態為空，現將元素1、2、3、4、5、A、B、C、D、E依次入堆疊，然后再依次出堆疊，則元素出堆疊的順序是（　　），

A. 12345ABCDE

B. EDCBA54321

C. ABCDE12345

D. 54321EDCBA

正確答案：B

【決議】：堆疊按先進后出的原則組織資料，所以入堆疊最早的最后出堆疊，所以選擇B，

下列敘述中正確的是（　　），

A. 回圈佇列有隊頭和隊尾兩個指標，因此，回圈佇列是非線性結構

B. 在回圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況

C. 在回圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況

D. 回圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定

正確答案：D

【決議】：回圈佇列有隊頭和隊尾兩個指標，但是回圈佇列仍是線性結構的，所以A錯誤；在回圈佇列中只需要隊頭指標與隊尾兩個指標來共同反映佇列中元素的動態變化情況，所以B與C錯誤，

在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（　　），

A.O(n)

B.O(n^2)

C.O(log2^n)

D.O(nlog2^n)

正確答案：C

【決議】：當有序線性表為順序存盤時才能用二分法查找，可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較

下列敘述中正確的是（　　），

A. 順序存盤結構的存盤一定是連續的，鏈式存盤結構的存盤空間不一定是連續的

B. 順序存盤結構只針對線性結構，鏈式存盤結構只針對非線性結構

C. 順序存盤結構能存盤有序表，鏈式存盤結構不能存盤有序表

D. 鏈式存盤結構比順序存盤結構節省存盤空間

正確答案：A

【決議】：鏈式存盤結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤，鏈式存盤結構中每個結點都由資料域與指標域兩部分組成，增加了存盤空間，所以D錯誤，

資料流圖中帶有箭頭的線段表示的是（　　），

A. 控制流

B. 事件驅動

C. 模塊呼叫

D. 資料流

正確答案：D

【決議】：資料流圖中帶箭頭的線段表示的是資料流，即沿箭頭方向傳送資料的通道，一般在旁邊標注資料流名，

在軟體開發中，需求分析階段可以使用的工具是（　　），

A. N－S圖

B. DFD圖

C. PAD圖

D. 程式流程圖

正確答案：B

【決議】：在需求分析階段可以使用的工具有資料流圖DFD圖，資料字典DD，判定樹與判定表，所以選擇B，

在面向物件方法中，不屬于“物件”基本特點的是（　　），

A. 一致性

B. 分類性

C. 多型性

D. 標識唯一性

正確答案：A

【決議】：物件有如下一些基本特點：標識唯一性、分類性、多型性、封裝性、模塊獨立性好，所以選擇A，

一間宿舍可住多個學生，則物體宿舍和學生之間的聯系是（　　），

A. 一對一

B. 一對多

C. 多對一

D. 多對多

正確答案：B

【決議】：因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以物體宿舍和學生之間是一對多的關系，

在資料管理技術發展的三個階段中，資料共享最好的是（　　），

A. 人工管理階段

B. 檔案系統階段

C. 資料庫系統階段

D. 三個階段相同

正確答案：C

【決議】：資料管理發展至今已經歷了三個階段：人工管理階段、檔案系統階段和資料庫系統階段，其中最后一個階段結構簡單，使用方便邏輯性強物理性少，在各方面的表現都最好，一直占據資料庫領域的主導地位，所以選擇C，

有三個關系R、S和T如下：

由關系R和S通過運算得到關系T，則所使用的運算為（　　），

A. 笛卡爾積

B. 交

C. 并

D. 自然連接

正確答案：D

【決議】：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據T關系中的有序組可知R與S進行的是自然連接操作，

第3套公共基礎選擇題真題

下列敘述中正確的是（　　），

A. 堆疊是“先進先出”的線性表

B. 佇列是“先進后出”的線性表

C. 回圈佇列是非線性結構

D. 有序線性表既可以采用順序存盤結構，也可以采用鏈式存盤結構

正確答案：D

【決議】：堆疊是先進后出的線性表，所以A錯誤；佇列是先進先出的線性表，所以B錯誤；回圈佇列是線性結構的線性表，所以C錯誤，

支持子程式呼叫的資料結構是（　　），

A. 堆疊

B. 樹

C. 佇列

D. 二叉樹

正確答案：A

【決議】：堆疊支持子程式呼叫，堆疊是一種只能在一端進行插入或洗掉的線性表，在主程式呼叫子函式時要首先保存主程式當前的狀態，然后轉去執行子程式，最終把子程式的執行結果回傳到主程式中呼叫子程式的位置，繼續向下執行，這種呼叫符合堆疊的特點，因此本題的答案為A，

某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是（　　），

A. 10

B. 8

C. 6

D. 4

正確答案：C

【決議】：根據二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子節點總是比度為2的節點多一個，所以本題中是5＋1＝6個，

下列排序方法中，最壞情況下比較次數最少的是（　　），

A. 冒泡排序

B. 簡單選擇排序

C. 直接插入排序

D. 堆排序

正確答案：D

【決議】：冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n－1)/2次，而堆排序在最壞情況下需要比較的次數是

nlog2^n，

軟體按功能可以分為：應用軟體、系統軟體和支撐軟體（或工具軟體），下面屬于應用軟體的是（　　），

A. 編譯程式

B. 作業系統

C. 教務管理系統

D. 匯編程式

正確答案：C

【決議】：編譯軟體、作業系統、匯編程式都屬于系統軟體，只有C教務管理系統才是應用軟體，

下面敘述中錯誤的是（　　）

A. 軟體測驗的目的是發現錯誤并改正錯誤

B. 對被除錯的程式進行“錯誤定位”是程式除錯的必要步驟

C. 程式除錯通常也稱為Debug

D. 軟體測驗應嚴格執行測驗計劃，排除測驗的隨意性

正確答案：A

【決議】：軟體測驗的目的是為了發現錯誤而執行程式的程序，并不涉及改正錯誤，所以選項A錯誤，程式除錯的基本步驟有：錯誤定位、修改設計和代碼，以排除錯誤、進行回歸測驗，防止引進新的錯誤，程式除錯通常稱為Debug，即排錯，軟體測驗的基本準則有：所有測驗都應追溯到需求、嚴格執行測驗計劃，排除測驗的隨意性、充分注意測驗中的群集現象、程式員應避免檢查自己的程式、窮舉測驗不可能、妥善保存測驗計劃等檔案，

耦合性和內聚性是對模塊獨立性度量的兩個標準，下列敘述中正確的是（　　），

A. 提高耦合性降低內聚性有利于提高模塊的獨立性

B. 降低耦合性提高內聚性有利于提高模塊的獨立性

C. 耦合性是指一個模塊內部各個元素間彼此結合的緊密程度

D. 內聚性是指模塊間互相連接的緊密程度

正確答案：B

【決議】：模塊獨立性是指每個模塊只完成系統要求的獨立的子功能，并且與其他模塊的聯系最少且介面簡單，一般較優秀的軟體設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性，所以A錯誤，B正確，耦合性是模塊間互相連接的緊密程度的度量而內聚性是指一個模塊內部各個元素間彼此結合的緊密程度，所以C與D錯誤，

資料庫應用系統中的核心問題是（　　），

A. 資料庫設計

B. 資料庫系統設計

C. 資料庫維護

D. 資料庫管理員培訓

正確答案：A

【決議】：資料庫應用系統中的核心問題是資料庫的設計，

有兩個關系R，S如下：

由關系R通過運算得到關系S，則所使用的運算為（　　），

A. 選擇

B. 投影

C. 插入

D. 連接

正確答案：B

【決議】：投影運算是指對于關系內的域指定可引入新的運算，本題中S是在原有關系R的內部進行的，是由R中原有的那些域的列所組成的關系，所以選擇B，

將E－R圖轉換為關系模式時，物體和聯系都可以表示為（　　），

A. 屬性

B. 鍵

C. 關系

D. 域

正確答案：C

【決議】：從E－R圖到關系模式的轉換是比較直接的，物體與聯系都可以表示成關系，E－R圖中屬性也可以轉換成關系的屬性，

第4套公共基礎選擇題真題

下列資料結構中，屬于非線性結構的是（　　），

A. 回圈佇列

B. 帶鏈佇列

C. 二叉樹

D. 帶鏈堆疊

正確答案：C

【決議】：樹是簡單的非線性結構，所以二叉樹作為樹的一種也是一種非線性結構，

下列資料結構中，能夠按照“先進后出”原則存取資料的是（　　），

A. 回圈佇列

B. 堆疊

C. 佇列

D. 二叉樹

正確答案：B

【決議】：堆疊是按先進后出的原則組織資料的；佇列按先進先出的原則組織資料，

對于回圈佇列，下列敘述中正確的是（　　），

A. 隊頭指標是固定不變的

B. 隊頭指標一定大于隊尾指標

C. 隊頭指標一定小于隊尾指標

D. 隊頭指標可以大于隊尾指標，也可以小于隊尾指標

正確答案：D

【決議】：回圈佇列的隊頭指標與隊尾指標都不是固定的，隨著入隊與出隊操作要進行變化，因為是回圈利用的佇列結構，所以對頭指標有時可能大于隊尾指標有時也可能小于隊尾指標，

演算法的空間復雜度是指（　　），

A. 演算法在執行程序中所需要的計算機存盤空間

B. 演算法所處理的資料量

C. 演算法程式中的陳述句或指令條數

D. 演算法在執行程序中所需要的臨時作業單元數

正確答案：A

【決議】：演算法的空間復雜度是指演算法在執行程序中所需要的記憶體空間，所以選擇A，

軟體設計中劃分模塊的一個準則是（　　），

A. 低內聚低耦合

B. 高內聚低耦合

C. 低內聚高耦合

D. 高內聚高耦合

正確答案：B

【決議】：一般較優秀的軟體設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性，

下列選項中不屬于結構化程式設計原則的是（　　），

A. 可封裝

B. 自頂向下

C. 模塊化

D. 逐步求精

正確答案：A

【決議】：結構化程式設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto陳述句，所以選擇A，

軟體詳細設計生產的圖如下：

該圖是（　　）

A. N－S圖

B. PAD圖

C. 程式流程圖

D. E－R圖

正確答案：C

【決議】：N－S圖提出了用方框圖來代替傳統的程式流程圖，所以A不對，PAD圖是問題分析圖，它是繼承程式流程圖和方框圖之后提出的又一種主要用于描述軟體詳細設計的圖形表示工具，所以B不對，E－R圖是資料庫中的用于表示E－R模型的圖示工具，所以D不對，根據圖中所示表示方法是進行軟體詳細設計時使用的程式流程圖，

資料庫管理系統是（　　），

A. 作業系統的一部分

B. 在作業系統支持下的系統軟體

C. 一種編譯系統

D. 一種作業系統

正確答案：B

【決議】：資料庫管理系統是資料庫的機構，它是一種系統軟體，負責資料庫中資料組織、資料操縱、資料維護、控制及保護和資料服務等，是一種在作業系統之上的系統軟體，

在E－R圖中，用來表示物體聯系的圖形是（　　），

A. 橢圓形

B. 矩形

C. 菱形

D. 三角形

正確答案：C

【決議】：在E－R圖中物體集用矩形表示，屬性用橢圓表示，聯系用菱形表示，

有三個關系R、S和T如下：

則關系T是由關系R和S通過某種操作得到，該操作為（　　），

A. 選擇

B. 投影

C. 交

D. 并

正確答案：D

【決議】：在關系T中包含了關系R與S中的所有元組，所以進行的是并的運算，

第5套公共基礎選擇題真題

下列敘述中正確的是（　　），

A. 線性表的鏈式存盤結構與順序存盤結構所需要的存盤空間是相同的

B. 線性表的鏈式存盤結構所需要的存盤空間一般要多于順序存盤結構

C. 線性表的鏈式存盤結構所需要的存盤空間一般要少于順序存盤結構

D. 線性表的鏈式存盤結構與順序存盤結構在存盤空間的需求上沒有可比性

正確答案：B

【決議】：線性鏈式存盤結構中每個結點都由資料域與指標域兩部分組成，增加了存盤空間，所以一般要多于順序存盤結構，

下列敘述中正確的是（　　），

A. 堆疊是一種先進先出的線性表

B. 佇列是一種后進先出的線性表

C. 堆疊與佇列都是非線性結構

D. 以上三種說法都不對

正確答案：D

【決議】：堆疊是一種先進后出的線性表，佇列是一種先進先出的線性表，堆疊與佇列都是線性結構，

軟體測驗的目的是（　　），

A. 評估軟體可靠性

B. 發現并改正程式中的錯誤

C. 改正程式中的錯誤

D. 發現程式中的錯誤

正確答案：D

【決議】：軟體測驗是為了發現錯誤而執行程式的程序，測驗要以查找錯誤為中心，而不是為了演示軟體的正確功能，不是為了評估軟體或改正錯

在軟體開發中，需求分析階段產生的主要檔案是（　　），

A. 軟體集成測驗計劃

B. 軟體詳細設計說明書

C. 用戶手冊

D. 軟體需求規格說明書

正確答案：D

【決議】：需求分析階段的作業可以概括為：需求獲取、需求分析、撰寫需求規格說明書、需求評審四個方面，所以選擇D，

軟體生命周期是指（　　），

A. 軟體產品從提出、實作、使用維護到停止使用退役的程序

B. 軟體從需求分析、設計、實作到測驗完成的程序

C. 軟體的開發程序

D. 軟體的運行維護程序

正確答案：A

【決議】：通常，將軟體產品從提出、實作、使用維護到停止使用退役的程序稱為軟體生命周期，也就是說，軟體產品從考慮其概念開始，到該軟體產品不能使用為止的整個時期都屬于軟體生命周期，

面向物件方法中，繼承是指（　　），

A. 一組物件所具有的相似性質

B. 一個物件具有另一個物件的性質

C. 各物件之間的共同性質

D. 類之間共享屬性和操作的機制

正確答案：D

【決議】：繼承是面向物件的方法的一個主要特征，是使用已有的類的定義作為基礎建立新類的定義技術，廣義的說，繼承是指能夠直接獲得已有的性質和特征，而不必重復定義它們，所以說繼承是指類之間共享屬性和操作的機制，

層次型、網狀型和關系型資料庫劃分原則是（　　），

A. 記錄長度

B. 檔案的大小

C. 聯系的復雜程度

D. 資料之間的聯系方式

正確答案：D

【決議】：層次模型的基本結構是樹形結構，網狀模型是一個不加任何條件限制的無向圖，關系模型采用二維表來表示，所以三種資料庫的劃分原則是資料之間的聯系方式，

一個作業人員可以使用多臺計算機，而一臺計算機可被多個人使用，則物體作業人員與物體計算機之間的聯系是（　　），

A. 一對一

B. 一對多

C. 多對多

D. 多對一

正確答案：C

【決議】：因為一個人可以操作多個計算機，而一臺計算機又可以被多個人使用，所以兩個物體之間是多對多的關系，

資料庫設計中反映用戶對資料要求的模式是（　　），

A. 內模式

B. 概念模式

C. 外模式

D. 設計模式

正確答案：C

【決議】：資料庫系統的三級模式是概念模式、外模式和內模式，概念模式是資料庫系統中全域資料邏輯結構的描述，是全體用戶公共資料視圖，外模式也稱子模式或用戶模式，它是用戶的資料視圖，給出了每個用戶的區域資料描述，所以選擇C，內模式又稱物理模式，它給出了資料庫物理存盤結構與物理存取方法，

有三個關系R、S和T如下：

則由關系R和S得到關系T的操作是（　　），

A. 自然連接

B. 差

C. 交

D. 并

正確答案：B

【決議】：關系T中的元組是R關系中有而S關系中沒有的元組的集合，所以進行的是差的運算，

第6套公共基礎選擇題真題

下列關于堆疊敘述正確的是（　　），

A. 演算法就是程式

B. 設計演算法時只需要考慮資料結構的設計

C. 設計演算法時只需要考慮結果的可靠性

D. 以上三種說法都不對

正確答案：D

【決議】：演算法是指解題方案的準確而完整的描述，演算法不等于程式，也不等于計算方法，所以A錯誤，設計演算法時不僅要考慮對資料物件的運算和操作，還要考慮演算法的控制結構，

下列敘述中正確的是（　　），

A. 有一個以上根結點的資料結構不一定是非線性結構

B. 只有一個根結點的資料結構不一定是線性結構

C. 回圈鏈表是非線性結構

D. 雙向鏈表是非線性結構

正確答案：B

【決議】：線性結構應滿足：有且只有一個根結點與每個結點最多有一個前件，也最多有一個后件，所以B正確，所以有一個以上根結點的資料結構一定是非線性結構，所以A錯誤，回圈鏈表和雙向鏈表都是線性結構的資料結構，

下列關于二叉樹的敘述中，正確的是（　　），

A. 葉子結點總是比度為2的結點少一個

B. 葉子結點總是比度為2的結點多一個

C. 葉子結點數是度為2的結點數的兩倍

D. 度為2的結點數是度為1的結點數的兩倍

正確答案：B

【決議】：根據二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個，所以選擇B，

軟體生命周期中的活動不包括（　　），

A. 市場調研

B. 需求分析

C. 軟體測驗

D. 軟體維護

正確答案：A

【決議】：軟體生命周期可以分為軟體定義、軟體開發與軟體運行維護三個階段，主要活動階段是：可行性研究與計劃階段，需求分析，軟體設計，軟體實作，軟體測驗，運行和維護，所以選擇A，

某系統總體結構圖如下圖所示：

該系統總體結構圖的深度是（　　），

A. 7

B. 6

C. 3

D. 2

正確答案：C

【決議】：根據總體結構圖可以看出該樹的深度為3，比如：XY系統-功能2-功能2.1，就是最深的度數的一個表現，

程式除錯的任務是（　　），

A. 設計測驗用例

B. 驗證程式的正確性

C. 發現程式中的錯誤

D. 診斷和改正程式中的錯誤

正確答案：D

【決議】：程式除錯的任務是診斷和改正程式中的錯誤，

下列關于資料庫設計的敘述中，正確的是（　　），

A. 在需求分析階段建立資料字典

B. 在概念設計階段建立資料字典

C. 在邏輯設計階段建立資料字典

D. 在物理設計階段建立資料字典

正確答案：A

【決議】：資料字典是在需求分析階段建立，在資料庫設計程序中不斷修改、充實和完善的，

A. 概念模式

B. 內模式

C. 外模式

D. 資料模式

正確答案：D

【決議】：資料庫系統的三級模式是概念模式、外模式和內模式，所以選擇D，

有三個關系R、S和T如下：

則由關系R和S得到關系T的操作是（　　），

A. 自然連接

B. 交

C. 投影

D. 并

正確答案：A

【決議】：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據T中元組可以判斷R和S做的是自然連接操作，

下列選項中屬于面向物件設計方法主要特征的是（　　），

A. 繼承

B. 自頂向下

C. 模塊化

D. 逐步求精

正確答案：A

【決議】：面向物件基本方法的基本概念有物件、類和實體、訊息、繼承與多型性，所以選擇A，

第7套公共基礎選擇題真題

下列敘述中正確的是（　　），

A. 回圈佇列是佇列的一種鏈式存盤結構

B. 回圈佇列是佇列的一種順序存盤結構

C. 回圈佇列是非線性結構

D. 回圈佇列是一種邏輯結構

正確答案：B

【決議】：在實際應用中，佇列的順序存盤結構一般采用回圈佇列的形式，

下列關于線性鏈表的敘述中，正確的是（　　），

A. 各資料結點的存盤空間可以不連續，但它們的存盤順序與邏輯順序必須一致

B. 各資料結點的存盤順序與邏輯順序可以不一致，但它們的存盤空間必須連續

C. 進行插入與洗掉時，不需要移動表中的元素

D. 以上說法均不正確

正確答案：C

【決議】：一般來說，在線性表的鏈式存盤結構中，各資料結點的存盤序號是不連續的，并且各結點在存盤空間中的位置關系與邏輯關系也不一致，線性鏈表中資料的插入和洗掉都不需要移動表中的元素，只需改變結點的指標域即可，

一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為（　　），

A. 16

B. 10

C. 6

D. 4

正確答案：A

【決議】：根據二叉樹的性質3：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個，所以本題中度為2的結點是5－1＝4個，所以度為1的結點的個數是25－5－4＝16個，

在下列模式中，能夠給出資料庫物理存盤結構與物理存取方法的是（　　），

A. 外模式

B. 內模式

C. 概念模式

D. 邏輯模式

正確答案：B

【決議】：資料庫系統的三級模式是概念模式、外模式和內模式，概念模式是資料庫系統中全域資料邏輯結構的描述，是全體用戶公共資料視圖，外模式也稱子模式或用戶模式，它是用戶的資料視圖，給出了每個用戶的區域資料描述，內模式又稱物理模式，它給出了資料庫物理存盤結構與物理存取方法，所以選擇B，

在滿足物體完整性約束的條件下（　　），

A. 一個關系中應該有一個或多個候選關鍵字

B. 一個關系中只能有一個候選關鍵字

C. 一個關系中必須有多關鍵字個候選

D. 一個關系中可以沒有候選關鍵字

正確答案：A

【決議】：物體完整性約束要求關系的主鍵中屬性值不能為空值，所以選擇A，

有三個關系R、S和T如下：

則由關系R和S得到關系T的操作是（　　），

A. 自然連接

B. 交

C. 除

D. 并

正確答案：C

【決議】：如果S＝T/R，則S稱為T除以R的商，在除運算中S的域由T中那些不出現在R中的域所組成，對于S中的任一有序組，由它與關系R中每個有序組所構成的有序組均出現在關系T中，所以本題選擇C，

下面描述中，不屬于軟體危機表現的是（　　），

A. 軟體程序不規范

B. 軟體開發生產率低

C. 軟體質量難以控制

D. 軟體成本不斷提高

正確答案：A

【決議】：軟體危機主要表現在：軟體需求的增長得不到滿足；軟體開發成本和進度無法控制；軟體質量難以保證；軟體不可維護或維護程度非常低；軟體的成本不斷提高；軟體開發生產率的提高趕不上硬體的發展和應用需求的增長，所以選擇A，

下面不屬于需求分析階段任務的是（　　），

A. 確定軟體系統的功能需求

B. 確定軟體系統的性能需求

C. 需求規格說明書評審

D. 制定軟體集成測驗計劃

正確答案：D

【決議】：需求分析階段的作業有：需求獲取；需求分析；撰寫需求規格說明書；需求評審，所以選擇D，

在黑盒測驗方法中，設計測驗用例的主要根據是（　　），

A. 程式內部邏輯

B. 程式外部功能

C. 程式資料結構

D. 程式流程圖

正確答案：B

【決議】：黑盒測驗是對軟體已經實作的功能是否滿足需求進行測驗和驗證，黑盒測驗完全不考慮程式內部的邏輯結構和內部特性，只根據程式的需求和功能規格說明，檢查程式的功能是否符合它的功能說明，所以本題選擇B，

在軟體設計中不使用的工具是（　　），

A. 系統結構圖

B. PAD圖

C. 資料流圖（DFD圖）

D. 程式流程圖

正確答案：C

【決議】：系統結構圖是對軟體系統結構的總體設計的圖形顯示，在需求分析階段，已經從系統開發的角度出發，把系統按功能逐次分割成層次結構，是在概要設計階段用到的，PAD圖是在詳細設計階段用到的，程式流程圖是對程式流程的圖形表示，在詳細設計程序中用到，資料流圖是結構化分析方法中使用的工具，它以圖形的方式描繪資料在系統中流動和處理的程序，由于它只反映系統必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟體設計時用到，所以選擇C，

第8套公共基礎選擇題真題

下列關于堆疊敘述正確的是（　　），

A. 堆疊頂元素最先能被洗掉

B. 堆疊頂元素最后才能被洗掉

C. 堆疊底元素永遠不能被洗掉

D. 堆疊底元素最先被洗掉

正確答案：A

【決議】：堆疊是先進后出的資料結構，所以堆疊頂元素最后入堆疊卻最先被洗掉，堆疊底元素最先入堆疊卻最后被洗掉，所以選擇A，

下列敘述中正確的是（　　），

A. 在堆疊中，堆疊中元素隨堆疊底指標與堆疊頂指標的變化而動態變化

B. 在堆疊中，堆疊頂指標不變，堆疊中元素隨堆疊底指標的變化而動態變化

C. 在堆疊中，堆疊底指標不變，堆疊中元素隨堆疊頂指標的變化而動態變化

D. 以上說法均不正確

正確答案：C

【決議】：堆疊是先進后出的資料結構，在整個程序中，堆疊底指標不變，入堆疊與出堆疊操作均由堆疊頂指標的變化來操作，所以選擇C，

某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）（　　），

A. 3

B. 4

C. 6

D. 7

正確答案：D

【決議】：根據二叉樹的基本性質3：在任意一棵二叉樹中，多為0的葉子結點總比度為2的結點多一個，所以本題中度為2的結點為1－1＝0個，所以可以知道本題目中的二叉樹的每一個結點都有一個分支，所以共7個結點共7層，即度為7，

軟體按功能可以分為應用軟體、系統軟體和支撐軟體（或工具軟體），下面屬于應用軟體的是（　　），

A. 學生成績管理系統

B. C語言編譯程式

C. UNIX 作業系統

D. 資料庫管理系統

正確答案：A

【決議】：軟體按功能可以分為：應用軟體、系統軟體、支撐軟體，作業系統、編譯程式、匯編程式、網路軟體、資料庫管理系統都屬于系統軟體，所以B、C、D都是系統軟體，只有A是應用軟體，

結構化程式所要求的基本結構不包括（　　），

A. 順序結構

B. GOTO跳轉

C. 選擇（分支）結構

D. 重復（回圈）結構

正確答案：B

【決議】：1966年Boehm和Jacopini證明了程式設計語言僅僅使用順序、選擇和重復三種基本控制結構就足以表達出各種其他形式結構的程式設計方法，

下面描述中錯誤的是（　　），

A. 系統總體結構圖支持軟體系統的詳細設計

B. 軟體設計是將軟體需求轉換為軟體表示的程序

C. 資料結構與資料庫設計是軟體設計的任務之一

D. PAD圖是軟體詳細設計的表示工具

正確答案：A

【決議】：詳細設計的任務是為軟體結構圖中而非總體結構圖中的每一個模塊確定實作演算法和區域資料結構，用某種選定的表達工具表示演算法和資料結構的細節，所以A錯誤，

負責資料庫中查詢操作的資料庫語言是（　　），

A. 資料定義語言

B. 資料管理語言

C. 資料操縱語言

D. 資料控制語言

正確答案：C

【決議】：資料定義語言：負責資料的模式定義與資料的物理存取構建；資料操縱語言：負責資料的操縱，包括查詢及增、刪、改等操作；資料控制語言：負責資料完整性、安全性的定義與檢查以及并發控制、故障恢復等功能，

一個教師可講授多門課程，一門課程可由多個教師講授，則物體教師和課程間的聯系是（　　），

A. 1：1聯系

B. 1：m聯系

C. m：1聯系

D. m：n聯系

正確答案：D

【決議】：因為一個教師可講授多門課程，而一門課程又能由多個老師講授所以他們之間是多對多的關系，可以表示為m：n，

有三個關系R、S和T如下：

則由關系R和S得到關系T的操作是（　　），

A. 自然連接

B. 并

C. 交

D. 差

正確答案：D

【決議】：關系T中的元組是關系R中有而關系S中沒有的元組的集合，即從關系R中除去與關系S中相同元組后得到的關系T，所以做的是差運算，

定義無符號整數類為UInt，下面可以作為類UInt實體化值的是（　　），

A. －369

B. 369

C. 0.369

D. 整數集合{1,2,3,4,5}

正確答案：B

【決議】：只有B選項369可以用無符號整數來表示和存盤，A選項－369有負號，選項C0.369是小數都不能用無符號整數類存盤，選項D是一個整數集合得用陣列來存盤，

第9套公共基礎選擇題真題

下列鏈表中，其邏輯結構屬于非線性結構的是

A. 二叉鏈表

B. 回圈鏈表

C. 雙向鏈表

D. 帶鏈的堆疊

正確答案：A

【決議】：在定義的鏈表中，若只含有一個指標域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表，帶鏈的堆疊可以用來收集計算機存盤空間中所有空閑的存盤結點，是線性表，在單鏈表中的結點中增加一個指標域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個結點中含有兩個指標），也是線性鏈表，回圈鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表，二叉鏈表是二叉樹的物理實作，是一種存盤結構，不屬于線性結構，答案為A選項，

設回圈佇列的存盤空間為Q（1: 35），初始狀態為front=rear=35，現經過一系列入隊與退隊運算后，front=15，rear=15，則回圈佇列中的元素個數為

A. 15

B. 16

C. 20

D. 0或35

正確答案：D

【決議】：在回圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭元素的前一個位置，在回圈佇列中進行出隊、入隊操作時，頭尾指標仍要加1，朝前移動，只不過當頭尾指標指向向量上界時，其加1操作的結果是指向向量的下界0，由于入隊時尾指標向前追趕頭指標，出隊時頭指標向前追趕尾指標，故隊空和隊滿時，頭尾指標均相等，答案為D選項，

下列關于堆疊的敘述中，正確的是

A. 堆疊底元素一定是最后入堆疊的元素

B. 堆疊頂元素一定是最先入堆疊的元素

C. 堆疊操作遵循先進后出的原則

D. 以上說法均錯誤

正確答案：C

【決議】：堆疊頂元素總是后被插入的元素，從而也是最先被洗掉的元素；堆疊底元素總是最先被插入的元素，從而也是最后才能被洗掉的元素，堆疊的修改是按后進先出的原則進行的，因此，堆疊稱為先進后出表，或“后進先出”表，所以選擇C，

在關系資料庫中，用來表示物體間聯系的是

A. 屬性

B. 二維表

C. 網狀結構

D. 樹狀結構

正確答案：B

【決議】：關系模型物體間的聯系采用二維表來表示，簡稱表，選項C為網狀模型物體間的聯系，選項D為層次模型物體間的聯系，選項A屬性刻畫了物體，

公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員，則物體部門和職員間的聯系是

A. 1：1聯系

B. m：1聯系

C. 1：m聯系

D. m：n聯系

正確答案：C

【決議】：兩個物體集間的聯系實際上是物體集間的函式關系，主要有一對一聯系（1:1）、一對多聯系（1:m）、多對一聯系（m:1）、多對多聯系（m:n），對于每一個物體部門，都有多名職員，則其對應的聯系為一對多聯系（1:m），答案選C，

有兩個關系R和S如下：

則由關系R得到關系S的操作是

A. 選擇

B. 投影

C. 自然連接

D. 并

正確答案：A

【決議】：由關系R到關系S為一元運算，排除C和D，關系S是關系R的一部分，是通過選擇之后的結果，因此選A，

資料字典(DD)所定義的物件都包含于

A. 資料流圖（DFD圖）

B. 程式流程圖

C. 軟體結構圖

D. 方框圖

正確答案：A

【決議】：在資料流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了資料字典，因此選A，而B，C，D都不符合，

軟體需求規格說明書的作用不包括

A. 軟體驗收的依據

B. 用戶與開發人員對軟體要做什么的共同理解

C. 軟體設計的依據

D. 軟體可行性研究的依據

正確答案：D

【決議】：軟體需求規格說明書是需求分析階段的最后成果，是軟體開發的重要檔案之一，軟體需求規格說明書有以下幾個方面的作用，①便于用戶、開發人員進行理解和交流，B正確；②反映出用戶問題的結構，可以作為軟體開發作業的基礎和依據，C正確；③作為確認測驗和驗收的依據，A正確，

A. 陳述句覆寫

B. 邏輯覆寫

C. 邊界值分析

D. 路徑覆寫

正確答案：C

【決議】：黑盒測驗不關心程式內部的邏輯，只是根據程式的功能說明來設計測驗用例，在使用黑盒測驗法時，手頭只需要有程式功能說明就可以了，黑盒測驗法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C，而A、B、D均為白盒測驗方法，

下面不屬于軟體設計階段任務的是

A. 軟體總體設計

B. 演算法設計

C. 制定軟體確認測驗計劃

D. 資料庫設計

正確答案：C

【決議】：從技術觀點上看，軟體設計包括軟體結構設計、資料設計、介面設計、程序設計，所以A、B、D正確，C為軟體測驗階段的任務，

第10套公共基礎選擇題真題

下列敘述中正確的是

A. 程式執行的效率與資料的存盤結構密切相關

B. 程式執行的效率只取決于程式的控制結構

C. 程式執行的效率只取決于所處理的資料量

D. 以上說法均錯誤

正確答案：A

【決議】：程式執行的效率與資料的存盤結構、資料的邏輯結構、程式的控制結構、所處理的資料量等有關，

下列與佇列結構有關聯的是

A. 函式的遞回呼叫

B. 陣列元素的參考

C. 多重回圈的執行

D. 先到先服務的作業調度

正確答案：D

【決議】：佇列的修改是依先進先出的原則進行的，D正確，

對下列二叉樹進行前序遍歷的結果為

A. DYBEAFCZX

B. YDEBFZXCA

C. ABDYECFXZ

D. ABCDEFXYZ

正確答案：C

【決議】：前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹，前序遍歷描述為：若二叉樹為空，則執行空操作，否則：①訪問根結點；②前序遍歷左子樹；③前序遍歷右子樹，C正確，

一個堆疊的初始狀態為空，現將元素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. 物件的多型性是指一個物件有多個操作

正確答案：A

【決議】：物件之間進行通信的構造叫做訊息，A正確，多型性是指同一個操作可以是不同物件的行為，D錯誤，物件不一定必須有繼承性，C錯誤，封裝性是指從外面看只能看到物件的外部特征，而不知道也無須知道資料的具體結構以及實作操作，B錯誤，

軟體設計中模塊劃分應遵循的準則是

A. 低內聚低耦合

B. 高耦合高內聚

C. 高內聚低耦合

D. 以上說法均錯誤

正確答案：C

【決議】：根據軟體設計原理提出如下優化準則：① 劃分模塊時，盡量做到高內聚、低耦合，保持模塊相對獨立性，并以此原則優化初始的軟體結構，② 一個模塊的作用范圍應在其控制范圍之內，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近，③ 軟體結構的深度、寬度、扇入、扇出應適當，④ 模塊的大小要適中，C正確，

下面描述中不屬于資料庫系統特點的是

A. 資料共享

B. 資料完整性

C. 資料冗余度高

D. 資料獨立性高

正確答案：C

【決議】：資料庫系統的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤，

資料庫設計程序不包括

A. 概念設計

B. 邏輯設計

C. 物理設計

D. 演算法設計

正確答案：D

【決議】：資料庫設計程序主要包括需求分析、、概念結構設計、邏輯結構分析、資料庫物理設計、資料庫實施、資料庫運行和維護階段，答案為D選項，

有三個關系R、S和T如下：

則關系R和關系S得到關系T的操作是

A. 自然連接

B. 交

C. 投影

D. 并

正確答案：A

【決議】：關系R和關系S有公共域，關系T是通過公共域的等值進行連接的結果，符合自然連接，選A，

第11套公共基礎選擇題真題

下列敘述中正確的是

A. 一個演算法的空間復雜度大，則其時間復雜度也必定大

B. 一個演算法的空間復雜度大，則其時間復雜度必定小

C. 一個演算法的時間復雜度大，則其空間復雜度必定小

D. 演算法的時間復雜度與空間復雜度沒有直接關系

正確答案：D

【決議】：演算法的空間復雜度是指演算法在執行程序中所需要的記憶體空間，演算法的時間復雜度，是指執行演算法所需要的計算作業量，兩者之間并沒有直接關系，答案為D，

下列敘述中正確的是

A. 回圈佇列中的元素個數隨隊頭指標與隊尾指標的變化而動態變化

B. 回圈佇列中的元素個數隨隊頭指標的變化而動態變化

C. 回圈佇列中的元素個數隨隊尾指標的變化而動態變化

D. 以上說法都不對

正確答案：A

【決議】：在回圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭元素的前一個位置，因此，從排頭指標front指向的后一個位置直到隊尾指標rear指向的位置之間所有的元素均為佇列中的元素，所以回圈佇列中的元素個數與隊頭指標和隊尾指標的變化而變化，A正確，

一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為

A. 219

B. 229

C. 230

D. 231

正確答案：B

【決議】：二叉樹中，度為0的節點數等于度為2的節點數加1，即n2=n0-1，葉子節點即度為0，則n2=79，總結點數為n0+n1+n2=80+70+79=229，答案為B，

對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為

A. 9

B. 10

C. 45

D. 90

正確答案：C

【決議】：冒泡法是在掃描程序中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數為9+8+7+6+5+4+3+2+1=45，選C，

構成計算機軟體的是

A. 源代碼

B. 程式和資料

C. 程式和檔案

D. 程式、資料及相關檔案

正確答案：D

【決議】：軟體指的是計算機系統中與硬體相互依賴的另一部分，包括程式、資料和有關的檔案，選D，

軟體生命周期可分為定義階段、開發階段和維護階段，下面不屬于開發階段任務的是

A. 測驗

B. 設計

C. 可行性研究

D. 實作

正確答案：C

【決議】：開發階段包括分析、設計和實施兩類任務，其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測驗兩個階段，C不屬于開發階段，

下面不能作為結構化方法軟體需求分析工具的是

A. 系統結構圖

B. 資料字典（D-D)

C. 資料流程圖（DFD圖）

D. 判定表

正確答案：A

【決議】：結構化方法軟體需求分析工具主要有資料流圖、資料字典、判定樹和判定表，

在關系模型中，每一個二維表稱為一個

A. 關系

B. 屬性

C. 元組

D. 主碼（鍵）

正確答案：A

【決議】：關系模型采用二維表來表示，即每個二維表稱為一個關系，

若物體A和B是一對多的聯系，物體B和C是一對一的聯系，則物體A和C的聯系是

A. 一對一

B. 一對多

C. 多對一

D. 多對多

正確答案：B

【決議】：A和B為一對多的聯系，則對于A中的每一個物體，B中有多個物體與之聯系，而B與C為一對一聯系，則對于B中的每一個物體，C中之多有一個物體與之聯系，則可推出對于A中的每一個物體，C中有多個物體與聯系，所以為一對多聯系，

A. 選擇

B. 投影

C. 交

D. 并

正確答案：D

【決議】：關系T中的元素與關系R和關系S中不同元素的總和，因此為并操作，

第12套公共基礎選擇題真題

下列敘述中正確的是

A. 演算法的效率只與問題的規模有關，而與資料的存盤結構無關

B. 演算法的時間復雜度是指執行演算法所需要的計算作業量

C. 資料的邏輯結構與存盤結構是一一對應的

D. 演算法的時間復雜度與空間復雜度一定相關

正確答案：B

【決議】：演算法的效率與問題的規模和資料的存盤結構都有關，A錯誤，演算法的時間復雜度，是指執行演算法所需要的計算作業量，B正確，由于資料元素在計算機存盤空間中的位置關系可能與邏輯關系不同，因此資料的邏輯結構和存盤結構不是一一對應的，C錯誤，演算法的時間復雜度和空間復雜度沒有直接的聯系，D錯誤，

下列敘述中正確的是

A. 線性表鏈式存盤結構的存盤空間一般要少于順序存盤結構

B. 線性表鏈式存盤結構與順序存盤結構的存盤空間都是連續的

C. 線性表鏈式存盤結構的存盤空間可以是連續的，也可以是不連續的

D. 以上說法均錯誤

正確答案：C

【決議】：線性表的順序存盤結構具備如下兩個基本特征：（1）線性表中的所有元素所占的存盤空間是連續的；（2）線性表中各資料元素在存盤空間中是按邏輯順序依次存放的，用一組任意的存盤單元來依次存放線性表的結點，這組存盤單元既可以是連續的，也可以是不連續的，甚至是零散分布在記憶體中的任意位置上的，因此C正確，

某二叉樹共有12個結點，其中葉子結點只有1個，則該二叉樹的深度為（根結點在第1層）

A. 3

B. 6

C. 8

D. 12

正確答案：D

【決議】：二叉樹中，度為0的節點數等于度為2的節點數加1，即n2=n0-1，葉子節點即度為0，n0=1，則n2=0，總節點數為12=n0+n1+n2=1+n1+0，則度為1的節點數n1=11，故深度為12，選D，

對長度為n的線性表作快速排序，在最壞情況下，比較次數為

A. n

B. n-1

C. n（n-1）

D. n（n-1）/2

正確答案：D

【決議】：快速排序最壞情況就是每次選的基準數都和其他數做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D，

結構化程式設計中，下面對goto陳述句使用描述正確的是

A. 禁止使用goto陳述句

B. 使用goto陳述句程式效率高

C. 應避免濫用goto陳述句

D. 以上說法均錯誤

正確答案：C

【決議】：結構化程式設計中，要注意盡量避免goto陳述句的使用，故選C，

下面不屬于軟體測驗實施步驟的是

A. 集成測驗

B. 回歸測驗

C. 確認測驗

D. 單元測驗

正確答案：B

【決議】：軟體測驗主要包括單元測驗、集成測驗、確認測驗和系統測驗，

下面不屬于軟體需求分析階段主要作業的是

A. 需求變更申請

B. 需求分析

C. 需求評審

D. 需求獲取

正確答案：A

【決議】：需求分析階段的作業可概括為4個方面：①需求獲取，②需求分析，③撰寫需求規格說明書，④需求審評，

一般情況下，當對關系R和S進行自然連接時，要求R和S含有一個或者多個共有的

A. 記錄

B. 行

C. 屬性

D. 元組

正確答案：C

【決議】：自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關系間有公共域；②通過公共域的等值進行連接，選C，

A. 選擇

B. 差

C. 交

D. 并

正確答案：B

【決議】：關系T是關系R的一部分，并且是關系R去掉R和S相同的元素，符合差操作，

有表示公司和職員及作業的三張表，職員可在多家公司兼職，其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數），職員S（職員號，姓名，性別，年齡，學歷），作業W（公司號，職員號，工資），則表W的鍵（碼）為

A. 公司號，職員號

B. 職員號，工資

C. 職員號

D. 公司號，職員號，工資

正確答案：A

【決議】：由于職員可以再多加公司兼職，表W的鍵（碼）應為公司關系和職員關系的主碼，即公司號和職員號，

第13套公共基礎選擇題真題

程式流程圖中帶有箭頭的線段表示的是（　　），

A. 圖元關系

B. 資料流

C. 控制流

D. 呼叫關系

正確答案：C

【決議】：在資料流圖中，用標有名字的箭頭表示資料流，在程式流程圖中，用標有名字的箭頭表示控制流，所以選擇C，

結構化程式設計的基本原則不包括（　　），

A. 多型性

B. 自頂向下

C. 模塊化

D. 逐步求精

正確答案：A

【決議】：結構化程式設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto陳述句，所以選擇A，

軟體設計中模塊劃分應遵循的準則是（　　），

A. 低內聚低耦合

B. 高內聚低耦合

C. 低內聚高耦合

D. 高內聚高耦合

正確答案：B

【決議】：軟體設計中模塊劃分應遵循的準則是高內聚低偶合、模塊大小規模適當、模塊的依賴關系適當等，模塊的劃分應遵循一定的要求，以保證模塊劃分合理，并進一步保證以此為依據開發出的軟體系統可靠性強，易于理解和維護，模塊之間的耦合應盡可能的低，模塊的內聚度應盡可能的高，

在軟體開發中，需求分析階段產生的主要檔案是（　　），

A. 可行性分析報告

B. 軟體需求規格說明書

C. 概要設計說明書

D. 集成測驗計劃

正確答案：B

【決議】：A錯誤，可行性分析階段產生可行性分析報告，C錯誤，概要設計說明書是總體設計階段產生的檔案，D錯誤，集成測驗計劃是在概要設計階段撰寫的檔案，B正確，需求規格說明書是后續作業如設計、編碼等需要的重要參考檔案，

演算法的有窮性是指

A. 演算法程式的運行時間是有限的

B. 演算法程式所處理的資料量是有限的

C. 演算法程式的長度是有限的

D. 演算法只能被有限的用戶使用

正確答案：A

【決議】：演算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成，有窮性是指演算法程式的運行時間是有限的，

對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是

A. 快速排序

B. 冒泡排序

C. 簡單插入排序

D. 堆排序

正確答案：D

【決議】：除了堆排序演算法的比較次數是O(nlog2^n)，其他的都是n(n－1)/2，

下列關于堆疊的敘述正確的是

A. 堆疊按“先進先出”組織資料

B. 堆疊按“先進后出”組織資料

C. 只能在堆疊底插入資料

D. 不能洗掉資料

正確答案：B

【決議】：堆疊是按“先進后出”的原則組織資料的，資料的插入和洗掉都在堆疊頂進行操作，

在資料庫設計中，將E-R圖轉換成關系資料模型的程序屬于

A. 需求分析階段

B. 概念設計階段

C. 邏輯設計階段

D. 物理設計階段

正確答案：C

【決議】：E－R圖轉換成關系模型資料則是把圖形分析出來的聯系反映到資料庫中，即設計出表，所以屬于邏輯設計階段，

有三個關系R、S和T如下：

由關系R和S通過運算得到關系T，則所使用的運算為

A. 并

B. 自然連接

C. 笛卡爾積

D. 交

正確答案：D

【決議】：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以B錯誤，笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構成的有序對，所以C錯誤，根據關系T可以很明顯的看出是從關系R與關系S中取得相同的關系組所以取得是交運算，選擇D，

設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為

A. 課號，成績

B. 學號，成績

C. 學號，課號

D. 學號，姓名，成績

正確答案：C

【決議】：學號是學生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關鍵字就應該是與前兩個表能夠直接聯系且能唯一定義的學號和課號，所以選擇C，

第14套公共基礎選擇題真題

一個堆疊的初始狀態為空，現將元素1、2、3、4、5、A、B、C、D、E依次入堆疊，然后再依次出堆疊，則元素出堆疊的順序是

A. 12345ABCDE

B. EDCBA54321

C. ABCDE12345

D. 54321EDCBA

正確答案：B

【決議】：堆疊是先進后出的原則組織資料，所以入堆疊最早的最后出堆疊，所以選擇B，

下列敘述中正確的是

A. 回圈佇列有隊頭和隊尾兩個指標，因此，回圈佇列是非線性結構

B. 在回圈佇列中，只需要隊頭指標就能反映佇列的中元素的動態變化情況

C. 在回圈佇列中，只需要隊尾指標就能反映佇列的中元素的動態變化情況

D. 回圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定

正確答案：D

【決議】：回圈佇列有隊頭和隊尾兩個指標，但是回圈佇列仍是線性結構的，所以A錯誤；在回圈佇列中只需要隊頭指標與隊尾兩個指標來共同反映佇列中元素的動態變化情況，所以B與C錯誤，

在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是

A.O(n)

B.O(n^2)

C.O(log2^n)

D.O(nlog2^n)

正確答案：C

【決議】：當有序線性表為順序存盤時才能用二分法查找，可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較

log2^n次，而順序查找需要比較n次，

下列敘述中正確的是

A. 順序存盤結構的存盤一定是連續的，鏈式存盤結構的存盤空間不一定是連續的

B. 順序存盤結構只針對線性結構，鏈式存盤結構只針對非線性結構

C. 順序存盤結構能存盤有序表，鏈式存盤結構不能存盤有序表

D. 鏈式存盤結構比順序存盤結構節省存盤空間

正確答案：A

【決議】：鏈式存盤結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤，鏈式存盤結構中每個結點都由資料域與指標域兩部分組成，增加了存盤空間，所以D錯誤，

資料流圖中帶有箭頭的線段表示的是

A. 控制流

B. 事件驅動

C. 模塊呼叫

D. 資料流

正確答案：D

【決議】：資料流圖中帶箭頭的線段表示的是資料流，即沿箭頭方向傳送資料的通道，一般在旁邊標注資料流名，

在軟體開發中，需求分析階段可以使用的工具是

A. N-S圖

B. DFD圖

C. PAD圖

D. 程式流程圖

正確答案：B

【決議】：在需求分析階段可以使用的工具有資料流圖DFD圖、資料字典DD、判定樹與判定表，所以選擇B，

在面向物件方法中，不屬于“物件”基本特點的是

A. 一致性

B. 分類性

C. 多型性

D. 標識唯一性

正確答案：A

【決議】：物件有如下一些基本特點：標識唯一性、分類性、多型性、封裝性、模塊獨立性好，所以選擇A，

一間宿舍可住多個學生，則物體宿舍和學生之間的聯系是

A. 一對一

B. 一對多

C. 多對一

D. 多對多

正確答案：B

【決議】：因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以物體宿舍和學生之間是一對多的關系，

在資料管理技術發展的三個階段中，資料共享最好的是

A. 人工管理階段

B. 檔案系統階段

C. 資料庫系統階段

D. 三個階段相同

正確答案：C

【決議】：資料管理發展至今已經歷了三個階段：人工管理階段、檔案系統階段和資料庫系統階段，其中最后一個階段結構簡單，使用方便邏輯性強物理性少，在各方面的表現都最好，一直占據資料庫領域的主導地位，所以選擇C，

有三個關系R、S和T如下：

由關系R和S通過運算得到關系T，則所使用的運算為

A. 笛卡爾積

B. 交

C. 并

D. 自然連接

正確答案：D

【決議】：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據T關系中的有序組可知R與S進行的是自然連接操作，

第15套公共基礎選擇題真題

面向物件方法中，實作物件的資料和操作結合于統一體中的是（ ），

A. 結合

B. 封裝

C. 隱藏

D. 抽象

正確答案：B

【決議】：物件的基本特點是：標識唯一性、分類性、多型性、封裝性、模塊獨立性好，封裝是指隱藏物件的屬性和實作細節，將資料和操作結合于統一體，僅對外提供訪問方式，B選項正確，

在進行邏輯設計時，將E-R圖中物體之間聯系轉換為關系資料庫的（ ），

A. 關系

B. 元組

C. 屬性

D. 屬性的值域

正確答案：A

【決議】：E-R圖中物體之間的聯系轉換為關系資料庫的關系，A選項正確，

線性表的鏈式存盤結構與順序存盤結構相比，鏈式存盤結構的優點有（ ），

A. 節省存盤空間

B. 插入與洗掉運算效率高

C. 便于查找

D. 排序時減少元素的比較次數

正確答案：B

【決議】：順序表和鏈表的優缺點比較如下表：

由表中可以看出鏈式存盤插入與洗掉運算效率高，故B選項正確，

深度為7的完全二叉樹中共有125個結點，則該完全二叉樹中的葉子結點數為（ ），

A. 62

B. 63

C. 64

D. 65

正確答案：B

【決議】：在樹結構中，定義一棵樹的根結點所在的層次為1，其他結點所在的層次等于它的父結點所在的層次加1，樹的最大層次稱為樹的深度，完全二叉樹指除最后一層外，每一層上的結點數均達到最大值，在最后一層上只缺少右邊的若干結點，深度為6的滿二叉樹，結點個數為2^6-1=63，則第7層共有125-63=62個葉子結點，分別掛在第6層的左邊62個結點上，加上第6層的最后1個葉子結點，該完全二叉樹共有63個葉子結點，故B選項正確，

下列敘述中正確的是（ ），

A. 所謂有序表是指在順序存盤空間內連續存放的元素序列

B. 有序表只能順序存盤在連續的存盤空間內

C. 有序表可以用鏈接存盤方式存盤在不連續的存盤空間內

D. 任何存盤方式的有序表均能采用二分法進行查找

正確答案：C

【決議】：“有序”是特指元素按非遞減排列，即從小到大排列，但允許相鄰元素相等，A選項錯誤，有序表可以順序存盤也可以鏈式存盤，B選項錯，能使用二分法查找的線性表必須滿足兩個條件：用順序存盤結構；線性表是有序表，D選項錯誤，故C選項正確，

設二叉樹如下

則后序序列為

A. ABDEGCFH

B. DBGEAFHC

C. DGEBHFCA

D. ABCDEFGH

正確答案：C

【決議】：二叉樹遍歷可以分為3種：前序遍歷（訪問根結點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結點在訪問左子樹和訪問右子樹之后），本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA，故C選項正確，

計算機軟體包括（ ），

A. 演算法和資料

B. 程式和資料

C. 程式和檔案

D. 程式、資料及相關檔案

正確答案：D

【決議】：計算機軟體由兩部分組成：一是機器可執行的程式和資料；二是機器不可執行的，與軟體開發、運行、維護、使用等有關的檔案，故D選項正確，

下面描述中不屬于軟體需求分析階段任務的是（ ），

A. 撰寫軟體需求規格說明書

B. 軟體的總體結構設計

C. 軟體的需求分析

D. 軟體的需求評審

正確答案：B

【決議】：需求分析階段的作業可以分為4個方面：需求獲取、需求分析、撰寫需求規格說明書和需求評審，故B選項正確，

當資料庫中資料總體邏輯結構發生變化，而應用程式不受影響，稱為資料的（ ），

A. 邏輯獨立性

B. 物理獨立性

C. 應用獨立性

D. 空間獨立性

正確答案：A

【決議】：資料獨立性包括物理獨立性和邏輯獨立性，物理獨立性指資料的物理結構的改變，不會影響資料庫的邏輯結構，也不會引起應用程式的改動；邏輯獨立性指資料庫的總體邏輯結構的改變，不會導致相應的應用程式的改變，故A選項正確，

有三個關系R、S和T如下

則由關系R和S得到T的操作是

A. 并

B. 投影

C. 交

D. 選擇

正確答案：A

【決議】：投影，從關系模式中指定若干個屬性組成新的關系，T相較于R沒有缺少屬性，故B選項錯誤，選擇，從關系中找出滿足給定條件的元組的操作稱為選擇，T相較于R增加了元組，故D選項錯誤，交：R∩S結果是既屬于R又屬于S的記錄組成的集合，T中元組多于R與S，故C選項錯誤，并：R∪S是將S中的記錄追加到R后面，與題目中結果相符，故A選項正確，

第16套公共基礎選擇題真題

下列敘述中正確的是（ ），

A. 結點中具有兩個指標域的鏈表一定是二叉鏈表

B. 結點中具有兩個指標域的鏈表可以是線性結構，也可以是非線性結構

C. 二叉樹只能采用鏈式存盤結構

D. 回圈鏈表是非線性結構

正確答案：B

【決議】：具有兩個指標域的鏈表可能是雙向鏈表，A選項錯誤，雙向鏈表是線性結構，二叉樹為非線性結構，二者結點中均有兩個指標域，B選項正確，二叉樹通常采用鏈式存盤結構，也可采用其他結構，C選項錯誤，回圈鏈表是線性結構，D選項錯誤，

某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為（ ），

A. BADC

B. DCBA

C. CDAB

D. ABCD

正確答案：B

【決議】：二叉樹遍歷可以分為3種：前序遍歷（訪問根結點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結點在訪問左子樹和訪問右子樹之后），本題根據前序序列為ABCD，可知A為根結點，根據中序序列為DCBA可知DCB是A的左子樹，根據前序序列可知B是CD的根結點，再根據中序序列可知DC是結點B的左子樹，根據前序序列可知，C是D的根結點，故后序序列為DCBA，B選項正確，

下面不能作為軟體設計工具的是（ ），

A. PAD圖

B. 程式流程圖

C. 資料流程圖(DFD圖)

D. 總體結構圖

正確答案：C

【決議】：軟體設計常用的工具有：圖形工具：程式流程圖、N-S圖、PAD圖、HIPO；表格工具：判定表；語言工具：PDL（偽碼），另外，在結構化設計方法中，常用的結構設計工具是結構圖，故選擇C選項，

邏輯模型是面向資料庫系統的模型，下面屬于邏輯模型的是（ ），

A. 關系模型

B. 謂詞模型

C. 物理模型

D. 物體-聯系模型

正確答案：A

【決議】：邏輯資料模型也稱資料模型，是面向資料庫系統的模型，著重于在資料庫系統一級的實作，成熟并大量使用的資料模型有層次模型、網狀模型、關系模型和面向物件模型等，故A選項正確，

運動會中一個運動專案可以有多名運動員參加，一個運動員可以參加多個專案，則物體專案和運動員之間的聯系是（ ），

A. 多對多

B. 一對多

C. 多對一

D. 一對一

正確答案：A

【決議】：一般來說，物體集之間必須通過聯系來建立聯接關系，分為三類：一對一聯系（1:1）、一對多聯系（1:m）、多對多聯系（m:n），一個運動專案有很多運動員參加，而一個運動員可以參加多項運動專案，故物體專案和運動員之間的聯系是多對多，A選項正確，

堆排序最壞情況下的時間復雜度為（ ），

A.O(n^1.5)

B.(nlog2^n)

C.(n(n-1))/2

D.(log2^n)

正確答案：B

【決議】：堆排序屬于選擇類的排序方法，最壞情況時間復雜度為O(nlog2^n)，故B選項正確，

某二叉樹中有15個度為1的結點，16個度為2的結點，則該二叉樹中總的結點數為（ ），

A. 32

B. 46

C. 48

D. 49

正確答案：C

【決議】：在樹結構中，一個結點所擁有的后件個數稱為該結點的度，所有結點中最大的度稱為樹的度，對任何一棵二叉樹，度為0的結點（即葉子結點）總是比度為2的結點多一個，由16個度為2的結點可知葉子結點個數為17，則結點結點總數為16+17+15=48，C選項正確，

下面對軟體特點描述錯誤的是（ ），

A. 軟體沒有明顯的制作程序

B. 軟體是一種邏輯物體，不是物理物體，具有抽象性

C. 軟體的開發、運行對計算機系統具有依賴性

D. 軟體在使用中存在磨損、老化問題

正確答案：D

【決議】：軟體具有以下特點：軟體是一種邏輯物體，具有抽象性；軟體沒有明顯的制作程序；軟體在使用期間不存在磨損、老化問題；對硬體和環境具有依賴性；軟體復雜性高，成本昂貴；軟體開發涉及諸多的社會因素，故D選項正確，

某系統結構圖如下圖所示

該系統結構圖最大扇入是

A. 0

B. 1

C. 2

D. 3

正確答案：C

【決議】：扇入指的是呼叫一個給定模塊的模塊個數，題干系統中，第2層模塊扇入均為1，第3層中功能模塊3.1扇入為2，其余為1，故最大扇入為2，C選項正確，

設有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數），員工S（員工號，姓名，性別，年齡，學歷），雇傭E（公司號，員工號，工資，作業起始時間），其中表C的鍵為公司號，表S的鍵為員工號，則表E的鍵（碼）為（ ），

A. 公司號，員工號

B. 員工號，工資

C. 員工號

D. 公司號，員工號，工資

正確答案：A

【決議】：二維表中的行稱為元組，候選鍵（碼）是二維表中能唯一標識元組的最小屬性集，若一個二維表有多個候選碼，則選定其中一個作為主鍵（碼）供用戶使用，公司號唯一標識公司，員工號唯一標識員工，而雇傭需要公司號與員工號同時唯一標識，故表Ｅ的鍵（碼）為（公司號，員工號），故A選項正確，

第17套公共基礎選擇題真題

下列敘述中正確的是

A. 程式執行的效率與資料的存盤結構密切相關

B. 程式執行的效率只取決于程式的控制結構

C. 程式執行的效率只取決于所處理的資料量

D. 以上說法均錯誤

正確答案：A

【決議】：程式執行的效率與資料的存盤結構、資料的邏輯結構、程式的控制結構、所處理的資料量等有關，

下列與佇列結構有關聯的是

A. 函式的遞回呼叫

B. 陣列元素的參考

C. 多重回圈的執行

D. 先到先服務的作業調度

正確答案：D

【決議】：佇列的修改是依先進先出的原則進行的，D正確，

對下列二叉樹進行前序遍歷的結果為

A. DYBEAFCZX

B. YDEBFZXCA

C. ABDYECFXZ

D. ABCDEFXYZ

正確答案：C

【決議】：前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹，前序遍歷描述為：若二叉樹為空，則執行空操作，否則：①訪問根結點；②前序遍歷左子樹；③前序遍歷右子樹，C正確，

一個堆疊的初始狀態為空，現將元素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. 物件的多型性是指一個物件有多個操作

正確答案：A

【決議】：物件之間進行通信的構造叫做訊息，A正確，多型性是指同一個操作可以是不同物件的行為，D錯誤，物件不一定必須有繼承性，C錯誤，封裝性是指從外面看只能看到物件的外部特征，而不知道也無須知道資料的具體結構以及實作操作，B錯誤，

軟體設計中模塊劃分應遵循的準則是

A. 低內聚低耦合

B. 高耦合高內聚

C. 高內聚低耦合

D. 以上說法均錯誤

正確答案：C

【決議】：根據軟體設計原理提出如下優化準則：① 劃分模塊時，盡量做到高內聚、低耦合，保持模塊相對獨立性，并以此原則優化初始的軟體結構，② 一個模塊的作用范圍應在其控制范圍之內，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近，③ 軟體結構的深度、寬度、扇入、扇出應適當，④ 模塊的大小要適中，C正確，

下面描述中不屬于資料庫系統特點的是

A. 資料共享

B. 資料完整性

C. 資料冗余度高

D. 資料獨立性高

正確答案：C

【決議】：資料庫系統的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤，

資料庫設計程序不包括

A. 概念設計

B. 邏輯設計

C. 物理設計

D. 演算法設計

正確答案：D

【決議】：資料庫設計程序主要包括需求分析、、概念結構設計、邏輯結構分析、資料庫物理設計、資料庫實施、資料庫運行和維護階段，答案為D選項，

有三個關系R、S和T如下：

則關系R和關系S得到關系T的操作是

A. 自然連接

B. 交

C. 投影

D. 并

正確答案：A

【決議】：關系R和關系S有公共域，關系T是通過公共域的等值進行連接的結果，符合自然連接，選A，

第18套公共基礎選擇題真題

下列敘述中正確的是（　　），

A. 堆疊是“先進先出”的線性表

B. 佇列是“先進后出”的線性表

C. 回圈佇列是非線性結構

D. 有序線性表既可以采用順序存盤結構，也可以采用鏈式存盤結構

正確答案：D

【決議】：堆疊是先進后出的線性表，所以A錯誤；佇列是先進先出的線性表，所以B錯誤；回圈佇列是線性結構的線性表，所以C錯誤，

支持子程式呼叫的資料結構是（　　），

A. 堆疊

B. 樹

C. 佇列

D. 二叉樹

正確答案：A

【決議】：堆疊支持子程式呼叫，堆疊是一種只能在一端進行插入或洗掉的線性表，在主程式呼叫子函式時要首先保存主程式當前的狀態，然后轉去執行子程式，最終把子程式的執行結果回傳到主程式中呼叫子程式的位置，繼續向下執行，這種呼叫符合堆疊的特點，因此本題的答案為A，

某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是（　　），

A. 10

B. 8

C. 6

D. 4

正確答案：C

【決議】：根據二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子節點總是比度為2的節點多一個，所以本題中是5＋1＝6個，

下列排序方法中，最壞情況下比較次數最少的是（　　），

A. 冒泡排序

B. 簡單選擇排序

C. 直接插入排序

D. 堆排序

正確答案：D

【決議】：冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n－1)/2次，而堆排序在最壞情況下需要比較的次數是nlog2^n，

軟體按功能可以分為：應用軟體、系統軟體和支撐軟體（或工具軟體），下面屬于應用軟體的是（　　），

A. 編譯程式

B. 作業系統

C. 教務管理系統

D. 匯編程式

正確答案：C

【決議】：編譯軟體、作業系統、匯編程式都屬于系統軟體，只有C教務管理系統才是應用軟體，

下面敘述中錯誤的是（　　）

A. 軟體測驗的目的是發現錯誤并改正錯誤

B. 對被除錯的程式進行“錯誤定位”是程式除錯的必要步驟

C. 程式除錯通常也稱為Debug

D. 軟體測驗應嚴格執行測驗計劃，排除測驗的隨意性

正確答案：A

【決議】：軟體測驗的目的是為了發現錯誤而執行程式的程序，并不涉及改正錯誤，所以選項A錯誤，程式除錯的基本步驟有：錯誤定位、修改設計和代碼，以排除錯誤、進行回歸測驗，防止引進新的錯誤，程式除錯通常稱為Debug，即排錯，軟體測驗的基本準則有：所有測驗都應追溯到需求、嚴格執行測驗計劃，排除測驗的隨意性、充分注意測驗中的群集現象、程式員應避免檢查自己的程式、窮舉測驗不可能、妥善保存測驗計劃等檔案，

耦合性和內聚性是對模塊獨立性度量的兩個標準，下列敘述中正確的是（　　），

A. 提高耦合性降低內聚性有利于提高模塊的獨立性

B. 降低耦合性提高內聚性有利于提高模塊的獨立性

C. 耦合性是指一個模塊內部各個元素間彼此結合的緊密程度

D. 內聚性是指模塊間互相連接的緊密程度

正確答案：B

【決議】：模塊獨立性是指每個模塊只完成系統要求的獨立的子功能，并且與其他模塊的聯系最少且介面簡單，一般較優秀的軟體設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性，所以A錯誤，B正確，耦合性是模塊間互相連接的緊密程度的度量而內聚性是指一個模塊內部各個元素間彼此結合的緊密程度，所以C與D錯誤，

資料庫應用系統中的核心問題是（　　），

A. 資料庫設計

B. 資料庫系統設計

C. 資料庫維護

D. 資料庫管理員培訓

正確答案：A

【決議】：資料庫應用系統中的核心問題是資料庫的設計，

有兩個關系R，S如下：

由關系R通過運算得到關系S，則所使用的運算為（　　），

A. 選擇

B. 投影

C. 插入

D. 連接

正確答案：B

【決議】：投影運算是指對于關系內的域指定可引入新的運算，本題中S是在原有關系R的內部進行的，是由R中原有的那些域的列所組成的關系，所以選擇B，

將E－R圖轉換為關系模式時，物體和聯系都可以表示為（　　），

A. 屬性

B. 鍵

C. 關系

D. 域

正確答案：C

【決議】：從E－R圖到關系模式的轉換是比較直接的，物體與聯系都可以表示成關系，E－R圖中屬性也可以轉換成關系的屬性，

第19套公共基礎選擇題真題

一個堆疊的初始狀態為空，現將元素1、2、3、4、5、A、B、C、D、E依次入堆疊，然后再依次出堆疊，則元素出堆疊的順序是（　　），

A. 12345ABCDE

B. EDCBA54321

C. ABCDE12345

D. 54321EDCBA

正確答案：B

【決議】：堆疊按先進后出的原則組織資料，所以入堆疊最早的最后出堆疊，所以選擇B，

下列敘述中正確的是（　　），

A. 回圈佇列有隊頭和隊尾兩個指標，因此，回圈佇列是非線性結構

B. 在回圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況

C. 在回圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況

D. 回圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定

正確答案：D

【決議】：回圈佇列有隊頭和隊尾兩個指標，但是回圈佇列仍是線性結構的，所以A錯誤；在回圈佇列中只需要隊頭指標與隊尾兩個指標來共同反映佇列中元素的動態變化情況，所以B與C錯誤，

在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（　　），

A.O(n)

B.O(n^2)

C.O(log2^n)

D.O(nlog2^n)

正確答案：C

【決議】：當有序線性表為順序存盤時才能用二分法查找，可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較log2^n次，而順序查找需要比較n次，

下列敘述中正確的是（　　），

A. 順序存盤結構的存盤一定是連續的，鏈式存盤結構的存盤空間不一定是連續的

B. 順序存盤結構只針對線性結構，鏈式存盤結構只針對非線性結構

C. 順序存盤結構能存盤有序表，鏈式存盤結構不能存盤有序表

D. 鏈式存盤結構比順序存盤結構節省存盤空間

正確答案：A

【決議】：鏈式存盤結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤，鏈式存盤結構中每個結點都由資料域與指標域兩部分組成，增加了存盤空間，所以D錯誤，

資料流圖中帶有箭頭的線段表示的是（　　），

A. 控制流

B. 事件驅動

C. 模塊呼叫

D. 資料流

正確答案：D

【決議】：資料流圖中帶箭頭的線段表示的是資料流，即沿箭頭方向傳送資料的通道，一般在旁邊標注資料流名，

在軟體開發中，需求分析階段可以使用的工具是（　　），

A. N－S圖

B. DFD圖

C. PAD圖

D. 程式流程圖

正確答案：B

【決議】：在需求分析階段可以使用的工具有資料流圖DFD圖，資料字典DD，判定樹與判定表，所以選擇B，

在面向物件方法中，不屬于“物件”基本特點的是（　　），

A. 一致性

B. 分類性

C. 多型性

D. 標識唯一性

正確答案：A

【決議】：物件有如下一些基本特點：標識唯一性、分類性、多型性、封裝性、模塊獨立性好，所以選擇A，

一間宿舍可住多個學生，則物體宿舍和學生之間的聯系是（　　），

A. 一對一

B. 一對多

C. 多對一

D. 多對多

正確答案：B

【決議】：因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以物體宿舍和學生之間是一對多的關系，

在資料管理技術發展的三個階段中，資料共享最好的是（　　），

A. 人工管理階段

B. 檔案系統階段

C. 資料庫系統階段

D. 三個階段相同

正確答案：C

【決議】：資料管理發展至今已經歷了三個階段：人工管理階段、檔案系統階段和資料庫系統階段，其中最后一個階段結構簡單，使用方便邏輯性強物理性少，在各方面的表現都最好，一直占據資料庫領域的主導地位，所以選擇C，

有三個關系R、S和T如下：

由關系R和S通過運算得到關系T，則所使用的運算為（　　），

A. 笛卡爾積

B. 交

C. 并

D. 自然連接

正確答案：D

【決議】：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據T關系中的有序組可知R與S進行的是自然連接操作，

第20套公共基礎選擇題真題

程式流程圖中帶有箭頭的線段表示的是（　　），

A. 圖元關系

B. 資料流

C. 控制流

D. 呼叫關系

正確答案：C

【決議】：在資料流圖中，用標有名字的箭頭表示資料流，在程式流程圖中，用標有名字的箭頭表示控制流，所以選擇C，

結構化程式設計的基本原則不包括（　　），

A. 多型性

B. 自頂向下

C. 模塊化

D. 逐步求精

正確答案：A

【決議】：結構化程式設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto陳述句，所以選擇A，

軟體設計中模塊劃分應遵循的準則是（　　），

A. 低內聚低耦合

B. 高內聚低耦合

C. 低內聚高耦合

D. 高內聚高耦合

正確答案：B

【決議】：軟體設計中模塊劃分應遵循的準則是高內聚低偶合、模塊大小規模適當、模塊的依賴關系適當等，模塊的劃分應遵循一定的要求，以保證模塊劃分合理，并進一步保證以此為依據開發出的軟體系統可靠性強，易于理解和維護，模塊之間的耦合應盡可能的低，模塊的內聚度應盡可能的高，

在軟體開發中，需求分析階段產生的主要檔案是（　　），

A. 可行性分析報告

B. 軟體需求規格說明書

C. 概要設計說明書

D. 集成測驗計劃

正確答案：B

【決議】：A錯誤，可行性分析階段產生可行性分析報告，C錯誤，概要設計說明書是總體設計階段產生的檔案，D錯誤，集成測驗計劃是在概要設計階段撰寫的檔案，B正確，需求規格說明書是后續作業如設計、編碼等需要的重要參考檔案，

演算法的有窮性是指（　　），

A. 演算法程式的運行時間是有限的

B. 演算法程式所處理的資料量是有限的

C. 演算法程式的長度是有限的

D. 演算法只能被有限的用戶使用

正確答案：A

【決議】：演算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成，有窮性是指演算法程式的運行時間是有限的，

對長度為n的線性表排序，在最壞情況下，比較次數不是n（n－1）/2的排序方法是（　　），

A. 快速排序

B. 冒泡排序

C. 直接插入排序

D. 堆排序

正確答案：D

【決議】：除了堆排序演算法的比較次數是O(nlog2^n)，其他的都是n(n－1)/2，

下列關于堆疊的敘述正確的是（　　），

A. 堆疊按“先進先出”組織資料

B. 堆疊按“先進后出”組織資料

C. 只能在堆疊底插入資料

D. 不能洗掉資料

正確答案：B

【決議】：堆疊是按“先進后出”的原則組織資料的，資料的插入和洗掉都在堆疊頂進行操作，

在資料庫設計中，將E－R圖轉換成關系資料模型的程序屬于（　　），

A. 需求分析階段

B. 概念設計階段

C. 邏輯設計階段

D. 物理設計階段

正確答案：C

【決議】：E－R圖轉換成關系模型資料則是把圖形分析出來的聯系反映到資料庫中，即設計出表，所以屬于邏輯設計階段，

有三個關系R、S和T如下：

由關系R和S通過運算得到關系T，則所使用的運算為（　　），

A. 并

B. 自然連接

C. 笛卡爾積

D. 交

正確答案：D

【決議】：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以B錯誤，笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構成的有序對，所以C錯誤，根據關系T可以很明顯的看出是從關系R與關系S中取得相同的關系組，所以取得是交運算，選擇D，

設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為（　　），

A. 課號，成績

B. 學號，成績

C. 學號，課號

D. 學號，姓名，成績

正確答案：C

【決議】：學號是學生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關鍵字就應該是與前兩個表能夠直接聯系且能唯一定義的學號和課號，所以選擇C，