摘要：这篇文章主要介绍了计算机一级的知识点,需要的朋友可以参考下,如果你喜欢还可以浏览计算机一级的知识点的最新相关推荐信息。

计算机一级的知识点汇总

　　全国计算机等级考试是社会考试，就考试性质而言，它是一种重视应试人员对计算机和软件的实际运用能力的考试。下面是小编整理的计算机一级的知识点汇总，欢迎大家分享。

　　计算机发展简史

　　1946年2月日，世界上第一台电子计算机EMAC在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。

　　从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代，如表l1-1所示。

　　我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。

　　计算机的特点

　　现代计算机算一般具有以下几个重要特点。

　　(1)处理速度快

　　(2)存储容量大。

　　(3)计算精度高。

　　(4)工作全自动。

　　(5)适用范围广，通用性强。

　　计算机的应用

　　计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。计算机主要有以下几个方面的应用。

　　(1)科学计算(数值计算)。

　　(2)过程控制。

　　(3)计算机辅助设计(CAD)和计算机辅助制造(CAM)。

　　(4)信息处理。

　　(5)现代教育(计算机辅助教学(CAI)、计算机模拟、多媒体教室、网上教学和电子大学)。

　　(6)家庭生活。

　　数制的基本概念

　　1.十进制计欺制

　　其加法规则是“逢十进一”，任意一个十进制数值都可用0.1.2.3.4.5.6.7.8.9共10个数字符号组成的字符串来表示，这些数字符号称为数码;数码处于不同的位置代表不的数值。例如720.30可以写成7x102+2x101+0x100+3x101+0x102，此式称为按权展开表示式

　　2.R进制计数制

　　从十进制计数制的分析得出，任意R进制计数制同样有基数N、和Ri按权展开的表示式。R可以是任意正整数如二进制R为2。

　　(1)基数(Radix)

　　一个计数所包含的数字符号的个数称为该数的基，.用R表示。例如，对二进制来说，任意一个二进制数可以用0，1两个数字符表示，其基数R等于2。

　　(2)位值(权)

　　任何一个R进制数都是由一串数码表示的，其中每一位数码所表示的实际值都大小，除数码本身的数值外，还与它所处的位置有关，由位置决定的值就称为位置(或位权)。

　　位置用基数R的I次幂Ri表示。假设一个R进制数具有n为整数，m位小数，那么其位权为Ri，其中i=-m~n-1。

　　(3)数值的按权展开

　　任一R进制数的数值都可以表示为：各个数码本身的值与其权的乘积之和。例如，二进制数101.01的按权展开为：

　　101.01B=1×22+0×21+1×20+0×2-1+1×2-2=5.25D

　　任意一个具有n位整数和m位小数的R进制数的按权展开为：

　　(N)R=dn-1×RN-1+dn-2×RN-2+…+d2×R2+d1×R1+d0×R0+d-1×R-1+…+d-M×R-M其中di为R进制的数码

　　十六进制数的数码

　　(1)十进制和二进制的基数分别为10和2，即“逢十进一”和“逢二进一”。它们分别含有10个数码(0，1,2，3,4,5,6,7,8,9)和两个数码(0,1)。位权分别为10i和2i(i=-m-n-1，m,n为自然数)。二进制是计算机中采用的数制，它具有简单可行、运算规则简单、适合逻辑运算的特点。

　　(2)十六进制基数为16，即含有16个数字符号：0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F。其中A，B，C，D，E，F分别表示数码10,11，12,13,14,15，权为16i(i=-m～n一1，其中m、n为自然数)。加法运算规则为“逢十六进一”。如表1-3所示列出了0~15这16个十进制数与其他3种数制的对应表示。

　　(3)非十进制数转换成十进制数。利用按权展开的方法，可以把任一数制转换成十进制数。例如：

　　1010.101B=1×23+0×22+1×21+0×201×2-1+0×2-2+1×2-3

　　只要掌握了数制的概念，那么将任一R进制数转换成十进制数的方法都是一样的。

　　(4)十进制整数转换成二进制整数。把十进制整数转换成二进制整数，其方法是采用“除二取余”法。具体步骤是：把十进制整数除以2得一商数和一余数;再将所得的商除以2，又得到一个新的商数和余数;这样不断地用2去除所得的商数，直到商等于0为止。每次相除所得的余数便是对应的二进制整数的各位数码。第一次得到的余数为最低有效位，最后一次得到的余数为最高有效位。

　　把十进制小数转换成二进制小数，方法是“乘2取整”，其结果通常是近似表示。转换成二进制小数，方法是“乘2取整”，其结果通常是近似表示。上述的方法同样适用于十进制数对十六进制数的转换，只是使用的基数不同。

　　(5)二进制数与十六进制数间的转换。二进制数转换成十六进制数的方法是从个位数开始向左按每4位的组划分，不足4位的组以0补足，然后将每组4位二进制数代之以一位十六进制数字即可。十六进制数字即可

　　指令和程序设计语言

　　计算机指令

　　一条指令必须包括操作码和地址码两部分。一台计算机可能有多种多样的指令这些指令的集合称为该计算机的指令系统。

　　程序设计语言

　　程序设计语言通常分为机器语言、汇编语言和高级语言3类

　　(1)机器语言。机器语言是计算机唯一能够识别并直接执行的语言。

　　(2)汇编语言。用汇编语言编写的程序称为汇编语言源程序.计算机不能直接识别它。必须先把汇编语言程序翻译成机器语言程序(称目标程序)，然后才能被执行。

　　(3)高级语言。高级语言要用翻译的方法把它翻译成机器语言程序才能执行。翻译的方法有“解释”和“编译”两种。一个高级语言源程序必须经过“编译”和“连接装配”才能成为可执行的机器语言.

　　西文字符的编码

　　计算机中常用的字符编码有EBCDIC码和ASCII码。IBM系列大型机采用EBCDIC码，微型机采用ASCII码是美国标准信息交换码，被国际化组织指定为国际标准。它有7位码和8位码两种版.国际的7位ASCII码是用7位二进制数表示一个字符的编码，其编码范围从0000000B一1111111B，共有7=128个不同的编码值，相应可以表示128个不同的编码。

　　汉字的编码

　　1.汉字信息的交换码

　　汉字信息交换码简称交换码，也叫国标码。规定了7445个字符编码，其中有682个非汉字图形符和6763个汉字的代码。有一级常用字3755个，二级常用字3008个。两个字节存储一个国标码。国标码的编码范围?121H一7E7EH。区位码和国标码之间的转换方法是将一个汉字的十进制区号和十进制位号分别转换成十六进制数，然后再分别加上20H，就成为此汉字的国标码：

　　汉字国标码=区号(十六进制数)+20H位号(十六进制数)+20H

　　而得到汉字的国标码之后，我们就可以使用以下公式计算汉字的机内码：

　　汉字机内码=汉字国标码+8080H

　　2.汉字偷入码

　　汉字输人码也叫外码，都是由键盘上的字符和数字组成的。目前流行的编码方案有全拼输人法、双拼输入法、自然码输人法和五笔输人法等。

　　3.汉字内码

　　汉字内码是在计算机内部对汉字进行存储、处理的汉字代码，它应能满足存储、处理和传输的要求。一个汉字输人计算机后就转换为内码。内码需要两个字节存储，每个字节以最高位置‘1”作为内码的标识。

　　4.汉字字型码

　　汉字字型码也叫字模或汉字输出码。在计算机中，8个二进制位组成一个字节，它是度量空间的基本单可见一个16x16点阵的字型码需要16x16/8=32字节存储空间。

　　汉字字型通常分为通用型和精密型两类。

　　5.汉字地址码

　　汉字地址码是指汉字库中存储汉字字型信息的逻辑地址码。它与汉字内码有着简单的对应关系，以简化内码到地址码的转换。

　　6.各种汉字代码之间的关系

　　汉字的输人、处理和输出的过程，实际上是汉字的各种代码之间的转换过程。如图1-1表示了这些汉字代码在汉字信息处理系统中的位置及它们之间的关系.

　　计算机系统的组成

　　计算机系统概述

　　计算机系统是由硬件系统和软件系统两大部分组成的，如表l一5

　　“存储程序控制”计算机的概念

　　1944年8月，著名美籍匈牙利数学家冯诺依曼提出了EDVAC计算机方案，他在方案中提出了3条思想。

　　(1)计算机的基本结构。计算机硬件应具有运算器、控制器、存储器、输人设备和输出设备等5大基本功能。

　　(2)采用二进制数.二进制数便于硬件的物理实现，又有简单的运算规则。

　　(3)存储程序控制.存储程序实现了自动计算，确定了冯.诺依曼型计算机的基本结构。

　　计算机软件系统的组成

　　软件系统可分为系统软件和应用软件两大类二(商盟百科网www.chnore.com)

　　1系统软件

　　系统软件分为操作系统、语言处理系统(翻译程序)、服务程序和数据库系统4大类别。

　　(1)操作系统(OS)。一个操作系统应包括下列5大功能模块：处理器管理、作业管理、存储器管理、设备管理和文件管理。

　　操作系统通常分成以下5类。

　　①单用户操作系统。微软的MS-DOS、Windows属于此类。

　　②批处理操作系统。IBM的DOS/VSE属于此类。

　　③分时操作系统。UNIX是国际最流行的分时操作系统。

　　④实时操作系统。

　　⑤网络操作系统。

　　(2)对于高级语言来说，翻译的方法有两种：解释和编译。对源程序进行解释和编译任务的程序，分别叫做解释程序和编译程序。

　　2应用软件

　　应用软件可分为通用软件和专用软件两类其中通用软件又分为3类。

　　(1)文字处理软件如Office2000中的Word.

　　(2)电子表格软件二如Office2000中的Excel.

　　(3)专家系统.

　　中央处理器(CPU)

　　中央处理器(CPU)主要包括运算器(ALU)和控制器(CU)两大部件。此外，还包括若干个寄存器和高速缓冲存储器。它是计算机的核心部件。又称微处理器。计算机的所有操作都受CPU控制，CPU和内存储器构成了计算机的主机，是计算机系统的主体。CPU的性能指标直接决定了由它构成的微型计算机系统性能指标。CPU的性能指标主要有字长和时钟主频。

　　存储器

　　计算机的存储器分为两大类：一类是设在主机中的内部存储器，也叫主存储器，用于存放当前运行的程序和程序所用的数据，属于临时存储器：另一类是属于计算机外部设备的存储器，叫外部存储器.简称外存，也叫辅助存储器(简称辅存)。外存中存放暂时不用的数据和程序，属于永久性存储器.当需要时应先调人内存。

　　内部存储器

　　一个二进制位(bit)是构成存储器的最小单位。通常将每8位二进制位组成的一个存储单元称为一个字节(Byte)，并给每个字节编上一个号码，称为地址(Address)。

　　1)存储容量

　　存储器可容纳的二进制信息量称为存储容量。度量存储容量的基本单位是字节(Byte)。此外，常用的存储容量单位还有：KB(千字节),MB(兆字节)和GB(千兆字节)它们之的关系为:

　　1字节(Byte)=8个二进制位(bits)

　　1KB二1024B;1MB=1024KB;1GB二1024MB

　　2)存取时间

　　存储器的存取时间是指从启动一次存储器操作，到完成该操作所经历的时间.

　　3)内存储器的分类

　　内存储器分为随机存储器(RAM)和只读存储器(ROM)两类.

　　(1)随机存储器(RAM)。随机存储器也叫读写存储器.其特点是:存储的`信息既可以读出,又可以向内写入信息，断电后信息全部丢失。随机存储器又可以分为静态RAM和动态RAM两种.

　　静态RAM的特点是只要不断电，信息就可长时间的保存.其优点是速度快,不需要刷新,工作状态稳定;缺点是功耗大，集成度低，成本高.

　　动态RAM的优点是使用组件少，功耗低，集成度高:缺点是存取速度较慢且需要刷新.

　　(2)只读存储器(ROM).只读存储器的特点：存储的信息只能读出,不能写入,断电后信息也不丢失。只读存储器大致可分成3类：掩膜型只读存储器(MROM)可编程只读存储器(PROM)和可擦写的可编程只读存储器(EPROM)

　　外部存储器

　　目前最常用的外存有磁盘、磁带和光盘等。与内存相比，这类存储器的特点是存储容量大、价格较低,而且在断电后也可以长期保存信息，所以又称为永久性存储器。

　　磁盘存储器又可分为软盘、硬盘和光盘。磁盘的有效记录区包含若干磁道，磁道由外向内分别称为0磁道、I磁道……每磁道又被划分为若干个扇区，扇区是磁盘存储信息的最小物理单位。硬盘一般有多片，并密封于硬盘驱动器中，不可拆开，存储容量可观，可达几百吉字节。软盘被封装在保护套中，插人软盘驱动器中便可以进行读写操作。软盘可分为3.5英寸和5.25英寸两种，软盘上都带有写保护口，若处于写保护状态，则只能读出，不能写人。光盘可分为只读型光盘(CD-ROM)、一次性写人光盘(W0RM)和可擦写型光盆。磁盘的存储容量可用如下公式计算：

　　容量=磁道数x扇区数x扇区内字节数x面数x磁盘片数

　　输入输出设备

　　计算机中常用的输人设备有键盘和鼠标，其他的输人设备有扫描仪、手写输入设备、声音输入设备、触摸屏和条形码阅读器。常用的输出设备有显示器和打印机、绘图仪等。磁盘既可以属于输入设备，也可以属于出设备。

　　计算机主要技术指标

　　①字长。一次能并行处理的二进制数。字长总是8的整数倍，如16、32、34位等

　　②主频。计算机中CPU的时钟周期，单位是兆赫兹(MHZ)。

　　③运算速度。计算机每秒所能执行加法指令的数目。运算速度的单位是百万次/秒(MIPS)

　　④存储的容量。存储容量包括主存容量和辅存容量，主要指内存所能存储信息的字节数。

　　⑤存储周期。存储器进行一次完整的存取器作所需要的时间。

　　多媒体技术

　　多媒体技术有以下几个特点：数字化、集成化、交互性和实时性。

　　(1)多媒体计算机由PC+CD-ROM十音频卡十视频卡组成。除了硬件配置外，还应配置相应的软件：首先是支持多媒体的操作系统;其次是多媒体的开发工具、压缩和解压缩软件等。

　　(2)多媒体的应用主要有以下几个方面：教育和培训，商业和服务业，家庭娱乐、休闲，影视制作，电子出版业及Internet上的应用。

　　计算机病毒的概念

　　计算机病毒实质上是一种特殊的计算机程序，这是“能够侵人计算机系统的、并给计算机系统带来故障的一种具有自我复制能力的特殊程序”.

　　计算机病毒的特点

　　计算机病毒一般具有如下重要特点。

　　①寄生性。

　　②传染性。

　　③破坏性。

　　④潜伏性。

　　⑤隐蔽性。

　　大学计算机基础一级知识点

　　第一章计算思维与计算机

　　1、三大科学思维——理论思维（以数学为基础的理论思维）、实验思维以物理为基础的实验思维、计算思维

　　2、计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动.

　　3、计算思维的本质：抽象+自动化

　　4、计算机是一种能存储程序和数据，自动执行程序、快速而精确地完成对各种数字化信息处理的电子设备

　　5、1946年(美)宾夕法尼亚大学第一台数字电子计算机ENIAC诞生。

　　6、按照计算机所使用的逻辑部件将计算机的发展分为四代：

　　第一代：(1946-1957)电子管时代

　　第二代：晶体管时代

　　第三代：(1965-1970)中小规模集成电路

　　第四代：(1971－至今)大规模、超大规模集成电路(出现网络，使用面日益广泛)

　　7、存储程序的工作原理是：在计算机中设置存储器，将程序和数据存放到存储器中，计算机按照程序指定的逻辑顺序依次取出存储器中的内容进行处理，直到得出结果。

　　计算机有两个基本能力：一是能够存储程序和数据

　　二是能够自动地执行程序

　　程序(Program)：是指可以连续执行的一条条指令的集合

　　指令(Instruction)：是指计算机完成某一种操作的命令

　　指令是一组二进制代码

　　操作码：指出进行什么操作

　　地址码：是规定操作数的值或地址、操作结果的地址及下一条指令的地址等

　　第二章

　　n数制（NumberingSystem）即表示数值的方法，有进位计数制和非进位计数制两种

　　n进位计数制的基本特点如下:

　　¨使用固定个数的数码表示数值的大小(商盟百科网www.chnore.com)

　　¨逢R进一

　　¨采用位权表示法

　　数制的转换

　　二进制、八进制、十六进制和十进制之间的转换

　　信息的存储单位（位、字节）除字节外，还有千字节(KB)、兆字节(MB)、吉字节(GB)、太字节(TB)，拍字节(PB)。它们的换算关系

　　原码、反码、补码之间的转换

　　ASCII（AmericanStandardCodeforInformationInterchange）码，即美国标准信息交换代码。在这种编码方案中，用八位二进制（一个字节）来存放一个字符，常用字符有128个，编码从0到127

　　ASCII码无需记忆，只要了解0-9依次升高，a-z依次升高就可以

　　汉字的编码：区位码、国标码、机内码的转换

　　字形码所占字节的计算

　　第三章

　　u微处理器也叫中央处理单元(CPU)，主要由运算器和控制器组成，是任何微型计算机系统中必备的核心部件。

　　u内存储器

　　u内存储器按其工作方式的不同，可以分为随机存取存储器(RAM)、只读存储器(ROM)。

　　uROM是只能读出信息而不能由用户写入信息的存储器，断电后，其中的信息也不会丢失。

　　uRAM是指在CPU运行期间既可读出信息也可写入信息的存储器，但断电后，写入的信息会丢失。

　　u注意：CPU只能直接对内存进行读写，而不能直接读写外存

　　为了解决主存RAM与CPU工作速度不匹配的问题，在CPU和主存之间设置了一级高速度、小容量的存储器，称之为高速缓冲存储器

　　l外存储器即外存，其主要作用是长期存放计算机工作所需要的系统文件、应用程序、用户程序、文档和数据等。

　　外存中存储的程序和数据必须先送入内存，才能被计算机执行。

　　l总线(BUS)是连接微机中各个部件的一组物理信号线，用于各部件之间的信息传输。

　　l一次传输信息的位数称为总线宽度。

　　按照总线上传送信息类型的不同，可将总线分为数据总线、地址总线和控制总线。

　　控制总线(CB)：用控制总线来传送控制信号

　　地址总线(AB)：通常地址总线是单向的。地址总线的宽度与所寻址的范围有关，即地址总线的位数决定了CPU可直接寻址的内存空间大小，一般来说，若地址总线为n根，则可寻址空间为2n字节比如8位微机的地址总线为16根，则其最大可寻址空间为216＝64KB

　　数据总线(DB)：是CPU同各部件交换信息的通路。数据总线都是双向的。

　　BIOS:实际上就是微机的基本输入输出系统（BasicInput－OutputSystem），其内容集成在微机主板上的一个ROM芯片上，主要保存着有关微机系统最重要的基本输入输出程序，系统信息设置、开机上电自检程序和系统启动自举程序等。

　　计算机软件是指为了充分发挥计算机硬件的效能和方便用户使用计算机而设计的各种程序和数据的总和。

　　软件分为：系统软件、应用软件

　　系统软件是指控制计算机的运行，管理计算机的各种资源，并为应用软件提供支持和服务的一类软件

　　操作系统(operatingsystem)，它管理和控制计算机系统中的硬件及软件资源，为用户提供一个功能强大、使用方便且可扩展的工作环境，它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充

　　应用软件是指用户为了解决各种实际问题而开发和研制的软件，它在系统软件的支持下运行

　　第四章

　　算法的特性：确定性、可行性、有穷性、有零个或多个输入、有一个或多个输出

　　算法的描述

　　用自然语言表示：就是用人们所熟悉的自然语言把算法的各个步骤依次表示出来

　　用流程图表示：就是用一些大家共识的专用图形符号和带有箭头的流程线来表示算法

　　用程序设计语言表示

　　常量与变量

　　常量：在程序执行过程中，其值不发生改变的量称为常量

　　变量：在程序运行过程中，其值可以改变的量称为变量。

　　一个变量有一个名字，变量通过其名字来访问

　　变量的访问主要有“读”和“写”两种操作

　　运算符：用于告知计算机对数据进行操作的类型、方式和功能

　　表达式:用运算符将运算对象（操作数或另一个表达式）连接起来的、符合语法规则的式子称为表达式。

　　控制语句对应的三种结构：顺序结构、选择结构、循环结构

　　常用算法：极值算法、求和算法、枚举算法、迭代算法

　　第五章

　　数据结构包括以下三方面内容：

　　逻辑结构、存储结构、和对数据的操作

　　v逻辑结构：数据元素之间逻辑上的关系，数据的组织形式。简称为数据结构.

　　v数据的逻辑结构具体可分为四类：

　　①集合②线性结构③树型结构④图状结构

　　存储结构：数据元素以及数据元素之间的逻辑关系在计算机内存中的表示。一般地，一个存储结构包括以下两个主要部分

　　存储结点(简称结点),每个结点存放一个数据元素

　　②数据元素之间关系的表示，也就是逻辑结构的计算机内部表示

　　线性表:是n(n≥O)个同类型数据元素(结点)的有穷序列。其中数据元素的个数n称为线性表的长度(简称表长)。表长为O的线性表称为空表。表示成：(a1，a2…，an)

　　线性表逻辑结构的基本特征:

　　①存在唯一的一个被称为“第一个”的数据元素和唯一的一个被称为“最后一个”的数据元素；

　　②除第一个数据元素外，其他数据元素有且仅有一个直接前趋元素；

　　③除最后一个数据元素外，其他数据元素有且仅有一个直接后继元素

　　线性表的顺序存储结构

　　顺序表是用一组地址连续的存储单元依次存储线性表的各个数据元素

　　特点：逻辑结构中相邻的结点在存储结构中仍相邻

　　在顺序表上实现插入和删除运算必须移动结点才能够反映出结点间逻辑关系的变化

　　(1)插入：在表的第i(1≤i≤n+1)个位置上，插入一个新结点x，使线性表的长度加1。基本步骤为：

　　①将结点ai…an各后移一个位置,以便空出第i个位置；

　　②将新结点x置入第i个位置；

　　③表长加l

　　删除：将表的第i(1≤i≤n)个结点删去，使线性表的长度减1。基本步骤为：

　　①结点ai+1…an依次前移一个位置(覆盖被删结点ai)；

　　②表长减1

　　单链表是用一组任意的存储单元来存放线性表的结点。

　　单链表的结点(每个存储单元)由数据域(data)和指针域(next)两部分组成；数据域用于存储线性表一个数据元素；指针域用于存放一个指针，该指针指向其直接后继结点。这样，所有结点通过指针链接起来,因此链表中结点的逻辑次序和物理次序不一定相同

　　特点：指针为数据元素之间的逻辑关系的映像

　　栈的逻辑结构和线性表相同，但是，栈(Stack)是仅限在表的一端进行插入和删除运算的线性表，通常称插入、删除这一端为栈顶，另一端称为栈底,表中无元素时为空栈

　　栈的运算原则是“先进后出”

　　插入运算称为进栈(或入栈)

　　删除运算称为退栈(或出栈)

　　基本运算为：

　　入栈、出栈、取栈顶元素

　　队列(Queue)，两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队头(front)，允许插入的一端称为队尾(real)(商盟百科网www.chnore.com)

　　队列(Queue)，两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队头(front)，允许插入的一端称为队尾(real)

　　树是n(n≥0)个结点的有限集合。

　　在任意一棵非空树中:

　　①有且仅有一个特定的称为根的结点：

　　②当n>l时，其余结点分为m(m>0)个互不相交的非空集合T1，T2，…，Tm，其中每一个集合本身又是一棵树，并称为根的子树。

　　树是一种“分支层次”结构。

　　“分支”是指树中任一结点的子孙可以按它们所在的子树的不同而划分成不同的“分支”；

　　“层次”是指树上所有结点可以按它们的层数划分成不同的“层次

　　度:树上任一结点所拥有的子树的数目称为该结点的度。

　　叶子或终端结点:度为0的结点称为叶子或终端结点。

　　非终端结点或分支结点:度大于O的结点称为非终端结点或分支结点。

　　树的度:一棵树中所有结点的度的最大值称为该树的度。

　　若树中结点A是结点B的直接前趋，则称A为B的双亲或父结点，称B为A的孩子或子结点。

　　父结点相同的结点互称为兄弟。

　　一棵树上的任何结点(不包括根本身)称为根的子孙。

　　反之，若B是A的子孙，则称A是B的祖先

　　(3)结点的层数(或深度)从根开始算起：根的层数为l，其余结点的层数为其双亲的层数加l。

　　一棵树中所有结点层数的最大值称为该树的高度或深度

　　二叉树：是结点的有穷集合，它或者是空集，或者同时满足下述两个条件：

　　①有且仅有一个称为根的结点；

　　②其余结点分为两个互不相交的集合T1、T2，T1与T2都是二叉树，并且Tl与T2有顺序关系(T1在T2之前)，它们分别称为根的左子树和右子树。

　　二叉树的每个结点至多只有两棵子树，并且这两棵子树之间有次序关系。二叉树上任一结点左、右子树的根分别称为该结点的左孩子和右孩子

　　二叉树的基本性质

　　①二叉树第i(i≥1)层上至多有2i-1个结点。

　　②深度为k(k≥1)的二叉树至多有2k-1个结点。

　　③对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。

　　q满二叉树

　　一棵深度为k(k≥1)且有2k-1个结点的二叉树称为满二叉树，这种树的特点是每一层上的结点数都是最大结点数。

　　q完全二叉树

　　深度为k(k≥1)有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树

　　如果将一棵有n个结点的完全二叉树按层编号，则对任一编号为i(1≤i≤n)的结点x有：

　　若i=l，则结点x是根，无双亲；若i>1，则x的双亲结点P的编号为i/2。

　　若2*i>n，则结点x无左孩子(且无右孩子)；否则，x的左孩子的编号为2*i。

　　若2*i+1>n，则结点x无右孩子；否则，x的右孩子的编号为2*i+1

　　二叉树的顺序存储

　　将一棵树中的所有n个结点按层编号，将编号为i的结点存入一维数组的第i个单元。

　　若二叉树不是完全二叉树，则通过在非完全二又树的“残缺”位置上增设“虚结点”将其转化为完全二叉树。

　　用顺序存储方式对于完全二叉树而言其结构简单又节省空间，但是对于一般二叉树并不合适

　　二叉树的链式存储

　　结点结构中设两个指针域lchild和rchild分别指向该结点的左孩子和右孩子，另有一个数据域data存放结点数据，加上一个指向根结点的指针就构成了二叉树的链式存储结构，称为二叉链表。由根指针唯一确定的

　　二叉树的遍历：就是按某种次序“访问”二叉树上的所有结点，使得每个结点被访问一次，而且仅被访问一次。

　　二叉树是由三个基本单元组成：根结点、左子树和右子树。因此，若能依次遍历这三部分，便是遍历了整个二叉树。

　　限定先左后右，则遍历有先根(序)、中根(序)和后根(序)遍历

　　二分查找(折半查找)对于任何一个顺序表，若其中的所有结点按键值的某种次序排列，则称为有序表。

　　二分查找法的基本思想是：每次将处于查找区间中间位置上的数据元素的键值x与给定值K比较，若不等则缩小查找区间(若K比中间值大则舍弃下半部分，若K比中间值小则舍弃上半部分)并在新的区间内重复上述过程，直到查找成功或查找区间长度为0(即查找不成功)为止。

　　直接插入法排序：依次将每个记录插入到一个有序的子序列中去

　　冒泡法排序

　　首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换，然后比较第二个记录和第三个记录的关键字。依此类推，直至第n-1个记录和第n个记录的关键字进行过比较为止。

　　完成第一趟冒泡排序，其结果使得关键字最大的记录被安置到最后一个记录的位置上，然后进行第二趟冒泡排序，……，直至排序结束

　　直接选择排序：的记录中再选出键值最小的记录与第二个记录交换；依次类推，直至所有记录排序完成。在第i趟中，通过n-1‘次键值比较选出所需记录

　　第六章

　　数据库：数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据集合

　　数据库管理系统：数据库管理系统(DataBaseManagementSystem，DBMS)位于应用程序和操作系统之间，是为建立、使用和维护数据库而配置的一层数据管理软件，负责对数据库中的数据进行统一的管理和控制

　　数据库系统：

　　(DataBaseSystem，DBS)是指带有数据库的计算机系统。包括数据库、数据库管理系统、应用程序、数据库管理员以及用户等部分

　　数据的整体结构化

　　目前数据库以二维表的形式存在

　　数据的共享性高，冗余度低

　　数据的独立性高

　　数据的统一管理和控制

　　数据模型的组成要素

　　数据结构：所研究的对象类型的集合。

　　数据操作：对相应数据结构允许执行的操作的集合

　　数据的完整性约束：完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，以保证数据的正确、有效和相容

　　概念模型（实体-联系数据模型）

　　实体：客观存在并可相互区别的事物称为实体(Entity)。实体可以是具体的人、事、物，也可以是抽象的概念或联系。

　　属性：实体的特性称为实体的属性(Attribute)。一个实体可以由若干个属性来刻画

　　联系：在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体集内部的联系和实体集之间的联系。

　　一对一联系(1：1)

　　如果对于实体集A中的每一个实体，实体集B中至多有一个实体与之联系，反之亦然，则称实体集A与B具有一对一联系，记为1：1

　　一对多联系(1：n)

　　如果对于实体集A中的每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与B具有一对多联系，记为1：n。

　　多对多联系(m：n)

　　如果对于实体集A中的每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体集B中的每一个实体，实体集A中也有m个实体(m≥0)与之联系，则称实体集A与B具有多对多联系，记为m：n。

　　E-R图的表示：

　　实体型：用矩形表示，矩形框内写明实体名。

　　属性：用椭圆形表示，椭圆形内写明属性名，并用无向边将其与相应的实体连接起来。

　　联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体或联系连接起来，同时在无向边旁标上联系的类型

　　关系数据结构

　　基本术语如下：

　　关系(Relation)：一个关系对应一张二维表。

　　元组(Tuple)：表中的一行即为一个元组。(商盟百科网www.chnore.com)

　　属性(Atturibute)：表中的一列即为一个属性，每一列的第一行是属性名，其余行是属性值。

　　候选码：表中的某个属性或属性组合，它可以唯一的标识一个元组

　　主码：在多个候选码中选择一个作为主码

　　关系应满足如下性质：

　　关系必须是规范化的，即要求关系必须满足一定的规范条件，其中最基本的一条就是，关系的每一列不可再分。

　　关系中必须有主码，使得元组唯一。如学生关系中，学号属性是主码，课程关系中，编号是主码，选修关系中，学号和编号一起是主码

　　元组的个数是有限的且元组的顺序可以任意交换

　　属性名是唯一的且属性列的顺序可以任意交换

　　关系完整性规则

　　实体完整性规则

　　主码的属性值不能为空值。因为如果出现空值，那么主码就无法保证元组的唯一性。

　　参照完整性规则

　　关系之间的联系是靠公共属性实现的

　　如果这个公共属性是一个关系R1的主码，那么在另一个与它有联系的关系R2中就称为外码

　　参照完整性规则：外码的取值只有两种可能，要么是空值，要么等于R1中某个元组的主码值

　　逻辑结构设计

　　转换原则：

　　⒈一个实体型转换为一个关系模式。

　　关系的属性：实体型的属性

　　关系的码：实体型的码

　　⒉一个m:n联系转换为一个关系模式。

　　关系的属性：与该联系相连的各实体的码以及联系本身的属性

　　关系的码：各实体码的组合

　　一个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。

　　1)转换为一个独立的关系模式

　　关系的属性：与该联系相连的各实体的码以及联系本身的属性

　　关系的码：n端实体的码

　　)与n端对应的关系模式合并

　　合并后关系的性属：在n端关系中加入1端关系的码和联系本身的属性

　　合并后关系的码：不变

　　⒋一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。

　　1)转换为一个独立的关系模式

　　关系的属性：与该联系相连的各实体的码以及联系本身的属性

　　关系的候选码：每个实体的码均是该关系的候选码

　　与某一端对应的关系模式合并

　　合并后关系的属性：加入对应关系的码和联系本身的属性

　　合并后关系的码：不变

　　第七章

　　计算机网络是指利用通信线路和设备将分布在不同物理位置的许多自治计算机互连起来、并在网络软件系统的支持下实现资源共享和信息传递的系统。

　　网络的拓扑结构是指网络中通信线路和站点(终端结点或转发结点)的几何排列形式

　　总线型：只有单一的通信线路(称为总线)，所有站点直接连接到这条总线上。

　　环型：各个站点通过通信线路连接成一个闭合的环。在单条环路的环型网络中信息流向是单方向的

　　星型：有一个惟一的转接结点，各站点通过点到点的链路直接连接到转接结点上。

　　树型：结点按层次进行连接。信息交换主要在上下层结点之间。树型网络中除了叶子结点之外的所有非终端结点都是转接结点

　　按照覆盖范围与规模分类：局域网（LAN）城域网(MAN)、广域网（WAN）

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

　　根据计算机在网络中的作用可将计算机分为服务器和工作站

　　服务器是一种功能强大的高档计算机，构成与普通计算机基本相似，是计算机网络系统的核心设备，主要负责网络资源管理和用户服务

　　工作站是具有独立处理能力的计算机，即可以单独使用，也可以联网工作

　　网卡（NIC，NetworkInterfaceCard）：网络接口卡（简称网卡）又称为网络适配器（NIA，NetworkInterfaceAdapter），是计算机局域网中最重要的连接设备之一。网卡的作用是将计算机与通信设施相连接，将计算机的数字信号与通信线路能够传送的电子信号互相转换

　　网络协议(Protocol)是指在网络中的结点在进行数据交换时应满足的一些规则、约定与标准。一个网络协议由以下三要素组成：

　　语法：用户数据与控制信息的结构和格式；

　　语义：需要发出何种控制信息，以及完成的动作与做出的响应；

　　时序：对事件实现顺序的详细说明网络和网络可以通过路由器互联起来，这样就构成了一个覆盖范围更大的网络，即互联网。互联网是“网络的网络”

　　IP地址：Internet中主机的每一个连接都必须有授权单位分配的全球都能接收和识别的唯一标识，即IP地址

　　一个IP地址由32位二进制数组成

　　每个IP地址被分成四组，每组8位。每组数字的大小范围为十进制的0-255。采用点分十进制的标记方法，即将每组用十进制数表示数值，以圆点“.”分隔

　　从概念上来说，每个IP地址包含网络号和主机号两部分。网络号用于识别一个逻辑网络，而主机号用于识别逻辑网络中一台主机的一个连接

　　子网掩码：判断要访问的计算机与本地计算机是否属于同一子网。同一子网内的IP地址具有相同的网络号。

　　子网掩码是一个与IP地址表示方法相同的32位二进制数，网络号和子网号部分都用1表示，主机号用0表示

　　子网掩码和IP地址进行二进制“与”运算，结果相同说明同属于一个子网

　　域名是用来表示IP地址的一串有意义的字符序列

　　一般格式为：主机名.单位名.机构名.顶级域名

　　域名解析

　　把域名指向网站空间IP,让人们通过注册的域名可以方便地访问到网站一种服务

　　服务由DNS服务器完成

　　www服务：以超文本标记语言（HTML）与超文本传输协议HTTP为基础，为用户提供界面一致的信息浏览系统。

　　页面地址（URL，UniformResourceLocation）:统一资源定位器，由三部分组成：协议类型、主机名、路径及文件名。

　　协议类型：//主机名/路径/文件

　　电子邮件：是Internet为用户提供的一种既快捷又廉价的现代化通信手段

　　通过SMTP协议传送邮件，通过POP协议或IMAP协议接收邮件

　　FTP（FileTransferProtocol）用于在客户机与服务器之间进行文件搜索和传输等有关操作

　　第八章

　　信息的安全性主要体现在三个方面：

　　完整性机密性可用性

　　计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码。

　　隐蔽性、传染性、潜伏性、破坏性、可触发性

　　计算机病毒的传播途径：

　　计算机病毒可以通过硬盘、u盘及网络等多种途径进行传播

计算机一级的知识点(计算机一级的知识点的最新相关信息)