2022年河北省唐山市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022年河北省唐山市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.在学生管理的关系数据库中，存取一个学生信息的数据单位是（）。

A.文件B.数据库C.字段D.记录

2.有以下程序：main{inta[]=(2，4，6，8，10}，y=0，x，*P；p=＆a[1]；for(x=1；x<3；x++)y+=p[x]；printf("％d＼n，y")；}程序运行后的输出结果是()。A.10B.11C.14D.15

3.已知char**s，下面正确的语句是（）。A.A.s="ABCDEF"；

B.*s="ABCDEF"；

C.**s="ABCDEF"；

D.*s='A'；

4.有如下程序该程序的输出结果是().A.A.12B.13C.14D.15

5.若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

A.334HB.30DHC.352HD.31AH

6.

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

8.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

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

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

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

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

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

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

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D.以上三种说法都不对

11.若有定义“inta[2][3],*p[3];”，则以下语句中正确的是（）。

A.p=a;B.p[0]=a;C.p[0]=&a[1][2];D.p[1]=&a;

12.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

13.有以下程序：#include＜stdio.h＞#include＜math.h＞main(){ints;floatn,t,pai;t=1,pai=0,n=1.0,s=1;while(fabs(t)＞1.0e-6){pai+=t;n+=2;s=-s;t=s/n;}printf(“total=%f\n”,pai);}程序运行所计算的是（）。

A.1-1/2!+1/3!-1/5!+1/7!-…

B.1+1/3+1/5+1/7+1/9-…

C.1+1/2+1/3+1/4+1/5-…

D.1-1/3+1/5-1/7+1/9-…

14.若已定义x和y是整型变量,x=2;,则表达式y=2.75+x/2的值是()。

A.5.5B.5C.3D.4.0

15.有以下函数：fun(char*p){returnp;}该函数的返回值是()。

A.无确切值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

16.以下选项中能用作数据常量的是（）。

A.115LB.0118C.1.5e1.5D.o115

17.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。

A.50B.51C.100D.101

18.如果以链表作为栈的存储结构，则入栈操作时()。

A.必须判别栈是否满B.必须判别栈是否为空C.必须判别栈元素类型D.可不做任何判断

19.已知shortint类型变量占用两个字节，若有定义：shortintx[10]={0,2,4};，则数组x在内存中所占字节数是()。

A.3B.6C.10D.20

20.以下关于typedef的叙述错误的是()。A.用tyFedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代表

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

二、2.填空题(20题)21.以下程序将数组a的4个元素和数组b的6个元素写到名为lett.dat的二进制文件中，请填空。

#include＜stdio．h＞

#include＜stdlib．h＞

main()

{FILE*fp；

chara[5]="1234"，b[7]="abcedf"；

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

fwrite(a，sizeof(char)，4，fp)；

fwrite(b，【】，1，fp)；

fclose(fp)；

}

22.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

23.以下程序运行后的输出结果是()。structNODE{intk；structNODE*link；}；main(){structNODEm[5]，*p=m，*q=m+4；inti=0：while(p!=q){p-＞k=++i；p++；q-＞k=1++；q--；}q-＞k=i：for(i=0；i＜5；i++)printf("%d",m[i].k)；printf("\n")；}

24.与表达式a+=b等价的另一书写形式是______。

25.下列程序的功能：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta,s=0；

while(______)

if(isdigit(c))

{a=c-'0';s+=a;}

printf("s=%d",s)；

}

26.常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。

27.已知字符'A'的ASCII码值为65，以下语句的输出结果是【】。

charch='B';

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

28.已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。

structlink

{intdata;structlink*next;}

main()

{structlink*head;

......

sum(head);

......

}

sum(【】);

{structlink*p;ints=0;

p=head->next;

while(p){s+=p->data;p=p->next;}

return(s);}

29.下述函数用于统计—行字符中的单词个数，单词之间用空格分隔。

word_num(str)

charstr[];

{int,num=O,word=O；

for(i=0;str[i]!=【】;i++)

if(【】＝")wprd=0

elseif(word＝O)

{

word=1：

【】;

}

return(num)；

}

30.数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

31.以下程序是用递归方法求数组中的最大值及其下标值。请填空。

#defineM10

voidfindmax(int*a，intn，inti，int*pk)

{if(i＜n)

{if(a[i]＞a[*pk])【】；

findmax(a，n，i+1，&(*pk))；}}

main()

{inta[M]，j，n=0；

printf("\nEnter%ddata；\n"，M)；

for(i=0；i＜M;i++)scanf("%d"，a+i)；

findmax(a，M，0，&n)；

printf("Themaxinumis：%d\n"，a[n])；

printf("It'sindexis；%d\n"，n)；}

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

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

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))；}

34.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

35.有以下程序

intfa(intx){returnx*x;}

intfb(intx){retumx*x*x;}

intf(int(*fl)int(*12)(),intx)

{returnf2(x)-f1(x);}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

程序运行后，输出结果是【】

36.设有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

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

37.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

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

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

运行程序，输入HOWAREYOU。

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

#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);

}

40.在scanf()函数调用语句中，可以在格式字符和%号之间加上一个星号，它的作用是跳过对应的输入数据；当输入以下数据时，100200300400500＜回车＞，下面语句的执行结果为【】。

main()

{inta，b，C；

scanf("%d%*d%d%d"，&a，&b，&c)；

printf("%d%d%d"，a，b，c)；}

三、1.选择题(20题)41.执行x=5＞1+2&&2||2*4＜4-!0后，x的值为______。

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

42.若以下程序所生成的可执行文件名为file1.exe，main(intargc，char*argv[]){while(argc--＞0){++argv；printf("%s"，*argv)；}}当键入以下命令执行该程序时：FILE1CHINABEUINGSHANGHAI程序的输出结果是()

A.CHINABEIJIANGSHANGHAI

B.FILE1CHINABEIJING

C.CBS

D.FCB

43.若要用下面的程序片段使指针变量p指向一个存储字符型变量的动态存储单元，则应填入;char*p；p=()malloc(sizeof(char))；

A.charB.char*C.(*char)D.(char*)

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

A.scanfB.getcharC.getsD.getc

45.循环链表的主要优点是______。

A.不再需要头指针了

B.己知某个结点的位置后，能够容易找到它的直接前驱

C.在进行插入、删除运算时，能更好地保证链表不断开

D.从表中任一结点出发都能扫描到整个链表

46.下列程序的输出结果是()。point(char*pt)；main(){charb[4]{'a','c','s','f'},*pt=b；pt=point(pt)；printf("%c\n",*pt)；}point(char*p){p+=3；returnp；}

A.sB.cC.fD.a

47.数据的存储结构是指______。

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

48.以下程序的输出结果是______。main(){charch[3][4]={"123","456","78"},*p[3];inti;for(i=0;i＜3;i++)p[i]=ch[i];for(i=0;i＜3;i++)printf("%s",p[i]);}

A.123456780B.123456780C.12345678D.147

49.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

50.现有定义inta;doubleb;floatc;chark;,则表达式a/b+c-k值的类型为:

A.intB.doubleC.floatD.char

51.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞next;p-＞next=q;q-＞next=NULL;该程序段实现的功能是()。

A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点

52.在E-R图中，用来表示实体的图形是

A.矩形B.椭圆形C.菱形D.三角形

53.有以下程序：main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;}while(i＜7);printf("%d\n",s);}执行后的输出结果是______。

A.16B.12C.28D.21

54.数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和()。

A.编码设计B.测试阶段C.运行阶段D.物理设计

55.有如下说明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

56.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

57.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。

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

58.C语言运算对象必须是整型的运算符是______。

A.%=B./C.=D.＜=

59.需求分析最终结果是产生

A.项目开发计划B.需求规格说明书C.设计说明书D.可行性分析报告

60.下列对于软件测试的描述中正确的是（）。

A.软件测试的目的是证明程序是否正确

B.软件测试的目的是使程序运行结果正确

C.软件测试的目的是尽可能多地发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

四、选择题(20题)61.

62.

63.下列叙述中正确的是（）。A.数据库系统可以解决数据冗余和数据独立性问题，而文件系统不能

B.数据库系统能够管理各种类型的文件，而文件系统只能管理程序文件

C.数据库系统可以管理庞大的数据量，而文件系统管理的数据量较少

D.数据库系统独立性较差，而文件系统独立性较好

64.(7)在软件开发中，下面任务不属于设计阶段的是()

A.数据结构设计

B.给出系统模块结构

C.定义模块算法

D.定义需求并建立系统模型

65.执行下面的程序后，a的值为()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

66.fscanf函数的正确调用形式是

A．fscanf（文件指针，格式字符串，输出表列）;B．fscanf（格式字符串，输出表列，文件指针）;

C．fscanf（格式字符串，文件指针，输出表列）;D．fscanf（文件指针，格式字符串，输入表列）;

67.

68.有以下程序：

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

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

69.有下列程序

voidfunc1(inti);

voidfunc2(inti);

charst［］="hello,friend!";

voidfunc1(inti)

{printf("%c",st［i］);

if(i<3){i+=2;func2(i);}

}

voidfunc2(inti)

{printf("%c",st［i］);

if(i<3){i+=2;func1(i);}

}

main()

{inti=0;func1(i);

printf("＼n");

}

执行后的输出结果是

A．helloB．hel

C．hloD．hlm

70.

71.下列关于栈的叙述中正确的是（）。

A.在栈中只能插入数据，不能删除数据

B.在栈中只能删除数据，不能插入数据

C.栈是先进后出(FILO.的线性表

D.栈是先进先出(FIFO.的线性表

72.有以下程序：

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

A.0B.3C.7D.8

73.

以下程序的输出结果是()。

main

{charst[20]="hello＼0＼t＼＼＼"；

printf("％d％d＼n"，strlen(st)．sizeof(st))；

}

A.99B.520C.1320D.2020

74.

75.

76.

有以下程序．

#include<stdio．h>

main

{charc1，c2，c3，c4，c5，c6；

scanf("％c％c％c％c"，＆c1，＆c2，＆c3，＆c4)；

c5=getchar；c6=getchar；

putchar(c1)；putchar(c2)；

printf("％c％c＼n"，c5，c6)；

}

程序运行后，若从键盘输入(从第l列开始)

123<回车>

45678<回车>

则输出结果是()。

A.1267B.1256C.1278D.1245

77.以下正确的字符串常量是()。

A."＼＼＼"B.abcC.OlympicGamesD.""

78.

若有以下程序段，w和k都是整型变量：

┇

w=k：

LB：if(w==0)gotoLE；

W--：

printf("*")

gotoLB；

LE；

┇

则不能与上面程序段等价的循环语句是()。

A.for(w=k；w!=0；w--)printf("*")；

B.for(w=k；w；--w)printf("*")；

C.w=k；while(w--!=0)printf("*")；

D.w=k：w++；do{w--；printf("*")；}while(w!=0)；

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

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

80.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：根据输入的：个边长(整型值)，判断能否构成三角形：若能构成等边三角形，则返回3；若是等腰三角形，则返回2；若能构成三角形则返回l；若不能，则返回0。

例如，输入3个边长为3，4，5，实际输入时，数与数之间以Enter键分隔而不是逗号。

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

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

试题程序：

#include<stdio．h>

#include<math．h>

intproc(inta，intb，intc)

{

if(a+b>c＆＆b-c>a＆＆a+c>b)

{

if(a==b＆＆b==c)

//****found****

return1；

elseif(a==b||b==C||a==c)

return2；

//****found****

elsereturn3；

}

elsereturn0；

}

voidmain

{

inta，b，c，shape；

printf("＼nInputa，b，c：")；

scanf("％d％d％d"，＆a，＆b，＆c)；

printf("＼na=％d．b=％d，c=％d＼n"，a，b，c)；

shape=proc(a，b．c)：

printf("＼n＼nTheshape：％d＼n"，shape)；

}

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

参考答案

1.D解析：在关系数据表中，行称为元组，对应存储文件中的记录，列称为属性，对应存储文件中的字段，所以本题答案为D。

2.C由题目的语句P=＆a[1]可知，P指向a数组中下标为1的元素“4”，又因为P为指针变量，所以P[x]与*(p+x)等价，因而在for循环语句中，第一次循环P[1]指向a数组中下标为2的元素“6”，第二次循环p[2]指向a数组中下标为3的元素“8”，所以y=6+8=14，因而选项C为正确答案。

3.C

4.D

5.C解析：解答本题，首先要明白在对指针进行加、减运算的时候，数字“1”不是十进制的数“1”，而是指'1'个存储单元长度，而1个存储单元长度占多少存储空间，应该视具体情况而定。如果基本类型是int型，移动1个存储单元的长度就是位移2个字节，如果基本类型是float型，移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址：300H+(13*上标)4)H＝352H。

6.A

7.C

8.B

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

10.D解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，因此，数据的逻辑结构与存储结构不一定是一一对应的。选项A中的说法是错误的。虽然计算机的存储空间是向量式的存储结构，但由于一种数据的逻辑结构根据需要可以表示成多种存储结构，例如，线性链表是线性表的链式存储结构。一般来说，性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。因此，数据的存储结构不一定是线性结构。选项B中的说法也是错误的。虽然程序设计语言中的数组一般是顺序存储结构，但是，利用数组也能处理非线性结构。例如，满二叉树与完全二叉树是非线性结构，但对于满二叉树与完全二叉树来说，根据完全二叉树的性质6，可以按层序进行顺序存储，即利用程序设计语言中的数组来存储，这样，不仅节省了存储空间，又能方便地确定每一个结点的父结点与左右子结点的位置。对于一般的二叉树来说，也可以将二叉树中每一个结点的左指针、右指针以及数据域分别用三个数组中的对应元素来存储，即实际上也是利用了程序设计语言中的数组来处理二叉树这样的非线性结构。选项C中的说法也是错误的。综上所述，选项A、B与C中的说法都是错误的。

11.CA选项错误，因为p是指向一个指针数组，而数组名相当于常量，不能重新赋值。B选项错误，因为p[0]是一个int指针，也就是int*，而a是一个指向指针的指针int**。C选项正确，因为p[0]是int*，a[1][2]是int，&a[1][2]是int*，类型吻合。D选项错误，因为a作为数组名，不能取地址，即使能取，P[1]是int*，&a是int***，类型不吻合。故本题答案为C选项。

12.A

13.Dmain函数首先定义整型变量S，初值为1；定义float类型的n、t、Pai，其中n初值为1.0，t初值为1，pai初值为0。while循环判断t的绝对值（fabs为求float类型值的绝对值的函数）是否大于1.0×10-6，若t的绝对值大于1.0×10-6，那么，执行语句“pai+=t;n+=2;s=-s;t=s/n;”，所以每轮循环pai累加“s/n”（其中s是上一轮s的相反数，n是上一轮n累加2的值）。第1轮循环时，pai被赋值为1，s是正数，所以最终pai的计算结果是：1-1/3+1/5-1/7+1/9-…。故本题答案为D选项。

14.C

15.B解析：return中返回的是指针p的值，也就是形参p中存放的地址值。

16.AA选项中“115L”表示长整型数据。B选项是八进制常量的表示方法，但是在八进制中不能含有数字8，所以B选项错误。C选项中e后面应该是整数，而不能是小数1.5，所以C选项错误。D选项中八进制常量应该是以数字“0”开始，而不是以字母“o”开始。故本题答案为A选项。

17.B

18.D

19.D

20.A用typedef没有增加新类型，所以选择A)。

21.lett.dat6*sizeof(char)lett.dat6*sizeof(char)解析：本题主要考查函数fwrite(char*pt，unsignedsize，unsignedn，FILE*fp)，把pt所指向的n*size个字节输出到fp所指定的文件中。

22.完善性完善性解析：软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

23.13431

24.a=a+ba=a+b解析：a+=b与a=a+b等价，作用是把变量a的值加b后再赋给变量a。

25.分析题目可知，程序中运用函数c=getchar()从标准输入设备读取下一个字符，而且是一行的字符(即没有换行)，所以条件为(c=getchar())!='\\n'。\r\n\r\n

26.边值分析法边值分析法解析：本题考查了黑箱测试的方法。黑箱测试方法完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法。

27.B66B66解析：字符B的ASCII码值为66，因此，按%c形式输出B，按%d形式输出66，输出结果为：B66。

28.structlink*headstructlink*head解析：考查用指针引用结构体变量成员数据的方法。因为本题中是用结构体变量构成了链表,所以要从链表头节点,逐个节点的引用结构体的数据域,需要有指向结构体变量的指针,依次指向各个节点,即p=p->next,而用指针引用结构体成员数据的方法为:p->data。

29.\0'或0或NULLstr[i]num++或num=num+1或mum+=l\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或mum+=l解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后一个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字和会串的最后一个字和会是一个隐含的字符串结束符“\\0”，所以在题中第一个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通地变量num的加1累加到字符串中的单词个数。

30.内模式或物理模式或存储模式内模式或物理模式或存储模式解析：一个数据库只有一个内模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织；数据是否压缩存储，是否加密等。

31.*pk=a[i]*pk=a[i]解析：通过参数传递，findmax函数接收到4个参数，分别是数组a(需要对其中的数据按照题目的要求进行计算)、10(数组a中的元素个数)、0(数组a的起始位置)、指针变量n(对数组a中的元素进行遍历)。我们了解了这些参数的作用后，再对递归调用的函数进行分析，就不难得出结论了。注意：通过对本例中递归函数的分析掌握递归算法的执行原理。

32.数据模型数据模型

33.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

34.输出结果输出结果解析：注意：测试的基本方法和步骤。

35.44解析：在主函数中调用函数f，函数f有三个参数，形参n与C分别是两个指向函数的指针。在f中执行nf2(x)，实际上是执行了fo(2)-fa(2)，故执行i＝(fa,fb,2)后i的值为2^3-2^2=4。

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

37.JD

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

39.3535解析：考查swap()函数。函数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。

40.100300400100300400解析：scanf的格式控制字符串中，“*”表示跳过对应的输入数据，所以第二个输入数200被跳过去了，只有100，300，400三个数被从键盘输入了进来。

41.C

42.A

43.D

44.C解析：C语言提供了许多输入函数，其中有：getchar(输入字符)、scanf(格式输入)和gets\u3000(输入字符串)等。题目要求输入的是字符串，所以可以排除getchar，而且要求输入的字符串中包含空格，而scanf函数默认将输入的空格字符作为分割符，所以空格不会被输入，故可排除scanf。getc的作用是从文件中输入一个字符，故也不可取。gets函数可以输入一整行作为一个字符串，其中也包括空格字符，故应该选择C。

45.D

46.C解析：本题考查函数调用时的参数传递。函数point的参数为字符指针，当执行函数point时，刚开始指针p指向“a”，经过+3操作后，指针p指向“f”，所以最后的输出结果是f。

47.B解析：数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般不可能相同。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构。

48.C解析：p是指针数组，通过第1个循环的赋值，p[0]、p[1]、p[2]分别指向二维数组ch的第1行、第2行、第3行，因此输出字符串“12345678”。

49.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

50.B解析：双目运算中两边运算量类型转换规律:

运算数1运算数2转换结果类型

短整型长整型短整型->长整型

整型长整型整型->长整型

字符型整型字符型->整型

有符号整型无符号整型有符号整型->无符号整型

整型浮点型整型->浮点型

在a/b的时候,a、b的类型不一致,根据类型转换规则,把整型转换成double类型,之后的加、减类似。转化规则为char,short->int->unsigned->long->double←float。

51.A解析：因为刚开始时s指向a结点(链表头)，所以语句q=s；使q也指向a结点。s=s-＞next；语句使s指向a的下一个结点b。p=s;语句使p也指向b结点。接下来是一个while循环，循环条件为p-＞next，即当p没有指向链表尾时执行循环体p=p-＞next；让p指向下一个结点，所以当循环结束时，p指向链表尾(c结点)。执行到此时，s、p、q分别指向的结点是b、c、a。然后执行p-＞next=q;，使c结点的后续指针指向了a结点。最后执行q-＞next=NULL;，使a结点的后续指针为NULL。由此可见，该程序段实现了将a结点移动到c结点之后，即首结点成为尾结点。故应该选择A。

52.A解析：在E-R图中，用三种图框分别表示实体、属性和实体之间的联系，其规定如下：用矩形框表示实体，框内标明实体名；用椭圆状框表示实体的属性，框内标明属性名；用菱形框表示实体间的联系，框内标明联系名。所以，选项A正确。

53.A解析：continue语句的作用是结束本次循环，程序中while循环语句的功能是计算1～7之间奇数之和，即s=1+3+5+7=16。

54.D解析：数据库的生命周期可以分为两个阶段：一是数据库设计阶段，二是数据库实现阶段。数据库的设计阶段又分为4个子阶段，即需求分析、概念设计、逻辑设计和物理设计。因此，本题的正确答案是D。

55.B解析：在C语言的数组元素的引用方法，我们在前面已经讲过了，比如数组元素a[0]，可以用表达式*(p+0)，即*p来引用，对于数组元素a[1]，可以用表达式*(p+1)来引用，在这里，p+1的值就是数组元素a[1]的地址，对此地址使用“间接访问运算符”：*(p+1)就代表存储单元a[1]，注意：一对圆括号不可少。同样，对于数组元素a[2]，则可以用表达式。(p+2)来引用…，对于数组元素a[9]，可以用表达式，(p+9)来引用。因此，当指针变量p指向a数组的起始地址时，若0≤i＜10，则数组元素a[i]可以用*(p+i)来表示。

56.D解析：软件需求规格说明书SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用，①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

57.C解析：栈是—种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

58.A解析：在C语言中，模运算(即取余运算％)的运算对象必须是整型数据(常量、变量或表达式)。

59.B解析：本题考核软件工程中的需求分析环节。需求分析应交付的主要文档就是需求规格说明书。

60.C解析：关于软件测试的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。本题答案为C。

61.A

62.C

63.A数据管理技术的发展经历了3个阶段：

人工管理阶段、文件系统阶段和数据库系统阶段。三者各自的特点如下表所示。\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t特点\t\t\t\t\t\t\t人工管理阶段\t\t\t\t\t\t\t文件系统阶段\t\t\t\t\t\t\t数据库系统阶段\t\t\t\t\t\t\t管理者\t\t\t\t\t\t\t人\t\t\t\t\t\t\t文件系统\t\t\t\t\t\t\t数据库管理系统\t\t\t\t\t\t\t面向对象\t\t\t\t\t\t\t某个应用程序\t\t\t\t\t\t\t某个应用程序\t\t\t\t\t\t\t现实世界\t\t\t\t\t\t\t共享程度\t\t\t\t\t\t\t无共享，冗余度大\t\t\t\t\t\t\t共享性差，冗余度大\t\t\t\t\t\t\t共享性大，冗余度小\t\t\t\t\t\t\t独立性\t\t\t\t\t\t\t不独立，完全依赖于程序\t\t\t\t\t\t\t独立性差\t\t\t\t\t\t\t具有高度的物理独立性和一定的逻辑独立性\t\t\t\t\t\t\t结构化\t\t\t\t\t\t\t无结构\t\t\t\t\t\t\t记录内有结构，整体无结构\t\t\t\t\t\t\t整体结构化。用数据筷基誊述\t\t\t\t\t\t\t控制能力\t\t\t\t\t\t\t由应用程序控制\t\t\t\t\t\t\t由应用程序控制\t\t\t\t\t\t\t由DB蝰墨供数据安全性、完整性、并发控剖和恢复\t\t\t\t数据库系统可以解决数据冗余和数据独立性问题，面文件系统不能。数据库系统和文件系统的区别不仅在于管理的文件类型与数据量的多少。数据库系统具有高度的物理独立性和一定的逻辑独立性，而文件系统独立性较好。故本瑟答案为A选项。

64.D数据结构设计、给出系统模块结构以及定义模块算法都属于设计阶段，而定义需求并建立系统模型属于分析阶段。

65.D本题考查continue的用法，continue语句的作用是结束本次循环，直接进行下次循环。所以在程序中，只有当a=10时，才退出循环，故选择D选项。

66.D本题主要考查fscanf函数的调用形式。fscanf函数与scanf函数类似，都是格式化输入函数，它们不同的地方是：fscanf函数输入的对象不是终端，而是磁盘文件，函数的调用格式为：

fscanf（文件指针，格式字符串，输入表列）

其