為大家收集整理了《2014年計(jì)算機(jī)二級(jí)C++考試選擇題》供大家參考,希望對(duì)大家有所幫助?。?!
1.從工程管理角度,軟件設(shè)計(jì)一般分為兩步完成,它們是( ?。?。
A.概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)
B.?dāng)?shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)
C.軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)
D.過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)
2.下列敘述中正確的是( )。
A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)
B.?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)屬于線(xiàn)性結(jié)構(gòu),存儲(chǔ)結(jié)構(gòu)屬于非線(xiàn)性結(jié)構(gòu)
C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率
3.下列關(guān)于完全二叉樹(shù)的敘述中,錯(cuò)誤的是( ?。?。
A.除了最后一層外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到值
B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)
C.完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)
D.具有結(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1
4.如果進(jìn)棧序列為e1、e2、e3、e4,則可能的出棧序列是( ?。?BR> A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e1、e2
D.任意順序
5.原因排除法屬于( ?。?。
A.軟件調(diào)試方法
B.黑盒測(cè)試方法
C.白盒測(cè)試方法
D.動(dòng)態(tài)測(cè)試方法
6.在E—R圖中,用來(lái)表示實(shí)體的圖形是( ?。?。
A.矩形
B.橢圓形
C.菱形
D.三角形
7.下列數(shù)據(jù)模型中,具有堅(jiān)實(shí)理論基礎(chǔ)的是( )。
A.層次模型
B.網(wǎng)狀模型
C.關(guān)系模型
D.以上3個(gè)都是
8.對(duì)長(zhǎng)度為n的線(xiàn)性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為( ?。?。
A.log2n
B.n/2
C.n
D.n+1
9.?dāng)?shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是( ?。?BR> A.控制流
B.加工
C.?dāng)?shù)據(jù)存儲(chǔ)
D.源和潭
10.?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決( ?。?BR> A.?dāng)?shù)據(jù)共享問(wèn)題
B.?dāng)?shù)據(jù)安全問(wèn)題
C.大量數(shù)據(jù)存儲(chǔ)問(wèn)題
D.簡(jiǎn)化數(shù)據(jù)維護(hù)
1.從工程管理角度,軟件設(shè)計(jì)一般分為兩步完成,它們是( ?。?。
A.概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)
B.?dāng)?shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)
C.軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)
D.過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)
2.下列敘述中正確的是( )。
A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)
B.?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)屬于線(xiàn)性結(jié)構(gòu),存儲(chǔ)結(jié)構(gòu)屬于非線(xiàn)性結(jié)構(gòu)
C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率
3.下列關(guān)于完全二叉樹(shù)的敘述中,錯(cuò)誤的是( ?。?。
A.除了最后一層外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到值
B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)
C.完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)
D.具有結(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1
4.如果進(jìn)棧序列為e1、e2、e3、e4,則可能的出棧序列是( ?。?BR> A.e3、e1、e4、e2
B.e2、e4、e3、e1
C.e3、e4、e1、e2
D.任意順序
5.原因排除法屬于( ?。?。
A.軟件調(diào)試方法
B.黑盒測(cè)試方法
C.白盒測(cè)試方法
D.動(dòng)態(tài)測(cè)試方法
6.在E—R圖中,用來(lái)表示實(shí)體的圖形是( ?。?。
A.矩形
B.橢圓形
C.菱形
D.三角形
7.下列數(shù)據(jù)模型中,具有堅(jiān)實(shí)理論基礎(chǔ)的是( )。
A.層次模型
B.網(wǎng)狀模型
C.關(guān)系模型
D.以上3個(gè)都是
8.對(duì)長(zhǎng)度為n的線(xiàn)性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為( ?。?。
A.log2n
B.n/2
C.n
D.n+1
9.?dāng)?shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是( ?。?BR> A.控制流
B.加工
C.?dāng)?shù)據(jù)存儲(chǔ)
D.源和潭
10.?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決( ?。?BR> A.?dāng)?shù)據(jù)共享問(wèn)題
B.?dāng)?shù)據(jù)安全問(wèn)題
C.大量數(shù)據(jù)存儲(chǔ)問(wèn)題
D.簡(jiǎn)化數(shù)據(jù)維護(hù)

