11[單選題] 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是

　　A.函數(shù)的遞歸調(diào)用B.數(shù)組元素的引用C.多重循環(huán)的執(zhí)行D.先到先服務(wù)的作業(yè)調(diào)度

　　參考答案：D

　　12[單選題] 公司中有多個(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)系，主要有一對一聯(lián)系(1：1)、一對多聯(lián)系(1：m)、多對一聯(lián)系(m：1)、多對多聯(lián)系(m：n)。對于每一個(gè)實(shí)體部門，都有多名職員，則其對應(yīng)的聯(lián)系為一對多聯(lián)系(1：m)，答案選C。

　　13[單選題] 有三個(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中不同元素的總和，因此為并操作。

　　14[單選題]下列敘述中正確的是

　　A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

　　B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

　　C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

　　參考答案：D

　　參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為D。

　　15[單選題] 一個(gè)棧的初始狀態(tài)為空�，F(xiàn)將元素1，2，3，A，B，C依次人棧，然后再依次出棧，則元素出棧的順序是

　　A.1，2，3，A，B，C

　　B.C，B，A，1，2，3

　　C.C，B，A，3，2，1

　　D.1，2，3，C，B，A

　　參考答案：C

　　參考解析：棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選C。

　　16[單選題] 對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為

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

　　參考答案：C

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

　　17[單選題] 下面不屬于軟件設(shè)計(jì)階段任務(wù)的是

　　A.軟件總體設(shè)計(jì)B.算法設(shè)計(jì)C.制定軟件確認(rèn)測試計(jì)劃D.數(shù)據(jù)庫設(shè)計(jì)

　　參考答案：C

　　參考解析：從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。所以A、B、D正確，C為軟件測試階段的任務(wù)。

　　18[單選題] 下面屬于白盒測試方法的是

　　A.等價(jià)類劃分法B.邏輯覆蓋C.邊界值分析法D.錯(cuò)誤推測法

　　參考答案：B

　　參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測試法。

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

　　A.公司號，職員號B.職員號，工資C.職員號D.公司號，職員號，工資

　　參考答案：A

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

　　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)

2018年等考報(bào)考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

　　2018年全國計(jì)算機(jī)等級考試必做試題匯總(各科目)

　　2018年全國計(jì)算機(jī)等級考試復(fù)習(xí)知識點(diǎn)匯總(各科目)

　　2018計(jì)算機(jī)等級考試報(bào)名時(shí)間|各地報(bào)名入口|報(bào)名條件

　　2018年全國計(jì)算機(jī)等級考試時(shí)間|教材目錄（2018年版）

　　報(bào)名方法|考試內(nèi)容|考試大綱|2018計(jì)算機(jī)等級考試科目

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級考試報(bào)考指南