2021-2022年山东省烟台市全国计算机等级考试C语言程序设计测试卷一(含答案)

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

一、单选题(20题)1.

2.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“THIS\0”,*b=“OK\0\0”;printf(“%d,%d,%d,%d”,strlen(a),sizeof(a),strlen(b),sizeof(b));}程序运行后的输出结果是（）。

A.4,6,2,4B.4,4,4,1C.6,5,2,1D.6,4,2,4

3.有以下程序：main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}执行后输出结果是()。

A.77B.88C.810D.1010

4.

5.有以下程序#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf(“%d\n”,i);}执行后输出结果是（）A.28B.22C.16D.4

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

7.以下程序的输出结果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

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

A.一个C程序中可以包含多个不同名的函数

B.一个C程序只能有一个主函数

C.C程序在书写时，有严格的缩进要求，否则不能编译通过

D.C程序的主函数必须用main作为函数名

9.下面程序的运行结果是()。

#inelude<stdio．h>

voiddel(char*s)

{inti，j；

char*a；

a=s：

for(i=0，j=0；a[i]!='＼0'；i++)

{if(a[i]>='0'＆＆a[i]<='9')

{s[j]=a[i]；

j++；

}

s[j]='＼0'；

}

}

main

{char*s="aa89gggh"；

del(s)：

printf("＼n％s"，s)；

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

10.有以下程序voidss(char*s,chart){while{*s)if(*s==t)*s-t-'a'+'A';S++;main(){charstrl[100]="abcddfefdbd",c='d';ss(str1,c);printf("%s\n",str1);}程序运行后的输出结果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

11.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。

A.h->next=s;

B.s->next=h;

C.s->next=h;h->next=s;

D.s->next=h->next;h->next=s;

12.以下有关宏的描述不正确的是()。

A.宏定义不做语法检查B.双引号中出现的宏名不进行替换C.宏名无类型D.宏名必须用大写字母表示

13.在深度为5的满二叉树中，叶子结点的个数为()。

A.31B.32C.16D.15

14.有以下程序段intj；floaty；charname[50]：scanf("％2d％f％s"，＆i，＆．y，name)：当执行上述程序段，从键盘上输入555667777abc后，y的值为()。A.55566．0B.566．0C.7777．0D.566777．0

15.若有定义intx，y;并已正确给变量赋值，则以下选项中与表达式(x一y)(x++):(y++)中的条件表达式(x-y)等价的是()A.(x-y<0|x-y>0)B.x-y<0).C.(x-y>0)D.(x-y==)

16.设以下变量均为int类型,则值不等于7的表达式是()。

A.(x=y=6,x+y,x+1)

B.(x=y=6,x+y,y+1)

C.(x=6,x+1,y=6,x+y)

D.(y=6,y+l,x=y,x+1)

17.有以下程序：#include<stdio．h>main（）{inta=1，b=0；if(--a)b++；elseif(a==0)b+=2；elseb+=3：print[("%d\n"，b)；}程序运行后的输出结果是（）。A.0B.1C.2D.3

18.若有定义：int*p[3];，则以下叙述中正确的是()。

A.定义了一个基类型为int的指针变量p，该变量具有三个指针

B.定义了一个指针数组p，该数组含有三个元素，每个元素都是基类型为int的指针

C.定义了一个名为*p的整型数组，该数组含有三个int类型元素

D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有三个int类型元素

19.

20.下面哪个序列不是此图的一个拓扑排序()A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

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

elsei--；}

i+=11；

a+=i；

}

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

}

22.下面fun函数的功能是将形参x的值转换成二进制数，所得二进制数的每一位数放在数组中返回，二进制数的最低位放在下标为0的元素中，其他依此类推。请填空。

Fun(intx,intb[])

{intk=0,r;

do

{r=x%2;

()=r;

x/=2;

}while(x);

}

23.下面程序的运行结果是______。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]='A'+i+321；

sub(s，7，SLZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charCh；

while(t1＜t2)

{ch=*(a+t

24.关系操作的特点是______操作。

25.在面向对象方法中，类的实例称为______。

26.若有如下结构体说明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。

【】t[20]

27.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

28.在最坏情况下，堆排序需要比较的次数为()。

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

#include＜stdio．h＞

voidswap(int*a，int*b)

{int*t；

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

}

main()

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

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

}

30.按“先进后出”原则组织数据的数据结构是[]。

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

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

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

33.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

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

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:case2:return1;

}

return(fib(g-1)+fib(g-2));

}

main()

{longk;

k=fib(5);

printf("k=%d\n",k);

}

35.函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,legth=0;

while(s[length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0'

}

36.软件定义时期主要包括______和需求分析两个阶段。

37.以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：

abcl23edf456gh，执行程序后输出：123456。请填空。

#include＜stdio．h＞

#include＜ctype，h＞

main()

{chars[80]，d[80]；inti,j；

gets(s)；

for(i=j=0；s[i]!='\0';i++)

if(【】){d[j]=s[i];j++；}

d[j]='\0'；

puts(d)；

}

38.设有如下程序段：

inti＝0，sum＝1;

do

{sum+=i++；}

while(i＜6)；

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

上述程序段的输出结果是【】。

39.以下函数fun的功能是返回str所指字符中中以形参c中字符开头的后续字符串的首地址，例如：str所指字符串为“Hello!”，c中的字符为'e'，则函数返回字符串"ello!"的首地址。若str所指字符串为空中或不包含c中的字符，则函数返回NULL。请填空。

char*fun(char*str，charc)

{intn=0；char*p=str；

if(p!=NULL)

while(P[n]!=c&&p[n]!='\0')n++；

if(p[n]=='\0')retumNULL；

return(【】)；

}

40.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下

1

11

121

1331

14641

┇

其构成规律是：

(1)第0列元素和主对角线元素均为1

(2)其余元素为其左上方和正上方元素之和

(3)数据的个数每行递增1

请将程序补充完整。

#defineN6

voidYangHui(intx[N][N])

{inti，j；

x[0][0]=1；

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

{x[i][0]=【】=1；

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

x[i][j]=【】；

}

}

三、1.选择题(20题)41.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

42.在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

A.可行性分析B.需求分析C.详细设计D.程序编码

43.设有下列二叉树：

对此二叉树中序遍历的结果是

A.ABCDEFB.DABECFC.BDAECFD.DBEFCA

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

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

45.以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

A.*p表示的是指针变量p的地址

B.*p表示的是变量a的值，而不是变量a的地址

C.*p表示的是指针变量p的值

D.*p只能用来说明p是一个指针变量

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

A.log2nB.n／2C.nD.n+1

47.下面程序的输出结果是()main(){charx＝040；print{("%d\n"，x＝x＜＜1)；}

A.100B.160C.120D.64

48.分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描绘了系统的______。

A.总貌B.细节C.抽象D.软件的作用

49.若有定义：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；strcpy(p=&a[1]，st+2)；

50.若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

A.a+d；B.a++：C.a=b=c=d=100；D.a=(b=3)+(d=5)；

51.若在以下定义和赋值语句，则才s数组的第i行第j列(假设i，j已正确说明并赋值)元素地址的合法引用为ints[2][3]={0}，(*p)[3]；p=s；

A.*(*(p+i)+j)B.*(p[i]+j)C.(p+i)+jD.(*(p+i))[j]

52.若有函数max(a、b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是

A.(*p)max(a，b)B.*pmax(a，b)C.p=max(a，b)D.*p=max(a，b)

53.有以下程序：main(){inta[3][3],*p.i;p=&a[0][0]；for(i=0;i＜9;i++)p[i]=i；for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序运行后的输出结果是()。

A.012B.123C.234D.345

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

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

B.chara[]={'0'，'1'，'2'，'3'，'4'，'5'，'\0'}；

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

D.inta[5]="0123"；

55.下列叙述中错误的是()。

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

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

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

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

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

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

57.当运行以下程序时，从键盘输入AhaMA(空格)Aha

#include

main()

{chars[80],c='a';

inti=0;

scanf("%s",s);

while(s[i]!='\n')

{if(s[i]==c)s[i]-32;

elseif(s[i]==c-32)s[i]=s[i]+32;

i++;}

puts(s);}

A.ahaMaB.AbAMaC.AhAMa[空格]ahAD.ahAMa[空格]ahA

58.下列说法不正确的是

A.int*fun();----fun是一个返回int指针的函数

B.int(*fun)();---fun是一个返回int指针的函数

C.int(*array[5])();----array是一个有5个元素的数组，每一个元素都是一个函数指针，指向一个返回int的函数

D.int(*fun(int))(int);----fun是带有一个int参数的函数，返回值是一个函数指针，这个指针指向带有一个int参数并返回int的函数

59.执行下面的程序段后，变量k中的值为()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

60.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

四、选择题(20题)61.

62.

63.有以下程序：

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

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

64.HTTP协议的内容协商消息头包括()。

i．内容协商消息头ii．缓存控制消息头

iii．条件控制消息头iv．服务器状态消息头

A.i和iiB.i、ii和iiiC.ii和iiiD.iii和iv

65.当变量c的值不为2、4、6时，值也为”真”的表达式是（）。

A.

B.

C.

D.

66.

67.

68.以下程序的输出结果为

main()

{

char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};

char**p;

inti;

p=alpha;

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

printf("%s",p[i]);

printf("\n");

}

A．ABCDEFGHIJKLB．ABCD

C．ABCDEFGHIJKLMNOPD．AEIM

69.

有以下程序

#include<stdio．h>

main

{inta=1,b=2，c=3，x;

x=(a^b)＆C；printf("％d"，x)；

}

程序的运行结果是()。

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

70.

71.设有以下程序段：

要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。

A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

72.

73.设有定义语句int(*f)(int)；，则以下叙述正确的是（）。

A.f是基类型为int的指针变量

B.f是指向函数的指针变量，该函数具有一个int类型的形参

C.f是指向int类型一维数组的指针变量

D.f是函数名，该函数的返回值是基类型为int类型的地址

74.有如下说明

inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;

则数值为9的表达式是

A．*p+9B．*（p+8）C．*p+=9D．p+8

75.

76.设有定义

77.

78.若有定义语句：doublea，*P=＆a；以下叙述中错误的是（）。

A.定义语句中的*号是-个间址运算符

B.定义语句中的木号是-个说明符

C.定义语句中的P只能存放double类型变量的地址

D.定义语句中，P=＆a把变量a的地址作为初值赋给指针变量P

79.算法的空间复杂度是指（）。

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

80.有以下函数：

该函数的功能是（）。

A.tt-gs所指字符串的长度

B.比较两个字符串的大小

C.计算s所指字符串占用内存字节的个数

D.将s所指字符串复制到字符串t中

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：对M名学生的学习成绩，按从低到高的顺序找出m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。

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

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

试题程序：

六、程序设计题(1题)82.请编写一个函数，用来删除字符串中的所有空格。例如，输入abcdefgh，则输出为abcdefgh。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.B

2.Astrlen函数求得参数中字符串的长度（不包括字符串结束标识“\\0”）sizeof函数求得特定类型参数所占存储空间的长度。题干中a是数组名，由于定义时省略维数大小，因此数组大小是初始化的字符个数，即a的数组大小为6。综上，strlen(a)只计算字符“T”“H”“I”“S”，结果为4；sizeof(a)求得数组a的大小，结果为6；指针b指向一个字符串“OK\\0\\0”，所以strlen(b)只计算字符“O”“K”，结果为2；sizeof(b)求得指针占用存储空间的大小，结果为4。故本题答案为A选项。

3.C解析：本题考核的知识点是字符数组的定义、赋初值以及函数sizeof()的应用。本题中定义两个字符型数组，其中a省略了长度，定义了b的长度为10，并赋初值分别为“abcdefg”和“abcdfg”。所以a的长度为赋值给它的字符串的字符个数7加上一个结束转义字符，即a的长度为7+1为8．定义时b的长度定义为10，故b的长度为10，因此最后通过函数sizeof()求得的数组a和数组b的长度分别为8和10，所以，4个选项中选项C符合题意。

4.A

5.A解析：f(4+4)／f(2+2)=4+4*4+4／2+2*2+2=28。

6.A函数intfun(intn)的功能是求1+2+…+n的值并返回。所以执行程序时，给变量x输入10后，执行语句“x=fun(x)；”，X的值将变为1到10中10个整数的累加和，即55。

7.B解析：字符数组元素作函数参数是单向的值传递。函数cchar的功能是将大写字母转换为小写字母。主函数中while循环语句的条件是判断指针p当前指向的字符是否为空，若不为空，则调用函数cchar，即主函数中通过循环语句将字符串'ABC+abc=defDEF'中的大写字母全部转换为小写字母，因此printf的输出结果为选项B。

8.C【答案】C

【知识点】C程序的函数

【解析】C程序必须有且只有一个主函数main（）。一个C程序可以包含多个不重名的子函数。C程序在书写时没有严格的缩进要求，语句前的缩进随意。

9.D本题中del(char*s)函数实现的功能是：逐个读入S数组中的字符，如果遇到数字，则将数字存在s中，遇到非数字字符则跳过。所以最后输出的应该是字符串S中所有的数字的个数。

10.B解析：本题中的函数ss()有两个参数，一个是字符型指针变量s，另一个是字符型变量t在函数中通过一个while循环，在循环中一次取出s指向的字符串并判断它是否和t中存放的字符相同，若相等，则执行“s=t-'a'+'A'：”(若是小写字母，则把它转换成大写字母)语句。在主函数中执行函数调用ss(strl,c)，很显然是把str1数组中所有字符“d”变成大写字母，其他字符不变。所以4个选项中B正确。

11.D

12.D解析：本题考查宏的使用规则：①字符替换格式：#define标识符字符串．标识符称为宏名，无类型；②双引号中出现的宏名不替换；③宏名的定义通常用大写字母，但不是必须用大写；④宏定义不是赋值语句，不做语法检查。

13.C解析：二叉树的一个性质是，在二叉树的第k层上，最多有2(k-1)(k>=1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2(k-1)=2(5-1)=16。

14.B变量J只接收输入数据的前两位，从第三位开始直到空格之间的输入整数都会被保存到浮点型变量Y中。

15.A条件表达式:x=表达式1，表达式2:表达式3的含义是:先求解表达式1，若为非0(真)，则求解表达式2，将表达式2的值赋给x。若表达式1的值为0(假),则求解表达式3,将表达式3的值赋给x。在本题中与表达式1:(x-y等价的是(x-y>0)。

16.C

17.D

18.B解析：当一个数组中的元素均为指针类型数据时，该数组就称为指针数组。int*p[3]表示此数组是指针类型的，每个数组元素(指针变量)都是指向一个整型的指针变量。

19.A

20.C

21.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，循环结束。

22.b[k++]b[k++]解析：本题的考查点是do-while语句。形参x默认为十进制，要想将一个十进制的数转换成二进制，可以使用整除求余法，题中的程序段也表明了将使用这种方法，将一个十进制的数转换成二进制要用这个十进制数不断的整除2，将每次的余数记录下来，直至无法再除，此时，整除得到的第一个元素即为二进制数的最低位，其余依次类推，所以在程序段中的横线处，应当填写“b[k++]”。

23.本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的，所以字符变量可看作整型变量来处理，如参与算术运算等，某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。\r\n\r\n

24.集合集合

25.对象对象解析：类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对象，而这些具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。一个具体对象称为类的实例。

26.strudctSTRUstrudctSTRU解析：结构件类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

定义结构体变量的的形式为：

struct结构体类型名变量1,变量2,...?

其中变量包括；一般变量、指针变量、数组变量等。

27.逻辑独立性逻辑独立性解析：数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。注意：在人工管理阶段，文件系统阶段和数据库管理阶段中数据独立性的特点。

28.O(nlog2n)

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

30.栈栈解析：栈和队列都是—种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的—端进行插入或删除操作，是—种“先进后出”的线性表；而队列只允许在表的—端进行插入操作，在另—端进行删除操作，是—种“先进先出”的线性表。

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

32.111，1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)=1*1=1。

33.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

34.k=5k=5解析：由题可知fib(0)的值为0，fib(1)和fib(2)的值为1，因此，fib(3)=fib(2)+fib(1)=2;fib(4)=fib(3)+fib(2)=3;fib(5)=fib(4)+fib(3)=5。

35.length++i＜lengthlength++\r\ni＜length解析：第—个循环极有可能是计算串的长度，在i＜=length时字符才被删除，被删除的是从第i个到第i+n或最后一个间的所有字符。删除前，应判断i＜=length。由于已经进行了-i运算，故实际应填入i＜length。

36.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。

37.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：字符数组的初始化，字符串的输入和输出的应用。C语言没有字符串变量，字符串不是存放在一个变量中而是存放在一个字符型数组中，因此为了存放字符串，常常在程序中定义字符型数组；字符串存放在字符数组中，但字符数组与字符串可以不等长，C语言规定以“\\0”字符作为字符串结束标志。

本题中，chars[80]，d[80]；定义了两个字符型数组，可以放入80个字符。gets函数是c语言提供的一个专门用于读字符串的函数，它读入全部字符(包括空格)，直到遇到回车为止。本题中，读入字符串s后，开始比较s中的每个字符是否为数字字符，因为字符数据在内存中以相应的ASCII码存放，所以只需比较相应的ASCII码值是否在48('0'的ASCII代码)与57('9'的ASCII代码)之间，或者直接与'0'，'9'进行比较，如果是数字字符则将此字符存入d数组中，不是则继续进行下一字符的比较，直至s结束(即'0'的出现)。将“'\\0'”字符作为字符串d结束标志，最后调用puts函数输出d。所以在空格处应填入比较语句s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞＝48&&s[i]＜＝57或s[i]＜＝'9'&&s[i]＞＝'0'或'9'＞＝s[i]&&'0'＜＝s[i]或'0'＜＝s[i]&&'9'＞＝s[i]或s[i]＜＝57&&s[i]＞＝48或&&48＜＝s[i]或57＞＝s[i]。

38.16

39.str+n或p+nstr+n或p+n解析：此题主要是将形参c中的字符与str中的字符相比较，返回以形参c中字符开头的后续字符串，函数fun中的变量n用于记录形参c中字符在str字符串中的位置，故返回的结果用str+n或p+n表示。

40.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用两重循环。在第一层循环中将每行的第0列赋值为1，对角线上的元素赋值为1显然在第一个空中应该填入对角线上的元素即x[i][i]，在第二重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空中应该填入x[i-1][j-1]+x[i-1][j]。

41.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

42.B解析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。

43.C解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，遍历顺序应该为：中序遍历左子树-＞访问根结点-＞中序遍历右子树。按照定义，中序遍历序列是BDAECF。

44.C解析：C语言规定，只要在定义函数时不进行存储类型的显式说明，函数的存储类型就隐含为外部类型，即extern型，外部类型允许其他文件中的函数调用。

45.B在本题中，题目告诉我们程序中调用scanf函数给变量a输入数值的方法是错误的，要求我们找出其错误的原因，这是一类错误原因分析题。

在本题程序中，首先定义两个整型指针变量p和q，然后定义两个整型变量a和b，让指针变量p执行变量a，接着输出提示语句“请输入a”，执行格式输入语句scanf，由于输入语句的输入列表中给出的应该是输入的地址，即存放输入数据的存储地址，但在本题的输入语句中给出的是*p，这表示一个数值，而非地址。因此，无法完成数据的输入，若要完成输入，可以将*p改为p。

根据上面的分析，我们可以知道本题程序出错的原因是*p表示的是变量a的值，而不是变量a的地址。因此本题正确答案选B。

46.C本题考查的是顺序查找。在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高;但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。故本题答案为C。

47.D

48.A

49.A解析：本题综合考查字符数组的赋值和strcpy函数的用法。C语言不允许用赋值表达式对字符数组赋值，如下面的语句就是非法的：strl=“China”，如果想把“China”这5个字符放到数组strl中，除了逐个地输入外，还能使用strcpy函数，该函数的功能是将一个字符串复制到一字符数组中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企图用以下语句来实行赋值(将str2的值传给strl)：strl=str2；不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

strcpy函数的结构是：strcpy(字符数组1，字符串2)

其中，需要注意的是，字符数组1的长度不应小于字符串2的长度，“字符数组1”必须写成数组名形式，如(strl)，“字符串2”可以是字符数组名，也可以是字符串常量，不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

50.AC语言规定，赋值号的右边可以是一个赋值表达式，因此选项C)、选项D)正确；在选项B)中，a是一个自加1的表达式，a被重新赋值，因此它是一个合法的赋值表达式；选项A)中，ad是一个算术表达式，虽然最后有一个分号，但这个表达式中没有赋值操作，因此它不是一条赋值语句。

51.A解析：p+i是数组s的第i+1行的首地址，而*(p+i)则是数组第i+1行第1列的元素的地址，*(p+i)+j则是第i+1行的第j+1列的地址，*(*(p+i)+j)引用的是数组元素s[i][j]的值。注意：通过建立一个指针数组来引用二维数组元素。

52.C解析：考查指向函数的指针变量的使用。在本题中,将函数的入口地址赋给指针后就可以用该指针调用函数了。

53.D解析：本题中定义的二维数组a[3][3]中9个元素在内存中的排列顺序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函数中，首先定义了二维数组a[3][3]，然后定义了—个指针p指向数组a的第1个元素a[0][0]在第一个for循环中，依数组a在内存中的排列顺序为其元素赋从0～8九个值，然后用第二个for循环依次输出a[1][0]，a[1][1]，a[1][2]三个元素的值。所以，4个选项中选项D符合题意。

54.B解析：选项A)中，定义的初值个数大于数组的长度；选项C)中，数组名后少了中括号；选项D)中，整型数组不能赋予字符串。

55.C解析：C语言规定每条语句和数据定义的最后必须有一个分号，分号是C语句的必要组成部分。复合语句也称为“语句块”，其形式如下：{语句1；语句2；……语句n；}，即用一对大括号把若干语句括起来构成一个语句组。一个复合语句在语法上视为一条语句，在一对花括号内的语句数量不限。一个赋值表达式的最后加一个分号就成为一条语句，即赋值语句。空语句是只有一个分号的语句，它什么也不做，程序设计中有时需要加一个空语句来表示存在一条语句，但随意加分号会导致逻辑上的错误，而且这种错误十分隐蔽，编辑器也不会提示逻辑错误，需要慎用。

56.D解析：本题考核的知识点是while循环语句的程序分析。在主函数中首先定义了一个数组p并初始化，在while后面括号里的表达式中，i初值为0，当p[i]为偶数时，p[i]%2等于0，根据“&&”运算符的规则，其表达式为假退出循环，显然当i=2时，p[i]=14为偶数，此时while后面括号里的毒达式的值为假，退出循环，此时K=p[0]+p[1]，即k=11+13。所以最后输出k为24。所以，D选项为所选。

57.A解析：本题主要考查的知识点是大写字母比它对应的小写字母ASCII码值小32，并且字符可以看作整数进行算术运算等操作。

58.B解析：该函数中fun是一个函数指针。指向一个返回int的函数。

59.A解析：定义数组时，没有对s[1]进行初始化，因此s[1]的值不确定，所以k=s[1]*10的值也不确定