年数据库系统工程师上午真题1、下列属于CPU中算术逻辑单元的部件是()
A、程序计数器B、加法器C、指令寄存器D、指令译码器2、在CPU和主存之间设置高速缓存(Cache)的目的是为了处理()的问题
A、主存容量局限性B、主存与外存储器速度不匹配C、主存与CPU速度不匹配D、外设访问效率3、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为()
A、程序查询方式B、中断方式C、并行控制方式D、DMA方式4、如下有关磁盘碎片整顿程序的描述中,对的的是()
A、磁盘碎片整顿程序的作用是延长磁盘的使用寿命B、用磁盘碎片整顿程序可以修复磁盘中的坏扇区,使其可以重新使用C、用磁盘碎片整顿程序可以对内存进行碎片整顿,以提高访问内存速度D、用磁盘碎片整顿程序对磁盘进行碎片整顿,以提高访问文献的速度5、在常见的数据构造中,()是只能通过访问它的端来实现数据存储和检索的一种线性数据构造,它的修改遵照先进后出的原则:()是一种先进先出的线性表
()是取值范围受限的线性表
A、链表B、队列C、栈D、串A、链表B、队列C、栈D、串A、链表B、队列C、栈D、串6、二叉树遍历是按照某种方略访问树中的每个节点,且仅访问一次
按照遍历左子树要在遍历右子树之前进行的原则,根据访问()位置的不一样,可得到二叉树的前序、中序和后序三种遍历措施
A、根节点B、导航节点C、叶子结点D、兄弟节点7、如下有关霍夫曼树的说法中,错误的是()
A、霍夫曼树又被称为最优二叉树B、霍夫曼树是一种带权途径长度最短的树C、具有n个叶子节点的权值为W1,W2,
Wn的最优二叉树是唯一的D、霍夫曼树可以用来进行通信电文的编码和解码8、查找算法中,()规定查找表进行次序存储并且按照关键字有序排列,一般不进行表的插入与删除操作
A、次序查找B、折半查找C、分块查找D、动态查找9、如下有关字典袭击的说