bbs5hupocom琥珀课后资源网；www5hupocom琥珀网
一、选择题（每题2分，共计分）选择题（每题分共计70分
101下列叙述中正确的是
A算法的效率只与问题的规模有关，而与数据的存储结构无关B算法的时间复杂度是指执行算法所需要的计算工作量C数据的逻辑结构与存储结构是一一对应的D算法的时间复杂度与空间复杂度一定相关
A
B
C
D
202在结构化程序设计中，模块划分的原则是A各模块应包括尽量多的功能B各模块的规模应尽量大C各模块之间的联系应尽量紧密D模块内具有高内聚度、模块间具有低耦合度
A
B
C
D
303下列叙述中正确的是A软件测试的主要目的是发现程序中的错误B软件测试的主要目的是确定程序中错误的位置C为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D软件测试是证明软件没有错误
A
B
C
D
404下面选项中不属于面向对象程序设计特征的是
bbs5hupocom琥珀课后资源网；www5hupocom琥珀网
fbbs5hupocom琥珀课后资源网；www5hupocom琥珀网
A继承性B多态性C类比性D封装性
A
B
C
D
505下列对队列的叙述正确的是A队列属于非线性表B队列按“先进后出”原则组织数据C队列在队尾删除数据D队列按“先进先出”原则组织数据
A
B
C
D
606对下列二叉树
进行前序遍历的结果是ADYBEAFCZXBYDEBFZXCACABDYECFXZDABCDEFXYZ
A
B
C
D
707某二叉树中有
个度为2的结点，则该二叉树中的叶子结点数为A
1B
1
bbs5hupocom琥珀课后资源网；www5hupocom琥珀网
fbbs5hupocom琥珀课后资源网；www5hupocom琥珀网
C2
D
2
A
B
C
D
808在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A并B交C投影D笛卡儿乘积
A
B
C
D
909在ER图中，用来表示实体之间联系的图形是A矩形B椭圆形C菱形D平行四边形
A
B
C
D
1010下列叙述中错误的是A在数据库系统中，数据的物理结构必须与逻辑结构一致B数据库技术的根本目标是要解决数据的共享问题C数据库设计是指在已有数据库管理系统的基础上建立数据库D数据库系统需要操作系统的支持
A
B
C
D
1111在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为
bbs5hupocom琥珀课后资源网；www5hupocom琥珀网
fbbs5hupocom琥珀课后资源网；www5hupocom琥珀网
A关键字B属性C关系D域
A
B
C
D
1212在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是A一对一联系B一对多联系C多对多联系D无联系
A
B
C
D
1313Accesss数据库具有很多特点，下列叙述中r