1、2022 全國計算機(jī)二級考試試題算法的時間復(fù)雜度是指。 (C)執(zhí)行算法程序所需要的時間算法程序的長度算法執(zhí)行過程中所需要的根本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)以下表達(dá)中正確的選項是 。 (A)線性表是線性構(gòu)造棧與隊列是非線性構(gòu)造線性鏈表是非線性構(gòu)造D.二叉樹是線性構(gòu)造設(shè)一棵完全二叉樹共有699 個結(jié)點(diǎn)，那么在該二叉樹 。 (B)349350255351構(gòu)造化程序設(shè)計主要強(qiáng)調(diào)的是。 (B)程序的規(guī)模程序的易讀性程序的執(zhí)行效率D.程序的可移植性在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是 。 (D)概要設(shè)計詳細(xì)設(shè)計C.可行性分析ApD.需求分析Ap數(shù)據(jù)流圖用于抽象描繪

2、一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。以下圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 。 (A)控制流加工C.數(shù)據(jù)存儲D.和潭(7)軟件需求分析Ap階段的工作，可以分為四個方面：需求獲取、需求分析Ap 、編寫需求規(guī)格說明書以及 。 (B)階段性報告需求評審總結(jié)D.都不正確下述關(guān)于數(shù)據(jù)庫系統(tǒng)的表達(dá)中正確的選項是(A)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余數(shù)據(jù)庫系統(tǒng)防止了一切冗余數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)關(guān)系表中的每一橫行稱為一個。 (A)元組字段屬性D.碼數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是 。 (A)概念設(shè)計和邏輯設(shè)計形式設(shè)計和內(nèi)形式設(shè)

3、計內(nèi)形式設(shè)計和物理設(shè)計D.構(gòu)造特性設(shè)計和行為特性設(shè)計來算法的空間復(fù)雜度是指 。 (D)算法程序的長度算法程序中的指令條數(shù)算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間以下關(guān)于棧的表達(dá)中正確的選項是。 (D)在棧中只能插入數(shù)據(jù)在棧中只能刪除數(shù)據(jù)棧是先進(jìn)先出的線性表D.棧是先進(jìn)后生的線性表在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為 。 (C)323115對建立良好的程序設(shè)計風(fēng)格，下面描繪正確的選項是 。 (A)程序應(yīng)簡單、明晰、可讀性好符號名的命名要符合語法充分考慮程序的執(zhí)行效率D.程序的注釋可有可無下面對對象概念描繪錯誤的選項是。 (A)任何對象都必須有繼承性對象是屬性和方法的封裝體

4、對象間的通訊靠消息傳遞D.操作是對象的動態(tài)性屬性下面不屬于軟件工程的 3 個要素的是。 (D)工具過程方法D.環(huán)境程序流程圖 (PFD) 中的箭頭代表的是。 (B)數(shù)據(jù)流控制流調(diào)用關(guān)系D.組成關(guān)系在數(shù)據(jù)管理技術(shù)的開展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是 。 (A)數(shù)據(jù)庫系統(tǒng)文件系統(tǒng)人工管理D.數(shù)據(jù)項管理用樹形構(gòu)造來表示實(shí)體之間聯(lián)絡(luò)的模型稱為 (B)關(guān)系模型層次模型網(wǎng)狀模型D.數(shù)據(jù)模型關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括 。 (B)排序、索引、統(tǒng)計選擇、投影、連接關(guān)聯(lián)、更新、排序D.顯示、打印、制表算法一般都可以用哪幾種控制構(gòu)造組合而成(D)

5、循環(huán)、分支、遞歸順序、循環(huán)、嵌套循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)數(shù)據(jù)的存儲構(gòu)造是指。 (B)數(shù)據(jù)所占的存儲空間量數(shù)據(jù)的邏輯構(gòu)造在計算機(jī)中的表示數(shù)據(jù)在計算機(jī)中的順序存儲方式D.存儲在外存中的數(shù)據(jù)在面向?qū)ο蠓椒ㄖ?，一個對象懇求另一對象為其效勞的方式是通過發(fā)送 。 (D)D.消息調(diào)用語句命令口令檢查軟件產(chǎn)品是否符合需求定義的過程稱為 (A)A. 確認(rèn)測試集成測試驗證測試D.驗收測試(25)以下工具中屬于需求分析 Ap常用工具的是 。 (D)PADPFDN-SDFD下面不屬于軟件設(shè)計原那么的是。 (C)抽象模塊化自底向上D.信息隱蔽索引屬于 。 (B)形式內(nèi)形式外形式D.概念形式在關(guān)系數(shù)據(jù)庫中，用

6、來表示實(shí)體之間聯(lián)絡(luò)的是 。 (D)樹構(gòu)造網(wǎng)構(gòu)造線性表D.二維表將 E-R 圖轉(zhuǎn)換到關(guān)系形式時，實(shí)體與聯(lián)絡(luò)都可以表示成。 (B)屬性關(guān)系C.鍵D.域1單項選擇題 對長度為 l0 的線性表進(jìn)展冒泡排序，最壞情況下需要比擬的次數(shù)為參考答案： C參考解析：冒泡法是在掃描過程中逐次比擬相鄰兩個元素的大小，最壞的情況是每次比擬都要將相鄰的兩個元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。2 單項選擇題 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體問聯(lián)絡(luò)的A.屬性B.二維表C.網(wǎng)狀構(gòu)造D.樹狀構(gòu)造參考答案： B參考解析：關(guān)系模型實(shí)體問的聯(lián)絡(luò)采用二維表來表示，簡稱表。選項C為網(wǎng)狀模型實(shí)體間的聯(lián)絡(luò)，

7、選項D為層次模型實(shí)體間的聯(lián)絡(luò)，選項A 屬性刻畫了實(shí)體。3單項選擇題有兩個關(guān)系R和S如下：那么由關(guān)系 R得到關(guān)系 S 的操作是A. 選擇 B. 投影 C. 自然連接 D.參考答案： A參考解析：由關(guān)系 R到關(guān)系S為一元運(yùn)算，排除c和Do關(guān)系 S 是關(guān)系 R 的一局部，是通過選擇之后的結(jié)果，因此選A。4 單項選擇題 有三個關(guān)系R、 S 和 T 如下：那么由關(guān)系R 和 S 得到關(guān)系T 的操作是A.自然連接B.交C.投影D.并參考答案：A參考解析：關(guān)系 R 和關(guān)系 S 有公共域，關(guān)系 T 是通過公共域的等值進(jìn)展連接的結(jié)果，符合自然連接，選A。5 單項選擇題 以下與隊列構(gòu)造有關(guān)聯(lián)的是函數(shù)的遞歸調(diào)用數(shù)組元

8、素的引用多重循環(huán)的執(zhí)行D.先到先效勞的作業(yè)調(diào)度參考答案： D【解析】隊列的修改是依先進(jìn)先生的原那么進(jìn)展的，D正確。5、點(diǎn)擊查看試題筆記(1)6 單項選擇題 構(gòu)造化程序設(shè)計中，下面對goto 語句使用描繪正確的選項是A. 制止使用 goto 語句 B. 使用 goto 語句程序效率高C. 應(yīng)防止濫用 goto 語句 D. 以上說法均錯誤參考答案： C【解析】構(gòu)造化程序設(shè)計中，要注意盡量防止 goto 語句的使用，應(yīng)選C。7 單項選擇題 軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是測試 B. 設(shè)計 C. 可行性研究D. 實(shí)現(xiàn)參考答案： C【解析】開發(fā)階段包括分析Ap、

9、設(shè)計和施行兩類任務(wù)。其中分析Ap、設(shè)計包括需求分析Ap 、總體設(shè)計和詳細(xì)設(shè)計3個階段，施行那么包括編碼和測試兩個階段，C不屬于開發(fā)階段。8 單項選擇題 下面屬于黑盒測試方法的是A.語句覆蓋B.邏輯覆蓋C.邊界值分析 D.途徑覆蓋參考答案： C【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析Ap法和錯誤推測法，答案為C。而A B、D均為白盒測試方法。9 單項選擇題 在關(guān)系模型中，每一個二維表稱為一個A.關(guān)系B.屬性C.元組D.主碼參考答案： A【解析】關(guān)系模型采用二維表來表示，即

10、每個二維表稱為一個關(guān)系。10單項選擇題有三個關(guān)系R, S和T如下：那么由關(guān)系R和S得到關(guān)系T的操作是A. 選擇 B. 投影 C. 交 D. 并參考答案： D11單項選擇題 以下表達(dá)中正確的選項是A. 一個算法的空間復(fù)雜度大，那么其時間復(fù)雜度也必定大一個算法的空間復(fù)雜度大，那么其時間復(fù)雜度必定小一個算法的時間復(fù)雜度大，那么其空間復(fù)雜度必定小D.算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系參考答案： D參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關(guān)系，答案為D。12 單項選擇題 某二叉樹共有12 個結(jié)點(diǎn)，其中葉子結(jié)

11、點(diǎn)只有 1 個。那么該二叉樹的深度為 （根結(jié)點(diǎn)在第 1 層 ）參考答案： D參考解析：二叉樹中，度為 0 的結(jié)點(diǎn)數(shù)等于度為 2 的結(jié)點(diǎn)數(shù)加1,即n2=n0-1 ,葉子結(jié)點(diǎn)印度為0, nO=1,那么n2=0,總結(jié)點(diǎn)數(shù)為12=no+n1+n2=1+n1+0,那么度為1的結(jié)點(diǎn)數(shù)nl=11 ，故深度為12，選 D。13 單項選擇題 下面屬于白盒測試方法的是等價類劃分法邏輯覆蓋C.邊界值分析Ap法D.錯誤推測法參考答案： B參考解析：白盒測試法主要有邏輯覆蓋、根本途徑測試等。邏輯覆蓋測試包括語句覆蓋、途徑覆蓋、斷定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇 Bo其余為黑盒測試法。14單項選擇題假設(shè)實(shí)體A和B是

12、一對多的聯(lián)絡(luò)，實(shí)體B和C是一對一的聯(lián)絡(luò)，那么實(shí)體 A和c的聯(lián)絡(luò)是A.一對一 B.一對多 C.多對一 D.多對多參考答案： B參考解析：A和B為一對多的聯(lián)絡(luò)，那么對于 A中的每一 個實(shí)體，B中有多個實(shí)體與之聯(lián)絡(luò)，而B與C為一對一聯(lián)絡(luò)，那么對于 B 中的每一個實(shí)體,C 中之多有一個實(shí)體與之聯(lián)絡(luò)，那么可推出對于 A 中的每一個實(shí)體， C 中有多個實(shí)體與聯(lián)絡(luò)，所以為一對多聯(lián)絡(luò)。15 單項選擇題 有三個關(guān)系R， S 和 T 如下：那么由關(guān)系R和S得到關(guān)系T的操作是A. 選擇 B. 投影 C. 交 D.參考答案： D參考解析：關(guān)系 T 中的元素與關(guān)系R 和關(guān)系S 中不同元素的總和，因此為并操作。16單項選

13、擇題有兩個關(guān)系R和S如下：那么由關(guān)系 R 得到關(guān)系 S 的操作是A. 選擇 B. 投影 C. 自然連接 D.參考答案： A參考解析：由關(guān)系 R到關(guān)系S為一元運(yùn)算，排除c和D。關(guān)系 S 是關(guān)系 R 的一局部，是通過選擇之后的結(jié)果，因此選A。17單項選擇題一般情況下，當(dāng)對關(guān)系R和S進(jìn)展自然連接時，要求 R 和 S 含有一個或者多個共有的A.記錄B.行C.屬性D.元組參考答案： C參考解析：自然連接是一種特殊的等值連接，它滿足下面的條件：兩關(guān)系間有公共域;通過公共域的等值進(jìn)展連接，選Co18 單項選擇題 構(gòu)造化程序設(shè)計中，下面對goto 語句使用描繪正確的選項是A. 制止使用 goto 語句 B.

14、使用 goto 語句程序效率高C.應(yīng)防止濫用goto語句D.以上說法均錯誤參考答案： C【解析】構(gòu)造化程序設(shè)計中，要注意盡量防止 goto 語句的使用，應(yīng)選C。19單項選擇題下面不屬于軟件需求分析Ap階段主 要工作的足A.需求變更申請B.需求分析ApC. 需求評審 D. 需求獲取參考答案： A【解析】需求分析Ap 階段的工作可概括為 4 個方面：需求獲取。需求分析Ap 。編寫需求規(guī)格說明書。需求審評。20 單項選擇題 下面不屬于軟件測試施行步驟的是A. 集成測試B. 回歸測試確認(rèn)測試D. 單元測試參考答案： B【解析】軟件測試主要包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。21 單項選擇題 在

15、關(guān)系模型中，每一個二維表稱為一個A.關(guān)系B.屬性C.元組D.主碼（鍵）參考答案： A參考解析：關(guān)系模型采用二維表來表示，即每個二維表稱為一個關(guān)系。22 單項選擇題 有三個關(guān)系R、 S 和 T 如下：那么由關(guān)系R和S得到關(guān)系T的操作是A.自然連接B.交C.投影D.參考答案： A參考解析：關(guān)系 R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)展連接的結(jié)果，符合自然連接，選A。23 單項選擇題 以下表達(dá)中正確的選項是程序執(zhí)行的效率與數(shù)據(jù)的存儲構(gòu)造親密相關(guān)程序執(zhí)行的效率只取決于程序的控制構(gòu)造C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量以上說法均錯誤參考答案： A【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲構(gòu)造、數(shù)據(jù)的

16、邏輯構(gòu)造、程序的控制構(gòu)造、所處理的數(shù)據(jù)量等有關(guān)。24 單項選擇題 以下鏈表中，其邏輯構(gòu)造屬于非線性構(gòu)造的是A. 二叉鏈表 B. 循環(huán)鏈表 C. 雙向鏈表 D. 帶鏈的棧參考答案： A【解析】在定義的鏈表中，假設(shè)只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硭鸭嬎銠C(jī)存儲空間中所有空閑的存儲結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個結(jié)點(diǎn)中含有兩個指針） ，也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈敏，屬于線性鏈表。二叉鏈表是

17、二叉樹的物理實(shí)現(xiàn)，是一種存儲構(gòu)造，不屬于線性構(gòu)造。答案為A 選項。25 單項選擇題 某二叉樹共有12 個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1 個。那么該二叉樹的深度為（根結(jié)點(diǎn)在第1 層 ）參考答案： D【解析】二叉樹中，度為 0 的節(jié)點(diǎn)數(shù)等于度為 2 的節(jié)點(diǎn)數(shù)加1,即n2=n01,葉子節(jié)點(diǎn)印度為 0, no=1,那么n2=0,總 節(jié)點(diǎn)數(shù)為12=nO+n1+n2=1+n1+Q那么度為1的節(jié)點(diǎn)數(shù)n1=11, 故深度為12 ，選D。26 單項選擇題 下面對對象概念描繪正確的選項是對象問的通信靠消息傳遞對象是名字和方法的封裝體任何對象必須有繼承性D.對象的多態(tài)性是指一個對象有多個操作參考答案： A【解析】對象之

18、間進(jìn)展通信的構(gòu)造叫做消息， A 正確。多態(tài)性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的詳細(xì)構(gòu)造以及實(shí)現(xiàn)操作， B 錯誤。27 單項選擇題 構(gòu)成計算機(jī)軟件的是A. 代碼 B. 程序和數(shù)據(jù)C.程序和文檔D.程序、數(shù)據(jù)及相關(guān)文檔參考答案： D【解析】軟件指的是計算機(jī)系統(tǒng)中與硬件互相依賴的另一局部，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。28 單項選擇題 下面屬于黑盒測試方法的是A.語句覆蓋B.邏輯覆蓋C.邊界值分析 D.途徑覆蓋參考答案： C【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計

19、測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析Ap法和錯誤推測法，答案為C。而A B、D均為白盒測試方法。29單項選擇題有兩個關(guān)系R和S:那么由關(guān)系R得到關(guān)系 S 的操作是A. 選擇 B. 投影 C. 自然連接 D.參考答案： A【解析】由關(guān)系 R到關(guān)系S為一元運(yùn)算，排除 C和D。關(guān)系 S 是關(guān)系 R 的一局部，是通過選擇之后的結(jié)果，因此選A。30單項選擇題一般情況下，當(dāng)對關(guān)系R和s進(jìn)展自然連接時，要求 R 和 S 含有一個或者多個共有的A.記錄B.行C.屬性D.元組參考答案： C【解析】自然連接是一種特殊的等值連接，它滿足下面的條件：兩關(guān)

20、系間有公共域;通過公共域的等值進(jìn)展連接，選 Co31 單項選擇題 一棵二叉樹 有 80 個葉子結(jié)點(diǎn)與70個度為 1 的結(jié)點(diǎn)，那么該二叉樹中的總結(jié)點(diǎn)數(shù)為參考答案： B參考解析：二叉樹中，度為 0 的結(jié)點(diǎn)數(shù)等于度為 2 的結(jié)點(diǎn)數(shù)加 1，即 n2=n0-1 ，葉子結(jié)點(diǎn)即度為 0，那么n2=79 ，總結(jié)點(diǎn)數(shù)為 n0+n1+n2=80+70+79=229,答案為 B。32 單項選擇題 下面對對象概念描繪正確的選項是對象間的通信靠消息傳遞對象是名字和方法的封裝體C.任何對象必須有繼承性D.對象的多態(tài)性是指一個對象有多個操作參考答案： A參考解析：對象之間進(jìn)展通信的構(gòu)造叫做消息， A 正確。多態(tài)性是指同一個

21、操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的詳細(xì)構(gòu)造以及實(shí)現(xiàn)操作， B 錯誤。33 單項選擇題 下面不能作為構(gòu)造化方法軟件需求分析Ap 工具的是參考答案： A參考解析：構(gòu)造化方法軟件需求分析Ap 工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、斷定樹和斷定表。34 單項選擇題 下面不屬于軟件測試施行步驟的是集成測試回歸測試C.確認(rèn)測試D.單元測試參考答案： B參考解析：軟件測試主要包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。35 單項選擇題 某二叉樹共有12 個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn) 只有 1 個。那么該二叉樹的深度為 （根結(jié)點(diǎn)

22、在第 1 層 ）參考答案： D【解析】二叉樹中，度為 0 的節(jié)點(diǎn)數(shù)等于度為 2 的節(jié)點(diǎn)數(shù)加1,即n2=n01,葉子節(jié)點(diǎn)印度為 0, no=1,那么n2=0,總 節(jié)點(diǎn)數(shù)為12=nO+n1+n2=1+n1+Q那么度為1的節(jié)點(diǎn)數(shù)n1=11, 故深度為 12 ，選D。36 單項選擇題 對長度為 10 的線性表進(jìn)展冒泡排序，最壞情況下需要比擬的次數(shù)為參考答案： C【解析】冒泡法是在掃描過程中逐次比擬栩鄰兩個元素的大小，最壞的情況是每次比擬都要將相鄰的兩個元素瓦換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。37單項選擇題數(shù)據(jù)字典（DD）所定義的對象都包含于A.數(shù)據(jù)流圖（DFD圖）B.

23、程序流程圖C.軟件構(gòu)造圖D.方框 圖參考答案： A【解析】在數(shù)據(jù)流圖中，對所有元素都進(jìn)展了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選 A,而B、C、D 都不符合。38 單項選擇題 軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)那么是低內(nèi)聚低耦合高耦合高內(nèi)聚C.高內(nèi)聚低耦合D. 以上說法均錯誤參考答案： C【解析】根據(jù)軟件設(shè)計原理提出如下優(yōu)化準(zhǔn)那么：劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨(dú)立性，并以此原那么優(yōu)化初始的軟件構(gòu)造。一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且斷定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。軟件構(gòu)造的深度、寬度、扇入、扇由應(yīng)適當(dāng)。模塊的大小要適中。 C 正確。39 單項

24、選擇題 在關(guān)系模型中，每一個二維表稱為一個A.關(guān)系B.屬性C.元組D.主碼（鍵）參考答案： A【解析】關(guān)系模型采用二維表來表示，即每個二維表稱為一個關(guān)系。40單項選擇題有三個關(guān)系R、S和T如下那么由關(guān)系 R和 S 得到關(guān)系 T 的操作是A.自然連接B.交C.投影D.并參考答案： A【解析】關(guān)系 R 和關(guān)系 S 有公共域，關(guān)系 T 是通過公共域的等值進(jìn)展連接的結(jié)果，符合自然連接，選A。41 單項選擇題 一個棧的初始狀態(tài)為空?，F(xiàn)將元素1，3, A, B, C依次入棧，然后再依次由棧，那么元素生棧的順序是A.1 ， 2， 3， A， B， CD.1 ， 2， 3， C， B， A參考答案： C參考解

25、析：棧的修改是按后進(jìn)先出的原那么進(jìn)展的，所以順序應(yīng)與入棧順序相反，應(yīng)選c 。42 單項選擇題 構(gòu)造化程序設(shè)計中，下面對goto 語句使用描繪正確的選項是制止使用 goto 語句使用 goto 語句程序效率高C.應(yīng)防止濫用goto語句D. 以上說法均錯誤參考答案： C參考解析：構(gòu)造化程序設(shè)計中，要注意盡量防止 goto 語 句的使用，應(yīng)選C。43 單項選擇題 下面不能作為構(gòu)造化方法軟件需求分析Ap工具的是參考答案： A參考解析：構(gòu)造化方法軟件需求分析Ap 工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、斷定樹和斷定表。44單項選擇題假設(shè)實(shí)體A和B是一對多的聯(lián)絡(luò)，實(shí)體B和C是一對一的聯(lián)絡(luò)，那么實(shí)體A和c的聯(lián)絡(luò)是A.一對一 B.一對多 C.多對一 D.多對多參考答案： B參考解析：A和B為一對多的聯(lián)絡(luò)，那么對于A中的每一個實(shí)體，B中有多個實(shí)體與之聯(lián)絡(luò)，而B與C為一對一聯(lián)絡(luò)，那么對于 B 中的每一個實(shí)體,C 中之多有一個實(shí)體與之聯(lián)絡(luò)，那么可推出對于 A 中的每一個實(shí)體， C 中有多個實(shí)體與聯(lián)絡(luò)， 所以為一對