2017計算機二級試題
NCRE采用全國統一命題，統一考試的形式。二級各科目均采用上機操作考試的形式。下面yjbys小編分享一些計算機二級試題，希望大家認真練習!
一、選擇題
(1)算法的時間復雜度是指( )。
A.執行算法程序所需要的時間
B.算法程序的長度
C.算法執行過程中所需要的基本運算次數
D.算法程序中的指令條數
(2)下列敘述中正確的是( )。
A.線性鏈表是線性表的鏈式存儲結構
B.棧與隊列是非線性結構
C.雙向鏈表是非線性結構
D.只有根結點的二叉樹是線性結構
(3)有下列二叉樹，對此二叉樹進行前序遍歷的結果為( )。
A.ACBEDGFH
B.ABDGCEHF
C.HGFEDCBA
D.ABCDEFGH
(4)某二叉樹共有60個葉子結點與50個度為1的結點，則該二叉樹中的總結點數為( )。
A.148
B.169
C.182
D.198
(5)下列敘述中正確的是( )。
A.一個邏輯數據結構只能有一種存儲結構
B.邏輯結構屬于線性結構，存儲結構屬于非線性結構
C.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率
D.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率
(6)有下列二叉樹，對此二叉樹進行中序遍歷的結果為( )。
A.BDYEACFXZ
B.DYBEAFCZX
C.ABCDEFXYZ
D.ABDYECFXZ
(7)已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當用二分法查找其中值為90的元素時，查找成功的比較次數為( )。
A.1
B.2
C.3
D.9
(8)下列敘述中錯誤的是( )。
A.線性表是由11個元素組成的一個有限序列
B.線性表是一種線性結構
C.線性表的所有結點有且僅有一個前件和后件
D.線性表可以是空表
(9)棧S最多能容納4個元素，現有6個元素按A、B、C、D、E、F的順序進棧，則( )不是可能的出棧序列。
A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B
(10)兩個或兩個以上模塊之間聯系的緊密程度稱為( )。
A.耦合性
B.內聚性
C.復雜性
D.數據傳輸特性
二、填空題
1.源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和______。
答：功能性
2.結構化程序設計的三種基本邏輯結構為順序、選擇和______。
答：重復(或循環)
3.與結構化需求分析方法相對應的是______方法。
答：結構化設計
4.結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答：模塊化
5.Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。
答：數據結構
6.在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
答：封裝
7.類是一個支持集成的抽象數據類型，而對象是類的______。
答：實例
8.在面向對象方法中，類之間共享屬性和操作的機制稱為______。
答：繼承
9.面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。
答：實體
10.一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。
答：可重用性
11.面向對象的模型中，最基本的概念是對象和 ______。
答：類
12.在面向對象方法中，類之間共享屬性和操作的機制稱為______。
答：繼承
13.在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
答：封裝
14.對長度為n的有序線性表中進行二分查找，需要的比較次數為______。
答：log2n
15.在最壞情況下，冒泡排序的時間復雜度為______。
答：N(N-1)/2
【計算機二級試題】相關文章：
計算機二級試題10-24
計算機二級office試題及答案03-09
2016最新計算機二級模擬試題03-08
計算機二級考試試題及答案10-23
2016計算機二級模擬試題及答案03-06
計算機二級Access模擬試題及答案06-11
計算機二級《Access》操作試題及答案03-12
2017計算機二級考試試題03-30