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