2018年上半年大数据库系统工程师考试上午真题+下午真题.pdf

标准实用文案 2018 年上半年数据库系统工程师考试真题 上午题 + 下午题 ● 计算机运行过程中，遇到突发事件，要求 CPU 暂时停止正在运行的程序，转去为突发 事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为 __(1)__ ，其处理过程中 保存现场的目的是 __(2)__ 。 （1 ）A ．阻塞 B.中断 C.动态绑定 D.静态绑定 （2 ）A ．防止丢失数据 B.防止对其他部件造成影啊 C.返回去继续执行原程序 D.为中断处理程序提供数据 ● 流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则 流水线的吞吐率是（ ）的的倒数。 （3 ）A ．最短流水段操作时间 B.各段流水的操作时间总和 C.最长流水段操作时间 D.流水段数乘以最长流水段操作时间 ● 计算机中机械硬盘的性能指标不包括 __(4)__ 。 （4 ）A ．磁盘转速及容量 B.盘片数及磁道数 C.容量及平均寻道时间 D.磁盘转速及平均寻道时间 ● 算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。 a － b （c ＋d 山）（其中，—、＋、＊表示二元算术运算减、加、乘）的后缓式为（ ）， 与该表达式等价的语法树为（）。 （5 ）A ．队列 B. 数组 C.栈 D.广义表 （6 ）A ．a b c d -*+ B. a b c d*+ - C.ab-c*d+ D.a 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 B. 2i+j C. 2i+j+1 D. 3i-j+I ● 用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指 __(9)__ 。 （9 ）A ．关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 C.关键字相同的元素被映射到不同的存储位置 D.关键字被映射到哈希表之外的位置 ●对有 n 个结点、 e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍 历，时间复杂度为（ ）。 （10 ）A ．O(n) 2 B.O(e 2 ) C.O(n+e) D.O(n*e) ●数字信封技术能够（ ）。 （11 ）A ．保证数据在传输过程中的安全性 B.隐藏发送者的真实身份 C.对发送者和接收者的身份进行认证证 D. 防止交易中的抵赖发生 ●在安全通信中， S 将所发送的信息使用 (12) 进