公共基礎(chǔ)真題庫題

1、前言 ：本套題庫是由真正的 考試題庫 中抽取出來的，絕對(duì)考試原題。 抽取出來的，絕對(duì)考試原題。 抽取出來的，絕對(duì)考試原題。望珍惜之、愛護(hù)把答案背下來，你懂的！1、程序流程圖中帶有箭頭的線段表示的是A) 圖元關(guān)系B) 數(shù)據(jù)流C) 控制流D) 調(diào)用關(guān)系2、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A) 多態(tài)性B) 自頂向下C) 模塊化D) 逐步求精3、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A) 可行性分析報(bào)告B) 軟件需求規(guī)格說明書C) 概要設(shè)計(jì)說明書D) 集成測(cè)試計(jì)劃4、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n1)/2的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序

2、5、下列關(guān)于棧的敘述正確的是A) 棧按"先進(jìn)先出"組織數(shù)據(jù)B) 棧按"先進(jìn)后出"組織數(shù)據(jù)C) 只能在棧底插入數(shù)據(jù)D) 不能刪除數(shù)據(jù)6、在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A) 需求分析階段B) 概念設(shè)計(jì)階段C) 邏輯設(shè)計(jì)階段D) 物理設(shè)計(jì)階段7、設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字（鍵或碼）為A) 課號(hào)，成績(jī)B) 學(xué)號(hào)，成績(jī)C) 學(xué)號(hào)，課號(hào)D) 學(xué)號(hào)，姓名，成績(jī)8、某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A) 10 B)

3、8 C) 6 D) 49、耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是A) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C) 耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D) 內(nèi)聚性是指模塊間互相連接的緊密程度N20 001 00021、下列敘述中正確的是A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D) 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定2、下列敘述中正確的是A

4、) 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B) 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C) 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間3、數(shù)據(jù)流圖中帶有箭頭的線段表示的是A) 控制流B) 事件驅(qū)動(dòng)C) 模塊調(diào)用D) 數(shù)據(jù)流4、在軟件開發(fā)中，需求分析階段可以使用的工具是A) N-S圖B) DFD圖C) PAD圖D) 程序流程圖5、在面向?qū)ο蠓椒ㄖ校粚儆凇皩?duì)象”基本特點(diǎn)的是A) 一致性B) 分類性C) 多態(tài)性D) 標(biāo)識(shí)唯一性6、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是A) 一對(duì)一B)

5、一對(duì)多C) 多對(duì)一D) 多對(duì)多7、對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是A) 隊(duì)頭指針是固定不變的B) 隊(duì)頭指針一定大于隊(duì)尾指針C) 隊(duì)頭指針一定小于隊(duì)尾指針D) 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針8、數(shù)據(jù)庫管理系統(tǒng)是A) 操作系統(tǒng)的一部分B) 在操作系統(tǒng)支持下的系統(tǒng)軟件C) 一種編譯系統(tǒng)D) 一種操作系統(tǒng)N20 001 00031、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合2、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A) 12345ABCDEB) EDCBA5

6、4321C) ABCDE12345D) 54321EDCBA3、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是A) 人工管理階段B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫系統(tǒng)階段D) 三個(gè)階段相同4、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A) 棧B) 樹C) 隊(duì)列D) 二叉樹5、下列排序方法中，最壞情況下比較次數(shù)最少的是A) 冒泡排序B) 簡(jiǎn)單選擇排序C) 直接插入排序D) 堆排序6、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是A) 編譯程序B) 操作系統(tǒng)C) 教務(wù)管理系統(tǒng)D) 匯編程序7、下面敘述中錯(cuò)誤的是A) 軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B) 對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)

7、誤定位”是程序調(diào)試的必要步驟C) 程序調(diào)試通常也稱為DebugD) 軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性8、將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為A) 屬性B) 鍵C) 關(guān)系D) 域9、算法的空間復(fù)雜度是指A) 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B) 算法所處理的數(shù)據(jù)量C) 算法程序中的語句或指令條數(shù)D) 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)N20 001 0004 。1、算法的有窮性是指A) 算法程序的運(yùn)行時(shí)間是有限的B) 算法程序所處理的數(shù)據(jù)量是有限的C) 算法程序的長(zhǎng)度是有限的D) 算法只能被有限的用戶使用2、下列敘述中正確的是A) 棧是“先進(jìn)先出”的線性表B)

8、 隊(duì)列是“先進(jìn)后出”的線性表C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)D) 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A) 數(shù)據(jù)庫設(shè)計(jì)B) 數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C) 數(shù)據(jù)庫維護(hù)D) 數(shù)據(jù)庫管理員培訓(xùn)4、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A) 循環(huán)隊(duì)列B) 帶鏈隊(duì)列C) 二叉樹D) 帶鏈棧5、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是A) 循環(huán)隊(duì)列B) 棧C) 隊(duì)列D) 二叉樹6、軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是A) 低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合7、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A) 可封裝B) 自頂向下C) 模塊化D

9、) 逐步求精8、在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是A) 橢圓形B) 矩形C) 菱形D) 三角形N20 001 0005 。1、下列敘述中正確的是A) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)2、下列敘述中正確的是A) 棧是一種先進(jìn)先出的線性表B) 隊(duì)列是一種后進(jìn)先出的線性表C) 棧與隊(duì)列都是非線性結(jié)構(gòu)D) 棧與隊(duì)列都是線性結(jié)構(gòu)3、軟件測(cè)試的目的是A) 評(píng)估軟件可靠性B) 發(fā)現(xiàn)并改正程序中的錯(cuò)誤C) 改正程序中的錯(cuò)誤D) 發(fā)現(xiàn)程序中的錯(cuò)誤4、在軟件

10、開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A) 軟件集成測(cè)試計(jì)劃B) 軟件詳細(xì)設(shè)計(jì)說明書C) 用戶手冊(cè)D) 軟件需求規(guī)格說明書5、軟件生命周期是指A) 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B) 軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程C) 軟件的開發(fā)過程D) 軟件的運(yùn)行維護(hù)過程6、面向?qū)ο蠓椒ㄖ?，繼承是指A) 一組對(duì)象所具有的相似性質(zhì)B) 一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C) 各對(duì)象之間的共同性質(zhì)D) 類之間共享屬性和操作的機(jī)制7、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是A) 記錄長(zhǎng)度B) 文件的大小C) 聯(lián)系的復(fù)雜程度D) 數(shù)據(jù)之間的聯(lián)系方式8、一個(gè)工作人員可使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)

11、被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是A) 一對(duì)一B) 一對(duì)多C) 多對(duì)多D) 多對(duì)一9、數(shù)據(jù)庫設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是A) 內(nèi)模式B) 概念模式C) 外模式D) 設(shè)計(jì)模式N20 001 0006 。1、下列關(guān)于棧敘述正確的是A) 棧頂元素最先能被刪除B) 棧頂元素最后才能被刪除C) 棧底元素永遠(yuǎn)不能被刪除2、下列敘述中正確的是A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化3、某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為

12、（假設(shè)根結(jié)點(diǎn)在第1層）A) 3 B) 4 C) 6 D) 74、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是A) 學(xué)生成績(jī)管理系統(tǒng)B) C語言編譯程序C) UNIX 操作系統(tǒng)D) 數(shù)據(jù)庫管理系統(tǒng)5、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A) 順序結(jié)構(gòu)B) GOTO跳轉(zhuǎn)C) 選擇（分支）結(jié)構(gòu)D) 重復(fù)（循環(huán)）結(jié)構(gòu)6、下面描述中錯(cuò)誤的是A) 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B) 軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D) PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具7、負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是A) 數(shù)據(jù)定義語言B)

13、數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言D) 數(shù)據(jù)控制語言8、一個(gè)教師講授多門課程，一門課程由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是A) 1：1聯(lián)系B) 1：m聯(lián)系C) m：1聯(lián)系D) m：n聯(lián)系9、定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是A) -369B) 369C) 0.369D) 整數(shù)集合1,2,3,4,5uint無符號(hào)整形A是負(fù)的，C是小數(shù)，D是集合，類型都對(duì)應(yīng)不上，選B10、下列敘述中正確的是A) 算法就是程序B) 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C) 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D) 以上三種說法都不對(duì)11、下列敘述中正確的是A) 有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一

14、定是非線性結(jié)構(gòu)B) 只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C) 循環(huán)鏈表是非線性結(jié)構(gòu)D) 雙向鏈表是非線性結(jié)構(gòu)12、下列關(guān)于二叉樹的敘述中，正確的是A) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)B) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C) 葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍D) 度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍13、軟件生命周期中的活動(dòng)不包括A) 市場(chǎng)調(diào)研B) 需求分析C) 軟件測(cè)試D) 軟件維護(hù)14、程序調(diào)試的任務(wù)是A) 設(shè)計(jì)測(cè)試用例B) 驗(yàn)證程序的正確性C) 發(fā)現(xiàn)程序中的錯(cuò)誤D) 診斷和改正程序中的錯(cuò)誤15、下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是A) 在需求分析階段建立數(shù)據(jù)字典B) 在概念設(shè)計(jì)階段

15、建立數(shù)據(jù)字典C) 在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D) 在物理設(shè)計(jì)階段建立數(shù)據(jù)字典16、數(shù)據(jù)庫系統(tǒng)的三級(jí)模式不包括A) 概念模式B) 內(nèi)模式C) 外模式D) 數(shù)據(jù)模式17、下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是A) 繼承B) 自頂向下C) 模塊化D) 逐步求精N20 001 0007 。1、下列敘述中正確的是A) 算法就是程序B) 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C) 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D) 以上三種說法都不對(duì)2、下列敘述中正確的是A) 有一個(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) 循環(huán)鏈表是非線性結(jié)構(gòu)D) 雙向鏈表是非線性結(jié)構(gòu)3

16、、下列關(guān)于二叉樹的敘述中，正確的是A) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)B) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C) 葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍D) 度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍4、軟件生命周期中的活動(dòng)不包括A) 市場(chǎng)調(diào)研B) 需求分析C) 軟件測(cè)試D) 軟件維護(hù)5、程序調(diào)試的任務(wù)是A) 設(shè)計(jì)測(cè)試用例B) 驗(yàn)證程序的正確性C) 發(fā)現(xiàn)程序中的錯(cuò)誤D) 診斷和改正程序中的錯(cuò)誤6、下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是A) 在需求分析階段建立數(shù)據(jù)字典B) 在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C) 在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D) 在物理設(shè)計(jì)階段建立數(shù)據(jù)字典7、數(shù)據(jù)庫系統(tǒng)的三級(jí)模式不包括A) 概念模式B

17、) 內(nèi)模式C) 外模式D) 數(shù)據(jù)模式8、下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是A) 繼承B) 自頂向下C) 模塊化D) 逐步求精N20 001 0008 。1、下列敘述中正確的是A) 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B) 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)D) 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)2、下列關(guān)于線性鏈表的敘述中，正確的是A) 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B) 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C) 進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素3、一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)

18、點(diǎn)數(shù)為A) 16B) 10C) 6D) 44、在下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是A) 外模式B) 內(nèi)模式C) 概念模式D) 邏輯模式5、在滿足實(shí)體完整性約束的條件下A) 一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字B) 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C) 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字D) 一個(gè)關(guān)系中可以沒有候選關(guān)鍵字6、下面描述中，不屬于軟件危機(jī)表現(xiàn)的是A) 軟件過程不規(guī)范B) 軟件開發(fā)生產(chǎn)率低C) 軟件質(zhì)量難以控制D) 軟件成本不斷提高7、下面不屬于需求分析階段任務(wù)的是A) 確定軟件系統(tǒng)的功能需求B) 確定軟件系統(tǒng)的性能需求C) 需求規(guī)格說明書評(píng)審D) 制定軟件集成測(cè)試計(jì)劃

19、8、在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是A) 程序內(nèi)部邏輯B) 程序外部功能C) 程序數(shù)據(jù)結(jié)構(gòu)D) 程序流程圖9、在軟件設(shè)計(jì)中不使用的工具是A) 系統(tǒng)結(jié)構(gòu)圖B) PAD圖C) 數(shù)據(jù)流圖（DFD圖）D) 程序流程圖N20 001 0009 。1、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A) 二叉鏈表B) 循環(huán)鏈表C) 雙向鏈表D) 帶鏈的棧2、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A) 15B) 16C) 20D) 0或353、下列關(guān)于棧的敘述中，正確的是A) 棧

20、底元素一定是最后入棧的元素B) 棧頂元素一定是最先入棧的元素C) 棧操作遵循先進(jìn)后出的原則4、在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是A) 屬性B) 二維表C) 網(wǎng)狀結(jié)構(gòu)D) 樹狀結(jié)構(gòu)5、公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是A) 1：1聯(lián)系B) m：1聯(lián)系C) 1：m聯(lián)系D) m：n聯(lián)系6、數(shù)據(jù)字典（DD) 所定義的對(duì)象都包含于A) 數(shù)據(jù)流圖（DFD圖)B) 程序流程圖C) 軟件結(jié)構(gòu)圖D) 方框圖7、軟件需求規(guī)格說明書的作用不包括A) 軟件驗(yàn)收的依據(jù)B) 用戶與開發(fā)人員對(duì)軟件要做什么的共同理解C) 軟件設(shè)計(jì)的依據(jù)D) 軟件可行性

21、研究的依據(jù)8、下面屬于黑盒測(cè)試方法的是A) 語句覆蓋B) 邏輯覆蓋C) 邊界值分析D) 路徑覆蓋9、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是A) 軟件總體設(shè)計(jì)B) 算法設(shè)計(jì)C) 制定軟件確認(rèn)測(cè)試計(jì)劃D) 數(shù)據(jù)庫設(shè)計(jì)N20 001 0010 。1、下列敘述中正確的是A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量2、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是A) 函數(shù)的遞歸調(diào)用B) 數(shù)組元素的引用C) 多重循環(huán)的執(zhí)行D) 先到先服務(wù)的作業(yè)調(diào)度3、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是A)

22、 1,2,3,A,B,CB) C,B,A,1,2,3C) C,B,A,3,2,1D) 1,2,3,C,B,A4、下面屬于白盒測(cè)試方法的是A) 等價(jià)類劃分法B) 邏輯覆蓋C) 邊界值分析法D) 錯(cuò)誤推測(cè)法5、下面對(duì)對(duì)象概念描述正確的是A) 對(duì)象間的通信靠消息傳遞B) 對(duì)象是名字和方法的封裝體C) 任何對(duì)象必須有繼承性D) 對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作6、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A) 低內(nèi)聚低耦合B) 高耦合高內(nèi)聚C) 高內(nèi)聚低耦合7、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是A) 數(shù)據(jù)共享B) 數(shù)據(jù)完整性C) 數(shù)據(jù)冗余度高D) 數(shù)據(jù)獨(dú)立性高8、數(shù)據(jù)庫設(shè)計(jì)過程不包括A) 概念設(shè)計(jì)B) 邏輯設(shè)

23、計(jì)C) 物理設(shè)計(jì)D) 算法設(shè)計(jì)N20 001 0011 。1、下列敘述中正確的是A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系2、下列敘述中正確的是A) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化3、一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A) 219B) 229C) 230D) 2314、對(duì)

24、長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為A) 9B) 10C) 45D) 905、構(gòu)成計(jì)算機(jī)軟件的是A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔6、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A) 測(cè)試B) 設(shè)計(jì)C) 可行性研究D) 實(shí)現(xiàn)7、下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定表8、在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)A) 關(guān)系B) 屬性C) 元組D) 主碼（鍵）9、若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是A

25、) 一對(duì)一B) 一對(duì)多C) 多對(duì)一D) 多對(duì)多N20 001 0012 。1、下列敘述中正確的是A) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B) 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)2、下列敘述中正確的是A) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)B) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的C) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的3、某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）A) 3B) 6C) 8

26、D) 124、對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為A) nB) n-1C) n(n-1)D) n(n-1)/25、結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是A) 禁止使用goto語句B) 使用goto語句程序效率高C) 應(yīng)避免濫用goto語句6、下面不屬于軟件測(cè)試實(shí)施步驟的是A) 集成測(cè)試B) 回歸測(cè)試C) 確認(rèn)測(cè)試D) 單元測(cè)試7、下面不屬于軟件需求分析階段主要工作的是A) 需求變更申請(qǐng)B) 需求分析C) 需求評(píng)審D) 需求獲取8、一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的A) 記錄B) 行C) 屬性D) 元組9、有表示公司和職員及

27、工作的三張表，職員可在多家公司兼職。其中公司C（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），職員S（職員號(hào)，姓名，性別，年齡，學(xué)歷），工作W（公司號(hào)，職員號(hào)，工資），則表W的鍵（碼）為A) 公司號(hào)，職員號(hào)B) 職員號(hào)，工資C) 職員號(hào)D) 公司號(hào)，職員號(hào)，工資N20 001 0013 。1、下列敘述中正確的是A) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B) 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)2、下列敘述中錯(cuò)誤的是A) 在雙向鏈表中，可以

28、從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)B) 在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)C) 在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)D) 在二叉鏈表中，可以從根結(jié)點(diǎn)開始遍歷到所有結(jié)點(diǎn)3、某二叉樹共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為A) 5B) 4C) 3D) 24、設(shè)棧的順序存儲(chǔ)空間為S(1: 50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為A) 30B) 29C) 20D) 195、結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)是A) 主程序與子程序B) 選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)與層次結(jié)構(gòu)C) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)6

29、、程序測(cè)試的目的是A) 執(zhí)行測(cè)試用例B) 發(fā)現(xiàn)并改正程序中的錯(cuò)誤C) 發(fā)現(xiàn)程序中的錯(cuò)誤D) 診斷和改正程序中的錯(cuò)誤7、下面屬于系統(tǒng)軟件的是A) 財(cái)務(wù)管理系統(tǒng)B) 數(shù)據(jù)庫管理系統(tǒng)C) 編輯軟件WordD) 殺毒軟件8、在關(guān)系A(chǔ)(S，SN，D)和B(D，CN，NM)中，A的主關(guān)鍵字是S，B的主關(guān)鍵字是D，則D是A的A) 外鍵(碼)B) 候選鍵(碼)C) 主鍵(碼)9、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)模式定義的是A) 數(shù)據(jù)定義語言B) 數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言D) 數(shù)據(jù)控制語言N20 001 0014 。1、下列敘述中正確的是A) 棧與隊(duì)列都只能順序存儲(chǔ)B) 循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)

30、結(jié)構(gòu)C) 循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2、設(shè)某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為A) BCAB) CBAC) ABCD) CAB3、下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是A) 冒泡排序B) 快速排序C) 堆排序D) 直接插入排序4、為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表A) 只能順序存儲(chǔ)B) 只能鏈?zhǔn)酱鎯?chǔ)C) 可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)D) 任何存儲(chǔ)方式5、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A) 低耦合低內(nèi)聚B) 高耦合高內(nèi)聚C) 低耦合高內(nèi)聚D) 內(nèi)聚與耦合無關(guān)6、下面屬于整數(shù)類的實(shí)例是A) 0x518B) 0.518C) "-518&quo

31、t;D) 518E-27、下面屬于白盒測(cè)試方法的是A) 邊界值分析法B) 基本路徑測(cè)試C) 等價(jià)類劃分法D) 錯(cuò)誤推測(cè)法8、設(shè)有一個(gè)商店的數(shù)據(jù)庫，記錄客戶及其購(gòu)物情況，由三個(gè)關(guān)系組成：商品 (商品號(hào)，商品名，單價(jià)，商品類別，供應(yīng)商) ，客戶 (客戶號(hào)，姓名，地址，電郵，性別，身份證號(hào)) ，購(gòu)買 (客戶號(hào)，商品號(hào)，購(gòu)買數(shù)量)，則關(guān)系購(gòu)買的鍵為A) 客戶號(hào)B) 商品號(hào)C) 客戶號(hào), 商品號(hào)D) 客戶號(hào), 商品號(hào), 購(gòu)買數(shù)量9、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)的查詢、增加、刪除和修改等操作的是A) 數(shù)據(jù)定義語言B) 數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言D) 數(shù)據(jù)控制語言N20 001 0015

32、。1、設(shè)某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為A) BCAB) CBAC) ABCD) CAB2、下列敘述中正確的是A) 存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B) 結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)C) 能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D) 帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)3、算法時(shí)間復(fù)雜度的度量方法是A) 算法程序的長(zhǎng)度B) 執(zhí)行算法所需要的基本運(yùn)算次數(shù)C) 執(zhí)行算法所需要的所有運(yùn)算次數(shù)D) 執(zhí)行算法所需要的時(shí)間4、設(shè)循環(huán)隊(duì)列為Q(1: m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，則該循環(huán)隊(duì)列中的元

33、素個(gè)數(shù)為A) 1B) 2C) m-1D) 0或m5、計(jì)算機(jī)軟件的構(gòu)成是A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔6、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是A) 軟件的詳細(xì)設(shè)計(jì)B) 軟件的總體結(jié)構(gòu)設(shè)計(jì)C) 軟件的需求分析D) 軟件的數(shù)據(jù)設(shè)計(jì)7、下面屬于黑盒測(cè)試方法的是A) 邊界值分析法B) 基本路徑測(cè)試C) 條件覆蓋D) 條件-分支覆蓋8、一名雇員就職于一家公司，一個(gè)公司有多個(gè)雇員。則實(shí)體公司和實(shí)體雇員之間的聯(lián)系是A) 1:1聯(lián)系B) 1:m聯(lián)系C) m:1聯(lián)系D) m:n聯(lián)系9、在數(shù)據(jù)庫系統(tǒng)中，用于對(duì)客觀世界中復(fù)雜事物的結(jié)構(gòu)及它們之間的聯(lián)系進(jìn)行描述的是A) 概念數(shù)據(jù)模型B)

34、 邏輯數(shù)據(jù)模型C) 物理數(shù)據(jù)模型N20 001 00 16 。1、在最壞情況下A) 快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小B) 快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小C) 希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小D) 快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的2、在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為A) 64B) 63C) 32D) 313、設(shè)棧的順序存儲(chǔ)空間為S(1: m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為A) 30B) 20C) m-19D) m-204、算法空間復(fù)雜度的度量方法是A) 算法

35、程序的長(zhǎng)度B) 算法所處理的數(shù)據(jù)量C) 執(zhí)行算法所需要的工作單元D) 執(zhí)行算法所需要的存儲(chǔ)空間5、下面不屬于軟件開發(fā)階段任務(wù)的是A) 測(cè)試B) 可行性研究C) 設(shè)計(jì)D) 實(shí)現(xiàn)6、下面屬于字符類的實(shí)例是A) '518'B) “5”C) 'nm'D) 'n'7、一個(gè)興趣班可以招收多名學(xué)生，而一個(gè)學(xué)生可以參加多個(gè)興趣班。則實(shí)體興趣班和實(shí)體學(xué)生之間的聯(lián)系是A) 1:1聯(lián)系B) 1:m聯(lián)系C) m:1聯(lián)系D) m:n聯(lián)系8、在數(shù)據(jù)庫系統(tǒng)中，給出數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)表示的是A) 概念數(shù)據(jù)模型B) 邏輯數(shù)據(jù)模型C) 物理數(shù)據(jù)模型N20 001 0017

36、。1、設(shè)循環(huán)隊(duì)列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為A) 4B) 6C) m-5D) m-62、下列敘述中正確的是A) 循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B) 雙向鏈表是二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D) 有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)3、某二叉樹中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為A) n+1 B) n-1 C) 2n D) n/24、下列敘述中錯(cuò)誤的是A) 算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系B

37、) 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系C) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系5、軟件工程的三要素是A) 方法、工具和過程B) 建模、方法和工具C) 建模、方法和過程D) 定義、方法和過程6、通常軟件測(cè)試實(shí)施的步驟是A) 集成測(cè)試、單元測(cè)試、確認(rèn)測(cè)試B) 單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試C) 確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試D) 單元測(cè)試、確認(rèn)測(cè)試、集成測(cè)試7、下面可以作為軟件設(shè)計(jì)工具的是A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 甘特圖8、在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A) 邏輯設(shè)計(jì)階段B) 需求分析階段C) 概念設(shè)計(jì)階段D)

38、 物理設(shè)計(jì)階段9、設(shè)有關(guān)系表學(xué)生S( 學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)) ，每個(gè)學(xué)生學(xué)號(hào)唯一。除屬性學(xué)號(hào)外，也可以作為鍵的是A) 姓名B) 身份證號(hào)C) 姓名，性別，年齡D) 學(xué)號(hào)，姓名10、在數(shù)據(jù)庫系統(tǒng)中，考慮數(shù)據(jù)庫實(shí)現(xiàn)的數(shù)據(jù)模型是A) 概念數(shù)據(jù)模型B) 邏輯數(shù)據(jù)模型C) 物理數(shù)據(jù)模型N20 001 0018 。1、設(shè)棧的順序存儲(chǔ)空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為A) 30B) 29C) 20D) 192、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為A) 2B) 3C

39、) 4D) 53、下列敘述中正確的是A) 存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B) 存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)C) 沒有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D) 具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)4、下列敘述中正確的是A) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針B) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針C) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針5、下面不能作為軟件需求分析工具的是A) PAD圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定樹6、下面不屬于對(duì)象基本特點(diǎn)的是A) 標(biāo)識(shí)唯一性B) 可復(fù)

40、用性C) 多態(tài)性D) 封裝性7、在數(shù)據(jù)庫設(shè)計(jì)中，描述數(shù)據(jù)間內(nèi)在語義聯(lián)系得到E-R圖的過程屬于A) 邏輯設(shè)計(jì)階段B) 需求分析階段C) 概念設(shè)計(jì)階段D) 物理設(shè)計(jì)階段8、關(guān)系數(shù)據(jù)模型A) 只能表示實(shí)體間1:1聯(lián)系B) 只能表示實(shí)體間1:m聯(lián)系C) 可以表示實(shí)體間m:n聯(lián)系N20 001 0019 。1、設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為A) 5B) 6C) m-5D) m-62、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為A) EFGDCBAB) D