某著名软件技术有限公司2008年度校园招聘试卷.doc

某著名软件技术有限公司2008年度校园招聘试卷注意事项：1、本试卷适合在北京的同学考试，外地学生则在网上答题2、本试卷分为两部分：应聘登记表、笔试试题(共6页)，请认真填写作答；3、请在试卷后白纸回答第三大题（编程题）和第四大题（英文作文），考试结束后同试卷一起交回；4、如有问题请及时与我们取得联系、 逻辑推理题(请在正确的答案下划勾，每题2分，共20分)1、 在一次歌唱竞赛中，每一名参赛选手都有评委投了优秀票。如果上述断定为真，则以下哪项不可能为真 。I 有的评委投了所有参赛选手优秀票。II 有的评委没有给任何参赛选手投优秀票。III 有的参赛选手没有得到一张优秀票。A、 只有I。B、 只有III。C、 只有I和II。D、 只有I和III。2、 地球在其形成的早期是一个熔岩状态的快速旋转体，绝大部分的铁元素处于其核心部分。有一些熔岩从这个旋转体的表面甩出，后来冷凝形成了月球。如果以上这种关于月球起源的理论正确，则最能支持以下哪项结论 。 A、 月球将早于地球解体。B、 月球表面的凝固是在地球表面凝固之后。C、 月球像地球一样具有固体的表层结构和熔岩状态的核心。D、 月球的含铁比例小于地球核心部分的含铁比例。3、某次考试有30道判断题，每做对一道题得4分，不做或做错一道题倒扣2分，小周共得96分，问他做对了多少道题 。A、24 B、26 C、28 D、254、偏见：偏见包含两个成分：信念和态度。偏见的信念即关于一个类型中所有人、物或环境的简单化的或未加证实的概括。态度部分是由对于偏见对象的评价性判断构成。综合而言，偏见是以刻板印象的方式对人、物或环境作出的判断。根据以上的定义，下面哪种行为没有偏见发生 。A、体育老师王刚认为，黑人是世界上最优秀的田径运动员。B、职工孙长海认为，依靠福利的人都是很懒惰的。C、如果迎面走来的两位小姐，有人会认为漂亮的心底好，有人认为相貌差的心底好。D、分析员李声认为，上次的调查结果不可信。5、 最近南方某保健医院进行为期10周的减肥试验，参加者平均减肥9公斤，男性参加者平均减肥13公斤, 女性参加者平均减肥7公斤。医生将男女减肥差异归结为男性参加者减肥前体重比女性参加者重。如果以上是事实，那么以下结论正确的是 。A、 女性参加者减肥前体重都比男性参加者轻 B、 女性参加者比男性参加者多C、 男性参加者比女性参加者多 D、 男性参加者减肥后体重都比女性参加者轻6、 在一次商业谈判中，甲方总经理说：“根据以往贵公司履行合同的情况，有的产品不具备各合同规定要求，我公司蒙受了损失，希望以后不再出现类似情况。” 乙方总经理说：“在履行合同中出现有不符合要求的产品, 按合同规定可退回或要求赔偿。贵公司当时既不退回产品，又不要求赔偿，这究竟是怎么回事？”以下哪一项反映了乙方总经理问话中的真实意图 。A、 甲方企图要乙方赔偿上次合同的损失，这是难以答应的B、 甲方说的有的产品不符合要求，却没有证据C、 甲方可能是因为怕麻烦，没有追究乙方的违约行为D、 甲方为了在这次谈判中讨价还价，故意指责乙方以往有违约行为7、 某日，A夫妇邀请了三对夫妇来吃饭，他们分别是B夫妇、C夫妇和D夫妇。用餐时，他们八人均匀地坐在一张圆桌旁，且只有一对夫妇是被隔开的，现已知I：A太太对面的人是坐在B先生左边的先生。 ：C太太左边的人是坐在D先生对面的位女士。 ：D先生右边的人是位女土，她坐在A先生左边第二位置上的女士的对面。问哪对夫妇在安排座位时被隔开了 。A、A夫妇 B、B夫妇 C、 C夫妇 D、 夫妇8、某地有两个奇怪的村庄，A庄的人在星期一、三、五说谎，B庄的人在星期二、四、六说谎。在其他日子他们都说实话。一天，外地的孙铁来到这里，见到两个人，分别向他们提出关于日期的问题。两个人都说：“前天是我说谎的日子。”如果此两人分别来自A、B两庄，那么最可能为真的是 。A、这一天是星期日或星期五 B、这一天是星期六或星期三C、这一天是星期四或星期二 D、这一天是星期三或星期一9、 根据已知数字规律推理括号中的数字：34 36 35 35 （ ）34 37 （ ）A、36，33 B、33，36 C、37，34 D、34，3710、 某一天小张发现办公桌上的台历已经有7天没有翻了，就一次翻了7张，这7天的日期加起来，得数恰好是77。问这一天是几号 。A、13 B、14 C、15 D、17二、计算机基础（请在正确的答案下划勾，每题2分，共40分）11、结构化程序设计所规定的三种基本控制结构是 。 A、输入、处理、输出B、树形、网形、环形 C、顺序、选择、循环D、主程序、子程序、函数12、要把高级语言编写的源程序转换为目标程序,需要使用 。A、编辑程序 B、驱动程序 C、诊断程序 D、编译程序13、下列模式中，能够给出数据库物理存储结构与物理存取方法的是_。A、内模式 B、外模式 C、概念模式 D、逻辑模式14、下列叙述中正确的是_。A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致15、有如下程序： include classBASE charc; public: BASE(charn):c(n) virtualBASE()coutC; ; classDERIVED:publicBASE charc; public: DERIVED(charn):BASE(n+1),c(n) DERIVED()coutc; ; intmain() DERIVED(X); return0; 执行上面的程序将输出 。 A、XY B、YX C、X D、Y16、以下程序的输出结果是 。f(int b,int m,int n) int i,s=0;for(i=m;i60)OR（性别=“女”）OR（年龄55） B、（性别=“男”）OR(年龄60)AND（性别=“女”）OR（年龄55）C、（性别=“男”）AND(年龄60)OR（性别=“女”）AND（年龄55）D、（性别=“男”）AND(年龄60)AND（性别=“女”）AND（年龄55）24、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_。 A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n(n-1)/225、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。A、N+1 B、N C、(N+1)/2 D、N/226、下列对于线性链表的描述中正确的是 。 A、存储空间不一定是连续，且各元素的存储顺序是任意的B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面C、存储空间必须连续，且前件元素一定存储在后件元素的前面D、存储空间必须连续，且各元素的存储顺序是任意的27、以下关于数据结构的基本概念的叙述中哪一条是错误的 。A、数据元素是数据的基本单位 B、数据项是有独立含义的数据最小单位C、数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D、数据的逻辑结构分为线性结构和非线性结构28、下列关于构造函数的描述中，错误的是 。 A、构造函数可以设置默认参数；B、构造函数在定义类对象时自动执行 C、构造函数可以是内联函数； D、构造函数不可以重载29、异常包含下列那些内容 。 A、程序中的语法错误 B、程序的编译错误 C、程序执行过程中遇到的事先没有预料到的情况 D、程序事先定义好的可能出现的意外情况30、有关抢夺资源预防死锁说法中不正确的是 。A、若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待B、一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运C、打印机是可抢夺的资源 D、主存空间是可抢夺的资源三、编程题（每题10分，共20分）31、typedef struct Node Node * pLeft, * pRight; int value; * PNode;int CalculateSum(PNode BTRoot)/BTRoot是一个指向二叉树头节点的指针, CalculateSum函数用于计算这颗二叉树上所有节点value值和 /请用递归算法完成这个函数, 代码尽量简短.32、 用C+或者JAVA写个双链表的实现, 要求实现一个函数, 把输入的节点插入本节点之前,或者之后.Class BinLink Public BinLink pre; Public BiLink next; /* 把输入的节点插到this 节点之后，this 节点是双链表中的任意节点*/ Boolean inSertNode1(BinLink inputNnode) /* 把输入的节点插到this 节点之前，this 节点是双链表中的任意节点*/ Boolean inSertNode2(BinLink inputNnode) 四、英文作文（20分，不少于200字）You have worked in Group A as a tester for about one year, now you want to join in Group B.Please write down an email to your Team Leader and Project Manager, to apply for joining