华为2013笔试(2)

时间:2012-12-13 编辑:yutian 手机版

  a = a - b; or a = a^b;// 只能对int,char.. b = a^b; a = a^b; or a ^=

  b ^= a;

  17.c和c++中的struct有什么不同?答案:c和c++中struct的主要区别是c中

  的struct不可以含有成员函数,而c++中的struct可以。c++中struct和class

  的主要区别在于默认的存取权限不同,struct默认为public,而class默认为

  private

  18.#include #include void getmemory(char *p)

  {

  p=(char *) malloc(100);

  strcpy(p,"hello world"); } int

  main( ) {

  char *str=NULL;

  getmemory(str);

  printf("%

  s/n",str);

  free(str);

  return 0;

  } 答案:程序崩溃,

  getmemory中的malloc 不能返回动态内存, free()对str操作很危险

  19.char szstr[10]; strcpy(szstr,"0123456789"); 产生什么结果?为什

  么?答案: 长度不一样,会造成非法的OS

  20.列举几种进程的同步机制,并比较其优缺点。答案: 原子操作 信号量

  机制

  自旋锁

  管程,会合,分布式系统

  21.进程之间通信的途径答案:共享存储系统消息传递系统管道:以文件系统

  为基础

  22.进程死锁的原因答案:资源竞争及进程推进顺序非法

  23.死锁的4个必要条件答案:互斥、请求保持、不可剥夺、环路

  24.死锁的处理答案:鸵鸟策略、预防策略、避免策略、检测与解除死锁

  25. 操作系统中进程调度策略有哪几种?答案:FCFS(先来先服务),优先级

  ,时间片轮转,多级反馈

  26.类的静态成员和非静态成员有何区别?答案:类的静态成员每个类只有一

  个,非静态成员每个对象一个

  27.纯虚函数如何定义?使用时应注意什么?答案:virtual void f()=0; 是

  接口,子类必须要实现

  28.数组和链表的区别答案:数组:数据顺序存储,固定大小连表:数据可以

  随机存储,大小可动态改变

  29.ISO的七层模型是什么?tcp/udp是属于哪一层?tcp/udp有何优缺点?答

  案:应用层表示层会话层运输层网络层物理链路层物理层 tcp /udp属于运输

  层 TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复

  用技术等。与 TCP 不同, UDP 并不提供对 IP 协议的可靠机制、流控制以

  及错误恢复功能等。由于 UDP 比较简单, UDP 头包含很少的字节,比 TCP

  负载消耗少。 tcp: 提供稳定的传输服务,有流量控制,缺点是包头大,冗

  余性不好 udp: 不提供稳定的服务,包头小,开销小

  30:(void *)ptr 和 (*(void**))ptr的结果是否相同?其中ptr为同一个指

  针答案:.(void *)ptr 和 (*(void**))ptr值是相同的

  31:int main()

  {

  int x=3;

  printf("%d",x);

  return 1;

  } 问函数既然不会被其它函数调用,为什么要返回1?答案:mian中,c标准

  认为0表示成功,非0表示错误。具体的值是某中具体出错信息

  32,要对绝对地址0x100000赋值,我们可以用 (unsigned int*)0x100000 =

  1234; 那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?

  答案:*((void (*)( ))0x100000 ) ( ); 首先要将0x100000强制转换成函数

  指针,即: (void (*)())0x100000 然后再调用它: *((void (*)())

  0x100000)(); 用typedef可以看得更直观些: typedef void(*)()

  voidFuncPtr; *((voidFuncPtr)0x100000)();

  33,已知一个数组table,用一个宏定义,求出数据的元素个数答案:

  #define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))

  34。线程与进程的区别和联系? 线程是否具有相同的堆栈? dll是否有独立的

  堆栈? 答案:进程是死的,只是一些资源的集合,真正的程序执行都是线程

  来完成的,程序启动的时候操作系统就帮你创建了一个主线程。每个线程有

  自己的堆栈。 DLL中有没有独立的堆栈,这个问题不好回答,或者说这个问

  题本身是否有问题。因为DLL中的代码是被某些线程所执行,只有线程拥有堆

  栈,如果DLL中的代码是EXE中的线程所调用,那么这个时候是不是说这个DLL

  没有自己独立的堆栈?如果DLL中的代码是由DLL自己创建的线程所执行,那

  么是不是说DLL有独立的堆栈?以上讲的是堆栈,如果对于堆来说,每个DLL

  有自己的堆,所以如果是从DLL中动态分配的内存,最好是从DLL中删除,如

  果你从DLL中分配内存,然后在EXE中,或者另外一个DLL中删除,很有可能导

  致程序崩溃

  35。unsigned short A = 10; printf("~A = %u ", ~A); char c=128;

  printf("c=%d ",c); 输出多少?并分析过程答案:第一题,~A =

  0xfffffff5,int值 为-11,但输出的是uint。所以输出4294967285 第二题

  ,c=0x10,输出的是int,最高位为1,是负数,所以它的值就是0x00的补码

  就是128,所以输出-128。这两道题都是在考察二进制向int或uint转换时的

  最高位处理。

  (二)

  1. -1,2,7,28,,126请问28和126中间那个数是什么?为什么?答案:第一题

  的答案应该是4^3-1=63 规律是n^3-1(当n为偶数0,2,4)

  n^3+1(当n为

  奇数1,3,5)

  2.用两个栈实现一个队列的功能?要求给出算法和思路!答案:设2个栈为

  A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为

  空; (2)如果不为空,则将栈A中所有元素依次pop出并push到栈B; (3)将栈

  B的栈顶元素pop出;这样实现的队列入队和出队的平摊复杂度都还是O(1),

华为2013笔试(2)相关推荐