亚洲成人教育av,在线观看国产中文字幕,国产精品人人做人人爽人人添

廣東技術師范大學

2021年研究生招生專業課考試大綱填報表

一、考試科目代碼及名稱：405 數據結構

二、招生單位（蓋學院公章）：計算機科學學院

基本內容:

Ⅰ考查目標

“數據結構”科目考試主要考查學生對數據結構基礎知識的理解和掌握程度、以及是否具備對經典數據結構和算法的應用能力，具體包括如下考查目標：

（1）掌握數據結構的基本概念、基本原理和基本方法。

（2）掌握數據的邏輯結構、存儲結構及其基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。

（3）能夠運用數據結構的基本原理和方法進行問題的分析和求解，具備采用C、C++或Java語言設計與實現算法的能力。

Ⅱ考試內容

一、數據結構基本概念

1. 數據結構的定義

2. 邏輯結構類型

3. 存儲結構類型

4. 算法及其描述

5. 算法分析：時間復雜度、空間復雜度

二、線性表

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

2. 線性表的順序存儲結構：順序表及其基本運算

3. 線性表的鏈式存儲結構：單鏈表、雙鏈表、循環鏈表及其基本運算

4. 線性表的應用

三、棧和隊列

1. 棧

1）棧的基本概念

2）棧的順序存儲結構及其基本運算

3）棧的鏈式存儲結構及其基本運算

4）棧的應用

2. 隊列

1）隊列的基本概念

2）隊列的順序存儲結構及其基本運算

3）隊列的鏈式存儲結構及其基本運算

4）隊列的應用

四、串

1. 串的基本概念

2. 串的順序存儲結構及其基本運算

3. 串的鏈式存儲結構及其基本運算

五、遞歸

1. 遞歸的基本概念以及實現過程

2. 遞歸算法的設計

六、數組和廣義表

1. 數組的順序存儲結構

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

3. 稀疏矩陣的三元組存儲結構和基本操作

4. 疏矩陣的十字鏈表存儲結構

5. 廣義表的基本概念及其存儲結構

七、樹和二叉樹

1. 樹的基本概念

2. 二叉樹的基本概念

3. 二叉樹與樹、森林之間的轉換

4. 二叉樹的順序存儲結構和鏈式存儲結構

5. 二叉樹的基本運算

6. 二叉樹的遍歷

7. 二叉樹的構造

8. 哈夫曼樹

八、圖

1. 圖的基本概念

2. 圖的存儲結構

3. 圖的遍歷

4. 最小生成樹

5. 最短路徑

6. 拓撲排序

7. 關鍵路徑

九、查找

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

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

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

4. 哈希表的基本概念，哈希函數的構造和處理沖突的基本方法

十、內排序

1. 排序的基本概念

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

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

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

5. 歸并排序

6. 基數排序

7. 各種內排序算法的比較

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

1.《數據結構教程》（第5版），李春葆主編，清華大學出版社，2017年。

2．同類型相關教材。

編制人：學位評定分委員會主席（培養單位負責人）：

年月日

廣東技術師范大學

2021年研究生招生專業課考試大綱填報表

一、考試科目代碼及名稱：814 計算機科學技術基礎

二、招生單位（蓋學院公章）：計算機科學學院

基本內容:

Ⅰ考查目標

“計算機科學技術基礎”科目考試是要考核學生對計算機科學技術基本概念、基本知識、基本原理及應用技術的掌握程度，考核學生融會貫通及綜合運用所學知識的能力。

本科目的考試要求學生能正確理解計算機科學技術的基本概念、基本知識、基本原理和應用技術，能靈活地運用所學知識分析問題、解決問題。

Ⅱ考試內容

（1）計算機系統概述

基本要求：了解計算的起源、計算機的產生和發展階段、中國計算機的發展歷程、計算機的應用領域和發展趨勢、計算學科的基本知識、計算機相關學科的教育、信息化社會的挑戰和計算機產業的發展。

考核重點：計算機的概念、計算機科學的知識體系。

（2）計算機體系結構與組織

基本要求：了解數據的機器編碼、微型計算機系統的組成、存儲系統的組織結構、基本的輸入/輸出系統、計算機系統的分類、多核技術、高性能計算機、并行計算機、網絡計算機、分布式系統。

考核重點：十進制轉換R進制（二進制、八進制、十六進制）；數據的原碼、反碼、補碼的表示；數字邏輯與數字系統；中英字符在計算機中的表示（ASCII碼等）。

（3）程序設計語言

基本要求：計算機程序設計語言、編譯原理的基本知識。

考核重點：掌握程序的概念、高級語言程序設計的基本內容。

（4）程序設計基礎

基本要求：程序設計的基礎知識、程序設計風格的重要性、基本的查找和排序方法。

考核重點：結構化程序設計方法和面向對象程序設計方法的思想、幾種基本的數據結構。

（5）算法與復雜性

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

考核重點：幾種經典算法的基本思想。

（6）信息管理

基本要求：信息系統概念、數據庫查詢語言、關系數據庫設計、數據庫管理、常用數據庫管理系統、

數據庫前沿發展技術。

考核重點：掌握數據庫系統基本概念、關系數據庫概念。

（7）軟件工程

基本要求：軟件危機、軟件工程、軟件生命周期的概念、軟件質量評價和保證體系、軟件項目管理、軟件評審、軟件可靠性、軟件容錯、軟件環境。

考核重點：軟件開發模型和軟件開發方法。

（8）操作系統

基本要求：操作系統的發展歷史、操作系統的分類、操作系統的體系結構、常用主流操作系統、操作系統的新發展。

考核重點：操作系統概念、操作系統的功能、操作系統的一些基本概念及組成。

（9）網絡計算

基本要求：數據通信的方式、傳輸方式、Web和瀏覽器、網絡管理、網絡安全機制、網格計算、云計算與物聯網、互聯網+。

考核重點：計算機網絡的體系結構、Internet和TCP/IP協議。

（10）圖形學和可視化計算

基本要求：圖形系統、圖形用戶界面的程序設計、虛擬現實。

考核重點：圖形學基本概念、計算機視覺和可視化。

（11）人機交互

基本要求：人機交互技術基礎、人機交互模型、人機系統交互界面的構架、數據交互、語音交互、圖像交互、行為交互、多媒體系統的人機交互、多媒體計算機的基本特征。

考核重點：人機界面的設計原則和步驟。

（12）離散結構

基本要求：離散結構的研究對象及主要內容、代數結構、離散概率。

考核重點：數理邏輯與簡單推理、集合論基礎知識、圖論基本知識。

（13）數值計算科學

基本要求：高性能計算、數值分析的特點及方法、數值運算工具Matlab、運籌學的特點及研究步驟。

考核重點：數學建模與計算機模擬的概念及關系、數學建模的步驟。

（14）智能系統

基本要求：人工智能系統的概念、知識表示及推理、搜索技術、自然語言處理、智能計算、機器學習的基本概念。

考核重點：人工智能基本概念與基礎知識。

（15）社會與職業問題

基本要求：計算的社會背景、道德分析的方法和工具、職業和道德責任、基于計算機系統的風險與責任、團隊合作、知識產權、隱私與公民自由、計算機犯罪、哲學框架。

考核重點：基本概念與基礎知識。

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

1.《計算機科學導論》（第5版），瞿中、伍建全、熊安萍、夏淑芳編，清華大學出版社，2018年。

2．同類型相關教材。

編制人：學位評定分委員會主席（培養單位負責人）：

年月日

相關課程推薦