- 相關(guān)推薦
2016年9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)測(cè)試題及答案
1[單選題] 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是
A.函數(shù)的遞歸調(diào)用B.數(shù)組元素的引用C.多重循環(huán)的執(zhí)行D.先到先服務(wù)的作業(yè)調(diào)度
參考答案：D
2[單選題] 公司中有多個(gè)部門(mén)和多名職員，每個(gè)職員只能屬于一個(gè)部門(mén)，一個(gè)部門(mén)可以有多名職員。則實(shí)體部門(mén)和職員間的聯(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í)體集問(wèn)的聯(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í)體部門(mén)，都有多名職員，則其對(duì)應(yīng)的聯(lián)系為一對(duì)多聯(lián)系(1：m)，答案選C。
3[單選題] 有三個(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中不同元素的總和，因此為并操作。
4[單選題]下列敘述中正確的是
A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系
參考答案：D
參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒(méi)有直接關(guān)系，答案為D。
5[單選題] 一個(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。
6[單選題] 對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為
A.9B.10C.45D.90
參考答案：C
參考解析：冒泡法是在掃描過(guò)程中逐次比較栩鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素瓦換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。
7[單選題] 下面不屬于軟件設(shè)計(jì)階段任務(wù)的是
A.軟件總體設(shè)計(jì)B.算法設(shè)計(jì)C.制定軟件確認(rèn)測(cè)試計(jì)劃D.數(shù)據(jù)庫(kù)設(shè)計(jì)
參考答案：C
參考解析：從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)。所以A、B、D正確，C為軟件測(cè)試階段的任務(wù)。
8[單選題] 下面屬于白盒測(cè)試方法的是
A.等價(jià)類(lèi)劃分法B.邏輯覆蓋C.邊界值分析法D.錯(cuò)誤推測(cè)法
參考答案：B
參考解析：白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等。邏輯覆蓋測(cè)試包括語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測(cè)試法。
9[單選題] 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù))，職員S(職員號(hào)，姓名，性別，年齡，學(xué)歷)，工作W(公司號(hào)，職員號(hào)，工資)，則表W的鍵(碼)為
A.公司號(hào)，職員號(hào)B.職員號(hào)，工資C.職員號(hào)D.公司號(hào)，職員號(hào)，工資
參考答案：A
參考解析：由于職員可以再多加公司兼職，表w的鍵(碼)應(yīng)為公司關(guān)系和職員關(guān)系的主碼，即公司號(hào)和職員號(hào)。
10[單選題] 有三個(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相同的元素，符合差操作。
【9月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)測(cè)試題及答案】相關(guān)文章：
9月計(jì)算機(jī)二級(jí)《VFP》測(cè)試題及答案11-02
2017計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》考前測(cè)試題及答案09-28
2016年12月計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案05-01
2017年9月計(jì)算機(jī)二級(jí)VB測(cè)試題及答案08-29
2016年9月計(jì)算機(jī)二級(jí)《VB》測(cè)試題及答案10-23
2016年9月計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》備考習(xí)題08-28
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)預(yù)測(cè)題及答案08-23
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬試題及答案09-12