1、zcx 公共基础选择题、课本总结 第 1 页 共 9 页公共基础选择题1.算法的有穷性是指：A）算法的运行时间是有限的 B）算法的长度是有限的2.对长度为 n 的线性表排序，在最坏的情况下，比较次数不是 n(n-1)/2 的是 （）A）快速排序法 B）冒泡法 C）直接插入排序 D）堆排序 （nlog 2n）3.如果进栈序列是 e1、e2、e3、e4 则可能的出栈序列是：A）e3、e1、e4、e2 B）e2、e4、e3、e1 C）e3、e4、e1、e2 D）任意顺序4.结构化程序设计主要强调的是（ ） A、程序的规模 B、程序的效率 C、程序设计语言的先进性 D、程序的易读性 5、下面不属于软件
2、设计原则的是： A) 抽象 B)模块化 C)自底向上 D)信息隐蔽6.为了避免流程图在描述程序逻辑时的灵活性，提出用方框图来代替传统的程序流程图，通常也把这种图称为( ) A、PAD 图 B、N-S 图 C、结构图 D、数据流图7.需求分析阶段的主要任务是：A）软件开发方法 B）软件开发工具 C）软件开发费用 D）软件系统功能8.为了使模块尽可能独立，要求 A）高内聚，低耦合9、程序流程图中带有箭头的线段表示的是： A) 图元关系 B)数据流 C)控制流 D)调用关系10、下列选项中，不属于模块间耦合的是：A)数据耦合 B)标记耦合 C)异构耦合 D)公共耦合11、下列有关数据库的描述，正确的
3、是：A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C)关系中的每一列关系成为元组，一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字14、下列叙述中，不属于软件需求规格说明书的作用的是：A)便于用户、开发人员进行理解和交流 B)反映出用户问题的结构，可以作为软件开发工作的基础和依据C)作为确认测试和验收的依据 D)便于开发人员进行需求分析15、算法的时间复杂度：算法执行过程中所需要的基本运算次数。16、已知数据表 A 中每个元素距其最终位置不远，为节省时间，应采用的
4、算法是：A) 堆排序 B)直接插入排序 C)快速排序 D) B)和 C)17、栈底至栈顶依次存放元素 A、B、C、D,在第五个元素 E 入栈前，栈中元素可以出栈，则出栈序列可能是：A) ABCDE B) DCBEA C) DBCEA D) CDABE 18、数据库设计包括两个方面的设计内容，它们是：A)概念设计和逻辑设计 B)模式设计和内模式设计 C)内模式设计和物理设计 D)结构特性设计和行为特性设计19、关系表中的每一横行成为一个： A) 元组 B) 字段 C) 属性 D) 码20、软件是指：A) 程序 B) 程序和文档 C) 算法加数据结构 D)程序、数据与相关文档的完整集合21、检验软
5、件产品是否符合需求定义的过程称为：A)确认测试 B) 集成测试 C)验证测试 D)验收测试 22、以下不属于对象的基本特点的是：A) 分类性 B) 多态性 C)继承性 D)封装性 23、下列叙述中正确的是：A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对24、数据结构中，与使用的计算机无关的是：A) 存储结构 B)物理结构 C)逻辑结构 D)物理和存储结构zcx 公共基础选择题、课本总结 第 2 页 共 9 页25、线性表的顺序存储结构和线性表的链式存储结构分别是：A)顺序存取的存储结构、顺序存
6、取的存储结构 B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构26、树是结点的集合，它的根结点数目是： A)有且只有 1 B) 1 或多 C)0 或 1 D)至少 227、下列有关数据库的描述，正确的是A)数据库是一个 DBF 文件 B) 数据库是一个关系 C)数据库是一个结构化的数据集合 D)数据库是一组文件28、数据库、数据库系统和数据库管理系统之间的关系：A)数据库包括数据库系统和数据库管理系统 B)数据库系统包括数据库和数据库管理系统C)数据库管理系统包括数据库和数据库系统 D)三者没有明显的包含关系29、
7、软件生命周期中花费费用最多的阶段是： A)详细设计 B)软件编码 C)软件测试 D)软件维护30、为了提高测试的效率，应该：A)随机选取测试数据 B)取一切可能的输入数据作为测试数据 C)在完成编码以后制定软件的测试计划 D)集中对付那些错误群集的程序31、以下不是面向对象思想中的主要特征的是：A) 多态 B) 继承 C) 封装 D) 垃圾回收32、软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指：A) 模块间的关系 B) 系统结构部件转换成软件的过程描述C)软件层次结构 D)软件开发过程33、数据处理的最小单位是; A)数据 B) 数据元素 C)数据项 D)数据结构34、假
8、设线性表的长度为 n,则在最坏的情况下，冒泡排序需要的比较次数为：A) log2n B) n2 C)O(n1.5) D)n(n-1)/235、在深度为 5 的满二叉树中，叶子结点的个数为： A) 32 B) 31 C) 16 D)1536、数据库系统的核心是： A)数据库 B)数据库管理系统 C)模拟模型 D)软件工程37、一个关系中属性个数为 1 时，称此关系为：A) 对应关系 B)单一关系 C)一元关系 D)二元关系38、在结构化程序设计中，模块划分的原则是：A)各模块应该包括尽量多的功能 B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密 D)模块内具有高内聚、模块间具有低耦合39、
9、下列叙述中，不属于测试的特征的是：A)测试的挑剔性 B)完全测试的不可能性 C)测试的可靠性 D)测试的经济性40、下面关于对象概念的描述中，错误的是：A)对象就是 C 语言中的结构体变量 B)对象代表着正在创建的系统中的一个实体C)对象是一个状态和操作（或方法）的封装体 D)对象之间的信息传递是通过消息进行的41、下列关于队列的叙述中正确的是：A)在队列中只能插入数据 B)在队列中只能删除数据 C)队列是先进先出的线性表 D) 队列是先进后出的线性表42、已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历是：A) acbed B) decab C) deabc D
10、) cedba43、某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数位：(n+1)44、设有如下三个关系表：R S TAmn下列操作中正确的是： A) T=RS B) T=RS C) T=RXS D)T=R/S45、下列叙述正确的是：A)用 E-R 图能够表示实体集间一对一的联系，一对多的联系和多对多的联系B)用 E-R 图只能表示实体集之间一对一的联系 C)用 E-R 图只能表示实体集之间一对多的联系D)用 E-R 图表示的概念数据模型只能转换为关系数据模型B C1 3A B Cm 1 3n 1 3zcx 公共基础选择题、课本总结 第 3 页 共 9 页46、有关数据库的描述正
11、确的是：A) 数据处理是将信息转化为数据的过程B)数据的物理独立性指数据的逻辑结构改变时，数据的存储结构不变C)关系的每一列称为元组，一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字47、下列选项中不符合良好程序设计风格的是：A) 源程序要文档化 B) 数据说明次序要规范化C)避免滥用 goto 语句 D)模块设计保证高内聚、低耦合48、下列选项中不属于结构化程序设计方法的是： A) 自顶向下 B) 逐步求精 C)模块化 D)可复用49、软件开发模型包括： I 瀑布模型 II 扇形模型 III 快速原型法模型 IV 螺旋
12、模型A)I、II、III B)I、II、IV C) I、III、IV D)II、III、IV50、软件开发的结构化生命周期方法将软件生命周期划分为：A)定义、开发、运行维护 D)需求分析、功能定义和系统设计C)总体设计、详细设计和编程调 B)设计阶段、编程阶段、测试阶段51、单个用户使用的数据视图的描述称为： A) 外模式 B) 概念模式 C) 内模式 D) 存储模式52、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算、以及A)数据的存储结构 B) 计算方法 C)数据映像 D) 逻辑存储53、设有关系 R 和 S，关系代数表达式为 R-（R-S）表示的是 A)
13、RS B) R-S C) RS D) RS54、对长度为 n 的线性表进行顺序查找，在最坏的情况下所需要的比较次数为：A) log2n B) n/2 C) n D) n+155、数据库技术的根本目标是要解决数据的（） A) 存储问题 B) 共享问题 C)安全问题 D)保护问题56、若某二叉树的前序遍历顺序为 abdgcefh，中序遍历是 dgbaechf，则其后序遍历的结点访问顺序是：A) bdgcefha B) gdbecfha C) bdgaechf D)gdbehfca57、模块独立性是指软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的：A)抽象和信息隐蔽 B)局部化和封装化
14、C)内聚性和耦合性 D)激活机制和控制方法58、在软件测试设计中，软件测试的主要目的是：A)实验性运行软件 B)证明软件正确 C)找出软件中的全部错误 D)尽可能多的发现软件中的错误59、栈通常采用的两种存储结构是：A) 顺序存储结构和链式存储结构 B)散列方式和索引方式 C) 链式存储结构和数组 D)线性存储结构和非线性存储结构60、若某二叉树的前序遍历结果是 abdgcefh，中序遍历访问的结果是 dgbaechf，其后序遍历的结果是：A) bdgcefha B) gdbecfha C) bdgaechf D)gdbehfca61、具有 3 个结点的二叉树有： A) 2 种形态 B)4 种
15、形态 C) 7 种形态 D)5 种形态62、在数据库设计中，将-图转换成关系数据模型的过程属于：A)需求分析阶段 B)逻辑设计阶段 C)概念设计阶 D)物理设计阶段63、在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是：A) 63 B) 64 C) 6 66、结构化程序设计主要强调的是：A) 程序的规模 B)程序的效率 C)设计语言的先进性 D)程序易读性67、下列不属于软件工程的 3 个要素的是： A) 工具 B) 过程 C)方法 D) 环境68、软件开发离不开系统环境资源的支持，其中必要的测试数据属于：A) 硬件资源 B) 通信资源 C) 支持软件 D) 辅助资源 6
16、9、下述关于数据库系统的叙述中正确的是；A) 数据库系统减少了数据冗余 B)数据库系统避免了一切冗余C) 数据库系统中数据的一致性是指数据类型一致 D)数据库系统比文件系统能管理更多的数据70、下列数据模型中，具有坚实理论基础的是：A)层次模型 B) 网状模型 C)关系模型 D)以上 3 个都是zcx 公共基础选择题、课本总结 第 4 页 共 9 页71、相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和A)可重用性差 B)安全性差 C)非持久性 D)冗余性72、下列数据结构中，按先进后出原则组织数据的是：A) 线性链表 B)栈 C) 循环链表 D) 顺序表73、下列关于二叉树的
17、描述中，正确的是：A)在二叉树中任何一个结点的度都为 2 B)二叉树的度为 2 C)在二叉树中至少有一个结点的度为 2 D)一棵二叉树的度可以小于 274、结构化设计方法的 3 种基本控制结构中不包括 A) 循环结构 B)递归结构 C)顺序结构 D)选择结构75、下列叙述中正确的是：A)在面向对象的程序设计中，各个对象之间具有密切的联系B)在面向对象的程序设计中，各个对象都是公用的C)在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小 D)上述三种说法都不对76、软件工程的出现是由于：A)程序设计方法学的影响 B)软件产业化的需要 C)软件危机的出现 D)计算机的发展77、下列对于软件
18、测试的描述中正确的是：A)软件测试的目的是证明程序是否正确 B)目的是使程序运行结果正确C)目的是尽可能多地发现程序中的错误 D)目的是使程序符合结构化原则78、在数据管理技术的发展过程中，可实现数据共享的是：A)人工管理阶段 B)文件系统阶段 C)数据库系统阶段 D)系统管理阶段79、数据库设计的四个阶段是： A) 编码设计 B) 测试阶段 C) 运行阶段 D)物理设计80、在面向对象方法中，实现信息隐蔽是依靠：A) 对象的继承 B) 对象的多态 C)对象的封装 D)对象的分类81、下列叙述中正确的是：A) 程序的执行效率与数据的存储结构密切相关 B)程序段执行效率只取决于程序的控制结构 C
19、)程序的执行效率只取决于所处理的数据量 D)以上三种说法都不对82、下列叙述中正确的是：A) 数据的逻辑结构与存储结构必定是一一对应的 B)由于计算机存储空间是向量式的存储间结构，因此数据的存储结构一定是线性结构 C)程序设计语言中的数据一般式顺序存储结构，因此，利用数组只能处理线性结构 D)以上三种说法都不对83、下列叙述正确的是：A)数据库系统是一个独立的系统，不需要操作系统的支持 B)数据库系统的根本目标是解决数据的共享问题C)数据库管理系统就是数据库系统 D)以上三种说法都不对84、下列叙述正确的是：A) 为了建立一个关系，首先要构造数据的逻辑关系 B)表示关系的二维表中各元组的每一个
20、分量还可以分为若干个数据项C)一个关系的属性名表称为关系模式 D)一个关系可以包括多个二维表85.将 E-R 图转换到关系模式时，实体和联系都可以表示成 A) 属性 B)关系 C)键 D)域有三个关系 R、S 和 T 如下：S R TB C Da o k1b 1 n1B C Df 3 h2a 0 k1n 2 x1B C Da 0 K1zcx 公共基础选择题、课本总结 第 5 页 共 9 页公共基础课本总结第 1 章数据结构与算法1.1 算法算法 ：是指解题方案的准确而完整的描述。算法的基本特征：可行性、确定性、有穷性(有限的时间)、拥有足够的情报。*算法的控制结构：算法中各操作之间的执行顺序。
21、包括：顺序、选择、循环算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法算法的复杂度：时间复杂度（算法所需要的计算工作量，即算法所执行的基本运算次数） 、空间复杂度（执行这个算法所需要的内存空间）1.2 数据结构的基本概念数据结构 ：是指相互有关联的数据元素的集合。所谓结构就是指数据元素之间的前后件关系。在数据结构中没有前件的结点称为根结点，没有后件的结点为叶子结点（终端结点） 。数据结构研究的三个问题：1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。3）对各种数据结构进行的运算。*数据
22、的逻辑结构：指反应数据元素之间逻辑关系的数据结构。*数据的存储结构（物理结构）：数据的逻辑结构在计算机存储空间中的存放形式。 （常用：顺序、链接、索引等结构） 数据处理 ：是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析空的数据结构：一个元素都没有的数据结构。 数据结构分类：线性结构、非线性结构。*线性结构：有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。 （线性表、栈、队列、线性链表） *非线性结构：不满足线性结构特点的数据结构。树、二叉树、图1.3 线性表及其顺序存储线性表由一组数据元素组成。 线性表中的每一个数据元素，
23、除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。线性表中数据元素的个数 n 称为线性表的长度。线性表可以为空表：n=0。 线性表是一种存储结构，它的存储方式：顺序和链式。线性表的顺序存储结构有两个基本特点：1. 所有元素所占的存储空间是连续的。2.各元素在存储空间中是按逻辑顺序依次存放的，前后件两个元素在存储空间中是紧邻的。在长度为 n 的顺序存储的线性表中，当在任何位置上插入或删除一个元素概率都相等时，它们所需移动元素的平均个数是为 n/2。1.4 栈和队列栈 是限定在一端进行插入与删除的线性表。 栈顶：允许插入与删除的一端。 栈底：不允许插入与删除的一端。栈是按照“先进后
24、出”或“后进先出”的原则组织数据的。 栈中元素个数 ：栈底-栈顶+1栈的基本运算：入栈运算（上溢） 、退栈运算（下溢） 、读栈顶元素 栈的存储方式和线性表类似，也有两种：顺序栈和链式栈。队列 允许在一端进行插入、而在另一端进行删除的线性表。 队尾（rear）：允许插入的一端。 队头（front）：允许删除的一端。队列是按照“先进先出”或“后进后出”的原则组织数据的。 队中元素个数 ：队尾-对头（队尾对头） 队中元素个数 ：队尾-对头+容量（队尾=1）个结点 2.深度为 m 的二叉树最多有 2m-1 个结点3.度为 0 的结点（叶子结点）总是比度为 2 的结点多一个4.具有 n 个结点的二叉树，
25、其深度至少为log 2n+1 5.具有 n 个结点的完全二叉树，深度为log 2n+1满二叉树 ：除最后一层外，每一层上的所有结点都有 2 各子结点。完全二叉树 ：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。*根据完全二叉树的定义可得出：度为 1 的结点的个数为 0 或 1。*一般二叉树采用链式存储结构，对于满二叉树与完全二叉树来说，可以按层序进行顺序存储。二叉树的遍历 ：是指不重复的访问二叉树中的所有结点。分类：前序遍历（根左右） 、中序遍历（左根右） 、后序遍历（左右根）*当完全二叉树总结点 n 为偶数时，叶子节点的个数为：n/2 *当完全二叉树总结点 n
26、 为奇数时，叶子节点的个数为：(n+1)/21.7 查找技术顺序查找 ：n（最坏） 。适用范围：无序线性表、线性表的链式存储结构。 二分法查找 ：log 2n（最坏） 。适用范围：顺序存储的线性表。1.8 排序技术交换类排序 ：冒泡排序法：n(n-1)/2（最坏） 快速排序法：n(n-1)/2（最坏） O(nlog 2n)（平均）插入类排序 ：简单插入排序法：n(n-1)/2（最坏） 希尔排序法：O(n 1. 5)（最坏）选择类排序 ：简单选择排序法：n(n-1)/2（最坏） 堆排序法：O(nlog 2n) （最坏）第 2 章程序设计基础2.1 程序设计方法与风格程序设计风格 ：清晰第一，效率
27、第二。 注释一般分为：序言性注释和功能性注释。2.2 结构化程序设计结构化程序设计的原则 ：自顶向下，逐步求精，模块化，限制使用 goto 语句结构化程序的 基本结构 ：顺序结构、选择结构、重复结构（循环结构）2.3 面向对象的程序设计面向对象方法的优点 ：与人类习惯的思维方法一致、稳定性好、可重用性好（主要考虑） 、易于开发大型软件产品、可维护性好面向对象思想中的三个主要特征是：封装性、继承性、多态性。对象 ：客观世界中的任何实体。 *对象是属性和方法的封装体。 *对象是类的一个实例。对象特点：标志唯一性、分类性、多态性、封装性（信息隐蔽是通过对象的封装性来实现的） 、模块独立性好类 ：具有
28、共同属性、共同方法的对象的集合。消息 ：是一个实例与另一个实例之间传递的信息，请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。继承 ：能够直接获得已有的性质和特性，而不必重复定义他们。 *类的继承性是类之间共享属性和操作的机制。继承性的优点：相似的对象可以共享程序的代码和数据结构,从而大大减少了程序中的冗余信息,提高软件的可重用性,便于软件修改维护多态性 ：是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。第 3 章软件工程基础3.1 软件工程基本概念软件 ：包括程序、数据及相关文档的完整集合。 *软件按功能分为：应用软件、系统软件、支撑软件（或工具软件）软件工程概
29、念的出现源自软件危机。软件危机 ：是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。 *软件危机归结为成本、质量、生产率等问题。 软件工程 ：是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程的目的：1.软件开发技术：软件开发方法学、开发过程、开发工具和软件工程环境。 （主体内容：软件开发方法学）2.软件工程管理：软件管理学、软件工程经济学、软件心理学。软件工程 3 要素 ：方法（完成软件工程项目的技术手段） 、工具（支持软件的开发、管理、文档、生成） 、zcx 公共基础选择题、课本总结 第 7 页 共 9 页过程（支持软件开发的各个环节的控制、管
30、理）*软件工程过程：是把输入转化为输出的一组彼此相关的资源和活动。*软件工程基本活动： P(Plan)软件规格说明、D (Do)软件开发、C(Check)软件确认、A(Action)软件演进软件生命周期 ：将软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期分为 ：软件定义、软件开发、软件运行和维护（花费时间最长）*软件定义：可行性研究与计划制定（软件开发费用） 、需求分析（确定软件系统功能）*软件开发：1.软件设计（概要设计和详细设计） 、2.软件实现（软件开发工具） 、3.软件测试*软件开发方法（分析方法、设计方法、程序设计方法）*软件维护活动包括：改正性维护、适应性维护、完
31、善性维护和预防性维护。软件工程需要达到的基本目标应是 ：付出较低的开发成本、达到要求的软件功能、取得较好的软件性能、开发的软件易于移植、需要较低的维护费用、能按时完成开发，及时交付使用软件工程原则 ：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性*软件开发工具、软件开发环境（或称软件工程环境是全面支持软件开发全过程的软件工具集合）*软件开发模型包括：瀑布模型、快速原型法模型、螺旋模型3.2 结构化分析方法软件需求：是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务 ：发现需求、求精、建模和定义需求的过程需求分析的工作 ：需求获取、需求分析、编写规格
32、需求说明书、需求评审需求分析方法 ：结构化分析方法（ 面向数据结构的 Jackson 方 法） 、面向对象的分析方法（静态分析方法和动态分析方法）结构化分析方法：是使用数据流图(DFD)、数据字典(DD)、结构化英语、判定表、判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。 结构化分析的常用工具 ：数据流图（DFD：描述数据处理过程的工具） 、数据字典（DD：结构化分析方法的核心） 、判定树、判定表*数据流图以图形的方式描绘数据在系统中流动和处理的过程，它反映了系统必须完成的逻辑功能圆圈：加工（转换） 箭头：数据流 两条横线：存储文件 矩形：源，潭软件需求规格说明书 ：是需求分析阶
33、段的最后成果，是软件开发中的重要文档之一。*软件需求规格说明书的作用：便于用户、开发人员进行理解和交流、反映出用户问题的结构，可以作为软件开发工作的基础和依据、作为确认测试和验收的依据*软件需求规格说明书的特点：正确性、无歧义性（最重要） 、完整性、可验证性、一致性、可理解性、可修改性、可追踪性3.3 结构化设计方法软件设计从技术观点看，软件设计包括软件结构设计、数据设计、接口设计、过程设计软件设计从工程管理角度看，软件设计分两步完成：概要设计和详细设计软件设计的基本原理 ：抽象、模块化 、信息隐蔽、模块独立性 *衡量软件独立性依据：耦合性（是模块间互相连接的紧密程度的度量）内聚性（是一个模块
34、内部各个元素间彼此结合的紧密程度的度量）*内聚：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚*耦合：内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合*优秀的软件设计应做到“高内聚，低耦合” 。 模块划分的原则 ：模块内具有高内聚度，模块间具有低耦合度。与结构化需求分析方法对应的是结构化设计方法。 *常用的软件结构设计工具是结构图（程序结构图） 。其中箭头表示模块间的调用关系。典型的数据流类型有两种：变换型和事务型。详细设计 的任务，是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的工具表示算法和数据结构的细节。常见的 过程设计工具
35、 ：1.图形工具（程序流程图、NS、PAD：问题分析图、HIPO） 、2.表格工具（判定表） 、3.语言工具（PDL：伪码、过程设计语言）*程序流程图是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图。程序流程图表达直观、清晰，易于学习掌握，且独立于任何一种程序设计语言。构成程序流程图的最基本的图符及含义如下：箭头表示控制流 矩形表示加工步骤；菱形表示逻辑条件N-S 图：为了避免流程图在描述程序逻辑时的随意性与灵活性，提出了用方框图代替传统的程序流程图，通常也把这种图称为 NS 图。3.4 软件测试zcx 公共基础选择题、课本总结 第 8 页 共 9 页软件测试的 目的：是为了发
36、现错误而执行程序的过程 软件测试的准则：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能（测试只能证明程序中有错误，不能证明程序中没有错误） 、妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便软件测试的方法：静态测试和动态测试：设计设计高效合理的测试用例（输入值集，输出值集） （包括白盒测试和黑盒测试）白盒测试 ：也称结构测试或逻辑测试。根据程序的内部逻辑来设计，主要用软件的单元测试*白盒测试的基本原则：保证所侧模块中每一独立路径至少执行一次（穷举路径测试） *白盒测试的方法：逻辑覆盖测试（语句、
37、路径、判定、条件、判断条件覆盖） 、基本路径测试黑盒测试 ：也称功能测试或数据驱动测试。根据程序的功能说明来设计，主要用软件的确认测试 *黑盒测试的方法：等价类划分法、边界值分析法、错误推测法、因果图软件测试的过程：单元测试（发现可能的错误） 、集成测试、确认测试（验证软件是否满足了需求规格说明中确定的各种需求） 、系统测试3.5 程序的调试程序调试的任务：诊断和改正程序中的错误（主要在开发阶段） 。 软件测试是尽可能多地发现软件中的错误。程序调试的基本步骤：错误定位、纠正错误（修改设计和代码，以排除错误） 、回归测试（进行回归测试，防止引进新的错误）程序调试的方法：强行排错发、回溯法、原因排
38、除法第 4 章数据库设计基础4.1 数据库系统的基本概念1.数据：是描述事物的符号记录。有型和值之分。2.数据库(DB)：数据的集合。 *数据库中的数据具有“集成” 、 “共享”的特点。3.数据库管理系统(DBMS)：是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。是数据库系统的核心，位于用户和操作系统（OS）之间。*DBMS 功能：数据模式定义、数据存取的物理构建、数据操纵、数据的完整性、安全性定义与检查、数据库的并发控制与故障恢复、数据的服务。*数据定义语言（DDL）：负责数据的模式定义与数据的物理存取构建。*数据操纵语言（DML）：负责数据的操作，包括
39、查询及增、删、改等操作。*数据控制语言（DCL）：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。4.数据库管理员（DBA）：数据库设计、数据库维护、改善系统性能，提高系统效率。5.数据库系统（DBS）：数据库（数据） 、数据库管理系统（软件） 、数据库管理员（人员） 、硬件平台（硬件） 、软件平台（软件）6.数据库应用系统（DBAS）：是数据库系统再加上应用软件及应用界面这三者所组成。*数据库管理经历阶段：人工管理阶段、文件系统阶段、数据库系统阶段（共享性高，冗余度小）数据库系统基本特点：数据的集成性、数据的高共享性与低冗余性、数据独立性（物理独立性与逻辑独立性） 、数据统一
40、管理与控制*物理独立性：数据的物理结构（包括存储结构和存取方式等）的改变，不影响数据库的逻辑结构，从而不致引起应用程序的变化。*逻辑独立性：数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型等，不需要相应修改应用程序。数据库系统三级模式 ：概念模式：全体用户（应用）公共数据视图、外模式：子模式、用户模式，用户的数据视图、内模式：物理模式数据库系统二级映射 ：概念模式到内模式的映射（保证数据物理独立性） 、外模式到概念模式的映射（保证数据逻辑独立性）4.2 数据模型数据模型描述的内容：数据结构、数据操作、数据约束数据模型分类：概念数据模型（E R 模型即实体联系模型） 、逻辑数据模型(层
41、次模型、网状模型、关系模型)、物理数据模型ER 模型基本概念：实体：现实世界中的事物、属性：事物的特性、联系：现实世界中事物之间的关联*实体集表示法：矩形 属性表示方法：椭圆 联系表示方法：菱形关系中的数据约束：实体完整性约束、参照完整性约束、用户定义的完整性约束4.3 关系代数关系 是由若干个不同的元组所组成，因此关系可视为元组的集合。关系模型的基本运算：插入、删除、修改、查询（包括投影、选择、笛卡尔积运算：T=RS）关系代数中的扩充运算：交运算（RS=R-(R-S)） 、除运算（TR=S 或 T/R=S） 、连接运算与自然连接运算（T=R 丨丨 S）4.4 数据库设计与管理1.数据库设计：
42、是数据库应用的核心，重点：需求分析、概念设计、逻辑设计三个阶段。数据模型是数据库设计的核心。zcx 公共基础选择题、课本总结 第 9 页 共 9 页*数据库设计采用生命周期法：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码、测试、运行、进一步修改阶段。*数据字典：是各类数据描述的集合，包括数据项（数据的最小单位） 、数据结构（若干数据项有意义的集合） 、 数据流（某一处理过程的输入或输出） 、数据存储（处理过程中存取的数据） 、处理过程。*数据库的概念设计：方法：集中式模式设计法、视图集成设计法。过程：选择局部应用、视图设计（自顶向下、由底向上、由内向外） 、视图集成（冲突：命名、概念、域、约束冲突）*数据库的逻辑设计：主要工作是将 ER 图转换成指定的 RDBMS 中的关系模式。*实体与联系都可以表示成关系，E R 图中属性也可以转换成关系的属性，实体集也可以转换成关系2.数据库管理的内容：数据库的建立、数据库的调整、数据库的重组、数据库的安全性控制与完整性控制、数据库的故障恢复、数据库监控。3.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。
