400道計(jì)算機(jī)公共基礎(chǔ)部分的題(1)

1、1.下面敘述正確的是：CA算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)C算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D以上三種描述都不對(duì)2.在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是 B A 8 B 16 C 32 D 153.在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是 DA 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B 給出系統(tǒng)模塊結(jié)構(gòu)C 定義模塊算法D 定義需求并建立系統(tǒng)模型4.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 AA 程序應(yīng)簡(jiǎn)單、清晰、可讀性好B 符號(hào)名的命名要符合語(yǔ)法C 充分考慮程序的執(zhí)行效率D 程序的注釋可有可無(wú)5.下面對(duì)對(duì)象概念描述錯(cuò)誤的是 AA 任何對(duì)象都必須有繼

2、承性B 對(duì)象是屬性和方法的封裝體C 對(duì)象音質(zhì)通訊靠消息傳遞D 操作是對(duì)象的動(dòng)態(tài)性屬性6.下面不屬于軟件工程的3個(gè)要素的是 DA 工具B 過(guò)程C 方法D 環(huán)境7.程序流程圖（PFD）中的箭頭代表的是 BA 數(shù)據(jù)流B 控制流C 調(diào)用關(guān)系D組成關(guān)系8. 在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中，數(shù)據(jù)獨(dú)立性最高的階段是AA 數(shù)據(jù)庫(kù)系統(tǒng)B 文件系統(tǒng)C 人工管理D數(shù)據(jù)項(xiàng)管理9用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為BA 關(guān)系模型 B 層次模型C 網(wǎng)狀模型 D數(shù)據(jù)模型10.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括BA 排序、索引、統(tǒng)計(jì)B 選擇、投影、連接C 關(guān)聯(lián)、更

3、新、排序D顯示、打印、制表11.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是CA 隊(duì)列B線性C 二叉樹(shù)D棧12.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開(kāi)發(fā)階段是BA 可行性分析B需求分析C 詳細(xì)設(shè)計(jì) D程序編碼13.在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為CA 32 B31 C 16 D1514.算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成DA 循環(huán)、分支、遞歸B順序、循環(huán)、嵌套C 循環(huán)、遞歸、選擇D順序、選擇、循環(huán)15.設(shè)有下列二叉樹(shù)：A B C D E F 對(duì)此二叉樹(shù)中序遍歷的結(jié)果為BA. ABCDEF B.DBEAFCC. ABDECF D.DEBFCA16.在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)

4、象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送DA 調(diào)用語(yǔ)句B命令C 口令 D消息17.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為 AA 確認(rèn)測(cè)試 B 集成測(cè)試C 驗(yàn)證測(cè)試 D 驗(yàn)收測(cè)試18.下列工具屬于需求分析常用工具的是 DA. PAD B. PFD C. N-S D .DFD19.下面不屬于軟件設(shè)計(jì)原則的是 CA 抽象 B 模塊化C 自底向上D 信息隱蔽20.索引屬于 BA 模式 B 內(nèi)模式C 外模式 D 概念模式21.下面概念中，不屬于面向?qū)ο蠓椒ǖ氖荄 A 對(duì)象 B 繼承C 類(lèi) D過(guò)程調(diào)用22.下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是AA 內(nèi)模式 B外模式C概念模式 D邏輯模式2

5、3.在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征 CA確定性 B可行性C無(wú)窮性D擁有足夠的情報(bào)24.希爾排序法屬于哪一種類(lèi)型的排序法BA 交換類(lèi)排序法B 插入類(lèi)排序法C 選擇類(lèi)排序法D 建堆排序法25.下列關(guān)于隊(duì)列的敘述中正確的是 CA 在隊(duì)列中只能插入數(shù)據(jù)B 在隊(duì)列中只能刪除數(shù)據(jù)C 隊(duì)列是先進(jìn)先出的線性表D 隊(duì)列是先進(jìn)后出的線性表26.信息隱蔽的概念與下述哪一種概念直接相關(guān) BA 軟件結(jié)構(gòu)定義B 模塊獨(dú)立性C 模塊類(lèi)型劃分D 模擬耦合度27.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是 CA 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概

6、念C 使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D 鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考28.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的 C 階段A 詳細(xì)設(shè)計(jì) B 需求分析C 總體設(shè)計(jì) D 編程調(diào)試30.數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是DA 自頂向下 B 自底向上C 由內(nèi)向外 D 由整體到局部31下列敘述中正確的是CA 數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B 數(shù)據(jù)庫(kù)設(shè)計(jì)是指數(shù)據(jù)庫(kù)管理系統(tǒng)C 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題D 數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致32.關(guān)系表中得每一橫行稱(chēng)為一個(gè)A

7、A 元組 B 字段 C 屬性 D 碼33.線性表的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是BA 順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D 任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)34.在下列幾種排序方法中，要求內(nèi)存量最大的是DA 插入排序 B 選擇排序C 快速排序 D 歸并排序35.在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是AA 程序結(jié)構(gòu)應(yīng)有助于讀者理解B 不限制goto語(yǔ)句的使用C 減少或取消注解行D 程序越短越好37.下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是DA 便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流B 反映出用戶問(wèn)題

8、的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)C 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D 便于開(kāi)發(fā)人員進(jìn)行需求分析38.在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示CA 控制程序的執(zhí)行順序B 模塊之間的調(diào)用關(guān)系C 數(shù)據(jù)的流向D 程序的組成成分39.SQL語(yǔ)言又稱(chēng)為CA 結(jié)構(gòu)化定義語(yǔ)言B 結(jié)構(gòu)化控制語(yǔ)言C 結(jié)構(gòu)化查詢(xún)語(yǔ)言D 結(jié)構(gòu)化操縱語(yǔ)言40.視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是BA 自頂向下B 由外向內(nèi)C 由內(nèi)向外D 自底向上41軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及BA 階段性報(bào)告B需求評(píng)審C總結(jié)D 都不正確42.棧和隊(duì)列的共同點(diǎn)是CA 都是先進(jìn)后出B

9、 都是先進(jìn)先出C 只允許在端點(diǎn)處插入和刪除元素D 沒(méi)有共同點(diǎn)43.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是BA 堆排序B 直接插入排序C 快速排序D 直接選擇排序44.在單鏈表中，增加頭結(jié)點(diǎn)的目的是AA 方便運(yùn)算的實(shí)現(xiàn)B 使單鏈表至少有一個(gè)結(jié)點(diǎn)C 標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D 說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)45.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指BA 模塊間的關(guān)系B 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C 軟件層次結(jié)構(gòu)D 軟件開(kāi)發(fā)過(guò)程46.為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱(chēng)為BA

10、PAD圖B N-S圖C 結(jié)構(gòu)圖D 數(shù)據(jù)流圖47.數(shù)據(jù)處理的最小單位是CA 數(shù)據(jù)B 數(shù)據(jù)元素C 數(shù)據(jù)項(xiàng)D 數(shù)據(jù)結(jié)構(gòu)48.下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是CA 數(shù)據(jù)庫(kù)是一個(gè)DBF文件B 數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C 數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D 數(shù)據(jù)庫(kù)是一組文件49.單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱(chēng)為AA 外模式B 概念模式C 內(nèi)模式D 存儲(chǔ)模式50.需求分析階段的任務(wù)是確定DA 軟件開(kāi)發(fā)方法B 軟件開(kāi)發(fā)工具C 軟件開(kāi)發(fā)費(fèi)用D 軟件系統(tǒng)功能51下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是AA 數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B 數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C 數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的一致D 數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理

11、更多的數(shù)據(jù)52.棧底至棧頂一次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧列可能是DA. ABCED B. DBCEA C. CDABE D. DCBEA53.對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是DA 冒泡排序?yàn)閚/2 B 冒泡排序?yàn)閚C 快速排序?yàn)閚 D 快速排序?yàn)閚（n-1）/254.用鏈表表示線性表的優(yōu)點(diǎn)是AA 便于插入和刪除操作B 數(shù)據(jù)元素的物理順序與邏輯順序相同C 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D 便于隨機(jī)存取55.下列不屬于結(jié)構(gòu)化分析的常用工具的是DA 數(shù)據(jù)流圖B 數(shù)據(jù)字典C 判斷樹(shù)D PAD圖56.軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周

12、期方法將軟件生命周期劃分成AA 定義、開(kāi)發(fā)、運(yùn)行維護(hù)B 設(shè)計(jì)階段、編程階段、測(cè)試階段C 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D 需求分析、功能定義、系統(tǒng)設(shè)計(jì)57.在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是CA 循環(huán)的集合B 地址的集合C 路徑的集合D 目標(biāo)的集合58.在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有DA 數(shù)據(jù)無(wú)冗余B 數(shù)據(jù)可共享C 專(zhuān)門(mén)的數(shù)據(jù)管理軟件D 特定的數(shù)據(jù)模型59.分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是BA 分布式B 數(shù)據(jù)冗余C 數(shù)據(jù)分布性和邏輯整體性D 位置透明性和復(fù)制透明性60.下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是CA 數(shù)據(jù)結(jié)

13、構(gòu) B 數(shù)據(jù)操作C 數(shù)據(jù)查詢(xún)D 數(shù)據(jù)約束61數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是AA 概念設(shè)計(jì)和邏輯設(shè)計(jì) B 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)62.n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有C A n-1 B n(n-1) C n D n+163.下列關(guān)于棧的描述正確的是CA 在棧中只能插入元素而不能刪除元素B 在棧中只能刪除元素而不能插入元素C 棧是特殊的線性表，只能在一端插入或刪除元素D 棧是特殊餓線性表只能在一端插入元素，而在另一端刪除元素64.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為CA log2n B n/2 C n D n+1

14、65.下列描述中正確的是CA 軟件工程只是解決軟件項(xiàng)目的管理問(wèn)題B 軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問(wèn)題C 軟件工程的主要思想是強(qiáng)調(diào)在軟件開(kāi)發(fā)過(guò)程中需要應(yīng)用工程化原則D 軟件工程只是解決軟件開(kāi)發(fā)中的技術(shù)問(wèn)題66.下列對(duì)于軟件測(cè)試的描述中正確的是CA 軟件測(cè)試的目的是證明程序是否正確B 軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確C 軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤D 軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則67.為了使模塊盡可能獨(dú)立，要求BA 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度

15、要盡量弱D 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)68.下列描述中正確的是DA 程序就是軟件B 軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制C 軟件既是邏輯實(shí)體，又是物理實(shí)體D 軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合69.數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指DA 數(shù)據(jù)與程序獨(dú)立存放 B 不同的數(shù)據(jù)被存放在不同的文件中C 不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用D 以上三種說(shuō)法都不對(duì)70.用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是CA 關(guān)系模型B 網(wǎng)狀模型C 層次模型D 以上三個(gè)都是71在計(jì)算機(jī)中，算法是指CA 查詢(xún)方法B 加工方法C 解題方案的準(zhǔn)確而完整的描述D 排序方法72.下列關(guān)于棧的描述

16、中錯(cuò)誤的是BA 棧是先進(jìn)后出的線性表B 棧只能順序存儲(chǔ)C 棧具有記憶作用D 對(duì)棧的插入與刪除操作中，不需要改變棧底指針73.下列敘述中正確的是DA 軟件測(cè)試應(yīng)該由程序開(kāi)發(fā)者來(lái)完成B 程序經(jīng)調(diào)試后一般不需要再調(diào)試C 軟件維護(hù)只包括對(duì)程序代碼的維護(hù)D 以上三種說(shuō)法都不對(duì)74.下列敘述中正確的是DA 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)C 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率75.下列描述中正確的是AA 線性表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B 棧與隊(duì)列

17、是非線性結(jié)構(gòu)C 雙向鏈表是非線性結(jié)構(gòu)D 只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)76.在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是DA PDL（過(guò)程設(shè)計(jì)語(yǔ)言）B PAD圖C N-S圖D DFD圖77.下列敘述中正確的是AA 軟件交付使用后還需要進(jìn)行維護(hù)B 軟件一旦交付使用就不需要再進(jìn)行維護(hù)C 軟件交付使用后其生命周期就結(jié)束D 軟件維護(hù)是指修復(fù)程序中被破壞的指令78.數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決AA 數(shù)據(jù)共享問(wèn)題B 數(shù)據(jù)安全問(wèn)題C 大量數(shù)據(jù)存儲(chǔ)問(wèn)題D 簡(jiǎn)化數(shù)據(jù)維護(hù)79.設(shè)有如下關(guān)系表則下列操作中，正確的是B80.數(shù)據(jù)庫(kù)系統(tǒng)的核心是BA 數(shù)據(jù)模型B 數(shù)據(jù)庫(kù)管理系統(tǒng)C 數(shù)據(jù)庫(kù)D 數(shù)據(jù)庫(kù)管理員81數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)

18、算機(jī)無(wú)關(guān)的是數(shù)據(jù)的CA 存儲(chǔ)結(jié)構(gòu)B 物理結(jié)構(gòu)C 邏輯結(jié)構(gòu)D 物理和存儲(chǔ)結(jié)構(gòu)82.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是AA 順序存儲(chǔ)的有序線性表B 線性鏈表C 二叉鏈表D 有序線性鏈表83.下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是CA 軟件測(cè)試B 概要設(shè)計(jì)C 軟件維護(hù)D 詳細(xì)設(shè)計(jì)84.按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是BA 隊(duì)列 B 棧C 雙向鏈表D 二叉樹(shù)85.數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和DA 編碼設(shè)計(jì)B 測(cè)試階段C 運(yùn)行階段D 物理設(shè)計(jì)86.對(duì)如下二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為DA. ABCDEF B .DBEAFC C. ABDECF D. DEBFCA8

19、7.下列敘述中正確的是DA 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D 上述三種說(shuō)法都不對(duì)88.“商品”與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是DA 一對(duì)一B 一對(duì)多C 多對(duì)一D 多對(duì)多89.在E-R圖中，用來(lái)表示實(shí)體的圖形是AA 矩形B 橢圓形C 菱形D 三角形90.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是CA DB包含DBS和DBMSB DBMS包含DB和DBSC DBS包含DB和DBMSD 沒(méi)有任何關(guān)系91.算法分析的目的是DA 找出數(shù)據(jù)結(jié)構(gòu)的合理性B 找出算法中輸入

20、和輸出之間的關(guān)系C 分析算法的易懂性和可靠性D 分析算法的效率以求改進(jìn)92.兩個(gè)或兩個(gè)以上的模塊之間關(guān)聯(lián)的緊密程度稱(chēng)為AA 耦合度B 內(nèi)聚度C 復(fù)雜度D 數(shù)據(jù)傳輸特性93.在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是DA 各模塊應(yīng)包括盡量多的功能B 各模塊的規(guī)模應(yīng)盡量大C 各模塊之間的聯(lián)系應(yīng)盡量緊密D 模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度94.在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見(jiàn)數(shù)據(jù)模式為BA 概念模式B 外模式C 內(nèi)模式D 物理模式95.下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是CA 繼承性B 多態(tài)性C 類(lèi)比性D 封裝性96.設(shè)有如下三個(gè)關(guān)系表下列操作中正確的是C97.對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為C98.在

21、長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為BA 63 B 64 C 6 D 799.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的BA 存儲(chǔ)問(wèn)題B 共享問(wèn)題C 安全問(wèn)題D 保護(hù)問(wèn)題101數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指DA 存儲(chǔ)在外存中的數(shù)據(jù) B 數(shù)據(jù)所占的存儲(chǔ)空間量C 數(shù)據(jù)在計(jì)算機(jī)中得順序存儲(chǔ)方式D 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)的表示102.從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是AA 概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)B 過(guò)程控制C 軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)D 程序設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)103.在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠CA 對(duì)象的繼承B 對(duì)象的多態(tài)C 對(duì)象的封裝D 對(duì)象的分類(lèi)104.下列敘述中正確的是AA

22、軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B 軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C 為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作D 軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤105.下列敘述中正確的是AA 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D 以上三種說(shuō)法都不對(duì)106.下列對(duì)隊(duì)列的敘述正確的是DA 隊(duì)列屬于非線性表B 隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C 隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D 隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)107.冒泡排序在最壞情況下的比較次數(shù)是C A n(n+1)/2 B nlong2nC n(n-1)/2

23、D n/2108.某二叉樹(shù)中有n個(gè)度為2的節(jié)點(diǎn)，則該二叉樹(shù)中的葉子節(jié)點(diǎn)數(shù)為A A n+1 B n-1 C 2n D n/2109.在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是BA 并B 交 C 投影D 笛卡爾乘積110.下列敘述中錯(cuò)誤的是AA 在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題C 數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)D 數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持111下面敘述正確的是CA 程序設(shè)計(jì)就是編制程序B 程序的測(cè)試必須由程序員自己去完成C 程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試D程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試112

24、.下列敘述中正確的是BA 算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(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)113.程序流程圖中帶有箭頭的線段表示的是CA 圖元關(guān)系B 數(shù)據(jù)流C 控制流D 調(diào)用關(guān)系114.下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是AA 程序的效率第一，清晰第二B 程序的可讀性好C 程序中要由必要的注釋D 輸入數(shù)據(jù)前要有提示信息115.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是BA 低內(nèi)聚低耦合B 高內(nèi)聚低耦合C 低內(nèi)聚高耦合D 高內(nèi)聚高耦合116.下列敘述中正確的是DA 數(shù)據(jù)的邏輯結(jié)構(gòu)與存

25、儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B 由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)C 程序設(shè)計(jì)語(yǔ)言中得數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D 以上三種說(shuō)法都不對(duì)117.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是DA 快速排序B 冒泡排序C 直接插入排序D 堆排序118.一棵二叉樹(shù)中共有70個(gè)葉子節(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為AA 219 B 221 C 229 D 231119.下列敘述中正確的是BA 數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題C 數(shù)據(jù)庫(kù)

26、管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)D 以上三種說(shuō)法都不對(duì)120.下列敘述中正確的是CA 為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B 表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)C 一個(gè)關(guān)系的屬性名表稱(chēng)為關(guān)系模式D 一個(gè)關(guān)系可以包括多個(gè)二維表121.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是D A 自頂向下 B 逐步求精 C 模塊化 D 可復(fù)用 122.軟件調(diào)試的目的是B A 發(fā)現(xiàn)錯(cuò)誤 B 改正錯(cuò)誤 C 改善軟件的性能 D 驗(yàn)證軟件的正確性123.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是C A O（n） B o (n²) C o(log2n) D o（nlog2n

27、）124.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A A 多態(tài)性B 自頂向下 C 模塊化D 逐步求精125.數(shù)據(jù)流圖中帶有箭頭的線段表示的是D A 控制流B 事件驅(qū)動(dòng) C 模塊調(diào)用D 數(shù)據(jù)流126.算法的有窮性是指A A 算法程序的運(yùn)行事件是有限的 B 算法程序所處理的數(shù)據(jù)量是有限的 C 算法程序的長(zhǎng)度是有限的 D 算法只能被有限的用戶使用127.在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是AA 一致性B 分類(lèi)性C 多態(tài)性D 標(biāo)識(shí)唯一性128.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于C A 需求分析階段B 概念設(shè)計(jì)階段 C 邏輯設(shè)計(jì)階段D 物理設(shè)計(jì)階段129.有三個(gè)關(guān)系R、S和T如下： R

28、B C D a 0 K1 b 1 N1 S B C D f 3 h2 a 0 k1n 2x1 T B C D a 0 k1由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為DA 并B 自然連接C 笛卡爾積D 交130.設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字(鍵或碼)為C A 課號(hào)，成績(jī)B 學(xué)號(hào)，成績(jī) C 學(xué)號(hào)，課號(hào)D 學(xué)號(hào)，姓名，成績(jī)131.下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是D A 源程序要文檔化B 數(shù)據(jù)說(shuō)明的次序要規(guī)范化 C 避免濫用goto語(yǔ)言 D 模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚132.下列敘

29、述中正確的是D 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ì)尾指針共同決定133.支持子程序調(diào)研的數(shù)據(jù)結(jié)構(gòu)式B A 棧 B 樹(shù)C 隊(duì)列 D 二叉樹(shù)134.下列敘述中正確的是A A 順序存儲(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ǔ)空

30、間135.下列排序方法中，最壞情況下比較次數(shù)最少的是D A 冒泡排序 B 簡(jiǎn)單選擇排序 C 直接插入排序D 堆排序136.在軟件開(kāi)發(fā)中，需求分解階段可以使用的工具是B A N-S圖B DFD圖 C PAD圖D 程序流程圖137.耦合性和內(nèi)舉性事對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是B A 提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 B 降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 C 耦合性事指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 D 內(nèi)聚性是指模塊間相互連接的緊密程度139.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是C A 人工管理階段B 文件系統(tǒng)階段 C 數(shù)據(jù)庫(kù)系統(tǒng)階段D

31、三個(gè)階段相同140.有三個(gè)關(guān)系R、S和T如下： R A Bm 1 n 2S B C 1 3 3 5T A B C m 1 3由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所有使用的運(yùn)算為D A 笛卡爾積B 交C 并D 自然連接141.軟件是指D A 程序B 程序和文檔 C 算法加數(shù)據(jù)結(jié)構(gòu) D 程序、數(shù)據(jù)與相關(guān)文檔的完整集合142.下列敘述中正確的是D A 棧是“先進(jìn)先出”的線性表 B 隊(duì)列是“先進(jìn)先出”的線性表 C 循環(huán)隊(duì)列是非線性結(jié)構(gòu) D 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)143.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是B A 循環(huán)隊(duì)列B 棧C 隊(duì)列 D 二叉樹(shù)144.

32、某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中得葉子結(jié)點(diǎn)數(shù)是C A 10 B 8 C 6 D 4145.算法的空間復(fù)雜度是指A A 算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間 B 算法所處理的數(shù)據(jù)量 C 算法程序中得語(yǔ)句或指令條數(shù) D 算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)146.下面敘述中錯(cuò)誤的是AA 軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B 對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟C 程序調(diào)試通常也稱(chēng)為DebugD 軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性147.軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：該圖是 CA N-S圖B PAD圖C 程序流程圖D E-R圖148.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是AA

33、數(shù)據(jù)庫(kù)設(shè)計(jì)B 數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C 數(shù)據(jù)庫(kù)維護(hù)D 數(shù)據(jù)庫(kù)管理員培訓(xùn)149.有兩個(gè)關(guān)系R,S如下： 由關(guān)系R通過(guò)運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為BA 選擇B 投影C 插入D 連接150.將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為CA 屬性B 鍵C 關(guān)系D 域151一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是B A 12345ABCDEB EDCBA54321 C ABCDE12345 D 54321EDCBA152.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是C A 循環(huán)隊(duì)列B 帶鏈隊(duì)列 C 二叉樹(shù)D 帶鏈棧153.軟件按功能可以分為

34、：應(yīng)用軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是B A 編輯軟件B 操作軟件 C 教務(wù)管理系統(tǒng)D 瀏覽器154.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是D A 隊(duì)頭指針是固定不變的 B 隊(duì)頭指針一定大于隊(duì)尾指針 C 隊(duì)頭指針一定小于隊(duì)尾指針 D 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針155.數(shù)據(jù)流程圖（DFD圖）是C A 軟件概要設(shè)計(jì)的工具 B 軟件詳細(xì)設(shè)計(jì)的工具 C 結(jié)構(gòu)化方法的需求分析工具 D 面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?56.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是AA 可封裝B 自頂向下C 模塊化D 逐步求精157.數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是A A 數(shù)據(jù)定義語(yǔ)言B 數(shù)

35、據(jù)管理語(yǔ)言 C 數(shù)據(jù)操作語(yǔ)言D 數(shù)據(jù)控制語(yǔ)言158.數(shù)據(jù)庫(kù)管理系統(tǒng)是B A 操作系統(tǒng)的一部分 B 在操作系統(tǒng)支持下的系統(tǒng)軟件 C 一種編譯系統(tǒng)D 一種操作系統(tǒng)159.在E-R圖中，用來(lái)表示實(shí)體聯(lián)系的圓形是C A 橢圓形B 矩形C 菱形D 三角形160.有三個(gè)關(guān)系R,S和T如下： 其中關(guān)系T由關(guān)系R和S通過(guò)某種操作得到，該操作為D A 選擇 B 投影 C 交D 并161.下列敘述中正確的是A A 對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n B 對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（n/2） C對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（l

36、og2n） D對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為162算法的時(shí)間復(fù)雜度是指DA 算法的執(zhí)行時(shí)間B 算法所處理的數(shù)據(jù)量C 算法程序中的語(yǔ)句或指令條數(shù)D 算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)163.軟件測(cè)試的目的是D A 評(píng)估軟件可靠性 B 發(fā)現(xiàn)并改正程序中的錯(cuò)誤 C 改正程序中的錯(cuò)誤 D 發(fā)現(xiàn)程序中的錯(cuò)誤164.軟件（程序）調(diào)試的任務(wù)是A A 診斷和改正程序中的錯(cuò)誤 B 盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 C 發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤 D 確定程序中錯(cuò)誤的性質(zhì)165.軟件生命周期是指A A 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止退役的過(guò)程 B 軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完

37、成的過(guò)程 C 軟件的開(kāi)發(fā)過(guò)程 D 軟件的運(yùn)行維護(hù)過(guò)程166.軟件生命周期可分為定義階段，開(kāi)發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于B A 定義階段B 開(kāi)發(fā)階段 C 維護(hù)階段D 上述三個(gè)階段167.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是D A 記錄長(zhǎng)度 B 文件的大小 C 聯(lián)系的復(fù)雜程度 D 數(shù)據(jù)之間的聯(lián)系方式168.在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是D A 文件B 數(shù)據(jù)庫(kù)C 字段 D 記錄169.數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的C A 需求分析階段 B 邏輯設(shè)計(jì)階段 C 概念設(shè)計(jì)階段D 物理設(shè)計(jì)階段170.有兩個(gè)關(guān)系R和T如下：

38、則由關(guān)系R得到關(guān)系T的操作是A A 選擇B 投影C 交D 并171.下列敘述中正確的是B 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) D 上述三種說(shuō)話都不對(duì)172.下列敘述中正確的是CA 在棧中，棧中元素歲棧底指針與棧頂指針的裱花而動(dòng)態(tài)變化B在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D 上述三種說(shuō)法都不對(duì)173.某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（

39、假設(shè)根結(jié)點(diǎn)在第一層）D A 3 B 4 C 6 D 7174.下面描述中，不屬于軟件危機(jī)表現(xiàn)的是A A 軟件過(guò)程不規(guī)范 B 軟件開(kāi)發(fā)生產(chǎn)率低 C 軟件質(zhì)量難以控制 D 軟件成本不斷提高175.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括B A 順序結(jié)構(gòu)B GOTO跳轉(zhuǎn) C 選擇（分支）結(jié)構(gòu)D 重復(fù)（循環(huán)）結(jié)構(gòu)176.面向?qū)ο蠓椒ㄖ?，繼承是指D A 一組對(duì)象所具有的相似性質(zhì) B 一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì) C 各對(duì)象之間的共同性質(zhì) D 類(lèi)之間共享屬性和操作的機(jī)制177.負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢(xún)操作的數(shù)據(jù)庫(kù)語(yǔ)言是C A 數(shù)據(jù)定義語(yǔ)言B 數(shù)據(jù)管理語(yǔ)言 C 數(shù)據(jù)操縱語(yǔ)言D 數(shù)據(jù)控制語(yǔ)言178.一個(gè)工作人員可以使用多臺(tái)計(jì)

40、算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)讓你使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是C A 一對(duì)一 B 一對(duì)多 C 多對(duì)多 D 多對(duì)一180.有三個(gè)關(guān)系R、S和T如下： 則由關(guān)系R和S得到關(guān)系T的操作是A A 自然連接B 交 C 投影D 并181.下列關(guān)于棧敘述正確的是A A 棧頂元素最先能被刪除 B 棧頂元素最后才能被刪除 C 棧底元素永遠(yuǎn)不能被刪除 D 以上三種說(shuō)話都不對(duì)182.下列敘述中正確的是B 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)183.下列關(guān)于二叉樹(shù)的敘述中，正確的是BA 葉子結(jié)點(diǎn)總是

41、比度為2的結(jié)點(diǎn)少一個(gè)B 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C 葉子終點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的二倍D 度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的二倍184.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是DA 軟件集成測(cè)試計(jì)劃B 軟件詳細(xì)設(shè)計(jì)說(shuō)明說(shuō)C 用戶手冊(cè)D 軟件需求規(guī)格說(shuō)明書(shū)185.某系統(tǒng)總體結(jié)構(gòu)圖如此下圖所示： 該系統(tǒng)總體結(jié)構(gòu)圖的深度是C A 7 B 6 C 3 D 2186.下面敘述中錯(cuò)誤的是AA 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì) B 軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程C 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D PAD圖式軟件詳細(xì)設(shè)計(jì)的表示工具187.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是A

42、A 在需求分析階段建立數(shù)據(jù)字典 B 在概念設(shè)計(jì)階段建立數(shù)據(jù)字典 C 在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典 D 在物理設(shè)計(jì)階段建立數(shù)據(jù)字典188.一個(gè)教師可講授多門(mén)課程，一門(mén)課程可由對(duì)個(gè)教師講授，則實(shí)體教師和課程間的聯(lián)系是D A 1:1聯(lián)系B 1：m聯(lián)系 C m：1聯(lián)系D m：n聯(lián)系189.有三個(gè)關(guān)系R、S和T如下： 則由關(guān)系R和S 得到關(guān)系T的操作是C A 自然連接B 交C 除D 并190定義無(wú)符號(hào)整數(shù)類(lèi)為UInt，下面可以作為類(lèi)UInt實(shí)例化值的是B A -369B 369C 0.369D 整數(shù)集合1,2,3,4,5191.下列敘述中正確的是D A 算法就是程序 B 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

43、 C 設(shè)計(jì)算法只需要考慮結(jié)果的可靠性 D 以上三種說(shuō)法都不對(duì)192.下列關(guān)于線性鏈表的敘述中，正確的是CA 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù) C行插入和刪除時(shí)，不需要移動(dòng)表中的元素 D 以上三種說(shuō)法都不對(duì)193.一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為B A 4 B 16 C 10 D 6194.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是A A 學(xué)生成績(jī)管理系統(tǒng)B C語(yǔ)言編譯程序 C UNIX操作系統(tǒng)D 數(shù)據(jù)庫(kù)管理系統(tǒng)195.在

44、滿足實(shí)體完整性約束的條件下D A 一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字 B 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字 C 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)系字 D 一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字196.程序調(diào)試的任務(wù)是D A 設(shè)計(jì)測(cè)試用例B 驗(yàn)證程序的正確性 C 發(fā)現(xiàn)程序中的錯(cuò)誤D 診斷和改正程序中的錯(cuò)誤197.軟件生命周期中的活動(dòng)不包括C A 軟件維護(hù) B 需求分析 C 市場(chǎng)調(diào)研 D 軟件測(cè)試198.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括DA 概念模式B 內(nèi)模式C 外模式D 數(shù)據(jù)模式199.有三個(gè)關(guān)系R、S和T如下： 則由關(guān)系R和S得到關(guān)系T的操作是B A 自然連接 B 差 C 交D 并200.下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)

45、方法主要特征的是A A 繼承B 自頂向下 C 模塊化D 逐步求精201.下列敘述中正確的是C A 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu) C 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu) D 循環(huán)隊(duì)列是非線性結(jié)構(gòu)202.下列敘述中正確的是D A 棧是一種先進(jìn)先出的線性表 B 隊(duì)列是一種后進(jìn)先出的線性表 C 棧與隊(duì)列都是非線性結(jié)構(gòu) D 以上三種說(shuō)法都不對(duì)203.下列關(guān)于棧的敘述中，正確的是C A 棧底元素一定是最后入棧的元素 B 棧頂元素一定是最先入棧的元素 C 棧操作遵循先進(jìn)后出的原則 D 以上三種說(shuō)法都不對(duì)204.在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是CA 邏輯

46、模式B 概念模式C 內(nèi)模式D 外模式206.有三個(gè)關(guān)系R、S和T如下： 則由關(guān)系R和S得到關(guān)系T的操作是B A 并B 差 C 交 D 自然連接207.數(shù)據(jù)字典（DD）所定義的對(duì)象都包含于A A 數(shù)據(jù)流圖（DFD）B 程序流程圖 C 軟件結(jié)構(gòu)圖D 方框圖208.下面不屬于需求分析階段任務(wù)的是C A 確定軟件系統(tǒng)的性能需求 B 確定軟件系統(tǒng)的功能需求 C制定軟件集成測(cè)試計(jì)劃 D 需求規(guī)格說(shuō)明書(shū)評(píng)審209.在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是A A 程序外部功能 B 程序數(shù)據(jù)結(jié)構(gòu) C 程序流程圖 D 程序內(nèi)部邏輯210.在軟件設(shè)計(jì)中不使用的工具是D A 系統(tǒng)結(jié)構(gòu)圖B 程序流程圖 C PAD圖D

47、 數(shù)據(jù)流圖（DFD圖）212.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1:35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為D A 15 B 16 C 20 D 0或35213.下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是C A 數(shù)據(jù)共享B 數(shù)據(jù)完整性 C數(shù)據(jù)冗余度高 D 數(shù)據(jù)獨(dú)立性高214.在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體間聯(lián)系的是B A 屬性B 二維表C 網(wǎng)狀結(jié)構(gòu)D 樹(shù)狀結(jié)構(gòu)215.構(gòu)成計(jì)算機(jī)軟件的是D A 源代碼B 程序和數(shù)據(jù) C 程序和文檔D 程序、數(shù)據(jù)及相關(guān)文檔216.有兩個(gè)關(guān)系R和S如下： 則由關(guān)系R得到關(guān)系S的操作是A A

48、選擇B 投影 C 自然連接 D 并218.軟件需求規(guī)格說(shuō)明書(shū)的作用不包括D A 軟件驗(yàn)收的依據(jù)B 用戶與開(kāi)發(fā)人員對(duì)軟件要坐什么的共同理解C 軟件設(shè)計(jì)的依據(jù) D 軟件可行性研究的依據(jù)219.下面屬于黑盒測(cè)試方法的是C A 語(yǔ)句覆蓋B 邏輯覆蓋 C 邊界值分析D 路徑覆蓋220.下面不屬于軟件設(shè)計(jì)階段任務(wù)的是C A 軟件總體設(shè)計(jì)B 算法設(shè)計(jì) C 制定軟件確認(rèn)測(cè)試計(jì)劃 D 數(shù)據(jù)庫(kù)設(shè)計(jì)222.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是DA 函數(shù)的遞歸調(diào)用B 數(shù)組元素的引用C 多重循環(huán)的執(zhí)行D先到先服務(wù)的作業(yè)調(diào)度223.在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為CA 32 B 31 C 16 D 15224.數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程

49、不包括D A 概念設(shè)計(jì) B 邏輯設(shè)計(jì) C 物理設(shè)計(jì)D 算法設(shè)計(jì)226.下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A A 系統(tǒng)結(jié)構(gòu)圖B 數(shù)據(jù)字典（DD） C 數(shù)據(jù)流程圖（DFD圖）D 判定表227.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為AA 確認(rèn)測(cè)試B 集成測(cè)試C 驗(yàn)證測(cè)試D 驗(yàn)收測(cè)試228.下面不屬于軟件測(cè)試實(shí)施步驟的是BA 集成測(cè)試B 回歸測(cè)試C 確認(rèn)測(cè)試D 單元測(cè)試229.下面不屬于軟件需求分析階段主要工作的是AA 需求變更申請(qǐng)B 需求分析C 需求評(píng)審D 需求獲取230.一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的CA 記錄B 行C 屬性D 元組231.以下數(shù)

50、據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是CA 隊(duì)列B 線性表C 二叉樹(shù)D 棧232.在機(jī)構(gòu)化方法中，用數(shù)據(jù)流程（DFD）作為描述工具的軟件開(kāi)發(fā)階段是BA 可行性分析B 需求分析C 詳細(xì)設(shè)計(jì)D 程序編碼233.在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征CA 確定性B 可行性C 無(wú)窮性D 擁有足夠的情報(bào)234.下列關(guān)于棧的敘述正確的是BA 棧按“先進(jìn)先出”組織數(shù)據(jù)B 棧按：先進(jìn)后出“組織數(shù)據(jù)C 只能在棧底插入數(shù)據(jù)D不能刪除數(shù)據(jù)235.下列關(guān)于隊(duì)列的敘述中正確的是CA 在隊(duì)列中只能插入數(shù)據(jù)B 在隊(duì)列中只能刪除數(shù)據(jù)C 隊(duì)列是先進(jìn)先出的線性表D 隊(duì)列是先進(jìn)后出的線性表237.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是CA 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中算法而不強(qiáng)調(diào)概念C 使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D 鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考239下面不屬于軟件設(shè)計(jì)原則的是C A 抽象B 模塊化C 自底向上D 信息隱蔽240.牽引屬于B A 模式B 內(nèi)模式C 外模式D 概念模式242.下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)、結(jié)構(gòu)與物理存取方法的是AA 內(nèi)模式B 外模式C 概念模式D