<del id="nzdvz"><nobr id="nzdvz"><strike id="nzdvz"></strike></nobr></del>
      <i id="nzdvz"><sub id="nzdvz"></sub></i>

          <del id="nzdvz"><menuitem id="nzdvz"></menuitem></del>

              <del id="nzdvz"></del>
            <b id="nzdvz"><meter id="nzdvz"></meter></b>

            不忘初心,牢記使命
            0731-85650666
            您現在的位置: 首頁 > 考試大綱

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

            2022-08-29 15:51:45| 來源:勵學專升本

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

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

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

            二、考試要求

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

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

            三、考試范圍及參考書目

            參考書目1:

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

            (一)Python概述

            1 、識記:(1) Python的集成開發環境。

            2 、理解:(1) Python語言發展、特點;(2) 模塊、包、庫。

            3 、運用:(1) python下載、安裝;(2) Python的集成開發環境的使用。

            (二)Python語言基礎知識

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

            2 、運用:(1) 定義數據類型;(2) 運算符和表達式的用法;(3) 條件表達式的構造;(4) 常用的內置函數用法。

            (三)控制語句

            1 、理解:(1) 分支結構;(2) 循環結構。

            2 、運用:

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

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

            (四)常用數據結構

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

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

            (五)字符串

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

            2、運用:(1) 字符串常用內置函數和常用方法綜合應用。

            (六)函數的設計

            1 、理解:(1) 函數的定義、調用、返回;(2)形參和實參;(3) 生成器函數和lambda函數;

            2 、運用:(1) 函數綜合應用。

            (七)文件的操作

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

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

            (八)類與對象

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

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

            (九)Python綜合應用

            1、理解:(1) 圖形用戶界面程序設計概念;(2)數據庫應用開發概念;(3) 網絡數據獲取概念;(4) 數據分析與可視化概念。

            2 、運用:(1) 圖形用戶界面程序設計方法;(2)數據庫應用開發方法;(3) 網絡數據獲取方法;(4) 數據分析與可視化方法。

            參考書目2:

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

            (一)緒論

            1 、識記:(1) 數據結構的定義。(2) 算法的定義。

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

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

            (二)線性表

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

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

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

            (三)棧和隊列

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

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

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

            (四)串和數組

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

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

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

            (五)樹和二叉樹

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

            2 、理解:(1) 樹和二叉樹的存儲結構及基本運算算法實現。(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) 各種內排序算法的思想及其實現。(2) 各種排序算法的優缺點。

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

            四、考試形式

            閉卷、筆試。

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

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

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

            友情鏈接
            久久精品网站

              <del id="nzdvz"><nobr id="nzdvz"><strike id="nzdvz"></strike></nobr></del>
                <i id="nzdvz"><sub id="nzdvz"></sub></i>

                    <del id="nzdvz"><menuitem id="nzdvz"></menuitem></del>

                        <del id="nzdvz"></del>
                      <b id="nzdvz"><meter id="nzdvz"></meter></b>