計算機軟體基礎試卷
一、填空題（本題共15分，每空0.5分）
1．結構化程式的最本質的控制結構有__________, ____________和_________
2．軟體工程生存週期*中，一般將程式設計階段分為_和_兩個階段
3．軟體生存週期包括___測試與維護（推測是維護）階段
4．所有物件都可以劃分為不同的物件類，每個物件類都定義了一組______和一組______
5．連結串列包含兩個域，一個表示________一個表示________
6．把高階語言程式翻譯成機器語言程式的方法有_______和_______，C語言是_____語言，BASIC是______型
7．無序表（11，52，57，95，22，04，96，03）的第一趟氣泡排序序列為____________
8．儲存空間管理技術有_______、________、_______、段頁式管理等方式、dos系統中採用的是___________
9．檔案的存取方法有________和___________
10．主關鍵字是由表中_________組成的，可唯一標識表中的_____________
11. 202.102.100.16是一個_____類IP地址，它的預設子網掩碼是__________
12.按底層到高層的.順序，TCP IP協議組成依次為物理層__________________,_________,_________,_________,____________，________________.
二、選擇題
1. 我們把具有共同屬性，共同操作性質的物件的集合定義為（）
A.類 B、屬性 C、物件 D、訊息
2. 在一個單鏈表中，若要在P所指向的節點之後插入一個新節點，則需要相繼修改（）個指標域的值
A、1 B、2 C、3 D、4
3. 需求分析階段的研究物件是（）
A、使用者要求 B、分析員要求 C、系統要求 D、軟硬體要求
4. 軟體測試的目的是（）
A、證明軟體是正確的 B、發現錯誤、降低軟體帶來的風險 C、排遣軟體中的所有錯誤
D、與軟體除錯相同
5. 若只需要形參間接訪問實參指標所指向的物件，而形參本身具有相應的儲存空間，則應把形參變數說明為（）引數。
A、指標 B、引用 C、值 D、指標引用
6.當利用大小為N的陣列順序儲存一個棧時，假定用TOP=N表示棧空，則問這個棧插入一個元素時，首先應該執行（）語句修改TOP指標。
選項（？抱歉，照片不全）
7．作業系統？？直接管理計算機的（）
A、程式 B、作業 C、資源 D、程序
8.程序在三個基本狀態中的轉換，肯定不會有的轉換是（）
A、執行態——就緒態 B、阻塞態——執行態 C、執行態——阻塞太
D、阻塞態——就緒態
9.在二級目錄結構中，用一個使用者不同檔案的檔名時（）
A、應該相同 B、可以相同 C、可以不同 D、一定不同
10.E-R方法的三要素是（）
A、實體、屬性、實體集 B、實體、碼、聯絡
C、實體、屬性、聯絡 D、實體、域、碼
三、問答題（本題10分，每小題5分）
1.對某一二叉樹，使用前序遍歷，處理順序為：ABEFCGDHIJ,使用中序遍歷，則處理結果為 EFBGCHIJDA,請畫出次二叉樹，給出其後序遍歷。
2.簡述固定分割槽和可變分割槽的區別。
四、程式設計題（此題15分）
1. 資料庫程式設計題（此題10分）
給出下列三個關係模式，S(SNO,SN,SEX,AGE,DEFT),C(CNO,CN,TNAME),SC(SNO,CNO,GRADE),其中 S:學生表 C:課程表 SC:學生選課表
SNO：學號 SN:學生姓名 SEX:性別 AGE:年齡 DEFT:學生所在系 CNO:課程編號 CN:課程名稱 TNAME:代課老師姓名
GRADE:學生所選課成績
注：本題中男生欄位值為“M”，女生欄位值為“W”，課程欄位值直接用課程中文，如數學課欄位值為“數學”，學生和老師的名字的欄位值直接用名字的中文，年齡欄位值為年齡的整數值。
請寫出以下問題的SQL的計算機序列（採用SQL92標準）
1） 給出年齡在17~19歲之間的學生學號和姓名（2分）
2） 往基本表S中插入一個學生元組（“990750”，“錢江”，18）（2分）
3） 查詢所有學生的姓名，年齡和所選課程的名稱和成績（3分）
4） 檢索選修課程包含所有姓王老師所授課程的學生學號（3分）
2.C++程式設計題）（5分）
（照片不全 暫不列入，按老師的說法，C++肯定是要有的，要求把課本上的C++程式全部看懂，並且自己再找些研究，方可保證拿到分數 ）
（over——特別鳴謝吳楠同學在整理過程中提供的幫助，以及蘇軾同學的照片，希望下次拿個好點的相機 ）