11[單選題] 對(duì)長度為l0的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為
A.9B.10C.45D.90
參考答案：C
參考解析：冒泡法是在掃描過程中逐次比較相鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。
12[單選題]結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是
A.禁止使用goto語句
B.使用goto語句程序效率高
C.應(yīng)避免濫用goto語句
D.以上說法均錯(cuò)誤
參考答案：C
參考解析：結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語句的使用，故選C。
13[單選題]構(gòu)成計(jì)算機(jī)軟件的是
A.源代碼B.程序和數(shù)據(jù)C.程序和文檔D.程序、數(shù)據(jù)及相關(guān)文檔
參考答案：D
參考解析：軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。
14[單選題] 下面不屬于軟件需求分析階段主要工作的是
A.需求變更申請(qǐng)B.需求分析C.需求評(píng)審D.需求獲取
參考答案：A
參考解析：需求分析階段的工作可概括為4個(gè)方面：①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評(píng)。
15[單選題] 公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是
A.1：1聯(lián)系B.m：1聯(lián)系C.1：m聯(lián)系D.m：n聯(lián)系
參考答案：C
%參考解析：兩個(gè)實(shí)體集問的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，主要有一對(duì)一聯(lián)系(1：1)、一對(duì)多聯(lián)系(1：m)、多對(duì)一聯(lián)系(m：1)、多對(duì)多聯(lián)系(m：n)。對(duì)于每一個(gè)實(shí)體部門，都有多名職員，則其對(duì)應(yīng)的聯(lián)系為一對(duì)多聯(lián)系(1：m)，答案選C。
16[單選題] 有三個(gè)關(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相同的元素，符合差操作。
17[單選題] 一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為
A.219B.229C.230D.231
參考答案：B
參考解析：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0一1，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。
18[單選題] 對(duì)下列二叉樹進(jìn)行前序遍歷的結(jié)果為
A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ
參考答案：C
參考解析：前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這一三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹;并且，在遍歷左右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點(diǎn);②前序遍歷左子樹;③前序遍歷右子樹，C正確。
19[單選題] 有三個(gè)關(guān)系R，S和T如下：
則由關(guān)系R和S得到關(guān)系T的操作是
A.選擇B.投影C.交D.并
參考答案：D
參考解析：并關(guān)系T中的元素與關(guān)系R和關(guān)系S中不同元素的總和，因此為并操作。
20[單選題] 有三個(gè)關(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)推薦：
2016年全國計(jì)算機(jī)等級(jí)考試時(shí)間
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |