2021中南財經政法大學836計算機學科基礎研究生考試大綱

發布時間：2020-12-03 編輯：考研派小莉推薦訪問：

2021中南財經政法大學836計算機學科基礎研究生考試大綱內容如下，更多考研資訊請關注我們網站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領取，有各種考研問題，也可直接加我們網站上的研究生學姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

+中南財經政法大學研究生
微信,為你答疑,送資源

2021中南財經政法大學836計算機學科基礎研究生考試大綱正文

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 協議的操作過程

中南財經政法大學

添加中南財經政法大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[中南財經政法大學考研分數線、中南財經政法大學報錄比、中南財經政法大學考研群、中南財經政法大學學姐微信、中南財經政法大學考研真題、中南財經政法大學專業目錄、中南財經政法大學排名、中南財經政法大學保研、中南財經政法大學公眾號、中南財經政法大學研究生招生）]即可在手機上查看相對應中南財經政法大學考研信息或資源。