计算机二级复习题.docx

1、计算机二级复习题一、选择题（1）-（10）每小题2分，（11）-（50）每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项真涂在答题卡相应位置上，答在试卷上不得分。（1）数据的存储结构是指 DA）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构中计算机中的表示（2）下列关于栈的描述中错误的是 BA）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 DA）冒泡排序为n/2B

2、）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/2(4)对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 CA）log2nB) n/2C) nD) n+1(5)下列对于线性链表的描述中正确的是 AA）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件的描述中正确的是 CA）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软

3、件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要求 BA）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强B）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱C）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱D）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强（8）下列描述中正确的是 DA）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 DA）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使

4、用D）以上三种说法都不对（10）用树形结构表示实体之间联系的模型是 CA）关系模型B）网状模型C）层次模型D）以上三个都是（11）算法具有五个特性，以下选项中不属于算法特性的是 BA）有穷性B）简洁性C）可行性D）确定性（12）以下选项中可作为C语言合法常量的是 AA）-80.B）-080C）-8e1.0D）-80.0e(13)以下叙述中正确的是 CA）用C程序实现的算法必须要有输入和输出操作B）用C程序实现的算法可以没有输出但必须要有输入C）用C程序实现的算法可以没有输入但必须要有输出D）用C程序实现的算法可以既没有输入也没有输出14.以下不能定义为用户标识符的是 DA）MainB）_0C）

5、_intD）sizeof(15)以下选项中,不能作为合法常量的是 BA）1.234e04B）1.234e0.4C）1.234e+4D）1.234e0(16)数字字符0的ASCII值为48,若有以下程序main() char a=1,b=2; printf(%c,b+); printf(%dn,b-a);程序运行后的输出结果是 CA）3,2B）50,2C）2,2D）2,50(17)有以下程序main() int m=12,n=34; printf(%d%d,m+,+n); printf(%d%dn,n+,+m);程序运行后的输出结果是 AA）12353514B）12353513C）1234351

6、4D）12343513(18)有定义语句:int b;char c10; ,则正确的输入语句是 BA）scanf(%d%s,&b,&c);B）scanf(%d%s,&b,c);C）scanf(%d%s,b,c);D）scanf(%d%s,b,&c);(19)有以下程序main() int m,n,p; scanf(m=%dn=%dp=%d,&m,&n,&p); printf(%d%d%dn,m,n,p);若想从键盘上输入数据,使变量m中的值为123,n中的值为456,p中的值为789,则正确的输入是 AA）m=123n=456p=789B）m=123 n=456 p=789C）m=123,n=

7、456,p=789D）123 456 789(20)有以下程序main() int a,b,d=25; a=d/10%9; b=a&(-1); printf(%d,%dn,a,b);程序运行后的输出结果是 BA）6,1B）2,1C）6,0D）2,0(21)有以下程序main() int i=1,j=2,k=3; if(i+=1&(+j=3|k+=3) printf(%d %d %dn,i,j,k);程序运行后的输出结果是 DA）1 2 3B）2 3 4C）2 2 3D）2 3 3(22)若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式ab?a:cd?c:d的值 AA)1 B)

8、2 c)3 D)4(23)有以下程序main() int p8=11,12,13,14,15,16,17,18，i=0,j=0; while(i+y?x:y;int f2(int x,int y)return xy?y:x;main() int a=4,b=3,c=5,d=2,e,f,g; e=f2(f1(a,b),f1(c,d); f=f1(f2(a,b),f2(c,d); g=a+b+c+d-e-f; printf(%d,%d%dn,e,f,g);程序运行后的输出结果是 AA）4，3，7B）3，4，7C）5，2，7D）2，5，7（27）已有定义：char a=xyz,b=x,y,z;,以下

9、叙述中正确的是 CA）数组a和b的长度相同B）a数组长度小于b数组长度C）a数组长度大于b数组长度D）上述说法都不对（28）有以下程序void f(int *x,int *y) int t; t=*x;*x=*y;*y=t;main() int a8=1,2,3,4,5,6,7,8,i,*p,*q; p=a;q=&a7; while(pq) f(p,q); p+; q-; for(i=0;i8;i+) printf(%d,ai);程序运行后的输出结果是 DA）8，2，3，4，5，6，7，1，B）5，6，7，8，1，2，3，4，C）1，2，3，4，5，6，7，8，D）8，7，6，5，4，3，2，

10、1，（29）有以下程序main() int a33,*p,i; p=&a00; for(i=0;i9;i+) pi=i; for(i=0;i=n;i-) ai+1=ai;main() int i,aN=1,2,3,4,5,6,7,8,9,10; fun(a,2,9); for(i=0;i5;i+) printf(%d,ai);程序运行后的输出结果是 CA）10234B）12344C）12334D）12234（32）有以下程序main() int a32=0,(*ptr)2,i,j; for(i=0;i2;i+) ptr=a+i; scanf(%d,ptr); ptr+; for(i=0;i3;

11、i+) for(j=0;j2;j+) printf(%2d,aij); printf(n); 若运行时输入:1 2 3,则输出结果为 BA）产生错误信息B）1 0 2 0 0 0C）1 2 3 0 0 0D）1 0 2 0 3 0(33)有以下程序prt(int *m,int n) int i; for(i=0;in;i+) mi+;main() int a=1,2,3,4,5,i; prt(a,5); for(i=0;i5;i+) printf(%d,ai);程序运行后的输出结果是： BA）1，2，3，4，5，B）2，3，4，5，6，C）3，4，5，6，7，D）2，3，4，5，1，（34）有

12、以下程序main() int a=1,2,3,4,5,6,7,8,9,0,*p; for(p=a;pa+10;p+) printf(%d,*p);程序运行后的输出结果是 AA）1，2，3，4，5，6，7，8，9，0，B）2，3，4，5，6，7，8，9，10，1，C）0，1，2，3，4，5，6，7，8，9，D）1，1，1，1，1，1，1，1，1，1，（35）有以下程序#define P 3#define F(int x) return (P*x*x);main() printf(%dn,F(3+5);程序运行后的输出结果是 DA）192B）29C）25D）编译出错（36）有以下程序main()

13、int c=35; printf(%dn,c&c);程序运行后的输出结果是 CA） 0B） 70C） 35D） 1（37）以下叙述中正确的是 DA）预处理命令行必须位于源文件的开头B）在源文件的一行上可以有多条预处理命令C）宏名必须用大写字母表示D）宏替换不占用程序的运行时间（38）若有以下说明和定义union dt int a; char b; double c;data;以下叙述中错误的是 CA）data的每个成员起始地址都相同B）变量data所占内存字节数与成员c所占字节数相等C）程序段：data.a=5;printf(%fn,data.c);输出结果为5.000000D）data可以作

14、为函数的实参（39）以下语句或语句组中，能正确进行字符串赋值的是 DA）char *sp; *sp=right!;B）char s10; s=right!;C）char s10; *s=right!;D）char *sp=right!;(40)设有如下说明typedef struct ST long a; int b; char c2; NEW;则下面叙述中正确的是 CA）以上的说明形式非法B）ST是一个结构体类型C）NEW是一个结构体类型D）NEW是一个结构体变量（41）有以下程序main() int a=1,b; for(b=1;b=8) break; if(a%2=1) a+=5; co

15、ntinue; a-=3; printf(%dn,b);程序运行后的输出结果是 BA）3B）4C）5D）6（42）有以下程序main() char s=159,*p; p=s; printf(%c,*p+); printf(%c,*p+);程序运行后的输出结果是 AA）15B）16C）12D）59（43）有以下函数fun(char *a,char *b) while(*a!=0)&(*b!=0)&(*a=*b) a+; b+; return (*a-*b);该函数的功能是 D A）计算a和b所指字符串的长度之差B）将b所指字符串复制到a所指字符串中C）将b所指字符串连接到a所指字符串后面D）比

16、较a和b所指字符串的大小（44）有以下程序main() int num44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,j; for(i=0;i4;i+) for(j=1;j=i;j+) printf(%c, ); for(j= jnext=q-next;B）p-next=p-next-next;C）p-next=r;D）p=q-next;(48)以下对结构体类型变量td的定义中，错误的是 CA）typedef struct aa int n; float m; AA; AA td;B）struct aa int n; float m; td; struc

17、t aa td;C）struct int n; float m; aa; struct aa td;D）struct int n; float m; td;(49)以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是 DA）feof(fp)B）ftell(fp)C）fgetc(fp)D）rewind(fp)(50)有以下程序#include stdio.hvoid WriteStr(char *fn,char *str) FILE *fp; fp=fopen(fn,W); fputs(str,fp); fclose(fp);main() WriteStr(t1.dat,start

18、); WriteStr(t1.dat,end);程序运行后,文件t1.dat中的内容是 BA）startB）endC）startendD）endrt填空题（每空2分，共40分）（1）某二*树中，度为2的结点有18个，则该二*树中有 19 个叶子结点。（2）在面向对象的方法中，类的实例称为 对象 。（3）诊断和改正程序中错误的工作通常称为 程序调试 。（4）在关系数据库中，把数据表示成二维表，每一个二维表称为 关系 。（5）问题处理方案的正确而完整的描述称为 算法 .（6）以下程序运行时若从键盘输入：10 20 30。输出结果是 10 30 0 .#include main() int i=0,

19、j=0,k=0; scanf(%d%*d%d,&i,&j,&k); printf(%d%d%dn,i,j,k);(7)以下程序运行后的输出结果是 81 .#define S(x) 4*x*x+1main() int i=6,j=8; printf(%dn,S(i+j);(8)以下程序运行后的输出结果是 4599main() int a=3,b=4,c=5,t=99; if(ba&ac) t=a;a=c;c=t; if(ac&bc) t=b;b=a;a=t; printf(%d%d%dn,a,b,c);(9)以下程序运行后的输出结果是 10 20 0main() int a,b,c a=10;b

20、=20;c=(a%b1); printf(%d %d %dn,a,b,c);(10)以下程序运行后的输出结果是0918273645main() char c1,c2; for(c1=0,c2=9;c1c2;c1+,c2-) printf(%c%c,c1,c2); printf(n);(11)已知字符A的ASCII代码值为65,以下程序运行时若从键盘输入:B33.输出结果是 1B #include stdio.hmain() char a,b; a=getchar(); scanf(%d,&b); a=a-A+0; b=b*2; printf(%c %cn,a,b);(12)以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值.请填空. brivoid fun