成人之美,进学有为——学历提升!

2025年合肥师范学院计算机科学与技术、网络工程、数据科学与大数据技术、软件工程专业专升本考试大纲

来源:诚为径教育   时间:2024年11月07日
分享:

2025年合肥师范学院计算机科学与技术、网络工程、数据科学与大 数据技术、软件工程专业专升本考试大纲

  计算机科学与技术、网络工程、数据科学与大 数据技术、软件工程专业

  【考试科目】

  1.《C语言程序设计》 2.《数据结构》

  【考试范围】

  《C语言程序设计》

  第一章 程序设计初步

  考核要点:常量与变量;基本数据类型;变量的赋值和赋值运算符; 算术运算符和表达式、复合的赋值运算符;增1和减1运算符;宏常量与 宏替换; 自动类型转换与强制类型转换等。

  第二章 程序控制结构

  考核要点:字符常量;字符的输入/输出;数据的格式化输出与输入; 算法的概念及其描述方法;关系运算符与关系表达式;逻辑运算符与逻 辑表达式;条件运算符与条件表达式;用于选择控制的条件语句;用于 多路选择的 switch 语句;循环控制结构与循环语句;计数控制的循环; 条件控制的循环;嵌套循环;流程的转移控制等。

  第三章 函数

  考核要点:函数的定义;函数调用;函数原型; 向函数传递值;从 函数返回值;函数设计的基本原则;函数的嵌套调用和递归函数;变量 的作用域和存储类型;

  第四章 其他数据类型

  考核要点:一维和二维数组的定义、初始化和引用;变量的内存地 址;指针变量的定义和初始化;间接寻址运算符;按值调用与按地址调 用;字符串常量;字符指针;字符串的存储、访问和输入输出;字符串 处理函数; 向函数传递字符串;字符处理函数;指针与一维数组、二维 数组间的关系;指针与字符和字符串的关系; 向函数传递一维数组;常 用的排序和查找算法;用指针变量作函数参数;从函数返回字符串指针 等。

  第五章 结构体与文件

  考核要点:结构体类型的定义;结构体变量的定义、初始化和成员 的引用;结构体数组的定义、初始化和成员的引用;结构体指针的定义、 初始化和成员的引用; 向函数传递结构体;动态数据结构——单向链表; 二进制文件和文本文件;文件的打开和关闭等。

  《数据结构》

  第一章 绪论

  考核要点: 数据结构的研究范畴;数据、数据元素、数据项、数据 对象概念;逻辑结构、物理结构概念;算法分析(时间复杂度)。

  第二章 线性表

  考核要点:顺序表、链表特点;线性表在顺序表及链表中实现基本 操作(查找、插入、删除等)的算法;有序表在链表中实现插入、删除、 合并等操作的算法。

  第三章 栈和队列

  考核要点: 栈的定义;给定入栈序列,如何得到一特定出栈序列; 栈的表示;队列的定义;队列的顺序表示和实现—循环队列。

  第四章 串

  考核要点:串的定义和有关基本概念。

  第五章 数组

  考核要点:数组的定义;数组元素在内存中的地址计算方法。

  第六章 树和二叉树

  考核要点:树的定义及相关术语;二叉树的定义;二叉树的性质;

  二叉树的先序、中序、后序遍历方法;给出先序(或后序)+中序遍历序 列,能画出这棵树,并写出对应后序(或先序)遍历序列;二叉树的先 序、 中序、后序遍历的递归算法及应用;树、森林与二叉树之间的转换; 哈夫曼树的定义、构造及其应用。

  第七章 图

  考核要点: 图的定义和术语;图的邻接矩阵表示法和邻接表表示法; 深度优先搜索、广度优先搜索遍历;求最小生成树;拓扑排序序列。

  第八章 查找

  考核要点:顺序查找、折半查找、索引顺序查找对表的要求及查找 效率;折半查找算法;二叉排序树的查找方法及算法;给出一组关键字、 哈希函数和处理冲突的方法,构造哈希表,求平均查找长度。

  第九章 内部排序

  考核要点:直接插入排序、希尔排序、 冒泡排序、快速排序、简单 选择排序、堆排序、归并排序时间复杂度 、辅助空间、 稳定性;上述 几种内部排序方法的特点;希尔排序、快速排序、堆排序的排序过程。

  【参考书目】

  1.《C语言程序设计》 (第4版),苏小红等编著,高等教育出版社, 2019.8.

  2.《数据结构》 (C语言版) (第2版),严蔚敏、李冬梅、吴伟民 编 著,人民邮电出版社,2015.2.


  3.《新编数据结构习题与解析》,李春葆、喻丹丹、 曾平、 曾慧编著, 清华大学出版社,2013.5.

  如果有专升本相关问题咨询,欢迎扫码关注微信公众号诚为径教育,有专业老师免费解答。

110.jpg

  感谢您阅读2025年合肥师范学院计算机科学与技术、网络工程、数据科学与大数据技术、软件工程专业专升本考试大纲,本文出自:诚为径统招专升本网,转载需带上本文链接地址:https://tzzsb.cwjedu.com/ksjc/67371

温馨提示:
因考试政策、内容不断变化与调整,诚为径教育网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

微信公众号

微信公众号

专升本备考交流群

专升本备考交流群

诚为径教育网整理了2025年合肥师范学院计算机科学与技术、网络工程、数据科学与大 数据技术、软件工程专业专升本考试大纲相关内容如下,有需要的考生可以参考一下。

关于我们 联系我们 用户协议 网站地图

联系地址:湖南省长沙市雨花区韶山南路123号华翼府A座2628
版权所有:湖南晨润教育科技有限公司  出版物经营许可证:第4301042021097号

免责说明:本站部分内容由诚为径教育从互联网搜集编辑整理而成,版权归原作者所有,如有冒犯,请联系我们删除。