不忘初心，牢记使命
0731-85650666
湖南信息学院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年湖南信息学院专升本考试大纲下载：
