2015計(jì)算機(jī)等級(jí)考試二級(jí)真題及答案

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

2、。其中表（公司號(hào)，員工號(hào)，工資，工作起始時(shí)間）。其中表C的鍵為公司號(hào)，表鍵為公司號(hào)，表S的鍵為員工號(hào)，則表的鍵為員工號(hào)，則表E的鍵（碼）為的鍵（碼）為_(kāi)___________。A、公司號(hào)，員工號(hào)B、員工號(hào)，工資C、員工號(hào)D、公司號(hào)，員工號(hào)，工資【評(píng)析】【評(píng)析】本題考查知識(shí)點(diǎn)是關(guān)鍵字。能唯一標(biāo)識(shí)實(shí)體的屬性集稱為碼（關(guān)鍵字）。碼也稱為關(guān)鍵字，是表中若干屬性的屬性組，其值唯一標(biāo)識(shí)表中的一個(gè)元組。本題答案本題答案:A:A。3、下列敘述中正確的是

3、、下列敘述中正確的是____________。A、每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)B、所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、線性結(jié)構(gòu)的存儲(chǔ)結(jié)點(diǎn)也可以有多個(gè)指針【評(píng)析】【評(píng)析】本題考查知識(shí)點(diǎn)是線性表的線性結(jié)構(gòu)與非線性結(jié)構(gòu)。共有m個(gè)元素，出隊(duì)30次，入隊(duì)10次，剩余元素?cái)?shù)應(yīng)該為mfrontrear=m20，順序查找的次數(shù)應(yīng)該與元素個(gè)數(shù)相同為m20。本題答案本題答案:D:D。6、某二

4、叉樹(shù)中共有、某二叉樹(shù)中共有935935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435435個(gè)，則該二叉樹(shù)中度為個(gè)，則該二叉樹(shù)中度為2的結(jié)的結(jié)點(diǎn)個(gè)數(shù)為點(diǎn)個(gè)數(shù)為_(kāi)___________。A、64B、66C、436D、434【評(píng)析】【評(píng)析】本題考查知識(shí)點(diǎn)是二叉樹(shù)的性質(zhì)。在任意一棵二叉樹(shù)中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。設(shè)度為0的結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n2，可得：n0=n21，即n2=n01=4351=434。