咨詢(xún)電話:400-9710-111
          資訊中心
          搜索

          2021年廣東技術(shù)師范大學(xué)研究生職業(yè)技術(shù)教育(信息技術(shù))考試大綱

          來(lái)源:廣東技術(shù)師范大學(xué) 更新時(shí)間:2020年09月21日 15:07:12

          為幫助考研考生們帶著目標(biāo)去學(xué)習(xí),更高效的完成自己的備考復(fù)習(xí)計(jì)劃,中公考研網(wǎng)校老師整理了“2021年廣東技術(shù)師范大學(xué)研究生職業(yè)技術(shù)教育(信息技術(shù))考試大綱”,快來(lái)關(guān)注吧!也可關(guān)注2021年各省市研招院校碩士研究生招生專(zhuān)業(yè)目錄,一鍵獲悉更多大學(xué)招生專(zhuān)業(yè)目錄最新信息! 2021年廣東技術(shù)師范大學(xué)碩士研究生招生專(zhuān)業(yè)課考試大綱

          廣東技術(shù)師范大學(xué)

          2021年研究生招生專(zhuān)業(yè)課考試大綱填報(bào)表

          一、 考試科目代碼及名稱(chēng):405 數(shù)據(jù)結(jié)構(gòu)

          二、 招生單位(蓋學(xué)院公章):計(jì)算機(jī)科學(xué)學(xué)院

          基本內(nèi)容:

          Ⅰ考查目標(biāo)

          “數(shù)據(jù)結(jié)構(gòu)”科目考試主要考查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的理解和掌握程度、以及是否具備對(duì)經(jīng)典數(shù)據(jù)結(jié)構(gòu)和算法的應(yīng)用能力,具體包括如下考查目標(biāo):

          (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++或Java語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

          Ⅱ考試內(nèi)容

          一、數(shù)據(jù)結(jié)構(gòu)基本概念

          1. 數(shù)據(jù)結(jié)構(gòu)的定義

          2. 邏輯結(jié)構(gòu)類(lèi)型

          3. 存儲(chǔ)結(jié)構(gòu)類(lèi)型

          4. 算法及其描述

          5. 算法分析:時(shí)間復(fù)雜度、空間復(fù)雜度

          二、線性表

          1. 線性表的定義和基本操作

          2. 線性表的順序存儲(chǔ)結(jié)構(gòu):順序表及其基本運(yùn)算

          3. 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):?jiǎn)捂湵怼㈦p鏈表、循環(huán)鏈表及其基本運(yùn)算

          4. 線性表的應(yīng)用

          三、棧和隊(duì)列

          1. 棧

          1)棧的基本概念

          2)棧的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算

          3)棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算

          4)棧的應(yīng)用

          2. 隊(duì)列

          1)隊(duì)列的基本概念

          2)隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算

          3)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算

          4)隊(duì)列的應(yīng)用

          四、串

          1. 串的基本概念

          2. 串的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算

          3. 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本運(yùn)算

          五、遞歸

          1. 遞歸的基本概念以及實(shí)現(xiàn)過(guò)程

          2. 遞歸算法的設(shè)計(jì)

          六、數(shù)組和廣義表

          1. 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)

          2. 稀疏數(shù)組的概念和壓縮存儲(chǔ)方法

          3. 稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)和基本操作

          4. 疏矩陣的十字鏈表存儲(chǔ)結(jié)構(gòu)

          5. 廣義表的基本概念及其存儲(chǔ)結(jié)構(gòu)

          七、樹(shù)和二叉樹(shù)

          1. 樹(shù)的基本概念

          2. 二叉樹(shù)的基本概念

          3. 二叉樹(shù)與樹(shù)、森林之間的轉(zhuǎn)換

          4. 二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

          5. 二叉樹(shù)的基本運(yùn)算

          6. 二叉樹(shù)的遍歷

          7. 二叉樹(shù)的構(gòu)造

          8. 哈夫曼樹(shù)

          八、圖

          1. 圖的基本概念

          2. 圖的存儲(chǔ)結(jié)構(gòu)

          3. 圖的遍歷

          4. 最小生成樹(shù)

          5. 最短路徑

          6. 拓?fù)渑判?/p>

          7. 關(guān)鍵路徑

          九、查找

          1. 查找的基本概念及其效率的評(píng)價(jià)方法

          2. 線性表的查找:順序查找、折半查找、分塊查找

          3. 樹(shù)表的查找:二叉排序樹(shù)、B-樹(shù)

          4. 哈希表的基本概念,哈希函數(shù)的構(gòu)造和處理沖突的基本方法

          十、內(nèi)排序

          1. 排序的基本概念

          2. 插入排序:直接插入排序、折半插入排序、希爾排序

          3. 交換排序:冒泡排序、快速排序

          4. 選擇排序:直接選擇排序、堆排序

          5. 歸并排序

          6. 基數(shù)排序

          7. 各種內(nèi)排序算法的比較

          參考書(shū)目(須與專(zhuān)業(yè)目錄一致)(包括作者、書(shū)目、出版社、出版時(shí)間、版次):

          1.《數(shù)據(jù)結(jié)構(gòu)教程》(第5版),李春葆 主編,清華大學(xué)出版社,2017年。

          2.同類(lèi)型相關(guān)教材。

          編制人:                             學(xué)位評(píng)定分委員會(huì)主席(培養(yǎng)單位負(fù)責(zé)人):

                                                                              年   月   日

          廣東技術(shù)師范大學(xué)

          2021年研究生招生專(zhuān)業(yè)課考試大綱填報(bào)表

          一、 考試科目代碼及名稱(chēng):814 計(jì)算機(jī)科學(xué)技術(shù)基礎(chǔ)

          二、 招生單位(蓋學(xué)院公章):計(jì)算機(jī)科學(xué)學(xué)院

          基本內(nèi)容:

          Ⅰ考查目標(biāo)

          “計(jì)算機(jī)科學(xué)技術(shù)基礎(chǔ)”科目考試是要考核學(xué)生對(duì)計(jì)算機(jī)科學(xué)技術(shù)基本概念、基本知識(shí)、基本原理及應(yīng)用技術(shù)的掌握程度,考核學(xué)生融會(huì)貫通及綜合運(yùn)用所學(xué)知識(shí)的能力。

          本科目的考試要求學(xué)生能正確理解計(jì)算機(jī)科學(xué)技術(shù)的基本概念、基本知識(shí)、基本原理和應(yīng)用技術(shù),能靈活地運(yùn)用所學(xué)知識(shí)分析問(wèn)題、解決問(wèn)題。

          Ⅱ考試內(nèi)容

          (1)計(jì)算機(jī)系統(tǒng)概述

          基本要求:了解計(jì)算的起源、計(jì)算機(jī)的產(chǎn)生和發(fā)展階段、中國(guó)計(jì)算機(jī)的發(fā)展歷程、計(jì)算機(jī)的應(yīng)用領(lǐng)域和發(fā)展趨勢(shì)、計(jì)算學(xué)科的基本知識(shí)、計(jì)算機(jī)相關(guān)學(xué)科的教育、信息化社會(huì)的挑戰(zhàn)和計(jì)算機(jī)產(chǎn)業(yè)的發(fā)展。

          考核重點(diǎn):計(jì)算機(jī)的概念、計(jì)算機(jī)科學(xué)的知識(shí)體系。

          (2) 計(jì)算機(jī)體系結(jié)構(gòu)與組織

          基本要求:了解數(shù)據(jù)的機(jī)器編碼、微型計(jì)算機(jī)系統(tǒng)的組成、存儲(chǔ)系統(tǒng)的組織結(jié)構(gòu)、基本的輸入/輸出系統(tǒng)、計(jì)算機(jī)系統(tǒng)的分類(lèi)、多核技術(shù)、高性能計(jì)算機(jī)、并行計(jì)算機(jī)、網(wǎng)絡(luò)計(jì)算機(jī)、分布式系統(tǒng)。

          考核重點(diǎn):十進(jìn)制轉(zhuǎn)換R進(jìn)制(二進(jìn)制、八進(jìn)制、十六進(jìn)制);數(shù)據(jù)的原碼、反碼、補(bǔ)碼的表示;數(shù)字邏輯與數(shù)字系統(tǒng);中英字符在計(jì)算機(jī)中的表示(ASCII碼等)。

          (3)程序設(shè)計(jì)語(yǔ)言

          基本要求:計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言、編譯原理的基本知識(shí)。

          考核重點(diǎn):掌握程序的概念、高級(jí)語(yǔ)言程序設(shè)計(jì)的基本內(nèi)容。

          (4)程序設(shè)計(jì)基礎(chǔ)

          基本要求:程序設(shè)計(jì)的基礎(chǔ)知識(shí)、程序設(shè)計(jì)風(fēng)格的重要性、基本的查找和排序方法。

          考核重點(diǎn):結(jié)構(gòu)化程序設(shè)計(jì)方法和面向?qū)ο蟪绦蛟O(shè)計(jì)方法的思想、幾種基本的數(shù)據(jù)結(jié)構(gòu)。

          (5)算法與復(fù)雜性

          基本要求:算法的概念和特性、算法的描述工具、評(píng)價(jià)、算法設(shè)計(jì)策略、分布式算法、可計(jì)算性理論基礎(chǔ)、NP問(wèn)題、自動(dòng)機(jī)理論、加密算法、幾何算法、并行算法等。

          考核重點(diǎn):幾種經(jīng)典算法的基本思想。

          (6)信息管理

          基本要求:信息系統(tǒng)概念、數(shù)據(jù)庫(kù)查詢(xún)語(yǔ)言、關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)、數(shù)據(jù)庫(kù)管理、常用數(shù)據(jù)庫(kù)管理系統(tǒng)、

          數(shù)據(jù)庫(kù)前沿發(fā)展技術(shù)。

          考核重點(diǎn):掌握數(shù)據(jù)庫(kù)系統(tǒng)基本概念、關(guān)系數(shù)據(jù)庫(kù)概念。

          (7)軟件工程

          基本要求:軟件危機(jī)、軟件工程、軟件生命周期的概念、軟件質(zhì)量評(píng)價(jià)和保證體系、軟件項(xiàng)目管理、軟件評(píng)審、軟件可靠性、軟件容錯(cuò)、軟件環(huán)境。

          考核重點(diǎn):軟件開(kāi)發(fā)模型和軟件開(kāi)發(fā)方法。

          (8) 操作系統(tǒng)

          基本要求:操作系統(tǒng)的發(fā)展歷史、操作系統(tǒng)的分類(lèi)、操作系統(tǒng)的體系結(jié)構(gòu)、常用主流操作系統(tǒng)、操作系統(tǒng)的新發(fā)展。

          考核重點(diǎn):操作系統(tǒng)概念、操作系統(tǒng)的功能、操作系統(tǒng)的一些基本概念及組成。

          (9)網(wǎng)絡(luò)計(jì)算

          基本要求:數(shù)據(jù)通信的方式、傳輸方式、Web和瀏覽器、網(wǎng)絡(luò)管理、網(wǎng)絡(luò)安全機(jī)制、網(wǎng)格計(jì)算、云計(jì)算與物聯(lián)網(wǎng)、互聯(lián)網(wǎng)+。

          考核重點(diǎn):計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)、Internet和TCP/IP協(xié)議。

          (10)圖形學(xué)和可視化計(jì)算

          基本要求:圖形系統(tǒng)、圖形用戶(hù)界面的程序設(shè)計(jì)、虛擬現(xiàn)實(shí)。

          考核重點(diǎn):圖形學(xué)基本概念、計(jì)算機(jī)視覺(jué)和可視化。

          (11)人機(jī)交互

          基本要求:人機(jī)交互技術(shù)基礎(chǔ)、人機(jī)交互模型、人機(jī)系統(tǒng)交互界面的構(gòu)架、數(shù)據(jù)交互、語(yǔ)音交互、圖像交互、行為交互、多媒體系統(tǒng)的人機(jī)交互、多媒體計(jì)算機(jī)的基本特征。

          考核重點(diǎn):人機(jī)界面的設(shè)計(jì)原則和步驟。

          (12) 離散結(jié)構(gòu)

          基本要求:離散結(jié)構(gòu)的研究對(duì)象及主要內(nèi)容、代數(shù)結(jié)構(gòu)、離散概率。

          考核重點(diǎn):數(shù)理邏輯與簡(jiǎn)單推理、集合論基礎(chǔ)知識(shí)、圖論基本知識(shí)。

          (13)數(shù)值計(jì)算科學(xué)

          基本要求:高性能計(jì)算、數(shù)值分析的特點(diǎn)及方法、數(shù)值運(yùn)算工具M(jìn)atlab、運(yùn)籌學(xué)的特點(diǎn)及研究步驟。

          考核重點(diǎn):數(shù)學(xué)建模與計(jì)算機(jī)模擬的概念及關(guān)系、數(shù)學(xué)建模的步驟。

          (14)智能系統(tǒng)

          基本要求:人工智能系統(tǒng)的概念、知識(shí)表示及推理、搜索技術(shù)、自然語(yǔ)言處理、智能計(jì)算、機(jī)器學(xué)習(xí)的基本概念。

          考核重點(diǎn):人工智能基本概念與基礎(chǔ)知識(shí)。

          (15)社會(huì)與職業(yè)問(wèn)題

          基本要求:計(jì)算的社會(huì)背景、道德分析的方法和工具、職業(yè)和道德責(zé)任、基于計(jì)算機(jī)系統(tǒng)的風(fēng)險(xiǎn)與責(zé)任、團(tuán)隊(duì)合作、知識(shí)產(chǎn)權(quán)、隱私與公民自由、計(jì)算機(jī)犯罪、哲學(xué)框架。

          考核重點(diǎn):基本概念與基礎(chǔ)知識(shí)。

          參考書(shū)目(須與專(zhuān)業(yè)目錄一致)(包括作者、書(shū)目、出版社、出版時(shí)間、版次):

          1.《計(jì)算機(jī)科學(xué)導(dǎo)論》(第5版),瞿中、伍建全、熊安萍、夏淑芳 編,清華大學(xué)出版社,2018年。

          2.同類(lèi)型相關(guān)教材。

          編制人:                             學(xué)位評(píng)定分委員會(huì)主席(培養(yǎng)單位負(fù)責(zé)人):

                                                                              年   月   日

          原標(biāo)題:廣東技術(shù)師范大學(xué)2021年碩士研究生招生專(zhuān)業(yè)課考試大綱

          以上就是中公考研網(wǎng)校老師為大家整理的“2021年廣東技術(shù)師范大學(xué)研究生職業(yè)技術(shù)教育(信息技術(shù))考試大綱”相關(guān)內(nèi)容,更多精彩內(nèi)容敬請(qǐng)關(guān)注中公考研網(wǎng)校!

          相關(guān)推薦

          【匯總】2021年考研新大綱專(zhuān)業(yè)課+公共課大綱及解析

          2021考研專(zhuān)業(yè)課全科1999元學(xué)兩年

          2021考研新大綱百日沖刺課

          在職人考研白皮書(shū)0元

          免責(zé)聲明:本站所提供的內(nèi)容均來(lái)源于網(wǎng)友提供或網(wǎng)絡(luò)搜集,由本站編輯整理,僅供個(gè)人研究、交流學(xué)習(xí)使用,不涉及商業(yè)盈利目的。如涉及版權(quán)問(wèn)題請(qǐng)聯(lián)系本站管理員予以更改或刪除。

          【責(zé)任編輯:mhf80817 】

          共1頁(yè) 當(dāng)前第1頁(yè)
          考研暑期圓夢(mèng)禮包
          歷年試題
          考試大綱
          備考計(jì)劃
          0元好課
          思維導(dǎo)圖
          核心考點(diǎn)
          手機(jī)號(hào)快捷登錄1
          賬號(hào)密碼登錄
          本周熱門(mén)直播

          更多直播

          亚洲AV无码乱码在线观看牲色| 国产成人无码一区二区三区在线| 狠狠躁狠狠爱免费视频无码| 无码 免费 国产在线观看91| 中文字幕精品无码一区二区三区| 无码成人一区二区| 精品久久无码中文字幕| 无码激情做a爰片毛片AV片 | 久久精品无码av| 亚洲AV无码码潮喷在线观看| 成人无码区在线观看| 中文字幕免费在线观看| 韩国19禁无遮挡啪啪无码网站| 中文精品久久久久人妻不卡| 亚洲精品无码AV中文字幕电影网站 | 中文无码成人免费视频在线观看| 99无码人妻一区二区三区免费| 亚洲Av综合色区无码专区桃色| 无码免费又爽又高潮喷水的视频 | 精品无码国产一区二区三区51安| 成人无码a级毛片免费| 在线中文字幕精品第5页| 中文在线√天堂| 狠狠躁狠狠躁东京热无码专区| 无码中文人妻视频2019| 精品久久无码中文字幕| 亚洲AV无码一区二区二三区入口| 亚洲精品99久久久久中文字幕| 亚洲国产中文v高清在线观看 | 中文无码久久精品| 18禁超污无遮挡无码免费网站| 特级做A爰片毛片免费看无码| 精品久久久久久无码国产| av大片在线无码免费| 天堂无码在线观看| 中文字幕有码无码AV| 欧美中文在线视频| 一级中文字幕免费乱码专区| 国产丝袜无码一区二区三区视频| 一夲道无码人妻精品一区二区| 午夜无码A级毛片免费视频|