11[單選題] 對長度為l0的線性表進行冒泡排序，最壞情況下需要比較的次數為

　　A.9B.10C.45D.90

　　參考答案：C

　　參考解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數為9+8+7+6+5+4+3+2+1=45，選C。

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

　　A.禁止使用goto語句

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

　　C.應避免濫用goto語句

　　D.以上說法均錯誤

　　參考答案：C

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

　　13[單選題]構成計算機軟件的是

　　A.源代碼B.程序和數據C.程序和文檔D.程序、數據及相關文檔

　　參考答案：D

　　參考解析：軟件指的是計算機系統中與硬件相互依賴的另一部分，包括程序、數據和有關的文檔，選D。

　　14[單選題] 下面不屬于軟件需求分析階段主要工作的是

　　A.需求變更申請B.需求分析C.需求評審D.需求獲取

　　參考答案：A

　　參考解析：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規格說明書。④需求審評。

　　15[單選題] 公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯系是

　　A.1：1聯系B.m：1聯系C.1：m聯系D.m：n聯系

　　參考答案：C

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

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

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

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

　　參考答案：B

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

　　17[單選題] 一棵二叉樹中共有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。

　　18[單選題] 對下列二叉樹進行前序遍歷的結果為

　　A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ

　　參考答案：C

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

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

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

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

　　參考答案：D

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

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

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

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

　　參考答案：B

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

　　相關推薦：

　　2016年全國計算機等級考試時間

　　各地2016年全國計算機等級考試報名時間匯總

　　各地2016年全國計算機等級考試費用匯總