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

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

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

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

5、線性結(jié)構(gòu)的是（）。A.循壞隊列B.帶鏈隊列C. 二叉樹D.帶鏈棧2. 下列數(shù)據(jù)結(jié)構(gòu)屮，能夠按照”先進麻出”原則存取數(shù)據(jù)的是（）。A.循環(huán)隊列B.棧C.隊列D.二叉樹3. 對于循環(huán)隊列，下列敘述屮正確的是（）。A.隊頭指針是固定不變的B.隊頭指針一定大于隊尾指針C.隊頭指針一定小于隊尾指針D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針4. 算法的空間復(fù)雜度是指（）。A.算法在執(zhí)行過程屮所需要的計算機存儲空間B.算法所處理的數(shù)據(jù)量C.算法程序屮的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的臨時丁？作單元數(shù)5. 軟件設(shè)計屮劃分模塊的一個準(zhǔn)則是（）。A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.

6、高內(nèi)聚高耦合6. 下列選項屮不屬于結(jié)構(gòu)化程序設(shè)計原則的是（）。A.可封裝B.自頂向下C.模塊化D.逐步求精7?軟件詳細(xì)設(shè)計產(chǎn)生的圖如下I end !該圖是（）.A.N-S圖 B. PAD 圖 C.程序流程圖D.E-R圖8. 數(shù)據(jù)庫管理系統(tǒng)是（）。A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C. 一種編譯系統(tǒng)D.種操作系統(tǒng)9. 在 E? R 圖屮，用來表示實體聯(lián)系的圖形是（）。A.橢圓形B.矩形C.菱形D ?三角形10?有三個關(guān)系 R,S,T 如下：ABa12b21c31RABCd32TABCa12b21c31d32其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作稱為（）A選擇B.投影C.交

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

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

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

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

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