2023年全國計(jì)算機(jī)二級考試試題

(1）算法的時(shí)間復(fù)雜度是指___＿_(dá)_。(Ｃ）A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長度C．算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)（2)下列敘述中對的的是______。(A)A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)(3）設(shè)一棵完全二叉樹共有69９個(gè)結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為_____＿。（Ｂ)Ａ.3４9B.３50C.２５5D．３5１(４）結(jié)構(gòu)化程序設(shè)計(jì)重要強(qiáng)調(diào)的是__＿_(dá)＿_(dá)。(B）Ａ.程序的規(guī)模B．程序的易讀性Ｃ.程序的執(zhí)行效率D．程序的可移植性(５)在軟件生命周期中,能準(zhǔn)確地?cái)M定軟件系統(tǒng)必須做什么和必須具有哪些功能的階段是__＿_(dá)＿_(dá)。(D)A.概要設(shè)計(jì)B．具體設(shè)計(jì)Ｃ.可行性分析D.需求分析(６)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)記的圖符不屬于數(shù)據(jù)流圖合法圖符的是____＿＿。(A)A.控制流Ｂ.加工C.數(shù)據(jù)存儲(chǔ)Ｄ.源和潭(7)軟件需求分析階段的工作，可以分為四個(gè)方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及______。(B）A.階段性報(bào)告B.需求評審Ｃ.總結(jié)D.都不對的(8）下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中對的的是____＿_(dá)。(A)A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余C．?dāng)?shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多的數(shù)據(jù)(9)關(guān)系表中的每一橫行稱為一個(gè)＿＿_(dá)___。(A)A.元組B.字段Ｃ.屬性D.碼(10）數(shù)據(jù)庫設(shè)計(jì)涉及兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是＿_(dá)____。（A)A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B．模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)Ｃ.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)Ｄ.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)來(11)算法的空間復(fù)雜度是指＿＿_(dá)＿_(dá)＿。（D)Ａ.算法程序的長度B.算法程序中的指令條數(shù)C．算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過程中所需要的存儲(chǔ)空間(1２)下列關(guān)于棧的敘述中對的的是______。（D)A．在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D．棧是先進(jìn)后出的線性表(13)在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為＿_(dá)_＿_(dá)_。(C)A.3２Ｂ.３1C．１６D．１5(１４)對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述對的的是______。（A）A.程序應(yīng)簡樸、清楚、可讀性好B．符號名的命名要符合語法Ｃ.充足考慮程序的執(zhí)行效率D．程序的注釋可有可無(１5)下面對對象概念描述錯(cuò)誤的是______。（A)Ａ．任何對象都必須有繼承性B.對象是屬性和方法的封裝體Ｃ.對象間的通訊靠消息傳遞D.操作是對象的動(dòng)態(tài)性屬性（１6)下面不屬于軟件工程的3個(gè)要素的是＿_(dá)＿_(dá)__。(D)Ａ.工具B．過程C.方法D.環(huán)境(17)程序流程圖(PFＤ）中的箭頭代表的是_＿_(dá)___。(Ｂ)A.數(shù)據(jù)流B．控制流C.調(diào)用關(guān)系D.組成關(guān)系(１8)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是___＿＿_(dá)。(A）Ａ.數(shù)據(jù)庫系統(tǒng)B．文獻(xiàn)系統(tǒng)Ｃ．人工管理D.數(shù)據(jù)項(xiàng)管理(1９)用樹形結(jié)構(gòu)來表達(dá)實(shí)體之間聯(lián)系的模型稱為___＿_(dá)＿。(B)Ａ.關(guān)系模型B.層次模型C．網(wǎng)狀模型D．?dāng)?shù)據(jù)模型(20）關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算涉及＿_(dá)＿＿＿_(dá)。(B)A.排序、索引、記錄B.選擇、投影、連接C．關(guān)聯(lián)、更新、排序D.顯示、打印、制表（２1)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_____＿。(D)A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C．循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)(22)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指__＿＿＿_(dá)。(B)A.數(shù)據(jù)所占的存儲(chǔ)空間量Ｂ.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)(23)在面向?qū)ο蠓椒ㄖ校粋€(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送____＿_(dá)。(Ｄ)D.消息A.調(diào)用語句B．命令Ｃ.口令（2４)檢查軟件產(chǎn)品是否符合需求定義的過程稱為_＿_(dá)_＿_(dá)。(A)A.確認(rèn)測試B.集成測試C.驗(yàn)證測試Ｄ.驗(yàn)收測試(２5）下列工具中屬于需求分析常用工具的是____＿_(dá)。(Ｄ）A.PADB.PFＤC.N-SＤ.ＤFD(２6)下面不屬于軟件設(shè)計(jì)原則的是_＿_(dá)___。(C)A.抽象B．模塊化C.自底向上D.信息隱蔽(27）索引屬于＿_(dá)_＿_(dá)_。(Ｂ）A．模式B.內(nèi)模式Ｃ．外模式D.概念模式(28）在關(guān)系數(shù)據(jù)庫中，用來表達(dá)實(shí)體之間聯(lián)系的是__＿_(dá)＿_(dá)。(D)A.樹結(jié)構(gòu)Ｂ.網(wǎng)結(jié)構(gòu)Ｃ．線性表D.二維表(29)將E－R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表達(dá)成_＿_(dá)__＿。（B)Ａ．屬性B．關(guān)系C.鍵D.域1[單選題]對長度為l0的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為Ａ.９B．10C．４5Ｄ.90參考答案：C參考解析:冒泡法是在掃描過程中逐次比較相鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素互換，需要互換的次數(shù)為9+8+7+6+5+４＋３+2+１=45，選Ｃ。2[單選題]在關(guān)系數(shù)據(jù)庫中，用來表達(dá)實(shí)體問聯(lián)系的是A.屬性Ｂ.二維表C．網(wǎng)狀結(jié)構(gòu)Ｄ.樹狀結(jié)構(gòu)參考答案:Ｂ參考解析：關(guān)系模型實(shí)體問的聯(lián)系采用二維表來表達(dá)，簡稱表。選項(xiàng)C為網(wǎng)狀模型實(shí)體間的聯(lián)系,選項(xiàng)D為層次模型實(shí)體間的聯(lián)系，選項(xiàng)A屬性刻畫了實(shí)體。3[單選題]有兩個(gè)關(guān)系Ｒ和S如下：則由關(guān)系R得到關(guān)系Ｓ的操作是A.選擇B.投影C.自然連接Ｄ.并參考答案:Ａ參考解析:由關(guān)系R到關(guān)系S為一元運(yùn)算，排除c和D。關(guān)系S是關(guān)系R的一部分,是通過選擇之后的結(jié)果，因此選A。４[單選題］有三個(gè)關(guān)系R、S和Ｔ如下：則由關(guān)系Ｒ和S得到關(guān)系T的操作是A．自然連接B．交Ｃ.投影Ｄ．并參考答案：A參考解析:關(guān)系R和關(guān)系S有公共域,關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果,符合自然連接,選A。5[單選題]下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是Ａ.函數(shù)的遞歸調(diào)用B．?dāng)?shù)組元素的引用C．多重循環(huán)的執(zhí)行D.先到先服務(wù)的作業(yè)調(diào)度參考答案：Ｄ【解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D對的。點(diǎn)擊查看試題筆記(1)６［單選題］結(jié)構(gòu)化程序設(shè)計(jì)中,下面對gotｏ語句使用描述對的的是A.嚴(yán)禁使用goto語句B．使用goｔo語句程序效率高Ｃ.應(yīng)避免濫用goｔｏ語句Ｄ．以上說法均錯(cuò)誤參考答案:C【解析】結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免ｇoto語句的使用，故選C。7［單選題]軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段,下面不屬于開發(fā)階段任務(wù)的是A.測試Ｂ．設(shè)計(jì)C.可行性研究D.實(shí)現(xiàn)參考答案:C【解析】開發(fā)階段涉及分析、設(shè)計(jì)和實(shí)行兩類任務(wù)。其中分析、設(shè)計(jì)涉及需求分析、總體設(shè)計(jì)和具體設(shè)計(jì)3個(gè)階段,實(shí)行則涉及編碼和測試兩個(gè)階段,C不屬于開發(fā)階段。8[單選題]下面屬于黑盒測試方法的是A.語句覆蓋B.邏輯覆蓋Ｃ.邊界值分析D.途徑覆蓋參考答案：C【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯,只是根據(jù)程序的功能說明來設(shè)計(jì)測試用例。在使用黑盒測試法時(shí),手頭只需要有程序功能說明就可以了。黑盒測試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測法,答案為C。而A、B、D均為白盒測試方法。９[單選題］在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)A.關(guān)系Ｂ．屬性C.元組D.主碼（鍵)參考答案：Ａ【解析】關(guān)系模型采用二維表來表達(dá)，即每個(gè)二維表稱為一個(gè)關(guān)系。10［單選題］有三個(gè)關(guān)系Ｒ,S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是Ａ.選擇B.投影C.交D.并參考答案：Ｄ11[單選題]下列敘述中對的的是A．一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必然大B.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必然小C．一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必然小D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系參考答案：Ｄ參考解析:算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度,是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系,答案為D。１2[單選題]某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第１層)A.3Ｂ.6Ｃ.8Ｄ．12參考答案：Ｄ參考解析:二叉樹中,度為0的結(jié)點(diǎn)數(shù)等于度為2的結(jié)點(diǎn)數(shù)加1,即ｎ２=n0－1,葉子結(jié)點(diǎn)即度為０，ｎO=1,則ｎ2=0，總結(jié)點(diǎn)數(shù)為12＝nｏ+ｎ１＋n2=1＋n1+０，則度為1的結(jié)點(diǎn)數(shù)nｌ＝1１,故深度為12,選D。13[單選題]下面屬于白盒測試方法的是A.等價(jià)類劃分法B.邏輯覆蓋C.邊界值分析法D．錯(cuò)誤推測法參考答案：B參考解析:白盒測試法重要有邏輯覆蓋、基本途徑測試等。邏輯覆蓋測試涉及語句覆蓋、途徑覆蓋、鑒定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測試法。1４[單選題]若實(shí)體Ａ和Ｂ是一對多的聯(lián)系,實(shí)體Ｂ和Ｃ是一對一的聯(lián)系,則實(shí)體A和c的聯(lián)系是Ａ.一對一B.一對多Ｃ．多對一D.多對多參考答案：Ｂ參考解析:A和Ｂ為一對多的聯(lián)系,則對于Ａ中的每一個(gè)實(shí)體,B中有多個(gè)實(shí)體與之聯(lián)系，而B與Ｃ為一對一聯(lián)系,則對于B中的每一個(gè)實(shí)體,C中之多有一個(gè)實(shí)體與之聯(lián)系，則可推出對于A中的每一個(gè)實(shí)體，C中有多個(gè)實(shí)體與聯(lián)系,所認(rèn)為一對多聯(lián)系。1５[單選題]有三個(gè)關(guān)系R,Ｓ和Ｔ如下:則由關(guān)系R和Ｓ得到關(guān)系T的操作是A．選擇Ｂ.投影C.交D．并參考答案：D參考解析:關(guān)系T中的元素與關(guān)系R和關(guān)系S中不同元素的總和,因此為并操作。１6[單選題]有兩個(gè)關(guān)系R和Ｓ如下：則由關(guān)系Ｒ得到關(guān)系S的操作是A.選擇B.投影C．自然連接Ｄ.并參考答案：Ａ參考解析:由關(guān)系R到關(guān)系S為一元運(yùn)算,排除c和Ｄ。關(guān)系Ｓ是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A。17[單選題]一般情況下,當(dāng)對關(guān)系R和S進(jìn)行自然連接時(shí)，規(guī)定R和S具有一個(gè)或者多個(gè)共有的A.記錄B.行C.屬性D．元組參考答案:C參考解析:自然連接是一種特殊的等值連接,它滿足下面的條件：①兩關(guān)系間有公共域;②通過公共域的等值進(jìn)行連接，選C。１8[單選題]結(jié)構(gòu)化程序設(shè)計(jì)中,下面對goto語句使用描述對的的是A.嚴(yán)禁使用gｏto語句B.使用goｔｏ語句程序效率高C.應(yīng)避免濫用gotｏ語句D.以上說法均錯(cuò)誤參考答案:Ｃ【解析】結(jié)構(gòu)化程序設(shè)計(jì)中,要注意盡量避免ｇoｔo語句的使用，故選C。19[單選題］下面不屬于軟件需求分析階段重要工作的足A.需求變更申請Ｂ.需求分析C.需求評審D.需求獲取參考答案：A【解析】需求分析階段的工作可概括為４個(gè)方面:①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評。20[單選題］下面不屬于軟件測試實(shí)行環(huán)節(jié)的是A．集成測試B.回歸測試C.確認(rèn)測試D.單元測試參考答案:B【解析】軟件測試重要涉及單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。21［單選題]在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)A.關(guān)系B．屬性C.元組D.主碼（鍵)參考答案：Ａ參考解析:關(guān)系模型采用二維表來表達(dá),即每個(gè)二維表稱為一個(gè)關(guān)系。22[單選題]有三個(gè)關(guān)系R、Ｓ和T如下:則由關(guān)系R和S得到關(guān)系Ｔ的操作是A．自然連接B.交C.投影D.并參考答案：A參考解析：關(guān)系R和關(guān)系Ｓ有公共域,關(guān)系Ｔ是通過公共域的等值進(jìn)行連接的結(jié)果，符合自然連接,選Ａ。23［單選題］下列敘述中對的的是A.程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B．程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)Ｃ.程序執(zhí)行的效率只取決于所解決的數(shù)據(jù)量D.以上說法均錯(cuò)誤參考答案:A【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所解決的數(shù)據(jù)量等有關(guān)。24[單選題］下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是Ａ.二叉鏈表B.循環(huán)鏈表C.雙向鏈表D．帶鏈的棧參考答案:A【解析】在定義的鏈表中,若只具有一個(gè)指針域來存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硎占?jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增長一個(gè)指針域指向它的直接前件,這樣的鏈表,就稱為雙向鏈表(一個(gè)結(jié)點(diǎn)中具有兩個(gè)指針),也是線性鏈表。循環(huán)鏈表具有單鏈表的特性,但又不需要增長額外的存貯空間,僅對表的鏈接方式稍做改變，使得對表的解決更加方便靈活,屬于線性鏈表。二叉鏈表是二叉樹的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu),不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。2５［單選題]某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有１個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第１層)A．３B.6C．8D．12參考答案:D【解析】二叉樹中,度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n２＝n0—1，葉子節(jié)點(diǎn)即度為0，no=１，則ｎ2=０,總節(jié)點(diǎn)數(shù)為1２=nＯ+n１+n2=1+n１＋0，則度為1的節(jié)點(diǎn)數(shù)ｎ1=11，故深度為12,選D。26[單選題]下面對對象概念描述對的的是A.對象問的通信靠消息傳遞Ｂ.對象是名字和方法的封裝體C．任何對象必須有繼承性D.對象的多態(tài)性是指一個(gè)對象有多個(gè)操作參考答案:A【解析】對象之間進(jìn)行通信的構(gòu)造叫做消息,A對的。多態(tài)性是指同一個(gè)操作可以是不同對象的行為，D錯(cuò)誤。對象不一定必須有繼承性,C錯(cuò)誤。封裝性是指從外面看只能看到對象的外部特性，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，Ｂ錯(cuò)誤。2７[單選題]構(gòu)成計(jì)算機(jī)軟件的是Ａ.源代碼Ｂ.程序和數(shù)據(jù)C．程序和文檔Ｄ.程序、數(shù)據(jù)及相關(guān)文檔參考答案:D【解析】軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件互相依賴的另一部分，涉及程序、數(shù)據(jù)和有關(guān)的文檔,選Ｄ。28[單選題]下面屬于黑盒測試方法的是A.語句覆蓋Ｂ．邏輯覆蓋C．邊界值分析D.途徑覆蓋參考答案:C【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測試用例。在使用黑盒測試法時(shí),手頭只需要有程序功能說明就可以了。黑盒測試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測法,答案為C。而A、B、D均為白盒測試方法。２9[單選題］有兩個(gè)關(guān)系R和Ｓ如下：則由關(guān)系R得到關(guān)系S的操作是Ａ.選擇B.投影Ｃ．自然連接D.并參考答案：Ａ【解析】由關(guān)系Ｒ到關(guān)系S為一元運(yùn)算，排除C和Ｄ。關(guān)系S是關(guān)系Ｒ的一部分，是通過選擇之后的結(jié)果，因此選Ａ。30［單選題]一般情況下,當(dāng)對關(guān)系R和s進(jìn)行自然連接時(shí),規(guī)定Ｒ和Ｓ具有一個(gè)或者多個(gè)共有的A.記錄B.行C.屬性D．元組參考答案:C【解析】自然連接是一種特殊的等值連接,它滿足下面的條件：①兩關(guān)系間有公共域;②通過公共域的等值進(jìn)行連接，選C。31[單選題]一棵二叉樹中共有８0個(gè)葉子結(jié)點(diǎn)與７0個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為Ａ.21９B．229C．230Ｄ．2３１參考答案:B參考解析：二叉樹中，度為0的結(jié)點(diǎn)數(shù)等于度為2的結(jié)點(diǎn)數(shù)加1，即n2=n０-1，葉子結(jié)點(diǎn)即度為0，則ｎ2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n２＝８０＋70+７9＝229,答案為B。3２[單選題］下面對對象概念描述對的的是A．對象間的通信靠消息傳遞Ｂ．對象是名字和方法的封裝體C.任何對象必須有繼承性D．對象的多態(tài)性是指一個(gè)對象有多個(gè)操作參考答案：Ａ參考解析：對象之間進(jìn)行通信的構(gòu)造叫做消息，A對的。多態(tài)性是指同一個(gè)操作可以是不同對象的行為,Ｄ錯(cuò)誤。對象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對象的外部特性,而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作,B錯(cuò)誤。33[單選題]下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是Ａ．系統(tǒng)結(jié)構(gòu)圖Ｂ.數(shù)據(jù)字典(DD．C.數(shù)據(jù)流程圖(DＦD圖)Ｄ.鑒定表參考答案:A參考解析：結(jié)構(gòu)化方法軟件需求分析工具重要有數(shù)據(jù)流圖、數(shù)據(jù)字典、鑒定樹和鑒定表。３4[單選題]下面不屬于軟件測試實(shí)行環(huán)節(jié)的是Ａ.集成測試B.回歸測試C.確認(rèn)測試D.單元測試參考答案:B參考解析:軟件測試重要涉及單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。３5[單選題]某二叉樹共有12個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)Ａ.3Ｂ.６C.8D．12參考答案:Ｄ【解析】二叉樹中，度為０的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加１，即n2=n0—1，葉子節(jié)點(diǎn)即度為0,no=1，則n２=0,總節(jié)點(diǎn)數(shù)為1２＝ｎO＋n１+n2=1+ｎ１＋0，則度為1的節(jié)點(diǎn)數(shù)n１=1１,故深度為12,選D。36[單選題]對長度為１0的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為A.9B.１0C.45D.9０參考答案：C【解析】冒泡法是在掃描過程中逐次比較栩鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素瓦換，需要互換的次數(shù)為9+8+7+6+5+４+3+２+1=４5，選Ｃ。37［單選題]數(shù)據(jù)字典(DD)所定義的對象都包含于A.數(shù)據(jù)流圖(ＤFD圖)B．程序流程圖Ｃ.軟件結(jié)構(gòu)圖D．方框圖參考答案:A【解析】在數(shù)據(jù)流圖中,對所有元素都進(jìn)行了命名,所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選Ａ,而B、C、Ｄ都不符合。３8［單選題]軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A.低內(nèi)聚低耦合Ｂ．高耦合高內(nèi)聚C.高內(nèi)聚低耦合D.以上說法均錯(cuò)誤參考答案:C【解析】根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則:①劃分模塊時(shí)，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且鑒定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。Ｃ對的。39[單選題]在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)A.關(guān)系B．屬性Ｃ.元組D．主碼(鍵）參考答案:Ａ【解析】關(guān)系模型采用二維表來表達(dá),即每個(gè)二維表稱為一個(gè)關(guān)系。40[單選題］有三個(gè)關(guān)系R、S和T如下:則由關(guān)系Ｒ和S得到關(guān)系T的操作是A.自然連接B.交C．投影D.并參考答案：Ａ【解析】關(guān)系R和關(guān)系S有公共域,關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果,符合自然連接,選A。41［單選題]一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A，B，Ｃ依次入棧,然后再依次出棧,則元素出棧的順序是A．1，2，３，A,B，CB.Ｃ,Ｂ，Ａ，1，2，3C.C，B，Ａ，3,２,１D.1，２，3,C，Ｂ，A參考答案:C參考解析:棧的修改是按后進(jìn)先出的原則進(jìn)行的,所以順序應(yīng)與入棧順序相反,故選c。4２[單選題]結(jié)構(gòu)化程序設(shè)計(jì)中,下面對ｇoto語句使用描述對的的是A.嚴(yán)禁使用gotｏ語句B．使用gｏto語句程序效率高Ｃ.應(yīng)避免濫用gｏｔo語句D.以上說法均錯(cuò)誤參考答案：C參考解析：結(jié)構(gòu)化程序設(shè)計(jì)中,要注意盡量避免ｇoto語句的使用，故選Ｃ。４３[單選題]下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A．系統(tǒng)結(jié)構(gòu)圖B.數(shù)據(jù)字典(DD.Ｃ.數(shù)據(jù)流程圖（DＦＤ圖)D.鑒定表參考答案：A參考解析：結(jié)構(gòu)化方法軟件需求分析工具重要有數(shù)據(jù)流圖、數(shù)據(jù)字典、鑒定樹和鑒定表。４４［單選題]若實(shí)體A和B是一對多的聯(lián)系,實(shí)體B和C是一對一的聯(lián)系，則實(shí)體A和ｃ的聯(lián)系是Ａ.一對一B.一對多C.多對一D.多對多參考答案：B參考解析:A和B為一對多的聯(lián)系,則對于A中的每一個(gè)實(shí)體,Ｂ中有多個(gè)實(shí)體與之聯(lián)系，而B與C為一對一聯(lián)系，則對于B中的每一個(gè)