一 、选择题

（1）算法的空间复杂度是指
A）算法程序的长度
B）算法程序中的指令条数
C）算法程序所占的存储空间
D）执行过程中所需要的存储空间
正确答案:  D

（2）用链表表示线性表的优点是
A）便于随机存取
B）花费的存储空间较顺序存储少
C）便于插入和删除操作
D）数据元素的物理顺序与逻辑顺序相同
正确答案:  C

（3）数据结构中，与所使用的计算机无关的是数据的
A）存储结构
B）物理结构
C）逻辑结构
D）物理和存储结构
正确答案:  C

（4）结构化程序设计主要强调的是
A）程序的规模
B）程序的效率
C）程序设计语言的先进性  
D）程序易读性
正确答案:  D

（5）软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
A）模块间的关系
B）系统结构部件转换成软件的过程描述
C）软件层次结构
D）软件开发过程
正确答案:  B

（6）检查软件产品是否符合需求定义的过程称为
A）确认测试
B）集成测试
C）验证测试
D）验收测试
正确答案:  A

（7）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
A）控制流
B）加工
C）数据存储
D）源和潭
正确答案:  A

（8）应用数据库的主要目的是
A）解决数据保密问题  
B）解决数据完整性问题
C）解决数据共享问题  
D）解决数据量大的问题
正确答案:  C

（9）在数据库设计中，将E-R图转换成关系数据模型的过程属于
A）需求分析阶段
B）逻辑设计阶段
C）概念设计阶段
D）物理设计阶段
正确答案:  B

（10）在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
A）数据库系统
B）文件系统
C）人工管理
D）数据项管理
正确答案:  A

（11）下列说法错误的是
A）关系中每一个属性对应一个值域
B）关系中不同的属性可对应同一值域
C）对应同一值域的属性为不同的属性
D）DOM（A）表示属性A的取值范围
正确答案:  C