班級:__________;學號:______________;姓名:__________________;成績:___________
一.填空題(本題共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分)