大公司C++面试题集锦（答案全）(4)

3. 递归计算如下递归函数的值（斐波拉契）： f(1)=1 f(2)=1

f(n)=f(n-1)+f(n-2) n>2 解：非递归算法: int f(int n) {

int i,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); }

递归算法: Int f(int n) {

If(n==1||n==2) Rerurn 1; Else

Rerutn f(n-1)+f(n-2); }

4. 交换两个数，不用第三块儿内存：答:int a = ……; int b = ……; a = a + b; b = a - b; a = a - b;

5. 冒泡排序：

答:void BubbleSort(elemtype x[],int n) { int i,j;

elemtype temp; for(i=1;i

if(x[j].key>x[j+1].key) {

temp=x[j];

//时间复杂度为0(n*n);

x[j]=x[j+1]; x[j+1]=temp; } } }

//补充一个改进的冒泡算法:

void BubbleSort(elemtype x[],int n) {

Int i,j;

BOOL exchange; //记录交换标志 for(i=1;i

Exchange = false; For(j=n-1;j>=i;--j) {

If(x[j]>x[j+1]) {

x[0] = x[j]; X[j] = x[j+1]; X[j+1] = x[0];

Exchange = true; //发生了交换,设置标志为真. } }

if (!Exchange ) //为发生替换,提前终止算法 return; } }

6. c语言 文件读写 #include \main() {

FILE *fp;

char ch,filename[10]; scanf(\

if((fp=fopen(filename,\{

printf(\exit(0); }

ch=getchar(); while(ch!='#') {

fputc(ch,fp);

putchar(ch); ch=getchar(); }

fclose(fp); }

7. winsocket编程 //这个不错 // 服务器代码

#include #include void main() {

WORD wVersionRequested; //版本号 WSADATA wsaData; //数据 int err;

wVersionRequested = MAKEWORD(1,1);

err = WSAStartup(wVersionRequested,&wsaData); if( err != 0) {

return; }

if(LOBYTE( wsaData.wVersion ) != 1|| HIBYTE( wsaData.wVersion) != 1) {

WSACleanup(); return; }

SOCKET sockSrv=socket(AF_INET,SOCK_STREAM,0); //建立套接字 SOCKADDR_IN addrSrv;

addrSrv.sin_addr.S_un.S_addr=htonl(INADDR_ANY); addrSrv.sin_family=AF_INET; addrSrv.sin_port=htons(6000);

bind(sockSrv,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR)); //绑定端口 listen(sockSrv,5); //转换socket套接子为侦听套接子 SOCKADDR_IN addrClient; int len=sizeof(SOCKADDR); while(1) //无限循环 {

SOCKET sockConn=accept(sockSrv,(SOCKADDR*)&addrClient,&len); char sendBuf[100];

sprint(sendBuf,\inet_ntoa(addrClient.sin_addr));

send(sockConn,sendBuf,strlen(sendBuf)+1,0); char recvBuf[100];

recv(sockConn,recvBuf); printf(\closesocket(sockConn); WSACleanup(); } }

注：这是Server端；File->New->Win32 Console Application，工程名：TcpSrv；然后，File->New->C++ Source File，文件名：TcpSrv；在该工程的Setting的Link的Object/library modules项要加入ws2_32.lib #include #include void main() {

WORD wVersionRequested; WSADATA wsaData; int err;

wVersionRequested = MAKEWORD(1,1);

err = WSAStartup(wVersionRequested,&wsaData); //启动winsock Dll if( err != 0) {

return; }

if(LOBYTE( wsaData.wVersion ) != 1|| HIBYTE( wsaData.wVersion) != 1) {

WSACleanup(); return; }

SOCKET sockClient=socket(AF_INET,SOCK_STREAM,0); SOCKADDR_IN addrSrv;

addrSrv.sin_addr.S_un.S_addr=inet_addr(\ addrSrv.sin_family=AF_INET; addrSrv.sin_port = htons(6000);

connect(sockClient,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR)); char recvBuf[100];

recv(sockClient,recvBuf,100,0); printf(\

send(sockClient,\ closesocket(sockClient); WSACleanup(); }

注：这是Client端；File->New->Win32 Console Application，工程名：TcpClient；然后，File->New->C++ Source File，文件名：TcpClient；同理，在该工程的Setting的Link的Object/library modules项要加入ws2_32.lib

8. 类的知识 (非常不错的一道题目).. C＋＋

#include class human {

public:

human(){ human_num++;}; //默认构造函数 static int human_num; //静态成员 ~human() {

human_num--; print(); }

void print() // {

cout<<\}

protected: private: };

int human::human_num = 0; //类中静态数据成员在外部定义,仅定义一次 human f1(human x) {

x.print(); return x; }

int main(int argc, char* argv[]) {

human h1; //调用默认构造函数,human_num变为1 h1.print(); // 打印Human_man:1

human h2 = f1(h1); //先调用函数f1(),输出human_num:1,而后输出human_num为0, h2.print();//打印输出:human_num:0 return 0;

} //依次调用两个析构函数:输出:human_num:-1,human_num:-2; 输出： 1 1 0 0 －1 －2

－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 分析：