计算机软件技术基础教学大纲

《计算机软件技术基础教学大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《计算机软件技术基础》课程教学大纲（总学时：51）一、教学基本要求1．通过本课程的学习，学生应了解的内容：（1）数据结构形成和发展的背景；（2）操作系统的发展过程；（3）算法的特性、描述以及算法分析技术；（4）操作系统的作用和目标（5）操作系统的分类和各自的特性2．通过本课程的学习，学生应熟悉的内容：（1）数据结构的基本概念和相关术语；（2）线性结构与非线性结构的逻辑特征；（3）线性表的应用---一元多项式的表示及相加；（4）栈的应用---表达式求值；（5）队列的顺序表示和实现以及假溢出的问题；（6）串的表示和实现；（7）操作系统中

2、进程的概念以及引入的目的；（8）处理机调度按层次划分的三级调度各自实现的功能；（9）多道环境下进程之间存在的相互关系---同步、互斥，以及实现技术；（10）虚拟存储器的概念；（11）文件系统的功能以及文分类；（12）设备管理的功能以及设备分配技术；3．通过本课程的学习，学生应掌握的内容：（1）线性表的顺序、链式表示和实现及其特点；（2）队列的链式表示与实现及其特点；（3）栈的表示与实现及其特点；（4）矩阵的压缩存储及其应用；（5）二叉树的定义、性质、存储结构及其遍历算法；（6）树、二叉树、森林的区别与联系；（7）几种查找算法---顺

3、序、二分、分块、哈希查找的工作原理以及性能；（8）几种内部排序算法---归并、插入、选择、冒泡、快速排序的工作原以及性能；（9）进程的基本状态及其变迁；（10）信号灯上的P、V操作及其应用；（11）几种常用调度算法的思想以及各自的性能；（12）请求式分页、分段的实现以及其优缺点；（1）几种页面淘汰算法的工作原理和性能比较；（2）常用的磁盘调度算法的性能分析；（3）文件的物理组织结构以及主要操作。一、教学大纲第一部分数据结构1．绪论（3学时）1．1计算机应用与非数值运算1．2数据、数据项、数据元素与数据结构1．3算法的五大特性1．4算

4、法描述语言和算法分析2．线性表（4学时）2．1线性表概念与运算2．2线性表的顺序存储结构2．3线性表的链式存储结构2．4循环链表与双向链表3．栈与队列（3学时）3．1栈的定义3．2栈的运算3．3栈的存储结构及算法3．4顺序队列与链队列3．5栈与队列的应用4．数组（2学时）4．1数组的定义以及运算4．2数组的顺序存储结构4．3稀疏矩阵的存储表示及转置算法4．4规则矩阵的压缩存储5．串（1学时）5．1串的基本概念5．2串的顺序、链接表示法5．3串的基本运算6．树（4学时）6．1树的定义、基本术语和存储结构6．2二叉树及其遍历6．3树、森

5、林与二叉树的关系6．4哈夫曼树与哈夫曼算法7．查找（3学时）7．1概念与术语7．2顺序表查找7．3散列查找7．4各种查找算法的比较8．排序（3学时）4．1基本概念8．2归并排序8．3插入排序8．4选择排序8．5交换排序第二部分操作系统1．概述（3学时）1．1计算机发展简史1．2操作系统的发展过程1．3什么是操作系统1．4操作系统的服务功能1．5操作系统的环境1．6操作系统的体系结构1．7操作系统的分类2．进程管理（5学时）2．1进程概念2．2进程控制2．3进程间的相互作用和通信3．处理机管理（4学时）3．1作业调度3．2进程调度3．

6、3中级调度3．4性能评价标准3．5常用调度算法4．存储管理（6学时）4．1引言4．2早期的存储管理技术4．3多道程序对换技术4．4虚拟存储器的概念4．5请求分页式存储管理4．6段式存储管理4．7段页式结合系统5．设备管理（4学时）5．1概述5．2缓冲技术5．3设备分配及术语SPOOLing系统5．4磁盘的调度6．文件系统（6学时）1．1概述6．2文件的物理组织6．3目录结构6．4文件存储空间的管理6．5对文件的主要操作和保护2．6文件系统与数据库一、教材与主要参考书1．教材：自编讲义2．主要参考书：《数据结构》严蔚敏吴伟民编著清华大

7、学出版社2000年1月第1版（C语言版）；高等学校工科电子类规划教材精选系例《计算机操作系统》汤子瀛哲凤屏汤小丹编著，西安电子科技出版社1996年12月第1版；《操作系统实用教材》任爱华主编，金茂忠审，清华大学出版社2001年8月第1版