友情提示:本站提供全國400多所高等院校招收碩士、博士研究生入學(xué)考試歷年考研真題、考博真題、答案,部分學(xué)校更新至2012年,2013年;均提供收費(fèi)下載。 下載流程: 考研真題 點(diǎn)擊“考研試卷””下載; 考博真題 點(diǎn)擊“考博試卷庫” 下載
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é)議的操作過程
免責(zé)聲明:本文系轉(zhuǎn)載自網(wǎng)絡(luò),如有侵犯,請(qǐng)聯(lián)系我們立即刪除,另:本文僅代表作者個(gè)人觀點(diǎn),與本網(wǎng)站無關(guān)。其原創(chuàng)性以及文中陳述文字和內(nèi)容未經(jīng)本站證實(shí),對(duì)本文以及其中全部或者部分內(nèi)容、文字的真實(shí)性、完整性、及時(shí)性本站不作任何保證或承諾,請(qǐng)讀者僅作參考,并請(qǐng)自行核實(shí)相關(guān)內(nèi)容。
|