05-11历年计算机二级C笔试试题及答案.docx

《05-11历年计算机二级C笔试试题及答案.docx》由会员分享，可在线阅读，更多相关《05-11历年计算机二级C笔试试题及答案.docx（173页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2005年4月全国计算机等级考试二级C+程序设计笔试试卷 （考试时间90分钟,满分!00分）、选择题（1） - （10）每小题2分,（11） - （50）每小题1分,共60分） 下列各题A）、B）、C）、D）四个选项中,只有一个选项是正确的。请将正确 选项真涂在答题卡相应位置上,答在试卷上不得分。（1）数据的存储结构是指A）存储在外存中的数据B）数据所占的存储空间量数据在计算机中的顺序存储方式D）数据的逻辑结构中计算机中的表示（2）下列关于栈的描述中错误的是A）栈是先进后出的线性表B）栈只能顺序存储栈具有记忆作用D）对栈的插入与删除操作中,不需要改变栈底指针（3）对于长度为n的线性表,在最坏情

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

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

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

5、) 0C) _intD) sizeof(15)以下选项中,不能作为合法常量的是A) 1.234e04B) 1.234e0.4C) 1.234e+4D) 1.234e0(16)数字字符0的ASCII值为48,若有以下程序main() char a=l,b=2；printf(,%c,b+);printf(,%dn,b-a);)程序运行后的输出结果是A) 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);程序运行后的输出结果是A) 12353514B)

6、 12353513C) 12343514D) 12343513(18)有定义语句:intb;char c(10;,则正确的输入语句是A) scanf(%d%sn,&b,&c);B) scanf(%d%sn,&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,则正确的输入是A) m=l23n=456p=789B) m=12

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

8、:d 的值A)1B)2c)3D)4(23)有以下程序main。int p|8=ll,12,13,14,15,16,17,18), i=0,j=0;while(i+y?x:y;intf2(intx,inty)returnxy?y:x;mainO int a=4,b=3,c=5,d=2,e,f,g;e=f2(fl(a,b),fl(c,d)；f=fl(f2(a,b),f2(c,d);g=a+b+c+d-e-f;print鶴”d,%d%dn”,e,f,g);程序运行后的输出结果是A) 4, 3, 7B) 3, 4, 7C) 5, 2, 7D) 2, 5, 727)已有定义:char a=”xyz”,b

9、=Fx,yz;,以下叙述中正确的是A)数组a和b的长度相同B) a数组长度小于b数组长度 a数组长度大于b数组长度D)上述说法都不对(28)有以下程序void f(int *x,int *y) int t;t=*x;*x=*y;*y=t;ImainO int a|81=l,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);I程序运行后的输出结果是A) 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

10、,4,3,2,1,(29)有以下程序mainO int a33,*p,i； p=&aOO; for(i=0;i9;i+)for(i=0;i=n;i) ai+l=ai;I mainO int i,aN=l,2,3,4,5,6,7,8,9,10;fun(a,2,9);for(i=0;i5;i+) printf(%d,ai);程序运行后的输出结果是A) 10234B) 12344C) 12334D) 12234(32)有以下程序 main() int a32=0,(*ptr)2),id；for(i=0;i2;i+) ptr=a+i;scanf(M%dn,ptr);ptr+;for(i=0;i3;i+

11、)for(j=0;j2;j+)printf(,%2d,aiHjl)； printf(,n,);若运行时输入:123V回车,则输出结果为A)产生错误信息B) 1 02000C) 1 23 000D) 1 02 03 0(33)有以下程序prt(intn)int i;for(i=0;in;i+)main()inta|l=l,2,3,4,5,i;prt(a,5);for(i=0;i5;i+)print dj,ai);I程序运行后的输出结果是:A) 1, 2, 3, 4, 5,B) 2, 3, 4, 5, 6,C) 3, 4, 5, 6, 7,D) 2, 3, 4, 5, 1,(34)有以下程序mai

12、n。 int a=l,2,3,4,5,6,7,8,9,0,*p;for(p=a;pa+10;p-H-) prin或d,”,*p); 程序运行后的输出结果是 A) 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);程序运行后的输出结果是A) 192B) 29C) 25D)编译出错 (36)有以下程序mai

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

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

15、tinue;a-=3;printf(dn?b);程序运行后的输出结果是A) 3B) 4C) 5D) 6(42)有以下程序mainOchar s|=n159n,*p;P=s；print %c,*p+);print%c,*p+);程序运行后的输出结果是A) 15B) 16C) 12D) 59(43)有以下函数fun(char *a,char *b)while(*a!=,O)&(*b!=O,)&(*a=*b)a+;b+;return (*a-*b);该函数的功能是A)计算a和b所指字符串的长度之差B)将b所指字符串复制到a所指字符串中将b所指字符串连接到a所指字符串后面D)比较a和b所指字符串的大小

16、(44)有以下程序main()int num44=l,2,3,4,5,6,7,8,9,10,ll,12,13,14,15,16,ij；for(i=0;i4;i+)for(j=l;j=i;j+) printf(,%cn,);for(j= j1 I H- I T tptqtr指针pqr分别指向此链表中三个连续结点。struct nodeint data;struct node *next; *p,*q,*r;现靠将q所指结点从链表中删除,同时保持链表的连续,以下不能完成指 定操作的语句是A) p-next=q-next;B) p-next=p-next-next;C) p-next=r;D) p=

17、q-next;(48)以下对结构体类型变量td的定义中,错误的是A) typcdef struct aaint n;float m;AA;AA td;B) struct aaint n;float m; td；struct aa td;C) structint n;float m;aa;struct aa td;D) structint n;float m;td;(49)以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是A) feof(fp)B) ftell(fp)C) fgetc(fp)D) rewind(fp)(50)有以下程序#include stdio.hvoid Wr

18、iteStr(char *fn,char *str)FILE *fp;fp=fopen(fn,Wn);fputs(str,fp);fclose(fp); main() WriteStr(tl.dat,start);WriteStr(tl.dat,end);程序运行后,文件tl.dat中的内容是A) startB) endC) startendD) endrt二、填空题(每空2分,共40分)(1)某二树中,度为2的结点有18个,则该树中有一个叶子结点。(2)在面向对象的方法中,类的实例称为 _。(3)诊断和改正程序中错误的工作通常称为 。(4)在关系数据库中,把数据表示成二维表,每个二维表称为(

19、5)问题处理方案的正确而完整的描述称为 _ .(6)以下程序运行时若从键盘输入:102030V回车,。输出结果是#include main() int i=0J=0,k=0;scanf(H%d%*d%dn,&i,&j5&k);printf(H%d%d%dnH,ij,k);(7)以下程序运行后的输出结果是#define S(x) 4*x*x+l main。(int i=6,j=8;print dnZS(i+j);(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;pr

20、intf(H%d%d%dnn,a,b,c);)(9)以下程序运行后的输出结果是mainO int a,b,ca=l 0;b=20;c=(a%bl);printf(n%d %d %dn,a,b,c);)(10)以下程序运行后的输出结果是_main()(char cl,c2;for(cl=,0c2=t9,;cl.输出结果是 _#include stdio.hmain()char a9b;a=getchar(); scanf(,%d,&b);a=a1A+(T;b=b*2;printf(M%c %cnn,a,b);(12)以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大 值.请填空.b

21、rivoid fun(int, int, int (*)4,int *)main()int a|34=12,41,36,28,19,33,15,27,3,27,19,l,b|3|,i;fun(3,4,a,b);for(i=0;i3;i+)printf(,%4d,b|il);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(xar|i|j|) x=arij;12 =x;(13)以下程序运行后的输出结果是void swap(int xjnt y) in

22、t t;t=x;x=y;y=t;printf(n%d %d ”,x,y);main() int a=3,b=4;swap(a,b);printf(n%d %dn”,a,b);(14)以下程序运行后的输出结果是_#include stringjvoid fun(char *s,int p9int k) int i;for(i=p;ik-l;i+)s|il=sIi+2;main() char s|=nabcdefgn;fun(s,3,strlcn(s);puts(s);(15)以下程序运行后的输出结果是#include nstring.hnmainOchar ch=abc,x34; int i;f

23、or(i=0;i3;i+)strcpy(xi,ch);for(i=0;i3;i+)printf(,%s,&x|i|i);printf(,n,);(16)以下程序运行后的输出结果是_fun(int a) int b=O;static int c=3; b+;c+;return (a+b+c);mainOint i,a=5;for(i=0;ik=+i;p-H-；q-k=i+;q;q-k=i;for(i=0;i5;i+) printf(%d,mi.k);printf(”n);(18)以下程序中函数huiwen的功能是检査个字符串是否是回文,当字符 串是回文时,函数返回字符串:yesyes!,否则函数

24、返回字符串:no!,并在主函数中输出.所谓回文即正向与反向 的拼写都一样,例如:adgda.请填空.#include f,string.hM char *huiwen(char *str)char *pl,*p2;inti,t=0;pl=str; p2=for(i=0; i=strlen(str)/2 ;i+)if(*pl+!=*p2-) t=l; break; if( ) return (yes!); else return (no!);mainOchar str|50|;printf(Input:); scanf(%s,str);printf(%sn, );答案:DBDCA CBDDC B

25、ACDB CABAB D? BCB ACDDC CBBAD CDCDC BADBA ADCDB填空题:(1) 19(2)对象 (3)程序调试 (4)关系 (5)算法(6) 10 30 0(7) 81(8) 4599(9) 10 20 0(10) 0918273645(11) 1B (12) br|i (13) 4334(14) abcfg (15) abcbcc(16) 0 10 1 11 2 12 (17)13431(18)str+strlen(str)-1t=0或!t huiwen(str)2005年9月全国计算机等级考试二级C+笔试试题及答案(考试时间90分钟,满分100分)、选择题(每

26、小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正 确选项涂写在答题卡相应位置上,答在试卷上不得分。(1)下列叙述中正确的是A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（2）下列数据结构中,能用二分法进行査找的是A）顺序存储的有序线性表B）线性链表叉链表D）有序线性链表（3）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素栈是特殊的线性表,只能在一端插入或删除元素D）栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素（4）

27、下列叙述中正确的是A） 一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构,存储结构属于非线性结构 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理 的效率D） 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的 效率（5）下列描述中正确的是A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中,不属于过程设计工具的是A） PDL（过程设计语言）B） PAD 图C） N-S 图D） DFD 图（7）下列叙述中正确

28、的是A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决A）数据共享问题B）数据安全问题大量数据存储问题D）简化数据维护（9）设有如下关系表:RST则下列操作中正确的是（）.A) T=ROS B) TRUS C) T=RXS D) T-IVS则下列操作中正确的是A） T=RDSB） T=RUSC） T=RxSD） T=R/S（10）数据库系统的核心是A）数据模型B）数据库管理系统数据库D）数据库管理员（11）下列关于C+函数的叙述中,正确的是A）每个函数至少要具有一个参数B）

29、每个函数都必须返回一个值函数在被调用之前必须先声明D）函数不能自己调用自己（12）下列关于类和对象的叙述中,错误的是A） 一个类只能有一个对象B）对象是类的具体实例类是对某类对象的抽象D）类和对象的关系是种数据类型与变量的关系（13）在C+中,用于实现运行时多态性的是A）内联函数B）重载函数C）模板函数D）虚函数（14）下列关于运算符重载的叙述中,正确的是A）通过运算符重载,可以定义新的运算符B）有的运算符只能作为成员函数重载若重载运算符+,则相应的运算符函数名是+D）重载一个二元运算符时,必须声明两个形参（15）下列关于模板的叙述中,错误的是A）模板声明中的第一个符号总是关键字templat

30、eB）在模板声明中用和括起来的部分是模板的形参表 类模板不能有数据成员D)在一定条件下函数模板的实参可以省略 (16)对于语句coutA) “co”是个输出流对象B) “endl”的作用是输出回车换行C) “x”是个变量D) “称作提取运算符(17)下列字符串中,正确的C+标识符是A) foo-1B) 2bC) newD) _256(18)已知枚举类型定义语句为:enum Token NAME, NUMBER, PLUS = 5, MINUS, PRINT =10;则下列叙述中错误的是A)枚举常量NAME的值为1B)枚举常量NUMBER的值为1C)枚举常量MINUS的值为6D)枚举常量PRIN

31、T的值为10(19)执行语句序列int i=0; while(i x 25) i+=3; cout输出结果是A) 24B) 25C) 27D) 28(20)要定义个具有5个元素的维数组vect,并使其各元素的初值依次是30, 50, -88, 和,则下列定义语句中错误的是A) int vect| |=30,50,-88;B) int vect =30,50,-88,0,0;C) intvect5=30,50,-88;D) int vect|5=30,50,-88,0,0);(21)有如下程序:#includevoid fun(int& x, int y) int t = x; x = y; y

32、 = t;int main()inta2 = 23, 42;fun(a|lJ,a|O|);std:cout a0 , * al std:endl;return 0;执行后的输出结果是A) 42, 42B) 23, 23C) 23, 42D) 42, 23(22)有如下类声明:class Foo int bar; ;则Foo类的成员bar是A)公有数据成员B)公有成员函数私有数据成员D)私有成员函数(23)有如下类声明:class MyBASEint k;public:void set(int n) k=n;int get( )const return k; ；class MyDERIVED:

33、protected MyBASEprotected:ntj;public:void set(int m, int n) MyBASE:set(m); j=n;int get( )const return MyBASE:get( )+j;；则类MyDERIVED中保护的数据成员和成员函数的个数是A) 4B) 3C) 2D) 1(24 )已知在个类体中包含如下函数原型:VOLUME operator-(VOLUME)const;下列关于这个函数的叙述中,错误的是A)这是运算符一的重载运算符函数B)这个函数所重载的运算符是个一元运算符这是个成员函数D)这个函数不改变类的任何数据成员的值(25)有如下

34、函数模板定义:templateT func(T x, T y) return x*x+y*y;在下列对func舟调用中,错误的是“A) func(3, 5);B) func(3.0, 5.5);C) func (3, 5.5);D) func(3, 5.5);(26)有如下程序:#includeusing namespace std;int main()cout.fiHC ;cout.width(6);cout.fill(#);cout 123 endl;return 0;执行后的输出结果是A) #123B) 123#C) *123D) 123*(27)在下列函数原型中,可以作为类AA构造函数

35、的是A) void AA(int);B) int AA();C) AA(int)const;D) AA(int);(28)下列关于this指针的叙述中,正确的是A)任何与类相关的函数都有this指针B)类的成员函数都有this指针类的友元函数都有this指针D)类的非静态成员函数有this指针(29)有如下程序:#includeusing namespace std;class Test public:Test() n+=2;Test() n-=3;static int getNum() return n;private:static int n;int Test:n = 1;int main

36、()Test* p = new Test;delete p;cout nn=n Test:getNum() endl;return 0;执行后的输出结果是A) n=0B) n=lC) n=2D) n=3(30)有如下程序:#includeusing namespace std;class A public:A() cout nAn;class B public: B() cout B; ;class C : public A Bb;public:C() cout nCM;int main() C obj; return 0; 执行后的输出结果是A) CBAB) BACC) ACBD) ABC(

37、31)有如下类声明:class XAint x;public:XA(int n) x=n;；class XB: public XAinty;public:XB(int a,int b);在构造函数XB的下列定义中,正确的是A) XB:XB(int a,int b): x(a), y(b) B) XB:XB(int a,int b): XA(a), y(b)C) XB:XB(int a,int b): x(a), XB(b) D) XB:XB(int a,int b): XA(a), XB(b) (32)有如下程序:#includeusing namespace std;class BASEpublic:BASE() co