东软笔试题.doc

:..东软笔试题一、选择题(共30题,每题2分,满分60分)1、 (数据结构)对图中的二叉树,按先根次序遍历得到的结点序列为A、 ABCDHEIFGB、 ABDHIECFGC、 HDIBEAFCGD、 HIDBEFGAC2、 (数据结构)设线性表(al,a2,a3,...,a500)中所有元素的值由小到大排列,对一个给定的值K,用二分法查找表中与K相等的元素,在查找不成功的情况下,至多需要比较次。A、8B、9C、10D、113、 (数据结构)二叉树的查找有深度优先和广度优先深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历4、 (数据结构)关于事务的故障与恢复,下列叙述正确的是A、事务日志用来记录事务执行的频度B、采用增量备份,数据的恢复可以不使用事务日志文系统故障的恢复,只需要进行重做(redo)的操作对日志文件建立检查点的目的是为了使数据恢复效率提局5、(数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的特点是A、 除最下二层可以不满外,其余都是充满的B、 除最下一层可以不满外,其余都是充满的C、每个结点的左右子树的高度之差的绝对值不大于1D、最下层的叶子必须在左边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、 (软件工程)下列选项中,不是结构化程序设计的基本结构。A、顺序B、选择C、循环D、转移19、(数据库)为了防止合法用户使用数据库时向数据库添加不合语义的数据,应该采取A、完整性控制B、安全性控制C、并发控制D、访问控制20、(C语言)以下能正确定义一维数组的选项是A、inta[5]={0,1,2,3,4,5};B、chara[]={0,1,2,3,4,5};C、chara={’A’,’B’,’C’};D、inta[5]=〃0123〃;21、(C语言)以下叙述中错误的是A、 对于double类型数组,不可以直接用数组名对数组进行整体输入或输出B、 数组名代表的是数组所占存储区的首地址,其值不可改变C、 当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出“下标越界”的出错信息D、 可以通过赋初值的方式确定数组元素的