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