全國計算機二級考試公共基礎(chǔ)知識試題庫和答案一、選擇題1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）A.循環(huán)隊列B.帶鏈隊列C.二叉樹D.帶鏈棧答案：C解析：線性結(jié)構(gòu)要求有且只有一個根節(jié)點且每個節(jié)點最多有一個前件和一個后件。循環(huán)隊列、帶鏈隊列和帶鏈棧都屬于線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)，因為二叉樹節(jié)點可能有兩個子節(jié)點，不滿足線性結(jié)構(gòu)的條件。2.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（）A.循環(huán)隊列B.棧C.隊列D.二叉樹答案：B解析：棧是一種特殊的線性表，它遵循“先進(jìn)后出”（FILO）或“后進(jìn)先出”（LIFO）的原則。循環(huán)隊列和隊列遵循“先進(jìn)先出”（FIFO）原則，二叉樹不遵循“先進(jìn)后出”原則。3.對于循環(huán)隊列，下列敘述中正確的是（）A.隊頭指針是固定不變的B.隊頭指針一定大于隊尾指針C.隊頭指針一定小于隊尾指針D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針答案：D解析：在循環(huán)隊列中，隊頭指針和隊尾指針都可以在數(shù)組中循環(huán)移動。當(dāng)隊列不滿時，隊頭指針可以小于隊尾指針；當(dāng)隊列進(jìn)行了多次出隊操作后，隊頭指針可能大于隊尾指針。所以隊頭指針可以大于隊尾指針，也可以小于隊尾指針。4.算法的空間復(fù)雜度是指（）A.算法在執(zhí)行過程中所需要的計算機存儲空間B.算法所處理的數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)答案：A解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的計算機存儲空間，包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的空間以及算法執(zhí)行過程中所需要的額外空間。5.軟件設(shè)計中劃分模塊的一個準(zhǔn)則是（）A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合答案：B解析：內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，耦合性是指模塊間相互連接的緊密程度。軟件設(shè)計應(yīng)遵循高內(nèi)聚低耦合的準(zhǔn)則，即模塊內(nèi)部要緊密結(jié)合，模塊之間的聯(lián)系要盡量松散。6.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是（）A.可封裝B.自頂向下C.模塊化D.逐步求精答案：A解析：結(jié)構(gòu)化程序設(shè)計的原則包括自頂向下、逐步求精、模塊化和限制使用goto語句?？煞庋b是面向?qū)ο蟪绦蛟O(shè)計的特性，不屬于結(jié)構(gòu)化程序設(shè)計原則。7.軟件詳細(xì)設(shè)計產(chǎn)生的圖如下：（此處假設(shè)是一個程序流程圖）該圖是（）A.N-S圖B.PAD圖C.程序流程圖D.E-R圖答案：C解析：N-S圖是一種盒圖，沒有流程線；PAD圖是問題分析圖，有特定的圖形符號；E-R圖是實體-聯(lián)系圖，用于數(shù)據(jù)庫設(shè)計。而題目中描述的是程序流程圖，它使用流程線來表示程序的執(zhí)行順序。8.數(shù)據(jù)庫管理系統(tǒng)是（）A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)答案：B解析：數(shù)據(jù)庫管理系統(tǒng)（DBMS）是一種系統(tǒng)軟件，它是在操作系統(tǒng)的支持下工作的，負(fù)責(zé)對數(shù)據(jù)庫進(jìn)行管理和維護。它不是操作系統(tǒng)的一部分，也不是編譯系統(tǒng)。9.在E-R圖中，用來表示實體聯(lián)系的圖形是（）A.橢圓形B.矩形C.菱形D.三角形答案：C解析：在E-R圖中，矩形表示實體，橢圓形表示屬性，菱形表示實體之間的聯(lián)系。10.有三個關(guān)系R、S和T如下：R|A|B|C||----|----|----||a|1|2||b|2|1||c|3|1|S|A|B|C||----|----|----||a|1|2||b|2|1|T|A|B|C||----|----|----||c|3|1|則由關(guān)系R和S得到關(guān)系T的操作是（）A.自然連接B.交C.除D.差答案：D解析：自然連接是在兩個關(guān)系中找出公共屬性值相等的元組并合并；交是找出兩個關(guān)系中相同的元組；除是一種較復(fù)雜的操作。而差操作是從一個關(guān)系中去掉另一個關(guān)系中相同的元組，關(guān)系T是關(guān)系R中去掉關(guān)系S中相同元組后得到的，所以是差操作。二、填空題1.某二叉樹有5個度為2的節(jié)點以及3個度為1的節(jié)點，則該二叉樹中共有個節(jié)點。答案：14解析：根據(jù)二叉樹的性質(zhì)，對于任意一棵二叉樹，度為0的節(jié)點（葉子節(jié)點）數(shù)$n_0$和度為2的節(jié)點數(shù)$n_2$有$n_0=n_2+1$。已知$n_2=5$，則$n_0=5+1=6$。節(jié)點總數(shù)$N=n_0+n_1+n_2$，其中$n_1=3$，$n_2=5$，$n_0=6$，所以$N=6+3+5=14$。2.程序流程圖中的菱形框表示的是。答案：邏輯判斷解析：在程序流程圖中，矩形框表示處理步驟，箭頭表示流程方向，菱形框表示邏輯判斷，根據(jù)判斷結(jié)果決定執(zhí)行不同的流程。3.軟件開發(fā)過程主要分為需求分析、設(shè)計、編碼與測試四個階段，其中階段產(chǎn)生“軟件需求規(guī)格說明書”。答案：需求分析解析：需求分析階段的主要任務(wù)是準(zhǔn)確地定義軟件系統(tǒng)的目標(biāo)和功能，確定用戶的需求，并編寫軟件需求規(guī)格說明書，作為后續(xù)設(shè)計、編碼和測試的基礎(chǔ)。4.在數(shù)據(jù)庫技術(shù)中，實體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學(xué)生”和“可選課程”的聯(lián)系為。答案：多對多解析：一個學(xué)生可以選擇多門可選課程，一門可選課程也可以被多個學(xué)生選擇，所以“學(xué)生”和“可選課程”的聯(lián)系是多對多。5.人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是。答案：身份證號解析：主關(guān)鍵字是能夠唯一標(biāo)識表中每一行記錄的字段。在人員基本信息中，姓名、性別、年齡都可能存在重復(fù)值，而身份證號具有唯一性，所以可以作為主關(guān)鍵字。三、判斷題1.線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)。（）答案：錯誤解析：線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)各有優(yōu)缺點。順序存儲結(jié)構(gòu)的優(yōu)點是可以隨機訪問元素，缺點是插入和刪除操作效率低，且需要預(yù)先分配存儲空間。鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點是插入和刪除操作效率高，不需要預(yù)先分配存儲空間，缺點是不能隨機訪問元素。所以不能簡單地說順序存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)。2.算法的時間復(fù)雜度與空間復(fù)雜度一定是相關(guān)的。（）答案：錯誤解析：算法的時間復(fù)雜度和空間復(fù)雜度是衡量算法性能的兩個不同方面。時間復(fù)雜度主要衡量算法執(zhí)行的時間長短，空間復(fù)雜度主要衡量算法執(zhí)行過程中所需要的存儲空間。有些算法可能時間復(fù)雜度高但空間復(fù)雜度低，有些算法可能時間復(fù)雜度低但空間復(fù)雜度高，它們之間沒有必然的聯(lián)系。3.軟件測試的目的是證明軟件沒有錯誤。（）答案：錯誤解析：軟件測試的目的是發(fā)現(xiàn)軟件中的錯誤，而不是證明軟件沒有錯誤。通過各種測試方法和技術(shù)，盡可能多地找出軟件中的缺陷，以提高軟件的質(zhì)量。4.在關(guān)系數(shù)據(jù)庫中，一個關(guān)系就是一個二維表。（）答案：正確解析：在關(guān)系