3月計算機二級公共基礎(chǔ)知識筆試試題附答案

1、選擇題第一題：本題答案為A）。這是一道數(shù)據(jù)結(jié)構(gòu)方面的題，考查了棧的特點，棧是限定只在一端進行插入與刪除的線性表，按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。棧頂元素總是最后被插入的元素，從面也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。再看一下第二題：本題答案為B）。例如，樹只有一個根結(jié)點，而它是一種非線性結(jié)構(gòu)。我們知道，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表，是線性結(jié)構(gòu)，而循環(huán)鏈表和雙向鏈表都是在線性鏈表的基礎(chǔ)上演化而來的，因此，選項C）、D）錯誤。線性結(jié)構(gòu)必須有且只有一個根結(jié)點，因此，選項A）錯誤。第三題：很顯然，本題答案為D）。要滿足題干的要求，則該二

2、叉樹的每一層上只能有一個結(jié)點，否則葉子結(jié)點數(shù)一定會大于1。第四題：本題答案為D）。軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。第五題：本題答案為B）。GOTO跳轉(zhuǎn)是一條語句。第六題：很明顯系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的概要設(shè)計。所以A是錯誤的，應(yīng)該選A。第七題：這道題是數(shù)據(jù)庫設(shè)計基礎(chǔ)方面的題，考查了數(shù)據(jù)庫語言的知識。數(shù)據(jù)庫語言包括：數(shù)據(jù)定義語言(DDL)，例如：CREATE、DROP、ALTER等語句。數(shù)據(jù)操作語言(DML)，例如：INSERT（插入）、UPDATE（修改）、DELETE（刪除）語句。數(shù)據(jù)查詢語言(DQL)，例如：SELECT語句。數(shù)據(jù)控制語言(DCL

3、)，例如：GRANT、REVOKE、COMMIT、ROLLBACK等語句。這道題問的是負(fù)責(zé)查詢操作的數(shù)據(jù)庫語言，所以應(yīng)該選C。第八題：這道題也是數(shù)據(jù)庫設(shè)計基礎(chǔ)方面的題，考查了實體之間的聯(lián)系。在數(shù)據(jù)庫基礎(chǔ)中，實體級之間的聯(lián)系可以是一對一，可以是一對多的也可以多對多的，沒有多對一這一說法。分析題干的意思，我們可以很快得出本題的答案，應(yīng)該選擇D。第九題：這道題考查了考生對關(guān)系運算的理解。我們依次來看一下，答案A自然連接，自然連接的條件是兩關(guān)系間有公共域，通過公共域的相等值進行連接，R與S的公共域為A和B，而T中根本不存在，所以A錯誤。答案B交運算，關(guān)于R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在

4、S內(nèi)的元組所組成，顯然T不在S內(nèi)，所以B錯誤。答案C除運算，關(guān)系R與S除運算后的域由R中那些不出現(xiàn)在S中的域組成，C正確。答案D并運算，R與S經(jīng)并運算得到的關(guān)系是由屬于R或?qū)儆赟的元組所組成，D錯誤。所以，這道題應(yīng)該選C。第十題：這道題考查了對數(shù)據(jù)類型的理解。定義無符號整數(shù)類，首先根據(jù)無符號排除選項A，其次為整數(shù)所以排除選項C。所以這道題答案應(yīng)該為B。接下來我們再來看看填空題，第一題：有序線性表能進行二分查找的前提是該線性表必須是（）存儲的。這道題考查了二分查找法的使用條件。不同的數(shù)據(jù)結(jié)構(gòu)，應(yīng)采用不同的查找方法。二分查找只適用于順序存儲的有序表。在此所說的有序表指線性表中的元素按值非遞減排列（

5、即從小到大，但允許相鄰元素值相等）。本題答案為：順序再看一下第二題：一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為（）。這道題考查了二叉樹的遍歷問題。首先我們應(yīng)該理解這三個概念，簡單的說，中序遍歷即先遍歷左子樹，然后是根結(jié)點，最后遍歷右子樹；前序遍歷即先遍歷根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；后序遍歷即先遍歷左子樹，然后遍歷右子樹，最后遍歷根結(jié)點。根據(jù)前序遍歷知，A為根結(jié)點，再根據(jù)中序遍歷知DBE為左子樹，F(xiàn)C為右子樹。再根據(jù)左子樹的前序遍歷為BDE，知B為左子樹的根結(jié)點，然后根據(jù)中序遍歷知D為B的左孩子，E為B的右孩子。同理知，C為右子樹的根結(jié)點，F(xiàn)

6、為C的左孩子。所以最后得知：該二叉樹的后序遍歷結(jié)果為：DEBFCA。ABCDEF第三題：對軟件設(shè)計的最小單位（模塊或程序單元）進行的測試通常稱為（）測試。軟件測試的過程一般按4個步驟進行，即單元測試、集成測試、驗收測試（確認(rèn)測試）和系統(tǒng)測試。單元測試：是對軟件設(shè)計的最小單位（模塊或程序單元）進行正確性檢驗的測試。集成測試：是測試和組裝軟件的過程。是把模塊在按照設(shè)計要求組裝起來的同時進行測試，主要是發(fā)現(xiàn)與接口有關(guān)的錯誤。包括軟件單元的接口測試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測試、邊界條件和非法輸入的測試等。確認(rèn)測試：是驗證軟件功能和性能及其他特性是否滿足了需求規(guī)格說明中確定的各種需求，以及軟件配置是否完全、正確。系統(tǒng)測試：目的是在真實的系統(tǒng)工作環(huán)境下檢驗軟件是否能與系統(tǒng)正確連接，發(fā)現(xiàn)軟件與系統(tǒng)需求不一致的地方。包括：功能測試、性能測試、操作測試、配置測試、外部接口測試、安全性測試等。所以本題答案為：單元。第四題：實體完整性約束要求關(guān)系數(shù)據(jù)庫中元組的（）屬性值不能為空。本題考查數(shù)據(jù)庫中對實體完整性約束的理解。每一個關(guān)系都應(yīng)有一個主鍵，用來唯一識別一個元組的。它的值不能為空，否則無法區(qū)分和識別元組，這就是實體完整性約束。所以本題答案為：主鍵或主碼第五題：在關(guān)系A(chǔ)(S,SN,D)和關(guān)系B(D,CN,NM)中，A的主關(guān)鍵字是S，B的主關(guān)鍵字是D，則稱（）是關(guān)系A(chǔ)的外