點擊查看：2018年9月計算機二級MS Office練習題及答案匯總

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

　　A、公司號，員工號

　　B、員工號，工資

　　C、員工號

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

　　【解析】

　　本題考查知識點是關鍵字。

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

　　本題答案:A。

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

　　A、每一個結點有兩個指針域的鏈表一定是非線性結構

　　B、所有結點的指針域都為非空的鏈表一定是非線性結構

　　C、循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構

　　D、線性結構的存儲結點也可以有多個指針

　　【解析】

　　本題考查知識點是線性表的線性結構與非線性結構。

　　線性表的鏈式存儲結構稱為線性鏈表。在某些應用中，對線性鏈表中的每個結點設置兩個指針，一個稱為左指針，用以指向其前件結點;另一個稱為右指針，用以指向其后件結點。

　　本題答案:D。

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

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

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

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

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

　　【解析】

　　本題考查知識點是線性表的順序存儲結構。

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

　　本題答案:A。

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

　　A、19

　　B、20

　　C、m-19

　　D、m-20

　　【解析】

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

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

　　本題答案:D。

　　6、某二叉樹中共有935個結點，其中葉子結點有435個，則該二叉樹中度為2的結點個數為______。

　　A、64

　　B、66

　　C、436

　　D、434

　　【解析】

　　本題考查知識點是二叉樹的性質。

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

　　本題答案:D。

　　7、面向對象方法中，實現對象的數據和操作結合于統一體中的是______。

　　A、結合

　　B、封裝

　　C、隱藏

　　D、抽象

　　【解析】

　　本題考查知識點是對象的基本特點。

　　面向對象方法學中的對象是由描述該對象屬性的數據以及可以對這些數據施加的所有操作封裝在一起構成的統一體。

　　本題答案:B。

　　8、在進行邏輯設計時，將E-R圖中實體之間聯系轉換為關系數據庫的______。

　　A、關系

　　B、元組

　　C、屬性

　　D、屬性的值域

　　【解析】

　　本題考查知識點是數據庫的邏輯設計。

　　將E-R圖轉換為關系模式時，實體和聯系都可以表示成關系，E-R圖中屬性也可以轉換成關系的屬性。實體集也可以轉換成關系。

　　本題答案:A。

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

　　A、多對多

　　B、多對一

　　C、一對多

　　D、一對一

　　【解析】

　　本題考查知識點是實體的聯系。

　　多對多聯系表現為一個表中多條記錄在相關表中有同樣的多條記錄與其匹配。多種產品給不同的客戶，客戶可選擇不同的產品，實體產品與客戶間的聯系是多對多。

　　本題答案:A。

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

　　2018年全國計算機等級考試復習知識點匯總(各科目)

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

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

　　2018全國計算機等級考試備考經驗及應試技巧匯總

　　報名方法|考試內容|考試大綱|2018計算機等級考試科目

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