开启左侧

东软笔试常见的题目 东软东软,中国的微软

[复制链接]
1462 1
1、(数据结构)设线性表(a1,a2,a3,...,a500)中所有元素的值由小到大排列,对一个给定的值K,用二分法查找表中与K相等的元素,在查找不成功的情况下,至多需要比较___次:
A、8
B、9
C、10
D、11

2、(数据结构)对图中的二叉树,按先根次序遍历得到的结点序列为:
A、ABCDHEIFG
B、ABDHIECFG
C、HDIBEAFCG
D、HIDBEFGAC

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、(操作系统)在进程管理中,当 时,进程从阻塞状态变为就绪状态:
A、进程被进程调度程序选中
B、等待某一事件
C、等待事件发生
D、时间片用完

11、(操作系统)若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为:
A、中断方式
B、抢占方式
C、非抢占方式
D、查询方式

12、(操作系统)I/O控制方式有多种, 一般用于大型、高效的计算机系统中:
A、查询方式
B、中断方式
C、DMA方式
D、PPU方式

13、(软件工程)软件设计的主要任务是设计软件的结构、模块和过程,其中软件结构设计的主要任务是要确定:
A、模块间的操作细节
B、模块间的相似性
C、模块间的组成关系
D、模块的具体功能

14、(软件工程)对软件系统进行验收测试(确认测试)的任务是验证软件:
A、是否符合用户提出的需求
B、是否采用了先进的实现方法
C、界面是否美观
D、是否适合计算机硬件环境

举报

回复

1 个评论

SurgingGONG    发表于 2015-12-3 16:33:24  | 显示全部楼层
好深奥都最后几个会,前面都不会!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

图文热点

更多

社区学堂

更多

客服中心

关于我们
关于我们
友情链接
联系我们
帮助中心
网友中心
购买须知
支付方式
服务支持
资源下载
售后服务
定制流程
关注我们
官方微博
官方空间
官方微信
快速回复 返回顶部 返回列表