就绝然不同了，它只需要改变指针的指向，指向这指向那的，其它元素都不用动。 所以便于插入和删除操作。
(75) 下列不属于结构化分析的常用工具的是______。 A. 数据流图 B. 数据字典 C. 判定树 D. PAD图 （75） [答案]D
[考点]软件工程基础 [评析]
通过前面题的解释，数据流图属于分析阶段相信大家都有所了解了。
数据字典也是一种分析阶段的工具。什么叫数据字典，我们可以这样理解。假设给了你一个数据流图，但上面的文字说明，比如\看书\、\练习\、\考试\、\拿证书\（假设这些是数据（知识）的处理过程，但可能有些人认为有个\测试\，实际上他的意思是\考试\，如果写在数据流图上，其它人认为是\练习测试\的意思，这就造成了数据流图不一致的理解，而数据流图是开发人员和用户都能看懂的，理解肯定是一致的。所以必须有个数据字典，它标识了数据流图的所有名词述语，就好比我们用英汉词典一样，不会再有不一致的理解了。 判定树和判定表都是加工描述方法，当然也是分析阶段的。
PAD图（问题分析图）是详细设计阶段的工具，它的作用类似于程序流程图和N-S图。
关于程序流图和N-S图，二级很多科目都有介绍，前面的题中我也解释过。 (76) 软件开发的结构化生命周期方法将软件生命周期划分成______。 A. 定义、开发、运行维护
B. 设计阶段、编程阶段、测试阶段 C. 总体设计、详细设计、编程调试 D. 需求分析、功能定义、系统设计 （76）
Page 45 of 51
[答案]A
[考点]软件工程基础 [评析]
我们可从一个软件的从无到有的过程来看，就是分析人员先分析，开发人员再开发，最终运行和维护。
(77) 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。 A. 循环的集合 B. 地址的集合 C. 路径的集合 D. 目标的集合 （77） [答案]C
[考点]软件工程基础 [评析]
白盒测试，我们要深入源代码的内部；而黑盒测试，我们只关心输入与输出数据是否符合要求。
(78) 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。 A. 数据无冗余 B. 数据可共享
C. 专门的数据管理软件 D. 特定的数据模型 （78） [答案]D
[考点]数据库设计基础 [评析]
文件根据一些压缩技术也可减少冗余，数据库也有冗余，只是比文件少； 文件也可共享，只是比数据库共享性能差；
Page 46 of 51
也有专门的文件管理软件； 数据库发展的模型依次是：
层次模型、网状模型、关系模型、面向对象模型。 其中关系模型目前应用最广泛。
(79) 分布式数据库系统不具有的特点是______。 A. 分布式 B. 数据冗余
C. 数据分布性和逻辑整体性 D. 位置透明性和复制透明性 （79） [答案]B
[考点]数据库设计基础 [评析]
如果论特点，当然是优点，数据冗余是种害处，怎能论特点？ 何况分布式数据库还减少了冗余。
(80) 下列说法中，不属于数据模型所描述的内容的是______。 A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束 （80） [答案]C
[考点]数据库设计基础 [评析]
数据模型的三要素 1.数据结构
数据结构用于描述系统的静态特性。在数据库系统中，通常按照其数据结构的类型来命名数据模型。 2.数据操作
Page 47 of 51
数据操作用于描述系统的动态特征。数据操作是指对数据库中各种对象（型）的实例（值）允许执行的操作的集合，包括操作及有关的操作规则。操作有检索、插入、删除、修改。 3.数据完整性约束
数据完整性约束是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效和相容。数据模型应该反映和规定本数据模型必须遵守的、基本的、通用的完整性约束。此外，数据模型还应该提供定义完整性约束的机制，以反映具体应用所涉及的数据必须遵守的特定的语义约束。 40个填空题
(1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间
(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答：模式#逻辑模式#概念模式
(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
答：黑盒
(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体\工人\与实体\设备\之间存在______联系。 答：一对多#1：N#1:n
(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。 答：投影
(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。 答：中序
(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。 答：模块化
(8) 软件的调试方法主要有：强行排错法、______和原因排除法。 答：回溯法
Page 48 of 51