2014年计算机二级C语言考试上机冲刺试题

一、选择题（每小题1分，共40小题，共40分）

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

A.算法程序的长度

B.算法程序中=的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

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

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

3.简单的交换排序方法是（）。

A.快速排序

B.选择排序

C.堆排序

D.冒泡排序

4.关于结构化程序设计原则和方法的描述错误的是（）。

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

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

C.不允许使用GOTO语句

1）.语言中若没有控制结构，应该采用前后-•致的方法来模拟

5.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和（）。

A.可重用性差

B.安全性差

C.非持久性

D.冗余性

6.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

7.对如下二叉树进行后序遍历的结果为（）。

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

8.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指（）。

A.模块间的关系

B.系统结构部件转换成软件的过程描述

C.软件层次结构

D.软件开发过程

9.两个或两个以上模块之间关联的紧密程度称为（）。

A.耦合度

B.内聚度

C.复杂度

D.数据传输特性

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

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

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

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

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

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

A.DB包含DBS和DBMS

B.DBMS包含DB和DBS

C.DBS包含DB和DBMS

1）.没有任何关系

12.下列合法的声明语句是（）。

A.intabc=50;

B.doubleint=3+5e2.5;

C.longdo=lL：

D.float3_asd=3e-3;

13.设x、Y和z是int型变量，且x=4,y=6,z=8,则下列表达式中值为0的是（）。

A.x&&Y

B.x<=Y

C.xIIy+z&&y-z

D.!（（x14.若ch为char型变量，k为int型变量（已知字符a的ASCH码是97）,

则执行下列语句后输出的结果为（）。

ch='b';

k=10：

printf（"%X,%o,",ch,ch,k）;

printf（"k=%%d\n”,k）;

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

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

C.62,142,k-%d

D.62,142,k-%10

15.有下列程序：、

fun(intX,inty){return(x+y);)

main()

{inta=l,b=2,c=3,sum;

sum=fun((a++,b++,a+b),c++);

printfCz%d\nz，,sum);

)

执行后的输出结果是()。

A.6

B.7

C.8

D.9

16.假定x和Y为double型，则表达式x=2,y—x+3/2的值是()。

A.3.500000

B.3

C.2.000000

D.3.000000

17.有如下程序：

main()

{intx=l,a=0,b=0;

switch(x)

(

case0：b++;

case1：a++;

case2：a++;b++;

)

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

)

该程序的输出结果是()。

A.a=2,b二1

B.a=Lb=l

C.a—1,b—0

D.a=2,b=2

18.下列程序的输出结果是（）。

main()

{inti=l,j=2,k=3;

if(i++==1&&(++j==3==IIk++==3))

printf(z/%d%d%d\n，/,i,J,k);

)

A.123

B.234

C.223

D.233

19.下列程序的输出结果是()。

#include

main()

{inta=O,i;

for(i=l;i<5;i++)

{switch(i)

{case0：

case3：a+=l;

case1：

case2：a+=2;

default：a+=3;

)

printf("%d〃,i);

)

A.19B.1C.6D.8

20.有以下程序：

main()

{intX,i;

for(i=l;i<=50;i++)

{x=i;

if(X%2=0)

if(x%3=0)

if(X%7=0).

printf(，z%d,i)z/;

)

)

输出结果是()。

A.28

B.27

C.42

D.41

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

main()

{inta[3][3]={{1,2),[3,4),{5,6}},i,j,s=0;

for(i=l;i<3;i++)

for(j=0;j<=i;j++)s+=a[i][j];

printf(绘d\n〃，s);

)

A.18

B.19

C.20

D.21

22.有下列程序：

mainO

{intk=5;

while(一k)printf(z/%d，，»k==l);

printf(〃/n〃)；

)

执行后的输出结果是()。

A.1

B.2

C.4

D.死循环

23.若有定义："inta[2][3];"，贝I」对a数组的第i行第J列元素的iE确引用为()。

A.*(*(a+i)+j)

B.(a+i)[j]

C.*(a+i+j)

D.*(a+i)+j

24.下列能正确进行字符串赋值的是()。

A.chars[5]={〃ABCDE〃};

B.chars[5]={,A，,，B，,，C,，D，,，E，};、

C.char*S;S=〃ABCDE〃；

D.charts;printf(z，%《〃，s);

25.现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连

续的3个结点。

structnode

{hardata;

structnode*next;)*P,*q,*r;

现要将q和r所指结点交换前后位置，同时要保持链表的结构，下列不能完成此操作的

语句是()。

A.q-：>next=r->next;p-：>next=r;rm：>next=q;

B.q-：>next=r;q->next=r->next;r->next=q;

C.q-：>next=r->next;r->next=q;p->next=r;

D.q-：>next=q;p->next=r;q->next=r->next;

26.有下列程序：

main()

{inti,j,x=0;

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

{x++;

for(j=0;j<=3;j++)

{if(j%2)continue;

x++：

)

x++：

)

printfCx=%d\nz/x);

}

程序执行后的输出结果是()。

A.x=4

B.x=8

C.x=6

D.x=12

27.有下列程序：

intfunl(doublea){returna*=a;}、

intfun2(doublex,doubley)

{doublea=0,b=0;

a=funl(x);b=funl(y);return(int)(a+b);

)

main()

{doublew;w=fun2(l.1,2.0),....}

程序执行后变量W中的值是()。、

A.5.21B.5C.5.0D.0.0

28.有下列程序：

main()

{inti,s=0,t[]={l,2,3,4,5,6,7,8,9);

for(i=0;i<9;i+=2)s+二*(t+i);

printf(z/%d\nz，,s);

)

程序执行后的输出结果是()。

A.45

B.20

C.25

D.36

29.有下列程序：

intfun(intn)

{if(n==1))return1;

else

return(n+fun(n-l))：

)

main()

{intx;

seanf("%d",&x);x=fun(x);printf(，z%d\nzz,x);

)

执行程序时，给变量x输入10,程序的输出结果是()。

A.55

B.54

C.65

D.45

30.有下列程序：

intfun(intx[],intn)

{staticintsum=0,i;

for(i=0;ireturnsum;

)

main()

{inta[3]={l,2,3,4,5),b[3]={6,7,8,9),s=0;

s=fun(a,5)+fun(b,4);printf(z/%d\nz/,s);

程序执行后的输出结果是()。、

A.45

B.50

C50.6

D.55

31.有下列程序：

main()

fchar*P[]={"3697","2584");

inti,j;longnum=0;

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

{j=0;

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

{if((p[i]Ej]-t\O")/2)num=10*num+p[j][j]-'O';

j+=2;

)

)

//，，

printf(%d\n)num);

)

程序执行后的输出结果是()。

A.35B.37C.39D.3975

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

main()

{charst[20]="hell0\0\t\\\";

printf(，/%d%d\nzz,strlen(st),sizeof(st));

)

A.99

B.520

C.1320

D.2020

33.若有下的定义：或ntt[3][2];",能正确表示t数组元素地址的表达式是()。

A.&t[3][2]

B.t[3]

C.t[l]

D.t⑵⑵

34.函数fseek(pf,0L,SEEK_END)中的SEEK_END代表的起始点是()。

A.文件开始

B.文件末尾

C.文件当前位置

D.以上都不对

35.下述程序的输出结果是()。

#include

main()

{inti;

for(i=l;i<=10;i++)

{if(i*i>=20)&&(i*i<=100))

break;

)

printf(，z%d\n/z,i*i);

)

A.49

B.36

C.25

D.64

36.若有定义“intb[8],*p=b;"，则p+6表示()。

A.数组元素b[6]的值

B.数组元素b[6]的地址

C.数组元素b[7]的地址

D.数组元素b[0]的值加t6

37.设变量已正确定义，则以下能正确计算f=n!的程序是()。

A.f=0;for(i=l;i<=n;i++)f*=i;

B.f=l;for(i=l;iC.f=l;for(i=n;i>1;i++)f*二i;

D.f=l;for(i=n;i>=2;i-)f*=i;

38.下述程序执行的输出结果是()。

#include

main()

{chara[2][4];,

，z，z

strcpy(aoare);strcpy(a[1],"you");

a[o][3]=>&'；

printf(〃％s\n〃,a);

)

A.are&you

B.you

C.are

D.&

39.设x=0U050,则x=X&01252的值是()。

A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

40.在“文件包含，，预处理语句的使用形式中，当#include后面的文件名用(双引号)

括时，寻找被包含文件的方式是()。

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

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

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

D.仅仅搜索当前目录

二、基本操作题(共18分)

请补充函数procO,该函数的功能是计算下面公式SN的值：

SN=l+l/3十4/5+....+2N-1/SN-1

例如,当N=20时，SN=29.031674«

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

请勿改动main。函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写

的若干表达式或语句。

试题程序：

#include

Sinclude

Sinclude

doubleproc(intn)

(

doubles=l.0,sl=0.0;

intk;

for([1];k<=n;k++)

(

sl=S;

[2]

)

return[3];

)

voidmain()

(

intk=0：

doublesum;

system(〃CLS〃)；

printf(〃\nPleaseinputN=");

scanf(〃%d〃，&k);

sum=proc(k);

printf(z/\nS=%Ifz/,sum);

)

三、程序改错题(共24分)

下列给定程序中，函数proc()的功能是根据整型形参n,计算如下公式的值：

Y=l-l/(22)+1/(33)-1/(44)+…+(-1)(n+1)/(nn)

例如，n中的值为10,则应输出0.817962。

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

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

试题程序：

#include

#include

#include

doubleproc(intn)

(

doubley=l.0;

f****「ound****

intJ=l;.

inti;

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

(

j二一1*j；//****found****

y+=l/(i*i);

)

return(y);

)

voidmain()

(

intn=10：

system(〃CLS〃)：

printf(〃\nTheresultis%lf\n〃，proc(n));

)

四、程序设计题(共18分)

编写一个函数，从传人的M个字符中找出最长的一个字符串，并通过形参指针max传回

该串地址(用****作为结束输入的标志)。

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

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填人所编

写的若干语句。

试题程序：

ttinclude

#include

ftinclude

char*proc(char(*a)[81],intnum)

(

)

voidmainO

{

charssLlO][81],*max;

intn,i=0;

printf("输入若干个字符串：”)；

gets(ss[i]);

puts(ss[i]);

while(!strcmp(ss[i],"****")==0)

(

i++：

gets(ssEi]);

puts(ss[i]);

)

n=i：

max=proe(SS，n);

printf("\nmax=%s\n”,max);

}

参考答案及专家详解

一、选择题

l.Do【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的

存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中

所需要的额外空间。

2.Do【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，

一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同

的存储结构，其处理的效率是不同的。

3.Do【解析】所谓的交换排序方法是指借助数据元素之间的互相交进行排序的一种方

法，包括冒泡排序和快速排序，冒泡排序通过相邻元素的交换，逐步将线性表变成有序是一

种最简单的交换排序方法。

4.C«【解析】结构化程序设计的原则和方法之一是限制使用GOTO语句，但不是绝对不

允许使用GOTO语句。其他三项为结构化程序设计的原则。

5.Do【解析】文件系统所管理的数据文件基本上是分散、相互独立的。相对于数据库

系统，以此为基础的数据处理存在3个缺点：数据冗余大、数据的不一致性、程序与数据的

依赖性强。

6.Co【解析】面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问

题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者

在软件开发的过程中从应用领域的概念角度去思考。

7.D.【解析】所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最后访问根

结点，并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此,

后序遍历二叉树的过程也是一个递归过程。

8.B。【解析】软件的过程设计是指系统结构部件转换成软件的过程描述。

9.Ao【解析】模块的独立性是指每个模块保证完成系统要求的独立功能，并且与其他

模块的联系少且接口简单。衡量软件的模块独立性有内聚性和耦合性两个定性度量标准。耦

合性是模块间互相连接紧密程度的度量。•般较优秀的软件设计，应尽量做到高内聚，低耦

合，即减弱模块之间的耦合性和提高模块内的内聚性，以利于提高模块的独立性。

10.Co【解析】对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，

其处理能力的实行和内部状态对外是不可见的，是陷蔽的。

11.Co【解析】数据库系统由如下5个部分组成：数据库（DB）、数据库管理系统（DBMS）、

数据库管理员（人员）、系统平台之-----硬件平台（硬件）、系统平台之二——软件平台（软

件）。其中DB（DataBase）即数据库，是统一管理的相关数据的集合DBMS即数据库管理系统,

是位于用户与操作系统之间的一层数据管理软件,为用户或应用完程序提供访问DB的方法。

由以上可知，选C为正确答案。

12.A。【解析】标识符是由字母、数字或下划线组成，并且它的第•个字符必须是字母

或者F划线。B选项int不是表达变量类型的标识符，它不能再用做变量名和函数名。C选

项d0是C语言的一个关键字。D选项标识符只能以字母或下划线开始。

13.Do【解析】本题考查逻辑运算符的使用。当“&&”的两个运算对象都是逻辑1时，

表达式返回值才是1；“II”的两个运算对象至少有一个是逻辑I时，表达式返回值也是1,

x14.C»【解析】第1个printf函数，格式说明的个数是2,而输出项的个数是3,所

以对于多余的输出项k不予输出；第2个printf函数，有两个%说明，第1个%后面的字符要

原样输出。本题考查printf函数的格式。①“姒”和“%o”分别表示以十六进制和八进制

无符合型输出整型数据（不带前导ox或o）;②printf函数中格式说明符之前插入的任何字符

都原样输出:③格式说明与输出项的个数也要相等，如果格式说明的个数少于输出项的个数,

则对于多余的输出项不予输出o

15.C«【解析】函数fun(intx,inty)的功能是返回x+Y的值。在主函数中，变量a,

b,c的初始值分别为1,2,3o因此逗号表达式“a++,b++,a+b”的值等于5,表达式C++

的值为3,调用于函数的表达式为“fun(5,3);”，其返回值等于8。

16.Do【解析】在x=2,y=x+3/2中,3/2=1,2+1=3,因此表达式的值为3,因为X,y

为double型变量，故选择D选项。

17.Ao【解析】当X为1时，执行case1,a自加等于1,因为case1后没有break,

接着执行case2,此时a的值为2,b自加为1,故选择A选项。

18.D»【解析】本题考查自增运算符“++”、逻辑与运算符和逻辑或运算符“II

自增运算符“++”出现在变量之前，表示先使用变量的值加1,再使用变量的值进行运算；

出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加k当逻辑与运算符“&&”

两边的运算对象都为真时，逻辑表达式的值才为真;当逻辑或运算符“II”只要一个值为1,

值就为1。根据运算符的优先级，题中应先计算内层括号中的值。++j是先自加后运算，因

此运算时j的值等于3,所以表达式++j=3成立，即表达式的值为与任何数都为进行或

(11)运算，结果都为1,因此k-3的表达式i++是先运算后自加，因此运算时i为1,所

以i++=l成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是

2,3,3o

19.A,【解析】本题考查switch语句。当i=l时，执行case1,因为没有遇到break

语句，所以依次往下运行，"a=a+2=2,a=a+3=5"；当i=2时，执行case2,因为没有遇到

break语句，所以依次往下执行，"a=a+2=7,a=a+3=10";当i=3时，执行case3,a=a+l=ll,

因为没有遇到break语句,所以依次往下运行,a=a+2=13,a=a+3=16;当i=4时，执行default,

a=a+3=19,结束循环。

20.Co【解析】只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出

i的值，而从0到50能够同时被2、3、7整除的数只有42,故选择c选巩。

21.A»【解析】循环的作用是求行下标从1到2列下标从0到i的元素之和，即

s=a[l][0]+a[l][l]+a[2][o]+a[2][l]+a[2][2]=3+4+5+6+018。

22.Ao【解析】在程序语句中，k的初始值为5,进行第1次while循环后，k自减1

为4,非0,执行循环体里的printf语句，输出k,此时k的值变为1。程序执行第2次循

环时，k自减1变为0,为假，退出while循环语句。所以程序的最后结果为L

23.A„【解析】通过地址来引用数组元素的方法有下列5种：

(l)a[i][j];(2)*(a[i]+j);(3)*(*(a+j)+j);(4)*(a[i][j]);⑸(&a[o][0]+3*i+j)。故

A正确。

24.Co【解析】选项A、B的空间不够;字符串存储要有结束符’\0,，且要占用一个空

间，printf用来输出字符，不能输入字符串。

25.D。【解析】由题目中线性链表的定义可知，要将q和r所指的结点交换前后位置，

只要使q指向r的后一个结点,P指向r结点,r指向q结点即可。而在选项D中，r->next=q,

这时r指向的节点为q;p->next=r,这时P指向的节点为r;q->next：r->next,因为r节点

已经指向q，所以执行这个语句后q又指向q,所以选项D不正确。

26.B,【解析】在第1次外层for循环中，首先x++得到x=l。进入到内层for循环，

只有循环j的值为奇数时，变量x的值才自加1,所以在内层for循环执行过程中，变量x

的值自加两次，当退出内层for循环时，x=3,然后执行x++,得到x=4。在进入执行第2

次外层for循环中，首先x++得到x=5o进入到内层for循环，只有循环变量J的值为奇数

时.，变量X的值才自加1,所以在内层for循环执行过程中，变量X的值自加1两次，当退

出内层for循环时，x=7,然后执行x++,得到x=8,所以打印输出变量x的值为8。

27.C,【解析】子函数funl(doublea)的功能是返回a的平方值的整数部分。子函数

fun2(doubleX,doubley)的功能是返回X的平方值的整数部分与Y的平方值的整数部分

的和。又因为题中变量W的定义为double型，函数fun(2)的定义为int型，按照各类数值

型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5.0。

28.C。【解析】在for循环语句中自变量i从0开始，每次自加2,执行s+=*(t+i)语

句，因为C语言规定数组名做表达式相当于数组的首地址，也就是第一个元素的地址。因此,

*(t+i)代表数组的第i+1个元素。所以程序运行的结果是1+3+5+7+9=25,即变量S的值等

于25。

29.A»【解析】本题在函数intfun(intn)的定义中又出现了对函数fun的调用，所

以函数fun是递归函数。因而在主函数中调用x=fun(x)时，当输入10赋给变量X时，递归

调用的过程为

fun(10)=10+fun(9)=10+9+fun(8)=10+9+8+fun(7)

=10+9++8+7+fun(6)=10+9++8+7+6+fun(6)

=10+9++8+7+6+5+fun(4)

=10+9++8+7+6+5+4+fun(3)

=10+9++8+7+6+5+4+3+fun(2)

=10+9++8+7+6+5+4+3+2+fun(1)

=10+9++8+7+6+5+4+3+2=55

30.C,【解析】在函数intfun(intx[],intn)的定义中，变量sum为一个静态局部

变量。由于在整个程序运行期间，静态局部变量在内存中的静态存储中占据着永久的存储单

元。函数intfun(intx[],intn)的功能是求出数组x口各个元素的和，所以在主函数中，

调用函数fun(a,5)后，变量sum=l+2+3+4+5=15,当再次调用fun(b,4)后，变量

sum=15+6+7+8+9=45,所以s=l5+45=601.

31.D»【解析】执行第一次for循环时，用表达式p[i][J]!='\o’来判断字符串数组

指针P是否到达字符串的结尾，如果没有到达，继续执行while中的语句。if语句表示

\。')除2的余数不为0时，即字符串所有奇数，执行后面的语句。所以退出第

1次for的循环体时，输出为397,执行第2次循环体。对字符串“2584”进行处理，输出

结果为5,因而最后输出结果为3975。

32.Bo【解析】从题目中可知，'\0'、'\t'、'\\'分别为一个字符，而sizeof

是求字节个数的函数，其中包括''0'占的字节，strlen函数是求数组长度的函数;其以'

\0'结束，因此strlen的值为5,sizeof的值为20。

33.Co【解析】数组的下标是从0开始的，A中越界，行下标和列下标都不能越界;B

中，虽然是个地址，但是也同样越界了；选项c中表示的是第一个的首地址;选项D表示的为

其元素的值，并不是地址。

34.Bo[解析]SEEK_SET代表文件的开始，SEEK_END代表文件末尾，SEEK/UR代表文

件当前位置。

35.C«【解析】当if执行到第一个满足(i*i〉=20)&&(i*i<=100)这个条件的i出现时、

通过break语句跳出循环，执行下面的prinlf语句。

36.Bo【解析】指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动

的最小单位是一个存储单元，而不是一个字节。所以题中p+6指的是将指针向后移动了6

个存储单元，即指向b[6],