無論是身處學(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)部排序算法(包括直接插入排序、折半插入排序、氣泡排序、簡單選擇排序、快速排序、堆排序、二路歸并排序、基數(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é)(簡稱“國科大”)是一所以“博學(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)、園、中心等，以下簡稱“培養(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))。