2021年陜西省咸陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)

2021年陜西省咸陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)測試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1)r=1;if(b==2)r=2;elseif(c!=3)r=3;elseif(d==4)r=4;printf(“%d\n”,r);}程序運(yùn)行后的輸出結(jié)果是（）。

A.0B.4C.1D.2

2.下列哪一種圖的鄰接矩陣是對(duì)稱矩陣()。

A.有向圖B.無向圖C.AOV網(wǎng)D.AOE網(wǎng)

3.有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i])；print("%d\n"，aa[0])；}程序運(yùn)行后的輸出結(jié)果是______。

A.4B.3C.2D.1

4.若在線性表中采用折半查找法查找元素，該線性表應(yīng)該()A.元素按值有序B.構(gòu)采用順序存儲(chǔ)結(jié)C.元素按值有序且采用順序存儲(chǔ)結(jié)構(gòu)D.元素按值有序且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

5.數(shù)據(jù)表A中有10000個(gè)元素，如果僅要求求出其中最大的10個(gè)元素，則采用()最節(jié)省時(shí)間。

A.堆排序B.希爾排序C.快速排序D.希爾排序

6.在n個(gè)結(jié)點(diǎn)的線性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是O（1）的操作是()。

A.訪問第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（1＜i＜＝n）

B.在第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)

C.刪除第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)

D.以上都不對(duì)

7.采用表結(jié)構(gòu)來表示數(shù)據(jù)和數(shù)據(jù)間聯(lián)系的模型是()。

A.層次模型B.概念模型C.網(wǎng)狀模型D.關(guān)系模型

8.有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，'m'，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，'f'，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的運(yùn)行結(jié)果是()。A.A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

9.有以下程序段：#include＜stdio.h＞intj;floaty;charname[50];scanf(“%2d%f%s”,&j,&y,name);當(dāng)執(zhí)行上述程序段時(shí)，從鍵盤上輸入555667777abc后，y的值為（）。

A.566.0B.55566.0C.7777.0D.566777.0

10.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）

A.雙向鏈表B.帶鏈的棧C.二叉鏈表D.循環(huán)鏈表

11.以下程序的輸出結(jié)果是()。unionmyun{struct{intx，y，z；)u；intk：}a；main{a．u．x=4；a．u．y=5；a．u．z=6；k=0；printf(％d＼n"，a．u．x)；}A.4B.5C.6D.0

12.某二叉樹的先序序列和后序序列正好相同，則該二叉樹可能是______的二叉樹。

A.高度大于1的左單支B.高度大于1的右單支C.最多只有一個(gè)結(jié)點(diǎn)D.既有左孩子又有右孩子

13.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。

A.0B.1C.2D.3

14.下列敘述中正確的是()。

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)影響數(shù)據(jù)處理的效率

15.第

22

題

閱讀下面程序，則程序執(zhí)行后的結(jié)果為

#include"stdio.h"

main（）

{inta=4,b=6,c=7;

doubled,fun（int,int,int）;

d=fun（a,b,c）;

printf（"%lf＼n",d）;}

doublefun（inta,intb,intc）

{doubles;

s=a%b*c;

returns;}

A.27B.27.000000C.28D.28.000000

16.某堆棧的輸入序列為a,b，c，d,下面的四個(gè)序列中，不可能是它的輸出序列的是()。

A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b

17.定義下列結(jié)構(gòu)體(聯(lián)合)數(shù)組：structst{charname[15]；intage；}a[10]={"ZHA0"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；執(zhí)行語句printf("％d，％C"，a[2]．a(chǎn)ge，*(a[3]．name+2))的輸出結(jié)果為()。A.15，AB.16，HC.16，AD.17，H

18.以下敘述中錯(cuò)誤的是()。

A.向量屬于線性結(jié)構(gòu)B.二叉鏈表是二叉樹的存儲(chǔ)結(jié)構(gòu)C.棧和隊(duì)列是線性表D.循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

19.對(duì)線性表進(jìn)行二分法檢索，其前提條件是（）。

A.線性表以順序方式存儲(chǔ)，并按關(guān)鍵碼值排好序

B.線性表以順序方式存儲(chǔ)，并按關(guān)鍵碼的檢索頻率排好序

C.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并按關(guān)鍵碼值排好序

D.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并按關(guān)鍵碼的檢索頻率排好序

20.下列哪個(gè)算法是對(duì)一個(gè)list排序的最快方法()

A.快速排序B.冒泡排序C.二分插入排序D.線性排序

二、2.填空題(20題)21.以下程序的功能是：處理由學(xué)號(hào)和成績組成的學(xué)生記錄，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，它的功能是：把分?jǐn)?shù)最高的學(xué)生數(shù)據(jù)放在h所指的數(shù)組中，注意：分?jǐn)?shù)高的學(xué)生可能不只一個(gè)，函數(shù)返回分?jǐn)?shù)最高學(xué)生的人數(shù)。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{inti，j=0，max=a[0]．s；

for(i=0；i＜N；i++)

if(max＜a[i]．s)max=a[i]．s；

for(i=0；i＜N；i++)

if(【】)b[j++]=a[i]；

returnj；

}

main()

{STRECs[N]={{"GA005"，85}，{"GA003"，76}，{"GA002"，69}，{"GA004"，85}，

{"GA001"，91}，{"GA007"，72}，{"GA008"，64}，{"GA006"，87}，

{"GA015"，85}，{"GA013"，91}，{"GA012"，64}，{"GA014"，91}，

{"GA011"，66}，{"GA017"，64}，{"GA018"，64}，{"GA016"，72}

}；

STRECh[N]；

inti，n；FILE*out；

n=fun(s，h)；

printf("The%dhighestscore；\n"，n)；

for(i=0；i＜n；i++)

printf("%s%4d\n"，h[i]．num，h[i]．s)；

printf("\n")；

out=fopen("out15.dat"，"w")；

fprintf(out，"%d\n"，n)；

for(i=0；i＜n；i++)；

fprintf(out，"%4d\n"，h[i]．s)；

fclose(out)；

}

22.以下程序運(yùn)行后的輸出結(jié)果是【】。

main()

{

chara[]="Language"，b[]"Programe"；

char*p1，*p2；

intk；

p1=a，p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k＝=*(p2+k))printf("%c"，*(p1+k))；

}

23.下面程序的運(yùn)行結(jié)果是【】。

main()

{inti=0，j=10，k=2，s=0；

for(;;)

{i+=k；

if(i＞j)

{printf("%d\n"，s)；

break；}

s+=i；}}

24.下述程序的輸出結(jié)果是【】。

#include＜stdio.h＞

intfun(intx)

{intp；

if(x==0||x==1)

return3；

else

p=x-fun(x-2)；

returnp；}

voidmain()

{printf("\n%d"，fun(9))；}

25.為了建立如圖所示的存儲(chǔ)結(jié)構(gòu)(即每個(gè)結(jié)點(diǎn)含兩個(gè)域，data是數(shù)據(jù)域，next是指向結(jié)點(diǎn)的指針域)。請(qǐng)?zhí)羁铡?/p>

structlink{chardata；【】；}node；

26.某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

27.存儲(chǔ)300個(gè)16×16點(diǎn)陣的漢字信息需要【】字節(jié)。

28.下列程序的運(yùn)行結(jié)果是______。

#definePOWER(x)((x)*(x))

main()

{inti＝1；

primtf("%d,%d",POWER(i++),i);

}

29.數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件是______。

30.以下程序的輸出結(jié)果是【】。

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

31.下列循環(huán)的循環(huán)次數(shù)是______。

intk=2;

while(k=0)

printf["%d",k);

k--;

printf("\n");

32.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為______。

33.下列程序?qū)⒍S數(shù)組a的行和列元素互換后存放到另一個(gè)二維數(shù)組b中。請(qǐng)?zhí)羁铡?/p>

main()

{inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;

for(i=0;i＜2;i++)

{for(j=0;j＜3;j++)

}

}

34.測試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

35.以下函數(shù)的功能是刪除字符串s中的所有數(shù)字字符。請(qǐng)?zhí)羁铡?/p>

vioddele(char*s)

{intn=0，i;

for(i=0；s[i]；i++)

if(______)

s[n++]；s[i]；

s[n]=______；

}

36.已有文本文件test.txt，其中的內(nèi)容為：Hello,everyone!。以下程序中，文件test.txt已正確為“讀”而打開，由文件指針fr指向該文件，則程序的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{

FILE*fr;charstr[40];

fgets(str,5,fr);

printf("%s\n",str);

fclose(fr);

}

37.下面的程序?qū)崿F(xiàn)的是從指針p所指向的地址的n個(gè)數(shù)中，找出最大的和最小的數(shù)據(jù)，請(qǐng)?zhí)羁铡?/p>

fun(int*p，intn)

{int*q；

intmax，min；

max=min=*p；

for(q=p；______；q++)

if(*q＞max)max=*q；

elseif(*q＜min)min=*q；}

38.軟件是程序、數(shù)據(jù)和【】的集合。

39.閱讀下面程序，則程序的執(zhí)行結(jié)果為【】。

#include"stdio.h"

main()

{inta=30，b=20，z；

z=fun(a+b，a-b)；

printf("%d\n"，z)；}

fun(inta，intb)

{intz；

z=a/b；

returnz；}

40.有如下圖所示的雙鏈表結(jié)構(gòu)，請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義：

structaa

{intdata；

【】}node；

三、1.選擇題(20題)41.若已建立下面的鏈表結(jié)構(gòu)，指針p、s分別指向圖中所示的結(jié)點(diǎn)，則不能將s所指的結(jié)點(diǎn)插入到鏈表末尾的語句組是()

A.s－＞next＝NULL；p＝p－＞next；p－＞next＝s；

B.p＝p－＞next；s－＞next＝p－＞next；p－＞next＝s；

C.p＝p－＞next；s-next＝p；p-＞next＝s；

D.p＝(*p)．next；(*s)．next＝(*p)．next；(*p)．next＝s；

42.以下不能定義為用戶標(biāo)識(shí)符的是()。

A.scanfB.VoidC.3comD.int

43.______是構(gòu)成C語言程序的基本單位。

A.函數(shù)B.過程C.子程序D.子例程

44.下列關(guān)于C語言數(shù)據(jù)文件的敘述中正確的是A.文件由ASCII碼字符序列組成，C語言只能讀寫文本文件

B.文件由二進(jìn)制數(shù)據(jù)序列組成，C語言只能讀寫二進(jìn)制文件

C.文件由記錄序列組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

D.文件由數(shù)據(jù)流形式組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

45.電子郵件是()

A.網(wǎng)絡(luò)信息檢索服務(wù)

B.通過Web網(wǎng)頁發(fā)布的公告信息

C.通過網(wǎng)絡(luò)實(shí)時(shí)交互的信息傳遞方式

D.一種利用網(wǎng)絡(luò)交換信息的非交互式服務(wù)

46.擁有PC機(jī)并以撥號(hào)方式接入網(wǎng)絡(luò)的用戶需要配置()

A.CD-ROMB.ModemC.電話機(jī)D.鼠標(biāo)

47.若有定義：“inta[2][3]；”，則對(duì)a數(shù)組的第i行第j列元素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

48.已定義下列函數(shù)：intfun(int*p){return*p;)fun函數(shù)返回值是()。

A.不確定的值B.一個(gè)整數(shù)C.形參p中存放的值D.形參p的地址值

49.設(shè)函數(shù)中有整型變量a，為保證其在未賦初值的情況下初值為0，應(yīng)選擇的存儲(chǔ)類別是()。

A.staticB.registerC.autoD.auto或register

50.以下說法中，不正確的是

A.C程序中必須有一個(gè)main()函數(shù)，從main()函數(shù)的第一條語句開始執(zhí)行

B.非主函數(shù)都是在執(zhí)行主函數(shù)時(shí)，通過函數(shù)調(diào)用或嵌套調(diào)用而執(zhí)行

C.C程序中的main()函數(shù)必須放在程序的開始位置

D.C程序中的main()函數(shù)位置可以任意指定

51.下列選項(xiàng)中，不是一個(gè)算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報(bào)

52.以下合法的賦值語句是()

A.x=y＝100B.d--；C.x+y;D.c=int(a+b)；

53.下列選項(xiàng)中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

54.對(duì)存有重要數(shù)據(jù)的5.25英寸軟盤，防止計(jì)算機(jī)病毒感染的方法是()

A.不要與有病毒的軟盤放在一起B(yǎng).在寫保護(hù)口貼上膠條C.保持軟盤清潔D.定期對(duì)軟格化式

55.以下程序的輸出結(jié)果是______。longfum(intn){longs；if(n==||n==2)s=2；elses=n-fun(n-1)；returns；}main(){printf("%ld\n",fun(3))；}

A.1B.2C.3D.4

56.有以下程序：main(){chara[]="abcdefg"，b[10]="abedefg"；printf("%d%d\n",sizeof(A)，sizeof(B))；}執(zhí)行后輸出結(jié)果是()。

A.77B.88C.810D.1010

57.有定義語句:intb;charc[10];則正確的輸入語句是()。

A.seanf("%d%s",&b,&c);

B.scanf("%d%s",&b,c);

C.seanf("%d%s",b,c);

D.scanf("%d%s",b,&c);

58.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

59.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

執(zhí)行后輸出結(jié)果是()。

A.10，01B.02，12C.102，10D.02，10

60.待排序的關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為基準(zhǔn)元素的快速排序法，第一趟排序后關(guān)鍵碼33被放到第（）個(gè)位置。

A.3B.5C.7D.9

四、選擇題(20題)61.

現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指定一個(gè)鏈表中連續(xù)的3個(gè)結(jié)點(diǎn)。

structnode

{bardata；

structnode*next；}*p，*q，*r；

現(xiàn)要將q和r所指結(jié)點(diǎn)交換前后位置，同時(shí)要保持鏈表的結(jié)構(gòu),下列不能完成此操作的語句是()。

A.q->next=r->next；P>next=r；r->next=q；

B.q->next=r；q->next=r->next；r->next=q；

C.q->next=r->next；r->next=q；P->next=r：

D.q->next=q；P->next=r；q->next=r->next；

62.下列SQL語句中，用于修改表結(jié)構(gòu)的命令式是A.A.Alter

B.Create

C.Update

D.Insert

63.在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是()。

A.PDL(過程設(shè)計(jì)語言)B.PAD圖C.N-S圖D.DFD圖

64.

65.若在定義語句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項(xiàng)中的語句，則能正確執(zhí)行的語句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

66.若有定義：“inta[2][3]；”，則對(duì)a數(shù)組的第i行第j列元素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

67.(23)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為______。

A.32

B.31

C.16

D.15

68.

69.有以下程序，程序中庫函數(shù)islower（ch）用以判斷ch中的字母是否為小寫字母：

程序運(yùn)行后的輸出結(jié)果是（）。

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

70.在單鏈表中，增加頭結(jié)點(diǎn)的目的是()。A.A.方便運(yùn)算的實(shí)現(xiàn)B.使單鏈表至少有一個(gè)結(jié)點(diǎn)

C.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置

D.說明單鏈表是線性的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

71.

72.

73.下列程序的輸出結(jié)果是（）。

char*p1="abcd",*p2="ABCD",str[50]="xyz";

strcpy(str+2,strcat(p1+2,p2+1));

printf("%s",str);

A.xyabcABB.abcABzC.ABabczD.xycdBCD

74.以下選項(xiàng)中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

75.

76.

77.若k是int類型變量，且有以下for語句：

for(k=-1；k<O；k++)printf("****\n")；

下面關(guān)于語句執(zhí)行情況的敘述中正確的是（）。、

A.循環(huán)體執(zhí)行一次

B.循環(huán)體執(zhí)行兩次

C.循環(huán)體一次也不執(zhí)行

D.構(gòu)成無限循環(huán)‘

78.

79.關(guān)系模型允許定義三類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是()。A.A.實(shí)體完整性約束B.參照完整性約束C.域完整性約束D.用戶自定義的完整性約束

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為l3。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：#include<stdio．h>longfun(intg){//****found****switch(g)；{case0：return0；//****found****casel：case2：return1；}return(fun(g-1)+fun(g-2))；}voidmain{longfib；intn；printf("Inputn：")；scanf("%d"，&n)；printf("n=%d\n"，n)；fib=fun(n)；printf("fib=%d\n\n"，fib)；}

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c在此程序中，編寫函數(shù)intfun()，其功能是求出小于或等于lim的所有素?cái)?shù)，將其存放在aa數(shù)組中，并返回所求出的素?cái)?shù)的個(gè)數(shù)。注意:部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序:1#include<conio.h>2#include<stdio.h>3#include<stdlib.h>4#defineMAX1005intfun(intlim,intaa[MAX])6{78}9voidmain()10{11FILE*wf;12intlimit,i,sum;13intaa[MAX];14system("CLS");15printf("輸入一個(gè)整數(shù)：");16scanf("%d",&limit);17sum=fun(limit,aa);18for(i=0;i<sum;i++)19{20if(i%10==0&&i!=0)/*每行輸出10個(gè)數(shù)*/21printf("\n");22printf("%5d",aa[i]);23}24/******************/25wf=fopen("out.dat","w");26sum=fun(15,aa);27for(i=0;i<sum;i++)28{29if(i%10==0&&i!=0)/*每行輸出10個(gè)數(shù)*/30fprintf(wf,"\n");31fprintf(wf,"%5d"，aa[i]);32}33fclose(wf);34/******************/35}

參考答案

1.D第1個(gè)if語句是單獨(dú)的一條語句，所以執(zhí)行完第1個(gè)if語句后，r的值仍為初值0。第2個(gè)if語句與后續(xù)的兩個(gè)elseif都是嵌套的，所以只會(huì)執(zhí)行其中的一個(gè)語句，即“if(b==2)r=2;”這條語句。故本題答案為D選項(xiàng)。

2.B

3.D解析：C語言覿定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)傳遞是“值傳遞”，只由實(shí)參傳給形參，而不能由形參傳回來給實(shí)參。函數(shù)調(diào)用結(jié)束后，形參單元被釋放，實(shí)參單元仍保留并維持原值。本題要求輸出aa[0]的值，結(jié)果應(yīng)為1。

4.C

5.B

6.A

7.D關(guān)系模型采用二維表來表示，簡稱表。本題答案為D選項(xiàng)。

8.Cf函數(shù)的功能是對(duì)形參a的各個(gè)成員用結(jié)構(gòu)體變量b的各個(gè)成員進(jìn)行賦值后，然后返回變量a。

9.Ascanf是格式輸入函數(shù)，即按用戶指定的格式從鍵盤上把數(shù)據(jù)輸入指定的變量中。其中，在百分號(hào)(%)與格式碼之間的整數(shù)用于限制從對(duì)應(yīng)域讀入的最大字符數(shù)。所以j的值為55，y的值為566.0，字符數(shù)組name的值為7777abc。故本題答案為A選項(xiàng)。

10.C數(shù)據(jù)的邏輯結(jié)構(gòu)是描述數(shù)據(jù)之間的關(guān)系，分兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。線性結(jié)構(gòu)是n個(gè)數(shù)據(jù)元素的有序(次序)集合，指的是數(shù)據(jù)元素之間存在著“一對(duì)一”的線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。常用的線性結(jié)構(gòu)有：線性表，棧，隊(duì)列，雙隊(duì)列，數(shù)組，串。非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)點(diǎn)元素可能對(duì)應(yīng)多個(gè)直接前驅(qū)和多個(gè)后驅(qū)。常見的非線性結(jié)構(gòu)有：樹(二叉樹等)，圖(網(wǎng)等)，廣義表。

11.D因?yàn)閍是結(jié)構(gòu)體變量，最后一次輸入的值為結(jié)構(gòu)體中的值，即a中的任何一個(gè)值都為0。

12.C

13.B第一次執(zhí)行外循環(huán)i的值為1，滿足條件，判斷第一次內(nèi)循環(huán)，j的值為3，不滿足條件，跳出內(nèi)循環(huán)。第二次執(zhí)行外循環(huán)i的值為2，同理也不滿足內(nèi)循環(huán)條件，跳出內(nèi)循環(huán)。第三次執(zhí)行外循環(huán)i的值為3，此時(shí)進(jìn)入內(nèi)循環(huán)判斷條件時(shí)，條件成立，執(zhí)行m=m％j，m的值為1，跳出內(nèi)循環(huán)，跳出外循環(huán)打印m的值。

14.D數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲(chǔ)結(jié)構(gòu)，用的存儲(chǔ)結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。

15.D

16.D

17.C本題考查結(jié)構(gòu)體數(shù)組。a[2]．a(chǎn)ge為結(jié)構(gòu)體aEZ]的age成員，即a[3]．name為指向結(jié)構(gòu)體a[3]的name成員的第一個(gè)元素的指針，即指向“2”，(a[3]．name+2)將指針后移兩位指向第三個(gè)元素“A”，*(a[3]．name+2)是取指針?biāo)赶虻刂返膬?nèi)容。

18.D循環(huán)鏈表是線性表的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。因此D選項(xiàng)敘述錯(cuò)誤。本題答案為D選項(xiàng)。

19.A解析：對(duì)線性表進(jìn)行二分法檢索，要求線性表是按順序方式存儲(chǔ)的，并按關(guān)鍵碼值的大小排好序，而不是按關(guān)鍵碼的檢索頻率排序。

20.A

21.max==a[i].smax==a[i].s解析：該程序使用循環(huán)嵌套，第1個(gè)for語句的作用是找出最大值。第2個(gè)循環(huán)的作用是找出與max相等的成績，也即最高成績的學(xué)生，并存入b中。

22.gaegae解析：本題定義了兩個(gè)字符串?dāng)?shù)組a[],b[]，字符型指針變量p1和p2，且分別指向字符串?dāng)?shù)組a和b，執(zhí)行for循環(huán)，當(dāng)if(*p1+k)=*(p2+k))條件為真，執(zhí)打輸出*(p1+k)對(duì)應(yīng)的字符。即當(dāng)k=0時(shí)，*(p1+k)對(duì)應(yīng)的字符串?dāng)?shù)組a中的字符L，*(p2+k)對(duì)應(yīng)的字符串?dāng)?shù)組b中的字符P，因此if(*(p1+k)=*(p2+k))條件為假，不執(zhí)行printf語句，依此類推，將字符串?dāng)?shù)組a和b中對(duì)應(yīng)位置上的字符一一比較，如果對(duì)應(yīng)位置上的字符相同，則輸出該字符。

23.3030解析：題目中for(；；)表示：for循環(huán)的初始化表達(dá)式，條件表達(dá)式和修正表達(dá)式都省略了，表示進(jìn)行for循環(huán)和for循環(huán)的終止都沒有限制。注意：while循環(huán)的執(zhí)行原理。

24.77解析：本題考查的是函數(shù)的遞歸調(diào)用。x=0或x=1是遞歸的終止條件，然后用回代的方法從一個(gè)已知值推出下一個(gè)值，直到計(jì)算出最終結(jié)果。

25.structlink*next

26.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。

27.800800解析：一個(gè)16x16點(diǎn)陣的字形碼需要16x16/8=32字節(jié)的存儲(chǔ)空間，所以300個(gè)漢字信息需要9600個(gè)字節(jié)。

28.111,1解析：POWER(i++)中先引用i的值1，再將i的值加1，POWER(i++)＝1*1＝1。

29.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的管理機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。

30.99解析：本題要輸出的結(jié)果是字符串'IBM\\n012\\1\\\\'的長度，'IBM'是3個(gè)字符，\'\\n\'是1個(gè)字符，'012'又是3個(gè)字符，最后的\'\\1\'和\'\\\\\'都是1個(gè)字符。所以最終字符串的長度應(yīng)該是3+1+3+1+1=9。故本題應(yīng)該填9。

31.00解析：解答本題需要注意表達(dá)式“k=0”，它是賦值表達(dá)式而不是關(guān)系表達(dá)式，不論k為何值，表達(dá)式k=0總會(huì)使k為0，所以不能進(jìn)入循環(huán)。

32.繼承繼承

33.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本題考查二維數(shù)組的基本知識(shí)。它是要將一個(gè)二維數(shù)組，的行和列元素互換后存放到另一個(gè)二維數(shù)組b中，只要將數(shù)組a的行標(biāo)和列標(biāo)互換，然后賦給數(shù)組b即可。

34.調(diào)試調(diào)試

35.s[i]<'0'‖s[i]>9或!(s[i]>='0'&&s[i]<='9')或!(isdigit(s[i]))isdigit(s[i])==0或s[i]>'9'‖s[i>'0'或!(s[i]<='9'&&s[i]>='0')或*(s+i)<'0'‖*(s+i)>'9'或!(*(s+i)>='0'&&*(s+i)<=9或!(isdigit(*(s+i)))或*(s+i)>='9'&&*(s+i)<='0'!(*(s+i)<='9'&&*(s+i)>='0'或iss[i]<'0'‖s[i]>9，或\r\n!(s[i]>='0'&&s[i]<='9')或!(isdigit(s[i]))\r\nisdigit(s[i])==0或s[i]>'9'‖s[i>'0'或\r\n!(s[i]<='9'&&s[i]>='0')或*(s+i)<'0'‖*(s+i)>'9'或\r\n!(*(s+i)>='0'&&*(s+i)<=9或!(isdigit(*(s+i)))或\r\n*(s+i)>='9'&&*(s+i)<='0'\r\n!(*(s+i)<='9'&&*(s+i)>='0'或is解析：本題考核的知識(shí)點(diǎn)是字符指針變量作為函數(shù)的參數(shù)以及與字符串有關(guān)的算法。從一個(gè)字符串中刪除某字符的方法是從字符串的第一個(gè)字符開始一一判斷該字符是否是要?jiǎng)h除的字符，若不是則把它放到結(jié)果字符串中，若是則不放入結(jié)果字符串中。本題的第一個(gè)空應(yīng)判斷a[i]是否為數(shù)字字符，只有在不是數(shù)字字符的情況下才存入結(jié)果字符串，所以應(yīng)填入s[i]<'0'‖s[i]>'9'。最后應(yīng)在結(jié)果字符串的末尾填上字符串結(jié)束標(biāo)志“\\0”。

36.HellHell解析：該函數(shù)有3個(gè)參數(shù)，第三個(gè)參數(shù)是文件指針指向要讀取數(shù)據(jù)的文件，第二個(gè)參數(shù)是一個(gè)整數(shù)(假設(shè)為n)，表示從文件中讀取n-1個(gè)字符并在其后加一個(gè)'\\0'，第一個(gè)參數(shù)為存放讀取的字符串的內(nèi)存區(qū)的起始地址，讀取的數(shù)據(jù)保存在其中?？梢姳绢}的輸出結(jié)果為Hell。

37.

38.文檔文檔解析：計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)以及相關(guān)文檔的完整集合。

39.55解析：函數(shù)調(diào)用的時(shí)候，函數(shù)名字必須與所調(diào)用的函數(shù)名完全一致，形參與實(shí)參類型要一致，在沒有給出函數(shù)返回值類型的情況下，默認(rèn)為整形，當(dāng)返回值為整型的函數(shù)放到主函數(shù)后面時(shí)，可以不需要事先說明就調(diào)用這個(gè)函數(shù)。return既可以返回一個(gè)普通常量，也可以返回一個(gè)指針變量。

40.structaa*lhead*rchild；structaa*lhead，*rchild；解析：結(jié)構(gòu)體對(duì)鏈表的定義。

41.C

42.D解析：標(biāo)識(shí)符是C語言中用來表示變量名、數(shù)組名、函數(shù)名、指針名、結(jié)構(gòu)名、聯(lián)合名、枚舉常數(shù)名、用戶定義的數(shù)據(jù)類型名、語句標(biāo)號(hào)等用途的字符序列。標(biāo)識(shí)符由1～32個(gè)字符組成，第一個(gè)字符必須是字母或下劃線，后面的字符可以是字母、數(shù)字或下劃線。標(biāo)識(shí)符不能與C關(guān)鍵字相同，并區(qū)分大小寫。選項(xiàng)D)錯(cuò)誤，因?yàn)閕nt是C語言中的關(guān)鍵字。

43.A解析：C程序是由函數(shù)構(gòu)成的?！獋€(gè)C源程序至少包含—個(gè)main函數(shù)，也可以包含—個(gè)main函數(shù)和若干個(gè)其他函數(shù)，因此，函數(shù)是C程序的基本單位。

44.D解析：C語言把文件看成是一個(gè)字符(字節(jié))的序列，即由一個(gè)一個(gè)字符(字節(jié))的數(shù)據(jù)順序組成。根據(jù)數(shù)據(jù)的組織形式，可分為ASCII文件和二進(jìn)制文件。ASCII文件又稱文本文件，它的每一個(gè)字節(jié)放一個(gè)ASCII代碼，代表一個(gè)字符。二進(jìn)制文件是把內(nèi)存中的數(shù)據(jù)按其在內(nèi)存中的存儲(chǔ)形式原樣輸出到磁盤上存放。

45.D解析：電子郵件是利用Internet網(wǎng)傳送信件，不是檢索服務(wù)，由于信件只發(fā)給收信人，所以不是公告信息，并不是一發(fā)信就必須要收信人立即接收，而是信件存放在郵箱中，收信人在需要的時(shí)候再取出。

46.B

47.A解析：本題考查如何通過地址來引用數(shù)組元素。通過地址來引用數(shù)組元素的方法有下列5種：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

48.B解析：由函數(shù)intfun(int*p){return*p;}的定義可知，返回值為整型指針變量p所指向的數(shù)據(jù)。

49.A

50.C解析：main()函數(shù)的作用，以及main()函數(shù)在程序中出現(xiàn)的位置。一個(gè)完整的C語言程序有且僅有一個(gè)主函數(shù)(main()函數(shù))。程序總從main()函數(shù)的第一條語句開始執(zhí)行，到main()函數(shù)的最后—條語句結(jié)束，其他函數(shù)都是在執(zhí)行main()函數(shù)時(shí)，通過函數(shù)調(diào)用或嵌套調(diào)用而得以執(zhí)行的。C語言規(guī)定，main()函數(shù)在程序中的位置是任意的。

51.A解析：作為一個(gè)算法，一般應(yīng)該具有下列4個(gè)特征：(1)可行性，即考慮到實(shí)際的條件能夠達(dá)到一個(gè)滿意的結(jié)果；(2)確定性，算法中的每一個(gè)步驟都必須是有明確定義的，(3)有窮性，一個(gè)算法必須在有限的時(shí)間內(nèi)做完；(4)擁有足夠的情報(bào)。

52.B解析：選項(xiàng)A的結(jié)尾沒用‘；’，所以不是一條語句：選項(xiàng)C中的表達(dá)式不會(huì)改變?nèi)魏巫兞康膬?nèi)容，也不是合法的賦值語句；選項(xiàng)D有語法錯(cuò)誤，int應(yīng)該加上括號(hào)。所以，4個(gè)選項(xiàng)中只有選項(xiàng)B符合題意，運(yùn)行后d的內(nèi)容被減一。

53.B水平制表符中，'＼t'表示的是橫向跳若干格；選項(xiàng)B中，'＼039'錯(cuò)誤，'＼039'是八進(jìn)制形式表的字符，最大數(shù)為7，但其中出現(xiàn)'9'，'，'是字符逗號(hào)；選項(xiàng)D中，'＼n'表示的是換行。

54.B

55.A解析：這是一個(gè)遞歸函數(shù)。遞歸的結(jié)束條件是，n=1或者n=2。按照程序順序，即可得出本題結(jié)果為1。

56.C解析：本題中定義兩個(gè)字符型數(shù)組，其中a省略了長度，定義了b的長度為10，并賦初值分別為“abcdefg”和“abcdefg”。所以a的長度為賦值給它的字符串的字符個(gè)數(shù)7加上一個(gè)結(jié)束轉(zhuǎn)義字符，即a的長度為7+1為8。定義時(shí)b的長度定義為10，故b的長度為lo，因此最后通過函數(shù)sizeom求得的數(shù)組a和數(shù)組b的長度分別為8和10，所以，4個(gè)選項(xiàng)中選項(xiàng)c符合題意。

57.B解析：scanf函數(shù)中格式控制后面是地址表列，不能用變量名。數(shù)組名c代表數(shù)組在內(nèi)存的首地址，&b代表變量b的首地址，選項(xiàng)B)正確。

58.B解析：關(guān)系數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作是將\ue008E-R\ue009圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(zhuǎn)換成關(guān)系。

59.C解析：本題中，“printf('%2d,%2d\\n',x,y)”表示以逗號(hào)隔開輸出兩個(gè)十進(jìn)制整數(shù)，每個(gè)整數(shù)域?qū)捠?。而在C語言中規(guī)定：當(dāng)域?qū)捫∮趯?shí)際寬度時(shí)域?qū)挷黄鹱饔?，按?shí)際寬度輸出，因此最后的輸出值為102和10(y的初值012表示八進(jìn)制整數(shù)12，等于十進(jìn)制的10)。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

60.BB．【解析】快速排序的基本思想是：從表中選取一個(gè)元素(如本題中的33)，將表中小于此元素的移到前面，大于此元素的移到后面，結(jié)果把線性表分割成兩部分(兩個(gè)子表)，此元素插入到其分界線的位置處。然后分別對(duì)兩個(gè)子表再次分割……本題中33作為分割的中界線，第一趟排序后排在比它小的18、9、25、12后面。

61.D由題目ee線性鏈表的定義可知，要將q和r所指的結(jié)點(diǎn)交換前后位置，只要使q指向r的后一個(gè)結(jié)點(diǎn)，p指向r結(jié)點(diǎn)，r指向q結(jié)點(diǎn)即可。而在選項(xiàng)D由，r->next=q，這時(shí)r指向的節(jié)點(diǎn)為q；p->nextr，這時(shí)p指向的節(jié)點(diǎn)為r；q->next=r->next，因?yàn)閞節(jié)點(diǎn)已經(jīng)指向q，所以執(zhí)行這個(gè)語句后q又指向q，所以選項(xiàng)D不正確。

62.A本題主要考查SQL中一些基本的命令。SQL常用的語句包括：Select、Insert、Update、Delete、Create、Alter和Drop等。

在SQL語言中使用率最高的是Select，這個(gè)命令的作用是從表中查找出滿足條件的記錄。

Insert命令的作用是對(duì)數(shù)據(jù)表進(jìn)行插入操作。

Update命令的作用是對(duì)數(shù)據(jù)表進(jìn)行更新操作。

Delete命令的作用是對(duì)數(shù)據(jù)表中的數(shù)據(jù)進(jìn)行刪除操作。

Create命令的作用是創(chuàng)建數(shù)據(jù)表。

Alter命令的作用是修改表的結(jié)構(gòu)。

Drop命令的作用是用來