资源预览内容
第1页 / 共93页
第2页 / 共93页
第3页 / 共93页
第4页 / 共93页
第5页 / 共93页
第6页 / 共93页
第7页 / 共93页
第8页 / 共93页
第9页 / 共93页
第10页 / 共93页
亲,该文档总共93页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
三级数据库背诵资料第一章 计算机根底学问1、冯.诺依曼计算机以“存储程序”原理为根底,由运算器、存储器、把握器、输入设备和输出设备等五大部件组 成。2、计算机指令系统:系列计算机:指令系统向下兼容。简洁指令系统计算机:CISC Complex Instruction Set Computer 精简指令系统计算机:RISC Reduced Instruction Set Computer指令系统的类型:数据传送类指令、算术规律类指令和判定把握类指令。 指令系统的寻址方式:马上寻址马上数寻址,指令中直接给出操作数。存放器寻址:操作数在存放器中。直接寻址:指令中直接给出操作数地址。存放器间接寻址:存放器给出操作数地址。存放器相对寻址:指令中给出操作数的地址偏移量3、微型处理器分类:通用微处理器、嵌入式微处理器和数字信号处理器等4、总线: PCI:不依附具体处理器的局部总线。USB:通用串行总线。1394 总线:FireWire,为家用电器研制的一种高速串行总线。1394 总线在数字视频设备数字摄像机中广泛应用。5、计算机的技术指标:运算速度MIPS(每秒百万条指令)影响计算机运算速度的因素很多,主要是CPU 的主频和存储器的存取周期。存储器容量:根本单位B(Byte) 1KB=1024Byte1MB=1024KB1GB=1024MB1TB=1024GB数据传输率:根本单位bps(每秒传输多少位) 1Kbps=103bps1Mbps=103Kbps1Gbps=103Mbps 6、计算机中的信息表示非数字信息的表示:ASCII 码汉字的表示:三类代码体系:输入码,如:拼音码、五笔字形码等;机内码;交换码,如GB2312-80;7、计算机网络根底计算机网络的根本特征:资源共享。广域网与广域网的互联是通过路由器实现的。传输技术分为: 播送式网络通过一条公共信道实现点-点式网络通过存储转发实现。承受分组存储转发与路由选择是点-点式网络与播送网络的重要区分之一按规模分类:局域网LAN、城域网MAN、广域网WAN广域网远程网以下特点:1 适应大容量与突发性通信的要求。2 适应综合业务效劳的要求。3 开放的设备接口与标准化的协议。4 完善的通信效劳与网络治理。几种常见的广域网的特点:X.25:建立在速率低、误码率高的电缆介质上,X.25 协议包括过失把握、流量把握和拥塞把握等,由通信子网完成,有时间延迟。FR帧中继:建立在速率高、误码率低的光纤上,对X.25 协议进展简化,过失把握由用户终端完成。 B-ISDN宽带综合业务数字网、N-ISDN窄带综合业务数字网ATM异步传输模式,一种数据传输与分组交换技术,能满足多媒体应用的高速率与低延迟的要求,具有线路交换实时性好和分组交换灵敏性好的双重优点。各种城域网建设方案有几个一样点:传输介质承受光纤,交换接点承受基于 IP 交换的高速路由交换机或 ATM 交换机,在体系构造上承受核心交换层,业务会聚层与接入层三层模式。城域网MAN 介于广域网与局域网之间的一种高速网络。8、网络协议为三局部:(1)语法,即用户数据与把握信息的构造和格式; (2)语义,即需要发出何种把握信息,以及完成的动作与做出的响应;(3)时序,即对大事实现挨次的具体说明.9、Internet 的构造和组成协议:TCP/IP 协议组TCP/IP 参考模型可以分为:应用层,传输层TCP、UDP 协议,互连层IP 协议,主机-网络层应用层协议分为:a、依靠于面对连接的 TCP 协议:主要有: 文件传送协议FTP、电子邮件协议 SMTP 以及超文本传输协议 等。b、依靠于面对连接的UDP 协议:主要有简洁网络治理协议 SNMP;简洁文件传输协议 TFTP。c、既依靠于TCP 协议,也可以依靠于 UDP 协议:域名效劳 DNS 等。d、网络终端协议:Telnet;网络文件系统 NFS;路由信息协议 RIP。10、域名与 IP 地址:IP 地址由网络地址和机器地址组成:IP 地址长度为 32 位,X.X.X.X 表示,X 为 8 为,表示 0-255,(点分十进制地址。主要分为A 类网络地址 7 位,机器地址 24 位、B 类网络地址 14 位,机器地址 16 位、C 类网络地址 21 位,机器地址 8 位;域名 格式 主机名.组名.网点名 sina 11、Internet 供给的效劳1WWW 效劳:承受客户机/效劳器模式a、超文本和超媒体是WWW 的信息组织形式b、HTML(超文本标记语言,网页语言)和 超文本传输协议是 WWW 工作的根底c、URL统一资源定位器:查找主页。由三局部组成:协议类型,主机名和文件名及路径比方: :/ swpu.edu/index.htm,其中 为协议类型, swpu.edu.cn 为主机名,index.htm 为文件名及路径(2)电子邮件效劳:电子邮件发送接收协议:发送协议,简洁邮件传送协议SMTP,接收协议,可以使用邮局协议POP3和交互式邮件存取协议Interactive Mail Access Protocol,IMAP电子邮件内容协议 MIME(Multipurpose Internet Mail Extensions),可以传送图像、声音等多媒体信息12、Internet 的接入:ISPInternet Service Provider,ISPInternet 效劳供给商局部网接入、 线接入ADSL(Asymmetrical Digital Subscriber Loop)非对称数字用户环路,基于 线,上、下行传输速率不同,上行可达1Mbps;下行可达 8Mbps。13 信息安全根底信息安全包括四方面内容: 信息保密、 完整性、 可用性、 可控性(1) 密码体制:加密或密码体制由 5 局部组成:明文空间明文的集合、密文空间密文集合、加密密钥空间、解密密钥空间、加密和解密算法集单钥加密体制分为两类:流密码明文逐位加密和分组密码明文分组,逐组加密。密钥的安排和存储是最关键和困难的问题。(2) 信息认证有关认证的有用技术中,主要的有数字签名技术、身份识别技术和信息的完整性校验技术消息认证(3) 恶意软件:特洛依木马、登录陷阱网络钓鱼,虚假页面、规律炸弹在程序中设置的破环代码 后门陷阱在程序中设置的绕开登录进入系统、缓冲区溢出、僵尸网络:一对多进展把握网络防病毒软件:允许用户设置 3 中扫描方式: 实时扫描、预置扫描、人工扫描(4) 网络安全网络安全效劳的主要内容:安全攻击、安全机制、安全效劳网络效劳攻击分类: 效劳攻击和非效劳攻击效劳攻击:对效劳器发起攻击,丧失效劳力气,比方对WWW 效劳器攻击,主页被篡改。拒绝效劳DoS 或DdoS 分布式拒绝效劳。非效劳攻击:对通信设备攻击,使设备瘫痪网络信息攻击: 攻击类型:截获、窃听、篡改和伪造等14、操作系统安全操作系统的安全措施一般可以从隔离、分层和内控3 个方面来进展考虑。隔离可分为:留意后面的解释物理隔离:使不同安全要求的进程使用不同物理实体。时间隔离:使不同进程在不同时间运行。规律隔离:限制程序存取。密码隔离:进程以其他进程不知的方式隐蔽数据和计算。 操作系统安全措施:访问把握、存储保护及文件保护与保密。访问把握:认证、访问权限、文件保护、审计。存储保护:防止地址越界、防止操作越权。其次章 数据构造算法1、数据:数据的根本单位是数据元素。数据元素可由一个或多个数据项组成。数据项是数据的不行分割的最小单 位2、数据构造:数据的规律构造、数据的存储构造、数据的运算3、主要的数据存储方式:挨次存储构造规律和物理相邻,存储密度大和链式存储构造挨次存储构造:挨次存储计算公式 LiL0(i1)K挨次构造可以进展随机存取;插人、删除运算会引起相应节点的大量移动链式存储构造:a、指针域可以有多个,可以指向空,比比挨次存储构造的存储密度小b、规律上相邻的节点物理上不愿定相邻。 c、插人、删除等不需要大量移动节点4、挨次表:一般状况下,假设长度为 n 的挨次表,在任何位置插入或删除的概率相等,元素移动的平均次数为 n/2插入和n-1/2删除。5、链表:线性链表单链表和双向链表等等和非线性链表线性链表也称为单链表,其每个一节点中只包含一个指针域,双链表中,每个节点中设置有两个指针域。留意结 点的插入和删除操作6、栈:“后进先出”(LIFO)表。栈的应用:表达式求解、二叉树对称序周游、快速排序算法、递归过程的实现等7、队列:“先进先出”线性表。应用:树的层次遍历8、串:由零个或多个字符组成的有限序列。9、多维数组的挨次存储:10、稀疏矩阵的存储:下三角矩阵挨次存储其他常见的存储方法还有三元组法和十字链表法11、广义表:由零个或多个单元素或子表所组成的有限序列。广义表的元素可以是子表,而子表的元素还可以是子表12、树型构造:非线性构造。常用的树型构造有树和二叉树。二叉树与树的区分:二叉树不是树的特别状况,树和二叉树之间最主要的区分是:二叉树的节点的子树要区分左子树和右子树,即使在节点只有一棵子树的状况下也要明确指出该子树是左子树还是右子树。13、树森林与二叉树之间的转换要会转换14、二叉树和树的周游遍历二叉树的周游主要有以下 3 种方式:前序法(NLR)、对称序法(LNR)、后序法(LRN)周游树和树林:深度优先和按广度优先两种方式进展。深度优先方式又可分为按先根次序和按后根次序周游 树与二叉树周游之间的对应关系:按先根次序周游树正好与按前序法周游树对应的二叉树等同,后根次序周游树正好与按对称序法周游对应的二叉树等同按广度优先方式就是层次次序周游15、二叉树的存储和线索二叉树的存储构造:二叉树的llink 一 rlink 法存储表示线索二叉树:在有n 个节点的二叉树的且llink - rlink 法存储表示中,必定有n+1 个空指针域16、哈夫曼树:一类带权路径长度最短的树。树的带权路径长度为树中全部叶子节点的带权路径长度之和WPL。17、查找:1挨次查找:平均查找长度为(n +1 )/2 次,时间简洁度为O(n)(2) 二分法查找:线性表节点必需按关键码值排序,且线性表是以挨次存储方式存储的。查找成功比较次数 log n,2查找失败比较次数log n+12(3) 分块查找:先是块间查找,然后块内查找。(4) 散列表哈希表Hash的存储和查找:处理冲突的方法:开地址法线性探测法、拉链法等负载因子(装填因子)=表实际存储的结点个数/表的最大能存储结点个数即表长二叉排序树:每个结点左子树的全部关键码值都小于该结点关键码值,右子树全部结点关键码值都大于该结点关键码值。对称周游二叉排序树,得到一个有序序列,时间简洁度Olog n2B 树和B+树:M 阶树,每个结点至多有M-1 个关键码,至少有M/2(取上界)-1 个关键码。B 树适合随机查找,不适合挨次查找。B+树适合挨次查找。18、排序直接插人排序、希尔排序、直接选择排序、堆排序、起泡排序、快速排序等排序算法要了解。直接选择排序、希尔排序、快速排序和堆排序是不稳定
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号