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

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

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

二、考試要求

1、掌握 Python語言基礎(chǔ)知識(shí)、Python語言的基本數(shù)據(jù)類型、文件操作、函數(shù)、模塊、面向?qū)ο缶幊?、線程與多線程編程，網(wǎng)絡(luò)編程與數(shù)據(jù)庫(kù)編程、異常及異常處理、GUI編程的基本知識(shí)，同時(shí)應(yīng)該掌握綜合應(yīng)用Python技術(shù)和面向?qū)ο蟮乃枷刖帉懗绦蚪鉀Q現(xiàn)實(shí)問題的能力。

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

三、考試范圍及參考書目

參考書目1：

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

(一)Python概述

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

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

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

(二)Python語言基礎(chǔ)知識(shí)

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

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

(三)控制語句

1 、理解：(1) 分支結(jié)構(gòu)；(2) 循環(huán)結(jié)構(gòu)。

2 、運(yùn)用：

(1) 單分支、雙分支、多分支結(jié)構(gòu)；(2) 選擇結(jié)構(gòu)嵌套；

(3) 選擇結(jié)構(gòu)的三元運(yùn)算；(4) while與語句、for語句、break與 continue語句應(yīng)用。

(四)常用數(shù)據(jù)結(jié)構(gòu)

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

2、運(yùn)用：(1) 序列、字典、集合的應(yīng)用；(2) 可迭代對(duì)象與迭代器應(yīng)用；(3)序列、字典、集合、生成器推導(dǎo)式應(yīng)用。

(五)字符串

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

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

(六)函數(shù)的設(shè)計(jì)

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

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

(七)文件的操作

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

2 、運(yùn)用：(1) 文件綜合應(yīng)用。

(八)類與對(duì)象

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

2、運(yùn)用：(1) 面向?qū)ο蟮木C合編程與應(yīng)用。

(九)Python綜合應(yīng)用

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

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

參考書目2：

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

(一)緒論

1 、識(shí)記：(1) 數(shù)據(jù)結(jié)構(gòu)的定義。(2) 算法的定義。

2 、理解：(1) 數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。(2) 抽象數(shù)據(jù)結(jié)構(gòu)。(3) 時(shí)間復(fù)雜度、空間復(fù)雜度。

3 、運(yùn)用：(1) 時(shí)間復(fù)雜度分析。

(二)線性表

1 、識(shí)記：(1) 線性表概念及基本運(yùn)算。

2 、理解：(1) 表的順序存儲(chǔ)結(jié)構(gòu)。(2) 表的鏈接存儲(chǔ)結(jié)構(gòu)。

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

(三)棧和隊(duì)列

1 、識(shí)記：(1) 棧的定義。(2) 隊(duì)列的定義。

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

3 、運(yùn)用：(1) 棧的應(yīng)用。(2) 隊(duì)列的應(yīng)用。

(四)串和數(shù)組

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

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

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

(五)樹和二叉樹

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

2 、理解：(1) 樹和二叉樹的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算算法實(shí)現(xiàn)。(2) 哈夫曼樹的構(gòu)造算法。

3 、運(yùn)用：(1) 二叉樹先序、中序、后序遍歷。(2) 哈夫曼樹和哈夫曼編碼的方法及帶權(quán)外路徑長(zhǎng)度 (WPL) 的計(jì)算。

(六)圖

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

2 、理解：(1) 圖的存儲(chǔ)結(jié)構(gòu)。(2) 圖的遍歷算法。

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

(七)查找

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

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

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

(八)排序

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

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

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

四、考試形式

閉卷、筆試。

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

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

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