點(diǎn)擊查看：2015年計算機(jī)二級公共基礎(chǔ)知識模擬題及答案匯總

　　1[單選題]支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是(　　)

　　A.棧B.樹C.隊列D.二叉樹

　　參考答案：A

　　參考解析：棧是一種限定在一端進(jìn)行插入與刪除的線性表。主函數(shù)調(diào)用子函數(shù)時，首先會保存主函數(shù)當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，并把子函數(shù)的運(yùn)行結(jié)果返回到主函數(shù)調(diào)用子函數(shù)時的位置，主函數(shù)再接著往下執(zhí)行，這種過程符合棧的特點(diǎn)。所以一般采用棧式存儲方式。

　　2[單選題]在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是(　　)。

　　A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)

　　參考答案：C

　　參考解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較l092n次，而順序查找需要比較n次。

　　3[單選題] 下面不屬于軟件測試實(shí)施步驟的是

　　A.集成測試B.回歸測試C.確認(rèn)測試D.單元測試

　　參考答案：B

　　參考解析：軟件測試主要包括單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。

　　4[單選題] 公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是

　　A.1：1聯(lián)系B.m：1聯(lián)系C.1：m聯(lián)系D.m：n聯(lián)系

　　參考答案：

　　參考解析：兩個實(shí)體集問的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，主要有一對一聯(lián)系(1：1)、一對多聯(lián)系(1：m)、多對一聯(lián)系(m：1)、多對多聯(lián)系(m：n)。對于每一個實(shí)體部門，都有多名職員，則其對應(yīng)的聯(lián)系為一對多聯(lián)系(1：m)，答案選C。

　　5[單選題]下列排序方法中，最壞情況下比較次數(shù)最少的是(　　)。

　　A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序

　　參考答案：D

　　參考解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞情況下的比較次數(shù)為n(n-1)/2，而堆排序法在最壞情況下的比較次數(shù)為O(nl092n)。

　　6[單選題] 在關(guān)系模型中，每一個二維表稱為一個

　　A.關(guān)系B.屬性C.元組D.主碼(鍵)

　　參考答案：A

　　參考解析：關(guān)系模型采用二維表來表示，即每個二維表稱為一個關(guān)系。

　　7[單選題]下列敘述中正確的是(　　)。

　　A.循環(huán)隊列有隊頭和隊尾兩個指針，因此循環(huán)隊列是非線性結(jié)構(gòu)

　　B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

　　C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

　　D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的

　　參考答案：D

　　參考解析：循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的，元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。

　　8[單選題]程序流程圖中帶有箭頭的線段表示的是(　)。

　　A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

　　參考答案：C

　　參考解析：程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。

　　9[單選題] 設(shè)循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rea1"=35�，F(xiàn)經(jīng)過一系列入隊與退隊運(yùn)算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為

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

　　參考答案：D

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

　　10[單選題] 有三個關(guān)系R，S和T如下：

　　則由關(guān)系R和S得到關(guān)系T的操作是

　　A.選擇B.差C.交D.并

　　參考答案：B

　　參考解析：關(guān)系T是關(guān)系R的一部分，并且是關(guān)系R去掉R和S相同的元素，符合差操作。

　　相關(guān)推薦：

　　2015年計算機(jī)二級《MSOffice》全真模擬試題匯總

　　2015年計算機(jī)二級考試《Acess》通關(guān)練習(xí)題匯總

　　2015年計算機(jī)二級考試《C++》高分突破試卷匯總