2021年中南財經政法大學碩士研究生入學考試考研大綱

836 計算機學科基礎
一、考試目標
計算機學科基礎綜合考試涵蓋數據結構、操作系統和計算機網絡等學科專業基礎課程。
要求考生比較系統地掌握上述專業基礎課程的基本概念、基本原理和基本方法，能夠運用所
學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
二、考試形式
閉卷、筆試。滿分為 150 分，考試時間為 180 分鐘。
三、試卷結構
判斷題、名詞解釋、簡答題、綜合題
四、考試內容
（一）數據結構（60 分）
1、線性表和鏈表
線性表、單向鏈表、雙向鏈表、循環鏈表。
2、棧和隊列
棧和隊列的邏輯結構、存儲結構，棧和隊列的應用。
3、樹和二叉樹
樹的基本概念和術語、二叉樹的定義、遍歷二叉樹。
4、圖
圖的定義和術語、圖的存儲結構、圖的遍歷算法。
5、查找
順序查找、二分查找、哈希表。
6、內部排序
折半插入算法、希爾排序、冒泡排序、快速排序、直接選擇排序的基本思想和實現算法。
（二）操作系統（60 分）
1、進程管理
典型調度算法設計及應用（先來先服務、短作業優先、優先級調度、高響應比優先
調度）、利用 PV 操作解決同步和互斥，利用銀行家算法給出避免死鎖的資源分配方案
2、內存管理
分頁/分段地址變換，頁面淘汰算法設計實現及應用，請求分頁/分段地址變換，動
態分區存儲管理設計與實現
3、文件管理
文件及典型存取操作邏輯流程、文件目錄結構及管理
4、輸入輸出(I／O)管理
設備驅動及中斷處理、緩沖管理、磁盤數據訪問過程及時間開銷
（三）計算機網絡（30 分）
1、 計算機網絡體系結構
協議的概念、OSI/RM 七層模型、TCP/IP 參考模型 2、物理層與、數據鏈路層
物理層與數據鏈路層的基本概念、有關數據通信的基本概念（單工通信，半雙
工通信，全雙工通信，基帶信號，寬帶信號，波特與比特）、網絡適配器與幀的概念
3、網絡層與傳輸層
IP 地址的分類以及 IP 地址與物理地址之間的關系、傳輸層協議（TCP）的作用、
兩種傳輸層協議 TCP 與 UDP 的特點，以及各自所適合的應用
5、應用層
C/S 結構的基本概念、域名系統的基本功能、HTTP 協議的操作過程