1、2010年3月?、選擇題（毎題2分）（1）下列敘述屮正確的是（）A） 對長度為n的有序鏈表進行查找，最壞情況下需要比較次數為nB） 對長度為n的有序鏈表進行對分杏找，最壞情況下需要比較次數為5/2）C） 對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數（Iog2n）D） 對長度為n的有序鏈表進行對分查找，授壞情況下需要的比較次數（nlogw）（2）算法的時間復雜是指（）A）算法的執行時間B）算法所處理的數據量C）算法程序屮的語句或指令條數D）算法在執行過程屮所需要的基木運算次數（3） 軟件按功能可以分為：應用軟件、系統軟件和支持軟件（或丁？具軟件），下面屬統軟件的是（）A）編輯軟件B

2、）操作系統（4）軟件（程序）調試的任務 是（A）診斷和改正稈序屮的錯誤 C）發現并改止稈序屮的所有錯誤（5）數據流稈圖（DFD圖）是 （A）軟件概要設計的工具 于系（6 ）C）教務管理系統D）瀏覽器）B）進肯能多的發現程序屮的錯 誤D）確定稈序屮錯誤的性質）B）軟件詳細設計的工具軟件生命周期可以分為定義階段，開發階段和維護階段。詳細設計屬于（）C）維護階段D）上述三個階段數據庫管理系統屮負責數據模式定義的語言是（）A）定義階段B）開發階段（7 ）A）數據定義語言B）數據管理語言C）數據操作語言D）數據控制語言（8）在學生管理的關系數據庫中，存取一個學生信息的數據單位是（）A）文件B）數據庫C）

3、字段 D）記錄（9 ）數據庫設計屮，用E-R圖來描述信息結構但不涉及信息在計算機屮的表示，它屬于 數據庫設計的（A）需求分析階段B）邏輯設計階段C ）概念設計階段D）物理設計階段ABc*1LHbn廣,JinMt1dc cA BC3n（10）有連個關系R和T如下：則有關系R得到關系T的操作是（）閆;'魁諮闖 渕:蟲 I C）交 D）并一個隊列的初始狀態為空，現將元素A,B,C,D,E,F,5,4,3,2,1 -次入列，然后再依次退隊則元素退隊的順序為：【1】。（2） 設某循環隊列的容量為50,如果頭指針front=45 （指向隊列頭元素的前一位置），尾 指針rear=10 （ |g向隊尾

4、元索），則該循環隊列屮共有【2】個元素。（3）設二叉數如下： 坦/ Jr回 ElJI / 對該二叉數進行后續遍歷的結果為【3】。（4）軟件是【4】、數據和文檔的結合。（5）有一個學生選課的關系，其屮學生的關系模式為：學生（學號、姓名、班級、年齡），課程的關系模式為：課程（課號，課程名，學時），其屮兩個關系模式的鍵分別是 學號和課號，則關系模式選課可定義為：選課（學號，【5】，成績）。答案：一、選擇題 1-5 ADBAC6-10BADBA二、填空題 A,B,C,D,E,F,5,4,3,2,1（2） 15 EDBGHFCA （4） 程序（5）課號2009年9月一、選擇題1. 下列數據結構屮，屬于非

5、線性結構的是（）。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、高內聚高耦合6. 下列選項屮不屬于結構化程序設計原則的是（）。A.可封裝B.自頂向下C.模塊化D.逐步求精7?軟件詳細設計產生的圖如下I end !該圖是（）.A.N-S圖 B. PAD 圖 C.程序流程圖D.E-R圖8. 數據庫管理系統是（）。A.操作系統的一部分B.在操作系統支持下的系統軟件C. 一種編譯系統D.種操作系統9. 在 E? R 圖屮，用來表示實體聯系的圖形是（）。A.橢圓形B.矩形C.菱形D ?三角形10?有三個關系 R,S,T 如下：ABa12b21c31RABCd32TABCa12b21c31d32其中關系T由關系R和S通過某種操作得到，該操作稱為（）A選擇B.投影C.交

7、D.并1.某二叉樹有5個度為2的結點以及3個度為1的結點，則該二叉樹屮共有 一個結點 2程序流程圖的菱形框表示的是一o3?軟件開發過稈主要分為需求分析、設計、編碼與測試四個階段，其屮一階段產生“軟件需 求規格說明書”。4. 在數據庫技術屮，實體集 Z間的聯系可以是一對一或一對多或多對多的，那么"學生” 和“可選課稈”的聯系為一。5. 人員基本信息一 ？般包括：身份證號，姓名，性別，年齡等，其中可以作為主關鍵字的答案：一、選擇1 ?答案C解析樹均是非線性結構2答案B解析：棧是先進后出或后進先出的線性表3答案D解析:如果隊頭指針大于隊尾指針說明隊列已經循環存放數據了，如果隊頭指針 小于隊

8、尾指針說明沒有進行循環存放4. 答案A解析:算法的空間復雜度是指執行算法所需要的內存空間，包括算法程序所占空間，輸入的初始數據所占空間和執行過稈屮所需要的額外空間5. 答案B解析濮塊內部各元素之間的聯系要緊密，高內聚，模塊間的連接的緊密程度要低 低耦合，這樣可以提高模塊的獨立性.6. 答案A7.答案C &答案B 9.答案C10倍案D解析:T是由S表或R表中的元素組成的二、填空題1.答案14解析：二叉樹中的結點由度為0、1、2的三種結點組成，其屮度為 0的結點 的個數比度為2的結點的個數多1個，所以總結點數為5+6+3=14個2答案邏輯判斷3.答案需求分析4.答案多對多 解析:一個學生可

9、選多個可選課程，多個學生可選一個可選課程，所以是多對 多5.答案身份證號2009年3月、選擇題（每小題2分，共70分）（1）下列敘述屮正確的是 （）（A）棧是“先進先岀”的線性表（B）棧是“先進后出”的線性表C) 循環隊列是非線性結構D) 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構2) 支持了線程調用的數據結構是()(A) 棧(B) 樹(C) 隊列(D) 二叉樹(3) 某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是(A) 10(B) 8(C) 6(D) 4(4) 下列排序方法屮，最壞情況下比較次數最少的是()(A) 冒泡排序(B) 簡單選擇排序(C) 直接插入排序(D)

10、堆排序(5) 軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件) 應用軟件的是()(A) 編譯程序(B) 操作系統(C) 教務管理系統(D) 匯編程序(6) 下面敘述屮錯誤的是()(A) 軟件測試的目的是發現錯誤并改正錯誤(B) 對被調試的程序進行“錯誤定位”是程序調試的必要步驟(C) 程序調試通常也稱為Debug(D) 軟件測試應嚴格執行測試計劃，排除測試的隨意性()(7) 耦合性和內聚性事對模塊獨立性度最的兩個標準。下列敘述屮正確的是(A) 提高耦合性降低內聚性有利于提高模塊的獨立性(B) 降低耦合性提高內聚性有利于提高模塊的獨立性(C) 耦合性是指一個模塊內部備個元素Z間彼此

11、結合的緊密穆度(D) 內聚性是指模塊間互相連接的緊密程度(8) 數據庫應用系統屮的核心問題是()(A) 數據庫設計(B) 數據庫系統設計(C) 數據庫維護(D) 數據庫管理員培訓(9) 有兩個關系R, S如下：RSABCa32b01c21由關系 R 通過運算得到關系 S, 則所使用的運算為()(A)選擇（B） 投影（C）插入（D）連接（10）將 E? R 圖轉換為關系模式時，實體和聯系都可以表示為（）（A） 屬性（B） 鍵（C ） 關系（D） 域二、填空題（每空 2 分，共 30 分）（1） 假設用一個長度為 50 的數組（數組元索的下標從 0 到 49 ）作為棧的存儲空問，棧 底指針 bottom 指向棧底元素，棧頂指針 top 指向棧頂元素，如果 bottom=49, top=30 （數組下標），則棧屮具有 個元素。（2） 軟件測試可分為白盒測試和黑