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

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

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

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

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

參考答案：A

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

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

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

參考答案：D

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

3[單選題]下面描述中不屬于數據庫系統特點的是

A.數據共享B.數據完整性C.數據冗余度高D.數據獨立性高

參考答案：C

參考解析：數據庫系統的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤。

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

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

參考答案：C

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

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

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

A.自然連接B.交C.投影D.并

參考答案：A

參考解析：關系R和關系S有公共域，關系T是通過公共域的等值進行連接的結果，符合自然連接，選A。

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

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

A.源代碼

B.程序和數據

C.程序和文檔

D.程序、數據及相關文檔

參考答案：D

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

8[單選題] 數據字典(DD)所定義的對象都包含于

A.數據流圖(DFD圖)B.程序流程圖C.軟件結構圖D.方框圖

參考答案：A

參考解析：在數據流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了數據字典。因此選A，而B、C、D都不符合。

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

A.公司號，職員號

B.職員號，工資

C.職員號

D.公司號，職員號，工資

參考答案：A

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

10[單選題] 在關系模型中，每一個二維表稱為一個

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

參考答案：A

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

更多精彩資訊請關注查字典資訊網，我們將持續為您更新最新資訊!