东软笔试题目

东软定制培养班笔试试题——C方向（A）

（时间：原定90分钟，实际60分钟）

一、选择题（共30题，每题2分，满分60分）

1、（数据结构）对图中的二叉树，按先根次序遍历得到的结点序列为   

A、ABCDHEIFG
B、ABDHIECFG
C、HDIBEAFCG
D、HIDBEFGAC

2、（数据结构）设线性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，对一个给定的值K，用二分法查找表中与K相等的元素，在查找不成功的情况下，至多需要比较    次。

A、8       B、 9       C、10     D、11

 

3、（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括   

A、前序遍历、后序遍历、中序遍历        B、前序遍历、后序遍历、层次遍历

C、前序遍历、中序遍历、层次遍历        D、中序遍历、后序遍历、层次遍历

 

4、（数据结构）关于事务的故障与恢复，下列叙述正确的是   

A、事务日志用来记录事务执行的频度

B、采用增量备份，数据的恢复可以不使用事务日志文件

C、系统故障的恢复，只需要进行重做（redo）的操作

D、对日志文件建立检查点的目的是为了使数据恢复效率提高

 

5、（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是   

A、除最下二层可以不满外，其余都是充满的

B、除最下一层可以不满外，其余都是充满的

C、每个结点的左右子树的高度之差的绝对值不大于1

D、最下层的叶子必须在左边

 

6、（数据结构）在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为    两类

A、动态结构和表态结构            B、紧凑结构和非紧凑结构

C、线性结构和非线性结构        D、内部结构和外部结构

 

7、（数据结构）队列是一种常用的数据结构，其元素的入队与出队遵循    原则。

A、先进先出        B、先进后出         C、随机进、顺序出            D、顺序进、随机出

 

8、（数据结构）与单向链表相比，双向链表的优点之一是   

A、更节省存储空间            B、便于进行随机访问

C、更容易访问相邻结点     D、可以省略头指针和尾指针

 

9、（操作系统）在文件存储设备管理中，有三类常用字的空闲块管理方法，即位图向量法，空闲块链表法和   

A、级目录法        B、多级目录法            C、分区法            D、索引法

 

10、（操作系统）在进程管理中，当    时，进程从阻塞状态变为就绪状态。