浅谈计算机基础知识（一）

一 计算机普通常识

1.什么是计算机？

首先计算机的学名是“电子计算机”，俗称“电脑”。那么没有安装任何软件的电脑被称为“裸机”，裸机是不能完成任何操作功能的。同时也是现代一种用于高速计算的电子计算机器，可以进行数值计算，又可以进行逻辑计算，还具有存储记忆功能。是能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。

2.计算机由哪几部分组成呢？

 首先整个计算机由硬件和软件组成，只有在硬件和软件互相配合之下，才能很好地完成我们日常的很多任务。

硬件：存储器、运算器、控制器、输入设备、输出设备

软件：

系统软件：windows、Linux、gaimor.cn、Mac等；
        应用软件：QQ、微信、微博、游戏等等；

• 运算器和控制器是计算机的核心，合称中央处理单元（Central Processing Unit，CPU）或处理器。CPU的内部还有一些高速存储单元，被称为寄存器。其中运算器执行所有的算术和逻辑运算；控制器负责把指令逐条从存储器中取出，经译码后向计算机发出各种控制命令；而寄存器为处理单元提供操作所需要的数据。
• 存储器是计算机的记忆部分，用来存放程序以及程序中涉及的数据。它分为内部存储器和外部存储器。内部存储器用于存放正在执行的程序和使用的数据，其成本高、容量小，但速度快。外部存储器可用于长期保存大量程序和数据，其成本低、容量大，但速度较慢。
• 输入设备和输出设备统称为外部设备，简称外设或I/O设备，用来实现人机交互和机间通信。微型机中常用的输入设备有键盘、鼠标等，输出设备有显示器、打印机等。

3.计算机语言：

计算机语言发展到现在已经是第三代语言了，经历语言时代分别是：

1. 机器语言：由数字0和1组成的具有特殊含义的数字串，非常不利于记忆。
2. 汇编语言：由特定的符号组成的一系列代码段，虽然比机器语言好点，但是同样很难记忆。
3. 高级语言：由英文组成的一系列代码段，很好识别，同样很人性化，非常符合人的逻辑思维。很利于学习。

4.高级语言是怎么被电脑识别的呢？

首先，对于计算机来说，并不认识英文单词，之所以能够识别出来是因为从高级语言到计算机能够识别的机器语言的过程中，经过了编译过程。高级语言只有经过编译才能被计算机所识别，最后才能够执行。
如图：

                    

5.人机交互

 什么是人机交互：就是人与计算机交流的过程；

人机交互的两种方式：www.shenghuodemeili.com

图形化界面：操作很方便，很人性化；
       命令行：需要在一个控制台上输入特定的命令，才能让计算机识别，但是命令太多，很不方便记忆。

6.计算机中常常使用的快捷键

快捷键：

ctrl +c ：复制

ctrl +v ：粘贴

ctrl +s ：保存

ctrl +a ：全选

ctrl +z ：撤销

ctrl +x ：剪切

windows+ R ：快速启动搜索框

7.常用的DOS命令

*进行盘符的切换
          切换到d盘-----> d : 回车
          切换到e盘-----> e : 回车
          切换到f盘-----> f : 回车

*显示当前盘符所有的文件  dir  回车
 *创建一个文件夹          md + 文件夹名称  回车
 *删除文件夹              rd + 文件夹名称 回车
 *进入一个文件夹          cd + 文件夹名称  回车
 *返回上一级              cd.. 回车
 *返回到根目录            cd\ 回车
 *删除文件夹里面某个文件  del  文件名称  回车
 *清除dos界面：          cls：  回车
 *退出dos界面            exit   回车

8计算机领域的基础算法

1 排序----->最基础

有插入排序，归并排序，堆排序，快速排序，还有线性排序。

2 贪心算法（greedy algorithm）----->特别重要

3 动态规划------>特别重要

4 图算法：深度优先搜索，广度优先搜索，最小生成数算法，最短路径算法（Bellman-ford, Dijkstra, Floyd-Warshall），最大流算法(Ford-Fulkerson, 最大二分匹配算法)

5 字符串匹配算法

6 NPC问题研究及相关近似算法

9 基础数据结构

１．栈和队列，链表等线性数据结构

２．散列表

３．二叉搜索树

４．红黑数

５．B数

６．斐波那契堆

７．van Emde Boas树

８．集合

９．各种变种树结构