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