文档介绍：2018 年上半年数据库系统工程师考试真题
上午题+下午题
计算机运行过程中,遇到突发事件,要求 CPU 暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为__(1)__,其处理过程中保存现场的目的是__(2)__。
(1)
(2)
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是( )的的倒数。
(3)
计算机中机械硬盘的性能指标不包括__(4)__。(4)
算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b(c+d 山)(其中,—、+、*表示二元算术运算减、加、乘)的后缓式为( ),
与该表达式等价的语法树为()。
(6) b c d -*+
B. a b c d*+ -
-c*d+
b c d+*-
(7)A.
B.
C.
D.
●设有 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)A. 2i+j-1
2i+j
2i+j+1
3i-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 操作实现进程间的同步与互斥。初始化时系统应将信