全国计算机等级考试二级笔试试卷
1）下列数据结构中，属于非线性
结构的是
A

）循环队列 B)

带链队列 C) 二叉

树

D）带链栈

“

）下列数据结果中，能够按照先

”

进后出原则存取数据的是
A)

循环队列 B)

栈 C)

队列 D)二叉

树
3）对于循环队列，下列叙述中正
确的是
A

）队头指针是固定不变的 B）队

头指针一定大于队尾指针 C）队头

指针一定小于队尾指针 D）队头
指针可以大于队尾指针，也可以小
于队尾指针
4）算法的空间复杂度是指
A）算法在执行过程中所需要的计

算机存储空间 B）算法所处理的

数据量

C）算法程序中的语句

或指令条数
D）算法在执行过程中所需要的临
时工作单元数
5）软件设计中划分模块的一个准
则是
A)

低内聚低耦合

B) 高内聚低耦

合

低内聚高耦合 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)

投影

交 D)

并

）以下叙述中正确的是

A）程

序设计的任务就是编写程序代码并
上机
B）程序设计的任务就是确定所用

数据结构

C）程序设计的任务就是确定所用

算法

D）以上三种说法都不完整
12）以下选项中，能用作用户标识
符的是
A ） void B ） 8_8 C ） _0_
D）unsigned
13）阅读以下程序
#include <stdio.h>
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）-20B）-10C）0D）10
16）有以下程序
#include <stdio.h>
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 <stdio.h>
     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 <stdio.h>
     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 <stdio.h>

     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