亚洲日本中文字幕区第5页,国产亚洲人成网线在线播放va

相關(guān)推薦

2016年12月計(jì)算機(jī)二級(jí)考試基礎(chǔ)知識(shí)訓(xùn)練題

　　要想在考試中取得好成績(jī)，那么平時(shí)的練習(xí)可少不了。以下是小編整理的2016年12月計(jì)算機(jī)二級(jí)考試基礎(chǔ)知識(shí)訓(xùn)練題，希望可以幫助到大家!

2016年12月計(jì)算機(jī)二級(jí)考試基礎(chǔ)知識(shí)訓(xùn)練題

　　1、公司中有多個(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)系

　　2、有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司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)，工資

　　3、在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)

　　A.關(guān)系

　　B.屬性

　　C.元組

　　D.主碼(鍵)

　　4、在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體問聯(lián)系的是

　　A.屬性

　　B.二維表

　　C.網(wǎng)狀結(jié)構(gòu)

　　D.樹狀結(jié)構(gòu)

　　5、有三個(gè)關(guān)系R，S和T如下：

　　則由關(guān)系R和S得到關(guān)系T的操作是

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　6、有三個(gè)關(guān)系R、S和T如下：

　　則由關(guān)系R和S得到關(guān)系T的操作是

　　A.選擇

　　B.差

　　C.交

　　D.并

　　7、有兩個(gè)關(guān)系R和S如下：

　　則由關(guān)系R得到關(guān)系S的操作是

　　A.選擇

　　B.投影

　　C.自然連接

　　D.并

　　8、有三個(gè)關(guān)系R、S和T如下：

　　則由關(guān)系R和S得到關(guān)系T的操作是

　　A.自然連接

　　B.交

　　C.投影

　　D.并

　　9、一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的

　　A.記錄

　　B.行

　　C.屬性

　　D.元組

　　10、數(shù)據(jù)庫設(shè)計(jì)過程不包括

　　A.概念設(shè)計(jì)

　　B.邏輯設(shè)計(jì)

　　C.物理設(shè)計(jì)

　　D.算法設(shè)計(jì)

　　11、下列敘述中正確的是

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

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

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

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

　　12、下列敘述中正確的是

　　A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

　　B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

　　C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

　　D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

　　13、下列敘述中正確的是

　　A.程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

　　B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

　　C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

　　D.以上說法均錯(cuò)誤

　　14、下列關(guān)于棧的敘述中，正確的是

　　A.棧底元素一定是最后入棧的元素

　　B.棧頂元素一定是最先入棧的元素

　　C.棧操作遵循先進(jìn)后出的原則

　　D.以上說法均錯(cuò)誤

　　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

　　16、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是

　　A.函數(shù)的遞歸調(diào)用

　　B.數(shù)組元素的引用

　　C.多重循環(huán)的執(zhí)行

　　D.先到先服務(wù)的作業(yè)調(diào)度

　　17、下列敘述中正確的是

　　A.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化

　　B.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化

　　C.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化

　　D.以上說法都不對(duì)

　　18、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rea1"=35。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為

　　A.15

　　B.16

　　C.20

　　D.0或35

　　19、下列敘述中正確的是

　　A.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

　　B.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的

　　C.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的

　　D.以上說法均錯(cuò)誤

　　20、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是

　　A.二叉鏈表

　　B.循環(huán)鏈表