东软笔试题.doc

当你以为自己一无所有时,你至少还有时间,时间能抚平一切创伤,所以请不要流泪。能满足的期待,才值得期待;能实现的期望,才有价值。保持青春的秘诀,是有一颗不安分的心。不是生活决定何种品位,而是品位决定何种生活。一、选择题(共 30 题,每题 2 分,满分 60 分) 1、( 数据结构) 对图中的二叉树, 按先根次序遍历得到的结点序列为 BA、 ABCDHEIFG B、 ABDHIECFG C、 HDIBEAFCG D、 HIDBEFGAC 2、( 数据结构) 设线性表( a1,a2,a3,...,a500) 中所有元素的值由小到大排列,对一个给定的值 K ,用二分法查找表中与 K 相等的元素, 在查找不成功的情况下,至多需要比较 A次。(本人拿不准) A、8B、9C、 10D、 11 3、( 数据结构) 二叉树的查找有深度优先和广度优先, 深度优先包括 AA 、前序遍历、后序遍历、中序遍历 B 、前序遍历、后序遍历、层次遍历 C 、前序遍历、中序遍历、层次遍历 D 、中序遍历、后序遍历、层次遍历 4、( 数据结构) 已知二叉树的先序序列为 ABDECF , 中序序列为 DBEAFC , 则后序序列为 DA、 DEBAFC B、 DEFBCA C、 DEBCFA D、 DEBFCA 5、( 数据结构) 队列是一种常用的数据结构, 其元素的入队与出队遵循A 原则。 A 、先进先出 B 、先进后出 C 、随机进、随机出 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