2021-2022年山东省烟台市全国计算机等级考试C语言程序设计

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

一、单选题(20题)1.下列叙述中错误的是()。

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

2.有下列程序：程序执行后的输出结果是()。A.0，1，0B.0，1，1C.0，0，1D.0，0，0

3.在C++中，一个函数带有参数说明时，则参数的默认值应该在()中给出。A.函数定义B.函数声明C.函数定义或声明D.函数调用

4.在非线性结构中，每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继

5.有以下函数：charfun(char*p){returnP；}该函数的返回值是()。A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

6.在三级模式之间引入两层映像，其主要功能之一是（）。

A.使数据与程序具有较高的独立性B.使系统具有较高的通道能力C.保持数据与程序的一致性D.提高存储空间的利用率

7.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。

A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法

8.以下关于顺序存储结构的叙述中，()是不正确的。

A.存储密度大

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算机直接确定第i个结点的存储地址

D.插入、删除运算操作不方便

9.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

10.有如下程序：#include＜stdio．h＞msin(){chars[]="ABCD"，*P；for(p=s+1；p＜s+4；p++)Printf("%s\n"，p)；}该程序的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

11.

12.

13.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数组s中

B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

C.从文件file中读取n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存入字符数组s中

14.对如下二叉树进行后序遍历的结果为()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

15.

16.

17.以下程序的输出结果是()。main{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

18.下列定义数组的语句中正确的是______。

A.#definesize10charstr1[size]，str2[size+2]；

B.charstr[]；

C.intnum['10'];

D.intn=5；inta[n][n+2]；

19.下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

20.设有定义：

inta=1，b=2，C=3；

以下语句中执行效果与其他三个不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

二、2.填空题(20题)21.设有以下定义的语句：

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

则*(*(P+2)+1)值为【】。

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

#include＜stdio．h＞

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

}

23.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

24.在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

25.若有以下程序

main()

{inta=4,b=3,c=5,t=0;

if(a＜b)t=a;a=b;b=t;

if(a＜c)t=a;a=c;c=t;

printf("%d%d%dln",a,b,c);

}

执行后输出结果为______。

26.数据结构分为线性结构和非线性结构，带链的队列属于[]。

27.设x、y、z为整型变量，且x=2，y=3，z=4，当执行以下语句后，x的值是______。

x*=(y++)+(--z)；

28.函数fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

29.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

30.下面程序的运行结果是：【】。

typedefunionstudent

{charname[10]；

longsno；

charsex；

floatscore[4]；

}STU；

main()

{STUa[5]；

Printf(“%d\n”，sizeof(a))；

}

31.设有下列的程序段：

charstr[]="Hello";

char*ptr;

ptr=-str;

执行上面的程序段后，*(ptr+5)的值为______。

32.在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

33.数据库系统中实现各种数据管理功能的核心软件是______。

34.数据结构分为逻辑结构与存储结构，线性链表属于【】。

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

main()

{inta=1,b=2,c=3,t=0；

if(a＜B){t=a;a=b;b=t;}

if(a＜C){t=a;a=c;c=t;}

printf("%d,%d,%d\n",a,b,C)；

}

36.函数pi的功能是根据以下近似公式求π值：

请在下面的函数中填空，完成求π的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0;

longi;

for(i=1;i＜=n;i++)s=s+【】;

return(sqrt(6*s));

}

37.若有以下程序

intf(intx，inty)

{return(y-x)*x；}

main()

{inta=3,b=4,c=5,d；

d=f(f(3,4),f(3,5))；

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

}

执行后输出结果是【】。

38.若变量x、y已定义为int类型且X的值为33，y的值为3，请将输出语句printf(()，x/y)；补充完整，使其输出的计算结果形式为：x/y=11。

39.()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

40.以下函数的功能是计算s=1+1/2!+1/3!+…+1/n!，请填空。

doublefun(intn)

{doubles=0.0,fac=1.0；

inti,k=1；

for(i=1；i＜=n;i++);

{【】；

fac=fac/k

s=s+fac；

}

}

三、1.选择题(20题)41.有以下程序

#include＜stdio.h＞

voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/

{intt,i,j;

for(i=0;i＜n-1;j++)

for(j=i+1;j＜n;j++)

if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

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

fun(c+4,6);

for(i=0;i＜10;i++)printf("%d,",c[i]);

printf("\n");

}

程序的运行结果是

A.1,2,3,4,5,6,7,8,9,0,

B.0,9,8,7,6,5,1,2,3,4,

C.0,9,8,7,6,5,4,3,2,1,

D.1,2,3,4,9,8,7,6,5,0,

42.若有说明：intn=2，*p=&n，*q=p；，则以下非法的赋值语句是

A.p=q；B.*p=*q；C.n=*q；D.p=n；

43.若有以下程序：main(){intk=2，i=2，m；m=(k+=i*=k)；printf("%d，%d\n"，m，i)；}执行后的输出结果是

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

44.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是()。

A.a^bB.a|bC.a＆bD.a＜＜4

45.若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

46.根据下列定义，能打印出字母P的语句是()。

structstu{charname[10];

intage;

};

structstus[10]＝{"John",11,

"Pau1",12,

"Mary",11,

"adam",12

};

A.primf("%c",s[3].name};

B.primf("%c",s[3].name[1]);

C.printf("%c",s[2].name[1]);

D.printf("%c",s[1].name[0]);

47.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""，(双撇号)括起时，寻找被包含文件的方式是()。

A.直接按系统设定的标准方式搜索目录

B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索

C.仅仅搜索源程序所在目录

D.仅仅搜索当前目录

48.如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

A.fp=fopen("FILE"，"r")；

B.fp=fopen("FILE"，"a+")；

C.fp=fopen("FILE","w+")；

D.fp=fopen("FILE"，"r+")；

49.下列叙述中，正确的一条是______。

A.语句int*pt中的*pt是指针变量名

B.运算符*和&都是取变量地址的运算符

C.已知指针变量p指向变量a，则&a和*p值相同，都是变量a的值

D.语句“int*p=a；”等价于“int*p；p=&a[0]；”

50.有以下程序：main(){intp[7]={11,13,14,15,16,17,18);i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k);}执行后输出结果是()。

A.58B.56C.45D.24

51.以下程序的输出结果是______。longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns；}main(){printf("%ld\n"，fun(3))；}

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

52.有以下程序：voidf(intb[]){inti；for(i=2;i＜6;i++)b[i]*=2；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(A)；for(i=0;i＜10;i++)printf("%d,",a[i]);}程序运行后的输出结果是()。

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

B.1,2,6,8,10,12,7,8,9,10，

C.1,2,3,4,10,12,14,16,9,10,

D.1,2,6,8,10,12,14,16,9,10，

53.以下正确的说法是

A.定义函数时，形参的类型说明可以放在函数体内

B.return后边的值不能为表达式

C.如果函数值的类型与返回值类型不一致，以函数值类型为准

D.如果形参与实参类型不一致，以实参类型为准

54.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

A.PAD图B.N-S图C.结构图D.数据流图

55.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

56.下列关于字符串的说法中错误的是

A.在C语言中,字符串是借助于字符型一维数组来存放的,并规定以字符′\0′作为字符串结束标志

B.′\0′作为标志占用存储空间,计入串的实际长度

C.在表示字符串常量的时候不需要人为在其末尾加入′\0′

D.在C语言中,字符串常量隐含处理成以′\0′结尾

57.下列运算符中，不属于关系运算符的是______。

A.+=B.!=C.＜=D.==

58.有三个关系R、s和T如下：

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

A.并B.自然连接C.笛卡尔积D.交

59.已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量'\101'是A.字符AB.字符aC.字符eD.非法的常量

60.有以下程序structSTU{charname[10]；intnum；intScore；{main(){structStus[5]={{"YangSan",20041,703},{"LiSiGuo",20042,580},{"WangYin",20043,680},{"SunDan",20044，550},{"Penghua",20045;537}},*p[5],*t;inti,j；for(i=0;i＜5;i++)p[i]=&s[i]；for(i=0;i＜4;i++)for(j=i+1;j＜5;j++)if(p[i]-＞Score＞p[j]-＞Score){t=p[i];p[i]=p[j];p[i]=t;}printf("%d%d\n",s[1].Score,p[1]-＞Score)；}执行后输出结果是

A.550550B.680680C.580550D.580680

四、选择题(20题)61.若有定义“intb[8]，*p=b；”，则p+6表示()。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[o]的值加上6

62.设有定义：“char*c；”，以下选项中能够使字符型指针c正确指向一个字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

63.下列关于栈的叙述中，正确的是（）。

A.栈底元素一定是最后入栈的元素B.栈操作遵循先进后出的原则C.栈顶元素一定是最先入栈的元素D.以上三种说法都不对

64.

65.有3个关系R、S和T如下．

则由关系R和S得到关系T的操作是（）。A.自然连接B.差C.交D.并

66.已知字母A的ASCII码为十进制的65，下面程序的输出为（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

printf("%d,%c\n",ch1,ch2);

}

A．67,DB．B,CC．C,DD．不确定的值

67.

68.

69.设j为Int型变量，则下面for循环语句的执行结果是()。

for(j=10；j>3；j--)

{if(j％3)j--；

--j；--j；

printf("％d"，j)；

}

A.63B.74C.62D.73

70.

71.

72.设inti=2,j=1，k=3，则表达式i&&(i+j)&k|i+j的值是_______。

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

73.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。A.A.－3B.9C.－12D.6

74.

75.有以下程序：

#include<stdio．h>

main（）

{intx=1，y=0；

if(!x)y++；

elseif(x==0)

if(x)y+=2；

elsey+=3；

Drintf("％d＼n"。v);

}

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

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

76.以下说法错误的是A.A.高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式

B.计算机只能处理由0和1的代码构成的二进制指令或数据

C.C语言源程序经过C语言编译程序编译之后生成一个后缀为.EXE的二进制文件

D.每一种高级语言都有它对应的编译程序

77.以下程序的输出结果是（）。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.输出值不定

78.下列排序方法中，最坏情况下比较次数最少的是（）。

A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是计算并输出h以内的素数之和。h由主函数传给proc（）函数。若h的值为80，则函数的值为791。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数其功能是移动一维数组中的内容，若数组中有n个整数，要求把下标为0~p(含p，p小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为1、2、3、4、5、6、7、8、9、10；P的值为3。移动后，一维数组中的内容应为5、6、7、8、9、10、1、2、3、4。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#defineN80voidfun(int*w,intp,intn){}main(){ inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; inti,p,n=15; printf(“Theoriginaldata:\n”); for(i=0;i<=""p=""> printf(“%3d”,a[i]); printf(“\n\nEnterp:”); scanf(“%d”，&p); fun(a,p,n); printf(“\nThedataaftermoving:\n”); for(i=0;i<=""p=""> printf(“%3d”,a[i]); printf(“\n\n”);}

参考答案

1.CC．【解析】线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C．是错误的。

2.Bif条件表达式“a--‖b--&&--c”使用了逻辑或运算符和逻辑与运算符。因为逻辑与运算符优先级比逻辑或运算符优先级高，所以条件表达式等价于“(a--)‖(b--&&--c)”，自左向右运算，执行“a”，因为a初值为1，所以a--的值为1，执行完后a的值为0；又因为逻辑或运算符的短路原则，当a--的值为1时，条件为真，后面的表达式b--&&--c不执行。程序执行if语句块，输出a、b、c的值为：0，1，1。本题答案为B选项。

3.CC程序中函数可以在说明或定义时给一个或多个参数指定默认值，但是不能在函数说明定义时同时指定默认参数，默认参数值应该在函数名第一次出现时指定。

4.D

5.B

6.AA．【解析】数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理系统的职能。在数据库系统中没有“数据和程序一致性”这一概念。

7.C

8.B

9.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

10.D解析：本题考查指向字符串指针的运算方法。执行p=s+1后，指针变量p就指向字符串中的第二个字符“B”，然后输出字符串“BCD”并换行；下面继续执行循环语句，指针变量p指向下一个字符“C”，输出字符串“CD”，最后一次循环，p指向字符“D”，输出字符串“D”。

11.B

12.B

13.B解析：字符串输入函数fgets()的调用形式为：fgets(s，n，fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件的文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中；读入字符串后会自动在字符串末尾加入“'\\0'”结束符，表示字符串结束。

14.D解析：后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，道先遍历左子树，然后遍历右子树，最后访问根结点：并且遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。

15.D

16.A

17.D当k=1时，循环成立，输出w[l]的数组即EFGH，接着执行k++后k为2；当k=2时，循环成立，输出w[2]的数组即IJKL，接着执行k++后，k为3；当k=3时，循环不成立，退出。

18.A

19.B解析：指针变量p指向数组a的第5个元素，p[3]在原指向基础上移3个单位，指针变量p将指向第8个元素(下标为7的元素)，值为7。

20.C由于a小于b，所以所有选项中的条件都为假，c选项中实际执行了a=b；b=c；两个操作。而A、B、D选项由于条件不成立，所以什么也没有做，所以选择c选项。

21.6060解析：p是指向整型数组的指针变量，p=a使得p指向数组a的第1行。p+2是数组a第3行的地址，*(p+2)是数组a第3行{50,60}，其实*(p+2)为数组a第3行的首地址，*(p+2)+1为数组a第3行第2个元素的地址，那么*(*(P+2)+1)就是数组a第3行第2个元素，即60。

22.3535解析：函数swap(int*a，int*b)的功能是实现*a和*b中两个数据的交换，在主函数中调用swap(p，q)后，形参指针变量a和b分别指向i和j，在swap(int*a，int*b)执行完后，指针变量a和b分别指向j和i，而指针变量p，q所指向变量的值没有发生变化，所以输出结果为35。

23.数据库系统或数据库系统阶段或数据库或数据库阶段或数据库管理技术阶段数据库系统或数据库系统阶段或数据库或数据库阶段或数据库管理技术阶段解析：在数据库系统管理阶段，数据是结构化的，是面向系统的，数据的冗余度小，从而节省了数据的存储空间，也减少了对数据的存取时间，提高了访问效率，避免了数据的不一致性，同时提高了数据的可扩充性和数据应用的灵活性；数据具有独立性，通过系统提供的映象功能，使数据具有两方面的独立性：一是物理独立性，二是逻辑独立性；保证了数据的完整性、安全性和并发性-综上所述，数据独立性最高的阶段是数据库系统管理阶段。

24.数据字典或DD数据字典或DD解析：数据流图用来对系统的功能需求进行建模，它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。数据词典(DataDictionary，DD)用于对数据流图中出现的所有成分给出定义，它使数据流图上的数据流名字、加工名字和数据存储名字具有确切的解释。

25.503503解析：此处需注意的是：如果if后面的条件为真，只执行其后的一条语句或一条复合语句，如果if后面的条件为假，只执行else后面的一条语句或一条复合语句。先判断表达式“a＜b”为假，不执行“t=a”，但执行“a=b；b=t；”，s的值为3，b的值为0。在判断表达式“a＜c”，值为真，所以执行后面的3条语句“t=a；a=c；c=t”，结果a的值为5，c的值为3，所以最后输出的结果为5、0和3。

26.线性结构线性结构解析：与栈类似，队列也是线性表，也町以采用链式存储结构。

27.12。12。解析：表达式x*=(y++)+(--z)相当于先进行z的自减运算，再执行x=x*(y+z)，最后y自加。因此，变量x的值为12，y和z的值分别是4和3。

28.字符串a和b的长度之和字符串a和b的长度之和解析：本题首先通过第一个while循环计算字符串a的长度，再通过第二个循环，将字符串a和b相连，最后返回连接后的总长度。

29.循环链表循环链表解析：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。②循环链表中最后一个结点的指针不是空，而是指向表头结点。

30.8080解析：数组a是共用体变量，共用体类型变量所占的内存长度为最大成员的长度，即单精度数组的长度，为4×4=16，因此，数组a所占的内存长度为5×16=80，所以最后输出的s的值为80。

31.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在c语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'，所以题中数组str有6个元素。②ptr指向数组s仕的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

32.do…whiledo…while解析：考查while和do…while循环的主要区别。while循环的控制出现在循环体之前，只有当while后面的表达式的值为非零时，才可能执行循环体；在do…while构成的循环体中，总是先执行一次循环体，然后再求表达式的值，因此无论表达式的值是否为零，循环体至少要被执行一次。

33.数据库管理系统数据库管理系统解析：数据库管理系统是数据库的管理机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

34.存储结构

35.3123,1,2解析：分析程序，第一个if语句，a=1，b=2，控制条件a＜b成立，则交换a、b的值，此时a=2，b=1。第二个if语句，a=2，c=3，控制条件a＜c成立，则交换a、c的值，此时a=3，c=2。

36.(double)1/(i*i)或10/(i*i)(double)1/(i*i)或1,0/(i*i)解析：本题考查数据类型的转换。由题意s=1+1/(2*2)/1/(3*3)+…+1/(n*n)，它的循环体为s=s+1/(i*i)，由于s为double型数据，所以要将1/(i*i)的值转换为double类型。

37.99解析：函数的嵌套调用是在主函数中函数f(f(3，4)，f(3，5))的返回值赋给d。函数的第一个参数为f(3，4)的返回值，函数f(3，4)返回值为(4-3)*3=3，f(3，5)返回值为(5-3)*3=6，那么函数f(f(3，4)，f(3，5))等价于函数f(3，6)其返回值为(6-3)*3=9。因此d被赋值为9，所以输出9。

38.x/y=%dx/y=%d解析：本题考查prinff语句的输出格式。printf()函数是格式化输出函数，一般用于向标准输出设备按规定格式输出信息。在编写程序时经常会用到此函数。printf()函数的调用格式为：printf('＜格式化字符串＞”，＜参最表＞)其中，格式化字符串包括两部分内容。一部分足正常字符，这些字符将按原样输出；另一部分是格式化规定字符，以“%”开始，后跟一个或几个规定字符，用来确定输出内容格式。参量表是需要输出的一系列参数，其个数必须与格式化字符串所说明的输出参数个数一样多，各参数之间用“，”分开，且顺序一一

39.数据库概念设计数据库概念设计解析：数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

40.k=k*ik=k*i解析：本题中通过for循环求s表达式中每一项的和，表达式“fac=fac/k;”求的是每一项的值，所以k的值应为n!，在求n!的时候，可以用上次循环阶乘的值乘i，就可以直接得此次n!，故本题填k=k*i。

41.D解析：在本题中，主函数在调用fun()函数进行排序时，传递的参数是c+4和6，fun()函数实现的功能是将数组c的第5个元素开始的6个元素依次进行从大到小的顺序排列。排序之后，数组c的内容变为{1,2,3,4,9,8,7,6,5,0}。

42.D解析：本题中首先定义了一整型变量n并赋初值为2，接着定义了一个整型指针变量p并让它指向n，接着又定义了一指向指针的指针变量q。选项A中给指针变量p赋值q，故这个赋值语句正确。选项B中*p=*q就是将*q的值赋给指针变量p所指向的变量n，故这个赋值语句不是非法的赋值语句。选项C中是将*q的值赋给变量n，故这个表达式不是非法的赋值语句。选项D中p为一指针变量，应该将一地址赋给它，而在此选项的表达式中将变量n而不是n的地址赋给它，故这个表达式不合法。

43.C解析：本题考查的知识点是运算符的优先级．在复合赋值语句中，应该由右向左依次赋值，在表达式中，右端由i*=k得i=2*2为4，k=k+i，即k值为6，m=k故m=6．所以4个选项中C正确。

44.A解析：1与1异或结果为0，0与1异或结果为1，可见要使某位数翻转，只要使其与1进行异或运算即可。0与0进行异或运算结果为0，1与0进行异或运算结果为1，可见要使某位的数不变，只要使其与0进行异或运算即可。

45.B解析：本题主要考查结构指针：p=&st，访问结构体的成员，可以通过结构变量访问，即st.i，也可以用等价的指针形式，即(*p).i和p-＞i。

46.D解析：本题主要考查按结构数组元素方式引用结构成员。字母P为'Paul'的第一个字母，是结构体s[1]的name成员的第一个元素的值，即s[1].name[0]的值。

47.B解析：本题考查库函数调用的知识点。格式1：#include＜文件名＞，预处理程序在标准目录下查找指定的文件；格式2：#include'文件名'，预处理程序首先在引用被包含文件的源文件所在的目录下搜索指定的文件，如没找到，再按系统指定的标准目录搜索。

48.D解析：本题考查打开文件函数fopen()，打开文件函数fopen()的调用形式为：fp=fopen(文件名，文件使用方式)。“文件使用方式”说明：方式“r”为以输入方式打开一个文本文件；方式“a+”为以读/写方式打开一个文本文件，保留文件中原有的数据；方式“w+”为以读/写方式建立一个新的文本文件：方式“r+”为以读/写方式打开一个文本文件。

49.D

50.D解析：在主函数中首先定义了一个数组p并初始化，在while后面括号里的表达式中，i初值为0，当p[i]为偶数时，p[i]%2等于0；当i=2时，p[i]=14为偶数，此时while后面括号里的表达式的值为假，退出循环，此时k=p[0]+p[1]，即k=11+13。所以最后输出k为24。

51.A解析：该题考查的是递归函数的调用,题中读fun函数进行了递归调用,第1次调用:fun(3)n=3s=3-fun(2);第二次调用时:fun(2)n=2s=2返回第一次调用后,s=3-2=1。

52.B解析：本题在调用函数时，实参是数组名也是把数组a的首地址传递给形参，由条件i=2且i＜6得出函数将列以a[2]开始的4个元素(3、4、5、6)进行乘2操作，结果分别是a[2]=6、a[3]=8、a[4]=10、a[5]=12。a[0]、a[1]、a[6]、a[7]、a[8]、a[9]的值没有发生变化。

53.C解析：选项A)中定义函数时，形参的类型说明应该放在形参表列内说明。老版本C语言中，对形参类型的声明是放在函数定义的第2行，也就是不在第1行的括号内指定形参的类型，而在括号外单独指定。选项B)中return后面的值可以是一个表达式。选项D)中实参与形参的类型应相同或赋值兼容。如果实参为整型而形参为实型，或者相反，则按不同类型数值的赋值规则进行转换，以形参类型为准。

54.B解析：常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其

中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流

程图，通常也把这种图称为N-S图。

注意：其他常用算法描述工具的概念。

55.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

56.B解析：'\\0'作为标志占用存储空间，但是不计入串的实际长度。当给一个字符型指针赋值时，赋给这个指针的是这个字符串的地址。

57.A解析：+=是算术赋值运算符。

58.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成的，记为RnS。

59.A本题考查的知识点是转义字符。题目中的关键是八进制101的十进制是多少．八进制的101转换为十进制为65，也就是字符A的ASCII。

60.C解析：本题中首先定义了结构体类型STU，该结构体由一个长度为10的字符数组、两个整型变量num和Score组成。在主函数中，定义了一个长度为5的结构体数组s并赋初值，一个指针数组p和一个指针变量t，接着将数组s中各元素的地址依次赋给指针数组p中的各成员。然后通过两个for循环将数组p按Score的值从小到大的顺序排列。因此最后输出的p[1]-＞Score的值为550，而数组s[1]．Score的值为580。

61.B指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是一个存储单元，而不是一个字节。所以题中p+6指的是将指针向后移动了6个存储单元，即指向b[6]，存放的是b[6]的地址。

62.A选项B是从键盘上输入字符串，选项C是接收字符，选项D不正确。

63.B栈是先进后出，因此，栈底元素是先入栈的元素，栈顶元素是后入栈的元素。

64.B

65.B关系之间的操作分为自然连接、投影、交、并、差等，由图可知此操作为差操作。

66.A将字符进行运算时，进行运算的是ASCII值，所以ch1=65+2=67(‘5’与’3’的ASCII值差为2),ch2=65+6-3=68.

67.A

68.D\r\n

69.B当j=10时，for循环成立，j％3为1，if条件也为真，当执行完j--后，j为9，再执行“--j；--J；”后，j的值为7，因此输出7，继续循环执行j--后j为6，当j=6时for循环成立，j％3为0，if条件为假，此时执行“--j；--j；”后，j为4，输出4，再继续循环执行j--后j为3，当j=3时，for循环不成立，退出循环，故选择8选项。

70.B

71.D

72.Ci+j=3,运算符的优先级为数学运算符，位运算符，逻辑运算符，因此，首先计算最右边的i+j=3,然后计算（i+j）&k|3=9,最后计算i&&9=1

73.C在表达式中，其+=，-=的优先级相同，按从右到左的结合方向运算，而*的优先级最高，表达式写成a=a+(a-(a*a))，代入3可得-12。

74.D

75.D\n因为x!=0，所以下列的循环不执行，只执行y++，最后结果为0。

\n

76.C本题主要考查我们对C语言一些基础知识的掌握情况。下面分别分析本题的四个选项。

由于高级程序设计语言具有可读写、可理解性好等特点，这就要求高级程序设计语言用接近人们习惯的自然语言和数学语言作为语言的表达形式，选项A的说法正确。

在计算机中，机器可以接受和处理的只能是由0和1组成的二进制代码，用高级语言编写的程序都需要经过编译和连接，使其转化为二进制代码才能被机器执行。因此，选项B的说法正确。

C语言源程序经过C语言编译程序编译之后生成一个后缀为.OBJ的二进制文件（称为目标文件）；最后要由“连接程序”把此.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。因此，选项C的说法不正确。

由于高级语言编写的程序都需要经过编译和连接，才能被计算机执行，因此，每一种高级语言都有它对应的编译程序，D选项的说法正确。

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

78.D冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。故答案为D选项。

79.B

80.D

81.(1)错误：ifh％j==0

正确：if(h％i==0)

(2)错误：if(yes==0)

正确：if(yes)

【解析】由C语言语法规则可知，if语句的条件必须用括号括起来，因此，“ifh％j==0”应改为“if(h％j==0)”；当变量yes=0时，说明整数h为非素数，不计入和当中，因此，“if(yes==0)”应改为“if(yes)”。

82.voidfun(int*w,intp,intn){ intX,j,ch; for(x=0;x<=p;x++) { ch=w[0]; for(j=1;j /*通过for循环语句，将p+1~n-1(含n-1)之间的数组元素依次向前移动p+1个存储单元*/ { w[j-1]=w[j]; } w[n-1]=ch; /*将下标为0~p的数组元素逐一赋给数组w[n-1]*/ }}本题要求把下标为0~p(含p，p小于等于n-1)的数组元素平移到数组的最后。可以根据输入的p值，通过for循环语句，将p+1~n-1(含n-1)之间的数组元素依次向前移动p+1个存储单元，即w[j-1]=w[j];。同时将下标为0~p的数组元素逐一赋给数组w[n-1]，也就是通过语句w[n-1]=ch;来实现此操作。2021-2022年山东省烟台市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列叙述中错误的是()。

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

2.有下列程序：程序执行后的输出结果是()。A.0，1，0B.0，1，1C.0，0，1D.0，0，0

3.在C++中，一个函数带有参数说明时，则参数的默认值应该在()中给出。A.函数定义B.函数声明C.函数定义或声明D.函数调用

4.在非线性结构中，每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继

5.有以下函数：charfun(char*p){returnP；}该函数的返回值是()。A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

6.在三级模式之间引入两层映像，其主要功能之一是（）。

A.使数据与程序具有较高的独立性B.使系统具有较高的通道能力C.保持数据与程序的一致性D.提高存储空间的利用率

7.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。

A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法

8.以下关于顺序存储结构的叙述中，()是不正确的。

A.存储密度大

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算机直接确定第i个结点的存储地址

D.插入、删除运算操作不方便

9.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

10.有如下程序：#include＜stdio．h＞msin(){chars[]="ABCD"，*P；for(p=s+1；p＜s+4；p++)Printf("%s\n"，p)；}该程序的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

11.

12.

13.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数组s中

B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

C.从文件file中读取n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存入字符数组s中

14.对如下二叉树进行后序遍历的结果为()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

15.

16.

17.以下程序的输出结果是()。main{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

18.下列定义数组的语句中正确的是______。

A.#definesize10charstr1[size]，str2[size+2]；

B.charstr[]；

C.intnum['10'];

D.intn=5；inta[n][n+2]；

19.下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

20.设有定义：

inta=1，b=2，C=3；

以下语句中执行效果与其他三个不同的是（）。

A.if（a>B.C=a，a=b，b=C；

B.if（a>B.{C=a，a=b，b=C；}

C.if（a>B.C=a；a=b；b=c；

D.if（a>B.{C=a；a=b；b=c；}

二、2.填空题(20题)21.设有以下定义的语句：

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

则*(*(P+2)+1)值为【】。

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

#include＜stdio．h＞

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

}

23.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

24.在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

25.若有以下程序

main()

{inta=4,b=3,c=5,t=0;

if(a＜b)t=a;a=b;b=t;

if(a＜c)t=a;a=c;c=t;

printf("%d%d%dln",a,b,c);

}

执行后输出结果为______。

26.数据结构分为线性结构和非线性结构，带链的队列属于[]。

27.设x、y、z为整型变量，且x=2，y=3，z=4，当执行以下语句后，x的值是______。

x*=(y++)+(--z)；

28.函数fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

29.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

30.下面程序的运行结果是：【】。

typedefunionstudent

{charname[10]；

longsno；

charsex；

floatscore[4]；

}STU；

main()

{STUa[5]；

Printf(“%d\n”，sizeof(a))；

}

31.设有下列的程序段：

charstr[]="Hello";

char*ptr;

ptr=-str;

执行上面的程序段后，*(ptr+5)的值为______。

32.在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

33.数据库系统中实现各种数据管理功能的核心软件是______。

34.数据结构分为逻辑结构与存储结构，线性链表属于【】。

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

main()

{inta=1,b=2,c=3,t=0；

if(a＜B){t=a;a=b;b=t;}

if(a＜C){t=a;a=c;c=t;}

printf("%d,%d,%d\n",a,b,C)；

}

36.函数pi的功能是根据以下近似公式求π值：

请在下面的函数中填空，完成求π的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0;

longi;

for(i=1;i＜=n;i++)s=s+【】;

return(sqrt(6*s));

}

37.若有以下程序

intf(intx，inty)

{return(y-x)*x；}

main()

{inta=3,b=4,c=5,d；

d=f(f(3,4),f(3,5))；

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

}

执行后输出结果是【】。

38.若变量x、y已定义为int类型且X的值为33，y的值为3，请将输出语句printf(()，x/y)；补充完整，使其输出的计算结果形式为：x/y=11。

39.()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

40.以下函数的功能是计算s=1+1/2!+1/3!+…+1/n!，请填空。

doublefun(intn)

{doubles=0.0,fac=1.0；

inti,k=1；

for(i=1；i＜=n;i++);

{【】；

fac=fac/k

s=s+fac；

}

}

三、1.选择题(20题)41.有以下程序

#include＜stdio.h＞

voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/

{intt,i,j;

for(i=0;i＜n-1;j++)

for(j=i+1;j＜n;j++)

if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

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

fun(c+4,6);

for(i=0;i＜10;i++)printf("%d,",c[i]);

printf("\n");

}

程序的运行结果是

A.1,2,3,4,5,6,7,8,9,0,

B.0,9,8,7,6,5,1,2,3,4,

C.0,9,8,7,6,5,4,3,2,1,

D.1,2,3,4,9,8,7,6,5,0,

42.若有说明：intn=2，*p=&n，*q=p；，则以下非法的赋值语句是

A.p=q；B.*p=*q；C.n=*q；D.p=n；

43.若有以下程序：main(){intk=2，i=2，m；m=(k+=i*=k)；printf("%d，%d\n"，m，i)；}执行后的输出结果是

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

44.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是()。

A.a^bB.a|bC.a＆bD.a＜＜4

45.若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

46.根据下列定义，能打印出字母P的语句是()。

structstu{charname[10];

intage;

};

structstus[10]＝{"John",11,

"Pau1",12,

"Mary",11,

"adam",12

};

A.primf("%c",s[3].name};

B.primf("%c",s[3].name[1]);

C.printf("%c",s[2].name[1]);

D.printf("%c",s[1].name[0]);

47.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""，(双撇号)括起时，寻找被包含文件的方式是()。

A.直接按系统设定的标准方式搜索目录

B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索

C.仅仅搜索源程序所在目录

D.仅仅搜索当前目录

48.如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

A.fp=fopen("FILE"，"r")；

B.fp=fopen("FILE"，"a+")；

C.fp=fopen("FILE","w+")；

D.fp=fopen("FILE"，"r+")；

49.下列叙述中，正确的一条是______。

A.语句int*pt中的*pt是指针变量名

B.运算符*和&都是取变量地址的运算符

C.已知指针变量p指向变量a，则&a和*p值相同，都是变量a的值

D.语句“int*p=a；”等价于“int*p；p=&a[0]；”

50.有以下程序：main(){intp[7]={11,13,14,15,16,17,18);i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k);}执行后输出结果是()。

A.58B.56C.45D.24

51.以下程序的输出结果是______。longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns；}main(){printf("%ld\n"，fun(3))；}

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

52.有以下程序：voidf(intb[]){inti；for(i=2;i＜6;i++)b[i]*=2；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(A)；for(i=0;i＜10;i++)printf("%d,",a[i]);}程序运行后的输出结果是()。

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

B.1,2,6,8,10,12,7,8,9,10，

C.1,2,3,4,10,12,14,16,9,10,

D.1,2,6,8,10,12,14,16,9,10，

53.以下正确的说法是

A.定义函数时，形参的类型说明可以放在函数体内

B.return后边的值不能为表达式

C.如果函数值的类型与返回值类型不一致，以函数值类型为准

D.如果形参与实参类型不一致，以实参类型为准

54.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

A.PAD图B.N-S图C.结构图D.数据流图

55.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

56.下列关于字符串的说法中错误的是

A.在C语言中,字符串是借助于字符型一维数组来存放的,并规定以字符′\0′作为字符串结束标志

B.′\0′作为标志占用存储空间,计入串的实际长度

C.在表示字符串常量的时候不需要人为在其末尾加入′\0′

D.在C语言中,字符串常量隐含处理成以′\0′结尾

57.下列运算符中，不属于关系运算符的是______。

A.+=B.!=C.＜=D.==

58.有三个关系R、s和T如下：

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

A.并B.自然连接C.笛卡尔积D.交

59.已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量'\101'是A.字符AB.字符aC.字符eD.非法的常量

60.有以下程序structSTU{charname[10]；intnum；intScore；{main(){structStus[5]={{"YangSan",20041,703},{"LiSiGuo",20042,580},{"WangYin",20043,680},{"SunDan",20044，550},{"Penghua",20045;537}},*p[5],*t;inti,j；for(i=0;i＜5;i++)p[i]=&s[i]；for(i=0;i＜4;i++)for(j=i+1;j＜5;j++)if(p[i]-＞Score＞p[j]-＞Score){t=p[i];p[i]=p[j];p[i]=t;}printf("%d%d\n",s[1].Score,p[1]-＞Score)；}执行后输出结果是

A.550550B.680680C.580550D.580680

四、选择题(20题)61.若有定义“intb[8]，*p=b；”，则p+6表示()。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[o]的值加上6

62.设有定义：“char*c；”，以下选项中能够使字符型指针c正确指向一个字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

63.下列关于栈的叙述中，正确的是（）。

A.栈底元素一定是最后入栈的元素B.栈操作遵循先进后出的原则C.栈顶元素一定是最先入栈的元素D.以上三种说法都不对

64.

65.有3个关系R、S和T如下．

则由关系R和S得到关系T的操作是（）。A.自然连接B.差C.交D.并

66.已知字母A的ASCII码为十进制的65，下面程序的输出为（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

printf("%d,%c\n",ch1,ch2);

}

A．67,DB．B,CC．C,DD．不确定的值

67.

68.

69.设j为Int型变量，则下面for循环语句的执行结果是()。

for(j=10；j>3；j--)

{if(j％3)j--；

--j；--j；

printf("％d"，j)；

}

A.63B.74C.62D.73

70.

71.

72.设inti=2,j=1，k=3，则表达式i&&(i+j)&k|i+j的值是_______。

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

73.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。A.A.－3B.9C.－12D.6

74.

75.有以下程序：

#include<stdio．h>

main（）

{intx=1，y=0；

if(!x)y++；

elseif(x==0)

if(x)y+=2；

elsey+=3；

Drintf("％d＼n"。v);

}

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

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

76.以下说法错误的是A.A.高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式

B.计算机只能处理由0和1的代码构成的二进制指令或数据

C.C语言源程序经过C语言编译程序编译之后生成一个后缀为.EXE的二进制文件

D.每一种高级语言都有它对应的编译程序

77.以下程序的输出结果是（）。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.输出值不定

78.下列排序方法中，最坏情况下比较次数最少的是（）。

A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是计算并输出h以内的素数之和。h由主函数传给proc（）函数。若h的值为80，则函数的值为791。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数其功能是移动一维数组中的内容，若数组中有n个整数，要求把下标为0~p(含p，p小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为1、2、3、4、5、6、7、8、9、10；P的值为3。移动后，一维数组中的内容应为5、6、7、8、9、10、1、2、3、4。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#defineN80voidfun(int*w,intp,intn){}main(){ inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; inti,p,n=15; printf(“Theoriginaldata:\n”); for(i=0;i<=""p=""> printf(“%3d”,a[i]); printf(“\n\nEnterp:”); scanf(“%d”，&p); fun(a,p,n); printf(“\nThedataaftermoving:\n”); for(i=0;i<=""p=""> printf(“%3d”,a[i]); printf(“\n\n”);}

参考答案

1.CC．【解析】线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C．是错误的。

2.Bif条件表达式“a--‖b--&&--c”使用了逻辑或运算符和逻辑与运算符。因为逻辑与运算符优先级比逻辑或运算符优先级高，所以条件表达式等价于“(a--)‖(b--&&--c)”，自左向右运算，执行“a”，因为a初值为1，所以a--的值为1，执行完后a的值为0；又因为逻辑或运算符的短路原则，当a--的值为1时，条件为真，后面的表达式b--&&--c不执行。程序执行if语句块，输出a、b、c的值为：0，1，1。本题答案为B选项。

3.CC程序中函数可以在说明或定义时给一个或多个参数指定默认值，但是不能在函数说明定义时同时指定默认参数，默认参数值应该在函数名第一次出现时指定