C语言面试题(三)华为

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

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

a &＃61; a &＃43; b;

b &＃61; a - b;

a &＃61; a - b;

一种用^(异或)

a &＃61; a^b;// 只能对int,char..

b &＃61; a^b;

a &＃61; a^b;

or

a ^&＃61; b ^&＃61; a;

2.  c和c&＃43;&＃43;中的struct有什么不同&＃xff1f;

c和c&＃43;&＃43;中struct的主要区别是c中的struct不可以含有成员函数&＃xff0c;而c&＃43;&＃43;中的struct可以。

c&＃43;&＃43;中struct和class的主要区别在于默认的存取权限不同&＃xff0c;struct默认为public&＃xff0c;而class默认为private

3.以下程序有什么错误&＃xff1f;

#include

#include

void getmemory(char *p)

{

p&＃61;(char *) malloc(100);

strcpy(p,"hello world");

}

int main( )

{

char *str&＃61;NULL;

getmemory(str);

printf("%s/n",str);

free(str);

return 0;

}

答&＃xff1a;程序崩溃&＃xff0c;getmemory中的malloc 不能返回动态内存&＃xff0c; free&＃xff08;&＃xff09;对str操作很危险

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

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

答&＃xff1a;

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

优缺点&＃xff0c;我也没有找到

4.2进程之间通信的途径

共享存储系统

消息传递系统

管道&＃xff1a;以文件系统为基础

4.3. 进程死锁的原因?     

答案&＃xff1a;资源竞争及进程推进顺序非法 

4.4  死锁的4个必要条件?    

答案&＃xff1a;互斥、请求保持、不可剥夺、环路 

4.5  死锁的处理?                

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

答案&＃xff1a;FCFS(先来先服务)&＃xff0c;优先级&＃xff0c;时间片轮转&＃xff0c;多级反馈 

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

5.类的静态成员和非静态成员有何区别&＃xff1f;

答案&＃xff1a;类的静态成员每个类只有一个&＃xff0c;非静态成员每个对象一个 

6.纯虚函数如何定义&＃xff1f;使用时应注意什么&＃xff1f;

答案&＃xff1a;答案&＃xff1a;virtual void f()&＃61;0; 是接口&＃xff0c;子类必须要实现 

7.数组和链表的区别&＃xff1f;

答案&＃xff1a;数组&＃xff1a;数据顺序存储&＃xff0c;固定大小

　　　链表&＃xff1a;数据可以随机存储&＃xff0c;大小可动态改变 

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

答案&＃xff1a;

1)由下至上为1至7层&＃xff0c;分别为:

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

拓展&＃xff1a;*****************************************

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

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

下面一层一层的来说明&＃xff1a; 

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

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

2)  tcp /udp属于传输层

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

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

答案&＃xff1a;(void *)ptr 和 (*(void**))ptr值是相同的 

10.

int main()

{

int x&＃61;3; printf("%d",x);

return 1;

} 问函数既然不会被其它函数调用&＃xff0c;为什么要返回1&＃xff1f;

答案&＃xff1a;mian中&＃xff0c;c标准认为0表示成功&＃xff0c;非0表示错误。具体的值是某中具体出错信息 

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

答案&＃xff1a;*((void (*)( ))0x100000 ) ( );

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

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

12.  已知一个数组table&＃xff0c;用一个宏定义&＃xff0c;求出数据的元素个数

答案&＃xff1a; #define NTBL (sizeof(table)/sizeof(table[0])) 

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

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

14.unsigned short A &＃61; 10; printf("~A &＃61; %u\n", ~A); char c&＃61;128; printf("c&＃61;%d\n",c); 输出多少&＃xff1f;并分析过程&＃xff08;这道题很牛........&＃xff09;

答案&＃xff1a;第一题&＃xff0c;&＃xff5e;A &＃xff1d;0xfffffff5,int值 为&＃xff0d;11&＃xff0c;但输出的是uint。所以输出4294967285

第二题&＃xff0c;c&＃xff1d;0x10,输出的是int&＃xff0c;最高位为1&＃xff0c;是负数&＃xff0c;所以它的值就是0x00的补码就是128&＃xff0c;所以输出&＃xff0d;128

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