2009年9 月全国计算机等级考试二级笔试试卷

2009年 9 月全国计算机等级考试二级C 语言程序设计笔试试卷一、选择题（1 ）（10）、（21）（4 0）每题 2 分，（11）（20）每题 1分，共 70分）（1）下列数据结构中，属于非线性结构的是A）循环队列B）带链队列C）二叉树D）带链栈（2）下列数据结果中，能够按照“先进后出”原则存取数据的是A）循环队列B）栈C）队列D）二叉树（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针（考试时间90分 钟，满 分 100分）D）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是A）低内聚低耨合B）高内聚低相合C）低内聚高耦合D）高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A）可封装D）自顶向下C）队头指针一定小于队尾指针C）模块化D)逐步求精(1 0)有三个关系R,S 和 T 如 下：(7)软件详细设计产生的图如下:RABCa12b21c31ABCd32其中关系T 由关系R 和 S 通过某种操作得到，该操作为该图是A)N-S 图B)PAD 图C)程序流程图D)E-R 图(8 )数据库管理系统是A)操作系统的一部分B)在操作系统支持下的系统软件C)一种编译系统D)一种操作系统(9 )在 E-R图 中，用来表示实体联系的图形是A)椭圆图B)矩形C)菱形A)选择B)投影C)交D)并(11)以下叙述中正确的是A 濯序设计的任务就是编写程序代码并上机调试B 瘴序设计的任务就是确定所用数据结构C 展序设计的任务就是确定所用算法D)以上三种说法都不完整(12)以下选项中，能用作用户标识符的是A)voidB)8.8D)三角形C),0 _D)unsignedB)3(13)阅读以下程序C)4#includeD)5main()(1 5)若有定义语句:intx=10;,则表 int case;float printF;达式x-=x+x的值为printf(“请输入2 个 数:)；A)-20scanf(%d%f,&case,&pjrintF);B)-10printf(u%d%fn,case,printF);C)0)D)10该程序编译时产生错误，其出错原因(1 6)有以下程序是#includeA)定义语句出错，case是关键字，main()不能用作用户自定义标识符 int a=1,b=0;B)定义语句出错，printF不能用作用printf(%d,b=a+b);户自定义标识符printf(%dn,a=2*b);C)定义语句无错，scanf不能作为输)入函数使用程序运行后的输出结果是D)定义语句无错，printf不能输出A)0,0case的值B)1,0(14 法 达 式:(int)(double)9/2)-(9)%2C)3,2的值是D)1,2A)017)设有定义:int a=1,b=2,c=3;,以D)9下语句中执行效果与其它三个不同的是A)if(ab)c=a,a=b,b=c;B)if(ab)c=a,a=b,b=c;C)if(ab)c=a;a=b;b=c;D)if(ab)c=a;a=b;b=c;(18)有以下程序#includemain()int c=O,k;for(k=1;kb?(bc?1:0):0;功能相同的是A)if(ab)&(bc)k=1;else k=0;B)if(ab)|(bc)k=1;else k=0;C)if(a=b)k=0;else if(bb)k=1;else if(bc)k=1;else k=0;20)有以下程序#includemain()char sO=f012xy);int i,n=0;for(i=0;si!=0;i+)if(si=,a,&si2);printf(u%d%dn,k,n);程序运行后的输出结果是A)0 2B)1 3C)57D)1 2(22)有以下定义语句，编译时会出现编译错误的是A)char a-a;B)char a=n;C)char a-aa;D)char a=x2d,;(23)有以下程序#includemain()char c1,c2;c1=A+8-4;c2=A+8-5;printf(%c,%dn,c1,c2);)已知字母A 的 ASCII码为65,程序运行后的输出结果是A)E,68B)D,69C)E,DD)输出无定值(24)有以下程序#includevoid fun(int p)int d=2;p=d+;printf(%d,p);main()int a=1;fun(a);printf(%dn,a);程序运行后的输出结果是A)32B)12C)21D)22(25)以下函数findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能#define MIN-2147483647int findmax(int xO.int n)int i.max;for(i=0;iN;l+)max=MIN;if(maxreturn max;)造成错误的原因是A)定义语句int i,max;中 max未鼠初值B)赋值语句max=MIN;中，不应给max赋 MIN值C)语句 if(max(2 6)有以下程序#includemain()int m=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf(%d,%d,%d,%dn,m,n,*p,*q)；)程序运行后的输出结果是A)1,2,1,2B)1,2,2,1C)2,1,2,1D)2,1,1,2(27)若有定义语句:inta410,*p,*q4;ja 0。4,则错误的赋值是A)p=aB)qi=aiC)p=aiD)p=&a21(28)有以下程序#includeD)鼠值语句max=MIN;放错了位置#includemain()char str 20=rOne*World,M0ne*Dream!,*p=str1;printf(d：,strlen(p);printf(sn”,P)；)程序运行后的输出结果是A)9,One*WorldB)9,0ne*DreamC)10,One*DreamD)10,One*World(29)有以下程序#includemain()inta=2,3,5,4,i;for(i=0;i4;i+)switch(i%2)case 0:switch(ai%2)case O:ai+;break;case 1 :ai-;break;)for(i=0;i4;i+)printfC%d,ai);printf(n)；A)3 3 4 4B)2 0 5 0C)3 0 4 0D)0 3 0 4(30)有以下程序#include#includemain()char a10=abcd;printf(%d,%dn,strlen(a),sizeof(a)*)程序运行后的输出结果是A)7,4B)4,10C)8,8D)10,10case 1 :ai=0;(31)下面是有关C 语言字符数组的描 述，其中错误的是A 方可以用赋值语句给字符数组名赋字符串B)可以用输入语句把字符串整体输入给字符数组C 序符数组中的内容不一定是字符串D)字符数组只能存放字符串(32)下列函数的功能是fun(char*a,char*b)while(*b=*a)!=O)a+,b+;A)将 a 所指字符串赋给b 所指空间B)使指针b 指向a 所指字符串C)将 a 所指字符串和b 所指字符串进行比较D/查 a 和 b所指字符串中是否有0(33)设有以下函数void fun(int n.char*s).则下面对函数指针的定义和赋值均是正确的是A)void(*pf)();pf=fun;B)viod*pf();pf=fun;C)void*pf();*pf=fun;D)void(*pf)(int,char);pf=&fun;(34)有以下程序#includeint f(int n);main()int a=3,s;s=f(a);s=s+f(a);printfC%dn,s);)int f(int n)static int a=1;n+=a+;return n;程序运行以后的输出结果是A)7B)8C)9D)10(35)有以下程序#include#define f(x)x*x*xA)char str -,string,;c=str;main()B)scanf(s”,c);int a=3,s,t;C)c=getchar();s=f(a+1);t=f(a+1);D)*c=string”；printf(u%d,%dn,s,t);(38)有以下程序)#include程序运行后的输出结果是#includeA)10,64struct AB)10,10 int a;char b10;double c;C)64,10struct A f(struct A t);D)64,64main()(36)下面结构体的定义语句中，错误 struct A的是a=1001；ZhangDaM,1098.0;A)struct ord int x;int y;int z;structa=f(a);jprintf(M%d,%s,%6.1fnn,a.a,a.bord a;,a.c);B)struct ord int x;int y;int z;struct)ord a;struct A f(struct A t)C)struct ord int x;int y;int z;a;(t.a=1002;strcpy(t.b,ChangRong,);t.D)struct int x;int y;int z;a;c=1202.0;return t;)(37)设有定义：char*c;,以下选项程序运行后的输出结果是中能够使字符型指针c正确指向一个字符串A)1001,ZhangDa,1098.0的是B)1001,ZhangDa,1202.0C)1001,ChangRong,1098.0D)1001,ChangRong,1202.0(39)若有以下程序段int r=8;printf(%dn,r1);输出结果是A)16B)8C)4D)2(40)下列关于C 语言文件的叙述中正确的是A)文件由一系列数据依次排列组成，只能构成二进制文件B)文件由结构序列组成，可以构成二进制文件或文本文件C)文件由数据序列组成，可以构成二进制文件或文本文件D)文件由字符序列组成，其类型只能是文本文件二、填 空题(每空2 分，共 30分)(1)某二叉树有5 个度为2 的结点以及 3 个度为1 的结点，则该二叉树中共有 1 个结点。(2)程序流程图中的菱形框表示的是2 o(3 )软件开发过程主要分为需求分析、设计、编玛与测试四个阶段，其 中【3】阶段产生“软件需求规格说明书。(4)在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的 联 系 为【4】o(5)人员基本信息一般包括：身份证号，姓 名，性 别，年龄等。其中可以作为主关 键 字 的 是【5】o(6)若有定义语句:inta=5;,则表达式：a+的 值 是【6】o(7 )若有语句 double x=17;int y;,当执行y=(int)(x/5)%2;之后y 的 值 为【7】。(8)以下程序运行后的输出结果是8 o#includemain()int x=20;printf(*n);printf(u%dB,0X20);printf(u%dn,OX&X(9)以下程序运行后的输出结果是9 o#includemain()int a=1,b=7;do b=b a+=b;while(b1);printf(%dn,a);(1 0)有以下程序#includemain()intf,f1,f2,i;f1=0;f2=1;printf(u%d%d,f1,f2);for(i=3;i0)run(x/2);程序运行时从键盘输入：How areprintf(u%d,x);you