| 第 1 頁：選擇題 |
| 第 4 頁：填空題 |
18
A.232B.221C.222D.231
參考答案：B
參考解析：
19在一棵二叉樹上，第4層最多有幾個結(jié)點( )。
A.8B.16C.32D.15
參考答案：A
參考解析：根據(jù)二叉樹的性質(zhì)：二叉樹第 i (i >=1)層上至多有2i-1個結(jié)點。由該性質(zhì)得到 第 4 層最多有 8 個結(jié)點數(shù)。第19題 筆記記錄我的筆記(0) | 精選筆記(7)選擇筆記標簽：試題內(nèi)容(7)答案解析(0)
20
參考答案：D
參考解析：由于“\”在C++中用來定義轉(zhuǎn)義字符，所以必須對文件名字符串中的“\”進行轉(zhuǎn)義，所以只有選項D)不正確。第20題 筆記記錄我的筆記(0) | 精選筆記(1)選擇筆記標簽：試題內(nèi)容(1)答案解析(0)
21下列語句中，錯誤的是( )。
A.
B.
C.
D.
參考答案：B
參考解析：符號常量聲明語句的語法格式是：const類型名符號常量=初值表達式，選項B)中未給常變量賦初值，故錯誤;而選項C)中定義的是一個指向浮點型常量的指針，而不是定義一個浮點型常量，所以可以不賦初值。
22
A.4，10B.4，6C.0，6D.0，4
參考答案：A
參考解析：
23算法的時間復(fù)雜度是指( )。
A.執(zhí)行算法程序所需要的時間
B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)
D.算法程序中的指令條數(shù)
參考答案：C
參考解析：
【解析】所謂的算法的時間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。
24
參考答案：C
參考解析：
25下面敘述錯誤的是( )。
A.派生類可以使用private派生
B.對基類成員的訪問必須是無二義性的
C.基類成員的訪問能力在派生類中維持不變
D.賦值兼容規(guī)則也適用于多繼承的組合
參考答案：C
參考解析：在建立派生類的時候，并不是簡單地把基類的私有成員直接作為派生類的私有成員，把基類的公用成員直接作為派生類的公用成員。涉及如何確定基類的成員在派生類中的訪問屬性問題，不僅要考慮對基類成員所聲明的訪問屬性，還要考慮派生類所聲明的對基類的繼承方式，根據(jù)這兩個因素共同決定基類成員在派生類中的訪問屬性。所以本題選擇C.。
26已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當(dāng)用二分法查找值為90的元素時，查找成功的比較次數(shù)為( )。
A.1B.2C.3D.9
參考答案：B
參考解析：根據(jù)二分法查找法需要兩次：①首先將90與表中間的元素50進行比較，由于90大于50，所以在線性表的后半部分查找。②第二次比較的元素是后半部分的中間元素，即90，這時兩者相等，即查找成功。
27以下關(guān)于棧的描述中錯誤的是( )。
A.棧是先進后出的線性表
B.棧只能順序存儲
C.棧具有記憶作用
D.對棧的插入與刪除操作中，不需要改變棧底指針
參考答案：B
參考解析：棧是限定只能在表的一端進行插入和刪除操作的線性表，入棧和出棧都是在棧頂進行，它們的操作特點是先進后出，因此具有記憶作用。�？梢圆捎庙樞虼鎯�，也可以采用鏈式存儲。
28以下程序的輸出的結(jié)果是( )。
A.3，3B.2，2C.2，6D.2，5
參考答案：C
參考解析：
29
A.42，42B.23，23C.23，42D.42，23
參考答案：B
參考解析：
【解析】此題考查的是函數(shù)的調(diào)用以及參數(shù)值的傳遞。函數(shù)fun中的第一個參數(shù)是引用傳值方式，是雙向的;第二個參數(shù)是按值傳遞，是單向的。
30下面關(guān)于面向?qū)ο蟮某绦蛟O(shè)計方法中，正確的是( )。
A.“多態(tài)性”是指對象的狀態(tài)根據(jù)運行的要求進行變化
B.“封裝性”是指將不同類型的數(shù)據(jù)結(jié)合在一起作為一個整體來處理
C.在面向?qū)ο蟮某绦蛟O(shè)計中，結(jié)構(gòu)化程序設(shè)計方法仍有著重要作用
D.基類的私有成員在派生類的對象中不可訪問，也不占內(nèi)存空間
參考答案：C
參考解析：
31
A.
B.
C.
D.
參考答案：A
參考解析：
32下面關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，正確的是( )。
A.內(nèi)模式可以有多個，外模式和模式只有一個
B.外模式可以有多個，內(nèi)模式和模式只有一個
C.內(nèi)模式只有一個，模式和外模式可以有多個
D.模式只有一個，外模式和內(nèi)模式可以有多個
參考答案：B
參考解析：數(shù)據(jù)庫的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)的外模式、模式和內(nèi)模式。一個數(shù)據(jù)庫可以有多個外模式，但只有一個模式和一個內(nèi)模式。
33
A.BASEB.DERIVEDC.BASEDERIVEDD.DERIVEDBASE
參考答案：D
參考解析：
34多繼承的構(gòu)造順序可分為如下四步：
�、偎蟹翘摶惖臉�(gòu)造函數(shù)按照它們被繼承的順序構(gòu)造
②所有虛基類的構(gòu)造函數(shù)按照它們被繼承的順序構(gòu)造
�、鬯凶訉ο蟮臉�(gòu)造函數(shù)按照它們聲明的順序構(gòu)造
�、芘缮愖约旱臉�(gòu)造函數(shù)體
這四個步驟的正確順序是( )。
A.④③①②B.②④③④C.②①③④D.③④①②
參考答案：C
參考解析：多繼承派生類的構(gòu)造順序是：首先調(diào)用虛基類的構(gòu)造函數(shù)，然后調(diào)用非虛基類的構(gòu)造函數(shù)按照它們被繼承的順序構(gòu)造，其次調(diào)用子對象的構(gòu)造函數(shù)，最后是派生類構(gòu)造函數(shù)中的內(nèi)容。
35下列敘述中正確的是( )。
A.線性鏈表的各元素在存儲空間中的位置必須是連續(xù)的
B.線性鏈表的頭元素一定存儲在其他元素的前面
C.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，但表頭元素一定存儲在其他元素的前面
D.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，且各元素的存儲順序也是任意的
參考答案：D
參考解析：在線性鏈表中，各元素在存儲空間中的位置是任意的，各元素的順序也是任意的，依靠指針來實現(xiàn)數(shù)據(jù)元素的前后件關(guān)系。
相關(guān)推薦：
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
