北京航空航天大學期末考試試題參考

班級：__________；學號：______________；姓名：__________________；成績：___________

一．填空題（本題共15分，每空0.5分）

1、軟件按技術特點可分為：業務軟件、、實時軟件、個人計算軟件、 XXXX 。

2、在面向對象設計中，我們把具有共同屬性、共同操作性質的對象的集合定義為 。

3、結構化程序的最本質的控制結構有 條件分支（選擇） 和循環。

4、鏈表可分為，循環鏈表 等幾類，其特點是節點包含 兩個域。

5、圖的兩種常用的存儲表示方法是和

6、程序＝＋

7、操作系統負責管理計算機的8、存儲空間管理技術有 、、段頁式管理 等方式，DOS系統中採用的是 XXXX 。

9、E—R方法的三要素是 ，

10、測試技術可分為。

11、OSI/RM 開放系統互聯參考模型的七個協議層次依次為： 物理層 、網絡層 、 傳輸層 、 會話層 、 表示層 和 應用層 。

12、局域網由 電纜 ，，網絡操作系統以及網絡應用軟件組成。

二．選擇題（本題5分，每題1分）

1、已知某二叉樹的前序遍歷序列為ABCDEFG，中序遍歷序列為CBDAFEG，其後序遍歷序列為（ XXXX ）。

A．CDBFGEA B．CBDFGEA

C．CBDFGAE D．CDBGFAE

2、在一個單鏈表中，若要在P所指向的結點之後插入一個新結點，則需要相繼修改（ XXXX ）個指針域的.值.

A．1 B．2 C．3 D．4

3、路由器工作在OSI/RM模型的（ ）層

A．物理層 B．數據鏈路層

C．應用層 D．網絡層

4、是一個（ ）類IP地址。

A．A B．B C．C D．D

5、當利用大小為N的數組順序存儲一個棧時，假定用top==N表示棧空，則向這個棧插入一個元素時，首先應執行（ XXXX ）語句修改top指針。

A．top++ B．top-- C．top=0 D．top=N-1

三、名詞解釋（本題5分，每小題2.5分）

1、遞歸算法

2、進程

四、問答題（本題10分，每小題5分）

1、簡述固定分區和可變分區的區別。

2、給出一組關鍵字（19，01，26，92，87，11，43，87，21），進行冒泡排序，列出每一遍排序後關鍵字的排列次序。（要求排序結果從小到大，每次向左冒泡）

五．編程題（本題15分）

1、數據庫編程題（10分，每小題2分）

給定下列四個關係模式：S（SNO，SN，SEX，AGE，DEPT）；C（CNO，CN，TNAME）；SC（SNO，CNO，GRADE）；FAIL（SNO，CNO）。其中：

S：學生表；C：課程表；SC：學生選課表；FAIL：不及格學生課表。

SNO：學號；SN：姓名；SEX：性別；AGE：年齡；DEPT：學生所在系。

CNO：課程編號；CN：課程名稱；TNAME：代課教師姓名。GRADE：學生所選課成績。 注：本題中男生字段值為‘M’，女生字段值為‘W’，課程字段值直接用課程中文，如數學課字段值‘數學’，學生和老師的名字字段值直接用其名字的中文，年齡字段值為年齡的整數值，所在系直接用中文，如光學系為‘光學’。

請寫出以下問題的SQL計算機序列（注：採用SQL92標準）。

1）給出所有電子系女生的學號和姓名。（2分）

2）將SC中所有不及格同學記錄插入不及格表FAIL中。（2分）

3）劉萍補考及格，請將該同學在不及格表FAIL中的記錄刪除。（2分）

4）查詢所有學生的姓名、年齡和所選課程的名稱和成績。（2分）

5）檢索選修課程包含所有姓王的老師所授課程的學生學號。（2分）

2、C++編程題（5分）

#include

class Vehicle

{

public:

int color;

protected:

int tyre_number;

public:

void SetColor(int c) { color = c; }

void Move() { printf(“Vehicle moving ! ”); }

};

class Car : public Vehicle{

protected:

int velocity;

public:

void Move() { printf(“Car moving ! ”);}

};

class SportsCar : public Car

{

public:

void Move() { printf(“SportsCar moving ! ”);}

};

int main()

{

Vehicle *vec;

SportsCar BMWM3;

vec = new Car;

vec->Move();

vec;

vec = new SportsCar;

vec->Move();

vec;

return 0;

}

1） 寫出程序的運行結果。(3分)

2） 寫出在main中的對象BMWM3可以訪問的成員變量。（2分）