软件开发工程复习纲要.pptVIP

考试注意事项 《软件开发技术与应用》课程机考将在1月15（周五）举行，（1）登录时，输完自己学号，会自动出现有关考生考试信息（2）不要删除自己学号文件夹中任何文件；?（3）考试结束时交卷只能一次；?（4）考试题型及比例： 选择 40分 判断 24分 选择填空 24分 操作 12分 （5）操作题注意： a. 操作题的答案一定要按要求复制到考试文件夹下的Word文件中，否则将扣分。 b. 程序和Word一定不要选择另存为命令，直接选择保存命令保存文件。 操作系统 OS 操作系统概念及在计算机系统的地位 操作系统的接口功能 各种不同类型操作系统的特点 存储管理 地址映射 内存扩充技术 处理机 进程及进程三态 OS类型 ⑴批处理操作系统 ⑵分时操作系统 ⑶实时操作系统 ⑷网络操作系统 ⑸分布式操作系统 OS类型 什么样的操作系统的特点是以批量的方式进行处理的，在整个处理过程中，用户不能进行任何的干预 具有网络通信、网络资源管理和使用功能的操作系统属于网络操作系统 分时操作系统的基本特征为多路性、独占性、及时性、交互性 OS的管理功能 进程管理 存储管理 设备管理 文件管理 OS的处理机管理 处理机是操作系统中最重要的资源，处理机的管理被归结为进程管理 进程和程序的区别 并发进程之间的同步或互斥关系 进程有三种状态，分别为：就绪状态、执行状态、阻塞状态，进程可以在三种状态之间转换，具体转换方式是…… 临界资源 OS的处理机管理 进程管道通信方式 线程概念以及与进程区别 同一进程的各线程共享该进程的内存空间 线程是进程内的一个可调度实体，是一个执行单元、轻量进程。 在多任务操作系统中，“并发”的概念。 OS的存储管理 操作系统中存储管理的方式包括分区式管理、分页式管理和分段式管理 分区式管理可分为固定式分区管理和可变分区管理 存储管理中的地址映射即完成虚拟存储空间到物理地址空间的映射 静态重定位是在目标程序装入指定内存区的时候由装配程序在程序执行之前一次完成逻辑地址到物理地址的转换，以后地址不再改变 OS的存储管理 内存扩充的覆盖技术打破了必须将一个程序全部装入内存后才能运行的限制 交换技术实质上是系统把内存和外存统一进行管理，形成一个存储容量比实际内存大的虚拟存储器 OS的文件管理 文件系统以及文件命名。 两种文件的存取方式。 文件系统是负责存取和管理文件的机构。 数据结构 数据的存储方法 一般地，数据的存储方法有四种： 顺序存储 链式存储 索引存储 散列存储 算法 算法 是精确定义的一系列规则，指出怎样从给出的输入数据经过有限步后，产生所需的结果数据。即它是解决问题的一种方法或过程的描述 算法的时间复杂度是指它的计算工作量的大小 算法的特性 输入、输出、可行性、有限性、确定性 栈和队列 栈和队列具有什么样的共同特点 ？ 入栈序列与不可能的输出序列 在顺序栈中作出栈运算时，移动栈顶指针和取出元素的操作顺序是什么？ 栈和队列 插入或删除操作在什么位置？ 查找 在长度为n的顺序表中查找值为x的元素，在等概率情况下查找成功时的平均查找长度是(n+1)/2 折半查找（即二分查找）只适用于具有顺序存储结构的有序表 冒泡排序的特点。其第一趟排序至多需要进行多少次相邻元素的交换 ？ 排序 当待排序列已经按要求排好序，用直接插入排序方法进行排序时，关键字总的比较次数为n-1次 堆排序是选择排序，它是对树型选择排序的进一步改进。采用堆排序时，只需要一个记录大小的辅助空间 排序的稳定性 假设Ki=Kj(1≤i≤n，1≤j≤n，i≠j)，若在排序前的序列中Ri领先于Rj(即ij)，经过排序后得到的序列中Ri仍领先于Rj，则称所用的排序方法是稳定的；反之，当相同关键字的领先关系在排序过程中发生了变化，则称所用的排序方法是不稳定的。 无论是稳定的，还是不稳定的排序方法，均能排好序。 面向对象程序设计 程序设计 对象、类 VB程序设计 程序设计 面向过程的程序设计： 程序=算法＋数据结构 面向对象的程序设计 程序=对象+消息 对象、类 对象与类：对象是类的实例化，类是对象的抽象。 当在VB窗体上画一个控件时，就将类转换为对象，即创建了一个控件对象。 对象的三要素：属性、方法、事件 属性：对象的性质，即用来描述和反映对象特征的参数。例如ScrollBar、MultiLine等 事件：指由系统或用户触发的一个操作。一个控件可以有多个事件。在VB 中，所有的事件都是由系统事先定义的。例如 Load, Click, KeyPress等 方法：对象的行为，即将一些通用的过程编写好并封装起来，作为方法供用户直接调用。例如SetFoc