background image

     else  
     {  
     TNode* temp;  
     temp=root;  

 
      while((N>=temp.value && temp.left!=NULL) || (N<temp. value && temp. 

 right  

!=NULL  
    ))  
     {  
     while(N>=temp.value && temp.left!=NULL)  
     temp=temp.left;  
     while(N<temp.value && temp.right!=NULL)  
     temp=temp.right;  
     }  
     if(N>=temp.value)  
     temp.left=NewNode;  
     else  
     temp.right=NewNode;  
     return;  
     }  
    }  

 

 

华为笔试题

   

    1.请你分别画出 OSI 的七层网络结构图和 TCP/IP 的五层结构图。   
    2.请你详细地解释一下 IP 协议的定义,在哪个层上面?主要有什么作用?TCP 与 UDP
呢  ?   
    3.请问交换机和路由器各自的实现原理是什么?分别在哪个层次上面实现的?   
    4.请问 C++的类和 C 里面的 struct 有什么区别?   
    5.请讲一讲析构函数和虚函数的用法和作用。   
    6.全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道
的  ?   
    7.8086 是多少位的系统?在数据总线上是怎么实现的?   

 

 

联想笔试题

   

    1.设计函数 int atoi(char *s)。   
    2.int i=(j=4,k=8,l=16,m=32); printf(“%d”, i);  输出是多少?   
    3.解释局部变量、全局变量和静态变量的含义。   
    4.解释堆和栈的区别。