2022-2023年山东省泰安市全国计算机等级考试C语言程序设计

2022-2023年山东省泰安市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include<stdio．h>main（）{FILE*fp；charstr[10]；fp=fopen("myfile，dat"，"")；{puts("abe"，ip)；fclose(fp)；fp=fopen("myfile．dat"，"a*")；fprintf(fp，"％d"，28)；rewind(fp)；fscanf(fp，"％S"，str)；puts(str)；fclose(fp)；}程序运行后的输出结果是（）。A.abcB.28cC.abc28D.内类型不一致而出错

2.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

3.以下程序的输出结果是（）。main（）{inti，a[4][4]一{{1，3，5)，{2，4，6}，{3，5，7}}；printf("％(1％d％d％d＼n"．a[O][3]，a[1][2]，a[2][1]，a[3][0]；}A.0650B.1470C.5430D.输出值不定

4.算法具有五个特性，以下选项中不属于算法特性的是_____。A.有穷性B.简洁性C.可行性D.确定性

5.若有定义“chara,b;”，则执行表达式“a=3^2”和“b=~（5|2|0xf0)”后，a和b的十进制值分别是（）。A.5和10B.9和14C.6和3D.1和8

6.下面说法正确的是（）。A.A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

7.有下列程序：fun(intx,inty){staticintm=0,i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("%d，"，k)；k=fun(j，m)；printf("%d\n",k)；}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

8.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

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

9.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

10.

11.具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

12.假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是（）。

A.p->next=q->next;free(q);

B.p=q->next;free(q);

C.p=q;free(q);

D.(*p).next=(*q).next;free(p);

13.

14.

15.一个算法应当具有5个特性，以下叙述中正确的是()。

A.有穷性、确定性、复杂性、有零个或多个输入、有一个或多个输出

B.有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出

C.有穷性、确定性、可行性、必须要有一个以上的输入、有一个或多个输出

D.有穷性、确定性、复杂性、有零个或多个输入、必须要有多个输出

16.

17.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。

A.24B.48C.72D.53

18.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩.，则表SC的关键字(键或码)为()

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

19.

20.有以下程序:#include＜stdio,h＞main(){intk=5,n=0;while(k＞0){switch(k){default:break;case1:n+=k;case2:case3:n+=k;}k--;printf("%d\n",n);}程序运行后的输出结果是()。

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

二、2.填空题(20题)21.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

22.若有如下程序：

#include"stdio．h"

main()

{chars[30]；

strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；

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

则程序运行后的输出结果是【】。

23.以下程序中用户由键盘输入一个文件名，然后输入一串字符（用#结束输入）存放到此文件中，形成文本文件，并将字符的个数写到文件的尾部。请填空。

#include＜stdio.h＞

main()

{FILE*fp；

charch,fname[32]；intcount=0；

printf(”Inputthefilename：")；

scanf("%s",fname)；

if((fp=fopen(【】,"w+"))==NULL)

{printf("Can'topenfile：%s\n",fname)；exit(0)；}

printf("Enterdata:\n")；

while((ch=getchar())!='#')

{fputc(ch,fp)；count++；}

fprintf(【】，"\n%d\n"，count)；

fclose(fp)；

}

24.模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

25.填空补充以下程序。

#define【】30

{【】；

total＝numPRICE；

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

}

26.以下程序的输出结果是【】。

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

printf("%d\n",t)；

}

27.下列程序段的运行结果是______。

intx=0,y=0;

while(x＜15)y++,x+=++y;

pfintf("%d,%d",y,x);

28.下列程序的输出结果是【】。

main()

{

inta[]={2，4，6}，*ptr=&a[0]，x=8,y,z；

for(y=0;y＜;y++)

z=(*(ptr+y)＜x?*(ptr+y);x;

printf("%d\n",z)；

}

29.有以下程序段,且变量已正确定义和赋值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

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

请填空,使下面程序段的功能与之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

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

30.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

31.以下程序的输出结果是【】。

#include＜stdio.h＞

main()

inta[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;

for(i=0;i＜3;i++)s+=a[i][i]+a[i][3-i-1];

pfintf("%d\n",s);

32.以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。

main()

{intx,y,z,max,*px,*py,*pz,*pmax;

scanf("%d%d%d",&x,&y,&z);

px=&x;py=&y;pz=&z;pmax=&max;

【】;

if(*pmax<*py)*pmax=*py;

if(*pmax<*pz)*pmax=*pz;

printf("max=%d\n",max);}

33.以下程序运行后的输出结果是______。

main()

{intp[7]={11,13,14,15,16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

printf("%d\n"，j)；

}

34.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

【】(double,double);

main()

{doublex,y;

scanf("%1f%1f",&x,&y);

printf("%1f\n",max(x,y));

}

doublemax(doublea,doubleB)

{return(a＞b?a:b);}

35.以下程序的运行结果是【】。

main()

{char*k="aeiou"；

for(；*k；k++)printf("%c"，*k)；

}

36.下面程序的功能是：计算1～10之间奇数和及偶数之和。

#include＜stdio.h＞

main()

{inta,b,c,i;

a=c=O;

for(i=O;i＜=10;i+=2)

{a+=i;

【】;

c+=b；

}

printf("偶数之和=%d\n"，a)；

printf("奇数之和=%d\n"，c-11)；

}

37.下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。

Voidsub(floatx，noaty，【】z)

{【】＝x+y；}

38.以下程序运行后的输出结果是______。

fun(intx)

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

printf("%d",x);

}

main()

{fun(6);}

39.下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

40.若给fun函数的形参s传送字符串："abc-6354abc"，则函数的返回值是()。(字符串中包括空格)

longfun(charS[])

{longn;intsign;

for(;isspace(*s)||islower(*s);s++);

sign=(*s=='-')?-1:1;

if(*s=='+'||*s=='-')s++;

for(n=0;isdigit(*s);s++)

n=10*n+(*S-'0');

returnsign*n;

}

三、1.选择题(20题)41.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

42.以下程序的输出结果是()main(){inta＝3；printf("%d\n"，(a+＝a-＝a*a))；}

A.-6B.12C.0D.-12

43.程序设计方法要求在程序设计过程中，()。

A.先编制出程序，经调试使程序运行结果正确后再画出程序的流程图

B.先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释

C.先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释

D.以上3种说法都不对

44.下面的程序main(){intx=3,y=0,z=0；if(x=y+z)printf("***")；elseprintf("####")；}_______。

A.有语法错误不能通过编译B.输出****C.可以通过编译，但是不能通过连接，因而不能运行D.输出####

45.下列表达式中，可以正确表示的关系是()。

A.(x＞＝1)10(x＜＝0)B.x＞1‖x＝0C.x＞＝1ORx＜＝0D.X＞＝1&&x＜＝0

46.以下对C语言中联合类型数据的正确叙述是()。

A.定义了联合变量后，即可引用该变量或该变量中的任意成员

B.一个联合变量中可以同时存放其所有成员

C.联合中的各个成员使用共同的存储区域

D.在向联合中的一个成员进行赋值时，联合中其他成员的值不会改变

47.有以下程序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

48.以下选项中属于C语言的数据类型是_______。

A.复数型B.逻辑型C.双精度型D.集合型

49.下列关于switch语句和break语句的结论中，正确的是

A.break语句是switch语句中的一部分

B.在switch语句中可以根据需要使用或不使用break句

C.在switch语句中必须使用break语句

D.以上三个结论中有两个是正确的

50.若有以下定义，则正确的switch语句是______。floatx；inta，b；

A.switch(x){case1.0：printf("*\n")；csse2.0：printf("**\n")；}

B.switch(x){case1,2：printf("*\n")；case3：printf("**\n")；}

C.switch(a+b){case1：printf("\n")；case1+2：printf("**\n")；}

D.switch(a+b)；{case1：printf("*\n")；case2：printf("**\n")；}

51.12．以下说法中正确的是()

A.#define和printf都是C语句

B.#define是C语句，而printf不是

C.printf是C语句，但#define不是

D.#define和printf都不是C语句

52.下列叙述中，错误的是()

A.数据的存储结构与数据处理的效率密切相关

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构在计算机中所占的空间不一定是连续的

D.一种数据的逻辑结构可以有多种存储结构

53.下列属于C语言语句的是______。

A.pnntf("%d\n,a)

B.#include＜stdio.h＞

C.a=b；b=c；c=a；

D./*thisisaprogram*/

54.在说明语句int*f()中，标识符f代表的是______。

A.—个用于指向整型数据的指针变量

B.—个用于指向一维数组的行指针

C.—个用于指向函数的指针变量

D.一个返回值为指针型的函数名

55.阅读下列程序，则执行后的结果为#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

56.下列描述中正确的是()。

A.在C语言程序中预处理是指完成宏替换和文件包含指定的文件的调用

B.预处理指令只能位于C源程序文件的首部

C.预处理命令可以放在程序中的任何位置

D.预处理命令结尾需要加分号

57.有下列二叉树，对此二叉树中序遍历的结果为（）。

A.ABCDEFB.BDAECFC.ABDCEFD.ABCDFE

58.若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch='b'；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n",k)；

A.因变量类型与格式描述符的类型不匹配，输出无定值

B.输出项与格式描述符个数不符，输出为0值或不定值

C.62，142，k=%d

D.62，142，k=%10

59.以下程序的输出结果是______。main(){charstr[12]={'s','t','r','i','n','g'}；printf("%d\n",strlen(str))；}

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

60.设已执行预编译命令#include＜string.h＞，以下程序段的输出结果是()。chars[]="anapple"；printf("％d\n"，strlen(s))；

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

四、选择题(20题)61.数据库设计包含四个阶段，它们是需求分析、（）、逻辑设计和物理设计。

A.编码设计B.测试阶段C.运行阶段D.概念设计

62.不能实现函数之间数据传递的是()。

A.全局变量B.局部变量C.函数接口D.函数返回值

63.现有如下程序段：

则程序段的输出结果为（）。

A.7，8

B.8，8

C.7，10

D.8，10

64.有以下程序：

程序运行后的输出结果是（）。

A.zB.0C.元素eh[5]的地址D.字符Y的地址

65.

66.(52)栈和队列的共同点是()

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

67.若有以下函数首部：

intfun（doublex[10]，int*n）

则下面针对此函数的函数声明语句中正确的是（）。

A.intfun（double，int）；

B.intfun（double木，int*）；

C.intmn（double*x，intn）；

D.intfun（doublex，intint*n）

68.下列叙述中正确的是()。A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

69.在软件设计中不使用的工具是（）。

A.系统结构图B.PAD图C.数据流图（DFD图）D.程序流程图

70.

71.

72.

73.

74.有以下程序程序运行后的输出结果是()。

A.m=6B.m=2C.m=4D.m=5

75.以下数组定义中错误的是()。

76.

77.给出以下定义：

则正确的叙述为（）。

A.数组m和数组n等价B.数组m和数组n的长度相同C.数组m的长度小于数组n的长度D.数组m的长度大于数组n的长度

78.以下程序的输出结果是（）。

intx=10,y=10;

printf(“%d%d\n”,x--,--y);

A.1010B.99C.910D.109

79.

80.

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…

例如，若给n输入7，则该项的斐波拉契数值为l3。

请改正程序中的错误，使它能得出正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

试题程序：

#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)；

}

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为：ABCDBCDEFGCDEFGHI则合并后的字符串内容应该是ABCDBCDEFGCDEFGHl。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio．h>#include<conio．h>#defineM3#defineN20voidproc(chararr[M][N]，char*b){}voidmain{charstr[M][N]={"ABCD"，"BCDEFG"，"CDEFGHl")，i；chararr[100]={"##################"}；printf(”Thestrin9：kn”)；for(i=0；i<M；i++)puts(str[i])；printf("\n")；proc(str，arr)；printf("TheAstring：\n")；printf("%S"，arr)；printf("\n\n")；}

参考答案

1.C本题考查文件的操作，首先打开文件，进行写操作，把“abc”写入“myfile”文件，再打开“myfile．data"文件，输入28，在键盘上接收字符，输出并关闭文件。本题结果为abc28。

2.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

3.A当所赋的值不够其列的宽度时，系统在其后自动补0，因此a[0][3]=0，a[1][2]=6，a[2][1]=5，a[3][0]=0，故选择A选项。

4.B解析：一个算法应当具有以下5个特性：有穷性；确定性；可行性；有零个或多个输入；由一个或多个输出．简洁性不属于这5个特性，所以本题应该选择B。

5.D是按位异或运算，其功能是参与运算的两个操作数中相对应的二进制位上，若数相同，则运算结果为0，否则该位的结果为1；“|”是按位或运算，其功能是参加运算的两个操作数中，只要两个相应的二进制位中有一个为1，那么该位的运算结果为1，只有当两个相应位的数都为0时，该位的运算结果才为0；“~”是按位取反运算，其功能是将操作数的二进制位内容按位取反。题干中3^2等价于00000011^00000010，结果为00000001，十进制为1。5|2等价于00000101|00000010，结果为00000111，再与0xf0按位或运算，等价于00000111|11110000，结果为11110111，再按位取反：00001000，结果为8。所以a=1，b=8。故本题答案为D选项。

6.C解析：本题涉及C语言基本的3个知识点：①C语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号；②C程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释中的错误。

7.B解析：子函数fun(intx,inty)，将变量m和i声明为局部静态变量，因此第1次调用主函数后，局部静态变量m和i的值为5和3，第1次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

8.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

9.D

10.C

11.B

12.A其方法是将要删除节点的上一个节点的next指向要删除节点的下一个节点，然后释放将要删除的节点，所以选项A正确。故本题答案为A选项。

13.C

14.B

15.B算法是指为解决某个特定问题而采取的确定且有限的步骤，一个算法应当具有5个特征：有穷性、确定性、可行性、有雩个或多个输入、有一个或多个输出。本题答案为B选项。

16.D

17.D

18.C学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C项。

19.A

20.D解析：在程序中，当L的值为5和4时，case都没有与其匹配的值，所以执行default语句；当k=3时，执行n+=k；得n=3；当L=2时，执行case2：然后顺序执行case3：n+=k；得n=5；当k=1时，执行case1：n+=k；得n=6，然后顺序执行case2：和case3：n+=k；使得n=7。

21.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

22.adf

23.fnamefpfname\r\nfp解析：fopen()函数实现打开文件的功能，通常的调用方式为：FILE*fp;fp=fopen(文件名，使用文件方式)，因此，第一个横线处要求填写要打开文件的名字fname。fprintf()函数的—般调用方式为：fprintf(文件指针，格式字符串，输出表列)，所以第二个横线处应填写fp。

24.在进行单元测试时，要用一些辅助模块去模拟与被测模块相联系的其他模块，即为被测模块设计和搭建驱动模块和桩模块。其中，驱动模块相当于被测模块的主程序，它接收测试数据，并传给被测模块，输出实际测试结果；而桩模块是模拟其他被调用模块，不必将子模块的所有功能带入。\r\n\r\n

25.PRICEintnumtotaltotalnum

26.77解析：在C语言中，宏定义是直接替换的，所以在刘表达式MAX(a+b,c+d)*10进行替换后，表达式变为(a+b)＞(c+d)?(a+b)：(c+d)*10。在这个条件表达式中，(a+b)＞(c+d)为真，所以用(a+b)的值作为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值)，而(a+b)的值为7。所以整个表达式的值为7。

27.8208,20解析：本题考查while循环和++运算符的运用。x=0符合条件x＜15，则执行y++，x+=++y后，y=1，x=0+2=2后y=2，符合条件继续循环，y=3，x=x+4=6后y=4，再循环y=5，x=x+6=6+6=12后，y=6，继续循环y=7，x=x+8=12+8=20，此时y=8。

28.66解析：条件运算符的优选级高于赋值运算符，因此本题先计算关系表达式(*ptr+y)＜x)*(ptr+y):x的值，再赋给变量z。当y=0时，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=2，所以z=2；当y=1时，*(ptr+y)=4，(*ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=4，所以z=4：当y=2时，*(ptr+y)=6，(*(ptr+y)＜x条件为真，则整个条件表达式的值为*(ptr+y)=6，所以z=6；循环结束。因此输出z的结果为6。

29.k<=nk++k<=n,k++解析：本题要求将一个for循环改成while循环。首先要保证循环条件相同,在for循环中,每次执行循环之后,循环控制变量k都会加1,而while循环则没有,故需在循环体中增加改变k数值的语句'k++;'\ue009。

30.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本题考查基本逻辑表达，“整数x的绝对值大于5”时值为“假”，即整数x的绝对值小于等于5，也就是整数x要大于等于-5且要小于等于5。这里“且”用“与(&&)”表示，所以C语言表达式为：(x＞-5)&&(x＜5)。

31.3030解析：当i=0时，s=0+a[0][0]+a[0][2]=10；i=1时，s=10+a[1][1]+a[1][1]=18；i=2时，s=18+a[2][2]+a[2][0]=30。

32.*pmax=*px*pmax=*px解析：首先将变量x的值放到max中,然后依次和变量y、z进行比较。若有比max大的数,将该数存放到max中,这样最后在max中的值就是x、y、z中的最大值。

33.24

34.doublemax或externdoublemaxdoublemax或externdoublemax解析：本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extern说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

35.aeiou

36.b=i+1

37.float*z

38.136136解析：本题考核的知识点是函数递归。主函数调用函数fun(6)，由于6/2＞0为真递归调用fun(3)，接着递归调用fun(1)，输出1，返回上一层输出3，在返回上一层输出6。故空格处应该填136。

39.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查逻辑表达。年号能被4整除(y%4==0)但不能被100整除(y%100!=0)，两者是与的关系，年号能被400整除即y%400==0，与前两项是或的关系。

40.-6354-6354解析：本题的考查点是函数的返回值。这个函数的目的是提取出由函数的形参传送来的字符串中的数字字符，并通过相应字符位置计算出它们数值形式的幂，最后返回字符串中的数字字符的数值形式，所以函数的返回值应当是“-6354”。

41.B解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

42.D

43.D解析：程序设计的过程应是先画出流程图，然后根据流程图编制出程序，所以选项A错误。程序中的注释是为了提高程序的可读性，注释必须在编制程序的同时加入，所以，选项B和选项C错误。综上所述，本题的正确答案为选项D。

44.D解析：本题的考查点是运算符在表达式中的处理原则。本题中把y+z的值赋给x，由于y和z都等于0，所以x的值也为0，表达式值为false，输出####。if语句中if后面的表达式—般为逻辑或关系表达式，但也可以是任意的数值类型。

45.A解析：题中要求x的取值是小于等于0或者大于等于1，这说明表达式是或的关系，所以在写成C语言表达式应是逻辑或的关系，逻辑或运算符是'‖'。

46.C解析：联合体的几个特点：①联合体所占用的内存空间为最长的成员所占用的空间；②各个成员分量全部是从低地址方向开始使用内存单元；③联合体中的空间在某一时刻只能保存某一个成员的数据；④联合体和结构体可以任意嵌套。

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

48.C解析：C语言的数据类型分为基本类型、构造类型、指针类型、空类型四大类。其中，基本类型分为整型、字符型、实型三类。实型又称浮点型，包括单精度型和双精度型两种类型。

49.B解析：break语句可以用在switch和循环语句中，作用是跳出switch或循环结构，但并不要求switch结构和循环结构中必须有break语句，所以选项B)的说法是正确的。注意：break、continue语句在循环语句中的使用。

50.C

51.CC[解析]#define是宏命令，而不是C语句

52.B解析：数据处理是计算机应用的重要领域，在实际数据处理时，被处理的各数据元素总是被存放在计算机的存储空间中，并且各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，一般也不可能相同。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率也是不同的。

53.C解析：在C语言中，一个完整的C语句必须在语句末尾出现分号，分号是C语句的必要组成部分。本题答案为C。

54.D解析：返回指针值的函数，其—般定义形式为：类型标识符*函数名(参数表)；例如：int*f(x,y);其中，f是函数名，调用它以后能得到—个指向整型数据的指针（地址），x,y是函数f的形参。在f的两侧为别为*运算符和（）运算符，而（）优先级高于*，因此f先与（）结合，显然是函数形式。这个函数前面有一个*，表示此函数是指针型函数(函数值是指针)。前面的int表示返回的指针指向整型变量。

55.A解析：数组a[5][5]，0＜=i＜5，0＜=j＜5，则可以用5种表达式来引用，a[i][j]，*a(a[i]+j)，*(*(a+i)+j)，(*(a+i))[j]，*(&a[0][0]+5*i+j)。数组的下限为0，%后面为小写的x，所以输出的结果为小写字母表示的十六进制。

56.C解析：本题考查预处理命令的特点，编译预处理命令的特点：①为了区别一般的语句，预处理命令行都必须以“#”号开始，结尾不加分号；②预处理命令可以放在程序中的任何位置；③在程序中凡是以“#”号开始的语句行都是预处理命令行。

57.B解析：对二又树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左，右子树时，注意依旧按照“左子树—根结点—右于树”的顺序。

58.C解析：第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出；第2个pfintf函数，有两个%说明，第1个%后面的字符要原样输出。注意：本题考查printf函数的格式。①“%x”和“%o”分别表示以十六进制和八进制无符号型输出整型数据(不带前导Ox或O)：②printf函数中格式说明符之前插入的任何字符都原样输出：⑧格式说明与输出项的个数也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。

59.A解析：在C语言中，字符串的长度是其首字符到NULL(不含)字符的总字符个数。本题定义字符数组str的同时，对第7个元素，由系统自动添加上“\\0”，故字符串的长度为6。

60.B解析：如果一个字符数组中存放一个字符串，则函数strlen的值为“\\0”之前的全部字符个数，也包括空格在内。注意：字符串处理函数的使用。

61.D数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。它们是需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段和进一步修改阶段。数据库设计中采用前四个阶段，并重点以数据结构与模型为设计主线。

62.B局部变量的作用域仅局限于函数体内。不能在函数之间进行数据传递。

63.D在c语言中，定义一维数组的语句一般形式如下：

类型名数组名[常量表达式]；

一维数组的引用形式为：数组名[下标表达式]。count表示能被2整除或被5整除的个数，i则计算有多少个数组元素。

64.A本题考查的是指向数组的指针。本题中定义了一个字符串数组和指针，并将指针pc指向该数组的首地址，执行输出语句printf(”%c＼n”，*(pc+5))；。语句中的

*(pc+5)指的就是pc[5]的值，所以最后输出的结果为z。

65.B

66.C注：这一共同点和线性表不一样

67.B函数声明的一般形式为：“类型说明符被调函数名(类型形参，类型形参，……)；”或“类型说明符被调函数名(类型，类型，……)；”由于函数首部为intfun(doublex[10]，int*n)，因此B选项正确。

68.A解析：本题考查的是顺序存储结构和链式存储结构。链式存储结构既可用于表示线性结构，也可用于表示非线性结构，所以选项B和C不正确；链式存储结构比顺序存储结构每个元素多了一个或多个指针域，比顺序存储结构要多耗费一些存储空间，所以选项D也不止确。所以，本题中只有选项A是正确的。

69.C在软件开发的各个阶段经常会使用到一些图形工具，如在需求分析阶段使用数据流图，在概要设计阶段使用系统结构图，在详细设计阶段使用程序流程图、N-S图或者PAD图等。

70.A

71.B

72.C

73.D

74.A第一次外循环i的值为l，第一次内循环j的值为3，不满足条件，则执行m*=i*j，即m的值为3；第二次j的值为2，不满足条件，则执行m+=i+j，即m的值为6；第三次j的值为1，不满足条件，则执行m*=i*j，即m的值仍为6。第二次外循环i的值为2，j的值为3，满足条件，执行break语句，跳出循环。故本题答案为A)。

75.AA)选项dPx[2][31定义的是一个2行3列的二维数组，而在给数组元素赋值时却赋成了3行，因此错误。

76.C

77.D按照m方式声明的数组，系统会在数组尾部自动添加字符’＼0’，因此m的长度比n大l。

78.D

79.C

80.A

81.(1)错误：switch(g)；

\n正确：switch(g)

\n(2)错误：casel：case2：returnl；

\n正确：casel；case2：returnl；

\n【解析】此题考查C语言的语法规则，switch(表达式)后不应该带有“；”，case语句常量后应该是“：”。

\nswitch语句的一般形式如下：

\nswitch(表达式){

\ncase常量表达式1：语句1；

\ncase常量表达式2：语句2；

\ncase常量表达式n：语句i；

\ndefault：语句n+1；

\n}

\n

82.voidproc(chararr[M][N]，char*b){inti，j，k=0；for(i=0；i<M；i++)／／i表示其行下标for(j=0；arr[i][j]!=＼0；j++)／／由于每行的个数不等，因此用a[i][j]!=＼0来作为循环结束的条件b[k++]=arr[i][j]；／／把二维数组中的元素放到b的一维数组中，b[k]=＼0；／／最后把b赋＼0作为字符串结束的标志)【解析】字符串数组中每一行都是一个一个完整的字符串，其结束标志为＼0。因此通过字符串的结束标志来判断每一个字符串是否结束，将字符串数组中的所有字符串均赋值新的一维数组b来完成字符串的合并。2022-2023年山东省泰安市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include<stdio．h>main（）{FILE*fp；charstr[10]；fp=fopen("myfile，dat"，"")；{puts("abe"，ip)；fclose(fp)；fp=fopen("myfile．dat"，"a*")；fprintf(fp，"％d"，28)；rewind(fp)；fscanf(fp，"％S"，str)；puts(str)；fclose(fp)；}程序运行后的输出结果是（）。A.abcB.28cC.abc28D.内类型不一致而出错

2.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

3.以下程序的输出结果是（）。main（）{inti，a[4][4]一{{1，3，5)，{2，4，6}，{3，5，7}}；printf("％(1％d％d％d＼n"．a[O][3]，a[1][2]，a[2][1]，a[3][0]；}A.0650B.1470C.5430D.输出值不定

4.算法具有五个特性，以下选项中不属于算法特性的是_____。A.有穷性B.简洁性C.可行性D.确定性

5.若有定义“chara,b;”，则执行表达式“a=3^2”和“b=~（5|2|0xf0)”后，a和b的十进制值分别是（）。A.5和10B.9和14C.6和3D.1和8

6.下面说法正确的是（）。A.A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

7.有下列程序：fun(intx,inty){staticintm=0,i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("%d，"，k)；k=fun(j，m)；printf("%d\n",k)；}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

8.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

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

9.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

10.

11.具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

12.假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是（）。

A.p->next=q->next;free(q);

B.p=q->next;free(q);

C.p=q;free(q);

D.(*p).next=(*q).next;free(p);

13.

14.

15.一个算法应当具有5个特性，以下叙述中正确的是()。

A.有穷性、确定性、复杂性、有零个或多个输入、有一个或多个输出

B.有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出

C.有穷性、确定性、可行性、必须要有一个以上的输入、有一个或多个输出

D.有穷性、确定性、复杂性、有零个或多个输入、必须要有多个输出

16.

17.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。

A.24B.48C.72D.53

18.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩.，则表SC的关键字(键或码)为()

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

19.

20.有以下程序:#include＜stdio,h＞main(){intk=5,n=0;while(k＞0){switch(k){default:break;case1:n+=k;case2:case3:n+=k;}k--;printf("%d\n",n);}程序运行后的输出结果是()。

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

二、2.填空题(20题)21.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

22.若有如下程序：

#include"stdio．h"

main()

{chars[30]；

strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；

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

则程序运行后的输出结果是【】。

23.以下程序中用户由键盘输入一个文件名，然后输入一串字符（用#结束输入）存放到此文件中，形成文本文件，并将字符的个数写到文件的尾部。请填空。

#include＜stdio.h＞

main()

{FILE*fp；

charch,fname[32]；intcount=0；

printf(”Inputthefilename：")；

scanf("%s",fname)；

if((fp=fopen(【】,"w+"))==NULL)

{printf("Can'topenfile：%s\n",fname)；exit(0)；}

printf("Enterdata:\n")；

while((ch=getchar())!='#')

{fputc(ch,fp)；count++；}

fprintf(【】，"\n%d\n"，count)；

fclose(fp)；

}

24.模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

25.填空补充以下程序。

#define【】30

{【】；

total＝numPRICE；

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

}

26.以下程序的输出结果是【】。

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

printf("%d\n",t)；

}

27.下列程序段的运行结果是______。

intx=0,y=0;

while(x＜15)y++,x+=++y;

pfintf("%d,%d",y,x);

28.下列程序的输出结果是【】。

main()

{

inta[]={2，4，6}，*ptr=&a[0]，x=8,y,z；

for(y=0;y＜;y++)

z=(*(ptr+y)＜x?*(ptr+y);x;

printf("%d\n",z)；

}

29.有以下程序段,且变量已正确定义和赋值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

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

请填空,使下面程序段的功能与之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

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

30.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

31.以下程序的输出结果是【】。

#include＜stdio.h＞

main()

inta[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;

for(i=0;i＜3;i++)s+=a[i][i]+a[i][3-i-1];

pfintf("%d\n",s);

32.以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。

main()

{intx,y,z,max,*px,*py,*pz,*pmax;

scanf("%d%d%d",&x,&y,&z);

px=&x;py=&y;pz=&z;pmax=&max;

【】;

if(*pmax<*py)*pmax=*py;

if(*pmax<*pz)*pmax=*pz;

printf("max=%d\n",max);}

33.以下程序运行后的输出结果是______。

main()

{intp[7]={11,13,14,15,16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

printf("%d\n"，j)；

}

34.请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。

【】(double,double);

main()

{doublex,y;

scanf("%1f%1f",&x,&y);

printf("%1f\n",max(x,y));

}

doublemax(doublea,doubleB)

{return(a＞b?a:b);}

35.以下程序的运行结果是【】。

main()

{char*k="aeiou"；

for(；*k；k++)printf("%c"，*k)；

}

36.下面程序的功能是：计算1～10之间奇数和及偶数之和。

#include＜stdio.h＞

main()

{inta,b,c,i;

a=c=O;

for(i=O;i＜=10;i+=2)

{a+=i;

【】;

c+=b；

}

printf("偶数之和=%d\n"，a)；

printf("奇数之和=%d\n"，c-11)；

}

37.下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。

Voidsub(floatx，noaty，【】z)

{【】＝x+y；}

38.以下程序运行后的输出结果是______。

fun(intx)

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

printf("%d",x);

}

main()

{fun(6);}

39.下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

40.若给fun函数的形参s传送字符串："abc-6354abc"，则函数的返回值是()。(字符串中包括空格)

longfun(charS[])

{longn;intsign;

for(;isspace(*s)||islower(*s);s++);

sign=(*s=='-')?-1:1;

if(*s=='+'||*s=='-')s++;

for(n=0;isdigit(*s);s++)

n=10*n+(*S-'0');

returnsign*n;

}

三、1.选择题(20题)41.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

42.以下程序的输出结果是()main(){inta＝3；printf("%d\n"，(a+＝a-＝a*a))；}

A.-6B.12C.0D.-12

43.程序设计方法要求在程序设计过程中，()。

A.先编制出程序，经调试使程序运行结果正确后再画出程序的流程图

B.先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释

C.先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释

D.以上3种说法都不对

44.下面的程序main(){intx=3,y=0,z=0；if(x=y+z)printf("***")；elseprintf("####")；}_______。

A.有语法错误不能通过编译B.输出****C.可以通过编译，但是不能通过连接，因而不能运行D.输出####

45.下列表达式中，可以正确表示的关系是()。

A.(x＞＝1)10(x＜＝0)B.x＞1‖x＝0C.x＞＝1ORx＜＝0D.X＞＝1&&x＜＝0

46.以下对C语言中联合类型数据的正确叙述是()。

A.定义了联合变量后，即可引用该变量或该变量中的任意成员

B.一个联合变量中可以同时存放其所有成员

C.联合中的各个成员使用共同的存储区域

D.在向联合中的一个成员进行赋值时，联合中其他成员的值不会改变

47.有以下程序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

48.以下选项中属于C语言的数据类型是_______。

A.复数型B.逻辑型C.双精度型D.集合型

49.下列关于switch语句和break语句的结论中，正确的是

A.break语句是switch语句中的一部分

B.在switch语句中可以根据需要使用或不使用break句

C.在switch语句中必须使用break语句

D.以上三个结论中有两个是正确的

50.若有以下定义，则正确的switch语句是______。floatx；inta，b；

A.switch(x){case1.0：printf("*\n")；csse2.0：printf("**\n")；}

B.switch(x){case1,2：printf("*\n")；case3：printf("**\n")；}

C.switch(a+b){case1：printf("\n")；case1+2：printf("**\n")；}

D.switch(a+b)；{case1：printf("*\n")；case2：printf("**\n")；}

51.12．以下说法中正确的是()

A.#define和printf都是C语句

B.#define是C语句，而printf不是

C.printf是C语句，但#define不是

D.#define和printf都不是C语句

52.下列叙述中，错误的是()

A.数据的存储结构与数据处理的效率密切相关

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构在计算机中所占的空间不一定是连续的

D.一种数据的逻辑结构可以有多种存储结构

53.下列属于C语言语句的是______。

A.pnntf("%d\n,a)

B.#include＜stdio.h＞

C.a=b；b=c；c=a；

D./*thisisaprogram*/

54.在说明语句int*f()中，标识符f代表的是______。

A.—个用于指向整型数据的指针变量

B.—个用于指向一维数组的行指针

C.—个用于指向函数的指针变量

D.一个返回值为指针型的函数名

55.阅读下列程序，则执行后的结果为#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

56.下列描述中正确的是()。

A.在C语言程序中预处理是指完成宏替换和文件包含指定的文件的调用

B.预处理指令只能位于C源程序文件的首部

C.预处理命令可以放在程序中的任何位置

D.预处理命令结尾需要加分号

57.有下列二叉树，对此二叉树中序遍历的结果为（）。

A.ABCDEFB.BDAECFC.ABDCEFD.ABCDFE

58.若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch='b'；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n",k)；

A.因变量类型与格式描述符的类型不匹配，输出无定值

B.输出项与格式描述符个数不符，输出为0值或不定值

C.62，142，k=%d

D.62，142，k=%10

59.以下程序的输出结果是______。main(){charstr[12]={'s','t','r','i','n','g'}；printf("%d\n",strlen(str))；}

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

60.设已执行预编译命令#include＜string.h＞，以下程序段的输出结果是()。chars[]="anapple"；printf("％d\n"，strlen(s))；

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

四、选择题(20题)61.数据库设计包含四个阶段，它们是需求分析、（）、逻辑设计和物理设计。

A.编码设计B.测试阶段C.运行阶段D.概念设计

62.不能实现函数之间数据传递的是()。

A.全局变量B.局部变量C.函数接口D.函数返回值

63.现有如下程序段：

则程序段的输出结果为（）。

A.7，8

B.8，8

C.7，10

D.8，10

64.有以下程序：

程序运行后的输出结果是（）。

A.zB.0C.元素eh[5]的地址D.字符Y的地址

65.

66.(52)栈和队列的共同点是()

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

67.若有以下函数首部：

intfun（doublex[10]，int*n）

则下面针对此函数的函数声明语句中正确的是（）。

A.intfun（double，int）；

B.intfun（double木，int*）；

C.intmn（double*x，intn）；

D.intfun（doublex，intint*n）

68.下列叙述中正确的是()。A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

69.在软件设计中不使用的工具是（）。

A.系统结构图B.PAD图C.数据流图（DFD图）D.程序流程图

70.

71.

72.

73.

74.有以下程序程序运行后的输出结果是()。

A.m=6B.m=2C.m=4D.m=5

75.以下数组定义中错误的是()。

76.

77.给出以下定义：

则正确的叙述为（）。

A.数组m和数组n等价B.数组m和数组n的长度相同C.数组m的长度小于数组n的长度D.数组m的长度大于数组n的长度

78.以下程序的输出结果是（）。

intx=10,y=10;

printf(“%d%d\n”,x--,--y);

A.1010B.99C.910D.109

79.

80.

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…

例如，若给n输入7，则该项的斐波拉契数值为l3。

请改正程序中的错误，使它能得出正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

试题程序：

#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)；

}

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为：ABCDBCDEFGCDEFGHI则合并后的字符串内容应该是ABCDBCDEFGCDEFGHl。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio．h>#include<conio．h>#defineM3#defineN20voidproc(chararr[M][N]，char*b){}voidmain{charstr[M][N]={"ABCD"，"BCDEFG"，"CDEFGHl")，i；chararr[100]={"##################"}；printf(”Thestrin9：kn”)；for(i=0；i<M；i++)puts(str[i])；printf("\n")；proc(str，arr)；printf("TheAstring：\n")；printf("%S"，arr)；printf("\n\n")；}

参考答案

1.C本题考查文件的操作，首先打开文件，进行写操作，把“abc”写入“myfile”文件，再打开“myfile．data"文件，输入28，在键盘上接收字符，输出并关闭文件。本题结果为abc28。

2.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

3.A当所赋的值不够其列的宽度时，系统在其后自动补0，因此a[0][3]=0，a[1][2]=6，a[2][1]=5，a[3][0]=0，故选择A选项。

4.B解析：一个算法应当具有以下5个特性：有穷性；确定性；可行性；有零个或多个输入；由一个或多个输出．简洁性不属于这5个特性，所以本题应该选择B。

5.D是按位异或运算，其功能是参与运算的两个操作数中相对应的二进制位上，若数相同，则运算结果为0，否则该位的结果为1；“|”是按位或运算，其功能是参加运算的两个操作数中，只要两个相应的二进制位中有一个为1，那么该位的运算结果为1，只有当两个相应位的数都为0时，该位