全國(guó)計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)真題(2014.4更新)

1、全國(guó)計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)真題（2014年4月更新）1某系統(tǒng)結(jié)構(gòu)圖如下圖所示 B某系統(tǒng)功能n功能12功能1 .功能n.2功能n.1功能2.2功能2.1該系統(tǒng)結(jié)構(gòu)圖的寬度是A 3B nC 4D 22. 關(guān)系數(shù)據(jù)模型 AA 可以表示實(shí)體間m:n 聯(lián)系B 只能表示實(shí)體間1：m聯(lián)系C 只能表示實(shí)體間1:13. 下面不屬于對(duì)象基本特點(diǎn)的是 DA 標(biāo)識(shí)唯一性B 特裝性C 多態(tài)性D 可復(fù)用性17. 設(shè)棧的順序存儲(chǔ)空間為s(0:49)，棧底指針Bottom=49，棧頂指針top=30(指向棧元素)。則棧中的元素個(gè)數(shù)為 BA 19B 20C 29 D 3018. 有兩關(guān)系r，s 如下，由關(guān)系r 和s 得到關(guān)系t

2、 ，則所使用的操作為： BR s tBCDBCDBCDA0k1f3K2A0K1n2X1F3K2N2X1A 自然連接B 并C 笛卡爾積D 交E 差19.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度(根結(jié)點(diǎn)在第1層)為 D A 5B 3C 2D 420. 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，描述數(shù)據(jù)間內(nèi)在語義聯(lián)系得到e-R圖的過程屬于 DA 需求分析階段B 物理設(shè)計(jì)階段C 邏輯設(shè)計(jì)階段D 概念設(shè)計(jì)階段21.下列不能作為軟件需求分析工具的是：DA 數(shù) 據(jù)字典(DD)B 判定樹 C 數(shù)據(jù)流程圖(DFD圖)D PAD圖22. 下列敘述中正確的是DA 存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B

3、沒有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C 具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D 存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)23. 下列敘述中正確的是：BA 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針B帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針C帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針24.設(shè)棧的順序存儲(chǔ)空間為S(1:50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20,則當(dāng)前棧中的元素個(gè)數(shù)為 CA)29B)20C)19D)3025.有兩個(gè)關(guān)系R,S如下，由關(guān)系R和S通過運(yùn)算得關(guān)系T,則所使用的操作為 CBCDb1N1

4、BCDf3K2a0K1m2N1ABCaoK1b1A1自然連接差笛卡爾積并26. 某二叉樹共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子點(diǎn)數(shù)為 BA)2B)4C)3D)527.程序測(cè)試的目的是 BA)發(fā)現(xiàn)并改正程序中的錯(cuò)誤B)發(fā)現(xiàn)程序中的錯(cuò)誤C)診斷和改正程序中的錯(cuò)誤D)執(zhí)行測(cè)試用例28.在關(guān)系A(chǔ)(S,SN,D)和B(D,CN,NM)中，A的主鍵字是S,B的主關(guān)鍵字是D,則D是A的 AA) 外鍵（碼）B) 主鍵（碼）C) 候選鍵（碼）29.下面屬于系統(tǒng)軟件的是 AA)數(shù)據(jù)庫(kù)管理系統(tǒng)B)殺毒軟件C)財(cái)務(wù)管理系統(tǒng)D)編輯軟件word30.下列敘述中錯(cuò)誤的是 AA)在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開

5、始直接遍歷到所有結(jié)點(diǎn)B)在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)C)在二叉鏈表中，可以從根結(jié)點(diǎn)開始遍歷到所有結(jié)點(diǎn)D)在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)31.在數(shù)據(jù)庫(kù)管理系統(tǒng)提出的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)模式定義的是 DA)數(shù)據(jù)管理語言B)數(shù)據(jù)控制語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)定義語言32.下列敘述中正確的是 CA)有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)B)有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也有可能非線性結(jié)構(gòu)D)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)。33.結(jié)構(gòu)化程序包括的基本控

6、制結(jié)構(gòu)是 CA)選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)與層次結(jié)構(gòu)B)主程序與子程序C)順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)34. 一個(gè)工作人員可使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是 AA)多對(duì)多B)一對(duì)一C)多對(duì)一D)一對(duì)多35 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是 AA)用戶手冊(cè)B)軟件詳細(xì)設(shè)計(jì)說明書C)軟件需求規(guī)格說明書D)軟件集成測(cè)試計(jì)劃36 層次型，網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是 CA)記錄長(zhǎng)度B)聯(lián)系的復(fù)雜程度C)數(shù)據(jù)之間的聯(lián)系方式D)文件的大小37：有三個(gè)關(guān)系R,和T如下： CABCa12b21R S TABCa12b21c31ABCc31則由關(guān)系R和S得到關(guān)

7、系T的操作是A)自然連接B)交C)差D)并38：數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是：CA)內(nèi)模式B)設(shè)計(jì)模式C)外模式D)概念模式39：軟件測(cè)試的目的是： DA)改正程序中的錯(cuò)誤B)發(fā)現(xiàn)程序中的錯(cuò)誤C)評(píng)估軟件可靠性D)發(fā)現(xiàn)并改正程序中的錯(cuò)誤40：面向?qū)ο蠓椒ㄖ校^承是指： AA)一組對(duì)象所具有的相似性B)各對(duì)象之間的共同屬性C)類之間共享屬性和操作的機(jī)制D)一個(gè)對(duì)象具有另一個(gè)的性質(zhì)41：下列敘述中正確的是 AA)棧與隊(duì)列都是線性結(jié)構(gòu)B)棧與隊(duì)列都是非線性結(jié)構(gòu)C)棧是一種先進(jìn)先出的線性表D)隊(duì)列是一種后進(jìn)先出的線性表42：下列敘述中正確的是 AA：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要

8、少于順序存儲(chǔ)結(jié)構(gòu)B：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C: 表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的43 有三個(gè)關(guān)系R，S和T如下：D R S TABCABCABCa 12a12b21b21d21c31c31 則由關(guān)系R和S得到關(guān)系T的操作是A)自然連接B)交C)并D)差44 軟件按功能可分為應(yīng)用軟件，系統(tǒng)軟件和支撐軟件（或工具軟件），下面屬于應(yīng)用軟件的是：BA)c語言編譯程序B)數(shù)據(jù)庫(kù)管理系統(tǒng)C)UNIX操作系統(tǒng)D)學(xué)生成績(jī)管理系統(tǒng)45 結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括：BA)選擇（分支）結(jié)構(gòu)B)GOTO跳轉(zhuǎn)C)重復(fù)（循環(huán)）結(jié)構(gòu)D)順序結(jié)構(gòu)46 下面描述

9、中錯(cuò)誤的是：AA)PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具。B)軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程C)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)D)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一47 下列敘述中正確的是 AA)在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化B)在棧中，棧底指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化48 定義無符號(hào)整數(shù)類為UInt,下面可以作為類UInt實(shí)例化值的是A)-369B)369C)整數(shù)集合1，2，3，4，5C)0.36949 下列關(guān)于棧敘述正確的是 AA)棧頂元素最先能被刪除B)棧底元素永遠(yuǎn)不能被刪除

10、C)棧頂元素最后才能被刪除50 一個(gè)教室教授多門課程，一門課程由多個(gè)教室講授，則實(shí)體教師和課程間的聯(lián)系是 A)m:n聯(lián)系B)m:1聯(lián)系C)1：1聯(lián)系D)1：m聯(lián)系51 負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語言是 BA)數(shù)據(jù)控制語言B)數(shù)據(jù)操縱語言C)數(shù)據(jù)管理語言數(shù)據(jù)定義語言52 某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根節(jié)點(diǎn)在第一層）DA)4B)6C)3D)753 關(guān)系數(shù)據(jù)模型A）只能表示實(shí)體間1：m聯(lián)系B）只能表示實(shí)體間1：1聯(lián)系C）只能表示實(shí)體間m：m聯(lián)系54 某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根節(jié)點(diǎn)在第一層）為 CA）5B

11、）3C）2D）455 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，描述數(shù)據(jù)間內(nèi)在語義聯(lián)系得到E-R圖的過程屬于 DA）邏輯設(shè)計(jì)階段B）物理設(shè)計(jì)階段C）需求分析階段概念設(shè)計(jì)階段56 設(shè)棧的順序存儲(chǔ)空間為s(0:49)，棧底指針bottom=49，棧頂指針top=30(指向棧頂元素)，則棧中的元素個(gè)數(shù)為 CA）29B）30C）19D）2057 有兩個(gè)關(guān)系R，S如下，由關(guān)系R和S得到關(guān)系T，則所使用的操作為 BA）笛卡爾積B）并C）交D）差E）自然連接58 下面不屬于對(duì)象基本特點(diǎn)的是 AA）可復(fù)用性B）封裝性C）多態(tài)性標(biāo)識(shí)唯一性59、將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，E-R圖中的屬性可以表示為 D域鍵關(guān)系屬性60、下列不屬于數(shù)據(jù)庫(kù)系

12、統(tǒng)特點(diǎn)的是 C采用特定的數(shù)據(jù)模型有統(tǒng)一的數(shù)據(jù)控制功能數(shù)據(jù)冗余度高數(shù)據(jù)獨(dú)立性高61、有三個(gè)關(guān)系R，S和T如下： 則由關(guān)系R和S得到關(guān)系T的操作是 D選擇并交差62、下列敘述中正確的是 C線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的63、一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的 C行記錄元組屬性64、下面不屬于軟件需求分析階段主要工作的是 B需求分析需求變更申請(qǐng)需求獲取需求評(píng)審65、某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有一個(gè)，則該二叉樹的深度為(根

13、結(jié)點(diǎn)在第一層) A1236866、下面不屬于軟件測(cè)試實(shí)施步驟的是 A回歸測(cè)試集成測(cè)試單元測(cè)試確認(rèn)測(cè)試67、下列敘述中正確的是 A算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)68、對(duì)長(zhǎng)度為n 的線性表作快速排序，在最壞情況下，比較次數(shù)為 BNN(n-1)/2N(n-1)N-169、結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)GOTO語句使用描述正確的是 C使用goto語句程序效率高禁止使用goto語句應(yīng)避免濫用goto語句70、有表示公司和職員及工作的三張表,職員可在多家公司兼職。其中公司c

14、(公司號(hào),公司名,地址，注冊(cè)資本，法人代表員工數(shù))，職員s(職員號(hào),姓名,性別,年齡，學(xué)歷),工作w(公司號(hào),職員號(hào),工資),則表W的鍵(碼)為 D職員號(hào)職員號(hào),工資公司號(hào),職員號(hào),工資公司號(hào),職員號(hào)71、下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是 AA）堆排序B）直接插入排序C）快速排序D）冒泡排序72、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是 DA）內(nèi)聚與耦合無關(guān) B）低耦合低內(nèi)聚 C）高耦合高內(nèi)聚 D）低耦合高內(nèi)聚73、在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)的查詢、增加、刪除和修改等操作的是 CA）數(shù)據(jù)管理語言 B）數(shù)據(jù)控制語言 C）數(shù)據(jù)操縱語言 D）數(shù)據(jù)定義語言74、下列敘述中正確的是

15、CA）棧和隊(duì)列都只能順序存儲(chǔ)B）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C）循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)75、設(shè)某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為 BA）ABC B） CBA C）BCA D）CAB76、下面屬于白盒測(cè)試方法的是 DA）等價(jià)類劃分法 B） 邊界值分析法 C）錯(cuò)誤推測(cè)法 D）基本路徑測(cè)試77、有兩個(gè)關(guān)系R，S如下，由關(guān)系R和S通過運(yùn)算得關(guān)系T，則所使用的操作為 A S TBCDf3k2a0k1b2x1BCDa0K1RBCDa0K1b1n1A）交 B）差 C）笛卡爾積 D）自然連接 E）并78、設(shè)有一個(gè)商店的數(shù)據(jù)庫(kù)，記錄客戶及其購(gòu)物情況，由三個(gè)關(guān)系組成：商

16、品（商品號(hào)，商品名，單價(jià)，商品類別，供應(yīng)商），客戶（客戶號(hào)，姓名，地址，電郵，性別，身份證號(hào)），購(gòu)買（客戶號(hào)，商品號(hào)，購(gòu)買數(shù)量），則關(guān)系購(gòu)買的鍵為 BA）客戶號(hào)B）客戶號(hào)，商品號(hào)C）客戶號(hào)，商品號(hào)，購(gòu)買數(shù)量D）商品號(hào)79、為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表 DA）只能鏈?zhǔn)酱鎯?chǔ) B）可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ) C）任何存儲(chǔ)方式 D）只能順序存儲(chǔ)80、數(shù)據(jù)庫(kù)（DB）、數(shù)據(jù)庫(kù)系統(tǒng)（DBS）和數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）三者之間的關(guān)系是 DA）DBMS包括DB和DBSB）DB包括DBS和DBMSC）DBS就是DB，也就是DBMSD）DBS包括DB和DBMS81.設(shè)循環(huán)隊(duì)列為Q（1：m）,其初始狀態(tài)為

17、front=rear=m.經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20,rear=15.現(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為 CA) 6B) m-6C) m-5D)582.下面屬于系統(tǒng)軟件的是 DA) 編輯軟件WordB)財(cái)務(wù)管理系統(tǒng)、C)殺毒軟件D)編譯軟件83.某二叉樹的前序序列為ABCDEFG,則該二叉樹的后序序列為 AA) DCBGFEAB) EFGDCBAC) BCDGFEAD) DCBEFGA84.將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，E-R途中的實(shí)體和聯(lián)系都可以表示為 BA)鍵B)關(guān)系C)域D)屬性85.下列敘述中正確的是 BA)在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域

18、，則該鏈表一定是非線性結(jié)構(gòu)B)在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)C)在鏈表中，如果每個(gè)結(jié)點(diǎn)有各個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu)D)在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)86.下面對(duì)軟件測(cè)試和軟件調(diào)試有關(guān)概念敘述錯(cuò)誤的是 CA)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性B)設(shè)計(jì)正確的測(cè)試用例C)軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤和改正錯(cuò)誤D)程序調(diào)試通常也稱為Debug87.有兩個(gè)關(guān)系R與S如下，由關(guān)系R和S得到關(guān)系T，則所使用的操作為 D R S TAA1BB1B2a0f3k2a0n2x1b1f3k2b1n2x1AA1a0b1BB1B2f3k

19、2n2x1差并交笛卡爾積自然連接88.下列敘述中錯(cuò)誤的是 BA)在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的B)在帶鏈棧中，棧頂指針和棧底指針都是早動(dòng)態(tài)變化的C) 在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的89.軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是 CA)系統(tǒng)維護(hù)B)軟件測(cè)試、C)軟件設(shè)計(jì)D)需求分析90.在數(shù)據(jù)管理的三個(gè)發(fā)展階段中，數(shù)據(jù)的共享性好且冗余度最小的是 CA)文件系統(tǒng)階段B)人工管理階段C)數(shù)據(jù)庫(kù)系統(tǒng)階段91.在數(shù)據(jù)庫(kù)設(shè)計(jì)過程中，如果表A和表B 之間是一對(duì)多聯(lián)系。下列進(jìn)行的數(shù)據(jù)庫(kù)設(shè)計(jì)方法中，最合理的是 CA)將表B的主關(guān)鍵字字段添加到表A中B)將表A和表B

20、合并，這樣可以減少表的個(gè)數(shù)，便于管理和維護(hù)C)創(chuàng)建一個(gè)新表，該表包含表A和表B的主關(guān)鍵字D)將表A的主關(guān)鍵字字段添加到表B中92.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括CA.內(nèi)模式B.外模式C.數(shù)據(jù)模式D.概念模式93.有三個(gè)關(guān)系R、S和T如下：R S TABCa12B21c31ADc4ABCDc314則由關(guān)系R和S得到關(guān)系T的操作是B投影自然連接交并94.程序調(diào)試的任務(wù)是AA診斷和改正程序中的錯(cuò)誤B.設(shè)計(jì)測(cè)試用例C.發(fā)現(xiàn)程序中的錯(cuò)誤D.驗(yàn)證程序的正確性95.下列敘述中正確的是DA設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性B算法就是程序C設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)D以上三種說法都不對(duì)功能2.3功能2.1功能

21、2.2功能2功能3功能1XY系統(tǒng)96.某系統(tǒng)總體結(jié)構(gòu)圖如下圖：D該系統(tǒng)總體結(jié)構(gòu)圖的深度是A.7B.6C.2D.397.下列敘述中正確的是DA.有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B循環(huán)鏈表是非線性結(jié)構(gòu)C雙向鏈表是非線性結(jié)構(gòu)D只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)98.軟件生命周期中的活動(dòng)不包括DA軟件維護(hù)B.需求分析C軟件測(cè)試D市場(chǎng)調(diào)研99.下列關(guān)于二叉樹描述中正確的是 DA葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍B葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)C度為2的結(jié)點(diǎn)數(shù)適度為1的結(jié)點(diǎn)數(shù)的兩倍D葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)100.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是?A .在物理設(shè)計(jì)階段建立數(shù)據(jù)

22、字典B在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典C在概念設(shè)計(jì)階段建立數(shù)據(jù)字典D在需求分析階段建立數(shù)據(jù)字典101.下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是BA逐步求精B繼承C .模塊化D自頂向下102.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是DA循環(huán)鏈表B帶鏈的棧C雙向鏈表D二叉鏈表103.公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是CAm:n聯(lián)系B1：1聯(lián)系C1:m聯(lián)系Dm：1聯(lián)系104.軟件需求規(guī)格說明書的作用不包括BA軟件可行性研究的依據(jù)B軟件設(shè)計(jì)依據(jù)C用戶與開發(fā)人員對(duì)軟件要做什么的共同理解D軟件驗(yàn)收的依據(jù)105.下列關(guān)于棧的敘述中，正確的是BA. 棧底元素一定是最后入棧的元素B. 棧操作遵循先進(jìn)后出的原則C. 棧頂元素一定是最先進(jìn)入棧的元素106.在關(guān)系數(shù)據(jù)庫(kù)中，用來表示實(shí)體間的聯(lián)系的是DA屬性B網(wǎng)狀結(jié)構(gòu)C樹狀結(jié)構(gòu)二維表107.數(shù)據(jù)字典（DD）所定義的對(duì)象都包含于DA軟件結(jié)構(gòu)圖B方框圖C程序流程圖D數(shù)據(jù)流圖（DFD圖）108.下面屬于黑盒測(cè)試方法的是AA邏輯覆蓋B語句覆蓋C路徑覆蓋D邊界值分析109.下面不屬于軟件設(shè)計(jì)階段任務(wù)的是AA算法設(shè)計(jì)B數(shù)據(jù)庫(kù)設(shè)計(jì)C制定軟件確認(rèn)測(cè)試計(jì)劃D .軟件總體設(shè)計(jì)110.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為0（1:35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，