2016年計(jì)算機(jī)二級(jí)基礎(chǔ)公共知識(shí)試題及答案
1下列關(guān)于棧的敘述正確的是( )。
A.棧按“先進(jìn)先出”組織數(shù)據(jù)
B.棧按“先進(jìn)后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
參考答案：B
參考解析：棧是限定在一端進(jìn)行插入和刪除的線性表，允許進(jìn)行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。
2以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是( )。
A.隊(duì)列B.線性表C.二叉樹(shù)D.棧
參考答案：C
3在一棵二叉樹(shù)上，第4層最多有( )個(gè)結(jié)點(diǎn)。
A.8B.16C.32D.15
參考答案：A
4下面敘述中錯(cuò)誤的是( )。
A.軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤
B.對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟
C.程序調(diào)試通常也稱為Debug
D.軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性
參考答案：A
參考解析：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。軟件測(cè)試要嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。程序調(diào)試通常也稱Debug，對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤”定位是程序調(diào)試的必要步驟。
5在下列關(guān)于二叉樹(shù)的敘述中，正確的一項(xiàng)是( )。
A.在二叉樹(shù)中，任何一個(gè)結(jié)點(diǎn)的度都是2
B.二叉樹(shù)的度為2
C.在二叉樹(shù)中，至少有一個(gè)結(jié)點(diǎn)的度為2
D.一棵二叉樹(shù)的度可以小于2
參考答案：D
6在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是( )。
A.可行性分析報(bào)告
B.軟件需求規(guī)格說(shuō)明書(shū)
C.概要設(shè)計(jì)說(shuō)明書(shū)
D.集成測(cè)試計(jì)劃
參考答案：B
參考解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說(shuō)明書(shū)，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)確認(rèn)，又可以作為控制軟件開(kāi)發(fā)進(jìn)程的依據(jù)。
7線性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是( )。
A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B.散列方法和索引方式
C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組
D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)
參考答案：A
8樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是( )。
A.有且只有1個(gè)B.1個(gè)或多于1個(gè)C.0個(gè)或1個(gè)D.至少有2個(gè)
參考答案：C
9下面數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是( )。
A.線性表B.隊(duì)列C.樹(shù)D.棧
參考答案：C
101、2、3、4四個(gè)元素按順序進(jìn)棧，不可能的出棧順序?yàn)? )。
A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2
參考答案：D
11以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，( )是正確的。
A.每個(gè)結(jié)點(diǎn)中至少包含一個(gè)指針域
B.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
C.可用于棧、隊(duì)列、樹(shù)等邏輯結(jié)構(gòu)的存儲(chǔ)表示
D.插入、刪除運(yùn)算操作不方便
參考答案：D
12在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于( )。
A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段
參考答案：C
參考解析：數(shù)據(jù)庫(kù)的設(shè)計(jì)階段包括需要分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)，其中將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于邏輯設(shè)計(jì)階段。
13在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是( )。
A.可行性分析報(bào)告
B.集成測(cè)試計(jì)劃
C.概要設(shè)計(jì)說(shuō)明書(shū)
D.軟件需求規(guī)格說(shuō)明書(shū)
參考答案：D
14算法的有窮性是指( )。
A.算法程序的長(zhǎng)度是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的運(yùn)行時(shí)間是有限的
D.算法只能被有限的用戶使用
參考答案：C
15以下( )術(shù)語(yǔ)與數(shù)據(jù)的邏輯結(jié)構(gòu)無(wú)關(guān)。
A.線性結(jié)構(gòu)B.鏈?zhǔn)浇Y(jié)構(gòu)C.樹(shù)形結(jié)構(gòu)D.網(wǎng)狀結(jié)構(gòu)
參考答案：B
41數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是( )。
A.數(shù)據(jù)庫(kù)設(shè)計(jì)B.數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C.數(shù)據(jù)庫(kù)維護(hù)
D.數(shù)據(jù)庫(kù)管理員培訓(xùn)
參考答案：A
參考解析：在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中，最核心的問(wèn)題就是如何設(shè)計(jì)一個(gè)能滿足用戶要求的、性能良好的數(shù)據(jù)庫(kù)。所以，數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用的核心。
17棧S最多能容納4個(gè)元素，現(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，則( )不是可能的出棧序列。
A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、F
D.A、F、E、D、C、B
參考答案：D
18使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示線性表的優(yōu)點(diǎn)是( )。
A.便于隨機(jī)存取
B.便于插入和刪除操作
C.花費(fèi)的存儲(chǔ)空間比順序存儲(chǔ)結(jié)構(gòu)小
D.數(shù)據(jù)元素的物理順序與邏輯順序相同
參考答案：B
19在面向?qū)ο蠓椒ㄖ�，�?duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是發(fā)送( )。
A.消息B.命令C.口令D.調(diào)用語(yǔ)句
參考答案：A
20對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各種排序法所對(duì)應(yīng)的比較次數(shù)中正確的是( )。
A.冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n一1)/2
參考答案：D
21下列敘述中正確的是( )。
A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間
參考答案：A
參考解析：順序存儲(chǔ)方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn)。而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的。
22在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.0(n)B.O(n2)C.O(1092n)D.O(nl092n)
參考答案：C
23對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下，需要的比較次數(shù)是( )。
A.N+1B.NC.(N+1)/2D.N/2
參考答案：B
24在軟件開(kāi)發(fā)中，需求分析階段不可以使用的工具是( )。
A.數(shù)據(jù)字典B.數(shù)據(jù)流圖C.判斷樹(shù)D.程序流程圖
參考答案：D
25若已知一個(gè)棧的入棧序列是l，2，3，…，n，其輸出序列是pl，p2，p3，…，pn，則pi為( )。
A.iB.n—iC.n—i+lD.不確定
參考答案：C
26在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)
參考答案：C
參考解析：對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找只需比較l092n次，而順序查找需要比較n次。
27下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是( )。
A.軟件測(cè)試B.概要設(shè)計(jì)C.軟件維護(hù)D.詳細(xì)設(shè)計(jì)
參考答案：C
28結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括( )。
A.多元性B.自頂向下C.模塊化D.逐步求精
參考答案：A
參考解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用GOT0語(yǔ)句，其中不包括多態(tài)性。第28題 筆記記錄我的筆記(0) | 精選筆記(19)選擇筆記標(biāo)簽：試題內(nèi)容(18)答案解析(1)
29下列工具中屬于需求分析常用工具的是( )。
A.PADB.PFDC.N—SD.DFD
參考答案：D
30算法的有窮性是指( )。
A.算法程序的運(yùn)行時(shí)間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長(zhǎng)度是有限的
D.算法只能被有限的用戶使用
參考答案：A
參考解析：算法的有窮性是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。
31設(shè)有關(guān)鍵碼序列(66，13，51，76，81，26，57，69，23)，要按關(guān)鍵碼值遞增的次序排序，若采用快速排序法，并以第一個(gè)元素為劃分的基準(zhǔn)，那么第一趟劃分后的結(jié)果為( )。
A.23，13，51，57，66，26，81，69，76
B.13，23，26，51，57，66，81，76，69
C.23，l3，51，57，26，66，81，69，76
D.23，13，51，57，81，26，66，69，76
參考答案：A
32以下不是結(jié)構(gòu)化程序設(shè)計(jì)方法的技術(shù)是( )。
A.自頂向下，逐步求精
B.自底向上，逐步求精
C.從整體到局部
D.結(jié)構(gòu)清晰，層次分明
參考答案：B
33下列排序方法中，最壞情況下比較次數(shù)最少的是( )。
A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序
參考答案：D
參考解析：冒泡排序、簡(jiǎn)單選擇排序和直接插入排序法在最壞情況下的比較次數(shù)為n(n-1)/2，而堆排序法在最壞情況下的比較次數(shù)為O(nl092n)。
34程序流程圖中帶有箭頭的線段表示的是( )。
A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系
參考答案：C
35下列對(duì)于線性鏈表的描述中，正確的是( )。
A.存儲(chǔ)空間必須是連續(xù)的，且各元素的存儲(chǔ)順序是任意的
B.存儲(chǔ)空間不一定是連續(xù)的，且各元素的存儲(chǔ)順序是任意的
C.存儲(chǔ)空間必須是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面
D.存儲(chǔ)空間不一定是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面
參考答案：B
36下列敘述中正確的是( )。
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的
參考答案：D
參考解析：循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的，元素的動(dòng)態(tài)變化也是通過(guò)隊(duì)頭指針和隊(duì)尾指針來(lái)反映的。
37以下關(guān)于棧的描述中，錯(cuò)誤的是( )。
A.棧是先進(jìn)后出的線性表
B.棧只能順序存儲(chǔ)
C.棧具有記憶作用
D.對(duì)棧的插入與刪除操作中，不需要改變棧底指針
參考答案：B
38下列關(guān)于類、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是( )。
A.類是對(duì)一類相似對(duì)象的描述，這些對(duì)象具有相同的屬性和方法B.屬性用于描述對(duì)象的狀態(tài)，方法用于表示對(duì)象的行為C.基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象可以分別設(shè)置自己的屬性值D.通過(guò)執(zhí)行不同對(duì)象的同名方法，其結(jié)果必然是相同的
參考答案：D
39軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。
A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合
參考答案：B
參考解析：耦合性和內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。軟件設(shè)計(jì)應(yīng)該遵循高內(nèi)聚、低耦合的原則。
40下列敘述中正確的是( )。
A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B.棧與隊(duì)列是非線性結(jié)構(gòu)
C.雙向鏈表是非線性結(jié)構(gòu)
D.只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)
參考答案：A
【計(jì)算機(jī)二級(jí)基礎(chǔ)公共知識(shí)試題及答案】相關(guān)文章：
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬試題及答案09-12
2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)專項(xiàng)試題及答案10-13
2016計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)試題及答案08-04
2017計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》考前測(cè)試題及答案09-28
2024年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)試題及答案10-23
2017年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)沖刺試題及答案08-26
計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)模擬試題10-24
2016年12月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案05-01