一 、选择题
（1）栈和队列的共同特点是
a）都是先进先出
b）都是先进后出
c）只允许在端点处插入和删除元素
 d）没有共同点
正确答案:  c

（2）已知二叉树后序遍历序列是daBEC，中序遍历序列是debac，它的前序遍历序列是
a）acbed
b）decab
c）deabc
d）cedba
正确答案:  d ?e;2x[os@
#Z/E  [ 本 资 料 来 源 于 贵 州 学 习 网 IT认证全国计算机等级考试 http://Www.gzU521.com ] ?e;2x[os@
#Z/E 

（3）链表不具有的特点是
a）不必事先估计存储空间
b）可随机访问任一元素
c）插入删除不需要移动元素
 d）所需空间与线性表长度成正比
正确答案:  b

（4）结构化程序设计的3种结构是
a）顺序结构、选择结构、转移结构
b）分支结构、等价结构、循环结构
c）多分支结构、赋值结构、等价结构
d）顺序结构、选择结构、循环结构
正确答案:  d

（5）为了提高测试的效率，应该
a）随机选取测试数据
b）取一切可能的输入数据作为测试数据
c）在完成编码以后制定软件的测试计划
d）集中对付那些错误群集的程序
正确答案:  d

（6）算法的时间复杂度是指
a）执行算法程序所需要的时间
b）算法程序的长度
c）算法执行过程中所需要的基本运算次数
d）算法程序中的指令条数
正确答案:  c

（7）软件生命周期中所花费用最多的阶段是
a）详细设计
b）软件编码
c）软件测试
d）软件维护
正确答案:  d

（8）数据库管理系统dbms中用来定义模式、内模式和外模式的语言为
a）c
b）basic
c）ddl
d）dml
正确答案:  c

（9）下列有关数据库的描述，正确的是
a）数据库是一个dbf文件
b）数据库是一个关系
c）数据库是一个结构化的数据集合
d）数据库是一组文件
正确答案:  c

（10）下列有关数据库的描述，正确的是
a）数据处理是将信息转化为数据的过程
b）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变
c）关系中的每一列称为元组，一个元组就是一个字段
d）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字
正确答案:  d

（11）以下叙述中正确的是
a）c语言比其他语言高级
b）c语言可以不用编译就能被计算机识别执行
c）c语言以接近英语国家的自然语言和数学语言作为语言的表达形式
d）c语言出现的最晚，具有其他语言的一切优点
正确答案:  c
（12）c语言中用于结构化程序设计的3种基本结构是
a）顺序结构、选择结构、循环结构
b）if,switch,break
c）for,while,do-while
d）if,for,continue
正确答案:  a
（13）c语言中最简单的数据类型包括
a）整型、实型、逻辑型
b）整型、实型、字符型
c）整型、字符型、逻辑型
d）字符型、实型、逻辑型
正确答案:  b

（14）若变量已正确定义并赋值，以下符合c语言语法的表达式是
a）a:=b+1
b）a=b=c+2
c）int 18.5%3
d）a=a+7=c+b
正确答案:  b

（15）下列可用于c语言用户标识符的一组是
a）void, define, word
b）a3_b3, _123,car
c）for, -abc, if case
d）2a, do, sizeof
正确答案:  b

（16）c语言中运算对象必须是整型的运算符是
a）%=
b）/
c）=
d）<=
正确答案:  a

（17）若变量a,i已正确定义,且i已正确赋值，合法的语句是
a）a= =1
b）++i；
c）a=a++=5；
d）a=int（i）;
正确答案:  b

（18）已知
int t=0；
while （t=1）
{...}
则以下叙述正确的是
a）循环控制表达式的值为0
b）循环控制表达式的值为1
c）循环控制表达式不合法
d）以上说法都不对
正确答案:  b

（19）若变量已正确说明为float型，要通过语句scanf（＂%f%f%f＂,&a,&b,&c）;给a赋予10.0，b赋予22.0，c赋予33.0，下列不正确的输入形式是
a）10<回车>22<回车>33<回车>
b）10.0,22.0,33.0<回车>
c）10.0<回车>22.033.0<回车>
d）10  22<回车>33<回车>
正确答案:  b

（20）有如下程序：
main（）
{
int x=1,a=0,b=0;
switch（x）
{
case 0: b++;
case 1: a++;
case 2: a++;b++;
}
printf（"a=%d,b=%d＼n",a,b）;}
该程序的输出结果是
a）a=2,b=1
b）a=1,b=1
c）a=1,b=0
d）a=2,b=2
正确答案:  a