计算机二级C语言考试上机冲刺试题及答案1.docx

1、计算机二级C语言考试上机冲刺试题及答案12014年计算机二级C语言考试上机冲刺试题及答案1一、选择题(每小题1分，共40小题，共40分)1.算法的空间复杂度是指( )。A.算法程序的长度B.算法程序中=的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间2.下列叙述中正确的是( )。A.一个逻辑数据结构只能有一种存储结构B.逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率3.简单的交换排序方法是( )。A.快速排序B.选择排序C.堆排序

2、D.冒泡排序4.关于结构化程序设计原则和方法的描述错误的是( )。A.选用的结构只准许有一个入口和一个出口B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C.不允许使用GOT0语句D.语言中若没有控制结构，应该采用前后一致的方法来模拟5.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和( )。A.可重用性差B.安全性差C.非持久性D.冗余性6.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.不强调模拟现实世界中的算

3、法而强调概念7.对如下二叉树进行后序遍历的结果为( )。A.ABCDEFB.DBEAFC C.ABDECFD.DEBFCA8.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指( )。A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程9.两个或两个以上模块之间关联的紧密程度称为( )。A.耦合度B.内聚度C.复杂度D.数据传输特性10.下列描述错误的是( )。A.继承分为多重继承和单继承B.对象之间的通信靠传递消息来实现C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征D.类是具有共同属性、共同方法的对象的集合11.数据库DB、

4、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。A.DB包含DBS和DBMSB.DBMS包含DB和DBS C.DBS包含DB和DBMSD.没有任何关系12.下列合法的声明语句是( )。A.int_abc=50;B.double int=3+5e2.5;C.long do=1L：D.float 3_asd=3e-3;13.设x、Y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是( )。A.x&YB.x=YC.xy+z&y-zD.!(x14.若ch为char型变量，k为int型变量(已知字符a的ASCIl码是97)，则执行下列语句后输出的结果为( )。ch=b;k

5、=10：printf(%X，%o，ch，ch，k);printf(k=%dn，k);A.因变量类型与格式描述符的类型不匹配，输出无定值B.输出项与格式描述符个数不符，输出为0值或不定值C.62，142，k一%dD.62，142，k一%l015.有下列程序： 、fun(int X，int y)return(x+y);)main() int a=1，b=2，c=3，sum;sum=fun(a+，b+，a+b)，c+);printf(%dn，sum);执行后的输出结果是( )。A.6B.7C.8D.916.假定x和Y为double型，则表达式x=2，yx+3/2的值是( )。A.3.500000B.

6、3C.2.000000D.3.00000017.有如下程序：main()int x=1，a=0，b=0;switch(x)case 0：b+;case l：a+;case 2：a+;b+;)printf(a=%d，b=%dn，a，b);)该程序的输出结果是( )。A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=218.下列程序的输出结果是( )。main() int i=1，j=2，k=3;if(i+= =1&(+j= =3= =k+= =3)printf(%d%d%dn，i，J，k);)A.1 2 3B.2 3 4C.2 2 3D.2 3 319.下列程序的输出结果是(

7、 )。#includemain() int a=0，i;for(i=1;i5;i+) switch(i) case 0：case 3：a+=1;case l：case 2：a+=2;default：a+=3;)printf(%d，i);)A.19 B.1 C.6 D.820.有以下程序：main()int X，i;for(i=1;i=50;i+)x=i;if(X%2=O)if(x%3=O)if(X%7=0) .printf(%d，i);)输出结果是( )。A.28B.27C.42D.4121.以下程序的输出结果是( )。main() int a33=1，2，3，4)，5，6，i，j，s=0;f

8、or(i=1;i3;i+)for(j=0;jnext=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()int i，j，x=0;for(i=0，i2;i+)x+;for(j=0;j=3;j+)if(j%2)continue;x+：)x+：printf(x=%dnx);程序执行后的输出结果是( )。A.x=4B.x=8C.x=6D.x=1227.有下列程序

9、：int funl(double a)return a*=a; 、int fun2(double x，double y)double a=0，b=0;a=funl(x);b=funl(y);return(int)(a+b);)main()double w;w=fun2(1.1，2.0)，程序执行后变量w中的值是( )。 、A.5.21 B.5 C.5.0 D.0.028.有下列程序：main()int i，s=0，t=1，2，3，4，5，6，7，8，9;for(i=0;i9;i+=2)s+=*(t+i);printf(%dn，s)；程序执行后的输出结果是( )。A.45B.20C.25D.36

10、29.有下列程序：int fun(int n)if(n= =1)return l;elsereturn(n+fun(n-1)：main() int x;seanf(%d，&x);x=fun(x);printf(%dn，x);执行程序时，给变量x输入l0，程序的输出结果是( )。A.55B.54C.65D.4530.有下列程序：int fun(int x，int n) static int sum=0，i;for(i=0;i return sum;main()int a3=1，2，3，4，5)，b3=6，7，8，9)，s=0;s=fun(a，5)+fun(b，4);printf(%dn，s);程

11、序执行后的输出结果是( )。 、A.45B.50C.60D.5531.有下列程序：main()f char*P=3697，2584);int i，j;long num=0;for(i=0;i2;i+)j=0;while(pij!=0)if(pij-t0)%2)num=10*num+pjj-0;j+=2;)printf(%dn，num);)程序执行后的输出结果是( )。A.35 B.37 C.39 D.397532.以下程序的输出结果是( )。main() char st20=hell0Ot”;printf(%d%dn，strlen(st)，sizeof(st);A.9 9B.5 20C.13

12、20D.20 2033.若有下的定义：int t32;，能正确表示t数组元素地址的表达式是( )。A.&t32B.t3C.tlD.t2234.函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是( )。A.文件开始B.文件末尾C.文件当前位置D.以上都不对35.下述程序的输出结果是( )。#includemain()int i;for(i=1;i=20)&(i*i=lOO)break;printf(%dn，i*i);)A.49B.36C.25D.6436.若有定义“int b8，*p=b;”，则p+6表示( )。A.数组元素b6的值B.数组元素b6的地址C.数组元素

13、b7的地址D.数组元素b0的值加上637.设变量已正确定义，则以下能正确计算f=n!的程序是( )。A.f=0; for(i=1;i1;i+)f*=i; D.f=1;for(i=n;i=2;i-)f*=i;38.下述程序执行的输出结果是( )。#include main()char a24; ，strcpy(a。are);strcpy(a1，you);ao3=&;printf(%sn，a);)A.are&youB.youC.areD.&39.设x=011050，则x=x&01252的值是( )。A.0000001000101000B.1111110100011001C.000000101110

14、0010D.110000000010100040.在“文件包含，预处理语句的使用形式中，当#include后面的文件名用(双引号)括时，寻找被包含文件的方式是( )。A.直接按系统设定的标准方式搜索目录B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索C.仅仅搜索源程序所在目录D.仅仅搜索当前目录二、基本操作题(共18分)请补充函数proc()，该函数的功能是计算下面公式SN的值：SN=1+1/3十4/5+.+2N-1/SN-1例如，当N=20时，SN=29.031674。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入

15、所编写的若干表达式或语句。试题程序：#include#include#includedouble proc(int n)double s=1.0，sl=0.0;int k;for(【1】;k=n;k+)sl=S;【2】return 【3】 ;)void main()int k=0：double sum;system(CLS);printf(nPlease input N=);scanf(%d，&k);sum=proc(k);printf(nS=%If，sum);)三、程序改错题(共24分)下列给定程序中，函数proc()的功能是根据整型形参n，计算如下公式的值：Y=1-1/(22)+1/(33

16、)-1/(44)+(-1)(n+1)/(nn)例如，n中的值为l0，则应输出0.817962。请修改程序中的错误，使它能得到正确结果。注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。试题程序：#include#include#includedouble proc(int n)double y=1.0;f|*found*int J=1; .int i;for(i=2;i=n;i+)j=-l*j;/*found*y+=1/(i*i);)return(y);)void main()int n=10：system(CLS)：printf(nThe result is%lfn，pr

17、oc(n);)四、程序设计题(共18分)编写一个函数，从传人的M个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用*作为结束输入的标志)。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填人所编写的若干语句。试题程序：#include#include#includechar*proc(char(*a)81,int num)void main()char ssl081，*max;int n，i=0;printf(输入若干个字符串：);gets(ssi);puts(ssi);while(!strcmp(ssi，*)= =0)i

18、+：gets(ssEi);puts(ssi);)n=i：max=proe(SS，n);printf(nmax=%sn，max);参考答案及专家详解一、选择题1.D。【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。2.D。【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。3.D。【解析】所谓的交换排序方法是指借助数据元素之间的互相交进行排序的一种

19、方法，包括冒泡排序和快速排序，冒泡排序通过相邻元素的交换，逐步将线性表变成有序是一种最简单的交换排序方法。4.C。【解析】结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用G0T0语句。其他三项为结构化程序设计的原则。5.D。【解析】文件系统所管理的数据文件基本上是分散、相互独立的。相对于数据库系统，以此为基础的数据处理存在3个缺点：数据冗余大、数据的不一致性、程序与数据的依赖性强。6.C。【解析】面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概

20、念角度去思考。7.D。【解析】所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。8.B。【解析】软件的过程设计是指系统结构部件转换成软件的过程描述。9.A。【解析】模块的独立性是指每个模块保证完成系统要求的独立功能，并且与其他模块的联系少且接口简单。衡量软件的模块独立性有内聚性和耦合性两个定性度量标准。耦合性是模块间互相连接紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，以利于提高模块的独立性。10.C。

21、【解析】对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。11.C。【解析】数据库系统由如下5个部分组成：数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之一硬件平台(硬件)、系统平台之二软件平台(软件)。其中DB(DataBase)即数据库，是统一管理的相关数据的集合DBMS即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用完程序提供访问DB的方法。由以上可知，选C为正确答案。12.A。【解析】标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。B选项int

22、不是表达变量类型的标识符，它不能再用做变量名和函数名。C选项d0是C语言的一个关键字。D选项标识符只能以字母或下划线开始。13.D。【解析】本题考查逻辑运算符的使用。当“&”的两个运算对象都是逻辑l时，表达式返回值才是1;“”的两个运算对象至少有一个是逻辑1时，表达式返回值也是l，x14.C。【解析】第l个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出;第2个printf函数，有两个%说明，第1个%后面的字符要原样输出。本题考查printf函数的格式。“%x”和“%o”分别表示以十六进制和八进制无符合型输出整型数据(不带前导ox或o);printf函数

23、中格式说明符之前插入的任何字符都原样输出;格式说明与输出项的个数也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。15.C。【解析】函数fun(int x，int y)的功能是返回x+Y的值。在主函数中，变量a，b，c的初始值分别为 1，2，3。因此逗号表达式“a+，b+，a+b”的值等于5，表达式c+的值为3，调用于函数的表达式为“fun(5，3);”，其返回值等于8。16.D。【解析】在x=2，y=x+3/2中，3/2=1，2+1=3，因此表达式的值为3，因为X，y为double型变量，故选择D选项。17.A。【解析】当X为1时，执行case l，a自加等于l，因为

24、case l后没有break，接着执行case 2，此时a的值为2，b自加为1，故选择A选项。18.D。【解析】本题考查自增运算符“+”、逻辑与运算符“&”和逻辑或运算符“”。自增运算符“+”出现在变量之前，表示先使用变量的值加1，再使用变量的值进行运算;出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加l。当逻辑与运算符“&”两边的运算对象都为真时，逻辑表达式的值才为真;当逻辑或运算符“”只要一个值为1，值就为l。根据运算符的优先级，题中应先计算内层括号中的值。+j是先自加后运算，因此运算时j的值等于3，所以表达式+j=3成立，即表达式的值为l;1与任何数都为进行或(1 1)运算，结果都为1，因此k一3的表达式i+是先运算后自加，因此运算时i为 1，所以i+=1成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。19.A。【解析】本题考查switch语句。当i=1时，执行case l，因为没有遇到break语句，所以依次往下运行，“a=a+2=2，a=a+3=5”;当i=2时，执行case 2，因为没有遇到break语句，所以依次往下执行