某著名公司2008年度招聘试卷

注意事项:

1、本试卷适合在xx地区的同学考试,外地学生则在网上答题

2、本试卷分为两部分:应聘登记表、笔试试题(共6页),请认真填写作答;

3、请在试卷后白纸回答第三大题(编程题)和第四大题(英文作文),考试结束后同试卷一起交回;

4、如有问题请及时与我们取得联系:xxxxxxxxx

一、 逻辑推理题(请在正确的答案下划勾,每题2分,共20分)

1、 在一次歌唱竞赛中,每一名参赛选手都有评委投了优秀票。

如果上述断定为真,则以下哪项不可能为真  B    。

  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、25

4、偏见:偏见包含两个成分:信念和态度。偏见的信念即关于一个类型中所有人、物或环境的简单化的或未加证实的概括。态度部分是由对于偏见对象的评价性判断构成。综合而言,偏见是以刻板印象的方式对人、物或环境作出的判断。
根据以上的定义,下面哪种行为没有偏见发生        。

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先生左边第二位置上的女士的对面。

问哪对夫妇在安排座位时被隔开了        。

AA夫妇    BB夫妇   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,37

10、 某一天小张发现办公桌上的台历已经有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   
class BASE{   
  char c;   
public:   
  BASE(char n):c(n){}   
  virtual~BASE(){cout<<C;}   
};   
class DERIVED:public BASE{   
  char c;   
public:   
  DERIVED(char n):BASE(n+1),c(n){}   
  ~DERIVED(){cout<<c;}   
};   
int main()   
{  DERIVED("X");   
  return 0;   
}   
执行上面的程序将输出          

AXY    BYX    CX     DY  

16、以下程序的输出结果是        。

f(int  b[],int  m,int  n)

{ int  i,s=0;

for(i=m;i<n;i=i+2)  s=s+b[i];

return  s;}

main()

{int  x,a[]={1,2,3,4,5,6,7,8,9};

x=f(a,3,7);

printf("%d\n",x);}

A 10          B 18         C 8         D 15

17、在深度为5的满二叉树中,叶子结点的个数为______
  A 32   B 31   C16    D 15

18、为了使模块尽可能独立,要求______    
A模块的内聚程序要尽量高,且各模块间的耦合程序要尽量强
B模块的内聚程序要尽量高,且各模块间的耦合程序要尽量弱
C模块的内聚程序要尽量低,且各模块间的耦合程序要尽量弱
D模块的内聚程序要尽量低,且各模块间的耦合程序要尽量强

19、算法的时间复杂度是指______
  A执行算法程序所需要的时间                         B算法程序的长度
  C算法执行过程中所需要的基本运算次数              D算法程序中的指令条数

20、已知单链表A长度为m,单链表B长度为n,若将B联接在A的末尾,其时间复杂度应为______

    A、O(1)  B、O(m)    C、O(n)   D、O(m+n)

21、在关系数据库中,用来表示实体之间联系的是______
  A树结构     B网结构     C线性表     D二维表

22、上网时候发现网页不能访问,QQ使用正常,出现此问题可能的原因是______
ADNS问题  B网线问题  CIP问题  D交换机问题

23、若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录,则查询条件为        。

A、(性别=“男”)OR(年龄> 60)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)/2

25对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______
  AN+1  BN   C(N+1)/2   DN/2

26、下列对于线性链表的描述中正确的是        。         
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分)

31typedef 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 in Group B, and descript the reason.

Key point:

What kind of work have you done?

Why you want to change the team?

Good Luck!

2009年06月15日

某公司程序员笔试题

更新时间:

当前分类:

269208284

来源:                   点击数:

  • 评论列表
  • 发表评论

用户评论

共有评论 0 条

对不起,暂时没有内容!

本网站由阿里云提供云计算及安全服务 Powered by CloudDream