2018全國計算機(jī)二級考試試題

1、2018全國計算機(jī)二級考試試題(1) 算法的時間復(fù)雜度是指。(C)A. 執(zhí)行算法程序所需要的時間B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(2) 下列敘述中正確的是。(A)A. 線性表是線性結(jié)構(gòu)B. 棧與隊列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu)(3) 設(shè)一棵完全二叉樹共有699個結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 。(B)A. 349B. 350C. 255D. 351(4) 結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是。(B)A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率D. 程序的可移植性(5) 在軟件生命周期中，能準(zhǔn)確地確定軟件系

2、統(tǒng)必須做什么和必須具備哪些功能的階段是 (D)A. 概要設(shè)計B. 詳細(xì)設(shè)計C. 可行性分析D. 需求分析(6) 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 。(A)A. 控制流B. 加工C. 數(shù)據(jù)存儲D. 源和潭(7) 軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及。(B)A. 階段性報告B. 需求評審C. 總結(jié)D. 都不正確(8) 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是 。(A)A. 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫系統(tǒng)避免了一切冗余C. 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致

3、D. 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(9) 關(guān)系表中的每一橫行稱為一個。(A)A. 元組B. 字段C. 屬性D. 碼(10) 數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是 。(A)A. 概念設(shè)計和邏輯設(shè)計B. 模式設(shè)計和內(nèi)模式設(shè)計C. 內(nèi)模式設(shè)計和物理設(shè)計D. 結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計來(11) 算法的空間復(fù)雜度是指。(D)A. 算法程序的長度B. 算法程序中的指令條數(shù)C. 算法程序所占的存儲空間D. 算法執(zhí)行過程中所需要的存儲空間(12) 下列關(guān)于棧的敘述中正確的是。(D)A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進(jìn)先出的線性表D. 棧是先進(jìn)后出的線性表(13) 在深度

4、為5的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為 。(C)A. 32B. 31C. 16D. 15(14) 對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是。(A)A. 程序應(yīng)簡單、清晰、可讀性好B. 符號名的命名要符合語法C. 充分考慮程序的執(zhí)行效率D. 程序的注釋可有可無(15) 下面對對象概念描述錯誤的是。(A)A. 任何對象都必須有繼承性B. 對彖是屬性和方法的封裝體C. 對彖間的通訊靠消息傳遞D. 操作是對象的動態(tài)性屬性(16) 下面不屬于軟件工程的3個要素的是o (D)A. 工具B. 過思C. 方法D. 環(huán)境(17) 程序流程圖(PFD)中的箭頭代表的是. (B)A. 數(shù)據(jù)流B. 控制流C. 調(diào)用關(guān)系

5、D. 組成關(guān)系(18) 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是<> (A)A. 數(shù)據(jù)庫系統(tǒng)B. 文件系統(tǒng)C. 人工管理D. 數(shù)據(jù)項管理(19) 用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為。(B)A. 關(guān)系模型B. 層次模型C. 網(wǎng)狀模型D. 數(shù)據(jù)模型(20) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運(yùn)算包括。(B)A. 排序、索引、統(tǒng)計B. 選擇、投影、連接C. 關(guān)聯(lián)、更新、排序D. 顯示、打印、制表(21) 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成。(D)A. 循環(huán)、分支、遞歸B. 順序、循環(huán)、嵌套C. 循環(huán)、遞歸、選擇D.

6、順序、選擇、循環(huán)(22) 數(shù)據(jù)的存儲結(jié)構(gòu)是指o (B)A. 數(shù)據(jù)所占的存儲空間量B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示C. 數(shù)據(jù)在計算機(jī)中的順序存儲方式D. 存儲在外存中的數(shù)據(jù)(D)(23) 在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送D. 消息A. 調(diào)用語句B. 命令C. 口令(24) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為 。(A)A. 確認(rèn)測試B. 集成測試C. 驗證測試D. 驗收測試(25) 下列工具中屬于需求分析常用工具的是 。(D)A. PADB. PFDC. N-SD. DFD(26) 下面不屬于軟件設(shè)計原則的是。(C)A. 抽象B. 模塊化C. 自底向上D. 信

7、息隱蔽(27) 索引屬于。(B)A. 模式B. 內(nèi)模式C. 外模式D. 概念模式(28) 在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是 。(D)A. 樹結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C. 線性表D. 二維表(29) 將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成 。(B)A. 屬性B. 關(guān)系C. 鍵D. 域1單選題對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為A.參考答案：C參考解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45選C。2單選題在關(guān)系數(shù)據(jù)庫中，用來表示實體問聯(lián)系的是A. 屬性

8、B. 二維表C.網(wǎng)狀結(jié)構(gòu)D.樹狀結(jié)構(gòu)參考答案：B參考解析：關(guān)系模型實體問的聯(lián)系采用二維表來表示，簡稱表。選項C為網(wǎng)狀模型實體間的聯(lián)系,選項D為層次模型實體間的聯(lián)系，選項 A屬性刻畫了實體。3單選題有兩個關(guān)系R和S如下：ACC31則由關(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é)果，因此選A4單選題有三個關(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é)果，符合自

9、然連接，選A5單選題下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是A. 函數(shù)的遞歸調(diào)用B. 數(shù)組元素的引用C. 多重循環(huán)的執(zhí)行D. 先到先服務(wù)的作業(yè)調(diào)度參考答案：D【解析】隊列的修改是依先進(jìn)先岀的原則進(jìn)行的，D正確。點(diǎn)擊查看試題筆記（1）6單選題結(jié)構(gòu)化程序設(shè)計中，下面對 goto語句使用描述正確的是A.禁止使用goto語句B.使用goto語句程序效率高 C.應(yīng)避免濫用goto語句D.以上說法均錯誤 參考答案：C【解析】結(jié)構(gòu)化程序設(shè)計中，要注意盡量避免goto語句的使用，故選Co7單選題軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A.測試B.設(shè)計C.可行性研究D.實現(xiàn)參考答案：C【解析】

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

11、為一個關(guān)系。10單選題有三個關(guān)系R S和T如下:則由關(guān)系R和S得到關(guān)系T的操作是A. 選擇B.投影C.交D.并參考答案：D11單選題下列敘述中正確的是A. 個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大B. 個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小C. 一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小D. 算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系參考答案：D參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關(guān)系，答案為012單選題某二叉樹共有12個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個。則該二叉樹的深度為（根結(jié)點(diǎn)在 第1層）A

12、.參考答案：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+Q則度為1的結(jié)點(diǎn)數(shù)nl=11，故深度為12，選D。13單選題下面屬于白盒測試方法的是A. 等價類劃分法B. 邏輯覆蓋C. 邊界值分析法D. 錯誤推測法參考答案：B參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆 蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測試法。14單選題若實體A和B是一對多的聯(lián)系，實體 B和C是一對一的聯(lián)系，則實體 A和c的聯(lián)系 是A. 一對一 B.

13、一對多C.多對一 D.多對多參考答案：B參考解析：A和B為一對多的聯(lián)系，則對于 A中的每一個實體，B中有多個實體與之聯(lián)系，而 B 與C為一對一聯(lián)系，則對于 B中的每一個實體,C中之多有一個實體與之聯(lián)系，則可推岀對于 A中的 每一個實體，C中有多個實體與聯(lián)系，所以為一對多聯(lián)系。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單選題有兩個關(guān)系R和S如下：ABC31則由關(guān)系R得到關(guān)系S的操作是A.選擇B.投影C.自然連接D.并參考答案：A參考解析：由關(guān)系R到關(guān)系S

14、為一元運(yùn)算，排除c和D。關(guān)系S是關(guān)系R的一部分，是通過選擇 之后的結(jié)果，因此選A17單選題一般情況下，當(dāng)對關(guān)系 R和S進(jìn)行自然連接時，要求 R和S含有一個或者多個共有 的A. 記錄B.行C.屬性D.元組參考答案：C參考解析：自然連接是一種特殊的等值連接，它滿足下面的條件：兩關(guān)系間有公共域；通過公共域的等值進(jìn)行連接，選 Co18單選題結(jié)構(gòu)化程序設(shè)計中，下面對 goto語句使用描述正確的是A.禁止使用goto語句B.使用goto語句程序效率高 C.應(yīng)避免濫用goto語句D.以上說法均錯誤參考答案：C【解析】結(jié)構(gòu)化程序設(shè)計中，要注意盡量避免goto語句的使用，故選Co19單選題下面不屬于軟件需求分析

15、階段主要工作的足A.需求變更申請B.需求分析C.需求評審D.需求獲取參考答案：A【解析】需求分析階段的工作可概括為4個方面：需求獲取。需求分析。編寫需求規(guī)格說明書。需求審評。20單選題下面不屬于軟件測試實施步驟的是A.集成測試B.回歸測試C.確認(rèn)測試D.單元測試參考答案：B【解析】軟件測試主要包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。21單選題在關(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.并參考

16、答案：A參考解析：關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選A23單選題下列敘述中正確的是A. 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B. 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C. 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D. 以上說法均錯誤參考答案：A【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。24單選題下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A.二叉鏈表B.循環(huán)鏈表C.雙向鏈表D.帶鏈的棧參考答案：A【解析】在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表 或線性鏈表。帶鏈的?？?/p>

17、以用來收集計算機(jī)存儲空間中所有空閑的存儲結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個結(jié)點(diǎn)中含有兩個指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接 方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現(xiàn)，是一 種存儲結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項。25單選題某二叉樹共有12個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個。則該二叉樹的深度為（根結(jié)點(diǎn)在 第1層）A.參考答案：D【解析】二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=nO1，葉子節(jié)點(diǎn)即度為0， no=1，則n2=0

18、,總節(jié)點(diǎn)數(shù)為12=nO+n1+n2=1+ n1+0則度為1的節(jié)點(diǎn)數(shù)n1=11,故深度為12，選026單選題下面對對象概念描述正確的是A. 對象問的通信靠消息傳遞B. 對象是名字和方法的封裝體C. 任何對象必須有繼承性D. 對象的多態(tài)性是指一個對象有多個操作參考答案：A【解析】對象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作，B錯誤。27單選題構(gòu)成計算機(jī)軟件的是A.源代碼B.程序和數(shù)據(jù)C.程序和文檔D.程序、數(shù)據(jù)及相關(guān)文檔參考答案：D【解

19、析】軟件指的是計算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔， 選Do28單選題下面屬于黑盒測試方法的是A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋參考答案：C【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為 G而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的一部分，是通過選擇之 后

20、的結(jié)果，因此選A30單選題一般情況下，當(dāng)對關(guān)系 R和s進(jìn)行自然連接時，要求 R和S含有一個或者多個共有 的A. 記錄B.行C.屬性D.元組參考答案：C【解析】自然連接是一種特殊的等值連接，它滿足下面的條件：兩關(guān)系間有公共域；通過公共域的等值進(jìn)行連接，選 Co31單選題一棵二叉樹中共有80個葉子結(jié)點(diǎn)與70個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A.參考答案：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單選題下面對對象概念描述正確的是A. 對象間的通信靠消息傳

21、遞B. 對象是名字和方法的封裝體C. 任何對象必須有繼承性D. 對象的多態(tài)性是指一個對象有多個操作 參考答案：A參考解析：對象之間進(jìn)行通信的構(gòu)造叫做消息， A正確。多態(tài)性是指同一個操作可以是不同對象 的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征， 而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作，B錯誤。33單選題下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A.系統(tǒng)結(jié)構(gòu)圖B.數(shù)據(jù)字典（DD.C.數(shù)據(jù)流程圖（DFD圖）D.判定表 參考答案：A參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。34單選題下面不屬于軟件測試實施步驟的是

22、A. 集成測試B. 回歸測試C. 確認(rèn)測試D. 單元測試參考答案：B參考解析：軟件測試主要包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。35單選題某二叉樹共有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=no1,葉子節(jié)點(diǎn)即度為0,no=1，則n2=0,總節(jié)點(diǎn)數(shù)為12=nO+n1+n2=1+ n1+0則度為1的節(jié)點(diǎn)數(shù)n1=11,故深度為12，選036單選題對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為參考答案：C【解析】冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小，最壞的情況是每次

23、比較都要將相鄰的兩個元素瓦換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45選C。37單選題數(shù)據(jù)字典（DD）所定義的對象都包含于A.數(shù)據(jù)流圖（DFD圖）B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖參考答案：A【解析】在數(shù)據(jù)流圖中，對所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。 因此選A,而B、C、D都不符合。38單選題軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A. 低內(nèi)聚低耦合B. 高耦合高內(nèi)聚C. 高內(nèi)聚低耦合D. 以上說法均錯誤參考答案：C【解析】根據(jù)軟件設(shè)計原理提岀如下優(yōu)化準(zhǔn)則：劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。一個模塊的作

24、用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。軟件結(jié)構(gòu)的深度、寬度、扇入、扇岀應(yīng)適 當(dāng)。模塊的大小要適中。C正確。39單選題在關(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)為空。現(xiàn)將元素1，2, 3, A，B, C依次入棧，然后再依次岀棧，則元

25、素出棧的順序是A. 1，2，3，A，B，CB. C，B, A, 1，2，3C. C, B, A, 3, 2, 1D. 1 , 2, 3, C, B, A參考答案：C參考解析：棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選c。42單選題結(jié)構(gòu)化程序設(shè)計中，下面對 goto語句使用描述正確的是A. 禁止使用goto語句B. 使用goto語句程序效率高C. 應(yīng)避免濫用goto語句D. 以上說法均錯誤參考答案：C參考解析：結(jié)構(gòu)化程序設(shè)計中，要注意盡量避免goto語句的使用，故選Co43單選題下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A.系統(tǒng)結(jié)構(gòu)圖B.數(shù)據(jù)字典（DD.C.數(shù)據(jù)流程圖（DFD圖）D.判定表參考答案：A參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。44單選題若實體A和B是一對多的聯(lián)系，實體 B和C是一對一的聯(lián)系，則實體 A和c的聯(lián)系 是A. 一對一 B. 一對多C.多對一 D.多對多參考答案：B參考解析：A和B為一對多的聯(lián)系，則對于 A中的每一個實體，B中有多個實體與之聯(lián)系，而 B 與C為一對一聯(lián)系，則對于 B中的每一個實體,C中之多有一個實體與之聯(lián)系，則可推岀對于 A中的 每一個實體，C中有多個