2021-2022年黑龍江省雞西市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2021-2022年黑龍江省雞西市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序段中，與語句“k=a＞b?(b＞c?1:0):0;”功能相同的是（）。

A.if((a＞b)||(b＞c))k=1;elsek=0;

B.if((a＞b)&&(b＞c))k=1;elsek=0;

C.if(a＜=b)k=0;elseif(b＜=c)k=1;

D.if(a＞b)k=1;elseif(b＞c)k=1;elsek=0;

2.將數(shù)組a[0,1,…,m-1]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，f為隊(duì)頭指示，r為隊(duì)尾指示，則執(zhí)行出隊(duì)操作的語句為()A.f=f+1B.f=(f+1)%mC.r=(r+1)%mD.f=(f+1)%(m+1)

3.有以下程序：#include＜stdio.h＞intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}main(){inta=4,b=5,c=6;printf(“%d\n”,fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是（）。

A.3B.6C.8D.12

4.以下敘述中正確的是()。

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個(gè)函數(shù)中定義另一個(gè)函數(shù)

C.main函數(shù)必須放在其他函數(shù)之前

D.C函數(shù)定義的格式是K&R格式

5.

6.已有定義：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判斷c中的字符是否為大寫字堪的表達(dá)式是()。

A.isupper(c)B.A<=c<=ZC.A<=c＆＆c<=ZD.c<=(z-32)＆＆(a-32)<=c

7.設(shè)有定義:intx=2.以下表達(dá)式中，值不為6的是()。A.2*x,x+=2B.x++.2*xC.x*=(1+x)D.x*=x+1

8.若以下選項(xiàng)中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

9.有如下嵌套的if語句：if(a<b)if(a<c)k=a；elsek=C：elseif(b<c)k=b；elsek=C；以下選項(xiàng)中與上述if語句等價(jià)的語句是（）。A.k=(a<b)?a：b；k=(b<c)?b：C；

B.k=(a<b)?((b<c)?a：b)：((b>c)?b：c)；

C.k=(a<b)?((a<c)?a：c)：((b<c)?b：c)；

D.k=(a<b)?a：b；k=(a<c)?a：c；

10.有以下程序

#include<stdio.h>

voidfun(intx)

{if(x／2>1)fun(x／2)；

printf(”％d”，x)；

}

main()

{fun(7)；printf(”＼n”)；}

程序運(yùn)行后的輸出結(jié)果是()。A.137B.731C.73D.37

11.若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為()。

A.O（0）B.O（1）C.O（n）D.O（n2）

12.有以下程序main(){chars[]="abcde";s＋=2;printf("%d\n",s[0]);}執(zhí)行后的結(jié)果是______。A.輸出字符a的ASCⅡ碼B.輸出字符c的ASCⅡ碼C.輸出字符cD.程序出錯(cuò)

13.若整型變量a、b、c、d中的值依次為2、2、3、4，則條件表達(dá)式a<b?a：c<d?c：d的值是()。A.1B.2C.3D.4

14.有以下程序段：charc1,c2;for(c=‘0’,c2=‘9’;c1＜c2;c1++,c2--)printf(“%c%c”,c1,c2);程序段的執(zhí)行結(jié)果是（）。

A.0123456789B.0918273645C.0123498765D.9876543210

15.有以下程序：#include＜stdio.h＞main(){charb[]=“happynewyear”,k;for(k=0;b[k];k++) printf(“%c”,b[k]-‘a(chǎn)’+‘A’);}程序運(yùn)行后的輸出結(jié)果是（）。

A.hAppynewyeArB.HappynewyearC.HAPPYNEWYEARD.HaPPYNEWYEaR

16.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.0，-1，-1，-1

B.0，-1，-1，0

C.0，-1，-1，0，-1，0

D.0，-1，-1，-1，-1，-1

17.采用開放定址法處理散列表的沖突時(shí)，其平均查找長度()

A.高于二分查找B.高于鏈接法處理沖突C.低于二分查找D.低于鏈接法處理沖突

18.已知待排序的n個(gè)元素可分為n/k個(gè)組,每個(gè)組包含k個(gè)元素,且任一組內(nèi)的各元素均分別大于前一組內(nèi)的所有元素和小于后一組內(nèi)的所有元素,若采用基于比較的排序,其時(shí)間下界應(yīng)為()A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

19.以下不合法的用尸標(biāo)識(shí)符是（）。A.A.804zhangB._hhC.yy614D.If

20.一個(gè)算法應(yīng)當(dāng)具有5個(gè)特性，以下敘述中正確的是()。

A.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

B.有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

C.有窮性、確定性、可行性、必須要有一個(gè)以上的輸入、有一個(gè)或多個(gè)輸出

D.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、必須要有多個(gè)輸出

二、2.填空題(20題)21.以下程序中函數(shù)huiwen的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫都一樣，例如：adgda。請(qǐng)?zhí)羁铡?/p>

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*p2；inti,t=0；

p1=str；p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*p1++!=*p2--){t=1;bteak;}

if(【】)return("yes!");

elsereturn("no!")；

}

main()

{charsb[50]；

printf("Input:");scanf("%s",str)；

ptintf("%s\n",【】)；

}

22.【】是數(shù)據(jù)庫設(shè)計(jì)的核心。

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh"；

p=ss(str);printf("%s\n",p);

}

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

structlink{chardata；【】；}node；

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

main()

{inta=3，b=4，c=5，t=99；

i[(b＜a&&a＜C)t=a；a=c；c=t；

if(a＜c&&b＜C)t=b；b=a；a=t；

printf("%d%d%d\n"，a，b，c)；

}

26.下列程序的輸出結(jié)果是______。

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

27.下述程序的輸出結(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))；}

28.一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與10個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為【】。

29.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。

30.若有以下定義語句，則不移動(dòng)指針p，并且通過指針p引用值為98的數(shù)組元素的表達(dá)式是【】。

intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；

31.若x為int類型，請(qǐng)寫出與!x等價(jià)的C語言表達(dá)式______。

32.閱讀下面語句，則程序的執(zhí)行結(jié)果是【】。

#include"stdio.h"

main()

{inta=-1，b=1，k；

if((++a＜0)&&!(b－－＜＝0))

printf("%d，%d\n"，a，b)；

elseprintf("%d，%d\n"，b，a)；}

33.已定義charch='$';inti=1,j;，執(zhí)行j!=ch&&i++以后，i的值為______。

34.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及對(duì)數(shù)據(jù)的操作運(yùn)算。

35.符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是順序結(jié)構(gòu)、()和循環(huán)結(jié)構(gòu)。

36.數(shù)據(jù)流的類型有______和事務(wù)型。

37.程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中【】是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。

38.在進(jìn)行軟件結(jié)構(gòu)設(shè)計(jì)時(shí)，應(yīng)遵循的最主要原理是【】。

39.以下程序輸出的最后一個(gè)值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

40.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

三、1.選擇題(20題)41.在C程序中，判邏輯值時(shí)，用“非0”表示邏輯值“真”，又用“0”表示邏輯值“假”。在求邏輯值時(shí)，邏輯真和邏輯假可分別表示為

A.10B.01C.非0非0D.11

42.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個(gè)DBF文件B.數(shù)據(jù)庫是一個(gè)關(guān)系C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

43.有以下程序

main()

{inti;

for(i=1;i<=40;i++)

{if(i++%5==0)

if(++i%8==0)printf("%d",i);

}

printf("\n");

}

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

A.5B.24C.32D.40

44.有以下程序：#include＜stdio.h＞voidfun(int*s,intnl,intn2){inti,j,t;i=nl;j=n2；while(i＜j){t=s[i];s[i]=s[j];s[j]=t;i++;j--；}}main(){inta[10]={1,2,3,4,5,6,7,8,9,0},k；fun(a,0,3);fun(a,4,9);fun(a,0,9)；for(k=0;k＜10;k++)printf("%d",a[k]);printf("\n")；}程序運(yùn)行的結(jié)果是()。

A.9.87654e+008B.4.3211e+009C.5.6789e+009D.9.87651e+008

45.以下程序運(yùn)行后,輸出結(jié)果是______。fut(int**s,intp[2][3]){**s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(int*)malloc(sizeof(int));fur(&p,a);printf("%d\n",*p);}

A.1B.7C.9D.11

46.下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是A.內(nèi)模式B.外模式C.概念模式D.邏輯模式

47.main(){floatx=123.456;printf("%-5.2f\n",x);}以上程序輸出的結(jié)果是______。

A.123.4B.123.5C.123.45D.123.46

48.下列程序的輸出結(jié)果是______。unionun{inta[3]；longb；charc[6]；}un1,*p；main(){p=&un1；p-＞a[0]=0x37；p-＞a[1]=0x38；p-＞a[2]=0x39；printf("%c\n",p-＞c[4])；}

A.39B.9C.38D.8

49.有以下程序：#include＜string.h＞main(){charp[]={'a','b','c'},q[10]={'a','b','c'};printf("%d%d\n",strlen(p),strlen(q));}以下敘述中正確的是()。

A.在給p和q數(shù)組置初值時(shí)，系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符，故輸出的長度都為3

B.由于p數(shù)組中沒有字符串結(jié)束符，長度不能確定；但q數(shù)組中字符串長度為3

C.由于q數(shù)組中沒有字符串結(jié)束符，長度不能確定；但p數(shù)組中字符串長度為3

D.由于p和q數(shù)組中都沒有字符串結(jié)束符，故長度都不能確定

50.按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

51.下面函數(shù)的功能是______。exchange(int*ptr1,*ptr2){int*ptr；ptr=-ptr1；ptr1=ptr2；ptr2=ptr；}

A.交換*ptr1和*ptr2的值

B.無法改變*ptr1和*ptr2的值

C.可能造成系統(tǒng)故障，因?yàn)槭褂昧丝罩羔?/p>

D.交換*ptr1和*pb2的地址

52.在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜性為______。

A.O(1)B.O(n)C.O(n2)D.O(log2n)

53.下列實(shí)體的聯(lián)系中，屬于多對(duì)多聯(lián)系的是（）

A.學(xué)生與課程B.學(xué)校與校長C.住院的病人與病床D.工資級(jí)別與職工

54.設(shè)只是一個(gè)二元關(guān)系，S是一個(gè)三元關(guān)系，則下列運(yùn)算中正確的是()。

A.R-SB.RX×SC.R∩SD.R∪S

55.以下程序執(zhí)行后，sum的值是______。main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

A.15B.14C.不確定D.0

56.以下程序的輸出結(jié)果是______。main(){charstr[12]={'s','t','r','i','n','g'};printf("%d/n",strlen(str));}

A.6B.7C.11D.12

57.有以下程序：main(){inti，t[][3]={9,8,7,6,5,4,3,2,1}；for(i=0；i＜3；i++)printf("%",t[2-i][i])；}程序執(zhí)行后的輸出結(jié)果是()。

A.753B.357C.369D.751

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

A.在賦值表達(dá)式中，賦值號(hào)的左邊既可以是變量，也可以是任意表達(dá)式

B.實(shí)型變量中允許存放整型數(shù)

C.若a和b類型相同，在執(zhí)行了賦值a=b后，b中的值將放入a中，但b中的值不變

D.在C程序中，求余運(yùn)算符“%”兩邊的類型相同時(shí)才能進(jìn)行運(yùn)算

59.以下描述中,不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是（）。

A.可隨機(jī)訪問B.需要連續(xù)的存儲(chǔ)空間C.不便于插入和刪除D.邏輯相鄰的數(shù)據(jù)物理位置上不相鄰

60.有以下程序：intf1(doubleA){returna*a;}intf2(intx,inty){doublea,b;a=f1(x);b=f1(y);returna+b;}main(){doublew;w=f2(2.1,4.0);}程序執(zhí)行后，變量w的值是()。

A.20.21B.20C.20.0D.0.0

四、選擇題(20題)61.執(zhí)行下面的程序后，a的值為()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

62.

以下程序的輸出結(jié)果是()。

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"

MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；

A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

63.有以下程序：#include<stdio．h>main（）{inta[5]={1，2，3，4，5)，b[5]={0，2，1，3，o}，i，s=0；for(i=o；i<5；i++)s=s+a[b[i]]；printf(”%d\n”，s)；}程序運(yùn)行后的輸出結(jié)果是（）。A.6B.10C.11D.15

64.

下列程序的執(zhí)行結(jié)果是()。

#include<stdioh>

main

{inta，b，c；

a=b=2，c=I；

c=(a++)-1；printf("％d，0Ad"，a，c)；

c+=-a+++(++b)；printf("％d，％d"，a，c)；

)

A.3，14，1B.3，14，2C.2，04，1D.2，14，1

65.若有定義語句：

66.下列關(guān)于算法復(fù)雜度描述正確的是（）。

A.算法的時(shí)間復(fù)雜度是指算法執(zhí)行的時(shí)間

B.算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需的內(nèi)存空間

C.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定大

D.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

67.(59)SQL語言又稱為()

A.結(jié)構(gòu)化定義語言

B.結(jié)構(gòu)化控制語言

C.結(jié)構(gòu)化查詢語言

D.結(jié)構(gòu)化操縱語言

68.

69.

有以下程序

#include<stdio．h>

intfun(chars[])

{intn=0；

while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)

return(n)；

}

main

{chars[10]={6，1，*，4，*，9，*，0，*)；

printf("％d"，fun(s))；

}

程序運(yùn)行的結(jié)果是()。

A.9B.61490C.61D.5

70.以下選項(xiàng)中與“if(a==l)a=b；elsea++；”語句功能不同的switch語句是（）。

A.switch(a){casel：a=b；break；default：a++；}

B.switch(a==l){case0：a=b；break；casel：a++;}

C.switch(a){default：a++；break；casel：a=b；}

D.switch(a==l){casel：a=b；break；case0：a++；}

71.以下敘述中錯(cuò)誤的是（）。。

A.C程序必須由一個(gè)或一個(gè)以上的函數(shù)組成

B.函數(shù)調(diào)用可以作為一個(gè)獨(dú)立的語句存在

C.NN數(shù)NNN值，必須通過return語句返回

D.函數(shù)形參的值也可以傳回給對(duì)應(yīng)的實(shí)參

72.以下程序的主函數(shù)中調(diào)用了在其面前定義的fun函數(shù)#include<stdio．h>...main（）{doublea[15]，k；k=fun(a)；...}則以下選項(xiàng)中錯(cuò)誤的fun函數(shù)首部是（）。、A.doublefun(doublea[l5])

B.doublefun(double*a)

C.doublefun(doublea[])

D.doublefun(doublea)

73.有以下程序：

voidmain()

{intk=0,n=0;

while(k<5)

{switch(k)

{default:break;

case1:n+=k;

case2:

case3:n+=k;

}

k++;

}

printf("%d\n",n);

}

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

A）0B）4

C）6D）7

74.有以下函數(shù)定義：

voidfun(intn,doublex){……}

若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(shù)fun正確調(diào)用的語句是

A．fun(inty,doublem);B．k=fun(10,12.5);

C．fun(x,n);D．voidfun(n,x);

75.要求以下程序的功能是計(jì)算：s=1+1/2+1/3+…+1/100。

程序運(yùn)行后輸出結(jié)果錯(cuò)誤，導(dǎo)致錯(cuò)誤結(jié)果的程序行是（）。

A.s=1.0；

B.

C.S=S+1/n；

D.

76.

已知有如下結(jié)構(gòu)體：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，則對(duì)data的成員a引用正確的是()。

A.(*p)．data．a(chǎn)B.(*p)．a(chǎn)；C.p->data．a(chǎn)D.p．data．a(chǎn)

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

A.Zha0，m，85，90，Qian，f,95，92

B.Zha0，m，85，90，Zha0，m，85，90

C.Qian．f,95，92，Qian，f,95，92

D.Qian，f,95，92，Zha0，m，85，90

78.以下定義數(shù)組的語句中錯(cuò)誤的是（）。

79.

80.下列關(guān)于棧的描述中錯(cuò)誤的是()。

A.棧是先進(jìn)先出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對(duì)棧的插入刪除操作中，不需要改變棧底指針

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun（）的功能是：把從主函數(shù)中輸人的3個(gè)數(shù)。最大的數(shù)放在a中，中間的數(shù)放在b中，最小的數(shù)放在C中。例如，若輸入的數(shù)為：55，12，34，輸出的結(jié)果應(yīng)當(dāng)是：a=55．0，b=34．0，c=12．0。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun()，其功能是將放在字符串?dāng)?shù)組中的M個(gè)字符串(每個(gè)字符串的長度不超過N)，按順序合并成一個(gè)新的字符串。例如，若字符串?dāng)?shù)組中的M個(gè)字符串為|“AAAA”，“BBBBBBB”，“CC”|，則合并后的字符串內(nèi)容應(yīng)該是“AAAABBBBBBBCC”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜stdio.h＞#include＜conio.h＞#defineM3#defineN20voidfun(chara[M][N],char*b){}voidmain(){ charw[M][N]={“AAAA”,“BBBBBBB”,“CC”}; chara[100]={“##################”}; inti; printf(“Thestring:\n”); for(i=0;i<=""p=""> puts(w[i]); printf(“\n”); fun(w,a); printf(“TheAstring:\n”); printf(“%s”,a); printf(“\n\n”);}

參考答案

1.B條件表達(dá)式的含義是：如果表達(dá)式1成立，結(jié)果為表達(dá)式2的值，如果不成立，則為表達(dá)式3的值。在題干中，如果“a＞b”且“b＞c”，則k值為1；如果“a＞b”且“b＜c”，則k值為0；如果“a＜b”，則k值為0。條件“a＞b”與“b＞c”中只要有一個(gè)條件不成立，k的值就為0。故本題答案為B選項(xiàng)。

2.B

3.Bfun函數(shù)的功能是獲取2個(gè)數(shù)的平均值，注意平均值是整型數(shù)，小數(shù)會(huì)被截?cái)?。調(diào)用函數(shù)“fun(2*4,fun(5,6))”相當(dāng)于調(diào)用函數(shù)“fun(8,5)”，平均值是6。故本題答案為B選項(xiàng)。

4.A解析：本題考查C語言的綜合基礎(chǔ)知識(shí)。構(gòu)成C程序的基本單位是函數(shù)，一個(gè)C程序總是從main函數(shù)開始執(zhí)行，而不論main函數(shù)在整個(gè)程序中的位置如何。C語言的函數(shù)定義都是互相平行、獨(dú)立的，在定義函數(shù)時(shí)，一個(gè)函數(shù)內(nèi)不能定義另一個(gè)函數(shù)。C函數(shù)定義的一般格式有兩種：傳統(tǒng)格式和現(xiàn)代格式。傳統(tǒng)格式也稱K&R格式，是早期編譯系統(tǒng)使用的格式；現(xiàn)代格式又稱ANSI格式，是現(xiàn)代編譯系統(tǒng)使用的格式。

5.D

6.B選項(xiàng)B先計(jì)算關(guān)系表達(dá)式“A<=c”的值是0還是l，再比較該值與字符z之間的大小關(guān)系，不能實(shí)現(xiàn)題目所要求的功能。

7.A[解析]A)選項(xiàng)中逗號(hào)表達(dá)式先計(jì)算第一表達(dá)式2*x,然后計(jì)算表達(dá)式x+=2的值，即x=x+2即4.整個(gè)逗號(hào)表達(dá)式為第二個(gè)表達(dá)式的值4.所以選A)。B)選項(xiàng)中首先計(jì)算逗號(hào)表達(dá)式中第一個(gè)表達(dá)式x++，此時(shí)x為3.再執(zhí)行第二個(gè)表達(dá)式2*x=2*3=6.所以逗號(hào)表達(dá)式為第二個(gè)表達(dá)式的值6.C)選項(xiàng)的賦值表達(dá)式可以表示為x==x*(1+x)=2*(1+2)=6.D)選項(xiàng)中的表達(dá)式可以表示為x=x*(x+1)=2*3=6.

8.C解析：賦值的一般形式為：變量名：表達(dá)式；，賦值的方向?yàn)橛捎蚁蜃螅磳ⅲ河覀?cè)表達(dá)式的值賦給：左側(cè)的變量，執(zhí)行步驟是先計(jì)算再賦值。選項(xiàng)A中運(yùn)算符%的運(yùn)算對(duì)象必須為整數(shù)，而選項(xiàng)A中26.8不為整數(shù)，故選項(xiàng)A不正確；選項(xiàng)B將一個(gè)變量賦值給一個(gè)常量，這在C語言中是不允許的，故選項(xiàng)B不正確；選項(xiàng)D中也是將一個(gè)常量3賦值給一個(gè)常量，故選項(xiàng)D不正確；所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

9.C條件運(yùn)算符(?：)是C語言中唯一的一個(gè)三目運(yùn)算符，它是對(duì)第一個(gè)表達(dá)式做真／假檢測(cè)，然后根據(jù)結(jié)果返回兩個(gè)表達(dá)式中的一個(gè)作為運(yùn)算的結(jié)果。<表達(dá)式1>?<表達(dá)式2>：<表達(dá)式3>。在運(yùn)算中，首先對(duì)第一個(gè)表達(dá)式進(jìn)行檢驗(yàn)，如果為真，則返回表達(dá)式2的值；如果為假，則返回表達(dá)式3的值。

10.D解析：本程序主要考查遞歸函數(shù)。fun(7)，首先將參數(shù)代入函數(shù)，因?yàn)?7／2)>1，所以執(zhí)行f(3)，以此類推直到f(1．5)，(1．5／2)<1，所以執(zhí)行打印函數(shù)，此時(shí)x值為3，然后退出f(1．5)返回f(3)，打印x值即7。所以選D。

11.C

12.D解析：此題中s是—個(gè)字符數(shù)組，而字符數(shù)紐是在編繹時(shí)為它分配內(nèi)存單元的，即此字符數(shù)組的地址在編譯時(shí)是確定的，所以對(duì)此地址變量并不能賦值，故語句“s＋=2;”錯(cuò)誤，故程序出錯(cuò)。

13.C本題考查三目運(yùn)算符a<b?a：c<d?c：d也可寫成a<b?a：(c<d?c：d)，所以根據(jù)優(yōu)先級(jí)，先算括號(hào)內(nèi)的，c小于d為真取C的值，再看a小于b為假，所以取C的值。

14.B程序定義兩個(gè)字符變量c1和c2。for循環(huán)中，首先為c1賦值‘0’，為c2賦值‘9’，接著判斷c1和C2的大小。由于字符變量可以作為整型數(shù)處理，數(shù)字字符的ASCII值按字面數(shù)值的大小順序連續(xù)遞增，因此c1小于c2成立，執(zhí)行循環(huán)體輸出“09”，再將c1自增1，c2自減1后，執(zhí)行下一輪循環(huán)，直到c1=‘5’，c2=‘4’時(shí)，c1＜c2不成立，循環(huán)終止。最終程序段輸出：0918273645。故本題答案為B選項(xiàng)。

15.C程序定義一個(gè)字符數(shù)組b，并使用字符串“happynewyeai”進(jìn)行初始化。然后通過for循環(huán)，遍歷字符數(shù)組b中的每個(gè)字符，再將b中的字符元素修改為大寫字母。程序輸出：HAPPYNEWYEAR。故本題答案為C選項(xiàng)。

16.A程序定義整型變量a和b，初值分別是1，-2。for語句中循環(huán)條件式為“a--&&b++”，因?yàn)?-和++的優(yōu)先級(jí)高于邏輯與運(yùn)算符&&，所以循環(huán)條件式等價(jià)于“(a--)&&(b++)”，自左向右運(yùn)算。第1輪循環(huán)，a、b的值為1，-2，首先執(zhí)行a--，a--的值為1，執(zhí)行完后a的值為0;繼續(xù)執(zhí)行b++，b++的值為-2，執(zhí)行完后b的值為-1。整個(gè)表達(dá)式“a--&&b++”的值為真，程序輸出0，-1。第2輪循環(huán)，a、b的值分別為0，-1，首先執(zhí)行a--，a--的值為0，執(zhí)行完后a的值為-1，由于a--的值為0，根據(jù)邏輯與運(yùn)算的短路原則，表達(dá)式“a--&&b++”的值一定為假，表達(dá)式b++不再執(zhí)行，循環(huán)結(jié)束，執(zhí)行循環(huán)體外的printf語句，輸出a、b的值分別為：-1，-1。所以本題輸出結(jié)果為：0，-1，-1，-1。本題答案為A選項(xiàng)。

17.B

18.B

19.AC語言規(guī)定，標(biāo)識(shí)符是由字母、數(shù)字或下劃線組成，并且它的第一個(gè)字符必須是字母或下劃線。

20.B算法是指為解決某個(gè)特定問題而采取的確定且有限的步驟，一個(gè)算法應(yīng)當(dāng)具有5個(gè)特征：有窮性、確定性、可行性、有雩個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。本題答案為B選項(xiàng)。

21.str+strlen(p1)-1或str+strlen(str)-1或str-1+strlen(str)或str-1+strlen(p1)t==0或!t或t=='\0'huiwen(str)str+strlen(p1)-1或str+strlen(str)-1或str-1+strlen(str)或str-1+strlen(p1)\r\nt==0或!t或t=='\\0'\r\nhuiwen(str)解析：函數(shù)huiwen中開始定義了兩個(gè)字符指針p1和p2，并讓p1指向sb的開始位置，所以p2應(yīng)該指向str的尾部，即&str[strlen(str)-1]或?qū)懗蓅tr+strlen(str)-1或者其他等價(jià)形式。然后使用一個(gè)循環(huán)，循環(huán)str的長度的一半次數(shù)，比較p1和p2的內(nèi)容，并分別遞增和遞減這兩個(gè)指針。若有不同，則讓標(biāo)志t為1，并跳出循環(huán)。所以最后一個(gè)if語句應(yīng)該為判斷標(biāo)志t是否為1，即應(yīng)該填t==0或者其它等價(jià)形式。在主函數(shù)中，應(yīng)該輸出huiwen()函數(shù)的返回結(jié)果，即最后一空應(yīng)該填huiwen(str)。

22.數(shù)據(jù)模型數(shù)據(jù)模型

23.efghefgh解析：函數(shù)ss返回形參s所指向的符號(hào)串的后半部分，故p='efgh'。

24.structlink*next

25.45994599解析：本題是一個(gè)陷阱題，以書寫格式來考查考生對(duì)if語句的理解．if語句只對(duì)緊跟其后的一條語句或語句塊產(chǎn)生作用。因此，題目中兩條if語句只有t=a；和t=b是if的子句。第1條if語句中b＜a為假，所以跳過語句t=a；，執(zhí)行a=c；c=t；后，a=5、b=4、c=99。第2條if語句的判斷條件a＜c&&b＜c為真，所以后面三條語句都被執(zhí)行，這三條語句構(gòu)成一次a和b的內(nèi)容交換。所以最后輸出的結(jié)果是：4599。

26.86518651解析：主程序中，第一次循環(huán)時(shí)，i=0，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=3，x=s[n]=s[3]=8，然后將n減1變?yōu)?；第二次循環(huán)時(shí)，i=1，調(diào)用sb(s，x)子函數(shù)，因?yàn)閷定義為了靜態(tài)變量，所以此時(shí)n=2，返回x=s[n]=s[2]=6；第三次循環(huán)時(shí)，i=2，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=1，返回x=s[n]=s[1]=5；第四次循環(huán)時(shí)，i=3，調(diào)用sb(s，x)子函數(shù)，此時(shí)n=0，返回x=s[n]=s[0]=1。此程序?qū)嶋H上是將數(shù)組s逆序輸出。

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

28.179179解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中的二叉樹有80個(gè)葉子結(jié)點(diǎn)，因此，該二叉樹有80-1=79個(gè)度為2的結(jié)點(diǎn)；又知本題中的二叉樹有10個(gè)度為1的結(jié)點(diǎn)。因此，本題中的二叉樹總結(jié)點(diǎn)數(shù)為：葉子結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)+度為2的結(jié)點(diǎn)數(shù)=80+10+79=179

29.相鄰相鄰

30.*(p+5)

31.x==0x==0解析：!x的邏輯意思就是x為非，即x==0。

32.101，0解析：與運(yùn)算兩邊的語句必須同時(shí)為真時(shí)，結(jié)果才為真，當(dāng)執(zhí)行完if((++a＜0)&&!(b--＜=0))時(shí)，a，b的值已經(jīng)發(fā)生了變化。

33.11解析：在執(zhí)行邏輯表達(dá)式“j=!ch&&i++”時(shí)，首先判斷j=!ch的值，因?yàn)椤癱h='$'”不為0，所以“j=!ch=0”，編譯系統(tǒng)便不再計(jì)算表達(dá)式“i++”的值，i的值不變，仍為1。

34.存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)包括3個(gè)方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及對(duì)數(shù)據(jù)的操作運(yùn)算。

35.選擇結(jié)構(gòu)選擇結(jié)構(gòu)解析：程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。遵循程序結(jié)構(gòu)化的設(shè)計(jì)原則，按結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)出的程序易于理解、使用和維護(hù)；可以提高編程工作的效率，降低軟件的開發(fā)成本。

36.變換型變換型

37.靜態(tài)分析靜態(tài)分析解析：程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中，靜態(tài)分析是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。

38.模塊獨(dú)立原理模塊獨(dú)立原理

39.120120解析：靜態(tài)變量的類型說明符是static，靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)方式，它具有以下特點(diǎn)：

①靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)類別，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元。在程序整個(gè)運(yùn)行期間都不釋放。

②對(duì)靜態(tài)局部變量是在編譯時(shí)賦初值的，即只賦初值—次，在程序運(yùn)行時(shí)它已有初值。以后每次調(diào)用函數(shù)時(shí)不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時(shí)的值。

③如在定義局部變量時(shí)不賦初值的話，則對(duì)靜態(tài)局部變量來說，編譯時(shí)自動(dòng)賦初值0(對(duì)數(shù)值型變量)或空字符(對(duì)字符變量)。(注意：C語言中的非靜態(tài)變量在定義時(shí)，系統(tǒng)并不會(huì)自動(dòng)給它賦初值)

④雖然靜態(tài)局部變量在函數(shù)調(diào)用結(jié)束后仍然存在，但其他函數(shù)是不能引用它的。

本題中函數(shù)的功能是：與for語句一起求一個(gè)整數(shù)的階乘。

40.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測(cè)試是白盒測(cè)試方法中的—種，它要求對(duì)程序中的每條路徑最少檢查一次，目的是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試。

41.A解析：在C程序中，判斷邏輯值時(shí)，用非0表示真，用0表示假。邏輯表達(dá)式計(jì)算時(shí)，邏輯表達(dá)式值為真是用1表示的，若邏輯表達(dá)式的值為假，則用0表示。

42.C解析：數(shù)據(jù)庫(Database，簡(jiǎn)稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共事”之特點(diǎn)。

43.C解析：當(dāng)for循環(huán)執(zhí)行到第30次時(shí),i的值為30能被5整除,然后繼續(xù)執(zhí)行兩次if語句,i經(jīng)過兩次自加1運(yùn)算,值變?yōu)?2,能被8整除,故此時(shí)第一次執(zhí)行'printf('%d',i);'語句,即輸出32。

44.C解析：函數(shù)fun的功能是：將數(shù)組s中從n1至n2的元素首尾互換，然后將第2個(gè)和倒數(shù)第2個(gè)元素互換，依次類推，其實(shí)也就是將原來的元素倒置。執(zhí)行fun(a,0,3)；將數(shù)組a中的第0～3個(gè)元素互換，結(jié)果為4321；執(zhí)行fun(a,4,9)；將數(shù)組a中的第4～9個(gè)元素互換，結(jié)果為098765。此時(shí)a中的元素依次為4321098765，執(zhí)行fun(a,0,9)；再次將這10個(gè)元素倒置，結(jié)果為5678901234。

45.C

46.A數(shù)據(jù)庫管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。

外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一一部分。內(nèi)模式，或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。

47.D解析：f格式符，用來輸出實(shí)數(shù)，以小數(shù)形式式輸出。“%-m.nf”的含義是：輸出數(shù)據(jù)共占m列，其中n位小數(shù)，如果輸出位數(shù)小于m，則右端補(bǔ)空恪。如果總長度大于列數(shù)，則按實(shí)際情況四舍五入輸出。

48.B解析：共用體中的成員共同占用一段內(nèi)存單元，其中整型數(shù)組a中的數(shù)據(jù)存儲(chǔ)形式以及和字符數(shù)組的對(duì)應(yīng)關(guān)系如圖所示。

49.A解析：在給p和q數(shù)組賦初值時(shí)，系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符，從題目中可以看出數(shù)組p和q都有3個(gè)字符，所以長度均為3。

50.BB．【解析】棧是一種特殊的線性表，其插入和刪除運(yùn)算都只在線性表的一端進(jìn)行，而另一端是封閉的。進(jìn)行插入、刪除的一端稱為棧頂，封閉的一端稱為棧底。棧頂元索是最后被插入的元素，也是最后被刪除的元素。棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。

【知識(shí)拓展】“棧”的形式如手槍的彈匣，最后壓入的子彈總是最先被彈出，而最先壓人的子彈最后才被彈出，也就是“先進(jìn)后出”。

51.B解析：函數(shù)中將指針變量ptr1和ptr2中的值交換，而不是交換指針ptr1和ptr2所指變量中的值。

52.B

53.AA本題考查關(guān)系數(shù)據(jù)庫中實(shí)體之間的聯(lián)系。實(shí)體之間的聯(lián)系有3種：一對(duì)一關(guān)系、一對(duì)多關(guān)系和多對(duì)多關(guān)系。一個(gè)學(xué)生可以選擇多門課程，一門課程可被多個(gè)學(xué)生選擇，所以學(xué)生與課程之間是多對(duì)多的聯(lián)系

54.B解析：關(guān)系的交(∩)、并(∪)和差(-)運(yùn)算要求兩個(gè)關(guān)系是同元的，顯然作為二元的R和三元S只能做笛卡爾積運(yùn)算。

55.C解析：變量sum在使用時(shí)未賦初值，所以無法確定sum最終的值。

56.A解析：在C語言中，字符串的長度是其首字符到NULL(不含)字符的總字符個(gè)數(shù)。本題定義字符數(shù)組str的同時(shí)，對(duì)第7個(gè)元素，由系統(tǒng)自動(dòng)添加上“\\0”，故字符串的長度為6。

57.B解析：定義二維數(shù)組時(shí)第一維的長度可以不指定，該程序中t[][3]通過賦初值等價(jià)于t[3][3]，并且其數(shù)組按行進(jìn)行賦值，故通過for循環(huán)輸出的分別是t[2][0]、t[1][1]和t[0][2]。

58.B解析：選項(xiàng)A)，在賦值表達(dá)式中，賦值號(hào)的左邊只能是變量或者是代表某個(gè)存儲(chǔ)單元的表達(dá)式，不能是任意表達(dá)式。

在判斷選項(xiàng)B)時(shí)首先應(yīng)該建立這桿的概念，整型變量中只能存放整型數(shù)，實(shí)型變量中能存放實(shí)型數(shù)，也能存放整型數(shù)。

選項(xiàng)C)，執(zhí)行表達(dá)式a=b后，將把變量b存儲(chǔ)單元中的值賦給變量a，從而覆蓋a中原有的值，但b中原有的值并不改變。

選項(xiàng)D)，在C程序中，求余運(yùn)算符“%”兩邊的類型均為整型數(shù)據(jù)。

59.DD)【解析】線性表的順序存儲(chǔ)是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點(diǎn)是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動(dòng)隱含在物理位置的相鄰元素之中，因此不需要另外開辟空間來保存元素之間的關(guān)系。

60.C

61.D本題考查continue的用法，continue語句的作用是結(jié)束本次循環(huán)，直接進(jìn)行下次循環(huán)。所以在程序中，只有當(dāng)a=10時(shí)，才退出循環(huán)，故選擇D選項(xiàng)。

62.D

\n當(dāng)k=1時(shí)，循環(huán)成立，輸出w[l]的數(shù)組即EFGH，接著執(zhí)行k++后k為2；當(dāng)k=2時(shí)，循環(huán)成立，輸出w[2]的數(shù)組即IJKL，接著執(zhí)行k++后，k為3；當(dāng)k=3時(shí)，循環(huán)不成立，退出。

\n

63.C本題考查數(shù)組的使用。本題定義了兩個(gè)數(shù)組，注意數(shù)組的下標(biāo)是從0開始的，進(jìn)行第1次for循環(huán)：當(dāng)i=0時(shí)，b[0]為數(shù)組b中第l個(gè)元素，結(jié)果為0，那么a[0]也是數(shù)組a中第l個(gè)元素，結(jié)果為1，所以S的值為1。第2次循環(huán)：i此時(shí)自加為l，b[1]為數(shù)組的第2個(gè)元素，值為2，所以可求出a[2](數(shù)組中的第3個(gè)元素)的值為3，s=s+3，所以S的值為4。進(jìn)入第3次for循環(huán)，依此類推，第3次for循環(huán)結(jié)束時(shí)s的值為6。第4次for循環(huán)，s的值變?yōu)閘0。第5次for循環(huán)時(shí)，此時(shí)i的值為4，s的值變?yōu)閘l，i=5不符合題意，所以跳出循環(huán)，輸出結(jié)果，所以本題答案為C。

64.A

\n本題主要考查自加減運(yùn)算符(++，--)的使用。①如果作為前綴變量“++a，--a”，在使用a之前，先使a的值加1或者減1，再使用表達(dá)式的值參與運(yùn)算；②后綴變量“a++，a--”，先使用表達(dá)式的值參與運(yùn)算，在使用a之后，再使i的值加1或者減1。在本題中計(jì)算表達(dá)式c=(a++)-1時(shí)先使用a的值進(jìn)行計(jì)算，結(jié)果為c=2-1=1，然后將a的值加1，即執(zhí)行完此句后l3-的值是3；表達(dá)式c+=-a+++(++b)也可寫成C=c+(一a++)+(++b)，c=1+(一3)+3=1，此時(shí)a=4，b=3。

\n

65.A++優(yōu)先級(jí)高于*，*p++值為year下一個(gè)變量的值(如果有的話)，不能滿足題意，所以選擇A)

66.B算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需的計(jì)算工作量。算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需的內(nèi)存空間。在一個(gè)算法的空間復(fù)雜度大的情況下，其時(shí)間復(fù)雜度可能會(huì)很大，具體視情況而定；反之亦然。

67.C

68.A

69.C

\n在fun函數(shù)中，while循環(huán)的功能是逐個(gè)取字符數(shù)組s的字符判斷其是否是數(shù)字。若是則將這些數(shù)字組成一個(gè)數(shù)保存到變量n中，并返回變量n的值。

\n

70.B題中當(dāng)a的值為l時(shí)，關(guān)系表達(dá)式a==l的值為真，即1，因此程序?qū)⑻D(zhuǎn)到easel執(zhí)行a++操作，與題干程序剛好相反。

71.D形參是函數(shù)定義時(shí)由用戶定義的形式上的變量，實(shí)參是函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。在C語言中，實(shí)參向形參傳送數(shù)據(jù)的方式是“值傳遞”。因此D選項(xiàng)正確。

72.A由題可知fun的參數(shù)為變量，而a[15]為常量，所以答案為A。

73.D首先k=0,執(zhí)行default,退出switch,k++,執(zhí)行case1,2,3后，n=2,k++,執(zhí)行case2,3,n=4,k++,執(zhí)行case3,n=7.執(zhí)行k++，執(zhí)行default,k++,退出循環(huán)。

74.C選項(xiàng)A中，fun(inty,doublem)；中變量y和m前不需要類型說明；因?yàn)楹瘮?shù)fun(10,12.5)沒有返回值，所以選項(xiàng)B錯(cuò)誤；調(diào)用函數(shù)fun時(shí)，不需要在函數(shù)前面加上void，所以選項(xiàng)D錯(cuò)誤。故本題的正確答案是選項(xiàng)C。

75.C本題的考查點(diǎn)是查找程序運(yùn)行錯(cuò)誤的原因。主要考查運(yùn)算中字符的轉(zhuǎn)換。初看此題，可能不太容易發(fā)現(xiàn)錯(cuò)誤，該題的運(yùn)行結(jié)果是1．0000，算法錯(cuò)誤。s=s+1/n；1/2=0，因?yàn)閚為整型，所以1/n都為0。這就是導(dǎo)致本題出錯(cuò)的原因。s=s+1/n應(yīng)改為s=s+1.0/n。

76.B

\n本題主要考查結(jié)構(gòu)指針：P=＆data，訪問結(jié)構(gòu)體的成員。它可以通過結(jié)構(gòu)變量訪問，即data，可以用等價(jià)的指針形式：(*p)．a(chǎn)和P->a來訪問結(jié)構(gòu)體變量中的成員。

\n

77.A本題考查的是函數(shù)調(diào)用時(shí)的參數(shù)傳遞問題。程序在調(diào)用函數(shù)時(shí)，傳給函數(shù)啪參數(shù)只是結(jié)構(gòu)變量C在棧中的一個(gè)拷貝，函數(shù)馓的所有操作只是針對(duì)這個(gè)數(shù)據(jù)拷貝進(jìn)行的修改，這些都不會(huì)影響變量C的值。因此本題答案為A)。

78.BB)選項(xiàng)中定義的數(shù)組為2行4列，而賦值時(shí)賦成了3行所以出錯(cuò)。

79.B

80.B

\n棧是線性表的一種，它的特點(diǎn)是先進(jìn)后出，并且只能在表的一端進(jìn)行插入和刪除操作的線性表，入棧和出棧都是在棧頂進(jìn)行，因此具有記憶作用，?？梢圆捎庙樞虼鎯?chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)。

\n

81.(1)錯(cuò)誤：float*k；

正確：floatk；

(2)錯(cuò)誤：if(*a>*c)

正確：if(*a<*c)

【解析】變量定義首先要判斷變量的類型，給定程序的賦值語句中，k是以變量形式進(jìn)行賦值的，所以k不是指針，定義為指針是不正確的；由給出程序可以看出，if語句是為了將小于*C的值放入*C中，所以應(yīng)該改為“if(*a<*c)”。

82.voidfun(chara[M][N],char*b){ inti,j,k=0; for(i=0;i /*將字符串?dāng)?shù)組中的M個(gè)字符串，按順序存入一個(gè)新的字符串*/ for(j=0;a[i][j]!='V),；j++) b[k++]=a[i][j]; b[k]=‘\0’; /*在字符串最后加上字符串結(jié)束標(biāo)志*/}該題考核的是字符串連接操作。字符串?dāng)?shù)組相當(dāng)于二維字符數(shù)組。字符數(shù)組a是M行N列的二維數(shù)組。通過兩層for循環(huán)遍歷數(shù)組a，將數(shù)組a中的元素保存到數(shù)組b中。在數(shù)組b的最后一個(gè)元素后添加字符串結(jié)束標(biāo)志‘\\0’。2021-2022年黑龍江省雞西市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序段中，與語句“k=a＞b?(b＞c?1:0):0;”功能相同的是（）。

A.if((a＞b)||(b＞c))k=1;elsek=0;

B.if((a＞b)&&(b＞c))k=1;elsek=0;

C.if(a＜=b)k=0;elseif(b＜=c)k=1;

D.if(a＞b)k=1;elseif(b＞c)k=1;elsek=0;

2.將數(shù)組a[0,1,…,m-1]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，f為隊(duì)頭指示，r為隊(duì)尾指示，則執(zhí)行出隊(duì)操作的語句為()A.f=f+1B.f=(f+1)%mC.r=(r+1)%mD.f=(f+1)%(m+1)

3.有以下程序：#include＜stdio.h＞intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}main(){inta=4,b=5,c=6;printf(“%d\n”,fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是（）。

A.3B.6C.8D.12

4.以下敘述中正確的是()。

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個(gè)函數(shù)中定義另一個(gè)函數(shù)

C.main函數(shù)必須放在其他函數(shù)之前

D.C函數(shù)定義的格式是K&R格式

5.

6.已有定義：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判斷c中的字符是否為大寫字堪的表達(dá)式是()。

A.isupper(c)B.A<=c<=ZC.A<=c＆＆c<=ZD.c<=(z-32)＆＆(a-32)<=c

7.設(shè)有定義:intx=2.以下表達(dá)式中，值不為6的是()。A.2*x,x+=2B.x++.2*xC.x*=(1+x)D.x*=x+1

8.若以下選項(xiàng)中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

9.有如下嵌套的if語句：if(a<b)if(a<c)k=a；elsek=C：elseif(b<c)k=b；elsek=C；以下選項(xiàng)中與上述if語句等價(jià)的語句是（）。A.k=(a<b)?a：b；k=(b<c)?b：C；

B.k=(a<b)?((b<c)?a：b)：((b>c)?b：c)；

C.k=(a<b)?((a<c)?a：c)：((b<c)?b：c)；

D.k=(a<b)?a：b；k=(a<c)?a：c；

10.有以下程序

#include<stdio.h>

voidfun(intx)

{if(x／2>1)fun(x／2)；

printf(”％d”，x)；

}

main()

{fun(7)；printf(”＼n”)；}

程序運(yùn)行后的輸出結(jié)果是()。A.137B.731C.73D.37

11.若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為()。

A.O（0）B.O（1）C.O（n）D.O（n2）

12.有以下程序main(){chars[]="abcde";s＋=2;printf("%d\n",s[0]);}執(zhí)行后的結(jié)果是______。A.輸出字符a的ASCⅡ碼B.輸出字符c的ASCⅡ碼C.輸出字符cD.程序出錯(cuò)

13.若整型變量a、b、c、d中的值依次為2、2、3、4，則條件表達(dá)式a<b?a：c<d?c：d的值是()。A.1B.2C.3D.4

14.有以下程序段：charc1,c2;for(c=‘0’,c2=‘9’;c1＜c2;c1++,c2--)printf(“%c%c”,c1,c2);程序段的執(zhí)行結(jié)果是（）。

A.0123456789B.0918273645C.0123498765D.9876543210

15.有以下程序：#include＜stdio.h＞main(){charb[]=“happynewyear”,k;for(k=0;b[k];k++) printf(“%c”,b[k]-‘a(chǎn)’+‘A’);}程序運(yùn)行后的輸出結(jié)果是（）。

A.hAppynewyeArB.HappynewyearC.HAPPYNEWYEARD.HaPPYNEWYEaR

16.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.0，-1，-1，-1

B.0，-1，-1，0

C.0，-1，-1，0，-1，0

D.0，-1，-1，-1，-1，-1

17.采用開放定址法處理散列表的沖突時(shí)，其平均查找長度()

A.高于二分查找B.高于鏈接法處理沖突C.低于二分查找D.低于鏈接法處理沖突

18.已知待排序的n個(gè)元素可分為n/k個(gè)組,每個(gè)組包含k個(gè)元素,且任一組內(nèi)的各元素均分別大于前一組內(nèi)的所有元素和小于后一組內(nèi)的所有元素,若采用基于比較的排序,其時(shí)間下界應(yīng)為()A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

19.以下不合法的用尸標(biāo)識(shí)符是（）。A.A.804zhangB._hhC.yy614D.If

20.一個(gè)算法應(yīng)當(dāng)具有5個(gè)特性，以下敘述中正確的是()。

A.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

B.有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

C.有窮性、確定性、可行性、必須要有一個(gè)以上的輸入、有一個(gè)或多個(gè)輸出

D.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、必須要有多個(gè)輸出

二、2.填空題(20題)21.以下程序中函數(shù)huiwen的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫都一樣，例如：adgda。請(qǐng)?zhí)羁铡?/p>

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*p2；inti,t=0；

p1=str；p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*p1++!=*p2--){t=1;bteak;}

if(【】)return("yes!");

elsereturn("no!")；

}

main()

{charsb[50]；

printf("Input:");scanf("%s",str)；

ptintf("%s\n",【】)；

}

22.【】是數(shù)據(jù)庫設(shè)計(jì)的核心。

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh"；

p=ss(str);printf("%s\n",p);

}

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

structlink{chardata；【】；}node；

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

main()

{inta=3，b=4，c=5，t=99；

i[(b＜a&&a＜C)t=a；a=c；c=t；

if(a＜c&&b＜C)t=b；b=a；a=t；

printf("%d%d%d\n"，a，b，c)；

}

26.下列程序的輸出結(jié)果是______。

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

27.下述程序的輸出結(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))；}

28.一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與10個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為【】。

29.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。

30.若有以下定義語句，則不移動(dòng)指針p，并且通過指針p引用值為98的數(shù)組元素的表達(dá)式是【】。

intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；

31.若x為int類型，請(qǐng)寫出與!x等價(jià)的C語言表達(dá)式______。

32.閱讀下面語句，則程序的執(zhí)行結(jié)果是【】。

#include"stdio.h"

main()

{inta=-1，b=1，k；

if((++a＜0)&&!(b－－＜＝0))

printf("%d，%d\n"，a，b)；

elseprintf("%d，%d\n"，b，a)；}

33.已定義charch='$';inti=1,j;，執(zhí)行j!=ch&&i++以后，i的值為______。

34.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及對(duì)數(shù)據(jù)的操作運(yùn)算。

35.符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是順序結(jié)構(gòu)、()和循環(huán)結(jié)構(gòu)。

36.數(shù)據(jù)流的類型有______和事務(wù)型。

37.程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中【】是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。

38.在進(jìn)行軟件結(jié)構(gòu)設(shè)計(jì)時(shí)，應(yīng)遵循的最主要原理是【】。

39.以下程序輸出的最后一個(gè)值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

40.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

三、1.選擇題(20題)41.在C程序中，判邏輯值時(shí)，用“非0”表示邏輯值“真”，又用“0”表示邏輯值“假”。在求邏輯值時(shí)，邏輯真和邏輯假可分別表示為

A.10B.01C.非0非0D.11

42.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個(gè)DBF文件B.數(shù)據(jù)庫是一個(gè)關(guān)系C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

43.有以下程序

main()

{inti;

for(i=1;i<=40;i++)

{if(i++%5==0)

if(++i%8==0)printf("%d",i);

}

printf("\n");

}

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

A.5B.24C.32D.40

44.有以下程序：#include＜stdio.h＞voidfun(int*s,intnl,intn2){inti,j,t;i=nl;j=n2；while(i＜j){t=s[i];s[i]=s[j];s[j]=t;i++;j--；}}main(){inta[10]={1,2,3,4,5,6,7,8,9,0},k；fun(a,0,3);fun(a,4,9);fun(a,0,9)；for(k=0;k＜10;k++)printf("%d",a[k]);printf("\n")；}程序運(yùn)行的結(jié)果是()。

A.9.87654e+008B.4.3211e+009C.5.6789e+009D.9.87651e+008

45.以下程序運(yùn)行后,輸出結(jié)果是______。fut(int**s,intp[2][3]){**s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(int*)malloc(sizeof(int));fur(&p,a);printf("%d\n",*p);}

A.1B.7C.9D.11

46.下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是A.內(nèi)模式B.外模式C.概念模式D.邏輯模式

47.main(){floatx=123.456;printf("%-5.2f\n",x);}以上程序輸出的結(jié)果是______。

A.123.4B.123.5C.123.45D.123.46

48.下列程序的輸出結(jié)果是______。unionun{inta[3]；longb；charc[6]；}un1,*p；main(){p=&un1；p-＞a[0]=0x37；p-＞a[1]=0x38；p-＞a[2]=0x39；printf("%c\n",p-＞c[4])；}

A.39B.9C.38D.8

49.有以下程序：#include＜string.h＞main(){charp[]={'a','b','c'},q[10]={'a','b','c'};printf("%d%d\n",strlen(p),strlen(q));}以下敘述中正確的是()。

A.在給p和q數(shù)組置初值時(shí)，系統(tǒng)會(huì)自動(dòng)添加字符串結(jié)束符，故輸出的長度都為3

B.由于p數(shù)組中沒有字符串結(jié)束符，長度不能確定；但q數(shù)組中字符串長度為3

C.由于q數(shù)組中沒有字符串結(jié)束符，長度不能確定；但p數(shù)組中字符串長度為3

D.由于p和q數(shù)組中都沒有字符串結(jié)束符，故長度都不能確定

50.按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

51.下面函數(shù)的功能是______。exchange(int*ptr1,*ptr2){int*ptr；ptr=-ptr1；ptr1=ptr2；ptr2=ptr；}

A.交換*ptr1和*ptr2的值

B.無法改變*ptr1和*ptr2的值

C.可能造成系統(tǒng)故障，因?yàn)槭褂昧丝罩羔?/p>

D.交換*ptr1和*pb2的地址

52.在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜性為______。

A.O(1)B.O(n)C.O(n2)D.O(log2n)

53.下列實(shí)體的聯(lián)系中，屬于多對(duì)多聯(lián)系的是（）

A.學(xué)生與課程B.學(xué)校與校長C.住院的病人與病床D.工資級(jí)別與職工

54.設(shè)只是一個(gè)二元關(guān)系，S是一個(gè)三元關(guān)系，則下列運(yùn)算中正確的是()。

A.R-SB.RX×SC.R∩SD.R∪S

55.以下程序執(zhí)行后，sum的值是______。main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

A.15B.14C.不確定D.0

56.以下程序的輸出結(jié)果是______。main(){charstr[12]={'s','t','r','i','n','g'};printf("%d/n",strlen(str));}

A.6B.7C.11D.12

57.有以下程序：main(){inti，t[][3]={9,8,7,6,5,4,3,2,1}；for(i=0；i＜3；i++)printf("%",t[2-i][i])；}程序執(zhí)行后的輸出結(jié)果是()。

A.753B.357C.369D.751

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

A.在賦值表達(dá)式中，賦值號(hào)的左邊既可以是變量，也可以是任意表達(dá)式

B.實(shí)型變量中允許存放整型數(shù)

C.若a和b類型相同，在執(zhí)行了賦值a=b后，b中的值將放入a中，但b中的值不變

D.在C程序中，求余運(yùn)算符“%”兩邊的類型相同時(shí)才能進(jìn)行運(yùn)算

59.以下描述中,不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是（）。

A.可隨機(jī)訪問B.需要連續(xù)的存儲(chǔ)空間C.不便于插入和刪除D.邏輯相鄰的數(shù)據(jù)物理位置上不相鄰

60.有以下程序：intf1(doubleA){returna*a;}intf2(intx,inty){doublea,b;a=f1(x);b=f1(y);returna+b;}main(){doublew;w=f2(2.1,4.0);}程序執(zhí)行后，變量w的值是()。

A.20.21B.20C.20.0D.0.0

四、選擇題(20題)61.執(zhí)行下面的程序后，a的值為()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

62.

以下程序的輸出結(jié)果是()。

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"

MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；

A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

63.有以下程序：#include<stdio．h>main（）{inta[5]={1，2，3，4，5)，b[5]={0，2，1，3，o}，i，s=0；for(i=o；i<5；i++)s=s+a[b[i]]；printf(”%d\n”，s)；}程序運(yùn)行后的輸出結(jié)果是（）。A.6B.10C.11D.15

64.

下列程序的執(zhí)行結(jié)果是()。

#include<stdioh>

main

{inta，b，c；

a=b=2，c=I；

c=(a++)-1；printf("％d，0Ad"，a，c)；

c+=-a+++(++b)；printf("％d，％d"，a，c)；

)

A.3，14，1B.3，14，2C.2，04，1D.2，14，1

65.若有定義語句：

66.下列關(guān)于算法復(fù)雜度描述正確的是（）。

A.算法的時(shí)間復(fù)雜度是指算法執(zhí)行的時(shí)間

B.算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需的內(nèi)存空間

C.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定大

D.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

67.(59)SQL語言又稱為()

A.結(jié)構(gòu)化定義語言

B.結(jié)構(gòu)化控制語言

C