【真题21套】计算机二级公共基础知识选择题真题【含解析】
目錄
第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套公共基礎選擇題真題
一個棧的初始狀態為空?，F將元素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
【解析】：當有序線性表為順序存儲時才能用二分法查找?？梢宰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正確。
一個棧的初始狀態為空?，F將元素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套公共基礎選擇題真題
一個棧的初始狀態為空?，F將元素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
【解析】：當有序線性表為順序存儲時才能用二分法查找?？梢宰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套公共基礎選擇題真題
一個棧的初始狀態為空?，F將元素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
【解析】：當有序線性表為順序存儲時才能用二分法查找?？梢宰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。
?
第21套公共基礎選擇題真題
下列敘述中正確的是（ ）。
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關系中沒有的元組的集合，所以進行的是差的運算。
?
另有本人整理的【超詳細！】【超全面！】計算機二級公共基礎知識考點整理來幫助大家提高自己，最后祝大家都取得好成績?~
?
資料整理不易，覺得有用的話請一鍵三連哦~?~，建議收藏！！！
總結
以上是生活随笔為你收集整理的【真题21套】计算机二级公共基础知识选择题真题【含解析】的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 前端学习（742）：arguments使
- 下一篇： 如何配置Sql Server 2005之