发布时间：2020/04/21 12:48:17 来源：易学仕专升本网 阅读量：3176
摘要：2020合肥师范学院专升本计算机科学与技术、网络工程、物联网工程专业课考试大纲
专业名称：计算机科学与技术、网络工程（联合安徽城市管理职业学院、安徽工业经济职业技术学院培养）、物联网工程（联合合肥职业技术学院培养）
专业性质：理工类（非师范）
课程性质：《C语言程序设计》是计算机专业的核心基础课程之一。通过对C语言的语法规则、数据类型及运算、语句、函数、程序结构、数组与指针、结构体与文件等内容的学习，掌握应用C语言进行程序设计的技能，提升计算思维和编程能力。
考核方式：闭卷考试
考核内容:
第一章 程序设计初步
常量与变量；基本数据类型；变量的赋值和赋值运算符；算术运算符和表达式、复合的赋值运算符；增1和减1运算符；宏常量与宏替换；自动类型转换与强制类型转换等。
第二章 程序控制结构
字符常量；字符的输入/输出；数据的格式化输出与输入；算法的概念及其描述方法；关系运算符与关系表达式；逻辑运算符与逻辑表达式；条件运算符与条件表达式；用于选择控制的条件语句；用于多路选择的switch语句；循环控制结构与循环语句；计数控制的循环；条件控制的循环；嵌套循环；流程的转移控制等。
第三章 函数
函数的定义；函数调用；函数原型；向函数传递值；从函数返回值；函数设计的基本原则；函数的嵌套调用和递归函数；变量的作用域和存储类型；
第四章 其他数据类型
一维和二维数组的定义、初始化和引用；变量的内存地址；指针变量的定义和初始化；间接寻址运算符；按值调用与按地址调用；字符串常量；字符指针；字符串的存储、访问和输入输出；字符串处理函数；向函数传递字符串；字符处理函数；指针与一维数组、二维数组间的关系；指针与字符和字符串的关系；向函数传递一维数组；常用的排序和查找算法；用指针变量作函数参数；从函数返回字符串指针等。
第五章 结构体与文件
结构体类型的定义；结构体变量的定义、初始化和成员的引用；结构体数组的定义、初始化和成员的引用；结构体指针的定义、初始化和成员的引用；向函数传递结构体；动态数据结构——单向链表；二进制文件和文本文件；文件的打开和关闭等。
题型结构：选择题、判断题、填空题、程序阅读题、程序设计题。
参考书目：《C语言程序设计》（第4版），苏小红等编著，高等教育出版社，2019.8
专业名称：计算机科学与技术、网络工程（联合安徽城市管理职业学院、安徽工业经济职业技术学院培养）、物联网工程（联合合肥职业技术学院培养）
专业性质：理工类（非师范）
课程性质：《数据结构》是计算机专业的核心基础课程之一。数据是计算机处理的对象，本门课程研究的数据是非数值性、结构性的数据。学习本门课程要求掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法，对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握。
考核方式：闭卷考试
考核内容:
第一章 绪论
数据结构的研究范畴；数据、数据元素、数据项、数据对象概念；逻辑结构、物理结构概念；算法分析（时间复杂度）。
第二章 线性表
顺序表、链表特点；线性表在顺序表及链表中实现基本操作（查找、插入、删除等）的算法；有序表在链表中实现插入、删除、合并等操作的算法。
第三章 栈和队列
栈的定义；给定入栈序列，如何得到一特定出栈序列；栈的表示；队列的定义；队列的顺序表示和实现—循环队列。
第四章 串
串的定义和有关基本概念。
第五章 数组
数组的定义；数组元素在内存中的地址计算方法。
第六章 树和二叉树
树的定义及相关术语；二叉树的定义；二叉树的性质；二叉树的先序、中序、后序遍历方法；给出先序（或后序）+中序遍历序列，能画出这棵树，并写出对应后序（或先序）遍历序列；二叉树的先序、中序、后序遍历的递归算法及应用；树、森林与二叉树之间的转换；哈夫曼树的定义、构造及其应用。
第七章 图
图的定义和术语；图的邻接矩阵表示法和邻接表表示法；深度优先搜索、广度优先搜索遍历；求最小生成树；拓扑排序序列。
第八章 查找
顺序查找、折半查找、索引顺序查找对表的要求及查找效率；折半查找算法；二叉排序树的查找方法及算法；给出一组关键字、哈希函数和处理冲突的方法，构造哈希表，求平均查找长度。
第九章 内部排序
直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序时间复杂度 、辅助空间、 稳定性；上述几种内部排序方法的特点；希尔排序、快速排序、堆排序的排序过程。
题型结构：选择题、填空题、判断题、应用题、算法设计。
参考书目：
《数据结构》（C语言版）（第2版），严蔚敏、李冬梅、吴伟民编著，人民邮电出版社，2015.2.
《新编数据结构习题与解析》,李春葆、喻丹丹、曾平、曾慧编著，清华大学出版社，2013.5.
推荐阅读
操作成功
