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

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

一、单选题(20题)1.

2.在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(FastBinaryIndexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()

A.二叉搜索树，比较函数开销：1次运算/每字符

B.哈希表，hash算法开销：10次运算/每字符

C.链表，比较函数开销：1次运算/每字符

D.TRIE树，寻找子节点开销：1次运算/每字符

3.有以下程序main(){chars[]="abcde";s＋=2;printf("%d\n",s[0]);}执行后的结果是______。A.输出字符a的ASCⅡ码B.输出字符c的ASCⅡ码C.输出字符cD.程序出错

4.若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

5.以下叙述中正确的是()A.当对文件的读(写操作完成之后，必须将它关闭，否则可能导致数据丢失

B.打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖

C.在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据

D.语言中的文件是流式文件，因此只能顺序存取数据

6.有以下程序：程序运行后的输出结果是()。A.6B.10C.8D.4

7.下面不正确的字符赋值或赋初值的方式为()。

A.chars[10]=”hello!”

B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}

C.chars[10];s=”hello”

D.char[]=”hello!”

8.下列选项中不是字符常量的是()。

A.'＼v'B.'＼x2a'C.'a'D."＼0"

9.有以下程序：#include＜stdio.h＞main(){chars[]=“012xy\08s34f4w2”;inti,n=0;for(i=0;s[i]|=0;i++) if(s[i]＞=‘0’&&s[i]＜=“9”)n++;printf(“%d\n”,n);}程序运行后的输出结果是（）。

A.7B.0C.3D.8

10.从一个长度为100的顺序表中删除第30个元素时需向前移动()个元素

A.70B.71C.69D.30

11.有以下程序

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},*p=a+5,*q=NULL;

*q=*(p+5);

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

}

程序运行后的输出结果是A.运行后报错B.66C.611D.510

12.有以下程序：#include＜stdio.h＞main(){FILE*f;f=fopen(“fllea.txt”,“w”);fprintf(f,“abc”);fclose(f);}若文本文件filea.txt中原有内容为hello，则运行以上程序后，文件filea.txt中的内容为（）。

A.abcloB.abcC.helloabcD.abchello

13.栈和队列的共同点是()。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

14.快速排序在已经有序的情况下效率最差，复杂度为()

A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2)

15.数据库的故障恢复一般是由()来执行恢复

A.电脑用户B.数据库恢复机制C.数据库管理员D.系统普通用户

16.

下列程序的输出结果是()。

main

{inta，b，d=25；

a=d／10％9；

b=a＆＆(一1)；

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

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

17.计算机系统的组成是______。

A.主机、外设B.运算器、控制器C.硬件系统和软件系统D.CPU、内存储器

18.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

19.已定义以下函数fun(char*p2，char*p1){while((*p2=*p1)!='0'){P1++;p2++;}}函数的功能是

A.将p1所指字符串复制到p2所指内存空间

B.将P1所指字符串的地址赋给指针p2

C.对p1和p2两个指针所指字符串进行比较

D.检查P1和p2两个指针所指字符串中是否有'\0'

20.

二、2.填空题(20题)21.若有程序：

main()

{inti,j;

scanq("i=%d,j=%d",&i，&j);

printf("i=%d,j=%d\n"，i,j);

}

要求给i赋10，给j赋20，则应该从键盘输入【】。

22.阅读下面程序，则程序的执行结果为【】。

#include"stdio.h"

fun(intk，int*p)

{inta，b；

if(k==1‖k==2)

*p=1；

else{fun(k-1，&a)；

fun(k-2，&b)；

*p=a+b；}}

main()

{intx；

fun(6，&x)；

printf("%d\n"，x)；}

23.己定义charch='$'；inti=l,j；，执行j=!ch&&ii++以后，i的值为【】。

24.在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是【】函数。

25.若a=1，b=2，则表达式!(x=A)‖(y=B)&&0的值是______。

26.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

27.软件危机的核心问题是【】和软件开发效率低。

28.数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

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

main()

{

chara[]="Language"，b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*p1+k)==*{p2+k))

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

}

30.下面程序运行后的输出结果是()。

#include＜stdio.h＞

main()

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

while(i＜4)

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

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

i++;

}

}

31.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

32.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

33.有以下程序：

intf(intn)

{if(n==1)return1；

elsereturnf(n-1)+1；}

main()

{inti,j=0；

for(i=1；i＜3；i++)j+t(i)；

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

}

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

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

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

36.设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

37.以下程序的功能是：删去一维数组中所有相同的数，使相同的数只剩一个。数组中的数已按由小到大的顺序排列，函数fun返回删除后数组中数据的个数。

例如，若一维数组中的数据是：

2223445666677899101010

删除后，数组中的内容应该是：2345678910。请填空。

#include＜stdio.h＞

#defineN80

intfun(inta[],intn)

{inti,j=1;

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

if(a[j-1]【】a[i])a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);printf("\n\n");

}

38.写出下列程序的输出结果______。

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

printf("%d",n++);

}

39.当运行以下程序时，输入abcd，程序的输出结果是【】。

insert(charstr[])

{inti;

i=stolen(str);

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

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

}

main()

{charstr[40];

seanf("%s",str);insert(str);

}

40.fseek函数的正确调用形式是【】。

三、1.选择题(20题)41.以下叙述中错误的是（）。

A.C语句必须以分号结束

B.复合语句在语法上被看作一条语句

C.空语句出现在任何位置都不会影响程序运行

D.赋值表达式末尾加分号就构成赋值语句

42.以下4个选项中，不能看成一条语句的是

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

43.若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

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

44.以下程序的输出结果是______。#includemain(){char*p1，*p2，str[50]="ABCDEFG"；p1="abcd"；p2="efgh"；strcpy(str+1，p2+1)；strcpy(str+3，p1+3)；printf("%s"，str)；}

A.AfgdEFGB.AbfhdC.AfghdD.Afgd

45.以下能正确定义一维数组的选项是______。

A.inta[5]={0,1,2,3,4,5}；

B.chara[]={0,1,2,3,4,5}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

46.有如下程序：main(){intx=23；do{printf("%d",x--);}while(!x);}程序运行后的输出结果是()。

A.321B.23C.不输出任何内容D.陷入死循环

47.具有3个结点的二叉树有

A.2种形态B.4种形态C.7种形态D.5种形态

48.有以下程序：#include＜stdio.h＞main(){intk=4,n=0;for(;n＜k;){n++;if(n%3!=0)continue;k--;}printf("%d,%d\n",k,n);}程序运行后的输出结果是()。

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

49.sizeof(float)是()。A.一个双精度型表达式B.一个整型表达式C.一种函数调用D.一个不合法的表达式

50.下列程序段的执行结果是______。inti=0；while(i++＜=2)printf("%d\t",i)；

A.123B.12C.1D.无结果

51.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。A.A.数据的存储结构B.计算方法C.数据映象D.逻辑存储

52.C语言规定，在一个C程序中，main()函数的位置()。

A.必须在系统调用的库函数之后B.必须在程序的开始C.必须在程序的最后D.可以在任意位置

53.若在定义语句：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)；

54.分析下列程序，其最终执行结果是______。main(){intn[3],i,j,k；for(i=0;i＜3;i++)n[i]=O；k=2；for(i=0;i＜k;i++)for(j=0;j＜k;j++)n[j]=n[i]-1；printf("%d\n",n[0])；}

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

55.下列选项中合法的赋值语句是()。

A.a=b=34B.a=34,b=34C.i-1；D.m=(int)(x+y)；

56.下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;)}main(){intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;reverse(b,10);for(i=0;i＜3;i++)s+=b[i];printf("%d\n",s);}程序运行后的输出结果是()。

A.27B.6C.25D.30

57.以下函数值的类型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不确定C.voidD.float

58.为了使模块尽可能独立，要求（）。

A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

59.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

60.下面程序的输出结果是()main(){intx＝2，y＝0，z；x+＝3+2；printf("%d"，x)；x*＝y＝z＝4；printf("%d"，x)；}

A.728B.无法计算C.7，4D.8，4

四、选择题(20题)61.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

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

62.有以下程序：

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

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

63.

64.有以下程序：

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

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

65.若有说明语句：double*p，a；则通过scanf语句正确给输入项读人数据的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

66.

67.若变量已正确定义并赋值，以下符合C++语言语法的表达式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

68.以下是if语句的基本形式：

if(表达式.语句

其中“表达式”（）。

A.必须是逻辑表达式B.必须是关系表达式C.必须是逻辑表达式或关系表达式D.可以是任意合法的表达式

69.

70.设有定义：

71.有以下程序：

程序的运行结果是（）。

A.10，1B.20，1C.10，2D.20，2

72.

73.

74.如果intC=3，d=4，k=0，下列描述正确的是（）。A.c>d!=k和c>(d!=k)的执行顺序是一样的

B.c&&d>k的结果为假

C.c||(d=k)执行后d的值为0

D.!c!=(d!=k)表达式的值为1

75.若程序中有以下说明和定义。

structabc

{

intx;chary;

}

structabcs1,s2;

则会发生的情况是

A．编译时出错B．程序将顺序编译、连接、执行

C．能顺序通过编译、连接，但不能执行D．能顺序通过编译，但连接出错

76.若有定义语句：

char}sl=‘’0K”，：Its2=”ok”；

以下选项中，能够输出“OK”的语句是（）。

A.if（strcmp（sl，s2）!=0）puts（s2）；

B.if（strcmp（sl，s2）!=0）puts（s1）；

C.if（strcmp（sl，s2）==1）puts（s1）；

D.if（strcmp（sl，s2）==0）puts（s1）；

77.设char型变量x中的值为10100111，则表达式(2+x)^(～3)的值是

A.10101001B.10101000C.11111101D.01010101

78.若已定义inta=25,b=14,c=19;以下三目运算符（？：）所构成的语句执行后a<=25&&b--<=2&&c?printf（"***a=%d,b=%d,c=%d＼n",a,b,c）:printf（"###a=%d,b=%d,c=%d＼n"，a,b,c）；程序输出的结果是

A．***a=25,b=13,c=19B．***a=26,b=14,c=19

C．###a=25,b=13,c=19D．###a=26,b=14,c=19

79.有以下程序程序的运行结果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

80.设有表示学生选课的三张表，学生s（学号，姓名，性别，年龄，身份证号），课程c（课号，课名），选课SC（学号，课号，成绩），则表sc的关键字（键或码）为（）。

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

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：给一维数组arr输人任意4个整数，并按如下的规律输出。例如，若输入2345，则程序运行后输出以下矩阵：请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.程序定义了M×M的二维数组，并在主函数中自动赋值。请编写函数proc(inta[][M]，intn)，该函数的功能是使数组左下半三角元素中的值加上n。例如，a数组中的值为：

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

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

试题程序：

参考答案

1.A

2.D

3.D解析：此题中s是—个字符数组，而字符数纽是在编绎时为它分配内存单元的，即此字符数组的地址在编译时是确定的，所以对此地址变量并不能赋值，故语句“s＋=2;”错误，故程序出错。

4.B通过—维数组名或指向维数组元素的指针来引用数组元素有两种写法：a[i]和*(a+i)，它们是等价的。这是一种运算符之间的等价转换，就好像a-(b-C)等价于a-b+c一样。知道了这种转换，我们可以将之扩展到二维数组甚至任意维数组上来。因为[]运算符的结合性是从左至右的，所以w[i][j]等价于(w[i][j]，此时可以先将任意一个[]运算符转换为指针形式为：(*(w+i)[j]或*(w[i]+j)，或者同时转换：*(*(w+i)+j)。上述几种形式都完全等价于w[i][j]。选项A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正确的。选项B小，因为[]运算符的优先级高于*运算符，所以*(w+1)[4]等价于*((w+1)[4]等价于*(*((w+1)+4))，即*(*(w+5)+0)，它等价于w[5][0]，很明显它超过数组的范围了，故不正确。选项C等价于w[1][0]，是下确的。选项D中，&w[0][0]是数组w第1个元素的地址，它等价于&*(*(w+0)+0)，外面的&和*可以抵消，就好像先乘以个数，然后再除以这个数一样。所以，&w[0][0]等价于*(w+0)+0。即*w。所以原式就变为*(*w+1)等价于w[0][1]，这个也是合法的。综上所述，本题应该选择B。

5.AB)选项中打开一个已存在的文件并进行了写操作后，原有文件中的全部数据不一定被覆盖，也可以对源文件进行追加操作等。C)选项中在一个程序中当对文件进行了写操作后，不用先关闭该文件然后再打开，才能读到第1个数据，可以用fseek()函数进行重新定位即可。D)选项中，C语言中的文件可以进行随机读写。

6.C题干中，整型指针变量Pk指向k，Pm指向m，所以右边表达式“*pk*(*pm)”的值为“k*m”，即2*4=8；左边表达式“*(p=&n)”先将变量n的地址赋给p，然后对p解引用，引用到n，将n的值赋为8。本题答案为C选项。

7.C

8.Dc语言规定，一个字符常量代表ASCII码字符集里的一个字符，在群序中用单引号括起来，以便区分。'＼v'表示的是竖向跳格：'kx2a'表示的是两位十六迸制数；'a'表示的是字符a对应的ASCII码值。"＼0"用双引号故不正确。

9.C根据题意，要求统计字符数组s中阿拉伯数字的个数。“chars[]=“012xy\\08s34f4w2”;”，其元素是字符型。字符‘0的ASCII值是48，字符‘\\0’的ASCII值是0，因此可以计算出‘\\0’之前阿拉伯数字的个数，由字符数组s可知，有3个阿拉伯数字。故本题答案为C选项。

10.A

11.C解析：本题中第一行代码对指针P进行了初始化，其指向数组a的第6个元素，在其后的操作中p的值也没有改变过，所以最后输出*p=*\u3000\u3000(p+0)\u3000\u3000=a\u3000[5]\u3000=6，而第二行代码中对q指向的值进行赋值，等价于*q=a[10]=11，所以输出结果*q为11。

12.B执行“fprintf(f,“abc”);”后，f文件原有内容被“abc”覆盖。故本题答案为B选项。

13.C栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表：本题答案为C)。

14.D

15.CC)【解析】数据库一旦发生故障，需要及时进行故障恢复，并由数据库管理员负责执行故障恢复。

16.B

\n当逻辑运算符“＆＆”两边的值是非零时，逻辑表达式的值为真(即为1)。所以b=2＆＆(-1)=1，2％9=2，故a=2，故先算a／10=25／10=2。

\n

17.C

18.A软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。故答案为A选项。

19.A解析：fun()函数中声明了两个字符串指针作为形参，在其函数体中用了一个while循环，首先while括号内表达式*p2=*p1是将p1所指的内容赋值到P2所指的存储空间中，然后再判断是否为'\\0'，表达式的值为真时，执行循环体，指针p1和指针P2分别下移一位，当p1指向字符'\\0'时，表达式的值为假，循环结束，故此函数的功能是将p1所指字符串复制到p2所指内存空间中。

20.D

21.i=0j=20i=0,j=20解析：该函数的第一个参数是格式字符串，主要由两类字符组成，一类是非格式符要求原样输入，一类是格式符对应要输入的变量，所以说本题中应该原样输入i=,j=，后面分别给变量0和20，所以说空格处应该填入i=0，j=20。

22.88解析：函数可以被递归调用，但是不能递归定义。有返回值的函数调用可以出现在表达式可以出现的任何地方。

23.11解析：本题中的ch是一个字符变量，其初始值为'$'(非0值即为真)，所以!ch的结果为假，此时&&右边的i++被“短路”，即不会被计算。由此可见，i的值不会改变，故本题应该填1。

24.rewind()或fseek()rewind()或fseek()

25.00解析：根据运算符的运算顺序可知，该表达式最后运算的是与(&&)运算，而任何表达式与“0”进行“与”运算，结果都为0。

26.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

27.软件质量差软件质量差解析：大约在20世纪60年代末人们在计算机软件的开发和维护过程中，遇到了一系列严重问题，从而认识到软件危机的存在。软件危机的核心问题是软件开发的质量太差和软件系统开发的效率太低。

28.外模式外模式解析：数据库系统的三级模式分别是内模式、概念模式和外模式。其中，物理模式给出了数据库的物理存储结构和存取方法；概念模式是数据库系统中全局数据逻辑结构的描述；外模式是用户的数据视图，也就是用户所见到的数据模式。

29.gaegae解析：主函数中定义了字符数组a和b，其初值分别为Language和Programe，然后定义了两个指针变量p1和p2，并让它们指向a和b。通过分析可知下面的for循环中，每循环一次就将pl+k和p2+k所指向的字符进行比较，如果相等，输出该字符，循环共执行8次，显然Language和Programe中只有字符gae相等，所以最后输出为gae。

30.246

31.p+=2*(p++)p+=2，*(p++)解析：由题可知a[2]=3，因此只要使指针p指向a[3]，然后再引用指针的值就可以了。

32.continuecontinue解析：continue语句只是结束本次循环，然后进行循环的条件判定。break语句是终止整个循环的执行，不再进行条件判定。

33.33解析：i=1时，f(1)=1,j=j+f(1)=0+1=1；i=2时，f(2)=f(1)+1=1+1=2：j=j+f(2)=1+3=3；此时循环结束，程序运行后的输出结果是3。

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

35.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

36.x＜z‖y＜zx＜z‖y＜z解析：本题考查逻辑运算符和逻辑表达式。x或y中至少有一个小于z，即x＜z或y＜z，是“或”的关系。

37.!=returnj!=returnj解析：函数fun中，变量j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以订语句中的条件是a[j-1]!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立则表示出现了不同的值，a[i]要添加到新数组中。该算法只能用于数组已排序的题目中。

38.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做：n++是先取n的当前值和1做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=＜1成立，执行循环，然后得到n=1。第二次循环，n=1时，循环条件n++=1＜=1成立，执行循环，然后得到n=2。第三次循环，n=2时，循环条件n++=2＜=1不成立，不执行循环，但在判断循环条件时仍将n加1，得到n=3．退出循环后执行printf语句，第二个printf语句输出n++，是先输出n的当前值3，然后再将n加l，即程序结束后得到n=4，但输出的是3。

39.a*b*c*d*a*b*c*d*解析：程序中的变量i用于存放字符串str的长度，执行while语句，通过分析可知，字符串第2*i项的值可由第i项的值得到；第2*i-1项直接赋值为。号，i减1，如此反复直到不满足i＞0的条件时，输出运行后的字符串。

40.fseek(文件指针位移量起始点)fseek(文件指针，位移量，起始点)解析：本题考查函数fseek的用法。fseek函数的调用形式为：

fseek(文件指针，位移量，起始点)

“起始点”用0，1或2代替，其中，0代表“文件开始”；1为“当前位置”；2为“文件末尾”。“位移量”指以“起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件的长度大于64k时不致出现问题。ANSIC标准规定在数字的末尾加一个字母L，就表示long型。

41.C解析：C语句必须以分号结束，选项A是正确的。复合语句在语法上被看作一条语句，选项B也是正确的。空语句也算是一条语句，因此如果空语句出现在条件或者循环语句中，一样会被当作条件子句或者循环体来看待，所以选项c是错误的。赋值表达式末尾加分号就构成赋值语句，选项D正确。故本题应该选择C。

42.D解析：选项D)为两条语句。

43.A解析：条件表达式“a?b:c”的含义是：当a为真时，其值等于表达式b的值；当a为假时，其值等于表达式c的值。

表达式运算过程：第1个表达式：w＝2＜x＝3为真，所以返回w的值，即m＝w＝2；第2个表达式：m＝2＜z＝5为真，所以返回m的值，即m＝2；第3个表达式：w＝2＜y＝4为真，所以返回m的值，即m＝2。

44.D

45.B解析：选项A)定义的是长度为5的数组元素，但初值有6个元素，所以错误；选项C)不符合数组定义形式，数组名后应加上“[]；选项D)的类型说明符错误，应改为char；选项B)中的0，1，2，3，4，5分别表示对应字符的ASCII码，所以正确。

46.B解析：本题中使用do-while循环，每执行一次循环体输出x的值后将x减1。当x=23，执行循环体输出x为23，X=X-1=23-1=22，判断循环条件是否成立，因为x=22，!x的值为0，终止循环，因此只输出23。

47.D解析：因为二叉树有左、右子树之分，所以有3个结点的二叉树具有5种不同的形态。

48.C解析：本题考查循环和continue语句，continue语句的功能是结束本次循环。n从0开始循环，判断n%3!=0是否成立，如果成立，结束本次循环，继续下一次for循环；否则执行k--，并继续下一次for循环，直至循环结束。在程序中，当n取1，2时，不执行k--，当n取3时，执行k--，k变为3，循环结束，输出k，n的值分别为3，3。

49.B该函数用于数据类型和变量。注意:sizeof操作符不能用于函数、不完全类型或位字段。不完全类型指具有未知存储大小的数据类型，如未知存储大小的数组类型、void类型等。

50.A解析：i++是先取值后判断，再自加，循环体输出自加后的值，循环体执行3次，控制符\\t是移动水平制表位。

51.A解析：数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题：①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。

52.D解析：每个C程序有且只有一个主函数(main)，且程序必须从main()函数开始执行，而且main()函数可以放在程序中的任意位置。

53.C

\n题中整型指针变量P存放的是变量C的地址。所以本题答案为C。

\n

54.D解析：当i为0，内循环在j为0时，执行n[j]=n[i]-1；，即n[0]=n[0]-1，n[0]值变为-1：在j为1时，执行n[j]=n[i]-1；，即n[1]=n[0]-1，将-2赋给n[1]。当i为1时，内循环在j为0时，执行n[j]=n[i]-1；，即n[0]=n[1]-1，n[0]值变为-3；在j为1时，执行n[j]=n[i]-1；，即n[1]=n[1]-1，将-3赋给n[1]；最后n[0]和n[1]的值均为-3。

55.D解析：选项A)是一个合法的赋值表达式，但结尾没加分号，所以它不是一个赋值语句；选项B)是一个逗号表达式，也因为结尾没有加分号而不是合法的赋值语句，选项C)是一个算术表达式，虽然有分号，但这个表达式没有赋值操作，因此，也不是一条赋值语句。

56.A解析：本题考查函数调用时的参数传递。函数reverse将数组b进行了逆置，此时的b[10]={10,9,8,7,6,5,4,3,2,1}，后面for语句的功能是将b中的前3个数累加，将结果放在s中，最后将s输出，结果s=10+9+8=27。

57.A解析：函数定义时如果数据类型默认，则默认为int。函数中如果有“retum(表达式)：”语句，表达式的类型可能与函数的类型不一致，但它并不能改变函数的类型，实际情况是把表达式转换为函数值的类型作为返回值，因此本题的函数值类型是int。

58.B解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。本题答案为B。

59.A解析：和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。注意：这3种运算方法在各种存储结构中的应用。

60.A

61.D各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n）

62.A在函数point函数调用时，系统自动为函数的形参P分配内存空间，并赋值为实参P的值。当执行语句P+=3；时，系统操作的是形参P的内存空间，更改形参P的内容，而实参指针变量P的值未受影响，即指针变量作为函数参

63.A

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

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

65.Ddouble*p，a定义了一个指向双精度型的指针变量P和双精度型变量a，p=＆a表示将变量a的地址赋给指针变量p；scanf("％If"，p)表示用键盘输入的数赋给指针变量P所指向的地址单元中，scanf函数要求在输入double型数据，格式控制符必须用％1f。否则，数据不能正确输入。所以选项D正确。

66.D

67.B解析：a=b=c+2实际上相当于a=(b=c+2)，进而可分解为两个表达式：b=c+2和a=b。注意：选项A)中包含一个不合法的运算符“：=”；选项C)应改为(int)18．5％3；选项D)可理解为两个表达式：a+7=c+b和a=a+7，其中第一个是错的，因为C++语言规定赋值号的左边只能是单个变量，不能是表达式或常量等。注意：C++语言赋值语句的运用，

68.D解析：本题主要考查关于if语句的说明,if后面圆括号中的表达式，可是任意合法的C语言表达式（如：逻辑表达式、关系表达式、算术表达式、赋值表达式等），也可以是任意类型的数据（如：整型、实型、字符型、指针型等。）

69.B

70.A字符数组不能整体赋值，所以A)错误。

71.C数组名的值即为数组首地址，所以P->y可得第一个元素的y值，(++P)→x可得第二个元素的X值。

72.C

73.B

74.DA)中>的优先级大于!=，所以执行顺序不一样；B)中c和d>k都为真，所以整个表达式为真；C)中不用执行d=k，因为c就可以确定这个表达式的值。

75.A本题考查结构体变量的定义。按题目给出的定义编译时会出现以下错误：“Toomanytypeindeclarationinfunctonmain”，这是因为右花括号后面缺少了一个分号。

76.Bstrcmp(sl，s2)是字符串比较函数，比较规则是两个字符串自左向右逐个字符相比(按照ASCIl码值大小)，-以第一个不相同的字符的大小作为比较结果。因为。O。<10．，所以strcmp(sl，s2)为负值，只有B选项正确。

77.D本题主要考查位运算。“按位取反”运算（～）是单目运算符，运算对象应置于运算符的右边，其功能是把运算对象的各二进制位求反；“按位异或”运算（^）是双目运算符，其功能是把参与运算的两数各对应的二进制位相异或。该操作通常用来使一个数中某些指定位翻转，而另一些位保持不变。

本题中，首先定义一个字符型变量x，并给出了该变量的二进制表示形式，然后求表达式(2+x)^(~3)的结果值，在该表达式中，首先运算(~3)和(2+x)部分，3转换为二进制数的表示为00000011，对它进行取反运算的结果为11111100，2转换为二进制数的表示形式为00000010，它与x的值10100111进行加运算后的结果为10101001（进行这个计算时需要注意：由于变量x是一个符号类型，无负值）。然后对10101001与11111100进行“按位异或”运算，得到结果01010101。因此本题的正确答案选D。

78.C此题综合考查多种运算符的使用。首先计算表达式a<=25&&b--<=2&&c的值，很容易看出b--<=2的值为假，因此，表达式为假；根据三目运算的特点，由于前面的表达式为假，应执行printf（'###a=%d,b=%d,c=%d＼n'，a,b,c）。应注意a的值依然为25，b的值经过b--运算后改变为13，而c的值仍为19。

79.A第一次x为8，输出8，第二次x为6，输出5，第三次x为4，输出4，第四次x为2，输出2，循环结束，所以答案选择A)

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

81.(1)错误：voidproc(intarr)

正确：voidproc(int*arr)

(2)错误：arrEj]=arr[j+1]；

正确：arr[j]=arr[j-1]；

【解析】由主函数ee的函数调用可知，函数proc的形参为整型的指针变量。因此，“voidproc(intarr)”应改为“voidproc(int*arr)”。从“a[j]=a[j+1]；”可知，当“j=M-1”

时“a[j+1]；”越界了，而程序的思路是把前一个数放到后一个中，再把最后面的数放到第一个中，因此把arr[j+1]改为arr[j-1]。

82.

【解析】使数组左下半三角元素中的值加上n，首先要找出数组中下半三角元素。数组中下半三角元素的特点是，其列下标小于等于行下标。根据这个特点找出所有的下半三角元素再加上n放在原来的位置上。

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

一、单选题(20题)1.

2.在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(FastBinaryIndexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()

A.二叉搜索树，比较函数开销：1次运算/每字符

B.哈希表，hash算法开销：10次运算/每字符

C.链表，比较函数开销：1次运算/每字符

D.TRIE树，寻找子节点开销：1次运算/每字符

3.有以下程序main(){chars[]="abcde";s＋=2;printf("%d\n",s[0]);}执行后的结果是______。A.输出字符a的ASCⅡ码B.输出字符c的ASCⅡ码C.输出字符cD.程序出错

4.若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

5.以下叙述中正确的是()A.当对文件的读(写操作完成之后，必须将它关闭，否则可能导致数据丢失

B.打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖

C.在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据

D.语言中的文件是流式文件，因此只能顺序存取数据

6.有以下程序：程序运行后的输出结果是()。A.6B.10C.8D.4

7.下面不正确的字符赋值或赋初值的方式为()。

A.chars[10]=”hello!”

B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}

C.chars[10];s=”hello”

D.char[]=”hello!”

8.下列选项中不是字符常量的是()。

A.'＼v'B.'＼x2a'C.'a'D."＼0"

9.有以下程序：#include＜stdio.h＞main(){chars[]=“012xy\08s34f4w2”;inti,n=0;for(i=0;s[i]|=0;i++) if(s[i]＞=‘0’&&s[i]＜=“9”)n++;printf(“%d\n”,n);}程序运行后的输出结果是（）。

A.7B.0C.3D.8

10.从一个长度为100的顺序表中删除第30个元素时需向前移动()个元素

A.70B.71C.69D.30

11.有以下程序

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},*p=a+5,*q=NULL;

*q=*(p+5);

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

}

程序运行后的输出结果是A.运行后报错B.66C.611D.510

12.有以下程序：#include＜stdio.h＞main(){FILE*f;f=fopen(“fllea.txt”,“w”);fprintf(f,“abc”);fclose(f);}若文本文件filea.txt中原有内容为hello，则运行以上程序后，文件filea.txt中的内容为（）。

A.abcloB.abcC.helloabcD.abchello

13.栈和队列的共同点是()。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

14.快速排序在已经有序的情况下效率最差，复杂度为()

A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2)

15.数据库的故障恢复一般是由()来执行恢复

A.电脑用户B.数据库恢复机制C.数据库管理员D.系统普通用户

16.

下列程序的输出结果是()。

main

{inta，b，d=25；

a=d／10％9；

b=a＆＆(一1)；

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

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

17.计算机系统的组成是______。

A.主机、外设B.运算器、控制器C.硬件系统和软件系统D.CPU、内存储器

18.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

19.已定义以下函数fun(char*p2，char*p1){while((*p2=*p1)!='0'){P1++;p2++;}}函数的功能是

A.将p1所指字符串复制到p2所指内存空间

B.将P1所指字符串的地址赋给指针p2

C.对p1和p2两个指针所指字符串进行比较

D.检查P1和p2两个指针所指字符串中是否有'\0'

20.

二、2.填空题(20题)21.若有程序：

main()

{inti,j;

scanq("i=%d,j=%d",&i，&j);

printf("i=%d,j=%d\n"，i,j);

}

要求给i赋10，给j赋20，则应该从键盘输入【】。

22.阅读下面程序，则程序的执行结果为【】。

#include"stdio.h"

fun(intk，int*p)

{inta，b；

if(k==1‖k==2)

*p=1；

else{fun(k-1，&a)；

fun(k-2，&b)；

*p=a+b；}}

main()

{intx；

fun(6，&x)；

printf("%d\n"，x)；}

23.己定义charch='$'；inti=l,j；，执行j=!ch&&ii++以后，i的值为【】。

24.在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是【】函数。

25.若a=1，b=2，则表达式!(x=A)‖(y=B)&&0的值是______。

26.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

27.软件危机的核心问题是【】和软件开发效率低。

28.数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

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

main()

{

chara[]="Language"，b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*p1+k)==*{p2+k))

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

}

30.下面程序运行后的输出结果是()。

#include＜stdio.h＞

main()

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

while(i＜4)

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

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

i++;

}

}

31.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

32.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

33.有以下程序：

intf(intn)

{if(n==1)return1；

elsereturnf(n-1)+1；}

main()

{inti,j=0；

for(i=1；i＜3；i++)j+t(i)；

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

}

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

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

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

36.设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

37.以下程序的功能是：删去一维数组中所有相同的数，使相同的数只剩一个。数组中的数已按由小到大的顺序排列，函数fun返回删除后数组中数据的个数。

例如，若一维数组中的数据是：

2223445666677899101010

删除后，数组中的内容应该是：2345678910。请填空。

#include＜stdio.h＞

#defineN80

intfun(inta[],intn)

{inti,j=1;

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

if(a[j-1]【】a[i])a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);printf("\n\n");

}

38.写出下列程序的输出结果______。

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

printf("%d",n++);

}

39.当运行以下程序时，输入abcd，程序的输出结果是【】。

insert(charstr[])

{inti;

i=stolen(str);

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

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

}

main()

{charstr[40];

seanf("%s",str);insert(str);

}

40.fseek函数的正确调用形式是【】。

三、1.选择题(20题)41.以下叙述中错误的是（）。

A.C语句必须以分号结束

B.复合语句在语法上被看作一条语句

C.空语句出现在任何位置都不会影响程序运行

D.赋值表达式末尾加分号就构成赋值语句

42.以下4个选项中，不能看成一条语句的是

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

43.若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

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

44.以下程序的输出结果是______。#includemain(){char*p1，*p2，str[50]="ABCDEFG"；p1="abcd"；p2="efgh"；strcpy(str+1，p2+1)；strcpy(str+3，p1+3)；printf("%s"，str)；}

A.AfgdEFGB.AbfhdC.AfghdD.Afgd

45.以下能正确定义一维数组的选项是______。

A.inta[5]={0,1,2,3,4,5}；

B.chara[]={0,1,2,3,4,5}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

46.有如下程序：main(){intx=23；do{printf("%d",x--);}while(!x);}程序运行后的输出结果是()。

A.321B.23C.不输出任何内容D.陷入死循环

47.具有3个结点的二叉树有

A.2种形态B.4种形态C.7种形态D.5种形态

48.有以下程序：#include＜stdio.h＞main(){intk=4,n=0;for(;n＜k;){n++;if(n%3!=0)continue;k--;}printf("%d,%d\n",k,n);}程序运行后的输出结果是()。

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

49.sizeof(float)是()。A.一个双精度型表达式B.一个整型表达式C.一种函数调用D.一个不合法的表达式

50.下列程序段的执行结果是______。inti=0；while(i++＜=2)printf("%d\t",i)；

A.123B.12C.1D.无结果

51.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。A.A.数据的存储结构B.计算方法C.数据映象D.逻辑存储

52.C语言规定，在一个C程序中，main()函数的位置()。

A.必须在系统调用的库函数之后B.必须在程序的开始C.必须在程序的最后D.可以在任意位置

53.若在定义语句：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)；

54.分析下列程序，其最终执行结果是______。main(){intn[3],i,j,k；for(i=0;i＜3;i++)n[i]=O；k=2；for(i=0;i＜k;i++)for(j=0;j＜k;j++)n[j]=n[i]-1；printf("%d\n",n[0])；}

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

55.下列选项中合法的赋值语句是()。

A.a=b=34B.a=34,b=34C.i-1；D.m=(int)(x+y)；

56.下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;)}main(){intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;reverse(b,10);for(i=0;i＜3;i++)s+=b[i];printf("%d\n",s);}程序运行后的输出结果是()。

A.27B.6C.25D.30

57.以下函数值的类型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不确定C.voidD.float

58.为了使模块尽可能独立，要求（）。

A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

59.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

60.下面程序的输出结果是()main(){intx＝2，y＝0，z；x+＝3+2；printf("%d"，x)；x*＝y＝z＝4；printf("%d"，x)；}

A.728B.无法计算C.7，4D.8，4

四、选择题(20题)61.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

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

62.有以下程序：

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

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

63.

64.有以下程序：

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

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

65.若有说明语句：double*p，a；则通过scanf语句正确给输入项读人数据的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

66.

67.若变量已正确定义并赋值，以下符合C++语言语法的表达式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

68.以下是if语句的基本形式：

if(表达式.语句

其中“表达式”（）。

A.必须是逻辑表达式B.必须是关系表达式C.必须是逻辑表达式或关系表达式D.可以是任意合法的表达式

69.

70.设有定义：

71.有以下程序：

程序的运行结果是（）。

A.10，1B.20，1C.10，2D.20，2

72.

73.

74.如果intC=3，d=4，k=0，下列描述正确的是（）。A.c>d!=k和c>(d!=k)的执行顺序是一样的

B.c&&d>k的结果为假

C.c||(d=k)执行后d的值为0

D.!c!=(d!=k)表达式的值为1

75.若程序中有以下说明和定义。

structabc

{

intx;chary;

}

structabcs1,s2;

则会发生的情况是

A．编译时出错B．程序将顺序编译、连接、执行

C．能顺序通过编译、连接，但不能执行D．能顺序通过编译，但连接出错

76.若有定义语句：

char}sl=‘’0K”，：Its2=”ok”；

以下选项中，能够输出“OK”的语句是（）。

A.if（strcmp（sl，s2）!=0）puts（s2）；

B.if（strcmp（sl，s2）!=0）puts（s1）；

C.if（strcmp（sl，s2）==1）puts（s1）；

D.if（strcmp（sl，s2）==0）puts（s1）；

77.设char型变量x中的值为10100111，则表达式(2+x)^(～3)的值是

A.10101001B.10101000C.11111101D.01010101

78.若已定义inta=25,b=14,c=19;以下三目运算符（？：）所构成的语句执行后a<=25&&b--<=2&&c?printf（"***a=%d,b=%d,c=%d＼n",a,b,c）:printf（"###a=%d,b=%d,c=%d＼n"，a,b,c）；程序输出的结果是

A．***a=25,b=13,c=19B．***a=26,b=14,c=19

C．###a=25,b=13,c=19D．###a=26,b=14,c=19

79.有以下程序程序的运行结果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

80.设有表示学生选课的三张表，学生s（学号，姓名，性别，年龄，身份证号），课程c（课号，课名），选课SC（学号，课号，成绩），则表sc的关键字（键或码）为（）。

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

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：给一维数组arr输人任意4个整数，并按如下的规律输出。例如，若输入2345，则程序运行后输出以下矩阵：请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.程序定义了M×M的二维数组，并在主函数中自动赋值。请编写函数proc(inta[][M]，intn)，该函数的功能是使数组左下半三角元素中的值加上n。例如，a数组中的值为：

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

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

试题程序：

参考答案

1.A

2.D

3.D解析：此题中s是—个字符数组，而字符数纽是在编绎时为它分配内存单元的，即此字符数组的地址在编译时是确定的，所以对此地址变量并不能赋值，故语句“s＋=2;”错误，故程序出错。

4.B通过—维数组名或指向维数组元素的指针来引用数组元素有两种写法：a[i]和*(a+i)，它们是等价的。这是一种运算符之间的等价转换，就好像a-(b-C)等价于a-b+c一样。知道了这种转换，我们可以将之扩展到二维数组甚至任意维数组上来。因为[]运算符的结合性是从左至右的，所以w[i][j]等价于(w[i][j]，此时可以先将任意一个[]运算符转换为指针形式为：(*(w+i)[j]或*(w[i]+j)，或者同时转换：*(*(w+i)+j)。上述几种形式都完全等价于w[i][j]。选项A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正确的。选项B小，因为[]运算符的优先级高于*运算符，所以*(w+1)[4]等价于*((w+1)[4]等价于*(*((w+1)+4))，即*(*(w+5)+0)，它等价于w[5][0]，很明显它超过数组的范围了，故不正确。选项C等价于w[1][0]，是下确的。选项D中，&w[