软件开发工程复习纲要

《软件开发工程复习纲要》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、考试注意事项《软件开发技术与应用》课程机考将在1月15（周五）举行，（1）登录时，输完自己学号，会自动出现有关考生考试信息（2）不要删除自己学号文件夹中任何文件； （3）考试结束时交卷只能一次； （4）考试题型及比例：选择40分判断24分选择填空24分操作12分（5）操作题注意：a.操作题的答案一定要按要求复制到考试文件夹下的Word文件中，否则将扣分。b.程序和Word一定不要选择另存为命令，直接选择保存命令保存文件。操作系统OS操作系统概念及在计算机系统的地位操作系统的接口功能各种不同类型操作系统的特点存储管理地址映射内存

2、扩充技术处理机进程及进程三态临界资源进程通信线程线程与进程的关系OS类型⑴批处理操作系统⑵分时操作系统⑶实时操作系统⑷网络操作系统⑸分布式操作系统OS类型什么样的操作系统的特点是以批量的方式进行处理的，在整个处理过程中，用户不能进行任何的干预具有网络通信、网络资源管理和使用功能的操作系统属于网络操作系统分时操作系统的基本特征为多路性、独占性、及时性、交互性进程管理存储管理设备管理文件管理OS的管理功能OS的处理机管理处理机是操作系统中最重要的资源，处理机的管理被归结为进程管理进程和程序的区别并发进程之间的同步或互斥关系进程有三种状

3、态，分别为：就绪状态、执行状态、阻塞状态，进程可以在三种状态之间转换，具体转换方式是……临界资源运行就绪等待调度时间片完等待事件结束出现等待事件OS的处理机管理进程管道通信方式线程概念以及与进程区别同一进程的各线程共享该进程的内存空间线程是进程内的一个可调度实体，是一个执行单元、轻量进程。在多任务操作系统中，“并发”的概念。OS的存储管理操作系统中存储管理的方式包括分区式管理、分页式管理和分段式管理分区式管理可分为固定式分区管理和可变分区管理存储管理中的地址映射即完成虚拟存储空间到物理地址空间的映射静态重定位是在目标程序装入指定内

4、存区的时候由装配程序在程序执行之前一次完成逻辑地址到物理地址的转换，以后地址不再改变OS的存储管理内存扩充的覆盖技术打破了必须将一个程序全部装入内存后才能运行的限制交换技术实质上是系统把内存和外存统一进行管理，形成一个存储容量比实际内存大的虚拟存储器OS的文件管理文件系统以及文件命名。两种文件的存取方式。文件系统是负责存取和管理文件的机构。数据结构数据结构从逻辑上可以分成线性结构和非线性结构数据的存储方法一般地，数据的存储方法有四种：顺序存储链式存储索引存储散列存储把逻辑上相邻的数据元素存储在物理位置相邻的存储单元之中。通常借助于

5、程序设计语言中的数组来实现以链表形式将数据元素存放于任意存储单元中。可连续存放，也可以不连续存放。以指针实现链表间的联系线性结构的存储方法可以采用顺序存储或链式存储，而非线性结构的存储方法只能采用链式存储。采用链式方法存储线性表的优点是什么?算法算法是精确定义的一系列规则，指出怎样从给出的输入数据经过有限步后，产生所需的结果数据。即它是解决问题的一种方法或过程的描述算法的时间复杂度是指它的计算工作量的大小算法的特性输入、输出、可行性、有限性、确定性栈和队列栈和队列具有什么样的共同特点？入栈序列与不可能的输出序列在顺序栈中作出栈运算

6、时，移动栈顶指针和取出元素的操作顺序是什么？栈和队列插入或删除操作在什么位置？在长度为n的顺序表中查找值为x的元素，在等概率情况下查找成功时的平均查找长度是(n+1)/2折半查找（即二分查找）只适用于具有顺序存储结构的有序表冒泡排序的特点。其第一趟排序至多需要进行多少次相邻元素的交换？查找当待排序列已经按要求排好序，用直接插入排序方法进行排序时，关键字总的比较次数为n-1次堆排序是选择排序，它是对树型选择排序的进一步改进。采用堆排序时，只需要一个记录大小的辅助空间排序排序的稳定性假设Ki=Kj(1≤i≤n，1≤j≤n，i≠j)，若

7、在排序前的序列中Ri领先于Rj(即i

8、质，即用来描述和反映对象特征的参数。例如ScrollBar、MultiLine等事件：指由系统或用户触发的一个操作。一个控件可以有多个事件。在VB中，所有的事件都是由系统事先定义的。例如Load,Click,KeyPress等方法：对象的行为，即将