軟體技術基礎模擬複習題
一、 選擇題（共15題，每小題2分，共30分）
1．下列選項中，（ ）不是產生軟體危機的原因。
（A）軟體是邏輯產品 （B）軟體越來越大 （C）硬體生產效率高（D）開發團隊管理複雜
2. 在軟體生存期中，代價最高的階段是（ ）。
（A）軟體測試 （B） 軟體維護 （C）總體設計 （D） 需求分析
3．作業系統的基本職能是（ ）。
（A）控制和管理系統內各種資源，有效地組織多道程式的執行
（B）提供使用者介面，方便使用者使用
（C）提供方便的視覺化編輯程式
（D）提供功能強大的網路管理工具
4．虛擬儲存技術是（ ）。
（A）軟體技術，當記憶體不夠用時將資料和程式交換到外存
（B）硬體技術，當地址超出記憶體範圍時自動進行地址轉換
（C）軟、硬體技術的結合，硬體負責地址變換，軟體負責內、外存資料交換
（D）網路技術，在內、外存之間傳輸資料
5．把邏輯地址轉變為記憶體的實體地址的過程稱作（ ）。
（A）編譯 （B）連線 （C） 執行 （D）重定位
6．設依次進入一個棧的元素序列為c,a,b,d,不可得到出棧的元素序列有（ ）。
（A）a.b,c,d （B）a,b,d,c （C）b,a,d,c （D）c,d,a,b 7．在E-R模型中，實體間的聯絡用 ( )圖示來表示。
（A）矩形 （B）直線 （C）菱形 （D）橢圓
8．如果對於實體集A中的每一個實體，實體集B中有可有多個個實體與之聯絡；反之，對於實體集B中的每一個實體，實體集A中也可有多個實體與之聯絡。則稱實體集A與B具有( )。
（A）1：1聯絡 （B）1：n聯絡 （C）n：m聯絡 （D）多種聯絡
的一般格式是（ ）。
（A）傳輸協議，域名，檔名 （B）檔名，域名，傳輸協議
（C）檔名，傳輸協議，域名 （D）域名，檔名，傳輸協議
10.下列哪一個不是網路能實現的功能（ ）_。
（A）資料通訊 （B）資源共享 （C）負荷均衡 （D）控制其它工作站
11.若當前程序因時間片用完而讓出處理機時，該程序應轉變為（ ）狀態。
（A）就緒 （B）等待 （C）執行 （D）完成
12.引入緩衝技術的主要目的是（ ）。
（A）改善使用者程式設計環境 （B）提高CPU的處理速度
（C）提高CPU與裝置之間的並行程度 （D）降低計算機的硬體成本
13. 下面概念中，不屬於物件導向方法的是（ ）。
（A） 物件 （B） 繼承 （C） 類 （D） 過程呼叫
14.軟體(程式)除錯的任務是（ ）。
（A） 診斷和改正程式中的錯誤 （B） 儘可能多地發現程式中的錯誤
（C） 發現並改正程式中的所有錯誤 （D） 確定程式中錯誤的性質
15.關於順序儲存的敘述中,哪一條是不正確的（ ）。
（A）儲存密度大 （B）邏輯上相鄰的節點物理上不必鄰接
（C）可以通過計算直接確定第i個節點的位置 （D）插入、刪除操
作不方便
二、填空題（共10題，每小題2分, 共20分）
1.軟體分兩類；語言編譯器屬於[ 系統軟體 ]，而企業資源管理系統屬[ 應用 軟體 ]。
2.軟體工程包括3個要素,分別為方法.工具和[ 過程]。
3.類是一個支援整合的抽象資料型別,而物件是類的[ 例項]。
Ling技術，即外部裝置聯機並行操作，是關於慢速字元裝置如何與計算機主機交換資訊的一種技術，通常稱為“[假離線 ]技術”。
5.在演算法是正確的前提下，評價一個演算法的兩個標準是[時間複雜度]和[空間複雜度]。
6.對於關鍵字序列 {46 ， 58 ， 15 ， 45 ， 90 ， 18 ， 10 ， 62} ，其快速排序第一趟的結果是[ 10 18 15 45 46 90 58 62 ]。
7、在關係模型中，把資料及資料間關係看成是一個二維表，每一個二維表
稱為一個[關係]， 表中每一行稱為[元組（記錄） ]，表中每一列稱為[屬性（欄位） ]。
8、二維陣列A[8,10]中的每個元素佔2個儲存單元，從首地址60開始，採用以行為主的方式 儲存，則A[5,3]的地址為[ 166 ]。
9．資料結構被形式地定義為（ D, R ），其中 D 是[ 資料元素 ]的有限集合， R 是 D 上的[ 關係 ]有限集合。
10.計算機網路是由[ 通訊子網 ]和[ 資源子網 ]組成。
三、判斷題（共5題，每小題2分，共10分）（錯的打“?”，對的打“√”）
1．軟體生命週期可以劃分為軟體定義、軟體測試和軟體實現三個時期。 (?)
2．修改一個軟體錯誤的費用與該錯誤的性質有關，而與錯誤存在的時間無關。(?)
3．程序和程式是兩個截然不同的概念。 (?)
4．檢視可以看成是虛表，因為它是從基表中提取資料，自己不儲存資料。 （ √）
5．為了確保通訊時能相互識別，在Internet上的每臺主機都必須有一個惟一的標識，即主機的IP地址。 （√）
四．已知一組記錄為（513，87，512，61，908，170，897，275，653，462），試給出採用簡單氣泡排序法進行排序時每一趟的排序結果。（8分）
初始狀態 [513，87，512，61，908，170，897，275，653，462 ]
第一趟 [ 87， 512，61，513，170，897，275，653，462 ]，908
第二趟 [87， 61，512，170，513，275，653，462 ]，897，908
第三趟 [ 61， 87，170，512，275，513，462 ]，653，897，908
第四趟 [ 61， 87，170，275，512，462 ]，513，653，897，908
第五趟 [ 61， 87，170，275，462 ]，512，513，653，897，908
第六趟 [ 61， 87，170，275 ]，462，512，513，653，897，908
第七趟 [ 61， 87，170 ]，275，462，512，513，653，897，908
第八趟 [ 61， 87]， 170，275，462，512，513，653，897，908-
第九趟 [ 61]， 87， 170，275，462，512，513，653，897，908
五．已知一棵二元樹的前序遍歷序列為HIKLJMNO，中序遍歷序列為KLIHMJON，請畫出該二元樹，並寫出它的後序遍歷序列。（8分）
二元樹如圖所示：
其後序遍歷序列為：
