第一章

一.選擇

1.算法的時間復雜度是指

  算法執行過程中所需要的基本運算次數

 2.算法的空間復雜度是指

  算法執行過程中所需要的存儲空間

 3.下列叙述中正確的是

  綫性表是綫性結構

 4.數據的存儲結構是指

  數據的邏輯結構在計算機中的表示

 5.下列關于隊列的叙述中正確的是

  隊列是先進先出的綫性表

 6.下列關于桟的叙述中正確的是

  桟是先進後出的綫性表

 7.設有下列二叉樹,對此二叉樹中序遍曆的結果為

  DBEAFC

 8.在深度為5的滿二叉樹中,葉子結點的個數為

  16

 9.對長度為N的綫性表進行順序查找,在最壞情况下所需要的的比較次數為

   N

 10.設樹T的度為4,其中度為1,2,3,4的結點個數分別為4,3,2,1.則T中的葉子結點數為

    8

二.填空

1.在長度為N的有序綫性表中進行二分查找,需要的比較次數為log2n

2.設一棵完全二叉樹共有700個結點,則在該二叉樹中有350個葉子結點

3.設一棵二叉樹的中序遍曆結果為DBEAFC,前序遍曆結果為ABDECF,則後序遍曆結果為DEBFCA

4.在最壞情况下,冒泡排序的時間復雜度為n(n-1)/2

5.在一個容量為15的循環隊列中,若頭指針front=6,尾指針rear=9,則該循環隊列中共有3個元素

第二章

一.選擇

1.結構化程序設計主要强調的是

  程序的易讀性

2.對建立良好的程序設計風格,下麵描述正確的是

  程序應簡單,清晰,可讀性好

3.在面向對象方法中,一個對象請求另一對象爲其服務的方式是通過發送

   信息

4.信息隱藏的概念與下述哪一種概念直接相關

   模塊獨立性

5.下麵對對象概念描述錯誤的是

  任何對象都必須有繼承性

二.填空

1.結構化程序設計的三種基本邏輯結構為順序,選擇和循環

2.源程序文檔化要求程序應加注釋.注釋一般分爲序言性注釋和功能性注釋

3.在面向對象方法中,信息隱蔽是通過對象的封裝性來實現的

4.類是一個支持繼承的抽象數據類型,而對象是類的實例

5.在面向對象方法中,類之間共享屬性和操作的機製稱爲繼承性

第三章

一.選擇

1.在軟件生命週期中,能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是

  需求分析

2.下麵不屬于軟件工程的3個要素的是

  環境

3.檢查軟件産品是否符合需求定義的過程稱爲

  確認測試

4.數據流圖用于抽象描述一個軟件的邏輯模型,數據流圖由一些特定的圖符構成.下列圖符名標識的圖符不屬于數據流圖合法圖符的是

  控製流

5.下麵不屬于軟件設計原則的是

  自底向上

6.程序流程圖(PFD)中的箭頭代表的是

  控製流

7.下列工具中為需求分析常用工具的是

  DFD

8.在結搆化方法中,軟件功能分解屬于下列軟件開發中的階段是

  總體設計

9.軟件調試的目的是

   改正錯誤

10.軟件需求分析階段的工作,可以分成四個方麵:需求獲取,編寫需求規格說明書,以及

    需求評審

二.填空

1.軟件是程序,數據和文檔的集合

2.Jackson方法是一種面向數據流的結構化方法

3.軟件工程研究的內容主要包括:軟件開發技術和軟件工程管理

4.數據流圖的類型有變換型和事務型

5.軟件開發環境是全面支持軟件開發全過程的軟件工具集合

第四章

一.選擇

1.在數據管理技術的發展過程中,經歷了人工管理階段,文件系統階段和數據庫系統階段.其中數據獨立性最高的階段是

  數據庫系統

2.下述關于數據庫系統的叙述中正確的是

  數據庫系統减少了數據冗餘

3.數據庫系統的核心是

  數據庫管理系統

4.用樹形結構來表示實體之間聯繫的模型稱爲

  層次模型

5.關係表中的每一橫行稱爲一個

  元組

6.按條件f對關係R進行選擇,其關係代數表達式是

  δf(R)

7.關係數據庫管理系統能實現的專門關係運算包括

  選擇,投影,連接

8.在關係數據庫中,用來表示實體之間聯繫的是

  二維表

9.數據庫設計包括兩個方麵的設計內容,它們是

  概念設計和邏輯設計

10.將E-R圖轉換到關係模式時,實體與聯繫都可以表示成

    關係

二.填空

1.一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體"項目主管"與實體"項目"的聯繫屬于一對多或(1:N)的聯繫

2.數據獨立性分爲邏輯獨立性與物理獨立性.當數據的存儲結構改變時,其邏輯結搆可以不變,因此,基于邏輯結搆的應用程序不必修改,稱爲邏輯獨立性

3.數據庫系統中實現各種數據管理功能的核心軟件稱爲數據庫管理系統

4.關係模型的完整性規則是對關係的某種約束條件,包括實體完整性,參照完整性和自定義完整性

5.在關係模型中,把數據看成一個二維表,每一個二維表稱爲一個關係