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

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

专业代码

专业、研究方向

考试科目及代码

考试大纲（内容、范围）

专业代码

专业、研究方向

考试科目及代码

考试大纲（内容、范围）

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.查找，顺序查找法，折半查找法，二叉排序树、B-树，B+树的基本概念，散列（Hash）表，查找算法的分析及应用；

6.内部排序，插入、起泡、选择、希尔、快速、堆排序、归并排序、基数排序，各种排序算法的比较。

一、计算机原理：

1.计算机基本概念，系统层次结构，硬件组成，软件组成，工作过程，计算机性能指标。

2.数据的表示和运算。

3.存储器层次机构，半导体随机存取存储器，高速缓冲存储器；

4.指令系统，指令格式，指令的寻址方式，CISC和RISC；

5.中央处理器（CPU），CPU的功能和基本结构，指令执行过程，数据通路的功能和基本结构，控制器的功能和工作原理，指令流水线；

6.输入输出（I/O）系统，I/O接口，I/O方式。

标红的部分是变动部分，主要是删掉了1、计算机原理；更改2、数据结构；新增“操作系统”