东软集团笔试题

《东软集团笔试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、选择题（共30题，每题2分，满分60分）1、（数据结构）对图中的二叉树，按先根次序遍历得到的结点序列为   A、ABCDHEIFGB、ABDHIECFGC、HDIBEAFCGD、HIDBEFGAC2、（数据结构）设线性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，对一个给定的值K，用二分法查找表中与K相等的元素，在查找不成功的情况下，至多需要比较   次。A、8      B、9      C、10    D、11 3、（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括   A、前序遍历、后序遍历、中序遍历      B、前序遍

2、历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历      D、中序遍历、后序遍历、层次遍历 4、（数据结构）关于事务的故障与恢复，下列叙述正确的是   A、事务日志用来记录事务执行的频度B、采用增量备份，数据的恢复可以不使用事务日志文件C、系统故障的恢复，只需要进行重做（redo）的操作D、对日志文件建立检查点的目的是为了使数据恢复效率提高 5、（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是   A、除最下二层可以不满外，其余都是充满的B、除最下一层可以不满外，其余都是充满的C、每个结点的左右子树的高

3、度之差的绝对值不大于1D、最下层的叶子必须在左边 6、（数据结构）在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为   两类A、动态结构和表态结构          B、紧凑结构和非紧凑结构C、线性结构和非线性结构      D、内部结构和外部结构 7、（数据结构）队列是一种常用的数据结构，其元素的入队与出队遵循   原则。A、先进先出      B、先进后出       C、随机进、顺序出          D、顺序进、随机出 8、（数据结构）与单向链表相比，双向链表的优点之一是   A、更节省存储空间      

4、    B、便于进行随机访问C、更容易访问相邻结点    D、可以省略头指针和尾指针 9、（操作系统）在文件存储设备管理中，有三类常用字的空闲块管理方法，即位图向量法，空闲块链表法和   A、级目录法      B、多级目录法          C、分区法          D、索引法 10、（操作系统）在进程管理中，当   时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中    B、等待某一事件C、等待事件发生                  D、时间片用完 11、（操作系统）若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更

5、高优先级的进程P2运行，这种调度方式称为   A、中断方式      B、抢占方式       C、非抢占方式          D、查询方式 12、（操作系统）I/O控制方式有多种，   一般用于大型、高效的计算机系统中。A、查询方式      B、中断方式       C、DMA方式            D、PPU方式 13、（软件工程）软件设计的主要任务是设计软件的结构、模块和过程，其中软件结构设计的主要任务是要确定   A、模块间的操作细节      B、模块间的相似性C、模块间的组成关系      D、模块的具体功能 14、（软件工程）对软件系统

6、进行验收测试（确认测试）的任务是验证软件   A、是否符合用户提出的需求          B、是否采用了先进的实现方法C、界面是否美观                        C、是否适合计算机硬件环境 15、（软件工程）在软件开发过程中，管理者和技术人员的观念是十分重要的。以下叙述中你认为正确的是   A、如果我们已经落后于计划，可以增加更多的程序员来走上进度B、在程序真正运行之前，没有办法评估其质量C、有了对目标的一般描述就足以开始写程序了，我们以后可以再补充细节D、项目需求总是在不断变化，但这些变化能够很容易地满足，因为软件是灵活的 16、（软

7、件工程）系统中模块的   不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块A、可分解性      B、保护性          C、可理解性      D、连续性 17、（软件工程）黑盒测试也称为功能测试。黑盒测试不能发现   A、终止性错误          B、输入是否正确接收C、界面是否有错误    D、是否存在冗余代码 18、（软件工程）下列选项中，   不是结构化程序设计的基本结构。A、顺序      B、选择       C、循环      D、转移 19、（数据库）为了防止合法用户使用数据库时向数据

8、库添加不合语义的数据，应该采取   A、完整性控制