無論是身處學校還是步入社會,大家都嘗試過寫作吧,借助寫作也可以提高我們的語言組織能力。相信許多人會覺得范文很難寫?以下是小編為大家收集的優(yōu)秀范文,歡迎大家分享閱讀。
中國科學院大學計算機科學與技術(shù)考研中國科學院大學計算所考研篇一
1、緒論
(1)數(shù)據(jù)結(jié)構(gòu)的基本概念,數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。
(2)算法的定義、算法的基本特性以及算法分析的基本概念。
2、線性表
(1)線性表的定義、基本操作。
(2)線性表的存儲結(jié)構(gòu)(包括順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu))及操作實現(xiàn)。
(3)線性表的應用。
3、棧與隊列
(1)棧與隊列的基本概念、基本操作。
(2)棧與隊列的存儲結(jié)構(gòu)(包括順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu))及操作實現(xiàn)。
(3)棧與隊列的應用。
4、數(shù)組和廣義表
(1)數(shù)組、廣義表的基本概念、多維數(shù)組的實現(xiàn)。
(2)特殊矩陣(包括對稱矩陣、稀疏矩陣)的壓縮存儲。
5、樹與二叉樹
(1)樹、二叉樹、森林的基本概念和性質(zhì)。
(2)樹、二叉樹、森林的存儲結(jié)構(gòu)(包括順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu))。
(3)樹、二叉樹、森林的遍歷和轉(zhuǎn)換操作。
(4)線索二叉樹的基本概念和構(gòu)造。
(5)哈夫曼(huffman)樹和哈夫曼編碼。
6、圖
(1)圖的基本概念和性質(zhì)。
(2)圖的存儲結(jié)構(gòu)(包括鄰接矩陣、鄰接表、十字鏈表、鄰接多重表)。
(3)圖的遍歷操作(包括深度優(yōu)先遍歷、廣度優(yōu)先遍歷)。
(4)圖的最小生成樹,最短路徑,關(guān)鍵路徑,拓撲排序。
7、查找
(1)查找的基本概念。
(2)順序查找,分塊查找,折半查找。
(3)二叉排序樹,平衡二叉樹,b樹。
(4)散列(hash)表。
(5)字符串的模式匹配。
(6)各種查找算法的分析、比較及應用
8、排序
(1)排序的基本概念。
(2)內(nèi)部排序算法(包括直接插入排序、折半插入排序、氣泡排序、簡單選擇排序、快速排序、堆排序、二路歸并排序、基數(shù)排序)。
(3)外部排序算法。
(4)各種排序算法的分析、比較及應用。
(二)考試要求
1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn),能夠?qū)λ惴ㄟM行基本的時間復雜度與空間復雜度的分析。
3.能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解,具備采用c或c++語言設(shè)計與實現(xiàn)算法的能力。
(三)主要參考書目
1、數(shù)據(jù)結(jié)構(gòu)(c語言版). 嚴蔚敏,吳偉民 編著,北京:清華大學出版社,2007年。
中國科學院大學計算機科學與技術(shù)考研中國科學院大學計算所考研篇二
1、計算機網(wǎng)絡概述
(1)計算機網(wǎng)絡的概念、組成與功能。
(2)電路交換、報文交換與分組交換的基本原理。
(3)計算機網(wǎng)絡的分類、標準體系。
(4)計算機網(wǎng)絡分層結(jié)構(gòu),協(xié)議、接口、服務等概念,iso/osi模型和tcp/ip模型。
(5)計算機網(wǎng)絡系統(tǒng)的性能評價指標。
2、物理層
(1)數(shù)據(jù)通信的基本概念:信道、信號、帶寬、碼元、波特、速率等;常用的編碼與調(diào)制技術(shù);奈奎斯特定理與香農(nóng)定理;信道復用技術(shù),包括頻分多路復用、時分多路復用、波分多路復用、碼分多路復用技術(shù)的概念和基本原理。
(2)主要傳輸介質(zhì)特性,包括雙絞線、同軸電纜、光纖、無線傳輸介質(zhì)。
(3)物理層網(wǎng)絡設(shè)備:中繼器、集線器。
3、數(shù)據(jù)鏈路層
(1)數(shù)據(jù)鏈路層的功能。
(2)組幀,數(shù)據(jù)幀的透明傳輸問題。
(3)差錯控制:檢錯與糾錯的區(qū)別;常見的檢錯技術(shù),包括奇偶校驗、循環(huán)冗余校驗、校驗和。
(4)可靠傳輸:停止-等待算法,滑動窗口算法。
(5)動態(tài)媒體接入控制技術(shù),包括aloha協(xié)議、csma協(xié)議、csma/cd協(xié)議、csma/ca協(xié)議。
(6)總線型以太網(wǎng)及交換以太網(wǎng)。
(7)網(wǎng)橋的概念和原理,交換機及其工作原理。
4、網(wǎng)絡層
(1)網(wǎng)絡層的功能:異構(gòu)網(wǎng)絡互聯(lián),路由及分組轉(zhuǎn)發(fā)過程。
(2)ip協(xié)議:分組格式、地址分類、子網(wǎng)與超網(wǎng)、分片傳輸。
(3)路由算法及協(xié)議:分層路由設(shè)計、域內(nèi)域間路由協(xié)議及算法。
(4)相關(guān)協(xié)議:arp協(xié)議、icmp協(xié)議、dhcp協(xié)議、nat及vpn。
(5)ipv6協(xié)議:相較于ipv4的改進及設(shè)計思路,移動ip的基本原理。
5、傳輸層
(1)傳輸層的功能,無連接服務與面向連接服務。
(2)udp協(xié)議:udp協(xié)議特點,udp數(shù)據(jù)報格式,udp校驗和。
(3)tcp協(xié)議:tcp協(xié)議特點,tcp數(shù)據(jù)報格式,tcp連接管理、可靠傳輸、流量控制、觸發(fā)傳輸、自適應重傳、擁塞控制。
6、應用層
(1)客戶/服務器模型,p2p模型。
(2)dns的作用,層次域名空間,域名服務器類型,域名解析過程。
(3)電子郵件系統(tǒng)的組成結(jié)構(gòu),smtp協(xié)議與pop3協(xié)議。
(4)web應用的基本概念,資源的標識、傳輸、顯示及檢索等關(guān)鍵技術(shù)。
7、網(wǎng)絡安全
(1)基本安全服務:機密性、完整性、真實性、不可抵賴性。
(2)對稱與非對稱密碼體制,加密與簽名機制的基本原理。
(二)考試要求
1. 掌握計算機網(wǎng)絡的基本概念、基本原理和基本方法;
3. 能夠運用計算機網(wǎng)絡的基本概念、基本原理和基本方法進行網(wǎng)絡系統(tǒng)的分析、設(shè)計和應用。
(三)主要參考書目
1、計算機網(wǎng)絡(第七版). 謝希仁 編著,北京:電子工業(yè)出版社,2017年。
小編精心為您推薦:
中國科學院大學計算機科學與技術(shù)考研中國科學院大學計算所考研篇三
中國科學院大學(簡稱“國科大”)是一所以“博學篤志、格物明德”為校訓、以科教融合為特色的創(chuàng)新型大學。
中國科學院大學前身是中國科學院研究生院,成立于1978年,是經(jīng)黨中央國務院批準創(chuàng)辦的第一所研究生院,培養(yǎng)了新中國第一個理學博士、第一個工學博士、第一個女博士、第一個雙學位博士。2012年6月,教育部批準中國科學院研究生院更名為中國科學院大學。2014年,國科大開始招收本科生,形成了覆蓋本、碩、博三個層次的高等教育體系。
國科大以“科教融合、育人為本、協(xié)同創(chuàng)新、服務國家”為辦學理念,與中國科學院直屬研究機構(gòu)(包括研究所、院、臺、園、中心等,以下簡稱“培養(yǎng)單位”)在管理體制、師資隊伍、培養(yǎng)體系、科研工作等方面高度融合。學校由京內(nèi)四個校區(qū)(玉泉路、中關(guān)村、奧運村、雁棲湖)、京外五個教育基地(上海、廣州、武漢、蘭州、成都)和分布在全國的116個培養(yǎng)單位組成。近年來,國科大不斷深化科教融合體制機制改革和組織建設(shè),與各培養(yǎng)單位“共建、共治、共享、共贏”。
國科大是國務院學位辦授權(quán)學位自主審核的20所高校之一。根據(jù)全國第四輪學科評估結(jié)果,國科大30個學科被評為a類,其中a+學科18個;在2018年3月公布的esi(essential science indicators)全部22個學科排名中,國科大發(fā)表論文的被引頻次國際排名107位,位列國內(nèi)高校第一,其中材料科學和化學學科躋身esi前萬分之一行列;材料科學、化學、環(huán)境科學與生態(tài)學、工程、植物和動物科學、農(nóng)業(yè)、地球科學7個學科進入esi前千分之一,17個學科入選esi前百分之一學科。
截至2017年12月,國科大有專任教師3000余名,其中兩院院士153人,國家杰出青年科學基金獲得者460人;各研究生培養(yǎng)單位有在崗研究生指導教師10170名,其中兩院院士238人,博士生導師6000余名。
國科大始終秉承中國科學院的育人傳統(tǒng),堅持在高水平科研實踐中培養(yǎng)創(chuàng)新創(chuàng)業(yè)人才,在學研究生已經(jīng)成為國家科技創(chuàng)新的生力軍,中國科學院的重大成果和產(chǎn)出都有他們的付出和貢獻。分布在各研究生培養(yǎng)單位的23個國家重大科技基礎(chǔ)設(shè)施、一個國家實驗室、兩個國家研究中心、77個國家重點實驗室、189個中國科學院重點實驗室、9個國家工程研究中心、17個國家工程技術(shù)研究中心、15個國家工程實驗室,以及眾多國家級前沿科研項目,為學生培養(yǎng)提供了世界一流的科研創(chuàng)新實踐平臺。
截至2017年12月,國科大有在學本科生1447名;在學研究生4.7萬名,其中博士生占52%,博士生數(shù)量位居全國第一,理學博士生占全國三分之一;在學外國留學生1571人,來自91個國家,其中外國博士生1011人,外國博士生數(shù)量位居全國高校第一。
國科大擁有完備的學科體系,共有博士學位授權(quán)一級學科點40個,分布在哲學、教育學、理學、工學、農(nóng)學、醫(yī)學、管理學7個學科門類;碩士學位授權(quán)一級學科53個,分布在哲學、經(jīng)濟學、法學、教育學、文學、理學、工學、農(nóng)學、醫(yī)學、管理學10個學科門類。此外,國科大還擁有工程、工商管理、金融、應用統(tǒng)計、應用心理、翻譯、農(nóng)業(yè)、藥學、工程管理、公共管理10類專業(yè)學位授權(quán)點,其中工程碩士專業(yè)學位授權(quán)領(lǐng)域22個。在保持自然科學領(lǐng)域?qū)W科優(yōu)勢的同時,國科大近年來不斷加強應用學科、新興交叉學科以及人文、社會科學學科的建設(shè),在管理學、哲學、醫(yī)學、心理學、經(jīng)濟學、法學等學科的實力也逐漸顯現(xiàn)。
截至2017年底,國科大已經(jīng)累計授予150162名研究生碩士、博士學位,其中授予博士學位72678名。國科大培養(yǎng)了全國約四分之一的“杰出青年基金獲得者”。自1978年建校以來,所培養(yǎng)的學生有108名當選為兩院院士。
面向未來,國科大將堅持社會主義辦學方向,依托懷柔綜合性國家科學中心建設(shè),聚集一流師資隊伍、建設(shè)一流學科體系、產(chǎn)出一流創(chuàng)新成果、培養(yǎng)一流創(chuàng)新人才。到2020年,國科大將進入全球有影響力的一流研究型大學行列;到2035年,躋身全球一流研究型大學前列;到2050年,躋身全球頂尖創(chuàng)新型大學之列,為我國的高等教育和科技創(chuàng)新探索出一條獨具特色、科教融合、協(xié)同創(chuàng)新的成熟道路,為中華民族偉大復興和世界科技進步做出不可或缺的貢獻。
2019年國科大計劃在哲學、經(jīng)濟學、法學、教育學、文學、理學、工學、農(nóng)學、醫(yī)學、管理學10大學科門類的200余個專業(yè)招收碩士研究生9000余名(其中全日制碩士研究生招收8500余名,非全日制碩士研究生招收500余名。全日制碩士研究生中含少數(shù)民族高層次骨干人才計劃150名左右,退役大學生士兵專項計劃100名左右,具體招生計劃以教育部正式下達的為準)。