2021年甘肃省嘉峪关市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021年甘肃省嘉峪关市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下选项中的表达式调用库函数依次求-4.5的绝对值、-4.0的平方根值、30°角的正弦值和2的3次方值。正确的调用是()

A.abs(-4.5)B.sqrt(-4.0)C.sin(3.1416／6.0)D.paw(2.0，3.0)

2.有以下程序：structSTU{charname[10];intnum;floatTotalScore;};voidf(structSTU*p){structSTUs[2]={{"SunDan",20044,550},{"Penghua",20045,537}},*q=s;++p;++q;*p=*q;}main(){structSTUs[3]={{"YangSan",20041,703},{"LiSiGuo",20042,580}};f(s);printf("%s%d%3.0f\n",s[1].name,s[1].num,s[1].TotalScore);}程序运行后的输出结果是______。

A.SunDan20044580

B.Penghua20045537

C.LiSiGUO20042580

D.SunDan20041703

3.

4.有以下程序：#include〈stdio．h〉voidfun(int*s){staticintj=0；do{s[j]=s[j]+s[j+1]；}while(++j＜2)；}main（）{inti．a[10]={1，2，3，4，5}；for(i=1；i＜3；i++)fun(a)；for(i=0；i＜5；i++)pfintf(“%d”，a[i])；printf(“\n”)；}程序运行后的输出结果是（）。A.12345B.23445C.34756D.35745

5.以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

6.下述关于数据库系统的叙中正确的是______。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

7.C语言中的变量只能由字母、数字和下划线组成，且第一个字符()。

A.必须是字母B.必须是下划线C.必须是下划线和字母D.可以是字母.数字或下划线中任一一种

8.下列关于AOE网的叙述中，不正确的是()。

A.关键活动不按期完成就会影响整个工程的完成时间

B.任何一个关键活动提前完成，那么整个工程将会提前完成

C.所有的关键活动提前完成，那么整个工程将会提前完成

D.某些关键活动提前完成，那么整个工程将会提前完成

9.用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头,队尾指针都可能要修改

10.定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

A.C#→CnB.(S#，C#)→GC.(S#，C#)→S#D.(S#，C#)→C#

11.在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有()个结点。

A.31B.32C.30D.33

12.若x和y都是int型变量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的输出结果()

A.200B.100C.100200D.输出格式符不够，输出不确定的值

13.

14.下列程序的输出结果是()。#include<stdio．h>main{inti；for(i=1；i<=10，i++){if((i*i>=20)＆＆(i*i<=100))break；}printf("％d＼n"，i*i；}A.49B.36C.25D.64

15.从堆中删除一个元素的时间复杂以为____。

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

16.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。

A.m－nB.m－n－1C.n＋1D.不能确定

17.

18.设有以下语句：charstr1[]="string",str2[8],*str3,*str4=="string；则______不是对库函数的正确调用。

A.strcpy(str1,"HELLO1");

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3");

D.strcpy(str4,"HELLO4")

19.以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()A.O(n)B.O(n^2)C.O(2^n)D.O(n*log(n))

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

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

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

#include＜stdio.h＞

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

执行后的输出结果是【】。

22.在索引查找或分块查找中，首先查找【】，然后再查找相应的【】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

23.下列程序运行后的输出结果是______。

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

运行程序，输入HOWAREYOU。

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

25.数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控制。

26.无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。

27.下面程序的功能是：输出100以内能被3整除且个位数为9的所有整数，清填空。main(){inti，j；for(i=0；()；i++){j=i*10+9；if(j%3!=0)continue；printf("%d"，j)；}}

28.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

29.【】是数据库设计的核心。

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

#include<stdio.h>

voidYesNo(charch)

{switch(ch)

{case′y′:

case′Y′:printf("\nThisisYES.\n");

case′n′:

case′N′:printf("\nThisisNO.\n");}

main()

{charch;

printf("\nEnterachary,Yorn,N:");

ch=【】;

printf("ch;%c",ch);

YesNo(ch);}

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

#include＜stdio,h＞

main()

{inta,b,c;

a=10;b:20;c=(a%b＜1)‖(a/b＞1);

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

}

32.mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。

intmystrlen(char*str)

{intI;

for(I=0;【】!='\n';I++);

return(I);}

33.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

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

}

34.实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

35.在深度为7的满二叉树中，度为2的结点个数为【】。

36.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

37.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

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

38.函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

39.以下程序的运行结果是【】。

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh"；

p=ss(str);printf("%s\n",p);

}

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp＝x*x+y*y;

如：dp＝x*-y*y;

}

main()

{inta＝1,b＝8,c＝7,d＝9;

t(a,b,c,D);

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

}

三、1.选择题(20题)41.下面程序段的输出为#nclude"stdio.h"main(){printf("%d\n"，12＜＜2)；}

A.0B.47C.48D.24

42.若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

A.p+5B.a+1C.＆a+1D.&a[0]

43.若有以下定义，则不能代表字符。的表达式是______。chars[20]="programming",*ps=s;

A.ps+2B.s[2]C.ps[2]D.ps+=2,*ps

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

45.设有两个串p和q，求q在p中首次出现位置的运算称作______。

A.连接B.模式匹配C.求子串D.求串长

46.计算机中，能够用来与外存交换信息的是______。

A.键盘B.RAMC.显示器D.ROM

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

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

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

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

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

48.下列不是合法的C语言语句是()。

A.a=5B.{inti；i++;}C.；D.{;}

49.有以下程序段charch；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符，输出为零值或不定值

C.a，97，12k=12

D.a，97，k=12

50.以下程序的运行结果为#include"stdio.h"main(){intm，n；for(m=0，n=10；m＜n；m+=3，n--)；printf("%d，%d\n"，m，n)；}

A.6,7B.7，6C.9，7D.7，9

51.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.没有任何关系

52.索引属于（）。

A.模式B.内模式C.外模式D.概念模式

53.设下面程序的可执行文件名为“prg.exe”，在该程序所在子目录下输入以下命令行：prghellogood＜回车＞则程序的输出结果是______。main()(intargc，char*argv[]){inti；if(argc＜=0)return；for(i=1；i＜argc；i++)printf("%c"，*argv[i])；}

A.hellogoodB.hgC.helD.hellogood

54.有如下程序#defineN2#defineMN+1#defineNUM2*M+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"i)}该程序中的for循环执行的次数是______。

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

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

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

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

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

D.仅仅搜索当前目录

56.有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}该程序的输出结果是

A.69825B.63825C.6385D.693825

57.已知、棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()。

A.acbedB.decabC.deabcD.cedba

58.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

59.运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t；scanf("%f,%f,%f",&a,&b,&c)；if(a＜

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"；

60.对下述程序，正确的判断是()。main(){inta，b；scanf("%d"，&a)；scanf("%d"，&b)；if(a＞b)a+=b；b++；elseb+=a；a++；printf("%d，%d"，a，b)；}

A.有语法错误，不能通过编译

B.若输入数据2和5，则输出3和7

C.若输入数据5和2，则输出7和3

D.若输入数据5和5，则输出6和10

四、选择题(20题)61.

62.下列不属于C语言关键字的是（）。A.A.default

B.register

C.enum

D.external

63.以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。

main()

/*Beginning*/

{intr;floats;

scanf("%d",&r);

s=*PI*r*r;printf("s=%f\n",s);

}

若想纠正错误，应该（）。

A）更改注释语句书写位置B）存放圆半径的变量r应该定义为整型

C）输出语句中不能加“s=”D）给计算面积的PI变量赋值

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

A.每个C语言程序文件中都必须要有一个main(.函数

B.在c语言程序中main(.函数的位置是固定的

C.c语言程序中所有函数之间都可以相互调用，与函数所在位置无关

D.在c语言程序的函数中不能定义另一个函数

65.下列关于数据流图的描述正确的是（）。

A.数据流图是描述数据处理过程的工具

B.数据流图间接支持系统的功能建模

C.数据流图中带箭头的线段表示控制流

D.数据流图是软件详细设计的工具

66.若有以下的定义：‘intt[3][2]；”，能正确表示t数组元素地址的表达式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

67.对于循环队列，下列叙述中正确的是（）。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

68.

有以下程序

#include<stdi0．h>

main

{FILE*fp；inta[0]一{1，2，3，0，0}，i；

fp=fopen("d2．dat，"wb")；

fwrite(a，sizeof(int)，5，fp)；

fwrite(a，sizeof(int)，5，fp)；

fclose(fp)；

fp=fopen("d2．dat"，"rb")；

fread(a．sizeof(int)，10，fp)；

fclose(fp)；

for(i=0；i<10；i++)printft("%d"，a[i])；

}

程序的运行结果是()。

A.1，2，3，0，0，o，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

69.

70.有以下程序：

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

A.y=一1B.Y=0C.y=1D.while构成无限循环

71.

有以下程序：

main

{inti，j；

for(j=10；j<11；j++)

{for(i=9；i<j；i++)

if(!(j％i))break；

if(i==j-1)

printf("％d"，j)；

}

}

输出结果是()。

A.11B.10C.9D.1011

72.对于算法的每一步，指令必须是可执行的。算法的()要求算法在有限步骤之后能够达到预期的目的。

A.可行性B.有穷性C.正确性D.确定性

73.

设有定义的语句：“charc1=92，c2=92；”，则以下表达式中的值为零的是()。

A.c1^c2B.c1＆c2C.～c2D.c1E.c2

74.

75.

76.如果在C程序中要用到库函数中的字符串比较函数strcmp(),那么在程序前面应该添加的头文件是（）。

A．stdio.hB．string,hC．alloc.hD．math.H

77.

78.表达式3．6-5/2+1．2+5％2的值是()。A.3．8B.4．8C.3．3D.4．3

79.当用户要求输入的字符串中含有空格时，应使用的输入函数是（）。

A.seanf

B.getchar

C.gets

D.getc

80.

五、程序改错题(1题)81.下列给定程序中，函数proc()的作用是：将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。

例如，若输入“I，anl，A，Student”，则输出“i，am，a，student”。

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

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

试题程序：

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为：

ABCD

BCDEFG

CDEFGHI

则合并后的字符串内容应该是ABCDBCDEFGCDEF—GHl。

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

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

试题程序：

#include<stdio．h>

#include<conio．h>

#defineM3

#defineN20

voidproc(chararr[M][N]，char*b)

{}

voidmain

{

charstr[M][N]={"ABCD"，"BCDEFG"，"

CDEFGHI"}，i；

chararr[100]={"#############

#####")；

printf("Thestring：＼n")；

for(i=0；i<M；i++)

puts(str[i])；

printf("＼n")；

proc(str，arr)；

printf("TheAstring：＼n")；

printf("％s"，arr)；

printf("＼n＼n")；

}

参考答案

1.C

2.B解析：f函数用了显式传地址的方式，因此主函数中的s值发生了变化。

3.D

4.D本题考查静态变量，静态变量有储存已经操作过的值，所以fun(a)s[O]=3，s[1]=5，s[2]=7，所以答案选择D。

5.D解析：本题考查的是文件操作函数．题目中fseek(fp,0L,SEEK_SET)的作用将文件指针定位到文件开始。feof(fp)的作用是判断文件指针是否已到文件结尾，因此选项A不对。ftell(fp)的作用是获取当前文件指针的位置，因此选项B不对。fgetc(fp)的作用是从文件中读取一个字节，因此选项C不对。rewind(中)的作用是将文件指针重定位到文件开头，所以应该选择D。

6.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

7.C

8.B

9.D

10.A关系SC中的主键是(S#，C#)，但C#(课程号)单独就可以决定Cn(课程名)，存在着对主键的部分依赖。本题答案为A选项。

11.A

12.A

13.B

14.C本题考查for循环及if语句。当执行到第一个满足(i*i>一20)＆＆(i*i<=100)这个条件的i出现时，break跳出循环，执行下列的printf语句。

15.B

16.A

17.B本题考查标准输入输出函数和循环语句。gets(s)函数的作用是将输入的字符读入字符串s，直到遇到回车。而scanf函数接收字符串时的结束标志为回车或者空格。因此选项B)不能，选项C)和选项D)中按字符逐个读入字符串s中，直到读入的字符是换行符为止，因此B正确。

18.C解析：C语言中：strcpy(st1,st2);，其两个参数均为字符指针或字符数组，选项C中的目的中指针str3没有指向具体有效的存储单元，故是错误的调用。

19.C

20.B解析：视图设汁一般有3种设计次序，它们分别是自顶向下、自底向上和由内

向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以

单独使用也可混合使用。

注意：数据库概念设计的过程：首先选择局部应用，再进行局部视图设计，最后

对局部视图进行集成得到概念模式。

21.-4-4解析：因为n=0，所以!n为真，执行x-=1；得到x=x=2-1=1；m=1为真，执行x-=2；得到x=x-2=1-2=-1；x=-1为真，执行x-=3；得到x=x-3=-1-3=-4。

22.索引表块索引表\r\n块

23.HOWHOW解析：在scanf()函数中，使用空格作为分隔符，如果输入含有空格的字符中，则不能使用scanf()数，所以本题中输入空格就返回了'\\0\\，s数组也就确定了，后面的输入就不再读入数组s中。

24.1343113431解析：初始化时，指针p指向m[0]的地址，指针q指向m[4]的地址，p!=q满足循环条件，执行循环语句，得到m[0]．k=1，m[4]．k=1，此时i=2，指针p指向m[1]的地址，指针q指向m[3]的地址，p!=q满足循环条件，执行循环语句，得到m[1]．k=3，k=3，此时i=4，指针q指向m[2]的地址，p==q不满足循环条件，则退出循环，m[2]．k=4。所以最后输出为13431。

25.共享性共享性解析：数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据统一管理与控制。

26.O(2)

27.i＜10i＜10解析：分析程序，当(i=0，1，2，…)时，“j=i*10+9”语句的运行结果是(9，39，69，99)个位数为9的所有整数；题中要求是100以内的整数，所以i＜10；“if(j%3!=0)continue；”语句的功能是当条件不能被3整除时，继续循环不执行操作，直到能被3整除时输出该数，即输出的数满足条件100以内能被3整除且个位数为9。

28.数据存储数据存储

29.数据模型数据模型

30.getchargetchar解析：考查了字符可以作为整型变量来对待,参与操作。题中要求根据输入的字符调用函数YesNo来判断输入的字符是y(Y)还是n(N),字符的输入可用字符输入函数getchar。函数YesNo用来判断一个字符是y(Y)还是n(N),主要用了一个switch多分支结构来比较输入字符与字符\ue008'y',\ue009'Y'、,'n','N'是否相等来实现的。

31.1020010200解析：程序中(a%b＜1)||(a/b＞1)的运算顺序为先算括号→算术运算符→关系运算符→逻辑运算符。首先计算a%b=10，a/b=0，因为a%b＜1为假(0)，a/b＞1也为假(0)，所以整个表达式的结果为假(0)，最后输出a，b，c的值为10200。

32.*(str+I)或str[I]*(str+I)或str[I]解析：str是指针变量,它指向字符型数据,在循环过程中,可以用*(str+I)来访问字符串中的第I个元素,判断是否为结束标志,如果不是,I=I+1,继续取下一个元素进行判断,直到*(str+I)的值为'\\0'为止,也可以用下标的方式引用字符,如*(str+I)相当于str[I]。

33.findbigfindbig解析：本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以说本题的空格处应该填入函数名findbig。

34.实体联系图或E-R图实体联系图或E-R图解析：实体联系图(B-R图)是实体联系模型中的核心。由于E-R图描述的是数据流图中数据存储及其之间的关系，因此它是数据库观念设计的最常用的工具。

35.63或26-163或26-1解析：在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

36.交换排序交换排序解析：常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。注意：常见的排序方法及其作用机制和区别。

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

38.*s-*t*s-*t解析：两字符串大小比较必须从它们的首字符开始，在对应字符相等情况下循环，直至不相等结束。相等时，若字符串已到了字符串的结束标记符，则两字符串相同，函数返回0值；如还有后继字符，则准备比较下一对字符。对应字符不相同，循环结束。循环结束时，就以两个当前字符的差返回。所以在空框处应填入*s-*t，保证在e＞t时返回正值，当s＜t时返回负值。

39.efghefgh解析：函数ss返回形参s所指向的符号串的后半部分，故p='efgh'。

40.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

41.C

42.D解析：本题考查如何引用数组元素的地址。

选项A)中，p+5引用的是a[5]的地址，而数组a只有5个元素，即a[0]、a[1]，a[2]、a[3]、a[4]，所以引用错误；选项B)中，*a+1指的是将数组a的第一个元素加1；选项C)中，这种引用方式错误；选项D)中，&a[0]引用的是数组的首地址。

43.A解析：ps是指针变量，ps+2是地址值，表示s[2]的地址，并不能代表s[2]的值‘o’；选项B、C、D均能代表s[2]的值‘o’。

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

45.B解析：子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起，与模式的第一个字符比较，若相等，则继续比较后续字符，否则从主串的下一个字符起再重新与模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。

46.B解析：RAM中存储着当前使用的程序、数据、中间结果和与外存交换的数据，CPU根据需要可以直接读/写RAM中的内容。

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

48.A解析：选项A)是一个表达式，它后面没有分号结尾(C语言中规定语句必须以分号结束)，所以它不是语句；选项B)用一个花括号把几条语句括起来了，这是一个复合语句；选项C)中只有一个分号，是一个空语句；选项D)是个复合语句，也是一个空语句。

49.D解析：输出格式控制符%c表示将变量以字符的形式输出；输出格式控制符%d表示将变量以带符号的十进制整型数输出，所以第一个输出语句输出的结果为a，97；第二个输出语句输出的结果为k=12。

50.C解析：for后一对括号中的表达式可以是任意有效的C语言表达式。该题目的循环体部分为空语句，循环控制条件为m＜n，每一次m增3，n减1，每当循环体执行结束时，循环控制变量m，n就会分别被增3和减1。

51.CC。【解析】数据库系统(DBS)由数据库(DBS)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台五个部分组成，可见DB和DBMS都是DBS的组成部分。

52.B解析：内模式(InternalSchemA)又称物理模式(PhysicalSchemA)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

53.B

54.B解析：该题目测试考生对宏替换的理解。这是一种简单的情况：不带参数的宏。关键要注意在对2*M+1进行宏替换时，要将宏名M原封不动地代进去，得到NUM的形式为2*N+1+1(千万不要随意给N+1加上小括号，使NUM变为2。(N+1)+1，这就是宏名和变量名之间的区别)，在将N代进去，得到NUM的值为6。

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

56.C解析：该题稍微难一点。主要要搞清楚以下几点：①定义了一个指针数组char．p[2]后，程序中第一个循环for(i=0；i＜2；i++)p[i]=ch[i]；的作用，是使指针数组的p[0]元素(它本身是一个指针)指向了二维数组ch的第一行字符串，并使指针数组的p11)元素指向了二维数组ch的第二行字符串，这样，就使指针数组p和二维数组ch建立起了一种对应关系，以后对二维数组ch的某个元素的引用就有两种等价的形式：ch[i][j]或p[i][j]。②对二维数组ch的初始化，使其第一行ch[0]中存入了字符串'6937'，第二行ch[1]中的内容为字符串'8254'。③程序中第二个循环中的循环体s=e*10+p[i][j]-‘0’；的功能是这样的，每执行一次，将s中的值乘以10(也即，将s中的数值整体向左移动一位，并在空出来的个位上添一个0)，再将当前p[i][j]中的字符量转换为相应的数字，然后把这个数字加到s的个位上。④注意到内层循环的循环条件p[i][j]＞，0，是指p[i][j]中的字符只要不是字符串结束标志，\\0，就继续循环，语句j+=2；是使下标j每次增加2，也即一个隔一个地从p[i]所指向的字符串中取出字符。经过上述解析后，不难看出，该程序首先从p[0]所指向的字符串'6937'中一个隔一个地取出字符，分别是‘6’和‘3’，然后从p[1]所指向的字符串'8254'中一个隔一个地取出字符，分别是‘8’和‘5’，同时经过转换和相加运算后，结果s中的值应该是6385，所以，正确答案是C)。

57.D解析：依据后序遍历序列可确定根结点为c，由中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。由此可知该二叉树的前序遍历序列为选项D)。

58.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

59.B解析：在定义数组时，如果赋给的初始值个数大于数值的长度