2021年河南省新乡市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021年河南省新乡市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.关于地址和指针，以下叙述正确的是（）。

A.可以通过强制类型转换让char型指针指向double型变量

B.函数指针P指向一个同类型的函数f时，必须写成“p=&f;”

C.指针P指向一个数组f时，必须写成“P=&f;”

D.—个指针变量P可以指向自身

3.以下叙述中正确的是

A.语句inta[4][3]={{1，2}，{4，5}}；是错误的初始化形式

B.语句inta[4][3]={1，2，4，5}；是错误的初始化形式

C.语句inta[][3]={1，2，4，5}；是错误的初始化形式

D.在逻辑上，可以把二维数组看成是一个具有行和列的表格或矩阵

4.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A.20B.0或35C.15D.16

5.某某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树

A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

6.设有定义：“inta=1，b=2，C=3；”，以下语句中执行效果与其他三个不同的是（）。

A.if(a>b)c=a，a=b，b=C；

B.if(a>b){c=a，a=b，b=C；}

C.if(a>b)c=a；a=b；b=C；

D.if(a>b){c=a；a=b．b=C；)

7.

8.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5

9.已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是

A.一个整型变量，代表要读入的数据项总数

B.一个文件指针，指向要读的文件

C.一个指针；指向要读入数据的存放地址

D.一个存储区，存放要读的数据项

10.下述哪一个是顺序存储结构的优点()。

A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示

11.有如下定义#defineD2intx=5；floaty=3.83；charC='D'；则下面选项中错误的是

A.x++；B.y++；C.c++；D.D++；

12.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A.并B.交C.投影D.笛卡儿乘积

13.

14.下列程序的运行结果是()。#include<stdio．h>voidfun(int*S，int*p){staticintt=3：*p=s[t]；t--；}voidmain{inta[]={2，3，4，5)，k；intx；for(k=0，k<4，k++){fun(a，＆x)；printf("％d，"，x)；}}A.5，4，3，2B.2，3，4，5C.2，2，2，2D.5，5，5，5

15.数据结构主要研究的是数据的逻辑结构、数据的运算和()。A.数据的方法B.数据的存储结构C.数据的对象D.数据的逻辑存储

16.有以下程序:#include＜stdio,h＞main(){charc1='1'，c2='2'；c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)；}当运行时输入：a＜回车＞后，以下叙述正确的是()。

A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第二个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

17.

18.若有定义“inta=3,*p=&a,**q=&p;”，则以下叙述中错误的是（）。

A.q是指针变量，*q就是变量a

B.p是指针变量，p指向变量a

C.q指向变量p，所以*q指向变量a

D.*p与**q都代表变量a

19.若a是数值类型，则逻辑表达式“（a==1)||(a!=1)”的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

20.设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m之前的条件是_____________。

A.n在m右方B.n是m的祖先C.n在m左方D.n是m子孙

二、2.填空题(20题)21.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

22.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

23.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

for(i=0;i,10;i++)arr[i]=i;

for(i=1;i＜4;i++)k+=arr[i]+i;

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

}

24.若有以下程序：

main()

{inta[4][4]={{1,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-31,32,-33,0}};

inti,j,s=0；

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

{for(j=0;j＜4;j++)

{if(a[i][j]＜0)

continue;

if(a[i][j]==0)

break;

s+=a[i][j];

}

}

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

}

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

25.以下程序的输出结果是______。

main()

{chars[]="abcdef"；

s[3]='\0'；

printf("%s\n"，s)；

}

26.x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

27.语句：x++;、++x；、x＝x+1;、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

28.执行以下“for(i=1;i++＜=4;i++);”语句后，变量i的值是()。

29.若有以下程序

intf(intx，inty)

{return(y-x)*x；}

main()

{inta=3,b=4,c=5,d；

d=f(f(3,4),f(3,5))；

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

}

执行后输出结果是【】。

30.存储结构的4种基本类型分别是顺序、链式、索引和【】。

31.有以下程序段，且变量已正确定义和赋值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

请填空，使下面程序段的功能与之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

32.【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

33.深度为5的满二叉树有()个叶子节点。

34.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

36.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

37.数据库管理系统是位于用户与______之间的软件系统。

38.若x和y都是double型变量，且x的初值为3.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

39.实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

40.以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：

ABCDE

FGHI

JKL

MN

O

请填空完成该程序。

main()

{inti,j,n;charch='A';

scanf("%d",&n);

if(n＜11)

{for(i=1;i＜=n;i++)

{for(j=1;j＜=n-i+1;j++)

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

【】;

}

【】;

}

}

elseprintf("nistoolarge!\n")

printf("\n"0);

}

三、1.选择题(20题)41.下列说法正确的是()。

A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

42.不能与do…while(exp)语句中的(exp)等价的表达式是()。

A.(!exp==0)B.(exp＞0‖exp＜0)C.(exp==0)D.(exp!=0)

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

A.在数据库设计的过程中，需求分析阶段必须考虑具体的计算机系统

B.在数据库设计的过程中，概念结构设计与具体的数据库管理系统有关

C.在数据库设计的过程中，逻辑结构设计与具体的数据库管理系统有关

D.在数据库设计的过程中，物理结构设计依赖于具体的计算机系统

44.有以下程序：main(){inta；charc=10；floatf=100.0；doublex；a=f/=c*=(x=6.5);printf("%d%d%3.1f%3.1f\n"，a，c，f，x);}程序运行后的输出结果是______。

A.16516.5B.1651.56.5C.1651.06.5D.2651.56.5

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

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

46.若变量都已正确说明，则以下程序段输出结果为()。#include＜stdio.h＞main(){chara='a'；intb=2；printf(a＞b?”***a=%d"："###b=%d"，a，B；}

A.***a=3B.###b=3C.***a=3##b=5D.全部错误

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

B.f=1;for(i=1;i＜n;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;

48.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

49.以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式x/y×z的C语言表达式是()

A.x/y*z)B.x*(1/(y*z))C.x/y*1/z)D.x/y/z

50.以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是()。

A.if((a＞b)&&(b＞c))k=1；

B.if((a＞b)||(b＞c))k=1；elsek=0；elsek=0；

C.if(a＜=b)k=0；

D.if(a＞b)k=1；elseif(b＜=c)k=1；elseif(b＞c)k=1；elsek=0；

51.若有以下定义和语句，且0＜＝I＜10，则对数组元素的错误引用是()

inta[]＝{1，2，3，4，5，6，7，8，9，0}；

int*p，I

p＝a；

A.*(a＋I)B.a[p-a]C.p＋ID.*(＆a[I])

52.设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

A.PER是结构体变量名

B.PER是结构体类型名

C.typedefstruct是结构体类型

D.struct是结构体类型名

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

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

54.开发大型软件时，产生困难的根本原因是()

A.大系统的复杂性B.人员知识不足C.客观世界千变万化D.时间紧、任务重

55.软件开发离不开系统环境资源的支持，其中必要的测试数据属于A.硬件资源B.通信资源C.支持软件D.辅助资源

56.有下列二叉树，对此二叉树前序遍历的结果为（）。

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

57.下列数据模型中，具有坚实理论基础的是（）。

A.层次模型B.网状模型C.关系模型D.以上3个都是

58.以下不能正确计算代数式sm2()值的C语言表达式是

A.1/3*sin(1/2)*sin(1/2)

B.sin(0.5)*sin(0.5)/3

C.pow(sin(0.5)，2)/3

D.1/3.0*pow(sin(1.0/2)，2)

59.______是构成C语言程序的基本单位。

A.函数B.过程C.子程序D.子例程

60.执行语句for(i=1;i++＜4;);后变量i的值是______。

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

四、选择题(20题)61.

62.第

1

题

若有运算符<<,sizeof,^,&=,则它们按优先级由高至低的正确排列次序是

A.sizeof,&=,<<,^

B.sizeof,<<,^,&=

C.^,<<,sizeof,&=

D.<<,^,&=,sizeof

63.若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

64.已知inta=1,b=-1;则语句printf("%d＼n",(a--,++b));的输出结果是

A．-1B．0C．1D．语句错误

65.下砸结构体的定义语句中，错误的是()。

66.下面函数调用语句含有实参的个数为（）。

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

67.

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

A.为了建立一个关系，首先要构造数据的逻辑关系

B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C.一个关系的属性名表称为关系模式

D.一个关系可以包括多个二维表

69.下列语句组中，正确的是()。

70.

71.

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

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

73.两个或两个以上模块之间联系的紧密程度称为()。

A.耦合性B.内聚性C.复杂性D.数据传输特性

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.以下选项中正确的语句组是（）。

A.char*s；s={f．BOOK!”}；

B.char*s；s：”BOOK!”：

C.chars[10]；s=”BOOK!”；

D.cbars[]；s：”BOOK!n：

76.

77.

78.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

79.结构化程序设计的基本原则不包括A.多态性B.自顶向下C.模块化D.逐步求精

80.有以下程序：

main()

{char*p[]={"3697","2584"};

inti,j;longnum=0;

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

{j=0;

while(p[i][j]!=’\0’)

{if((p[i][j]-’0’)%2==0)num=10*num+p[i][j]-’0’;

j+=2;

}

}

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

}

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

A．35B．37

C．39D．28

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.三个整数a、b、c，由键盘输入，输出其中最大的一个数。

参考答案

1.A

2.A函数名代表函数的入口地址，函数指针P指向一个同类型的函数f时，可以写成“p=f;”，而不能写成“P=&f;”，选项B错误。指针p指向一个数组f时，可以写成“p=f;”，数组名f代表数组的首地址，选项C错误。指针变量指向的是变量的地址，选项D错误。char型根据转化原则可以转化为double类型。故本题答案为A选项。

3.D二维数组在初始化时，可以省第1维，但是不可以省第2维。可以为部分数组元素初始化。A选项、B选项和C选项内的初始化都没有错误。因此D选项正确。

4.BQ(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行一系列的出队与入队操作，front=rear．则队列要么为空，要么为满。

5.C

6.C本题判断结果。选项A中，如果(a>b)，则执行“c=a，a=b，b=c”这个语句(注意分号的位置，如果条件成立，将会执行第一个分号前的语句)，显然if不成立，则a，b，C原样输出。选项B和选项D是同理，而选项C因为条件不成立，则不执行第一条语句“c=a”，接着执行“a=b”，将b的值赋给a，a的值为2；“b=C”，b的值为3，C的值原样输出，结果为2，3，3。

7.D

8.A

9.C解析：这是一道考查fread函数的题。buf是一个指针，fread是读入数据的存放地址；fwrite是输出数据的地址(以上指的是起始地址)。

10.A

11.D解析：C语言中++运算符的对象可以是整型、实型和字符型，但不可是常量，本题中D为常量。

12.B并运算的含义是：假设有一个“在校学生信息表”，它包括这样一些字段：学号、姓名、性别、出生日期、籍贯、联系电话，这个表的关系模式可以表示为：校学生信息表(学号，姓名，性别，出生日期，籍贯，联系电话)。还有一个“新生信息表(学号，姓名，性别，出生日期，籍贯，联系电话)”。若要将9月份进校的新生信息加入到“在校学生信息表”中，这样进行的就是并运算。并运算不会改变表的字段(又叫属性)个数，但是会增加记录(又叫元组)个数。交运算的含义是：两个表(要求结构要一模一样)进行交运算取两个表中相同的记录构成一个新表，交运算不会改变表的字段个数，但是一般会减少记录个数。投影运算的含义是：从在“校学生信息表(学号，姓名，性别，出生日期，籍贯，联系电话)”中选取学生的“姓名”和“联系电话”这两个字段，可以构成一个“学生联系表(姓名，联系电话)”，这就是一个投影运算，所以投影运算一般会减少字段(又叫属性)的个数。笛卡儿乘积又叫称乘运算，设有n元关系R和m元关系s，他们分别有P、q个元组，则关系R和关系s的笛卡儿积表示为R×S，该关系是一个n+m元关系，元组个数是PXq。因此本题的正确答案是B。\r\n

13.C

14.A依据fun函数，可知其要实现的功能是将S中第(t+1)个元素以前的元素逆置赋给数组P。由于fun中函数定义了静态变量t=3，因此，main函数中调用函数fun(a，＆x)时，就是要将数组a中前4个元素逆置赋给数x，最后输出x数组。

15.B详细解答:

数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

16.A解析：函数getchar()的作用是从终端(或系统隐含指定的输入设备)输入一个字符，且只能接受一个字符(回车符也是一个字符)。故本题中变量c1被赋予字符a，c2被赋予回车符。

17.C

18.A由题意可知：指针变量p指向变量a，p的值是a的地址；指针变量q指向变量p，q的值是P的地址。q是指针变量，q指向p，*q是变量P，选项A错误；p是指针变量，p指向变量a，选项B正确；由于q指向P，因此*q指向a，选项C正确；*p和**q都代表变量a，选项D正确。故本题答案为A选项。

19.A逻辑或“||”要求两边的运算对象有一个非零值，结果就为真。变量a的值不确定，但是若a为1，则左边运算对象的值为1；若a不为1，则右边运算对象的值为1，所以总能保证一边为非零值。故本题答案为A选项。

20.C

21.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

22.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

23.1212解析：本题首先通过第一个for语句把0～9(包含0和9)间的整数依次赋值给数组arr，第二个for语句用于实现将满足条件的数组元素与对应的下标值求和并累加，并用变量k保存。

24.5858解析：for循环语句中continue语句的作用是当数组元素值小于0时，结束本次j循环，break语句的作用是当数组元素值等于0时，结束j循环，所以for循环语句的功能是计算数组元素a[0][0]、a[0][1]、a[2][1]和a[3][1]之和，即s=1+2+23+32=58。

25.abcabc解析：字符串的结束标记'\\0'，当输出一个存放在字符数组中的字符串时，只需输出到'\\0'为止，而不管其后有什么数据。本题给字符数组s的元素s[3]赋值为'\\0'，故只能输出3个字符“abc”。

26.1616解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取绝对值，pow(y,fabs(x))是y的labs(x)次幂，即2.04。0=16.000000(注意；结果为double型)。

27.x+＝1；

28.6

29.99解析：函数的嵌套调用是在主函数中函数f(f(3，4)，f(3，5))的返回值赋给d。函数的第一个参数为f(3，4)的返回值，函数f(3，4)返回值为(4-3)*3=3，f(3，5)返回值为(5-3)*3=6，那么函数f(f(3，4)，f(3，5))等价于函数f(3，6)其返回值为(6-3)*3=9。因此d被赋值为9，所以输出9。

30.散列散列

31.本题要求将一个for循环改成while循环。首先要保证循环条件相同，在for循环中，每次执行循环之后，循环控制变量k都会加1，而while循环则没有，故需在循环体中增加改变k数值的语句“k++”。\r\n\r\n

32.黑箱黑箱解析：本题考查了软件测试中的黑箱测试。黑箱测试是根据程序规格说明所规定的功能来设计测试用例,它不考虑程序的内部结构和处理过程。常用的黑箱测试技术分为等价类划分、边界分析、错误猜测以及因果图等。

33.1616解析：在满二叉树中,每一层上的节点数都达到最大值，在第k层上有2[k-1]个节点，且深度为m的满二叉树有2[m]-1个节点，深度为5的满二叉树叶子节点数为2[5-1]=16。

34.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本题考查基本逻辑表达，“整数x的绝对值大于5”时值为“假”，即整数x的绝对值小于等于5，也就是整数x要大于等于-5且要小于等于5。这里“且”用“与(&&)”表示，所以C语言表达式为：(x＞-5)&&(x＜5)。

35.282,8解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。这里程序初始时a=1，b=10，经过操作b-=a；a++后b=9，a=2，判断条件b--＜O不成立，退出循环，但b的值被减1，因此结果为：a=2，b=8。

36.软件工程学软件工程学

37.操作系统操作系统解析：数据库管理系统是帮助用户创建和管理数据库的应用程序的集合。因此，数据库管理系统需要操作系统的支持，为用户提供服务。

38.88解析：fabs函数功能是求x的绝对值，计算结果为double型。pow功能是计算x的y次方的值，计算结果同样为double型。所以本题表达式相当于2.0的3.0次方，结果为8.000000。

39.—对多—对多解析：实体之间的联系可以归结为一对一、一对多与多对多。如果一个学校有许多学生，而一个教师只归属于一个学生，则实体集学校与实体集学生之间的联系属于一对多的联系。

40.ch++;或++ch;或ch=ch+1;或ch=1+ch;或ch+=1;priintf("\n");或putchar('\n');ch++;或++ch;或ch=ch+1;或ch=1+ch;或ch+=1;\r\npriintf('\\n');或putchar(\'\\n\');解析：因为ch被初始化为\'A\'，而内循环中有—条输出ch的语句，整个程序都没有一条改变ch值的语句。所以，第1空应该填ch++或其它类似的表达式，以使每次输出一个字母后ch都能变为下一个字母。内循环结束后，代表这一行已经输出完毕，此时即将开始下一行的输出，所以在第2空位置应该输出一个换行符，故应填入printf('\\n')；或其他等价形式。

41.C解析：本题涉及C语言基本的3个知识点：①C语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号；②C语言的标识符是由字母、数字、下划线组成的，可以是大写字母，而且标识符区分字母的大小写；③C程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释行中的错误。

42.C解析：本题考查．do…while循环。在do…while循环中，当表达式的值为非零(真)时，执行循环，不能与其等价的是为零的表达式，即(exp＝＝0)。

43.B解析：数据库设计主要分4个步骤：需求分析、概念结构设计、逻辑结构设计、物理结构设计。选项B错误，应为本题的正确答案，因为概念结构设计在需求分析的基础上对客观世界做抽象，独立于数据库的逻辑结构，也独立于具体的数据库管理系统，与具体的数据库管理系统无关。

44.B解析：主函数中先定义了一个整型变量a，一个字符变量c并赋初值10，一个浮点型变量f并赋初值100.00和一个double型x，接着执行a=f/=c*=(x=6.5)，该语句从右向左计算，先把6.5赋值给x(该括号表达式的值也为6.5)，此时x的值变为6.5，然后执行c*=(x=6.5)相当于执行c=c*(x=6.5)，此时c的值为65，接着向左执行f/c*=(x=6.5)，语句相当于执行f=f/c，所以f的值为100/65≈1.538。接着向最右边执行“a=f”，由于a是整型变量，所以a最后去f的整数部分为1。程序最后输出的a、c、f和x的值(f和x只保留小数点后面1位)分别为1、65、1.5、6.5。所以，4个选项中选项B符合题意。

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

46.D

47.D解析：n!=n*(n-1)*……*2*1，由于选项A中f的初值为0，所以循环n次后，f值依然为0，故选项A错误：选项B中循环的终止条件是“i＜n”，即只执行i-1次循环，得到的f值为(n-1)*……*2*1的值，故选项B错误；选项C中，当n＞1时，由于初值“i=n”是符合条件“i＞1”的，且增量为+1，故循环中永远不会出现不满足条件“i＞1”的值，所以出现死循环。

48.C解析：本题考查按位与“&”。因为1&1=1，0&0=0，所以任何数与自身按位与，结果仍为此数，不发生变化。

49.A

50.A解析：条件运算符“?:”是三目运算符，运算规则为如果?前面的表达式的值为真，则取：前表达式的值，否则，取：后面表达式的值。分析题目中给出的表达式可知，如果a＞b成立则表达式的值为表达式b＞c?1:0的值，如果b＞c成立，则该表达式的值为1，即a＞b和b＞c同时成立时，k=1。当b＞c不成立时，k=0；当a＞b不成立时，k=0，即a＞b和b＞c不能同时成立时，k=0。选项A符合题意。

51.C

52.B解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

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

54.A开发大型软件时，产生困难的原因有很多，如需求难以捕捉、员工水平有限、工作安排不太合理、进度控制难以把握、系统开发时间有限等元素，但这些都不是根本的原因，根本的原因是大系统的复杂性。

55.D软件开发离不开系统环境资源的支持，其中主要的资源有硬件资源、通信资源、辅助资源等。（1）硬件资源是指组成计算机及相关应用所需要的硬件，它是软件开发必不可少的资源，因为无论什么样的软件工具都需要在硬件上完成任务，它是其他资源的基础资源。（2）通信资源是指为软件开发提供通信支撑的资源，它与测试数据无关。（3）支持软件是指为软件开发提供操作平台的软件，如常用的面向对象开发的Rose软件，它主要是软件开发的工具。通过对上述分析的总结，可以知道本题的正确答案选D。

56.D解析：对二叉树的前序遍历是指先访问根结点，然后访问左于树，最后访问右子树，并且在访问左、右子树时，先访问根结点，再依次访问其左、右于树。

57.C在数据库设计中，目前常用的数据模型主要有三种，分别是层次模型、网状模型和关系模型。

层次模型是数据库系统中最早出现的数据模型。我们通常把满足以下两个条件的数据模型称为层次模型。

（1）有且仅有一个结点无双亲，这个结点称为根结点。

（2）其他结点有且仅有一个双亲。

层次模型用树形结构来表示各实体与实体间的联系。实体是数据库中数据描述的对象，可以是一个人、一种商品等。在层次模型中，每个结点表示一个记录类型，记录之间的联系用结点之间的连线表示，这种联系是父子之间一对多的联系。记录就是描述实体的相关数据。

如果取消层次模型中的两个限制，即允许一个以上的结点无双亲，则每一个结点可以有多个父结点，便形成了网状。我们把网状表示实体之间联系的模型称为网状模型。

关系模型用表格形式表示实体类型及其实体间的联系。关系模型是目前最重要的一种模型，它是建立在严格的数学概念的基础上的，具有最坚实的理论基础。关系模型的基本数据结构是二维表，每一张二维表称为一个关系。

58.A解析：当运算符“/”的左右两边运算分量都是整数的时候，运算结果也是一个整数，如果除不净则舍去小数部分。若两个运算分量有一个是实数，才会返回真正除法上的实数结果。选项A中传递给sin()函数的参数表达式1/2计算出来的结果为整数0，所以不能正确计算出题目要求的值，而其余选项中，除号两边都至少有一个运算分量是实数，故应该选择A。

59.A解析：C程序是由函数构成的。—个C源程序至少包含—个main函数，也可以包含—个main函数和若干个其他函数，因此，函数是C程序的基本单位。

60.C解析：for语句中的表达式可以部分或全部省略，但两个“；”不能省略，若3个表达式均省略，会因为缺少条件判断，导致循环无限执行，而形成死循环。本题中当i的值为5的时候，循环终止。

61.B

62.B本题主要考查运算符的优先级。在C语言中包含算术运算符、关系运算符和逻辑运算符等。这些运算符的优先级和结合方式在我们的教材《30天通过计算机等级考试：二级C语言》中可以查阅到。题目中给出运算符优先级从高到低依次为sizeof、<<、^、&=。因此本题的答案选B。

63.A变量不能充当数组定义的长度。所以A)错误。

64.B表面上看，题目中是给出一个输出函数，实际上是考查printf函数输出表列为逗号表达式的情况。逗号表达式的一般形式为：表达式1，表达式2，……，表达式n，整个逗号表达式的值为表达式n的值。题目中的实际输出是++b的值，初始时，b=-1，先将b进行++运算，然后将结果输出，输出结果为0。

65.AA)选项structord(intx；inty；intz；}structorda；错误，不能在定义结构体的同时，又用结构体类型名定义变量，应该写成B)选项或者D)选项的格式。

66.B函数调用的一般形式为：函数名(形参表)若函数无形参，调用形式为：函数名，当所调用的函数用于求出某个值时，函数的调用可作为表达式出现在允许表达式出现的任何地方，本题中调用语句的参数个数为2个。

67.D

68.C解析：在格式化模型中，要事先根据应用的需要，确定数据之间的逻辑关系，即先对数据进行结构化。在关系模型中，不需要事先构造数据的逻辑关系，只