2021-2022学年浙江省嘉兴市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021-2022学年浙江省嘉兴市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.若x和y都是int型变量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的输出结果()

A.200B.100C.100200D.输出格式符不够，输出不确定的值

2.若有定义“intk=7,x=12;”，则以下表达式值为3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

3.在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

4.以下叙述中错误的是

A.在函数外部定义的变量在所有函数中都有效

B.在函数内部定义的变量只能在本函数范围内使用

C.函数中的形参属于局部变量

D.在不同的函数中可以使用相同名字的变量

5.最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

6.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。

A.直接插入排序B.直接选择排序C.快速排序D.二路归并排序

7.

8.设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>,<2,3>,<3,4>,<4,1>}，则数据结构A是()。

A.线性结构B.树形结构C.图状结构D.集合

9.一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为()。

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

10.下列叙述中正确的是A.C语言中既有逻辑类型也有集合类型

B.C语言中没有逻辑类型但有集合类型

C.C语言中有逻辑类型但没有集合类型

D.C语言中既没有逻辑类型也没有集合类型

11.sizeof(float)是()。

A.一种函数调用B.一种函数定义C.一个浮点表达式D.一个整型表达式

12.有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是

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

二、2.填空题(12题)13.当调用函数时，实参是一个数组名，则向函数传递的是【】。

14.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

15.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

16.以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,

否则返回0。请填空。

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

17.结构化程序设计的3种基本结构分别是顺序、选择和______。

18.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

19.以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。

#defineN4

voidrotade(inta[][N],intb[][N])

{intI,j;

for(I=0;I<N;I++)

{b[I][N-1]=【】;【】=a[N-1][I];}}

20.当线性表采用顺序存储结构实现存储时，其主要特点是______。

21.下面程序的运行结果是______。

#defineDOUBLE(x，y)x/y

main()

{intx=4，y=2，t；

t=DOUBLE(x+y，x-y)；

printf("%d"，t)；

}

22.下面程序的运行结果是()。#defineP(A)printf("%d"，A)main(){intj，a[]={1，2，3，4，5，6，7}，i=5；for(j=3；j＞1；j--){switch(j){case1:case2:P(a[i++])；break；case3:P(a[--i])；}}}

23.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

24.以下程序的输出是【】。

main()

{

charstr1[]=Howdoyoudo"，*p=strl;

strcpy(str1+strlen(str1)\2"esshe");

pfinff("%s\n",p1);

}

三、3.程序设计题(10题)25.请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。

例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*s，intnum)

{

}

main()

{

chars[10]；

clrscr()；

printf("输入7个字符的字符串：")；

gets(s)；

fun(s，7)；

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

}

26.请编写函数fun()，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。

例如，输入25，则应输出23571113171923。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(intm，int*k，intxx[])

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

27.请编写一个函数fun()，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fan的花括号中填入所编写的若干语句。

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

28.请编写函数fun()，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：若二维数组中的值为

13579

29994

69998

13570

则函数值为61。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM4

#defineN5

intfun(inta[M][N])

{

}

main()

{

intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},

{6,9,9,9,8},{1,3,5,7,0}};

inti,j,y;

clrscr();

printf("Theoriginaldatais:\n");

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

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

printf("%6d",aa[i][j]);

printf("\n");

}

y=fun(aa);

printf("\nThesun:%d\n",y);

printf("\n");

}

29.请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。

例如，输入17，则应输出46891012141516。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm,int*k,intxx[])

{

}

main()

{

intm,n,zz[100];

clrscr();

printf("\nPleaseenteranintegernumber

between10and100:");

scanf("%d",&n);

fun(n,&m,zz);

printf("\n\nThereare%dnon-prime

numberslessthan%d:",m,n);

for(n-0;n＜m;n++)

printf("\n%4d",zz[n]);

}

30.请编写函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat())，即把p2所指的字符串连接到p1所指的字符串后。

例如，分别输入下面两个字符串：

FirstString--

SecondString

则程序输出：

FirstString--SecondString

[注意]部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charp1[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

printf("s1=%s\n",s1);

printf("s2=%s\n",s2);

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

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

}

31.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。

注意：部分源程序存在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的莅括号中填入你编写的若干语句。

32.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。

例如，若二维数组中的数据为：

WWWW

SSSS

HHHH

则字符串中的内容应是WSHWSHWSHWSH。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(char(*s)[N],char*b)

{

}

main()

{

chara[100],w[M][N]={{'W','W','W','W'},

{'S','S','S','S'},{'H','H','H','H'}};

inti,j;

printf("Thematrix:\n");

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

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

printf("%3c",w[i][j]);

printf("\n");

}

fun(w,a);

printf("TheAstring:In");

puts(a);

printf("\n\n");

}

33.请编写一个函数fun，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

注意：部分源程序存在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

34.程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun，函数的功能是：使数组右上三角元素中的值乘以m。

例如：若m的值为2，a数组中的值为：

注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

四、单选题(0题)35.有以下程序

#include<stdio．h>

main()

{inta=1,b=0;

if(--a)b++；

elseif(a==0)b+=2；

elseb+=3：

printf("％d＼n"，b)；

}

程序运行后的输出结果是A.A.0B.1C.2D.3

五、单选题(0题)36.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

六、单选题(0题)37.

参考答案

1.A

2.A选项A中，表达式“x%=k”结果为5，表达式“k%=5”结果为2,5-2结果为3；选项B中，“k%=5”结果为2，“x%=2”结果为0；选项C中，“k%5”结果为2，“k-k%5”结果为5，“x%5”结果为2；选项D中，“k%5”结果为2，“k-k%5”结果为5，x%5结果为2。故本题答案为A选项。

3.C

4.A全局变量有效范围是从定义的位置开始到所在源文件的结束，在这区域内的函数才可以调用，如果在定义函数之后，定义的变量，该变量不能被之前的函数访问所以A选项说法错误，答案为A选项。

5.D

6.C

7.C

8.A

9.C

10.D解析：在C语言中没有逻辑类型，逻辑类型用整型来表示，故选项A和选项C不正确，C语言中没有集合类型，故选项B不正确。所以，D选项为所选。

11.D解析：sizeof(float)是c语言内部规定的用于计算单精度型变量(float)在计算机的内存中所占用的字节数量的函数，返回一个整数值。

12.C解析：整型变量x、y的初值都为1，“x++，y++，++y”是一个逗号表达式，程序执行“z=x++，y++，++y”后，x的值为2，y的值为3，z取豆号表达式中第二个表达式的值，为1。

13.数组的首地址数组的首地址解析：在函数中，可以通过指针变量来引用调用函数中对应的数组元素，此操作是通过传递数组的首地址来实现的。

14.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

15.77解析：此表达式为三目运算符，++a的值为6，b--的值为6，则整个表达式的值为++a的值，++a的值为7。请注意前缀++，--和后缀++，--的区别。

16.return0return1return0,return1解析：如果a能被i整除,则a是素数,返回值为0。如果a不能被i整除,则a不是素数,返回值为1。

17.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

18.1212解析：x=(表达式1，表达式2，…)的形式，结果为最后一个表达式的值：x=(a=4,6*2)=2*6=12。

19.a[0][I]b[I][0]a[0][I],b[I][0]解析：b[i][N-1]=a[0][i]实现把a所指二维数组中的第0行放到b所指二维数组的最后一列中,\ue008b[I][0]=a[N-1][I]实现将a所指N行N列的二维数组中的最后一行放到b所指二维数组中的第0列。

20.逻辑结构中相邻的结点在存储结构中仍相邻。逻辑结构中相邻的结点在存储结构中仍相邻。解析：顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单元中，各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。

21.2

22.5555解析：分析程序执行过程，第一次循环时，j=3，i=5，因为switch(3)，所以执行case3，调用P(a[--i])=P(a[4])=P(5)，输出5；第二次循环时，j=2，i=4，因为switch(2)，所以执行case2，调用P(a[i++])=P(a[4])=P(5)，输出5，之后i自加1等于5。

23.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

24.HowdoessheHowdoesshe解析：strcpy(strl,sl)：字符串拷贝函数，作用是将字符串sl拷贝到字符数组strl中去。strlen(str)：测试字符串str的长度，函数的值为字符串中实际长度，不包括‘\\0’在内。本题中strlen(strl)的值为13，则strcpy(strl+strlen(strl)/2'esshe')相当于strcpy(strl+6'esshe');,因此可得答案为Howdoesshe。

25.intfun(char*sintnum){chart；intij;for(i=1;i＜num-2；i++)/*下标值从1开始用循环依次取得字符串中的字符*/for(j=i+1;j＜num-1；j++)/*将字符与其后的每个字符比较*/if(s[i]＞s[j])/*如果后面字符的ASCII码值小于该字符的ASCII码值*/{t=s[i]；/*则交换这两个字符*／s[i]=s[j]；s[j]=t；}}intfun(char*s，intnum)\r\n{chart；\r\ninti,j;\r\nfor(i=1;i＜num-2；i++)/*下标值从1开始，用循环依次取得字符串中的字符*/\r\nfor(j=i+1;j＜num-1；j++)/*将字符与其后的每个字符比较*/\r\nif(s[i]＞s[j])/*如果后面字符的ASCII码值小于该字符的ASCII码值*/\r\n{t=s[i]；/*则交换这两个字符*／\r\ns[i]=s[j]；\r\ns[j]=t；\r\n}\r\n}解析：本题考查利用循环来控制数组元素的操作，首尾元素除外，因此，数组的下标值要从1开始，用循环变量i来依次取得数组中的元素，用数组中的元素s[i]和s[j]进行比较，如果后一个元素的ASCII码值小于前一个元素的ASCII码值，则交换这两个数组元素的值。

26.voidfun(intmint*kintXX[]){intijtn=0；for(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/{t=l；for(j=2；j＜i；j++)if(i%j==0){t=0；break；}if(t==1)xx[n++]=i；}*k=n；/*返回素数的个数*/}voidfun(intm，int*k，intXX[])\r\n{\r\ninti，j，t，n=0；\r\nfor(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/\r\n{\r\nt=l；\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\n{\r\nt=0；\r\nbreak；\r\n}\r\nif(t==1)\r\nxx[n++]=i；\r\n}\r\n*k=n；/*返回素数的个数*/\r\n}解析：这道题是考查一个数是不是素数，只要掌握了判断素数的方法，问题便能顺利解决，请以此题为例，掌握判断素数的方法。

27.fun(inta[][M]){intijmax=a[0][0]；for(i=0；i＜2；i++)for(j=0；j＜M；j++)if(max＜a[i][j])max=a[i][j]；/*求出二维数组的最大值*/returnmax；}fun(inta[][M])\r\n{\r\ninti，j，max=a[0][0]；\r\nfor(i=0；i＜2；i++)\r\nfor(j=0；j＜M；j++)\r\nif(max＜a[i][j])\r\nmax=a[i][j]；/*求出二维数组的最大值*/\r\nreturnmax；\r\n}解析：此类求最大值或最小值的C语言问题，我们可以采用逐个比较的方式。要求数组中的所有元素走动一遍，并从中找出最大、最小值，要注意一开始应使max存放数组中的第一个元素的值。可按逐行查找也可按逐列查找的方式，本题采用的是逐行查找的方式。即行下标在外层循环列下标在内层循环，因为在循环的嵌套中越在内层循环，循环变化就越快。

28.intfun(inta[M][N]){intijsum=0;for(i=0;i＜M;i++)for(j=0;i＜N;j++)if(i==0||i==M-1||j==0||j==N-1)/*只要下标中有一个为0或M-1或N-1则它一定是周边元素*/sum=sum+a[i][j];/*将周边元素相加*/returnsum;}intfun(inta[M][N])\r\n{\r\ninti,j,sum=0;\r\nfor(i=0;i＜M;i++)\r\nfor(j=0;i＜N;j++)\r\nif(i==0||i==M-1||j==0||j==N-1)/*只要下标中有一个为0或M-1或N-1，则它一定是周边元素*/\r\nsum=sum+a[i][j];/*将周边元素相加*/\r\nreturnsum;\r\n}解析：本题采用逐一判断的方式，周边元素的下标一定有一个是0或M-1或N-1，且只要下标中有一个为0或M-1或N-1，则它一定是周边元素。

29.voidfun(intmint*kintxx[]){intijn=0;for(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/{for(j=2;j＜i;j++)if{i%j==0)break;if(j＜i)xx[n++]=i;}*k=n;/*反回非素数的个数*/}voidfun(intm,int*k,intxx[])\r\n{\r\ninti,j,n=0;\r\nfor(i=4;i＜m;i++)/*找出大于1小于整数m的非素数*/\r\n{for(j=2;j＜i;j++)\r\nif{i%j==0)break;\r\nif(j＜i)xx[n++]=i;\r\n}\r\n*k=n;/*反回非素数的个数*/\r\n}解析：这道题是考查一个数是不是素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决，请学习者以此题为例，搞清判断素数的方法。

30.voidfun(charp1[]charp2[]){inti=0n=0;char*p=p1*q=p2;while(*p){p++;n++;}i=n;while(*q){p1[i]=*q;q++;i++;}p1[i]='\0';}voidfun(charp1[],charp2[])\r\n{\r\ninti=0,n=0;\r\nchar*p=p1,*q=p2;\r\nwhile(*p)\r\n{\r\np++;\r\nn++;\r\n}\r\ni=n;\r\nwhile(*q)\r\n{\r\np1[i]=*q;\r\nq++;\r\ni++;\r\n}\r\np1[i]='\\0';\r\n}

31.

解析：该程序功能是求最低分数的学生。本题是关于求解结构体中某些成员的最小值，首先将第一个值设定为最小值，并在循环中将其他所有值与该值进行比较，求得最小值。

32.voidfun(char(*s)[N]char*b){intijk=0;for(i=0;i＜N;i++)/*按列的顺序依次放到一个字符串中*/for(j=0;j＜M;j++)b[k++]=s[j][i];b[k]='\0';}voidfun(char(*s)[N],char*b)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜N;i++)/*按列的顺序依次放到一个字符串中*/\r\nfor(j=0;j＜M;j++)\r\nb[k++]=s[j][i];\r\nb[k]='\\0';\r\n}解析：看到程序后，我们很容易便能想到用循环嵌套的方法，本题中按列的顺序依次放到一个字符串中，所以列标变化慢，行标变化快。注意其中第1个循环条件为i＜N(即列)，第2个循环的条件为J＜M(即行)，这是因为在循环的嵌套中越在内层，循环变化就越快。另外，在编写程序中注意是s[j][i]而非s[i][j]。

33.

解析：该程序功能是寻找二维数组中最大元素的值。其中，求最大元素的方法：用最大值变量maX标记第一个待找数据，逐个把所有待找数据和max进行比较，并用max标记当前最大值及其所在位置，从而找出最大值。

34.

解析：该程序功能是使数组右上半三角元素中的值乘以m。本题中首先要确定右上角半角元素的特点，然后对元素逐个进行乘以m的操作。其中，右上角的元素是行下标小于等于列下标的元素。

35.C解析：本题考察运算符和选择语句，执行到if语句时，--a为0，所以不会执行后面的语句，但是会执行elseif后面的语句，所以执行后，b=2，选项C)正确。

36.A

37.B

2021-2022学年浙江省嘉兴市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.若x和y都是int型变量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的输出结果()

A.200B.100C.100200D.输出格式符不够，输出不确定的值

2.若有定义“intk=7,x=12;”，则以下表达式值为3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

3.在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

4.以下叙述中错误的是

A.在函数外部定义的变量在所有函数中都有效

B.在函数内部定义的变量只能在本函数范围内使用

C.函数中的形参属于局部变量

D.在不同的函数中可以使用相同名字的变量

5.最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

6.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。

A.直接插入排序B.直接选择排序C.快速排序D.二路归并排序

7.

8.设数据结构A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>,<2,3>,<3,4>,<4,1>}，则数据结构A是()。

A.线性结构B.树形结构C.图状结构D.集合

9.一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为()。

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

10.下列叙述中正确的是A.C语言中既有逻辑类型也有集合类型

B.C语言中没有逻辑类型但有集合类型

C.C语言中有逻辑类型但没有集合类型

D.C语言中既没有逻辑类型也没有集合类型

11.sizeof(float)是()。

A.一种函数调用B.一种函数定义C.一个浮点表达式D.一个整型表达式

12.有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是

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

二、2.填空题(12题)13.当调用函数时，实参是一个数组名，则向函数传递的是【】。

14.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

15.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

16.以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,

否则返回0。请填空。

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

17.结构化程序设计的3种基本结构分别是顺序、选择和______。

18.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

19.以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。

#defineN4

voidrotade(inta[][N],intb[][N])

{intI,j;

for(I=0;I<N;I++)

{b[I][N-1]=【】;【】=a[N-1][I];}}

20.当线性表采用顺序存储结构实现存储时，其主要特点是______。

21.下面程序的运行结果是______。

#defineDOUBLE(x，y)x/y

main()

{intx=4，y=2，t；

t=DOUBLE(x+y，x-y)；

printf("%d"，t)；

}

22.下面程序的运行结果是()。#defineP(A)printf("%d"，A)main(){intj，a[]={1，2，3，4，5，6，7}，i=5；for(j=3；j＞1；j--){switch(j){case1:case2:P(a[i++])；break；case3:P(a[--i])；}}}

23.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

24.以下程序的输出是【】。

main()

{

charstr1[]=Howdoyoudo"，*p=strl;

strcpy(str1+strlen(str1)\2"esshe");

pfinff("%s\n",p1);

}

三、3.程序设计题(10题)25.请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。

例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*s，intnum)

{

}

main()

{

chars[10]；

clrscr()；

printf("输入7个字符的字符串：")；

gets(s)；

fun(s，7)；

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

}

26.请编写函数fun()，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。

例如，输入25，则应输出23571113171923。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(intm，int*k，intxx[])

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

27.请编写一个函数fun()，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fan的花括号中填入所编写的若干语句。

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

28.请编写函数fun()，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：若二维数组中的值为

13579

29994

69998

13570

则函数值为61。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM4

#defineN5

intfun(inta[M][N])

{

}

main()

{

intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},

{6,9,9,9,8},{1,3,5,7,0}};

inti,j,y;

clrscr();

printf("Theoriginaldatais:\n");

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

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

printf("%6d",aa[i][j]);

printf("\n");

}

y=fun(aa);

printf("\nThesun:%d\n",y);

printf("\n");

}

29.请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。

例如，输入17，则应输出46891012141516。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm,int*k,intxx[])

{

}

main()

{

intm,n,zz[100];

clrscr();

printf("\nPleaseenteranintegernumber

between10and100:");

scanf("%d",&n);

fun(n,&m,zz);

printf("\n\nThereare%dnon-prime

numberslessthan%d:",m,n);

for(n-0;n＜m;n++)

printf("\n%4d",zz[n]);

}

30.请编写函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat())，即把p2所指的字符串连接到p1所指的字符串后。

例如，分别输入下面两个字符串：

FirstString--

SecondString

则程序输出：

FirstString--SecondString

[注意]部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charp1[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

printf("s1=%s\n",s1);

printf("s2=%s\n",s2);

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

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

}

31.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。

注意：部分源程序存在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的莅括号中填入你编写的若干语句。

32.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。

例如，若二维数组中的数据为：

WWWW

SSSS

HHHH

则字符串中的内容应是WSHWSHWSHWSH。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(char(*s)[N],char*b)

{

}

main()

{

chara[100],w[M][N]={{'W','W','W','W'},

{'S','S','S','S'},{'H','H','H','H'}};

inti,j;

printf("Thematrix:\n");

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

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

printf("%3c",w[i][j]);

printf("\n");

}

fun(w,a);

printf("TheAstring:In");

puts(a);

printf("\n\n");

}

33.请编写一个函数fun，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

注意：部分源程序存在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

34.程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun，函数的功能是：使数组右上三角元素中的值乘以m。

例如：若m的值为2，a数组中的值为：

注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

四、单选题(0题)35.有以下程序

#include<stdio．h>

main()

{inta=1,b=0;

if(--a)b++；

elseif(a==0)b+=2；

elseb+=3：

printf("％d＼n"，b)；

}

程序运行后的输出结果是A.A.0B.1C.2D.3

五、单选题(0题)36.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

六、单选题(0题)37.

参考答案

1.A

2.A选项A中，表达式“x%=k”结果为5，表达式“k%=5”结果为2,5-2结果为3；选项B中，“k%=5”结果为2，“x%=2”结果为0；选项C中，“k%5”结果为2，“k-k%5”结果为5，“x%5”结果为2；选项D中，“k%5”结果为2，“k-k%5”结果为5，x%5结果为2。故本题答案为A选项。

3.C

4.A全局变量有效范围是从定义的位置开始到所在源文件的结束，在这区域内的函数才可以调用，如果在定义函数之后，定义的变量，该变量不能被之前的函数访问所以A选项说法错误，答案为A选项。

5.D

6.C

7.C

8.A

9.C

10.D解析：在C语言中没有逻辑类型，逻辑类型用整型来表示，故选项A和选项C不正确，C语言中没有集合类型，故选项B不正确。所以，D选项为所选。

11.D解析：sizeof(float)是c语言内部规定的用于计算单精度型变量(float)在计算机的内存中所占用的字节数量的函数，返回一个整数值。

12.C解析：整型变量x、y的初值都为1，“x++，y++，++y”是一个逗号表达式，程序执行“z=x++，y++，++y”后，x的值为2，y的值为3，z取豆号表达式中第二个表达式的值，为1。

13.数组的首地址数组的首地址解析：在函数中，可以通过指针变量来引用调用函数中对应的数组元素，此操作是通过传递数组的首地址来实现的。

14.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

15.77解析：此表达式为三目运算符，++a的值为6，b--的值为6，则整个表达式的值为++a的值，++a的值为7。请注意前缀++，--和后缀++，--的区别。

16.return0return1return0,return1解析：如果a能被i整除,则a是素数,返回值为0。如果a不能被i整除,则a不是素数,返回值为1。

17.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

18.1212解析：x=(表达式1，表达式2，…)的形式，结果为最后一个表达式的值：x=(a=4,6*2)=2*6=12。

19.a[0][I]b[I][0]a[0][I],b[I][0]解析：b[i][N-1]=a[0][i]实现把a所指二维数组中的第0行放到b所指二维数组的最后一列中,\ue008b[I][0]=a[N-1][I]实现将a所指N行N列的二维数组中的最后一行放到b所指二维数组中的第0列。

20.逻辑结构中相邻的结点在存储结构中仍相邻。逻辑结构中相邻的结点在存储结构中仍相邻。解析：顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单元中，各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。

21.2

22.5555解析：分析程序执行过程，第一次循环时，j=3，i=5，因为switch(3)，所以执行case3，调用P(a[--i])=P(a[4])=P(5)，输出5；第二次循环时，j=2，i=4，因为switch(2)，所以执行case2，调用P(a[i++])=P(a[4])=P(5)，输出5，之后i自加1等于5。

23.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

24.HowdoessheHowdoesshe解析：strcpy(strl,sl)：字符串拷贝函数，作用是将字符串sl拷贝到字符数组strl中去。strlen(str)：测试字符串str的长度，函数的值为字符串中实际长度，不包括‘\\0’在内。本题中strlen(strl)的值为13，则strcpy(strl+strlen(strl)/2'esshe')相当于strcpy(strl+6'esshe');,因此可得答案为Howdoesshe。

25.intfun(char*sintnum){chart；intij;for(i=1;i＜num-2；i++)/*下标值从1开始用循环依次取得字符串中的字符*/for(j=i+1;j＜num-1；j++)/*将字符与其后的每个字符比较*/if(s[i]＞s[j])/*如果后面字符的ASCII码值小于该字符的ASCII码值*/{t=s[i]；/*则交换这两个字符*／s[i]=s[j]；s[j]=t；}}intfun(char*s，intnum)\r\n{chart；\r\ninti,j;\r\nfor(i=1;i＜num-2；i++)/*下标值从1开始，用循环依次取得字符串中的字符*/\r\nfor(j=i+1;j＜num-1；j++)/*将字符与其后的每个字符比较*/\r\nif(s[i]＞s[j])/*如果后面字符的ASCII码值小于该字符的ASCII码值*/\r\n{t=s[i]；/*则交换这两个字符*／\r\ns[i]=s[j]；\r\ns[j]=t；\r\n}\r\n}解析：本题考查利用循环来控制数组元素的操作，首尾元素除外，因此，数组的下标值要从1开始，用循环变量i来依次取得数组中的元素，用数组中的元素s[i]和s[j]进行比较，如果后一个元素的ASCII码值小于前一个元素的ASCII码值，则交换这两个数组元素的值。

26.voidfun(intmint*kintXX[]){intijtn=0；for(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/{t=l；for(j=2；j＜i；j++)if(i%j==0){t=0；break；}if(t==1)xx[n++]=i；}*k=n；/*返回素数的个数*/}voidfun(intm，int*k，intXX[])\r\n{\r\ninti，j，t，n=0；\r\nfor(i=2;i＜m;i++)/*找出大于1小于整数m的素数*/\r\n{\r\nt=l；\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\n{\r\nt=0；\r\nbreak；\r\n}\r\nif(t==1)\r\nxx[n++]=i；\r\n}\r\n*k=n；/*返回素数的个数*/\r\n}解析：这道题是考查一个数是不是素数，只要掌握了判断素数的方法，问题便能顺利解决，请以此题为例，掌握判断素数的方法。

27.fun(inta[][M]){intijmax=a[0][0]；for(i=0；i＜2；i++)for(j=0；j＜M；j++)if(max＜a[i][j])max=a[i][j]；/*求出二维数组的最大值*/returnmax；}fun(inta[][M])\r\n{\r\ninti，j，max=a[0][0]；\r\nfor(i=0；i＜2；i++)\r\nfor(j=0；j＜M；j++)\