1、A.继承分为多重继承和单继承B.对象之间的通信靠传递消息来实现C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征D.类是具有共同属性、共同方法的对象的集合11.数据库DB、数据库系统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的是
2、( )。A.x&YB.x=YC.xy+z&y-zD.!(x14.若ch为char型变量,k为int型变量(已知字符a的ASCIl码是97),则执行下列语句后输出的结果为( )。ch=b;k=10:printf(%X,%o,ch,ch,k);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+);%dn,
3、sum);执行后的输出结果是( )。A.6B.7C.8D.916.假定x和Y为double型,则表达式x=2,yx+3/2的值是( )。A.3.500000B.3C.2.000000D.3.00000017.有如下程序:int x=1,a=0,b=0;switch(x)case 0:b+;case l:a+;case 2:)a=%d,b=%dn,a,b);该程序的输出结果是( )。A.a=2,b=1B.a=1,b=1C.a=1,b=0D.a=2,b=218.下列程序的输出结果是( )。 int i=1,j=2,k=3;if(i+= =1&(+j= =3= =k+= =3)%d%d%dn,i,J
4、,k);A.1 2 3B.2 3 4C.2 2 3D.2 3 319.下列程序的输出结果是( )。#include int a=0,i;for(i=1;i5;i+) switch(i) case 0:case 3:a+=1;a+=2;default:a+=3;%d,i);A.19 B.1 C.6 D.820.有以下程序:int X,i;=50;x=i;if(X%2=O)if(x%3=O)if(X%7=0) .%d,i);输出结果是( )。A.28B.27C.42D.4121.以下程序的输出结果是( )。 int a33=1,2,3,4),5,6,i,j,s=0;3;for(j=0;jnext=
5、r-next;p-:next=r;rm:next=q;B.q-:q-r-C.q-:p-D.q-:26.有下列程序:int i,j,x=0;for(i=0,i=20)&(i*i1; D.f=1;=2;i-)f*=i;38.下述程序执行的输出结果是( )。 main()char a24; ,strcpy(a。arestrcpy(a1,youao3=&;%sn,a);A.are&youB.youC.areD.&39.设x=011050,则x=x&01252的值是( )。A.0000001000101000B.1111110100011001C.0000001011100010D.1100000000
6、10100040.在“文件包含,预处理语句的使用形式中,当#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()的横线上填入所编写的若干表达式或语句。试题程
7、序:double proc(int n)double s=1.0,sl=0.0;int k;for(【1】;kk+)sl=S;【2】return 【3】 ;void main()int k=0:double sum;system(CLSnPlease input N=scanf(k);sum=proc(k);nS=%If三、程序改错题(共24分)下列给定程序中,函数proc()的功能是根据整型形参n,计算如下公式的值:Y=1-1/(22)+1/(33)-1/(44)+(-1)(n+1)/(nn)例如,n中的值为l0,则应输出0.817962。请修改程序中的错误,使它能得到正确结果。不要改动ma
8、in()函数,不得增行或删行,也不得更改程序的结构。double y=1.0;f|*found*int J=1; .int i;for(i=2;j=-l*j;/*found*y+=1/(i*i);return(y);int n=10:):nThe result is%lfn,proc(n);四、程序设计题(共18分)编写一个函数,从传人的M个字符中找出最长的一个字符串,并通过形参指针max传回该串地址(用*作为结束输入的标志)。请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的花括号中填人所编写的若干语句。char*proc(char(*a)81,int num)char
9、ssl081,*max;int n,i=0;输入若干个字符串:gets(ssi);puts(ssi);while(!strcmp(ssi,*)= =0)i+:gets(ssEi);n=i:max=proe(SS,n);nmax=%sn,max);参考答案及专家详解一、选择题1.D。【解析】算法的空间复杂度,是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。2.D。【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式,一种数据结构可以根据需要采用不同的存储结构,用的存储结构有顺序和链式结构
10、。用不同的存储结构,其处理的效率是不同的。3.D。【解析】所谓的交换排序方法是指借助数据元素之间的互相交进行排序的一种方法,包括冒泡排序和快速排序,冒泡排序通过相邻元素的交换,逐步将线性表变成有序是一种最简单的交换排序方法。4.C。【解析】结构化程序设计的原则和方法之一是限制使用GOT0语句,但不是绝对不允许使用G0T0语句。其他三项为结构化程序设计的原则。5.D。【解析】文件系统所管理的数据文件基本上是分散、相互独立的。相对于数据库系统,以此为基础的数据处理存在3个缺点:数据冗余大、数据的不一致性、程序与数据的依赖性强。6.C。【解析】面向对象的设计方法的基本原理是:使用现实世界的概念抽象地
11、思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法,但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。7.D。【解析】所谓的后序遍历是指,首先遍历左子树,然后遍历右子树,最后访问根结点,并且在遍历左、右树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。8.B。【解析】软件的过程设计是指系统结构部件转换成软件的过程描述。9.A。【解析】模块的独立性是指每个模块保证完成系统要求的独立功能,并且与其他模块的联系少且接口简单。衡量软件的模块独立性有内聚性和耦合性两个定性度量标准。耦合性是模块间互相连接紧密程度的度量。一般较优
12、秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,以利于提高模块的独立性。10.C。【解析】对象的封装性是指从外面看只能看到对象的外部特性,而对象的内部,其处理能力的实行和内部状态对外是不可见的,是隐蔽的。11.C。【解析】数据库系统由如下5个部分组成:数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之一硬件平台(硬件)、系统平台之二软件平台(软件)。其中DB(DataBase)即数据库,是统一管理的相关数据的集合DBMS即数据库管理系统,是位于用户与操作系统之间的一层数据管理软件,为用户或应用完程序提供访问DB的方法。由以上可知,选
13、C为正确答案。12.A。【解析】标识符是由字母、数字或下划线组成,并且它的第一个字符必须是字母或者下划线。B选项int不是表达变量类型的标识符,它不能再用做变量名和函数名。C选项d0是C语言的一个关键字。D选项标识符只能以字母或下划线开始。13.D。【解析】本题考查逻辑运算符的使用。当“&”的两个运算对象都是逻辑l时,表达式返回值才是1;“”的两个运算对象至少有一个是逻辑1时,表达式返回值也是l,x14.C。【解析】第l个printf函数,格式说明的个数是2,而输出项的个数是3,所以对于多余的输出项k不予输出;第2个printf函数,有两个%说明,第1个%后面的字符要原样输出。本题考查prin
14、tf函数的格式。“%x”和“%o”分别表示以十六进制和八进制无符合型输出整型数据(不带前导ox或o);printf函数中格式说明符之前插入的任何字符都原样输出;格式说明与输出项的个数也要相等,如果格式说明的个数少于输出项的个数,则对于多余的输出项不予输出。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,因此表达式的值
15、为3,因为X,y为double型变量,故选择D选项。17.A。【解析】当X为1时,执行case l,a自加等于l,因为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语句,所以依次往下执行
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1