计算机三级数据库知识点总结——计算机系统

第一章
1、1TB=1024GB；常见的I/O总线：PCI、USB通行串行总线、1394总线。

2、冯·诺依曼提出了“存储程序”的思想，此思想可简化为三点：
（1）计算机应用包括运算器、控制器、存储器、输入/输出设备；
（2）计算机内部应采用二进制来表示指令和数据；
（3）将编好的程序和数据送进内存储器，然后计算机自动的逐条取出指令和数据进行分析、处理和执行。

3、计算机系统的基于存储程序式结构，程序与数据均存放在存储器内，存储器分为内存储器和外存储器两大类。

中央处理器（CPU）只有直接对内存储器中的数据进行处理，输入设备中得到的控制指令必须先转换成二进制代码送入计算机的内存中存储起来，才能被CPU访问。

运算器的功能是对二进制代码进行算术运算和逻辑运算。

4、高速缓存（如Cache）是最贵最快的存储介质，接下来依次为主存、第二存储器（联机存储）、第三存储器（脱机存储）。

5、RAM成为随机存储器，上面的信息既可读出也可写入，但一断电RAM上存放的信息就丢失。

如计算机内存
6、数字信号处理器（DSP）主要用于快速处理大量复杂数字信息的领域，如通信设备、雷达、数字图像处理设备、数字音频设备中。

彩色电视机应用电信号
7、广域网包括——X.25、帧中继、SMDS、B-ISDN和ATM；
局域网包括——FDDI（光纤分布式数据接口）；
8、局域网的特点：（1）覆盖地理范围有限；（2）传输速率高，误码率低；（3）一般为一个单位所有，便于建立、维护与扩展。

9、局域网常用的拓扑结构有星形、环形、总线型和树形等几种。

10、调制：将数字信号转换成电话线上传输的模拟信号；解调就是反过来。

11、网络操作系统就是在计算机网络中管理一台或多台主机的软硬件资源、支持网络通信、提供网络服务的程序集合。

其主要任务是对全网资源进行管理，实现资源共享和计算机间的通信和同步。

12、WWW是以超文本标注语言（HTML）和超文本传输协议（HTTP）为基础，能够提供面向Internet服务的、风格一致的用户界面的信息浏览系统。

13、WWW的描述语言为HTML（超文本标记语言）；
14、WWW服务采用客户机/服务器（C/S）工作模式；
15、统一资源定位符（URL--Uniform Resource Locator）或称为网页地址，是因特网上标准的资源地址，由三部分组成：协议类型、主机名和路径/文件名。

16、搜索引擎是因特网的一个WWW服务器，它的主要任务是在因特网中主动搜索其他WWW服务器的信息并对其自动索引，将索引内容存储在可供查询的大型数据
库中。

用户可以利用搜索引擎所提供的分类目录和查询功能查找所需信息。

17、Internet是一个通过网络互连设备——路由器将分布在世界各地的数以万计的广域网、域域网和局域网互联起来，而形成的全球性的大型互联网络。

18、用户计算机接入Internet两种方式：1）通过电话网2）通过局域网；
19、用户的局域网使用路由器，通过数据通信网与ISP（互联网供应商）相连接，再通过ISP的连接通道接入Internet。

20、异步传输模式ATM：
（1）是B-ISDN选择的数据传输模式；
（2）数据传输方式，兼备了线路交换方式的实时性好，及分组交换方式的灵活性高；
（3）能很好地满足网络应用及实时通信所要求的网络传输的高速率和低延迟。

21、网络接入方式——ADSL（Asymmetrical Digital Subscriber Loop）非对称数字用户线路：用一对电话铜线提供上、下行非对称传输速率的一种高速宽带技术。

22、TCP/IP参考模型的层次——应用层、传输层、网络层、物理链路层。

（1）应用层协议：FTP（文件传输协议）、SMTP（电子邮件协议）、HTTP（超文
本传输协议）、DNS（域名服务）、Telnet（网络终端服务）、 RIP（路由信息协议）、NFS（网络文件协议）
（2）传输层协议：TCP、UDP（用户数据报协议）
（3）网络层协议：IP、ICMP、ARP、RARP
23、以太网协议属于网络底层协议，通常在OSI模型的物理层和数据连接路层操作，它是总线型协议中最常见的，数据速率为10Mbps/s（兆比特/秒），是当今现有的局域网采用的最通用的通信协议标准。

24、在IPv4中，一个IP地址的长度是32位的二进制数。

信息安全
25、信息认证的方法：数字签名、身份认证和消息认证；密钥管理属于加密处理；
26、密钥管理最关键和最难解决的问题是解决密钥分配和存储问题。

27、网络安全技术的研究主要涉及安全攻击、安全机制和安全服务三方面内容。

28、Internet中，对网络攻击主要可以分为两种基本类型：服务攻击和非服务攻击。

服务攻击是指对网络提供某种服务的服务器发起攻击。

29、作为一个安全的网络系统提供的基本安全服务功能，认证服务可用于解决网络中信息的源节点用户与目的节点用户身份的真实性。

30、隔离操作系统安全
（1）物理隔离--使不同安全要求的进程使用不同的物理实体；
（2）逻辑隔离--限制程序的存取，使不同操作系统不能存取允许范围以外的实
体；
（3）时间隔离--使不同的进程在不同的时间运行；
（4）密码隔离--进程以其他进程不了解的方式隔离数据和计算。

一、存储结构
1、存储结构是指计算机语言如何表示结点之间的关系。

常用映射方法：顺序表、链表、索引和散列表。

在链式存储结构中，用指针来体现数据元素之间逻辑上的联系。

2、链式存储结构中有单链表和双向链表。

单链表中每个节点只设置一个指针域，用于指向其后续结点，而双链表在每个节点中设置两个指针域，分别指向其前驱结点和后续结点。

线性表为空时，头结点的指针域为空。

3、线性表顺序存储方式：可随机存储表中任一结点，查找第i个节点的存储地址，可用一个简单、直观的公式直接计算出来，执行时间与i的值无关。

链式存储方式：要查找某个位置的结点，必须从头开始逐个访问每个结点，直到找到该位置。

不论是哪种存储方式，要查找某个人特定关键码值的结点则必须采用遍历整个线性表的方法直到找到该节点。

顺序存储结构满足随机访问的条件。

4、散列表：（1）基本思想是--有节点的关键码值决定结点的存储地址；（2）好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中；（3）除余法是散列函数的构造方法；（4）散列表的平均检索长度随负载因子的增大而增大。

5、散列函数h(K)=k mod 13意义：一个数K除以13的余数就是结果。

6、散列法解决碰撞的方法：拉链法、开地址法。

二、排序
1、基础
（1）直接选择排序，一遍又一遍的查，一个个换，不论原数组初始状态，每一次都要遍历一遍剩余的数来选取最大（最小）值；
（2）起泡排序和快速排序（空间复杂度较高）都是交换排序；
（3）归并排序要求待排序文件已经部分排序。

（4）在待排序文件已基本有序的前提下，起泡排序效率最高。

2、快速排序算法主要应用了递归算法。

对n个记录的文件进行快速排序，平均执行时间为O（
nlog n)，在最坏的情况下，其效率降低为O（2n）。

2
3、快速排序法是对冒泡排序的改进。

它的基本思想是：通过一趟排序将要排序的数据分割成独立的两个部分，其中一部分的所有数据都要比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以
递归进行，从而使整个数据变成有序序列。

4、归并排序是一种稳定、高效的排序方法。

归并排序算法一般是顺序存储结构实现的。

使用顺序存储结构实现归并排序需要空间复杂度为O（n）的辅助存储空间。

5、Shell排序法：将数据分成n（n为初始增量）个组，所有距离为n的倍数的元素分在一组中，各组中用插入法排序。

杂乱知识点
1、索引的建立中，列名后可设置顺序（ASC为升序、DESC为降序，默认为升序）。

而在Index前的修饰Unique指此索引的每一个索引值只对应唯一的数据，Cluster表示要建立的索引为聚簇索引。

2、笛卡儿积是指包含两个集合中任意取出两个元素构成的组合的集合，对两集合无特殊要求。

3、半连接运作是指两个关系R、S的自然连接在关系R或S的属性集上的投影。

R和S的半连接（
R<S)不等于S和R的半连接。

不符合交换律。

4、外连接是在R和S进行自然连接时，把原该舍弃的元组也保留在新关系中，同时在这些元组的新增属性上填NULL。

5、连接条件中的运算符为算数比较运算符，当取“=”时，为等值连接。

若等值连接中连接属性为相同属性（或属性组），且在结果关系中去掉重复组，则此等值连接为自然连接。

6、基于半连接操作的分布式查询的基本思想是：将关系从一个站点传输到另一个站点之前减少该关系中连接操作的数量。

7、服务器程序是一类辅助性的程序，它提供各种运行所需要的服务。

如程序的嵌入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序。

8、数据元素是数据的基本单位。

在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。

一个数据元素可由若干个数据项组成。

9、一个算法的评价主要从时间复杂度和空间复杂度来考虑。

10、记录
（1）记录的成组：把若干个逻辑记录并成一组存入一块的记录；
（2）从一组中把一个逻辑记录分离出来的工作成为记录的分解；
（3）信息交换以块为单位，用户处理信息要以逻辑记录为单位，所以当逻辑记录成组后，要处理记录时必须执行分解操作，记录的分解也要使用主存储器的缓冲区。

（4）成组与分解操作提高存储空间的使用率，减少存储设备的启动次数。

11、数据冗余会导致：（1）数据不一致（2）增大表所占的空间，造成不必要的磁盘浪费（3）查询效率低。

12、实际安全产品的安全等级分为四级：D、C（C1、C2）、B（B1、B2、B3）、A。

D是最低的安全级别，系统的访问控制没有限制，无需登记系统就可以访问数据；C2级是实际安全产品的最低档次；B1级别的产品才被认为是真正意义上的安全产品。

A级别称为验证设计级，是目前最高的安全级别。

13、Armstrong公理系统：
自反率（X
Y⊆，X→Y）、
增广率（YZ
→则
且
⊆
,）、
U
X→
XZ
Z
Y
传递率（Z
→
X→
且,）；
→则
X
Y
Z
Y
推理：合并规则（若X→Y，X→Z则X→YZ在R上成立）、
Z⊆，则X→Z在R上成立)；
分解规则（若X→Y且Y
伪传递规则（若X→Y，Y→Z，则WX→Z在R上成立）。

14、多值依赖的性质
（1）对称性：若X→→Y，则X→→Z（Z=U-X-Y);
（2）若X→Y则X→→Y；（函数依赖是多值依赖的特殊情况）
（3）有效性和属性集范围有关：U
XY⊆
⊆，当X→→Y在R（U）上成立时，
W
则在R（W）上成立，反之不成立。

（4）函数依赖X→Y在R（U）上成立，则对于任何Y’属于Y，X→Y’成立；（5）若X→→Y在R（U）上成立，且Y
Y⊂
'，不能断言X→→Y’；
（6）若X→→Y且Z=U-X-Y=∅,则X→→Y为平凡的多值依赖。

15、包含在任何一个候选码的属性叫做主属性；
不包含在任何候选码中的属性叫做非主属性。

16、广义表（又称列表）是线性表的推广，由0个或多个单元素或子表所组成的有限序列。

17、广义表的特征：
（1）广义表元素可以是子表，而子表的元素还可以为子表；
（2）广义表可被其他广义表所共享（引用）；
（3）可以为递归的表，即广义表也可是为本身的一个子表。