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

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

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

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

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

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

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

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

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