2015計算機二級《公共基礎知識》預測題及答案
1下列關于棧的敘述正確的是( )。
A.棧按“先進先出”組織數據
B.棧按“先進后出”組織數據
C.只能在棧底插入數據
D.不能刪除數據
參考答案：B
參考解析：棧是限定在一端進行插入和刪除的線性表，允許進行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進后出”的原則組織數據的。
2以下數據結構中，不屬于線性數據結構的是( )。
A.隊列B.線性表C.二叉樹D.棧
參考答案：C
3在一棵二叉樹上，第4層最多有( )個結點。
A.8B.16C.32D.15
參考答案：A
4下面敘述中錯誤的是( )。
A.軟件測試的目的是發現錯誤并改正錯誤
B.對被調試的程序進行“錯誤定位”是程序調試的必要步驟
C.程序調試通常也稱為Debug
D.軟件測試應嚴格執行測試計劃，排除測試的隨意性
參考答案：A
參考解析：軟件測試是為了發現錯誤而執行程序的過程。軟件測試要嚴格執行測試計劃，排除測試的隨意性。程序調試通常也稱Debug，對被調試的程序進行“錯誤”定位是程序調試的必要步驟。
5在下列關于二叉樹的敘述中，正確的一項是( )。
A.在二叉樹中，任何一個結點的度都是2
B.二叉樹的度為2
C.在二叉樹中，至少有一個結點的度為2
D.一棵二叉樹的度可以小于2
參考答案：D
6在軟件開發中，需求分析階段產生的主要文檔是( )。
A.可行性分析報告
B.軟件需求規格說明書
C.概要設計說明書
D.集成測試計劃
參考答案：B
參考解析：需求分析的最終結果是生成軟件需要規格說明書，可以為用戶、分析人員和設計人員之間的交流提供方便，可以直接支持目標確認，又可以作為控制軟件開發進程的依據。
7線性表常采用的兩種存儲結構是( )。
A.順序存儲結構和鏈式存儲結構
B.散列方法和索引方式
C.鏈表存儲結構和數組
D.線性存儲結構和非線性存儲結構
參考答案：A
8樹是結點的集合，它的根結點的數目是( )。
A.有且只有1個B.1個或多于1個C.0個或1個D.至少有2個
參考答案：C
9下面數據結構中，屬于非線性的是( )。
A.線性表B.隊列C.樹D.棧
參考答案：C
101、2、3、4四個元素按順序進棧，不可能的出棧順序為( )。
A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2
參考答案：D
11以下關于順序存儲結構的敘述中，( )是正確的。
A.每個結點中至少包含一個指針域
B.邏輯上相鄰的結點物理上不必鄰接
C.可用于棧、隊列、樹等邏輯結構的存儲表示
D.插入、刪除運算操作不方便
參考答案：D
12在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于( )。
A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段
參考答案：C
參考解析：數據庫的設計階段包括需要分析、概念設計、邏輯設計和物理設計，其中將E—R圖轉換成關系數據模型的過程屬于邏輯設計階段。
13在軟件開發中，需求分析階段產生的主要文檔是( )。
A.可行性分析報告
B.集成測試計劃
C.概要設計說明書
D.軟件需求規格說明書
參考答案：D
14算法的有窮性是指( )。
A.算法程序的長度是有限的
B.算法程序所處理的數據量是有限的
C.算法程序的運行時間是有限的
D.算法只能被有限的用戶使用
參考答案：C
15以下( )術語與數據的邏輯結構無關。
A.線性結構B.鏈式結構C.樹形結構D.網狀結構
參考答案：B
16設有下列二叉樹，對此二叉樹進行前序遍歷的結果為( )。
A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF
參考答案：C
17棧S最多能容納4個元素，現有6個元素按A、B、C、D、E、F的順序進棧，則( )不是可能的出棧序列。
A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、F
D.A、F、E、D、C、B
參考答案：D
18使用鏈式存儲結構表示線性表的優點是( )。
A.便于隨機存取
B.便于插入和刪除操作
C.花費的存儲空間比順序存儲結構小
D.數據元素的物理順序與邏輯順序相同
參考答案：B
19在面向對象方法中，對象請求另一對象為其服務的方式是發送( )。
A.消息B.命令C.口令D.調用語句
參考答案：A
20對于長度為n的線性表，在最壞情況下，下列各種排序法所對應的比較次數中正確的是( )。
A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n一1)/2
參考答案：D
21下列敘述中正確的是( )。
A.順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的
B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D.鏈式存儲結構比順序存儲結構節省存儲空間
參考答案：A
參考解析：順序存儲方式主要用于線性的數據結構，它把邏輯上相鄰的數據元素存儲在物理上相鄰的存儲單元里，結點之間的關系由存儲單元的鄰接關系來體現。而鏈式存儲結構的存儲空間不一定是連續的。
22在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是( )。
A.0(n)B.O(n2)C.O(1092n)D.O(nl092n)
參考答案：C
23對長度為N的線性表進行順序查找，在最壞情況下，需要的比較次數是( )。
A.N+1B.NC.(N+1)/2D.N/2
參考答案：B
24在軟件開發中，需求分析階段不可以使用的工具是( )。
A.數據字典B.數據流圖C.判斷樹D.程序流程圖
參考答案：D
25若已知一個棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為( )。
A.iB.n—iC.n—i+lD.不確定
參考答案：C
26在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是( )。
A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)
參考答案：C
參考解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較l092n次，而順序查找需要比較n次。
27下列選項中不屬于軟件生命周期開發階段任務的是( )。
A.軟件測試B.概要設計C.軟件維護D.詳細設計
參考答案：C
28結構化程序設計的基本原則不包括( )。
A.多元性B.自頂向下C.模塊化D.逐步求精
參考答案：A
參考解析：結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用GOT0語句，其中不包括多態性。第28題 筆記記錄我的筆記(0) | 精選筆記(19)選擇筆記標簽：試題內容(18)答案解析(1)
29下列工具中屬于需求分析常用工具的是( )。
A.PADB.PFDC.N—SD.DFD
參考答案：D
30算法的有窮性是指( )。
A.算法程序的運行時間是有限的
B.算法程序所處理的數據量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
參考答案：A
參考解析：算法的有窮性是指算法必須能在有限的時間內做完，即算法必須能在執行有限個步驟之后終止。
31設有關鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關鍵碼值遞增的次序排序，若采用快速排序法，并以第一個元素為劃分的基準，那么第一趟劃分后的結果為( )。
A.23，13，51，57，66，26，81，69，76
B.13，23，26，51，57，66，81，76，69
C.23，l3，51，57，26，66，81，69，76
D.23，13，51，57，81，26，66，69，76
參考答案：A
32以下不是結構化程序設計方法的技術是( )。
A.自頂向下，逐步求精
B.自底向上，逐步求精
C.從整體到局部
D.結構清晰，層次分明
參考答案：B
33下列排序方法中，最壞情況下比較次數最少的是( )。
A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序
參考答案：D
參考解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞情況下的比較次數為n(n-1)/2，而堆排序法在最壞情況下的比較次數為O(nl092n)。
34程序流程圖中帶有箭頭的線段表示的是( )。
A.圖元關系B.數據流C.控制流D.調用關系
參考答案：C
35下列對于線性鏈表的描述中，正確的是( )。
A.存儲空間必須是連續的，且各元素的存儲順序是任意的
B.存儲空間不一定是連續的，且各元素的存儲順序是任意的
C.存儲空間必須是連續的，且前件元素一定存儲在后件元素的前面
D.存儲空間不一定是連續的，且前件元素一定存儲在后件元素的前面
參考答案：B
36下列敘述中正確的是( )。
A.循環隊列有隊頭和隊尾兩個指針，因此循環隊列是非線性結構
B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況
C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況
D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的
參考答案：D
參考解析：循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的，元素的動態變化也是通過隊頭指針和隊尾指針來反映的。
37以下關于棧的描述中，錯誤的是( )。
A.棧是先進后出的線性表
B.棧只能順序存儲
C.棧具有記憶作用
D.對棧的插入與刪除操作中，不需要改變棧底指針
參考答案：B
38下列關于類、對象、屬性和方法的敘述中，錯誤的是( )。
A.類是對一類相似對象的描述，這些對象具有相同的屬性和方法B.屬性用于描述對象的狀態，方法用于表示對象的行為C.基于同一個類產生的兩個對象可以分別設置自己的屬性值D.通過執行不同對象的同名方法，其結果必然是相同的
參考答案：D
39軟件設計中模塊劃分應遵循的準則是( )。
A.低內聚低耦合B.高內聚低耦合C.低內聚高耦合D.高內聚高耦合
參考答案：B
參考解析：耦合性和內聚性是模塊獨立性的兩個定性標準，模塊的內聚性越強，則耦合性越弱。軟件設計應該遵循高內聚、低耦合的原則。
40下列敘述中正確的是( )。
A.線性鏈表是線性表的鏈式存儲結構
B.棧與隊列是非線性結構
C.雙向鏈表是非線性結構
D.只有根結點的二叉樹是線性結構
參考答案：A
41數據庫應用系統中的核心問題是( )。
A.數據庫設計B.數據庫系統設計C.數據庫維護
D.數據庫管理員培訓
參考答案：A
參考解析：在數據庫應用系統中，最核心的問題就是如何設計一個能滿足用戶要求的、性能良好的數據庫。所以，數據庫設計是數據庫應用的核心。
42下列敘述中正確的是( )。
A.棧是“先進先出”的線性表
B.隊列是“先進后出”的線性表
C.循環隊列是非線性結構
D.有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構
參考答案：D
參考解析：本題主要考查了棧、隊列、循環隊列的概念，棧是先進后出的線性表，隊列是先進先出的線性表。根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分為兩大類型：線性結構與非線性結構。有序線性表既可以采用順序存儲結構，又可以采用鏈式存儲結構。
【計算機二級《公共基礎知識》預測題及答案】相關文章：
計算機二級公共基礎知識預測題及答案08-23
全國計算機二級公共基礎知識預測題及答案09-24
計算機二級公共基礎知識題及答案05-08
計算機二級公共基礎知識鞏固題及答案09-21
計算機二級公共基礎知識預測試題及答案10-09
計算機二級公共基礎知識選擇題真題及答案07-19