1、 2009年 9月全国计算机等级考试二级笔试试卷 C 语言程序设计 （考试时间 90分钟，满分 100分） 一、选择题（ 1） （ 10）、（ 21） （ 40）每题 2 分，（ 11） （ 20）每题 1 分，共 70分） （ 1）下列数据结构中，属于非线性结构的是 A）循环队列 B) 带链队列 C) 二叉树 D）带链栈 （ 2）下列数据结果中，能够按照 “ 先进后出 ” 原则存取数据的是 A) 循环队列 B) 栈 C)队列 D)二叉树 （ 3）对于循环队列，下列叙述中正确的是 A）队头指针是固定不变的 B）队头指针一定大于队尾指针 C）队头指针 一定小于队尾指针 D）队头指针可以大于队尾指
2、针，也可以小于队尾指针 （ 4）算法的空间复杂度是指 A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 （ 5）软件设计中划分模块的一个准则是 A) 低内聚低耦合 B) 高内聚低耦合 C) 低内聚高耦合 D) 高内聚高耦合 （ 6）下列选项中不属于结构化程序设计原则的是 A) 可封装 D) 自顶向下 C) 模块化 D) 逐步求精 （ 7）软件详细设计产生的图如下： 该图是 A) N-S 图 B) PAD 图 C) 程序流程图 D) E-R 图 （ 8）数据库管理系统是 A）操作系统的一部分 B) 在操
3、作系统支持下的系统软件 C) 一种编译系统 D) 一种操作系统 （ 9）在 E-R图中，用来表示实体联系的图形是 A) 椭圆图 B) 矩形 C) 菱形 D) 三角形 （ 10）有三个关系 R， S 和 T如下： 其中关系 T由关系 R和 S 通过某种操作得到，该操作为 A) 选择 B) 投影 C) 交 D) 并 （ 11）以下叙述中正确的是 A）程序设计的任务就是编写程序代码并上机调试 B）程序设计的任务就是确定所用数据结构 C）程序设计的任务就是确定所用算法 D）以上三种说法都不完整 （ 12）以下选项中，能用作用户标识符的是 A） void B） 8_8 C） _0_ D） unsigne
4、d （ 13）阅读以下程序 #include main() int case; float printF; printf(“ 请输入 2个数： ”); scanf(“%d %f”, printf(“%d %f n”,case,printF); 该程序编译时产生错误，其出错原因是 A）定义语句出错， case 是关键字，不能用作用户自定义标识符 B）定义语句出错， printF 不能用作用户自定义标识符 C）定义语 句无错， scanf 不能作为输入函数使用 D）定义语句无错， printf 不能输出 case的值 （ 14）表达式： (int)(double)9/2)-(9)%2 的值是 A）
5、 0 B） 3 C） 4 D） 5 （ 15）若有定义语句： int x=10;，则表达式 x-=x+x 的值为 A） -20 B） -10 C） 0 D） 10 （ 16）有以下程序 #include main() int a=1,b=0; printf(“%d,”,b=a+b); printf(“%d n”,a=2*b) ; 程序运行后的输出结果是 A） 0,0 B） 1,0 C） 3,2 D） 1,2 17）设有定义： int a=1,b=2,c=3;，以下语句中执行效果与其它三个不同的是 A） if(ab) c=a,a=b,b=c; B） if(ab) c=a,a=b,b=c; C）
6、if(ab) c=a;a=b;b=c; D） if(ab) c=a;a=b;b=c; （ 18）有以下程序 #include main() int c=0,k; for (k=1;kb?(bc?1:0):0；功能相同的是 A） if(ab) else k=0; B） if(ab)|(bc) k=1; else k=0; C） if(ab) k=1; else if(bc) k=1; else k=0; 20）有以下程序 #include main() char s=“012xy”;int i,n=0; for(i=0;si!=0;i+) if(si=a printf(“%d %d n”,k,n
7、); 程序运行后的输出结果是 A） 0 2 B） 1 3 C） 5 7 D） 1 2 （ 22）有以下定义语句，编译时会出现编译错误的是 A） char a=a; B） char a= n; C） char a=aa; D） char a= x2d; （ 23）有以下程序 #include main() char c1,c2; c1= A+8 -4; c2=A+8 -5; printf(“%c,%d n”,c1,c2); 已知字母 A的 ASCII 码为 65，程序运行后的输出结果是 A） E,68 B） D,69 C） E,D D）输出无定值 （ 24）有以下程序 #include void
8、 fun(int p) int d=2; p=d+; printf(“%d”,p); main() int a=1; fun(a); printf(“%d n”,a); 程序运行后的输出结果 是 A） 32 B） 12 C） 21 D） 22 （ 25）以下函数 findmax 拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能 #define MIN -2147483647 int findmax (int x,int n) int i,max; for(i=0;i max=MIN; if(max return max; 造成错误的原因是 A）定义语句 int i,m
9、ax;中 max 未赋初值 B）赋 值语句 max=MIN;中，不应给 max 赋 MIN 值 C）语句 if(max D）赋值语句 max=MIN;放错了位置 （ 26）有以下程序 #include main() int m=1,n=2,*p= r=p;p=q;q=r; printf(“%d,%d,%d,%d n”,m,n,*p,*q); 程序运行后的输出结果是 A） 1,2,1,2 B） 1,2,2,1 C） 2,1,2,1 D） 2,1,1,2 （ 27）若有定义语句： int a410,*p,*q4;且 0i1); 输出结果是 A） 16 B） 8 C） 4 D） 2 （ 40）下列关
10、于 C语言文件的叙述中正确的是 A）文件由一系列数据依次排列组成，只能构成二进制文 件 B）文件由结构序列组成，可以构成二进制文件或文本文件 C）文件由数据序列组成，可以构成二进制文件或文本文件 D）文件由字符序列组成，其类型只能是文本文件 二、填空题（每空 2分，共 30 分） （ 1）某二叉树有 5个度为 2的结点以及 3 个度为 1的结点，则该二叉树中共有 【 1】 个结点。 （ 2）程序流程图中的菱形框表示的是 【 2】 。 （ 3）软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中 【 3】 阶段产生 “ 软件需求规格说明书。 （ 4）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么 “ 学生 ” 和 “ 可选课程 ” 的联系为 【 4】 。
