中级数据库系统工程师单项选择试卷（中级数据库系统工程师）_1.docVIP

试卷第 PAGE 13 页共 NUMPAGES 13 页 中级数据库系统工程师单项选择试卷（中级数据库系统工程师） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（ ） A.23415 B.54132 C.31245 142532、100Mbps Fast Ethernet与10 Mbps Ethernet工作原理的相同之处主要在（ ） A.介质访问控制方法 B.物理层协议 C.网络层 发送时钟周期3、一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（ ） B.1 C.2 不确定4、在UNIX的Shell程序中，可以使用位置变量。若要指明Shell引用的最近后台进程的号码，可以使用位置变量（ ） A.$ $ B.$ ! C.$ # $ -5、异步串行通信方式中每帧包括（ ） A.起始位、数据、校验位、停止位 B.数据、校验位、停止位 C.起始位、数据、停止位 数据、停止6、有关二叉树的下列说法正确的是（ ） A.二叉树的度为2 B.一棵二叉树的度可以小于2 C.二叉树中任何一个结点的度都为2 任何一棵二叉树中至少有一个结点的度为27、TCP/IP参考模型中，电子邮件协议SMTP依赖于传输层的（ ） A.UDP协议 B.IP协议 C.TCP协议 802.2协议8、使用动态存储器件的存储电路必须有（ ） A.数据 B.地址 C.校验电路 刷新电路9、下列排序算法中，时间复杂度为O（nlog2n）且占用额外空间最少的是（ ） A.堆排序 B.冒泡排序 C.快速排序 SHELL排序10、在数据库设计中，用ER图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段（ ） A.需求分析 B.概念设计 C.逻辑设计 物理设计11、有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的（ ） A.RUS B.R-S C.R×S R∞S12、在数据结构中，串是（ ） A.不少于一个字母的序列 B.任意个字母的序列 C.不少于一个字符的序列 有限个字符的序列13、表示声卡性能的常用参数是（ ） A.采样率、量化位数 B.采样率、混合器 C.量化位数、混合器 采样率、音乐合成方式14、下列序列中，（ ）是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。 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] [ax，bb，cd，da]ff[eb，gc，ha]15、IEEE802.2协议中10BASE-T标准规定在使用5类双绞线时，从网卡到集线器的最大距离为（ ） A.100m B.185m C.300m 500m16、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 任一结点无右孩子17、在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ ） A.时间片轮转法 B.不可抢占式静态优先数法 C.可抢占式静态优先数法 不可抢占式动态优先数法18、指令的执行过程包括（ ）、分析指令、执行指令。 A.取指令 B.传送指令 C.控制指令 处理指令19、某存储芯条的地址线为24条，则该内存条的容量是（ ） A.16M B.1M C.4M 8M20、在下列解决死锁的方法中，属于死锁预防策略的是（ ） A.银行家算法 B.资源有序分配法 C.死锁检测算法 资源分配图化简法21、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（ ） A.决定淘汰页→页面调出→缺页中断→页面调入 B.决定淘汰页→页面调入→缺页中断→页面调出