[精品]二級(jí)真題公共基礎(chǔ)093

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

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

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

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

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

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

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

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

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

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

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