2024年天津财经大学非全日制研究生招生考试《计算机专业综合》考试大纲

　　一、数据结构

　　1.数据结构的基本概念和术语，算法和算法分析；

　　2. 线性表的顺序存储表示和实现，线性表的链式表示和实现；

　　3. 栈，表达式求值，队列；

　　4. 数组的顺序表示和实现，矩阵的压缩存储；

　　5. 二叉树、遍历二叉树和线索二叉树，树和森林，赫夫曼树；

　　6. 图的定义和术语，图的存储结构，图的遍历，无向图的连通分量和生成树，最小生成树，有向无环图及其应用，最短路径；

　　7.静态查找表，二叉排序树和平衡二叉树，B_树和B+树，哈希表；

　　8.插入排序，快速排序，选择排序，归并排序，基数排序。

　　二、操作系统

　　1.CPU 的工作状态，特权指令和非特权指令，系统调用的概念和类型，

　　系统调用的实现；

　　2.多道批处理系统、分时系统、实时系统、操作系统的概念和基本特征、

　　操作系统的主要功能；

　　3.进程的描述与控制；

　　4.处理机调度与死锁；

　　5.存储器管理；

　　6.虚拟存储器；

　　7.输入输出系统；

　　8.文件管理；

　　9.磁盘存储管理。