湖南信息學院2022年專升本人工智能《專業(yè)綜合》考試大綱

一、專業(yè)綜合課程考試科目、分值分布及考試時間

本次專業(yè)綜合考試科目、分值及考試時間見下表

二、考試要求

1、掌握 Python語言基礎知識、Python語言的基本數(shù)據(jù)類型、文件操作、函數(shù)、模塊、面向對象編程、線程與多線程編程，網(wǎng)絡編程與數(shù)據(jù)庫編程、異常及異常處理、GUI編程的基本知識，同時應該掌握綜合應用Python技術和面向對象的思想編寫程序解決現(xiàn)實問題的能力。

2、掌握各種基本數(shù)據(jù)結構的概念、特點和存儲結構，各種基本數(shù)據(jù)結構的運算及算法設計，同時掌握運用這些基礎知識，根據(jù)實際問題提出的要求來選擇和設計合理的數(shù)據(jù)結構的能力。

三、考試范圍及參考書目

參考書目1：

《Python程序設計教程(第2版)》，楊年華、柳青、鄭戟明，清華大學出版社。

(一)Python概述

1 、識記：(1) Python的集成開發(fā)環(huán)境。

2 、理解：(1) Python語言發(fā)展、特點；(2) 模塊、包、庫。

3 、運用：(1) python下載、安裝；(2) Python的集成開發(fā)環(huán)境的使用。

(二)Python語言基礎知識

1 、理解：(1) 數(shù)據(jù)輸入輸出的方法；(2) 標識符與變量的基本概念；(3) 數(shù)據(jù) 類型的基本概念。

2 、運用：(1) 定義數(shù)據(jù)類型；(2) 運算符和表達式的用法；(3) 條件表達式的構造；(4) 常用的內(nèi)置函數(shù)用法。

(三)控制語句

1 、理解：(1) 分支結構；(2) 循環(huán)結構。

2 、運用：

(1) 單分支、雙分支、多分支結構；(2) 選擇結構嵌套；

(3) 選擇結構的三元運算；(4) while與語句、for語句、break與 continue語句應用。

(四)常用數(shù)據(jù)結構

1、理解：(1) 序列概念；(2) 字典概念；(3) 集合概念；(4) 可迭代對象與迭代器概念；(5) 推導式概念。

2、運用：(1) 序列、字典、集合的應用；(2) 可迭代對象與迭代器應用；(3)序列、字典、集合、生成器推導式應用。

(五)字符串

1 、理解：(1) 字符串編碼、構造；(2) 字符串格式化；(3) 字符串截取。

2、運用：(1) 字符串常用內(nèi)置函數(shù)和常用方法綜合應用。

(六)函數(shù)的設計

1 、理解：(1) 函數(shù)的定義、調(diào)用、返回；(2)形參和實參；(3) 生成器函數(shù)和lambda函數(shù)；

2 、運用：(1) 函數(shù)綜合應用。

(七)文件的操作

1 、理解：(1) 文件的打開與關閉；(2)讀寫文件；(3)文件指針。

2 、運用：(1) 文件綜合應用。

(八)類與對象

1、理解：(1) 類的定義、屬性和方法；(2)可變對象與不可變對象；(3) get和set方法；(4) 運算符重載；(5)類的重用；(6) 類的繼承。

2、運用：(1) 面向對象的綜合編程與應用。

(九)Python綜合應用

1、理解：(1) 圖形用戶界面程序設計概念；(2)數(shù)據(jù)庫應用開發(fā)概念；(3) 網(wǎng)絡數(shù)據(jù)獲取概念；(4) 數(shù)據(jù)分析與可視化概念。

2 、運用：(1) 圖形用戶界面程序設計方法；(2)數(shù)據(jù)庫應用開發(fā)方法；(3) 網(wǎng)絡數(shù)據(jù)獲取方法；(4) 數(shù)據(jù)分析與可視化方法。

參考書目2：

《數(shù)據(jù)結構教程(Python語言描述)》，李春葆，清華大學出版社。

(一)緒論

1 、識記：(1) 數(shù)據(jù)結構的定義。(2) 算法的定義。

2 、理解：(1) 數(shù)據(jù)的邏輯結構、存儲結構。(2) 抽象數(shù)據(jù)結構。(3) 時間復雜度、空間復雜度。

3 、運用：(1) 時間復雜度分析。

(二)線性表

1 、識記：(1) 線性表概念及基本運算。

2 、理解：(1) 表的順序存儲結構。(2) 表的鏈接存儲結構。

3 、運用：(1) 順序表的各種操作 (插入、刪除等) 。(2) 單鏈表的各種操作 (插入、刪除等)。

(三)棧和隊列

1 、識記：(1) 棧的定義。(2) 隊列的定義。

2 、理解：(1) ?；静僮魉惴ā?2) 隊列基本操作算法。

3 、運用：(1) 棧的應用。(2) 隊列的應用。

(四)串和數(shù)組

1 、識記：(1) 串的基本概念。(2) 數(shù)組的基本概念。

2 、理解：(1) 串的存儲結構。(2) 特殊矩陣和稀疏矩陣的概念及其壓縮存儲。

3 、運用：(1) 串的模式匹配。(2) 一維數(shù)組、二維數(shù)組的按行存儲及按列存儲和計算數(shù)組元素的地址計算公式。

(五)樹和二叉樹

1 、識記：(1) 樹和二叉樹的概念、性質。(2) 哈夫曼樹的定義。

2 、理解：(1) 樹和二叉樹的存儲結構及基本運算算法實現(xiàn)。(2) 哈夫曼樹的構造算法。

3 、運用：(1) 二叉樹先序、中序、后序遍歷。(2) 哈夫曼樹和哈夫曼編碼的方法及帶權外路徑長度 (WPL) 的計算。

(六)圖

1 、識記：(1) 圖的基本概念。

2 、理解：(1) 圖的存儲結構。(2) 圖的遍歷算法。

3 、運用：(1) 最小生成樹。(2) 最短路徑。(3) 關鍵路徑。

(七)查找

1 、識記：(1) 查找的基本概念。

2 、理解：(1) 線性表的查找算法。(2) 樹的查找算法。

3 、運用：(1) 順序查找、折半查找、分塊查找。(2) 二叉排序樹、平衡二叉樹。

(八)排序

1 、識記：(1) 排序的基本概念。

2 、理解：(1) 各種內(nèi)排序算法的思想及其實現(xiàn)。(2) 各種排序算法的優(yōu)缺點。

3 、運用：(1) 插入排序。(2) 交換排序。(3) 選擇排序。(4) 歸并排序。

四、考試形式

閉卷、筆試。

五、考試題型、題量及分值分布

2022年湖南信息學院專升本考試大綱下載：

2022年湖南信息學院專升本人工智能專業(yè)《Python程序設計+數(shù)據(jù)結構》考試大綱