计算机科学与技术专业“专升本”招生考试专业课考试大纲

一、基本要求
（一）操作系统：
1、了解计算机操作系统的概念。
2．了解和掌握进程的概念和进程管理的各个环节。
3．了解和掌握作业调度和作业控制，联机命令的使用及处理。
4．了解和掌握存储管理的方案及特点。
5．了解和掌握设备分配、I/O缓冲技术、通道管理及磁盘系统的工作原理和高度算法。
6．了解和掌握文件结构、目录管理、文件操作作用的原理。
（二）数据结构
1．学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术；
2．掌握线性表、栈和队列、串、数组和广义表等线性数据结构；
3．掌握树和二叉树、图等非线性数据结构的存储与实现；
4．掌握查找、排序等方法及文件操作。
二、参考教材
汤子瀛，哲凤屏等编著《计算机操作系统》，西安电子科技大学出版社
许卓群，张乃孝等编著《数据结构》，高等教育出版社
四、试题范围、类型及难易度
试题范围主要包括计算机专业两门专业课《操作系统》和《数据结构》，试题分量分别占40%和60%。
试题类型：
（1）选择题（单选）（40%） （2）概念解释（10%） （3）简答题（20%）
（4）填空题（20%） （5）设计题（10%）
试题难易度：
（1）较容易题（30%） （2）中等难度题（50%） （3）较难题（20%）
五、考试内容
第一部分《操作系统》
一、概述
1.1 操作系统的基本概念； 1.2 操作系统的发展史； 1.3 操作系统的分类
二、进程管理
2.1 进程及其表示； 2.2 进程控制； 2.3 进程调度； 2.4 进程通信
2.5 死锁及其对策
三、作业管理
3.1 概述； 3.2 作业调度； 3.3 作业控制
四、存储器管理
4.1 单一连续区管理； 4.2 分区管理； 4.3 覆盖与对换技术； 4.4 页面式管理
4.5 段式管理； 4.6 段页式管理
五、设备管理
5.1 引言；5.2 外设与主机的I/O控制方式； 5.3 设备的分配和伪脱机
5.4 块设备的物理特性；5.5 多进程访问磁盘的调度算法；5.6 缓冲区技术
5.7 具有能道的I/O系统管理
六、文件系统
6.1 概述；6.2 磁盘文件的物理结构；6.3 磁盘存储空间的管理； 6.4 文件目录和目录文件
6.5 文件目录的检索； 6.6 文件的使用； 6.7 文件卷的安装和拆卸
6.8 文件的保密； 6.9 MS-DOS文件管理的功能调用
第二部分《数据结构》
一、绪论
1.1 什么是数据结构；1.2 基本概念与术语
二、线性表
2.1 线性表的类型定义； 2.2 线性表的顺序表示和实现
2.3 线性表的链式表示和实现； 2.3.1 线性链表
三、栈和队列
3.1 栈；3.2 栈的应用举例； 3.3 队列
四、串
4.1 串类型的定义；4.2 串的表示和实现；4.3 串操作应用举例
五、数组和广义表
5.1 数组的定义； 5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储 特殊矩阵、稀疏矩阵
5.4 广义表的定义；5.5 广义表的存储结构
六、树和二叉树
6.1 树的定义和基本术语
6.2 二叉树 二叉树的定义、二叉树的性质、二叉树的存储结构
6.3 遍历二叉树和线索二叉树；6.4 树和森林；6.5赫夫曼树及其应用
七、图
7.1 图的定义和术语；7.2 图的存储结构；7.3 图的遍历；7.4 图的连通性问题；
7.5 有向无环图及其应用；7.6 最短路径
八、查找
8.1 静态查找表；8.2 动态查找表；8.3 哈希表
九、内部排序
9.1 插入排序； 9.2快速排序； 9.3选择排序； 9.4归并排序； 9.5基数排序