计算机二级考试模拟题五.docx

1、计算机二级考试模拟题五计算机二级考试模拟题五一、选择题（110每小题2分，1150题每小题1分，共60分）1如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是（）Ae3,e1,e4,e2 Be4,e3,e2,e1 Ce3,e4,e1,e2 D任意顺序2用链表表示线性表的优点是（）A便于随机存取 B花费的存储空间较顺序存储少C便于插入和删除操作 D数据元素的物理顺序与逻辑顺序相同3算法的空间复杂度是指（）A算法程序的长度 B算法程序中的指令条数C算法程序所占的存储空间 D执行过程中所需要的存储空间4下列叙述中，错误的是（）A线性表是由n个数据元素组成的一个有限序列B线性表是一种线性结构，数

2、据元素之间的相对位置是线性的C线性表的所有结点有且只有一个前驱和一个后继D线性表可以是空表5对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）A冒泡排序为n/2 B冒泡排序为nC快速排序为n D快速排序为n（n-1）/26下面对对象概念描述错误的是（）A任何对象都必须有继承性 B对象是属性和方法的封装体C对象间的通信靠消息传递 D操作是对象的动态性属性7下列描述中正确的是（）A程序就是软件 B软件开发不受计算机系统的限制C软件既是逻辑实体，又是物理实体 D软件是程序、数据与相关文档的集合8为了使模块尽可能独立，要求（）A模块的内聚程度要尽量高，且各模块间的耦合程度要

3、尽量强B模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强9下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是（）A选择 B连接 C投影 D并10客观世界中任何一个事物都可以看成一个对象。但是从计算机的角度看，一个对象应该包含两个要素：一个是（），另一个是需要进行的操作。A语句 B命令 C算法 D数据11语言程序的基本单位是（ ）程序行 语句 函数 字符12下列可用于C语言标志符的一组是（ ）Avoid Ba_6 &sys For C2a sizeof_abc

4、 DInt define_sizeof13下列数据中，为不合法的C语言实型数据的是（ ） A0.123 B123e3 C2.1e3.5 D789.014若变量已正确定义并赋值，下面符合C语言的表达式是（ ） Aa =b+1 Ba=b=c+2 Cint 18.5%3 Da=a+7=c+b15若已定义x和y为double类型，则表达式x=1,y=x+3/2的值是（ ） A1 B2 C2.0 D2.516下列语句中符合C语言语法的赋值语句是（ ） Aa=7+b+c=a+7; Ba=7+b+ +=a+7; Ca=7+b,b+ +,a+7; Da=7+b,c=a+7;17若变量c为char类型，能正确判

5、断出c为小写字母的表达式是（ ） Aa=c=z B(c=a)|(c=z） C(a=C）and(z=C) D(c=a)&(c=z) 18有以下程序 #include main( ) int a,b,c=246; a=c/100%9; b=(-1)&(-1); printf(“%d,%dn”,a,b); 输出结果是（ ） A2，1 B3，2 C4，3 D2，-119以下语句的输出结果是（ ） printf(“%dn”,strlen(“t”065xffn”); A5 B14 C8 D输出项不合法，无正常输出20若有说明语句：“int a,b,c,d=&c;”，则能正确从键盘读入三个整数分别赋给变量a

6、、b、c的语句是（ ） Ascanf(“%d%d%d”,&a,&b,d); Bscanf(“%d%d%d”,&a,&b,&d);Cscanf(“%d%d%d”,a,b,d); Dscanf(“%d%d%d”,a,b,*d);21已有定义“int a=-2;”和输出语句“printf(“%81x”,a);”，以下正确的叙述是（ ）。 A整型变量的输出形式只有%d一种B%x是格式符的一种，它可以适用于任何一种类型的数据C%x是格式符的一种，其变量的值按十六进制输出，但%81x是错误的D%81x不是错误的格式符，其中数字8规定了输出字段的宽度22以下程序的输出结果是（）。 main() int a=

7、100,x=10,y=20,ok1=5,ok2=0; if(x12?x+10:x-12; printf(“%dn”,y); A.0 B.22 C.12 D.1024请读程序： # include main() int a,b;for(a=1,b=1;a =20) break; if(b%3= =1) b+=3; continue; b-=5; printf(“%d”,a); 上面程序的输出结果是（）。 A7 B8 C9 D1025有以下程序 main() int i=1,j=1,k=2; if(j+|k+)&i+) printf(“%d ,%d ,%dn”,i,j,k); 执行后输出结果是（）

8、。 A1，1，2 B2，2，1 C2，2，2 D2，2，326以下程序的输出结果是（ ）。 # include int a33=1,2,3,4,5,6,7,8,9,*p; main( ) p=(int *)malloc(sizeof(int); f(p,a); printf(“%dn“,*p); f（int *s,int p 3) s=p11; A. 1 B. 4 C. 7 D. 527若有以下定义：int t32；能正确表示t数组元素地址的表达式是（ ）。 A. &t32 B. t3 C. t1 D. *t228合法的数组定义是（ ）。 A. int a =“string“; B. int

9、a5= 0,1,2,3,4,5; C. char a=“string“; D. int a = 0,1,2,3,4,5 ;29由以下程序 main( ) char a =a,b,c,d,e,f,g,h,0; int i,j; i=sizeof(a); j=strlen(a); printf(“%d,%db“,i,j); 程序运行后的输出结果是（ ）。 A. 9 , 9 B. 8 , 9 C. 1 , 8 D. 9 , 8 30下面程序运行后的输出结果是（ ）。 fut(int *s,int p23) *s=p11; main( ) int a23=1,3,5,7,9,11,*p; p=(int

10、*)malloc(sizeof(int); fut(&p,a); printf(“%dn“,*p); A. 1 B. 7 C. 9 D. 11 31若有以下定义和语句： char *s1=“12345“,*s2=“1234“; printf(“%dn“,strlen(strcpy(s1,s2); 则输出结果是（ ）。 A. 4 B. 5 C. 9 D. 10 32下列选项中正确的语句组是（ ）。 A. char s8;s=“Beijing“; B. char *s;s=“Beijing“; C. char s8;s=“Beijing“; D. char *s;s=“Beijing“; 33当执

11、行下面的程序时，如果输入ABC，则输出结果是（ ）。 # include“stdio.h“ # include“string.h“ main( ) char ss10=“12345“; gets(ss); strcat(ss,“6789“); printf(“%sn“,ss); A. ABC6789 B. ABC67 C. 12345ABC6 D. ABC456789 34以下程序的输出结果是（ ）。 main() int w=5; fun(w); printf(“ n”); fun(int k) if(k0) fun(k-1); printf(“%d”,k); A. 5 4 3 2 1 B.

12、 0 1 2 3 4 5 C. 1 2 3 4 5 D. 5 4 3 2 1 035函数调用strcat(strcpy(str1,str2),str3)的功能是（ ）。A. 将串str1复制到串str2中后再连接到串str3之后B. 将串str1连接到串str2之后再复制到串str3之后C. 将串str2复制到串str1中后再将串str3连接到串str1之后D. 将串str2连接到串str1中后再将串str1复制到串str3中36以下错误的是（ ）。A. main() int x,y,z; x=0;y=x-1; z=x+y;B. main() int x,y,z; x=0,y=x+1; z=x

13、+y;C. main() int x; int y; x=0,y=x+1; z=x+y;D. main() int x,y,z; x=0;y=x+1; z=x+y,37若有函数内部说明：int a34;则数组a中各元素（ ）。A. 可在程序的运行阶段得到初值0B. 可在程序的编译阶段得到初值0C. 不能得到确定的初值D. 可在程序的编译或运行阶段得到初值038以下程序的输出结果是（ ）。# include# includefun(char*w,int n) char t,*s1,*s2; s1=w;s2=w+n-1; while(s15)printf(“%d”,x); else printf(

14、“%d”,x+);main() fun();fun();A. 67 B. 69 C. 68 D. 7842下列叙述中错误的是（ ）。A. scanf()函数可以用来输入任何类型的多个数据B. 数组名作函数参数时，也采用“值传送”方式C. 如果形参发生改变，不会改变主调函数的实参值D. 函数的实参数与形参的类型一致43以下叙述中不正确的是（ ）。A. 在不同的函数中可以使用相同名字的变量B. 函数中的形式参数是局部变量C. 在一个函数内定义的变量只在本函数范围内有效D. 在一个函数内的复合语句中定义的变量在本函数范围内有效44下列程序对输出结果是（ ）。void reverse(int a,in

15、t n) int i,t; for(i=0;in/2;i+) t=ai;ai=an-1-i;an-1-i=t; main() int b10=1,2,3,4,5,6,7,8,9,10;int i,s=0; reverse(b,8); for(i=6;i10;i+)s+=bi; printf(“%dn”,s);A. 22 B. 10 C. 34 D. 3045以下程序运行后的输出结果是（） void ss(char *s, char t) while(*s) if(*s= =t) * s=ta+A; s+; main() char str1100=abcddfefdbd, c=d; ss(str

16、1,c); printf(%sn,str1); AABCDDEFEDBD BabcDDfefDbD CabcAAfefAbA DAbcddfefdbd46若有以下定义和语句，则值为的表达式是（） int a =1,2,3,4,5,6,7,8,9,10,*p=a; Ap+=2,*(p+) Bp+=2,*+p Cp+=3,*p+ Dp+=2,+*p47如下程序的输出结果是（） # include main() int *k, *j, i=100; j=&i; k=&j; printf(%dn, *k) ; A运行错误 B100 Ci的地址 Dj的地址48若有以下说明，则数值为的的表达式是（） in

17、t w34=0,1,2,4,5,8; int (*p)4=w; A*w1+1 Bp+,*(p+1) Cw22 Dp1149若有定义和语句，则输出结果是（） int *pp, *p, a=10,b=20; pp=&p;p=&a; p=&b; printf(%dn,*p,*pp); A10,20 B10,10 C20,10 D20,2050设有以下语句( ) char x=3,y=6,z; z=xy2; 则z的二进制值是( ) A. 00000010100 B. 00011011 C. 00011100 D. 00011000二、填空题（每空2分，共40分）1设一棵二叉树中有3个叶子结点，有8个度

18、为1的结点，则该二叉树中总的结点数为_。2长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为_。3在面向对象方法中，类之间共享属性和操作的机制称为_。4在软件测试过程中，单元测试的目的是_，多采用白盒测试法。5数据库系统中实现各种数据管理功能的核心软件称为_。6设a、b、c为整型数，且a的值为2，b的值为3，c的值为4，表达式：a*=16+(b+)-(+c)的值是_。7以下程序的输出结果是_。main( ) int i=010,j=10; printf(“%d,%dn”,i,j);8以下程序的运行结果是-。 # include void m

19、ain (void) int x,y=-2,z=0; if(z=y)0) x=4; else if(y= =0) x=5; else x=6; printf(“t%dt%d n”,x,z); if(z=(y= =0) x=5; x=4; printf(“t%dt%d n”,x,z); if(x=z=y) x=4; printf(“t%dt%d n”,x,z);9下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是 （ ）。# includemain() int i=9,a,b10=0; scanf(“%d”,&a); sub(a,b); for(i=0;i-)print

20、f(“%d”,bi);sub(int c,int d)int e,i=0; while(c!=0) e=c%8; di=e; _; i+; return;10以下函数的功能是_。 float av(a,n) float a; int n; int i;float s; for(i=0,s=0;in;i+)s=s+ai; return s/n; 11以下程序的输出结果是_。 # define PR (ar) printf(%d,ar)main() int j,a =1,3,5,7,9,11,15,*p=a+5; for(j=3;j;j-) switch(j) case 1: case 2: PR

21、(*p+); break; case 3: PR(*(-p);printf(n);12在以下程序中，select函数的功能是：在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标，请填空 # define N 3# define M 3select ( int aNM,int n) int i,j,row=1.colum=1; for(i=0;iN;i+) for(j=0;iarowcolum) row=i;colum=j; n=_; return_;main() int aNM=9,11,23,6,1,15,9,17,20, max,n; max=sele

22、ct(a,&n); printf(max=%d,line=%dn,max,n);13执行以下程序后，a的值为_,b的值为_。 main() int a, b, k=4,m=6,*p1=k,*p2=m; a=(*p1)%(*p2); b=(*p1)/(*p2)+7; printf(a=%dn,a); printf(b=%dn,b); 14若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是_。 int w0=23,54,10,33,47,98,72,80,61,*p=w;15用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间，请填空。 st=(

23、char *)_;16以下程序的输出结果是_。 int ast(int x, int y, int *cp,int *dp) (*cp=x+y; *dp=xy;) main() int a,b,c,d; a=4;b=3; ast(a,b,&c,&d); printf(%d%dn,c,d); 17以下程序输出的结果是_。 main() int a10=19,23,44,17,37,28,49,36,*p; p=a; printf(%dn,(p+=3)3); 18设有以下结构体类型：struct st char name8; int num; float s4 ; student50; 并且结构体数组sutdent中的元素都已有值,若要将这些元素写在硬盘文件fp中,请将以下fweite语句补充完整: fwritr(student,_,1fp);19以下函数creat用来建立一个带头结点的单链表,新产生的结点总是插在链表的末尾,单链表的头指针作为函数值返回.请填空. # include struct list c