| 第 1 頁：選擇題 |
| 第 5 頁：填空題 |
21設(shè)有以下定義程序：
#include
class A1
{
public:
void show1()
{
cout << "class A1" << endl;
}
};
class A2:public A1
{
public:
void show2()
{
cout<<"class A2"<
}
};
class A3:protected A2
{
public:
void show3()
{
cout<<"class A1"<
}
};
void main()
{
A1 obj1;
A2 obj2;
A3 obj3;
}
則以下不合法的調(diào)用語句是( )。
A.obj1.show1();B.obj2.show1();C.obj3.show1();D.obj2.show2();
參考答案：C
參考解析：由于 class A3:protected A2,所以類 A3 的對象 obj3 不能直接訪問基類 A1 的成員函數(shù) show1(),所以選項(xiàng) C 是錯誤的;其他選項(xiàng)均有訪問的權(quán)限，正確。
22有如下程序：
#include
using namespace std;
class A
{
public:
A(){cout<<"A";}
};
class B{public:B(){cout<<"B";}
};
class C:public A
{
B b;
public:C(){cout<<"C";}
};
int main()
{
C obj;
return 0;
}
執(zhí)行后的輸出結(jié)果是( )。
A.CBAB.BACC.ACBD.ABC
參考答案：D
參考解析:語句C obj 對象初始化首先調(diào)用基類的構(gòu)造函數(shù) A()，輸出“A”，其次是C類中對象的構(gòu)造函數(shù)的調(diào)用，即調(diào)用B()，輸出“B”;最后是調(diào)用自身的構(gòu)造函數(shù) C()，輸出“C”。
23下面的描述中，不屬于面向?qū)ο蠓椒ǖ氖? )。
A.多態(tài)B.繼承C.類D.過程調(diào)用
參考答案：D
參考解析：面向?qū)ο蠓椒ㄊ沁\(yùn)用對象、類和實(shí)例、消息、繼承、多態(tài)等概念來構(gòu)造。
24
A.
B.
C.
D.
參考答案：B
參考解析：
25有三個關(guān)系R、S和T如下：
由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為( )。
A.并B.自然連接C.笛卡爾積D.交
參考答案：D
參考解析：
26
A.
B.
C.
D.
參考答案：A
參考解析：
27以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，不正確的是( )。
A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述
B.數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計(jì)算機(jī)中的存儲方式
C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D.樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)
參考答案：B
參考解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，它僅抽象地反映數(shù)據(jù)間的邏輯關(guān)系，并不管其在計(jì)算機(jī)中的存儲方式。數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。若各數(shù)據(jù)元素之間的邏輯關(guān)系可以用一個線性序列簡單地表示出來則稱之為線性結(jié)構(gòu)，否則稱為非線性結(jié)構(gòu)。線性表是典型的線性結(jié)構(gòu)，而樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)。
【知識拓展】對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較n次。
相關(guān)推薦：
2015年9月計(jì)算機(jī)等級考試各科目考前必做試題
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
