一、选择题
（1） 下列数据结构中，能用二分法进行查找的是
A）无序线性表
B）线性链表
C）二叉链表
D）顺序存储的有序表
（2） 下列二叉树描述中，正确的是
A）任何一棵二叉树必须有一个度为2的结点
B）二叉村的变可以小于2
C）非空二叉，有0个或1个根结点
D）至少有2个根结点
（3）下列队列的描述中，正确的是
A）队列属于非线性表
B）队列在队尾删除数据
C）队列按“先进后出”进行数据操作
D）队列按“先进先出”进行数据操作
（4）结构化程序设计的3种结构是
A）顺序结构，分支结构，跳转结构
B）顺序结构，选择结构，循环结构
C）分支结构，选择结构，循环结构
D）分支结构，跳转结构，循环结构
（5）下列方法中，不属于软件调试方法的是
A）回法
B）强行排错法
C）集成测试法
D）原因排除法
（6）为了使模块尽可能独立，要求
A）内聚程度要尽量高，耦合程度要尽量强
B）内聚程度要尽量高，耦合程度要尽量弱
C）内聚程度要尽量低，耦合程度要尽量弱
D）内聚程度要尽量低，耦合程度要尽量强
（7）某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
A）n+1
B）n-1
C）2n
D）n/2
（8）数据独立性是数据库技术的重要特点之一所谓数据独立性是指
A）数据与程序独立存放
B）不同的数据被存放在不同的文件中
C）不同的数据只能被对应的应用程序所使用
D）以上三种说法都不对
（9）对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所
有元组，这样的集合运算称为
A）并运算
B）交运算
C）差运算
D）除运算
（10）软件调试的目的是
A）发现错误
B）改善软件的性能
C）改正错误
D）验证软件的正确性
（11）目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于
A）过程控制
B）科学计算
C）计算机辅助工程
D）信息处理
（12）如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的
A）4倍
B）2倍
C）1/2
D）14
（13）已知a=00101010B和1b=40D，下列关系式成立的是
A）a>b
B）a=b
C） a<b
D）不能比较
（14）在标准ASC编码表中，数字码、小写英文字母和大写英文字母的前后次序是
A）数字、小写英文字母、大写英文字母
B）小写英文字母、大写英文字母、数字
C）数字、大写英文字母、小写英文字母
D）大写英文字母、小写英文字母、数字
（15）下列叙述中，正确的是
A）高级语言编写的程序的可移植性差
B）机器语言就是汇编语言，无非是名称不同而已C）指令是由一串二进制数0、1组成的
D）用机器语言编写的程序可读性好
（16）假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的
A）40倍
B）60倍
C）80倍
D）100倍
（17）假设某台计算机的内存容量为256MB，硬盘容量为40GB。硬盘容量是内存容量的
A）80倍
B）100倍
C）120倍
D）160倍
（18）计算机技术中，下列度量存储器容量的单位中，最大的单位是
A）KB
B）MB
C）Byte
D）GB
（19）下面关于多媒体系统的描述中，不正确的是
A）多媒体系统一般是一种多任务系统
B）多媒体系统是对文字、图像、声音、活动图像及资源进行管理的系统
C）多媒体系统只能在微型计算机上运行
D）数字压缩是多媒体处理的关键技术
（20）根据或名代码规定，NET代表
A）教育机构
B）网络支持中心
C）商业机构
D）政府部门