天堂网www在线资源网,天干天干天啪啪夜爽爽av,四虎成人永久在线精品免费

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

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

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

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

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

基本內(nèi)容:

Ⅰ考查目標(biāo)

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

（1）掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。

（2）掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(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++或Java語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

Ⅱ考試內(nèi)容

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

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

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

3. 存儲結(jié)構(gòu)類型

4. 算法及其描述

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

二、線性表

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

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

3. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)：單鏈表、雙鏈表、循環(huán)鏈表及其基本運(yùn)算

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

三、棧和隊(duì)列

1. 棧

1）棧的基本概念

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

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

4）棧的應(yīng)用

2. 隊(duì)列

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

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

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

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

四、串

1. 串的基本概念

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

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

五、遞歸

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

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

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

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

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

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

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

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

七、樹和二叉樹

1. 樹的基本概念

2. 二叉樹的基本概念

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

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

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

6. 二叉樹的遍歷

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

8. 哈夫曼樹

八、圖

1. 圖的基本概念

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

3. 圖的遍歷

4. 最小生成樹

5. 最短路徑

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

7. 關(guān)鍵路徑

九、查找

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

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

3. 樹表的查找：二叉排序樹、B-樹

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

十、內(nèi)排序

1. 排序的基本概念

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

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

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

5. 歸并排序

6. 基數(shù)排序

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

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

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

2．同類型相關(guān)教材。

編制人：學(xué)位評定分委員會主席（培養(yǎng)單位負(fù)責(zé)人）：

年月日

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

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

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

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

基本內(nèi)容:

Ⅰ考查目標(biāo)

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

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

Ⅱ考試內(nèi)容

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

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

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

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

基本要求：了解數(shù)據(jù)的機(jī)器編碼、微型計(jì)算機(jī)系統(tǒng)的組成、存儲系統(tǒng)的組織結(jié)構(gòu)、基本的輸入/輸出系統(tǒng)、計(jì)算機(jī)系統(tǒng)的分類、多核技術(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ì)語言

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

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

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

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

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

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

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

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

（6）信息管理

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

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

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

（7）軟件工程

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

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

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

基本要求：操作系統(tǒng)的發(fā)展歷史、操作系統(tǒng)的分類、操作系統(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)、圖形用戶界面的程序設(shè)計(jì)、虛擬現(xiàn)實(shí)。

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

（11）人機(jī)交互

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

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

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

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

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

（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ù)、自然語言處理、智能計(jì)算、機(jī)器學(xué)習(xí)的基本概念。

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

（15）社會與職業(yè)問題

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

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

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

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

2．同類型相關(guān)教材。

編制人：學(xué)位評定分委員會主席（培養(yǎng)單位負(fù)責(zé)人）：

年月日

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

文章來源：http://yjsc.gpnu.edu.cn/info/1018/3996.htm

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

相關(guān)推薦

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

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

2021考研新大綱百日沖刺課

在職人考研白皮書0元

消息称老熟妇乱视频一区二区,熟女少妇人妻中文字幕,熟妇人妻系列aⅴ无码专区友真希,性欧美老人牲交xxxxx视频

相關(guān)課程推薦