NCRE採用全國統一命題，統一考試的形式。二級各科目均採用上機操作考試的形式。下面yjbys小編分享一些計算機二級試題，希望大家認真練習!
一、選擇題
(1)算法的時間複雜度是指( )。
A.執行算法程序所需要的時間
B.算法程序的長度
C.算法執行過程中所需要的基本運算次數
D.算法程序中的指令條數
(2)下列敍述中正確的是( )。
A.線性鏈表是線性表的鏈式存儲結構
B.棧與隊列是非線性結構
C.雙向鏈表是非線性結構
D.只有根結點的二叉樹是線性結構
(3)有下列二叉樹，對此二叉樹進行前序遍歷的結果為( )。
DGFH
CEHF
DCBA
EFGH
(4)某二叉樹共有60個葉子結點與50個度為1的結點，則該二叉樹中的總結點數為( )。
A.148
B.169
C.182
D.198
(5)下列敍述中正確的是( )。
A.一個邏輯數據結構只能有一種存儲結構
B.邏輯結構屬於線性結構，存儲結構屬於非線性結構
C.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率
D.一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率
(6)有下列二叉樹，對此二叉樹進行中序遍歷的結果為( )。
ACFXZ
AFCZX
EFXYZ
ECFXZ
(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語句。
答：模塊化
son結構化程序設計方法是英國的son提出的，它是一種面向______的設計方法。
答：數據結構
6.在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
答：封裝
7.類是一個支持集成的抽象數據類型，而對象是類的______。
答：實例
8.在面向對象方法中，類之間共享屬性和操作的機制稱為______。
答：繼承
9.面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。
答：實體
10.一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟件的______。
答：可重用性
11.面向對象的模型中，最基本的概念是對象和 ______。
答：類
12.在面向對象方法中，類之間共享屬性和操作的機制稱為______。
答：繼承
13.在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
答：封裝
14.對長度為n的有序線性表中進行二分查找，需要的比較次數為______。
答：log2n
15.在最壞情況下，冒泡排序的時間複雜度為______。
答：N(N-1)/2
