- 相關(guān)推薦
2016年計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》練習(xí)題(含答案)
1[單選題] 一個(gè)棧的初始狀態(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
參考答案：C
參考解析：棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選c。
2[單選題]結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是
A.禁止使用goto語句
B.使用goto語句程序效率高
C.應(yīng)避免濫用goto語句
D.以上說法均錯(cuò)誤
參考答案：C
參考解析：結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語句的使用，故選C。
3[單選題] 軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是
A.測試B.設(shè)計(jì)C.可行性研究D.實(shí)現(xiàn)
參考答案：C
參考解析：開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測試兩個(gè)階段，C不屬于開發(fā)階段。
4[單選題] 若實(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與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)系。
5[單選題] 有三個(gè)關(guān)系R、S和T如下：
則由關(guān)系R和S得到關(guān)系T的操作是
A.選擇B.差C.交D.并
參考答案：B
參考解析：關(guān)系T是關(guān)系R的一部分，并且是關(guān)系R去掉R和S相同的元素，符合差操作。
6[單選題]下列敘述中正確的是
A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系
參考答案：D
【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為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.以上說法均錯(cuò)誤
參考答案：C
【解析】線性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征：①線性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲(chǔ)空問中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來依次存放線性表的結(jié)點(diǎn)，這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此c正確。
8[單選題] 軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是
A.測試B.設(shè)計(jì)C.可行性研究D.實(shí)現(xiàn)
參考答案：C
【解析】開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測試兩個(gè)階段，C不屬于開發(fā)階段。
9[單選題] 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是
A.低內(nèi)聚低耦合
B.高耦合高內(nèi)聚
C.高內(nèi)聚低耦合
D.以上說法均錯(cuò)誤
參考答案：C
參考解析：根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時(shí)，盡量做到高內(nèi)聚、低耦合，保持模塊相對(duì)獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。
10[單選題] 有三個(gè)關(guān)系R、S和T如下：
則由關(guān)系R和S得到關(guān)系T的操作是
A.自然連接B.交C.投影D.并
參考答案：A
【解析】關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選A。
【計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》練習(xí)題(含答案)】相關(guān)文章：
2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)練習(xí)題12-03
2017計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》考前練習(xí)題03-28
2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)基礎(chǔ)練習(xí)題03-29
2016計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》練習(xí)題庫(100道)03-13
2016年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)練習(xí)題03-10
公共英語pets二級(jí)基礎(chǔ)知識(shí)練習(xí)題03-29
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)鞏固強(qiáng)化題12-10