c语言经典笔试题（非常全）(6)

已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc); 其中strDest 是目的字符串，strSrc 是源字符串。

（1）不调用C++/C 的字符串库函数，请编写函数 strcat 答：

char * strcat (char * dst, const char * src) {

char * cp = dst; while( *cp )

cp++; /* find end of dst */

while( *cp++ = *src++ ) ; /* Copy src to end of dst */ return( dst ); /* return dst */ }

（2）strcat能把strSrc 的内容连接到strDest，为什么还要char * 类型的返回值？ 答：方便赋值给其他变量

54.程序什么时候应该使用线程，什么时候单线程效率高。

答：1．耗时的操作使用线程，提高应用程序响应

2．并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求。 3．多CPU系统中，使用线程提高CPU利用率

4．改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独 立的运行部分，这样的程序会利于理解和修改。 其他情况都使用单线程。

55.TCP/IP 建立连接的过程?(3-way shake)

答：在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状 态，等待服务器确认；

第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个 SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；

第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1) ，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。 56.ICMP是什么协议,处于哪一层?

答：Internet控制报文协议，处于网络层（IP层）

57 winsock建立连接的主要实现步骤?

答：服务器端：socker()建立套接字，绑定（bind）并监听（listen），用accept（） 等待客户端连接。

客户端：socker()建立套接字，连接（connect）服务器，连接上后使用send()和recv（ ），在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。

服务器端：accept（）发现有客户端连接，建立一个新的套接字，自身重新开始等待连 接。该新产生的套接字使用send()和recv（）写读数据，直至数据交换完毕，closesock et()关闭套接字。

58 动态连接库的两种方式?

答：调用一个DLL中的函数有两种方法：

1．载入时动态链接（load-time dynamic linking），模块非常明确调用某个导出函数 ，使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库，导入库向 系统提供了载入DLL时所需的信息及DLL函数定位。 2．运行时动态链接（run-time dynamic linking），运行时可以通过LoadLibrary或Loa dLibraryEx函数载入DLL。DLL载入后，模块可以通过调用GetProcAddress获取DLL函数的 出口地址，然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了 59 IP组播有那些好处?

答：Internet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧 消耗和网络拥挤问题。组播是一种允许一个或多个发送者（组播源）发送单一的数据包 到多个接收者（一次的，同时的）的网络技术。组播可以大大的节省网络带宽，因为无 论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播 技术的核心就是针对如何节约网络资源的前提下保证服务质量。 60.描述实时系统的基本特性

在特定时间内完成特定的任务，实时性与可靠性。

61.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈。 62.什么是平衡二叉树？

左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。 63.堆栈溢出一般是由什么原因导致的？ 没有回收垃圾资源。

64.冒泡排序算法的时间复杂度是什么？ 时间复杂度是O(n^2)。

65.Internet采用哪种网络协议？该协议的主要层次结构？

Tcp/Ip协议

主要层次结构为： 应用层/传输层/网络层/数据链路层/物理层。 66.Internet物理地址和IP地址转换采用什么协议？

ARP (Address Resolution Protocol)（地址解析協議） 67.IP地址的编码分为哪俩部分？ …… 此处隐藏：285字，全部文档内容请下载后查看。喜欢就下载吧 ……