《计算机软件技术基础》自学指导书.docVIP

《计算机软件技术基础》自学指导书 东南大学电气工程系 王 磊 说 明 使用教材： 沈被娜等编著《计算机软件技术基础》（第三版），清华大学出版社 先修课程： 高级程序设计语言（C或Pascal） 计划学时数： 90小时自学，30小时面授 答疑与作业： 在自学过程中，若有问题可通过信函（包括E-mail）进行答疑。每章作业应按要求完成。 软件工程技术基础 教学目的与要求： 通过本章的学习，掌握软件工程的基本理论知识，了解和掌握当前流行的软件开发工具与环境，提高软件开发的能力与水平。 本章内容提要： 信息与计算机 软件工程概述： 软件的定义、特性、分类、软件质量的评价。 软件危机的表现、原因 软件工程的概念、三要素。 软件的生命周期。 软件开发模型（瀑布/快速原型/面向对象/组件）、主要特点。 软件开发过程：各阶段的任务、方法、步骤、文档 可行性分析 需求分析 概要设计 详细设计 面向对象分析与设计方法 软件编码 软件测试 软件维护 软件开发管理：　 本章的难点与重点： 软件和软件工程的基本概念 软件生命周期各阶段的任务及文档 软件开发的常用模型与方法 面向对象的基本概念和特征 习题： P.21 1.8 P.263 6.1 6.2 第二章 常用数据结构及其运算 本章的教学目的与要求 通过本章的学习，要求学生掌握基本数据结果的定义、实现和应用。基本数据结构包括线性表、树、图等。在求解问题时能选择合理的数据结构，采用恰当的数据结构，设计出合理可行的算法。 在学习过程中可选择部分算法上机练习。 本章内容提要 数据结构概念 数据结构+算法=程序 抽象数据类型 逻辑结构/物理结构 算法及其效率的分析方法 线性表 线性表的定义、特性 基本操作 顺序存储的向量：特点、不足 线性链表：单向链表、循环链表、双向链表 栈和队列（LIFO/FIFO、存储方式、基本操作、应用） 数组（特点、运算、稀疏矩阵的处理方法：特殊稀疏矩阵，随机稀疏矩阵） 树 树的定义、基本术语、性质（E=N-1）、存储 二叉树的定义、满二叉树、完全二叉树、平衡二叉树、性质 二叉树的存储（顺序、二叉链） 树的二叉树表示 二叉树的遍历及其应用 二叉树的应用（二叉排序树、哈夫曼树、WPL、判定树） 图 图的定义、术语（度、有向图/无向图、完全图、子图等） 图的存储（邻接矩阵、关联矩阵、邻接表、十字链表） 图的遍历（DFS/BFS） 图的应用 检索 检索的概念、方法分类（静态/动态/哈希）、ASL 静态方法：线性/折半/分块的基本思想、ASL 动态方法：二叉排序树查找 哈希方法：Hash函数、冲突及其解决方法、查找方法、ASL 排序 概念、基本操作（比较/移动）、分类（内排序/外排序）、分析方法（趟、时空复杂度、稳定性） 插入：直接插入/折半插入 选择：直接选择/堆排序 交换：冒泡/快速 各种方法的排序思想、比较（空间、时间、稳定性） 本章难点与重点 线性表的操作算法 二叉树的概念、遍厉及其应用 检索算法的各自特点及适用情况 排序算法的各自特点及适用情况，算法的比较 习题 P.101 2.5 2.9 2.10 2.12 2.18 2.19 2.24 2 25 2.26 2.29 2.30 2.31(1) (3) 2.32 2.33 2.34 2.35 2.40 2.41 2.42 第三章 操作系统 本章的教学目的与要求 学生通过本章的学习，了解操作系统的发展史，掌握操作系统的各个管理功能的作用及其实现方法，掌握用户接口的作用及使用方法。从而达到理解如何控制和管理计算机系统中软硬件资源的目的。 本章内容提要、 OS的基本概念：定义、配置OS的目的、产生、发展、分类、功能、特点 作业管理：作业及其分类（交互式/批处理）、批处理作业的状态转换、JCB、作业调度 存储管理： 功能、地址映射 实存管理（分区分配、覆盖、交换） 虚存管理：虚存概念、程序的局部性原理、请求分页式管理、请求分段式管理、请求分段页式管理、动态链接 各种管理方法的特点： 地址映射的方法、存储保护的实现 进程管理 进程的概念、特点、与程序的关系 进程的状态及其转换 进程实体：程序、数据、PCB 进程调度方法 多道程序并发中互斥/同步问题及其实现：临界资源/临界区、PV操作 死锁的概念 设备管理 设备的分类 设备的独立性、设备管理的功能 I/O的控制方式、通道技术 缓冲技术 虚拟设备与Spooling技术 文件管理 功能： 文件组织与存取方法 文件目录管理：FCB、各种目录结构的特点 文件使用一般模型 用户接口 本章难点与重点 虚拟存储器的概念、请求分页式管理方法 进程与程序的关系 多道程序并发中互斥/同步问题及其实现 中断、通道的概念，设备管理中的若干技术问题 文件目录在文件管理中