计算机软件基础二复习资料

第一章 1 计算机软件 指计算机程序 实现此程序功能所采用的方法 规则以及与其相关联 的文档和在机器上运行它所需要的数据 2 计算机软件资源包括 汇编程序 各种高级语言 各种语言的解释或者编译程序 各 种标准程序库 操作系统 数据库系统软件 计算机网络软件 各种应用软件 3 裸机 一台没有装入任何软件的计算机 4 伪指令 汇编语言源程序中的语言分为两大类 一类是与机器指令相对应的可执行汇 编语句 另一类是不会被翻译成机器指令的汇编控制语句 前者将会被汇编程序翻译 成对应的机器指令 后者并不被翻译成机器指令 它们只是用来控制汇编程序的工作 所以也被称为伪指令 高级语言及其特点 按一定的语法规则 用词和数学公式组成的语言为高级语言 高级语言及其特点 按一定的语法规则 用词和数学公式组成的语言为高级语言 高级语言及其特点 按一定的语法规则 用词和数学公式组成的语言为高级语言 高级语言及其特点高级语言及其特点高级语言及其特点 它的源程序也需经编译程序编译成目标程序后才能运行 它是面向它的源程序也需经编译程序编译成目标程序后才能运行 它是面向它的源程序也需经编译程序编译成目标程序后才能运行 它是面向 过程的语言 运行速过程的语言 运行速过程的语言 运行速 度比较慢 但是易懂 易理解 易编写 度比较慢 但是易懂 易理解 易编写 度比较慢 但是易懂 易理解 易编写 3 汇编语言及其特点 用指令助记符组成的语言为汇编语言 其特点是 其源程序 汇编语言及其特点 需由汇编程序编译成由机器指令组成的目标程序后 才能运行 它 是面向机器的语言执 行速度比较快 但难记 难理解 难编写 5 源程序 高级语言是按照一定的 语法规则 由表达各种意义的 词 和 数学公式 组成的 和汇编语言一样 用高级语言编制出来的程序称为源程序 6 操作系统 是最基本的系统软件 它直接运行在裸机上 是计算机硬件系统的第一次 扩充 是控制和管理计算机硬件软件资源 合理地组织计算机工作流程以及方便用户 的程序的集合 7 中断 是指这样一种技术 当接受到外围设备或通道发出的中断要求时 主机暂时停 止当前的工作 而转去处理外设提出的要求 8 应用软件 处于系统软件的上层 它是帮助计算机用户完成特定领域的工作 属于计 算机传统应用的三大领域是 事务处理软件 工程与科学计算软件 实时应用软件 9 汇编程序 为了让计算机完成汇编语言的功能 必须有一个用机器语言书写的程序 该程序的功能是将用汇编语言编写的源程序翻译成机器语言组成的目标程序 这个程 序称为汇编程序 10 通道 是独立于 CPU 的专业处理机 用来管理输入输出工作 它替代 CPU 对输入输 出操作进行控制 11 多道程序 批处理 系统 为提高计算机 CPU 的运行效率 在内存中同时放入多个 作业 而这些程序可以交替占用 CPU 和外部设备 这样从宏观上来看 一台计算机同 时运行多道程序 而从微观上来看 CPU 的某个时刻只在运行一道程序 这就是多道 程序系统 12 分时操作系统 是一种高级的联机操作方式 它位多个用户分别提供了一台可以 与系统进行交互会话的终端 13 实时操作系统 实时系统一般采用事件驱动的设计方法 系统接收了某种信息后 自动选择一个程序加以处理 并在严格的计时程序下控制运行 14 操作系统分为三类 多道批处理操作系统 分时操作系统 实时操作系统 第二章 1 数据 是描述客观事物的数 字符以及所有能输入到计算机中并被计算机程序处理的 符号的集合 2 结点 或记录 数据集合中的个体 即数据的基本单位是用数据元素表示 数据元 素也称为结点 3 数据项 或域 在数据结构中 把构成数据元素的这些项目称为数据项 也称为域 4 数据结构 是相互之间存在一种或多种特定关系的数据元素的集合 数据结构要研究 的数据不是一二个孤立的数据 而是一批相互关联的数据 描述数据元素之间存在的 相互关系的方法称为结构结构 5 数据的逻辑结构 从逻辑上抽象地反映数据元素的结构关系称之为数据的逻辑结构 分为线性结构和非线性结构两大类 若各数据元素之间的逻辑结构可以用一个线性序 列简单的表示出来 称为线性结构线性结构 否则称为非线性结构非线性结构 6 数据的存储结构 数据的逻辑结构在计算机存储设备中得具体实现被称为数据的存储 结构 也称为数据的物理结构 其存储方式是顺序存储结构和链式存储结构 7 顺序存储结构 是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中 8 链式存储结构 突破了逻辑上相邻的数据元素必须在物理上相邻的限制 允许把逻辑 上相邻的两个元素存放在物理上不相邻的存储单元中 9 循环链表 让单链表的最后一个结点的指针不为空 而是指向链表的第一个结点 使 链表构成了一个循环 这就形成了线性链表的另一种形式 称为循环链表 10 栈 是限定只能在表的一端进行插入和删除运算的线性表 允许插入和删除运算的 一端称为栈顶 不允许插入和删除运算的一端称为栈底 由于数据的插入和删除只能 在栈的一端进行 因此后进入的元素只能先退出 所以这种结构也叫 后进先出后进先出 表表 11 顺序栈 在顺序存储结构上实现的栈称为顺序栈 12 队列 是被限定为只能在表的一端进行插入运算 在表的另一端进行删除运算的线 性表 允许删除的一端称为队头 允许插入的一端称为队尾 在队中 新元素总是加 入到队尾 每次删除的总是在队头上的元素 即当前最老的元素 所以这种结构叫做 先进先出先进先出 表表 13 链队 队列的链式存储结构 它实际上是一个同时带有头指针和尾指针的单链表 头指针指向队头 尾指针指向队尾 14 数组 是最常用的数据结构之一 它是由同种类型的数据元素构造而成 15 需要压缩存储的矩阵分为两种 特殊矩阵和稀疏矩阵 零元素或者值相同的元素在 矩阵中的分布有一定规律的矩阵称为特殊矩阵 矩阵中零元素远远多于非零元素 并 且非零元素的分布没有规律的矩阵称为稀疏矩阵 16 存储稀疏矩阵时常用的方法 1 顺序存储 用顺序存储的方法存储稀疏矩阵时 最 基本的做法是用一个三元组表来表示稀疏矩阵 2 链式存储 用顺序表的方法存储稀疏 矩阵可以大大节省存储单元 但当非零元素增加或减少时 会给插入或删除运算到来 不便 这时采用链式存储结构更为恰当 链式存储结构有 带行指针向量的单链表表 示法 带列指针向量的单链表表示法及十字链表表示法 17 树 是由一个或多个结点组成的有限集合 T 有且仅有一个结点称为根 其余的结点 分为 m m 大于或等于 0 个互不相交的有限集合 T1 T2 TM 每个集合本身又是一棵树 被称作这个根的子树 18 结点 树的数据元素 19 结点的度 结点上分支出得子树个数 20 叶子 度为零的结点 又称为终端结点 即叶子 21 孩子 结点的子树的根称为该结点的孩子 22 双亲 对应称为孩子结点的上层结点称为这些结点的双亲 23 兄弟 同一双亲的孩子之间互称为兄弟 24 结点的层次 从根算起 根为第一层 其他结点的层次等于它的双亲的层次加一 25 深度 或称为高度 是树中结点的最大层次数 26 森林 是 n n 大于或等于 0 棵互不相交的树的集合 27 二叉树 是 n n 大于或等于零 个结点的有限集合 它或是空树 n 等于 0 或是由 一个根结点 以及两棵互不相交的 分别称为左子树和右子树的二叉树组成 28 满二叉树 深度为 k k 大于或等于 1 且有 2 k 次方减 1 个结点的二叉树 29 完全二叉树 完全二叉树的最下面一层上得结点都集中在最左边的若干位置上 不 满足这一条件的二叉树就是非完全二叉树 30 遍历 是指循某条搜索路线巡查某数据结构中得结点 而且每个结点只被访问一次 31 查找 也称检索 是在数据结构中找出满足某种条件的结点 它是数据结构中很常 用的一种基本操作 32 平均查找长度 ASL 为确定数据元素在表中的位置所进行的和关键字比较的次 数的期望值称之为查找算法的平均查找长度 33 线性查找 顺序查找 是一种最基本 也是最简单的查找方法 顺序查找是从表 中得第一个元素开始 将给定的值与表中各个元素的关键字逐个地进行比较 一直查 到两者相符 则查找成功 34 二分查找 有称折半查找或对半查找 是一种效率较高的线性表的查找方法 它所 适用的对象必须是由序表 所谓有序表是以元素的关键字大小顺序排列的表 35 散列查找 哈希查找 是希望不经过任何比较 一次存取就能得到所查元素的一 种查找方法 它要求在元素的存储位置和它的关键字之间建立一个确定的对应关系 使每个关键字和结构中一个唯一的存储位置相对应 36 排序 和查找一样 是一种重要的数据操作 它是将一组记录按其关键字值的递增 或递减的次序排列成一个有序序列 37 插入排序 是将等待排序的记录按照其关键字值的大小插入到已排好序的有序表的 适当位置上 直到全部插入完毕为止 38 直接插入排序 插入的过程是在已排序的有序表中寻找插入位置的过程 当用线性 查找的方法来搜索插人位置时 就是直接插入排序 39 二分插入排序 是通过对已排序的记录的二分查找来确定插入的位置 40 循环链表与单链表数据运算的差别 在查找数据元素的位置时的循环条件 在单链 表中是以指针是否为空作为循环条件 而在循环链表中是以指针是否等于头指针作为 循环的条件 第三章 1 操作系统的功能 处理机管理 存储管理 文件管理 设备管理 作业管理 2 进程 是操作系统中可以并进行工作的最基本单位 一般把进程定义为一个具有独立 功能的程序关于某个数据集合的一次运行活动 3 进程的状态 就绪 运行 等待 4 就绪状态 进程已获得了除 CPU 以外的一切所需资源 一旦把 CPU 分配给它 它就 立即可以运行 处于就绪状态的进程可以是多个 5 运行状态 进程已获得了 CPU 以及其他的一切所需的资源 正在 CPU 上运行 对于 单处理机系统来说 最多只有一个进程处于运行状态 6 等待状态 又称阻塞状态 封锁状态或挂起状态 指进程因等待某种事件而暂时不 能运行的状态 7 进程控制块 PCB 为了便于系统控制和描述进程的活动过程 操作系统为进程定 义了一个专门的数据结构 称为进程控制块 8 进程控制块含有四类信息 标示信息 说明信息 现场信息 管理信息 9 进程调度算法 1 先来先服务调度算法 它是按照进程进入就绪队列的先后次序来选 择可占有处理机的进程 2 优先数调度算法 为每一个进程给出一个优先数 进程调度 总是让当时具有最高优先数的进程先使用处理机 3 时间片轮转调度算法 它是分先来 先服务的原则把处理机分配给排在就绪队列中得第一个进程 但它同时规定了该进程 能使用处理机的时间片 10 进程 是操作系统中可以独立运行的单元 在同一个系统中有多个进程在并发地执 行 11 进程通信 有关的进程之间必须相互协调 彼此之间交换信息 这就是进程的通信 12 临界资源 在系统中 一次仅允许一个进程使用的资源 13 临界区 在进程中访问临界资源的那段程序代码 14 系统对临界区的调度原则 1 当没有进程在临界区时 允许一进程立即进入临界区 2 已有进程在临界区时 其他要进入临界区的进程必须等待 3 进程进入临界区的要求 必须在有限的时间内得到满足 15 进程的同步 指的是并发进程之间存在的一种制约关系 一个进程的执行依赖于另 一个进程的消息 当一个进程没有得到另一个进程的消息时应等待 直到消息达到才 能被执行 15 运行状态的进程的发展的三种可能性 1 如果该进程完成了它自己的任务 它将结 束它的生命而消亡 2 如果分配给该进程占用处理机的时间片用完了 那么它将被迫让 出处理机而进入就绪态 3 如果进程在运行过程中需要某一条件而不能马上满足时 它 将自己主动放弃处理机而进入等待态 16 PV 操作 是用一种原语对某个信号量实施操作以实现进程的同步与互斥 17 SP 表示缓冲器是否可以接收产品 18 SG 表示缓冲器中是否存有产品 19 死锁 在计算机系统中把系统中两个或多个进程无限期的等待永远不会发生的条件 称为死锁 处于死锁状态的进程称为死锁进程死锁进程 19 死锁产生的原因 1 是系统提供的资源数小于要求使用资源的进程数 2 是多道程序运 行时 进程推进的顺序不合适 20 系统出现死锁的四个必要条件 互斥条件 不可抢夺条件 部分分配条件 循环等 待条件 21 预防死锁的方法 1 预防静态分配 2 有序资源分配 3 抢夺式分配 22 死锁检测的方法 是设置两张表来记录进程正在占用的资源和等待的资源的情况 由死锁检测程序定时地检测这两张表格 如果发现有循环等待资源的进程 就有死锁 发生 23 解除死锁方法 资源抢占法 撤销进程法 24 主存储器 内存 管理 是操作系统主要的功能之一 程序的指令和数据只有存放 在处理机能直接访问的 内存中 这部分程序才能被执行 25 存储管理的功能 主存空间的分配 存储的保护 地址的转换 主存空间的共享 主存空间的扩充 26 虚拟存储器实现的原理 当作业要求运行时 不是将它的信息全部装入主存 而是 把最近要用的那部分程序和数据装入内存 另一部分的程序和数据暂时留在外存之中 等到需要时再把它调入内存而把暂时不用的部分调出内存 27 分区存储管理基本思想 是把内存划分成若干个区 在每一个分区中按照连续分配 方式分配给一道作业 分区的划分分两类 固定式分区 可变式分区 28 动态重定位 在移动了已分配分区时 要调整程序中的绝对地址 这种调整不是在 程序执行前进行的 而是在程序执行过程中进行的 称为动态重定位 29 块 页式管理是把主存储器分成大小相同的区域 称为块 30 简单页式管理的特点 系统如能满足一个作业所要求的全部块数 此作业就能装入 主存 否则不为它分配任何主存 31 虚拟存储管理的基本思想 在作业投入运行时 至少把作业的第一页装入主存中 在作业执行过程中 访问到不在主存中得页时 再把它们调入到主存的空闲块中 暂 时不用的页可以保存在外存中 32 页面调度算法有三种 先进先出算法 最近最久未用算法 LRU 最近最少使用算法 LFU 33 段表 由于作业的各段被装入主存的几个互不相干的区域中 系统需要记录下作业 各段在主存中得位置 这就是段表 34 DOS 是一个用户单任务的操作系统 它不是一个面向多道程序系统的操作系统 35 86 系列 CPU 的工作模式 实地址模式 保护模式 虚拟 86 模式 36 标志 表示内存控制块是整个内存控制块链中的一块还是最后一块 37 内存块拥有者 表示本内存块是已分配的还是可用的内存块 38 内存块长度 以节为单位的内存块的大小 但不包括 MCB 本身的一节长度 39 程序名 从 DOS4 0 开始 在此字段中放有拥有该进程的程序的程序名 40 文件 是一个在逻辑上具有完整意义的一组相关信息的有序集合 41 文件系统的功能 1 实现文件从名字空间到外存地址空间的转换 2 管理文件的存储 空间 3 建立文件的目录 4 实现对文件的控制操作和存取操作 5 实现文件的共享 保护和保密 42 文件的分类 1 按文件的性质和用途分系统文件 库文件 用户文件 按文件的保 存期限分临时文件 永久文件 档案文件 按文件的保护级别分 执行文件 只读文 件 读写文件 无保护文件 按文件的逻辑结构分 记录式文件 流式文件 按文件 的物理结构分顺序文件 链接文件 索引文件 按文件的存取方式分顺序存取文件 随机存取文件 43 文件的逻辑结构 用户是从使用的角度来组织文件 其目的是为使用者提供一种结 构清晰 使用简便的逻辑组织 这种构造方式称之为文件的逻辑结构 文件的逻辑结 构分为记录式的结构文件和流式的无结构文件 44 记录式文件 是逻辑记录的集合 记录是一个在逻辑上具有独立意义的信息单位 45 流式文件 是相关信息的有序集合 它是一个字符流 46 文件的存取方法有顺序存取和随机存取 47 顺序存取 按照文件的逻辑地址顺序进行的 每次存取都是在上次存取的基础上进 行的 48 随机存取 允许用户以任意的次序读写文件 49 文件的物理结构 是指文件在外存储器上的存放方法 由文件的物理结构决定了文 件信息在存储空间的存储位置 三种类型 连续结构 链接结构 索引结构 50 连续结构 顺序结构 是把逻辑上连续的文件信息存放到连续的物理块中 物理 块顺序和逻辑顺序一致 具有这类结构的文件称为连续文件或顺序文件 51 链接结构 是把一个逻辑上连续的文件存放在不同的物理块中 每个物理块没有一 个链接指针 指向其后继的物理块 这种结构的文件叫链接文件或串联文件 52 链接结构文件的优点 允许用户扩充或缩小文件 只要调整文件的链接指针就很容 易插入或删除物理块 缺点 是一般只适宜顺序存取 为了得到后面块的信息 必须 从开始读取前面所有的块 才能得到后面的块的存放地址 53 目录文件 文件控制块的集合就成了一个目录表 如果一个文件的内容就是文件目 录表 则这样的文件被称为目录文件 54 文件目录按系统的大小分为一级目录结构 二级目录结构和多级目录结构 55 文件共享 是指不同的用户或进程共同使用一个文件 56 设备管理的功能 1 实现对外围设备的分配和回收 2 实现外围设备的启动 3 处理 外围设备的中断事件 4 实现虚拟设备 57 外围设备与主机的信息交换方式一般可分为 查询方式 中断方式和直接内存存取 DMA 方式 58 缓冲 是内存中开辟的专门用于数据传输过程中暂存数据的区域 59 按资源分配的观点 设备可分为独占设备 共享设备和虚拟设备 60 独占设备 是指一个作业在整个执行期间都占用的设备 61 共享设备 是指可以由几个作业同时使用的设备 例如磁盘机 61 虚拟设备技术 为了提高独占设备的使用效率 可以采用虚拟设备技术 它是利用 高速的直接存储设备来模拟低速的独占设备 使独占设备转化成逻辑上的共享设备 假脱机系统就是一种虚拟设备技术 62 设备控制表 系统为每一台设备设置了设备控制块 设备控制块的集合就是 63 程序级接口 是由一组系统调用命令组成 所谓的系统调用命令就是操作系统所提 供的一些字功能 用户可以在程序中调用它们 64 作业 是用户在一次算题过程中 或一次事务处理过程中 要求计算机系统所做工 作的集合 65 作业控制级的用户接口分为联机接口和脱机接口 66 联机接口 交互方式接口 由一组操作命令所组成 用户在终端或控制台上输入 操作命令 向系统提出要求 67 脱机接口 批处理方式接口 有一组作业控制命令所组成 68 作业管理的主要任务是作业调度和作业控制 69 一个作业从进入系统到执行结束 一般要经历进入 后备 执行 完成四个阶段 70 作业调度算法 是决定了何时挑选以及挑选哪一个后备作业进入执行状态 作业调 度的主要任务 完成作业从后背状态到执行状态以及到完成状态的转换 70 常用的调度算法有 1 先来先服务算法 2 最短作业优先算法 3 最高响应比作业优 先算法 4 最高优先数算法 5 均衡调度算法 71 最短作业优先算法 该算法选择估计运行时间最短的作业优先执行 它的不公平之 处 由于系统是不断地接受新的作业进入输入井 如果新进入的作业的估计的计算时 间都比较短 那么对一些计算时间长的作业来说 即使它是很早就进入输入井了 也 可能等待太长的时间 71 操作系统的命令大致分为 操作访问命令 编辑命令 文件类命令 调试类命令 72 菜单 是把用户当前使用的一切命令全都显示在屏幕上 以供用户按需选择 73 常用的菜单有全屏幕菜单 条形菜单 下拉菜单 弹出式菜单 图标菜单 第四章 1 数据库技术的发展分三个阶段 1 人工管理阶段 2 文件系统阶段 3 数据库阶段 2 文件系统的缺点 1 文件系统数据的冗余度大 2 数据和程序之间缺乏独立性 3 数据库系统的特点 1 采用复杂的结构化的数据模型 2 最低的冗余度 3 有较高的 数据独立性 4 保证数据的完整性 安全性和并发性 4 数据库 是为一个特点组织从多种应用服务的数据集合 具有尽可能小的数据冗余和 较高的数据独立性 5 数据库管理系统 DBMS 为了保证数据的独立性 完整性和安全性 需要有一组 软件来管理数据库中得数据 同时使数据在统一的控制下位尽可能多的应用服务 这 个软件就是 数据库管理系统 6 数据库系统 是由计算机系统 数据库 数据库管理系统 应用程序集合和数据库 管理员组成 7 数据库的三级结构 用户逻辑结构 数据的整体逻辑结构和物理存储结构 它们分别 被定义为外模式 概念模式和内模式 数据库也相应地分作三种级别 用户级 概念 级 物理级 8 用户视图 用户数据库对应于外模式 是某个用户所看到并获准使用的那部分数据的 逻辑结构 称为用户模式 外模式 又称子模式 是由用户视图中各种记录类型的相应定义所组成的 是用户允 许使用的那部分数据的逻辑结构 9 全局视图 概念级数据库对应于概念模式 是对数据库中全体数据的整体结构的描述 是所有用户的公共数据视图 因此称为全局视图 概念模式 简称模式 是对数据库的整体逻辑结构和特征的描述 它与具体的应用程 序以及使用的程序设计语言无关 它除了定义数据的逻辑结构以外 还要定义与数据 有关的安全性 完整性要求 10 存储视图 内视图 物理级数据库对应于内模式 是最接近物理存储的一层 称 为存储视图 内模式 又称存储模式 它要定义所有数据的物理结构和存储方式 11 实体 是客观存在的实物 表征某一类实体的属性之集合称为实体型 12 记录 每一个实体所对应的数据在数据世界中称为记录 它用来描述一个实体 是 相对应于这一实体的数据 13 数据项 对应于信息世界中的属性 在数据世界中被称为字段 也称数据项 14 记录的关键字 文件的关键字 在文件中能唯一地标示文件中每个记录的字段或 字段集被称为文件的关键字 也叫 15 实体集之间的联系有三类 一对一的联系 一对多的联系和多对多的联系 16 数据模型 是实体模型的数据化 是信息世界的实体模型在数据世界中的反映 是 对现实世界的抽象 数据模型有以下三种 16 层次模型 是用树型结构来表示实体间的联系 它把现实世界中实体集间的联系抽 象为一个严格的自上而下的层次关系 特点和条件 1 有且只有一个结点无双亲 这个 结点就是树的根结点 2 其他结点有且只有一个双亲 17 网状模型 是用记录型之间的网状结构来表示实体间的联系 特点 1 允许有一个 以上的结点无双亲 2 一个结点允许有多个双亲 18 关系模型 是与格式化模型完全不同的模型 它是用二维表格的形式结构表示实体 本身及其实体间的联系 特点 实体本身和实体之间的联系均用关系来描述 或者通 过关系之间的连接运算来建立联系 19 关系 是用二维表格的形式结构来表示实体类型及其实体间的联系 关系中的性质 关系中每一列的数据来自于同一个域 这是因为列中是关系的属性值 每一个属性都 已规定了它的取值的范围 因此同一列的属性值是来自于同一个域 关系中的列的次 序的交换不影响关系的实际含义 同样地 关系中的行的次序的交换不影响关系的实 际含义 20 关系代数的运算可分为两类 一类是传统的集合运算 并 差 交和笛卡尔积等 一类是特殊的集合运算 投影 选择 连接等 21 投影 运算 是对一个关系在列的方向上进行选择 消去关系中的某些列 并按 要求重新排列的次序 22 选择 运算 是对一个关系在行的方向上进行选择 它把符合某个条件的元组选 择出来 重构了一个原关系的子集 23 连接运算 是从两个关系 R 和 S 的笛卡尔积中选择属性间满足一定条件的元组 24 字段名 是用户给每个字段所取的名字 25 字段类型主要有以下几种 1 字符型 C 2 数值型 N 3 浮点型 F 4 日期型 D 5 逻 辑型 L 6 备注型 M 26 排序 是按照关键字的递增或递减的次序把记录排列成一个有序序列 27 数据库 工作区 就是在内存中开辟一个缓冲区 用于存放被操作的数据文件 28 并 RUS 设有两个关系 R 和 S 定义 R 和 S 的并是由属于 R 或属于 S 的元组组成 的集合 29 差 R S 设有两个关系 R 和 S 定义 R 和 S 的差是由属于 R 或属于 S 的元组组成 的集合 30 关系 R 与 S 的自然连接 R S 关系 R 和关系 S 有相同的属性名 BC 对它们进行属 性值相同的等值连接 按照等值连接的方法 得到的等值连接关系中属性 B 和 C 是重 复的属性 把重复的属性去掉以后所得到的就是自然连接 记作 R S 31 For 表达式和 while 表达式的区别 For 表达式是从第一个记录开始顺序读出整个文件 查找使逻辑表达式为真的全部记录 while 表达式是从数据库的指针所指的记录开始查找 看其是否满足逻辑表达式的条件 32 索引与排序的不同 索引并不建立一个新的数据库 它只是建立一种 数据信息 表格 该 数据信息表格 告诉 FoxPro 在以某种顺序进行索引时 记录之间的顺序 是怎么样的 第五章 1 软件工程原理 1 严格按照计划进行处理 2 坚持进行阶段评审 3 实行严格的产品 控制 4 采用现代化的程序设计技术 5 结果要能清晰地审查 6 开发小组成员的素质 要好 数量却不宜多 7 要承认不断改善软件工程实践的必要性 2 软件系统的生命期分五个阶段 分析 设计 编写 测试 运行 3 分析阶段的基本任务 理解用户的要求 对用户要求进行可行性分析 估价系统的 投资和收益 并将用户要求完整准确地书面表达出来 4 设计阶段的任务 在系统说明书的基础上建立软件系统的结构 包括模块结构和数据 结构 5 编写阶段的任务 是按照模块说明书的要求为每个模块编写程序 6 测试阶段的任务 是发现并排除各种类型的错误 它通常又可分为模块测试 联合测 试 验收等几步 7 运行阶段的任务 对软件进行维护 继续排错 修改和扩充 而且工作量较大 8 常用的原型有三种形态 纸上原型 工作原型 现有程序 9 软件工程学得最终目的 以较少的投资获得高质量的软件 达到这个目的的途径是 研究软件方法和软件工具 10 软件方法 是指导研制软件的某种规范 它告诉人们 什么时候做什么以及怎么做 一个软件方法往往规定了 明确的工作步骤 具体的文档格式 确定的评价标准 11 软件工具 是在软件开发和维护中使用的软件系统 它可以用来实现软件研制过程 的自动化 提高软件的劳动生产率和可靠性 降低软件生产成本 12 大型软件系统使用的软件工具 需求分析工具 设计工具 编码工具 确认工具 维护工具 13 软件分析 是软件开发的第一阶段 它的任务是 用户和软件人员双方一起来充分 的理解用户的要求 并把共同的理解明确的表达成一份书面资料 系统说明书 这个 阶段分三个步骤 问题定义 可行性研究 需求分析 14 系统说明书主要有三个作用 1 作为用户和软件人员之间的合同 为双方相互了解 提供基础 2 反映出问题的结构 可以作为软件人员进行设计和编写的基础 3 作为验 收的依据 即作为选取测试用例和进行形式验证的依据 14 SA 方法获得的系统说明书有以下几部分组成 一套分层的数据流图 一本数据字 典 一组小说明 补充材料 15 数据流图有四种基本元素组成 数据流 加工 文件 数据流的源点和终点 16 画数据流图的步骤 1 画系统的输入输出 2 画系统的内部 3 画加工的内部 标记 数据流和加工 17 分层数据流图的优点 1 分层数据流图适合于由顶向下的分析方式 由此建立的系 统说明书也可由顶向下的阅读 2 页与页之间没有联系线 即数据流在页外消失 3 所 有的图都可以画在一张大小适中的纸上 18 描绘分层数据流图按照由顶向下的原则进行 注意事项 1 确定父子关系 2 给子图 和加工编号 3 检查父图和子图的平衡 4 检查局部文件 5 掌握适当的分解程度 6 确定底层 19 平衡 是指子图的所有输入数据流必须是父图中相应加工的输入 子图的所有输出 数据流必须是父图中相应加工的输出 20 什么时候画或不画文件 其原则 当文件被用作数据流图中某些加工之间的交界面 时 这个文件就必须作为数据流图中的一个独立 成分画出来 并画出每个加工是读还 是写这个文件 21 画数据流图可能发生的错误 1 遗漏或多余的数据流和加工 2 容易产生误解的名 字和编号 3 不正确的分层 4 包含控制流 5 错误的概念 22 以下几个方面检查数据流图的正确性 1 检查数据流和加工的名字 2 检查数据是否 守恒 3 检查对文件的使用 4 排除错误的概念 22 数据守恒 是指一个加工的输出数据流仅由它的输入数据流确定 22 数据不守恒的情况有两种 1 一个加工用以产生输出的数据并没有从输入得来 这 时可能是某些数据流被遗漏了 2 是一个加工的某些输入并没有被使用 23 数据词典中有四种类型的条目 数据流 文件 数据项 加工 23 数据流图优点 具有直观 容易理解的优点 容易被一组人同时进行审查 如果图 中有错误 也容易被人们发现 24 软件工程学 是采用工程的概念 原理 技术和方法来研制和维护软件的方法体系 25 软件生命周期 瀑布模式 软件工程学从时间角度对软件开发和维护这个复杂问 题进行分解 把软件系统生存的漫长周期分为若干个阶段 给个阶段都有确定的任务 并产生一定规格的文档交送给下一个阶段 下一个阶段在前阶段提供的文档的基础上 继续开展工作 这种软件工程应用模式叫做软件生命周期 26PSL PSA 系统的优点 改进了文档质量 能保证文档具有完整性 一致性 无二性 从而可以减少管理和维护费用 缺点 由于包含许多分析员不熟悉的定义规则 增加 了使用上的困难 2 引入一些在分析阶段明显不合适的术语和概念 3 加工之间的界面 态复杂 4 软件价格和用户培训费用过高 27 SA 方法 结构分析法 的基本思想 将一个大型复杂的系统逐层分解成许多个足 够简单的基本加工 然后分别理解每个基本加工 并为每个基本加工详尽地写下小说 明 再将所有这些小说明组织起来就得到了整个系统的说明书 28 除了自然语言之外 SA 方法常用的方式还有 结构化语言 判定表 判定树等 29 内层语法的特点 只有祈使语句一种语态 它明确的表达出做什么 而且每一个句 子都是简单句 只有一个谓语动词 30 结构化语言 是介于自然语言和形式语言之间的一种半形式语言 31 判定树 本质上同判定表一样 是一种为了解决加工中的组合判定问题而采用的描 述方式 32 对象的抽象有以下几种方法 类化 一般化和继承 集约化 组合化 33 类化 就是把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待 这个对像即称为类 34 一般化和继承 一般化的思想是将注意力集中在若干个类普遍具有的共同性质上 只保留它们的共同点 忽略它们在其他方面的不同点 由此而定义出一个更加一般化 的类来 35 集约化 当一个对象是由其他若干个对象构成时 则称这个对象是通过那些对象的 集约化而定义的 25 组合化 把满足某些规则的对象组合起来 将该组本身看作一个对象而忽略各个组 成部分的细节 这就是组合化 36 结构图中的主要成分 模块 调用 数据 37 SA 方法分两步进行 1 建立一个满足系统说明书要求的初始结构图 2 对结构图作 逐步改进 以提高块内联系和减少块间联系 38 画结构图的一般习惯 输入模块在左 输出模块在右 而计算模块居中 39 块间联系的类型有五种 由低到高依次排列 数据连接 特征连接 控制连接 公 共连接 内容连接 40 块内联系有六种类型 强弱依次排列 功能性 顺序性 通信性 瞬时性 逻辑性 偶然性 41 SD 方法的步骤 先建立符合系统说明书要求的初始结构图 在从块间联系和块内 联系这两个角度对结构图作逐步改进 42 根据数据变换性质 将数据流图分为两类 变换型结构和事务型结构 43 变换型结构的特点 不管其形式多么复杂 最终总是可以分成输入 主加工和输出 三部分 44 事务型结构的特点 是一个数据流需要同时进行多种形式的加工 或者依据输入数 据流的属性 选择某一加工路径 45 使用变换分析技术过程分三步 1 找出主加工 逻辑输入和逻辑输出 2 设计模块 结构的顶层和第一层 3 设计中 下层模块 46 软件测试 测试 是假定程序中存在错误 因而想通过执行这个程序来发现尽 可能多的错误 软件测试的规则 也可以看作定义或目标 1 测试是为了发现程序中的 错误而去执行程序的过程 2 好的测试用例是极可能发现至今为止尚未发现