天津财经大学2022年研究生招生考试科目及大纲

天津财经大学2023年研究生招生考试科目及大纲

专业代码

专业、研究方向

考试科目及代码

考试大纲（内容、范围）

专业代码

专业、研究方向

考试科目及代码

考试大纲（内容、范围）

081200

计算机科学与技术

① 101 政治理论

② 201 英语一

③ 301 数学一

④ 820 计算机专业综合

820 计算机专业综合：

一、数据结构

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

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

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

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

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

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

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

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

二、操作系统

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

系统调用的实现；

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

3.进程的描述与控制；

4.处理机调度与死锁；

5.存储器管理；

6.虚拟存储器；

7.输入输出系统；

8.文件管理；

9.磁盘存储管理

081200

计算机科学与技术

①    101 思想政治理论

② 201 英语一

③ 301 数学一

④ 820计算机专业综合

820 计算机专业综合：

一、数据结构：

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

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

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

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

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

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

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

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

二、操作系统

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

系统调用的实现；

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

3.进程的描述与控制；

4.处理机调度与死锁；

5.存储器管理；

6.虚拟存储器；

7.输入输出系统；

8.文件管理；

9.磁盘存储管理

无变化