XXXX計(jì)算機(jī)專(zhuān)業(yè)企業(yè)招聘筆試試題(附答案)

面試準(zhǔn)備題（c++題constchar*,charconst*,char*constC++BjarneTheC++ProgrammingLanguage里面給出過(guò)一個(gè)助記的方法：char*constcp;*pointertocpisaconstpointertocharconstchar*pisapointertoconstcharconst*C++const*const#defineMAX255intmain()unsignedcharA[MAX],i;for(i=0;i<=MAX;i++)A的下標(biāo)范圍為:0..MAX-1,這是其一其二.i255時(shí),循環(huán)內(nèi)執(zhí)行這句本身沒(méi)有問(wèn)題..for(i=0;i<=MAX;i++)語(yǔ)句時(shí)unsignedchar的取值范圍在(0..255),i++i0了..無(wú)限循環(huán)下去注：char類(lèi)型為一個(gè)字節(jié)，取值范圍是[-128，127]，unsignedchar[0Cn階階乘問(wèn)題的遞歸算法：longintfact(intintx;longinty;return1;return(n*y);1intBSearch(elemtypea[],elemtypex,intlow,int/*lowhighaintif(low>high)return-1;if(x==a[mid])returnmid;if(x<a[mid])return(BSearch(a,x,low,mid-1));elsereturn(BSearch(a,x,mid+1,high));2intBSearch(elemtypea[],keytypekey,intintlow,high,mid;if(a[mid].key==key)returnmid;elseif(a[mid].key<key)low=mid+1;elsehigh=mid-1;return-f(n)=f(n-1)+f(n-2)intf(intintinta=……;intb=a=a+b=a-a=a-Q1OSITCP/IP的五層結(jié)構(gòu)圖？1、OSI每層功能及特點(diǎn)（源端系統(tǒng)）送到目的地（目標(biāo)端系統(tǒng)，網(wǎng)絡(luò)層的任務(wù)就是傳輸層傳輸層是高低層之間銜接的接口層。數(shù)據(jù)傳輸?shù)膯挝皇菆?bào)文，當(dāng)報(bào)文較長(zhǎng)時(shí)將它表示層該層的主要任務(wù)是把所傳送的數(shù)據(jù)的抽象語(yǔ)法變換為傳送語(yǔ)法，即把不同計(jì)算機(jī)OSI2、網(wǎng)絡(luò)接口層這是TCP/IP協(xié)議的最低一層，包括有多種邏輯鏈路控制和媒體訪(fǎng)問(wèn)協(xié)議。IP數(shù)據(jù)報(bào)并通過(guò)特定的網(wǎng)絡(luò)進(jìn)行傳輸，或從網(wǎng)絡(luò)上接收物理幀，IP數(shù)據(jù)報(bào)并轉(zhuǎn)交給網(wǎng)際層。網(wǎng)際網(wǎng)（IP層） Protocol,因特網(wǎng)控制報(bào)文協(xié)議、ARP（AddressResolutionProtocol，地址解析協(xié)議、（ReverseAddressResolutionProtocol，反向地址解析協(xié)議。該層負(fù)責(zé)相同或不同網(wǎng)絡(luò)中計(jì)算機(jī)之間的通信,IP層中，ARPIP地址轉(zhuǎn)換成物理地址,RARPIP地址，ICMP協(xié)議用于報(bào)告差錯(cuò)和傳送控制信息。IPTCP/IP協(xié)議組中處于核心地位。傳輸層該層提供TCP（傳輸控制協(xié)議）UDP（UserDatagramProtocol，用戶(hù)數(shù)據(jù)報(bào)應(yīng)用層TCP/IPOSI模型的會(huì)話(huà)層、表示層和應(yīng)用層，它向用戶(hù)TCP/IP協(xié)議組之上的專(zhuān)用程序。3、OSITCP/IPaOSI7層，TCP/IP4bOSI先于協(xié)議出現(xiàn)，因此不會(huì)偏向于任何一組特定的協(xié)議，通用性更強(qiáng)，但有些功能不知該放哪一層上，因此不得不加入一些子層；TCP/IP后于協(xié)議出現(xiàn)，僅是將已有協(xié)議的一個(gè)TCP/IP的網(wǎng)cOSI中網(wǎng)絡(luò)層同時(shí)支持無(wú)連接和面向連接的通信，但在傳輸層上只支持面向連接的通信；TCP/IP中網(wǎng)絡(luò)層只支持無(wú)連接通信，傳輸層同時(shí)支持兩種通信；d在技術(shù)發(fā)生變化時(shí)，OSITCP/IPQ2IP協(xié)議的定義，在哪個(gè)層上面，主要有什么作用？TCPIP協(xié)議配套使用的還有三個(gè)協(xié)議IP協(xié)議－網(wǎng)際協(xié)議IP地址、IPQ3（repeater2（bridge（router網(wǎng)橋和路由器的混合物橋路器（brouter）在網(wǎng)絡(luò)層以上的中繼系統(tǒng)，即網(wǎng)關(guān)IGPEGPQ4:C++Cstructc++oocstructQ5:main函數(shù)調(diào)用后，main函數(shù)前就已經(jīng)初始化了。而局部變量則是在用戶(hù)棧中動(dòng)態(tài)分配看編譯原理中的活動(dòng)記錄這一塊Q7:Q8:8086是多少位的系統(tǒng)？在數(shù)據(jù)總線(xiàn)上是怎么實(shí)現(xiàn)的？80861620位BOOLfloat,“零值”if（10分）請(qǐng)寫(xiě)出BOOLflag與“零值”比較的if（3分）if(flag)if(!flagif(flag==if(flag==1if(flag==FALSE)if(flag==0)請(qǐng)寫(xiě)出floatx與“零值”比較的if（4分constfloatEPSINON=if((x>=-EPSINON)&&(x<=if(x==0.0)if(x!=char*p與“零值”if（3分if(p==NULL)if(p!=if(p==0)if(p!=0)if(p)ifWindowsNT32C++sizeof的值（10分voidFunc(charsizeof(str)=4（2分charstr[]=“Hello”;char*p=str;intn=sizeof(str6（2分）sizeof(p)=4（2分）sizeof(n)=4（2分）void*p=malloc(100);sizeof(p)=4（2分三、簡(jiǎn)答題（25分1ifndef/define/endif干什么用？（5分）2、#include<filename.h>和#include“filename.h”有什么區(qū)別？（5分答：對(duì)于#include<filename.h>filename.h對(duì)于#include“filename.h”filename.h3、const有什么用途？（請(qǐng)至少說(shuō)明兩種（5分）答：（1）可以定義const（2）constconst修飾的東4C++Cextern“C”（5分）答：C++語(yǔ)言支持函數(shù)重載，CC++編譯后在庫(kù)中的名字C語(yǔ)言的不同。假設(shè)某個(gè)函數(shù)的原型為：voidfoo(intx,inty);C編譯器編譯后在庫(kù)中的名字為_(kāi)fooC++_foo_int_intC++Cextern“C”5for循環(huán)的優(yōu)缺點(diǎn)（5分for(i=0;i<N;if(condition)iffor(i=0;i<N;i++)for(i=0;i<N;i++)N-1次邏輯判斷，并且四、有關(guān)內(nèi)存的思考題（520分voidGetMemory(charp=(charvoidchar*str=NULL;strcpy(str,"helloworld");Test函數(shù)會(huì)有什么樣的結(jié)果？GetMemory并不能傳遞動(dòng)態(tài)內(nèi)存，Test函數(shù)中的str一直都是NULL。strcpy(str,"helloworld");將使程序崩charcharp[]="helloworld";returnp;voidchar*str=NULL;str=GetMemory();Test函數(shù)會(huì)有什么樣的結(jié)果？GetMemory返回的是指向“棧內(nèi)存NULL，但其原voidGetMemory2(char**p,int*p=(charvoidchar*str=NULL;GetMemory(&str,100);strcpy(str,"hello");Test函數(shù)會(huì)有什么樣的結(jié)果？voidchar*str=(char*)malloc(100);strcpy(str,“hello”);if(str!=strcpy(str,“world”);Test函數(shù)會(huì)有什么樣的結(jié)果？free(str);之后，strif(str!=NULL)strcpy函數(shù)（10分）strcpy函數(shù)的原型是char*strcpy(char*strDest,constcharstrDest是目的字符串，strSrcC++/Cstrcpychar*strcpy(char*strDest,constchar*strSrc);assert((strDest!=NULL)&&(strSrcNULL));2分char*address=strDest;//2分while((*strDest++*strSrc++)!=‘\0’)//2分NULL;returnaddress2strcpystrSrcstrDestchar*類(lèi)型的返回值？答：為了實(shí)現(xiàn)鏈?zhǔn)奖磉_(dá)式。//2分intlength=strlen(strcpy(strDest,“helloworld”)String的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)（25分）String的原型為：classString(constchar*strNULL);//String(constString&other);//~String(void);//String&operate=(constString&other);//char*m_data;//String4個(gè)函數(shù)。StringString::~String(void)3delete[]//m_data是內(nèi)部數(shù)據(jù)類(lèi)型，也可以寫(xiě)成deleteStringString::String(constchar*str)6m_datanewchar[1];//若能加NULL*m_data=intlength=m_datanewchar[length+1];//若能加NULLstrcpy(m_data,//String::String(constString&other)3intlength=m_datanewchar[length+1];//若能加NULLstrcpy(m_data,//String&String::operate=(constString&other)13(1)//4if(this==&other)return*this;(2)//3delete[]//（3）//3intlength=m_datanewchar[length+1];//若能加NULLstrcpy(m_data,//（4）//3returnwinsocket#include<Winsock2.h>#include<stdio.h>voidWSADATAwsaData;intwVersionRequested=err=WSAStartup(wVersionRequested,&wsaData);if(err!=0){if(LOBYTE(wsaData.wVersion)!=1||HIBYTE(wsaData.wVersion)!=1){SOCKETSOCKADDR_INaddrSrv;SOCKADDR_INaddrClient;intSOCKETsockConn=accept(sockSrv,(SOCKADDR*)&addrClient,&len);charsendBuf[100];sprint(sendBuf,"Welcome%sto",charrecvBuf[100];ServerFile->New->Win32ConsoleApplicationTcpSrvFile->New->C++SourceFile，文件名：TcpSrvSettingLinkObject/librarymodulesws2_32.lib#include<Winsock2.h>#include<stdio.h>voidWSADATAwsaData;intwVersionRequested=err=WSAStartup(wVersionRequested,&wsaData);if(err!=0){if(LOBYTE(wsaData.wVersion)!=1||HIBYTE(wsaData.wVersion)!=1){SOCKETSOCKADDR_INaddrSrv;charrecvBuf[100];send(sockClient,"Thisiszhangsan",strlen("Thisis注：這是Client端；File->New->Win32ConsoleApplication，工程名：TcpClient；然后，F(xiàn)ile->New->C++SourceFile，文件名：TcpClient；同理，在該工程的SettingLink的Object/librarymodulesws2_32.lib#include<iostream.h>classhumanhuman(){human_num++;};staticinthuman_num;voidcout<<"humannumis:inthuman::human_num=humanf1(humanreturnintmain(intargc,char*humanh1;humanh2=f1(h1);returnhumanh1; //調(diào)用構(gòu)造函數(shù),---hum_num1;h1.print();//輸出:"humanis1"humanh2=//再調(diào)用f1(h1)的過(guò)程中,由于函數(shù)參數(shù)是按值傳遞對(duì)象,調(diào)用默認(rèn)的復(fù)制構(gòu)造函數(shù),hum_num++,hum_num仍=1,x.print()輸出:"humanis1";在f1函數(shù)時(shí),X,調(diào)用析構(gòu)函數(shù)(human_num--),輸出:"humanis0"(,由于該函數(shù)返回一human對(duì)象,所以又調(diào)用默認(rèn)構(gòu)造函數(shù),創(chuàng)建一個(gè)臨時(shí)對(duì)象(human_num=0;),給h2,又調(diào)用默認(rèn)構(gòu)造函數(shù)(human_num=0); //輸出:humanis0;//main()函數(shù)是,h2,調(diào)用析構(gòu)函數(shù)(human_num--),"human_numis-h1,調(diào)用析構(gòu)函數(shù)(--),輸出"human_numis-voidBubbleSort(elemtypex[],intinti,j;elemtypec#include"stdio.h"FILEcharch,filename[10];printf("cann'topenfile\n");cint int pnint int pWindowsWindows是一個(gè)消息（Message）驅(qū)動(dòng)系統(tǒng)。Windows的消息提供了應(yīng)用程序之間、應(yīng)用程Windows系統(tǒng)之間進(jìn)行通信的手段。應(yīng)用程序想要實(shí)現(xiàn)的功能由消息來(lái)觸發(fā)，并且靠Windows系統(tǒng)中有兩種消息隊(duì)列：系統(tǒng)消息隊(duì)列和應(yīng)用程序消息隊(duì)列。計(jì)算機(jī)的所有Windows監(jiān)控。當(dāng)一個(gè)事件發(fā)生時(shí)，Windows先將輸入的消息放入系統(tǒng)消息隊(duì)WindowsWindowsGetMessage取得，并且對(duì)WM_QUIT消息，返回零?？梢酝ㄟ^(guò)這個(gè)特的消息處理函數(shù)就會(huì)被調(diào)用。兩個(gè)函數(shù)可以實(shí)現(xiàn)這兩個(gè)功能：TranslateMessage和WM_DESTROY消息（WM_CLOSE消WM_QUIT消息(PostQuitMessage實(shí)現(xiàn))。SendMessageGetMessage取出，轉(zhuǎn)換后，分發(fā)給對(duì)應(yīng)的窗口。這種消息成為存儲(chǔ)式消息。存儲(chǔ)式消（WM_CHAR）（WM_MOUSEMOVE）（WM_TIMER（WM_QUITWinMain調(diào)用CreateWindow時(shí)，Windows