广州商学院2025 年普通专升本考试《程序设计基础》考试大纲

　　(1)数组(二维数组)基本概念与存储方式。

　　(2)串的基本概念和基本操作，串的存储方式和 BF 算法。

　　(3)广义表的概念，取表头GetHead()和取表尾GetTail()操作。

　　2.考核要求

　　(1)识记：数组的顺序存储结构，串的有关概念。

　　(2)理解：二维数组的地址计算，串的基本操作，串的顺序存储结构及其基 本操作。

　　(3)应用：能够根据给出广义表进行取表头和取表尾操作。

　　第五章 树和二叉树

　　1.考核知识点

　　(1)树的定义和术语。

　　(2)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构(顺 序表示法和二叉链表表示法)。

　　(3)二叉树遍历算法(先序、中序、后序、层次)。

　　2.考核要求

　　(1)识记：树的基本概念。

　　(2)理解：二叉树的存储结构、遍历算法。

　　第六章 图

　　1.考核知识点

　　(1)图的定义，基本术语。

　　(2)图的存储结构，图的遍历，图的连通性与生成树，有向无环图及应用。

　　2.考核要求

　　(1)识记：图的基本概念和术语，最小生成树的概念。

　　(2)理解：图的存储方式和基于该存储方式的基本操作(求入度、出度、下 一条边等)。

　　第七章 查找

　　1.考核知识点

　　(1)查找、关键字、平均查找长度等概念。

　　(2)静态查找表的查找算法(顺序查找、折半查找)。

　　2.考核要求

　　(1)识记：有关查找的基本概念，静态查找表和动态查找表的概念。

　　(2)理解：各种静态查找算法的比较次数分析。

　　(3)应用：能够使用折半查找算法进行分析查找过程。

　　第八章 排序

　　1.考核知识点

　　(1)排序的目的、分类和排序方法的稳定性的定义。

　　(2)插入排序的思想，直接插入排序的算法。

　　(3)交换排序(冒泡排序的算法，快速排序的思想)。

　　(4)简单的选择排序的算法。

　　2.考核要求

　　(1)了解：直接插入排序、冒泡排序、简单选择排序算法的特点和适用范围。

　　(2)理解：直接插入排序、冒泡排序、简单选择排序的思想，上述排序方法 的稳定性、平均比较次数、平均移动次数。

　　(3)应用：用类 C 或者 C 语言编写直接插入排序、冒泡排序、简单选择排 序等排序算法。

　　Ⅳ.参考书目

　　1.《C 语言程序设计(第 4 版)》，何钦铭、颜晖主编，高等教育出版社，2020 年 9 月。

　　2.《数据结构(C 语言第2版)》(双色版)，严蔚敏、李冬梅、吴伟民编著， 人民邮电出版社，2022年 1月。

　　Ⅴ.题型示例

　　一、判断题

　　1. C 语言中，表达式 1/2 与 1.0/2 的结果相同。( )

　　2. 数据结构中队列是非线性结构。( )

　　二、单项选择题(每小题备选答案中，只有一个符合题意的正确答案。请将选 定的答案，填入表格中，多选、错选、不选均不得分。)

　　1. C语言程序的3 种基本结构是顺序结构、选择结构和 结构。

　　A .循环 B .递归 C .转移 D .嵌套

　　2. 对于栈操作的原则是 。

　　A.先进先出 B. 后进先出 C. 后进后出 D. 不分顺序

　　三、填空题

　　1.当a=0 ，b=2 ，c=3 时，则表达式c+b>0 && b==a 的值是 。 2.一棵深度为 3(根的层次号为 1)的满二叉树有 个叶子结点。

　　四、程序分析题

　　1. 下列程序的运行结果是 。 #include

　　int main(void) { intx=8;

　　do {

　　printf("%d", x); }

　　while(!x); return 0; }

　　五、算法设计题

　　1.求整数的位数及各位数字之和，对于给定的正整数 N，求它的位数及其各位 数字之和。

　　输入示例：

　　9875

　　输出示例：

　　4 29

　　2.简单选择排序也称作直接选择排序，请简述选择排序算法的基本思想并编写 相应程序：输入一个正整数 n(1<n≤10) p="" 输出。

　　输入示例：

　　Please input n:5

　　Please input 5 number: 12 7 5 8 10 输出示例：

　　Select Sort：5 7 8 10 12

　　六、应用题

　　1. 假定对有序表：(1，5，7，9，15，18，27，30，50，80，90，100)进行 折半查找，试回答下列问题：

　　① 画出描述折半查找过程的判定树;

　　② 若查找元素5，需依次与哪些元素比较?

　　③ 若查找元素99，需依次与哪些元素比较?

　　④ 假定每个元素的查找概率相等，求查找成功时的平均查找长度。

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

　　感谢您阅读　广州商学院2025 年普通专升本考试《程序设计基础》考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/68484/p2