2024年湖南交通工程学院专升本软件工程专业综合考试大纲

　　软件工程专业综合考试大纲

　　一、《C 语言程序设计》考试大纲

　　(一)考试内容及考试要求

　　第一章、数据类型、运算符与表达式

　　⑴理解关键字与标识符的概念、应用特点，理解数据类型的含

　　义和常量、变量的分类。

　　⑵掌握各数据类型的含义、特点， 不同类型常量的表达，不同

　　类型变量的定义和赋初值方法。

　　⑶熟练掌握各类运算符的含义、优先级，各类表达式的表示方 法、运算特点、值的类型和计算方法。能够进行各类公式的表达式

　　描述和各类表达式的混合运算。

　　第二章、顺序结构程序设计

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

　　⑵掌握赋值语句表达方法; 掌握两组输入输出函数的格式、表

　　达方式和使用功能、特点。

　　⑶熟练掌握顺序程序设计的思想和编程方法， 能够熟练编写简

　　单问题的程序并上机调试。

　　第三章、选择结构程序设计

　　⑴掌握问题中条件的表达方式(关系表达式、逻辑表达式)和

　　运算结果。

　　⑵熟练掌握编程中条件的描述方法(用不同格式的 if 语句或 switch 语句) 和使用方法， 能够进行各种条件下的问题的程序设

　　计。

　　第四章、循环程序设计

　　⑴了解循环的概念，解决语句重复执行的方法。

　　⑵理解各种实现循环的语句的执行过程、执行步骤和相关参数

　　量的变化情况， 理解 break 和 continue 的使用形式和理由。

　　⑶掌握循环语句的格式和应用特点，掌握循环程序设计的方

　　法。

　　第五章、数组

　　⑴了解数组的基本概念。

　　⑵掌握不同类别数组的特点，掌握数组的定义、初始化和数组

　　元素引用方法; 掌握数组的实际应用方式、特点和程序设计方法。

　　第六章、函数

　　⑴理解一般问题的解决方法和程序的结构化、模块化设计思

　　想，理解函数的调用方法， 理解变量的数据类型、存储类别，理解

　　内部函数与外部函数的含义。

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

　　义方法和声明形式。

　　第七章、指针

　　⑴理解指针的概念、特点， 理解指针的分类、指针的数据类型

　　描述。

　　⑵掌握指针的含义、不同类型指针与所指变量、数组、字符

　　串、函数等的内在联系。

　　第八章、预处理命令

　　⑴理解预处理的含义和理由，理解文件包含的含义和宏的含

　　义。

　　⑵区分宏与函数的异同点; 掌握文件包含命令的使用方法。

　　第九章、 结构体与共用体

　　⑴了解 C 语言基本类型与构造类型的含义，了解类型声明与变

　　量等定义的区别。

　　⑵掌握结构体、共用体、枚举类型的声明方法和相应变量等的

　　定义、初始化、引用方法。

　　第十章、文件

　　⑴了解文件的含义、分类和特点。

　　⑵理解文件指针的使用方法，掌握文件打开与关闭、文件读

　　写、文件定位和出错检测函数的使用方法。

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

　　二、《数据结构与算法分析》考试大纲

　　(一)考试内容及考试要求

　　第一章、数据结构和算法的基本概念

　　(1) 了解数据结构的基本概念，包括逻辑结构、物理结构的基

　　本概念、两者之间的区别与联系。

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

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

　　计算基本方法。

　　第二章、线性表

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

　　(2)掌握线性表的顺序结构实现， 以及顺序结构下基本操作的

　　实现，能写出操作代码。

　　(3)掌握线性表的链式结构实现， 以及链式结构下基本操作的

　　实现，能写出操作代码。

　　第三章、栈与队列

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

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

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

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

　　用问题。

　　第四章、树和二叉树

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

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

　　(3)掌握二叉树的基本性质，并能够进行描述和证明。(包括 深度与最大结点数的关系性质、每层最大结点数性质、结点数与最

　　小深度的关系性质、n2=n0- 1 性质、完全二叉树序号与结点关系性质

　　等)

　　(4)掌握二叉树的前序遍历、中序遍历、后序遍历和层次遍历

　　规则，能够手工计算二叉树的遍历序。

　　(5)掌握二叉树的遍历性质，能够根据前序+中序或中序+后序

　　还原出二叉树。

　　(6)掌握二叉树的前序、中序和后序递归遍历算法， 并结合相

　　关性质解决实际应用问题。

　　了解线索化二叉树的概念。

　　第五章、图

　　(1) 了解图的定义，掌握顶点、边之间的关系。

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

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

　　的深度优先遍历序和广度优先遍历序。

　　第六章、查找

　　(1)掌握静态表的概念和折半查找算法，能够进行手工计算。

　　(2)掌握散列表的基本概念，散列函数的基本设计技巧，。

　　(3)掌握二叉排序树的概念，以及二叉排序树上的查找、插

　　入、删除算法， 能够进行手工计算。

　　第七章、内排序

　　(1)掌握简单选择排序、直接插入排序、交换排序的算法思想

　　和步骤， 能够写出排序过程。

　　(2) 了解各种排序方法的特点，能够针对特定问题背景选择适

　　当的排序方法。

　　诚为径25/26届专升本英语VIP协议班上线，开启备考之旅！

　　专升本全科协议班上新，助力24专升本备考!

　　如果有专升本报考问题咨询，欢迎扫码关注微信公众号诚为径专升本考试网，有专业老师免费解答。

　　感谢您阅读2024年湖南交通工程学院专升本软件工程专业综合考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/61260