2017年計(jì)算機(jī)等級(jí)《二級(jí)公共基礎(chǔ)知識(shí)》選擇模擬題

　　考生們?cè)趥淇加?jì)算機(jī)二級(jí)的時(shí)候，要及時(shí)做題進(jìn)行鞏固。下面是小編分享的2017年計(jì)算機(jī)等級(jí)《二級(jí)公共基礎(chǔ)知識(shí)》選擇模擬題，歡迎大家練習(xí)！

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

　　A．一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

　　B．一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

　　C．一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

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

　　2、下列敘述中正確的是

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

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

　　C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

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

　　3、下列敘述中正確的是

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

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

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

　　D．以上說法均錯(cuò)誤

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

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

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

　　C．棧操作遵循先進(jìn)后出的原則

　　D．以上說法均錯(cuò)誤

　　5、一個(gè)棧的初始狀態(tài)為空�，F(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、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是

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

　　B．?dāng)?shù)組元素的引用

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

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

　　7、下列敘述中正確的是

　　A．循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化

　　B．循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化

　　C．循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化

　　D．以上說法都不對(duì)

　　8、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，teal"=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

　　A．15

　　B．16

　　C．20

　　D．0或35

　　9、下列敘述中正確的是

　　A．線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

　　B．線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的

　　C．線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的

　　D．以上說法均錯(cuò)誤

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

　　A．二叉鏈表

　　B．循環(huán)鏈表

　　C．雙向鏈表

　　D．帶鏈的棧

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

　　A．219

　　B．229

　　C．230

　　D．231

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

　　A．3

　　B．6

　　C．8

　　D．12

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

　　A．DYBEAFCZX

　　B．YDEBFZXCA

　　C．ABDYECFXZ

　　D．ABCDEFXYZ

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

　　A．9

　　B．10

　　C．45

　　D．90

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

　　A．n

　　B．n-1

　　C．n(n-1)

　　D．n(n-1)／2

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

　　A．禁止使用goto語句

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

　　C．應(yīng)避免濫用goto語句

　　D．以上說法均錯(cuò)誤

　　17、 下面對(duì)對(duì)象概念描述正確的是

　　A．對(duì)象間的通信靠消息傳遞

　　B．對(duì)象是名字和方法的封裝體

　　C．任何對(duì)象必須有繼承性

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

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

　　A．源代碼

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

　　C．程序和文檔

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

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

　　A．需求變更申請(qǐng)

　　B．需求分析

　　C．需求評(píng)審

　　D．需求獲取

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

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

　　B．?dāng)?shù)據(jù)字典(DD．

　　C．?dāng)?shù)據(jù)流程圖(DFD圖)

　　D．判定表

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

2017年全國(guó)計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)知識(shí)考前模擬題08-12

計(jì)算機(jī)二級(jí)等級(jí)考試公共基礎(chǔ)知識(shí)的應(yīng)試技巧09-13

2016年9月計(jì)算機(jī)等級(jí)《二級(jí)公共基礎(chǔ)知識(shí)》選擇題題庫(kù)08-22

計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇練習(xí)題09-27

計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)模擬題201710-18

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)試題及答案09-02

2016計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》選擇題及答案06-16

2017年全國(guó)計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)知識(shí)模擬試題10-30

2017年全國(guó)計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)知識(shí)考前練習(xí)11-04