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

中國科學(xué)院大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研中國科學(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)行問題的分析與求解,，具備采用c或c++語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

(三)主要參考書目

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

中國科學(xué)院大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研中國科學(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ì)特性,，包括雙絞線,、同軸電纜、光纖、無線傳輸介質(zhì),。

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

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

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

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

(3)差錯(cuò)控制：檢錯(cuò)與糾錯(cuò)的區(qū)別;常見的檢錯(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ā)過程。

(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ù),。

(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ù)器類型,，域名解析過程。

(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年。

小編精心為您推薦：

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

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

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

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

國科大是國務(wù)院學(xué)位辦授權(quán)學(xué)位自主審核的20所高校之一,。根據(jù)全國第四輪學(xué)科評(píng)估結(jié)果,，國科大30個(gè)學(xué)科被評(píng)為a類，其中a+學(xué)科18個(gè);在2018年3月公布的esi(essential science indicators)全部22個(gè)學(xué)科排名中,，國科大發(fā)表論文的被引頻次國際排名107位,，位列國內(nèi)高校第一,，其中材料科學(xué)和化學(xué)學(xué)科躋身esi前萬分之一行列;材料科學(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月,，國科大有專任教師3000余名，其中兩院院士153人,，國家杰出青年科學(xué)基金獲得者460人;各研究生培養(yǎng)單位有在崗研究生指導(dǎo)教師10170名,，其中兩院院士238人，博士生導(dǎo)師6000余名,。

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

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

國科大擁有完備的學(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é)科門類,。此外,，國科大還擁有工程、工商管理,、金融,、應(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í),，國科大近年來不斷加強(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年底，國科大已經(jīng)累計(jì)授予150162名研究生碩士,、博士學(xué)位,，其中授予博士學(xué)位72678名,。國科大培養(yǎng)了全國約四分之一的“杰出青年基金獲得者”。自1978年建校以來,，所培養(yǎng)的學(xué)生有108名當(dāng)選為兩院院士,。

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

2019年國科大計(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)),。