全国计算机等级考试全综合.docx

1、全国计算机等级考试全综合2005 年4 月全国计算机等级考试二级笔试试卷一、选择题（1）-（10）每小题2 分，（11）-（50）每小题1 分，共60 分）（1）数据的存储结构是指（ ）。A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是（ ）。A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A）冒泡排序n/2 B）冒泡排序为nC）快速排序为n D）快速排

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

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

4、C）不同的数据只能被对应的应用程序所使用D）以上三种说法都不对（10）用树形结构表示实体之间联系的模型是（ ）。A）关系模型 B）网状模型C）层次模型 D）以上三个都是（11）算法具有5 个特性，下列选项中不属于算法特性的是（ ）。A）有穷性 B）简洁性C）可行性 D）确定性（12）下列选项中可作为C 语言合法常量的是（ ）。A）-80 B）-080C）-8e1.0 D）-80.0e（13）下列叙述中正确的是（ ）。A）用C 程序实现的算法必须要有输入和输出操作B）用C 程序实现的算法可以没有输出但必须要有输入C）用C 程序实现的算法可以没有输入但必须要有输出D）用C 程序实现的算法可以既没有

5、输入也没有输出（14）下列不能定义的用户标识符是（ ）。A）Main B）_0C）_int D）sizeof（15）下列选项中，不能作为合法常量的是（ ）。A）1.234e04 B）1.234e0.4C）1.234e+4 D）1.234e0（16）数字字符0 的ASCII 值为48，运行下列程序的输出结果是（ ）。main( ) char a=1,b=2;printf(%c, b+ +);二级C 语言程序设计试卷第 3 页（共13 页）printf(%dn, b-a)A）3,2 B）50,2C）2,2 D）2,50（17）下列程序的输出结果是（ ）。main( ) int m=12, n=34

6、;printf(%d%d, m+ +,+ +n);printf(%d%dn,n+ +,+ +m);A）12353514 B）12353513C）12343514 D）12343513（18）有定义语句：int b; char c10;，则正确的输入语句是（ ）。A）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);若想从键盘上输入数据，使

7、变量m 中的值为123，n 中的值为456，p 中的值为789，则正确的输入是（ ）。A）m=123 n=456 p=789 B）m=123 n=456 p=789C）m=123,n=456,p=789 D）123 456 789（20）下列程序的输出结果是（ ）。main( ) int a,b,d=25;a= d/10%9;b=a&(-1);printf(%d,%dn,a,b); A）6,1 B）2,1C）6,0 D）2,0（21）下列程序的输出结果是（ ）。main( ) int i=1,j=2,k=3;if(i+ + = =1&(+ +j= =3k+ + = =3) printf(%d

8、%d %dn,i,j,k);A）1 2 3 B）2 3 4二级C 语言程序设计试卷第 4 页（共13 页）C）2 2 3 D）2 3 3（22）若整型变量a、b、c、d 中的值依次为：1、4、3、2。则条件表达式ab? acd? cd 的值是（ ）。A）1 B）2C）3 D）4（23）下列程序的输出结果是（ ）。main( ) int p8=11,12,13,14,15,16,17,18,i=0,j=0;while(i+ +y?xy;int f2(int x,int y)return xy?yx;main( ) int a=4,b=3,c=5,d=2,e,f,g;e=f2(f1(a,b),f1

9、(c,d);f=f1(f2(a,b),f2(c,d);g=a+b+c+d-e-f;printf(%d,%d,%dn,e,f,g);A）4,3,7 B）3,4,7C）5,2,7 D）2,5,7（27）已有定义：char a =xyz,b =x, y, z;，下列叙述中正确的是（ ）。二级C 语言程序设计试卷第 5 页（共13 页）A）数组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=

10、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);A）8,2,3,4,5,6,7,1 B）5,6,7,8,1,2,3,4C）1,2,3,4,5,6,7,8 D）8,7,6,5,4,3,2,1（29）下列程序的输出结果是（ ）。main( ) int a33,*p,i; p=&a00;for(i=0;i9;i+ +) pi=i;for(i=0;in;i-)ai+1=aimain( ) int i,aN=1,2,3,4,5,6,7,8,9,10;fun(a,2,9);

11、for(i=0;i5;i+ +) printf(%d,ai);二级C 语言程序设计试卷第 6 页（共13 页）A）10234 B）12344C）12334 D）12234（32）运行下列程序时，输入1 2 3的输出结果为（ ）。main( ) int a32=0,(*ptr)2,i,j;for(i=0;i2;i+ +) ptr=a+i; scanf(%d,ptr); ptr+ +;for(i=0;i3;i+ +) for(j=0;j2;j+ +)printf(%2d,aij);printf(n);A）产生错误信息 B）1 02 00 0C）1 2 D）1 03 0 2 00 0 3 0（33）

12、下列程序的输出结果是（ ）。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);A）1,2,3,4,5 B）2,3,4,5,6C）3,4,5,6,7 D）2,3,4,5,1（34）下列程序的输出结果是（ ）。main( ) int a =1,2,3,4,5,6,7,8,9,0,*p;for(p=a;pa+10;p+ +)printf(%d,*p);A）1,2,3,4,5,6,7,8,9,0, B）2,3,4,5,6,7,8

13、,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）下列程序的输出结果是（ ）。二级C 语言程序设计试卷第 7 页（共13 页）#define P 3void F(int x) return(P*x*x); main( ) printf(%dn,F(3+5); A）192 B）29C）25 D）编译出错（36）下列程序的输出结果是（ ）。main( ) int c=35; printf(%dn,c&c);A）0 B）70C）35 D）1（37）下列叙述中正确的是（ ）。A）预处理命令行必须位于源文件的开头B）在源文件的一行上可以有多

14、条预处理命令C）宏名必须用大写字母表示D）宏替换不占用程序的运行时间（38）若有下列说明和定义。union dt int a; char b; double c;data;下列叙述中错误的是（ ）。A）data 的每个成员起始地址都相同B）变量data 所占内存字节数与成员c 所占字节数相等C）程序段：data.a=5;printf(%fn,data.c);输出结果为5.000000D）data 可以作为函数的实参（39）下列语句或语句组中，能正确进行字符串赋值的是（ ）。A）char *sp; *sp=right!; B）char s10; s=right!;C）char s10; *s=r

15、ight; D）char *sp=right!;（40）设有如下说明：typedef struct ST long a; int b; char c2; NEW;则下列叙述中正确的是（ ）。A）以上的说明形式非法 B）ST 是一个结构体类型C）NEW 是一个结构体类型名 D）NEW 是一个结构体变量（41）下列程序的输出结果是（ ）。main( ) int a=1,b;for(b=1;b=8) break;二级C 语言程序设计试卷第 8 页（共13 页）if(a%2= =1)a+ =5; continue;a=3;printf(%dn,b);A）3 B）4C）5 D）6（42）下列程序的输出结

16、果是（ ）。main( ) char s =159,*p;p=s;printf(%c,*p+ +);printf(%c,*p+ +);A）15 B）16C）12 D）59（43）有下列函数：fun(char *a,char *b) while(*a! =0)&(*b! = 0)&(*a= =*b) a+ +; b+ +;return(*a-*b);该函数的功能是（ ）。A）计算a 和b 所指字符串的长度之差B）将b 所指字符串复制到a 所指字符串中C）将b 所指字符串连接到a 所指字符串后面D）比较a 和b 所指字符串的大小（44）有下列程序：main( ) int num44=1,2,3,4

17、,5,6,7,8,9,10,11,12,13,14,15,16,i,j;for(i=0;i4;i+ +) for(j=0;ji;j+ +)printf(%4c, );for(j=_;jnext=q-next; B）p-next=p-next-next;C）p-next=r; D）p=q-enxt;（48）下列对结构体类型变量td 的定义中，错误的是（ ）。A）typedef struct aa B）struct aa int n; int n;二级C 语言程序设计试卷第 10 页（共13 页）float m; float m;AA; td;AA td; struct aa td;C）struc

18、t D）struct int n; int n;float m; float m;aa; td;struct aa td;（49）下列与函数fseek(fp,0L,SEEK_SET)有相同作用的是（ ）。A）feof(fp) B）ftell(fp)C）fgetc(fp) D）rewind(fp)（50）有下列程序：#include void WriteStr(char *fn,char *str) FILE *fp;fp=fopen(fn,w); fputs(str,fp); fclose(fp);main( ) WriteStr(t1.dat,start);WriteStr(t1.dat,e

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

20、&i,&j,&k); printf(%d%d%dn,i,j,k);二级C 语言程序设计试卷第 11 页（共13 页）（7）下列程序运行后的输出结果是【7】。#define S(x) 4*x*x+1main( ) int i=6, j=8;printf(%dn,S(i+j); （8）下列程序运行后的输出结果是【8】。main( ) 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）下列程序运行后的输出结果是【9】。main( ) int a, b,c;a=10; b=2

21、0; c=(a%b1);printf(%d %d %dn,a,b,c);（10）下列程序运行后的输出结果是【10】。main( ) char c1,c2;for(c1=0,c2=9;c1c2;c1+ +,c2-) printf(%c%c,c1,c2);printf(n);（11）已知字符A 的ASCII 代码值为65，下列程序运行时若从键盘输入：B33。则输出结果是 【11】。#include main( ) char a,b;a=getchar( );scanf(%d, &b);a=a-A+0; b=b*2;printf(%c %cn,a,b);（12）下列程序中，fun()函数的功能是求3

22、 行4 列二维数组每行元素中的最大值。请填空。void fun(int, int, int(*)4,int*);main( ) int a34=12,41,36,28,19,33,15,27,3,27,19,1,b3,i;fun(3,4,a,b);for(i=0;i3;i+)printf(%4d,bi);二级C 语言程序设计试卷第 12 页（共13 页）printf(n); void fun(int m, int n, int ar 4, int *br) int i, j, x;for(i=0;im;i+ +) x=ari0;for(j=0;jn;j+ +)if(xarij) x=arij;

23、【12】=x;（13）下列程序运行后的输出结果是【13】。void swap(int x,int y) int t;t=x;x=y;y=t;printf(%d %d ,x,y); main( ) int a=3,b=4;swap(a,b); printf(%d %dn,a,b);（14）下列程序运行后的结果是【14】。#include void fun(char *s, int p, int k) int i;for(i=p;ik-1;i+ +) si=si+2; main( ) char s =abcdefg;fun(s,3,strlen(s); puts(s);（15）下列程序运行后的输出

24、结果是【15】。#include main( ) char ch =abc,x34; int i;for(i=0;i3;i+ +) strcpy(xi,ch);for(i=0;i3;i+ +) printf(%s,&xii);printf(n);（16）下列程序运行后的输出结果是【16】。fun(int a) int b=0; static int c=3;b+ +; c+ +;return(a+b+c);二级C 语言程序设计试卷第 13 页（共13 页）main( ) int i, a=5;for(i=0;i3;i+ +)printf(%d%d,i,fun(a);printf(n);（17）下列程序运行后的输出结果是【17】。stuct NODE int k;struct NODE *link;main( ) struct NODE m5