2015計算機等級考試二級真題及答案

1、20152015計算機二級考試試題及答案計算機二級考試試題及答案1、設有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司、設有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司C（公司（公司號，公司名，地址，注冊資本，法人代表，員工數），員工Ｓ（員工號，姓名，性號，公司名，地址，注冊資本，法人代表，員工數），員工Ｓ（員工號，姓名，性別，年齡，學歷），雇傭別，年齡，學歷），雇傭E（公司號，員工號，工資，工作起始時間）

2、。其中表（公司號，員工號，工資，工作起始時間）。其中表C的鍵為公司號，表鍵為公司號，表S的鍵為員工號，則表的鍵為員工號，則表E的鍵（碼）為的鍵（碼）為____________。A、公司號，員工號B、員工號，工資C、員工號D、公司號，員工號，工資【評析】【評析】本題考查知識點是關鍵字。能唯一標識實體的屬性集稱為碼（關鍵字）。碼也稱為關鍵字，是表中若干屬性的屬性組，其值唯一標識表中的一個元組。本題答案本題答案:A:A。3、下列敘述中正確的是

3、、下列敘述中正確的是____________。A、每一個結點有兩個指針域的鏈表一定是非線性結構B、所有結點的指針域都為非空的鏈表一定是非線性結構C、循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構D、線性結構的存儲結點也可以有多個指針【評析】【評析】本題考查知識點是線性表的線性結構與非線性結構。共有m個元素，出隊30次，入隊10次，剩余元素數應該為mfrontrear=m20，順序查找的次數應該與元素個數相同為m20。本題答案本題答案:D:D。6、某二

4、叉樹中共有、某二叉樹中共有935935個結點，其中葉子結點有個結點，其中葉子結點有435435個，則該二叉樹中度為個，則該二叉樹中度為2的結的結點個數為點個數為____________。A、64B、66C、436D、434【評析】【評析】本題考查知識點是二叉樹的性質。在任意一棵二叉樹中，度為0的結點（即葉子結點）總是比度為2的結點多一個。設度為0的結點數為n0，度為2的結點數為n2，可得：n0=n21，即n2=n01=4351=434。