下载此文档

东软笔试题.doc


文档分类:资格/认证考试 | 页数:约60页 举报非法文档有奖
1/60
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/60 下载此文档
文档列表 文档介绍
东软定制培养班笔试试题——C方向(A卷)
2007-05-25 20:00
(时间:原定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

东软笔试题 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数60
  • 收藏数0 收藏
  • 顶次数0
  • 上传人iris028
  • 文件大小201 KB
  • 时间2021-01-15