2021-2022年江苏省南通市全国计算机等级考试C语言程序设计

2021-2022年江苏省南通市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m之前的条件是_____________。

A.n在m右方B.n是m的祖先C.n在m左方D.n是m子孙

2.

3.现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；

现要将q和r所指节点交换前后位置，同时要保持链表的连续，以下不能完成此操作的语句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

4.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

5.

6.若执行下列的程序时，从键盘上输入1和2，则输出结果是()。

#include＜stdio.h＞

main()

{inta,b,s;

scanf("%d%d",&a,&B);

S=a;

if(a＜B)s=b;

s=s*s;

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

}

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

7.第

3

题

已知：intc［3］［4］;则对数组元素引用正确的是

A.c［1］［4］B.c［1.5］［0］C.c［1+0］［0］D.以上表达都错误

8.以下不能作为合法常量的是()。

A.'cd'B.1.234e04C.”\a”D.'\011'

9.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置()(脚注(10)表示用10进制表示)。

A.688B.678C.692D.696

10.下列描述中正确的是（）。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发过程中的技术问题

11.

12.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

13.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构

14.

15.对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()

A.凸包计算B.LC搜索C.有序序列数字查找D.基于比较的排序

16.若有定义：“inta,b,c,*p=&c;”，接着执行以下选项中的语句，则能正确执行的语句是（）。

A.scanf(“%d”,a,b,c);

B.scanf(“%d%d%d”,a,b,c);

C.scanf(“%d”,p);

D.scanf(“%d”,&p);

17.向堆中插入一个元素的时间复杂度为________。

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

18.以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

A.概念数据库B.用户数据库C.物理数据库D.逻辑数据库

19.

20.若有宏定义“#defineA_RECT(W,H)W*H”和以下程序段：intx=5,y=6,area1,area2;area1=A_RECT((x-1),(y+1));area2=A_RECT(x+3,y-1);执行上述程序段后，变量area1和area2的值分别是（）。

A.022B.2840C.2822D.040

二、2.填空题(20题)21.结构化分析方法是面向______进行分析的方法。

22.以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：

#include＜stdio.h＞

#defineN3

typedefstruct

{intmum,charname[10];charsex;}SS；

intfun(SSperson[])

{inti,n=0；

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

if(()=='M')n++；

returnn；

}

main()

{SSW[N]={{1,'AA'，'F'},{2，'BB','M'},{3,'CC','M'}}；intn；

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

}

23.面向对象的模型中，最基本的概念是对象和______。

24.按照“先进先出”的原则组织数据的结构是______。

25.以下程序的功能是根据输入的“y”(“Y”)与“n”(“N”)，在屏幕上分别显示出“ThisisYES.”与“ThisNO.”。空白处需要填入的内容是

#include＜stdio.h＞

voidYesNo(charch)

{switch(ch)

{case'y'：

case'Y'：printf("\nThisisYES，\n")；

case'n'：

case'N'：printf("\nThisisNO.\n")；}}

main()

{charch；

printf("\nEnterachar'y'，'Y'or'n'，'N'：")；

ch=【】；

printf("ch；％c"，ch)；

YesNo(ch)；}

26.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

27.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

28.软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

29.以下程序用来输出结构体变量student所占存储单元的字节数，请填空。

structst

{charname[20];doublescore;

}；

main()

{structststudent;

printf("studentsize:%d\n",sizeof(【】));

}

30.软件定义时期主要包括______和需求分析两个阶段。

31.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】}

32.算法执行过程中所需要的基本运算次数称为算法的______。

33.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

34.没有char,a,b;,若要通过a&d运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。

35.以下程序用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{FILE*fp;longnum=OL；

if((fp=fopen("fname.dat","r")==NULL)

{Pirntf("Openerror\n");exit(0);}

while(【】)

{fgetc(fp);num++；}

printf("num=%1d\n",num-1);

fclose(fp);

}

36.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

37.下列程序的输出结果是______。

main()

{inta[]={31,27,20,12,6,1},*p=a;

p++;

printf("%d\n",*(p+2));

}

38.一个算法的空间复杂度是指该算法所耗费的【】。

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

【】(double，double)；

main()

{doublex,y；

seanf("%1f%1f",&x,&y)；

pfintf("%1f\n",max(x,y))；

}

doublemax(doublea,doubleb)

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

40.下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

三、1.选择题(20题)41.设有定义：inta=2,b=3,c=4；则以下选项中值为0的表达式是()。

A.(!a==1)&&(!b==0)

B.(a＜b)&&!c‖1

C.a&&b

D.a‖(b+b)&&(c-a)

42.下列说法正确的是()。

A.在C程序中，main()函数必须位于程序的最前面

B.在C程序中，一条语句只能写一行而不能写多行

C.C程序是以行为基本单位的

D.C语言本身没有输入输出语句

43.有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞A)｜｜(m=a＜B);printf("%d,%d\n",k,m);}程序运行后的输出结果是

A.0，0B.0，1C.1，0D.1，1

44.下列对于线性链表的描述中正确的是______。

A.存储空间不一定是连续，且各元素的存储顺序是任意的

B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

45.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

46.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

47.以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]；a[i]=a[j]；a[j]=t；}}main(){intaa[10]={1，2，3，4，5，6，7，8，9，10}，i；sort(&aa[3]，5)；for(i=0；i＜10；i++)printf(“%d”，aa[i])；pfintf(“\n”)；}程序运行后的输出结果是

A.1，2，3，4，5，6，7，8，9，10

B.10，9，8：7，6，5，4，3，2，1

C.1，2，3，8，7，6，5，4，9，10

D.1，2，10，9，8，7，6，5，4，3

48.数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

A.逻辑结构B.物理结构C.概念结构D.层次结构

49.一个源文件中的外部变量的作用域为()。

A.本文件的全部范围B.本程序的全部范围C.本函数的全部范围D.从定义该变量的位置开始到本文件结束

50.下列关于栈的叙述中正确的是()

A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表

51.阅读下列程序,则运行结果为

#include"stdio.h"

fun()

{staticintx=5;

x++;

returnx;}

main()

{inti,x;

for(i=0;i<3;i++)

x=fun();

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

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

52.下列说法不正确的是()。

A.一个C语言源程序可以由一个函数组成也可以由多个函数组成

B.main()中的“()”是函数的参数部分，括号内可为空，但括号不能省略

C.C语言程序是以函数为基本单位的

D.在C语言程序中，注释行只能位于一条语句的后面

53.有定义语句：inta=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不等于3的是______。

A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3;elseif(a＜2)x=2;elsex=1;

C.if(a＜3)x=3;if(a＜2)x=2;if(a＜1)x=1;

D.if(a＜b)x=b;if(b＜c)x=c;if(c＜a)x=a;

54.能够对计算机的硬件设备进行管理，并使应用软件能够方便、高效地使用这些设备的是()

A.数据库存系统B.操作系统C.编辑软件D.应用软件

55.有以下程序#include＜string.h＞structSTU{inthum;floatTotalScore;};voidf(structSTUp){structSTUs[2]={{20044,550},{20045,537}};p.num=s[1].num;p.TotalScore-s[1].TotalScore;}main(){structSTUs[2]-{{20041,703},{20042,580}};f(s[0]);printf("%d%3.0f\n",s[0].num,s[0].TotalScore);}程序运行后的输出结果是

A.20045537B.20044550C.20042580D.20041703

56.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

57.C语言中用于结构化程序设计的3种基本结构是()。

A.顺序结构、选择结构、循环结构

B.if、switch、break

C.for、while、do-while

D.if、for、continue

58.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

59.现有定义inta;doubleb;floatc;chark;,则表达式a/b+c-k值的类型为:

A.intB.doubleC.floatD.char

60.有以下程序：#include＜stdio.h＞voidfun(inta,intb,intc){a=456,b=567,c=678;}main(){intx=10,y=20,z=30;fun(x,y,z);printf("%d,%d,%d\n",x,y,z);}此程序的输出结果是()。

A.30,20,10B.10,20,30C.456,567,678D.678,567,456

四、选择题(20题)61.有两个关系R、S如下：

由关系R通过运算得到关系s，则所使用的运算为（）。

A.选择B.投影C.插入D.连接

62.

63.

64.

65.以下关于指针概念不正确的是（）。

A.指针变量可以用整数赋值，但不可以用浮点数赋值

B.一个变量的地址称为该变量的指针，一个指针变量只能指向同一类型的变量

C.只有同一类型的变量地址才能放到指向该类型变量的指针变量之中

D.只能将地址赋给指针变量

66.有如下程序：

则b的值是（）。

A.15B.16C.18D.19

67.以下函数实现按每行8个输出W所指数组中的数据：

在横线处应填人的语句是（）。

A.if（i／8==0）printf（”＼n”）；

B.if（i／8==O）continue；

C.if（i％8==0）prinff（’’＼n”）；

D.if（i％8==0）continue；

68.有如下说明

inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;

则数值为9的表达式是

A．*p+9B．*（p+8）C．*p+=9D．p+8

69.有以下程序：

程序输出结果是（）。

A.0，1，2，0B.0，0，0，3C.1，1，2，0D.编译有错

70.下列C语言用户标识符中，不属于合法标识符的是

A．ad_intB．bb_7C．_dd7D．int

71.有以下程序：

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

}

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

A.3

B.6

C.8

D.12

72.计算机能直接执行的程序是()。A.可执行程序B.目标程序C.汇编程序D.源程序

73.

74.设有以下程序段：

要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。

A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

75.下列叙述中正确的是()。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

76.

77.

78.有以下程序：

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

A.SunDan20042

B.SunDan20044

C.LiSiGuo20042

D.YangSan20041

A.提高耦合性、降低内聚性有利于提高模块的独立性

B.降低耦合性、提高内聚性有利于提高模块的独立性

C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度

D.内聚性是指模块间互相连接的紧密程度

79.(67)数据处理的最小单位是()

A.数据

B.数据元素

C.数据项

D.数据结构

80.下面的程序段运行后，输出结果是（）。

A.9B.不确定值C.0D.18

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n=20时，程序的输出结果应为42762．000000。

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

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

doubleproc(intn)

{

doublesum，s0，s1，s2，s；

intk；

sum=1．0；

if(n<=2)

sum=0．0；

s0=0．0；

s1=0．0；

s2=1．0；

//****found****

for(k=4；k<n；k++)

}

{

s=s0+s1+s2；

sum+=S：

s0=s1；

s1=s2；

//****found****

s2=s；

returnsum；

}

voidmain

{

intn；

system("CLS")；

printf("InputN=")；

scanf("％d"，＆nJ；

printf("％f＼n"，proc(n))；

}

六、程序设计题(1题)82.编写函数proc（），它的功能是：根据公式求p的值，结果由函数值带回。m与n为两个正数且要求m>；n。p=m!／（n!（m-n）!），例如，m=20，n=10时，运行结果为184756．000000。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.A

3.D解析：D中的操作将会丢失r后面的链表结构，不能保持链表的连续。

4.A树形结构是一类重要的非线性数据结构。树是n（n≥0）个结点的集合，对应任意一棵非空树，它具有以下几点重要的性质。

①有且仅有一个特定的称为根的结点。

②当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1,T2,…,TM，其中每一个集合本身又是一棵树，称为子树。

因此，本题的正确答案有且只有一个。

5.A

6.B解析：本题考查if语句。scanf函数通过键盘读入a、b的值，a=1,b=2。第一个if语句，先判断条件，发现a＜b条件成立，则s=b=2，s=s*s=4。

7.C

8.A字符常量是使用单引号标注的单个字符，选项A错误;选项B属于浮点数常量，正确;选项C属于转义字符常量，正确;选项D属于转义字符，代表八进制数011的ASCII值的字符，正确。本题答案为A选项。

9.C

10.CC。【解析】软件工程是指将工程化的思想应用于软件的开发、应用和维护的过程，包括软件开发技术和软件工程管理。

11.D

12.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

13.B

14.C

15.C

16.Cscanf函数要求为：输入的变量为地址形式。4个选项中，C选项符合要求。故本题答案为C选项。

17.A

18.B

\n①以内模式为框架所组成的数据库，1物理数据库；②以概念模式为框架所组成的数据库叫概念数据库；③以外模式为框架所组成的数据库叫用户数据库。它是真实存在于计算机外存中的数据库。

\n

19.B

20.C带参数的宏定义的替换过程是：用宏调用提供的实参字符串，直接置换宏定义命令行中相应的形参字符串，非形参字符串保持不变。题干中，“area1=A_RECT((x-1),(y+1));”宏替换后为“area1=(x-1)*(y+1);”，“area2=A_RECT(x+3,y-1);”宏替换后为“area2=x+3*y-1;”。所以area1=4*7=28，area2=5+3*6-1=22。故本题答案为C选项。

21.数据流数据流解析：结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

22.person[i].scx

23.类类

24.队列队列解析：队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫做“队尾”，删除元素的一端叫做“队头”，先插入的元素先被删除，是按先进先出的原则组织数据的。

25.getchargetchar解析：题中要求根据输入的字符调用函数YesNo来判断输入的字符是y(Y)还是n(N)，字符的输入可用字符输入函数getchar。函数YesNo用来判断一个字符是y(Y)还是n(N)，主要用了一个switch多分支结构来比较输入字符与字符'y'，'Y'、，'n'，'N'是否相等来实现的。注意：用于字符串处理的函数。

26.一对多(或1∶N)一对多(或1∶N)解析：两个实体集间的联系实际上是实体集间的函数关系,这种函数关系可以有3种,即一对一(1∶1)的联系、一对多(1∶N)或多对一(N∶1)的联系和多对多(N∶N)的联系。

27.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

28.软件外部功能软件外部功能

29.structst或studentstructst或student

30.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。

31.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第13空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第14空应填flag=0或*(s-1)=''；最后一个空格需填写的是返回的单词的个数，即num。

32.时间复杂度时间复杂度解析：算法在执行过程中所执行的基本运算的次数，也就是执行算法所需要的计算工作量，称为算法的时间复杂度。

33.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

34.1000001010000010解析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

35.!feof(fp)!feof(fp)解析：本题中统计文件中字符个数的算法可描述为；首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.dat”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加l。所以下划处应填循环条件，文件位置指针不是指向文件尾，即“!feof(fp)”。

36.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

37.1212解析：本题签考查如何用指针引用数组元素。分析程序，首先定义了一个指向数组a的指针p，p指向数组的首地址，通过p++，将p指向a[1]，p+2是将指针后移2位指向a[3]，*(p+2)即是取a[3)的值12。

38.存储空间存储空间解析：空间复杂度是指算法在执行过程中临时占用的存储空间大小，包括：①算法本身所占用的存储空间；②算法的输入输出数据所占用的存储空间；③算法在运行过程中临时占用的存储空间。

39.doublemax或externdoublemaxdoublemax或externdoublemax解析：函数声明是对所用到的函数的特征进行必要的声明，编译系统以函数声明中给出的信息为依据，对调用表达式进行检测，以保证调用表达式与函数之间的参数正确传递。函数声明的一般格式为：类型标识符函数名(类型标识符形参，…)；这些信息就是函数定义中的第一行的内容。本题中main()函数需要调用max()函数，在main()之前就需要声明函数max()，并且可以用extem说明符使变量的作用域扩充到需要用到它的函数，所以，填写doublemax(或externdoublemax)。

40.c＞='a'&&c＜='z'c＞='a'&&c＜='z'解析：小写字母在内存中以ASCII的形式存入，且从a到z依次递增，所以可以直接用c＞='a'&&c＜='z'判断是不是小写字母；c!='\\n'判断是用换行符结束循环。

41.A解析：逻辑运算符的优先级由高到低运算次序如下：!(非)→&&(与)→||(或)，选项A)的表达式中，先计算!a，结果为0，由于'0==1'不成立，故整个表达式的值为0。

42.D解析：本题涉及C语言最基本的4个知识点：①C语言程序是由函数构成的，C程序的基本单位是函数；②每个C程序有且只有一个主函数main()，且程序必须从main()函数开始执行，但是main()函数可以放在程序中的任意位置；③C语言的书写格式是自由的，一行可以写多条语句，一条语句也可以写在不同的行上；④C语言本身不提供输入输出语句，可以通过函数来实现输入和输出操作。

43.C解析：本题考查“逻辑或”运算的特例。本题中执行语句k=(n=b＞a)||(m=a＜b)时，首先计算表达式(n=b＞a)||(m=a＜b)的值，因b=2，a=1，所以b＞a成立，即得n=1，故表达式(n=b＞a)||(m=a＜b)的值为真，不再执行表达式m=a＜b，故执行完表达式k=(n=b2＞a)||(m=a＜b)后，n=1、m=0、k=1。

44.A解析：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。

45.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

46.D解析：break语句只能在循环体和switch语句体内使用，当break出现在switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体．而continue语句的作用是结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本程序中，变量i的初始值为0，判断while后面括号内表达式的值为真，执行循环体内的if语句，判断if后面括号内表达式的值为真，执行“continue；”语句．因continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判断，所以i的值未发生变化，循环条件仍然为真，if语句也仍然成立，因此循环将无止境地进行下去。所以，4个选项中D为所选。

47.C解析：本题中首先定义一个长度为10的一个整型数组，并初始化为“l，2，3，4，5，6，7，8，9，10”，然后调用排序函数sort()，通过分析不难看出，sort()函数是对具有n个元素的a数组进行从大到小排序。由于函数的第一个参数是数组名，其对应的实参可以是函数名或地址。本题在调用该函数时，实参是&aa[3]的地址，即把aa[3]的地址传给了形参数组名a，函数也就是对aa[3]开始的5个元素进行从大到小的排序，aa[0]、aa[1]、aa[2]、aa[8]、aa[9]并没有变化。sort()执行完毕后，接着执行后面的for语句输出数组aa中各个元素的值，由于函数sort()只是对aa[3]开始的5个元素进行从大到小的排序，aa[0]、aa[1]、aa[2]、aa[8]、aa[9]并没有变化，所以输出为“1，2，3，8，7，6，5，4，9，10”。

48.B解析：根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库在物理设备上的存储结构与存取方法。

49.D解析：一个源文件中的外部变量的作用域是从定义该变量的位置开始到本文件结束。

50.D解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素，所以栈也被称为“先进后出”表或“后进先出”表。

51.D解析：在整个程序运行期间,静态局部变量在内存的静态存储区中占据着永久的存储单元,即使退出函数以后,下次再进入该函数时,静态局部变量仍使用原来的存储单元,静态局部变量的初值是在编译的时候赋予的,在程序执行期间不再赋予初值。本题由于连续三次调用函数fun(),三次对静态变量x进行操作,x的值应依次为6,7,8。

52.D解析：本题涉及C语言基本的3个知识点：①C语言是以函数为基本单位的，每一个函数完成相对独立的功能，一个程序可以包括多个函数，但有且仅有一个主函数；②主函数main()的圆括号内是填写参数的，可以没有参数，但括号不可以省略；③程序的注释部分应该在“/*…………*/”之间，它允许出现在程序的任何位置。

53.C解析：选项A中表达式c＜a(即3＜1)的值为假，所以执行elseif(b＜a)，因b＜a不成立，结果为假，因此执行else语句x=3；，得x=3；选项B中表达式a＜3(即1＜3)成立，故执行语句x=3；，else后的语句不再执行，故x=3；选项D中首先执行if(a＜b)，因a＜b即1＜2成立。得x=b=2，然后执行if(b＜c)，因2＜3成立，得x=c=3，执行if(c＜a)，因3＜1不成立，语句x=a；不被执行，敞x=3；选项C中因a＜3成立，故得x=3，执行if(a＜2)因a＜2成立，得x=2，执行if(a＜1)，因a＜1不成立，故语句x=1；不被执行，所以x=2。

54.B

55.D解析：把结构体变量作为一个参数传递给函数时，传递的是实参结构体变量的值，系统将为结构体类型的形参开辟相应的存储单元，并将实参中各成员的值赋给对应的形参成员。因此，改变形参变量的内容不会影响实参，即传值调用。所以本题的函数f()没有对传递的结构体s[0]作任何改动，结果还是20041703。应该选择D。

56.C解析：带参数宏的格式为：#define标识符(形参表)形参表达式。其功能是：在预处理程序中将程序中出现的所有带实参的宏名，展开成由实参组成的表达式。

57.A解析：本题主要考查结构化程序设计的基本结构。结构化程序设计有3种基本结构：顺序结构、选择结构、循环结构。

58.D解析：所谓的交换类排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。

59.B解析：双目运算中两边运算量类型转换规律:

运算数1运算数2转换结果类型

短整型长整型短整型->长整型

整型长整型整型->长整型

字符型整型字符型->整型

有符号整型无符号整型有符号整型->无符号整型

整型浮点型整型->浮点型

在a/b的时候,a、b的类型不一致,根据类型转换规则,把整型转换成double类型,之后的加、减类似。转化规则为char,short->int->unsigned->long->double←float。

60.B解析：本题考查函数中变量的作用范围，在主函数中给变量x，y，z赋值，然后将其作为实参传递给函数fun，在函数fun中虽然改变了这三个变量的值，但两个函数中的x，y，z只是同名的局部变量，互不影响，所以调用函数fun后，主函数中x，y，z的值并未改变，即变量作形参时，其值的改变不能影响实参的值。

61.B解析：专门的关系运算包括：选择、投影和连接。1、选择：从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。2、投影：从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算，相当于对关系进行垂直分解。3、连接：连接是关系的横向结合。连接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。连接过程是通过连接条件来控制的，连接条件中将出现两个表中的公共属性名，或者具有相同语义、可比的属性。选择和投影运算的操作对象只是一个表。相当于对一个二维表进行切割。连接运算需要两个表操作为操作对象。由图可知关系R通过运算得到关系S。关系S与关系R相比，记录的条数没有发生变化，属性的个数发生了变化。因此所使用的运算应该是投影。选项C插入运算会增加记录的条数。所以选项B是正确的。

62.B

63.D

64.B

65.A指针是用来指示一个内存地址的变量，因此只能将地址赋给指针变量，而不能是整数或浮点数。

66.DP=＆a[3]将指针指向数组a的第4个元素，P[5]指向数组a的第9个元素，而a[8]=19，所以b=19。

67.C要按照每行8个输出数据的话，横线处语句的功能应该为：当i是8的倍数时(即i％8==0)，输出一个换行符。因此C选项正确。

68.B本题主要考查指针变量对数组元素的引用。在本题中，首先定义了一个一维数组a，并对其进行初始化操作，然后定义了一个同类型的指针变量p，使其指向数组a的首地址。

通过指针引用数组元素主要分如下两种情况。

（1）引用数组a首元素的常用等价方式有：

①获取首元素地址：a，p；

②访问首地址的值：a[0]，p[0]，*a，*p。

（2）引用数组第i个元素（从0开始计数）的常用等价方式有：

①获取i元素地址：a+i，&a[i]，p+i，&p[i]；

②访问i运算的值：*(a+i)，a[i]，*(p+i)，p[i]。

题目要求访问值为9的元素，从数组中不难看出该元素是数组的第8个元素（从0开始计数），结合上面的分析可以知道，用指针变量p引用数组a中的第8个元素的值的方法可以为*(p+8)或p[8]，因此本题的正确答案选B。

69.Dif中的语句组包含两条语句，但是没有花括号，所以编译有错。如果这个时候没有else，就理解成语句组只有一条语句，编译将是正确的。

70.DC语言的标识符主要用来表示常量、变量、函数和类型等的名字，只起到标识作用。标识符由数字、下画线或英文字母构成，可以分为三类：保留字、预定义标识符和用户定义标识符。保留字是指每一个标识符都有其特定的含义，不允许用户把它们当做变量名使用，如if、int、for等。预定义标识符也是一类具有特殊含义的标识符，它们被用做库函数名和预编译命令，如define、include等。用户定义标识符是用户根据自己的需要定义的一类标识符，用于标识变量、符号常量、用户定义函数、类型名和文件指针等。这类标识符主要由英文字母、数字和下画线构成，但开头字符一定是字母或下画线。

题目中选项A、B、C都是合法的用户自定义标识符，选项D为保留字，不属于用户标识符。

71.B\n此题考查的是函数fun，fun(b，c)=5，然后fun(2*a，5)=fun(8，5)=6。

\n

72.A计算机能直接执行的程序是二进制的可执行程序，其他的不能直接执行。

73.B

74.A符号“_>”是指针特用的，符号“．”用于指定元素的成员。ptr是指针，只能用符号“一>”，因此选项A错误。+P是指定元素(Fee)可以使用“．”运算，因此选项D正确。选项B，Fee．title代表数组title，同理选项C正确。答案为A选项。

75.D\r\n所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针real指向的位置之间所有的元素均为队列中的元素。求解队列中元素个数的方法是：若front>rear，队列中有n-front+rear个元素(其中n为循环队列的容量)；若front<rear，队列中有real-front个元素；若front=rear，队列中有n个或0个元素。循环队列是线性结构。因此本题的正确答案是D。

76.B

77.D

78.A本题考查的是结构体。主函数中定义了结构体类型的指针变量P，并使其指向了结构体类型的数组s\r\n[1]，并通过调用函数f改变了指针变量P所指向的结构体\r\n成员变量name的值，但并未改变其num的值。这是因为函数f中的形参flame是一个字符型指针变量，它指向了主函数中\r\n指针变量P所指向的结构体的成员变量name，所以对函数f中\r\n的形参*name的改变也就是对主函数中P->name的改变，\r\n而函数f中对形参num的改变并不会影响主函数中P一>num\r\n的值，因为此时传递给nnm的是一个值，而不是地址。

79.C注：数据项不可再分割

80.C本题主要考查的是用二维数组首地址和

下标来引用二维数组元素的方法。通过分析可知，程序中的双重循环定义了一个如下的二维数组：

012

234

456

簪由于数组的下标是从0开始的，所以二维数组元素a[i][j]表示的是二维数组a的第i+1行、第j+1列对应位置的元素。

81.\n\t(1)错误：for(k=4；k<n；k++)

\n正确：for(k=4；k<=11；k++)

\n(2)错误：s2=S；

\n正确：s2=s；)

\n【解析】题目中要求计算数列前n项的和，包括第n项，因此“for(k=4；k<n；k++)”中的“k<n”应改为“k<=n”；根据C语言的语法规则，for循环体中的多条语句必须在大括号“{”和“}”之间，因此，要在语句s2=s；后加上)。\n

82.

【解析】由题目中所给公式，首先求出整数m的阶乘，然后求出m的阶乘除以n的阶乘，最后再求出整个表达式的值。将整个表达式的值返回到主函数当中。

2021-2022年江苏省南通市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m之前的条件是_____________。

A.n在m右方B.n是m的祖先C.n在m左方D.n是m子孙

2.

3.现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；

现要将q和r所指节点交换前后位置，同时要保持链表的连续，以下不能完成此操作的语句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

4.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

5.

6.若执行下列的程序时，从键盘上输入1和2，则输出结果是()。

#include＜stdio.h＞

main()

{inta,b,s;

scanf("%d%d",&a,&B);

S=a;

if(a＜B)s=b;

s=s*s;

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

}

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

7.第

3

题

已知：intc［3］［4］;则对数组元素引用正确的是

A.c［1］［4］B.c［1.5］［0］C.c［1+0］［0］D.以上表达都错误

8.以下不能作为合法常量的是()。

A.'cd'B.1.234e04C.”\a”D.'\011'

9.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置()(脚注(10)表示用10进制表示)。

A.688B.678C.692D.696

10.下列描述中正确的是（）。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发过程中的技术问题

11.

12.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

13.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构

14.

15.对于n个元素，下列哪种操作时间复杂度不是O(nlogn)()

A.凸包计算B.LC搜索C.有序序列数字查找D.基于比较的排序

16.若有定义：“inta,b,c,*p=&c;”，接着执行以下选项中的语句，则能正确执行的语句是（）。

A.scanf(“%d”,a,b,c);

B.scanf(“%d%d%d”,a,b,c);

C.scanf(“%d”,p);

D.scanf(“%d”,&p);

17.向堆中插入一个元素的时间复杂度为________。

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

18.以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

A.概念数据库B.用户数据库C.物理数据库D.逻辑数据库

19.

20.若有宏定义“#defineA_RECT(W,H)W*H”和以下程序段：intx=5,y=6,area1,area2;area1=A_RECT((x-1),(y+1));area2=A_RECT(x+3,y-1);执行上述程序段后，变量area1和area2的值分别是（）。

A.022B.2840C.2822D.040

二、2.填空题(20题)21.结构化分析方法是面向______进行分析的方法。

22.以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：

#include＜stdio.h＞

#defineN3

typedefstruct

{intmum,charname[10];charsex;}SS；

intfun(SSperson[])

{inti,n=0；

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

if(()=='M')n++；

returnn；

}

main()

{SSW[N]={{1,'AA'，'F'},{2，'BB','M'},{3,'CC','M'}}；intn；

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

}

23.面向对象的模型中，最基本的概念是对象和______。

24.按照“先进先出”的原则组织数据的结构是______。

25.以下程序的功能是根据输入的“y”(“Y”)与“n”(“N”)，在屏幕上分别显示出“ThisisYES.”与“ThisNO.”。空白处需要填入的内容是

#include＜stdio.h＞

voidYesNo(charch)

{switch(ch)

{case'y'：

case'Y'：printf("\nThisisYES，\n")；

case'n'：

case'N'：printf("\nThisisNO.\n")；}}

main()

{charch；

printf("\nEnterachar'y'，'Y'or'n'，'N'：")；

ch=【】；

printf("ch；％c"，ch)；

YesNo(ch)；}

26.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

27.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

28.软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

29.以下程序用来输出结构体变量student所占存储单元的字节数，请填空。

structst

{charname[20];doublescore;

}；

main()

{structststudent;

printf("studentsize:%d\n",sizeof(【】));

}

30.软件定义时期主要包括______和需求分析两个阶段。

31.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】}

32.算法执行过程中所需要的基本运算次数称为算法的______。

33.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

34.没有char,a,b;,若要通过a&d运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。

35.以下程序用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{FILE*fp;longnum=OL；

if((fp=fopen("fname.dat","r")==NULL)

{Pirntf("Openerror\n");exit(0);}

while(【】)

{fgetc(fp);num++；}

printf("num=%1d\n",num-1);

fclose(fp);

}

36.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

37.下列程序的输出结果是______。

main()

{inta[]={31,27,20,12,6,1},*p=a;

p++;

printf("%d\n",*(p+2));

}

38.一个算法的空间复杂度是指该算法所耗费的【】。

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

【】(double，double)；

main()

{doublex,y；

seanf("%1f%1f",&x,&y)；

pfintf("%1f\n",max(x,y))；

}

doublemax(doublea,doubleb)

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

40.下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

三、1.选择题(20题)41.设有定义：inta=2,b=3,c=4；则以下选项中值为0的表达式是()。

A.(!a==1)&&(!b==0)

B.(a＜b)&&!c‖1

C.a&&b

D.a‖(b+b)&&(c-a)

42.下列说法正确的是()。

A.在C程序中，main()函数必须位于程序的最前面

B.在C程序中，一条语句只能写一行而不能写多行

C.C程序是以行为基本单位的

D.C语言本身没有输入输出语句

43.有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞A)｜｜(m=a＜B);printf("%d,%d\n",k,m);}程序运行后的输出结果是

A.0，0B.0，1C.1，0D.1，1

44.下列对于线性链表的描述中正确的是______。

A.存储空间不一定是连续，且各元素的存储顺序是任意的

B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

45.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

46.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

47.以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]；a[i]=a[j]；a[j]=t；}}main(){intaa[10]={1，2，3，4，5，6，7，8，9，10}，i；sort(&aa[3]，5)；for(i=0；i＜10；i++)printf(“%d”，aa[i])；pfintf(“\n”)；}程序运行后的输出结果是

A.1，2，3，4，5，6，7，8，9，10

B.10，9，8：7，6，5，4，3，2，1

C.1，2，3，8，7，6，5，4，9，10

D.1，2，10，9，8，7，6，5，4，3

48.数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

A.逻辑结构B.物理结构C.概念结构D.层次结构

49.一个源文件中的外部变量的作用域为()。

A.本文件的全部范围B.本程序的全部范围C.本函数的全部范围D.从定义该变量的位置开始到本文件结束

50.下列关于栈的叙述中正确的是()

A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表

51.阅读下列程序,则运行结果为

#include"stdio.h"

fun()

{staticintx=5;

x++;

returnx;}

main()

{inti,x;

for(i=0;i<3;i++)

x=fun();

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

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

52.下列说法不正确的是()。

A.一个C语言源程序可以由一个函数组成也可以由多个函数组成

B.main()中的“()”是函数的参数部分，括号内可为空，但括号不能省略

C.C语言程序是以函数为基本单位的

D.在C语言程序中，注释行只能位于一条语句的后面

53.有定义语句：inta=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不等于3的是______。

A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3;elseif(a＜2)x=2;elsex=1;

C.if(a＜3)x=3;if(a＜2)x=2;if(a＜1)x=1;

D.if(a＜b)x=b;if(b＜c)x=c;if(c＜a)x=a;

54.能够对计算机的硬件设备进行管理，并使应用软件能够方便、高效地使用这些设备的是()

A.数据库存系统B.操作系统C.编辑软件D.应用软件

55.有以下程序#include＜string.h＞structSTU{inthum;floatTotalScore;};voidf(structSTUp){structSTUs[2]={{20044,550},{20045,537}};p.num=s[1].num;p.TotalScore-s[1].TotalScore;}main(){structSTUs[2]-{{20041,703},{20042,580}};f(s[0]);printf("%d%3.0f\n",s[0].num,s[0].TotalScore);}程序运行后的输出结果是

A.20045537B.20044550C.20042580D.20041703

56.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

57.C语言中用于结构化程序设计的3种基本结构是()。

A.顺序结构、选择结构、循环结构

B.if、switch、break

C.for、while、do-while

D.if、for、continue

58.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

59.现有定义inta;doubleb;floatc;chark;,则表达式a/b+c-k值的类型为:

A.intB.doubleC.floatD.char

60.有以下程序：#include＜stdio.h＞voidfun(inta,intb,intc){a=456,b=567,c=678;}main(){intx=10,y=20,z=30;fun(x,y,z);printf("%d,%d,%d\n",x,y,z);}此程序的输出结果是()。

A.30,20,10B.10,20,30C.456,567,678D.678,567,456

四、选择题(20题)61.有两个关系R、S如下：

由关系R通过运算得到关系s，则所使用的运算为（）。

A.选择B.投影C.插入D.连接

62.

63.

64.

65.以下关于指针概念不正确的是（）。

A.指针变量可以用整数赋值，但不可以用浮点数赋值

B.一个变量的地址称为该变量的指针，一个指针变量只能指向同一类型的变量

C.只有同一类型的变量地址才能放到指向该类型变量的指针变量之中

D.只能将地址赋给指针变量

66.有如下程序：

则b的值是（）。

A.15B.16C.18D.19

67.以下函数实现按每行8个输出W所指数组中的数据：

在横线处应填人的语句是（）。

A.if（i／8==0）printf（”＼n”）；

B.if（i／8==O）continue；

C.if（i％8==0）prinff（’’＼n”）；

D.if（i％8==0）continue；

68.有如下说明

inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;

则数值为9的表达式是

A．*p+9B．*（p+8）C．*p+=9D．p+8

69.有以下程序：

程序输出结果是（）。

A.0，1，2，0B.0，0，0，3C.1，1，2，0D.编译有错

70.下列C语言用户标识符中，不属于合法标识符的是

A．ad_intB．bb_7C．_dd7D．int

71.有以下程序：

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

}

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

A.3

B.6

C.8

D.12

72.计算机能直接执行的程序是()。A.可执行程序B.目标程序C.汇编程序D.源程序

73.

74.设有以下程序段：

要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。

A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

75.下列叙述中正确的是()。A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

76.

77.

78.有以下程序：

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

A.SunDan20042

B.SunDan20044

C.LiSiGuo20042

D.YangSan20041

A.提高耦合性、降低内聚性有利于提高模块的独立性

B.降低耦合性、提高内聚性有利于提高模块的独立性

C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度

D.内聚性是指模块间互相连接的紧密程度

79.(67)数据处理的最小单位是()

A.数据

B.数据元素

C.数据项

D.数据结构

80.下面的程序段运行后，输出结果是（）。

A.9B.不确定值C.0D.18

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n=20时，程序的输出结果应为42762．000000。

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

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

试题程序：

#include<