​广州商学院 2023 年普通专升本考试《程序设计基础》考试大纲【智能科学与技术（产教融合创新班）专业、 数据科学与大数据技术（产教融合创新班）专业】

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

2.考核要求

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

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

第六章 图

1.考核知识点

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

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

2.考核要求

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

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

第七章 查找

1.考核知识点

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

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

2.考核要求

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

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

第八章 排序

1.考核知识点

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

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

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

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

2.考核要求

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

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

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

Ⅳ.参考书目

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

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

Ⅴ.题型示例

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

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.C 语言中，表达式 1/2 与 1.0/2 的结果相同。( )

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

四、程序分析题

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

#include

int main(void) {

int x=8;

do {

printf("%d", x);

} while(!x);

return 0;

}

五、算法设计题

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

输入示例：

9875

输出示例：

4 29

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

输入示例：

Please input n:5

Please input 5 number:12 7 5 8 10

输出示例：

Select Sort：5 7 8 10 12

六、应用题

1.设一棵二叉树的先序序列：ABDFCEGH，中序序列 BFDAGEHC。请画出这棵二叉树。

2.设待排序的关键字序列为{3，7，5，12，9，2}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。

直接插入排序

冒泡排序

简单选择排序

　　感谢您阅读​广州商学院 2023 年普通专升本考试《程序设计基础》考试大纲【智能科学与技术（产教融合创新班）专业、 数据科学与大数据技术（产教融合创新班）专业】，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/36774/p2