2018上半年数据库系统工程师考试真题.docx

2018 年上半年数据库系统工程师考试真题 上午题 +下午题 计算机运行过程中，遇到突发事件，要求 CPU 暂时停止正在运行的程序，转去为突发 事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为保存现场的目的是 (2) 。  (1) ，其处理过程中 A．阻塞 中断 动态绑定 静态绑定 A．防止丢失数据 防止对其他部件造成影啊 返回去继续执行原程序 为中断处理程序提供数据 流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（ ）的的倒数。 A．最短流水段操作时间 各段流水的操作时间总和 最长流水段操作时间 流水段数乘以最长流水段操作时间 计算机中机械硬盘的性能指标不包括 A．磁盘转速及容量 盘片数及磁道数 容量及平均寻道时间 磁盘转速及平均寻道时间  (4) 。 算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。 a－ b （c ＋ d 山）（其中，—、＋、＊表示二元算术运算减、加、乘）的后缓式为（ ）， 与该表达式等价的语法树为（）。 A．队列 数组 栈 广义表 A． a b c d -*+ B. a b c d*+ - C.ab-c*d+ D.a b c d+*- 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) 。 A．关键字被依次映射到地址编号连续的存储位置 关键字不同的元素被映射到相同的存储位置 关键字相同的元素被映射到不同的存储位置 关键字被映射到哈希表之外的位置 对有 n 个结点、 e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）。 2 A． O(n) B.O(e 2) C.O(n+e) D.O(n*e) 数字信封技术能够（ ）。 A．保证数据在传输过程中的安全性 隐藏发送者的真实身份 对发送者和接收者的身份进行认证证 防止交易中的抵赖发生 在安全通信中， S 将所发送的信息使用 (12) 进行数字签名， T 收到该消息后可利用 (13) 验证该消息的真实性。 A． S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥 A． S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥 在网络安全管理中，加强内防内控可采取的策略有 ①控制终端接入数量 ②终端访问授权，防止合法终端越权访问 ③加强终端的安全检查与策略管理 ④加强员工上网行为管理与违规审计  (14) （14） A．②③ B. ②④ C.①②③④ D.②③④ 攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于 (15) 攻击。 A．重放 拒绝服务 数据截获 数据流分析 以下关于计算机软件著作权的叙述中，正确的是 (16) 。 A．非法进行拷贝、发布或更改软件的人被称为软件盗版者 《计算机软件保护条例》是国家知识产权局颁布的，用来保护软件著作权人的权益 软件著作权属于软件开发者，软件著作权自软件开发完成之日起产生 用户购购买了具有版权的软件，则具有对该软件的使用权和复制权 王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下关于 该软件的著作权的叙述中，正确的是 (17) 。 A．著作权应由公司和王某共同享有 著作权应由公司享有 著作权应由王某享有 除署名权以外，著作权的其他权利由王某享有 假设铁路自动售票系统有 n 个售票终端，该系统为每个售票终端创建一个进程 P i （i ＝ 1，2, ， n）管理车票销售过程。假设 T j （ j ＝ 1，2, ,m）単元存放某日某趟车的车票剩 余票数， Temp 为 P i 进程的临时工作单元， x 为某用户户的购票张数。 P 进程的工作流程 如下下图所示，用 P 操作和 V 操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为 (18) 。图中（ a）、（ b）和（ c）处应分别 (19) 。 （18） A． n-1 B.0 C.1 D.2 A． V（ S）、 P（ S）和 P （ S） B.P（ S）、 P（