點(diǎn)擊查看：2018年9月計算機(jī)二級MS Office練習(xí)題及答案匯總

　　1、設(shè)有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司C(公司號，公司名，地址，注冊資本，法人代表，員工數(shù))，員工S(員工號，姓名，性別，年齡，學(xué)歷)，雇傭E(公司號，員工號，工資，工作起始時間)。其中表C的鍵為公司號，表S的鍵為員工號，則表E的鍵(碼)為______。

　　A、公司號，員工號

　　B、員工號，工資

　　C、員工號

　　D、公司號，員工號，工資

　　【解析】

　　本題考查知識點(diǎn)是關(guān)鍵字。

　　能唯一標(biāo)識實體的屬性集稱為碼(關(guān)鍵字)。碼也稱為關(guān)鍵字，是表中若干屬性的屬性組，其值唯一標(biāo)識表中的一個元組。

　　本題答案:A。

　　3、下列敘述中正確的是______。

　　A、每一個結(jié)點(diǎn)有兩個指針域的鏈表一定是非線性結(jié)構(gòu)

　　B、所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)

　　C、循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

　　D、線性結(jié)構(gòu)的存儲結(jié)點(diǎn)也可以有多個指針

　　【解析】

　　本題考查知識點(diǎn)是線性表的線性結(jié)構(gòu)與非線性結(jié)構(gòu)。

　　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。在某些應(yīng)用中，對線性鏈表中的每個結(jié)點(diǎn)設(shè)置兩個指針，一個稱為左指針，用以指向其前件結(jié)點(diǎn);另一個稱為右指針，用以指向其后件結(jié)點(diǎn)。

　　本題答案:D。

　　4、在線性表的順序存儲結(jié)構(gòu)中，其存儲空間連續(xù)，各個元素所占的字節(jié)數(shù)______。

　　A、相同，元素的存儲順序與邏輯順序一致

　　B、相同，但其元素的存儲順序可以與邏輯順序不一致

　　C、不同，但元素的存儲順序與邏輯順序一致

　　D、不同，且其元素的存儲順序可以與邏輯順序不一致

　　【解析】

　　本題考查知識點(diǎn)是線性表的順序存儲結(jié)構(gòu)。

　　線性表的順序存儲結(jié)構(gòu)具有兩個基本特點(diǎn)：1.線性表中所有元素所占的存儲空間是連續(xù)的;2.線性表中各元素在存儲空間中是按邏輯順序依次存放的。

　　本題答案:A。

　　5、設(shè)循環(huán)隊列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運(yùn)算后，front=30，rear=10�，F(xiàn)要在該循環(huán)隊列中作順序查找，最壞情況下需要比較的次數(shù)為______。

　　A、19

　　B、20

　　C、m-19

　　D、m-20

　　【解析】

　　本題考查知識點(diǎn)是循環(huán)隊列的運(yùn)算。

　　共有m個元素，出隊30次，入隊10次，剩余元素數(shù)應(yīng)該為m-front+rear=m-20，順序查找的次數(shù)應(yīng)該與元素個數(shù)相同為m-20。

　　本題答案:D。

　　6、某二叉樹中共有935個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個，則該二叉樹中度為2的結(jié)點(diǎn)個數(shù)為______。

　　A、64

　　B、66

　　C、436

　　D、434

　　【解析】

　　本題考查知識點(diǎn)是二叉樹的性質(zhì)。

　　在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個。設(shè)度為0的結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，可得：n0=n2+1，即n2=n0-1=435-1=434。

　　本題答案:D。

　　7、面向?qū)ο蠓椒ㄖ�，實現(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是______。

　　A、結(jié)合

　　B、封裝

　　C、隱藏

　　D、抽象

　　【解析】

　　本題考查知識點(diǎn)是對象的基本特點(diǎn)。

　　面向?qū)ο蠓椒▽W(xué)中的對象是由描述該對象屬性的數(shù)據(jù)以及可以對這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體。

　　本題答案:B。

　　8、在進(jìn)行邏輯設(shè)計時，將E-R圖中實體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的______。

　　A、關(guān)系

　　B、元組

　　C、屬性

　　D、屬性的值域

　　【解析】

　　本題考查知識點(diǎn)是數(shù)據(jù)庫的邏輯設(shè)計。

　　將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實體集也可以轉(zhuǎn)換成關(guān)系。

　　本題答案:A。

　　9、公司銷售多種產(chǎn)品給不同的客戶，客戶可選擇不同的產(chǎn)品，則實體產(chǎn)品與客戶間的聯(lián)系是______。

　　A、多對多

　　B、多對一

　　C、一對多

　　D、一對一

　　【解析】

　　本題考查知識點(diǎn)是實體的聯(lián)系。

　　多對多聯(lián)系表現(xiàn)為一個表中多條記錄在相關(guān)表中有同樣的多條記錄與其匹配。多種產(chǎn)品給不同的客戶，客戶可選擇不同的產(chǎn)品，實體產(chǎn)品與客戶間的聯(lián)系是多對多。

　　本題答案:A。

掃描/長按二維碼幫助考試通關(guān)

2018年等考報考資訊

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

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

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

　　2018計算機(jī)等級考試報名時間|各地報名入口|報名條件

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

　　2018全國計算機(jī)等級考試備考經(jīng)驗及應(yīng)試技巧匯總

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

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