资源描述：
《计算机水平考试-中级数据库系统工程师上午试题模拟4》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、中级数据库系统工程师上午试题模拟41、在计算机中，控制器的作用是一(1)。A.控制CPU工作B・控制整个计算机的工作C.控制运算器D.控制主机工作2、指令的执行过程包括⑵、分析指令、执行指令。A.取指令B.传送指令C.控制指令D.处理指令3、为了解决高速CPU与内存之间的速度匹呢问题，在CPU与内存之间增加了(3)。A.ROMB・RSMC.FLASHROMD・Cache4、动态存储器件(DRAM)与静态存储器件(SRAM)相比，其特点是一⑷。A.容量大B.速度快C.需要定期刷新D.价格低5、某存储芯条的地址线为24条，则该内存条的容量是_(5)°A.16MB.IMC.4MD・8M在微机屮，屮
2、断过程包括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.对下面图(G
3、所示系统，仅当部件1,部件2和部件3全部正常工作吋系统才能正常工作。图屮数字为各部件的可靠性，整个系统的可靠性近似为9。如果将部件2和部件3改成曲两个器件构成,如图B.所示，只耍器件a和b中有一个正常就能使部件1止常工作，只耍器件c和d中有一个正常就能使部件3正常工作。图屮数字是各器件可靠性，则部件2的可靠性是一10,整个系统的可靠性近似为11。器件©器件b器件＜1部件2部件3(b)9、A.0.68B.0.72C.0.80D.0.9210、A・0・64B・0.88C・0・96D・0•9911、A・0.82B.0.90c.0.94D.0•961^112.某二叉树的先序序列和后序序列正好相反，则
4、该二叉树一定是一（12）的二叉树。A.空或只冇一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子13>一个栈的输入序列为12345,则下列序列中是栈的输出序列的是（13）。A.23415B・54132C・31245D・1425314、下列排序算法中，某一趟结束后未必能选出一个元索放在其最终位置上的是一（14）A.堆排序B.冒泡排序C.快速排序D.直接插入排序15、一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（15）。A.0B・1C.2D.不确定16、在数据结构中，串是（16）oA.不少于一个字母的序列B.任意个字母的序列C.不少于一个字符的序列D.有限个字符的序列
5、17、已知数据表A屮每个元素距-其最终位置不远，则采用（17）排序算法最节省时间。A.堆排序B.插入排序C.快速排序D.直接选择排序18、下列排序算法屮，时间复杂度为0（nlog2n）且占用额外空间最少的是一（18）。A.堆排序B.冒泡排序C.快速排序D・SHELL排序19、已知数组A[l・・10,1..10]为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续内存单元屮，则元素A[5,6]对应的地址为（19）。A.1094B.1095C.1096D.1125对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为20,所有边链表小边
6、结点的总数为21。20、A.nB.n+lC.n-1D.n+e21、A.e/2B.eC・2eD・n+e采用邻接表存储的图的深度优先遍丿力算法类似于树的丄^，用邻接表存储的图的广度优先遍历算法类似于树的23,判断有向图是否存在冋路，除了可以利用拓扑排序方法外，还可以利用24。22、A.屮序遍历B.先序遍历C.后序遍历D.按层次遍历23、A.中序遍历B.先序遍历C.后序遍历D.按层次遍历24、A.求关键路径的方法B.求最短路径的Dijkstra方法C・深度优先遍历算法D.广度优先遍丿力算法25、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（2
7、5）。A.决定淘汰页一页面调出一缺页中断一页面调入B.决定淘汰页一页面调入一缺页中断一页面调出C.缺页屮断一决定淘汰页一页而调出一页而调入D.缺页中断一决定淘汰页一页面调入一页面调出在互联的网络设备屮，交换机的工作与网桥相比，区别在于26,网桥是根据27知道它是应该转发还是应该过滤掉数据包的。交换机与HUB相比，优点是_28。网桥中为了防止产生循环路径，需耍运行29算法。貝有口学习功能的网桥是一30。26、A
