计算机导论复习讲述.ppt

互斥和死锁 死锁条件： 1.互斥条件：资源不能被共享，只能由一个进程使用。 2.请求与保持条件：已经得到资源的进程可以再次申请新的资源。 3.非剥夺条件：已经分配的资源不能从相应的进程中被强制地剥夺 4.循环等待条件：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源。 数据的逻辑结构：是指数据元素之间抽象化的相互关系。如队列、堆栈、树、图等等 数据的存储结构：是数据的逻辑结构在计算机中的存储方式。 线性结构 网状结构 树形结构 集合结构 1. 线性数据 线性数据主要以线性表的形式出现在程序中。它的数据结构包括：顺序表、链表、栈、队列、串等等。 线性数据组织方式在计算机中具体实现有2种： 连续方式和非连续方式 连续方式——将数据存放到计算机内部存储器中某个连续的区域。 非连续方式——将数据分散存放到计算机内部存储器中，通常存放的位置不连续。 有序表的实现方法之2 使用链接表(linked list)实现： 数据元素在内存中可不按顺序存放，它们之间的顺序用“指针”来表示 指针实际上就是后继数据元素的地址 2种实现方法的对比： 链表实现插入/删除指定元素的速度快 链表的长度不受限制 第n个考生 准考证号、姓名、… ∧ 第1个考生 准考证号、姓名、… Link 第2个考生 准考证号、姓名、… Link 第3个考生 准考证号、姓名、… Link 数据域 指针域 线性结构链式存储结点结构 2.树型结构——树(Tree) “树”是一种与线性表不同的数据结构，在树中各数据元素之间的逻辑关系具有层次性。 从树根开始到达每个叶子节点的一条路径上的所有点构成一个线性关系，整个树型结构是多个线性关系的叠加。 (树的一般形式) 层次1 层次2 层次3 层次4 根结点 叶结点 叶结点 叶结点 叶结点 (二叉树) 根结点 叶结点 叶结点 叶结点 算法五要素： 可行性：算法中的每个步骤必须是能实现的；算法执 行的结果能达到预期的目的。 确定性：每一个步骤有明确的定义，不存在多义性。 有穷性：执行有限个步骤后可终止。 有输入：算法开始前对算法给出初始量。 有输出：至少生成一个输出 （包括参量状态的变化） 程序语言中的控制成分 控制成分用来提供一种基本框架，在此基本框架的支持下，将数据和对数据的运算组合成程序 三种控制结构： 由一组顺序执行的计算操作(或语句)组成 顺序结构 A B 由一个条件(Ｐ)和两个供选择的操作(或语句)Ａ和Ｂ组成 P A B 真 假 条件选择结构 由一个条件(Ｐ)和一个供重复执行的操作(或语句)Ａ组成 P A 假 真 循环结构 1. 瀑布模型（Waterfall Model） 1970年Winston Royce提出了著名的“瀑布模型”，直到80年代早期，它一直是唯一被广泛采用的软件开发模型。瀑布模型将软件生命周期划分为可行性分析、需求分析、软件设计、软件实现、软件测试和运行维护等六个基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落，最终得到软件产品。 优点： a.强调开发的阶段性；　　 b.强调早期计划及需求调查；　 c.强调产品测试。 软件开发模型 * 计算机网络的功能★ （1）资源共享 硬件资源共享。 软件、数据资源共享。 （2）数据通信 （3）均衡负荷与分布处理 （4）提高计算机系统的可靠性和可用性 * 计算机网络的分类 1、按覆盖范围分类 广域网（WAN，Wide Area Network） 它所覆盖的地理范围从几十千米到几千甚至几万千米，覆盖一个地区、国家，甚至延伸至全世界。传输速率一般可达到56Kbps~155Kbps 城域网（MAN，Metropolitan Area Network） 它的覆盖范围一般是一个城市。城域网是介于广域网与局域网之间的一种大范围的高速网络，一般为５～５０千米左右。传输速率一般可达到50Kbps~1Gbps 局域网（LAN，Local Area Network） 用于将较小范围的（如一个实验室，一栋大楼，整个校园等）的各种计算机及外部设备互联成网。传输速率一般可达到10Mbps~2Gbps * 网络体系结构 网络体系结构 -----就是指计算机网络中的所有功能层次和对等层通信的协议及相邻接口的集合。 应用层 表示层 会话层 传输层 网络层 数据链路层 物理层 1 2 3 4 5 6 7 * 应用层 表示层 会话层 传输层 网络层 数据链路层 物理层 应用层