还剩29页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
一、选择题每题分，共小题，共分14040算法的空间复杂度是指L算法程序的;长度A.算法程序中力勺指令条数B.算法程序所占的存储空间C.算法执行过程中所需要日勺存储空间D..下列论述中对勺的是2H一种逻辑数据构造只能有一种存储构造A.逻辑构造属于线性构造，存储构造属于非线性构造B.一种逻辑数据构造可以有多种存储构造，且多种存储构造不影响数据处理的效率C.一种逻辑数据构造可以有多种存储构造，且多种存储构造影响数据处理的效率D..简朴的互换排序措施是3迅速排序A.选择排序B.堆排序C.冒泡排序D..有关构造化程序设计原则和措施的描述错误的是4选用勺构造只准许有一种入口和一种出口A.H复杂构造应当用嵌套的基本控制构造进行组合嵌套来实现B.不容许使用语句C.GOTO语言中若没有控制构造，应当采用前后一致的措施来模拟D.{har data;struct node*next;*P,*q,*r;现要将和所指结点互换前后位置，同步要保持链表的构造，下列不能完毕此操作日勺语q r句是A.q-next=r-next;p-next=r;rmnext=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;.有下列程序26main{int i,j,x=0;fori=0,i2;i++{x++;forj=0;j=3;j++{ifj%2continue;x++x++printfx=%d\nx;程序执行后的输出成果是A.x=4B.x=8C.x=6D.x=
12.有下列程序
27、int funldouble a{return a*=a;}int fun2double x,double y{doublea=0,b=0;a=funlx;b=funly;returninta+b;main{double w;w=fun2l.l,
36.有下列程序29int funint n{ifn==lreturn I;elsereturnn+funn-l main{int x;seanf%d，x;x=funx;printf,%d\n,x;执行程序时，给变量输入程序日勺输出成果是x10,A.55B.54C.65D.
45.有下列程序:30int funint x[],int n{static intsum=O,i;fori=0;i returnsum;main{inta
[3]={l,2,3,4,5,b
[3]={6,7,8,9,s=0;s=funa,5+funb,4;printf%d\n,s;程序执行后欧输出成果是、JA.45B.50C.60D.
55.有下列程序31mainfchar*P[]={3697H,“2584”；inti,j;long num=O;fori=0;i2;i++{j=0；皿!=whilep[i\0{ifp[i]Lj]・t\0%2num=10*num+p[j][j]・O;j+=2;printf%d\n,num;程序执行后日勺输出成果是A.35B.37C.39D.
3975.如下程序的输出成果是32omain{charst
[20]=,,hell0\0\t\\\,;printf%d%d\n,strlenst,sizeofst;A.99B.520C.1320D.
202033.若有下口勺定义intt⑶⑵广，能对的表达t数组元素地址H勺体现式是A.t⑶
[2]B.t
[3]c.t[i]D.t⑵
[2].函数中的代表的起始点是34fseekpf,OL,SEEK_END SEEK_END文献开始A.文献末尾B.文献目前位置C.以上都不对D..下述程序的输出成果是35#includemain{int i;fori=l;i=10;i++{ifi*i=20i*i=IOObreak;printf%d\n,i*i;A.49B.36C.25D.
64.若有定义则表达36“int b
[8],*p=bf\p+6数组元素⑹的值A.b数组元素⑹的地址B.b数组元素⑺口勺地址C.b数组元素⑼区值加上D.b6,设变量已对的定义，则如下能对日勺计算日勺程序是37I f=n!A.f=O;fori=l;i=n;i++f*=i;B.f=l;fori=l;i C.f=l;fori=n;il;i++f*=i;D.f=l;fori=n;i=2;i-f*=i;.下述程序执行的输出成果是38o#includemain{char a
[2]
[4];,strcpya are;strcpya[l],you;oa[o]
[3]=;printf%s\n“，a;A.areyouB.youC.areD..设则勺值是39x=011050,x=x01252HA.1000B.1001C.0010D.1OOO.在“文献包括，，预处理语句的使用形式中，当背面的文献名用双引号括时，40#include寻找被包括文献的方式是直接按系统设定的原则方式搜索目录A.先在源程序所在的目录搜索，如没找到，再按系统设定勺原则方式搜索41H仅仅搜索源程序所在目录C.仅仅搜索目前目录D.
二、基本操作题共分18请补充函数该函数勺功能是计算下面公式的值proc,H SN十SN=l+l/34/5+...+2N-1/SN-1例如，当时,N=20SN=
29.031674o注意部分源程序给出如下请勿改动函数和其他函数中的任何内容，仅在函数的横线上填入所编写欧若main procI干体现式或语句试题程序#include#include#includedouble procint ndouble s=
1.0,sl=
0.0;int k;for
[1];k=n;k++sl=S;
[2]【】;return3void mainint k=0double sum;systemCLS;printf\nPlease inputN=;scanf%d,k;sum=prock;printf\nS=%lf,sum;
三、程序改错题共分24下列给定程序中，函数功能是根据整型形参计算如下公式的值:procBJ n,Y=l-l/22+l/33-l/44+-+-ln+l/nn例如，中时值为则应输出n10,
0.817962o请修改程序中勺错误，使它能得到对日勺成果H注意不要改动函数，不得增行或删行，也不得更改程序的构造main试题程序#include#include#includedouble procintndouble y=
1.0;int J=l;.int i;fori=2;i=n;i++returny;.相对于数据库系统，文献系统口勺重要缺陷有数据关联差、数据不一致性和5可重用性差A.安全性差B..非持久性C冗余性D.,面向对象的设计措施与老式的面向过程勺措施有本质不一样，它勺基本原理是6H H模拟现实世界中不一样事物之间的联络A.强调模拟现实世界中的算法而不强调概念B.使用现实世界的概念抽象地思索问题从而自然地处理问题C.不强调模拟现实世界中的算法而强调概念D..对如下二叉树进行后序遍历的成果为7B.DBEAFCC.ABDECFD.DEBFCA.软件设计包括软件的构造、数据接口和过程设计，其中软件的过程设计是指8模块间区|关系A.系统构造部件转换成软件的过程描述B.void mainintn=10systemCLS printf\nThe resultis%lf\n,procn;
四、程序设计题共分18编写一种函数，从传人的个字符中找出最长的一种字符串，并通过形参指针传回IM Imax该串地址用****作为结束输入的标志1注意部分源程序给出如下请勿改动函数和其他函数中的任何内容，仅在函数的花括号中填人所编写main procH勺若干语句试题程序#include#include#includechar*procchar*a
[81],int numvoidmainchar ss[IO]
[81],*max;intn,i=0;“输入若干个字符串”；printfgetsss[i];putsss[i];while!strcmpss[i],****==o i++getsssEi];putsss[i];n=i max=proeSS,n;printf\nmax=%s\n,max;参照答案及专家详解
一、选择题【解析】算法的空间复杂度，是指执行这个算法所需的存储空间算法所占用的存储
1.D Io空间包括算法程序所占用的空间、输入口勺初始数据所占用的存储空间、.算法执行过程中所需要的额外空间I【解析】数据日勺存储构造是指数据的逻辑构造在计算机存储空间中的寄存形式，一
2.D种数据构造可以根据需要采用不一样的存储构造，用的存储构造有次序和链式构造用不一样的存储构造，其处理的效率是不一样的I I【解析】所谓日勺互换排序措施是指借助数据元素之间的互相交进行排序日勺一种
3.D措施,包括冒泡排序和迅速排序，冒泡排序通过相邻元素口勺互换，逐渐将线性表变成有序是一种最简朴的互换排序措施【解析】构造化程序设计的原则和措施之一是限制使用语句，但不是绝对不容
4.C GOTO许使用语句其他三项为构造化程序设计的原则GOTO【解析】文献系统所管理口勺数据文献基本上是分散、互相独立的相对于数据库
5.D系统，以此为基础的数据处理存在个缺陷数据冗余大、数据时不一致性、程序与数据的依3赖性强【解析】面向对象的设计措施勺基本原理是使用现实世界的概念抽象地思索问题
6.Co H从而自然地处理问题它虽强调模拟现实世界中勺概念而不强调算法，不过它鼓励开发者在软U件开发的过程中从应用领域的概念角度去思索【解析】所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最终访问根结点，
7.D并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最终访问根点因此,后序遍历二叉树的过程也是一种递归过程【解析】软件日勺过程设计是指系统构造部件转换成软件日勺过程描述
8.B【解析】模块的独立性是指每个模块保证完毕系统规定的独立功能，并且与其他
9.Ao I I模块的联络少且接口简朴衡量软件的模块独立性有内聚性和耦合性两个定性度量原则耦I合性是模块间互相连接紧密程度的度量一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，以利于提高模块日勺独立性【解析】对象口勺封装性是指从外面看只能看到对象的外部特性，而对象的内部，
10.C其处理能力的实行和内部状态对外是不可见的，是隐蔽的I【解析】数据库系统由如下个部分构成数据库、数据库管理系统、数
11.C5DB DBMS据库管理员人员、系统平台之一一一硬件平台硬件、系统平台之二一一软件平台软件其中即数据库，是统一管理的有关数据时集合即数据库管理系统，是位于顾DBDataBase DBMS客与操作系统之间的一层数据管理软件，为顾客或应用完程序提供访问的措施由以上可DB知，选为对的答案C【解析】标识符是由字母、数字或下划线构成，并且它的第一种字符必须是字母或
12.A者下划线选项不是体现变量类型时标识符，它不能再用做变量名和函数名选项B intC dO是语言勺一种关键字选项标识符只能以字母或下划线开始C HD【解析】本题考察逻辑运算符勺使用当“”勺两个运算对象都是逻辑
13.D H H I时，体现式返回值才是1；II”的两个运算对象至少有一种是逻辑1时，体现式返回值也是I,x【解析】第个函数，格式阐明的个数是而输出项的个数是因此对于多出
14.Co Iprintf J2,I3,的输出项不予输出;第个函数，有两个％阐明，第个％背面的字符要原样输出本k2printf1题考察printf函数的格式
①％x和％o”分别表达以十六进制和八进制无符合型输出整型数据不带前导或函数中格式阐明符之前插入的任何字符都原样输出;
③格式阐明ox o;
②printf与输出项的个数也要相等，假如格式阐明的个数少于输出项日勺个数，则对于多出欧输出项I不予输出【解析】函数日勺功能是返回的值在主函数中，变量的
15.Co funintx,int yx+Y Ia,b,c初始值分别为因此逗号体现式时值等于体现式时值1,2,3o“a++,b++,a+b”5,C++为3,调用于函数的体现式为“fun5,3;”，其返回值等于8【解析】在中,因此体现式时值为由于为型
16.Do x=2,y=x+3/23/2=1,2+1=3,3,X,y double变量，故选择选项D【解析】当为时，执行自加等于由于后没有接着执行
17.A X1easel,a I,case Ibreak,此时的值为自加为故选择选项case2,a2,b1,A【解析】本题考察自增运算符“++”、逻辑与运算符“”和逻辑或运算符“”
18.D II自增运算符“++”出目前变量之前，表达先使用变量时值加再使用变量时值进行运算;出目1,前变量之后，表达先使用变量时值进行运算，再使用变量时值加当逻辑与运算符“”两边Io区运算对象都为真时，逻辑体现式的值才为真;当逻辑或运算符只要一种值为值就为I“II”1,I根据运算符日勺优先级，题中应先计算内层括号中日勺值是先自加后运算，因此运算时++j j日勺值等于因此体现式成立，即体现式的值为与任何数都为进行或运算，成果3,++j=31;111都为因此的体现式是先运算后自加，因此运算时为因此成立，自加后1,k—3i++i1,i++=l1i=2if语句的条件为真即“1”，因此输出i、j、kH勺值分别是2,3,3o【解析】本题考察语句当时，执行由于没有碰到语句，因
19.A switchi=l easel,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=4default,a=a+3=l9,【解析】只有当个条件同步成立，即可以同步被、、整除时，才输出值，
20.C3if237iMl而从到可以同步被、、整除的|数只有故选择选巩5023742,c【解析】循环的作用是求行下标从到列下标从到勺元素之和，即
21.Ao I20i Us=a[l]
[0]+a[l][l]+a
[2][o]+a
[2][l]+a
[2]
[2]=3+4+5+6+0—18【解析】在程序语句中，的初始值为进行第次循环后，自减为非
22.A k5,I whilek I4,执行循环体里的语句，输出此时口勺值变为程序执行第次循环时，自减变0,printf k,k I2k I为为假，退出循环语句因此程序勺最终成果为0,while HI【解析】通过地址来引用数组元素的措施有下列种
23.A5la[i][j]；2*a[i]+j;3**a+j+j;4*a[i][j];5a[o]
[0]+3*i+j故A对日勺【解析】选项、勺空间不够;字符串存储要有结束符且要占用一种空间，
24.C ABH\0L printf用来输出字符，不能输入字符串【解析】由题目中线性链表区定义可知，要将和所指的结点互换前后位置，只
25.D Iq r要使指向欧后一种结点，指向结点，指向结点即可而在选项中，这q rI Pr rq Dr-next=q,时r指向的I节点为q;p-next=r,这时P指向欧J节点为r;q-nextr-next,由于r节点已经指向q,因此执行这个语句后又指向因此选项不对的q q,D I【解析】在第次外层循环中，首先得到进入到内层循环，只有循
26.B1for x++x=l for环日勺值为奇数时，变量的值才自加因此在内层循环执行过程中，变量的值自加j x1,for x两次，当退出内层循环时，然后执行得到在进入执行第次外层循环中，for x=3,x++,x=42for首先得到进入到内层循环，只有循环变量」的值为奇数时，变量值才自加x++x=5for XfnJ1,因此在内层循环执行过程中，变量的值自加两次，当退出内层循环时,x=7,然后执for XI for行得到因此打印输出变量日勺值为x++,x=8,x8【解析】子函数的功能是返回区平方值欧整数部分子函数
27.C funldoublea aI I欧功能是返回日勺平方值日勺整数部分与的平方值的整数部分fun2double X,double yI XY II日勺和又由于题中变量的定义为型，函数的定义为型，按照各类数值型W doublefun2int数据间的混合运算，整型数据被转换为实型数据因此双精度型变量、值为w/J
5.0【解析】在循环语句中自变量从开始,每次自加执行语句，由于
28.c fori02,s+=*t+i语言规定数组名做体现式相称于数组的首地址，也就是第一种元素的地址因此，代表C*t+i数组日勺第个元素因此程序运行的成果是即变量日勺值等于i+11+3+5+7+9=25,S25o【解析】本题在函数定义中又出现了对函数欢调用，因此函数
29.A intfunintnBtl funJ是递归函数因而在主函数中调用时，当输入赋给变量时，递归调用勺过程fun x=funx10X H为fun10=l0+fun9=10+9+fun8=10+9+8+fun7=10+9++8+7+fun6=10+9++8+7+6+fun6=10+9++8+7+6+5+fun4=10+9++8+7+6+5+4+fun3=10+9++8+7+6+5+4+3+fun2=10+9++8+7+6+5+4+3+2+fim⑴=10+9++8+7+6+5+4+3+2=55【解析】在函数口,的定义中,变量为一种静态局部变量由
30.C intfunintxintn Isum于在整个程序运行期间，静态局部变量在内存中勺静态存储中占据着永久勺存储单元函HH数日勺功能是求出数组口各个元素及和,因此在主函数中,调用函数intfunintx[],intnx Ifuna,后，变量当再次调用后，变量因此5sum=l+2+3+4+5=15,funb,4sum=15+6+7+8+9=45,s=15+45=60o【解析】执行第一次循环时，用体现式皿\来判断字符串数组指
31.D forp J]!=针与否抵达字符串的结尾,假如没有抵达，继续执行中时语句语句表达\除区P Iwhile if2余数不为时，即字符串所有奇数，执行背面的语句因此退出第次欧循环体时，输I01for I出为执行第次循环体对字符串进行处理，输出成果为因而最终输出成果为397,2“2584”5,3975【解析】从题目中可知，‘、、\知分别为一种字符，而是求字节个
32.B\0\t sizeof数日勺函数，其中包括占日勺字节，函数是求数组长度日勺函数;其以结束，因此0strlen\0区值为勺值为strlen I5,sizeof H20【解析】数组的下标是从开始的，中越界，行下标和列下标都不能越界;中，
33.C AB虽然是个地址，不过也同样越界了;选项中表达的是第一种的首地址;选项表达的为其元素c DJ的值，并不是地址I[解析]代表文献日勺开始，代表文献末尾，代表文献目
34.Bo SEEK_SET SEEK_END SEEK_CUR前位置【解析】当执行到第一种满足这个条件的出现时，通过
35.C ifi*i=20i*i=100I ibreak语句跳出循环，执行下面的语句prinlf【解析】指针中寄存的是变量的地址，指针也可以进行增减运算，这时指针移动欧
36.B I最小单位是一种存储单元，而不是一种字节因此题中指勺是将指针向后移动了个存p+6H6储单元，即指向寄存勺是勺地址b
[6],H b
[6]H【解析】由日勺数字定义可知在选项中，由于日勺初
38.A strcpyJ area aE03E33—,把复制到中，故输出为strcpyaEI],“you”you a[l]a“areyou”【解析】本题重要考察按位与运算，勺二进制形式为勺二进
39.Ao x=OII050H01000,01252H制形式为两者相与得1010,1000o【解析】文献名二预处理程序首先在引用被包括文献的源文献所在勺目录
40.B include”H下搜索指定的文献，如没找到，再按系统指定的原则目录搜索
二、基本操作题程序填空题
[1]k=2
[2]s+=2*k—l/sl
[3]s【解析】由题目中所给公式可知，多项武日勺第一项为变量中寄存多项式的和，其初1s始值为因此，循环从第二项开始，因此，【】处填；变量中寄存各项体现武勺I1“k=2”si H值，由公式可知，【】处填题目中规定将多项式附和返回到主函数当中,因此，2s+=2*k-l/sl”;【】处填3“s”
三、程序改错题错误对的1intj=l;doublej=
1.0;错误:对勺2y+=l/i*i;H y+=j/i*i;【解析】由函数可知，变量的作用是控制每一项符号的变化，并且作为运算日勺分proc j子,应改为型变量因此，应改为变量中寄存多项double“intj=l;”“double y式的值，多项式中的每一项符号由变量决定因此，二应改为I j“y+l/i*i;”“y+=j/i*i;”
四、程序设计题char*procchar*a
[81],int Mchar*max;int i=0max=a[O]fori=0;i ifstrlenmaxmax=a[i];〃返回最长字符串区地址return max;I【解析•】本题首先要定义一种字符指针用于保留最长的字符串，并使其初始值指向第一种字符串;再循环遍历字符串数组，通过语句比较字符串的长度，并把最长改字符串地址if I赋给字符指针;最终返回最长字符串的地址软件层次构造C,软件开发过程D..两个或两个以上模块之间关联的紧密程度称为9耦合度A.内聚度B.复杂度C.数据传播特性D..下列描述错误时是10继承分为多重继承和单继承A.对象之间的通信靠传递消息来实现11在外面看不到对象勺内部特性是基于对象的“模块独立性好”这个特性C.H类是具有共同属性、共同措施的对象的集合D.数据库、数据库系统、数据库管理系统之间欧关系是
11.DB DBS DBMS J包括和A.DB DBSDBMS包括和B.DBMS DBDBS包括和C.DBSDBDBMS没有任何关系D..下列合法的申明语句是12A.int_abc=50;B.double int=3+5e
2.5;C.long do=lL D.float3__asd=3e-3;.设、和是型变量,且则下列体现式中值为的是13x Yz intx=4,y=6,z=8,0IA.XYB.x=YC.x IIy+zy-z.若为型变量，为型变量已知字符勺码是则执行D.!x14ch chark int a HASCII97,下列语句后输出的成果为ch=b;k=10printf%X,%o,,ch,ch,k;printfk=%%d\n,k;因变量类型与格式描述符的类型不匹配，输出无定值A.输出项与格式描述符个数不符，输出为值或不定值B.C.62,142,k-%dD.62,142,k-%
10.有下列程序、15funfint X,int y{returnx+y;main{int a=l,b=2,c=3,sum;sum=funa++,b++,a+b,C++;printf%d\n,sum;执行后的输出成果是A.6B.7C.8D.
9.假定和为型，则体现式欧值是16x Ydouble x=2,y-x+3/2JB.3”,有如下程序main{intx=l,a=0,b=0;switchxcase0b++;case Ia++;case2a++;b++;printfa=%d,b=%d\nH,a,b;该程序的输出成果是A.a=2,b=lB.a=l,b=lC.a=l,b=0D.a=2,b=
2.下列程序的输出成果是18main{int i=l,j=2,k=3;ifi++==l++j==3==II k++==3printf,%d%d%d\n,i,J,k;A.
1231.234C.223D.
233.下列程序时输出成果是19#includemain{inta=0,i;fori=l;i5;i++{switchi{case0case3a+=l;case Icase2a+=2;defaulta+=3;printf%d,i;.有如下程序20main{int X,i;fori=l;i=50;i++{x=i;ifX%2=0ifx%3=0ifX%7=
0.printf%d,i;输出成果是A.28B.27C.42D.
41.如下程序的输出成果是21main{inta
[3]
[3]={{l,2},{3,4,{5,6}},i,j,s=0;fori=l;i3;i++forj=0;j=i;j++s+=a[i][j];printf%d\n，s;A.18B.19C.20D.
21.有下列程序22main{intk=5;while-k printf,,%d,k=l;执行后的输出成果是A.1B.2C.4死循环D..若有定义则对数组勺第行第列元素日勺对的引用为23inta
[2]
[3],a Hi J；A.**a+i+jB.a+i[j]C.*a+i+jD.*a+i+j.下列能对的进行字符串赋值的是24oA.chars
[5]={ABCDE};25chars
[5]={,A,B,C,D,E};、C.char*S;S=HABCDE;《,D.char*s;printf%s;.既有如下构造体阐明和变量定义，如图所示，指针、、分别指定一种链表中持续的25P qr个结点13包功[ata neqncx]daU next♦IAL-WE iT---------------------------23~**t Ptq trstructnode。
个人认证
优秀文档
获得点赞 0
