全国计算机技术与软件专业技术资格(水平)考试数据库系统工程师上午全真模拟试卷(四)(1)在计算机中，控制器的作用是(1)。A)控制CPU工作B)控制整个计算机的工作C)控制运算器D)控制主机工作(2)指令的执行过程包括(2)、分析指令、执行指令。A)取指令B)传送指令C)控制指令D)处理指令(3)为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(3)。A)ROMB)RSMC)FLASHROMD)Cache(4)动态存储器件(DRAM)与静态存储器件(SRAM)相比，其特点是(4)。A)容量大B)速度快C)需要定期刷新D)价格低(5)某存储芯条的地址线为24条，则该内存条的容量是(5)。A)16MB)1MC)4MD)8M在微机中，中断过程包括(6)，总线组成包括(7)。(6)A)中断请求、中断响应、中断处理、中断结束B)中断请求、中断处理、中断返回C)中断响应、中断处理、中断返回D)中断请求、中断响应、中断处理、中断返回(7)A)数据线、地址线、控制线B)信号线C)数据线、地址线、控制线、电源D)信号线、总线控制器、附属电路(8)下列序列中，(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。A)[da，ax，eb，de，bb]ff[ha，gc]B)[cd，eb，ax，da]ff[ha，gc，bb]C)[gc，ax，eb，cd，bb]ff[da，ha]D)[ax，bb，cd，da]ff[eb，gc，ha]对下面图(a)所示系统，仅当部件1，部件2和部件3全部正常工作时系统才能正常工作。图中数字为各部件的可靠性，整个系统的可靠性近似为(9)。如果将部件2和部件3改成由两个器件构成，如图(B)所示，只要器件a和b中有一个正常就能使部件1正常工作，只要器件c和d中有一个正常就能使部件3正常工作。图中数字是各器件可靠性，则部件2的可靠性是(10)，整个系统的可靠性近似为(11)。(9)A)0.68B)0.72C)0.80D)0.92(10)A)0.64B)0.88C)0.96D)0.99(11)A)0.82B)0.90C)0.94D)0.96(12)某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(12)的二叉树。A)空或只有一个结点B)高度等于其结点数C)任一结点无左孩子D)任一结点无右孩子(13)一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。A)23415B)54132C)31245D)14253(14)下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是(14)A)堆排序B)冒泡排序C)快速排序D)直接插入排序(15)一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。A)0B)1C)2D)不确定(16)在数据结构中，串是(16)。A)不少于一个字母的序列B)任意个字母的序列C)不少于一个字符的序列D)有限个字符的序列(17)已知数据表A中每个元素距其最终位置不远，则采用(17)排序算法最节省时间。A)堆排序B)插入排序C)快速排序D)直接选择排序(18)下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A)堆排序B)冒泡排序C)快速排序D)SHELL排序(19)已知数组A[1..10，1..10]为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续内存单元中，则元素A[5，6]对应的地址为(19)。A)1094B)1095C)1096D)1125(20)对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A)nB)n+1C)n-1D)n+e(21)A)e/2B)eC)2eD)n+e采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。(22)A)中序遍历B)先序遍历C)后序遍历D)按层次遍历(23)A)中序遍历B)先序遍历C)后序遍历D)按层次遍历(24)A)求关键路径的方法B)求最短路径的Dijkstra方法C)深度优先遍历算法D)广度优先遍历算法(25)在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为(25)。A)决定淘汰页→页面调出→缺页中断→页面调入B)决定淘汰页→页面调入→缺页中断→页面调出C)缺页中断→决定淘汰页→页面调出→页面调入D)缺页中断→决定淘汰页→页面调入→页面调出在互联的网络设备中，交换机