盛大游戏最新笔试题和面试题答案

|来源:新高考网

  盛大游戏2015最新笔试题共享,想要了解的朋友敬请关注此文!
  1、下列代码的输出为:

  [cpp] view plaincopy

  #include "iostream"

  #include "vector"

  using namespace std;

  int main(void)

  {

  vectorarray;

  array.push_back(100);

  array.push_back(300);

  array.push_back(300);

  array.push_back(500);

  vector::iterator itor;

  for(itor=array.begin();itor!=array.end();itor++)

  {

  if(*itor==300)

  {

  itor = array.erase(itor);

  }

  }

  for(itor=array.begin();itor!=array.end();itor++)

  {

  cout<<*itor<<" ";

  }

  return 0;

  }

  A、100 300 300 500 B、100 300 500 C、100 500 D、程序错误

  vector在erase之后,指向下一个元素的位置,其实进行erase操作时将后面所有元素都向前移动,迭代器位置没有移动。itor=array.erase(itor) erase返回下一个元素的地址,相当于给itor一个新值。

  2、下列代码的输出为:

  [cpp] view plaincopy

  class CParent

  {

  public:

  virtual void Intro()

  {

  printf("I'm a Parent, ");

  Hobby();

  }

  virtual void Hobby()

  {

  printf("I like football!");

  }

  };

  class CChild:public CParent

  {

  public:

  virtual void Intro()

  {

  printf("I'm a Child, ");

  Hobby();

  }

  virtual void Hobby()

  {

  printf("I like basketball!\n");

  }

  };

  int main(void)

  {

  CChild *pChild = new CChild();

  CParent *pParent = (CParent*)pChild;

  pParent->Intro();

  return 0;

  }

  A、I'm a Child,I like football! B、I'm a Child,I like basketball!

  C、I'm a Parent,I like football! D、I'm a Parent,I like basketball!

  3、在win32平台下,以下哪种方式无法实现进程同步?

  A、Critical Section B、Event C、Mutex D、Semaphore

  4、按照升序排列的一组数据123456798,下面哪种排序法在空间和时间上最优?

  A、快速排序 B、冒泡排序 C、插入排序 D、堆排序

  插入排序从后面插入的时候,只要把8和9交换一下就行了,遍历到前面都不再有任何操作。冒泡排序第一次循环把9沉到最后面,然后第二次循环发现没有任何交换操作,说明已经排好序了。

  5、以下哪句的说法是正确的

  A、在页式存储管理中,用户应将自己的程序划分为若干个相等的页

  B、所有的进程都挂起时,系统将陷入死锁

  C、执行系统调用可以被中断

  D、进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变

  6、以下描述正确的是

  A、虚函数是可以内联的,可以减少函数调用的开销提高效率

  B、类里面可以同时存在函数名和参数都一样的虚函数和静态函数

  C、父类的析构函数是非虚的,但是子类的析构函数是虚的,delete子类对象指针会调用父类的析构函数

  D、以上都不对

  7、5+55+555+...+555..5(55个5)所得之和的末四位数是多少

  A、9435 B、9445 C、9475 D、9485

  可以很显然看出他们尾数均是5,五十五个5相加为275,所以个位是5,进位27。 五十四个5相加为270再加进位的27是297,所以十位为7,进位29。五十三个五相加为265再加进位的29为294,所以百位为4,故选择C。

  8、5+55+555+...+555..5(12个5)所得之和的末三位数是多少

  可以很显然看出他们尾数均是5,十二个5相加为60,所以个位是0,十一个5相加为55再加进位的6是61,所以十位为1,10个五相加为50再加进位的6为56,所以百位为6,故得和的最后三位是610。

  9、7+77+777+...+777..7(2005个7)所得之和的末四位数是多少

  2005*7=14035 所以个位数是5,进位1403

  2004*7+1403=15431,所以十位数是1,进位1543

  2003*7+1543=15564,所以百位数是4,进位1556

  2002*7+1556=15570,所以千位数是0。末四位数是0415

  简答题:快速排序的思想是递归的,但是它的平均效率却是众多排序算法中最快的,为什么?请结合本例说明你对递归程序的理解。

  算法题:用你熟悉的编程语言,设计如下功能的函数:输入一个字符串,输出该字符串中所有字母的全排列。程序请适当添加注释。

  C++函数原型: void Print(const char *str)

  输入样例: abc

  输出结果: abc、acb、bca、bac、cab、cba

中国点击率最高的一篇文章 !