大学计算机基础超详细知识点总结3篇.pdf

大学计算机基础超详细知识点总结3篇--第1页

大学计算机基础超详细知识点总结

第一篇：数据结构与算法基础知识总结

1.数据结构

1.1线性结构

线性结构是指数据元素之间存在一对一的关系，即除了

第一个元素和最后一个元素，其它元素都是首尾相接的。如：

数组、链表、队列、栈等。

1.2非线性结构

非线性结构是指数据元素之间存在一对多或多对多的关

系，常见的有树、图等。

1.3基本操作

数据结构的基本操作包括：查找、插入、删除、修改、

排序、统计等。

2.算法

算法是指解决问题的步骤和方法。算法的分类有很多种，

这里介绍几种常见的算法分类。

2.1按照递归与非递归

递归算法是指在算法过程中调用自身的算法，非递归算

法是指不调用自身的算法。

2.2按照时间复杂度

算法的时间复杂度是指算法执行所需的时间，通常用大O

表示法表示。按照时间复杂度，算法可以分为多项式时间算法

和指数时间算法。

2.3按照空间复杂度

大学计算机基础超详细知识点总结3篇--第1页

大学计算机基础超详细知识点总结3篇--第2页

算法的空间复杂度是指算法执行所需的内存空间，通常

用大O表示法表示。

2.4按照性质

算法可以按照性质分为贪心算法、动态规划算法、回溯

算法、分治算法等。每种算法都有自己的特点和适用范围。

3.常用算法优化技巧

3.1空间换时间

有些算法时间复杂度高，但是可以通过空间换时间的方

式来进行优化。比如，哈希表就是一种将空间换时间的方式。

3.2并行算法

并行算法是指将一个大的问题分成许多小的子问题，然

后将这些子问题并行处理，最后合并得到问题的解。并行算法

可以充分利用多核CPU，提高算法的效率。

3.3分治算法

分治算法是指将一个大问题分成许多小问题进行解决，

最后将小问题的解合并得到大问题的解。分治算法适用于处理

大量数据的情况。

4.数据结构与算法的应用

数据结构和算法在计算机科学中得到了广泛应用，比如：

4.1排序算法

排序算法是数据结构和算法中最基本的一类问题，常用

于对数据进行排序，比如冒泡排序、快速排序、归并排序等。

4.2图像处理

在图像处理中，数据结构和算法常用于图像的压缩、平

滑处理和特征提取等。

4.3机器学习

机器学习是一种应用广泛的领域，数据结构和算法在机

大学计算机基础超详细知识点总结3篇--第2页

大学计算机基础超详细知识点总结3篇--第3页

器学习中扮演着重要的角色，比如分类、聚类、回归等。

以上是数据结构与算法的基础知识总结，需要加深学习

可以参考相关书籍或者视频教程进行深入学习。

第二篇：计算机网络基础知识总结

1.计算机网络概述

计算机网络是指由若干计算机互联而成的网络，用于完

成数据的收发和处理任务。

2.计算机网络的分类

常用的计算机网络分类有：按照覆盖范围分为局域网、

城域网、广域网、互联网；按照拓扑结构分为总线型、星型