參考答案：

　　一、選擇題

　　(1)D

　　【解析】除了堆排序算法的比較次數(shù)是O(nlog2n)，其他的都是n(n-1)/2。

　　(2)B

　　【解析】棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。

　　(3)C

　　【解析】E-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來(lái)的聯(lián)系反映到數(shù)據(jù)庫(kù)中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。

　　(4)C

　　【解析】當(dāng)有序線(xiàn)性表為順序存儲(chǔ)時(shí)才能用二分法查找�？梢宰C明的是對(duì)于長(zhǎng)度為n的有序線(xiàn)性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較n次。

　　(5)C

　　【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡(jiǎn)單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫(kù)領(lǐng)域的主導(dǎo)地位。所以選擇C。

　　(6)D

　　【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。

　　(7)C

　　【解析】學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C。

　　(8)B

　　【解析】在一個(gè)C語(yǔ)言程序中可以進(jìn)行多種算法的實(shí)現(xiàn)，對(duì)算法的個(gè)數(shù)沒(méi)有規(guī)定，所以B錯(cuò)誤。

　　(9)A

　　【解析】A選項(xiàng)中115L表示115是長(zhǎng)整型數(shù)據(jù)，合法。B選項(xiàng)是八進(jìn)制常量的表示方法，但是在八進(jìn)制中不能含有數(shù)字8，所以B錯(cuò)誤。C選項(xiàng)中e后面應(yīng)該是整數(shù)不能是

　　小數(shù)1.5，所以C錯(cuò)誤。D選項(xiàng)中八進(jìn)制常量應(yīng)該是數(shù)字“0”開(kāi)始，而不是字母“o”開(kāi)始。

　　(10)D

　　【解析】C語(yǔ)言中標(biāo)識(shí)符由字母、下劃線(xiàn)、數(shù)字組成，且開(kāi)頭必須是字母或下劃線(xiàn)。所以D選項(xiàng)中的連接符不合法。

　　(11)A【解析】B與D選項(xiàng)中取模運(yùn)算符%的左右兩個(gè)操作數(shù)均應(yīng)為整數(shù)，所以B、D錯(cuò)誤。C選項(xiàng)中不能將x+y的值賦給表達(dá)式y(tǒng)*5，所以C錯(cuò)誤。

　　(12)A

　　(13)A

　　【解析】C語(yǔ)言的邏輯運(yùn)算符比較特別，它的操作數(shù)沒(méi)有明確的數(shù)據(jù)類(lèi)型，可以是任意合法的表達(dá)式，所以選擇A。

　　(14)A

　　(15)B

　　【解析】取模運(yùn)算符“%”，二元運(yùn)算符，具有左結(jié)合性，參與運(yùn)算的量均為整型。選項(xiàng)B中的a變量是double實(shí)型，所以B不符合規(guī)定。

　　(16)D【解析】C語(yǔ)言中利用sizeof()函數(shù)判斷數(shù)據(jù)類(lèi)型長(zhǎng)度，在VC6.0平臺(tái)中，整型int占有4個(gè)字節(jié)，double型數(shù)據(jù)占有8個(gè)字節(jié)。

　　(17)C

　　【解折】z=x++，Y++，++y;因?yàn)橘x值運(yùn)算符的優(yōu)先級(jí)高于逗號(hào)運(yùn)算符的優(yōu)先級(jí)，所以可以將上式表示成(z=x++)，(y++)，(++y)。然后從左向右先計(jì)算表達(dá)式z=x++因?yàn)閤++先使用后自增，所以z的值為1，x的值為2。再計(jì)算逗號(hào)表達(dá)式第二個(gè)表達(dá)式y(tǒng)++，此時(shí)y的值為2，最后計(jì)算第三個(gè)表達(dá)式++y，y的值為3。

　　(18)A

　　【解析】本題目中字符變量cl是字符‘A’的ASCII碼加上4，即69所對(duì)應(yīng)的字符‘E’。字符變量c2是字符‘A’的ASCII碼加上3，即68所對(duì)應(yīng)的字符‘D’。但是打印輸出時(shí)，cl以%C的格式輸出，所以是E，c2以%d的格式輸出，所以是68。

　　(19)A【解析】條件表達(dá)式：x=表達(dá)式1?表達(dá)式2：表達(dá)式3的含義是：先求解表達(dá)式1，若為非0(真)，則求解表達(dá)式2，將表達(dá)式2的值賦給x。若表達(dá)式1的值為0(假)，則求解表達(dá)式3，將表達(dá)式3的值賦給x。在本題中與表達(dá)式1：(x-y)等價(jià)的是(x-y<0||x-Y>0)。

　　(20)A

　　【解析】B選項(xiàng)中打開(kāi)一個(gè)已存在的文件并進(jìn)行了寫(xiě)操作后，原有文件中的全部數(shù)據(jù)不一定被覆蓋，也可以對(duì)源文件進(jìn)行追加操作等。C選項(xiàng)中在一個(gè)程序中當(dāng)對(duì)文件進(jìn)行了寫(xiě)操作后，不用先關(guān)閉該文件然后再打開(kāi)，才能讀到第1個(gè)數(shù)據(jù)，可以用fseek()函數(shù)進(jìn)行重新定位即可。D選項(xiàng)中，C語(yǔ)言中的文件可以進(jìn)行隨機(jī)讀寫(xiě)。

　　(21)C

　　【解析】根據(jù)二叉樹(shù)的基本性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中是5+1=6個(gè)。

　　(22)C

　　【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C教務(wù)管理系統(tǒng)才是應(yīng)用軟件。

　　(23)B

　　【解析】投影運(yùn)算是指對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算。本題中s是在原有關(guān)系R的內(nèi)部進(jìn)行的，是由目中原有的那些域的列所組成的關(guān)系。所以選擇B。

　　(24)B

　　【解析】C語(yǔ)言中注釋語(yǔ)句的注釋方法是：/*注釋內(nèi)容*/或//注釋一行。所以A與C錯(cuò)誤，D選項(xiàng)中預(yù)編譯命令include前丟掉了“#”號(hào)。所以選擇B。

　　(25)A

　　【解析】C語(yǔ)言中標(biāo)識(shí)符由字母、下劃線(xiàn)、數(shù)字組成，且開(kāi)頭必須是字母或下劃線(xiàn)。另外，關(guān)鍵字不能作為標(biāo)識(shí)符：B中以數(shù)字8開(kāi)頭，所以錯(cuò)誤。C與D中用的是關(guān)鍵字void與unsigned，所以錯(cuò)誤。

　　(26)C

　　【解析】算術(shù)運(yùn)算符+的優(yōu)先級(jí)高于-=，且-=的結(jié)合方向?yàn)樽杂蚁蜃�，所以表達(dá)式x-=x+x可以表示成x=x-(x+x)=10-(10+10)=-10，選擇C。

　　(27)A

　　【解析】首先打印b=a+b=1+0=1的值1，此時(shí)已給b賦值為1。然后打印a=2*b=2*l=2的值2。所以結(jié)果是1，2。

　　(28)D

　　【解析】在輸人多個(gè)數(shù)據(jù)時(shí)，若格式控制串中無(wú)非格式字符，則認(rèn)為所有輸入的字符均為有效字符。所以應(yīng)按選項(xiàng)D的順序輸入數(shù)據(jù)。

　　(29)B

　　【解析】A選項(xiàng)中不能將變量Y賦給表達(dá)式，c選項(xiàng)中錯(cuò)誤與A選項(xiàng)一樣，D選項(xiàng)中強(qiáng)制類(lèi)型轉(zhuǎn)換表達(dá)式應(yīng)寫(xiě)威(double)x/10。

　　(30)D

　　【解析】scanf()的格式控制串可以使用其他非空白字符，如本題中的逗號(hào)，但在輸入時(shí)必須輸入這些字符，以保證匹配。所以逗號(hào)必須輸入。

　　(31)B

　　【解析】A選項(xiàng)語(yǔ)句中b變量還沒(méi)有定義不能直接用于給a變量賦值。C選項(xiàng)語(yǔ)句中*b、*e表示的是一個(gè)實(shí)型變量的地址，不能再將&b賦值給指針型變量c。D選項(xiàng)語(yǔ)句中a=0.0后面應(yīng)該為逗號(hào)，不能是分號(hào)。

　　(32)B

　　【解析】B選項(xiàng)輸出的格式為%d，即為整型格式，所以輸出字符A的ASCII碼值65，而不是字符A。由于大寫(xiě)字母比與其對(duì)應(yīng)的小寫(xiě)字母的ASCII碼值小32，所以A正確。字符A的ASCIl碼值就是65，所以以%c格式輸出可以輸出字符A，所以C正確。由于字符A的ASCII碼值比字符B的小1，所以D正確。

　　(33)C

　　【解析】由于a小于b，所以所有選項(xiàng)中的條糾都為假，C選項(xiàng)中實(shí)際執(zhí)行了a=b;b=c;兩個(gè)操作。而A、BD選項(xiàng)由于條件不成立，所以什么也沒(méi)有做，所以選擇C選項(xiàng)。

　　(34)B

　　【解析】執(zhí)行y--直到值為0，由于y--是先用再減，所以退出循環(huán)時(shí)，y的值為-1。

　　(35)A

　　(36)B

　　(37)D　【解析】int m=1，n=2，* p=&m，* q=&n，* r;即指針變量P指向m，指針變量q指向n，r=p;p=q;q=r;即通過(guò)指針變量r，將指針p和指針q的指向交換。因此最后輸出1，2，2，1。

　　(38)D　【解析】沒(méi)有A選項(xiàng)的引用形式。*與&放在一起作用抵消，所以B選項(xiàng)錯(cuò)誤，最大只能引用到x[9]。*(pt+i)表示引用指針pt所指元素后的第i個(gè)元素，所以C選項(xiàng)錯(cuò)誤，最大只能為*(pt+9)。因此D選項(xiàng)正確。

　　(39)B

　　【解析】統(tǒng)計(jì)1～9九個(gè)數(shù)中的奇數(shù)和，此題考察指向數(shù)組的指針。C語(yǔ)言規(guī)定數(shù)組名代表數(shù)組的首地址，也就是第一個(gè)元素的地址。因此*(t+i)代表數(shù)組的第i+1個(gè)元素。程序運(yùn)行的結(jié)果是1+3+5+7+9=25。

　　(40)A

　　【解析】該程序首先在定義變量時(shí)，對(duì)二維數(shù)組a[][N]進(jìn)行賦值操作;調(diào)用兩數(shù)fun，函數(shù)fun的功能是將二維數(shù)組中的a[0][0]、a[1][1]、a[2][2]和a[3][3]賦值給一維數(shù)組，最后將一維數(shù)組元素1，0，7，0，輸出。

　　相關(guān)推薦：

　　各地2016年全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間匯總

　　各地2016年計(jì)算機(jī)等級(jí)考試準(zhǔn)考證打印時(shí)間匯總

　　各地2016年全國(guó)計(jì)算機(jī)等級(jí)考試費(fèi)用匯總