全國計算機等級考試(NationalComputerRankExamination，簡稱NCRE)，是經原國家教育委員會(現教育部)批準，由教育部考試中心主辦，面向社會，用于考查應試人員計算機應用知識與技能的全國性計算機水平考試體系。下面是小編整理的計算機二級考試題庫，希望大家常來練習!

選擇題

1、下列敘述中正確的是

A.一個算法的空間復雜度大，則其時間復雜度也必定大

B.一個算法的空間復雜度大，則其時間復雜度必定小

C.一個算法的時間復雜度大，則其空間復雜度必定小

D.算法的時間復雜度與空間復雜度沒有直接關系

2、下列敘述中正確的是

A.算法的效率只與問題的規模有關，而與數據的存儲結構無關

B.算法的時間復雜度是指執行算法所需要的計算工作量

C.數據的邏輯結構與存儲結構是一一對應的

D.算法的時間復雜度與空間復雜度一定相關

3、下列敘述中正確的是

A.程序執行的效率與數據的存儲結構密切相關

B.程序執行的效率只取決于程序的控制結構

C.程序執行的效率只取決于所處理的數據量

D.以上說法均錯誤

4、下列關于棧的敘述中，正確的是

A.棧底元素一定是最后入棧的元素

B.棧頂元素一定是最先入棧的元素

C.棧操作遵循先進后出的原則

D.以上說法均錯誤

5、一個棧的初始狀態為空?，F將元素1，2，3，A，B，C依次入棧，然后再依次出棧，則元素出棧的順序是

A.1，2，3，A，B，C

B.C，B，A，1，2，3

C.C，B，A，3，2，1

D.1，2，3，C，B，A

6、下列與隊列結構有關聯的是

A.函數的遞歸調用

B.數組元素的引用

C.多重循環的執行

D.先到先服務的作業調度

7、下列敘述中正確的是

A.循環隊列中的元素個數隨隊頭指針與隊尾指針的變化而動態變化

B.循環隊列中的元素個數隨隊頭指針的變化而動態變化

C.循環隊列中的元素個數隨隊尾指針的變化而動態變化

D.以上說法都不對

8、設循環隊列的存儲空間為Q(1：35)，初始狀態為front=rear=35?，F經過一系列入隊與退隊運算后，front=15，teal"=15，則循環隊列中的元素個數為

A.15

B.16

C.20

D.0或35

9、下列敘述中正確的是

A.線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構

B.線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續的

C.線性表鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的

D.以上說法均錯誤

10、下列鏈表中，其邏輯結構屬于非線性結構的.是

A.二叉鏈表

B.循環鏈表

C.雙向鏈表

D.帶鏈的棧

二、填空題

1、在兩種基本測試方法中，________測試的原因之一是保證所測模塊中每一個獨立路徑至少要執行一次。

參考解析：白盒測試

【分析】軟件測試按照功能劃分可以分為白盒測試和黑盒測試方法。保證所測模塊中每一獨立路徑至少執行一次是白盒測試的基本原則之一。

2、37在數據流圖中用○表示________、用→表示________ 、用〓表示________ 、用口表示________。在數據字典中用【...∣...】表示________、用+表示________、用**表示________。在結構圖中用口表示________○→表示________、●→表示________。

參考解析：加工 數據流 存儲文件(或數據源) 源(或潭) 或 與 注釋 模塊 數據信息 控制信息

3、_________實際上就是描述事物的符號記錄。

參考解析：數據

4、線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是-種特殊的線性表，循環隊列是隊列的________存儲結構。

參考解析：順序

【分析】在實際應用中，隊列的順序存儲結構-般采用循環隊列的形式。

5、重復結構對應兩類循環語句，對先判斷后執行循環體的稱為________型循環結構，對先執行循環體后判斷的稱為________型循環結構。

參考解析：當;直到

【分析】本題考查兩類循環結構，希望考生還能夠識記并辨別它們的流程圖。

6、________是軟件按工程化生產時的重要環節，它要求按照預先制定的計劃、進度和預算執行，以實現預期的經濟效益和社會效益。

參考解析：軟件工程管理

7、一棵二叉樹第六層(根結點為第-層)的結點數最多為________個。

參考解析：32

【分析】根據二叉樹的性質，我們可以得出一棵二又樹第n層(根結點為第-層)的結點數最多為2n-1個，因此第6層的結點數最多為25=32個，總結：二叉樹第1層只有一個根結點(20)，第2層最多只有兩個結點(21)，第3層最多只有4個結點(22)，……，第n層最多為有2n-1個結點(不是2n個)?？忌€需要了解一棵深度(高度)為n的二叉樹最多擁有的結點總數是2n-1(20+21+22+…+2n-1=2n-l).這種類型的試題不要死記硬背，有時是2n-1，有時是2n-l，所以考生最好采用我們介紹的方法來推導。

8、使用已有的類定義作為基礎建立新類的定義技術是________。

參考解析：繼承

【分析】繼承就是通過共享已有類的屬性和方法來派生新的子類，使子類能夠繼承父類的所有特性。

【2017年計算機二級考試題庫】相關文章：

總結

以上是生活随笔為你收集整理的河南省计算机二级考试题库,计算机二级考试题库的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。