华为c++面试题

1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)
  int a = 4;
  (A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
  a = ?
  答:C错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a;
  改后答案依次为9,10,10,11
  2.某32位系统下, C++程序,请计算sizeof 的值(5分).
  char str[] = “http://www.ibegroup.com/”
  char *p = str ;
  int n = 10;
  请计算
  sizeof (str ) = ?(1)
  sizeof ( p ) = ?(2)
  sizeof ( n ) = ?(3)
  void Foo ( char str[100]){
  请计算
  sizeof( str ) = ?(4)
  }
  void *p = malloc( 100 );
  请计算
  sizeof ( p ) = ?(5)
  答:(1)17 (2)4 (3) 4 (4)4 (5)4
  3. 回答下面的问题. (4分)
  (1).头文件中的 ifndef/define/endif 干什么用?预处理
  答:防止头文件被重复引用
  (2). #i nclude 和 #i nclude “filename.h” 有什么区别?
  答:前者用来包含开发环境提供的库头文件,后者用来包含自己编写的头文件。
  (3).在C++ 程序中调用被 C 编译器编译后的函数,为什么要加 extern “C”声明?
  答:函数和变量被C++编译后在符号库中的名字与C语言的不同,被extern "C"修饰的变
  量和函数是按照C语言方式编译和连接的。由于编译后的名字不同,C++程序不能直接调
  用C 函数。C++提供了一个C 连接交换指定符号extern“C”来解决这个问题。
  (4). switch()中不允许的数据类型是?
  答:实型
  4. 回答下面的问题(6分)
  (1).Void GetMemory(char **p, int num){
  *p = (char *)malloc(num);
  }
  void Test(void){
  char *str = NULL;
  GetMemory(&str, 100);
  strcpy(str, "hello");
  printf(str);
  }
  请问运行Test 函数会有什么样的结果?
  答:输出“hello”
  (2). void Test(void){
  char *str = (char *) malloc(100);
  strcpy(str, “hello”);
  free(str);
  if(str != NULL){
  strcpy(str, “world”);
  printf(str);
  }
  }
  请问运行Test 函数会有什么样的结果?
  答:输出“world”
  (3). char *GetMemory(void){
  char p[] = "hello world";
  return p;
  }
  void Test(void){
  char *str = NULL;
  str = GetMemory();
  printf(str);
  }
  请问运行Test 函数会有什么样的结果?
  答:无效的指针,输出不确定
  5. 编写strcat函数(6分)
  已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc);
  其中strDest 是目的字符串,strSrc 是源字符串。
  (1)不调用C++/C 的字符串库函数,请编写函数 strcat
  答:
  VC源码:
  char * __cdecl strcat (char * dst, const char * src)
  {
  char * cp = dst;
  while( *cp )
  cp++; /* find end of dst */
  while( *cp++ = *src++ ) ; /* Copy src to end of dst */
  return( dst ); /* return dst */
  }
  (2)strcat能把strSrc 的内容连接到strDest,为什么还要char * 类型的返回值?
  答:方便赋值给其他变量
  6.MFC中CString是类型安全类么?
  答:不是,其它数据类型转换到CString可以使用CString的成员函数Format来转换
  7.C++中为什么用模板类。
  答:(1)可用来创建动态增长和减小的数据结构
  (2)它是类型无关的,因此具有很高的可复用性。
  (3)它在编译时而不是运行时检查数据类型,保证了类型安全
  (4)它是平台无关的,可移植性
  (5)可用于基本数据类型
  8.CSingleLock是干什么的。
  答:同步多个线程对一个数据类的同时访问
  9.NEWTEXTMETRIC 是什么。
  答:物理字体结构,用来设置字体的高宽大小
  10.程序什么时候应该使用线程,什么时候单线程效率高。
  答:1.耗时的操作使用线程,提高应用程序响应
  2.并行操作时使用线程,如C/S架构的服务器端并发线程响应用户的请求。
  3.多CPU系统中,使用线程提高CPU利用率
  4.改善程序结构。一个既长又复杂的进程可以考虑分为多个线程,成为几个独立或半独
  立的运行部分,这样的程序会利于理解和修改。
  其他情况都使用单线程。
  11.Windows是内核级线程么。
  答:见下一题
  12.Linux有内核级线程么。
  答:线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分,线程有两
  种类型:“用户级线程”和“内核级线程”。 用户线程指不需要内核支持而在用户程序
  中实现的线程,其不依赖于操作系统核心,应用进程利用线程库提供创建、同步、调度
  和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现
  ,但线程的调度需要用户程序完成,这有些类似 Windows 3.x 的协作式多任务。另外一
  种则需要内核的参与,由内核完成线程的调度。其依赖于操作系统核心,由内核的内部
  需求进行创建和撤销,这两种模型各有其好处和缺点。用户线程不需要额外的内核开支
  ,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求,但是当一个线
  程因 I/O 而处于等待状态时,整个进程就会被调度程序切换为等待状态,其他线程得不
  到运行的机会;而内核线程则没有各个限制,有利于发挥多处理器的并发优势,但却占
  用了更多的系统开支。
  Windows NT和OS/2支持内核线程。Linux 支持内核级的多线程
  13.C++中什么数据分配在栈或堆中,New分配数据是在近堆还是远堆中?
  答:栈: 存放局部变量,函数调用参数,函数返回值,函数返回地址。由系统管理
  堆: 程序运行时动态申请,new 和 malloc申请的内存就在堆上
  14.使用线程是如何防止出现大的波峰。
  答:意思是如何防止同时产生大量的线程,方法是使用线程池,线程池具有可以同时提
  高调度效率和限制资源使用的好处,线程池中的线程达到最大数时,其他线程就会排队
  等候。
  15函数模板与类模板有什么区别?
  答:函数模板的实例化是由编译程序在处理函数调用时自动完成的,而类模板的实例化
  必须由程序员在程序中显式地指定。
  16一般数据库若出现日志满了,会出现什么情况,是否还能使用?
  答:只能执行查询等读操作,不能执行更改,备份等写操作,原因是任何写操作都要记
  录日志。也就是说基本上处于不能使用的状态。
  17 SQL Server是否支持行级锁,有什么好处?
  答:支持,设立封锁机制主要是为了对并发操作进行控制,对干扰进行封锁,保证数据
  的一致性和准确性,行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不
  被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。
  18如果数据库满了会出现什么情况,是否还能使用?
  答:见16
  19 关于内存对齐的问题以及sizof()的输出
  答:编译器自动对齐的原因:为了提高程序的性能,数据结构(尤其是栈)应该尽可能
  地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问
  ;然而,对齐的内存访问仅需要一次访问。
  20 int i=10, j=10, k=3; k*=i+j; k最后的值是?
  答:60,此题考察优先级,实际写成: k*=(i+j);,赋值运算符优先级最低
  21.对数据库的一张表进行操作,同时要对另一张表进行操作,如何实现?
  答:将操作多个表的操作放入到事务中进行处理
  22.TCP/IP 建立连接的过程?(3-way shake)
  答:在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接。
    第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状
  态,等待服务器确认;
  第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个
  SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RECV状态;
    第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1)
  ,此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手。
  23.ICMP是什么协议,处于哪一层?
  答:Internet控制报文协议,处于网络层(IP层)
  24.触发器怎么工作的?
  答:触发器主要是通过事件进行触发而被执行的,当对某一表进行诸如UPDATE、 INSERT
  、 DELETE 这些操作时,数据库就会自动执行触发器所定义的SQL 语句,从而确保对数
  据的处理必须符合由这些SQL 语句所定义的规则。
  25.winsock建立连接的主要实现步骤?
  答:服务器端:socker()建立套接字,绑定(bind)并监听(listen),用accept()
  等待客户端连接。
  客户端:socker()建立套接字,连接(connect)服务器,连接上后使用send()和recv(
  ),在套接字上写读数据,直至数据交换完毕,closesocket()关闭套接字。
  服务器端:accept()发现有客户端连接,建立一个新的套接字,自身重新开始等待连
  接。该新产生的套接字使用send()和recv()写读数据,直至数据交换完毕,closesock
  et()关闭套接字。
  26.动态连接库的两种方式?
  答:调用一个DLL中的函数有两种方法:
  1.载入时动态链接(load-time dynamic linking),模块非常明确调用某个导出函数
  ,使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库,导入库向
  系统提供了载入DLL时所需的信息及DLL函数定位。
  2.运行时动态链接(run-time dynamic linking),运行时可以通过LoadLibrary或Loa
  dLibraryEx函数载入DLL。DLL载入后,模块可以通过调用GetProcAddress获取DLL函数的
  出口地址,然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了
  。
  27.IP组播有那些好处?
  答:Internet上产生的许多新的应用,特别是高带宽的多媒体应用,带来了带宽的急剧
  消耗和网络拥挤问题。组播是一种允许一个或多个发送者(组播源)发送单一的数据包
  到多个接收者(一次的,同时的)的网络技术。组播可以大大的节省网络带宽,因为无
  论有多少个目标地址,在整个网络的任何一条链路上只传送单一的数据包。所以说组播
  技术的核心就是针对如何节约网络资源的前提下保证服务质量。
  28.
  定义 int **a[3][4], 则变量占有的内存空间为:_____
  29.
  编写一个函数,要求输入年月日时分秒,输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒,则输出2005年1月1日0时0分0秒
  void ResetTheTime(int *year,int *month,int *date,int *hour,int *minute,int*second)
  {
   int dayOfMonth[12]={31,28,31,30,31,30,31,31,30,31,30,31};
  
   if( *year < 0 || *month < 1 || *month > 12 ||
   *date < 1 || *date > 31 || *hour < 0 || *hour > 23 ||
   *minute < 0 ||*minute > 59|| *second <0 || *second >60 )
   return;
   if( *year%400 == 0 || *year%100 != 0 && *year%4 == 0 )
   dayOfMonth[1] = 29;
   if(*second >= 60)
   {
   *second = 0;
   *minute += 1;
   if(*minute >= 60)
   {
   *minute = 0;
   *hour += 1;
   if(*hour >= 24)
   {
   *hour = 0;
   *date += 1;
   if(*date > dayOfMonth[*month-1])
   {
   *date = 1;
   *month += 1;
   if(*month > 12)
   {
   *month=1;
   *year += 1;
   }
   }
   }
   }
   }
   return;
  }
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
看看格式,再看看大小,应该看出它的含金量,200多页吧,不多。<br>部分:<br>1.多态类中的虚函数表是Compile-Time,还是Run-Time时建立的?<br>答案:虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键.<br><br>2.将一个 1M -10M 的文件,逆序存储到另一个文件,就是前一个文件的最后一个 <br>字符存到新文件的第一个字符,以此类推。<br><br>3.main主函数执行完毕后,是否可能会再执行一段代码?(朗讯的一道笔试题)<br>答案:可以,可以用_onexit 注册一个函数,它会在main 之后执行;<br>如果你需要加入一段在main退出后执行的代码,可以使用atexit()函数,注册一个函数。 <br> 语法: <br> #include <stdlib.h> <br> int atexit(void (*function")(void)); <br> #include <stdlib.h> <br> #include <stdio.h> <br> void fn1( void ), fn2( void ), fn3( void ), fn4( void ); <br> int main( void ) <br> { <br> atexit( fn1 ); <br> atexit( fn2 ); <br> atexit( fn3 ); <br> atexit( fn4 ); <br> printf( "This is executed first.\n" ); <br> } <br> void fn1() <br> { <br> printf( "next.\n" ); <br> } <br> void fn2() <br> { <br> printf( "executed " ); <br> } <br> void fn3() <br> { <br> printf( "is " ); <br> } <br> void fn4() <br> { <br> printf( "This " ); <br> } <br>结果:<br>This is executed first. <br> This is executed next. <br><br>4.一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? <br>在子类的空间里,有没有父类的这个函数,或者父类的私有变量? (华为笔试题)<br>答案:只要基类在定义成员函数时已经声明了virtue关键字,在派生类实现的时候覆盖该函数时,virtue关键字可加可不加,不影响多态的实现。子类的空间里有父类的所有变量(static除外)。<br><br>5.给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。<br> 用C/C++语言写一函数完成该算法,给出复杂度<br><br>6.对序列1、1、2、3、5、8、13。。。。 是Fab..数列<br> 2、3、5、13...是Fab..质数数列,因为他们与自己前面的Fab...数列都互质<br>给出k,返回第k小的Fab..质数<br><br>7.101个硬币100真、1假,真假区别在于重量。用无砝码天平称两次给出真币重还是假币<br>重的结论。<br><br>8.完成字符串拷贝可以使用 sprintf、strcpy 及 memcpy 函数,问这些函数有什么区别<br>,你喜欢使用哪个,为什么?<br>答案:这些函数的区别在于 实现功能 以及 操作对象 不同。<br>1.strcpy 函数操作的对象是 字符串,完成 从 源字符串 到 目的字符串 的 拷贝 功能。<br>2.snprintf 函数操作的对象不限于字符串:虽然目的对象是字符串,但是源对象可以是字符串、也可以是任意基本类型的数据。这个函数主要用来实现(字符串或基本数据类型)向字符串的转换功能。如果源对象是字符串,并且指定 %s 格式符,也可实现字符串拷贝功能。<br>3.memcpy 函数顾名思义就是 内存拷贝,实现 将一个 内存块 的内容复制到另一个 内存块 这一功能。内存块由其首地址以及长度确定。程序中出现的实体对象,不论是什么类型,其最终表现就是在内存中占据一席之地(一个内存区间或块)。因此,memcpy 的操作对象不局限于某一类数据类型,或者说可 适用于任意数据类型,只要能给出对象的起始地址和内存长度信息、并且对象具有可操作性即可。鉴于 memcpy 函数等长拷贝的特点以及数据类型代表的物理意义,memcpy 函数通常限于同种类型数据或对象之间的拷贝,其中当然也包括字符串拷贝以及基本数据类型的拷贝。<br><br>对于字符串拷贝来说,用上述三个函数都可以实现,但是其实现的效率和使用的方便程度不同:<br>• strcpy 无疑是最合适的选择:效率高且调用方便。<br>• snprintf 要额外指定格式符并且进行格式转化,麻烦且效率不高。<br>• memcpy 虽然高效,但是需要额外提供拷贝的内存长度这一参数,易错且使用不便;并且如果长度指定过大的话(最优长度是源字符串长度 + 1),还会带来性能的下降。其实 strcpy 函数一般是在内部调用 memcpy 函数或者用汇编直接实现的,以达到高效的目的。因此,使用 memcpy 和 strcpy 拷贝字符串在性能上应该没有什么大的差别。<br>对于非字符串类型的数据的复制来说,strcpy 和 snprintf 一般就无能为力了,可是对 memcpy 却没有什么影响。但是,对于基本数据类型来说,尽管可以用 memcpy 进行拷贝,由于有赋运算符可以方便且高效地进行同种或兼容类型的数据之间的拷贝,所以这种情况下 memcpy 几乎不被使用。memcpy 的长处是用来实现(通常是内部实现居多)对结构或者数组的拷贝,其目的是或者高效,或者使用方便,甚或两者兼有。<br>9.变量的声明和定义有什么区别?<br>10.写出下面代码在 32 位平台上的运行结果,并说明 sizeof 的性质:<br>#include <stdio.h><br>#include <stdlib.h><br><br>int main(void)<br>{<br> char a[30];<br> char *b = (char *)malloc(20 * sizeof(char));<br> printf("%d\n", sizeof(a));<br> printf("%d\n", sizeof(b));<br> printf("%d\n", sizeof(a[3]));<br> printf("%d\n", sizeof(b+3));<br> printf("%d\n", sizeof(*(b+4)));<br> return 0 ;<br>}<br><br>12.完成以下题目。注意,勿直接调用 ANSI C 函数库中的函数实现。<br> a)编写一个 C 函数,该函数给出一个字节中被置 1 的位的个数,并给出该题的至少一个不同解法。<br>第一种unsigned int TestAsOne0(char log) <br> { <br> int i; <br> unsigned int num=0, val; <br> for(i=0; i<8; i++) <br> { <br> val = log >> i; //移位<br> val &= 0x01; //与1相与<br> if(val) <br> num++; <br> } <br> return num; <br> } <br>第二种unsigned int TestAsOne1(char log) <br> { <br> int i; <br> unsigned int num=0, val; <br> for(i=0; i<8; i++) <br> { <br> val = (~log) >> i; //反码? <br> val &= 0x00; //与0相与<br> if(!val) <br> num++; <br> } <br> return num; <br> } <br> b)编写一个 C 函数,该函数将给定的一个字符串转换成整数。<br>int Invert(char *str) <br>{ <br>int num=0; <br>while(*str!='\0') <br>{ <br>int digital=*str-48; <br>num=num*10+digital; <br>str=str+1; <br>} <br>return num; <br>} <br> c)编写一个 C 函数,该函数将给定的一个整数转换成字符串。<br>void IntToCharChange(int num, char* pval) <br> { <br> char strval[100]; <br> int i, j; <br> int val0 = 0; <br> int val1 = 0; <br> <br> val0 = num; <br> for(i=0; i<100; i++) <br> { <br> val1 = val0 % 10; //取余<br> val0 = val0 / 10; //取整<br> strval[i] = val1 + 48; //数字—字符 <br> if(val0 < 10) <br> { <br> i++; <br> strval[i] = val0 + 48; <br> break; <br> } <br> } <br> for(j=0; j<=i; j++) //倒置<br> { <br> pval[j] = strval[i-j]; <br> } <br> pval[j] = '\0'; <br> }<br> d)编写一个 C 函数,该函数将一个字符串逆序。<br>void AntitoneValue(char* father, char* child) <br> { <br> int i; <br> char source[100]; <br> int j = 0; <br> <br> while(father[j]) //放入source,[j]为长度<br> { <br> source[j] = father[j]; <br> j++; <br> if(j > 99) <br> { <br> return; <br> } <br> } <br> source[j] = '\0'; <br> <br> for(i=0; i<j; i++) <br> { <br> child[i] = source[j-i-1]; //反序<br> } <br> child[i] = '\0'; <br> } <br><br>e)编写一个 C 函数,该函数在给定的内存区域搜索给定的字符,并返回该字符所在位置索引。<br>int search(char *cpSource, int n, char ch) //起始地址,搜索长度,目标字符<br>{<br>int i;<br>for(i=0; i<n && *(cpSource+i) != ch; ++i);<br>return i;<br>}<br> f)编写一个 C 函数,该函数在一个字符串中找到可能的最长的子字符串,该字符串是由同一字符组成的。<br>int ChildString(char*p) //自己写<br> { <br> Char *q=p;<br>int stringlen=0, i=0,j=1,len=0,maxlen=1; <br>while(*q!=’\0’) //不能用strlen,求得长度stringlen<br>{<br> Stringlen++;<br>q++;<br>}<br> while( i< Stringlen ) <br> { <br> if(*(p+i)==*(p+j)&&j< Stringlen) <br> { <br> len++; //统计子串长度<br> i++;<br> j++; <br> } <br> else <br> { <br> if(len>maxlen) //统计最大子串长度<br> { <br> maxlen=len+1; <br> len=0;<br> } <br> else {<br> len=0;<br> } <br> i++;<br> j++;<br> <br> } <br> } <br> return maxlen; <br>} <br>给出演示上述函数功能的一个简单程序,并编写对应的 Makefile 文件<br><br>……<br>……<br>……<br>……
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值