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設有下列二叉樹,對此二叉樹進行前序遍歷的結果為( )。
EF
參考答案: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
參考解析:順序存儲方式主要用於線性的數據結構,它把邏輯上相鄰的.數據元素存儲在物理上相鄰的存儲單元裏,結點之間的關係由存儲單元的鄰接關係來體現。而鏈式存儲結構的存儲空間不一定是連續的。
-
12月計算機二級MSoffice操作題訓練
從國小、國中、高中到大學乃至工作,我們或多或少都會接觸到試題,藉助試題可以為主辦方提供考生某方面的知識或技能狀況的信息。還在為找參考試題而苦惱嗎?下面是小編為大家整理的12月計算機二級MSoffice操作題訓練,希望對大家有所幫助。12月計算機二級MSoffice操作...
-
2015年9月全國計算機二級C++預測題
點擊查看試題答案及解析一、選擇題。在下列各題的A)、B)、C)、D)四個選項中,只有一個選項是正確的,請將正確的選項塗寫在答題卡相應位置上,答在試卷上不得分。(1)已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的後序遍歷為A)GEDHFBCAB)DGE...
-
2016年計算機二級C語言考前押題及答案
一、程序填空題給定程序中,函數軸的功能是:找出形參s所指字符串中出現頻率最高的字母(不區分大小寫)。並統計出其出現的次數。二、程序修改題下列給定程序中,函數fun的功能是:求S的值。三、程序設計題請編寫函數fun,其功能是:計算並輸出下列多項式的值。參考答案一、...
-
2017計算機二級考試MySQL數據庫基礎習題
勤奮的人是時間的主人,懶惰的人是時間的奴隸。以下是本站小編整理的2017計算機二級考試MySQL數據庫基礎習題,歡迎學習!基礎習題一一、選擇題不可對視圖執行的操作有_______。A)SELECTB)INSERTC)DELETED)CREATEINDEX二、填空題1.在MySQL中,可以使用_______語句創建...