2021年内蒙古自治区通辽市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年内蒙古自治区通辽市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.稀疏矩阵一般的压缩存储方式有两种，即()。

A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表

2.若有定义“intw[3][5];”，则以下不能正确表示该数组元素的表达式是（）。

A.*(&w[0][0]+1)B.*(*w+3)C.*(*(w+1))D.*(w+1)[4]

3.以下说法错误的是()。

A.C语言标识符中可以有多个字母、数字和下划线字符

B.C语言标识符中下划线字符可以出现在任意位置

C.C语言标识符不能全部由数字组成

D.C语言标识符必须以字母开头

4.设变量已正确定义，则以下能正确计算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

5.一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[2][1]的值为()。

A.0B.4C.8D.6

6.

7.

8.已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是()。

A.head(tail(LS))

B.tail(head(LS))

C.head(tail(head(tail(LS)))

D.head(tail(tail(head(LS))))

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

10.设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,el，则栈s的容量至少应该是()。

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

11.有以下程序:Main(){{intx,y,z;x=y=1;z=x++,y++,++y;print(“%d,%d,%d”，x，y，z);}程序运行后的输出结果是()。A.2,3,3B.2.3.2C.2,3.1D.2.2.1

12.下面程序的运行结果是()#include＜stdio.h＞#include＜string.h＞main(){char*a＝"AbcdEf"，*b＝"aBcD"a++；b++；printf("%d\n"，strcmp(a，b))；}

A.0B.负数C.正数D.无确定值

13.

14.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序运行后的输出结果是（）。A.1256B.5634C.5612D.3456

15.表达式18/4*sqrt(4.0)/8值的数据类型为()。A.intB.floatC.doubleD.不确定

16.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。

A.堆排序B.希尔排序C.快速排序D.希尔排序

17.下列数据结构中，按先进后出原则组织数据的是

A.线性链表B.栈C.循环链表D.顺序表

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

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

19.

20.下列语句中，()是错误的。A.x=x+1;B.x=x+y;C.x+y=x;D.x=4;

二、2.填空题(20题)21.下列程序的运行结果是【】。

#include＜stdio.h＞

main

{intk=4，m=3，p；

p=func(k，m)；

printf("%d"，p)；

p=func(k，m)；

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

func(a，b)

inta，b；

{staticintm=0，i=2；

i+=m+1；

m=i+a+b；

return(m)；}

22.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

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

floatfun(intx，inty)

{return(x+y)；}

main()

{inta=2，b=5，c=8；

printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}

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

voidsstrcpy(char*s,char*t)

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

main()

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

sstrcpy(str1,str2);

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

}

25.算法的复杂度主要包括空间复杂度和______复杂度。

26.以下程序从输入的10个字符串中找出最长的那个串，请填空。

#include＜stdio.h＞

#include＜string.h＞

#defineN10

main()

{charstr[N][81]，*sp；

inti；

for(i=0；i＜N；i++)gets(str[i])；

sp=str[0]；

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

if(strlen(sp)＜strlen(str[i]))

【】；

printf("输出最长的那个串：\n%s\n"，sp)；

printf("输出最长的那个串的长度：%d\n"，strlen(sp))；}

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

#include＜stdio．h＞

#defineMAX(x，y)(x)，(y)?(x)：(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

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

}

28.在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

29.若有定义doublea[5];，则a数组元素下标的上限为______。

30.能把计算机处理好的结果转换成为文本、图形、图像或声音等形式并输送出来的设备称为【】设备。

31.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】}

32.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

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

main()

{inti,a[10];

a[0]=a[1]=1;

for(i=2;i＜5;i++)

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

34.已有定义；charc='';inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为【】。

35.下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

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

37.已有文本文件test．txt，其中的内容为：Hello，everyone!。以下程序中，文件test．txt已正确为“读”而打开，由此文件指针fr指向该文件，则程序的输出结果是【】。

#include＜stdio.h＞

main()

{FILE*fr；charstr[40]；

…

fgets(str，5，fr)；

printf("%s\n",str)；

felose(fr)；

}

38.需求分析的最终结果是产生【】。

39.已知字母A的ASCII码为65。以下程序运行后的输出结果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

40.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

三、1.选择题(20题)41.下列程序执行后的输出结果是______。main(){intx='f';printf("%c\n",'A'+(x-'a'+l));}

A.GB.HC.ID.J

42.下面程序段的运行结果是char*s="abcde"；s+=2；printf("%d"，s)；

A.cdeB.字符'c'C.字符'c'的地址D.无确定的输出结果

43.关于结构化程序设计原则和方法的描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中所没有的控制结构，应该采用前后一致的方法来模拟

44.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

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

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

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

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

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

46.有以下程序：intf(intb[][4]){inti,j,s=0;for(j=0;i＜4;i++){i=j;if(i＞2)i=3-j;s+=b[i][j];}returns;}main(){inta[4][4]={{1,2,3,4,},{0,2,4,6},{3,6,9,12},{3,2,1,0}};printf("%d\n",f(a));}执行后的输出结果是()。

A.12B.11C.18D.16

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

48.下面叙述正确的是______。A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

49.有以下程序：inta=2;intf(int*a){return(*a)++;)main(){ints=0;{inta=5;s+=f(&a);}s+=f(&a);printf("%d\n',s);}执行后输出结果是()。

A.10B.9C.7D.8

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

A.局部变量说明为static存储类，其生存期将得到延长

B.全局变量说明为static存储类，其作用域将被扩大

C.任何存储类的变量在未赋初值时，其值都是不确定的

D.形参可以使用的存储类说明符与局部变量完全相同

51.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

52.算法的空间复杂度是指()。

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

53.能将高级语言源程序转换成目标程序的是()。

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

54.阅读以下程序#include＜stdio.h＞main(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);printf("%d%f\n",Case,printF);}以下说法正确的是()。

A.定义浯句出错，Case是关键字，不能用作用户自定义标识符，printF不能用作用户自定义标识符

B.定义语句出错，Int无法被识别

C.定义语句无错，scanf不能作为输入函数使用

D.定义语句无错，printf不能输出Case的值

55.若有说明inta[][3]={1,2,3,4,5,6,7,8,9}，则a数组第一维的大小是()。

A.2B.3C.4D.无确定值

56.有下列程序：main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4;n+=2;k--;break;}printf("%d",n);}while(k＞0&&n＜5);}程序运行后的输出结果是()。

A.235B.235C.2356D.2356

57.有以下程序：main(){unsignedinta;intb=-1;a=b;printf("%u",a);}程序运行后的输出结果是()。

A.-1B.65535C.32767D.-32768

58.以下选项中非法的字符常量是()。

A.'\\'B.'\0201'C.'\xAA'D.'0'

59.有以下程序：#include＜stdio.h＞#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);priatf("%d\n",i);}执行后的输出结果是()。

A.28B.22C.16D.4

60.结构化程序设计主要强调的是

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性

四、选择题(20题)61.(11)算法的时间复杂度是指()

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

62.用黑盒技术测试用例的方法之一为

A.因果图B.逻辑覆盖C.循环覆盖D.基本路径测试

63.

64.

65.

有以下程序

#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，

66.有以下程序：

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

A.1，2，3，0，0，0，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，

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

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

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

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

69.

70.有以下程序：

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

A.9.One*World

B.9.One*Dream!

C.10.One*Dream!

D.10.One*World

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

A.m=6B.m=2C.m=4D.m=5

72.

73.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序执行后输出结果是()。A.n=5B.n=2C.n=3D.n=4

74.以下程序的输出结果是()。main{inta[3][3]=“l，2)，{3，4)，{5，6)}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf(”％d＼n”，s)；}A.18B.19C.20D.21

75.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

76.

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

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

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

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

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

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

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

79.

80.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（）。A.A.数据库系统B.文件系统C.人工管理D.数据项管理

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

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

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

试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。

注意：部分原程序在文件PROGl.C中。

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

参考答案

1.C

2.DA选项中，“*(&w[0][0]+1)”表示“w[0][1]”；B选项中，“*(*w+3)”表示“w[0][3]”；C选项中，“*(*(w+1))”表示“w[1][0]”；D选项中，“*(w+1)[4]”的正确写法是“(*(w+1))[4]”，表示“w[1][4]”。故本题答案为D选项。

3.DC语言的合法的标识符的命名规则是：标识符可以由字母、数字和下划线组成，并且第1个字符必须是字母或下划线。选项D错误。本题答案为D选项。

4.D由i"11的数字定义可知n!=n*(n-1)*(n-2)*…*1。在选项A中，由于f的初值为0，在for循环语句中，f依次乘以1，2，3，…，n，最后计算得到f=n!一0，所以选项A不正确。在选项B中，f的初值为1，在for循环语句中，f依次乘以1，2，3，…，(n-1)，最后计算得到f=(n-1)!，所以选项B不正确。在选项C中，f的初值为1，在for循环语句中，f依次乘以n，n+1，n+2，……，所以选项c不正确。在选项D中，f的初值为l，在for循环语句中，f依次乘以n，n-1，n-2，…，2，最后计算得到f=n!，所以选项D正确。

5.A

6.D

7.D

8.C

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

10.C

11.C整型变量x、y的初值都为1，“x++,y++,++y”是一个逗号表达式，程序执行“z=x++,y++,++y”之后，x的值为2，y的值为3，z取逗号表达式中的第二个表达式的值，为1。因此本题的答案为选项C。

12.C

13.B

14.BFunl是输出局部变量的值，fun2是把全局变量的值改成3和4，所以输出的结果是5634。

15.C因为c语言数据进行计算时数据类型会由低级向高级进行隐式转化,sqrt函数得到的是double类型,比其他的int数据类型高,所以整个结果得到的是double类型。

16.B

17.B解析：栈是限定在二端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。注意：队列组织数据的原则是“先进先出”或“后进后出”。注意：数据结构中，栈和队列组织数据的原则。

18.C根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

19.D

20.C

21.10211021解析：此题主要考查了变量和函数的存储类别。函数的存储范围是从定义它的位置到文件结束为止，如果想在函数定义之前使用函数，需要先对函数进行声明。静态局部变量的生存期为整个程序的运行期间，作用域却为定义它的函数或局部范围内。

22.数据库系统数据库系统解析：数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。(1)人工管理阶段。这一阶段的计算机主要用于科技计算。外存只有磁带、卡片和纸带等，软件只有汇编语言，尚无数据管理方面的软件。数据处理方式是批处理。(2)文件系统阶段。文件系统是数据库系统发展的初级阶段，它提供了简单的数据共享与数据管理能力，但是它无法提供完整的、统一的管理和数据共享的能力。由于它的功能简单，因此它附属于操作系统而不能成为独立的软件，目前一般将其看成仅是数据库系统的雏形，而不是真正的数据库系统。(3)数据库系统阶段。数据库阶段用数据模型表示复杂的数据模型，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户可使用查询语言或终端命令操作数据库，也可以用程序方式(用COBOL、C一类高级语言和数据库语言编制的程序)操作数据库。数据库管理系统提供了数据控制功能。

23.99解析：本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运算符，将一个表达式转换成所需类型。如：(double)a是将a转换成double类型；(int)(x+y)是将x+y的值转换成整型。

本题可按部就班地逐步运算：

fun((int)fun(a+c，b)，a-c)

fun((int)fun(10，5)，2-8)

fun((int)15.000000，-6)

fun(15，-6)

9

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

25.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。

26.sp=str[i]sp=str[i]解析：二维字符数组即数组的每个元素又是一个字符串，即字符串数组。题中二维数组的第一行的首地址赋给字符指针sp，使sp指向了二维字符数组的一个字符串。求字符串长度函数strlen比较当前字符串与数组的下一个元素的字符串的长度，如果当前字符串的长度小于下一个元素的，则指针sp又指向了下一个元素，直到比较到数组的最后一个元素，得到的sp指针所指向的字符串即为长度最长的字符串。

27.77解析：本题综合考查带参数的宏以及三目运算符的计算方法。三目运算符的一般形式是：＜表达式1＞?＜表达式2＞：＜表达式3＞。“?：”运算符的含义是：先求表达式1的值，如果为真，则求表达式2的值，并把它作为整个表达式的值；如果表达式1的值为假，则求表达式3的值，并把它作为整个表达式的值。注意，在本题中宏替换时可采用逐步求解，最终为7＞6?7:6*10，即t=7＞6?7:60，其值为t=7。

28.有穷性有穷性解析：算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。

29.44解析：一维数组元素的定义形式为：数组名[N]，则该数组中元素的下限是0，上限是N-1。

30.输出输出

31.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第13空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第14空应填flag=0或*(s-1)=''；最后一个空格需填写的是返回的单词的个数，即num。

32.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

33.11＜CR＞23＜CR＞5(＜CR代表换行)11＜CR＞23＜CR＞5(＜CR，代表换行)解析：本题通过语句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”将数组中前面两项的和赋值给数组当前元素，得到a的值应为(1,1,2,3,5)。语句if(i%2==0)pfintf('\\n')是要将数组中的元素以每行2个的形式输出。

34.00解析：本题考查数据类型及其运算的逻辑运算，c为空格字符但其ASCII码不为0，所以!c=0，在逻辑与运算中，只要有一项为假，其值为0，所以b的值为0。

35.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录—个单词是否结束。第18空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前—个字符是否是空格，如果是则说明这个字符是—个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应填flag=0或*(s-1)=''；最后—个空格需填写的是返回的单词的个数，即num。

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

37.HellHell解析：文件的字符串读写函数fgets()有3个参数，第三个参数是文件指针指向要读取数据的文件，第二个参数是一个整数(假设为n)，表示从文件中读取n-1个字符并在其后加一个'0'，第一个参数为存放读取的字符串的内存区的起始地址，读取得数据保存在其中。可见本题的输出结果为：Hell。

38.需求规格说明书需求规格说明书解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。需求规格说明书包括正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性等。

39.67G67G解析：字符型变量中保存的是某个字符的ASCII码值，是一个整数，因此字符型变量的算术运算和整型变量并无区别。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分别按十进制整数和字符形式输出a和b的值为：67G。

40.静态分析静态分析解析：程序测试分为静态分析和动态测试。其中，静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

41.A

42.C解析：对于字符串指针，其保留的是整个串的首地址，即为第一个字符的起始地址，当该指针做算术运算时，就是该指针根据其类型向后移动相应的存储空间。

43.C解析：限制使用GOTO语句是结构化程序设计的原则和方法之一，但不是绝对不允许使用GOTO语句。其他3项为结构化程序设计的原则。

44.B水平制表符中，'＼t'表示的是横向跳若干格；选项B中，'＼039'错误，'＼039'是八进制形式表的字符，最大数为7，但其中出现'9'，'，'是字符逗号；选项D中，'＼n'表示的是换行。

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

46.D解析：在主函数中首先定义了一个4行4列的二维数组a，并用该数组的数组名作为实参调用函数f()。函数f()中的for循环作用，是将数组前3行中的对角线上的元素，即b[0][0]、b[1][1]、b[2][2]和第一行的第四列元素即b[0][3]累加到变量s中，s=a[0][0]+a[1][1]+a[2][2]+a[0][3]=1+2+9+4=16。然后将s的值返回在主函数中输出。

47.C解析：scantf()函数要求，除了第1个参数为格式化字符串以外，其余参数均为相应变量的地址值。本题中，只有p是地址值，故应该选择C。

48.C解析：算法的执行效率与数据的逻辑结构和存储结构都有很紧密的关系。算法的空间复杂度是指执行该算法需要的内存空间，并非算法程序中指令的条数。算法一般应该具有以下4个特征：可行性、确定性、有穷性和拥有足够情报。其中，有穷性是指算法必须能在执行有限个步骤之后终止，否则可能失去实际意义。

49.C解析：本题中定义了一个全局变量a和局部变量a。在主函数中定义一个整型变量s并赋初值为0，接着定义了一个局部变量a并赋值为5，由于该局部变量的和全局变量a同名，全局变量在复合语句中将不起作用，然后调用函数f(&a)(该函数的作用是返回存储变量a中的值，并让该值加1，分析程序可知返回值为5，并让a值加1变为6)，并将返回值加到s中。此时s的值为5，再执行该复合语句外的其他语句，同样调用函数f(&a)，传递的参数是全局变量a，故其返回值为2，加到s中后s的值变为7，最后输出的s值为7，所以，4个选项中选项C符合题意。

50.A解析：局部变量在执行到它所在的程序块时产生，执行完时被摧毁，而静态局部变量的生存期将一直延长到程序运行结束，故选项A正确；全局变量的只有一种静态存储类别，故全局变量说明为static存储类，和没有说明为static存储类其生存期都是一直延长到程序运行结束，故选项B不正确：未赋初值的局部变量的初值是随机的，故选项C不正确；形参只能是一般局部变量，不能使用任何存储类说明符，故选项D不正确。所以，4个选项中选项A符合题意。

51.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

52.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

53.CC【解析】能将高级语言编写的程序转换成目标程序的是编译程序编译程序是将整个高级语言编写的源程序先翻译成机器语言程序，然后再生成可在操作系统下直接运行的目标程序。

54.B解析：C语亩足一种大小写敏感的语言，因此Int应为int，而CaseprintF则可以使用。

55.B解析：本题考查二维数组第一维的大小如何确定。二维数组第一维的大小由下列规则确定：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小：②当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

56.B解析：因为变量的初始值分别为k=5,n=0，所以程序第1次进入循环时，执行default语句，输出0，k减1：这时n=0,k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2,k=3，打印出2；这时n=2,k=3，程序进行第3次循环，执行case3：这个分支，结果是n=3,k=2，打印出3；这时n=3,k=2，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5，k=1，打印出5，这时因为n=5不满足n＜5的循环条件，因此退出循环，程序运行结束。所以在屏幕上打印出的结果是0235。

57.B当运算对象为不同的类型时，数据的转换方向为int→unsigned→long→double。本题程序中的变量b为int型，先要转换为unsigned型，int型变量的数值范围为-32768～32767，最高位为符号位，而unsigned所表示的数的范围为0～65535，它的最高位为数值位。由于内存中是以补码形式存储数据的，所以，整型的“-1”在内存中表示为16个1，最高位的“1”表示符号负，将它转换为unsigned类型，即将原符号位表示符号的“1”看成数值，就可得到16个数值位1，即65535。

58.B

59.A解析：程序中的带参宏定义，替换展开后为i=4+4*4+4/2+2*2+2=4+16+2+4+2=28。

60.D结构化程序设计由迪杰斯特拉(E.W.dijkstra)在1969年提出，他主张“清晰第一，效率第二”，以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变得单纯而明确，为设计一些较大的软件打下了良好的基础。

由于模块相互独立，因此，在设计其中一个模块时，不会受到其他模块的牵连，因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便，因为可以充分利用现有的模块作为积木式的扩展。

结构化程序设计的基本思想是采用“自顶向下，逐步求精”的程序设计方法和“单入口单出口”的控制结构。自顶向下、逐步求精的程序设计方法从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图；“单入口单出口”的思想认为一个复杂的程序，如果它仅是由顺序、选择和循环三种基本程序结构通过组合、嵌套构成，那么这个新构造的程序一定是一个单入口单出口的程序。据此就很容易编写出结构良好、易于调