一 、选择题
（1）在深度为5的满二叉树中，叶子结点的个数为
a）32
b）31
c）16
d）15
正确答案:  b

（2）若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
a）bdgcefha
b）gdBECfha
c）bdgaechf
d）gdbehfca
正确答案:  d

（3）一些重要的程序语言（如c语言和pascal语言）允许过程的递归调用。而实现递归
调用中的存储分配通常用
a）栈
b）堆
        c）数组
d）链表
正确答案:  a

（4）软件工程的理论和技术性研究的内容主要包括软件开发技术和
a）消除软件危机 
b）软件工程管理
c）程序设计自动化
d）实现软件可重用
正确答案:  b

（5）开发软件时对提高开发人员工作效率至关重要的是
a）操作系统的资源管理功能
b）先进的软件开发工具和环境
c）程序人员的数量
d）计算机的并行处理能力
正确答案:  b

（6）在软件测试设计中，软件测试的主要目的是
a）实验性运行软件
b）证明软件正确
c）找出软件中全部错误
d）发现软件错误而执行程序
正确答案:  d

（7）数据处理的最小单位是
a）数据
b）数据元素
c）数据项
d）数据结构
正确答案:  c

（8）索引属于
a）模式
b）内模式
c）外模式
d）概念模式
正确答案:  b

（9）下述关于数据库系统的叙述中正确的是
ａ）数据库系统减少了数据冗余
ｂ）数据库系统避免了一切冗余
ｃ）数据库系统中数据的一致性是指数据类型一致
ｄ）数据库系统比文件系统能管理更多的数据
正确答案:  b

（10）数据库系统的核心是
a）数据库
b）数据库管理系统
c）模拟模型
d）软件工程
正确答案:  b /u\_C 50[A-GaC J [ 本 资 料 来 源 于 贵 州 学 习 网 IT认证全国计算机等级考试 http://Www.gzU521.com ] /u\_C 50[A-GaC J

（11）c语言规定，在一个源程序中，main函数的位置
a）必须在最开始
b）必须在系统调用的库函数的后面
c）可以任意
d）必须在最后
正确答案:  c

（12）下列数据中，不合法的c语言实型数据的是
a）0.123
b）123e3
c）2.1e3.5
d）789.0
正确答案:  c

（13）下面四个选项中，均是不合法的用户标识符的选项是
a）a  p_0   do
b）float  la0   _a
c）b-a   goto   int
d）_123  temp  int
正确答案:  c

（14）设变量a是int型，f是float型，i是double型，则表达式10+′a′+i*f值的数据类型为
a）int
b）float
c）double
d）不确定
正确答案:  c

（15）能正确表示逻辑关系："a≥10或a≤0"的c语言表达式是
a）a>=10 or a<=0
b）a>=0|a<=10
c）a>=10 &&a<=0
d）a>=10‖a<=0
正确答案:  d

（16）设以下变量均为int类型，表达式的值不为7的是
a）（x=y=6,x+y,x+1）
b）（x=y=6,x+y,y+1）
c）（x=6,x+1,y=6,x+y）
d）（y=6,y+1,x=y,x+1）
正确答案:  c

（17）若有说明：int *p,m=5,n;以下正确的程序段是
a）p=&n;scanf（"%d",&p）;
b）p=&n;scanf（"%d",*p）
c）scanf（"%d",&n）;*p=n;
d）p=&n;*p=m;
正确答案:  d

（18）以下程序段的输出结果是
int a=1234；
printf（"%2d＼n",a）;
a）12
b）34
c）1234
d）提示出错、无结果
正确答案:  c

（19）若变量a是int类型，并执行了语句：a=′a′+1.6；，则正确的叙述是
a）a的值是字符c
b）a的值是浮点型
c）不允许字符型和浮点型相加
d）a的值是字符′a′的ascii值加上1
正确答案:  d

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