上海贝尔面试题二

原创 2007年09月18日 22:31:00

一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。(10分)

  请写出 BOOL flag 与“零值”比较的 if 语句。(3分)
  标准答案:
   if ( flag )
   if ( !flag )

如下写法均属不良风格,不得分。
   if (flag == TRUE)
   if (flag == 1 )
   if (flag == FALSE)
   if (flag == 0)

  请写出 float x 与“零值”比较的 if 语句。(4分)
  标准答案示例:
  const float EPSINON = 0.00001;


  if ((x >= - EPSINON) && (x <= EPSINON)
  不可将浮点变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”此类形式。

  如下是错误的写法,不得分。
   if (x == 0.0)
   if (x != 0.0)

  请写出 char *p 与“零值”比较的 if 语句。(3分)
  标准答案:
   if (p == NULL)
   if (p != NULL)

        如下写法均属不良风格,不得分。
   if (p == 0)
   if (p != 0)
   if (p)
   if (!)

  二、以下为Windows NT下的32位C++程序,请计算sizeof的值(10分)

   char str[] = “Hello” ;
   char *p = str ;
   int n = 10;


  请计算
  sizeof (str ) = 6 (2分)

  sizeof ( p ) = 4 (2分)

  sizeof ( n ) = 4 (2分)

         void Func ( char str[100])
  {
  请计算
   sizeof( str ) = 4 (2分)
  }

   void *p = malloc( 100 );
  请计算
  sizeof ( p ) = 4 (2分)


  三、简答题(25分)

  1、头文件中的 ifndef/define/endif 干什么用?(5分)
  答:防止该头文件被重复引用。

  2、#include <filename.h>     和 #include “filename.h” 有什么区别?(5分)
  答:对于#include <filename.h>     ,编译器从标准库路径开始搜索 filename.h
   对于#include “filename.h” ,编译器从用户的工作路径开始搜索 filename.h

  3、const 有什么用途?(请至少说明两种)(5分)
  答:(1)可以定义 const 常量
  (2)const可以修饰函数的参数、返回值,甚至函数的定义体。被const修饰的东西
都受到强制保护,可以预防意外的变动,能提高程序的健壮性。

        4、在C++ 程序中调用被 C编译器编译后的函数,为什么要加 extern “C”? (5分)
  答:C++语言支持函数重载,C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为: void foo(int x, int y);
  该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。
  C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。

  5、请简述以下两个for循环的优缺点(5分)

  for (i=0; i<N; i++)
  {
  if (condition)
   DoSomething();
  else
   DoOtherthing();
  }


  if (condition)
  {
  for (i=0; i<N; i++)
   DoSomething();
  }
  else
  {
   for (i=0; i<N; i++)
   DoOtherthing();
  }
  优点:程序简洁
  缺点:多执行了N-1次逻辑判断,并且打断了循环“流水线”作业,使得编译器不能对循环进行优化处理,降低了效率。

        优点:循环的效率高
  缺点:程序不简洁



  四、有关内存的思考题(每小题5分,共20分)

  void GetMemory(char *p)
  {
  p = (char *)malloc(100);
  }


  void Test(void)
  {
  char *str = NULL;
  GetMemory(str);
  strcpy(str, "hello world");
  printf(str);
  }

  请问运行Test函数会有什么样的结果?
  答:程序崩溃。
  因为GetMemory并不能传递动态内存,Test函数中的 str一直都是 NULL。
  strcpy(str, "hello world");将使程序崩溃。


   char *GetMemory(void)
  {
  char p[] = "hello world";
  return p;
  }
  void Test(void)
  {
  char *str = NULL;
  str = GetMemory();
  printf(str);
  }

  请问运行Test函数会有什么样的结果?
  答:可能是乱码。
  因为GetMemory返回的是指向“栈内存”的指针,该指针的地址不是 NULL,但其原现的内容已经被清除,新内容不可知。


  void GetMemory2(char **p, int num)
  {
       *p = (char *)malloc(num);
  }


  void Test(void)
  {
  char *str = NULL;
  GetMemory(&str, 100);
  strcpy(str, "hello");
  printf(str);
  }
  请问运行Test函数会有什么样的结果?
  答:
  (1)能够输出hello
  (2)内存泄漏

  void Test(void)
  {
  char *str = (char *) malloc(100);
   strcpy(str, “hello”);
   free(str);
   if(str != NULL)
   {
   strcpy(str, “world”);
   printf(str);
   }
  }
  请问运行Test函数会有什么样的结果?
  答:篡改动态内存区的内容,后果难以预料,非常危险。
  因为free(str);之后,str成为野指针,if(str != NULL)语句不起作用。


  五、编写strcpy函数(10分)
  已知strcpy函数的原型是
   char *strcpy(char *strDest, const char *strSrc);
   其中strDest是目的字符串,strSrc是源字符串。
  (1)不调用C++/C的字符串库函数,请编写函数 strcpy
  char *strcpy(char *strDest, const char *strSrc);
  {
   assert((strDest!=NULL) && (strSrc !=NULL)); // 2分
   char *address = strDest; // 2分
   while( (*strDest++ = * strSrc++) != ‘/0’ ) // 2分
   NULL ;
   return address ; // 2分
  }



  (2)strcpy能把strSrc的内容复制到strDest,为什么还要char * 类型的返回值?

  答:为了实现链式表达式。 // 2分
  例如 int length = strlen( strcpy( strDest, “hello world”) );

  六、编写类String的构造函数、析构函数和赋值函数(25分)
  已知类String的原型为:
   class String
   {
   public:
   String(const char *str = NULL); // 普通构造函数
   String(const String &other); // 拷贝构造函数
   ~ String(void); // 析构函数
   String & operate =(const String &other); // 赋值函数
   private:
   char *m_data; // 用于保存字符串
   };
   请编写String的上述4个函数。
  标准答案:

  // String的析构函数

   String::~String(void) // 3分
  {
   delete [] m_data;
  // 由于m_data是内部数据类型,也可以写成 delete m_data;
   }

   // String的普通构造函数
   String::String(const char *str) // 6分
  {
   if(str==NULL)
   {
   m_data = new char[1]; // 若能加 NULL 判断则更好
   *m_data = ‘/0’;
   }
   else
   {
   int length = strlen(str);
   m_data = new char[length+1]; // 若能加 NULL 判断则更好
   strcpy(m_data, str);
   }
  }
  // 拷贝构造函数


   String::String(const String &other) // 3分
   {
   int length = strlen(other.m_data);
   m_data = new char[length+1]; // 若能加 NULL 判断则更好
   strcpy(m_data, other.m_data);
  }
  // 赋值函数
   String & String:operate =(const String &other) // 13分
   {
   // (1) 检查自赋值 // 4分
   if(this == &other)
   return *this;

  // (2) 释放原有的内存资源 // 3分
   delete [] m_data;

   // (3)分配新的内存资源,并复制内容 // 3分
   int length = strlen(other.m_data);
   m_data = new char[length+1]; // 若能加 NULL 判断则更好
   strcpy(m_data, other.m_data);

   // (4)返回本对象的引用 // 3分

 

上海贝尔面试题一

1 #include “filename.h”和#include 的区别?      答:对于#i nclude 编译器从标准库开始搜索filename.h       对于#i nclude “fi...
  • benzs
  • benzs
  • 2007年09月18日 22:32
  • 1878

关于上海贝尔实习的感想

今天是我来上海贝尔--也就是大家熟知的
  • u012400255
  • u012400255
  • 2014年10月23日 14:03
  • 1272

2016上海某公司面试题(四)

今天某金融公司邀请我参加编程基础测试在线笔试,题目前两个蛮简单的: 1.判断题(2分): java数组有length方法吗?(B) 数组中的是属性!!! A、对 B、错误 ...
  • u011781521
  • u011781521
  • 2016年12月08日 14:37
  • 1295

总结一下最短路径的贝尔曼-福特算法(Bellman-Ford)及用队列优化(spfa)

转发的一二货的:http://blog.csdn.net/riba2534/article/details/54575050 他是从《啊哈算法》上学的,本来想总结一下,一看跟他一模一样,then,,...
  • zxy160
  • zxy160
  • 2017年01月17日 16:43
  • 1700

上海传音控股驱动开发笔试题

约定:数据类型  int 四个字节(32位系统,认为整型是4个字节),char 一个字节 答题时间:60分钟 1.计算结果 char str[] = "hello"; sizeof(str) = 6;...
  • xiaopangzi313
  • xiaopangzi313
  • 2016年10月14日 22:16
  • 1083

《荒野求生》观后感

“食物链顶端的男人”一直是全世界粉丝对贝尔的爱称。偶然的机会,看了一集贝尔的荒野求生,一发不可收拾。接连看了《荒野求生》系列、《跟着贝尔去冒险》、《越野千里》、《生者为王》等节目,完全被贝尔折服,而且...
  • chenjianbo88
  • chenjianbo88
  • 2016年08月02日 09:53
  • 1365

最短路径算法(2)—Bellman-Ford(贝尔曼-福特)算法

Source: http://www.wutianqi.com/?p=1912
  • c8481892
  • c8481892
  • 2016年09月20日 14:47
  • 495

上海复深蓝JAVA面试笔试题

1. 父子继承类试题,网上有许多; 2. Scanner的使用 Scanner s = new Scanner(System.in);  System.out.println("请输入字...
  • hfhwfw
  • hfhwfw
  • 2014年08月11日 15:11
  • 2035

2016上海某公司面试题(一)

一、JAVA核心 1.什么是OO思想? 2.什么事JRE?什么是JDK? 3.JAVA的三大特性分别是什么? 4.成员变量用static修饰符和不用static修饰符有什么区别? ...
  • u011781521
  • u011781521
  • 2016年12月04日 14:33
  • 1327

上海传音控股驱动开发笔试题

约定:数据类型  int 四个字节(32位系统,认为整型是4个字节),char 一个字节 答题时间:60分钟 1.计算结果 [cpp] view plain copy ...
  • u010164190
  • u010164190
  • 2016年10月24日 17:27
  • 579
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:上海贝尔面试题二
举报原因:
原因补充:

(最多只允许输入30个字)