软考数据库系统工程师考试复习资料.doc
《软考数据库系统工程师考试复习资料.doc》由会员分享,可在线阅读,更多相关《软考数据库系统工程师考试复习资料.doc(35页珍藏版)》请在咨信网上搜索。
1、目录第一章计算机系统知识1第二章数据结构与算法9第三章操作系统知识12第四章程序设计基础16第六章多媒体基础知识21第七章数据库技术基础24第八章关系数据库30第九章SQL语言35第十章系统开发与运行41第十一章数据库设计45第十二章网络与数据库52第十四章知识产权基础知识55第十五章标准化基础知识56第一章计算机系统知识1.计算机软件=程序+数据+相关文档。2.操作数包含在指令中是立即寻址,操作数的地址包含在指令中是直接寻址。3.计算机硬件的典型结构:单总线结构、双总线结构、采用通道的大型系统结构。4.CPU由运算器和控制器组成;控制器由程序计数器(PC)、指令寄存器(IR)、指令译码器(I
2、D)、状态条件寄存器、时序产生器和微操作信号发生器组成。a)PC: pc自动增加一个值,指向下一条要执行的指令,当程序转移时将转移地址送入PC。b)IR:用于存放当前要执行的指令。c)ID:对现行的指令进行分析,确定指令类型、指令要完成的操作和寻址方式。5.指令执行的过程:a)取指令:控制器首先按程序计数器所指出的指令地址从内存中取出一条指令。b)指令译码:将指令的操作码部分送入指令译码器中进行分析,然后根据指令的功能发出控制命令。c)按指令操作码执行。d)形成下一条指令地址。6.CPU的基本功能:a)程序控制b)操作控制c)时间控制d)数据处理CPU的根本任务7.计算机体系结构和计算机组成的
3、区别:体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题,而计算机组成要解决的是逻辑上如何具体实现的问题。8.计算机体系结构分类(指令流、数据流、多倍性):a)Flynn分类:传统的顺序执行的计算机在同一时刻只能执行一条指令(即只有一个控制流)、处理一个数据(即只有一个数据流),因此被称为单指令流单数据流计算机Single Instruction Single Data即SISD计算机)。而对于大多数并行计算机而言,多个处理单元都是根据不同的控制流程执行不同的操作,处理不同的数据,因此,它们被称作是多指令流多数据流计算机,即MIMD(Multiple Instruction Mul
4、tiple Data)计算机。曾经在很长一段时间内成为超级并行计算机主流的向量计算机除了标量处理单元之外,最重要的是具有能进行向量计算的硬件单元。在执行向量操作时,一条指令可以同时对多个数据(组成一个向量)进行运算,这就是单指令流多数据流(Single Instruction Multiple Data,SIMD)的概念。因此,我们将向量计算机称为SIMD计算机。第四种类型即所谓的多指令流单数据(MultipleInstructionSingleData)计算机。在这种计算机中,各个处理单元组成一个线性阵列,分别执行不同的指令流,而同一个数据流则顺次通过这个阵列中的各个处理单元。这种系统结构只
5、适用于某些特定的算法。相对而言,SIMD和MISD模型更适合于专用计算。在商用并行计算机中,MIMD模型最为通用,SIMD次之,而MISD最少用。9.存储器的分类:a)按存储器的位置:内存(主存)和外存(辅存)。b)按存储器的材料:磁存储器、半导体存储器(静态和动态)和光存储器。c)按工作方式:读写存储器和只读存储器。只读存储器(ROM/PROM/EPROM/EEPROM/闪存)d)按访问方式:按地址访问的存储器和按内容访问的存储器(相连存储器)。e)按寻址方式:随机存储器(RAM)、顺序存储器(ASM)磁带、直接存储器(DAM)磁盘就是直接存储器。10.输入/输出:直接程序控制、中断方式、直
6、接存储器存取(DMA)。11.流水线技术a)吞吐率和建立时间是流水线技术的两个重要技术指标。吞吐率是指单位时间内流水线处理机流出的结果数;流水线开始工作经过一段时间(建立时间)才能到达最大的吞吐率。若m个子过程所用的时间都是t0则建立时间是 m*t0,否则t0取子过程中的最长时间。那么n条指令执行完成需要的时间为第一条完全执行的时间加上后n-1条所用的时间(n-1)*m*t0。12.虚拟存储器:a)页式:页表硬件少,查表速度快,主存零头少;分页无逻辑性,不利于存储保护。b)段式:c)段页式:地址变换速度比较慢。13.只有20%的指令经常应用频率达80%RISC(精简指令集计算机)简化了CPU的
7、控制器,提高了处理速度,特点有:14.信息安全的基本要素:15.计算机安全等级(技术安全性、管理安全性、政策法律安全性):分为四组七个等级。组安全级别1A12B3B2B13C2C14D(最低级)16.计算机病毒的特点:a)寄生性b)隐蔽性c)非法性d)传染性e)破坏性17.计算机病毒的类型:a)系统引导型病毒BOOT型病毒b)文件外壳型病毒攻击mand.文件c)混合型病毒Flip病毒、One Half病毒(幽灵)d)目录型病毒改变目录项不敢变相关文件e)宏病毒用宏的word或是excel文件18.计算机可靠性:a)平均无故障时间(MATBF=1/);b)计算机正常工作的概率(可用/靠性)A=
8、(MTRF平均修复时间)。c)失效率:单位时间内失效的元件数与元件总数的比例,用表示。可靠性和是效率的关系是:R(t)=e-t。19.计算机可靠模型:a)串联系统:可靠性等于R=R1R2RN;失效率=1+2+Nb)并联系统:可靠性等于R=1-(1-R1)(1-R2)(1-RN);失效率 c)m模冗余系统:可靠性 20.对称加密技术:加密密钥和解密密钥相同。a)DES(数据加密标准算法):采用替换和移位方法加密,用56位进行对64位数据加密(也就是说只有56是有效的),每次加密对64位数据进行16次的编码,密钥长度为64位。它加密速度快,密钥容易产生。由于DES的密钥较短,不能抵抗对密钥的穷举搜
9、索攻击。b)RC-5算法。c)IDEA算法:明文和密文的长度都为64位,密钥为128位。21.非对称加密技术:运用公钥加密和私钥解密。a)RSA算法:RAS技术是指可靠性(R)、可用性(A)、可维性(S)b)信息摘要是一个单向散列函数,经过散列函数得到一个固定的散列值,常用的信息摘要算法有MD5、SHA算法,散列值分别为128和160位。c)数字签名:用私钥进行加密用公钥解密。d)数字时间戳技术:电子商务安全服务项目之一,能提供电子文件的日期和时间信息的安全保护。它是在数据加密上加上了时间,有摘要、文件的日期和时间及数据签名组成。22.信息传输加密:a)链路加密:对传输途径进行加密;b)节点加
10、密:c)端到端加密:23.SSL安全协议:主要应用于提高应用程序之间数据的安全系数。提供的服务有:a)用户和服务器的合法性认证。b)加密数据以隐藏被传送的数据。c)保护数据的完整性。24.DES与RAS的比较:25.计算机故障诊断技术a)计算机的故障:i.永久性故障ii.间隙性故障iii.瞬时性故障26. 内存容量=末地址-首地址+1。27.存储相关计算问题:a)计算磁道数:磁道数 (外半径内半径)道密度记录面数。注:硬盘的第一面和最后一面是保护用的要减掉,即有n个双面的盘片记录面数为n22。b)非格式化磁盘容量:容量位密度最内圈直径总磁道数。注:每道位密度是不通的,但是容量是相同的,其中0道
11、是最外面的磁道位密度最小。c)格式化磁盘容量:容量每道扇区数扇区容量总磁道数。d)(格式化)平均数据传输率:传输率每道扇区数扇区容量盘片转速。e)存取时间寻道时间等待时间。其中:寻道时间是指磁头移动所需的时间;等待时间为等待读写的扇区转到磁头下方所需的时间。f)(非格式化)平均数据传输率:传输率最内直径(3.14)位密度盘片转速。注:一般采用非格式化。28.数制运算29.码制a)反码:正数的反码与原码相同,负数反码为原码按位取反(符号位不变)。b)补码:正数的补码与原码相同,负数的补码为反码末位加1(即除去符号位按位取反末位加1)。c)移码(增码):将补码的符号位求反。d)X Y 补 X补 Y
12、 补e)X Y 补 X补 Y 补f) Y 补 Y 补30.校验码:a)循环校验码(CRC):i.模二除法:指在除法运算的过程中不计其进位的除法。b)海明校验码:i.根据信息位数,确定校验位数,2rk+r+1。k为信息位数,r为校验位数,求出满足不等式的最小r即为校验位数。第二章数据结构与算法1.数据结构指数据元素的组织形式。2.线性表的顺序存储结构: a)特点是物理位置上的邻接关系来表示结点的逻辑关系,具有可以随机存取表中的任一结点的,但插入删除不方便。b)查找表中第i个元素LOC(ai) = LOC(a1)+(i-1)*L3.线性表的链式存储结构:a)用一组任意的存储单元来存放线性表的数据元
13、素,链表中的结点的逻辑次序和物理次序不一定相同。数据域指针域4.线性表的插入和删除a)顺序存储:Einsert = n/2 Edelete =(n-1)/2b)链式存储:5.栈的顺序存储:采用两个顺序栈共享一个数据空间:(先进后出)栈底1栈顶1栈顶2栈底26.队列:只允许在表的一端插入元素(队尾),另一端删除元素(队头)。(先进先出)7.子串包含在它的主串中的位置是子串的第一个字符首次出现的位置。8.关义表 9.二叉树的性质:a)二叉树第i层上的结点数目最多为2i-1(i1)。b)深度为K的二叉树至多有2k-1个结点(k1)。c)在任意一颗二叉树中,若终端结点的个数为n0,度为2的节点数为n2
14、,则n0=n2+1。d)具有n个结点的完全二叉树的深度为(向下取整)。10.树与二叉树的转换:左孩子不变,其兄弟结点变为左孩子的右孩子;或是将树置保留左孩子结点,其它全删去,然后将各层的兄弟结点连起来。如: 11.树的前序遍历与二叉树的先序遍历一样;树的后序与二叉树的中序遍历一样。12.散列就是把任意长度的输入通过散列算法,变换成固定长度的输出,该输出就是散列值,如此建立的表为散列表,散列表是可以动态创建的。13.二分查找(折半查找):要求关键字必须采用顺序存储结构,并且必须按关键字的大小有序排序。14.查找二叉树(二叉排序树)动态查找表:或者为空树或者满足:a)查找树的左右子树各是一颗查找树
15、。b)若查找树的左子树非空,则其左子树上各节点的值均小于根结点的值。c)若查找树的右子树非空,则其右子树上各节点的值均大于根结点的值。d)平衡二叉树:或者是空树,或者是满足:树中任一节点左右子树的深度相差不超过1。结点的平衡度:其右子树的深度减去左子树的深度(因此平衡度只能为1,0,-1)。15.有向图中所有顶点的出度数之和等于入度数之和。16.在图中,边数等于所有顶点的度数之和的一半.17.在有向图中顶点为n的边数等于 ,无向图中边数等于 。18.C语言中,struct中各成员都占有自己的内存空间,总长度为所有成员的长度之和,而union中的长度等于最长的成员的长度。第三章操作系统知识1.操
16、作系统的类型:a)批处理操作系统(单道和多道)b)分时系统(多路性(同时性)、独立性、交互性、及时性)注:UNIX是多用户多任务的分时系统。c)实时系统高可靠性d)网络操作系统e)分布式操作系统f)微机操作系统g)嵌入式操作系统2.利用PV操作实现进程的互斥和同步。3.网络操作系统a)集中模式b)客户机/服务器模式c)对等模式4.中断响应时间:从发出中断请求到进入中断处理所用的时间。5.中断响应时间关中断的最长时间 保护CPU内部寄存器的时间 进入中断服务函数的执行时间 开始执行中断服务例程(ISR)的第一条指令时间。6.在磁盘驱动器向盘片的磁性涂层写入数据时,均是以串行方式一位接着一位的顺序
17、记录在盘片的磁道上。7.高速缓存的组成:Cache由两个部分组成:控制部分和Cache存储器部分。 8.Cache与主存之间的地址映像,就是把CPU送来的主存地址转换成Cache地址。有三种方式:a)直接映像:它把主存空间按Cache大小等分成区,每区内的各块只能按位置一一对应到Cache的相应块位置上。主存地址:主存区号+块号B+块内地址W Cache地址:块号b + 块内地址w 对应关系:块号B=块号b , 块内地址W = 块内地址 wb)全相联映像:主存中的每一页可以映像到Cache中的任意一页。主存地址:块号B+块内地址WCache地址:块号b +块内地址w 对应关系:块号B通过地址变
18、换表对应于块号b , 块内地址W = 块内地址 wc)组相联映像:是直接映像和全相联映像的折中方案。即组间直接映像,组内全相联映像。主存地址:区号E+组号G+组内块号B+块内地址WCache地址:组号g + 组内块号b + 块内地址w组间是直接映射关系,组内是全相连映射关系对应关系:组号G=组号g,组内块号B通过地址变换表对应于组内块号b , 块内地址W = 块内地址 w9.Cache存储器:a)命中率:t3t11t2。其中:为Cache的访问命中率(1)为未命中率,t1表示Cache的周期时间,t2表示主存储器的周期时间,t3为“Cache+主存储器”的平均周期。b)使用Cache后提高的倍
19、数: r = t2/t3。10.替换算法:目标就是使Cache获得最高的命中率。常用算法如下:a)随机替换算法。就是用随机数发生器产生一个要替换的块号,将该块替换出去;b)先进先出算法。就是将最先进入Cache的信息块替换出去。此法简单但并不能说最先进入的就不经常使用;c)近期最少使用算法。这种方法是将近期最少使用的Cache中的信息块替换出去。该算法较先进先出算法要好一些。但此法也不能保证过去不常用将来也不常用。d)优化替换算法。使用这种方法时必须先执行一次程序,统计Cache的替换情况。注:http:/apps.hi.baidu./share/detail/3086629611.局部性理论
20、和Denning的工作集理论:a)虚拟存储管理系统的基础是程序的局部性理论:程序的局部性表现在时间局部性和空间局部性上。时间局部性是指最近被访问的存储单元可能马上又要被访问。空间局部性是指马上被访问的存储单元,其相邻或附近单元也可能马上被访问。b)根据程序的局部性理论,Denning提出了工作集理论:在进程运行时,如果能保证它的工作集页面都在主存储器内,就会大大减少进程的缺页次数,使进程高效地运行;否则将会因某些工作页面不在内存而出现频繁的页面调入/调出现象,造成系统性能急剧下降,严重时会出现“抖动”现象。12.进程状态13.进程不发生死锁的条件:系统资源数 = 进程数*(每个进程所需资源数-
21、1)+1。14.前趋图是一个有向无循环图。15.PV操作:生产者和消费者问题。a)临界资源:诸进程间需要互斥方式对其进行共享的资源,如打印机。b)临界区:每个进程中访问临界资源的那段程序代码。c)s:信号量;P操作:使S = S-1,若S0,进程暂停执行,放入信号量的等待队列;V操作:使s = s+1,若s0,唤醒等待队列中的一个进程。d)进入临界区时进行P操作,退出临界区是进行V操作。16.进程通信(间接通信)a)发送信件:如果指定信箱未满,则将信件送入信箱中由指针所指示的位置,并释放等待该信箱中信件的等待者;否则发送信件者被置成等待信箱状态。b)接收信件:如果指定信箱中有信,则取出一封信件
22、,并释放等待信箱的等待者,否则接收信件者被置成等待信箱中信件的状态进程通信。17.存储管理:a)页式存储管理:逻辑地址分为页号+页内地址,页表分为 页号+块号,块号对应内存块号。物理地址 = 块号+页内地址。页内地址由每页的大小决定,如逻辑地址有16K=214,页面大小为2K=211则页内地址为11位,也号为3位。即:P=INTA/L;d=AMOD L.其中逻辑地址为A。页面大小为L页号P,页内地址d。b)段式存储管理方式:逻辑地址分为 段号+段内地址,段表分为 段号+段长+基址。基址对应内存地址。物理地址 = 基址+段内地址。c)段页式存储管理方式:逻辑地址分为 段号(s)+段内页号(P)+
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 系统 工程师 考试 复习资料
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【1587****927】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【1587****927】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。