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

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

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

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

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

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

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

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

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