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

瀏覽次數(shù):次 發(fā)布時(shí)間:2022-09-02

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

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

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

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

二、考試要求

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

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í)際問(wèn)題提出的要求來(lái)選擇和設(shè)計(jì)合理的數(shù)據(jù)結(jié)構(gòu)的能力。

三、考試范圍及參考書目

參考書目1:

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

(一)Python概述

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

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

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

(二)Python語(yǔ)言基礎(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ù)用法。

(三)控制語(yǔ)句

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與語(yǔ)句、for語(yǔ)句、break與 continue語(yǔ)句應(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語(yǔ)言描述)》,李春葆,清華大學(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é)院專升本人工智能專業(yè)《Python程序設(shè)計(jì)+數(shù)據(jù)結(jié)構(gòu)》考試大綱(圖2)

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

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


湖南專升本最新資料領(lǐng)取

部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿,如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴,請(qǐng)聯(lián)系郵箱(1296178999@qq.com)反饋。 未經(jīng)本站授權(quán),不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像, 如有違反,本站將追究法律責(zé)任!


本文標(biāo)簽: 湖南專升本考試湖南專升本備考

上一篇:2022年湖南信息學(xué)院專升本商務(wù)英語(yǔ)專業(yè)《專業(yè)面試》考試大綱                  下一篇: 2022年湖南信息學(xué)院專升本旅游管理專業(yè)《旅游學(xué)概論》考試大綱

湖南3+2 統(tǒng)招專升本

一鍵查詢
對(duì)口院校 對(duì)口專業(yè) 錄取分?jǐn)?shù)
點(diǎn)擊咨詢更多
易考院校 報(bào)考條件 考證時(shí)間 招生簡(jiǎn)章 熱門專業(yè) 報(bào)考流程 考證周期 優(yōu)惠班型
點(diǎn)擊咨詢更多