二級(jí)C公共基礎(chǔ)知識(shí)

1、二級(jí)C+公共基礎(chǔ)知識(shí)（黑體為正確答案）1、下列敘述中正確的是_。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)一致2、下面敘述正確的是_。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B、算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D、以上三種描述都不對(duì)3、在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開(kāi)發(fā)階段是_。A、可行性分析B、需求分析C、詳細(xì)設(shè)計(jì)D、程序編碼4、下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)

2、構(gòu)與物理存取方法的是_。A、內(nèi)模式B、外模式C、概念模式D、邏輯模式5、在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是_。A、8 B、16 C、32 D、156、下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是_。A、使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B、模塊只有一個(gè)入口，可以有多個(gè)出口C、注重提高程序的執(zhí)行效率D、不使用goto語(yǔ)句7、數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。A、數(shù)據(jù)模型B、數(shù)據(jù)庫(kù)管理系統(tǒng)C、軟件工具D、數(shù)據(jù)庫(kù)8、下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。A、對(duì)象 B、繼承 C、類 D、過(guò)程調(diào)用9、在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是_。A、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B、給出系統(tǒng)模塊結(jié)構(gòu)C、定義模塊算

3、法D、定義需求并建立系統(tǒng)模型10、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_。A、隊(duì)列 B、線性表 C、二叉樹(shù) D、棧1、對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為_(kāi)。A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ2、某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為_(kāi)。A、n+1B、n-1C、2nD、n/23、在E-R圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是_。A、矩形B、橢圓形C、菱形D、平行四邊形4、下列對(duì)隊(duì)列的敘述正確的是_。A、隊(duì)列屬于非線性表B、隊(duì)列按"先進(jìn)后出"原則組織數(shù)據(jù)C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D、隊(duì)列按"先進(jìn)先出&quo

4、t;原則組織數(shù)據(jù)5、下列敘述中正確的是_。A、算法的效率只與問(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)6、下列敘述中正確的是_。A、軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B、軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C、為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作D、軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤7、在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是_。A、各模塊應(yīng)包括盡量多的功能B、各模塊的規(guī)模應(yīng)盡量大C、各模塊之間的聯(lián)系應(yīng)盡量緊密D、模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦

5、合度8、下列敘述中錯(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)的支持9、在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是_。A、并B、交C、投影D、笛卡兒乘積10、下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是_。A、繼承性B、多態(tài)性C、類比性D、封裝性1、下列敘述中正確的是_。A、數(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ù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)D、以上三種說(shuō)法都不對(duì)2、下列敘述

6、中正確的是_。A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上三種說(shuō)法都不對(duì)3、下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是_。A、程序的效率第一，清晰第二B、程序的可讀性好C、程序中要有必要的注釋D、輸入數(shù)據(jù)前要有提示信息4、軟件調(diào)試的目的是_。A、發(fā)現(xiàn)錯(cuò)誤B、改正錯(cuò)誤C、改善軟件的性能D、驗(yàn)證軟件的正確性5、在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠_。A、對(duì)象的繼承B、對(duì)象的多態(tài)C、對(duì)象的封裝D、對(duì)象的分類6、一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為_(kāi)。A、219B、221C、2

7、29D、2317、下列敘述中正確的是_。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è)二維表8、冒泡排序在最壞情況下的比較次數(shù)是_。A、n(n+1)/2B、C、n(n-1)/2D、n/29、軟件是指_。A、程序B、程序和文檔C、算法加數(shù)據(jù)結(jié)構(gòu)D、程序、數(shù)據(jù)與相關(guān)文檔的完整集合10、下列敘述中正確的是_。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ù)組

8、只能處理線性結(jié)構(gòu)D、以上三種說(shuō)法都不對(duì)1、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括_。A、多態(tài)性B、自頂向下C、模塊化D、逐步求精2、程序流程圖中帶有箭頭的線段表示的是_。A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系3、下列關(guān)于棧的敘述正確的是_。A、棧按"先進(jìn)先出"組織數(shù)據(jù)B、棧按"先進(jìn)后出"組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)4、在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是_。A、可行性分析報(bào)告B、軟件需求規(guī)格說(shuō)明書(shū)C、概要設(shè)計(jì)說(shuō)明書(shū)D、集成測(cè)試計(jì)劃5、有三個(gè)關(guān)系R、S和T如下： 由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為_(kāi)。A、并B、自然連接C

9、、笛卡爾積D、交6、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于_。A、需求分析階段B、概念設(shè)計(jì)階段C、邏輯設(shè)計(jì)階段D、物理設(shè)計(jì)階段7、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是_。A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合8、算法的有窮性是指_。A、算法程序的運(yùn)行時(shí)間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長(zhǎng)度是有限的D、算法只能被有限的用戶使用9、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是_。A、快速排序B、冒泡排序C、直接插入排序D、堆排序10、設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，

10、課程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ī)1、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是_。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多2、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是_。A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA3、下列敘述中正確的是_。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é)

11、構(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ǔ)空間4、有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為_(kāi)。A、笛卡爾積B、交C、并D、自然連接5、下列敘述中正確的是_。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ì)尾指針共同決定6、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是_。A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)

12、庫(kù)系統(tǒng)階段D、三個(gè)階段相同7、在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是_。A、O(n)B、C、D、8、數(shù)據(jù)流圖中帶有箭頭的線段表示的是_。A、控制流B、事件驅(qū)動(dòng)C、模塊調(diào)用D、數(shù)據(jù)流9、在面向?qū)ο蠓椒ㄖ?，不屬?quot;對(duì)象"基本特點(diǎn)的是_。A、一致性B、分類性C、多態(tài)性D、標(biāo)識(shí)惟一性10、在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是_。A、N-S圖B、DFD圖C、PAD圖D、程序流程圖1、在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。A、概要設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、可行性分析D、需求分析2、下列敘述中正確的是_。A、線性表是線性結(jié)

13、構(gòu)B、棧與隊(duì)列是非線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu)D、二叉樹(shù)是線性結(jié)構(gòu)3、數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。A、控制流B、加工C、數(shù)據(jù)存儲(chǔ)D、源和潭4、下述關(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ù)據(jù)類型的一致D、數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)5、設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為_(kāi)。A、349B、350C、255D、3516、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_。A、程序的規(guī)模B、程序的易讀性C、程序

14、的執(zhí)行效率D、程序的可移植性7、軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書(shū)以及_。A、階段性報(bào)告B、需求評(píng)審C、總結(jié)D、都不正確8、數(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ì)9、算法的時(shí)間復(fù)雜度是指_。A、執(zhí)行算法程序所需要的時(shí)間B、算法程序的長(zhǎng)度C、算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D、算法程序中的指令條數(shù)10、關(guān)系表中的每一橫行稱為一個(gè)_。A、元組B、字段C、屬性D、碼1、下面不屬于軟件工程的3個(gè)要素的是_。A、工具B、過(guò)程C、方法D、環(huán)境2、程序流程

15、圖（PFD）中的箭頭代表的是_。A、數(shù)據(jù)流B、控制流C、調(diào)用關(guān)系D、組成關(guān)系3、下面對(duì)對(duì)象概念描述錯(cuò)誤的是_。A、任何對(duì)象都必須有繼承性B、對(duì)象是屬性和方法的封裝體C、對(duì)象間的通訊靠消息傳遞D、操作是對(duì)象的動(dòng)態(tài)性屬性4、用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為_(kāi)。A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型5、關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括_。A、排序、索引、統(tǒng)計(jì)B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表6、對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是_。A、程序應(yīng)簡(jiǎn)單、清晰、可讀性好B、符號(hào)名的命名要符合語(yǔ)法C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無(wú)7、在

16、深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)。A、32B、31C、16D、158、下列關(guān)于棧的敘述中正確的是_。A、在棧中只能插入數(shù)據(jù)B、在棧中只能刪除數(shù)據(jù)C、棧是先進(jìn)先出的線性表D、棧是先進(jìn)后出的線性表9、在數(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)管理10、算法的空間復(fù)雜度是指_。A、算法程序的長(zhǎng)度B、算法程序中的指令條數(shù)C、算法程序所占的存儲(chǔ)空間D、算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間1、在面向?qū)ο蠓椒ㄖ校粋€(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送_。A、調(diào)用語(yǔ)句B、命令C、口令D、消

17、息2、下面不屬于軟件設(shè)計(jì)原則的是_。A、抽象B、模塊化C、自底向上D、信息隱蔽3、索引屬于_。A、模式B、內(nèi)模式C、外模式D、概念模式5、下列工具中為需求分析常用工具的是_。A、PADB、PFDC、N-SD、DFD6、在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是_。A、樹(shù)結(jié)構(gòu)B、網(wǎng)結(jié)構(gòu)C、線性表D、二維表7、檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為_(kāi)。A、確認(rèn)測(cè)試B、集成測(cè)試C、驗(yàn)證測(cè)試D、驗(yàn)收測(cè)試8、算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_。A、循環(huán)、分支、遞歸B、順序、循環(huán)、嵌套C、循環(huán)、遞歸、選擇D、順序、選擇、循環(huán)9、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指_。A、數(shù)據(jù)所占的存儲(chǔ)空間量B、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中

18、的表示C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D、存儲(chǔ)在外存中的數(shù)據(jù)10、將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成_。A、屬性B、關(guān)系C、鍵D、域1、希爾排序法屬于哪一種類型的排序法_。A、交換類排序法B、插入類排序法C、選擇類排序法D、建堆排序法2、面向?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)域的概念去思考3、在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的_階段。A、詳細(xì)設(shè)計(jì)B、需求分析

19、C、總體設(shè)計(jì)D、編程調(diào)試4、對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)。A、N+1B、NC、(N+1)/2D、N/25、按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_(kāi)。A、B、C、f(R)D、f(R)6、軟件調(diào)試的目的是_。A、發(fā)現(xiàn)錯(cuò)誤B、改正錯(cuò)誤C、改善軟件的性能D、挖掘軟件的潛能7、信息隱蔽的概念與下述哪一種概念直接相關(guān)_。A、軟件結(jié)構(gòu)定義B、模塊獨(dú)立性C、模塊類型劃分D、模擬耦合度8、下列關(guān)于隊(duì)列的敘述中正確的是_。A、在隊(duì)列中只能插入數(shù)據(jù)B、在隊(duì)列中只能刪除數(shù)據(jù)C、隊(duì)列是先進(jìn)先出的線性表D、隊(duì)列是先進(jìn)后出的線性表9、數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次

20、序，以下各項(xiàng)中不對(duì)的是_。A、自頂向下B、由底向上C、由內(nèi)向外D、由整體到局部10、在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征_。A、確定性B、可行性C、無(wú)窮性D、擁有足夠的情報(bào)1、對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)。A、B、n/2C、nD、n+12、對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是_。A、冒泡排序?yàn)閚/2B、冒泡排序?yàn)閚C、快速排序?yàn)閚D、快速排序?yàn)閚(n-1)/23、下列關(guān)于棧的描述中錯(cuò)誤的是_。A、棧是先進(jìn)后出的線性表B、棧只能順序存儲(chǔ)C、棧具有記憶作用D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針4、為了

21、使模塊盡可能獨(dú)立，要求_。A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)5、下列描述中正確的是_。A、程序就是軟件B、軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制C、軟件既是邏輯實(shí)體，又是物理實(shí)體D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合6、數(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ī)中的表示7、數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指_。A、

22、數(shù)據(jù)與程序獨(dú)立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用D、以上三種說(shuō)法都不對(duì)8、用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是_。A、關(guān)系模型B、網(wǎng)狀模型C、層次模型D、以上三個(gè)都是9、下列對(duì)于線性鏈表的描述中正確的是_。A、存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的B、存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面C、存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面D、存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的10、下列對(duì)于軟件測(cè)試的描述中正確的是_。A、軟件測(cè)試的目的是證明程序是否正確B、軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確C、軟件測(cè)試的目的是

23、盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤D、軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則1、數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。A、數(shù)據(jù)模型B、數(shù)據(jù)庫(kù)管理系統(tǒng)C、數(shù)據(jù)庫(kù)D、數(shù)據(jù)庫(kù)管理員2、下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是_。A、順序存儲(chǔ)的有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表3、數(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ù)4、下列敘述中正確的是_。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é)構(gòu)不影響數(shù)據(jù)處理的效率D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種

24、存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率5、下面敘述正確的是_。A、程序設(shè)計(jì)就是編制程序B、程序的測(cè)試必須由程序員自己去完成C、程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試D、程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試6、下列敘述中正確的是_。A、軟件交付使用后還需要進(jìn)行維護(hù)B、軟件一旦交付使用就不需要再進(jìn)行維護(hù)C、軟件交付使用后其生命周期就結(jié)束D、軟件維護(hù)是指修復(fù)程序中被破壞的指令7、下列描述中正確的是_。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)題8、下列關(guān)于棧的描述正確的是_。A、在棧中只能插

25、入元素而不能刪除元素B、在棧中只能刪除元素而不能插入元素C、棧是特殊的線性表，只能在一端插入或刪除元素D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素9、設(shè)有如下關(guān)系表_。 R S T 則下列操作中，正確的是_。A、T=RS B、T=RSC、T=RSD、T=R/S10、在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是_。A、PDL（過(guò)程設(shè)計(jì)語(yǔ)言）B、PAD圖C、N-S圖D、DFD圖1、在E-R圖中，用來(lái)表示實(shí)體的圖形是_。A、矩形B、橢圓形C、菱形D、三角形2、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是_。A、自頂向下B、逐步求精C、模塊化D、可復(fù)用3、兩個(gè)或兩個(gè)以上的模塊之間關(guān)聯(lián)的緊密程度稱為_(kāi)

26、。A、耦合度B、內(nèi)聚度C、復(fù)雜度D、數(shù)據(jù)傳輸特性4、在深度為7的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)。A、32B、31C、64D、635、"商品"與"顧客"兩個(gè)實(shí)體集之間的聯(lián)系一般是_。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多6、下列描述中正確的是_。A、線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、棧與隊(duì)列是非線性結(jié)構(gòu)C、雙向鏈表是非線性結(jié)構(gòu)D、只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)7、對(duì)如下二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為_(kāi)。A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA8、下列敘述中正確的是_。A、軟件測(cè)試應(yīng)該由程序開(kāi)發(fā)者來(lái)完成B、程序經(jīng)調(diào)試后一般不需要再測(cè)試C、

27、軟件維護(hù)只包括對(duì)程序代碼的維護(hù)D、以上三種說(shuō)法都不對(duì)9、數(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)系10、按照"后進(jìn)先出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是_。A、隊(duì)列B、棧C、雙向鏈表D、二叉樹(shù)1、下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是_。A、源程序要文檔化B、數(shù)據(jù)說(shuō)明的次序要規(guī)范化C、避免濫用goto語(yǔ)句 D、模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚2、下列敘述中正確的是_。A、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

28、C、一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D、上述三種說(shuō)法都不對(duì)3、從工程管理角度，軟件設(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ì)4、設(shè)有如下三個(gè)關(guān)系表 R S T 下列操作中正確的是_。A、T=RSB、RSC、D、T=RS5、數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和_。A、編碼設(shè)計(jì) B、測(cè)試階段C、運(yùn)行階段 D、物理設(shè)計(jì)6、下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是_。A、軟件測(cè)試 B、概要設(shè)計(jì)C、軟件維護(hù) D、詳細(xì)設(shè)計(jì)7、數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是解決數(shù)據(jù)的_。A、存儲(chǔ)問(wèn)題B、共享問(wèn)題C、安全問(wèn)題D、

29、保護(hù)問(wèn)題8、在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為_(kāi)。A、63B、64C、6D、79、在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見(jiàn)數(shù)據(jù)模式為_(kāi)。A、概念模式B、外模式C、內(nèi)模式D、物理模式填空題1、如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在一對(duì)多聯(lián)系。2、若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和黑盒測(cè)試方法。3、算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。4、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的模式。5、關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和投影。1、在深

30、度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為63。2、在數(shù)據(jù)庫(kù)系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫(kù)管理系統(tǒng)。3、軟件生命周期可分為多個(gè)階段，一般分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。編碼和測(cè)試屬于開(kāi)發(fā)階段。4、軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試。等價(jià)類劃分法屬于黑箱測(cè)試。5、在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（DFD）中，利用數(shù)據(jù)字典對(duì)其中的圖形元素進(jìn)行確切解釋。2、線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。3、在E-R圖中，矩形表示實(shí)體集。4、軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性、無(wú)歧義性、正確性、可驗(yàn)證性、可修改性等特性，其中最重

31、要的是無(wú)歧義性。5、在兩種基本測(cè)試方法中，白盒測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。1、深度為5的滿二叉樹(shù)有16個(gè)葉子結(jié)點(diǎn)。2、設(shè)某循環(huán)隊(duì)列的容量為50，頭指針front=5（指向隊(duì)頭元素的前一位置），尾指針rear = 29（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有24個(gè)元素。3、測(cè)試用例包括輸入值集和輸出值集。4、在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)控制語(yǔ)言中，數(shù)據(jù)定義語(yǔ)言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。5、在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是關(guān)系。1、軟件工程三要素包括方法、工具和過(guò)程，其中，過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制和管理。2、在二維

32、表中，元組的分量不能再分成更小的數(shù)據(jù)項(xiàng)。3、按照軟件測(cè)試的一般步驟，集成測(cè)試應(yīng)在單元測(cè)試之后進(jìn)行。5、數(shù)據(jù)庫(kù)設(shè)計(jì)包括概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。 1、數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為概念模式、內(nèi)部級(jí)模式與外部級(jí)模式。2、結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用goto語(yǔ)句。3、軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、回溯法和原因排除法。4、在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷。5、數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過(guò)程。1、面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體。2、設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有250個(gè)葉子結(jié)點(diǎn)。3、數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用的核心。4、軟件