东软java笔试题.doc

东软java笔试题　.doc:..东软java笔试题下面是关于东软java笔试题,请有需要的童鞋进行下面的测试:一、选择题(共30题,每题2分,满分60分)1、(数据结构)对图中的二叉树,按先根次序遍历得到的结点序列为BA、 ABCDHEIFGB、 ABDHIECFGC、 HDIBEAFCGD、 HIDBEFGAC2、(数据结构)设线性表(al,a2,a3,...,a500)中所有元素的值由小到大排列,对一个给定的值K,用二分法查找表中与K相等的元素,在查找不成功的情况下,至多需要比较A次。(本人拿不准)A、8B、9C、10D、113、(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括AA、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历4、(数据结构)已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为DA、DEBAFCB、DEFBCAC、DEBCFAD、DEBFCA5、(数据结构)队列是一种常用的数据结构,其元素的入队与出队遵循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、 项目需求总是在不断变化,但这