2022年呼和浩特民族学院专升本智能科学与技术专业考试大纲

　　2022年呼和浩特民族学院统招专升本考试大纲：智能科学与技术专业

　　一、考试科目：

　　《数据结构》占比 40%、《程序设计基础》占比 60%， 两门课程一张卷。

　　二、考试形式

　　考试采用闭卷、笔试形式

　　三、考试满分及考试时间

　　两门课程试卷满分 100 分，其中数据结构占 40%，程序设计基础占 60%;考试时间为 150 分钟。

　　四、 考试题型

　　考试题型从以下类行中选择：单项选择题判断题、填空题、应用题、简答题、写出程序运行结果、编写程序、补全 代码等。

　　五、参考书目：

　　1. 《实用数据结构基础》，(第四版)，中国铁道出版社，陈元春、王中华、张亮、王勇等编著,2015 年;

　　2. 《C++程序设计》(第三版)，清华大学出版社，谭浩强，2015 年 ;

　　六、考试大纲：

　　(一)《数据结构》考试大纲

　　《数据结构》作为一门基础理论性考试科目，考试目的 是：考试应试人员在基础方面应具备常用数据结构的基本概 念及其不同的实现方法;在技能方面应具备在不同存储结构 上实现不同的运算，并了解对算法设计的方式和技巧。其内 容包括：绪论、线性表、栈、队列、串、数组与广义表、树 形结构、图形结构、查找、排序等。具体内容与要求如下： 1.绪论

　　1.1 数据结构的概念

　　1.1.1 掌握数据结构的概念

　　1.1.2 掌握数据结构的相关术语、 抽象数据类型的表示和实现

　　1.2 算法和算法分析

　　1.2.1 掌握算法的含义

　　1.2.2 了解算法分析的方法

　　2. 线性表

　　2.1 掌握线性表的类型定义

　　2.2 掌握线性表的顺序表示和实现

　　2.3 掌握线性表的链式表示和实现3.栈和队列

　　3.1 栈

　　3.1.1 掌握栈的定义及基本运算

　　3.1.2 掌握栈的存储实现和运算

　　3.1.3 了解栈的应用举例

　　3.2 队列

　　3.2.1 掌握队列的定义及基本运算

　　3.2.2 掌握队列的存储实现和运算

　　3.2.3 了解队列的应用举例

　　4.串

　　4.1 串的定义及基本概念

　　4.1.1 了解串的定义

　　4.1.2 熟悉串的基本概念

　　4.2 串的表示和实现

　　4.2.1 熟悉串的定长顺序存储及运算

　　4.2.2 掌握串的堆存储及运算

　　4.3 串的模式匹配算法

　　4.3.1 了解串的模式匹配算法的思想5.数组与广义表

　　5.1 数组与多维数组

　　5.1.1 掌握数组的定义

　　5.1.2 熟悉数组的顺序表示和实现

　　5.1.3 掌矩阵的压缩存储

　　5.2 广义表

　　5.2.1 掌握广义表的定义

　　5.2.2 了解广义表的存储结构

　　6. 树和二叉树

　　6.1 掌握树的定义和基本术语

　　6.2 掌握二叉树及它的性质

　　6.3 掌握遍历二叉树

　　6.4 掌握树和森林、二叉树之间的转换

　　6.5 掌握哈夫曼树及其应用

　　7.图

　　7.1 掌握图的定义和术语

　　7.2 掌握图的存储结构

　　7.3 掌握图的遍历方法

　　7.4 掌握图的连通性问题及其应用

　　7.5 掌握最短路径

　　8.查找

　　8.1 静态查找

　　8.1.1 掌握顺序查找方法的算法思想及效率

　　8.1.2 掌握二分查找方法的算法思想及效率

　　8.1.3 掌握分块查找方法的算法思想及效率

　　8.2 动态查找

　　8.2.1 掌握构造二叉排序树的方法

　　8.2.2 掌握平衡二叉树的判断方法

　　8.3 散列查找

　　8.3.1 掌握散列函数的构造方法

　　8.3.2 掌握散列表的冲突处理方法

　　8.3.3 掌握散列表(哈希表)的构造9.排序

　　9.1 掌握排序的基本思想和基本概念

　　9.2 理解并掌握直接插入排序、希尔排序、冒泡排序、 快速排序、直接选择排序、堆排序、归并排序和基数排序的 基本思想、步骤、算法及时空效率分析

　　注：本考试大纲分别用掌握、熟悉和了解来界定各条目 的考试要求。“掌握”是指必须具备的重要知识，“熟悉”是指应当具备的较重要的知识，“了解”是指一般知识。

　　(二)《程序设计基础》考试大纲

　　《程序设计基础》作为计算机专业编程语言入门考试科 目，内容是关于初步认识 C++，数据类型、运算符、表达式和语句，程序控制结构，函数，数组，指针与引用，自定义 数据类型，类和对象，静态成员与友元，类的继承，多态性 的知识。本课程考试目的是：考试应试人员所具备的程序设 计语言知识的状况，包括对结构化程序设计基础和面向对象 程序设计的基本概念与方法的具备程度，对计算机程序设计 语言有关的专业理论的具备程度。具体内容与要求如下： 1.C++的初步知识

　　1.1 C++程序的构成和书写形式

　　1.1.1 掌握 C++程序的书写形式

　　1.2 C++程序的编写和实现

　　1.2.1 了解 C++语言的特点及 C++简单程序的构成

　　1.2.2 掌握 C++程序的编辑、编译、链接和运行的过程2.数据的存储、表示形式和基本运算

　　2.1 了解整型、字符型、实型等基本数据类型的概念

　　2.2 了解数据类型与变量、常量的关系

　　2.3 了解表达式和运算符的概念

　　2.4 掌握各种常量的性质和定义，表达式中各种运算符的 功能和特点

　　3. 程序设计初步

　　3.1 基于过程的程序设计和算法

　　3.1.1 了解基于过程的程序设计的特点

　　3.1.2 掌握算法的概念

　　3.2 C++的程序结构和语句

　　3.2.1 掌握 C++语句书写格式

　　3.3 C++的输入与输出

　　3.3.1 掌握 C++输入与输出的基本操作

　　3.4 关系运算与逻辑运算

　　3.4.1 掌握关系运算与逻辑运算符的功能和特点

　　3.5 选择结构和 if 语句

　　3.5.1 掌握 if 语句和 switch 语句的使用，会在程序中利用它们实现单分支或多分支控制

　　3.6 循环结构和循环语句

　　3.6.1 掌握 while，do...while 和 for 这三种循环语句的结构和执行过程

　　3.6.2 掌握 continue 语句和 break 语句的作用

　　感谢您阅读2022年呼和浩特民族学院专升本智能科学与技术专业考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/18820/p1