2016年东软java笔试题目

　　下面是关于东软java笔试题，请有需要的童鞋进行下面的测试：

　　一、选择题(共30题，每题2分，满分60分)

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

　　A、ABCDHEIFG

　　B、ABDHIECFG

　　C、HDIBEAFCG

　　D、HIDBEFGAC

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

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

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

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

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

　　4、(数据结构)已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为 D

　　A、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、是否采用了先进的实现方法

　　C、界面是否美观 C、是否适合计算机硬件环境

　　15、(软件工程)在软件开发过程中，管理者和技术人员的观念是十分重要的。以下叙述中你认为正确的是

　　A、如果我们已经落后于计划，可以增加更多的程序员来走上进度

　　B、在程序真正运行之前，没有办法评估其质量

　　C、有了对目标的一般描述就足以开始写程序了，我们以后可以再补充细节

　　D、项目需求总是在不断变化，但这些变化能够很容易地满足，因为软件是灵活的

　　16、(软件工程)系统中模块的 不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块

　　A、可分解性 B、保护性 C、可理解性 D、连续性

　　17、(软件工程)黑盒测试也称为功能测试。黑盒测试不能发现

　　A、终止性错误 B、输入是否正确接收

　　C、界面是否有错误 D、是否存在冗余代码

　　18、(软件工程)下列选项中， 不是结构化程序设计的基本结构。