专业:计算机科学与技术、网络工程(安徽城市管理职业学院与安徽工业经济职业技术学院联合培养)、物联网工程(合肥职业技术学院联合培养)。
专业:理工科(非师范)
课程性质:C语言程序设计是计算机专业的核心基础课程之一。通过学习C语言的语法规则、数据类型和操作、语句、函数、程序结构、数组和指针、结构和文件,掌握C语言编程的技巧,提高计算思维和编程能力。
考核方式:闭卷考试。
评估内容:
第一章是初步的程序设计。
常量和变量;基本数据类型;变量赋值和赋值运算符;算术运算符和表达式、复合赋值运算符;1和1运算符;宏和宏替换;自动类型转换和强制类型转换等。
第二章程序控制结构
字符常数;字符的输入/输出;打印格式和数据输入;算法的概念及其描述方法;关系运算符和关系表达式;逻辑运算符和逻辑表达式;条件运算符和条件表达式;用于选择控制的条件语句;多选的Switch语句;循环控制结构和循环语句;计数的循环;控制的循环;嵌套循环;过程的转移控制等。
第三章职能
函数的定义;函数调用;功能原型;将值传递给函数;从函数返回值;功能设计的基本原则;函数的嵌套调用和递归函数;变量的范围和存储类型;
第四章其他数据类型
一维和二维数组的定义、初始化和引用;变量的内存地址;变量的定义和初始化;间接寻址运算符;按值调用和按地址调用;字符串常量;字符指针;字符串的存储、访问和输入输出;字符串处理功能;向函数传递一个字符串;字符处理功能;指针与一维数组和二维数组的关系;与指针字符和字符串的关系;将一维数组传递给函数;常用的排序和搜索算法;使用指针变量作为函数参数;从函数返回一个字符串指针,等等。
九九081412
第五章结构和文件
结构类型的定义;变量的定义、初始化和成员的引用;结构的定义、初始化和成员的引用;结构成员的定义、初始化和引用;将结构传递给函数;动态数据结构——单向链表;二进制文件和文本文件;打开和关闭文件等。
题型:选择题、是非题、填充空题、程序阅读题、程序设计题。
参考书目:
《c语言程序设计》(第4版),苏晓红等主编,高等教育出版社,2019年8月。
《数据结构》专升本考试大纲专业:计算机科学与技术、网络工程(安徽城市管理职业学院与安徽工业经济职业技术学院联合培养)、物联网工程(合肥职业技术学院联合培养)。
专业:理工科(非师范)
课程性质:数据结构是计算机专业的核心基础课程之一。它是计算机处理数据的对象。本课程研究的数据是非数值数据和结构数据。学习这门课程需要掌握各种主要数据结构的特点,在计算机中的表示方法,以及处理数据的算法。还需要对算法花费的时间和空之间的代价的分析有一定的了解和掌握。
考核方式:闭卷考试。
九九081412
评估内容:
第一章导言
数据结构的研究范畴;数据、数据元素、数据项和数据对象的概念;逻辑结构和物理结构的概念;算法分析(时间复杂度)。
第二章线性表
列表和链表的特点;线性表的算法,实现基本操作(搜索、插入、删除等。)在顺序表和链表中;一种在链表中插入、删除和合并有序表的算法。
第三章堆栈和队列
堆栈的定义;给定堆叠顺序,如何得到具体的堆叠顺序;堆栈的表示形式;队列的定义;队列循环队列的顺序表示和实现。
第四章弦
字符串的定义和相关的基本概念。
第五章阵列
数组的定义;内存中数组元素的地址计算方法。
九九081412
第六章树和二叉树
树和相关术语的定义;二叉树的定义;二叉树的性质;二叉树的前中后序遍历方法;给出一阶(或逆序)+中阶遍历序列,画出树,写出对应的逆序(或逆序)遍历序列;二叉树首、中、末序遍历的递归算法及应用:树、森林和二叉树之间的转换;霍夫曼树的定义、构造和应用。
第七章人物
图形的定义和术语;图的邻接矩阵表示和邻接表表示;深度优先搜索和广度优先搜索遍历;求最小生成树;拓扑排序序列。
第八章搜索
顺序搜索、二分搜索法和索引顺序搜索的要求和搜索效率;对折搜索算法;二叉排序树的搜索方法和算法:给定一组关键字、哈希函数和处理冲突的方法,构造一个哈希表,求平均搜索长度。
第九章内部分拣
直接插入排序、Hill排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序的时间复杂度、辅助空区间、稳定性;上述内部排序方法的特点;希尔排序、快速排序和堆排序的排序过程。
题型结构:选择题、fill 空题、是非题、实践题、算法设计。
参考书目:
《数据结构》(C语言版) (第2版),严为民、李冬梅、吴伟民主编,人民邮电出版社,2015年2月。
《新数据结构练习与分析》,李春宝,,,曾辉主编,清华大学出版社,2013年5月。
合肥师范大学2020年普通本科《电子信息工程》考试大纲
合肥师范大学2020年普通本科版《编辑出版学》专业考试大纲合肥师范大学2020年化学工程与工艺考试大纲(此处增加了一个小程序,请在今日头条客户端查看。)免责声明本人发布的所有内容均来自互联网,不代表本人观点和立场。我不对它们的真实性负责,只是出于传播网络信息的目的。如有异议,请及时联系我,我会删除。


