點擊查看：2015計算機二級公共基礎知識鞏固強化練習題匯總

　　1[單選題]下列關于棧的敘述正確的是(　　)。

　　A.棧按“先進先出”組織數(shù)據(jù)

　　B.棧按“先進后出”組織數(shù)據(jù)

　　C.只能在棧底插入數(shù)據(jù)

　　D.不能刪除數(shù)據(jù)

　　參考答案：B

　　參考解析：棧是限定在一端進行插入和刪除的線性表，允許進行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進后出”的原則組織數(shù)據(jù)的。

　　2[單選題] 對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為

　　A.nB.n-1C.n(n-1)D.n(n-1)/2

　　參考答案：D

　　參考解析：快速排序最壞情況就是每次選的基準數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+…+1=11(n-1)/2，選D。

　　3[單選題] 下面不能作為結(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ù)字典、判定樹和判定表。

　　4[單選題] 下面屬于黑盒測試方法的是

　　A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋

　　參考答案：C

　　參考解析：黑盒測試不關心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。

　　5[單選題]設有表示學生選課情況的3張表，學生S(學號，姓名，性別，年齡，身份證號)、課程C(課號，課名)和選課sc(學號，課號，成績)，則表sc的關鍵字(鍵或碼)為(　)。

　　A.課號，成績B.學號，成績C.學號，課號D.學號.姓名，成績

　　參考答案：C

　　參考解析：關鍵字是指屬性或?qū)傩缘慕M合，其值能夠唯一地標識一個元組。而在表sc中，學號和課程號的組合可以對元組進行唯一地標識。第5題 筆記記錄我的筆記(0) | 精選筆記(6)選擇筆記標簽：試題內(nèi)容(6)答案解析(0)

　　6[單選題]在面向?qū)ο蠓椒ㄖ�，不屬于“對象”基本特點的是(　)。【考點11 面向?qū)ο蠓健?/P>

　　A.一致性B.分類性C.多態(tài)性D.標識唯一性

　　參考答案：A

　　參考解析：對象具有如下特征：標識唯一性、分類性、多態(tài)性、封裝性和模塊獨立性。

　　7[單選題] 下列關于棧的敘述中，正確的是

　　A.棧底元素一定是最后入棧的元素

　　B.棧頂元素一定是最先入棧的元素

　　C.棧操作遵循先進后出的原則

　　D.以上說法均錯誤

　　參考答案：C

　　參考解析：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為先進后出表，或“后進先出”表，所以選擇C。

　　點擊查看試題筆記(0)8[單選題] 對下列二叉樹進行前序遍歷的結(jié)果為

　　A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ

　　參考答案：C

　　參考解析：前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這一三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹;并且，在遍歷左右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點;②前序遍歷左子樹;③前序遍歷右子樹，C正確。

　　9[單選題] 若實體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中有多個實體與聯(lián)系，所以為一對多聯(lián)系。

　　10[單選題] 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，注冊資本，法人代表，員工數(shù))，職員S(職員號，姓名，性別，年齡，學歷)，工作W(公司號，職員號，工資)，則表W的鍵(碼)為

　　A.公司號，職員號B.職員號，工資C.職員號D.公司號，職員號，工資

　　參考答案：A

　　參考解析：由于職員可以再多加公司兼職，表w的鍵(碼)應為公司關系和職員關系的主碼，即公司號和職員號。

　　相關推薦：

　　各地2015全國計算機等級考試報名時間及入口匯總

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級《C語言》最新章節(jié)練習題匯總