2022年天津財經大學計算機科學與技術考研參考書

資料來源于學校研究生官網(wǎng)，由小編收集整理，方便大家閱讀。由于信息存在時效性，如有出入，請以學校官網(wǎng)信息為準。

專業(yè):
計算機科學與技術
研究方向:
不區(qū)分方向
初試考試科目及代碼:
①101 思想政治理論 ②201 英語（一） ③301 數(shù)學（一） ④820 計算機專業(yè)綜合
初試參考書:
820 計算機專業(yè)綜合： 1、嚴蔚敏，吳偉民 編著. 數(shù)據(jù)結構（C 語言版），清華大學出版社， 2020 年 8 月。 2、湯小丹，梁紅兵，哲鳳屏，湯子瀛 編著. 計算機操作系統(tǒng)（第四版） ,西安電子科技大學出版社， 2014 年 5 月。
考試要點（不排除考察要點之外內容，僅供考生參考）:
820 計算機專業(yè)綜合： 一、 數(shù)據(jù)結構 1.數(shù)據(jù)結構的基本概念和術語， 算法和算法分析；
2.線性表的順序存儲表示和實現(xiàn)，線性表的鏈式表示和實現(xiàn)；
3.棧， 表達式求值， 隊列；
4.數(shù)組的順序表示和實現(xiàn)，矩陣的壓縮存儲；
5.二叉樹、 遍歷二叉樹和線索二叉樹，樹和森林， 赫夫曼樹；
6.圖的定義和術語， 圖的存儲結構，圖的遍歷， 無向圖的連通分量和生 成樹， 小生成樹， 有向無環(huán)圖及其應用， 短路徑；
7.靜態(tài)查找表， 二叉排序樹和平衡二叉樹， B_樹和 B+樹，哈希表；
8.插入排序，快速排序， 選擇排序， 歸并排序， 基數(shù)排序。 二、操作系統(tǒng) 1.CPU 的工作狀態(tài)， 特權指令和非特權指令， 系統(tǒng)調用的概念和類型， 系統(tǒng)調用的實現(xiàn)；
2.多道批處理系統(tǒng)、分時系統(tǒng)、 實時系統(tǒng)、操作系統(tǒng)的概念和基本特征、 操作系統(tǒng)的主要功能；
3.進程的描述與控制；
4.處理機調度與死鎖；
5.存儲器管理；
6.虛擬存儲器；
7.輸入輸出系統(tǒng)；
8.文件管理；
9.磁盤存儲管理。