1). 下列有關(guān)類繼承的敘述中,錯誤的是( )。
A.繼承可以實現(xiàn)軟件復(fù)用
B.虛基類可以解決由多繼承產(chǎn)生的二義性問題
C.派生類構(gòu)造函數(shù)要負(fù)責(zé)調(diào)用基類的構(gòu)造函數(shù)
D.派生類沒有繼承基類的私有成員
正確答案:D
答案解析:本題考查類繼承。派生類繼承了基類的全部數(shù)據(jù)成員和私有成員,只是基類的私有成員在派生類中是隱藏的,只能在基類內(nèi)部訪問。
2). 某二叉樹有5個度為2的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是( )。
A.10
B.8
C.6
D.4
正確答案:C
答案解析:根據(jù)二叉樹的性質(zhì)判定,在任意二叉樹中,度為O的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個。
3). 算法的有窮性是指( )。
A.算法程序的運(yùn)行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
正確答案:A
答案解析:算法的有窮性,是指算法必須在有限的時間內(nèi)做完,即算法必須能在執(zhí)行有限步驟之后終止。算法的有窮性還應(yīng)包括實現(xiàn)的執(zhí)行時間的含義,如果一個算法需要執(zhí)行千萬年,顯然失去了實用價值。
4). 關(guān)于函數(shù)中的,下列表述中錯誤的是( )。
A.中有可能包含關(guān)鍵字int
B.中有可能包含自定義標(biāo)識符
C.中有可能包含字符*
D.中可能包含[]
正確答案:B
答案解析:又稱函數(shù)類型,表示一個函數(shù)所計算(或運(yùn)行)的結(jié)果值類型,這里的類型可以是預(yù)定義類型(如int)、復(fù)合類型(如double*)、用戶定義類型(如枚舉類),若返回值只做更新(或設(shè)置)等操作,則該函數(shù)返回類型為void類型,函數(shù)類型和內(nèi)置數(shù)組不能作為返回類型,但類類型和容器類型可以被直接返回。
5). 一個教師可講授多門課程,一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是( ).
A.1∶1聯(lián)系
B.1∶m聯(lián)系
C.m∶1聯(lián)系
D.m∶n聯(lián)系
正確答案:D
答案解析:因為一個教師可講授多門課程,而一門課程又能由多個老師講授,所以它們之間是多對多的關(guān)系,可以表示為m∶n。