2021年中南財(cái)經(jīng)政法大學(xué)碩士研究生入學(xué)考試考研大綱

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)
判斷題、名詞解釋、簡答題、綜合題
四、考試內(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ù)語、二叉樹的定義、遍歷二叉樹。
4、圖
圖的定義和術(shù)語、圖的存儲(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)存管理
分頁/分段地址變換，頁面淘汰算法設(shè)計(jì)實(shí)現(xiàn)及應(yīng)用，請(qǐng)求分頁/分段地址變換，動(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é)議的操作過程