安祺學(xué)校二級(jí)OFFICE公共基礎(chǔ)題庫(kù)一(1-200題)+(1)

1、安祺學(xué)校2015年上半年二級(jí)OFFICE高級(jí)應(yīng)用公共基礎(chǔ)題庫(kù)（一）1、下面敘述正確的是_。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B、算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D、以上三種描述都不對(duì)答案:C2、在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是_。A、8B、16C、32D、15答案:B3、在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是_。A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B、給出系統(tǒng)模塊結(jié)構(gòu)C、定義模塊算法D、定義需求并建立系統(tǒng)模型答案:D4、對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是_。A、程序應(yīng)簡(jiǎn)單、清晰、可讀性好B、符號(hào)名的命名要符合語(yǔ)法C、充分考慮程

2、序的執(zhí)行效率D、程序的注釋可有可無(wú)答案:A5、下面對(duì)對(duì)象概念描述錯(cuò)誤的是_。A、任何對(duì)象都必須有繼承性B、對(duì)象是屬性和方法的封裝體C、對(duì)象間的通訊靠消息傳遞D、操作是對(duì)象的動(dòng)態(tài)性屬性答案:A6、下面不屬于軟件工程的3個(gè)要素的是_。A、工具B、過(guò)程C、方法D、環(huán)境答案:D7、程序流程圖（PFD）中的箭頭代表的是_。A、數(shù)據(jù)流B、控制流C、調(diào)用關(guān)系D、組成關(guān)系答案:B8、在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是_。A、數(shù)據(jù)庫(kù)系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項(xiàng)管理答案:A9、用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為_(kāi)。A、關(guān)系模型B、

3、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型答案:B10、關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括_。A、排序、索引、統(tǒng)計(jì)B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表答案:B11、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_。A、隊(duì)列B、線性表C、二叉樹(shù)D、棧答案:C12、在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開(kāi)發(fā)階段是_。A、可行性分析B、需求分析C、詳細(xì)設(shè)計(jì)D、程序編碼答案:B13、在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)。A、32B、31C、16D、15答案:C14、算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_。A、循環(huán)、分支、遞歸B、順序、循環(huán)、嵌套C、循環(huán)、遞歸、選擇

4、D、順序、選擇、循環(huán)答案:D15、設(shè)有下列二叉樹(shù)： 對(duì)此二叉樹(shù)中序遍歷的結(jié)果為_(kāi)。A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA答案:B16、在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送_。A、調(diào)用語(yǔ)句B、命令C、口令D、消息答案:D17、檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為_(kāi)。A、確認(rèn)測(cè)試B、集成測(cè)試C、驗(yàn)證測(cè)試D、驗(yàn)收測(cè)試答案:A18、下列工具中屬于需求分析常用工具的是_。A、PADB、PFDC、N-SD、DFD答案:D19、下面不屬于軟件設(shè)計(jì)原則的是_。A、抽象B、模塊化C、自底向上D、信息隱蔽答案:C20、索引屬于_。A、模式B、內(nèi)模式C、外模式D

5、、概念模式答案:B21、下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。A、對(duì)象B、繼承C、類D、過(guò)程調(diào)用答案:D22、下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是_。A、內(nèi)模式B、外模式C、概念模式D、邏輯模式答案:A23、在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征_。A、確定性B、可行性C、無(wú)窮性D、擁有足夠的情報(bào)答案:C24、希爾排序法屬于哪一種類型的排序法_。A、交換類排序法B、插入類排序法C、選擇類排序法D、建堆排序法答案:B25、下列關(guān)于隊(duì)列的敘述中正確的是_。A、在隊(duì)列中只能插入數(shù)據(jù)B、在隊(duì)列中只能刪除數(shù)據(jù)C、隊(duì)列是先進(jìn)先出的線性表D、隊(duì)列是先進(jìn)后出的線性表答案:C2

6、6、信息隱蔽的概念與下述哪一種概念直接相關(guān)_。A、軟件結(jié)構(gòu)定義B、模塊獨(dú)立性C、模塊類型劃分D、模擬耦合度答案:B27、面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是_。A、模擬現(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)域的概念去思考答案:C28、在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的_階段。A、詳細(xì)設(shè)計(jì)B、需求分析C、總體設(shè)計(jì)D、編程調(diào)試答案:C29、按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_(kāi)。A、 R|RB、C、f(R)D、f(R

7、)答案:C30、數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是_。A、自頂向下B、由底向上C、由內(nèi)向外D、由整體到局部答案:D31、下列敘述中正確的是_。A、數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(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)一致答案:C32、關(guān)系表中的每一橫行稱為一個(gè)_。A、元組B、字段C、屬性D、碼答案:A33、棧和隊(duì)列的共同點(diǎn)是_。A、都是先進(jìn)后出B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除元素D、沒(méi)有共同點(diǎn)答案:C34、在下列幾種排序方法中，要求內(nèi)存量最大的是

8、_。A、插入排序B、選擇排序C、快速排序D、歸并排序答案:D35、在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是_。A、程序結(jié)構(gòu)應(yīng)有助于讀者理解B、不限制goto語(yǔ)句的使用C、減少或取消注解行D、程序越短越好答案:A36、下列不屬于軟件調(diào)試技術(shù)的是_。A、強(qiáng)行排錯(cuò)法B、集成測(cè)試法C、回溯法D、原因排除法答案:B37、下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是_。A、便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流B、反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)C、作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D、便于開(kāi)發(fā)人員進(jìn)行需求分析答案:B38、在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示_。A、控制程序的執(zhí)行順序B、模塊之間的

9、調(diào)用關(guān)系C、數(shù)據(jù)的流向D、程序的組成成分答案:C39、SQL語(yǔ)言又稱為_(kāi)。A、結(jié)構(gòu)化定義語(yǔ)言B、結(jié)構(gòu)化控制語(yǔ)言C、結(jié)構(gòu)化查詢語(yǔ)言D、結(jié)構(gòu)化操縱語(yǔ)言答案:C40、視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是_。A、自頂向下B、由外向內(nèi)C、由內(nèi)向外D、自底向上答案:B41、軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及_。A、階段性報(bào)告B、需求評(píng)審C、總結(jié)D、都不正確答案:B42、在計(jì)算機(jī)中，算法是指_。A、查詢方法B、加工方法C、解題方案的準(zhǔn)確而完整的描述D、排序方法答案:C43、線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是_。A、順序存取的存儲(chǔ)結(jié)

10、構(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)答案:B44、在單鏈表中，增加頭結(jié)點(diǎn)的目的是_。A、方便運(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)答案:A45、軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指_。A、模塊間的關(guān)系B、系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C、軟件層次結(jié)構(gòu)D、軟件開(kāi)發(fā)過(guò)程答案:B46、為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為_(kāi)。A、PAD圖B

11、、N-S圖C、結(jié)構(gòu)圖D、數(shù)據(jù)流圖答案:B47、數(shù)據(jù)處理的最小單位是_。A、數(shù)據(jù)B、數(shù)據(jù)元素C、數(shù)據(jù)項(xiàng)D、數(shù)據(jù)結(jié)構(gòu)答案:C48、下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是_。A、數(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ù)是一組文件答案:C49、單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為_(kāi)。A、外模式B、概念模式C、內(nèi)模式D、存儲(chǔ)模式答案:A50、需求分析階段的任務(wù)是確定_。A、軟件開(kāi)發(fā)方法B、軟件開(kāi)發(fā)工具C、軟件開(kāi)發(fā)費(fèi)用D、軟件系統(tǒng)功能答案:D51、下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是_。A、數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B、數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C、數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)

12、據(jù)類型的一致D、數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)答案:A52、棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是_。A、ABCEDB、DBCEAC、CDABED、DCBEA答案:D53、已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是_。A、堆排序B、直接插入排序C、快速排序D、直接選擇排序答案:B54、用鏈表表示線性表的優(yōu)點(diǎn)是_。A、便于插入和刪除操作B、數(shù)據(jù)元素的物理順序與邏輯順序相同C、花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D、便于隨機(jī)存取答案:A55、下列不屬于結(jié)構(gòu)化分析的常用工具的是_。A、數(shù)據(jù)流圖B、數(shù)據(jù)字典C、判定樹(shù)D、PAD

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

14、復(fù)制透明性答案:B60、下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是_。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)操作C、數(shù)據(jù)查詢D、數(shù)據(jù)約束答案:C61、數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是_。A、概念設(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ì)答案:A62、n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有_。A、n-1B、n(n-1)C、nD、n+1答案：C63、下列關(guān)于棧的描述中錯(cuò)誤的是_。A、棧是先進(jìn)后出的線性表B、棧只能順序存儲(chǔ)C、棧具有記憶作用D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針答案:B64、對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確

15、的是_。A、冒泡排序?yàn)閚/2B、冒泡排序?yàn)閚C、快速排序?yàn)閚D、快速排序?yàn)閚(n-1)/2答案:D65、對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)。A、log2nB、n/2C、nD、n+1答案:C66、下列對(duì)于軟件測(cè)試的描述中正確的是_。A、軟件測(cè)試的目的是證明程序是否正確B、軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確C、軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤D、軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則答案:C67、為了使模塊盡可能獨(dú)立，要求_。A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C、模塊的內(nèi)聚程度要盡量

16、低，且各模塊間的耦合程度要盡量弱D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)答案:B68、下列描述中正確的是_。A、程序就是軟件B、軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制C、軟件既是邏輯實(shí)體，又是物理實(shí)體D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合答案:D69、數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指_。A、數(shù)據(jù)與程序獨(dú)立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用D、以上三種說(shuō)法都不對(duì)答案:D70、用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是_。A、關(guān)系模型B、網(wǎng)狀模型C、層次模型D、以上三個(gè)都是答案:C71、數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的_。A

17、、存儲(chǔ)結(jié)構(gòu)B、物理結(jié)構(gòu)C、邏輯結(jié)構(gòu)D、物理和存儲(chǔ)結(jié)構(gòu)答案:C72、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指_。A、存儲(chǔ)在外存中的數(shù)據(jù)B、數(shù)據(jù)所占的存儲(chǔ)空間量C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示答案:D73、下列關(guān)于棧的描述正確的是_。A、在棧中只能插入元素而不能刪除元素B、在棧中只能刪除元素而不能插入元素C、棧是特殊的線性表，只能在一端插入或刪除元素D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素答案:C74、下列敘述中正確的是_。A、一個(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é)

18、構(gòu)不影響數(shù)據(jù)處理的效率D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率答案:D75、下列描述中正確的是_。A、軟件工程只是解決軟件項(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)題答案:C76、在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是_。A、PDL（過(guò)程設(shè)計(jì)語(yǔ)言）B、PAD圖C、N-S圖D、DFD圖答案:D77、下列敘述中正確的是_。A、軟件交付使用后還需要進(jìn)行維護(hù)B、軟件一旦交付使用就不需要再進(jìn)行維護(hù)C、軟件交付使用后其生命周期就結(jié)束D、軟件維護(hù)是指修復(fù)程序中被破壞的

19、指令答案:A78、數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決_。A、數(shù)據(jù)共享問(wèn)題B、數(shù)據(jù)安全問(wèn)題C、大量數(shù)據(jù)存儲(chǔ)問(wèn)題D、簡(jiǎn)化數(shù)據(jù)維護(hù)答案:A79、設(shè)有如下關(guān)系表_。 RSTABCABCABC112313112223223313 則下列操作中，正確的是_。A、T=RS B、T=RSC、T=RSD、T=R/S答案:B80、數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。A、數(shù)據(jù)模型B、數(shù)據(jù)庫(kù)管理系統(tǒng)C、數(shù)據(jù)庫(kù)D、數(shù)據(jù)庫(kù)管理員答案:B81、算法分析的目的是_。A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、找出算法中輸入和輸出之間的關(guān)系C、分析算法的易懂性和可靠性D、分析算法的效率以求改進(jìn)答案:D82、下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是_。A、順序存儲(chǔ)的

20、有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表答案:A83、兩個(gè)或兩個(gè)以上的模塊之間關(guān)聯(lián)的緊密程度稱為_(kāi)。A、耦合度B、內(nèi)聚度C、復(fù)雜度D、數(shù)據(jù)傳輸特性答案:A84、下列敘述中正確的是_。A、軟件測(cè)試應(yīng)該由程序開(kāi)發(fā)者來(lái)完成B、程序經(jīng)調(diào)試后一般不需要再測(cè)試C、軟件維護(hù)只包括對(duì)程序代碼的維護(hù)D、以上三種說(shuō)法都不對(duì)答案:D85、按照"后進(jìn)先出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是_。A、隊(duì)列B、棧C、雙向鏈表D、二叉樹(shù)答案:答案:B86、下列描述中正確的是_。A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、棧與隊(duì)列是非線性結(jié)構(gòu)C、雙向鏈表是非線性結(jié)構(gòu)D、只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)答案:A87、對(duì)

21、如下二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為_(kāi)。A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA答案:D88、"商品"與"顧客"兩個(gè)實(shí)體集之間的聯(lián)系一般是_。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多答案:D89、在E-R圖中，用來(lái)表示實(shí)體的圖形是_。A、矩形B、橢圓形C、菱形D、三角形答案:A90、數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是_。A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、沒(méi)有任何關(guān)系答案:答案:C91、下面敘述正確的是_。A、程序設(shè)計(jì)就是編制程序B、程序的測(cè)試必須由程序員

22、自己去完成C、程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試D、程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試答案:C92、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是_。A、自頂向下B、逐步求精C、模塊化D、可復(fù)用答案:D93、下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是_。A、軟件測(cè)試 B、概要設(shè)計(jì)C、軟件維護(hù) D、詳細(xì)設(shè)計(jì)答案:C94、在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見(jiàn)數(shù)據(jù)模式為_(kāi)。A、概念模式B、外模式C、內(nèi)模式D、物理模式答案:B95、數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和_。A、編碼設(shè)計(jì) B、測(cè)試階段C、運(yùn)行階段 D、物理設(shè)計(jì)答案:D96、設(shè)有如下三個(gè)關(guān)系表 RSTABCABCm13m13nn13下列操作中正確的

23、是_。A、T=RSB、RSC、T=RSD、T=RS答案:C97、下列敘述中正確的是_。A、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C、一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D、上述三種說(shuō)法都不對(duì)答案:D98、在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為_(kāi)。A、63B、64C、6D、7答案:B99、數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的_。A、存儲(chǔ)問(wèn)題B、共享問(wèn)題C、安全問(wèn)題D、保護(hù)問(wèn)題答案:B100、對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是_。A、ACBDFEGB、ACBDFGEC、ABDCGEFD、FCADBEG答案:A10

24、1、下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是_。A、源程序要文檔化B、數(shù)據(jù)說(shuō)明的次序要規(guī)范化C、避免濫用goto語(yǔ)句 D、模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚答案:D102、從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是_。A、概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)B、過(guò)程控制C、軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)D、程序設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)答案:A103、在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是_。A、各模塊應(yīng)包括盡量多的功能B、各模塊的規(guī)模應(yīng)盡量大C、各模塊之間的聯(lián)系應(yīng)盡量緊密D、模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度答案:D104、下列敘述中正確的是_。A、軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B、軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C

25、、為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作D、軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤答案:A105、下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是_。A、繼承性B、多態(tài)性C、類比性D、封裝性答案:C106、下列對(duì)隊(duì)列的敘述正確的是_。A、隊(duì)列屬于非線性表B、隊(duì)列按"先進(jìn)后出"原則組織數(shù)據(jù)C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D、隊(duì)列按"先進(jìn)先出"原則組織數(shù)據(jù)ABCDEXFYZ答案:D107、對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為_(kāi)。A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ答案:C108、某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二

26、叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為_(kāi)。A、n+1B、n-1C、2nD、n/2答案:A109、在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是_。A、并B、交C、投影D、笛卡兒乘積答案:B110、下列敘述中錯(cuò)誤的是_。A、在數(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)的支持答案:A111、軟件是指_。A、程序B、程序和文檔C、算法加數(shù)據(jù)結(jié)構(gòu)D、程序、數(shù)據(jù)與相關(guān)文檔的完整集合答案:D112、下列敘述中正確的是_。A、算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B

27、、算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)答案:B113、在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠_。A、對(duì)象的繼承B、對(duì)象的多態(tài)C、對(duì)象的封裝D、對(duì)象的分類答案:C114、下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是_。A、程序的效率第一，清晰第二B、程序的可讀性好C、程序中要有必要的注釋D、輸入數(shù)據(jù)前要有提示信息答案:A115、下列敘述中正確的是_。A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上三種說(shuō)法都不對(duì)答案:A116、下列

28、敘述中正確的是_。A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(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ì)答案:D117、冒泡排序在最壞情況下的比較次數(shù)是_。A、n(n+1)/2B、nlog2nC、n(n-1)/2D、n/2答案:C118、一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為_(kāi)。A、219B、221C、229D、231答案:A119、下列敘述中正確的是_。A、數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數(shù)據(jù)庫(kù)技術(shù)的根本目

29、標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題C、數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)D、以上三種說(shuō)法都不對(duì)答案:B120、下列敘述中正確的是_。A、為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B、表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)C、一個(gè)關(guān)系的屬性名表稱為關(guān)系模式D、一個(gè)關(guān)系可以包括多個(gè)二維表答案:C121、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是_。A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA答案:B122、軟件調(diào)試的目的是_。A、發(fā)現(xiàn)錯(cuò)誤B、改正錯(cuò)誤C、改善軟件的性能D、驗(yàn)證

30、軟件的正確性答案:B123、程序流程圖中帶有箭頭的線段表示的是_。A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系答案:C124、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括_。A、多態(tài)性B、自頂向下C、模塊化D、逐步求精答案:A125、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是_。A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合答案:B126、算法的有窮性是指_。A、算法程序的運(yùn)行時(shí)間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長(zhǎng)度是有限的D、算法只能被有限的用戶使用答案:A127、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是_。A、快速排序B、冒泡排序C、

31、直接插入排序D、堆排序答案:D128、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于_。A、需求分析階段B、概念設(shè)計(jì)階段C、邏輯設(shè)計(jì)階段D、物理設(shè)計(jì)階段答案:C129、有三個(gè)關(guān)系R、S和T如下： RSTABCBCDBCDa0k1f3h2a0k1b1n1a0k1n2x1由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為_(kāi)。A、并B、自然連接C、笛卡爾積D、交答案:D130、設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字（鍵或碼）為_(kāi)。A、課號(hào)，成績(jī)B、學(xué)號(hào)，成績(jī)C、學(xué)號(hào)，課號(hào)D、學(xué)號(hào)，姓名，成績(jī)答案

32、:C131、下列敘述中正確的是_。A、對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nB、對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(n/2)C、對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為 D、對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為 答案:A132、下列敘述中正確的是_。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ì)尾指針共同決定答案:D133、

33、在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是_。A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)答案:C134、下列敘述中正確的是_。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ǔ)空間答案:A135、數(shù)據(jù)流圖中帶有箭頭的線段表示的是_。A、控制流B、事件驅(qū)動(dòng)C、模塊調(diào)用D、數(shù)據(jù)流136、在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是_。A、N-S圖B、DFD圖C、PAD圖D、程序流

34、程圖答案:B137、在面向?qū)ο蠓椒ㄖ?，不屬?quot;對(duì)象"基本特點(diǎn)的是_。A、一致性B、分類性C、多態(tài)性D、標(biāo)識(shí)惟一性答案:A138、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是_。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多答案:B139、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是_。A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫(kù)系統(tǒng)階段D、三個(gè)階段相同答案:C140、有三個(gè)關(guān)系R、S和T如下：RSTABBCABCm113m13n235由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A、笛卡爾積B、交C、并D、自然連接答案:D141、下列敘述中正確的是_。A、線性表的鏈?zhǔn)酱?/p>

35、儲(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ì)答案:B142、下列敘述中正確的是_。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)答案:D143、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是_。A、棧B、樹(shù)C、隊(duì)列D、二叉樹(shù)答案:B144、某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是_。A、10B、8C、6D、4答案:C145

36、、下列排序方法中，最壞情況下比較次數(shù)最少的是_。A、冒泡排序B、簡(jiǎn)單選擇排序C、直接插入排序D、堆排序答案:D146、下面敘述中錯(cuò)誤的是_。A、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B、對(duì)被調(diào)試的程序進(jìn)行"錯(cuò)誤定位"是程序調(diào)試的必要步驟C、程序調(diào)試通常也稱為DebugD、軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性答案:A147、耦合性和內(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)聚性是指模塊間互相連接的緊密程度答

37、案:B148、數(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)答案:A149、有兩個(gè)關(guān)系R，S如下：RSABCABa32a3b01b0c21c2由關(guān)系R通過(guò)運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為_(kāi)。A、選擇B、投影C、插入D、連接答案:B150、將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為_(kāi)。A、屬性B、鍵C、關(guān)系D、域答案:C151、下列關(guān)于棧敘述正確的是_。A、棧頂元素最先能被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠(yuǎn)不能被刪除D、以上三種說(shuō)法都不對(duì)答案:A152、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是_。A、循環(huán)隊(duì)列B、帶鏈隊(duì)列C、二叉樹(shù)

38、D、帶鏈棧答案:C153、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是_。A、循環(huán)隊(duì)列B、棧C、隊(duì)列D、二叉樹(shù)答案:B154、對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是_。A、隊(duì)頭指針是固定不變的B、隊(duì)頭指針一定大于隊(duì)尾指針C、隊(duì)頭指針一定小于隊(duì)尾指針D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針答案:D155、算法的空間復(fù)雜度是指_。A、算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語(yǔ)句或指令條數(shù)D、算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)答案:A156、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是_。A、可封裝B、自頂向下C、模塊化D、逐步求精答案

39、:A157、軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下： 該圖是_。A、N-S圖B、PAD圖C、程序流程圖D、E-R圖答案:C158、數(shù)據(jù)庫(kù)管理系統(tǒng)是_。A、操作系統(tǒng)的一部分B、在操作系統(tǒng)支持下的系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)答案:B159、在E-R圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是_。A、橢圓形B、矩形C、菱形D、三角形答案:C160、有三個(gè)關(guān)系R，S和T如下：RSTABCABCABCa12d32a12b21b21c31c31d32其中關(guān)系T由關(guān)系R和S通過(guò)某種操作得到，該操作為_(kāi)。A、選擇B、投影C、交D、并答案:D161、下列敘述中正確的是_。A、算法就是程序B、設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C

40、、設(shè)計(jì)算法只需要考慮結(jié)果的可靠性D、以上三種說(shuō)法都不對(duì)答案:D162、算法的時(shí)間復(fù)雜度是指_。A、算法的執(zhí)行時(shí)間B、算法所處理的數(shù)據(jù)量C、算法程序中的語(yǔ)句或指令條數(shù)D、算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)答案:D163、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是_。A、編輯軟件B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、瀏覽器答案:A164、數(shù)據(jù)流程圖（DFD圖）是_。A、軟件概要設(shè)計(jì)的工具B、軟件詳細(xì)設(shè)計(jì)的工具C、結(jié)構(gòu)化方法的需求分析工具D、面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ叽鸢?C165、軟件生命周期可分為定義階段，開(kāi)發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于_。A、定義階段B、

41、開(kāi)發(fā)階段C、維護(hù)階段D、上述三個(gè)階段答案:B166、軟件（程序）調(diào)試的任務(wù)是_。A、診斷和改正程序中的錯(cuò)誤B、盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤C、發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤D、確定程序中錯(cuò)誤的性質(zhì)答案:A167、數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是_。A、數(shù)據(jù)定義語(yǔ)言B、數(shù)據(jù)管理語(yǔ)言C、數(shù)據(jù)操縱語(yǔ)言D、數(shù)據(jù)控制語(yǔ)言答案:A168、在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是_。A、文件B、數(shù)據(jù)庫(kù)C、字段D、記錄答案:A169、數(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ì)階段答案:C

42、170、有兩個(gè)關(guān)系R和T如下：RTABCABCa12c31b22d32c32d32則由關(guān)系R得到關(guān)系T的操作是_。A、選擇B、投影C、交D、并答案:A171、下列敘述中正確的是_。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)答案:C172、下列敘述中正確的是_。A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D、上述三種說(shuō)法都不對(duì)答案:C173、軟件測(cè)試的目的是_。A、評(píng)估軟件可靠性B、發(fā)現(xiàn)

43、并改正程序中的錯(cuò)誤C、改正程序中的錯(cuò)誤D、發(fā)現(xiàn)程序中的錯(cuò)誤答案:D174、下面描述中，不屬于軟件危機(jī)表現(xiàn)的是_。A、軟件過(guò)程不規(guī)范B、軟件開(kāi)發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高答案:A175、軟件生命周期是指_。A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程B、軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程C、軟件的開(kāi)發(fā)過(guò)程D、軟件的運(yùn)行維護(hù)過(guò)程答案:A176、面向?qū)ο蠓椒ㄖ?，繼承是指_。A、一組對(duì)象所具有的相似性質(zhì)B、一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C、各對(duì)象之間的共同性質(zhì)D、類之間共享屬性和操作的機(jī)制答案:D177、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是_。A、記錄長(zhǎng)度B、文

44、件的大小C、聯(lián)系的復(fù)雜程度D、數(shù)據(jù)之間的聯(lián)系方式答案:D178、一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是_。A、一對(duì)一B、一對(duì)多C、多對(duì)多D、多對(duì)一答案:C179、數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是_。A、內(nèi)模式B、概念模式C、外模式D、設(shè)計(jì)模式答案:C180、有三個(gè)關(guān)系R、S和T如下：RSTABCADABCDa12c4c314b21c31則由關(guān)系R和S得到關(guān)系T的操作是_。A、自然連接B、交C、投影D、并答案:A181、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是_。A、二叉鏈表B、循環(huán)鏈表C、雙向鏈表D、帶鏈的棧答案:A182、下列敘述中正確的是_。A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、