當前位置:才華都>教師之家>試題>

軟件技術基礎模擬複習題

試題 閲讀(1.44W)

一、 選擇題(共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分)

二叉樹如圖所示:

其後序遍歷序列為: