计算机基础

计算机发展史

根据所采用的电子元器件，一般吧电子计算机发展分为以下几个阶段：
（1）第一代计算机。计算机诞生到20世纪50年代末，使用电子管作为电子器件。
（2）第二代计算机。从20世纪50年代末到60年代中期，晶体管作为电子器件。
（3）第三代计算机。从20世纪60年代中期到70年代初期，中小规模集成电力作为电子器件。
（4）第四代计算机。从20世纪70年代初期至今，大规模与超大规模集成电路作为电子器件。

二进制及其他各种进制之间的转换和ASCII码

二进制及其他各种进制之间的转换

二进制只有“0”和“1”两个数。不但运算简单、易于物理实现、通用型强，而且所占的空间和所消耗的资源也少得多，计算机可靠性较高。
进制计数制：如果用$R$表示任意整数，进位计数制为“逢$R$进一”。处于不同位置的数码代表的值不同，与它所在位置的权值有关。任意一个$R$进制数$D$均可展开为$$(D{)}_R=\sum _{i=-m}^{n-1}{k}_i\times R^i$$此时，$R$为计数的基数，数制中固定的基本符号称为“数码”。$i$称为位数，$k_i$是第$i$位的数码，为$0R-1$中的任意整数，$R_i$称为第$i$位的权，$m、n$为最低位和最高位的位序号。

ASCII码

1.字符的表示
ASCII码是美国标椎信息交换代码，用7位二进制表示128个字符，其中包括32个控制符号、10个十进制数码、26个应为大写字母和26个小字母以及34个专用符号。通常采用8位二进制数表示一个字符编码，标准的ASCII码仅使用其中的底7位，最高位是0。后来许多基于x86的系统都支持使用扩展（或“高”）ASCII码允许将每个字符的第8位为1，用于确定附加的128个特殊符号字符、外来语字母和图形符号。
2.汉字编码
汉字输入码：为输入汉字而进行的编码。
汉字机内码：采用二进制，双字节，是为汉字存储和处理而使用的编码。
汉字字形码：采用二进制，是表示汉字字形信息的编码，用于汉字输出。
汉字交换吗：各种编码间相互转换或映射的基础代码，中国大陆采用的汉字交换码为GB-2312-80，又称“国际码”。

信息编码问题

1.概念：
信息编码（Information Coding）是为了方便信息的存储、检索和使用，在进行信息处理时赋予信息元素以代码的过程。即用不同的代码与各种信息中的基本单位组成部分建立一一对应的关系。信息编码必须标准、系统化，设计合理的编码系统是关系信息管理系统生命力的重要因素。
2.含义：
在通信理论中，编码是对原始信息符号按一定的数学规则所进行的变换。使编码的目的是要使信息能够在保证一定质量的条件下尽可能迅速地传输至信宿。在通信中一般要解决两个问题：一是在不失真或允许一定程度失真的条件下，如何用尽可能少的符号来传递信息，这是信源编码问题；其次是在信道存在干扰的情况下，如何增加信号的抗干扰能力，同时又使信息传输率最大，这是信道编码问题。信源编码定理（申农第一定理）给出了解决前一个问题的可能性，并同时给出了一种编码方法；有噪信道编码定理（申农第二定理）指出存在着这样的编码，它可使传输的错误概率接近于信道的容量，从而给出了解决后一问题的可能性。因此，在通信中使用编码手段可以使失真和信道干扰的影响达到最小，同时能以接近信道容量的信息传输率来传送信息。
3.功能：
（1）鉴别 编码是鉴别信息分类对象的唯一标识。
（2）分类 当分类对象按一定属性分类时，对每一类别设计一个编码，这时编 码可以作为区分对象类别的标识。这种标识要求结构清晰，毫不含糊。
（3）排序 由于编码所有的符号都具有一定的顺序，因而可以方便地按此顺序进行排序。
（4）专用含义 由于某种需要，当采用一些专用符号代表特定事物或概念时，编码就提供一定的专用含义，如某些分类对象的技术参数、性能指标等。
4.目的：
信息编码的目的在于为计算机中的数据与实际处理的信息之间建立联系，提高信息处理的效率。

计算机病毒

编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。
特征：1.传染性 2.破坏性 3.寄生性 4.隐蔽性 5.潜伏性（触发性） 6.针对性 7.不可预见性

信息技术与信息安全

信息技术

信息技术（Information Technology，缩写IT），是主要用于管理和处理信息所采用的各种技术的总称。它主要是应用计算机科学和通信技术来设计、开发、安装和实施信息系统及应用软件。它也常被称为信息和通信技术（Information and Communications Technology, ICT）。主要包括传感技术、计算机与智能技术、通信技术和控制技术。

信息安全

信息安全是指利用网络管理控制和技术措施，保证在一个网络环境里，数据的保密性、完整性及可用性收到保护。网络的安全问题实际上包括两方面的内容：一时网络的系统安全，二是网络的信息安全，二保护网络的信息安全是最终目的。
信息系统安全是指为保护计算机信息系统的安全，不因偶然的或恶意的原因而遭受破坏、更改、泄露，以及系统连续正常运行所采取的一切措施。

云计算

云计算是分布式计算的一种，指的是通过网络“云”将巨大的数据计算处理程序分解成无数个小程序，然后，通过多部服务器组成的系统进行处理和分析这些小程序得到结果并返回给用户。云计算早期，简单地说，就是简单的分布式计算，解决任务分发，并进行计算结果的合并。因而，云计算又称为网格计算。通过这项技术，可以在很短的时间内（几秒钟）完成对数以万计的数据的处理，从而达到强大的网络服务。

大数据

大数据(big data)，或称巨量资料，指的是所涉及的资料量规模巨大到无法透过目前主流软件工具，在合理时间内达到撷取、管理、处理、并整理成为帮助企业经营决策更积极目的的资讯。
‎指的是传统数据处理应用软件不足以处理的大或复杂的数据集的术语‎。
‎大数据也可以定义为来自各种来源的大量非结构化或结构化数据。 从学术角度而言，大数据的出现促成广泛主题的新颖研究。 这也导致各种大数据统计方法的发展。 大数据并没有‎‎统计学‎‎的‎‎抽样‎‎方法;它只是观察和追踪发生的事情。 因此，大数据通常包含的数据大小超出传统软件在可接受的时间内处理的能力。 由于近期的技术进步，发布新数据的便捷性以及全球大多数政府对高透明度的要求，大数据分析在现代研究中越来越突出。‎

人工智能

‎人工智能‎‎亦称‎‎智械‎‎、‎‎机器智能‎‎，指由人制造出来的机器所表现出来的智能。 通常人工智能是指普通电脑程序来呈现人类智能的技术。 该词也指出研究这样的智能系统是否能够实现，以及如何实现。 同时，通过‎‎医学‎‎、‎‎神经科学‎‎、‎‎机器人学‎‎及‎‎统计学‎‎等的进步，常态预测则认为人类的很多职业也逐渐被其取代。‎

计算机基本工作原理

计算机在执行程序时须将要执行的相关程序和数据先放入内存中，在执行时CPU根据当前程序指针寄存器的内容取出指令并执行，然后再取出下一条指令并执行，如此循环直到程序结束时才停止执行。其工作过程就是不断地取指令和执行指令，最后将计算的结果放入指令指定的存储器地址中。

计算机系统构成

有硬件系统和软件系统两大部分构成
硬件系统：主机，外部设备
主机：中央处理器，内存储器。
外部设备：外部存储器，输入设备，输出设备
软件系统：系统软件，应用软件
系统软件：操作系统、语言处理程序、服务型程序
应用程序：应用软件包，特定用户程序

微型计算机硬件系统构成

1.中央处理器简称CPU，是计算机系统的核心，包括运算器和控制器两部分。
2.内存储器的主要功能是用来存放当前正在使用的或随时要使用的程序或数据。
3.外存储器是指除计算机内存及CPU缓存以外的存储器，此类存储器一般断电后仍然能保存数据。
4.输入输出（I/O）设备是计算机从外部世界接受信息并反馈结果的手段，统称为I/O设备或外围设备（外设）。

计算机软件系统构成

软件系统一般指为计算机运行工作服务的全部技术资料和各种程序。季璇玑的软件（software）是为了充分发挥硬件的功能和方便用户使用计算机二编制的各种程序。软件系统分为系统软件和应用软件。

系统软件

系统软件是协助用户来管理计算机资源，操作和控制计算机的软件。它的功能是：能自动管理计算机的资源，简化计算机的操作；能重逢发挥硬件的功能；支持应用软件的运行并提供服务。
系统软件包括操作系统、各种程序设计语言与语言处理系统、能对计算机进行监控、调试、故障诊断的服务型程序。

应用软件

应用软件是为了应用于特定的领域而开发的软件，使得计算机更为实用化。分为特定用户程序和应用软件包。
特定用户程序是为特定用户解决一定问题而设计的程序，一般规模不大。
应用软件包是为解决某种大型问题而精心设计的一组程序，它是面向大量用户的。一般应用软件包都被设计得易于使用，采用和操作系统想通过的截面，并尽可能满足用户的使用要求。

操作系统概念、功能

1.操作系统是直接面向硬件的第一级软件，是对硬件系统功能的第一级扩充，也是其他软件得以正确运行的基础。主要作用是管理好硬件设备，提高它们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。则系统的任务及其功能主要有以下5个方面；
（1）处理器（CPU）管理：对进程管理。主要功能有创建和撤销进程，对多个进程的运行进行协调，实现进程之间的信息交换，以及按照一定的算法把处理器分配给进程。
（2）存储器管理：为多道程序的运行提供良好的环境，提高存储器的利用率，方便用户使用，并能从逻辑上扩充内存。具有内存分配和回收、内存保护、地址映射和内存扩充等功能。
（3）设备管理：完成用户进程提出的I/O请求，为用户进程分配所需的I/O设备，并完成指定的I/O操作；提高CPU和I/O设备的利用率，提高I/O速度，方便用户使用I/O设备。具有缓冲管理、设别分配、设备处理和虚拟设备等功能。
（4）文件管理：对用户文件和系统文件进行管理以方便用户使用，并保证文件的安全性。具有对文件存储空间的管理、目录管理、文件的读/写管理和文件的共享与保护等功能。
（5）提供用户接口：为了方便用户使用计算机和操作系统。向用户提供了“用户和操作系统的接口”。

计算机网络

计算机网络是指连接分散计算机设备以实现信息传递的计算机系统。计算机网络功能主要包括实现资源共享，实现数据信息的快速传递，提高可靠性，提供负载均衡与分布式处理能力，集中管理以及综合信息服务。

功能：

（1）数据通信
数据通信是计算机网络的最主要的功能之一。数据通信是依照一定的通信协议，利用数据传输技术在两个终端之间传递数据信息的一种通信方式和通信业务。它可实现计算机和计算机、计算机和终端以及终端与终端之间的数据信息传递，是继电报、电话业务之后的第三种最大的通信业务。数据通信中传递的信息均以二进制数据形式来表现，数据通信的另一个特点是总是与远程信息处理相联系，是包括科学计算、过程控制、信息检索等内容的广义的信息处理。
（2）资源共享
资源共享是人们建立计算机网络的主要目的之一。计算机资源包括硬件资源、软件资源和数据资源。硬件资源的共享可以提高设备的利用率，避免设备的重复投资，如利用计算机网络建立网络打印机；软件资源和数据资源的共享可以充分利用已有的信息资源，减少软件开发过程中的劳动，避免大型数据库的重复建设。
（3）集中管理
计算机网络技术的发展和应用，已使得现代的办公手段、经营管理等发生了变化。目前，已经有了许多管理信息系统、办公自动化系统等，通过这些系统可以实现日常工作的集中管理，提高工作效率，增加经济效益。
（4）实现分布式处理
网络技术的发展，使得分布式计算成为可能。对于大型的课题，可以分为许许多多小题目，由不同的计算机分别完成，然后再集中起来，解决问题。
（5）负荷均衡
负荷均衡是指工作被均匀的分配给网络上的各台计算机系统。网络控制中心负责分配和检测，当某台计算机负荷过重时，系统会自动转移负荷到较轻的计算机系统去处理。
由此可见，计算机网络可以大大扩展计算机系统的功能，扩大其应用范围，提高可靠性，为用户提供方便，同时也减少了费用，提高了性能价格比。

数据库

数据库（DataBase,DB）是指是指长期存储在计算机内的、有组织的、可共享的数据集合。

数据库的设计过程

按照规范的设计方法，一个完整的数据库设计一般分为以下六个阶段：
1.需求分析：分析用户的需求，包括数据、功能和性能需求；
2.概念结构设计：主要采用E-R模型进行设计，包括画E-R图；
3.逻辑结构设计：通过将E-R图转换成表，实现从E-R模型到关系模型的转换；
4.数据库物理设计：主要是为所设计的数据库选择合适的存储结构和存取路径；
5.数据库的实施：包括编程、测试和试运行；
6.数据库运行与维护：系统的运行与数据库的日常维护。

排序

排序是指将一个无序序列整理成按值非递减顺序排序的有序序列

交换类排序

交换类排序是借助数据元素的“交换”来进行排序的一种方法。
1.冒泡排序
在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个序列。冒泡排序的基本思想就是通过两两相邻数据元素之间的比较和交换，不断地消去逆序，直到所有数据元素有序为止。
在最坏情况下，对长度为N的线性表排序，冒泡排序需要比较的次数为N(N-1)/2。
2.快速排序
基本思想：在待排序的N个元素中取一个元素K（通常取第1个元素），以元素K作为分隔标准，把所有小于元素K的数据元素都移到K前面，把所有大于元素K的数据都移到K后面。这样，以K为分界线，把线性表分割为两个子表，这称为一趟排序。然后，对K前后的两个子表分别重复上述过程，直到分割的子表的长度为1为止。这时线性表已经排好序。
快速排序在最坏情况下需要进行N(N-1)/2次比较，但实际的排序效率要比冒泡排序高得多。

插入类排序

插入类排序是每次将一个待排序元素，按其元素值的大小插入前面已经排好序的子表中的适当位置，直到全部元素插入完成为止。
1.简单插入排序
是把N个待排序的元素看成一个有序表和一个无序表。开始时，有序表只包含一个元素，而无序表包含另外N-1个元素。每次取无序表中的第1个元素插入有序表中的正确位置，使之成为增加一个元素的新的有序表。插入元素时，插入位置及其后的记录依次向后移动。最后有序表的长度为N，而无序表为空，此时排序完成。
在最坏情况下，简单插入排序需要进行N(N-1)/2次比较。
2.希尔排序
希尔排序是将待排序的数组元素 按下标的一定增量分组 ，分成多个子序列，然后对各个子序列进行直接插入排序算法排序；然后依次缩减增量再进行排序，直到增量为1时，进行最后一次直接插入排序，排序结束。

选择类排序

选择类排序的基本思想是通过每一次从待排序序列中选出值最小的元素，然后将其顺序放在已排好序的有序子表的后面，直到全部序列满足排序要求为止。
1.简单选择排序
基本思想： 在待排序数组中选出最小的(或最大)的与第一个位置的数据交换 然后在剩下的待排序数组中找出最小(或最大)的与第二个位置的数据交换，以此类推，直到第n-1个元素。
简单选择排序可以说是冒泡排序的一种改版，它不再两两比较出较小数就进行交换，而是每次遍历比较当前数的后面所有数，最后再把最小的数和当前数进行交换。
2.堆排序
堆排序的基本思想是：1、将带排序的序列构造成一个大顶堆，根据大顶堆的性质，当前堆的根节点（堆顶）就是序列中最大的元素；2、将堆顶元素和最后一个元素交换，然后将剩下的节点重新构造成一个大顶堆；3、重复步骤2，如此反复，从第一次构建大顶堆开始，每一次构建，我们都能获得一个序列的最大值，然后把它放到大顶堆的尾部。最后，就得到一个有序的序列了。