专升本专业课考试大纲

《专升本专业课考试大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、专升本专业课考试大纲数据结构（一）线性表理解并掌握线性表的逻辑结构和顺序存储结构；2.掌握线性链表，循环链表，双向链表的链式存储结构及实现算法；（二）栈和队列1•熟练掌握栈的定义、基本操作和实现算法；2•掌握应用栈来实现表达式求值；3.熟练掌握队列的定义、基木操作和实现算法；4.熟练掌握链式存储结构实现的链队列；5•熟练掌握顺序存储结构实现的循环队列。（三）$1•熟练掌握串的定义、逻辑结构及基本操作；2.掌握串的存储结构；3.掌握模式匹配的定义及基本算法。（四）数组和广义表1•掌握数组的定义和运算；2

2、.熟练掌握数组的顺序存储结构及特殊矩阵的压缩存储；3.熟练掌握十字链表表示的稀疏矩阵；4.理解并掌握广义表的定义、存储结构。（五）树和二叉树1•熟练掌握树的结构定义及基本操作；2.熟练掌握二叉树的结构定义及基本操作；3.熟练掌握二叉树的性质及存储结构；4.能熟练应用前序，中序，后序遍历二叉树；5.熟练掌握树的存储结构，树与二叉树的相互转换、森林与二叉树的相互转换，树的遍历算法；6.掌握哈夫曼树及其应用。（六）图1・熟练掌握图的定义和术语；2•熟练掌握图的邻接矩阵表示法，邻接表表示法；3.熟练掌握图的深

3、度优先搜索和广度优先搜索算法；4.理解生成树，最小主成树的概念；5.熟练掌握构造无向图的最小生成树的算法；6.熟练掌握拓扑排序和构造关键路径的算法；7•能快速求出从某个源点到其余各顶点的最短路径。（七）查找1•熟练掌握顺序查找，折半查找，分块查找的算法；2.掌握二义排序树，平衡二义树；3•了解哈希表的定义，哈希函数的构造方法及处理冲突的方法；（八）内部排序1•熟练掌握直接插入排序,希尔排序及算法；2.熟练掌握冒泡排序、快速排序及算法；3.熟练掌握简单选择排序及算法；4.了解二路归并排序的算法（九）题型

4、比例填空题10%、选择题20%~30%、判断题10%、简答题10%~20%、综合题30%~50%。操作系统（一）操作系统的基本概念1•理解操作系统的定义及特征；2.了解操作系统在计算机系统中的地位；了解操作系统的形成和发展；3.掌握多道程序设计和虚拟处理机的原理；4.掌握操作系统的分类；掌握分时、实时操作系统的特征；5.了解研究操作系统的儿种观点。（二）用户•操作系统的接口1.理解作业，作业步，作业流的概念；2.掌握脱机作业控制方式，联机作业控制方式；3.T解系统功能调用。（三）作业管理1•理解并掌握

5、作业管理的基本功能；2•理解并掌握作业的状态及转换；2.了解批量型作业的组织；3.掌握脱机输入输出和SPOOLing技术；4.掌握作业调度程序的功能；5.了解作业控制块和作业后备队列；6.理解并掌握常用的各种作业调度算法。（四）进程管理1.理解并掌握程序的并发执行和资源共享;2.掌握程序并发执行的特性；3.理解并掌握进程的概念、进程的表示和调度状态：4.了解进程的控制机构及进程控制原语；5.熟练学握常用的进程调度算法（静态优先级法，动态优先级法，时间片伦转法）;6.熟练掌握作业，进程，和程序之间的区别

6、和联系；7.理解并掌握进程间的同步与互斥；8.理解信号量及P,V操作，并能利用信号量机制实现进程间的同步为互斥；9•理解并熟练掌握利用信号量机制实现的读者一一写者问题及生产者一一消费者问题10.了解高级通讯原语（消息缓冲方式，信箱方式）；11.理解并掌握死锁的概念、起因及产生死锁的必要条件；12.掌握处理死锁的四种对策（鸵鸟策略，预防策略，避免策略，检测和解除）；13.T解单项资源的银行家算法和多种资源的银行家算法；（五）存储管理1•理解并掌握存储管理的基木概念（地址空间，存储空间，静态地址再定位，动

7、态地址再定位）、虚拟存储器的概念；2.了解早期计算机系统中主要采用的单一连续分配，分区分配，覆盖和交换的存储管理方案；3.理解并掌握分页原理；掌握分页存储管理系统中的地址变换机构；4.理解并掌握分页存储管理算法；5.理解并掌握请求分页原理；6.理解并熟练掌握各种页面置换算法（FIFO,LRU,LRU近似算法）；7.理解并掌握分页原理；8.理解并掌握段变换表机制；9.理解并掌握段页式存储管理的实现机制。（六）文件管理系统1•理解文件和文件系统的概念；2.了解文件的基本类型及文件系统的基本功能；3.理解文

8、件的逻辑结构（记录式文件，流式文件）；4.理解文件的物理结构（连续结构，串连结构，索引文件）；5.掌握文件的存取方法（顺序存取法，直接存取法，按键存取法）；6.理解文件结构，文件存储设备和存取法的关系；2.掌握简单的文件目录，二级目录，多级目录；3.掌握文件存储空间管理的各种办法；4.掌握文件存取控制的各种方法；5.了解文件系统和用户间的接口。（七）设备管理1.了解I/O设备类型及设备管理的设计冃标；2.了解设备管理的基木功能；3.掌握I/O控制的儿种方