2022年四川省瀘州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2022年四川省瀘州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序：#include＜stdio.h＞typedefstruct{intnum;charname[10];intscore;}PER;voidfun(PERx[]){intt;if(x[0].score＞x[1].score){t=x[0].score;x[0].score=x[1].score;x[1].score=t;}}main(){PERs[2]={{1001,“zhang”,621},{1002,“wang”,585}};inti;fun(s);for(i=0;i＜2;i++)printf(“%d,%s,%d,”,s[i].num,s[i].name,s[i].score);}程序的運(yùn)行結(jié)果是（）。A.1001,zhang,585,1002,wang,621,

B.1001,zhang,621,1002,wang,585,

C.1002,wang,585,1001,zhang,621,

D.1002,wang,621,1001,zhang,585,

2.為了提高軟件模塊的獨(dú)立性，模塊之間最好是（）。

A.控制耦合B.公共耦合C.內(nèi)容耦合D.數(shù)據(jù)耦合

3.在16位C編譯系統(tǒng)上，若定義longa;，則能給a賦值40000的正確語(yǔ)句是()

A.a＝20000+20000；B.a=4000*10；C.a＝30000+10000；D.a＝4000L*10L;

4.下面程序的運(yùn)行結(jié)果是()。#include"stdio.h"main(){inti;for(i=1;i＜=5;i++){if(i%2)printf("*");elseprintf("#");}}

A.*#*#*B.#*#*#*C.*#*#D.#*#*

5.若有定義“inta=3;doubleb=0.1263;charch=‘a(chǎn)’;”，則以下選項(xiàng)中敘述有錯(cuò)的是（）。

A.逗號(hào)表達(dá)式的計(jì)算結(jié)果是最后一個(gè)表達(dá)式的運(yùn)算結(jié)果

B.運(yùn)算符“%”只能對(duì)整數(shù)類型的變量進(jìn)行運(yùn)算

C.語(yǔ)句“ch=(unsignedint)a+b;”是對(duì)a與b之和進(jìn)行強(qiáng)制類型轉(zhuǎn)換，結(jié)果賦值給變量ch

D.復(fù)合運(yùn)算“a*=b+ch”是將變量b、ch之和與a相乘，結(jié)果再賦值給a

6.采用折半查找法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為()。

A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）

7.有以下程序#include＜stdio.h＞voidfun(int*a,int*B){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,",*p,*q);fun(&x,&y);printf("%d,%d\n",*p,*q);}程序運(yùn)行后的輸出結(jié)果是______。A.3,5,5,3B.3,5,3,5C.5,3,3,5D.5,3,5,3

8.在C語(yǔ)言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時(shí)在函數(shù)首部所說(shuō)明的函數(shù)類型

B.return語(yǔ)句中表達(dá)式值的類型

C.調(diào)用函數(shù)時(shí)主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時(shí)形參的類型

9.在有序表(12,24,36,48,60,72,84)中二分查找關(guān)鍵字72時(shí)所需進(jìn)行的關(guān)鍵字比較次數(shù)是()

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

10.判斷一個(gè)循環(huán)隊(duì)列cq(最多元素為m)為滿的條件是()。

A.cq->rear-cq-front=m;

B.(cq->rear+1)%m=cq->front;

C.cq->front=cq->rear;

D.cq->rear=m-1;

11.有以下程序：#include＜stdio.h＞main(){charv[4][10];inti;for(i=0;i＜4;i++)scanf(“%s”,v[i]);printf(“%c,%s,%s,%c”,**v,*(v+1),v[3]+3,*(v[2]+1));}程序運(yùn)行時(shí)輸入welcomeyoutobeijing并按＜Enter＞鍵，則輸出結(jié)果是（）。

A.w,youjing,o

B.welcome,you,jing,to

C.w,you,eeijing,u

D.w,xelcome,eeijing,u

12.表達(dá)式a*(-b+c)的逆波蘭式是()

A.ab-+c*B.abc-+*C.a*b-c+D.ab-c+*

13.若有定義語(yǔ)句“chars[10]=“1234567\0\0”;”，則Strlen(s)的值是（）。

A.7B.8C.9D.10

14.在一個(gè)C語(yǔ)言源程序文件中所定義的全局變量，其作用域?yàn)?)。

A.所在文件的全部范圍B.所在程序的全部范圍C.所在函數(shù)的全部范圍D.由具體定義位置和extern說(shuō)明來(lái)決定范圍

15.冒泡排序在最壞情況下的比較次數(shù)是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

16.

17.下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是

A.線性鏈表B.棧C.循環(huán)鏈表D.順序表

18.對(duì)如下二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

19.在非線性結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)()。

A.無(wú)直接前趨

B.只有一個(gè)直接前趨和個(gè)數(shù)不受限制的直接后繼

C.只有一個(gè)直接前驅(qū)和后繼

D.有個(gè)數(shù)不受限制的直接前驅(qū)和后繼

20.恢復(fù)系統(tǒng)默認(rèn)菜單的命令是（）。

A.SETMENUTODEFAULT

B.SETSYSMENUTODEFAULT

C.SETSYSTEMMENUTODEFAULT

D.SETSYSTEMTODEFAULT

二、2.填空題(20題)21.若想通過(guò)以下輸入語(yǔ)句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

22.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指向內(nèi)存空間中，形成一個(gè)新的字符串s。請(qǐng)?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

23.在使用putchar和getchar函數(shù)處理字符時(shí)，必須在程序的開(kāi)頭出現(xiàn)包含頭文件的命令行是【】。

24.設(shè)有定義：intn，*k=＆n；以下語(yǔ)句將利用指針變量k讀寫(xiě)變量n中的內(nèi)容，請(qǐng)將語(yǔ)句補(bǔ)充家整。

seanf("%d"，【】)；

printf("%d\n"，【】)；

25.以下程序通過(guò)函數(shù)指針p調(diào)用函數(shù)fun，請(qǐng)?jiān)谔羁諜趦?nèi)寫(xiě)出定義變量p的語(yǔ)句。

voidfun(int*x,int*y)

{……}

main()

{inta=10,b=20；

【】：

p=fun；p(&a，&b)；

……

}

26.以下程序是求矩陣a，b的和，結(jié)果存入矩陣c中，并按矩陣形式輸出，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta[3][4]={13，-2，7，5}，{1，0，4，-3}，{6，8，0，2}}；

intb[3][4]={{-2，0，1，4}，{5，-1，7，6}，{6，8，0，2}}；

inti，j，c[3][4]；

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

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

c[i][j]=【】；

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

{for(j=0；j＜4；j++)

printf("%3d"，c[i][j])；

printf("\n")；}}

27.以下定義的結(jié)構(gòu)體類型擬包含兩個(gè)成員，其中成員變量info用來(lái)存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請(qǐng)將定義補(bǔ)充完整。

structnode

{intinfo；

【】link；}；

28.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語(yǔ)句“k=B*20;”(k為int型變量)后，k的值是______。

29.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

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

#include＜stdio.h＞

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

31.以下程序中函數(shù)huiwen的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫(xiě)都一樣，例如：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",【】)；

}

32.有以下結(jié)構(gòu)體說(shuō)明和變量的定義,且指針p指向變量a,指針q指向變量b,則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語(yǔ)句是【】。

structnode

{chardata;

structnode*next;}a,b

33.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和。請(qǐng)?zhí)羁铡?/p>

main()

{inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=a[i];

}

}

printf("sum=%d,count=%d\n",sum,count);

}

34.為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的【】?jī)刹糠纸M成。

35.設(shè)有定義：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

則對(duì)結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc【】a。

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

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6},*k[3],i=1;

while(i＜4)

{k[i-1]=&a[2*i-1];

printf("%d",*k[i-1]);

i++;

}

}

37.若有說(shuō)明chars1[]="Thatgirl",s2[]="isbeautiful"；則使用函數(shù)strcmp(s1,s2)g，結(jié)果是______。

38.C語(yǔ)言中用______表示邏輯值為“真”，用數(shù)字“0”表示邏輯值為“假”。

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

structaa

{intx,*y;

}*p;

inta[8]={10,20,30,40,50,60,70,80};

structaab[4]={100,&a[1],200,&a[3],10,&a[5],20,&a[7]};

main()

{p=b;

printf(%d",*++p-＞y);

printf("%d\n",++(p-＞x));

}

40.執(zhí)行以下for語(yǔ)句后，變量i的值是【】。

for(i＝1；i++＜＝5；)；

三、1.選擇題(20題)41.若要用函數(shù)fopen打開(kāi)一個(gè)新的二進(jìn)制文件，該文件要既能讀也能寫(xiě)，則應(yīng)以哪種方式打開(kāi)文件()。

A.wbB.wb+C.rb+D.rb

42.若有如下說(shuō)明：unions{chara[9]intb；floatc；}t；則下列敘述正確的是()

A.共用體變量t不能作為函數(shù)的參數(shù)

B.通過(guò)引用共用體變量名t可以得到成員的值

C.共用體變量t的地址和它的各成員的地址不同

D.共用體變量t所占的內(nèi)存長(zhǎng)度等于它的各成員所占的內(nèi)存長(zhǎng)度之和

43.閱讀下列程序，則運(yùn)行結(jié)果為#include"stdio.h"fun(){staicintx=5；x++；returnx；}main(){inti，x；for(i=0；i＜3；i++)x=fun()；printf("%d\n"，x)；}

A.5B.6C.7D.8

44.有以下程序#include＜stdio.h＞main(){FILE*fp;inti=20,j=30,k,n;fp=fopen("d1.dat","w");fprintf(fp,"%d\n",i);fprintf(fp,"%d\n",j);fclose(fp);fp=fopen("d1.dat","r");fp=fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}程序運(yùn)行后的輸出結(jié)果是

A.2030B.2050C.3050D.3020

45.以下程序的功能是：建立一個(gè)帶有頭結(jié)點(diǎn)的甲—向鏈表，并將存儲(chǔ)在數(shù)組中的字符依次轉(zhuǎn)存到鏈表的各個(gè)結(jié)點(diǎn)中，請(qǐng)從與下劃線處號(hào)碼對(duì)應(yīng)的一組選項(xiàng)中選擇出正確的選項(xiàng)。

#include＜stdlib.h＞

structnode

{chardata;structnode*next:};

(1)CreatList(char*s)

{

structnode*h,*p,*q;

h=(structnode*)mallocsizeof(structnode));

p=q=h;

while(*s!='\0')

{

p=(structnode*)malloc(sizeof(structnode));

p-＞data=(2);

q-＞next=p;

q-(3);

S++;

}

p-＞next='\0';

returnh;

}

main()

{

charstr[]="linklist";

structnode*head;

head=CreatList(str);

}

(1)

A.char*B.structnodeC.structnode*D.char

46.現(xiàn)有如下定義語(yǔ)句int*p，s[20]，i；p=s；表示數(shù)組元素s[i]的表達(dá)式不正確的是

A.*(s+i)B.*(p+i)C.*(s=s+i)D.*(p=p+i)

47.若函數(shù)調(diào)用時(shí)的實(shí)參為變量時(shí)，以下關(guān)于函數(shù)形參和實(shí)參的敘述中正確的是()。

A.函數(shù)的實(shí)參和其對(duì)應(yīng)的形參共占同一存儲(chǔ)單元

B.形參只是形式上的存在，不占用具體存儲(chǔ)單元

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

D.函數(shù)的形參和實(shí)參分別占用不同的存儲(chǔ)單元

48.有以下程序#include＜stdio.h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)printf("%d"，c[i])；printf("\n")；}程序的運(yùn)行結(jié)果是

A.1234B.2344C.4332D.1123

49.設(shè)變量已正確定義，則下列能正確計(jì)算f=n!的程序段是()。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

50.設(shè)有如下定義structss{charname[10];intage;,charsex;}std[3],*p=std;下面各輸入語(yǔ)句中錯(cuò)誤的是

A.scanf("%d",&(*p).age);

B.scanf("%s",&);

C.sean("%c",&std[0].sex);

D.scanf("%c",&(p-＞sex));

51.有如下程序：main(){intk=4,n=0;for(;n＜k;){n++;if(n%3!=0)continue;k--;}printf("%d,%d\n",k,n);程序運(yùn)行后的輸出結(jié)果是______。

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

52.有以下程序：main(){char*p[10]={"abc","aabdfg","dcdbe","abbcf',"cd"};printf("%d\n",strlen(p[4]));}執(zhí)行后的輸出結(jié)果是______。

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

53.已知函數(shù)fread的調(diào)用形式為fread(buffer,size,count,fp)；其中buffer代表的是()。

A.存放讀入數(shù)據(jù)項(xiàng)的存儲(chǔ)區(qū)

B.一個(gè)指向所讀文件的文件指針

C.一個(gè)指針，是指向輸入數(shù)據(jù)存放在內(nèi)存中的起始地址

D.一個(gè)整型變量，代表要讀入的數(shù)據(jù)項(xiàng)總數(shù)

54.算法中，對(duì)需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定。這屬于算法的A.正當(dāng)性B.可行性C.確定性D.有窮性

55.設(shè)有以下語(yǔ)句：charstr[4][12]={"aaa","bbbb","ccccc","dddddd"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];下列選項(xiàng)不是對(duì)字符正確引用的是(其中0≤k＜4)()。

A.strpB.str[k][k]C.*strp[k]D.**strp

56.以下不正確的敘述是A.A.在C程序中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低

B.在C程序中，APH和aph是兩個(gè)不同的變量

C.若a和b類型相同，在計(jì)算了賦值表達(dá)式a=b后b中的值將放入a中，而b中的值不變

D.當(dāng)從鍵盤輸入數(shù)據(jù)時(shí)，對(duì)于整型變量只能輸入整型數(shù)值，對(duì)于實(shí)型變量只能輸入實(shí)型數(shù)值

57.以下4個(gè)選項(xiàng)中，不能看作一條語(yǔ)句的是

A.；B.a=5，b=2.5，c=3.6；C.if(a＜5)；D.if(b!=5)x=2；y=6；

58.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換為關(guān)系模式的過(guò)程屬于（）。

A.需求分析階段B.邏輯設(shè)計(jì)階段C.概念設(shè)計(jì)階段D.物理設(shè)計(jì)階段

59.有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;fun(a,ij);}}main(){intx[]={2,6,1,8},i;fun(x,0,3);for(i=0;i＜4;i++)printf("%2d",x[i]);printf("\"n);}程序運(yùn)行后的輸出結(jié)果是()。

A.1268B.8621C.8162D.8612

60.以下選項(xiàng)中，非法的字符常量是______。

A.'\t'B.'\17'C.\nD.'\xaa'

四、選擇題(20題)61.以下選項(xiàng)中，不合法的c語(yǔ)言用戶標(biāo)識(shí)符是（）。

A.a_bB.AaBcC.f1一一bD.一1

62.有以下程序：

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

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

63.下列選項(xiàng)中，均屬于通用軟件的是()。

A.WindowsXP、AutoCAD、PowerPoint

B.VisualFoxPro、Excel、SPSS

C.Word、Photoshop、Excel

D.C++、CorelDraw、Firefox2．0

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

A.用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字

B.用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見(jiàn)名識(shí)意”

C.用戶所定義的標(biāo)識(shí)符中，大、小寫(xiě)字母代表不同標(biāo)識(shí)

D.用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開(kāi)頭

65.運(yùn)行下列程序，若從鍵盤輸入字符“a”，則輸出結(jié)果是()。

charc；

c=getchar；

if(c>=a＆＆c<=g)c=c+4：

elseif(c>=9＆＆c<=2)c=c-21：

elseprintf("inputerror!＼n")；

putchar(c)；

A.fB.tC.eD.d

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

A.可以通過(guò)typedef增加新的類型

B.可以用typedef將已存在的類型用一個(gè)新的名字來(lái)代表

C.用typedef定義新的類型名后，原有類型名仍有效

D.用typedef可以為各種類型起別名，但不能為變量起別名

67.

68.某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有l(wèi)個(gè)，則該二叉樹(shù)的深度為(假設(shè)根結(jié)點(diǎn)在第1層)（）。

A.3B.4C.6D.7

69.

70.若有以下程序段：

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

A.16B.8C.4D.2

71.

72.

73.

74.以下函數(shù)的功能是：通過(guò)鍵盤輸入數(shù)據(jù)，為數(shù)組中的所有元素賦值。

#include<stdio.h>

#defineN10

voidfun(intx[N])

{inti=0;

while(i<N）scanf("%d",

);

}

在程序中下劃線處應(yīng)填入的是（）A.x+i

B.&x[i+1]

C.x+(i++)

D.&x[++i]

75.

設(shè)a、b、c、d、m、n均為int型變量，且a=5、b=6、c=7、d=8、m=2、n=2，則邏輯表達(dá)式(m=a>b)＆＆(n—c>d)運(yùn)算后，n的值是（）n

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

76.若有說(shuō)明“chars1[30]="abc"，s2[]="defghi"；"，則在使用函數(shù)stoat(s1，s2)后，結(jié)果是()。A.A.s1的內(nèi)容更新為abcdefghiB.s1的內(nèi)容更新為defghi＼0

C.s1的內(nèi)容更新勾defghiabc＼0

D.s1的內(nèi)容更新為abcdefghi＼0

77.C語(yǔ)言中以只讀方式打開(kāi)一個(gè)文件應(yīng)選擇_______________參數(shù)。

A.“r”B.“w”C.“rb”D.“a”

78.在C語(yǔ)言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是()。

A.整型表達(dá)式B.整型常量C.整型常量或整型表達(dá)式D.任何類型的表達(dá)式

79.某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

該系統(tǒng)總體結(jié)構(gòu)圖的深度是（）。

A.7B.6C.3D.2

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)ptoc的功能是：利用插入排序法對(duì)字符串中的字符按從小到大的順序進(jìn)行排序。插入法的基本方法是：先對(duì)字符串中的頭兩個(gè)元素進(jìn)行排序，然后把第3個(gè)字符插入前兩個(gè)字符中，插入后前3個(gè)字符依然有序；再把第4個(gè)字符插入前三個(gè)字符中，待排序的字符串已在主函數(shù)中賦予。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<strin9．h>#include<stdi0．h>#defineM80voidproc(char*arr){inti，j，n；charch；n=strlen(arr)：for(i=1；i<n；i++)//****found****{c=arr[i]；j=i-1；while((j>=o)＆＆(ch<arr[j])){arr[j+1]=arr[j]；j--；}arr[j+1]=ch；}}voidmain{chara[M]="QWERTYUIOPASDFGHJKLMNBVCXZ"；printf("Theoriginalstring：％s＼n"，a)；proc(a)；printf("Thestringaftersortin9：％s＼n＼n"，a)；}

六、程序設(shè)計(jì)題(1題)82.編寫(xiě)函數(shù)fun（），其功能是：根據(jù)以下公式求的值（要求精度0．0005，即某項(xiàng)小于0．0005時(shí)停止迭代）。程序運(yùn)行后，若輸入精度0．0005，則程序應(yīng)輸出為3．14…。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.A程序首先使用typedef定義一種新的類型名PER，它包含3種數(shù)據(jù)成員：整數(shù)num，字符數(shù)組name，整數(shù)score。main函數(shù)使用PER定義結(jié)構(gòu)體數(shù)組s，s包含兩個(gè)PER類型的元素。然后調(diào)用函數(shù)fun將數(shù)組s傳入。fun函數(shù)的功能是比較形參數(shù)組x的兩個(gè)元素的score值的大小。若第1個(gè)元素的score值大于第2個(gè)元素的score值，就使用臨時(shí)變量t將兩個(gè)元素的score值交換。由于621大于585且x等價(jià)于實(shí)參s的指針，因此實(shí)參s的兩個(gè)元素的score也會(huì)進(jìn)行交換，執(zhí)行完fun函數(shù)之后，for循環(huán)將兩個(gè)元素輸出。故本題答案為A選項(xiàng)。

2.D解析：耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，是互相關(guān)聯(lián)的。在程序設(shè)計(jì)中，各模塊間的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，有利于提高模塊的獨(dú)立性。

3.D

4.A解析：分析程序呵知．程序循環(huán)5次，然后利用if語(yǔ)句決定每次循環(huán)時(shí)輸出的字符。當(dāng)i為奇數(shù)時(shí)，i%2=1，if(i%2)為真，輸出“*”；當(dāng)i為偶數(shù)時(shí)，i%2=0，if(i%2)為假，執(zhí)行else語(yǔ)句，輸出“#”，所以當(dāng)i取1、3、5值時(shí)輸出“*”，當(dāng)i取2、4值時(shí)輸出“#”。

5.C逗號(hào)表達(dá)式的計(jì)算結(jié)果是最后一個(gè)表達(dá)式的運(yùn)算結(jié)果，選項(xiàng)A正確；運(yùn)算符“%”是求余運(yùn)算符，只能對(duì)整數(shù)類型的變量進(jìn)行運(yùn)算，選項(xiàng)B正確；在語(yǔ)句“ch=(unsignedint)a+b”中，圓括號(hào)優(yōu)先級(jí)最高，所以首先將a強(qiáng)制轉(zhuǎn)換成無(wú)符號(hào)整型，再與b相加，結(jié)果賦值給ch，選項(xiàng)C錯(cuò)誤；復(fù)合運(yùn)算“a*=b+ch”，先計(jì)算“b+ch”的值，再將a與b、ch之和相乘，結(jié)果再賦值給a，選項(xiàng)D正確。故本題答案為C選項(xiàng)。

6.D

7.B解析：本題主要考查的是函數(shù)的實(shí)參和形參之間的傳遞關(guān)系，C語(yǔ)言中實(shí)參變量和形參變量之間的數(shù)據(jù)傳遞是單向的“值傳遞”方式。指針變量作函數(shù)參數(shù)也要遵循這一規(guī)則。調(diào)用函數(shù)不可能改變實(shí)參指針變量的值。所以x和y的地址并沒(méi)有改變，即p和q也沒(méi)有改變，因此，選項(xiàng)B是正確的。

8.A解析：在C語(yǔ)言中，應(yīng)當(dāng)在定義函數(shù)時(shí)指定函數(shù)值的類型。凡不加類型說(shuō)明的函數(shù)，默認(rèn)按整型處理。在定義函數(shù)時(shí)對(duì)函數(shù)值說(shuō)明的類型一般應(yīng)該和return語(yǔ)句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語(yǔ)句中的表達(dá)式類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動(dòng)進(jìn)行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

9.B

10.B

11.A題干中，定義一個(gè)二維字符數(shù)組v。然后通過(guò)for循環(huán)，輸入4個(gè)字符串welcome、you、to、beijing，將其分別存放在v的4個(gè)元素中。數(shù)組v是存放4個(gè)字符串的二維數(shù)組；“**v”表示第1個(gè)字符串的第一個(gè)字符“w”；“*(v+1)”指向第2個(gè)字符串“you”；“v[3]+3”指向第4個(gè)字符串的第3個(gè)字符開(kāi)始后的整個(gè)字符串“jing”；“*(v[2]+1)”表示第3個(gè)宇符串的第2個(gè)字符“o”。故本題答案為A選項(xiàng)。

12.D

13.Astrlen函數(shù)計(jì)算字符串長(zhǎng)度時(shí)，遇到結(jié)束標(biāo)識(shí)為止，且長(zhǎng)度不包括結(jié)束標(biāo)識(shí)。本題中的字符串從第1個(gè)字符開(kāi)始，遇到第1個(gè)結(jié)束標(biāo)識(shí)‘\\0’為止，注意不占字符串長(zhǎng)度，所以字符串長(zhǎng)度為7。故本題答案為A選項(xiàng)。

14.D

\n全局變量是在函數(shù)外部任意位置上定義的變量，它的作用域是從變量定義的位置開(kāi)始，到整個(gè)源文件結(jié)束止。當(dāng)全局變量定義在后，引用它的函數(shù)在前時(shí)，應(yīng)該在引用它的函數(shù)中用extern對(duì)此全局變量進(jìn)行說(shuō)明，以便通知編譯程序該變量是一個(gè)已在外部定義了的全局變量，這時(shí)全局變量的作用域從extern說(shuō)明處起，延伸到該函數(shù)末尾。

\n

15.C冒泡排序的基本思想是：將相鄰的兩個(gè)元素進(jìn)行比較，如果反序，則交換;對(duì)于一個(gè)待排序的序列，經(jīng)一趟排序后，最大值的元素移動(dòng)到最后的位置，其他值較大的元素也向最終位置移動(dòng)，此過(guò)程稱為一趟冒泡。對(duì)于有n個(gè)數(shù)據(jù)的序列，共需n-1趟排序，第i趟對(duì)從l到n-i個(gè)數(shù)據(jù)進(jìn)行比較、交換。冒泡排序的最壞情況是待排序序列逆序，第l趟比較n-1次，第2趟比較n-2次。依此類推，最后趟比較1次，一共進(jìn)行n-l趟排序。因此，冒泡排序在最壞情況下的比較次數(shù)是(n-1)+(n-2)+…+l，結(jié)果為n(n-1)/2。本題的正確答案是選項(xiàng)C。

16.D

17.B解析：棧是限定在二端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素，即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。注意：隊(duì)列組織數(shù)據(jù)的原則是“先進(jìn)先出”或“后進(jìn)后出”。注意：數(shù)據(jù)結(jié)構(gòu)中，棧和隊(duì)列組織數(shù)據(jù)的原則。

18.D解析：后序遍歷指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，道先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)：并且遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。

19.D

20.BB?！窘馕觥靠疾椴藛巍Ｔ诓藛沃谢謴?fù)系統(tǒng)菜單用的是SETSYSMENUTODEFAULT。所以答案選擇B。

21.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式說(shuō)明以外還有其他字符，則在輸入數(shù)據(jù)時(shí)應(yīng)輸入與這些字符相同的字符。所以此題中輸入數(shù)據(jù)的形式是5.04，c=3。

22.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組st1l和str2，并且給str2賦初值“abcdefgh”，接著調(diào)用函數(shù)sstrcpy(str1,str2)，將字符串str2的值賦給str1．在函數(shù)sstrcpy(*s,*t)中，用了一個(gè)while循環(huán)，每循環(huán)一次將形參指針t所指的字符賦給形參指針s所指向的存儲(chǔ)空間，然后指針s和指針t都下移到下一個(gè)元素。所以空格處應(yīng)該填*t++或*(t++)。

23.#include"stdio.h"#include'stdio.h'解析：使用putchar和getchar函數(shù)時(shí)，必須在程序的開(kāi)頭出現(xiàn)包含頭文件#include'stdio.h'的命令行。putchar的函數(shù)調(diào)用形式為：putchar(字符變量或字符常量)；getchar函數(shù)的調(diào)用形式為：變量=getchar()；getchar后的一對(duì)圓括號(hào)內(nèi)沒(méi)有參數(shù)，但這一對(duì)圓括號(hào)不可少。

24.k[7]*kk[7]*k解析：scanf()函數(shù)有兩個(gè)參數(shù)，第—個(gè)參數(shù)是格式控制部分(格式控制部分是字符串，主要由“%”號(hào)和格式字符組成)第二個(gè)參數(shù)是一地址列表(地址列表是由多個(gè)地址組成，可以是變量的地址，也可以是字符串的首地址)。而第一個(gè)空格處位于scanf()函數(shù)的第二個(gè)參數(shù)處，所以，第一個(gè)空應(yīng)該填地址k。printf()函數(shù)有兩個(gè)參數(shù)，第一個(gè)參數(shù)是輸出格式字符串(輸出格式字符串是由控制輸出格式的字符和非格式字符組成的，通常是字符常量。非格式字符作為輸出數(shù)據(jù)的間隔，輸出時(shí)原樣輸出)第二個(gè)參數(shù)為一輸出表達(dá)式表(輸出表達(dá)式表是由若干個(gè)需要計(jì)算和輸出的表達(dá)式組成的，表達(dá)式之間用逗號(hào)分隔開(kāi))。而第二個(gè)空位于printf()函數(shù)的第二個(gè)參數(shù)處，所以應(yīng)該填*K。

25.void(*p)()；void(*p)()；解析：要定義p為指向函數(shù)的指針變量，需寫(xiě)成void(*p)()；，注意*p兩側(cè)的括弧不可以省略，表示P先與*結(jié)合，是指針變量，再與后面的()結(jié)合，表示此指針變量指向函數(shù)，這個(gè)函數(shù)無(wú)返回值(同fun()函數(shù))。

26.a[i][j]+b[i][j]a[i][j]+b[i][j]解析：此題是雙重for循環(huán)結(jié)構(gòu)應(yīng)用在了二維數(shù)組中。外層for循環(huán)用來(lái)控制二維數(shù)組的行，內(nèi)層for循環(huán)控制二維數(shù)組的列。

27.structnode*structnode*解析：本題中的結(jié)構(gòu)類型名為structnode，所以空白處應(yīng)填：structnode*。即定義一個(gè)指向自身的結(jié)構(gòu)體指針。

28.100100解析：本題考查帶參數(shù)的宏定義及相關(guān)運(yùn)算。運(yùn)算過(guò)程為：k=B*20=(A+3)*20=(2+3)*20=100。

29.a=14a=14解析：逗號(hào)表達(dá)式的值是以逗號(hào)分隔的最后一個(gè)表達(dá)式的值。所以題目中的語(yǔ)句a=(3*5,a+4);就等價(jià)于a=a+4;。故本題輸出結(jié)果是a=14。

30.136136解析：程序中定義了一個(gè)遞歸調(diào)用函數(shù)fun。程序運(yùn)行時(shí)，先把實(shí)參6傳給形參。if語(yǔ)句中6/2＞0成立，執(zhí)行fun(x/2)，即fun(3)，同時(shí)輸出x的值6；再判斷if條件，3/2＞0成立，再執(zhí)行fun(x/2)，即fun(1)，同時(shí)輸出x的值3；此時(shí)1/2＞0不再成立，輸出1。而遞歸調(diào)用的輸出順序是相反的，故輸出結(jié)果為136。

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

32.a.next=aba.next=ab解析：選項(xiàng)A)中,指針變量q保存的就是變量b的地址,選項(xiàng)B)中的p是指針變量,應(yīng)該是p->next=&b;在選項(xiàng)D)中,用*運(yùn)算符取出結(jié)構(gòu)體變量,并且保存的就是b的地址。

33.&a[i]&a[i]解析：主要考查函數(shù)scanf的用法．應(yīng)填數(shù)組a的元素的地址。

34.輸出結(jié)果輸出結(jié)果解析：注意：測(cè)試的基本方法和步驟。

35.-＞-＞解析：結(jié)構(gòu)變量abc有成員a，并有指針pabc指向結(jié)構(gòu)變量abc，則引用變量abc成員a的形式有abc.a和p_abc-＞a。

36.246

37.-1-1解析：strcmp(s1,s2)函數(shù)的作用是：對(duì)字符數(shù)組s2和字符數(shù)組s1進(jìn)行比較。如果s1＜s2，則返回負(fù)數(shù)；如果s1==s2，則返回0；如果s1＞s2，則返回正數(shù)。

38.非0非0解析：邏輯運(yùn)算中，非0表示邏輯“真”，用。表示邏輯“假”。

39.3010130101解析：注意地址自增與變量自增的區(qū)別。

40.7

41.B解析：本題考查文件使用方式標(biāo)識(shí)符。方式“wb”為輸出打開(kāi)一個(gè)二進(jìn)制文件；方式“wb+”為讀寫(xiě)建立一個(gè)新的二進(jìn)制文件；方式“rb+”為讀寫(xiě)打開(kāi)一個(gè)二進(jìn)制文件：方式“rb”為輸入打開(kāi)一個(gè)二進(jìn)制文件。

42.A

43.D解析：在整個(gè)程序運(yùn)行期間，靜態(tài)局部變量在內(nèi)存的靜態(tài)存儲(chǔ)區(qū)中占據(jù)著永久的存儲(chǔ)單元，即使退出函數(shù)以后，下次再進(jìn)入該函數(shù)時(shí)，靜態(tài)局部變量仍使用原來(lái)的存儲(chǔ)單元，靜態(tài)局部變量的初值是在編譯的時(shí)候賦予的，在程序執(zhí)行期間不再賦予初值。本題由于連續(xù)三次調(diào)用函數(shù)fun()，三次對(duì)靜態(tài)變量x進(jìn)行操作，x的值應(yīng)依次為6，7，8。

44.A解析：本題考查的知識(shí)點(diǎn)是文件的綜應(yīng)用。本題首先以創(chuàng)建方式打開(kāi)文件“d1.dat”，兩次調(diào)用fprintf()把i和i的值寫(xiě)到文件“d1.dar”中，文件“d1.dat的內(nèi)容為20＜回車＞30＜回車，后把該文件關(guān)閉再以讀的方式打開(kāi)，文件位置指針指向文件頭，在通過(guò)fscanf()函數(shù)從中讀取兩個(gè)整數(shù)到k和n中，由于格式符無(wú)間隔，因此輸入數(shù)據(jù)可以用回車隔開(kāi)，故輸入的k值為20，n的值為30．所以4個(gè)選項(xiàng)中A正確。

45.C

46.C解析：當(dāng)p指向s數(shù)組的首地址時(shí)，表示數(shù)組元素s[i]的表達(dá)式應(yīng)當(dāng)有：①s[i]，②，(s+i)，③*(p+i)，④p[i]四種形式。選項(xiàng)C)錯(cuò)誤的原因是，數(shù)組的地址是不可變的，指針的地址是可以變的。

47.D解析：在定義函數(shù)時(shí)函數(shù)名后面括弧中的變量名稱為“形式參數(shù)”(簡(jiǎn)稱形參)，在主調(diào)函數(shù)中調(diào)用一個(gè)函數(shù)時(shí)，函數(shù)名后面括弧中的參數(shù)(可以是一個(gè)表達(dá)式)稱為“實(shí)際參數(shù)”(簡(jiǎn)稱實(shí)參)。C語(yǔ)言規(guī)定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來(lái)給實(shí)參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。故本題應(yīng)該選擇D。

48.C解析：程序中定義了兩個(gè)數(shù)組s和c，數(shù)組c中有5個(gè)元素，每個(gè)元素的初始值為0；數(shù)組s中有12個(gè)元素，包含4個(gè)“1”，3個(gè)“2”，3各“3”，2個(gè)“4”。第一個(gè)for語(yǔ)句中，用s[i]作為c數(shù)組的下標(biāo)，用于統(tǒng)計(jì)s[i]中相同數(shù)字的個(gè)數(shù)，同時(shí)將統(tǒng)計(jì)的結(jié)果放在以該數(shù)字為下標(biāo)的c數(shù)組中。第二個(gè)for語(yǔ)句用于將c數(shù)組中a[1]～a[4]4個(gè)元素輸出。

49.D解析：要正確計(jì)算函數(shù)f=n!，由n!的數(shù)學(xué)定義可知n!=n*(n-1)*(n-2)*……*1。在選項(xiàng)A)中，由于f的初值為0，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，……，n。最后計(jì)算f=n!=O，所以選項(xiàng)A)不正確。在選項(xiàng)B)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，……，(n-1)。最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B)不正確。在選項(xiàng)C)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)C)不正確。在選項(xiàng)D)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n-1，n-2，……，2。最后計(jì)算f=n!，所以選項(xiàng)D)正確。

50.B解析：本題考核的知識(shí)點(diǎn)是結(jié)構(gòu)型數(shù)組的應(yīng)用。選項(xiàng)A中“&(*p).age”代表的是std[0]age的地址，是正確的，選項(xiàng)C也是正確的，選項(xiàng)D先用指針變量引用結(jié)構(gòu)型的成員sex，然后取它的地址，也是正確的，選項(xiàng)B中的“'是錯(cuò)誤的引用，因?yàn)閟td是數(shù)組名，代表的是數(shù)組的首地址，地址沒(méi)有成員“name”。所以B選項(xiàng)為所選。

51.C解析：continue語(yǔ)句是結(jié)束本次循環(huán)。

for循環(huán)語(yǔ)句的執(zhí)行過(guò)程為：

第1次循環(huán)：循環(huán)前n=0，執(zhí)行n++得n=1，n%3!=0成立，執(zhí)行continue語(yǔ)句結(jié)束本次循環(huán)，k=4；

第2次循環(huán)：循環(huán)前n=1，執(zhí)行n++得n=2，n%3!=0成立，執(zhí)行continue語(yǔ)句結(jié)束本次循環(huán)，k=4；

第3次循環(huán)；循環(huán)前n=2，執(zhí)行n++得n=3，n%3!=0不成立，執(zhí)行語(yǔ)句k--得k=3；n＜k不成立，結(jié)束整個(gè)for循環(huán)。

所以執(zhí)行完for循環(huán)后k=3、n=3，正確答案為選項(xiàng)C。

52.A解析：本題中p[4]='cd'，所以strlen(p[4])=2。

53.C解析：數(shù)據(jù)塊讀取函數(shù)調(diào)用形式：fread(buffer,size,count,fp)。fread函數(shù)參數(shù)說(shuō)明：“buffer”是一個(gè)指針，對(duì)fread來(lái)說(shuō)，它是讀入數(shù)據(jù)的存放地址。對(duì)fwrite來(lái)說(shuō)，是要輸出數(shù)據(jù)的地址。“size”是要讀寫(xiě)的字節(jié)數(shù)：“count”是要進(jìn)行讀寫(xiě)多少個(gè)size字節(jié)的數(shù)據(jù)項(xiàng)；“fp”是指文件型指針。

54.C解析：本題考查一個(gè)算法應(yīng)當(dāng)具有5個(gè)特性,即有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入以及有一個(gè)或多個(gè)輸出。算法的確定性是指:算法中每一條指令必須有確切的含義,讀者理解時(shí)不會(huì)產(chǎn)生二義性。并且在任何條件下,算法只有唯一的一條執(zhí)行路徑,即對(duì)于相同的輸入只能得出相同的執(zhí)行結(jié)果。

55.A解析：本題考查對(duì)字符數(shù)組中字符的引用。指針數(shù)組strp表示每一個(gè)數(shù)組元素都存放了一個(gè)字符串的首地址。選項(xiàng)A)代表指針數(shù)組strp的第一個(gè)數(shù)組元素的地址，不是對(duì)字符的引用。

56.D解析：在C語(yǔ)言所有的運(yùn)算符中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低。C語(yǔ)言中區(qū)分大小寫(xiě)，所以APH和aph是兩個(gè)不同的變量。賦值表