计算机基础知识点归纳(精选8篇)

计算机基础知识点归纳篇1

1.计算机网络定义：将地理位置不同、并且具有独立功能的多个计算机系统，利用通

信线路相互连接起来，实现资源共享的系统。

2.计算机网络组成：资源子网和通信子网

3.计算机网络分类：

（1）按拓扑结构分：星型、树型、总线型、环型、网状

（2）按地理位置范围分：局域网（LAN）、城域网（MAN）、广域网（WAN）

4.计算机网络的功能：数据通信、资源共享

5.计算机网络的发展：1969年美国ARPANET

6.计算机网络的传输介质：有线（双绞线、同轴电缆、光纤等）无线（微波、卫星、无线电、红外线、激光等）

7.计算机网络中常用硬件：

（1）交换机：连接各类服务器及终端并负责它们之间数据接收和转发的设备

（2）路由器：连接多个网络或网段的设备，从而构成更大的网络

8.计算机网络协议：通信双方传输信息时必须遵循的一组约定或规则三要素：语义、语法和规则

9.计算机网络体系结构：OSI参考模型将整个网络通信的功能分为七层：（由低到高的顺序是：物理层、链路层、网络层、传输层、会话层、表示层、应用层）

计算机基础知识点归纳篇2

五大硬件：运算器、存储器、控制器、输入设备和输出设备（裸机）

CPU的组成：运算器和控制器

（1）运算器：完成算术运算和逻辑运算

（2）存储器

①分类内存被CPU直接访问，存储容量小、速度快、价格贵外存用时才调入内存，存储容量大、速度慢、价格便宜

②内存ROM（只读存储器）能读不能写，断电后信息保留.RAM（随机存储器）能读能写，断电后信息丢失

③Cache高速缓冲存储器

④存储容量：字节（Byte）、KB、MB、GB（1字节(Byte)=8位（bit））

换算：1KB=1024B,1MB=1024KB,1GB=1024MB(2^10=1024)一个英文字母占用1个字节存储单元，一个汉字占用2个字节存储单元。

（3）输入设备：键盘、鼠标、扫描仪等

（4）输出设备：显示器、打印机、绘图仪等

软件系统分类：系统软件和应用软件

计算机语言分为：机器语言（可直接执行）、汇编语言和高级语言三种。

6.计算机的工作原理：存储程序和程序控制冯·诺依曼

7.计算机的主要性能指标：字长、主频、存储容量

8.计算机病毒

（1）定义：人为编制的一种程序，破坏（破坏的计算机软件和数据）

（2）特征：破坏性、隐蔽性、传染性、潜伏性、灵活性和触发性。

（3）预防的方法：安装杀毒软件，不浏览恶意网站和不良网站，使用正规软件，防火墙

9.计算机基本操作：（1）开机：外部设备（输入/输出）、主机

（2）关机：主机、外设（3）热启动：Ctrl+Alt+Del

计算机基础知识点归纳篇3

1.Windows7的特点：系统软件的核心；多用户多任务；是用户与计算机之间的接口,Windows7中软件最小化后在后台继续运行

2.桌面：就是启动后的屏幕画面称为“桌面”组成：桌面背景、图标、任务栏桌面图标可以按名称、大小、日期/时间组织排列。在Windows7中，使用“开始”菜单可以启动程序并运行应用程序，这也是运行应用程序最常用的方法。

3.窗口：应用程序的工作界面，即应用程序与用户的交互界面窗口的组成：标题栏、菜单栏、工具栏、工作区、状态栏、滚动按钮、滚动条、滚动块、边框、边角等

窗口的操作：（1）最大化：使窗口充满整个屏幕（2）最小化：窗口缩小成一个图标置于任务栏中，应用成转入后台工作，仍在内存中（3）关闭：Alt+F4（4）移动：拖动标题栏（5）改变窗口大小：拖动边框或边角（6）切换：Alt+Tab（活动窗口只有唯一的一个）

对话框：电脑上一个个窗口，可以最大化、最小化、关闭。

4.菜单的约定：（1）菜单名后有…表示该菜单项会弹出一个对话框

（2）菜单名后有箭头表示该菜单下含有子菜单

（3）菜单名实灰色的，表示该菜单当前不能使用

5.菜单命令快捷键：

复制Ctrl+C粘贴Ctrl+V剪切Ctrl+X全选Ctrl+A撤销Ctrl+Z恢复Ctrl+Y打开Ctrl+O新建Ctrl+N打印Ctrl+P保存Ctrl+S查找Ctrl+F替换Ctrl+H

6.文件名组成：主文件名.扩展名文件名最多由255个字符组成（注意：/\:*?“|<>这个9个符号不能使用）

7.文件的系统结构是：树形结构计算机中的信息是以文件的形式存储在外存中的

8.文件的属性：只读属性、存档属性、隐藏属性、共享属性

9.文件的选定：（连续多个）单击第一个，按住Shift键，再单击最后一个（不连续多个）按住Ctrl键，逐个单击每一个，详见书本60页

10.文件的基本操作：（1）移动：剪贴+粘贴同盘间直接拖动异盘间Shift+拖动（2）复制：复制+粘贴同盘间Ctrl+拖动异盘间直接拖动（3）删除：Delete（shiftdel）键,文件—删除右键，删除

11.全屏拷贝键：PrintScreen（将整个屏幕复制到剪贴板）PrintScreen+Alt（将桌面活动窗口复制到剪贴板）

12.剪贴板：一块内存空间，断电后内容丢失

13.回收站：一块硬盘空间，断电后内容被保存。进行删除操作可彻底清除回收站上的

14.Windows的附件默认的扩展名：写字板（.rtf）、记事本（.txt）、画图（.bmp）

15.在Windows中安装或删除一个应用程序时，应先打开控制面板窗口，然后使用其中的“添加/删除程序”的功能。

计算机基础知识点归纳篇4

冯·诺依曼体系：

计算机的硬件基础架构都是依赖于冯诺依曼提出的冯诺依曼体系结构。

现代计算机的核心架构可以抽象为五个基础组件：运算器、控制器、存储器、输入设备和输出设备。

CPU功能：程序、操作、时间控制和数据处理。

组成：运算器、控制器、寄存器组、内部总线。

运算器：ALU-算术逻辑单元、AC-累加寄存器、DR-数据缓冲寄存器、PSW-状态条件寄存器。

控制器：IR-指令寄存器、PC-程序计数器、AR-地址寄存器、ID-指令译码器

进制转换

不同进制之间的转换有：

R进制转十进制：按权展开；

十进制转R进制：短除法；

二进制转八、十六进制：分组快速转换

数据编码

原码：负数把第一位改成1；

反吗：正数的反码与原码相同，负数的反码是其绝对值按位求反；

补码：正数的补码与原码相同，负数补码等于在其反码的末尾+1；

移码：在数X上增加一个偏移量（实际上，将补码的符号位取反）。

校验码

1.奇偶校验码（在编码中增加一个校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶校验），从而使码距变为2）=>只能检验一位的错误。

特点：只能检测出奇数位出错但不知道哪位出错，并且不可以纠正。

2.海明码：在数据位中之间插入k个校验位，通过扩大码距来实现检错和纠错，既可以检测数据传输过程中出现的一位数据错误的位置加以纠正。

特点：可以检错和纠错.

3.循环冗余校验码：利用生成多项式为k个数据位产生r个校验位来进行编码，长度为r+k，校验码越长，校验能力越强。

特点：可以检错但不能纠错。

4.结构、组织、实现、性能。结构指的是计算机系统各种应用的互联，组织指的是各种不见的动态联系和管理，实现指的是各模块设计的组装完成，性能指计算机系统的行为表现。

Flynn分类

单指令流单数据流（SISD）：单控制器单处理器

单指令流多数据流（SIMD）：单控制器多处理器

多指令单数据流（MISD）：多控制器单处理器

多指令多数据流（MIMD）：多控制器多处理器

CISC与RISC

CISC-复杂指令集计算机（指令数量多，指令频率差别大，多寻址、使用微程序控制技术）

RISC-精简指令集计算机（指令数量少，操作寄存器，单周期，少寻址，多通用寄存器，硬布线逻辑控制，适用于流水线）

计算机基础知识点归纳篇5

计算机发展历史上的重要人物和思想

1、法国物理学家帕斯卡(1623-1662)：在1642年发明了第一台机械式加法机。该机由齿轮组成，靠发条驱动，用专用的铁笔来拨动转轮以输入数字。

2、德国数学家莱布尼茨：在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，但它能够连续重复地做加减法，从而实现了乘除运算。

3、英国数学家巴贝奇：1822年，在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器，可以保存3个5（www.baihuawen.cn)位数字，计算精度可以达到6位小数。巴贝奇是现代计算机设计思想的奠基人。

英国科学家阿兰图灵（理论计算机的奠基人）

图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了现代计算机中“存储程序”的基本思想。半个世纪以来，数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。

美籍匈牙利数学家冯诺依曼（计算机鼻祖）计算机应由运算器、控制器、存储器、输入设备和输出设备五大部件组成；应采用二进制简化机器的电路设计；采用“存储程序”技术，以便计算机能保存和自动依次执行指令。

七十多年来，现代计算机基本结构仍然是“冯？诺依曼计算机”。

电子计算机的发展历程

1、1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。

2、电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路

3、计算机的类型

按计算机用途分类：通用计算机和专用计算机

按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机

按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机

1.1.4计算机的特点及应用领域

计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义）

1、运算速度快

2、计算精度高

3、存储容量大

4、具有逻辑判断能力

5、按照程序自动运行

应用领域：科学计算、数据处理、过程与实时控制、人工智能、计算机辅助设计与制造、远程通讯与网络应用、多媒体与虚拟现实

1.1.5计算机发展趋势：巨型化、微型化、网络化、智能化

1、光计算机2、生物计算机3、量子计算机

1.2计算机系统构成

一个完整的计算机系统有硬件系统和软件系统两大部分组成

硬件系统是指能够收集、加工、处理数据以及输出数据所需的设备实体，是看得见、摸得着的部件总和。

软件系统是指为了充分发挥硬件系统性能和方便人们使用硬件系统，以及解决各类应用问题而设计的程序、数据、文档总和，它们在计算机中体现为一些触摸不到的二进制状态，存储在内存、磁盘、闪存盘、光盘等硬件设备上。

1.3.1信息技术概念

信息是一种知识，是接受者事先不知道不了解的知识。

数据是信息的载体。数值、文字、语言、图形、图像等都是不同形式的数据。

4次信息革命：文字、造纸和印刷术、电报电话广播电视、计算机与网络

现代信息技术：计算机技术＋微电子技术＋通信技术

1.3.1信息技术产业与人才

信息产业是信息社会的支柱，主要包括：计算机硬件制造业、计算机软件业、信息服务业以及国民经济中传统行业的信息化

信息产业属资本密集型、知识密集型、人才密集型的产业。

信息技术教育包括：

对信息科学的理解

对信息应用的实践能力

对信息社会的认识和态度

计算机基础知识点归纳篇6

1.1算法

算法：是指解题方案准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

特征包括：

（1）可行性；

（2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；

（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；

（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

一般来说，算法的工作量用其执行的基本运算次数来度量，而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下，用平均性态和最坏情况复杂性来分析。一般情况下，用最坏情况复杂性来分析算法的时间复杂度。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2数据结构的基本概念

数据结构研究的三个方面：

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；

（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据结构是反映数据元素之间关系的数据元素集合的表示。

数据的逻辑结构包含：

（1）表示数据元素的信息；

（2）表示各数据元素之间的前后件关系。（逻辑关系，与在计算机内的存储位置无关）

一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。

数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。

常用的存储结构有顺序、链接、索引等。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为线性结构和非线性结构。

线性结构条件：

（1）有且只有一个根结点；

（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

1.3线性表及其顺序存储结构

线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

如：一个N维向量、矩阵

在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

非空线性表的结构特征：

（1）有且只有一个根结点a1，它无前件；

（2）有且只有一个终端结点an，它无后件；

（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。

线性表的顺序存储结构具有以下两个基本特点：

（1）线性表中所有元素的所占的存储空间是连续的；

（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。

顺序表的运算：插入、删除。

1.4栈和队列

1、栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。

2.栈的顺序存储

用一维数组S(1:m)作为栈的顺序存储空间，M为栈的最大容量。S(bottom)表示栈底元素，s(top)为栈顶元素，top=0表示栈空，top=m表示栈满。

3.栈的基本运算：

（1)插入元素称为入栈运算；(top=top+1;将新元素插入到栈顶指针指向的位置）上溢

（2）删除元素称为退栈运算；（将栈顶指针指向的元素赋给指定的变量，top=top-1）下溢

（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。

1.5队列

队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。

队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表。

队列的顺序存储

与栈类似，用一维数组Q(1：m)作为队列的顺序存储空间

队列运算

（1）入队运算：从队尾插入一个元素；

（2）退队运算：从队头删除一个元素。

循环队列：

在循环队列结构中，当存储空间的最后一个位置已被使用而要进行入队运算时，只要存储空间的第一个位置空闲，就可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。

从Front指针指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。

循环队列的初始状态为空：rear=front=m

当循环队列满时，rear=Front

为区别队满还是队空，增加标志S。

s=0表示队列空，s=1且front=rear表示队列满

1.5线性链表

对于元素变动频繁的大线性表不宜采用顺序存储结构，而应采用链式存储结构。

在链式存储结构中，数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。

结点由两部分组成：(1)用于存储数据元素值，称为数据域；(2)用于存放指针，称为指针域，用于指向前一个或后一个结点。

在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

链式存储方式既可用于表示线性结构，也可用于表示非线性结构。

线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针(Llink)指向前件结点，右指针(Rlink)指向后件结点。

线性链表的基本运算：查找、插入、删除。

1.6树与二叉树

树是一种简单的非线性结构，所有元素之间具有明显的层次特性。

在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。

在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。

度为2的树称为二叉树。

二叉树的特点：

（1）非空二叉树只有一个根结点；

（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

二叉树的基本性质：

（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；

（2）深度为m的二叉树最多有2m-1个结点；

（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；

（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；

满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，

满二叉树的性质：

第k层上有2k-1个结点，深度为m的满二叉树有2m-1个结点。

完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

由满二叉树与完全二叉树的特点可以看出，满二叉树也是完全二叉树，完全二叉树一般不是满二叉树。

完全二叉树的性质：

（1）具有n个结点的完全二叉树的深度为[log2n]+1;

（2）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用自然数1，2，…，n给结点进行编号(k=1,2…。n)，有以下结论：

①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT(k/2)；

②若2k≤n，则编号为k的结点的左子结点编号为2k;否则该结点无左子结点（也无右子结点）；

③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1;否则该结点无右子结点。

二叉树存储结构

采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。

二叉树的遍历：

（1）前序遍历(DLR)，首先访问根结点，然后遍历左子树，最后遍历右子树；

（2）中序遍历(LDR)，首先遍历左子树，然后访问根结点，最后遍历右子树；

（3）后序遍历(LRD)首先遍历左子树，然后访问遍历右子树，最后访问根结点。

例：设有如下的二叉树

其前序遍历(DLR)的结果为：ABDEHICFG

其中序遍历(LDR)的结果为：DBHEIAFCG

其后序遍历(LRD)的结果为：DHIEBFGCA

1.7查找技术

顺序查找的’使用情况：

（1）线性表为无序表；（不管是顺序存储结构还是链式存储结构）

（2）表采用链式存储结构。（即使是有序线性表）

二分法查找只适用于顺序存储的有序表，

对于长度为n的有序线性表，二分查找最坏情况只需比较log2n次，顺序查找需要比较n次。

1.8排序技术

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

交换类排序法：

假设线性表的长度为n

（1）冒泡排序法

在最坏情况下，需要比较的次数为n(n-1)/2;

（2）快速排序法

在最坏情况下，需要比较的次数为n(n-1)/2

插入类排序法：

（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；

（2）希尔排序法，最坏情况需要O(n1.5)次比较。

选择类排序法：

（1）简单选择排序法，最坏情况需要n(n-1)/2次比较；

（2）堆排序法，最坏情况需要O(nlog2n)次比较。

计算机基础知识点归纳篇7

计算机专业就业前景

1、网络工程方向就业前景良好，学生毕业后可以到国内外大型电信服务商、大型通信设备制造企业进行技术开发工作，也可以到其他企事业单位从事网络工程领域的设计、维护、教育培训等工作。

2、软件工程方向就业前景十分广阔，学生毕业后可以到国内外众多软件企业、国家机关以及各个大、中型企、事业单位的信息技术部门、教育部门等单位从事软件工程领域的技术开发、教学、科研及管理等工作。也可以继续攻读计算机科学与技术类专业研究生和软件工程硕士。

3、通信方向学生毕业后可到信息产业、财政、金融、邮电、交通、国防、大专院校和科研机构从事通信技术和电子技术的科研、教学和工程技术工作。

4、网络与信息安全方向宽口径专业，主干学科为信息安全和网络工程。学生毕业后可为政府、国防、军队、电信、电力、金融、铁路等部门的计算机网络系统和信息安全领域进行管理和服务的高级专业工程技术人才。

计算机基础知识点归纳篇8

流水线

流水线：是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。

流水线建立时间：一条指令执行时间。

流水线周期：执行时间最长的一段。

吞吐率：单位时间内流水线处理机流出的结果。对指令而言就是单位时间内处理的指令数。

cache

cache替换算法：随机替换算法、先进先出算法、近期最少使用算法、优化替代算法。

输入输出技术

IO设备与主机之间交换数据主要有物种方式：

程序查询方式、程序中断方式（当IO系统与主机之间交换数据时，当IO系统完成了数据传输后用中断信号通知CPU，CPU保护现场并转入IO终端服务程序完成与IO系统的数据交换。）、DMA方式、通道方式、IOP输入输出处理机、DMA传送方式优先级高于中断方式。

总线结构

1.数据总线（databus）：在CPU与RAM之间来回传送需要处理或是需要储存的数据。

2.地址总线（addressbus）：指定在RAM之中储存的数据的地址。

3.控制总线（controlbus）：将微处理器控制单元的信号，传送到周边设备。

内存

静态数据区、代码区、栈区、堆区。

静态数据区：全局变量和静态变量存储时放在这块区域

代码区：存放函数体的二进制代码；

栈区：编译器自动分配释放；

堆区：一般由程序员分配释放，或OS管理。

信息安全

保密性、完整性、可用性、可控性、可审查性。

加密技术：

对称加密技术（发送和接受数据的双方必须使用相同的、对称的密钥对明文进行加密和解密）。

数据加密标准：DES，采用替换和移位的方法加密；

非对称加密技术：需要两个密钥，公开和私有密钥；

算法：RSA算法（公开密钥，安全性在于基于大素数分解）；PKI,公开密钥体系。

认证技术：hash函数与信息摘要、数字签名、SSL协议（安全套协议）、数字时间戳技术。

计算机性能

性能衡量评价：时钟频率、指令执行速度、等效指令速度法、数据处理速率。

局部性原理

1.概念；程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应的，执行所访问的存储空间也局限于某个内存区域，

2.时间局部性：如果程序中的某条指令一旦执行，则不久后该指令可能再次被执行。

3.空间局部性：一旦程序访问了某个存储单元，则不久之后，其附近的存储单元也将被访问。程序大部分情况下处于顺序和循环或者某个模块中执行。

编译原理

文法

概念：以又穷的集合描述无穷的计划的工具

字母表：元素的非空有穷集合，其中元素称为符号，所以也叫符号集；

符号串：由字母表中的元素组成的任何有穷序列，串中的元素个数叫做符号串的长度，空符号串ε，长度为0。

符号串的运算：

连接-符号串x=ab,y=cd,xy=abcd

方幂-z=xn，当n=0,z=ε，当n=2,z=xx

集合的闭包-∑*=∑0∪∑1∪∑2∪…∪∑n

∑+为正闭包=∑1∪∑2∪…∪∑n

规则|产生式|生成式，是形如α->β的有序对，读作α定义为β，相同左部的产生式可缩写A->a|b|c|d。

文法定义的形式-四元组（Vn,Vt,P,S）:Vn为非终结符集，Vt为终结符集，P为规则集，S为识别符|开始符，至少要在一个规则中作为左部出现，Vn∩Vt=∅。

直接推导=>，长度为n(n>=1)的推导+=>，长度为n(n>=0)的推导=>【+在=上面】，v=0S1,w=0011,直接推导：0S1=>0011，使用规则：S->01，γ=0，δ=1;可以说w是v的直接推导，或者w直接归约于v，由识别符号S推导出来的符号串称为文法的句型，如果该符号串仅由终结符号组成，称为句子。

G[S]称为文法，L[G]为文法的集合表示形式

若L[G1]=L[G2]，则称文法G1和G2是等价的。

G[S]：S->0S1，S->01

G[A]：A->0R，A->01，R->A1

L[S]=L[A]={0n1n|n>=1}

这些知识点不仅是计算机科学学习的基础，也是计算机领域从业人员必备的知识体系。希望本文的计算机基础知识点归纳能够对读者理解计算机基础知识点的意义以及相关概念有所帮助。