2017年計算機二級考試題庫
全國計算機等級考試(NationalComputerRankExamination，簡稱NCRE)，是經原國家教育委員會(現(xiàn)教育部)批準，由教育部考試中心主辦，面向社會，用于考查應試人員計算機應用知識與技能的全國性計算機水平考試體系。下面是小編整理的計算機二級考試題庫，希望大家常來練習!
選擇題
1、下列敘述中正確的是
A.一個算法的空間復雜度大，則其時間復雜度也必定大
B.一個算法的空間復雜度大，則其時間復雜度必定小
C.一個算法的時間復雜度大，則其空間復雜度必定小
D.算法的時間復雜度與空間復雜度沒有直接關系
2、下列敘述中正確的是
A.算法的效率只與問題的規(guī)模有關，而與數(shù)據的存儲結構無關
B.算法的時間復雜度是指執(zhí)行算法所需要的計算工作量
C.數(shù)據的邏輯結構與存儲結構是一一對應的
D.算法的時間復雜度與空間復雜度一定相關
3、下列敘述中正確的是
A.程序執(zhí)行的效率與數(shù)據的存儲結構密切相關
B.程序執(zhí)行的效率只取決于程序的控制結構
C.程序執(zhí)行的效率只取決于所處理的數(shù)據量
D.以上說法均錯誤
4、下列關于棧的敘述中，正確的是
A.棧底元素一定是最后入棧的元素
B.棧頂元素一定是最先入棧的元素
C.棧操作遵循先進后出的原則
D.以上說法均錯誤
5、一個棧的初始狀態(tài)為空。現(xiàn)將元素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、下列與隊列結構有關聯(lián)的是
A.函數(shù)的遞歸調用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行
D.先到先服務的作業(yè)調度
7、下列敘述中正確的是
A.循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化
B.循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化
C.循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化
D.以上說法都不對
8、設循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rear=35�，F(xiàn)經過一系列入隊與退隊運算后，front=15，teal"=15，則循環(huán)隊列中的元素個數(shù)為
A.15
B.16
C.20
D.0或35
9、下列敘述中正確的是
A.線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構
B.線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續(xù)的
C.線性表鏈式存儲結構的存儲空間可以是連續(xù)的，也可以是不連續(xù)的
D.以上說法均錯誤
10、下列鏈表中，其邏輯結構屬于非線性結構的是
A.二叉鏈表
B.循環(huán)鏈表
C.雙向鏈表
D.帶鏈的棧
二、填空題
1、在兩種基本測試方法中，________測試的原因之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一次。
參考解析：白盒測試
【分析】軟件測試按照功能劃分可以分為白盒測試和黑盒測試方法。保證所測模塊中每一獨立路徑至少執(zhí)行一次是白盒測試的基本原則之一。
2、37在數(shù)據流圖中用○表示________、用→表示________ 、用〓表示________ 、用口表示________。在數(shù)據字典中用【...∣...】表示________、用+表示________、用**表示________。在結構圖中用口表示________○→表示________、●→表示________。
參考解析：加工 數(shù)據流 存儲文件(或數(shù)據源) 源(或潭) 或 與 注釋 模塊 數(shù)據信息 控制信息
3、_________實際上就是描述事物的符號記錄。
參考解析：數(shù)據
4、線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是-種特殊的線性表，循環(huán)隊列是隊列的________存儲結構。
參考解析：順序
【分析】在實際應用中，隊列的順序存儲結構-般采用循環(huán)隊列的形式。
5、重復結構對應兩類循環(huán)語句，對先判斷后執(zhí)行循環(huán)體的稱為________型循環(huán)結構，對先執(zhí)行循環(huán)體后判斷的稱為________型循環(huán)結構。
參考解析：當;直到
【分析】本題考查兩類循環(huán)結構，希望考生還能夠識記并辨別它們的流程圖。
6、________是軟件按工程化生產時的重要環(huán)節(jié)，它要求按照預先制定的計劃、進度和預算執(zhí)行，以實現(xiàn)預期的經濟效益和社會效益。
參考解析：軟件工程管理
7、一棵二叉樹第六層(根結點為第-層)的結點數(shù)最多為________個。
參考解析：32
【分析】根據二叉樹的性質，我們可以得出一棵二又樹第n層(根結點為第-層)的結點數(shù)最多為2n-1個，因此第6層的結點數(shù)最多為25=32個，總結：二叉樹第1層只有一個根結點(20)，第2層最多只有兩個結點(21)，第3層最多只有4個結點(22)，……，第n層最多為有2n-1個結點(不是2n個)�？忌�需要了解一棵深度(高度)為n的二叉樹最多擁有的結點總數(shù)是2n-1(20+21+22+…+2n-1=2n-l).這種類型的試題不要死記硬背，有時是2n-1，有時是2n-l，所以考生最好采用我們介紹的方法來推導。
8、使用已有的類定義作為基礎建立新類的定義技術是________。
參考解析：繼承
【分析】繼承就是通過共享已有類的屬性和方法來派生新的子類，使子類能夠繼承父類的所有特性。
【計算機二級考試題庫】相關文章：
計算機二級題庫10-24
計算機二級考試MSOffice題庫附答案10-21
計算機二級考試題庫及答案01-21
2017年計算機二級考試Java題庫10-10
wps計算機二級考試題庫10-24
計算機二級office題庫07-28
計算機二級題庫及答案10-24
計算機二級office考試題庫及答案10-29
全國計算機二級考試題庫10-24