計(jì)算機(jī)二級(jí)考試題庫

1、計(jì)算機(jī)二級(jí)考試題庫2017年計(jì)算機(jī)二級(jí)考試題庫選擇題1、下列敘述中正確的是一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系2、下列敘述中正確的是算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)3、下列敘述中正確的是程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量以上說法均錯(cuò)誤4、下列關(guān)于棧

2、的敘述中，正確的是棧底元素一定是最后入棧的元素棧頂兀素一定是最先入棧的兀素棧操作遵循先進(jìn)后出的原則以上說法均錯(cuò)誤5、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1，2, 3, A，B，C依次入 棧，然后再依次出棧，則元素出棧的順序是1，2，3，A，B，CC，B，A，1，2，3C，B，A，3，2，11，2，3，C，B，A6、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是函數(shù)的遞歸調(diào)用數(shù)組元素的引用多重循環(huán)的執(zhí)行先到先服務(wù)的作業(yè)調(diào)度7、下列敘述中正確的是循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變 化循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化以上說法都不對(duì)8、設(shè)循環(huán)隊(duì)列的存

3、儲(chǔ)空間為Q（1： 35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15， teal=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為1516200 或 359、下列敘述中正確的是線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連 續(xù)的以上說法均錯(cuò)誤10、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是二叉鏈表循環(huán)鏈表雙向鏈表D.帶鏈的棧二、填空題1、在兩種基本測(cè)試方法中，測(cè)試的原因之一是保證所 測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。參考解析：白盒測(cè)試【分析】軟件測(cè)試按照功能劃

4、分可以分為白盒測(cè)試和黑盒測(cè)試方 法。保證所測(cè)模塊中每一獨(dú)立路徑至少執(zhí)行一次是白盒測(cè)試的基本 原則之一。2、37在數(shù)據(jù)流圖中用。表示、用一表示、用=表示、用口表示。在數(shù)據(jù)字典中用【.|.】 表示、用+表示、用*表示。在結(jié)構(gòu)圖中 用口表示 O表示、一表示。參考解析：加工數(shù)據(jù)流存儲(chǔ)文件（或數(shù)據(jù)源）源（或潭）或與注釋模 塊數(shù)據(jù)信息控制信息3、實(shí)際上就是描述事物的符號(hào)記錄。參考解析：數(shù)據(jù)4、線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是-種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的 存儲(chǔ)結(jié)構(gòu)。參考解析：順序【分析】在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)-般采用循環(huán)隊(duì)列 的形式。5、重復(fù)結(jié)構(gòu)對(duì)應(yīng)兩類循環(huán)語句，對(duì)

5、先判斷后執(zhí)行循環(huán)體的稱為型循環(huán)結(jié)構(gòu)，對(duì)先執(zhí)行循環(huán)體后判斷的稱為 型循環(huán)結(jié)構(gòu)。參考解析：當(dāng);直到【分析】本題考查兩類循環(huán)結(jié)構(gòu)，希望考生還能夠識(shí)記并辨別它 們的流程圖。6、是軟件按工程化生產(chǎn)時(shí)的重要環(huán)節(jié)，它要求按照預(yù) 先制定的計(jì)劃、進(jìn)度和預(yù)算執(zhí)行，以實(shí)現(xiàn)預(yù)期的經(jīng)濟(jì)效益和社會(huì)效 益。參考解析：軟件工程管理7、一棵二叉樹第六層（根結(jié)點(diǎn)為第-層）的結(jié)點(diǎn)數(shù)最多為 個(gè)。參考解析：32【分析】根據(jù)二叉樹的性質(zhì)，我們可以得出一棵二又樹第n層 （根結(jié)點(diǎn)為第-層）的結(jié)點(diǎn)數(shù)最多為2n-1個(gè)，因此第6層的結(jié)點(diǎn)數(shù)最 多為25=32個(gè)，總結(jié)：二叉樹第1層只有一個(gè)根結(jié)點(diǎn)（20），第2層 最多只有兩個(gè)結(jié)點(diǎn)（21），第3層最多只有4個(gè)結(jié)點(diǎn)（22），第 n層最多為有2n-1個(gè)結(jié)點(diǎn)（不是2n個(gè)）?？忌€需要了解一棵深度(高度)為n的二叉樹最多擁有的結(jié)點(diǎn)總數(shù)是2n-1(20+21+22+2n- 1=2n-l).這種類型的試題不要死記硬背，有時(shí)是2n-1，有時(shí)是2n-l, 所以考生最好采用我們介