C语言面试题(三)--------华为

1.  交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;

有两种解法, 一种用算术算法, 

a = a + b;

b = a - b;

a = a - b;

一种用^(异或)

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

b = a^b;

a = a^b;

or

a ^= b ^= a;

 

2.  c和c++中的struct有什么不同？

 

c和c++中struct的主要区别是c中的struct不可以含有成员函数，而c++中的struct可以。

c++中struct和class的主要区别在于默认的存取权限不同，struct默认为public，而class默认为private

 

3.以下程序有什么错误？

#include <stdio.h>

 

#include <stdlib.h>

 

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操作很危险

 

4.***********************************OS的题目**************************************

4.1 列举几种进程的同步机制，并比较其优缺点。

 

答：

原子操作，信号量机制，自旋锁，管程，会合，分布式系统

优缺点，我也没有找到

 

4.2进程之间通信的途径

 

共享存储系统

 

消息传递系统

 

管道：以文件系统为基础

4.3. 进程死锁的原因?     

答案：资源竞争及进程推进顺序非法 

4.4  死锁的4个必要条件?    

答案：互斥、请求保持、不可剥夺、环路 

4.5  死锁的处理?                

答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁 
4.6  操作系统中进程调度策略有哪几种？  

答案：FCFS(先来先服务)，优先级，时间片轮转，多级反馈 

*************************************************************************************

5.类的静态成员和非静态成员有何区别？

答案：类的静态成员每个类只有一个，非静态成员每个对象一个 

6.纯虚函数如何定义？使用时应注意什么？

答案：答案：virtual void f()=0; 是接口，子类必须要实现 

7.数组和链表的区别？

答案：数组：数据顺序存储，固定大小

　　　链表：数据可以随机存储，大小可动态改变 

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

答案：

1)由下至上为1至7层，分别为:

                         
                        应用层(Application layer)
                        表示层(Presentation layer)
                        会话层(Session layer)
                        传输层(Transport layer)
                        网络层(Network layer)
                        数据链路层(Data link layer)
                        物理层(Physical layer)

拓展：*****************************************

其中上三层称之为高层，定义应用程序之间的通信和人机界面。什么意思呢，就是上三层负责把电脑能看懂的东西转化为你能看懂的东西，或把你能看懂的东西转化为电脑能看懂的东西。

下四层称之为底层，定义的是数据如何端到端的传输(end-to-end),物理规范以及数据与光电信号间的转换。

下面一层一层的来说明： 

应用层，很简单，就是应用程序。这一层负责确定通信对象，并确保由足够的资源用于通信，这些当然都是想要通信的应用程序干的事情。 
表示层，负责数据的编码、转化，确保应用层的正常工作。这一层，是将我们看到的界面与二进制间互相转化的地方，就是我们的语言与机器语言间的转化。数据的压缩、解压，加密、解密都发生在这一层。这一层根据不同的应用目的将数据处理为不同的格式，表现出来就是我们看到的各种各样的文件扩展名。 
会话层，负责建立、维护、控制会话，区分不同的会话，以及提供单工(Simplex)、半双工(Half duplex)、全双工(Full duplex)三种通信模式的服务。我们平时所知的NFS，RPC,X Windows等都工作在这一层。 
传输层，负责分割、组合数据，实现端到端的逻辑连接。数据在上三层是整体的，到了这一层开始被分割，这一层分割后的数据被称为段(Segment)。三次握手(Three-way handshake)，面向连接(Connection-Oriented)或非面向连接(Connectionless-Oriented)的服务，流控(Flow control)等都发生在这一层。 
网络层，负责管理网络地址，定位设备，决定路由。我们所熟知的IP地址和路由器就是工作在这一层。上层的数据段在这一层被分割，封装后叫做包(Packet)，包有两种，一种叫做用户数据包(Data packets)，是上层传下来的用户数据；另一种叫路由更新包(Route update packets)，是直接由路由器发出来的，用来和其他路由器进行路由信息的交换。 
数据链路层，负责准备物理传输，CRC校验，错误通知，网络拓扑，流控等。我们所熟知的MAC地址和交换机都工作在这一层。上层传下来的包在这一层被分割封装后叫做帧(Frame)。 
物理层，就是实实在在的物理链路，负责将数据以比特流的方式发送、接收。

************************************************

 

2)  tcp /udp属于传输层

3)  TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。与 TCP 不同， UDP 并不提供对 IP 协议的可靠机制、流控制以及错误恢复功能等。由于 UDP 比较简单， UDP 头包含很少的字节，比 TCP 负载消耗少。 tcp: 提供稳定的传输服务，有流量控制，缺点是包头大，冗余性不好    udp: 不提供稳定的服务，包头小，开销小 

9.(void *)ptr 和 (*(void**))ptr的结果是否相同？其中ptr为同一个指针

答案：(void *)ptr 和 (*(void**))ptr值是相同的 

10.

int main()

{

int x=3; printf("%d",x);

return 1;

} 问函数既然不会被其它函数调用，为什么要返回1？

答案：mian中，c标准认为0表示成功，非0表示错误。具体的值是某中具体出错信息 

11.要对绝对地址0x100000赋值，我们可以用 (unsigned int*)0x100000 = 1234; 那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？

答案：*((void (*)( ))0x100000 ) ( );

首先要将0x100000强制转换成函数指针,即: (void (*)())0x100000 然后再调用它: *((void (*)())0x100000)();

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

12.  已知一个数组table，用一个宏定义，求出数据的元素个数

答案： #define NTBL (sizeof(table)/sizeof(table[0])) 

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

答案：进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。每个线程有自己的堆栈。 (从这里开始，我完全懵了........)DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由DLL自己创建的线程所执行，那么是不是说DLL有独立的堆栈？以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃 

14.unsigned short A = 10; printf("~A = %u\n", ~A); char c=128; printf("c=%d\n",c); 输出多少？并分析过程（这道题很牛........）

答案：第一题，～A ＝0xfffffff5,int值 为－11，但输出的是uint。所以输出4294967285

第二题，c＝0x10,输出的是int，最高位为1，是负数，所以它的值就是0x00的补码就是128，所以输出－128

这两道题都是在考察二进制向int或uint转换时的最高位处理。