2018年上半年数据库系统工程师上午真题及答案解析.pdf免费

51CTO 软考专家--小任老师（十年高校计算机专业课教学经验） QQ: 2105639303 加QQ 获取免费资料、历年真题，问题解答、经验交流。 软考 数据库系统工程师真题视频精讲/course/6162.html 2018 年上半年数据库系统工程师上午真题及答案解析 1.2、计算机运行过程中，遇到突发事件，要求CPU 暂时停止正在运行的程序，转去为突发 事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（ ），其处理过程中保 存现场的目的是（ ）。 A. 阻塞 B.中断 C.动态绑定 D.静态绑定 A. 防止丢失数据 B.防止对其他部件造成影响 C.返回去继续执行原程序 D.为中断处理程序提供数据 3、流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则 流水线的吞吐率是（ ）的倒数。 A.最短流水段操作时间 B.各段流水的操作时间总和 C.最长流水段操作时间 D.流水段数乘以最长流水段操作时间 4 、计算机中机械硬盘的性能指标不包括（ ）。 A.磁盘转速及容量 B.盘片数及磁道数 C.容量及平均寻道时间 D.磁盘转速及平均寻道时间 5-7、算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a- b （c+d ）（其中，- 、+ 、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等 价的语法树为（ ）。 A. 队列 B.数组 C.栈 D.广义表 A.a b c d -*+ B. a b c d*+ - C.ab-c*d+ D.a b c d+*- 8、设有n 阶三对角矩阵A ，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条 对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B 表示，A 的元素下标从0 开始，B 的元素下标从1 开始。已知A[0,0]存储在B[1]，A[n-1,n-1]存储在B[3n-2]，那么非零 元素A[i,j](0≤in,0≤jn,|i-j| ≤1)存储在B[ （ ）] 。 A.2i+j-1 B. 2i+j C.2i+j+1 D.3i-j+1 9、对有n 个结点、e 条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历， 时间复杂度为（ ）。 2 2 A.O(n ) B.O(e ) C.O(n+e) C.O(n*e) 10、用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（ ）。 A.关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 51CTO 软考专家--小任老师（十年高校计算机专业课教学经验） QQ: 2105639303 加QQ 获取免费资料、历年真题，问题解答、经验交流。 软考 数据库系统工程师真题视频精讲/course/6162.html 51CTO 软考专家--小任老师（十年高校计算机专业课教学经验） QQ: 2105639303 加QQ 获取免费资料、历年真题，问题解答、经验交流。 软考 数据库系统工程师真题视频精讲/course/6162.html 51CTO 软考专家--小任老师（十年高校计算机专业课教学经验） QQ: 2105639303 加QQ 获取免费资料、历年真题，问题解答、经验交流。 软考 数据库系统工程师真题视频精讲/course/6162.html 51CTO 软考专家--小任老师（十年高校计算机专业课教学经验） QQ: 2105639303 加QQ 获取免费资料、历年真题，问题解答、经验交流。 软考 数据库系统工程师真题视频精讲/course/6162.html 51CTO 软考专家--小任老师（十年高校计算机专业课教学经验） QQ: 2105639303 加QQ 获取免费资料、历年真题，问题解答、经验交流。 软考 数据库系统工程师真题视频精讲/course/6162.html 51CTO 软考专家--小任老师（十年高校计算机专业课教学经验） QQ: 210563930