計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)基礎(chǔ)練習(xí)題演練
二級(jí)定位為程序員，考核內(nèi)容包括公共基礎(chǔ)知識(shí)和程序設(shè)計(jì)。下面就來(lái)和小編一起看看計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)基礎(chǔ)練習(xí)題演練吧。
1[單選題] 一個(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
參考答案：C
參考解析：棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選c。
2[單選題] 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是
A.二叉鏈表B.循環(huán)鏈表C.雙向鏈表D.帶鏈的棧
參考答案：A
參考解析：在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的棧可以用來(lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針)，也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對(duì)表的鏈接方式稍做改變，使得對(duì)表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹(shù)的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。
3[單選題] 下面不屬于軟件需求分析階段主要工作的是
A.需求變更申請(qǐng)B.需求分析C.需求評(píng)審D.需求獲取
參考答案：A
參考解析：需求分析階段的工作可概括為4個(gè)方面：①需求獲取。②需求分析。③編寫(xiě)需求規(guī)格說(shuō)明書(shū)。④需求審評(píng)。
4[單選題] 下面屬于白盒測(cè)試方法的是
A.等價(jià)類劃分法B.邏輯覆蓋C.邊界值分析法D.錯(cuò)誤推測(cè)法
參考答案：B
參考解析：白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等。邏輯覆蓋測(cè)試包括語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測(cè)試法。
5[單選題] 有兩個(gè)關(guān)系R和S如下：
則由關(guān)系R得到關(guān)系S的操作是
A.選擇B.投影C.自然連接D.并
參考答案：A
參考解析：由關(guān)系R到關(guān)系S為一元運(yùn)算，排除c和D。關(guān)系S是關(guān)系R的一部分，是通過(guò)選擇之后的結(jié)果，因此選A。
6[單選題] 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是
A.函數(shù)的遞歸調(diào)用B.數(shù)組元素的引用C.多重循環(huán)的執(zhí)行D.先到先服務(wù)的作業(yè)調(diào)度
參考答案：D
7[單選題] 下列敘述中正確的是
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.以上說(shuō)法均錯(cuò)誤
參考答案：C
參考解析：線性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征：①線性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲(chǔ)空問(wèn)中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來(lái)依次存放線性表的結(jié)點(diǎn)，這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此c正確。
8[單選題] 下面不屬于軟件需求分析階段主要工作的足
A.需求變更申請(qǐng)B.需求分析C.需求評(píng)審D.需求獲取
參考答案：A
參考解析：需求分析階段的工作可概括為4個(gè)方面：①需求獲取。②需求分析。③編寫(xiě)需求規(guī)格說(shuō)明書(shū)。④需求審評(píng)。
9[單選題] 若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是
A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多
參考答案：B
參考解析：A和B為一對(duì)多的聯(lián)系，則對(duì)于A中的每一個(gè)實(shí)體，B中有多個(gè)實(shí)體與之聯(lián)系，而B(niǎo)與C為一對(duì)一聯(lián)系，則對(duì)于B中的每一個(gè)實(shí)體，C中之多有一個(gè)實(shí)體與之聯(lián)系，則可推出對(duì)于A中的每一個(gè)實(shí)體，C中有多個(gè)實(shí)體與聯(lián)系，所以為一對(duì)多聯(lián)系。
10[單選題] 有三個(gè)關(guān)系R，S和T如下：
則由關(guān)系R和S得到關(guān)系T的操作是
A.選擇B.投影C.交D.并
參考答案：D
參考解析：關(guān)系T中的元素與關(guān)系R和關(guān)系S中不同元素的總和，因此為并操作。
【計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)基礎(chǔ)練習(xí)題演練】相關(guān)文章：
2024年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)基礎(chǔ)練習(xí)題演練11-21
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)基礎(chǔ)練習(xí)題11-09
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)基礎(chǔ)》練習(xí)題02-24
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)練習(xí)題09-08
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)基礎(chǔ)練習(xí)題201708-22
2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)基礎(chǔ)練習(xí)題07-30
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇練習(xí)題09-27