北京航空航天大學計算機軟件技術基礎試題

1、北京航空航天大學2007-2008學年第1學期計算機軟件技術基礎期末考試試卷（2008 年 1 月 3 日）班級： _;學號： _ ;姓名：_;成績：_一填空題（本題共15 分，每空 0.5 分）1、 結構化程序的最本質的控制結構有順序，條件分支（選擇）和 迭代（循環(huán)）o2、 軟件工程生存周期發(fā)屮，一般將程序設計階段分為概要設計一和詳細設計一兩個階段。3、 軟件生存周期包括 需求分析、程序設計、編碼、測試與排錯等階段。4、 所有對象都可以劃分為不同的對象類，每個對象類都定義了一組和一組方法（操作） _o5、 鏈表包含兩個域，一個表示 數據本身,一個表示數據元素間的關聯。6、 把高級語言程序翻譯

2、成機器語言程序的方法有basic 是解釋型。7、 無序表（81, 52, 57, 95, 22, 04, 96, 83）的第一趟冒泡排序序列為22,04,95,83,96。（ 04, 81,52,57,95,22,83,96）。52, 57, 81,編譯和解釋。c 語言是編譯語言;一數據（屬性）_&存儲空間管理技術有分區(qū)管理,分段管理,分頁管理,段頁式管理 等方式，dos系統(tǒng)中采用的是分區(qū)管理。9、 文件的存取方法有順序存取和隨機存取.。10、 主關鍵字是由表中一列或多列 組成的，可唯一標識 表中的一行數據記錄。11、 6 是一個 c 類 ip 地址，它的缺省

3、子網掩碼為12、 按底層至高層的順序，tcp/ip 協(xié)議層次組成依次為星、應用層。13、 常用的計算機網絡拓撲結構主要有總線型、二.選擇題（本題 10 分，每題 1 分）1、我們把具有共同屬性、共同操作性質的對象的集合定義為（a）。星型、環(huán)型、網狀四種。。物理層、數據鏈路戻、網絡戻、傳輸a. 類 b.屬性 c.對象 d.消息2、在一個單鏈表中，若要在 p 所指向的結點之后插入一個新結點，則需要相繼修改（個指針域的值a .1 b . 2c. 3a)b.分析員要求d.軟硬件要求d. 43.需求分析階段的研究對象是（a.用戶要求c.系統(tǒng)要求4、軟件測試的目的是（b ）a.證

4、明軟件是正確的b.發(fā)現錯誤，降低軟件帶來的風險d.與軟件調試相同c.排除軟件中的所有錯誤5、若只需要利用形參間接訪問實參指針所指向的對象，而形參本身具有相應的存儲空間，則應把形參變量說明為（a ）參數。a.指針b.引用c.值d 指針引用6、當利用大小為 n 的數組順序存儲一個棧時，假定用 top=n 表示?？眨瑒t向這個棧插入 一個元素時，首先應執(zhí)行（b）a . top+ b . top7、 操作系統(tǒng)負責管理計算機的a .程序b .作業(yè)c .資源d.進程語句修改 top 指針。c. top=0 d . top=n-18、 進程在 3 個基本狀態(tài)屮的轉換,肯定不會有的轉換是a .運行態(tài)t就緒態(tài)b.

5、阻塞態(tài)t運行態(tài)d .阻塞態(tài)t就緒態(tài)）。d. 定不同c. 運行態(tài) t 阻塞態(tài)9、在二級目錄結構中，同一個用戶不同文件的文件名（a.應該相同b.可以相同10、e-r 方法的三要素是（ca.實體，屬性，實體集c.實體，屬性，聯系三.問答題（本題 10 分，每小題 5 分）1、對于某一二叉樹，使用前序遍歷，處理順序為：b.實體，碼，聯系d.實體，域，碼abefcgdhij ；使用中序遍歷，則處理順序為：efbgchijda；請畫岀此二叉樹，給出其后序遍歷。該二叉樹后續(xù)遍歷為：fegjihdcba。2、簡述固定分區(qū)和可變分區(qū)的區(qū)別。固定分區(qū)存儲管理是把主存中的用戶區(qū)域預先劃分成若干個大小相等或不等的連續(xù)

6、區(qū)域(分 區(qū))，每個分區(qū)大小固定。每個分區(qū)可以一次裝入一個且只能是一個作業(yè)。整個主存分成多少分區(qū)， 就可以同時裝入幾道程序?？勺兎謪^(qū)的管理是將主存中的用戶區(qū)域作為一個整體，根據作業(yè)需要的空間大小和當時主存空 間使用情況來決定是否為作業(yè)分配一個分區(qū)，一旦分配，就按照作業(yè)實際需要分配分區(qū)，這樣不僅可以支持多道程序設計，還解決了固定分區(qū)中內存零頭的問題。四編程題(本題 15 分)1 數據庫編程題(10 分)給定下列三個關系模式：s (sno, sn, sex, age, dept) ; c (cno , cn , tname ):sc (sno, cno, grade )o 其屮：s:學生表；c:課

7、程表；sc:學生選課表。sno:學號；sn:姓名；sex:性別；age:年齡；dept :學生所在系。cno:課程編號；cn :課程名稱；tname:代課教師姓名。grade :學生所選課成績。注：本題中男生字段值為m,女生字段值為w,課程字段值直接用課程中文，如數學課字段值數學，學生和老師的名字字段值直接用其名字的中文，年齡字段值為年齡的整數 值。請寫出以下問題的 sql 計算機序列（注：采用 sql92 標準）。1） 給出年齡在 17-19 歲之間的學生學號和姓名。（2 分）2） 往基本表 s 中插入一個學生元組（990750錢江，18）。（2 分）3） 查詢所有學生的姓名、年齡和所選課程

8、的名稱和成績。4） 檢索選修課程包含所有姓王的老師所授課程的學生學號。（3 分）（3 分）1 ） select sno, sn from swhere age between 17 and 19（where age in （17,18,19） ） （where age17 and age 19）2)insert into s (sno , sn, sex, age , dept)values ( 990750,錢江，,18)3)select s.sn, s.age, c.cn,c.grade from s, c, scwhere s.sno =sc.sno and c.cno =sc.cno4

9、)select sno from scwhere cno in (select cno from c where tname = 王 )(select sno from sc, cwhere c.cno =sc.cno and c.tname = 王 )2 c+編程題(5 分)#include class vehiclepublic:int color;protected:int tyre_number;public:void setcolor (int c) color = c;void move () printf (u vehicle moving !n ” )；class car: public vehicle protected:int velocity;public:void move() printf( “car moving !n ”);；class sportscar: public carpublic:void move() printf(usportscar moving !n ”)；int main()vehicle *vec;sportscar bmwm3;vec = new car; vec-move(); d