2022年2022年计算机软件技术基础教学大纲 .pdf

计算机软件技术基础课程教学大纲（总学时： 51）一、教学基本要求1通过本课程的学习，学生应了解的内容：（1） 数据结构形成和发展的背景；（2） 操作系统的发展过程；（3） 算法的特性、描述以及算法分析技术；（4） 操作系统的作用和目标（5） 操作系统的分类和各自的特性2通过本课程的学习，学生应熟悉的内容：（1） 数据结构的基本概念和相关术语；（2） 线性结构与非线性结构的逻辑特征；（3） 线性表的应用 -一元多项式的表示及相加；（4） 栈的应用 -表达式求值；（5） 队列的顺序表示和实现以及假溢出的问题；（6） 串的表示和实现；（7） 操作系统中进程的概念以及引入的目的；（8） 处理机调度按层次划分的三级调度各自实现的功能；（9） 多道环境下进程之间存在的相互关系-同步、互斥，以及实现技术；（10）虚拟存储器的概念；（11）文件系统的功能以及文分类；（12）设备管理的功能以及设备分配技术；3通过本课程的学习，学生应掌握的内容：（1） 线性表的顺序、链式表示和实现及其特点；（2） 队列的链式表示与实现及其特点；（3） 栈的表示与实现及其特点；（4） 矩阵的压缩存储及其应用；（5） 二叉树的定义、性质、存储结构及其遍历算法；（6） 树、二叉树、森林的区别与联系；（7） 几种查找算法 -顺序、二分、分块、哈希查找的工作原理以及性能；（8） 几种内部排序算法 -归并、插入、选择、冒泡、快速排序的工作原以及性能；（9） 进程的基本状态及其变迁；（10）信号灯上的 P、V 操作及其应用；（11）几种常用调度算法的思想以及各自的性能；（12）请求式分页、分段的实现以及其优缺点；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - （13）几种页面淘汰算法的工作原理和性能比较；（14）常用的磁盘调度算法的性能分析；（15）文件的物理组织结构以及主要操作。二、教学大纲第一部分数据结构1绪论（ 3 学时）11 计算机应用与非数值运算12 数据、数据项、数据元素与数据结构13 算法的五大特性14 算法描述语言和算法分析2线性表（ 4学时）21 线性表概念与运算22 线性表的顺序存储结构23 线性表的链式存储结构24 循环链表与双向链表3栈与队列（ 3 学时）31 栈的定义32 栈的运算33 栈的存储结构及算法34 顺序队列与链队列35 栈与队列的应用4数组（ 2 学时）41 数组的定义以及运算42 数组的顺序存储结构43 稀疏矩阵的存储表示及转置算法44 规则矩阵的压缩存储5串（ 1 学时）51 串的基本概念52 串的顺序、链接表示法53 串的基本运算6树（ 4 学时）61 树的定义、基本术语和存储结构62 二叉树及其遍历63 树、森林与二叉树的关系64 哈夫曼树与哈夫曼算法7查找（ 3 学时）71 概念与术语名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - 72 顺序表查找73 散列查找74 各种查找算法的比较8排序（ 3 学时）81 基本概念82 归并排序83 插入排序84 选择排序85 交换排序第二部分操作系统1概述（ 3 学时）11 计算机发展简史12 操作系统的发展过程13 什么是操作系统14 操作系统的服务功能15 操作系统的环境16 操作系统的体系结构17 操作系统的分类2进程管理（ 5 学时）21 进程概念22 进程控制23 进程间的相互作用和通信3处理机管理（ 4 学时）31 作业调度32 进程调度33 中级调度34 性能评价标准35 常用调度算法4存储管理（ 6 学时）41 引言42 早期的存储管理技术43 多道程序对换技术44 虚拟存储器的概念45 请求分页式存储管理46 段式存储管理47 段页式结合系统5设备管理（ 4 学时）51 概述名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 52 缓冲技术53 设备分配及术语 SPOOLing 系统54 磁盘的调度6文件系统（ 6 学时）61 概述62 文件的物理组织63 目录结构64 文件存储空间的管理65 对文件的主要操作和保护76 文件系统与数据库三、教材与主要参考书1教材 ：自编讲义2主要参考书 ：数据结构严蔚敏吴伟民 编著清华大学出版社 2000 年 1 月第 1 版（C语言版） ；高等学校工科电子类规划教材精选系例计算机操作系统汤子瀛哲凤屏汤小丹 编著 ， 西安电子科技出版社1996 年 12 月第 1 版；操作系统实用教材任爱华主编， 金茂忠审，清华大学出版社2001 年 8月第 1 版名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -