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