05060自考重点（03709自考重点考试章节）



1、05060自考重点

05060 自考重点

一、题型与分值分布

客观题（单项选择、多项选择）：70 分

主观题（简答题、论述题）：30 分

二、客观题重点

1. 单项选择

图论基本概念：图、点集、边集、度数

图的遍历：深度优先遍历、广度优先遍历

最小生成树：Prim 算法、Kruskal 算法

最短路径：迪杰斯特拉算法、弗洛伊德算法

2. 多项选择

图的同构

连通分量和桥

拓扑排序

哈密尔顿回路和欧拉回路

三、主观题重点

1. 简答题

图的定义及相关概念

Dijkstra 算法求最短路径的步骤

拓扑排序的应用

哈密尔顿回路和欧拉回路的判定

2. 论述题

讨论图论在计算机科学中的应用

证明 Prim 算法和 Kruskal 算法能求出最小生成树

分析迪杰斯特拉算法的时间复杂度，并提出优化方法

比较单源最短路径算法和全源最短路径算法的异同

2、03709自考重点考试章节

03709 自考重点考试章节

1. 常用数据结构

- 线性表

- 栈

- 队列

- 树

- 图

2. 算法设计基本方法

- 分治策略

- 贪心策略

- 回溯法

- 动态规划

3. 排序算法

- 插入排序

- 快速排序

- 归并排序

- 堆排序

4. 搜索算法

- 顺序搜索

- 二分搜索

- 深度优先搜索

- 广度优先搜索

5. 数据结构的应用

- 链表在字符串处理中的应用

- 树在文件管理中的应用

- 图在网络分析中的应用

6. C 语言基础

- 基本语法

- 变量和数据类型

- 运算符和表达式

- 流程控制语句

- 函数和数组

7. C++ 面向对象编程

- 类和对象

- 继承和派生

- 多态性

- 输入/输出流

3、自考00537重点知识

自考00537重点知识

一、计算方法

1. 加法法：将待求数依次加到已知数上，直到达到被减数为止。

2. 减法法：从被减数中依次减去已知数，直到达到待求数为止。

3. 乘法法：将待求数与已知数相乘，得到被减数。

4. 除法法：将被减数除以已知数，得到待求数。

二、算理

1. 被减数 = 减数 + 待求数

2. 待求数 = 被减数 - 减数

三、技巧

1. 善于利用加法法和减法法：当待求数大于或等于减数时，采用减法法；当待求数小于减数时，采用加法法。

2. 活用乘法法：当被减数和减数均为整十数或整百数时，可采用乘法法，快速得到待求数。

3. 注意借位：当加法法或减法法遇到借位时，需将借位进位或退位。

4. 验算：计算完成后，应进行验算，以确保结果正确。

四、例题

1. 被减数是 125，减数是 75，求待求数。

2. 某商店进价 50 元一件的衣服卖出了 65 元，求获利多少元。

3. 小明有 100 元，买了铅笔盒 25 元，本子 18 元，求还剩多少钱。