|
|
|
一、计算机基础包括哪些？
计算机的一些常识，如基本构成：运算器、控制器、存储器、I/O设备 DOS知识 电子计算机的发展和用途，电子计算机系统的组成和工作原理 计算机的维护 中文Windows操作系统，中文Word的使用，中文Excel的使用，计算机网络基础知识知识及上机指导，计算机网络与安全基础知识等。
二、计算机基础知识能学到什么 1.数据结构与算法
N.Wirth 教授说过，程序=数据结构+算法
什么是数据结构，数据结构（data structure）是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合，往往同高效的检索算法和索引技术有关。大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构意味着接口或封装，一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。
什么是算法，算法可以在有限的空间和时间内用定义明确的形式语言来表示，以计算函数。从初始状态和初始输入(可能为空)开始，指令描述了一种计算，当执行该计算时，该计算通过有限的数量的明确定义的连续状态，最终产生的“输出”并终止于最终结束状态。从一种状态到下一种状态的转变不一定是明确的；一些被称为随机算法的算法包含随机输入。
程序=数据结构+算法这句话可能有点抽象，我们可以举个例子：
在工作过程中，我们多多少少都接触过 OAuth2 ，在使用 OAuth2 授权的时候，通常应用会弹出一个类似这样的信息：
1) 获取用户基本信息接口2) 获取用户列表接口3) 用户分组管理接口。。。
到这一步我们回想一下，在设计数据库的时候，我们应该如何设计信息存取的权限？当看到这个问题的时候，自然而然想到的是用bitmap来储存权限。
我们将权限划分成最小的粒度之后，赋予每一个bit含义，例如我们打开微信小程序最常见的获取方式：
1.获取你的头像、性别、昵称等基本信息
2.获取你的好友列表
3.获取你的朋友圈信息
这些选项你每选择一个，就代表了一个权限被授权。这些授权具体可以做什么我就不详细赘述了。数据结构的实际性作用太多了，上面我只是随便举了个例子。
我们再说一下算法，我们再举个例子，计算机的缓存容量无论再大，缓存满了还是要删除一些内容，给新内容腾位置。我们当然希望删除的内容是没什么用的缓存，将有用的数据保留下来，在判定数据是否有用时，我们可以采取LRU 缓存淘汰算法。
2.操作系统
用户程序提供一个更好、更简单、更清晰的计算机模型。操作系统不知道的先进上面这个文章去看哈。其实操作系统大概清楚就可以了，哪个程序员要想掌握计算机系统的所有细节那也太夸张了，操作系统就是为了给用户程序提供一个更好、更简单、更清晰的计算机模型。
操作系统我就不举例说明了，在网上一查都很多的。
3.编译原理
编译原理有多厉害我不用多说了吧？计算机科学史上的明珠！在计算机基础知识中学习编译原理是为了解决工作中经常会碰到的编译技术的场景。比如：界面模板引擎的编写，项目DSL的编写，理解框架开发的工具等等。
当然，编译原理是非常难入门的，要学习这个必须要有一定的知识基础。编译原理的学习和实践通常基于对计算机编译过程、计算机基本工作原理、甚至一定的数学知识有一定积累，这些知识分别分布并应用在了编译原理的不同阶段。如果缺乏这些基础知识的积累，那么就会在之后的阶段遇到学习的断崖。
4.计算机组成原理
这是计算机组成原理的思维导图，放大看挺清晰的，应该没有糊（如果糊了就联系我拿），整个计算机组成原理，就是围绕着计算机是如何组织运作展开的。
举个例子来验证一下，每个程序员应该都知道 Ascii 码，GB2312，GBK，Utf8，Unicode 等编码格式，如果你没接触过，那总出现过文件压缩后解压乱码的情况吧？如果想知道乱码是怎么形成的，那么了解编码的储存格式就是你必须要做的。
总结
所以计算机基础知识对于程序员来说真的很重要，这也就是为什么很多大厂都对应届生有专业要求的原因，学习过计算机基础对未来的工作有很大的助力。嗯，基本就是这样，之后如果有记起来的地方，我就过来补充~ |
|
发表于 2020-11-2 14:25:02
