c语言笔试小结

     1.
      void *p=malloc(100);
      sizeof(p)=4;
      ---------------------指针的字节数，而不是指针指向的内容容量
      2. 
      void Func(char str[100])
      {sizeof(str)=4;}
      --------------------数组作为函数的参数进行传递时，该数组自动退化为同类型的指针
      3.
      char str[100];
      sizeof(str)=100;
      --------------------不是函数的参数时
      4.
      char str[]="hello";
      char *p=str;
      int n=10;
      sizeof(str)=6;sizeof(p)=4;sizeof(n)=2;
      --------------------参考上面的
      注：我觉得sizeof(n)应该是4，如果在32位操作系统下
      5.
      #define A 3
      #define B 4
      #define C A+B
      #define s(x) x*x
      s(c)=A+B*A+B=3+4*3+4=19;
      -------------------宏展开只是简单的字符串替换
      6.
      一组碰到最多的题，至少4次笔试的题都有它，搞得我郁闷啊
      可参见林锐的《C/C++高质量编程》，很详细的解答了下面的题
      (1)
      void GetMemory(char *p, int num)
      {
          p = (char *)malloc(sizeof(char) * num);
      }
      
      void Test(void)
      {
          char *str = NULL;
          GetMemory(str, 100);    // str 仍然为 NULL 
          strcpy(str, "hello");   // 运行错误
      }
      毛病出在函数GetMemory 中。编译器总是要为函数的每个参数制作临时副本，指针参数p的副本是 _p，编译器使 _p =
      p。如果函数体内的程序修改了_p的内容，就导致参数p的内容作相应的修改。这就是指针可以用作输出参数的原因。在本例中，_p申请了新的内存，只是把
      _p所指的内存地址改变了，但是p丝毫未变。所以函数GetMemory并不能输出任何东西。事实上，每执行一次GetMemory就会泄露一块内存，因为没有用free释放内存。
      -------------------------------------形参和实参的关系，**值传递
      (2)
      void GetMemory2(char **p, int num)
      {
          *p = (char *)malloc(sizeof(char) * num);
      }
      
      void Test2(void)
      {
          char *str = NULL;
          GetMemory2(&str, 100);  // 注意参数是 &str，而不是str
          strcpy(str, "hello");  
          cout<< str << endl;
          free(str); 
      }
      ----------------------------------&str是指针的地址，将指针的地址传给形参p，则p也指向str,
      所以*p = (char *)malloc(sizeof(char) * num);也就是给p所指向的str分配了内存，所以正确。(个人见解)
      (3)
      char *GetMemory3(int num)
      {
          char *p = (char *)malloc(sizeof(char) * num);
          return p;
      }
      
      void Test3(void)
      {
          char *str = NULL;
          str = GetMemory3(100); 
          strcpy(str, "hello");
          cout<< str << endl;
          free(str); 
      }
      ----------------------------正确
      (4)
      char *GetString(void)
      {
          char p[] = "hello world";
          return p;   // 编译器将提出警告
      }
      
      void Test4(void)
      {
      char *str = NULL;
      str = GetString();  // str 的内容是垃圾
      cout<< str << endl;
      }
      不要用return语句返回指向“栈内存”的指针，因为该内存在函数结束时自动消亡;
      (5)
      char *GetString2(void)
      {
          char *p = "hello world";
          return p;
      }
      
      void Test5(void)
      {
          char *str = NULL;
          str = GetString2();
          cout<< str << endl;
      }
      函数Test5运行虽然不会出错，但是函数GetString2的设计概念却是错误的。因为GetString2内的“hello
      world”是常量字符串，位于静态存储区，它在程序生命期内恒定不变。无论什么时候调用GetString2，它返回的始终是同一个“只读”的内存块。
      (6)
      void test(void)
      {
       char *p = (char *) malloc(100);
          strcpy(p, “hello”);
          free(p);        // p 所指的内存被释放，但是p所指的地址仍然不变
          …
          if(p != NULL)   // 没有起到防错作用
          {
             strcpy(p, “world”);  // 出错
          }
      }

      7.
      程序的局部变量存在于（栈）中
      程序的全局变量存在于（静态存储区）中
      程序动态申请的数据存在于（堆）中
      8.
      二分法，冒泡排序
      9.
      二叉树，链表
      10.
      网络方面的一些：
      iso 7层模型
      tcp/ip 5层
      tcp/udp 区别
      交换机工作在 数据链路层
      路由器工作在 网络层
      hub工作在 物理层