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

　　1[單選題]下面敘述中錯誤的是(　)。

　　A.軟件測試的目的是發現錯誤并改正錯誤

　　B.對被調試的程序進行“錯誤定位”是程序調試的必要步驟

　　C.程序調試通常也稱為Debug

　　D.軟件測試應嚴格執行測試計劃，排除測試的隨意性

　　參考答案：A

　　參考解析：軟件測試是為了發現錯誤而執行程序的過程。軟件測試要嚴格執行測試計劃，排除測試的隨意性。程序調試通常也稱Debug，對被調試的程序進行“錯誤”定位是程序調試的必要步驟。

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

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

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

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

　　D.以上說法均錯誤

　　參考答案：C

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

　　3[單選題] 下列鏈表中，其邏輯結構屬于非線性結構的是

　　A.二叉鏈表B.循環鏈表C.雙向鏈表D.帶鏈的棧

　　參考答案：A

　　參考解析：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的棧可以用來收集計算機存儲空間中所有空閑的存儲結點，是線性表。在單鏈表中的結點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個結點中含有兩個指針)，也是線性鏈表。循環鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現，是一種存儲結構，不屬于線性結構。答案為A選項。

　　4[單選題]結構化程序設計中，下面對goto語句使用描述正確的是

　　A.禁止使用goto語句

　　B.使用goto語句程序效率高

　　C.應避免濫用goto語句

　　D.以上說法均錯誤

　　參考答案：C

　　參考解析：結構化程序設計中，要注意盡量避免goto語句的使用，故選C。

　　5[單選題]一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是(　)。

　　A.一對一B.一對多C.多對一D.多對多

　　參考答案：B

　　參考解析：兩個實體集間的聯系可以有以下幾種：一對一的聯系、一對多或多對一的聯系和多對多的聯系。由于一個宿舍可以住多個學生，所以它們之間的聯系是一對多聯系。

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

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

　　參考答案：C

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

　　7[單選題] 有三個關系R，S和T如下：

　　則由關系R和S得到關系T的操作是

　　A.選擇B.投影C.交D.并

　　參考答案：D

　　參考解析：關系T中的元素與關系R和關系S中不同元素的總和，因此為并操作。

　　8[單選題] 設循環隊列的存儲空間為Q(1：35)，初始狀態為front=rea1"=35。現經過一系列入隊與退隊運算后，front=15，rear=15，則循環隊列中的元素個數為

　　A.15B.16C.20D.0或35

　　參考答案：D

　　參考解析：在循環隊列中，用隊尾指針rea1-指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。在循環隊列中進行出隊、入隊操作時，頭尾指針仍要加1，朝前移動。只不過當頭尾指針指向向量上界時，其加1操作的結果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。

　　9[單選題] 一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為

　　A.219B.229C.230D.231

　　參考答案：B

　　參考解析：二叉樹中，度為0的節點數等于度為2的節點數加1，即n2=n0一1，葉子節點即度為0，則n2=79，總結點數為n0+n1+n2=80+70+79=229，答案為B。

　　10[單選題] 下面不能作為結構化方法軟件需求分析工具的是

　　A.系統結構圖

　　B.數據字典(DD)

　　C.數據流程圖(DFD圖)

　　D.判定表

　　參考答案：A

　　參考解析：結構化方法軟件需求分析工具主要有數據流圖、數據字典、判定樹和判定表。

　　相關推薦：

　　2015計算機二級考試《VB》模擬練習題及解析匯總

　　2015年計算機二級考試《VFP》鞏固練習及解析匯總

　　2015年9月計算機二級《Access》無紙化試卷匯總