二级公共基础知识复习题10套之三

文章作者 100test 发表时间 2007:03:10 16:41:53
来源 100Test.Com百考试题网

一、选择题
（1）目处落地的空间复杂度是指（）。
A）算法程序的长度 B）算法程序中的指令条数
C）算法程序所占的存储空间 D）执行过程中所需要的存储空间
（2） 用链表表示线性表的优点是（）。
A）便于随机存取 B）花费的存储空间较顺序存储少
C）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同
（3） 数据结构中，与所使用的计算机无关的是数据的（）
A）存储结构 ． B）物理结构 C）逻辑结构 D）物理和存储结构
（4）结构化程序设计主要强调的是（）。
A）程序的规模 B）程序的效率
C）程序设计语言的先进性 D）程序易读性
（5）软件设计包括软件的结构，数据接口和过程设计，其中软件的过程设计是指（）。
A）模块间的关系 B）系统结构部件转换成软件的过程描述
C）软件层次结构 C）软件开发过程
（6）检查软件产品是否符合需求定义的过程称为（）。
A）确认测试 B）集成测试 C）验证测试 D）验收测试
（7）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。
A）控制流 Ｂ）加工　　　　　Ｃ）数据存储 　Ｄ）源和潭
（8） 应用数据库的主要目的是（）。
A）解决数据保密问题 B）解决数据完整性问题
C）解决数据共享问题 D）解决数据完整性问题
（9） 在数据库设计中，将E—R图转换成关系数据模型的过程属于（）。
A）需求分析阶段 B）逻辑设计阶段 C）概念设计阶段 D）物理设计阶段
（10）院在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（）
A）数据库系统 B）文件系统 C）人工管理 D）数据项管理
二、填空题
（1）数据的逻辑结构有线性结构和 非线性结构 _____ 两大类。
（2）顺序存储方法是把逻辑上相邻的结点存储在物理位置 相邻 _____ 的存储单元中。
（3）一个类要以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的 可重用性
（4）软件工程研究的内容主要包括：软件开发 _____ 技术和软件工程管理。
（5）关系操作的特点是集合操作 _____