全国计算机等级考试培训_公共基础.ppt

1、主讲：刘祖珉 计算机基础教学部 2011年9月,全国计算机等级考试培训,第一部分 历年知识点分析及考试技巧,历年笔试知识点分析 二级VFP笔试时间为90分钟，包括35个选择题、15个填空题，每题2分。 其中，公共基础知识占30分，分别为前10个选择题和前5个填空题，其余70分为VFP程序设计知识。,各知识点命题趋势,公共基础命题趋势,VFP程序设计知识命题趋势,各知识点命题趋势,笔试知识分析,结论 对于公共基础知识，近年来，数据结构与算法分值比较稳定，每次均为10分；数据库基础分值也相对稳定，一般在10分上下；软件工程和程序设计基础一般共占10分，其中以软件工程为重点。 在VFP部分，VFP基

2、础知识是VFP编程基础，近年来，分值有所下降，一般在8分上下；而数据库操作尽管分值有下降的趋势，但仍是历年考试的重点；SQL语言在所有知识点中所占分值最高，基本上每年均超过20分，绝对不容忽视；可视化程序设计所占分值逐渐增加，近三年来分值也基本超过20分，应引起重视；VFP程序设计分值一般在4分左右。,笔试知识分析,复习策略 了解所占分值，复习有侧重 公共基础知识主要考查广度而不是深度，所以应遵循“广撒网”策略，达到了解程度即可。 数据库的基本操作、可视化程序设计要达到理解程度，要看懂主要知识点。 VFP基础知识、SQL语言要达到掌握程度，力争看懂所有知识点。 其他章节达到了程度即可。 归纳整

3、理，注重实践 尊重教材和大纲，适度模拟 建立错题集，及时复习,机试分析 题型及分值 基本操作题 30分，一般4个题 简单应用题 40分，一般2个题 综合应用题 30分，一般一个题 考试方式 上机考试，随机抽题 考试题库一般每次更新10%左右,第一部分 历年知识点分析及考试技巧,机试分析 基本操作题：30分，一般4个题 题型一（重点）:文件新建与添加 新建项目、数据库、表 向项目中添加文件 向数据库中添加表 题型二（重点） ：数据库基本 索引的建立 数据库表永久关系的建立 建立参照完整性 题型三：用SQL查询 查询（select）语句的书写,第一部分 历年知识点分析及考试技巧,机试分析 基本操作

4、题：30分，一般4个题 题型四：用SQL操纵及定义表 要求写出修改表结构（alter table）、更新表（update）、插入记录（insert into）、建立表(create table)等SQL语句。 题型五：视图和查询的建立 主要考查通过设计器建立视图和查询 将查询设计器各选项卡与SQL 的Select语句结合理解 题型六：其他类 报表及基本操作 简单菜单建立 简单表单建立,第一部分 历年知识点分析及考试技巧,机试分析 简单应用题：40分，一般2个题 题型一（重点）：查询与视图 利用数据库建立查询或视图 题型二：菜单应用 下拉菜单和快捷菜单设计 返回系统菜单：SET SYSMENU

5、TO DEFAULT 题型三：表单应用 常见控件的使用 区别属性NAME与CAPTION 表单向导的使用 题型四：SQL查询,第一部分 历年知识点分析及考试技巧,机试分析 简单应用题：40分，一般2个题 题型五：报表 利用报表向导建立报表 快速报表 报表带区及常见控件的使用 预览:report form 报表名 preview 打印: report form 报表名 to printer 题型六：数据库操作 数据库建立与表的添加 索引的建立 数据库表属性的设置 题型七：程序改错,第一部分 历年知识点分析及考试技巧,机试分析 综合应用题：30分，一般1个题 题型一：表单 常见表单控件的使用 控件

6、常见的属性与方法 控件事件响应程序设计 题型二：菜单 下拉菜单和快捷菜单设计 顶层表单设计 响应菜单的程序设计 题型三：其他类 编程题 报表题,第一部分 历年知识点分析及考试技巧,第二部分 公共基础知识,复习与答题技巧 60分万岁 遵循“广撒网”策略，达到了解程度即可 把80%的时间用在20%的重点知识点上，争取用20%的重点知识点来答对80%的考题 学会把“知识点”连成“知识链”，并把 “知识链”织成“知识网”。 避免题海战术，更不能为了应付考试记住一大堆错误答案，只记住正确答案就可以了。 先死后活、熟能生巧 会就会，不会就不会,2.1 数据结构和算法,一、算法 重点考查对象，基本每次必考，

7、但近两次未考 1、定义 是对解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，它是指令的有限序列。 2、主要特征 可行性：能够用已经实现的基本运算执行有限次来实现 确定性：算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多 义性 有穷性：算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理 的执行时间的含义 拥有足够的情报：有0个或多个输入、至少有一个输出,2.1 数据结构和算法,一、算法 3、算法的要素 对数据对象的运算和操作、算法的控制结构 4、算法复杂度 时间复杂度：是指执行算法所需要的计算工作量 空间复杂度：是指执行这个算法所需要的内存空间。

8、典型实例 （1）问题处理方案的正确而完整的描述称为（ ） （2）下列叙述中正确的是 （ ） A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构 C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对,算法,A,2.1 数据结构和算法,一、算法 典型实例 （3）算法的时间复杂度是指（ ） A）算法的执行时间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数 （4）算法的空间复杂度是指（ ） A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过

9、程中所需要的临时工作单元数,D,A,2.1 数据结构和算法,一、算法 典型实例 （5）下列叙述中正确的是（ ） A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的 D）算法的时间复杂度与空间复杂度一定相关 （6）算法的有穷性是指（ ） A算法程序的运行时间是有限的 B算法程序所处理的数据量是有限的 C算法程序的长度是有限的 D算法只能被有限的用户使用,B,A,2.1 数据结构和算法,二、数据结构的基本概念 重点考查对象，几乎每次必考 1、定义 数据结构是指相互有关联的数据元素的集合。 2、研究内

10、容 （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算 3、数据的逻辑结构 （1）表示数据元素的信息 （2）表示各数据元素之间的前后件关系。,2.1 数据结构和算法,二、数据结构的基本概念 4、两类逻辑结构 线性结构：如线性表 （1）有且只有一个根结点 （2）每一个结点最多有一个前驱，也最多有一个后继 非线性结构 不满足线性结构条件的数据结构，如树和图 5、数据的存储结构 数据的逻辑结构在计算机中的表示。 4种存储映射方法 顺序映射：用连续区域来存储结点数据 链式映射：

11、存储数据元素和与之有关结点的指针 索引映射：顺序映射的推广，增加索引表来存储结点指针 散列映射：索引映射的推广，用散列函数计算结点索引,2.1 数据结构和算法,二、数据结构的基本概念 典型实例 下列叙述中正确的是 A）有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构 C）循环链表是非线性结构 D）双向链表是非线性结构 下列叙述中正确的是 A）数据的逻辑结构与存储结构必定是一一对应的 B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构 D）以上三种说法都

12、不对,B,D,2.1 数据结构和算法,二、数据结构的基本概念 典型实例 数据的存储结构是指_。 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示 下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率,D,D,三、线性表 暂未出过单独试题，但每次考试均涉及线性表 1、定义 线性表是由具有相同类型的数据元素组成的有限序列

13、，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录， 而由多个记录构成的线性表又称为文件。 结点个数 n 称为线性表的长度，当 n=0 时，称为空表。 2、非空线性表 （1）有且只有一个根结点 ，它无前驱； （2）有且只有一个终端，它无后继； （3）除根结点与终端结点外，其他所有结点有且只有一个前驱，也有且只有一个后继。,2.1 数据结构和算法,三、线性表 暂未出过单独试题，但每次考试均涉及线性表 3、线性表的顺序存储结构 用一组地址连续的存储单元来存储线性表的元素 基本特点 （1） 线性表中所有元素的所占的存储空间是 连续

14、的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai 的存储地址为：ADR（ai）=ADR（a1）+（i-1）k， ADR（a1）为第一个元素的地址，k 代表每个元 素占的字节数。 4、线性表的运算 插入：在第i个元素与第i+1个元素之间插入一个新数据元素 删除：删除一个元素ai,2.1 数据结构和算法,四、栈 重点考查对象，基本上每次必考，但近年有所下降 1、定义 栈是限定在一端进行插入与删除的线性表， 允许插入与删除的一端称为栈顶，不允许插入与 删除的另一端称为栈底。 栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶，用

15、bottom表示栈底。 2、栈的顺序存储结构 利用一组连续地址的存储单元来存储从栈底到栈顶的数据元素， 附设一个指针top表示栈顶，一个指针bottom表示栈底。 bottom的值为NULL时表示栈不存在 top 和bottom相等时表示空栈,2.1 数据结构和算法,四、栈 3、栈的基本运算 （1）插入元素称为入栈运算，top+1 ； （2）删除元素称为退栈运算，top-1 ； （3）读栈顶元素 是将栈顶元素赋给一个指定的变量，此时指针无变化。 典型实例 下列关于栈叙述正确的是 A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除 C）栈底元素永远不能被删除 D）以上三种说法都不对,2.1 数

16、据结构和算法,A,四、栈 典型实例 下列叙述正确的是 A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B）在栈中，栈顶指针不变，栈中元素随栈底指针而动态变化 C）在栈中，栈底指针不变，栈中元素随栈顶指针而动态变化 D）以上三种说法都不对 假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有_个元素。 栈的基本运算有三种：入栈、退栈与_ 一个栈的初始状态为空，首先将元素5、4、3、2、1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后

17、将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为_,2.1 数据结构和算法,C,19,读栈顶元素,1DCBA2345,五、队列 一般考查对象，基本上和栈不同时出题，但近年有所上升 1、定义 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。 rear指针指向队尾，front指针指向队头。 队列是“先进先出（FIFO）或后进后出（LILO）的线 性表。 循环队列：s=0 表示队列空，s=1 且 front=rear 表示队列满 队列运算 （1）插入：从队尾插入一个元素称为入队运算， rear +1； （2）删除：从队头删除一个元素称为退队运算，front+1

18、,2.1 数据结构和算法,五、队列 典型实例 一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1 依次入队，然后再依次退队，则元素退队的顺序为_ 。 设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有_个元素 对于循环队列，下列叙述中正确的是（ ）。 A）队头指针是固定不变的 B）队头指针一定大于队尾指针 C）队头指针一定小于队尾指针 D）队头指针可以大于队尾指针，也可以小于队尾指针,2.1 数据结构和算法,ABCDEF54321,15,D,五、队列 典型实例 下列数据结构中，能够按照

19、“先进后出”原则存取数据的是（ ） A）循环队列 B）栈 C）队列 D）二叉树 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的_ 存储结构。 下列对队列的叙述正确的是（ ） A）队列属于非线性表 B）队列按“先进后出”原则组织数据 C）队列在队尾删除数据 D）队列按“先进先出”原则组织数据,2.1 数据结构和算法,B,顺序,D,2.1 数据结构和算法,六、链表 非重点考查对象，主要考查线性单链表、双向链表、循环链表的结构及基本运算 1、顺序结构的缺点: 在插入、删除时要移动大量的节点，效率低 表的大小固定。预先指定，无法更改，不便扩充 原因： 结构

20、存放的连续性 突破 离散存放 用指针来表示元素之间的关系。 2、链接的形式：单链表、双链表、循环链表,2.1 数据结构和算法,六、链表 3、结点 数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。 结点由两部分组成： （1）用于存储数据元素值，称为数据域； （2）用于存放指针，称为指针域，用于指向前一个或后一个结点。 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的链式存储方式即可用于表示线性结构，也可用于表示非线性结构。 4、单链表 链表的每个结点只包含一个指针域

21、，用于指向它的后一个结点 最后一个结点的指针域为“空”,2.1 数据结构和算法,六、链表 5、循环链表 链表的每个结点只包含一个指针域，用于指向它的后一个结点 最后一个结点的指针域指向头结点 6、双向链表 链表的每个结点包含有两个指针域：一个指向直接后继，另一个指向直接前驱 7、链表的基本操作 插入 删除,2.1 数据结构和算法,六、链表 典型实例 下列叙述中正确的是（ ） A)线性链表是线性表的链式存储结构 B)栈与队列是非线性结构 C)双向链表是非线性结构 D)只有根结点的二叉树是线性结构 下列对于线性链表的描述中正确的是_。 A） 存储空间不一定是连续，且各元素的存储顺序是任意的 B）

22、存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C） 存储空间必须连续，且前件元素一定存储在后件元素的前面 D） 存储空间必须连续，且各元素的存储顺序是任意的,A,A,2.1 数据结构和算法,七、树 重中之重考查对象，必考，主要考查二叉树的定义、存储结构和3种遍历算法 1、定义 树是一种简单的非线性结构，所有元素之间具有明显的层次特性。 每一个结点只有一个前驱，称为父结点，没有前驱的结点只有一个，称为树的根结点，简称树的根。 每一个结点可以有多个后继，称为该结点的子结点。没有后继的结点称为叶子结点。 结点的度：一个结点所拥有的后继的个数 树的度：所有结点中最大的度 树的深度：树的最大

23、层次 结点的层次：结点的层次从根开始定义，根为第一层,2.1 数据结构和算法,七、树 2、二叉树的特点 （1）非空二叉树只有一个根结点 （2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树 3、满二叉树 除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点。深度为m的满二叉树有2m-1个结点。 4、完全二叉树 深度为k且有n个结点的二叉树，当且仅当其每一个结点都有与深度为k的满二叉树中编号从1至n的结点一一对应 简单说，就是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。,2.1 数据结构和算法,七、树 4、二叉树的性质 1）在二叉

24、树的第k层上，最多有2k-1（k1）个结点 2）深度为m的二叉树最多有2m-1个结点 3）度为0的结点（即叶子结点）总是比度为2的结点多一个 4）具有n个结点的二叉树，其深度至少为log2n+1，其中log2n表示取log2n的整数部分 5）具有n个结点的完全二叉树的深度为log2n+1； 6）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用自然数1，2，n给结点进行编号（k=1，2n），有以下结论： 若k=1，则该结点为根结点，它没有父结点；若k1，则该结点的父结点编号为INT（k/2）； 若2kn，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结

25、点）； 若2k+1n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。,2.1 数据结构和算法,七、树 5、二叉树的存储结构 二叉树存储结构采用链式存储结构， 满二叉树与完全二叉树可以按层序进行顺序存储。 6、二叉树的遍历 （1）前序遍历（DLR） 首先访问根结点，然后遍历左子树，最后遍历右子树； （2）中序遍历（LDR） 首先遍历左子树，然后访问根结点，最后遍历右子树； （3）后序遍历（LRD） 首先遍历左子树，然后访问遍历右子树，最后访问根结点。,2.1 数据结构和算法,七、树 典型实例 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）

26、A）3 B）4 C）6 D）7 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为 A)n+1B)n-1C)2nD)n/2 设一棵完全二叉树共有700个结点，则有（ ）个叶子结点 在深度为7的满二叉树中，度为2的结点个数为_。 设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_ 某二叉树有n个度为2的结点，则该二叉树中的叶子结点数为（ ） 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ）,D,A,350,63,n+1,219,2.1 数据结构和算法,七、树 典型实例 对下列二叉树进行前序遍历的结果为 A)DYBEAF

27、CZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ,C,2.1 数据结构和算法,七、树 典型实例 对下列二义树进行中序遍历的结果为,ACBDFEHGP,2.1 数据结构和算法,八、查找算法 一般考查对象，主要考查顺序查找和二分查找 查找 是指在一个给定的数据结构中查找某个指定的元素 顺序查找 （1）线性表为无序表 （2）表采用链式存储结构 二分法查找 只适用于顺序存储的有序表 对于长度为n的有序线性表，最坏情况只需比较log2n次。,2.1 数据结构和算法,八、查找算法 典型实例 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。 A）log2n B

28、）n/2 C）n D）n+1 下列数据结构中，能用二分法进行查找的是（ ） A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 有序线性表能进行二分查找的前提是该线性表必须是( )存储的,C,A,顺序,2.1 数据结构和算法,九、排序算法 一般考查对象，主要考查交换排序、选择排序、插入排序 排序 是指将一个无序序列整理成按值非递减顺序排列的有序序列。 交换类排序法： （1）冒泡排序法，最坏情况需要比较的次数为n（n-1）/2； （2）快速排序法，最坏情况需要比较的次数为n（n-1）/2 。 插入类排序法： （1）直接插入排序法，最坏情况需要n（n-1）/2次比较； （2）希

29、尔排序法，最坏情况需要（n15）次比较。 选择类排序法： （1）简单选择排序法，最坏情况需要n（n-1）/2次比较； （2）堆排序法，最坏情况需要（nlog2n）次比较。,2.1 数据结构和算法,九、排序算法 典型实例 冒泡排序在最坏情况下的比较次数是（） A）(n1)/2B）nlog2 n C）n(n1)/2D）/2 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（） A快速排序 B冒泡排序 C直线插入排序 D堆排序 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_。 A）冒泡排序为n/2 B）冒泡排序为n C）快速排序为nD）快速

30、排序为n(n-1)/2,C,D,D,2.1 数据结构和算法,小结 主要考查算法的基本概念、基本的数据结构及基本操作、基本的查找和排序算法 重点掌握 算法的4个基本特性 算法的时间和空间复杂度 数据结构的定义 线性表的存储结构及基本操作 栈和队列的存储结构及基本操作 树的存储结构及遍历方法 顺序查找和二分查找 直接插入排序、二分排序、冒泡排充 难点：基本数据结构的区别与运算、二叉树的存储结构及遍历算法、三类排序算法的基本思想,2.2 程序设计基础,一、程序设计设计方法和风格 如何形成良好的程序设计风格 源程序文档化：包括标识符命名、注释（序言性注释和功能性注释）、编辑风格 数据说明的方法 语句的

31、结构：清晰第一，效率第二 输入和输出 二、结构化程序设计 1、四条原则： (1)自顶向下 (2)逐步求精 (3)模块化 (4)限制使用goto语句,2.2 程序设计基础,二、结构化程序设计 2、基本结构和特点： （1）顺序结构：一种简单的程序设计，最基本，最常用的结构； （2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该 选择哪一条分支来执行相应的语句序列； （3）循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。 三、面向对象的程序设计 1、优点： （1）与人类习惯的思维方法一致； （2）稳定性好；（3）可重用性好； （4）易于开发大型软件产品； （

32、5）可维护性好。,2.2 程序设计基础,三、面向对象的程序设计 2、对象 是面向对象方法中最基本的概念， 可以用来表示客观世界中的任何实体，对象是实体的抽象。 面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。 属性：对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。 基本特点： 1）标识惟一性； 2）分类性； 3）多态性； 4）封装性； 5）模块独立性好。,2.2 程序设计基础,三、面向对象的程序设计 3、类 是指具有共同属性，共同方法的对象的集合。 类是对象的抽象，对象是对应类的一

33、个实例。 4、消息 是一个实例与另一个实例之间传递的信息。 消息的组成包括 （1）接收消息的对象的名称； （2）消息标识符，也称消息名； （3）零个或多个参数。 5、继承 是指能够直接获得已有的性质和特征，而不必重复定义他们。 继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。,2.2 程序设计基础,三、面向对象的程序设计 6、多态性 是指同样的消息被不同的对象接受时可导致完全不同的行动的现象 典型实例 结构化程序所要求的基本结构不包括( ) A）顺序结构 B）GOTO跳转 C）选择（分支）结构 D）重复（循环）结构 下面选项中不属于面向对象程序设计特征的

34、是 ( )。 A）继承性 B）多态性 C）类比性 D）封装性 下列选项中不属于结构化程序设计方法的是( ) A)自顶向下 B)逐步求精 c)模块化 D)可复用,B,C,D,2.3 软件工程基础,一、软件工程基本概念 较重点考查对象 1、计算机软件：是包括程序，数据及相关文档的完整集合。 2、软件的特点： （1）软件是一种逻辑实体； （2）软件的生产与硬件不同，它没有明显的制作过程； （3）软件在运行，使用期间不存在磨损，老化问题； （4）软件的开发，运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题； （5）软件复杂性高，成本昂贵； （6）软件开发涉及诸多的社会因素。 3、

35、软件分类：按功能分为应用软件，系统软件，支撑软件（或工具软件）。,2.3 软件工程基础,一、软件工程基本概念 4、软件危机： 主要表现在成本难以控制、质量和可靠性差、不可维护、生产率低以至供不应求等问题 5、软件工程 定义：是应用于计算机软件的定义，开发和维护的一整套方法，工具，文档，实践标准和工序。 要素：方法，工具和过程。 基本活动：软件工程过程是把软件转化为输出的一 组彼此相关的资源和活动，包含4种基本活动：（1）P软件规格说明；（2）D软件开发；（3）C软件确认；（4）A软件演进。 目标：在给定成本，进度的前提下，开发出具有有效性，可靠性，可理解性，可维护性，可重用性，可适应性，可移植

36、性，可追踪性和可互操作性且满足用户需求的产品。,2.3 软件工程基础,一、软件工程基本概念 5、软件工程 基本目标：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发软件易于移植；需要较低的费用；能按时完成开发，及时交付使用。 基本原则：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性和可验证性。 主要内容：软件开发技术和软件工程管理。 软件开发技术：包 括软件开发方法学，开发过程，开发工具和软件工程环境。软 件工程管理：包括软件管理学，软件工程经济学，软件心理学等内容。软件管理学包括人员组织，进度安排，质量保证，配置管理，项目计划等。,2.3 软件工程基础,一、软件工程基

37、本概念 6、软件周期 定义：软件产品从提出，实现，使用维护到停止使用退役的过程。 三个阶段：软件定义，软件开发，运行维护。 主要活动阶段：（1）可行性研究与计划制定；（2）需求分析；（3）软件设计；（4）软件实现；（5）软件测试；（6）运行维护 典型实例 软件是指_ A）程序B）程序和文档 C）算法加数据结构 D）程序、数据与相关文档的完整集合 下列选项中不属于软件生命周期开发阶段任务的是_。 A）软件测试 B）概要设计 C）软件维护 D）详细设计,D,C,2.3 软件工程基础,一、软件工程基本概念 典型实例 下列描述中正确的是_ A）软件工程只是解决软件项目的管理问题 B）软件工程主要解决软

38、件产品的生产率问题 C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D）软件工程只是解决软件开发中的技术问题 下列叙述中正确的是_ A）软件交付使用后还需要进行维护 B）软件一旦交付使用就不需要再进行维护 C）软件交付使用后其生命周期就结束 D）软件维护是指修复程序中被破坏的指令 软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于 _阶段,A,C,开发,2.3 软件工程基础,二、结构化分析方法 一般考查对象 结构化方法的核心和基础是结构化程序设计理论 1、需求分析方法 （1）结构化需求分析方法； （2）面向对象的分析的方法。 从需求分析建立的模型的

39、特性来分：静态分析和动态分析。 2、实质 着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。 3、常用工具 （1）数据流图；（2）数据字典；（3）判定树；（4）判定表。,2.3 软件工程基础,二、结构化分析方法 3、常用工具 数据流图：描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。 数据字典：对所有与系统相关的数据元素的一个有组织的列表，以及精确的，严格的定义，使得用户和系统分析员对于输入，输出，存储成分和中间计算结果有共同的理解。 判定树：从问题定义的文字描述中分清哪些是判定的条件，哪些是判定的结论，根

40、据描述材料中的连接词找出判定条件之间的从属关系，并列关系，选择关系，根据它们构造判定树。 判定表：与判定树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组动作是由于某一组条件取值的组合而引发的，使用判定表描述比较适宜。 数据字典是结构化分析的核心。,2.3 软件工程基础,二、结构化分析方法 4、软件需求规格说明书 产品需求的最终成果 特点：（1）正确性（2）无岐义性（3）完整性（4）可验证性 （5）一致性（6）可理解性（7）可追踪性。 典型实例 软件需求规格说明书应具有完整性，无岐义性、正确性、可验证性、可修改性等特征，其中最重要的是_ 在结构化分析使用的数据流图（DFD

41、）中，利用 _ 对其中的图形元素进行确切解释。 在结构化方法中，用数据流图（DFD）作为描述工具的软件开发阶段是（ ） A、可行性分析B、需求分析C、详细设计D、程序编码,无岐义性,数据字典,B,2.3 软件工程基础,三、软件设计 重点考查对象 1、定义： 软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，软件设计是确定系统的物理模型。 软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径。 2、一般过程 软件设计是一个迭代的过程； 先进行高层次的结构设计； 后进行低层次的过程设计； 穿插进行数据设计和接口设计。,2.3 软件工程基础,三、软

42、件设计 3、衡量标准 衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准。 在程序结构中各模块的内聚性越强，则耦合性越弱。 优秀软件应高内聚，低耦合。 4、步骤 从技术观点来看，软件设计包括软件结构设计，数据设计，接口设计，过程设计。结构设计： 定义软件系统各主要部件之间的关系。数据设计：将分析时创建的模型转化为数据结构的定义。接口设计：描述软件内部，软件和协作系统之间以及软件与人之间如何通信。过程设计：把系统结构部件转换成软件的过程描述。 从工程管理角度来看：概要设计和详细设计。,2.3 软件工程基础,三、软件设计 5、概要设计 基本任务 （1）设计软件系统结构； （2）数据结构及数据库

43、设计； （3）编写概要设计文档； （4）概要设计文档评审。 图形工具：层次图、HIPO图和结构图。 层次图中，模块用一个矩形表示，箭头表示模块间的调用关系。 HIPO图是层次图加输入/处理/输出图 结构图中，模块用一个矩形表示，用带注释的箭头表示模块调用过程中来回传递的信息。用带实心圆的箭头表示传递的是控制信息，空心圆箭心表示传递的是数据。,2.3 软件工程基础,三、软件设计 5、概要设计 设计方法 采用面向贯穿系统的数据流方法 典型的数据流类型有两种：变换型和事务型。 变换型系统结构图由输入，中心变换，输出三部分组成。 事务型数据流的特点是：接受一项事务，根据事务处理的特点和性质，选择分派一

44、个适当的处理单元，然后给出结果。 6、详细设计 定义：是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。 设计工具 程序流程图、盒图（N-S图）、PAD（问题分析图）、PDL（伪码或结构化语言）。,2.3 软件工程基础,三、软件设计 典型实例 为了使模块尽可能独立，要求（ ）。 A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 两个或两个以上模块之间关联的紧密程度

45、称为_ A)耦合度 B)内聚度 C)复杂度 D)数据传输特性,B,A,模块功能强度的度量，模块内各元素（语句、程序段）联系越紧密，内聚性越高,2.3 软件工程基础,三、软件设计 典型实例 在软件设计中，不属于过程设计工具的是 A）PDL(过程设计语言) B）PAD图 C）N-S图 D）DFD图 从工程管理角度，软件设计一般分为两步完成，它们是_。 A）概要设计与详细设计 B）数据设计与接口设计 C）软件结构设计与数据设计 D）过程设计与数据设计 在软件开发中，下面任务不属于设计阶段的是（ ） A、数据结构设计B、给出系统模块结构 C、定义模块算法D、定义需求并建立系统模型,D,A,D,2.3

46、软件工程基础,四、软件测试 重点考查对象 1、定义 使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。 是对软件规格说明、软件设计和编码的最后复审 2、目的 为发现错误而执行程序的过程 一个好的测试用例能发现至今尚未发现的错误 一个成功的测试是发现至今尚未发现的错误的测试 3、方法 静态测试和动态测试,2.3 软件工程基础,四、软件测试 静态测试包括代码检查，静态结构分析，代码质量度量。不实际运行软件，主要通过人工进行。 动态测试：是基本计算机的测试，主要包括白盒测试法和黑盒测试法。 白盒测试：在程序内部进行，主要用于完成软件

47、内部控制结构和数据结构是否有错，实际的运行状态与预期是否一致。主要方法有逻辑覆盖（语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖），基本基路径测试。 黑盒测试：主要诊断功能不对或遗漏，界面错误，数据结构或外部数据库访问错误，性能错误，初始化和终止条件错，用于软件确认。主要方法有等价分类法，边值分析法，错误推测法，因果图等。 4、测试过程 单元测试（模块内测试），集成测试（模块间测试），验收测试（确认测试、功能测试）和系统测试（硬件与兼容性测试）,2.3 软件工程基础,四、软件测试 典型实例 对软件设计的最小单位（模块或程序单元）进行的测试通常称为 测试。 在两种基本测试方法中， 测

48、试的原则之一是保证所测模块中每一个独立路径至少要执行一次。 软件测试分为白箱（盒）测试和黑箱（盒）测试，等价类划分法属于_ 测试。 下列叙述中正确的是（ ） A）软件测试的主要目的是发现程序中的错误 B）软件测试的主要目的是确定程序中错误的位置 C）为了提高软件测试的效率，最好由程序编制者自己来完成软件的测试工作 D）软件测试是证明软件没有错误,单元,白盒,黑盒,A,2.3 软件工程基础,四、软件测试 典型实例 下列对于软件测试的描述中正确的是_。 A） 软件测试的目的是证明程序是否正确 B） 软件测试的目的是使程序运行结果正确 C） 软件测试的目的是尽可能多地发现程序中的错误 D） 软件测试

49、的目的是使程序符合结构化原则 下列叙述中正确的是_ A)软件测试应该由程序开发者来完成 B)程序经调试后一般不需要再测试 C)软件维护只包括对程序代码的维护 D)以上三种说法都不对,C,D,2.3 软件工程基础,五、程序调试 一般考查对象 1、任务 诊断和改正程序中的错误，主要在开发阶段进行。 2、与测试的区别 测试是发现错误 调试是改正错误，是根据错误迹象，诊断错误的原因和位置，进而改正程序中的错误 3、基本步骤 （1）错误定位；（2）修改设计和代码，以排除错误；（3）进行回归测试，防止引进新的错误。 4、方法 静态调试和动态调试,2.3 软件工程基础,五、程序调试 静态调试主要是指通过人的

50、思维来分析源程序代码和排错，是主要的设计手段。 动态调试是辅助静态调试。 5、调试策略 （1）试探法； （2）回溯法； （3）对分查找法； （4）归纳法； （5）演绎法 6、基本步骤： （1）错误定位； （2）修改设计和代码，以排除错误； （3）进行回归测试，防止引进新的错误。,2.3 软件工程基础,五、程序调试 典型实例 下列描述中正确的是（ ） A）程序设计就是编制程序 B）程序的测试必须由程序员自己去完成 C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试 程序调试的目的是_ A）发现错误 B）改正错误 C）改善软件的性能 D）验证软件的正确性,C,B,2.3 软件工

51、程基础,六、软件维护 非重点考查对象 1、定义 在软件交付使用后，为了改正错误或满足新的需要而修改软件的过程。 是软件生命周期最后一个阶段，也是持续时间最长、花费代价最大的一个阶段 2、维护种类 改正性维护 适应性维护 完善性维护 预防性维护,2.3 软件工程基础,六、软件维护 典型实例 下列描述中正确的是（ ） A）软件交付使用后还需要再进行维护 B）软件工具交付使用就不需要再进行维护 C）软件交付使用后其生命周期就结束 D）软件维护是指修复程序中被破坏的指令 软件生命周期中所花费用最多的阶段是( ) A.详细设计 B.软件编码 C.软件测试 D.软件维护 软件维护活动包括改正性维护、适应性

52、维护、_ 维护和预防性维护,A,D,完善性,2.3 软件工程基础,小结 软件工程是为解决或缓和软件危机而产生。 软件周期是软件从提出、实现、使用维护到停止使用的过程。 结构化分析采用自顶向下、逐步分解；常用工具有数据流图、数据字典、判定树和判定表，其中数据字典是核心。 软件需求规格说明是产品需求的最终成果 软件设计的目标是设计出所要开发的软件模型，是软件工程的核心和软件开发的关键阶段。分为概要设计和详细设计 概要设计是用比较抽象的方式确定系统如何完成预定的任务。由两个阶段组成：系统设计确定系统的具体实现方案；结构设计确定软件结构。软件结构设计时要遵循模块独立原理，尽量做到高内聚低耦合。层次图和

53、结构图是描绘软件结构的常工具,2.3 软件工程基础,小结 详细设计的关键任务是确定怎么具体地实现所要求的目标系统。程序流程图、盒图（N-S图）、PAD图（问题分析图）和PDL图（伪码或结构化语言）是常用工具 软件测试的目的是在软件交付使用前尽可能发现软件中潜在的错误。常用的测试方法有黑盒测试和白盒 测试。软件测试是软件开发过程中最艰巨、最繁重的任务，一般分为单元测试、集成测试、确认测试和系统测试 程序调试用于诊断程序中错误的原因和位置，进而改正程序中的错误。分为静态调试和动态调试。 软件维护是在软件交付使用后，为了改正错误或满足新需要而修改软件的过程。是软件生命周期的最后一个阶段，也是持续时间

54、最长、花费代价最大的一个阶段。,2.4 数据库设计基础,一、数据库系统的基本概念 重点考查对象，基本每次必考 1、数据 定义：实际上就是描述事物的符号记录。 特点：有一定的结构，有型与值之分，如整型，实型，字符型等。而数据的值给出了符合定型的值，如整型值15。 2、数据库 是数据的集合，具有统一的结构形式并存放于统一的存储介质内，是多种应用数据 的集成，并可被各个应用程序共享。 特点 数据按一定的数据模型组织、描述和存储 可为各种用户共享，冗余度较小 数据独立性较高 易扩展,2.4 数据库设计基础,一、数据库系统的基本概念 3、数据库管理系统 定义 一种系统软件，负责数据库中的数据组织，数据操

55、纵，数据维护，控制及保护和数据服务等，是数据库的核心。 功能 （1）数据模式定义：即为数据库构建其数据框架； （2）数据存取的物理构建：为数据模式的物理存取与构建提供有效的存取方法与手段； （3）数据操纵：为用户使用数据库的数据提供方便，如查询，插入，修改，删除等以及简单的算术运算及统计； （4）数据的完整性，安生性定义与检查； （5）数据库的并发控制与故障恢复； （6）数据的服务：如拷贝，转存，重组，性能监测，分析等。,2.4 数据库设计基础,一、数据库系统的基本概念 3、数据库管理系统 数据语言 （1）数据定义语言：负责数据的模式定义与数据的物理存取构建； （2）数据操纵语言：负责数据的操

56、纵，如查询与更新，删改等； （3）数据控制语言：负责数据完整性，安全性的定义与检查以及并发控制，故障恢复等。 数据语言按其使用方式具有两种结构形式： 交互式命令（又称自含型或自主型语言） 宿主型语言（一般可嵌入某些宿主语言中） 4、数据库管理员 对数据库进行规划，设计，维护，监视等的专业管理人员。,2.4 数据库设计基础,一、数据库系统的基本概念 5、数据库系统 由数据库（数据） ，数据库管理系统（软件），数据库管理员（人员），硬件平台（硬件），软件平台（软件）五个部分构成的运行实体。 6、数据库应用系统： 由数据库系统，应用软件及应用界面三者组成。 人工管理阶段：数据不保存、不共享、不独立

57、文件系统阶段：提供了简单的数据共享与数据管理能力，但是它无法提供完整的，统一的管理和数据共享的能力。 数据库系统阶段：为统一与共享数据提供了有力支撑 数据结构化；数据共享性高、冗余少且易扩充；数据独立性高 数据由DBMS统一管理和控制,2.4 数据库设计基础,一、数据库系统的基本概念 7、数据库系统 定义 由数据库（数据） ，数据库管理系统（软件），数据库管理员（人员），硬件平台（硬件），软件平台（软件）五个部分构成的运行实体。 三级模式 （1）概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图； （2）外模式：也称子模式与用户模式。是用户的数据视图，也就是用户所见到的数据模式

58、； （3）内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。 两级映射 （1）概念模式到内模式的映射；（2）外模式到概念模式的映射。,2.4 数据库设计基础,一、数据库系统的基本概念 典型实例 负责数据库中查询操作的数据库语言是（ ） A）数据定义语言 B）数据管理语言 C）数据操纵语言 D）数据控制语言 数据库系统的核心是（ ）。 A）数据模型 B）数据库管理系统 C）数据库 D）数据库管理员 数据独立性是数据库技术的重要特点之一，所谓数据独立性是指( ) A）数据与程序独立存放 B）不同的数据被存放在不同的文件中 C）不同的数据只能被对应的应用程序所使用 D）以上三种说法都不

59、对,C,B,D,数据的组织结构和存储方法与应用程序彼此独立,2.4 数据库设计基础,一、数据库系统的基本概念 典型实例 下列描述中正确的是（ ）。 A）数据库系统是一个独立的系统，不需要操作系统的支持 B）数据库技术的根本目标是要解决数据的共享问题 C）数据库管理系统就是数据库系统 D）以上三种说法都不对 数据库管理系统中负责数据模式定义的语言是( ) A）数据定义语言 B）数据管理语言 C）数据操纵语言 D）数据控制语言 数据库管理系统是（ ）。 A）操作系统的一部分 B）在操作系统支持下的系统软件 C）一种编译系统 D）一种操作系统,A,B,B,2.4 数据库设计基础,二、数据模型 重点考查对象，基本每次必考 1、概念 是现实世界的模拟和抽象，是把现实生活中的具体事物转换成计算机能够处理的数据的工具 从抽象层次上描述了系统的静态特征，动态行为和约束条件，为数据库系统的信息表与操作提供一个抽象的框架。描述了数据结构，数据操作及数据约束。 2、处理过程 3、两种类型 概念模型、结