全國計(jì)算機(jī)等級考試二級-宏章教育公共基礎(chǔ)知識題目與詳解

1、公共基礎(chǔ)知識單項(xiàng)選擇題（10 分）1） 、程序流程圖中帶有箭頭的線段表示的是（a）數(shù)據(jù)流（b）調(diào)用關(guān)系（c）控制流（d）圖元關(guān)系標(biāo)準(zhǔn)答案：c答案詳解： 程序流程圖中帶箭頭的線段表示控制流，數(shù)據(jù)流程圖中帶箭頭的線段表示數(shù)據(jù)流，容易弄混，切記2） 、下列關(guān)于棧的敘述正確的是（a）只能在棧底插入數(shù)據(jù)（b）棧按先進(jìn)后出組織數(shù)據(jù)（c）不能刪除數(shù)據(jù)（d）棧按先進(jìn)先出組織數(shù)據(jù)標(biāo)準(zhǔn)答案：b答案詳解：棧作為一種數(shù)據(jù)結(jié)構(gòu)， 是一種只能在一端進(jìn)行插入和刪除操作的特殊線性表。 它按照后進(jìn)先出的原則存儲數(shù)據(jù)， 先進(jìn)入的數(shù)據(jù)被壓入棧底， 最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時(shí)候從棧頂開始彈出數(shù)據(jù)（最后一個(gè)數(shù)據(jù)被第一個(gè)讀出來）

2、。3） 、算法的有窮性是指（a）算法只能被有限的用戶使用（b）算法程序的長度是有限的（c）算法程序所處理的數(shù)據(jù)量是有限的（d）算法程序的運(yùn)行時(shí)間是有限的標(biāo)準(zhǔn)答案：d答案詳解：一個(gè)算法必須在有限步內(nèi)結(jié)束簡單的說就是沒有死循環(huán)，時(shí)間是有限的4） 、設(shè)有表示學(xué)生選課的三張表，學(xué)生s(學(xué)號，姓名，性別，年齡，身份證號)，課程c(課號，課名)，選課 sc(學(xué)號，課號，成績)，則表 sc 的關(guān)鍵字（鍵或碼）為（a）課號，成績（b）學(xué)號，姓名，成績（c）學(xué)號，成績（d）學(xué)號，課號標(biāo)準(zhǔn)答案：d答案詳解：(學(xué)號，課號) 組合為 sc 主關(guān)鍵字。因?yàn)橐粋€(gè)學(xué)號可以對應(yīng)多個(gè)們課，每門課也對應(yīng)多個(gè)學(xué)生，要想唯一確定選課

3、內(nèi)容，需要同時(shí)確定學(xué)號和課號，兩者組成關(guān)鍵字5） 、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（a）自頂向下（b）多態(tài)性（c）逐步求精（d）模塊化標(biāo)準(zhǔn)答案：b答案詳解：結(jié)構(gòu)化程序設(shè)計(jì)的原則：自頂向下，逐步求精；模塊化設(shè)計(jì)。所以，正確的答案是 b：多態(tài)性，多態(tài)性是面向?qū)ο蟮囊粋€(gè)特性。6） 、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（a）軟件需求規(guī)格說明書（b）集成測試計(jì)劃（c）概要設(shè)計(jì)說明書（d）可行性分析報(bào)告標(biāo)準(zhǔn)答案：a答案詳解：第一個(gè)步驟是市場調(diào)研（可行性分析“做還是不做”） 第二個(gè)步驟是需求分析（軟件需求規(guī)格說明書“做什么， 不做什么”。 ）第三個(gè)步驟是概要設(shè)計(jì) （概要設(shè)計(jì)說明書）第四個(gè)步驟是詳細(xì)設(shè)

4、計(jì)（詳細(xì)設(shè)計(jì)說明書） 第五個(gè)步驟是編碼 第六個(gè)步驟是測試 （集成測試計(jì)劃）7） 、對長度為n 的線性表排序，在最壞情況下，比較次數(shù)不是n(n1)/2 的排序方法是（a）堆排序（b）快速排序（c）冒泡排序（d）直接插入排序標(biāo)準(zhǔn)答案：a8） 、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（a）高內(nèi)聚低耦合（b）低內(nèi)聚高耦合（c）高內(nèi)聚高耦合（d）低內(nèi)聚低耦合標(biāo)準(zhǔn)答案：a答案詳解：軟件設(shè)計(jì)模塊中遵循高內(nèi)聚低耦合。9） 、（a）自然連接（b）笛卡爾積（c）交（d）并標(biāo)準(zhǔn)答案：c答案詳解：通過的是相交，就是兩個(gè)圖中都有的部分，最后結(jié)果就剩下a,0,k110） 、在數(shù)據(jù)庫設(shè)計(jì)中，將 e-r 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程

5、屬于（a）邏輯設(shè)計(jì)階段（b）概念設(shè)計(jì)階段（c）物理設(shè)計(jì)階段（d）需求分析階段標(biāo)準(zhǔn)答案：a答案詳解：在數(shù)據(jù)庫設(shè)計(jì)中，將e-r 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（邏輯設(shè)計(jì)）階段概念設(shè)計(jì)， 顧名思義就是把概念性的東西用圖形化表示出來， e-r 圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系到數(shù)據(jù)庫中，即設(shè)計(jì)出表。11） 、在軟件開發(fā)中，需求分析階段可以使用的工具是（a）n-s 圖（b）pad 圖（c）程序流程圖（d）dfd 圖標(biāo)準(zhǔn)答案：d答案詳解：需求分析階段用的工具有：數(shù)據(jù)流圖（ dfd 圖）、數(shù)據(jù)字典、判定樹、判定表。12） 、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、a、b、c、d、e 依

6、次入棧，然后再依次出棧，則元素出棧的順序是（a）abcde12345（b）54321edcba（c）12345abcde（d）edcba54321標(biāo)準(zhǔn)答案：d答案詳解：堆棧是先進(jìn)后出，所以是倒序，應(yīng)該是edcba5432113） 、下列敘述中正確的是（a）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)（b）鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間（c）順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表（d）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的標(biāo)準(zhǔn)答案：d答案詳解： 順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都可以針對線性結(jié)構(gòu)和非線性結(jié)構(gòu)， 兩者都不節(jié)省空間，鏈?zhǔn)酱鎯Y(jié)

7、構(gòu)也可以存儲有序表，d 項(xiàng)是正確的。14） 、數(shù)據(jù)流圖中帶有箭頭的線段表示的是（a）事件驅(qū)動（b）數(shù)據(jù)流（c）模塊調(diào)用（d）控制流標(biāo)準(zhǔn)答案：b答案詳解： 程序流程圖中帶箭頭的線段表示控制流， 數(shù)據(jù)流程圖中帶箭頭的線段表示數(shù)據(jù)流，容易弄混，切記15） 、下列敘述中正確的是（a）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況（b）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定（c）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況（d）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：b答案詳解：隊(duì)列是線性的，不管是不是循環(huán)隊(duì)列， 循環(huán)隊(duì)列一些性質(zhì)元素個(gè)

8、數(shù)由對頭指針和隊(duì)尾指針決定。16） 、在長度為 n 的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（a）（b）（c）o(n)（d）標(biāo)準(zhǔn)答案：d17） 、在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點(diǎn)的是（a）多態(tài)性（b）一致性（c）標(biāo)識唯一性（d）分類性標(biāo)準(zhǔn)答案：b答案詳解：(1)對象唯一性 (2)分類性。 (3)繼承性。 (4)多態(tài)性(多形性)18） 、（a）并（b）自然連接（c）交（d）笛卡爾積標(biāo)準(zhǔn)答案：br 對應(yīng)的 b 列 與 s 對應(yīng)的 b 列，m 行對應(yīng)的值相同，就連接，不相同就不連接，所以采用的是自然連接。19） 、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（a）一對多（

9、b）多對多（c）多對一（d）一對一標(biāo)準(zhǔn)答案：a20） 、下列敘述中正確的是（a）隊(duì)列是“先進(jìn)后出”的線性表（b）棧是“先進(jìn)先出”的線性表（c）循環(huán)隊(duì)列是非線性結(jié)構(gòu)（d）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)標(biāo)準(zhǔn)答案：d答案詳解： 隊(duì)列： 先進(jìn)先出， 棧： 先進(jìn)后出， 循環(huán)隊(duì)列可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)。21） 、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（a）隊(duì)列（b）二叉樹（c）樹（d）棧標(biāo)準(zhǔn)答案：d答案詳解：因?yàn)檫f歸調(diào)用子程序的時(shí)候就是先入后出的而且是線性的22） 、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（a）人工管理階段（b）三個(gè)階段相同（c）數(shù)據(jù)庫系統(tǒng)階段（d）文件系

10、統(tǒng)階段標(biāo)準(zhǔn)答案：c答案詳解：數(shù)據(jù)管理技術(shù)具體就是指人們對數(shù)據(jù)進(jìn)行收集、組織、存儲、加工、傳播和利用的一系列活動的總和，經(jīng)歷了人工管理、 文件管理、數(shù)據(jù)庫管理三個(gè)階段。 每一階段的發(fā)展以數(shù)據(jù)存儲冗余不斷減小、 數(shù)據(jù)獨(dú)立性不斷增強(qiáng)、 數(shù)據(jù)操作更加方便和簡單為標(biāo)志， 各有各的特點(diǎn)。23） 、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（a）數(shù)據(jù)庫設(shè)計(jì)（b）數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)（c）數(shù)據(jù)庫管理員培訓(xùn)（d）數(shù)據(jù)庫維護(hù)標(biāo)準(zhǔn)答案：a答案詳解：數(shù)據(jù)庫應(yīng)用的核心是數(shù)據(jù)庫； 數(shù)據(jù)庫應(yīng)用系統(tǒng)的核心是數(shù)據(jù)庫設(shè)計(jì)， 包括兩方面的內(nèi)容： 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)。24） 、下列排序方法中，最壞情況下比較次數(shù)最少的是（a）冒泡排序（b）堆排序

11、（c）直接插入排序（d）簡單選擇排序標(biāo)準(zhǔn)答案：b25） 、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（a）編譯程序（b）匯編程序（c）操作系統(tǒng)（d）教務(wù)管理系統(tǒng)標(biāo)準(zhǔn)答案：d26） 、下面敘述中錯誤的是（a）程序調(diào)試通常也稱為 debug（b）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性（c）對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟（d）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤標(biāo)準(zhǔn)答案：d答案詳解：測試的目的發(fā)現(xiàn)程序中的錯誤，改正需要轉(zhuǎn)交給開發(fā)人員27） 、耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（a）降低耦合性提高內(nèi)聚性有利于

12、提高模塊的獨(dú)立性（b）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度（c）內(nèi)聚性是指模塊間互相連接的緊密程度（d）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性標(biāo)準(zhǔn)答案：a答案詳解：模塊獨(dú)立性能要求：高內(nèi)聚，低耦合。內(nèi)聚性指的是模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度。耦合性指的是：模塊間互相連接的緊密程度。28） 、某二叉樹有 5 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（a）8（b）4（c）10（d）6標(biāo)準(zhǔn)答案：d答案詳解：假設(shè) n0 是度為 0 的結(jié)點(diǎn)總數(shù)（即葉子結(jié)點(diǎn)數(shù)），n1 是度為 1 的結(jié)點(diǎn)總數(shù)，n2是度為 2 的結(jié)點(diǎn)總數(shù)。根據(jù)二叉樹的性質(zhì) n0=n2+1 則 度為 0 的結(jié)點(diǎn)數(shù)

13、位 5+1=6 個(gè)，也就是葉子結(jié)點(diǎn)有6 個(gè)29） 、將 e-r 圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（a）屬性（b）關(guān)系（c）域（d）鍵標(biāo)準(zhǔn)答案：b答案詳解： 關(guān)系數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作是將e-r圖轉(zhuǎn)換成指定 rdbms 中的關(guān)系模式。 首先,從 e-r 圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,e-r 圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(zhuǎn)換成關(guān)系。30） 、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（a）棧（b）隊(duì)列（c）二叉樹（d）循環(huán)隊(duì)列標(biāo)準(zhǔn)答案：a31） 、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（a）帶鏈棧（b）帶鏈隊(duì)列（c）二叉樹（d）循環(huán)隊(duì)

14、列標(biāo)準(zhǔn)答案：c答案詳解：棧和隊(duì)列都是線性的，二叉樹屬于樹性結(jié)構(gòu)。32） 、對于循環(huán)隊(duì)列，下列敘述中正確的是（a）隊(duì)頭指針一定大于隊(duì)尾指針（b）隊(duì)頭指針是固定不變的（c）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針（d）隊(duì)頭指針一定小于隊(duì)尾指針標(biāo)準(zhǔn)答案：c答案詳解：循環(huán)隊(duì)列中對頭指針可以大于也可以小于隊(duì)尾指針，如同一個(gè)圓圈，對頭， 隊(duì)尾可以對應(yīng)任意位置。33） 、（a）連接（b）選擇（c）投影（d）插入標(biāo)準(zhǔn)答案：c答案詳解：專門的關(guān)系運(yùn)算包括：選擇、投影和連接。1、選擇：從關(guān)系中找出滿足給定條件的元組的操作稱為選擇。選擇是從行的角度進(jìn)行的運(yùn)算，即從水平方向抽取記錄。2、投影：從關(guān)系模式中指定若干

15、個(gè)屬性組成新的關(guān)系。 投影是從列的角度進(jìn)行的運(yùn)算， 相當(dāng)于對關(guān)系進(jìn)行垂直分解。3、連接：連接是關(guān)系的橫向結(jié)合。連接運(yùn)算將兩個(gè)關(guān)系模式拼接成一個(gè)更寬的關(guān)系模式，生成的新關(guān)系中包含滿足連接條件的元組。此項(xiàng)r 轉(zhuǎn)為 s 后，僅僅列發(fā)生了變化，所以是投影。34） 、算法的空間復(fù)雜度是指（a）算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間（b）算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)（c）算法所處理的數(shù)據(jù)量（d）算法程序中的語句或指令條數(shù)標(biāo)準(zhǔn)答案：a35） 、在 e-r 圖中，用來表示實(shí)體聯(lián)系的圖形是（a）橢圓形（b）三角形（c）菱形（d）矩形標(biāo)準(zhǔn)答案：c答案詳解：用矩形表示實(shí)體，用橢圓形表示實(shí)體的屬性， 用菱形

16、表示實(shí)體關(guān)系，還要將有關(guān)系的實(shí)體用線連接上，線上畫菱形。36） 、（a）交（b）并（c）選擇（d）投影標(biāo)準(zhǔn)答案：b37） 、數(shù)據(jù)庫管理系統(tǒng)是（a）在操作系統(tǒng)支持下的系統(tǒng)軟件（b）操作系統(tǒng)的一部分（c）一種編譯系統(tǒng)（d）一種操作系統(tǒng)標(biāo)準(zhǔn)答案：a38） 、軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（a）高內(nèi)聚低耦合（b）高內(nèi)聚高耦合（c）低內(nèi)聚高耦合（d）低內(nèi)聚低耦合標(biāo)準(zhǔn)答案：a39） 、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（a）模塊化（b）逐步求精（c）自頂向下（d）可封裝標(biāo)準(zhǔn)答案：d答案詳解：結(jié)構(gòu)化程序設(shè)計(jì)的原則：自頂向下，逐步求精；模塊化設(shè)計(jì)。所以，正確的答案是 a：可復(fù)用，可復(fù)用面向?qū)ο笠灿羞@個(gè)原則

17、。40） 、（a）pad 圖（b）程序流程圖（c）e-r 圖（d）n-s 圖標(biāo)準(zhǔn)答案：b41） 、軟件生命周期是指（a）軟件的開發(fā)過程（b）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程（c）軟件的運(yùn)行維護(hù)過程（d）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程標(biāo)準(zhǔn)答案：b42） 、下列敘述中正確的是（a）棧與隊(duì)列都是非線性結(jié)構(gòu)（b）棧是一種先進(jìn)先出的線性表（c）隊(duì)列是一種后進(jìn)先出的線性表（d）以上三種說法都不對標(biāo)準(zhǔn)答案：d答案詳解：棧和隊(duì)列都是線性結(jié)構(gòu)，棧先進(jìn)后出，隊(duì)列先進(jìn)先出43） 、面向?qū)ο蠓椒ㄖ校^承是指（a）類之間共享屬性和操作的機(jī)制（b）各對象之間的共同性質(zhì)（c）一個(gè)對象具有另一個(gè)

18、對象的性質(zhì)（d）一組對象所具有的相似性質(zhì)標(biāo)準(zhǔn)答案：a44） 、數(shù)據(jù)庫設(shè)計(jì)中反映用戶對數(shù)據(jù)要求的模式是（a）外模式（b）內(nèi)模式（c）設(shè)計(jì)模式（d）概念模式標(biāo)準(zhǔn)答案：a45） 、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是（a）聯(lián)系的復(fù)雜程度（b）記錄長度（c）數(shù)據(jù)之間的聯(lián)系方式（d）文件的大小標(biāo)準(zhǔn)答案：c46） 、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（a）軟件需求規(guī)格說明書（b）軟件集成測試計(jì)劃（c）用戶手冊（d）軟件詳細(xì)設(shè)計(jì)說明書標(biāo)準(zhǔn)答案：a答案詳解：第一個(gè)步驟是市場調(diào)研（可行性分析“做還是不做”） 第二個(gè)步驟是需求分析（軟件需求規(guī)格說明書“做什么， 不做什么”。 ）第三個(gè)步驟是概要設(shè)計(jì) （概

19、要設(shè)計(jì)說明書）第四個(gè)步驟是詳細(xì)設(shè)計(jì)（詳細(xì)設(shè)計(jì)說明書） 第五個(gè)步驟是編碼 第六個(gè)步驟是測試 （集成測試計(jì)劃）47） 、（a）自然連接（b）并（c）交（d）差標(biāo)準(zhǔn)答案：d48） 、一個(gè)工作人員可以使用多臺計(jì)算機(jī)，而一臺計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（a）一對多（b）多對多（c）多對一（d）一對一標(biāo)準(zhǔn)答案：b49） 、下列敘述中正確的是（a）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)（b）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)（c）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的標(biāo)準(zhǔn)答案：a答案詳解：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)比順

20、序存儲結(jié)構(gòu)存儲空間大。50） 、軟件測試的目的是（a）改正程序中的錯誤（b）發(fā)現(xiàn)并改正程序中的錯誤（c）評估軟件可靠性（d）發(fā)現(xiàn)程序中的錯誤標(biāo)準(zhǔn)答案：d51） 、下面描述中錯誤的是（a）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)（b）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程（c）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一（d）pad 圖是軟件詳細(xì)設(shè)計(jì)的表示工具標(biāo)準(zhǔn)答案：a答案詳解：系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的需求分析階段， 實(shí)際上就是框架圖，怎么可能是詳細(xì)設(shè)計(jì)的圖呢，pad 圖才對52） 、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件） 。下面屬于應(yīng)用軟件的是（a）學(xué)生成績管理系統(tǒng)（b）

21、unix 操作系統(tǒng)（c）數(shù)據(jù)庫管理系統(tǒng)（d）c 語言編譯程序標(biāo)準(zhǔn)答案：a53） 、某二叉樹共有 7 個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1 個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第 1 層）（a）3（b）4（c）7（d）6標(biāo)準(zhǔn)答案：c答案詳解：葉子節(jié)點(diǎn)就是度為0 的結(jié)點(diǎn)，比度為 2 的結(jié)點(diǎn)多一個(gè)，即度 2 的沒有，這樣度為 1 的結(jié)點(diǎn)就是 6 個(gè)，故深度為7（1 度就是結(jié)點(diǎn)連著 1 個(gè)子樹，二叉樹最多倆子樹，即左右子樹）54） 、下列關(guān)于棧敘述正確的是（a）棧頂元素最先能被刪除（b）棧頂元素最后才能被刪除（c）棧底元素永遠(yuǎn)不能被刪除標(biāo)準(zhǔn)答案：a答案詳解：棧：先進(jìn)后出規(guī)則，所以頂元素最先被刪除55） 、結(jié)構(gòu)

22、化程序所要求的基本結(jié)構(gòu)不包括（a）重復(fù)（循環(huán)）結(jié)構(gòu)（b）goto 跳轉(zhuǎn)（c）順序結(jié)構(gòu)（d）選擇（分支）結(jié)構(gòu)標(biāo)準(zhǔn)答案：b答案詳解：根據(jù)國際規(guī)定限制已經(jīng)避免使用goto 語句，沒有 goto 語句。56） 、下列敘述中正確的是（a）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化（b）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化（c）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化標(biāo)準(zhǔn)答案：b答案詳解：棧因?yàn)槭窍冗M(jìn)后出，先進(jìn)的放入底部，不在改變，所以棧頂指針動態(tài)變化，棧低指針不變。57） 、負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（a）數(shù)據(jù)控制語言（b）數(shù)據(jù)管理語言（c）數(shù)據(jù)操縱

23、語言（d）數(shù)據(jù)定義語言標(biāo)準(zhǔn)答案：c答案詳解：1）數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；（2）數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等；（3）數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等。58） 、下列敘述中正確的是（a）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)（b）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)（c）雙向鏈表是非線性結(jié)構(gòu)（d）循環(huán)鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：a答案詳解：只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是樹形結(jié)構(gòu)， 或者線性結(jié)構(gòu)， 因此 a 是對的，鏈表可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)。59） 、定義無符號整數(shù)類為 uint，下面可以

24、作為類 uint 實(shí)例化值的是（a）整數(shù)集合1,2,3,4,5（b）0.369（c）369（d）-369標(biāo)準(zhǔn)答案：c答案詳解：uint 是無符號整形，即只能是大于等于0 的整數(shù)，因此選擇 c60） 、（a）并（b）自然連接（c）差（d）交標(biāo)準(zhǔn)答案：cr 的部分減去 s 的部分，就為 t,因此為差。61） 、一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是（a）1：1 聯(lián)系（b）m：n 聯(lián)系（c）m：1 聯(lián)系（d）1：m 聯(lián)系標(biāo)準(zhǔn)答案：b答案詳解：m:n 代表多對多的關(guān)系，1:1 代表一對一關(guān)系，m:1 代表多對一關(guān)系，1：m 對應(yīng)1 對多關(guān)系。62） 、下列敘述中正

25、確的是（a）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)（b）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性（c）算法就是程序（d）以上三種說法都不對標(biāo)準(zhǔn)答案：d答案詳解：設(shè)計(jì)算法要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)以及可靠性。63） 、（a）7（b）2（c）6（d）3標(biāo)準(zhǔn)答案：d答案詳解：從根節(jié)點(diǎn) （xy 系統(tǒng)） 到別的長方形最大步數(shù)， 比如到功能 2.1， 是 xy 系統(tǒng)-功能 2-功能 2.1 總共是 3 個(gè)長方形，因此是 3 步。64） 、軟件生命周期中的活動不包括（a）軟件測試（b）軟件維護(hù)（c）需求分析（d）市場調(diào)研標(biāo)準(zhǔn)答案：d65） 、數(shù)據(jù)庫系統(tǒng)的三級模式不包括（a）內(nèi)模式（b）數(shù)據(jù)模式（c）外模式（d）概念模式標(biāo)準(zhǔn)答

26、案：b66） 、下列關(guān)于二叉樹的敘述中，正確的是（a）葉子結(jié)點(diǎn)總是比度為 2 的結(jié)點(diǎn)多一個(gè)（b）葉子結(jié)點(diǎn)總是比度為 2 的結(jié)點(diǎn)少一個(gè)（c）葉子結(jié)點(diǎn)數(shù)是度為 2 的結(jié)點(diǎn)數(shù)的兩倍（d）度為 2 的結(jié)點(diǎn)數(shù)是度為 1 的結(jié)點(diǎn)數(shù)的兩倍標(biāo)準(zhǔn)答案：a答案詳解：葉子結(jié)點(diǎn)總數(shù)比度為2 的結(jié)點(diǎn)數(shù)多一個(gè)。67） 、程序調(diào)試的任務(wù)是（a）診斷和改正程序中的錯誤（b）驗(yàn)證程序的正確性（c）發(fā)現(xiàn)程序中的錯誤（d）設(shè)計(jì)測試用例標(biāo)準(zhǔn)答案：a68） 、下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是（a）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典（b）在需求分析階段建立數(shù)據(jù)字典（c）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典（d）在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典標(biāo)準(zhǔn)答案：b答案詳解：數(shù)據(jù)詞典是在數(shù)據(jù)庫設(shè)計(jì)階段的需求分析階段。69） 、下列關(guān)于線性鏈表的敘述中，正確的是（a）各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致（b）進(jìn)行插入與刪除時(shí)，不需要移動表中的元素（c）各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)標(biāo)