－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－非递归计算如下递归函数的值（斐波拉契）：
f
（1）=1f
（2）=1f（n）=f（n-1）+f（n-2）n>2
解：
intf（intn）{inti,s,s1,s2;s1=1;/*s1用于保存f（n-1）的值*/s2=1;/*s2用于保存f（n-2）的值*/s=1;for（i=3;i<=n;i++）{s=s1+s2;s2=s1;s1=s;}return（s）;}
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－交换两个数，不用第三块儿内存：
inta=……;intb=……;
a=a+b;b=a-b;a=a-b;
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Q1：
请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图
1、OSI每层功能及特点
a物理层为数据链路层提供物理连接，在其上串行传送比特流，即所传送数据的单位是比特。
此外，该层中还具有确定连接设备的电气特性和物理特性等功能。
b数据链路层负责在网络节点间的线路上通过检测、流量控制和重发等手段，无差错地传送以帧为单位的数据。
为做到这一点，在每一帧中必须同时带有同步、地址、差错控制及流量控制等控制信息。
c网络层为了将数据分组从源（源端系统）送到目的地（目标端系统），网络层的任务就是选择合适的路由和交换节点，使源的传输层传下来的分组信息能够正确无误地按照地址找到目的地，并交付给相应的传输层，即完成网络的寻址功能。
d传输层传输层是高低层之间衔接的接口层。
数据传输的单位是报文，当报文较长时将它分割成若干分组,然后交给网络层进行传输。
传输层是计算机网络协议分层中的最关键一层，该层以上各层将不再管理信息传输问题。
e会话层该层对传输的报文提供同步管理服务。
在两个不同系统的互相通信的应用进程之间建立、组织和协调交互。
例如，确定是双工还是半双工工作。
f表示层该层的主要任务是把所传送的数据的抽象语法变换为传送语法，即把不同计算机内部的不同表示形式转换成网络通信中的标准表示形式。
此外，对传送的数据加密（或解密）、正文压缩（或还原）也是表示层的任务。
g应用层该层直接面向用户，是OSI中的最高层。
它的主要任务是为用户提供应用的接口，即提供不同计算机间的文件传送、访问与管理，电子邮件的内容处理，不同计算机通过网络交互访问的虚拟终端功能等。
2、TCP/IPa网络接口层 这是TCP/IP协议的最低一层，包括有多种逻辑链路控制和媒体访问协议。
网络接口层的功能是接收IP数据报并通过特定的网络进行传输，或从网络上接收物理帧，抽取出IP数据报并转交给网际层。
b网际网层（IP层） 该层包括以下协议：
IP（网际协议）、ICMP（InternetControlMessageProtocol,因特网控制报文协议）、ARP（AddressResolutionProtocol，地址解析协议）、RARP（ReverseAddressResolutionProtocol，反向地址解析协议）。
该层负责相同或不同网络中计算机之间的通信,主要处理数据报和路由。
在IP层中，ARP协议用于将IP地址转换成物理地址,RARP协议用于将物理地址转换成IP地址，ICMP协议用于报告差错和传送控制信息。
IP协议在TCP/IP协议组中处于核心地位。
c传输层 该层提供TCP（传输控制协议）和UDP（UserDatagramProtocol，用户数据报协议）两个协议，它们都建立在IP协议的基础上，其中TCP提供可靠的面向连接服务，UDP提供简单的无连接服务。
传输层提供端到端，即应用程序之间的通信，主要功能是数据格式化、数据确认和丢失重传等。
d应用层 TCP/IP协议的应用层相当于OSI模型的会话层、表示层和应用层，它向用户提供一组常用的应用层协议,其中包括：
Telnet、SMTP、DNS等。
此外，在应用层中还包含有用户应用程序，它们均是建立在TCP/IP协议组之上的专用程序。
3、OSI参考模型和TCP/IP参考模型的区别：
aOSI模型有7层，TCP/IP只有4层；bOSI先于协议出现，因此不会偏向于任何一组特定的协议，通用性更强，但有些功能不知该放哪一层上，因此不得不加入一些子层；TCP/IP后于协议出现，仅是将已有协议的一个描述，因此两者配合的非常好；但他不适合其他的协议栈，不容易描述其他非TCP/IP的网络；cOSI中网络层同时支持无连接和面向连接的通信，但在传输层上只支持面向连接的通信；TCP/IP中网络层只支持无连接通信，传输层同时支持两种通信；d在技术发生变化时，OSI模型比TCP/IP模型中的协议更容易被替换。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Q2：
请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用TCP与UDP呢 解：
与IP协议配套使用的还有三个协议:
ARP-地址解析协议RARP－逆地址解析协议ICMP－因特网控制报文协议ICMPIP协议－网际协议IP地址、IP包头
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Q3：
请问交换机和路由器分别的实现原理是什么分别在哪个层次上面实现的
将网络互相连接起来要使用一些中间设备（或中间系统），ＩＳＯ的术语称之为中继（relay）系统。
根据中继系统所在的层次，可以有以下五种中继系统：
1.物理层（即常说的第一层、层Ｌ1）中继系统，即转发器（repeater）。
2.数据链路层（即第二层，层Ｌ2），即网桥或桥接器（bridge）。
3.网络层（第三层，层Ｌ3）中继系统，即路由器（router）。
4.网桥和路由器的混合物桥路器（brouter）兼有网桥和路由器的功能。
5.在网络层以上的中继系统，即网关（gateway）.当中继系统是转发器时，一般不称之为网络互联，因为这仅仅是把一个网络扩大了，而这仍然是一个网络。
高层网关由于比较复杂，目前使用得较少。
因此一般讨论网络互连时都是指用交换机和路由器进行互联的网络。
本文主要阐述交换机和路由器及其区别。
第二层交换机和路由器的区别：
传统交换机从网桥发展而来，属于ＯＳＩ第二层即数据链路层设备。
它根据ＭＡＣ地址寻址，通过站表选择路由，站表的建立和维护由交换机自动进行。
路由器属于ＯＳＩ第三层即网络层设备，它根据ＩＰ地址进行寻址，通过路由表路由协议产生。
因特网的路由选择协议：
内部网关协议IGP和外部网关协议EGP
第三层交换机和路由器的区别：
第三层交换技术出现之前，几乎没有必要将路由功能器件和路由器区别开来，他们完全是相同的：
提供路由功能正在路由器的工作，然而，现在第三层交换机完全能够执行传统路由器的大多数功能。
综上所述，交换机一般用于ＬＡＮ－ＷＡＮ的连接，交换机归于网桥，是数据链路层的设备，有些交换机也可实现第三层的交换。
路由器用于ＷＡＮ－ＷＡＮ之间的连接，可以解决异性网络之间转发分组，作用于网络层。
他们只是从一条线路上接受输入分组，然后向另一条线路转发。
这两条线路可能分属于不同的网络，并采用不同协议。
相比较而言，路由器的功能较交换机要强大，但速度相对也慢，价格昂贵，第三层交换机既有交换机线速转发报文能力，又有路由器良好的控制功能，因此得以广播应用。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Q4:
请问C++的类和C里面的struct有什么区别
c++中的类具有成员保护功能，并且具有继承，多态这类oo特点，而c里的struct没有
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Q5:
请讲一讲析构函数和虚函数的用法和作用
析构函数也是特殊的类成员函数，它没有返回类型，没有参数，不能随意调用，也没有重载。
知识在类对象生命期结束的时候，由系统自动调用释放在构造函数中分配的资源。
这种在运行时，能依据其类型确认调用那个函数的能力称为多态性，或称迟后联编。
另：
析构函数一般在对象撤消前做收尾工作，比如回收内存等工作，虚拟函数的功能是使子类可以用同
名的函数对父类函数进行重载，并且在调用时自动调用子类重载函数，如果是纯虚函数，则纯粹是为了
在子类重载时有个统一的命名而已。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Q6:
全局变量和局部变量有什么区别实怎么实现的操作系统和编译器是怎么知道的
全局变量的生命周期是整个程序运行的时间，而局部变量的生命周期则是局部函数或过程调用的时
间段。
其实现是由编译器在编译时采用不同内存分配方法。
全局变量在main函数调用后，就开始分配，
如果是静态变量则是在main函数前就已经初始化了。
而局部变量则是在用户栈中动态分配的（还是建议
看编译原理中的活动记录这一块）
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Q7:
一些寄存器的题目，主要是寻址和内存管理等一些知识。
。
。
。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Q8:
8086是多少尉的系统在数据总线上是怎么实现的
8086系统是16位系统，其数据总线是20位
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－C++
一、请填写BOOL,float,指针变量与“零值”比较的if语句。
（10分）
请写出BOOLflag与“零值”比较的if语句。
（3分）
标准答案：
if（flag）
if（!
flag）
如下写法均属不良风格，不得分。
if（flag==TRUE）
if（flag==1）
if（flag==FALSE）
if（flag==0）
请写出floatx与“零值”比较的if语句。
（4分）
标准答案示例：
constfloatEPSINON=;
if（（x>=-EPSINON）&&（x<=EPSINON）
不可将浮点变量用“==”或“！
=”与数字
比较，应该设法转化成“>=”或“<=”此
类形式。
如下是错误的写法，不得分。
if（x==
if（x!
=请写出char*p与“零值”比较的if语句。
（3分）标准答案：
if（p==NULL）if（p!
=NULL）如下写法均属不良风格，不得分。
if（p==0）if（p!
=0）if（p）if（!
）
二、以下为WindowsNT下的32位C++程序，请计算sizeof的值（10分）voidFunc（charstr[100]）{请计算sizeof（str）=4（2分）}charstr[]=“Hello”;char*p=str;intn=10;请计算sizeof（str）=6（2分）sizeof（p）=4（2分）sizeof（n）=4（2分）void*p=malloc（100）;请计算sizeof（p）=4（2分）
三、简答题（25分）
1、头文件中的ifndef/define/endif干什么用（5分）
答：
防止该头文件被重复引用。
2、#include<>和#include“”有什么区别（5分）
答：
对于#include<>，编译器从标准库路径开始搜索
对于#include“”，编译器从用户的工作路径开始搜索
3、const有什么用途（请至少说明两种）（5分）答：
（1）可以定义const常量
（2）const可以修饰函数的参数、返回值，甚至函数的定义体。
被const修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。
4、在C++程序中调用被C编译器编译后的函数，为什么要加extern“C”（5分）答：
C++语言支持函数重载，C语言不支持函数重载。
函数被C++编译后在库中的名字与C语言的不同。
假设某个函数的原型为：
voidfoo（intx,inty）;该函数被C编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。
C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。
5、请简述以下两个for循环的优缺点（5分）for（i=0;i程序简洁缺点：
多执行了N-1次逻辑判断，并且打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。
优点：
循环的效率高缺点：
程序不简洁
四、有关内存的思考题（每小题5分，共20分）
voidGetMemory（char*p）
{
p=（char*）malloc（100）;
}
voidTest（void）
{
char*str=NULL;
GetMemory（str）;
strcpy（str,"helloworld"）;
printf（str）;
}
请问运行Test函数会有什么样的结果
答：
程序崩溃。
因为GetMemory并不能传递动态内存，
Test函数中的str一直都是NULL。
strcpy（str,"helloworld"）;将使程序崩
溃。
char*GetMemory（void）
{
charp[]="helloworld";
returnp;
}
voidTest（void）
{
char*str=NULL;
str=GetMemory（）;
printf（str）;
}
请问运行Test函数会有什么样的结果
答：
可能是乱码。
因为GetMemory返回的是指向“栈内存”
的指针，该指针的地址不是NULL，但其原
现的内容已经被清除，新内容不可知。
voidGetMemory2（char**p,intnum）
{
*p=（char*）malloc（num）;
}
voidTest（void）
{
char*str=NULL;
GetMemory（&str,100）;
strcpy（str,"hello"）;
printf（str）;
}
请问运行Test函数会有什么样的结果
答：
（1）能够输出hello
（2）内存泄漏
voidTest（void）
{
char*str=（char*）malloc（100）;
strcpy（str,“hello”）;
free（str）;
if（str!
=NULL）
{
strcpy（str,“world”）;
printf（str）;
}
}
请问运行Test函数会有什么样的结果
答：
篡改动态内存区的内容，后果难以预料，非常危险。
因为free（str）;之后，str成为野指针，if（str!
=NULL）语句不起作用。
五、编写strcpy函数（10分）
已知strcpy函数的原型是
char*strcpy（char*strDest,constchar*strSrc）;
其中strDest是目的字符串，strSrc是源字符串。
（1）不调用C++/C的字符串库函数，请编写函数strcpy
char*strcpy（char*strDest,constchar*strSrc）;
{
assert（（strDest!
=NULL）&&（strSrc!
=NULL））;ey>x[j+1].key）{temp=x[j];x[j]=x[j+1];x[j+1]=temp;}}}
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－c语言文件读写
#include""main（）{FILE*fp;charch,filename[10];scanf（"%s",filename）;if（（fp=fopen（filename,"w"）==NULL）{printf（"cann'topenfile\n"）;exit（0）;}ch=getchar（）;while（ch!
='#'）{fputc（ch,fp）;putchar（ch）;ch=getchar（）;}fclose（fp）;}－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－c指针int*p[n];-----指针数组，每个元素均为指向整型数据的指针。
int（*）p[n];------p为指向一维数组的指针，这个一维数组有n个整型数据。
int*p（）;----------函数带回指针，指针指向返回的值。
int（*）p（）;------p为指向函数的指针。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－Windows的消息机制1Windows是一个消息（Message）驱动系统。
Windows的消息提供了应用程序之间、应用程序与Windows系统之间进行通信的手段。
应用程序想要实现的功能由消息来触发，并且靠对消息的响应和处理来完成。
Windows系统中有两种消息队列：
系统消息队列和应用程序消息队列。
计算机的所有输入设备由Windows监控。
当一个事件发生时，Windows先将输入的消息放入系统消息队列中，再将消息拷贝到相应的应用程序消息队列中。
应用程序的消息处理程序将反复检测消息队列，并把检测到的每个消息发送到相应的窗口函数中。
这便是一个事件从发生至到达窗口函数必须经历的过程。
必须注意的是，消息并非是抢占性的，无论事件的缓急，总是按照到达的先后派对，依次处理（一些系统消息除外），这样可能使一些实时外部事件得不到及时处理。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－Windows的消息机制2
Windows中的消息是放在对应的进程的消息队列里的。
可以通过GetMessage取得，并且对于一般的消息，此函数返回非零值，但是对于WM_QUIT消息，返回零。
可以通过这个特征，结束程序。
当取得消息之后，应该先转换消息，再分发消息。
所谓转换，就是把键盘码的转换，所谓分发，就是把消息分发给对应的窗口，由对应的窗口处理消息，这样对应窗体的消息处理函数就会被调用。
两个函数可以实现这两个功能：
TranslateMessage和DispatchMessage。
另外，需要注意，当我们点击窗口的关闭按钮关闭窗口时，程序并没有自动退出，而是向程序发送了一个WM_DESTROY消息（其实过程是这样的，首先向程序发送WM_CLOSE消息，默认的处理程序是调用DestroyWindow销毁窗体，从而引发WM_DESTROY消息），此时在窗体中我们要响应这个消息，如果需要退出程序，那么就要向程序发送WM_QUIT消息（通过PostQuitMessage实现）。
一个窗体如果想要调用自己的消息处理函数，可以使用SendMessage向自己发消息。
如上所述，大部分（注意是大部分）的消息是这样传递的：
首先放到进程的消息队列中，之后由GetMessage取出，转换后，分发给对应的窗口。
这种消息成为存储式消息。
存储式消息基本上是使用者输入的结果，以击键（如WM_KEYDOWN和WM_KEYUP讯息）、击键产生的字符（WM_CHAR）、鼠标移动（WM_MOUSEMOVE）和鼠标按钮（WM_LBUTTONDOWN）的形式给出。
存储式消息还包含时钟消息（WM_TIMER）、更新消息（WM_PAINT）和退出消息（WM_QUIT）。
但是也有的消息是直接发送给窗口的，它们被称为非存储式消息。
例如，当WinMain调用CreateWindow时，Windows将建立窗口并在处理中给窗口消息处理函数发送一个WM_CREATE消息。
当WinMain调用ShowWindow时，Windows将给窗口消息处理函数发送WM_SIZE和WM_SHOWWINDOW消息。
当WinMain调用UpdateWindow时，Windows将给窗口消息处理函数发送WM_PAINT消息。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
Windows的消息机制3
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
C++:
memset,memc
升级会员 