2022年湖南信息学院专升本人工智能专业《Python程序设计+数据结构》考试大纲

浏览次数:次 发布时间:2022-09-02

湖南信息学院2022年专升本人工智能《专业综合》考试大纲

一、专业综合课程考试科目、分值分布及考试时间

本次专业综合考试科目、分值及考试时间见下表

  2022年湖南信息学院专升本人工智能专业《Python程序设计+数据结构》考试大纲(图1)

二、考试要求

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年湖南信息学院专升本人工智能专业《Python程序设计+数据结构》考试大纲(图2)

2022年湖南信息学院专升本考试大纲下载:

2022年湖南信息学院专升本人工智能专业《Python程序设计+数据结构》考试大纲


湖南专升本最新资料领取

部分内容来源于网络转载、学生投稿,如有侵权或对本站有任何意见、建议或者投诉,请联系邮箱(1296178999@qq.com)反馈。 未经本站授权,不得转载、摘编、复制或者建立镜像, 如有违反,本站将追究法律责任!


本文标签: 湖南专升本考试湖南专升本备考

上一篇:2022年湖南信息学院专升本商务英语专业《专业面试》考试大纲                  下一篇: 2022年湖南信息学院专升本旅游管理专业《旅游学概论》考试大纲

湖南3+2 统招专升本

一键查询
对口院校 对口专业 录取分数
点击咨询更多
易考院校 报考条件 考证时间 招生简章 热门专业 报考流程 考证周期 优惠班型
点击咨询更多