無(wú)論是身處學(xué)校還是步入社會(huì)，大家都嘗試過(guò)寫作吧，借助寫作也可以提高我們的語(yǔ)言組織能力,。相信許多人會(huì)覺(jué)得范文很難寫？以下是小編為大家收集的優(yōu)秀范文,，歡迎大家分享閱讀,。

中國(guó)科學(xué)院大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研中國(guó)科學(xué)院大學(xué)計(jì)算所考研篇一

1、緒論

(1)數(shù)據(jù)結(jié)構(gòu)的基本概念,，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu),。

(2)算法的定義,、算法的基本特性以及算法分析的基本概念。

2,、線性表

(1)線性表的定義,、基本操作。

(2)線性表的存儲(chǔ)結(jié)構(gòu)(包括順序存儲(chǔ)結(jié)構(gòu),、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu))及操作實(shí)現(xiàn),。

(3)線性表的應(yīng)用。

3,、棧與隊(duì)列

(1)棧與隊(duì)列的基本概念,、基本操作。

(2)棧與隊(duì)列的存儲(chǔ)結(jié)構(gòu)(包括順序存儲(chǔ)結(jié)構(gòu),、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu))及操作實(shí)現(xiàn),。

(3)棧與隊(duì)列的應(yīng)用。

4,、數(shù)組和廣義表

(1)數(shù)組,、廣義表的基本概念、多維數(shù)組的實(shí)現(xiàn),。

(2)特殊矩陣(包括對(duì)稱矩陣,、稀疏矩陣)的壓縮存儲(chǔ)。

5,、樹與二叉樹

(1)樹,、二叉樹、森林的基本概念和性質(zhì),。

(2)樹,、二叉樹、森林的存儲(chǔ)結(jié)構(gòu)(包括順序存儲(chǔ)結(jié)構(gòu),、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)),。

(3)樹、二叉樹,、森林的遍歷和轉(zhuǎn)換操作,。

(4)線索二叉樹的基本概念和構(gòu)造。

(5)哈夫曼(huffman)樹和哈夫曼編碼,。

6,、圖

(1)圖的基本概念和性質(zhì),。

(2)圖的存儲(chǔ)結(jié)構(gòu)(包括鄰接矩陣、鄰接表,、十字鏈表,、鄰接多重表)。

(3)圖的遍歷操作(包括深度優(yōu)先遍歷,、廣度優(yōu)先遍歷),。

(4)圖的最小生成樹，最短路徑,，關(guān)鍵路徑,，拓?fù)渑判颉?/p>

7、查找

(1)查找的基本概念,。

(2)順序查找,，分塊查找，折半查找,。

(3)二叉排序樹,，平衡二叉樹，b樹,。

(4)散列(hash)表,。

(5)字符串的模式匹配。

(6)各種查找算法的分析,、比較及應(yīng)用

8,、排序

(1)排序的基本概念。

(2)內(nèi)部排序算法(包括直接插入排序,、折半插入排序,、氣泡排序、簡(jiǎn)單選擇排序,、快速排序,、堆排序、二路歸并排序,、基數(shù)排序),。

(3)外部排序算法。

(4)各種排序算法的分析,、比較及應(yīng)用,。

(二)考試要求

1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法,。

2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu),、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析,。

3.能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解,，具備采用c或c++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力,。

(三)主要參考書目

1、數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版). 嚴(yán)蔚敏,，吳偉民 編著,，北京：清華大學(xué)出版社，2007年,。

中國(guó)科學(xué)院大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研中國(guó)科學(xué)院大學(xué)計(jì)算所考研篇二

1,、計(jì)算機(jī)網(wǎng)絡(luò)概述

(1)計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成與功能,。

(2)電路交換、報(bào)文交換與分組交換的基本原理,。

(3)計(jì)算機(jī)網(wǎng)絡(luò)的分類,、標(biāo)準(zhǔn)體系。

(4)計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu),，協(xié)議,、接口、服務(wù)等概念,，iso/osi模型和tcp/ip模型,。

(5)計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)的性能評(píng)價(jià)指標(biāo)。

2,、物理層

(1)數(shù)據(jù)通信的基本概念：信道,、信號(hào)、帶寬,、碼元,、波特、速率等;常用的編碼與調(diào)制技術(shù);奈奎斯特定理與香農(nóng)定理;信道復(fù)用技術(shù),，包括頻分多路復(fù)用,、時(shí)分多路復(fù)用、波分多路復(fù)用,、碼分多路復(fù)用技術(shù)的概念和基本原理,。

(2)主要傳輸介質(zhì)特性，包括雙絞線,、同軸電纜,、光纖、無(wú)線傳輸介質(zhì),。

(3)物理層網(wǎng)絡(luò)設(shè)備：中繼器,、集線器。

3,、數(shù)據(jù)鏈路層

(1)數(shù)據(jù)鏈路層的功能,。

(2)組幀,，數(shù)據(jù)幀的透明傳輸問(wèn)題。

(3)差錯(cuò)控制：檢錯(cuò)與糾錯(cuò)的區(qū)別;常見(jiàn)的檢錯(cuò)技術(shù),，包括奇偶校驗(yàn),、循環(huán)冗余校驗(yàn)、校驗(yàn)和,。

(4)可靠傳輸：停止-等待算法,，滑動(dòng)窗口算法。

(5)動(dòng)態(tài)媒體接入控制技術(shù),，包括aloha協(xié)議,、csma協(xié)議、csma/cd協(xié)議,、csma/ca協(xié)議,。

(6)總線型以太網(wǎng)及交換以太網(wǎng)。

(7)網(wǎng)橋的概念和原理,，交換機(jī)及其工作原理,。

4、網(wǎng)絡(luò)層

(1)網(wǎng)絡(luò)層的功能：異構(gòu)網(wǎng)絡(luò)互聯(lián),，路由及分組轉(zhuǎn)發(fā)過(guò)程,。

(2)ip協(xié)議：分組格式、地址分類,、子網(wǎng)與超網(wǎng),、分片傳輸。

(3)路由算法及協(xié)議：分層路由設(shè)計(jì),、域內(nèi)域間路由協(xié)議及算法,。

(4)相關(guān)協(xié)議：arp協(xié)議、icmp協(xié)議,、dhcp協(xié)議,、nat及vpn。

(5)ipv6協(xié)議：相較于ipv4的改進(jìn)及設(shè)計(jì)思路,，移動(dòng)ip的基本原理,。

5、傳輸層

(1)傳輸層的功能,，無(wú)連接服務(wù)與面向連接服務(wù),。

(2)udp協(xié)議：udp協(xié)議特點(diǎn)，udp數(shù)據(jù)報(bào)格式,，udp校驗(yàn)和,。

(3)tcp協(xié)議：tcp協(xié)議特點(diǎn)，tcp數(shù)據(jù)報(bào)格式,，tcp連接管理,、可靠傳輸,、流量控制、觸發(fā)傳輸,、自適應(yīng)重傳,、擁塞控制。

6,、應(yīng)用層

(1)客戶/服務(wù)器模型,，p2p模型。

(2)dns的作用,，層次域名空間,，域名服務(wù)器類型，域名解析過(guò)程,。

(3)電子郵件系統(tǒng)的組成結(jié)構(gòu),，smtp協(xié)議與pop3協(xié)議。

(4)web應(yīng)用的基本概念,，資源的標(biāo)識(shí)、傳輸,、顯示及檢索等關(guān)鍵技術(shù),。

7、網(wǎng)絡(luò)安全

(1)基本安全服務(wù)：機(jī)密性,、完整性,、真實(shí)性、不可抵賴性,。

(2)對(duì)稱與非對(duì)稱密碼體制,，加密與簽名機(jī)制的基本原理。

(二)考試要求

1. 掌握計(jì)算機(jī)網(wǎng)絡(luò)的基本概念,、基本原理和基本方法;

3. 能夠運(yùn)用計(jì)算機(jī)網(wǎng)絡(luò)的基本概念,、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計(jì)和應(yīng)用,。

(三)主要參考書目

1,、計(jì)算機(jī)網(wǎng)絡(luò)(第七版). 謝希仁 編著，北京：電子工業(yè)出版社,，2017年,。

小編精心為您推薦：

中國(guó)科學(xué)院大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研中國(guó)科學(xué)院大學(xué)計(jì)算所考研篇三

中國(guó)科學(xué)院大學(xué)(簡(jiǎn)稱“國(guó)科大”)是一所以“博學(xué)篤志、格物明德”為校訓(xùn),、以科教融合為特色的創(chuàng)新型大學(xué),。

中國(guó)科學(xué)院大學(xué)前身是中國(guó)科學(xué)院研究生院，成立于1978年,，是經(jīng)黨中央國(guó)務(wù)院批準(zhǔn)創(chuàng)辦的第一所研究生院,，培養(yǎng)了新中國(guó)第一個(gè)理學(xué)博士,、第一個(gè)工學(xué)博士、第一個(gè)女博士,、第一個(gè)雙學(xué)位博士,。2012年6月，教育部批準(zhǔn)中國(guó)科學(xué)院研究生院更名為中國(guó)科學(xué)院大學(xué),。2014年,，國(guó)科大開始招收本科生，形成了覆蓋本,、碩,、博三個(gè)層次的高等教育體系。

國(guó)科大以“科教融合,、育人為本,、協(xié)同創(chuàng)新、服務(wù)國(guó)家”為辦學(xué)理念,，與中國(guó)科學(xué)院直屬研究機(jī)構(gòu)(包括研究所,、院、臺(tái),、園,、中心等，以下簡(jiǎn)稱“培養(yǎng)單位”)在管理體制,、師資隊(duì)伍,、培養(yǎng)體系、科研工作等方面高度融合,。學(xué)校由京內(nèi)四個(gè)校區(qū)(玉泉路,、中關(guān)村、奧運(yùn)村,、雁棲湖),、京外五個(gè)教育基地(上海、廣州,、武漢,、蘭州、成都)和分布在全國(guó)的116個(gè)培養(yǎng)單位組成,。近年來(lái),，國(guó)科大不斷深化科教融合體制機(jī)制改革和組織建設(shè)，與各培養(yǎng)單位“共建,、共治,、共享、共贏”。

國(guó)科大是國(guó)務(wù)院學(xué)位辦授權(quán)學(xué)位自主審核的20所高校之一,。根據(jù)全國(guó)第四輪學(xué)科評(píng)估結(jié)果,，國(guó)科大30個(gè)學(xué)科被評(píng)為a類，其中a+學(xué)科18個(gè);在2018年3月公布的esi(essential science indicators)全部22個(gè)學(xué)科排名中,，國(guó)科大發(fā)表論文的被引頻次國(guó)際排名107位,，位列國(guó)內(nèi)高校第一，其中材料科學(xué)和化學(xué)學(xué)科躋身esi前萬(wàn)分之一行列;材料科學(xué),、化學(xué),、環(huán)境科學(xué)與生態(tài)學(xué)、工程,、植物和動(dòng)物科學(xué),、農(nóng)業(yè)、地球科學(xué)7個(gè)學(xué)科進(jìn)入esi前千分之一,，17個(gè)學(xué)科入選esi前百分之一學(xué)科,。

截至2017年12月，國(guó)科大有專任教師3000余名,，其中兩院院士153人,，國(guó)家杰出青年科學(xué)基金獲得者460人;各研究生培養(yǎng)單位有在崗研究生指導(dǎo)教師10170名，其中兩院院士238人,，博士生導(dǎo)師6000余名,。

國(guó)科大始終秉承中國(guó)科學(xué)院的育人傳統(tǒng)，堅(jiān)持在高水平科研實(shí)踐中培養(yǎng)創(chuàng)新創(chuàng)業(yè)人才,，在學(xué)研究生已經(jīng)成為國(guó)家科技創(chuàng)新的生力軍，中國(guó)科學(xué)院的重大成果和產(chǎn)出都有他們的付出和貢獻(xiàn),。分布在各研究生培養(yǎng)單位的23個(gè)國(guó)家重大科技基礎(chǔ)設(shè)施,、一個(gè)國(guó)家實(shí)驗(yàn)室、兩個(gè)國(guó)家研究中心,、77個(gè)國(guó)家重點(diǎn)實(shí)驗(yàn)室,、189個(gè)中國(guó)科學(xué)院重點(diǎn)實(shí)驗(yàn)室、9個(gè)國(guó)家工程研究中心,、17個(gè)國(guó)家工程技術(shù)研究中心,、15個(gè)國(guó)家工程實(shí)驗(yàn)室，以及眾多國(guó)家級(jí)前沿科研項(xiàng)目,，為學(xué)生培養(yǎng)提供了世界一流的科研創(chuàng)新實(shí)踐平臺(tái),。

截至2017年12月，國(guó)科大有在學(xué)本科生1447名;在學(xué)研究生4.7萬(wàn)名,，其中博士生占52%,，博士生數(shù)量位居全國(guó)第一，理學(xué)博士生占全國(guó)三分之一;在學(xué)外國(guó)留學(xué)生1571人,，來(lái)自91個(gè)國(guó)家,，其中外國(guó)博士生1011人,，外國(guó)博士生數(shù)量位居全國(guó)高校第一。

國(guó)科大擁有完備的學(xué)科體系,共有博士學(xué)位授權(quán)一級(jí)學(xué)科點(diǎn)40個(gè),，分布在哲學(xué),、教育學(xué)、理學(xué),、工學(xué),、農(nóng)學(xué)、醫(yī)學(xué),、管理學(xué)7個(gè)學(xué)科門類;碩士學(xué)位授權(quán)一級(jí)學(xué)科53個(gè),，分布在哲學(xué)、經(jīng)濟(jì)學(xué),、法學(xué),、教育學(xué)、文學(xué),、理學(xué),、工學(xué)、農(nóng)學(xué),、醫(yī)學(xué),、管理學(xué)10個(gè)學(xué)科門類。此外,，國(guó)科大還擁有工程,、工商管理、金融,、應(yīng)用統(tǒng)計(jì),、應(yīng)用心理、翻譯,、農(nóng)業(yè),、藥學(xué)、工程管理,、公共管理10類專業(yè)學(xué)位授權(quán)點(diǎn),其中工程碩士專業(yè)學(xué)位授權(quán)領(lǐng)域22個(gè),。在保持自然科學(xué)領(lǐng)域?qū)W科優(yōu)勢(shì)的同時(shí)，國(guó)科大近年來(lái)不斷加強(qiáng)應(yīng)用學(xué)科,、新興交叉學(xué)科以及人文,、社會(huì)科學(xué)學(xué)科的建設(shè)，在管理學(xué),、哲學(xué),、醫(yī)學(xué)、心理學(xué)、經(jīng)濟(jì)學(xué),、法學(xué)等學(xué)科的實(shí)力也逐漸顯現(xiàn),。

截至2017年底，國(guó)科大已經(jīng)累計(jì)授予150162名研究生碩士,、博士學(xué)位,，其中授予博士學(xué)位72678名。國(guó)科大培養(yǎng)了全國(guó)約四分之一的“杰出青年基金獲得者”,。自1978年建校以來(lái),，所培養(yǎng)的學(xué)生有108名當(dāng)選為兩院院士。

面向未來(lái),，國(guó)科大將堅(jiān)持社會(huì)主義辦學(xué)方向,，依托懷柔綜合性國(guó)家科學(xué)中心建設(shè)，聚集一流師資隊(duì)伍,、建設(shè)一流學(xué)科體系,、產(chǎn)出一流創(chuàng)新成果、培養(yǎng)一流創(chuàng)新人才,。到2020年,，國(guó)科大將進(jìn)入全球有影響力的一流研究型大學(xué)行列;到2035年，躋身全球一流研究型大學(xué)前列;到2050年,，躋身全球頂尖創(chuàng)新型大學(xué)之列,，為我國(guó)的高等教育和科技創(chuàng)新探索出一條獨(dú)具特色、科教融合,、協(xié)同創(chuàng)新的成熟道路,，為中華民族偉大復(fù)興和世界科技進(jìn)步做出不可或缺的貢獻(xiàn)。

2019年國(guó)科大計(jì)劃在哲學(xué),、經(jīng)濟(jì)學(xué),、法學(xué)、教育學(xué),、文學(xué),、理學(xué),、工學(xué),、農(nóng)學(xué)、醫(yī)學(xué),、管理學(xué)10大學(xué)科門類的200余個(gè)專業(yè)招收碩士研究生9000余名(其中全日制碩士研究生招收8500余名,，非全日制碩士研究生招收500余名。全日制碩士研究生中含少數(shù)民族高層次骨干人才計(jì)劃150名左右,，退役大學(xué)生士兵專項(xiàng)計(jì)劃100名左右,，具體招生計(jì)劃以教育部正式下達(dá)的為準(zhǔn))。