《最新东软集团类企业应聘笔试题精品》由会员分享，可在线阅读，更多相关《最新东软集团类企业应聘笔试题精品（19页珍藏版）》请在金锄头文库上搜索。
1、推荐最新精品文档推荐最新精品文档#最新东软集团应聘笔试題（精品）一选择题（共30题，每题2分，满分60 分）1、（数据结构）对图中的二叉树，按先根次序遍历得到的结点序列为A、ABCDHEIFGB、ABDHIECFGC、HDIBEAFCGD、HIDBEFGAC2、（数据结构）设线性表（a1,a2,a3,.,a500）中所有元素的值由小到大排列， 对一个给定的值K，用二分法查找表中与 K相等的元素，在查找不成功的情况 下，至多需要比较 次。A、 8 B、 9 C、 10 D、 113、（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、
2、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历4、（数据结构）关于事务的故障与恢复,F列叙述正确的是A、事务日志用来记录事务执行的频度B、采用增量备份，数据的恢复可以不使用事务日志文件C、系统故障的恢复，只需要进行重做（redo ）的操作D、对日志文件建立检查点的目的是为了使数据恢复效率提高5、（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树, 最佳二叉排序树在结构上的特点是A、除最下二层可以不满外，其余都是充满的B、除最下一层可以不满外，其余都是充满的C、 每个结点的左右子树的高度之差的绝对值不大于1D、最下层的叶子必须在左边6、（数据结构）在数据结
3、构中，结点及结点间的相互关系是数据的逻辑结构, 数据结构按逻辑关系的不同，通常可分为 两类A、动态结构和表态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构7、（数据结构）队列是一种常用的数据结构，其元素的入队与出队遵循推荐最新精品文档D、顺序进、推荐最新精品文档C、随机进、顺序出B、先进后出A、先进先出随机出& （数据结构）与单向链表相比，双向链表的优点之一是A、更节省存储空间B、便于进行随机访问C、更容易访问相邻结点D、可以省略头指针和尾指针9、（操作系统）在文件存储设备管理中，有三类常用字的空闲块管理方法，即 位图向量法，空闲块链表法和A、级目录法 B、多级目录
4、法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、（软件工程）软件设计的主要任务是设计软件的结构、模块和过程，其中 软件结构设计的主要任
5、务是要确定A、模块间的操作细节B、模块间的相似性C、模块间的组成关系D、模块的具体功能14、（软件工程）对软件系统进行验收测试（确认测试）的任务是验证软件A、是否符合用户提出的需求B、是否采用了先进的实现方法C、界面是否美观C、是否适合计算机硬件环境15、（软件工程）在软件开发过程中，管理者和技术人员的观念是十分重要的。 以下叙述中你认为正确的是A、如果我们已经落后于计划，可以增加更多的程序员来走上进度B、在程序真正运行之前，没有办法评估其质量C、有了对目标的一般描述就足以开始写程序了，我们以后可以再补充细节D、项目需求总是在不断变化，但这些变化能够很容易地满足， 因为软件是灵活 的16、 （
6、软件工程）系统中模块的不仅意味着作用于系统的小变动将导致行为 上的小变化，也意味着规格说明的小变动将影响到一小部分模块A、可分解性B、保护性C、可理解性D、连续性17、（软件工程）黑盒测试也称为功能测试。黑盒测试不能发现A、终止性错误B、输入是否正确接收C、界面是否有错误D、是否存在冗余代码18、 （软件工程）下列选项中，不是结构化程序设计的基本结构。A、顺序B、选择C、循环 D、转移19、（数据库）为了防止合法用户使用数据库时向数据库添加不合语义的数据，应该米取A、完整性控制B、安全性控制C、并发控制D、访问控制20、（C语言）以下能正确定义一维数组的选项是A、int a5=0,1,2,3,
7、4,5;B、char a=0,1,2,3,4,5;C、char a=A,B,C;D、int a5=0123;21、（C语言）以下叙述中错误的是A、对于double类型数组，不可以直接用数组名对数组进行整体输入或输出B、数组名代表的是数组所占存储区的首地址，其值不可改变C、 当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出下标越界”的出错信息D、可以通过赋初值的方式确定数组元素的个数22、 （C语言）假设有如下定义方式int（*ptr）（）;，贝卩以下叙述中正确的是A、ptr是指向一维数组的指针变量B、ptr是指向int型数据的指针变量C、 ptr是指向函数的指针的指针，该函数返回
8、一个int型数据D、 ptr是一个函数名，该函数的返回值是指向int型数据的指针23、 （C语言）在头指针为head且表长大于1的单循环链表中，指针p指向表中英雄模范个结点，若p- next- next二head，则A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*p的直接后继是尾结点24、（C语言）数字字符0的ASCII值为48，若有以下程序 mai n()char a=1,b=2：prin tf(%c,b+);prin tf(%dn,b-a);C、 2， 2 D、 2， 50程序运行的输出结果是A、 3， 2 B、 50， 225、(C语言)有以下程序#defi ne P 3
9、void F(i nt x) retur n (P*x*x);mai n()pri ntf(%dn,F(3+5);程序运行后的输出结果是#A、192B、29C、25D、编译出错推荐最新精品文档26、(C语言)有以下程序mai n()int a=1,b;for(b=1;b=8)break;if(a%2=1) a+=5;c on ti nu e;a-=3;prin tf(%dn,b);程序运行的结果是A、3B、4C、5D、627、(C语言)在C评议中，以下正确的说法是A、实参和与其对应的形参各占独立的存储单元B、实参和与其对应的形参占用同一个存储单元#推荐最新精品文档C、只有当实参和其对应的形参同
10、名时才占用同一个存储单元D、形参是虚拟的，不占用存储单元28、（C语言）一个C程序的执行是从导入论坛收藏分享给好友推荐到圈子管理举报TAG:笔试东软/2007-06-13 21:38:4128、（C语言）一个C程序的执行是从A、本程序的main函数开始，到main函数结束B、本程序的第一个函数开始，到本程序文件的最后一个函数结束C、本程序的main函数开始，到本程序文件的最后一个函数结束D、 本程序文件的第一个函数开始，到本程序main函数结束29、 （ C+语言）在面向对象技术中，不是对象A、窗口 B、控件C、菜单项D、函数30、（ C+语言）友兀作用是A、提高程序运行效率B、加强类的封装性
11、C、实现数据的隐藏性D、增加成员函数的种类二、编程题（共2题，每题15分，满分30分）1、阅读下列函数说明和 C代码，将应填入处的字句写在答题纸的对应栏内。函数1.1说明函数int factors（int n） 的功能是判断整数n（n=2）是否为完全数。如果n是完全数，则函数返回0,否则返回-1。推荐最新精品文档推荐最新精品文档所谓 完全数”是指整数n的所有因子(不包括n)之和等于n自身。例如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28是 完全数”函数1.1int factors nt n)int i,s;for(i=1,s=0;it)?aO:t;2、动物(An i
12、mals )中的猫(Cat)和狗(Dog )都有跑(Run )的动作。请运用多态技术展示猫跑和狗跑的动作。要求用C+代码实现。Class Ani malsVirtual Void run( )cout” Ani mals is running n ” e ndl;；Class Cat : public an imalsVoid run() cout ” Cat is running n ” e ndl;Class dog : public ani malsVoid run() cout ” dog is running n” e ndl;三、英语题(满分10分)1、选择题(共5题，每题1分，满
13、分5分)l( 1) is a device that conv erts images to digital format.A. CopierB. Prin terC. ScannerD. Display#IIn C Ian guage, ain double quotes.A. matrixB. stri ng(2) is a series of charactrs en closedC. programD. streaml(3) are those programs that help find the in formati onyou are trying to locate on the WWW.A. Win dowsB. Search EnginesC. Web SitesD.Web PageslIn C Ian guage, (4) are used to create variables and aregrouped at the top of a gram block;A. declarati ons(
