2017年計算機等級《二級公共基礎知識》選擇模擬題

　　考生們在備考計算機二級的時候，要及時做題進行鞏固。下面是小編分享的2017年計算機等級《二級公共基礎知識》選擇模擬題，歡迎大家練習！

　　選擇題1、下列敘述中正確的是

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

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

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

　　D．算法的時間復雜度與空間復雜度沒有直接關(guān)系

　　2、下列敘述中正確的是

　　A．算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

　　B．算法的時間復雜度是指執(zhí)行算法所需要的計算工作量

　　C．數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應的

　　D．算法的時間復雜度與空間復雜度一定相關(guān)

　　3、下列敘述中正確的是

　　A．程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

　　B．程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

　　C．程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

　　D．以上說法均錯誤

　　4、下列關(guān)于棧的敘述中，正確的是

　　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、下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是

　　A．函數(shù)的遞歸調(diào)用

　　B．數(shù)組元素的引用

　　C．多重循環(huán)的執(zhí)行

　　D．先到先服務的作業(yè)調(diào)度

　　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。現(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，teal"=15，則循環(huán)隊列中的元素個數(shù)為

　　A．15

　　B．16

　　C．20

　　D．0或35

　　9、下列敘述中正確的是

　　A．線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)

　　B．線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的

　　C．線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的

　　D．以上說法均錯誤

　　10、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是

　　A．二叉鏈表

　　B．循環(huán)鏈表

　　C．雙向鏈表

　　D．帶鏈的棧

　　11、 一棵二叉樹共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為

　　A．219

　　B．229

　　C．230

　　D．231

　　12、 某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為(根結(jié)點在第1層)

　　A．3

　　B．6

　　C．8

　　D．12

　　13、 對下列二叉樹進行前序遍歷的結(jié)果為

　　A．DYBEAFCZX

　　B．YDEBFZXCA

　　C．ABDYECFXZ

　　D．ABCDEFXYZ

　　14、 對長度為l0的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為

　　A．9

　　B．10

　　C．45

　　D．90

　　15、 對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為

　　A．n

　　B．n-1

　　C．n(n-1)

　　D．n(n-1)／2

　　16、結(jié)構(gòu)化程序設計中，下面對goto語句使用描述正確的是

　　A．禁止使用goto語句

　　B．使用goto語句程序效率高

　　C．應避免濫用goto語句

　　D．以上說法均錯誤

　　17、 下面對對象概念描述正確的是

　　A．對象間的通信靠消息傳遞

　　B．對象是名字和方法的封裝體

　　C．任何對象必須有繼承性

　　D．對象的多態(tài)性是指一個對象有多個操作

　　18、構(gòu)成計算機軟件的是

　　A．源代碼

　　B．程序和數(shù)據(jù)

　　C．程序和文檔

　　D．程序、數(shù)據(jù)及相關(guān)文檔

　　19、 下面不屬于軟件需求分析階段主要工作的是

　　A．需求變更申請

　　B．需求分析

　　C．需求評審

　　D．需求獲取

　　20、 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是

　　A．系統(tǒng)結(jié)構(gòu)圖

　　B．數(shù)據(jù)字典(DD．

　　C．數(shù)據(jù)流程圖(DFD圖)

　　D．判定表

【計算機等級《二級公共基礎知識》選擇模擬題】相關(guān)文章：

計算機二級等級考試公共基礎知識的應試技巧09-13

計算機二級考試公共基礎知識模擬題201710-18

計算機二級公共基礎知識選擇題真題及答案07-19

2015年全國計算機等級考試二級公共基礎知識考試大綱05-15

計算機二級考試《公共基礎知識》考點06-05

計算機二級公共基礎知識預測題及答案08-23

2017年計算機二級公共基礎知識10-17

計算機二級考試公共基礎知識模擬試題10-24

計算機二級公共基礎知識填空題精選10-20

計算機二級公共基礎知識模擬試題及答案09-12