湖南交通工程学院2021年招生的数据科学与大数据技术专业考试科目为英语、C语言编程、数据结构与算法分析。乐贞教育分享了湖南交通工程学院2021年数据科学与大数据技术专业考试大纲。

数据结构与算法分析考试大纲

课程代码:分数:6

课程名称:数据结构与算法时间:96

适用专业:数据科学与大数据技术

教材:《数据结构与算法》，彭军，向毅主编，人民邮电出版社；

其他书目:《数据结构与算法》，曲有田主编，清华大学出版社；

一、考试的基本要求

理解数据结构的基本概念；掌握数据的逻辑结构、存储结构和差异，以及各种基本操作的实现。在掌握数据处理基本原理和方法的基础上，可以设计和分析基本时间复杂度和空之间的复杂度。能够选择合适的数据结构和方法来解决问题，并具有用C++语言设计和实现算法的能力。

二、考试方法、时间和题型的大致比例

1.评估方法:考试

2.考试时间:100分钟

3.问题的大致比例

1.选择题占20%左右

2.填入空约占10%

3.名词解释和简答约占20%

4.简单的应用题占40%左右

5.算法设计题占10%左右

专升本数据科学与大数据技术专业课考试大纲" alt="2021年湖南交通工程学院专升本数据科学与大数据技术专业课考试大纲" width="600" height="372" border="0" vspace="0" style="width: 600px; height: 372px;"/>

三.考试内容和考试要求

靠前章，数据结构和算法的基本概念

(1)了解数据结构的基本概念，包括逻辑结构和物理结构的基本概念，以及它们之间的区别和联系。

(2)了解算法的基本概念和性质。

(3)了解算法复杂度的基本概念，掌握计算非递归代码复杂度的基本方法。

第2章，线性表

(1)了解线性表的逻辑结构定义。

(2)掌握线性表的序列结构实现和序列结构下基本运算的实现，能写操作码。

(3)掌握线性表链式结构的实现和链式结构下基本运算的实现，编写操作码。

第3章，堆栈和队列

(1)掌握栈的基本概念和性质。

(2)了解栈和递归的关系，能够编写递归算法。

(3)掌握队列的基本概念和性质。

(4)掌握栈和队列的应用方法，能够利用栈和队列解决简单的应用问题。

第四章，树和二叉树

(1)了解树的定义和性质。

(2)理解二叉树的概念。

(3)掌握二叉树的基本性质，能够描述和证明。(包括深度与最大节点数的关系，每层最大节点数，节点数与最小深度的关系，n2=n0-1，完整二叉树的序号，节点间的关系等。)

(4)掌握二叉树的前序遍历、中序遍历、后序遍历、层次遍历的规则，能够手工计算二叉树的遍历顺序。

(5)掌握二叉树的遍历性，可以按照前序+中序或者中序+逆序还原二叉树。

(6)掌握二叉树的前序、中序、后序递归遍历算法，解决相关性质的实际应用问题。

理解线索二叉树的概念。

第五章，图

(1)理解图的定义，掌握顶点与边的关系。

(2)掌握图的邻接矩阵和邻接表的实现方法。

(3)掌握图的深度优先和广度优先遍历算法，能够手工计算图的深度优先遍历顺序和广度优先遍历顺序。

第六章，搜索

(1)掌握静态表和二分搜索法算法的概念，能够进行手工计算。

(2)掌握哈希表的基本概念和哈希函数的基本设计技巧。

(3)掌握二进制排序树的概念，二进制排序树中的查找、插入、删除算法，能够进行手工计算。

第七章内部整理

(1)掌握简单选择排序、直接插入排序、交换排序的算法思路和步骤，能够写出排序过程。

(2)了解各种排序方法的特点，能够根据具体问题背景选择合适的排序方法。

C语言程序设计考试大纲(专升本)

课程代码:分数:4

课程名称:C语言编程时间:64

适用专业:数据科学与大数据技术

采用教材:《c程序设计》(第五版)，谭浩强主编，清华大学出版社；

其他参考文献:《c语言程序设计》，陈主编，武汉大学出版社；

一、考试的基本要求

考生应按照本大纲的要求，了解或理解C语言编程中数据类型、运算符和表达式、序列结构、选择结构、循环控制、数组、函数、指针、预处理命令、结构和公共体、文件等基本概念。掌握编程的基本方法和C语言的语法、句子和用法。掌握一般问题的分析思维、数据存储结构的表达以及基于存储结构的编程方法，具备用C语言解决问题的编程能力；精通简单C程序的阅读、理解和编译；有能力和基础进一步学习计算机专业后续课程。

二、考试方法、时间和题型的大致比例

1.评估方法:考试

2.考试时间:100分钟

3.问题的大致比例

真假题占10%

单项选择题占40%

综合题(包括写程序结果、纠正程序错误和填写空等。)占30%

编程占20%。

三.考试内容和考试要求

靠前章，数据类型、运算符和表达式

(1)了解关键字和标识符的概念和应用特点，了解数据类型的含义以及常量和变量的分类。

⑵掌握每种数据类型的含义和特点，不同类型常量的表达方式，不同类型变量的定义以及赋值初始值的方法。

⑶掌握各种运算符的含义和优先级，各种表达式的表示方法、运算特点、值类型和计算方法。它可以描述各种公式的表达式，并对各种表达式进行混合运算。

第二章，序列结构编程

⑴了解数据输入输出的概念及其在C语言中的实现。

⑵掌握赋值语句的表达方法；掌握两组输入输出函数的格式、表达式、使用功能和特点。

⑶掌握顺序编程的思想和编程方法，能写出问题简单的程序，并能在计算机上调试。

第三章，选择结构规划

(1)掌握问题中条件的表达(关系表达式、逻辑表达式)和运算结果。

⑵精通编程中的条件描述(使用不同格式的if语句或switch语句)和使用方法，能够在各种条件下编程解题。

第四章，循环编程

(1)理解循环的概念，解决语句重复的问题。

⑵了解实现循环的各种语句的执行过程、执行步骤和相关参数的变化，了解中断和继续的使用形式和原因。

⑶掌握循环语句的格式和应用特点，掌握循环编程的方法。

第五章，阵

(1)了解数组的基本概念。

⑵掌握不同类型数组的特点，掌握数组元素的定义、初始化和引用方法；掌握数组的实际应用、特点和编程方法。

第六章，职能

(1)了解一般问题的解决方案和程序的结构化、模块化设计思想，函数的调用方法，变量的数据类型和存储类别，内部函数和外部函数的含义。

⑵掌握函数定义的一般格式，形式参数的表达，函数返回值的类型和表达，函数调用的方法、特点和不同的调用形式(嵌套调用和递归调用)，局部变量和全局变量的定义方法和声明形式。

第七章。两颗北极指极星

(1)了解指针的概念、特征、分类和数据类型描述。

⑵掌握指针的含义，不同类型的指针与引用的变量、数组、字符串、函数等之间的内在联系。

第8章，预处理命令

(1)了解预处理的含义和原因，文件中包含的含义，宏的含义。

⑵区分宏观与功能的异同；掌握如何使用文件中包含的命令。

第9章，结构和公共体

(1)了解C语言基本类型和构造类型的含义，了解类型声明和变量定义的区别。

⑵掌握结构、公共体、枚举类型的声明方法以及相应变量的定义、初始化和引用方法。

第十章，文件

(1)了解文件的含义、分类和特点。

⑵了解文件指针的用法，掌握文件开闭、文件读写、文件定位、检错功能的用法。

⑶掌握不同问题所用文档的定义和操作方法。

这是湖南交通工程学院2021年数据科学与大数据技术考试大纲的详细内容。关于湖南省大学生入学考试的更多信息，请下载乐贞学校的APP查看详细内容。

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