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