對(duì)于想要報(bào)考計(jì)算機(jī)學(xué)科基礎(chǔ)考研的考生來(lái)說(shuō)，考研大綱一直是考生關(guān)心的重點(diǎn)，有了大綱，才能更明確自己的備考方向，少走很多的復(fù)習(xí)彎路。為幫助考生了解院校招考信息，研晟考研整理了計(jì)算機(jī)學(xué)科基礎(chǔ)考研大綱，供考生參考。

研晟考研

，專(zhuān)注清華北大等985/211名?？佳休o導(dǎo)，擁有完善的服務(wù)團(tuán)隊(duì)，專(zhuān)屬定制化的考研備考規(guī)劃，力爭(zhēng)實(shí)現(xiàn)每位學(xué)子的考研夢(mèng)、名校夢(mèng)。 836計(jì)算機(jī)學(xué)科基礎(chǔ) 一、考試目標(biāo) 計(jì)算機(jī)學(xué)科基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專(zhuān)業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專(zhuān)業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。 二、考試形式 閉卷、筆試。滿(mǎn)分為150分，考試時(shí)間為180分鐘。 三、試卷結(jié)構(gòu) 判斷題、名詞解釋、簡(jiǎn)答題、綜合題 四、考試內(nèi)容 （一）數(shù)據(jù)結(jié)構(gòu)（60分） 1、線(xiàn)性表和鏈表 線(xiàn)性表、單向鏈表、雙向鏈表、循環(huán)鏈表。 2、棧和隊(duì)列 棧和隊(duì)列的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，棧和隊(duì)列的應(yīng)用。 3、樹(shù)和二叉樹(shù) 樹(shù)的基本概念和術(shù)語(yǔ)、二叉樹(shù)的定義、遍歷二叉樹(shù)。 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)用（先來(lái)先服務(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)及中斷處理、緩沖管理、磁盤(pán)數(shù)據(jù)訪問(wèn)過(guò)程及時(shí)間開(kāi)銷(xiāo) （三）計(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地址的分類(lèi)以及IP地址與物理地址之間的關(guān)系、傳輸層協(xié)議（TCP）的作用、兩種傳輸層協(xié)議TCP與UDP的特點(diǎn)，以及各自所適合的應(yīng)用 4、應(yīng)用層 C/S結(jié)構(gòu)的基本概念、域名系統(tǒng)的基本功能、HTTP協(xié)議的操作過(guò)程 ? ? ? 考研上岸在很多人的心里估計(jì)都是比較難的，不論是在職還是在校，專(zhuān)業(yè)課想拿高分?復(fù)習(xí)全局難把握？經(jīng)驗(yàn)貼踩雷無(wú)數(shù)，關(guān)鍵期錯(cuò)過(guò)提升，各種各樣的備考問(wèn)題是不是一大堆?靠自學(xué)，沒(méi)有方法，沒(méi)有動(dòng)力，相信這是很多人的內(nèi)心寫(xiě)照，研晟考研，助力考生有效備考，專(zhuān)屬學(xué)習(xí)方案，一戰(zhàn)上岸。 ? ?