2020年年上半年数据库系统工程师考试上午真题 下午真题.doc

年上半年数据库系统工程师考试真题上午题+下午题计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为__(1)__,其处理过程中保存现场的目的是__(2)__。(1)(2),如果各段流水的操作时间不同,则流水线的吞吐率是()的的倒数。(3)(4)__。(4),使用()就能够方便地进行求值。a-b(c+d山)(其中,—、+、*表示二元算术运算减、加、乘)的后缓式为(),与该表达式等价的语法树为()。(6)-*+*+-*d+bcd+*-(7).●设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压储空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2],那么非零元素A[i,j](0≤i<n,0≤j<n,│i-j│≤1)存储在B[()](8)+j-12i+j2i+j+13i-j+I用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指__(9)__。(9)●对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为()。(10)(n)2(e2)(n+e)(n*e)●数字信封技术能够( )。(11)●在安全通信中,S将所发送的信息使用(12)进行数字签名,T收到该消息后可利用__(13)__验证该消息的真实性。(12)(13)●在网络安全管理中,加强内防内控可采取的策略有__(14)__①控制终端接入数量②终端访问授权,防止合法终端越权访问③加强终端的安全检查与策略管理④加强员工上网行为管理与违规审计(14)A.②③B.②④C.①②③④D.②③④●攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于__(15)__攻击。(15),正确的是__(16)__。(16)、发布或更改软件的人被称为软件盗版者B.《计算机软件保护条例》是国家知识产权局颁布的,用来保护软件著作权人的权益,软件著作权自软件开发完成之日起产生,则具有对该软件的使用权和复制权王某是某公司的软件设计师,完成某项软件开发后按公司规定进行软件归档,以下关于该软件的著作权的叙述中,正确的是__(17)__。(17),著作权的其它权利由王某享有假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi(i=1,2,…,n)管理车票销售过程。假设Tj(j=1,2,…,m)単元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时工作单元,x为某用户户的购票张数。P进程的工作流程如下下图所示,用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为__(18)__。图中(a)、(b)和(c)处应分别(19)。(18)-1(19)(S)、P(S)和P(S)(S)、P(S)和V(S)(S)、V(S)和P(S)(S)、V(S)和V(S)●若系统正在将__(20)__文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。(20)●I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。(21)、虚设备管理、、与设备无关的系统软件、、中断处理程序、、设备驱动程序、中断处理程序●在互联网中,各种电子媒体按照超链接的方式组织,通常使用用__(22)__来描述超链接信息。(22),__(23)__是指过程调用和响应调用所需执行的代码在运行时加以结合;而__(24)__是过程调用和响应调用所需执行的代码在编译时加以结合。(23)(24)●耦合是模块之间的相对独立性(互相连接的紧密程度)的度量。耦合程度不取决于( )(25)●以下关于软件可靠性测试的叙述中,错误的是__(26) 。(26)A.●某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为()天。活动EH和IJ的松弛时间分别为(27)天。(27)A