2009年9月全国计算机二级C语言笔试试卷含参考答案

2009年9月全国计算机二级C语言笔试试卷含参考答案

核心提示：

一、选择题（（1）-（10）、（21）-（40）每题2分，（11）-（20）每题1分，共70分）（1）下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈 (2)下列数据结构中，能够按照

一、选择题（（1）-（10）、（21）-（40）每题2分，（11）-（20）每题1分，共70分）

（1）下列数据结构中，属于非线性结构的是

A)循环队列B)带链队列C)二叉树D)带链栈

(2)下列数据结构中，能够按照“先进先出”原则存取数据的是：

A)循环队B)栈C)队列D) 二叉树

(3)对于循环队列，下列叙述中正确的是

A)队头指针是固定不变的

B)队头指针是一定大于队尾指针

C)队头指针一定小于队尾指针

D)队头指针可以大于队尾指针，也可以小于队尾指针

(4)算法的空间复杂度是指

A)算法在执行过程中所需要的计算机存储空间

B)算法所处理的数据量

C)算法程序中的语句或指令条数

D)队头指针可以大于队尾指针，也可以小于队尾指针

(5)软件设计中划分模块一个准则是

A)低内聚低耦合B) 高内聚低耦合

C) 低内聚高耦合 D) 高内聚高耦合

(6)下列选项中不属于结构化程序设计原则的是

A)可封装B)自顶向下C)模块化D)逐步求精

(7)软件详细设计产生的图如下：

该图是：

A)N-S图B)PAD图C)程序流程图D)E-R图

(8)数据库管理系统是

A)操作系统的一部分B)在操作系统支撑下的系统软件

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) viod B) 8_8 C)_0_ D) unsigned

(13)阅读以下程序

#include

main()

{int case;float printf;

Printf(“请输入2个数：”);

Scanf(“%d%f”,&case,&printf);

Printf(“%d%f\n”,case,printf);

}

该程序在编译时产生错误，其出错原因是

A)定义语句出错，case是关键字，不能用作用户自定义标示符

B)定义语句出错，printf不能用作用户自定义标示符

C)定义语句出错，scanf不能作为输入函数使用

D)定义语句出错，printf不能输出case的值

（14）表达式：（int）((double)9/2)-(9)%2 的值是

A) 2 B) 3 C) 4 D) D

(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(a>b)c=a,a=b,b=c; B) if(a>b){c=a,a=b,b=c;}

C) if(a>b)c=a;a=b;b=c; D) if(a>b){c=a;a=b;b=c;}

(18)有以下程序

#include

main()

{int c=0,k;

For(k=1;k<3;k++)

Switch(k)

{default:c+=k;

Case 2: c++;break;

Case 4: c+=2;break;

}

Printf{“%d\n”,c};

}

程序运行后的输出结果是

A) 3 B) 5 C) 7 D) 9

(19)以下程序中，与语句：k=a>b?(b>c?1:0):0;功能相同的是

A)if((a>b)&&(b>c))k=1; B)if((a>b)||(b>c))k=1; else k=0; else k=0; C)if(a<=b)k=0; D)if(a>b) k=1;

else if(b<=c)k=1; else if(b>c) k=1;

else k=0;

(20)有以下程序

#include

main()

{char s[]=(“012xy”);int i,n=0;

for(i=0;s!=0;i++)

if(s>=’a’&&s<=’z’)n++;

printf(“%d\n”,n);

}

程序运行后的输出结果是

A) 0 B) 2 C) 3 D) 5

(21)有以下程序

#include

main()

{ int n=2,k=0;

while(k++&&n++>2);

Printf{“%d %d\n”,k,n};

}