軟件技術基礎模擬復習題

時間：2022-09-24 21:05:47 試題我要投稿

相關推薦

軟件技術基礎模擬復習題

　　一、選擇題（共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）多種聯系

　　9.URL的一般格式是（）。

　　（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.類是一個支持集成的抽象數據類型,而對象是類的[ 實例]。

　　4.SPOOLing技術，即外部設備聯機并行操作，是關于慢速字符設備如何與計算機主機交換信息的一種技術，通常稱為“[假脫機 ]技術”。

　　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分）

　　二叉樹如圖所示：

　　其后序遍歷序列為：

【軟件技術基礎模擬復習題】相關文章：

《軟件技術基礎》上機實驗報告范文06-02

《軟件技術基礎》上機實驗報告要求06-02

蘇教版九年級下冊語文基礎復習題02-17

模擬電子技術基礎論文（精選6篇）06-06

小學一年級語文下冊基礎知識競賽復習題06-08