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

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

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

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

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

836 計算機學科基礎
一、考試目標
計算機學科基礎綜合考試涵蓋數(shù)據(jù)結構、操作系統(tǒng)和計算機網(wǎng)絡等學科專業(yè)基礎課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎課程的基本概念、基本原理和基本方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
二、考試形式
閉卷、筆試。滿分為 150 分，考試時間為 180 分鐘。三、試卷結構
判斷題、名詞解釋、簡答題、綜合題四、考試內容
（一）數(shù)據(jù)結構（60 分） 1、線性表和鏈表
線性表、單向鏈表、雙向鏈表、循環(huán)鏈表。2、棧和隊列
棧和隊列的邏輯結構、存儲結構，棧和隊列的應用。3、樹和二叉樹
樹的基本概念和術語、二叉樹的定義、遍歷二叉樹。4、圖
圖的定義和術語、圖的存儲結構、圖的遍歷算法。 5、查找
順序查找、二分查找、哈希表。6、內部排序

折半插入算法、希爾排序、冒泡排序、快速排序、直接選擇排序的基本思想和實現(xiàn)算法。
（二）操作系統(tǒng)（60 分）
1、進程管理
典型調度算法設計及應用（先來先服務、短作業(yè)優(yōu)先、優(yōu)先級調度、高響應比優(yōu)先調度）、利用 PV 操作解決同步和互斥，利用銀行家算法給出避免死鎖的資源分配方案
2、內存管理
分頁/分段地址變換，頁面淘汰算法設計實現(xiàn)及應用，請求分頁/分段地址變換，動態(tài)分區(qū)存儲管理設計與實現(xiàn)
3、文件管理
文件及典型存取操作邏輯流程、文件目錄結構及管理 4、輸入輸出(I／O)管理
設備驅動及中斷處理、緩沖管理、磁盤數(shù)據(jù)訪問過程及時間開銷
（三）計算機網(wǎng)絡（30 分）
1、計算機網(wǎng)絡體系結構
協(xié)議的概念、OSI/RM 七層模型、TCP/IP 參考模型 2、物理層與、數(shù)據(jù)鏈路層
物理層與數(shù)據(jù)鏈路層的基本概念、有關數(shù)據(jù)通信的基本概念（單工通信，半雙工通信，全雙工通信，基帶信號，寬帶信號，波特與比特）、網(wǎng)絡適配器與幀的概念
3、網(wǎng)絡層與傳輸層
IP 地址的分類以及 IP 地址與物理地址之間的關系、傳輸層協(xié)議（TCP）的作用、兩種傳輸層協(xié)議 TCP 與 UDP 的特點，以及各自所適合的應用
5、應用層
C/S 結構的基本概念、域名系統(tǒng)的基本功能、HTTP 協(xié)議的操作過程

中南財經(jīng)政法大學

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