2022年广东理工学院专升本《计算机基础与程序设计》考试大纲

第四章 串、数组 1.考核知识点(1)数组(二维数组)基本概念与存储方式。(2)串的基本概念和基本操作，串的存储方式和 BF 算法。 2.考核要求(1)识记：数组的顺序存储结构，串的有关概念。(2)理解：二维数组的地址计算，串的基本操作，串的顺序存储结构及其基本操作。 

第五章 树和二叉树 1.考核知识点(1)树的定义和术语。(2)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构(顺序表示法和二叉链表表示法)。(3)二叉树遍历算法(先序、中序、后序、层次)。 2.考核要求(1)识记：树的基本概念。(2)理解：二叉树的存储结构、遍历算法。

第六章 图 1.考核知识点(1)图的定义，基本术语。(2)图的存储结构，图的遍历，图的连通性与生成树，有向无环图及应用。 2.考核要求(1)识记：图的基本概念和术语，最小生成树的概念。(2)理解：图的存储方式和基于该存储方式的基本操作(求入度、出度、下一条边等)。

第七章 查找 1.考核知识点(1)查找、关键字、平均查找长度等概念。(2)静态查找表的查找算法(顺序查找、折半查找)。(3)哈希表的特点，构造哈希函数的方法(除留余数法等)，哈希表查找和分析。 2.考核要求(1)识记：有关查找的基本概念，静态查找表和动态查找表的概念，哈希表的概念。(2)理解：各种静态查找算法的比较次数分析，哈希函数的选择，冲突处理的方法。

第八章 排序 1.考核知识点(1)排序的目的、分类和排序方法的稳定性的定义。(2)插入排序的思想，直接插入排序的算法。 6 (3)交换排序(冒泡排序的算法，快速排序的思想)。(4)简单的选择排序的算法。 2.考核要求(1)了解：直接插入排序、冒泡排序、简单选择排序算法的特点和适用范围。(2)理解：直接插入排序、冒泡排序、简单选择排序的思想，上述排序方法的稳定性、平均比较次数、平均移动次数。(3)应用：用类 C 或者 C 语言编写直接插入排序、冒泡排序、简单选择排序等排序算法。 

Ⅳ.参考书目

《C 语言程序设计(第 3 版)》，何钦铭 颜晖主编，高等教育出版社，2015 年 8 月第 3 版。

《数据结构(C 语言第二版)》，严蔚敏、李冬梅编著，人民邮电出版社， 2015 年 2 月。

小编推荐：专升本考试历年真题 | 专升本备考辅导资料

　　感谢您阅读2022年广东理工学院专升本《计算机基础与程序设计》考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/11806/p3