《2018年数据库系统工程师考试综合知识真题》由会员分享,可在线阅读,更多相关《2018年数据库系统工程师考试综合知识真题(19页珍藏版)》请在金锄头文库上搜索。
1、2018年数据库系统工程师考试综合知识真题(总分:75.00,做题时间:150分钟)一、单项选择题(总题数:55,分数:75.00)计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(),其处理过程中保存现场的目的是()(分数:2)(1) .(分数:1)A.阻塞B.中断7C.动态绑定D.静态绑定解析:(2) .(分数:1)A.防止丢失数据B.防止对其他部件造成影响C.返回去继续执行原程序VD.为中断处理程序提供数据解析:1 .流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞
2、吐率是()的倒数。(分数:1.00)A.最短流水段操作时间B.各段流水的操作时间总和C.最长流水段操作时间VD.流水段数乘以最长流水段操作时间解析:流水线吞吐率为流水线周期的倒数,而流水线周期为最长流水段操作时间2 .计算机中机械硬盘的性能指标不包括(分数:1.00)A.磁盘转速及容量B.盘片数及磁道数VC.容量及平均寻道时间D.磁盘转速及平均寻道时间解析:硬盘的性能指标,包括硬盘容量、硬盘速度、硬盘转速、接口、缓存、硬盘单碟容量等。算术表达式采用后缀式表示时不需要使用括号,使用()就可以方便地进行求值。a-b(c+d)(其中,-、十、*表示二元算术运算减、力口、乘)的后缀式为(),与该表达式
3、等价的语法树为()。(分数:3)(1) .(分数:1)A.队列B.数组C.栈VD.广义表解析:(2) .(分数:1)A.abcd-*+B.abcd*+-C.ab-c*d+D.abcd+*-7解析:(3) .(4) :1)A.B.C.D.解析:3 .设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A0,0存储在B1,An-1,n-1存储在B3n-2,那么非零元素Ai,j(0in,0jn,i-j|1)存储在B()(分数:1.00)A.2i+j-1B.2i+jC
4、.2i+j+1VD.3i-j+1解析:4 .用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指(分数:1.00)A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置VC.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置解析:5 .对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(分数:1.00)A._2O(n)B.O(e2)C.O(n+e)D.O(n*e)解析:当用二维数组表示邻接矩阵图的存储结构时,查找每个顶点的邻接点所需时间为O(n2),其中n为图中顶点数。而当以邻接表作图的存储结构时
5、,e为无向图中边的数或有向图中弧的数,深度优先搜索遍历图的时间复杂度为O(n+e)。6.数字信封技术能够(分数:1.00)A.保证数据在传输过程中的安全性VB.隐藏发送者的真实身份C.对发送者和接收者的身份进行认证D.防止交易中的抵赖发生解析:数字信封是将对称密钥通过非对称加密(即:有公钥和私钥两个)的结果分发对称密钥的方法。数字信封是实现信息完整性验证的技术。数字信封是一种综合利用了对称加密技术和非对称加密技术两者的优点进行信息安全传输的一种技术。数字信封既发挥了对称加密算法速度快、安全性好的优点,又发挥了非对称加密算法密钥管理方便的优点。在安全通信中,S将所发送的信息使用()进行数字签名,
6、T收到该消息后可利用()验证该消息的真实卜iEo(分数:2)(1) .(分数:1)A.S的公钥B.S的私钥VC.T的公钥D.T的私钥解析:(2) .(分数:1)A.S的公钥VB.S的私钥C.T的公钥D.T的私钥解析:数字签名技术是将摘要信息用发送者的私钥加密,与原文一起传送给接收者。接收者只有用发送者的公钥才能解密被加密的摘要信息,然后用HASH数对收到的原文产生一个摘要信息,与解密的摘要信息对比。如果相同,则说明收到的信息是完整的,在传输过程中没有被修改,否则说明信息被修改过,因此数字签名能够验证信息的完整性。数字签名是个加密的过程,数字签名验证是个解密的过程。保证信息传输的完整性、发送者的
7、身份认证、防止交易中的抵赖发生。7 .在网络安全管理中,加强内防内控可采取的策略有控制终端接入数量终端访问授权,防止合法终端越权访问加强终端的安全检查与策略管理加强员工上网行为管理与违规审计(分数:1.00)A.B.C.VD.解析:8 .攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于()攻击(分数:1.00)A.重放VB.拒绝服务C.数据截获D.数据流分析解析:重放攻击(ReplayAttacks)又称重播攻击、回放攻击,是指攻击者发送一个目的主机已接收过的包,来达到欺骗系统的目的,主要用于身份认证过程,破坏认证的正确性。重放攻击可以由发起者,也可以由拦截并重发该数
8、据的敌方进行。9 .以下关于计算机软件著作权的叙述中,正确的是(分数:1.00)A.非法进行拷贝、发布或更改软件的人被称为软件盗版者VB.计算机软件保护条例是国家知识产权局颁布的,用来保护软件著作权人的权益C.软件著作权属于软件开发者,软件著作权自软件开发完成之日起产生D.用户购买了具有版权的软件,则具有对该软件的使用权和复制权解析:10.王某是某公司的软件设计师,完成某项软件开发后按公司规定进行软件归档,以下关于该软件的著作权的叙述中,正确的是(分数:1.00)A.著作权应由公司和王某共同享有B.著作权应由公司享有VC.著作权应由王某享有D.除署名权以外,著作权的其他权利由王某享有解析:Pi
9、(i=1,2,,n)管理Temp为Pi进程的临时工V操作实现进程间的同步与假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程车票销售过程。假设Tj(j=1,2,m)单元存放某日某趟车的车票剩余票数,作单元,x为某用户的购票张数。Pi进程的工作流程如下图所示,用P操作和互斥。初始化时系统应将信号量S赋值为()。图中(a)、(b)和(c)处应分别填入(II(分数:2)(1) .(分数:1)A.n-1B.0C.1VD.2解析:(2) .(分数:1)A.A.V(S)、P(S)和P(S)B.P(S)、P(S)和V(S)C.V(S)、V(S)和P(S)D.P(S)、V(S)和V(S)V解
10、析:11 .若系统正在将()文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。(分数:1.00)A.目录VB.空闲块C.用户程序D.用户数据解析:12 .I/O设备管理软件一般分为4个层次,如下图所示。图中分别对应A.设备驱动程序、虚设备管理、与设备无关的系统软件B.设备驱动程序、与设备无关的系统软件、虚设备管理C.与设备无关的系统软件、中断处理程序、设备驱动程序D.与设备无关的系统软件、设备驱动程序、中断处理程序V解析:13.在互联网中,各种电子媒体按照超链接的方式组织,通常使用(分数:1.00)A.HTMLVB.XMLC.SGMLD.VRML解析:HTM史超文本标记语言,标准通
11、用标记语言下的一个应用。XML是可扩展标记语言。SGMI#准通用标记语言(以下简称“通用标言”),是一种定义电子文档结构和描述其内容的国际标准语言。VRML(VirtualRealityModelingLanguage)即虚拟现实建模语言。是一种用于建立真实世界的场景模型或人们虚构的三维世界的场景建模语言,也具有平台无关性。在下列机制中,()是指过程调用和响应调用所需执行的代码在运行时加以结合;而()是过程调用和响应调用所需执行的代码在编译时加以结合。(分数:2)(1) .(分数:1)A.消息传递B.类型检查C.静态绑定D.动态绑定V解析:(2) .(分数:1)A.消息传递B.类型检查C.静态
12、绑定VD.动态绑定解析:1.00)14 .耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合程度不取决于(分数:A.调用模块的方式B.各个模块之间接口的复杂程度C.通过接口的信息类型D.模块提供的功能数V解析:15 .以下关于软件可靠性测试的叙述中,错误的是(分数:1.00)A.软件可靠性测试的目的是评估软件系统的可靠性B.软件可靠性测试前应先确定软件可靠性的目标C.应平衡地考虑对软件开发进度和成本的影响D.应选用适用于所有软件的标准的可靠性测试模型解析:连接顶点的边表示包含的活动,边上的数字)天。活动EH和IJ的松弛时间分别为(某软件项目的活动图如下图所示,其中顶点表示项目里程碑,
13、表示活动的持续天数,则完成该项目的最少时间为(天。(分数:2)(1) .(分数:1)A.17B.19C.20D.22V解析:(2) .(分数:1)A.3和3B.3和6C.5和3,D.5和6解析:关键路径有两条,分别为ABCEFIKL,ABDGIKL总工期为22天。EH在路径ABCEHL总时长为17,EH的松弛时间即为总时差,22-17=5天。IJ在从I结点开始,经IJL,结点I之前的是为关键路径上的结点,总时差为0。L为22天。I结点的时间点为15天,所以其松弛时间为22-15-1-3=3天16.下列网络互连设备中,属于物理层的是(分数:1.00)A.交换机B.中继器VC.路由器D,网桥解析:交换机,网桥属于数据链路层。路由器属于网络层。在地址http:/