2022-2023年内蒙古自治区鄂尔多斯市全国计算机等级考试C语言程序设计

2022-2023年内蒙古自治区鄂尔多斯市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include＜stdio.h＞main(){ints[12]=(1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i＜12;i++) c[s[i]]++; for(i=1;i＜5;i++) printf(“%d”,c[i]);printf(“\n”);}程序的运行结果是（）。

A.2344B.4332C.1234D.1123

2.

3.若有说明chars1[30]="Thecity"，s2[]="isbeautiful"；，则在使用函数strcat(s1，s2)后，结果是()。

A.s1的内容更新为Thecityisbeautiful\0

B.s1的内容更新为isbeaut\0

C.s1的内容更新为Thecity\0isbeautiful\0

D.s1的内容更新为Thecityisbeautiful\0

4.下列语句中，说法正确的是______。

A.C程序书写格式严格，每行只能写一个语句

B.C程序书写格式严格，每行必须有行号

C.C程序书写格式自由，每行可以写多条语句，但之间必须用逗号隔开

D.C程序书写格式自由，一个语句可以分写在多行

5.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}运行该程序的输出结果是______。

A.34B.42C.43D.33

6.有以下程序（注：字符a的ASCII值为97）：#include＜stdio.h＞main(){char*s={“abc”};do{printf(“%d”,*s%10);++s;}while(*s);}程序的运行结果是（）。

A.789B.abcC.7890D.979899

7.十六进制数FF.1转换成十进制数是()

A.255.0625B.255.125C.127.0625D.127.125

8.下列选项不符合良好程序设计风格的是()。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计原则是高耦合、高内聚

9.以下叙述中正确的是

A.语句inta[8]={0}；是合法的

B.语句inta[]={0}；是不合法的，遗漏了数组的大小

C.语句chara[2]={"A"，"BII}；是合法的，定义了一个包含两个字符的数组

D.语句chara[3]；a="AB"；是合法的，因为数组有三个字符空间的容量，可以保存两个字符

10.以下叙述中错误的是（）。

A.函数的返回值类型不能是结构体类型，只能是简单类型

B.函数可以返回指向结构体变量的指针

C.可以通过指向结构体变量的指针访问所指结构体变量的任何成员

D.只要类型相同，结构体变量之间可以整体赋值

11.视图设计一般有3种设计次序，下列不属于视图设计次序的是()。

A.自顶而下B.由内向外C.由外向内D.自底向上

12.以下符号中不能作为标识符的是()。A._256B.voidC.scanfD.Struct

13.已有定义：chara[]="xyz",b[]={'x','y','z'};，以下叙述中正确的是()。

A.数组a和b的长度相同B.a数组长度小于b数组长度C.a数组长度大于b数组长度D.以述说法都不对

14.下列数据结构中，能用二分法进行查找的是()

A.无序线性表B.线性链表C.二叉链表D.顺序存储的有序表

15.设有如下函数定义：intfun(intk){if(k<1)return0；elseif(k==l)returnl；elsereturnfun(k-1)+1：}若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（）。A.2B.3C.4D.5

16.第

24

题

下面程序段的运行结果是

char*p="abcdefgh";

p+=3;

printf（"%d＼n",strlen（strcpy（p,"ABCD"）））;

A.8B.12C.4D.7

17.设有定义“doublea[10],*s=a;”，以下能够代表数组元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

18.下列叙述中正确的是()。

A.在赋值表达式中，赋值号的左边既可以是变量，也可以是任意表达式

B.实型变量中允许存放整型数

C.若a和b类型相同，在执行赋值a=b后，b中的值将放入a中，但b中的值不变

D.在C程序中，求余算符“％”两边的类型相同时才能进行运算

19.当执行下面的程序时，如果输入ABC，则输出结罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

20.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={“One*World”,“One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序运行后的输出结果是（）。

A.10,One*Dream!

B.9,One*Dream!

C.9,One*World

D.10,One*World

二、2.填空题(20题)21.下列程序的输出结果是______。

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

23.下面程序的功能是将一个字符串str的内容颠倒过来，请填空。

#include＜string.h＞

main()

{inti，j，【】；charstr[]={"1234567"}；

for(i=0，j=strlen(str)【】;i＜j；i++，j--)

{k=str[i]；str[i]=str[j]；str[j]=k；}

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

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

25.下面rotate函数的功能是：将n行n列的矩阵A转置未AT，例如：

请填空

#defineN4

voidrotate(inta[][])

{inti,j,t;

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

for(j=0;【】;j++)

{t=a[i][j];【】;a[j][i]=t;}

}

26.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

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

main()

{chars[]="ABCD"，*p；

for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

28.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2;

ch1=getchar();ch2=getehar();

n1=ch1-'0';n2=n1*10+(ch2-'0');

printf("%d\n",n2);

}

程序运行时输入：12＜回车＞，执行后的输出结果是【】。

29.下面程序的功能是用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{longcount=OL;

FILE*fp=【】("text.dat","r");

if(fp==0)

{printf("Openerror\n");

exit(0);

}

while(【】)

{

fgetc(fp);

count++;

}

fclise(fp);

printf("%1d\n",count);

}

30.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

31.以下程序的运行结果为【】。

main()

{inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];

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

for(j=0;j＜4;j++)

b[j][i]=a[i][j];

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

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

printf("%-3d",b[i][j]);

printf("\n");

}

}

32.设有以下定义：

structss

{intinfo;structss*link;}x,y,z;

且已建立如下图所示链表结构，

请写出删除点y的赋值语句【】。

33.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

34.执行以下程序后，输出‘#’号的个数是______。

#include＜stdio.h＞

main()

{

inti，j；

for(i=1；i＜5；i++)

for(j=2；j＜=i；j++)

putchar('#')；

}

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

voidfun(intx,inty)

{

x=x+y;y=x-y;x=x-y;

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

}

main()

{

intx=2,y=3;

fun(x,y);

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

}

36.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

【】

if(s[*k]＜s[i])*k=i；

return【】；}

main()

{inta[10]={876，675，896，101，301，401，980，431，451，777}，k；

clrscr()；

fun(a，10，&k)；

printf("%d，%d\n"，k，a[k])；}

37.以下程序的功能是：从键盘上输入若干学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。填空。

main()

{floatx[1000]，sum，＝0.0，avea；

intn＝0，i;

printf("Entermark："\n")；scanf("%f"，&a)；

while(a＞＝0.0&&n＜1000)

{sum+＝【】；x[n]＝【】；

n++；scanf("%f"，&a)；

}

ave＝【】；

printf("Output："\n")；

printf("ave＝%f"\n"，ave)；

for(i＝0，i＜n；i++)

if(【】)frintf("%f\n"，x[i])；

}

38.下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。

#include＜stdio.h＞

main()

{inti;chars[21],*p;

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

s[i]=getchar();

s[i]=【】;

p=【】;

while(*p)putchar(【】);

}

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

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

}

40.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

三、1.选择题(20题)41.有以下程序#include＜stdio.h＞voidWriteStr(char*fn,char*str){FILE*fp;fp=fopen(fn,"w");fputs(str,fp);fclose(fp);}main(){WriteStr("t1.dat","start");WriteStr("t1.dat","end");}程序运行后，文件t1.dat中的内容是

A.startB.endC.startendD.endrt

42.概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。A.A.把软件划分成模块B.确定模块之间的调用关系C.确定各个模块的功能D.设计每个模块的伪代码

43.若有说明：int*p1，*p2，n=8，m；下列均是正确赋值语句的选项是()。

A.p1=&n;p2=&p1；

B.p1=n；

C.p1=&n;*p2=p1；

D.p1=&n;p2=p1；

44.有以下程序#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}，ifun(c+4

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，

45.有以下程序：main(){inta=5,b=4,c=3,d=2;if(a＞b＞c)printf("%d\n",d)；elseif((c-1＞=d)==1)printf("%d\n",d+1);elseprintf("%d\n",d+2);}执行后输出结果是______。

A.2B.3C.4D.编译时有错，无结果

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

A.非法B.a[4]的地址C.5D.3

47.以下叙述中，正确的是______。

A.do…while语句构成的循环不能用其他语句构成的循环来代替

B.do…while语句构成的循环只能用break语句退出

C.用do…while语句构成的循环，在while后的表达式为非零时结束循环

D.用do…while语句构成的循环，在while后的表达式为零时结束循环

48.有以下程序：intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("%if"，＆x);x=fun(x);printf("%d\n"，x)；}执行程序时，给变量X输入10，程序的输出结果是()。A.55B.54C.65D.45

49.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。A.概要设计B.详细设计C.可行性分析D.需求分析

50.下列队列的描述中，正确的是()

A.队列属于非线性表B.队列在队尾删除数据C.队列按“先进后出”进行数据操作D.队列按“先进先出”进行数据操作

51.有以下程序main(){ints=0,a=1,n;seanf("%d",&n)；do{s+=1;a=a-2;}while(a!=n)；printf("%d\n",s)；}若要使程序的输出值为2，则应该从键盘给n输入的值是

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

52.若执行下列程序时从键盘上输入2，则输出结果是()。#include＜stdio.h＞main(){inta;scanf("%d",&a);if(a++＜3)printf("%d\n",a);elseprintf("%d\n",a--);}

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

53.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

54.有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函数fun的正确调用语句是______。

A.(*f1)(a)；B.*f1(*s)；C.fun(&a)；D.ch=*f1(s)；

55.两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d\n",x--);}

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

56.线性表若采用链式存储结构时，要求内存中可用存储单元的地址()

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

57.数据库、数据库系统和数据库管理系统之间的关系是（）。

A.数据库包括数据库系统和数据库管理系统

B.数据库系统包括数据库和数据库管理系统

C.数据库管理系统包括数据库和数据库系统

D.三者没有明显的包含关系

58.下列叙述中正确的是（）。

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

59.能将高级语言程序转换成目标语言程序的是______。

A.调试程序B.解释程序C.编译程序D.编辑程序

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

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

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

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

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

四、选择题(20题)61.

62.有以下程序

#include<stdio.h>

intfun(int(*s)[4],intn,intk)

{intm,i;

m=s[0][k];

for(i=l;i<n;i++)

if(s[i][k]>m)m=s[i][k];

returnm;

}

main()

{inta[4][4]={{1,2,3,4},{11,12,13,14},{2l,22,23,24},{31,32,33,34}};

printf("%d\n",fun(a,4,0));

}

程序的运行结果是

A．4B．34

C．31D．32

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

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

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

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

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

64.设有如下程序段

65.

66.

67.设有以下函数：

voidfun(intn，char*s){…}

则下面对函数指针的定义和赋值均正确的是（）。

A.void(*pf)（）；pf=fun；

B.void*pf（）；pf=fun

C.void*pf（）；*pf=fun；

D.void(*pf)(int，char)；pf=&fun；

68.

69.

执行下述程序后，输出的结果是()。

#include<stdio．h>

#defineS(X)X*X

voidmain

{inta=9，k=3，m=2；

a／=S(k+m)／s(k+m)；

printf("％d"，a)；

}

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

70.若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是（）。

A．函数调用可以嵌套和递归

B．函数调用可以作为一个函数的实参

C．函数调用可以出现在表达式中

D．函数调用可以作为一个函数的形参

71.

72.读取二进制文件的函数调用形式为：fread（buffer，size，count，fp）；，其中buffer代表的是（）。

A.一个内存块的字节数

B.一个整型变量，代表待读取的数据的字节数

C.一个文件指针，指向待读取的文件

D.一个内存块的首地址，代表读人数据存放的地址

73.有以下程序

main()

{

chara［］={′a′,′b′,′c′,′d′,′＼0′,′f′,′g′,′h′,′＼0′};inti,j;

i=sizeof（a）;

j=strlen（a）;

printf（"%d,%d＼b",i,j）;

}

程序运行后的输出结果是

A．9,4B．8,4C．1,8D．9,8

74.面向对象方法中，不属于对象基本特点的是（）。

A.标识唯一性B.分类性C.封装性D.一致性

75.

76.有以下程序

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

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

77.

78.有以下程序：

#include<stdio．h>

main（）

{inta=12，C；

c=(a<<2)<<1；

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

}

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

A.3B.50C.2D.96

79.

80.以下关于结构化程序设计的叙述中正确的是()。

A.一个结构化程序必须同时由顺序、分支、循环三种结构组成

B.结构化程序使用goto语句会很便捷

C.在C语言中，程序的模块化是利用函数实现的

D.由三种基本结构构成的程序只能解决小规模的问题

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是按以下递归公式求函数值。例如，当给n输入3时，函数值为60；当给n输入6时，函数值为480。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的。号之外，将串中其他*号全部删除。在编写函数时．不得使用C语言提供的字符串函数．

参考答案

1.B在“for(i=0;i＜12;i++)c[s[i]]++”中，数组元素s[i]的值作为数组c的下标。当退出循环时，数组c的4个元素的值分别为4、3、3、2。故本题答案为B选项。

2.C

3.D解析：该函数用来使两个字符串连接成为一个字符串。strcat(str1，str2)将str2中的字符连接到str1的字符后面，并在最后加一个“\\0”。连接后新的字符串存放在strl中。注意：用于字符串处理的函数。

4.D

5.D解析：逗号表达式(++x，y++)的值应该是y++的值，由于y++是先引用后自增，所以y++的值是3。

6.A因为小写字符a、b、c的ASCII值分别为97、98、99。在dowhile循环语句中，每次对字符的ASCII值取余数并输出，所以分别输出7、8、9。故本题答案为A选项。

7.A

8.D在程序设计中，对于软件设计中的模块设计要保证高内聚和低耦合，源程序要有文档说明，同时对程序中数据的说明要规范化。而goto语句破坏程序的结构，要尽量避免使用。所以选项D不正确。

9.AB选项中，如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数；C选项中，chara[2]={""，"B"}；不合法，应为chara[2]={′A′，′B′}；；D选项中，字符数组只能在定义的时候可以用字符串常量来初始化，但不能够先定义字符数组，然后再用字符串常量进行赋值。因此A选项正确。

10.A函数返回值类型可以是简单类型和结构体类型。

11.C视图设计的设计次序分3种：自顶向下、自底向上和由内向外。它们为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握。

12.B

13.C解析：对字符型一维数组在定义时初始化，既可以使用初始化列表，也可以使用字符串常量。不过由于字符串常量会自动在结尾添加\'\\0\'，字符做结束标志，所以用字符串常量的初始化列表项个数是字符串的长度加1。因此题目中的chara[]='xyz'；等价于chara[]={\'x\',\'y\',\'z\',\'\\0\');，所以a数组长度大于b数组长度，应该选C。

14.DD)【解析】二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

15.B此题考查简单的循环，当执行n=fun(3)，则函数fun执行3次。

16.C在本题中，程序段首先定义了字符型指针变量p，并使其指向一个字符串，然后将指针变量p加3，即使其指向字符串的第四个元素。然后执行输出语句，通过输出语句的输出格式我们可以知道，最后输出的是一个十进制数的整型数值，其输出列表为strlen(strcpy(P,″ABCD″))。这就要求我们了解strlen函数和strcpy函数的作用。

strcpy的调用格式是：strcpy（目的地址，源地址），其功能是把源地址的字符串复制到目的地址中，这种复制将覆盖原来的字符串。strcat函数的功能是将源地址的字符串复制到目的地址字符串的后面。

strlen的调用格式是：strlen（字符串地址），其功能是返回字符串中字符的个数。

那么程序中执行strcpy(P,″ABCD″)后指针变量p所指向的字符串为“ABCD”，该字符串中字符的个数为4，那么执行strlen后，程序最终输出的结果是4。因此本题正确的答案是C。

17.B题中，首先定义了double型的数组a，并将数组首地址赋给指针s。“(*s)”表示“a[1]”，“s[3]”不是指针变量，不能使用间址运算符“*”，故选项A、C不能表示“a[3]”；选项D的“*s+3”等于“a[0]+3”。故本题答案为B选项。

18.D选项A，在赋值表达式中，赋值号的左边只能是变量或者是代表某个存储单元的表达式，不能是任意表达式，右边也不得出现表达式；选项8中，整型变量中只能存放整型数，但实型变量中能存放实型数，也能存放整型数；选项C，表达式a=b的意思是把变量b的值赋给变量a，从而覆盖a中原来值；选项D，要求取余运算符"％"两边的类型均为整型。

19.A当执行gets(ss)后，ss数组中的元素为ABC，再执行strcat(ss，"6789")，strcat的作用，是把6789连接到了ss数组后面，执行完后SS数组为ABC6789，故选择A选项。

20.A函数“strlen(char*s)”；计算字符串s的长度，不包括‘\\0’在内。p指向数组的第2个元素，因此“Strien(P)=10”，并输出“one*Dream!”。故本题答案为A选项。

21.88解析：本程序定义了3个指针变量p1、p2、p，并且将，、b的地址分别赋给P1、p2，则*p1=a=2，*p2=b=4，所以表达式*p1*(*p2)的值是8。在赋值语句的左边是*(p=&c)，即使指针p指向了变量c，因而*(p)代表了c的存储单元，赋值语句“*(p=&c)=*p1*(*p2);”是把整数8赋给了变量c。

22.3232解析：while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假时，结束while语句的执行，继续执行while语句后面的语句：i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i--，i=10，执行i+=11；a+=i后，得i=21，a=32，不满足i＜20，循环结束。

23.k-1k\r\n-1解析：颠倒一个字符串中的字符，就是首尾对应的元素两两交换。简单地可用两个游标变量i和j，i是前端元素的下标，j是后端元素的下标，交换以这两个变量值为下标的元素str[i]和str[j]。开始时，i的值为0，j的值为字符串末元素的下标(字符串长度减1)。每次交换后，i增1，j减1。继续交换的条件是str[i]还位于str[j]的前面，即i＜j。字符串末元素的下标是它的长度减1，所以在第二个空框处应填入-1。程序为了交换str[i]和str[j]，使用了变量k，该变量应在程序的变量定义部分中一起定义，所以在第一个空框处应填入k。

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

25.j＜=ia[i][j]=a[j][i]j＜=i\r\na[i][j]=a[j][i]解析：将矩阵转置就是将行列互换，所以第一处应填j＜=i，第二处应填a[i][j]=a[j][i]。

26.150150解析：本题先给变量x赋初始值100，然后将指针p指向变量x，*p是取指针p所指地址的内容，即100，所以x=100+50=150。

27.BCDCDDBCD\r\nCD\r\nD解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A，执行p＝s+1后，p指向字符串中的第二个字符B，然后输出值“BCD”并换行，依次执行循环语句。

28.1212解析：程序中的ch1与ch2为字符型变量，输入12后，ch1得到字符'1'，ch2得到字符'2'。n1=ch1-'0'将字符1，转换为数值1，同理，n2为1*10+2=12。程序执行后输出十进制整数12。

29.fopen!feof(fp)fopen\r\n!feof(fp)解析：第一空从右边的括号中可以看出，这里应该填入一个fopen，整条语句用来打开一个名为text.dat的文件。第二空是一个while循环的循环条件表达式，循环体每次读取一个字符，并让count增1，所以循环条件应该是“如果文件还没结束”，故应该填!feof(fp)。

30.2525解析：#NAME?

31.159261037114812159\r\n2610\r\n3711\r\n4812解析：程序的功能是将一个二维数组的行和列元素互换，存到另一个二维数组中。

32.x.link=&z；或x.link=y.link；或x.link=x.link-＞link；或x.link=*(x.link).link；x.link=&z；或x.link=y.link；或x.link=x.link-＞link；或x.link=*(x.link).link；解析：要删除结点y，只需让结点x的指针域指向y结点的指针域所指向的后续结点就可，因此把结点z的地址赋给x的指针域就可以了，即让结点x的指针域指向结点z。而结点z的地址保存在结点y的指针域中，因此只需把结点y的指针域赋值给结点x的指针域即可。

33.19

34.66解析：本题中，i，j分别为外循环和内循环的循环控制变量，外层循环共执行了四次．当i=1时，由于内层循环判断条件(2＜=1)为假不执行内层循环．当i=2时，执行内层循环，输出一个#当i=3时，内层循环循环两次，输出两个#，当i=4时，内层循环循环三次，输出三#。当i=5时，循环判断条件不成立，退出外层循环。所以一共输出6个#。

35.32233,2,2,3解析：主函数中首先定义了整型变量x和y，并分别给它们赋初值为2和3，接着调用fun()函数，fun()函数把实参x和y的值传给形式参数x和y，实参和形参不再有联系．在fun()函数中通过运算使x和y的值交换过来，所以fun()函数中的输出结果是“3,2”。fun()函数调用返回输出x和y依旧是原来的x和y，为“2,3”原因是变量作为形参传值的，对形参的修改并不影响对应的实参。所以最后输出为3,2,2,3。

36.for(i=0；i＜t；i++)0for(i=0；i＜t；i++)\r\n0解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应使*k的值为数组中的某一下标值，即*k=0。

37.aasum/n或sum/(float)n或sum/(double)nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]a\r\na\r\nsum/n或sum/(float)n或sum/(double)n\r\nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]

38.\0's*p++\\0'\r\ns\r\n*p++解析：本题先通过for循环从键盘接收20个字符，然后在串尾赋一空值'\\0'作为串结束标志。再使指针p指向串的首地址。最后通过while循环对字符串进行扫描并输出。

39.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

40.软件工程学软件工程学

41.B解析：本题主要考查的是打开文件函数fopen()．题目开始定义了一个函数，该函数有两个字符指针型参数，其作用分别用来传入文件名和文件内容。函数首先定义一个文件指针印，然后使用fopen()函数打开参数fn所指定的文件。本题的关键就在于fopen()函数的第2个参数，这个参数指定了文件打开的方式。'w'表示为写而打开一个文本文件，如果文件不存在，则新建一个文件，否则将清空原有文件。接下来函数使用fputs()函数将参数str中的内容写入文件，最后调用fclose()函数关闭文件。在主函数中两次调用该函数，但写入的是同一个文件，故只有最后一次写入有效。所以应该选择B。

42.D解析：概要设计是软件系统结构的总体设计，其目的就是要按照需求规格说明书，把软件按照功能划分为多个模块，然后确定每个模块要实现的功能，最后确定模块之间的调用关系。而设计每个模块的伪代码则属于详细设计。所以只有最后一个不属于概要设计范畴。

43.D解析：本题考查指针变量的赋值。

选项A)中，p1、p2本身都是地址变量，不能再将p1取地址赋给p2：选项B)中，不能将整型数据直接赋值给指针型数据；选项C)中，*p2代表了一个整型变量，而*p2=p1这个语句试图把一个地址值放入一个整犁变量中是错误的；选项D)中指针问的赋值是正确的。

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

45.B解析：C语言规定else总是和离它最近的if语句配对。故第一个else和第一个if配对，第二个else和第二个if配对。首先计算第一个if后面的表达式“a＞b＞c”，表达式“a＞b”是为1，表达式“1＞c”为0，所以执行else后面的语句。先执行if后面的表达式，“c-1＞d”为真，值为1。“1==1”为真，执行printf语句。

46.C解析：本题中char*p=a+5；即相当于p；&a[5],而-p，是先要减1，则printf语句要输出的值就是a[4]。

47.D

48.A函数fun()通过递归调用实现的功能为n+(n-1)+…+1，故程序的输出结果为55。

49.D通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

软件生命周期的主要活动阶段为：

①可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。

②需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件，规格说明书及初步的用户手册，提交评审。

③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。

④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。

⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。

⑥运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

50.DD)【解析】队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表，或后进后出的线性表。

51.B解析：根据题目要求，最后要使输出的s值为2，在程序中改变。的值语句只有循环体中的s+=1；语句，而初始9的值为o，显然要使s的值变为2，该语句必须执行，两次，即do-while循环中的循环体要执行两次，而在do-while中，首先不进行条件而执行do后面的循环体语句，然后再判断while循环条件。所以说不管循环判断条件是否为真s+=1；语句至少执行一次，根据分析，只需要while后面括号的循环判断表达式的值为真一次且只能为真一次，将四个选项中的内容依次代入该程序中不难得到只有n=-3刚好使循环判断条件a!=n为真一次。

52.B解析：本题考查ifelse语句。程序中首先使用函数scanf()通过键盘读入a的值，并通过第1个if语句，先判断条件，取a的值2和3比较，然后将a的值加1，发现条件成立，执行下列的printf语句，输出a的值3。

53.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

54.A解析：(*f1)()=fun可以理解为将fun函数的函数名称用(*f1)()来代替了，因此高调用fun时就可以用(*f1)()来代替，因此只有A是正确的。

55.A解析：本题考查ifelse语句。首先scanf函数通过键盘读入x的值。当x=3时，第一个if语句，先判断条件，取x的值3和2比较，然后将x的值加1，发现条件成立，执行下列的printf语句，输出x的值4。当x=1时，第一个if语句，先判断条件，取x的值1和2比较，然后将x的值加1(x的值变为2)，发现条件不成立，执行下列的else语句，先输出x的值2，再将x的值减1。

56.D解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据接点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

57.B数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据库可以被直观地理解为存放数据的仓库，只不过这个仓库在计算机的大容量存储器上，例如，硬盘就是一种最常见的计算机大容量存储设备。数据必须按一定的格式存放，因为它不仅需要存放，而且还要便于查找和使用。

数据库管理系统（DBMS）是位于用户与操作系统之间的完成数据管理的系统软件。它是用户与数据库的接口。应用程序一般要通过DBMS才能访问数据库。在数据库建立、运用和维护时对数据库进行统一控制。

数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。数据库是整个数据库系统最基本的成分。数据库管理系统是数据库系统的核心。数据库管理员是数据库系统的责任维护者，负责对数据库系统的整体维护。

综上所述，本题中只有B选项的描述是正确的。

58.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

59.C解析：用高级语言编写的程序称为“源程序”，而计算机只能识别和执行由O和1组成的二进指令，所以高级语言必须先用—种称为“编译程序”的软件，把源程序翻译成二进制形式的“目标程序”。

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

61.A

62.C本题考查的重点还是二维数组的操作。题目将二维数组与函数相结合，考查了函数对二维数组的调用。程序主体分为两个部分：主函数main和函数fun。main函数结构较简单，功能很明确，首先初始化了一个二维数组，随后将fun（a,4,0）作为printf函数的实参输出。下面分析一下fun函数的作用，fun函数包括三个形参，其中一个形参为用指针定义的二维数组，另外两个为整型常量n和k。在fun函数中，先定义了一个整型变量m=s[0][k]，表示m为s中第1行第k+1列的数据。下面的for循环是题目的关键，该for循环的意义是令m为数组s中k+1列从第1行到第n行的数据中最大的数值。题目中m的初始值为a[0][0]，即m=1，从第1行到第4行第1列上的数值分别为1，11，21，31。最大的数为31，令m=31，返回m，并将m作为结果输出。

63.A本题考查的是结构体成员的引用。在主函数main中定义了一个整型变量i和一个结构体变量s。f函数中，定义了一个结构体类型的指针P，外层循环变量i表示数组的第i个元素，内层循环变量j表示数组的第i+1个元素，调用f函数，通过指针变量P来引用结构体成员。执行if语句，当P一>a[i]>P一>a[j]时进行互换，其作用就是从小到大行排序，最后将排序后的元素输出：l，2，3，4，5，6，7，8，9，10，。

64.A本题主要考查的是字符数组、字符串和字符指针的一些概念。数组元素个数，是在定义数组的时候确定的，本题的S数组元素个数是20。而字符串长度是从该字符串的第1个字符开始，一直到“＼0”字符为止，所历经的字符个数，

“＼0”不算在内。所以本题P所指字符串(”Beijin9”)的长度为7。因此选项B)的叙述不正确。s是数组名，而不是指针变量，因此选项C)不正确。数组s中除了包含字符串“Beijin9”外，还包含其后的20个以内字节的内容，而指针变量p中包含的只是数组s的首地址。因此选项D)的说法也不正确。

65.D

66.A

67.A\n函数指针的定义格式为函数类型(*指针变量名)(形参列表)；函数名和数组名一样代表了函数代码的首地址，因此在赋值时，直接将函数指针指向函数名就行了。所以选项A正确。

\n

68.C\r\n

69.D

\n本题j=要是考查带参数的宏的定义，过程如下：inta=a／S(k+m)／S(k+m)=a／(k+m*k+m／k+m)=9／(3十2*3十2／3十2*3十2)=0。

\n

70.DC语言中有规定，函数定义不能再有其他函数，因为函数有返回值，那么函数调用可以嵌套和递归，也可以作为一个函数的实参，但是不能作为一个函数的形参，这是在对一个函数的定义。

71.C

72.Dfread(void}buffer，size—tsize，size—tcount，FILE}stream)；功能是从一个文件流中读数据，读取count个元素。每个元素size字节，如果调用成功返回count。buffer：用于接收数据的内存地址，大小至少是size*count字节；size：单个元素的大小，单位是字节；count：元素的个数，每个元素是size字节；Stream：输人流。

73.Asizeof是求字节运算符，在字符数组a中，′＼0′也作为字节保存，是a数组的一个成员，所以sizeof（a）的值应为9，strlen是测试字符串长度的函数，它碰到字符串结束标识′＼0′结束，因此在碰到第一个′＼0′时结束，strlen（a）的值为4。

74.D对象的基本特点有：标识唯一性、分类性、多态性、封装性，以及模块独立性好。

75.B

76.A本题考查的是函数的地址调用，将数组名作为数组首地址进行传递，然后取首个数组元素值进行加l运算，循环5次。因此A选项正确。

77.B

78.D\n本题考查左移运算符，左移运算符相当于乘以2的2n，所以a<<2=12*22=48，所以(a<<2)<1—48*2=96。

\n

79.B

80.C解析：结构化程序设计是指将待开发的软件系统划分为若干个相互独立的模块，与具体的语句结构无关。Goto语句的滥用会导致程序的可读性降低。三种基本结构构成的程序依然可以解决大规模的问题，只是不利于复用。

81.(1)错误：fun(intn)；

正确：fun(intn)

(2)错误：if(n=1)

正确：if(n==1)

【解析】根据C语言的语法规则，函数定义之后是不加分号的。由整个程序看，函数fun()是函数定义。因此“fun(intn)；”应改为“fun(intn)”；表达式n-1表示的是将1赋给变量n，显’然是不对的。这里应该判断变量n是否等于l，因此“if(n=1)”应改为“if(n==1)”。

82.

程序设计题解析：

【考点分析】

本题考查：指针型变最定义；wh丑e循环语句；语句条件

表达式；字符串结束标识‘＼0’。

【解题思路】

函数fun的功能：除了字符串前导的*号之外，将串中其他+号全部删除。

【解答本题】

(1)定义一个临时指针P，初始指向原串首地址；(2)利用循环语句把字符串前导*号拷贝到原串；(3)继续移动指针，把串中和串尾的非*号字符拷贝到原串；(4)为修改后的字符串赋结束字符‘、O’。

【解题宝典】

要删除字符串中的指定字符，我们通常采用保留非指定字符的方法。可以将非指定字符保留在原串，即将需要保留的字符从原串的起始位置重新赋值；也可以保留到新串，即新建一个字符串，存放要保留的字符。2022-2023年内蒙古自治区鄂尔多斯市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include＜stdio.h＞main(){ints[12]=(1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i＜12;i++) c[s[i]]++; for(i=1;i＜5;i++) printf(“%d”,c[i]);printf(“\n”);}程序的运行结果是（）。

A.2344B.4332C.1234D.1123

2.

3.若有说明chars1[30]="Thecity"，s2[]="isbeautiful"；，则在使用函数strcat(s1，s2)后，结果是()。

A.s1的内容更新为Thecityisbeautiful\0

B.s1的内容更新为isbeaut\0

C.s1的内容更新为Thecity\0isbeautiful\0

D.s1的内容更新为Thecityisbeautiful\0

4.下列语句中，说法正确的是______。

A.C程序书写格式严格，每行只能写一个语句

B.C程序书写格式严格，每行必须有行号

C.C程序书写格式自由，每行可以写多条语句，但之间必须用逗号隔开

D.C程序书写格式自由，一个语句可以分写在多行

5.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}运行该程序的输出结果是______。

A.34B.42C.43D.33

6.有以下程序（注：字符a的ASCII值为97）：#include＜stdio.h＞main(){char*s={“abc”};do{printf(“%d”,*s%10);++s;}while(*s);}程序的运行结果是（）。

A.789B.abcC.7890D.979899

7.十六进制数FF.1转换成十进制数是()

A.255.0625B.255.125C.127.0625D.127.125

8.下列选项不符合良好程序设计风格的是()。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计原则是高耦合、高内聚

9.以下叙述中正确的是

A.语句inta[8]={0}；是合法的

B.语句inta[]={0}；是不合法的，遗漏了数组的大小

C.语句chara[2]={"A"，"BII}；是合法的，定义了一个包含两个字符的数组

D.语句chara[3]；a="AB"；是合法的，因为数组有三个字符空间的容量，可以保存两个字符

10.以下叙述中错误的是（）。

A.函数的返回值类型不能是结构体类型，只能是简单类型

B.函数可以返回指向结构体变量的指针

C.可以通过指向结构体变量的指针访问所指结构体变量的任何成员

D.只要类型相同，结构体变量之间可以整体赋值

11.视图设计一般有3种设计次序，下列不属于视图设计次序的是()。

A.自顶而下B.由内向外C.由外向内D.自底向上

12.以下符号中不能作为标识符的是()。A._256B.voidC.scanfD.Struct

13.已有定义：chara[]="xyz",b[]={'x','y','z'};，以下叙述中正确的是()。

A.数组a和b的长度相同B.a数组长度小于b数组长度C.a数组长度大于b数组长度D.以述说法都不对

14.下列数据结构中，能用二分法进行查找的是()

A.无序线性表B.线性链表C.二叉链表D.顺序存储的有序表

15.设有如下函数定义：intfun(intk){if(k<1)return0；elseif(k==l)returnl；elsereturnfun(k-1)+1：}若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（）。A.2B.3C.4D.5

16.第

24

题

下面程序段的运行结果是

char*p="abcdefgh";

p+=3;

printf（"%d＼n",strlen（strcpy（p,"ABCD"）））;

A.8B.12C.4D.7

17.设有定义“doublea[10],*s=a;”，以下能够代表数组元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

18.下列叙述中正确的是()。

A.在赋值表达式中，赋值号的左边既可以是变量，也可以是任意表达式

B.实型变量中允许存放整型数

C.若a和b类型相同，在执行赋值a=b后，b中的值将放入a中，但b中的值不变

D.在C程序中，求余算符“％”两边的类型相同时才能进行运算

19.当执行下面的程序时，如果输入ABC，则输出结罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

20.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={“One*World”,“One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序运行后的输出结果是（）。

A.10,One*Dream!

B.9,One*Dream!

C.9,One*World

D.10,One*World

二、2.填空题(20题)21.下列程序的输出结果是______。

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

23.下面程序的功能是将一个字符串str的内容颠倒过来，请填空。

#include＜string.h＞

main()

{inti，j，【】；charstr[]={"1234567"}；

for(i=0，j=strlen(str)【】;i＜j；i++，j--)

{k=str[i]；str[i]=str[j]；str[j]=k；}

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

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

25.下面rotate函数的功能是：将n行n列的矩阵A转置未AT，例如：

请填空

#defineN4

voidrotate(inta[][])

{inti,j,t;

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

for(j=0;【】;j++)

{t=a[i][j];【】;a[j][i]=t;}

}

26.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

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

main()

{chars[]="ABCD"，*p；

for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

28.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2;

ch1=getchar();ch2=getehar();

n1=ch1-'0';n2=n1*10+(ch2-'0');

printf("%d\n",n2);

}

程序运行时输入：12＜回车＞，执行后的输出结果是【】。

29.下面程序的功能是用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{longcount=OL;

FILE*fp=【】("text.dat","r");

if(fp==0)

{printf("Openerror\n");

exit(0);

}

while(【】)

{

fgetc(fp);

count++;

}

fclise(fp);

printf("%1d\n",count);

}

30.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

31.以下程序的运行结果为【】。

main()

{inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];

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

for(j=0;j＜4;j++)

b[j][i]=a[i][j];

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

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

printf("%-3d",b[i][j]);

printf("\n");

}

}

32.设有以下定义：

structss

{intinfo;structss*link;}x,y,z;

且已建立如下图所示链表结构，

请写出删除点y的赋值语句【】。

33.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

34.执行以下程序后，输出‘#’号的个数是______。

#include＜stdio.h＞

main()

{

inti，j；

for(i=1；i＜5；i++)

for(j=2；j＜=i；j++)

putchar('#')；

}

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

voidfun(intx,inty)

{

x=x+y;y=x-y;x=x-y;

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

}

main()

{

intx=2,y=3;

fun(x,y);

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

}

36.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

【】

if(s[*k]＜s[i])*k=i；

return【】；}

main()

{inta[10]={876，675，896，101，301，401，980，431，451，777}，k；

clrscr()；

fun(a，10，&k)；

printf("%d，%d\n"，k，a[k])；}

37.以下程序的功能是：从键盘上输入若干学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。填空。

main()

{floatx[1000]，sum，＝0.0，avea；

intn＝0，i;

printf("Entermark："\n")；scanf("%f"，&a)；

while(a＞＝0.0&&n＜1000)

{sum+＝【】；x[n]＝【】；

n++；scanf("%f"，&a)；

}

ave＝【】；

printf("Output："\n")；

printf("ave＝%f"\n"，ave)；

for(i＝0，i＜n；i++)

if(【】)frintf("%f\n"，x[i])；

}

38.下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。

#include＜stdio.h＞

main()

{inti;chars[21],*p;

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

s[i]=getchar();

s[i]=【】;

p=【】;

while(*p)putchar(【】);

}

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

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

}

40.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

三、1.选择题(20题)41.有以下程序#include＜stdio.h＞voidWriteStr(char*fn,char*str){FILE*fp;fp=fopen(fn,"w");fputs(str,fp);fclose(fp);}main(){WriteStr("t1.dat","start");WriteStr("t1.dat","end");}程序运行后，文件t1.dat中的内容是

A.startB.endC.startendD.endrt

42.概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。A.A.把软件划分成模块B.确定模块之间的调用关系C.确定各个模块的功能D.设计每个模块的伪代码

43.若有说明：int*p1，*p2，n=8，m；下列均是正确赋值语句的选项是()。

A.p1=&n;p2=&p1；

B.p1=n；

C.p1=&n;*p2=p1；

D.p1=&n;p2=p1；

44.有以下程序#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}，ifun(c+4

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，

45.有以下程序：main(){inta=5,b=4,c=3,d=2;if(a＞b＞c)printf("%d\n",d)；elseif((c-1＞=d)==1)printf("%d\n",d+1);elseprintf("%d\n",d+2);}执行后输出结果是______。

A.2B.3C.4D.编译时有错，无结果

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

A.非法B.a[4]的地址C.5D.3