2022-2023年河南省平顶山市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022-2023年河南省平顶山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是()

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

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

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

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

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

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

4.以下叙述中错误的是()。

A.线性结构也能采用链式存储结构

B.线性结构一定能采用顺序存储结构

C.有的非线性结构也能采用顺序存储结构

D.非线性结构一定不能采用顺序存储结构

5.

6.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“TEXT”,*b=“++”,c[3]=“1”;printf(“%d,%d,”,strlen(a),sizeof(a));printf(“%d,%d,”,strlen(b),sizeof(b));printf(“%d,%d,\n”,strlen(c),sizeof(c));}程序运行后的输出结果是（）。A.4,5,2,4,1,3,B.4,4,2,2,1,1,C.5,5,3,3,2,2,D.4,4,2,2,1,3

7.以下程序的功能是()。#include＜stdio.h＞main(){FILE*fPl；*fp2；fp1：fopen("file1"，"r")；fp2：fopen("file2"，"w")；while(!Feof(fP1))fputc(fgetc(fP1)，fp2)；fclose(fP1)；fclose(fp2)；}

A.将磁盘文件的内容显示在屏幕上

B.将两个磁盘文件合为一个

C.将一个磁盘文件复制到另一个磁盘文件中

D.将两个磁盘文件合并后送屏幕

8.以下叙述中正确的是()。

A.C语言的源程序不必通过编译就可以直接运行

B.C语言中的每条可执行语句最终都将被转换成二进制的机器指令

C.C源程序经编译形成的二进制代码可以直接运行

D.C语言中的函数不可以单独进行编译

9.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序运行后输出结果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

10.有以下程序#include＜stdio.h＞structst{intx,y;}data[2]={1,10,2,20};main(){structst*p=data;printf("%d,",p-＞y);printf("%d\n",(++p)-＞x);}程序的运行结果是______。A.10,1B.20,1C.10,2D.20,2

11.使用下列二维图形变换矩阵A=a*T，,其中，a是行向量(xy1)，是齐次坐标形式的二维点。给定的变换矩阵T如下所示，则将产生的变换结果为()A.图形放大2倍

B.图形放大2倍，同时沿X、Y坐标轴方向各移动一个单位

C.沿X坐标轴方向各移动2个单位

D.沿X坐标轴放大2倍，同时沿X、Y坐标轴方向各移动一个单位

12.下列程序的输出结果是()。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

13.

14.对矩阵进行压缩存储是为了()。

A.方便运算B.方便存储C.提高运算速度D.减少存储空间

15.下列链表中，其逻辑结构属于非线性结构的是（）

A.双向链表B.带链的栈C.二叉链表D.循环链表

16.语句int(*ptr)()的含义是()。

A.ptr是一个返回值是int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向血型数据的指针

17.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

18.设a和b均为double型变量，且a=5.5，b=2.5，则表达式(int)a+b/b的值是A.6.5B.6C.5.5D.6

19.在执行()操作时，需要使用队列做辅助存储空间。

A.查找哈希(Hash)表B.深度优先搜索网C.前序(根)遍历二叉树D.广度优先搜索网

20.若有定义：“inta，b；”，通过语句“scan[("%d；%d"．，&a，&b)；”，能把整数3赋给变量a，5赋给变量b的输入数据是（）。

A.35B.3，5C.3；5D.35

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

22.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

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

23.汉字系统中，字库中的汉字是以【】码存在。

24.设有以下定义和语句，则*(*(P+2)+1)的值为【】。

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

p=a;

25.面向对象的模型中，最基本概念是对象和【】。

26.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

27.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

29.若a是int型变量，则下列表达式的值为______。

(a=2*3,a*2)，a+4

30.以下程序中,函数fun的功能是计算x2-2x+6,主函数中将调用fun函数计算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

31.\13'在内存中占1个字节，"\12"在内存中占______个字节。

32.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

33.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

34.下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。

#include＜stdio．h＞

FILE*fp；

main()

{inti，j；

if((fp＝fopen(【】，"wb"))；＝NULL)exit(0)；

for(i＝0；i＜10；i++)

{scanf("%d"，&j)；

fwrite(&j，sizeof(int)，1，【】)；

}

fclose(fp)；

}

35.以下涵数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。

#defineN4

voidrotade(inta[][N]，intb[][N])

{inti，j；

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

{b[i][N-1]=【】；【】=a[N-1][i]；}}

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

#include<string.h>

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

37.用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

38.下面程序的执行结果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

39.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

40.指针变量p和数组a的说明如下：

int*a[3]={"aa","bb","cc"},**p；

执行语句p=&a[2];后，*p指向的字符串是______。

三、1.选择题(20题)41.有以下程序：main(intargc，char*argv[]){intn=0，i；for(i=1；i＜argc；i++)n=n*10+argv[i]-'0'；printf("%d\n",n)；}编绎连接后生成可执行文件tt.exe.若运行时输入以下命令行tt12345678程序运行后的输出结果是()。

A.12B.12345C.1.23457e+007D.136

42.以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){inta=10，b=40，c=20；prt(&a，&b，&c)；prt(&a，&b，&c)；}

A.11，42，3112，22，41

B.11，41，2012，42，20

C.11，21，4011，21，21

D.11，41，21．12，42，22

43.将E-R图转换到关系模式时，实体与联系都可以表示成________。

A.属性B.关系C.键D.域

44.已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

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

45.下列程序的运行结果为()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；printf("%d\n",sizeof(structdate))；}

A.8B.6C.10D.12

46.有以下函数fun(char*a,char*b){while((*a!='\0')&&(*b!='\0')&&(*a==*b)){a++；b++；}return(*a-*b)；}该函数的功能是______。

A.计算a和b所指字符串的长度之差

B.将b所指字符串连接到a所指字符串中

C.将b所指字符串连接到a所指字符串后面

D.比较a和b所指字符串的大小

47.以下所列的各函数首部中，正确的是______。

A.voidplay(Var:Integer,varb:Integer)

B.voidplay(inta,b)

C.voidplay(inta,intb)

D.Subplay(aasinteger,basinteger)

48.现有如下程序段

#include"stdio.h"

#include"string.h"

main()

{chara[]="acfijk";/*这里是有序的字符序列*/

charb[]="befijklqswz";/*这里是有序的字符序列*/

charc[80],*p;

inti=0,j=0,k=0;

while(a[i]!=′\0′&&b[j]!=′\0′)

{if(a[i]<b[j])c[k++]=a[i++];

elseif(a[i]>b[j])c[k++]=b[j++];

else{c[k++]=b[j++];

i++;}}

while(a[i]==′\0′&&b[j]!=′\0′)

c[k++]=b[j++];

while(a[i]!=′\0′&&b[j]==′\0′)

c[k++]=a[i++];

c[k]=′\0′;

puts(c);}

则输出结果是

A.acfijkbefijklqswz

B.abceffiijjkklqswz

C.befijklqswzacfijk

D.abcefijklqswz

49.以下程序段的while循环执行的次数是______。intk=0；while(k=1)k++；

A.无限次B.有语法错，不能执行C.一次也不执行D.执行1次

50.下列程序的输出结果是()main(){inti，j，m＝0，n＝0；for(i=0；i＜2；i++)for(j＝0；j＜2；j++)if(j＞＝i)m＝1；n++；printf("%d\n"，n)；}

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

51.在C语言中，函数中变量的隐含存储类别是______。

A.autoB.staticC.externD.无存储类别

52.设有以下定义：char*st="howareyou";下列程序段中正确的是______。

A.chara[11],*p;strcpy(p=a+1,&st[4]);

B.chara[11];strcpy(++a,st);

C.chara[11];strcpy(a,st);

D.chara[],*p;srtcpy(p=&a[1],st+2);

53.以下不属于对象的基本特点的是()

A.分类性B.多态性C.继承性D.封装性

54.#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)

55.对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

A.125B.n/2C.nD.n+1

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

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

57.数据的存储结构是指

A.数据所占的存储空间量B.数据的逻辑结构在计算机中表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据

58.下面说明不正确的是

A.chara[10]="china"；

B.chara[10]，*p=a；p="china"

C.char*a；a="china"；

D.chara[10]，*P；P=a="china"

59.已知intt=0；while(t=1){…}则以下叙述正确的是()。

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

60.以下程序的运行结果是#defineMAX(A，B)(A)＞(B)?(A)：(B)#definePRINT(Y)printf("Y=%d\t"，Y)main(){inta=1，b=2，c=3，d=4，t;t=MAX(a+b，c+d)；PRINT(t)；}

A.Y=3B.存在语法错误C.Y=7D.Y=0

四、选择题(20题)61.下列叙述中正确的是()。A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

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

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

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

62.下列关于信息系统的叙述中，错误的是()。

A.广播电视是一种双向的、点到多点的信息交互系自

B.网络聊天是一种双向的，以信息交互为主要目的系统

C.电话是一种双向的、点对点的、以信息交互为主要的的系统

D.雷达是一种以感测和识别为主要目的的系统

63.下列关于栈叙述正确的是()。A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先能被胍除

64.

下面程序的功能是输出以下形式的金字塔图案：main

{inti，j；*

for(i=l；i<-4；i++)***

{for(j=1；j<=4-i；j++)printf("")；

*****

for(j=1；j<=____；j++)printf("

*")；*******

printf("＼n")；

}

}

在下划线处应填入的是()。

A.iB.2*i一1C.n=2*i+1D.i+2

65.

66.设有定义：intm=0；。以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

A.++mB.m+=1C.m++D.m+1

67.

68.

69.

70.

71.下面程序由两个源程序文件t4．h和t4．c组成，程序编译运行的结果是（）。

t4．h的源程序为：

A.920B.1611C.911D.1610

72.

73.

74.

75.

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

77.有以下程序：

#include<stdiO．h>

main（）

{inta=1，b=0；

printf("％d，"，b=a+b)；

printf("％d\n"，a=2+b)；‘’

}

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

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

78.执行语句“for（i=1；i++<；4；）；”后，变量i的值是（）。

A.3B.4C.5D.不定

79.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

A.log2nB.n2

C.n/2D.n(n-1)/2

80.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是（）。A.学生管理系统B.C语言编译程序C.UNIX操作系统D.数据库管理系统

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：从字符串str中，删除所有大写字母F。

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

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

试题程序：

#include<stdio．h>

voidproc(char*str)

{

inti，j；

//****found****

for(i=j=0；str[i]一0；i++)

if(str[i]!=F)

//****found****

str[i]=str[i]；

str[j]=\0；

}

voidmain

{

charstr[80]；

printf("\nEnterastring：")；

gets(str)；

printf("Theoriginalstring：")；

puts(str)；

proc(str)；

printf("Thestringafterdeleted：")；

puts(str)；

printf("\n\n")；}

六、程序设计题(1题)82.编写函数fun，其功能是：实现两个字符串的连接（不要使用库函数strcat），即把p2所指的字符串连接到pl所指的字符串的后面。

例如，分别输人下面两个字符串：FirstString——SecondString

程序运行后的输出结果是：FirstString————SecondString

注意：部分源程序在文件PROGl．C中。

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

参考答案

1.D

2.D

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

4.D满二叉树与完全二叉树均为非线性结构，但可以按照层次进行顺序存储。本题答案为D选项。

5.B

6.Asizeof是运算符，计算数组、指针、类型、对象、函数等所占的字节大小。strlen(*char)是函数，参数必须是字符型指针(char*)。该函数的功能是：返回字符串的长度，不包括字符串结束标识。“sizeof(a)”是求数组a所占空间的大小，包括字符串最后的‘\\0’。所以“sizeof(a)”=5，strlen遇到‘\\0’就结束，“strlen(a)”=4。“strier(b)”是指针指向的字符串长度，“sizeof(b)”是指针的大小。“strlen(c)”是字符串的长度，“sizeof(c)”是数组的长度。因此，输出结果是4,5,2,4,1,3,。故本题答案为A选项。

7.C解析：程序首先定义了两个文件类型的指针fp1、fp2。为读打开文件filel，并让指针fp1指向该文件；为写打开文件file2，并让指针fp2指向该文件。循环执行从文件file1中读取一个字符，输出到文件file2中，直到文件file1结束。因此程序的功能是将文件file1中的内容复制到文件file2中。

8.B解析：本题考核的知识点是C程序从编写到生成可执行文件的步骤。C语言采用编译方式将源程序转换为二进制的目标代码，编写好一个C程序到完成运行一般经过以下几个步骤：编辑；编译，就是将已经编辑好的源程序翻译成二进制的目标代码，经编译后的得到的二进制代码还不能直接执行，因为每一个模块往往是单独编译的，必须把经过编译的各个模块的目标代码与系统提供的标准模块连接后才能运行；连接，将各模块的二进制目标代码与系统标准模块经连接处理后，得到具有绝对地址的可执行文件，它是计算机能直接执行的文件；执行，执行一个经过编译和连接的可执行的目标文件。由以上定义可知，选项A、C、D均不正确。所以，4个选项中选项B符合题意。

9.B解析：f函数的功能是返回地址为x,y的两个数中值铰的数的地址，本题输出结果是7,8,7。

10.C解析：本题定义了一个包含两个元素(data[0]、data[1])的结构体数组data，其中data[0].x=1;data[0].y=10;data[1].x=2;\u3000data[1].y=20。在主函数中，定义了一个指向结构体数组的结构体指针变量p，使得p指向结构体数组的首地址，所以p-＞y访问的是第一个鲒构体数组元素的第二个值，即data[0].y；(++p)-＞x访问的是第二个结构体数组元素的第一个值，即\u3000data[1].x，所以程序输出结果为10,2。

11.D

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

13.D

14.D

15.C数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

16.C解析：本题考查的是指向函数的指针．函数指针定义的基本格式为：类型标识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

17.A

18.D解析：本题考查的知识点是运算符的优先级。在这个表达式中，优先级最高的是(int)a，也就是对5.5取整，结果是5，其次是b/b，即2.5/2.5，结果是1.000000，最后相加结果为6.000000(表达式的最终结果为实型)，所以4个选项中D正确。

19.D

20.C\n在输入时必须遵守scanf函数中的格式才能正确地赋值给相应的变量，由于scanf函数为“%d；%d”，所以在输入时要输入3；5，答案为C。

\n

21.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再往下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

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

23.字形字形

24.6060解析：本题定义了一个3行2列的二维数组a，并定义了一个指向两个元素的一维数组指针p，让p指向二维数组a的首行。*(*(p+2)+1)是引用a[2][1]，其值是60。

25.类类解析：面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化：将属性集和方法集相同的所有对象组合在一起，可以构成一个类。

26.*t++*t++解析：要使sstrcpy函数实现字符串复制，必须将t字符串中的每个字符逐个复制到s字符串中，可以使用*s=*t;s++;t++，也可以写成*s++=*t++，因此空格处填*t++。

27.a[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)max＜min或min＞max或max＜=min或min＞=maxa[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)\r\nmax＜min或min＞max或max＜=min或min＞=max解析：本题有两层for循环，主函数中定义了整型变量row、col、max和min，其中row用来存放外循环中的循环次数，col用来存放内循环中的次数，max记录每行中的最大值，min记录所有行中最大值中的最小值。在内循环中，首先给max赋初值为每行的第0列元素值，然后从第一列开始依次与max进行比较。如果大于max则将其值赋给max，当每一行循环结束，max记录了每一行的最大值。所以第一个空应该填a[row][col]＞max或a[row][col]＞=max。退出内循环，在第一次退出内循环时，将min赋初值为第0行的max，然后在每次退出内循环时，将min和每行的max比较，如果大于max，则将max值赋min，所以第二个空应该填max＞min或mm＞max，当退出外循环时，min为所有行中的最大值的最小值。

28.99解析：本题要输出的结果是字符串'IBM\\n012\\1\\\\'的长度，'IBM'是3个字符，\'\\n\'是1个字符，'012'又是3个字符，最后的\'\\1\'和\'\\\\\'都是1个字符。所以最终字符串的长度应该是3+1+3+1+1=9。故本题应该填9。

29.1010解析：此题考查逗号表达式。逗号表达式的值是最后一个表达式的值，所以本题的返回值是a+4。前面已经给a赋值6，所以追回值a+4=6+4=10。

30.x+8sin(x)x+8,sin(x)解析：考查考生对函数调用相关知识的了解。用x+8代替函数fun(doublex)中形式参数x;用sin(x)代替函数fun(doublex)中形式参数x。

31.22解析：'\\13'：表示八进制数13表示的ASCII字符，是一个字符，占一个字节；而”\\12”是个字符串，除了八进制数12表示的ASCII字符占一个字节外，还有在字符串的末尾加上串结束标志“'\\0'”，所以共有2个字节。

32.封装封装

33.整型整型解析：上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了int型，所以最后得到的结果也是int类型。

34."bi．dat"fp

35.a[0][i]b[i][o]a[0][i]\r\nb[i][o]解析：b[i][N-1]=a[0][i]实现把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b[i][0]=a[N-1][i]实现将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中。

36.99解析：本题的字符串中共有9个字符,它们分别是\'I\'、\'B\'、\'M\'、\'\\n\'、\'0\'、\'1\'、\'2\'、\'\\1\'、\'\\\\\'，其中，'\\n'表示换行，'\\\\'表示反斜杠字符'\\'，所以本题的最后输出结果为9。

37.x+=2

38.###36

39.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

40.cc。cc。解析：a是指针数组，每个数组元素存放的是字符数据的地址，数组a的3个元素分别指向字符串常量'aa'、'bb'和'cc'，指针p赋予数组元素a[2]的值，即指向第3个字符串。

41.D

42.B解析：尽管C语言以传值方式进行函数调用，但也可以通过传递指针的值(变量的地址)来达到修改实参变量值的目的，这是此题主要说明的问题。其次，应注意表达式。(z++)的值是*z，其后的z++在程序中无实际作用。函数调用时，由于x，y和z分指向a，b和c，因此，*x，*y和*z就是a，b和c。第一次调用函数时，*x=a=10，*y=b=40，*z=c=20输出结果为11，41，20，至此，已经可以肯定选项B)是正确的。在第一次输出后，a=11，b=41，c=20，第二次输出为：12，42，20。注意：指针作为参数的函数调用的执行过程。

43.B解析：关系数据库逻辑设计的主要工作是将\ue008E-R\ue009图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。

44.BB。【解析】根据二分法查找法需要两次：(1)首先将90与表中间的元素50进行比较，由于90大于50，所以性表的后半部分查找。(2)第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

45.B解析：解答本题需要注意两个知识点：①结构体变量的长度是其内部成员长度的总和，本题中，stmctdate中包含year、month、day这3个整型变量，一个整型变量占2个字节：②sizeof是求所占字节数的运算符。

46.D解析：本题的函数fun的最后一个语句是“return(*a-*b)；”，也就是返回指针a所指单元的值与指针b所指单元的值的差。显然这不可能是计算a和b所指字符串的长度之差，因此选项A的说法是错误的。由于函数中并没有出现。a＝*b的赋值操作，所以选项B的连接字符串的说法也是错误的。同理，由于没有*a现*a＝*b的赋值操作，所以选项C的复制字符串的说法也是错误的。排除了三个选项后，就可以断定正确选项是D。

47.C解析：C语言中函数首部中的各参数必须分开单独定义，因此选项C才是正确的。而选项A和D是其他语言的函数定义方式。

48.D解析：这个题目的功能是实现两个有序字符串,合并成一个新的有序的字符串。

49.A

50.C

51.A解析：函数中变量的存储类别包括auto，static，extern，其中auto为隐含存储类别，static为静态存储类别，register是寄存器存储类别。

52.A解析：选项A表示把st所指串的第5个字符开始的后面的元素赋值给数组a的第2个元素开始的后面元素，形式正确；选项B中出现对数组名进行自加运算，因此错误：选项C中st所指字符串有11个字符，再加上'\\0'，有12个字符，超过数组长度，所以也是错误的；选项D的情况和选项C相似，也是形式正确，但超过了数组的长度。

53.C解析：对象的基本特点包括；标识惟一性、分类性、多态性、封装性和独立性等。继承性不属于对象的基本特点。

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

55.C解析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止．在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

57.B解析：数据的存储结构是数据元素在计算机存储器内的表示。数据的存储结构是逻辑结构用计算机语言的实现，即建立数据的机内表示。

58.D解析：C语言中操作一个字符串常量的方法有：①将字符串常量存放在一个字符数组之中；②用字符指针指向字符串，然后通过字符指针来访问字符串存储区域。当字符串常量在表达式中出现时，根据数组的类型转换规则，将其转换成字符指针。

本题D)项中错误的关键是对数组初始化时，可以在变量定义时整体赋初值，但不能在赋值语句中整体赋值。

59.B解析：t=1是将t赋值为1，所以循环控制表达式的值为1。判断t是否等于1时，应用t==1，注意“=”与“==”的用法。

60.C解析：宏替换不像函数调用要进行参数值的计算、传递等，而只是简单按照原格式进行字符串的替换。注意：宏定义的命令格式。

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

62.A广播／电视是一种单向的、点对多点(面)的以信息传递为主要目的的系统。

63.A栈是先进后出的数据结构，因此栈顶元素最后入栈却最先被删除，栈底元素最先入栈却最后被删除，所以本题答案为A)。

64.B

\n对于第i行，程序先输出4-i个空格，然后输出2×i-1个'*'，所以答案是B。

\n

65.D

66.C选项中的四个表达式执行后，m的值都递增1。选项c)中，表达式的值是m递增前的值，为0。选项A)、B)、D)中，表达式的值都是m递增后的值，为1。

67.C

68.D

69.B

70.A

71.B

72.B

73.C

74.A

75.C

76.B解析：编译时，编译系统不为局部变量分配内存单元，而是在程序运行中，当局部变量所在的函数被调用时，编译系统根据需要要临时分配内存，调用结束空间释放；全局变量一经定义，编译系统为其分配固定的内存单元，在程序运行的自始至终都占用固定的单元。在考虑内存不定的情况下，最好使用全局变量。

77.D本题输出两个值，第一个printf语句输出b的值b=a+b=1。第二个printf语句输出了a的值，a=2b，此时b的值为1，所以a的值为2。

78.Cfor循环结束时，i++的值应为4，i自加后此时应为5，故选择C选项。

79.D冒泡排序；依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

80.A

81.(1)错误：for(i=j=0；str[i]!=0；i++)

\n正确：for(i=j=0；str[i]!=＼0；i++)

\n(2)错误：str[j]=str[i]；

\n正确：str[i++]=str[i]；

\n【解析】根据题目中的要求，从字符串str中删除所有大写字母F，需要检查字符串str中的每一个字符，直到字符串结束，因此，“for(i=j=0；str[i]!=0；i++)”应改为“for(i=J=0；str[i]!=0；i++)”；将每一个不是F的字符放入原来的字符串中，形成新的字符串，因此，“str[j]=str[i]；”应改为“str[j++]=str[i]；”。

\n

82.

voidfun(charpl[]，charp2[])

in“，j；

for(i=0；pl[i]f=。、0’；i++)；

for(j=0；p2[j]!=。、0’；j++)p1[i++]=p2[j]；

p1[i]，_。、0’；}

【考点分析】“

本题考查：不使用字符串函数实现字符串连接操作。通过for循环语句来完成，不要忘了最后需要加上字符串结束标识‘、0’。

【解题思路】

本题用两个循环完成操作，第1个循环的作用是求出第1个字符串的长度，即将i指到第1个字符串的末尾。第2个循环的作用是将第2个字符串的字符连到第l个字符申的末尾。最后在第l个字符串的结尾加上字符串结束标识‘、0’。2022-2023年河南省平顶山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.[0,2,1,4,3,9,5,8,6,7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是()

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

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

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

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

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

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

4.以下叙述中错误的是()。

A.线性结构也能采用链式存储结构

B.线性结构一定能采用顺序存储结构

C.有的非线性结构也能采用顺序存储结构

D.非线性结构一定不能采用顺序存储结构

5.

6.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“TEXT”,*b=“++”,c[3]=“1”;printf(“%d,%d,”,strlen(a),sizeof(a));printf(“%d,%d,”,strlen(b),sizeof(b));printf(“%d,%d,\n”,strlen(c),sizeof(c));}程序运行后的输出结果是（）。A.4,5,2,4,1,3,B.4,4,2,2,1,1,C.5,5,3,3,2,2,D.4,4,2,2,1,3

7.以下程序的功能是()。#include＜stdio.h＞main(){FILE*fPl；*fp2；fp1：fopen("file1"，"r")；fp2：fopen("file2"，"w")；while(!Feof(fP1))fputc(fgetc(fP1)，fp2)；fclose(fP1)；fclose(fp2)；}

A.将磁盘文件的内容显示在屏幕上

B.将两个磁盘文件合为一个

C.将一个磁盘文件复制到另一个磁盘文件中

D.将两个磁盘文件合并后送屏幕

8.以下叙述中正确的是()。

A.C语言的源程序不必通过编译就可以直接运行

B.C语言中的每条可执行语句最终都将被转换成二进制的机器指令

C.C源程序经编译形成的二进制代码可以直接运行

D.C语言中的函数不可以单独进行编译

9.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序运行后输出结果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

10.有以下程序#include＜stdio.h＞structst{intx,y;}data[2]={1,10,2,20};main(){structst*p=data;printf("%d,",p-＞y);printf("%d\n",(++p)-＞x);}程序的运行结果是______。A.10,1B.20,1C.10,2D.20,2

11.使用下列二维图形变换矩阵A=a*T，,其中，a是行向量(xy1)，是齐次坐标形式的二维点。给定的变换矩阵T如下所示，则将产生的变换结果为()A.图形放大2倍

B.图形放大2倍，同时沿X、Y坐标轴方向各移动一个单位

C.沿X坐标轴方向各移动2个单位

D.沿X坐标轴放大2倍，同时沿X、Y坐标轴方向各移动一个单位

12.下列程序的输出结果是()。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

13.

14.对矩阵进行压缩存储是为了()。

A.方便运算B.方便存储C.提高运算速度D.减少存储空间

15.下列链表中，其逻辑结构属于非线性结构的是（）

A.双向链表B.带链的栈C.二叉链表D.循环链表

16.语句int(*ptr)()的含义是()。

A.ptr是一个返回值是int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向血型数据的指针

17.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。

A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

18.设a和b均为double型变量，且a=5.5，b=2.5，则表达式(int)a+b/b的值是A.6.5B.6C.5.5D.6

19.在执行()操作时，需要使用队列做辅助存储空间。

A.查找哈希(Hash)表B.深度优先搜索网C.前序(根)遍历二叉树D.广度优先搜索网

20.若有定义：“inta，b；”，通过语句“scan[("%d；%d"．，&a，&b)；”，能把整数3赋给变量a，5赋给变量b的输入数据是（）。

A.35B.3，5C.3；5D.35

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

22.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

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

23.汉字系统中，字库中的汉字是以【】码存在。

24.设有以下定义和语句，则*(*(P+2)+1)的值为【】。

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

p=a;

25.面向对象的模型中，最基本概念是对象和【】。

26.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

27.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

29.若a是int型变量，则下列表达式的值为______。

(a=2*3,a*2)，a+4

30.以下程序中,函数fun的功能是计算x2-2x+6,主函数中将调用fun函数计算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

31.\13'在内存中占1个字节，"\12"在内存中占______个字节。

32.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

33.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

34.下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。

#include＜stdio．h＞

FILE*fp；

main()

{inti，j；

if((fp＝fopen(【】，"wb"))；＝NULL)exit(0)；

for(i＝0；i＜10；i++)

{scanf("%d"，&j)；

fwrite(&j，sizeof(int)，1，【】)；

}

fclose(fp)；

}

35.以下涵数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。

#defineN4

voidrotade(inta[][N]，intb[][N])

{inti，j；

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

{b[i][N-1]=【】；【】=a[N-1][i]；}}

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

#include<string.h>

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

37.用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

38.下面程序的执行结果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

39.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

40.指针变量p和数组a的说明如下：

int*a[3]={"aa","bb","cc"},**p；

执行语句p=&a[2];后，*p指向的字符串是______。

三、1.选择题(20题)41.有以下程序：main(intargc，char*argv[]){intn=0，i；for(i=1；i＜argc；i++)n=n*10+argv[i]-'0'；printf("%d\n",n)；}编绎连接后生成可执行文件tt.exe.若运行时输入以下命令行tt12345678程序运行后的输出结果是()。

A.12B.12345C.1.23457e+007D.136

42.以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){inta=10，b=40，c=20；prt(&a，&b，&c)；prt(&a，&b，&c)；}

A.11，42，3112，22，41

B.11，41，2012，42，20

C.11，21，4011，21，21

D.11，41，21．12，42，22

43.将E-R图转换到关系模式时，实体与联系都可以表示成________。

A.属性B.关系C.键D.域

44.已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

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

45.下列程序的运行结果为()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；printf("%d\n",sizeof(structdate))；}

A.8B.6C.10D.12

46.有以下函数fun(char*a,char*b){while((*a!='\0')&&(*b!='\0')&&(*a==*b)){a++；b++；}return(*a-*b)；}该函数的功能是______。

A.计算a和b所指字符串的长度之差

B.将b所指字符串连接到a所指字符串中

C.将b所指字符串连接到a所指字符串后面

D.比较a和b所指字符串的大小

47.以下所列的各函数首部中，正确的是______。

A.voidplay(Var:Integer,varb:Integer)

B.voidplay(inta,b)

C.voidplay(inta,intb)

D.Subplay(aasinteger,basinteger)

48.现有如下程序段

#include"stdio.h"

#include"string.h"

main()

{chara[]="acfijk";/*这里是有序的字符序列*/

charb[]="befijklqswz";/*这里是有序的字符序列*/

charc[80],*p;

inti=0,j=0,k=0;

while(a[i]!=′\0′&&b[j]!=′\0′)

{if(a[i]<b[j])c[k++]=a[i++];

elseif(a[i]>b[j])c[k++]=b[j++];

else{c[k++]=b[j++];

i++;}}

while(a[i]==′\0′&&b[j]!=′\0′)

c[k++]=b[j++];

while(a[i]!=′\0′&&b[j]==′\0′)

c[k++]=a[i++];

c[k]=′\0′;

puts(c);}

则输出结果是

A.acfijkbefijklqswz

B.abceffiijjkklqswz

C.befijklqswzacfijk

D.abcefijklqswz

49.以下程序段的while循环执行的次数是______。intk=0；while(k=1)k++；

A.无限次B.有语法错，不能执行C.一次也不执行D.执行1次

50.下列程序的输出结果是()main(){inti，j，m＝0，n＝0；for(i=0；i＜2；i++)for(j＝0；j＜2；j++)if(j＞＝i)m＝1；n++；printf("%d\n"，n)；}

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

51.在C语言中，函数中变量的隐含存储类别是______。

A.autoB.staticC.externD.无存储类别

52.设有以下定义：char*st="howareyou";下列程序段中正确的是______。

A.chara[11],*p;strcpy(p=a+1,&st[4]);

B.chara[11];strcpy(++a,st);

C.chara[11];strcpy(a,st);

D.chara[],*p;srtcpy(p=&a[1],st+2);

53.以下不属于对象的基本特点的是()

A.分类性B.多态性C.继承性D.封装性

54.#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)

55.对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

A.125B.n/2C.nD.n+1

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

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

57.数据的存储结构是指

A.数据所占的存储空间量B.数据的逻辑结构在计算机中表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据

58.下面说明不正确的是

A.chara[10]="china"；

B.chara[10]，*p=a；p="china"

C.char*a；a="china"；

D.chara[10]，*P；P=a="china"

59.已知intt=0；while(t=1){…}则以下叙述正确的是()。

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

60.以下程序的运行结果是#defineMAX(A，B)(A)＞(B)?(A)：(B)#definePRINT(Y)printf("Y=%d\t"，Y)main(){inta=1，b=2，c=3，d=4，t;t=MAX(a+b，c+d)；PRINT(t)；}

A.Y=3B.存在语法错误C.Y=7D.Y=0

四、选择题(20题)61.下列叙述中正确的是()。A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

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

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

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

62.下列关于信息系统的叙述中，错误的是()。

A.广播电视是一种双向的、点到多点的信息交互系自

B.网络聊天是一种双向的，以信息交互为主要目的系统

C.电话是一种双向的、点对点的、以信息交互为主要的的系统

D.雷达是一种以感测和识别为主要目的的系统

63.下列关于栈叙述正确的是()。A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先能被胍除

64.

下面程序的功能是输出以下形式的金字塔图案：main

{inti，j；*

for(i=l；i<-4；i++)***

{for(j=1；j<=4-i；j++)printf("")；

*****

for(j=1；j<=____；j++)printf("

*")；*******

printf("＼n")；

}

}

在下划线处应填入的是()。

A.iB.2*i一1C.n=2*i+1D.i+2

65.

66.设有定义：intm=0；。以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

A.++mB.m+=1C.m++D.m+1

67.

68.

69.

70.

71.下面程序由两个源程序文件t4．h和t4．c组成，程序编译运行的结果是（）。

t4．h的源程序为：

A.920B.1611C.911D.1610

72.

73.

74.

75.

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

77.有以下程序：

#include<stdiO．h>

main（）

{inta=1，b=0；

printf("％d，"，b=a+b)；

printf("％d\n"，a=2+b)；‘’

}

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

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

78.执行语句“for（i=1；i++<；4；）；”后，变量i的值是（）。

A.3B.4C.5D.不定

79.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

A.log2nB.n2

C.n/2D.n(n-1)/2

80.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是（）。A.学生管理系统B.C语言编译程序C.UNIX操作系统D.数据库管理系统

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：从字符串str中，删除所有大写字母F。

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

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

试题程序：

#include<stdio．h>

voidproc(char*str)

{

inti，j；

//****found****

for(i=j=0；str[i]一0；i++)

if(str[i]!=F)

//****found****

str[i]=str[i]；

str[j]=\0；

}

voidmain

{

charstr[80]；

printf("\nEnterastring：")；

gets(str)；

printf("Theoriginalstring：")；

puts(str)；

proc(str)；

printf("Thestringafterdeleted：")；

puts(str)；

printf("\n\n")；}

六、程序设计题(1题)82.编写函数fun，其功能是：实现两个字符串的连接（不要使用库函数strcat），即把p2所指的字符串连接到pl所指的字符串的后面。

例如，分别输人下面两个字符串：FirstString——SecondString

程序运行后的输出结果是：FirstString————SecondString

注意：部分源程序在文件PROGl．C中。

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

参考答案

1.D

2.D

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

4.D满二叉树与完全二叉树均为非线性结构，但可以按照层次进行顺序存储。本题答案为D选项。

5.B

6.Asizeof是运算符，计算数组、指针、类型、对象、函数等所占的字节大小。strlen(*char)是函数，参数必须是字符型指针(char*)。该函数的功能是：返回字符串的长度，不包括字符串结束标识。“sizeof(a)”是求数组a所占空间的大小，包括字符串最后的‘\\0’。所以“sizeof(a)”=5，strlen遇到‘\\0’就结束，“strlen(a)”=4。“strier(b)”是指针指向的字符串长度，“sizeof(b)”是指针的大小。“strlen(c)”是字符串的长度，“sizeof(c)”是数组的长度。因此