2019中國(guó)科學(xué)院大學(xué)碩士研究生入學(xué)考試《計(jì)算機(jī)學(xué)科綜合(非專(zhuān)業(yè))》考試大綱

1、中國(guó)科學(xué)院大學(xué)碩士研究生入學(xué)考試中國(guó)科學(xué)院大學(xué)碩士研究生入學(xué)考試《計(jì)算機(jī)學(xué)科綜合《計(jì)算機(jī)學(xué)科綜合(非專(zhuān)業(yè)非專(zhuān)業(yè))》考試大綱》考試大綱本《計(jì)算機(jī)學(xué)科綜合(非專(zhuān)業(yè))》考試大綱適用于中國(guó)科學(xué)院大學(xué)非計(jì)算機(jī)科學(xué)與技術(shù)一級(jí)學(xué)科下各專(zhuān)業(yè)的碩士研究生入學(xué)考試?！队?jì)算機(jī)學(xué)科綜合(非專(zhuān)業(yè))》主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)三大部分。要求考生對(duì)計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)學(xué)科的基本概念有較深入、系統(tǒng)的理解；掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)算法；掌握操作系統(tǒng)

2、和計(jì)算機(jī)網(wǎng)絡(luò)所涉及的關(guān)鍵內(nèi)容，并具有綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題和解決問(wèn)題的能力。一、考試內(nèi)容一、考試內(nèi)容數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)1、緒論、緒論（1）數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。（2）算法的定義、算法的基本特性以及算法分析的基本概念。2、線性表、線性表（1）線性關(guān)系、線性表的定義，線性表的基本操作。（2）線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。在以上兩種存儲(chǔ)結(jié)構(gòu)上對(duì)線性表實(shí)施的最主要的操作(

3、包括三種鏈表的建立、插入和刪除、檢索等)的算法設(shè)計(jì)。3、堆棧與隊(duì)列、堆棧與隊(duì)列（1）堆棧與隊(duì)列的基本概念、基本操作。（2）堆棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理。（3）在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)堆棧與隊(duì)列實(shí)施插入與刪除等基本操作對(duì)應(yīng)的算法設(shè)計(jì)。4、串、串（1）串的基本概念、串的基本操作和存儲(chǔ)結(jié)構(gòu)。（2）串的模式匹配算法和改進(jìn)的KMP算法5、數(shù)組和廣義表、數(shù)組和廣義表（1）數(shù)組的概念，以及表示和實(shí)現(xiàn)（2）矩陣（對(duì)稱(chēng)矩陣和稀疏矩陣）

4、的壓縮存儲(chǔ)（3）廣義表的基本概念6、樹(shù)與二叉樹(shù)、樹(shù)與二叉樹(shù)（1）樹(shù)的定義和性質(zhì)（2）二叉樹(shù)的概念、性質(zhì)和實(shí)現(xiàn)（3）遍歷二叉樹(shù)和線索二叉樹(shù)（4）樹(shù)和森林（5）赫夫曼樹(shù)及其應(yīng)用6、單處理器調(diào)度、單處理器調(diào)度（1）處理器的三種調(diào)度類(lèi)型；（2）進(jìn)程調(diào)度的各種算法及其特點(diǎn)。7、多處理器調(diào)度和實(shí)時(shí)調(diào)度、多處理器調(diào)度和實(shí)時(shí)調(diào)度（1）多處理器對(duì)進(jìn)程調(diào)度的影響（2）多處理器環(huán)境下的進(jìn)程和線程調(diào)度算法；（3）實(shí)時(shí)進(jìn)程的特點(diǎn)；（4）限期調(diào)度和速率單調(diào)調(diào)度方法

5、。8、設(shè)備管理和磁盤(pán)調(diào)度、設(shè)備管理和磁盤(pán)調(diào)度（1）操作系統(tǒng)中輸入輸出功能的組織；（2）中斷處理；（3）設(shè)備驅(qū)動(dòng)程序、設(shè)備無(wú)關(guān)的軟件接口和spooling技術(shù)；（4）緩沖策略；（5）磁盤(pán)調(diào)度算法；（6）磁盤(pán)陣列。9、文件系統(tǒng)、文件系統(tǒng)（1）文件系統(tǒng)特點(diǎn)與文件組織方式；（2）文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)；（3）目錄的基本性質(zhì)及其實(shí)現(xiàn)方法；（4）磁盤(pán)空間的管理。10、分布式系統(tǒng)、分布式系統(tǒng)（1）分布式處理的特點(diǎn)、類(lèi)型；（2）多層體系結(jié)構(gòu)、中間件技術(shù)；（

6、3）機(jī)群系統(tǒng)；（4）分布式進(jìn)程管理相關(guān)的操作系統(tǒng)設(shè)計(jì)問(wèn)題。計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò)1、緒論（1）計(jì)算機(jī)網(wǎng)絡(luò)的概念、分類(lèi)、標(biāo)準(zhǔn)、組成與功能（2）計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)，協(xié)議、接口、服務(wù)等概念，ISOOSI模型和TCPIP模型2、物理層（1）通信）通信信道、信號(hào)、寬帶、碼元、波特、速率、信源與信宿等基本概念，電路交換、報(bào)文交換與分組交換，數(shù)據(jù)報(bào)與虛電路（2）雙絞線，物理層接口的特性，中繼器，集線器3、數(shù)據(jù)鏈路層（1）數(shù)據(jù)鏈路層的功能，組幀，差錯(cuò)控制