2014年計(jì)算機(jī)二級(jí)C++考試選擇題

字號(hào):

為大家收集整理了《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ù)