2009年9月全国计算机等级考试二级C语言笔试试题

一、选择题

（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) 可封装D) 自顶向下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）void B）8_8 C）_0_ D）unsigned （13）阅读以下程序 #include main()

{ int case; float printF;

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

scanf(“%d %f”,&case,&pjrintF);

printf(“%d %f\\n”,case,printF); } 该程序编译时产生错误，其出错原因是

A）定义语句出错，case是关键字,不能用作用户自定义标识 B）定义语句出错，printF不能用作用户自定义标识符 C）定义语句无错，scanf不能作为输入函数使用 D）定义语句无错，printf不能输出case的值 （14）表达式：(int)((double)9/2)-(9)%2的值是 A）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(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; else k=0; B）if((a>b)||(b>c) k=1; else k=0;

C）if(a<=b) k=0; else if(b<=c) k=1; D）if(a>b) 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[i]!=0;i++)

if(s[i]>=’a’&&s[i]<=’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); } 程序运行后的输出结果是

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 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)