还剩7页未读，继续阅读
文本内容:
第一章
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、帧中继、7MDS、BTSDN和ATM；局域网包括一一FDDI（光纤分布式数据接口）；
8、局域网的特点
（1）覆盖地理范围有限；
（2）传播速率高，误码率低；
（3）一般为一种单位所有，便于建立、维护与扩展
9、局域网常用的拓扑构造有星形、环形、总线型和树形等几种
10、调制将数字信号转换成线上传播的模拟信号；解调就是反过来H、网络操作系统就是在计算机网络中管理一台或多台主机的软硬件资源、支持网络通信、提供网络服务的程序集合其重要任务是对全网资源进行管理，实现资源共享和计算机间日勺通信和同步
12、是以超文本标注语言（HTML）和超文本传播协议（）为基础，可以提供面向Internet服务的J、风格一致的顾客界面的信息浏览系统
13、的描述语言为HTML（超文本标识语言）；
14、服务采用客户机/服务器（C/S）工作模式；
15、统一资源定位符（URL--Uniform ResourceLocator）或称为网页地址，是因特网上原则的I资源地址，由三部分构成协议类型、主机名和途径/文献名
16、搜索引擎是因特网的一种服务器，它的I重要任务是在因特网中积极搜索其他服务器的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中顾客可以运用搜索引擎所提供的分类目录和查询功能查找所需信息
17、Internet是一种通过网络互连设备一一路由器将分布在世界各地时数以万计的广域网、域域网和局域网互联起来，而形成日勺全球性的I大型互联网络
18、顾客计算机接入Inte:rnet两种方式1）通过网2）通过局域网；
19、顾客的I局域网使用路由器，通过数据通信网与ISP（互联网供应商）相连接，再通过ISP区J连接通道接入Internet
20、异步传播模式ATM
（1）是B-ISDN选择的数据传播模式；
（2）数据传播方式，兼备了线路互换方式的实时性好，及分组互换方式的灵活性高；
（3）能很好地满足网络应用及实时通信所规定日勺网络传播的高速率和低延迟
21、网络接入方式-----ADSL（Asymmetrical DigitalSubscriber Loop）非对称数字顾客线路用一对铜线提供上、下行非对称传播速率的一种高速宽带技术
22、TCP/IP参照模型的层次一一应用层、传播层、网络层、物理链路层
（1）应用层协议FTP（文献传播协议）、SMTP（电子邮件协议）、（超文本传播协议）、DNS（域名服务）、Telnet（网络终端服务）、RIP（路由信息协议）、NFS（网络文献协议）
（2）传播层协议TCP、UDP（顾客数据报协议）
（3）网络层协议IP ICMP、ARP、RARP
23、以太网协议属于网络底层协议，一般在0SI模型的物理层和数据连接路层操作，它是总线型协议中最常见的，数据速率为10Mbps/s（兆比特/秒），是当今既有的局域网采用时最通用的通信协议原则
24、在IPv4中，一种IP地址的长度是32位的二进制数信息安全
25、信息认证的措施数字签名、身份认证和消息认证；密钥管理属于加密处理；
26、密钥管理最关键和最难处理的J问题是处理密钥分派和存储问题
27、网络安全技术的研究重要波及安全袭击、安全机制和安全服务三方面内容
28、Internet中，对网络袭击重要可以分为两种基本类型服务袭击和非服务袭击服务袭击是指对网络提供某种服务日勺服务器发起袭击
29、作为一种安全的网络系统提供的基本安全服务功能，认证服务可用于处理网络中信息的源节点顾客与目的节点顾客身份的真实性
30、隔离操作系统安全
（1）物理隔离一使不一样安全规定的进程使用不一样的物理实体；
（2）逻辑隔离一限制程序的I存取，使不一样操作系统不能存取容许范围以外的I实体；
（3）时间隔离一使不一样日勺进程在不一样的时间运行；
（4）密码隔离一进程以其他进程不理解的方式隔离数据和计算
一、存储构造
1、存储构造是指计算机语言怎样表达结点之间的关系常用映射措施次序表、链表、索引和散列表在链式存储构造中，用指针来体现数据元素之间逻辑上日勺联络
2、链式存储构造中有单链表和双向链表单链表中每个节点只设置一种指针域，用于指向其后续结点，而双链表在每个节点中设置两个指针域，分别指向其前驱结点和后续结点线性表为空时，头结点的指针域为空
3、线性表次序存储方式可随机存储表中任一结点，查找第i个节点的存储地址，可用一种简朴、直观的公式直接计算出来，执行时间与i的I值无关链式存储方式要查找某个位置的结点，必须从头开始逐一访问每个结点，直到找到该位置不管是哪种存储方式，要查找某个人特定关键码值的结点则必须采用遍历整个线性表的措施直到找到该节点次序存储构造满足随机访问的条件
4、散列表
（1）基本思想是-有节点的I关键码值决定结点的存储地址；
（2）好的散列函数的原则是能将关键码值均匀地分布在整个地址空间中；
（3）除余法是散列函数的构造措施；
（4）散列表的平均检索长度随负载因子的增大而增大
5、散列函数h（K）=k mod13意义一种数K除以13改J余数就是成果
6、散列法处理碰撞的措施拉链法、开地址法
二、排序
1、基础
（1）直接选择排序，一遍又一遍日勺查，一种个换，不管原数组初始状态，每一次都要遍历一遍剩余日勺数来选用最大（最小）值；
（2）起泡排序和迅速排序（空间复杂度较高）都是互换排序;
（3）归并排序规定待排序文献已经部分排序
（4）在待排序文献已基本有序的前提下，起泡排序效率最高
2、迅速排序算法重要应用了递归算法对n个记录的文献进行迅速排序，平均执行时间为O（nlog n）,在最坏的J状况下，其效率减少为O（/）
3、迅速排序法是对冒泡排序的改善它的基本思想是通过一趟排序将要排序的数据分割成独立的两个部分，其中一部分的所有数据都要比另一部分的所有数据都要小，然后再按此措施对这两部分数据分别进行迅速排序，整个排序过程可以递归进行，从而使整个数据变成有序序列
4、归并排序是一种稳定、高效的排序措施归并排序算法一般是次序存储构造实现的使用次序存储构造实现归并排序需要空间复杂度为（n）的辅助存储空间
5、Shell排序法将数据提成n（n为初始增量）个组，所有距离为n日勺倍数的元素分在一组中，各组中用插入法排序杂乱知识点
1、索引的建立中，列名后可设置次序（ASC为升序、DESC为降序，默认为升序）而在Index前欧|修饰Unique指此索引的每一种索引值只对应唯一的I数据，Cluster表达要建立的索引为聚簇索引
2、笛卡儿积是指包括两个集合中任意取出两个元素构成的组合的集合，对两集合无特殊规定
3、半连接运作是指两个关系R、S时自然连接在关系R或S附属性集上的投影区和$的半连接（R＞〈S）不等于S和R时半连接不符合互换律
4、外连接是在R和S进行自然连接时，把原该舍弃的元组也保留在新关系中，同步在这些元组的新增属性上填NULL
05、连接条件中的运算符为算数比较运算符，当取时，为等值连接若等值连接中连接属性为相似属性（或属性组），且在成果关系中去掉反复组，则此等值连接为自然连接
6、基于半连接操作的分布式查询的基本思想是将关系从一种站点传播到另一种站点之前减少该关系中连接操作的数量
7、服务器程序是一类辅助性的程序，它提供多种运行所需要的服务如程序的嵌入、连接、编辑及调试用的装入程序、连接程序、编辑程序及调试程序以及故障诊断程序、纠错程序
8、数据元素是数据的基本单位在不一样的条件下，数据元素又可称为元素、结点、顶点、记录等一种数据元素可由若干个数据项构成
9、一种算法的评价重要从时间复杂度和空间复杂度来考虑
10、记录
（1）记录的J成组把若干个逻辑记录并成一组存入一块的记录；
（2）从一组中把一种逻辑记录分离出来日勺工作成为记录的分解；
（3）信息互换以块为单位，顾客处理信息要以逻辑记录为单位，因此当逻辑记录成组后，要处理记录时必须执行分解操作，记录时分解也要使用主存储器的缓冲区
（4）成组与分解操作提高存储空间的使用率，减少存储设备的J启动次数
11、数据冗余会导致
（1）数据不一致
（2）增大表所占日勺空间，导致不必要欧I磁盘挥霍
（3）查询效率低
12、实际安全产品的I安全等级分为四级D、C（CK C2）、B（BK B
2、B3）、Ao D是最低的安全级别，系统的访问控制没有限制，无需登记系统就可以访问数据；C2级是实际安全产品的最低级次；B1级别的产品才被认为是真正意义上的安全产品A级别称为验证设计级，是目前最高的安全级别13Armstrong公理系统自反率（YqX,X-Y）、增广率（X.匕且则XZ fKZ）、传递率（X fy且y-z,则x-z）；推理合并规则（若X-Y,X-Z则X-YZ在R上成立）、分解规则（若X-Y且Z=y,则X-Z在R上成立）；伪传递规则（若XfY,Y-Z,则WX-Z在R上成立）
14、多值依赖的性质
（1）对称性若X--Y,则X--Z（Z=U-X-Y）;
（2）若X-Y则X--Y；（函数依赖是多值依赖的特殊状况）
（3）有效性和属性集范围有关XY^W^U,当X--Y在R（U）上成立时，则在R（W）上成立，反之不成立
（4）函数依赖X-Y在R（U）上成立，则对于任何『属于Y,X-Y，成立;5若X-fY在R U上成立，且FuY,不能断言X-fY；6若X-f Y且Z=U-X-Y=0,则Xf fY为平凡时多值依赖
15、包括在任何一种候选码日勺属性叫做主属性；不包括在任何候选码中日勺属性叫做非主属性
16、广义表又称列表是线性表的推广，由0个或多种单元素或子表所构成的有限序列
17、广义表的特性1广义表元素可以是子表，而子表的元素还可认为子表；2广义表可被其他广义表所共享引用；3可认为递归的表，即广义表也可是为自身日勺一种子表。
个人认证
优秀文档
获得点赞 0
