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

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

　　A、公司號，員工號

　　B、員工號，工資

　　C、員工號

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

　　【解析】

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

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

　　本題答案:A。

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

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

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

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

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

　　【解析】

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

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

　　本題答案:D。

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

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

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

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

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

　　【解析】

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

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

　　本題答案:A。

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

　　A、19

　　B、20

　　C、m-19

　　D、m-20

　　【解析】

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

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

　　本題答案:D。

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

　　A、64

　　B、66

　　C、436

　　D、434

　　【解析】

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

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

　　本題答案:D。

　　7、面向對象方法中，實現(xiàn)對象的數(shù)據(jù)和操作結合于統(tǒng)一體中的是______。

　　A、結合

　　B、封裝

　　C、隱藏

　　D、抽象

　　【解析】

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

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

　　本題答案:B。

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

　　A、關系

　　B、元組

　　C、屬性

　　D、屬性的值域

　　【解析】

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

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

　　本題答案:A。

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

　　A、多對多

　　B、多對一

　　C、一對多

　　D、一對一

　　【解析】

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

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

　　本題答案:A。

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

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

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

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

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

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

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

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