全国计算机等级考试二级笔试试卷.doc
《全国计算机等级考试二级笔试试卷.doc》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级笔试试卷.doc(99页珍藏版)》请在三一文库上搜索。
1、2005 年4 月全国计算机等级考试二级笔试试卷(考试时间120 分钟,满分100 分)一、选择题(1)-(10)每小题2 分,(11)-(50)每小题1 分,共60 分)(1)数据的存储结构是指( )。A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示(2)下列关于栈的描述中错误的是( )。A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针(3)对于长度为n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。A)冒泡排序n/2 B)冒泡排序为nC)快速排序
2、为n D)快速排序为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
6、m=12, n=34;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)
8、printf(%d %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
9、(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);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;mai
10、n( ) 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);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
11、;fun(a,2,9);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
12、 00 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);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)
13、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)下列程序的输出结果是( )。二级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)预处理命令行必须位于源文件的开头
14、B)在源文件的一行上可以有多条预处理命令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)
15、char s10; *s=right; 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
16、D)6(42)下列程序的输出结果是( )。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( ) in
17、t 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=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; stru
18、ct aa td;C)struct 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);W
19、riteStr(t1.dat,end);程序运行后,文件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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级 笔试 试卷
链接地址:https://www.31doc.com/p-3261443.html