《著名企業(yè)c+c++數(shù)據(jù)結(jié)構(gòu)算法面試筆試題》由會員分享，可在線閱讀，更多相關(guān)《著名企業(yè)c+c++數(shù)據(jù)結(jié)構(gòu)算法面試筆試題（23頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、1請你分別劃劃OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖，和TCP/IP的五層結(jié)構(gòu)圖？ 2請你詳細的解釋一下IP協(xié)議的定義，在哪個層上面，主要有什么作用？ TCP與UDP呢？ UDP，TCP 在傳輸層，IP在網(wǎng)絡(luò)層， TCP/IP是英文Transmission Control Protocol/Internet Protocol的縮寫，意思是"傳輸控制協(xié)議/網(wǎng)際協(xié)議"。TCP/IP協(xié)議組之所以流行，部分原因是因為它可以用在各種各樣的信道和底層協(xié)議（例如 T1和X.25、以太網(wǎng)以及RS-232串行接口）之上。確切地說，TCP/IP協(xié)議是一組包括TCP協(xié)議和IP協(xié)議，UDP（User Datagram Prot

2、ocol）協(xié)議、ICMP（Internet Control Message Protocol）協(xié)議和其他一些協(xié)議的協(xié)議組。TCP/IP協(xié)議并不完全符合OSI的七層參考模型。傳統(tǒng)的開放式系統(tǒng)互連參考模型，是一種通信協(xié)議的7 層抽象的參考模型,其中每一層執(zhí)行某一特定任務(wù)。該模型的目的是使各種硬件在相同的層次上相互通信。這7層是:物理層、數(shù)據(jù)鏈路層、網(wǎng)路層、傳輸層、話路 層、表示層和應(yīng)用層。而TCP/IP通訊協(xié)議采用了4層的層級結(jié)構(gòu)，每一層都呼叫它的下一層所提供的網(wǎng)絡(luò)來完成自己的需求。這4層分別為： 應(yīng)用層：應(yīng)用程序間溝通的層，如簡單電子郵件傳輸（SMTP）、文件傳輸協(xié)議（FTP）、網(wǎng)絡(luò)遠程訪問協(xié)

3、議（Telnet）等。 傳輸層：在此層中，它提供了節(jié)點間的數(shù)據(jù)傳送服務(wù)，如傳輸控制協(xié)議（TCP）、用戶數(shù)據(jù)報協(xié)議（UDP）等，TCP和UDP給數(shù)據(jù)包加入傳輸數(shù)據(jù)并把它傳輸?shù)较乱粚又校@一層負責傳送數(shù)據(jù)，并且確定數(shù)據(jù)已被送達并接收。 互連網(wǎng)絡(luò)層：負責提供基本的數(shù)據(jù)封包傳送功能，讓每一塊數(shù)據(jù)包都能夠到達目的主機（但不檢查是否被正確接收），如網(wǎng)際協(xié)議（IP）。 網(wǎng)絡(luò)接口層：對實際的網(wǎng)絡(luò)媒體的管理，定義如何使用實際網(wǎng)絡(luò)（如Ethernet、Serial Line等）來傳送數(shù)據(jù)。 Q3：請問交換機和路由器分別的實現(xiàn)原理是什么？分別在哪個層次上面實現(xiàn)的？ 一 般意義上說交換機是工作在數(shù)據(jù)鏈路層。

4、但隨著科技的發(fā)展，現(xiàn)在有了三層交換機，三層交換機已經(jīng)擴展到了網(wǎng)絡(luò)層。也就是說：它等于“數(shù)據(jù)鏈路層 + 部分網(wǎng)絡(luò)層”。交換機中傳的是幀。通過存儲轉(zhuǎn)發(fā)來實現(xiàn)的。路由器是工作在網(wǎng)絡(luò)層。路由器中傳的是IP數(shù)據(jù)報。主要是選址和路由。 Q4:請問C++的類和C里面的struct有什么區(qū)別？ 結(jié)構(gòu)是一種將數(shù)據(jù)集合成組的方法，類是一種同時將函數(shù)和數(shù)據(jù)都集合成組的方法。結(jié)構(gòu)和類在表面上的唯一區(qū)別是：類中的成員在默認情況下是私有的，而結(jié)構(gòu)中的成員在默認情況下是公用的。 class foo { private: int data1; public: void func();

5、 }; 可以寫成： class foo { int data1; public: void func(); }; 因為在類中默認的是私有的，所以關(guān)鍵字private就可以不寫了。 如果想用結(jié)構(gòu)完成這個類所作的相同的事，就可以免去關(guān)鍵字public，并將公有成員放置在私有成員之前： struct foo { void func(); private: int data1; }; Q5:請講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？ 在 JAVA里沒有象C++中的,所謂的析構(gòu)函數(shù) ,因為當一個對象不在使用的時

6、候,它會自動被垃圾回收器回收,所以也就用不著析構(gòu)函數(shù)了, 那個finalize 也只有在被垃圾回收器回收,才會被執(zhí)行,而且很多時候,垃圾回收器并不一定執(zhí)行,所以它不能當做C++中的,所謂的析構(gòu)函數(shù)使用, 虛函數(shù)在JAVA里也是沒有的,比較象近的應(yīng)該算是abstract。 Q6:全局變量和局部變量有什么區(qū)別？是怎么實現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？ 1）、全局變量的作用用這個程序塊,而局部變量作用于當前函數(shù) 2）、前者在內(nèi)存中分配在全局數(shù)據(jù)區(qū),后者分配在棧區(qū) 3）、生命周期不同：全局變量隨主程序創(chuàng)建和創(chuàng)建，隨主程序銷毀而銷毀，局部變量在局部函數(shù)內(nèi)部，甚至局部循環(huán)體等內(nèi)部存在，退出就不

7、存在 4）、使用方式不同：通過聲明后全局變量程序的各個部分都可以用到，局部變量只能在局部使用 Q7:一些寄存器的題目，主要是尋址和內(nèi)存管理等一些知識。 Q8:8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實現(xiàn)的？ 8086微處理器初次發(fā)布時，這塊16位芯片僅包含29000個晶體管，運行速度為5ＭＨｚ。而當今基于ｘ86架構(gòu)的奔騰4處理器，已經(jīng)包含5500萬個晶體管，運行速度提高了600倍以上，高達3．06ＧＨｚ。 8086是高性能的第三代微處理器，是Intel系列的16位微處理器，它是采用HMOS工藝制造的，內(nèi)部包含約29,000個晶體管。 8086 有16根數(shù)據(jù)線和20根地址線，

8、因為可用20位地址，所以可尋址的地址空間達220即1M字節(jié)。8086工作時，只要一個5V電源和一相時鐘，時鐘頻率為 5MHz。后來，Intel公司推出的8086-1型微處理器時鐘頻率高達10MHz，8086-2型微處理器時鐘頻率達8MHz?！? 1、局部變量能否和全局變量重名 　　答：能，局部會屏蔽全局。要用全局變量，需要使用"::" 　　局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個變量時，會用到同名的局部變量，而不會用到全局變量。對于有些編譯器而言，在同一個函數(shù)內(nèi)可以定義多個同名的局部變量，比如在兩個循環(huán)體內(nèi)都定義一個同名的局部變量，而那個局部變量的作用域就在那個循環(huán)體內(nèi)。 　　2、

9、如何引用一個已經(jīng)定義過的全局變量 　　答：extern 　　可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那么在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯。 　　3、全局變量可不可以定義在可被多個.C文件包含的頭文件中 為什么 　　答：可以，在不同的C文件中以static形式來聲明同名全局變量。 　　可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯 　　4、語句for( ;1

10、;)有什么問題 它是什么意思 　　答：和while(1)相同。 　　5、do……while和while……do有什么區(qū)別 　　答：前一個循環(huán)一遍再判斷，后一個判斷以后再循環(huán) 　　6、請寫出下列代碼的輸出內(nèi)容 以下是引用片段： 　　 #include 　　 main() 　　 { 　　 int a,b,c,d; 　　 a=10; 　　 b=a++; 　　 c=++a; 　　 d=10*a++; 　　 printf("b，c，d：%d，%d，%d"，b，c，d); 　　 return 0; 　　 } 　　答：10，12，120 　　7、s

11、tatic全局變量與普通的全局變量有什么區(qū)別 static局部變量和普通局部變量有什么區(qū)別 static函數(shù)與普通函數(shù)有什么區(qū)別 　　全局變量(外部變量)的說明之前再冠以static 就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲方式， 靜態(tài)全局變量當然也是靜態(tài)存儲方式。 這兩者在存儲方式上并無不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個源程序， 當一個源程序由多個源文件組成時，非靜態(tài)的全局變量在各個源文件中都是有效的。 而靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內(nèi)有效， 在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個源文件內(nèi)，只能為該源

12、文件內(nèi)的函數(shù)公用， 因此可以避免在其它源文件中引起錯誤。 　　從以上分析可以看出， 把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域， 限制了它的使用范圍。 　　static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當前源文件中使用的函數(shù)應(yīng)該說明為內(nèi)部函數(shù)(static)，內(nèi)部函數(shù)應(yīng)該在當前源文件中說明和定義。對于可在當前源文件以外使用的函數(shù)，應(yīng)該在一個頭文件中說明，要使用這些函數(shù)的源文件要包含這個頭文件 　　static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用; 　　

13、static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值; 　　static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個被調(diào)用中維持一份拷貝 　　8、程序的局部變量存在于(堆棧)中，全局變量存在于(靜態(tài)區(qū) )中，動態(tài)申請數(shù)據(jù)存在于( 堆)中。 　　9、設(shè)有以下說明和定義： 　　typedef union {long i; int k[5]; char c;} DATE; 　　struct data { int cat; DATE cow; double dog;} too; 　　DATE max; 　　

14、則語句 printf("%d",sizeof(struct date)+sizeof(max));的執(zhí)行結(jié)果是：___52____ 　　答：DATE是一個union, 變量公用空間. 里面最大的變量類型是int[5], 占用20個字節(jié). 所以它的大小是20 　　data是一個struct, 每個變量分開占用空間. 依次為int4 + DATE20 + double8 = 32. 　　所以結(jié)果是 20 + 32 = 52. 　　當然...在某些16位編輯器下, int可能是2字節(jié),那么結(jié)果是 int2 + DATE10 + double8 = 20 　　10、隊列和棧有什么區(qū)別 　

15、　隊列先進先出，棧后進先出 　　11、寫出下列代碼的輸出內(nèi)容 以下是引用片段： 　　 #include 　　 int inc(int a) 　　 { 　　 return(++a); 　　 } 　　 int multi(int*a,int*b,int*c) 　　 { 　　 return(*c=*a**b); 　　 } 　　 typedef int(FUNC1)(int in); 　　 typedef int(FUNC2) (int*,int*,int*); 　　 void show(FUNC2 fun,int arg1, int*arg2)

16、　　 { 　　 INCp=&inc; 　　 int temp =p(arg1); 　　 fun(&temp,&arg1, arg2); 　　 printf("%d\n",*arg2); 　　 } 　　 main() 　　 { 　　 int a; 　　 show(multi,10,&a); 　　 return 0; 　　 } 　　答：110 　　12、請找出下面代碼中的所有錯誤 　　說明：以下代碼是把一個字符串倒序，如“abcd”倒序后變?yōu)椤癲cba” 以下是引用片段： 　　 1、#include"string.h" 　　 2、main(

17、) 　　 3、{ 　　 4、 char*src="hello,world"; 　　 5、 char* dest=NULL; 　　 6、 int len=strlen(src); 　　 7、 dest=(char*)malloc(len); 　　 8、 char* d=dest; 　　 9、 char* s=src[len]; 　　 10、 while(len--!=0) 　　 11、 d++=s--; 　　 12、 printf("%s",dest); 　　 13、 return 0; 　　 14、} 答： 方法1： 以下是引用片段： 　

18、　 int main() 　　 { 　　 char* src = "hello,world"; 　　 int len = strlen(src); 　　 char* dest = (char*)malloc(len+1);//要為\0分配一個空間 　　 char* d = dest; 　　 char* s = &src[len-1];//指向最后一個字符 　　 while( len-- != 0 ) 　　 *d++=*s--; 　　 *d = 0;//尾部要加\0 　　 printf("%s\n",dest); 　　 free(dest);// 使用

19、完，應(yīng)當釋放空間，以免造成內(nèi)存匯泄露 　　 return 0; 　　 } 　　方法2： 以下是引用片段： 　　 #include 　　 #include 　　 main() 　　 { 　　 char str[]="hello,world"; 　　 int len=strlen(str); 　　 char t; 　　 for(int i=0; i 　　 { 　　 t=str[i]; 　　 str[i]=str[len-i-1]; str[len-i-1]=t; 　　 } 　　 printf("%s",str); 　　 return

20、 0; 　　 } 　　1.-1,2,7,28,,126請問28和126中間那個數(shù)是什么 為什么 　　第一題的答案應(yīng)該是4^3-1=63 　　規(guī)律是n^3-1(當n為偶數(shù)0，2，4)n^3+1(當n為奇數(shù)1，3，5) 　　答案：63 　　2.用兩個棧實現(xiàn)一個隊列的功能 要求給出算法和思路! 　　設(shè)2個棧為A,B, 一開始均為空. 　　入隊: 　　將新元素push入棧A; 　　出隊: 　　(1)判斷棧B是否為空; 　　(2)如果不為空，則將棧A中所有元素依次pop出并push到棧B; 　　(3)將棧B的棧頂元素pop出; 　　這樣實現(xiàn)的隊列入隊和出隊的平攤復雜度都還

21、是O(1), 比上面的幾種方法要好。3.在c語言庫函數(shù)中將一個字符轉(zhuǎn)換成整型的函數(shù)是atool()嗎，這個函數(shù)的原型是什么 　　函數(shù)名: atol 　　功 能: 把字符串轉(zhuǎn)換成長整型數(shù) 　　用 法: long atol(const char *nptr); 　　程序例: 以下是引用片段： 　　 #include 　　 #include 　　 int main(void) 　　 { 　　 long l; 　　 char *str = "98765432"; 　　 l = atol(lstr); 　　 printf("string = %s integer

22、 = %ld\n", str, l); 　　 return(0); 　　 } 　　13.對于一個頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實現(xiàn),在C++中應(yīng)用什么實現(xiàn) 　　c用宏定義，c++用inline 　　14.直接鏈接兩個信令點的一組鏈路稱作什么 　　PPP點到點連接 　　15.接入網(wǎng)用的是什么接口 　　16.voip都用了那些協(xié)議 　　17.軟件測試都有那些種類 　　黑盒：針對系統(tǒng)功能的測試 　　白合：測試函數(shù)功能，各函數(shù)接口 　　18.確定模塊的功能和模塊的接口是在軟件設(shè)計的那個隊段完成的 　　概要設(shè)計階段 　　19. 　　enum stri

23、ng 　　{x1,x2,x3=10,x4,x5,}x; 　　問x= 0x801005，0x8010f4 ; 　　20. 　　unsigned char *p1; 　　unsigned long *p2; 　　p1=(unsigned char *)0x801000; 　　p2=(unsigned long *)0x810000; 　　請問p1+5= ; 　　p2+5= ; 　　選擇題: 　　21.Ethternet鏈接到Internet用到以下那個協(xié)議 　　A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 　　22.屬于網(wǎng)絡(luò)層協(xié)議的是: 　　A.TCP;

24、B.IP;C.ICMP;D.X.25 　　23.Windows消息調(diào)度機制是: 　　A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧; 　　24. 　　unsigned short hash(unsigned short key) 　　{ 　　return (key>>)%256 　　} 　　請問hash(16),hash(256)的值分別是: 　　A.1.16;B.8.32;C.4.16;D.1.32 　　找錯題: 　　25.請問下面程序有什么錯誤 　　int a[60][250][1000],i,j,k; 　　for(k=0;k<=1000;k++) 　

25、　for(j=0;j<250;j++) 　　for(i=0;i<60;i++) 　　a[i][j][k]=0; 　　把循環(huán)語句內(nèi)外換一下 　　26. 以下是引用片段： 　　 #define Max_CB 500 　　 void LmiQueryCSmd(Struct MSgCB * pmsg) 　　 { 　　 unsigned char ucCmdNum; 　　 ...... 　　 for(ucCmdNum=0;ucCmdNum 　　 { 　　 ......; 　　 } 　　死循環(huán) 　　27.以下是求一個數(shù)的平方的程序,請找出錯誤: 　　#de

26、fine SQUARE(a)((a)*(a)) 　　int a=5; 　　int b; 　　b=SQUARE(a++); 　　28. 以下是引用片段： 　　 typedef unsigned char BYTE 　　 int examply_fun(BYTE gt_len; BYTE *gt_code) 　　 { 　　 BYTE *gt_buf; 　　 gt_buf=(BYTE *)MALLOC(Max_GT_Length); 　　 ...... 　　 if(gt_len>Max_GT_Length) 　　 { 　　 return GT_Length

27、_ERROR; 　　 } 　　 ....... 　　 } 　　問答題: 29.IP Phone的原理是什么 IPV6 　　30.TCP/IP通信建立的過程怎樣，端口有什么作用 　　三次握手，確定是哪個應(yīng)用程序使用該協(xié)議 　　31.1號信令和7號信令有什么區(qū)別，我國某前廣泛使用的是那一種 32.列舉5種以上的電話新業(yè)務(wù) 1.static有什么用途？（請至少說明兩種） 1)在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。 2) 在模塊內(nèi)（但在函數(shù)體外），一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是

28、一個本地的全局變量。 3) 在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用 2.引用與指針有什么區(qū)別？ 1) 引用必須被初始化，指針不必。 2) 引用初始化以后不能被改變，指針可以改變所指的對象。 3) 不存在指向空值的引用，但是存在指向空值的指針。 3.描述實時系統(tǒng)的基本特性 在特定時間內(nèi)完成特定的任務(wù)，實時性與可靠性。 4.全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？ 全局變量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧。 5.什么是平衡二叉樹？ 左右子樹都是平衡二叉樹 且左右子樹的

29、深度差值的絕對值不大于1。 6.堆棧溢出一般是由什么原因?qū)е碌模? 沒有回收垃圾資源。 7.什么函數(shù)不能聲明為虛函數(shù)？ constructor函數(shù)不能聲明為虛函數(shù)。 8.冒泡排序算法的時間復雜度是什么？ 時間復雜度是O(n^2)。 9.寫出float x 與“零值”比較的if語句。 if(x>0.000001&&x<-0.000001) 10.Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？ Tcp/Ip協(xié)議 主要層次結(jié)構(gòu)為： 應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層。 11.Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議？ ARP (Add

30、ress Resolution Protocol)（地址解析協(xié)議） 12.IP地址的編碼分為哪倆部分？ IP地址由兩部分組成，網(wǎng)絡(luò)號和主機號。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機位。 13.用戶輸入M,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫出C程序。 循環(huán)鏈表，用取余操作做 14.不能做switch()的參數(shù)類型是： switch的參數(shù)不能為實型。 1.寫出判斷ABCD四個表達式的是否正確, 若正確, 寫出經(jīng)過表達式中 a的值(3分) int a = 4; (A)a += (a++); (B) a +=

31、(++a) ;(C) (a++) += a;(D) (++a) += (a++); a = ? 答：C錯誤，左側(cè)不是一個有效變量，不能賦值，可改為(++a) += a; 改后答案依次為9,10,10,11 2.某32位系統(tǒng)下, C++程序，請計算sizeof 的值(5分). char str[] = “ char *p = str ; int n = 10; 請計算 sizeof (str ) = ？（1） sizeof ( p ) = ？（2） sizeof ( n ) = ？（3） void Foo ( char str[100]){ 請計算 sizeof( s

32、tr ) = ？（4） } void *p = malloc( 100 ); 請計算 sizeof ( p ) = ？（5） 答：（1）17 （2）4 （3） 4 （4）4 （5）4 3. 回答下面的問題. (4分) (1).頭文件中的 ifndef/define/endif 干什么用？預處理 答：防止頭文件被重復引用 (2). ＃i nclude 和 ＃i nclude “filename.h” 有什么區(qū)別？ 答：前者用來包含開發(fā)環(huán)境提供的庫頭文件，后者用來包含自己編寫的頭文件。 (3).在C++ 程序中調(diào)用被 C 編譯器編譯后的函數(shù)，為什么要加 extern “C”聲

33、明？ 答：函數(shù)和變量被C++編譯后在符號庫中的名字與C語言的不同，被extern "C"修飾的變 量和函數(shù)是按照C語言方式編譯和連接的。由于編譯后的名字不同，C++程序不能直接調(diào) 用C 函數(shù)。C++提供了一個C 連接交換指定符號extern“C”來解決這個問題。 (4). switch()中不允許的數(shù)據(jù)類型是? 答：實型 4. 回答下面的問題(6分) (1).Void GetMemory(char **p, int num){ *p = (char *)malloc(num); } void Test(void){ char *str = NULL; GetMemory

34、(&str, 100); strcpy(str, "hello"); printf(str); } 請問運行Test 函數(shù)會有什么樣的結(jié)果？ 答：輸出“hello” (2). void Test(void){ char *str = (char *) malloc(100); strcpy(str, “hello”); free(str); if(str != NULL){ strcpy(str, “world”); printf(str); } } 請問運行Test 函數(shù)會有什么樣的結(jié)果？ 答：輸出“world” (3). char *GetMemory(v

35、oid){ char p[] = "hello world"; return p; } void Test(void){ char *str = NULL; str = GetMemory(); printf(str); } 請問運行Test 函數(shù)會有什么樣的結(jié)果？ 答：無效的指針，輸出不確定 5. 編寫strcat函數(shù)(6分) 已知strcat函數(shù)的原型是char *strcat (char *strDest, const char *strSrc); 其中strDest 是目的字符串，strSrc 是源字符串。 （1）不調(diào)用C++/C 的字符串庫函數(shù)，請編寫函數(shù)

36、 strcat 答： VC源碼： char * __cdecl 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 的內(nèi)容連接到strDest，為什么還要char * 類型的返回值？ 答：方便賦值給其他變量 6.MF

37、C中CString是類型安全類么？ 答：不是，其它數(shù)據(jù)類型轉(zhuǎn)換到CString可以使用CString的成員函數(shù)Format來轉(zhuǎn)換 7.C++中為什么用模板類。 答：(1)可用來創(chuàng)建動態(tài)增長和減小的數(shù)據(jù)結(jié)構(gòu) （2）它是類型無關(guān)的，因此具有很高的可復用性。 （3）它在編譯時而不是運行時檢查數(shù)據(jù)類型，保證了類型安全 （4）它是平臺無關(guān)的，可移植性 （5）可用于基本數(shù)據(jù)類型 8.CSingleLock是干什么的。 答：同步多個線程對一個數(shù)據(jù)類的同時訪問 9.NEWTEXTMETRIC 是什么。 答：物理字體結(jié)構(gòu)，用來設(shè)置字體的高寬大小 10.程序什么時候應(yīng)該使用線程，什么時候單

38、線程效率高。 答：1．耗時的操作使用線程，提高應(yīng)用程序響應(yīng) 2．并行操作時使用線程，如C/S架構(gòu)的服務(wù)器端并發(fā)線程響應(yīng)用戶的請求。 3．多CPU系統(tǒng)中，使用線程提高CPU利用率 4．改善程序結(jié)構(gòu)。一個既長又復雜的進程可以考慮分為多個線程，成為幾個獨立或半獨 立的運行部分，這樣的程序會利于理解和修改。 其他情況都使用單線程。 11.Windows是內(nèi)核級線程么。 答：見下一題 12.Linux有內(nèi)核級線程么。 答：線程通常被定義為一個進程中代碼的不同執(zhí)行路線。從實現(xiàn)方式上劃分，線程有兩 種類型：“用戶級線程”和“內(nèi)核級線程”。 用戶線程指不需要內(nèi)核支持而在用戶程序 中實現(xiàn)

39、的線程，其不依賴于操作系統(tǒng)核心，應(yīng)用進程利用線程庫提供創(chuàng)建、同步、調(diào)度 和管理線程的函數(shù)來控制用戶線程。這種線程甚至在象 DOS 這樣的操作系統(tǒng)中也可實現(xiàn) ，但線程的調(diào)度需要用戶程序完成，這有些類似 Windows 3.x 的協(xié)作式多任務(wù)。另外一 種則需要內(nèi)核的參與，由內(nèi)核完成線程的調(diào)度。其依賴于操作系統(tǒng)核心，由內(nèi)核的內(nèi)部 需求進行創(chuàng)建和撤銷，這兩種模型各有其好處和缺點。用戶線程不需要額外的內(nèi)核開支 ，并且用戶態(tài)線程的實現(xiàn)方式可以被定制或修改以適應(yīng)特殊應(yīng)用的要求，但是當一個線 程因 I/O 而處于等待狀態(tài)時，整個進程就會被調(diào)度程序切換為等待狀態(tài)，其他線程得不 到運行的機會；而內(nèi)核

40、線程則沒有各個限制，有利于發(fā)揮多處理器的并發(fā)優(yōu)勢，但卻占 用了更多的系統(tǒng)開支。 Windows NT和OS/2支持內(nèi)核線程。Linux 支持內(nèi)核級的多線程 13.C++中什么數(shù)據(jù)分配在?；蚨阎校琋ew分配數(shù)據(jù)是在近堆還是遠堆中？ 答：棧: 存放局部變量，函數(shù)調(diào)用參數(shù),函數(shù)返回值，函數(shù)返回地址。由系統(tǒng)管理 堆: 程序運行時動態(tài)申請，new 和　malloc申請的內(nèi)存就在堆上 14.使用線程是如何防止出現(xiàn)大的波峰。 答：意思是如何防止同時產(chǎn)生大量的線程，方法是使用線程池，線程池具有可以同時提 高調(diào)度效率和限制資源使用的好處，線程池中的線程達到最大數(shù)時，其他線程就會排隊 等候。

41、 15函數(shù)模板與類模板有什么區(qū)別？ 答：函數(shù)模板的實例化是由編譯程序在處理函數(shù)調(diào)用時自動完成的，而類模板的實例化 必須由程序員在程序中顯式地指定。 16一般數(shù)據(jù)庫若出現(xiàn)日志滿了，會出現(xiàn)什么情況，是否還能使用？ 答：只能執(zhí)行查詢等讀操作，不能執(zhí)行更改，備份等寫操作，原因是任何寫操作都要記 錄日志。也就是說基本上處于不能使用的狀態(tài)。 17 SQL Server是否支持行級鎖，有什么好處？ 答：支持，設(shè)立封鎖機制主要是為了對并發(fā)操作進行控制，對干擾進行封鎖，保證數(shù)據(jù) 的一致性和準確性，行級封鎖確保在用戶取得被更新的行到該行進行更新這段時間內(nèi)不 被其它用戶所修改。因而行級鎖即可保證數(shù)

42、據(jù)的一致性又能提高數(shù)據(jù)操作的迸發(fā)性。 18如果數(shù)據(jù)庫滿了會出現(xiàn)什么情況，是否還能使用？ 答：見16 19 關(guān)于內(nèi)存對齊的問題以及sizof()的輸出 答：編譯器自動對齊的原因：為了提高程序的性能，數(shù)據(jù)結(jié)構(gòu)（尤其是棧）應(yīng)該盡可能 地在自然邊界上對齊。原因在于，為了訪問未對齊的內(nèi)存，處理器需要作兩次內(nèi)存訪問 ；然而，對齊的內(nèi)存訪問僅需要一次訪問。 20 int i=10, j=10, k=3; k*=i+j; k最后的值是？ 答：60，此題考察優(yōu)先級，實際寫成： k*=(i+j);，賦值運算符優(yōu)先級最低 21.對數(shù)據(jù)庫的一張表進行操作,同時要對另一張表進行操作,如何實現(xiàn)? 答

43、：將操作多個表的操作放入到事務(wù)中進行處理 22.TCP/IP 建立連接的過程?(3-way shake) 答：在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個連接。 　　第一次握手：建立連接時，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進入SYN_SEND狀 態(tài)，等待服務(wù)器確認； 第二次握手：服務(wù)器收到syn包，必須確認客戶的SYN（ack=j+1），同時自己也發(fā)送一個 SYN包（syn=k），即SYN+ACK包，此時服務(wù)器進入SYN_RECV狀態(tài)； 　　第三次握手：客戶端收到服務(wù)器的SYN＋ACK包，向服務(wù)器發(fā)送確認包ACK(ack=k+1) ，此包

44、發(fā)送完畢，客戶端和服務(wù)器進入ESTABLISHED狀態(tài)，完成三次握手。 23.ICMP是什么協(xié)議,處于哪一層? 答：Internet控制報文協(xié)議，處于網(wǎng)絡(luò)層（IP層） 24.觸發(fā)器怎么工作的? 答：觸發(fā)器主要是通過事件進行觸發(fā)而被執(zhí)行的，當對某一表進行諸如UPDATE、 INSERT 、 DELETE 這些操作時，數(shù)據(jù)庫就會自動執(zhí)行觸發(fā)器所定義的SQL 語句，從而確保對數(shù) 據(jù)的處理必須符合由這些SQL 語句所定義的規(guī)則。 25.winsock建立連接的主要實現(xiàn)步驟? 答：服務(wù)器端：socker()建立套接字，綁定（bind）并監(jiān)聽（listen），用accept（） 等待客戶

45、端連接。 客戶端：socker()建立套接字，連接（connect）服務(wù)器，連接上后使用send()和recv（ ），在套接字上寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。 服務(wù)器端：accept（）發(fā)現(xiàn)有客戶端連接，建立一個新的套接字，自身重新開始等待連 接。該新產(chǎn)生的套接字使用send()和recv（）寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesock et()關(guān)閉套接字。 26.動態(tài)連接庫的兩種方式? 答：調(diào)用一個DLL中的函數(shù)有兩種方法： 1．載入時動態(tài)鏈接（load-time dynamic linking），模塊非常明確調(diào)用某個導出函數(shù) ，使得他

46、們就像本地函數(shù)一樣。這需要鏈接時鏈接那些函數(shù)所在DLL的導入庫，導入庫向 系統(tǒng)提供了載入DLL時所需的信息及DLL函數(shù)定位。 2．運行時動態(tài)鏈接（run-time dynamic linking），運行時可以通過LoadLibrary或Loa dLibraryEx函數(shù)載入DLL。DLL載入后，模塊可以通過調(diào)用GetProcAddress獲取DLL函數(shù)的 出口地址，然后就可以通過返回的函數(shù)指針調(diào)用DLL函數(shù)了。如此即可避免導入庫文件了 。 27.IP組播有那些好處? 答：Internet上產(chǎn)生的許多新的應(yīng)用，特別是高帶寬的多媒體應(yīng)用，帶來了帶寬的急劇 消耗和網(wǎng)絡(luò)擁擠問題。組播是

47、一種允許一個或多個發(fā)送者（組播源）發(fā)送單一的數(shù)據(jù)包 到多個接收者（一次的，同時的）的網(wǎng)絡(luò)技術(shù)。組播可以大大的節(jié)省網(wǎng)絡(luò)帶寬，因為無 論有多少個目標地址，在整個網(wǎng)絡(luò)的任何一條鏈路上只傳送單一的數(shù)據(jù)包。所以說組播 技術(shù)的核心就是針對如何節(jié)約網(wǎng)絡(luò)資源的前提下保證服務(wù)質(zhì)量。 c編程，N/D，N，D都是整型數(shù)據(jù)，從鍵盤上輸入N，D后計算N/D的結(jié)果，比如1/3=0.33333333 則顯示：.（3）。在這里3為循環(huán)節(jié)，同樣假設(shè)得到3.123123123。。。。則顯示.（123）。規(guī)定所有的數(shù)在100位之內(nèi)必出現(xiàn)循環(huán)節(jié)。 利用float型計算 出N/D的結(jié)果a，再對其強制類型轉(zhuǎn)換b=（i

48、nt）a然后b-a得到小數(shù)點后面的數(shù)，再利用得到的值進行*10運算取整得到第一個數(shù)存放一個100長度 的數(shù)組中aa[100]，依次類推取（利用for和if語句），這樣得到的小數(shù)點后面的字都以整數(shù)形式存放在數(shù)組中了，其次就是最重要的也就是我感覺是華 為要考的東西了，利用數(shù)據(jù)結(jié)構(gòu)中的模式匹配算法將循環(huán)節(jié)求出來，求出循環(huán)節(jié)之后剩下的就簡單了printf就基本上解決了. ＃i nclude int inc(int a) { return(++a); } int multi(int*a,int*b,int*c) { return(*c=*a**b); } typed

49、ef int(FUNC1)(int in); typedef int(FUNC2) (int*,int*,int*); void show(FUNC2 fun,int arg1, int*arg2) { INCp=&inc; int temp =p(arg1); fun(&temp,&arg1, arg2); printf("%d\n",*arg2); } main() { int a; show(multi,10,&a); return 0; } 答：110 void test1() { char string[10]; char* str1 = “01

50、23456789″; strcpy( string, str1 ); } 試題2： void test2() { char string[10], str1[10]; int i; for(i=0; i<10; i++) { str1 = ‘a(chǎn)’; } strcpy( string, str1 ); } 試題3： void test3(char* str1) { char string[10]; if( strlen( str1 ) <= 10 ) { strcpy( string, str1 ); } } 解答： 試題1字符串str1需要11個

51、字節(jié)才能存放下（包括末尾的’\0’），而string只有10個字節(jié)的空間，strcpy會導致數(shù)組越界； 對試題2，如果面試者指出字符數(shù)組str1不能在數(shù)組內(nèi)結(jié)束可以給3分；如果面試者指出strcpy(string, str1)調(diào)用使得從str1內(nèi)存起復制到string內(nèi)存起所復制的字節(jié)數(shù)具有不確定性可以給7分，在此基礎(chǔ)上指出庫函數(shù)strcpy工作方式的給10 分； 對試題3，if(strlen(str1) <= 10)應(yīng)改為if(strlen(str1) < 10)，因為strlen的結(jié)果未統(tǒng)計’\0’所占用的1個字節(jié)。 剖析： 考查對基本功的掌握： (1)字符串以’\0’結(jié)尾；

52、(2)對數(shù)組越界把握的敏感度； (3)庫函數(shù)strcpy的工作方式，如果編寫一個標準strcpy函數(shù)的總分值為10，下面給出幾個不同得分的答案： 2分 void strcpy( char *strDest, char *strSrc ) { while( (*strDest++ = * strSrc++) != ‘\0’ ); } 4分 void strcpy( char *strDest, const char *strSrc ) //將源字符串加const，表明其為輸入?yún)?shù)，加2分 { while( (*strDest++ = * strSrc++) != ‘\0’

53、); } 7分 void strcpy(char *strDest, const char *strSrc) { //對源地址和目的地址加非0斷言，加3分 assert( (strDest != NULL) && (strSrc != NULL) ); while( (*strDest++ = * strSrc++) != ‘\0’ ); } 10分 //為了實現(xiàn)鏈式操作，將目的地址返回，加3分！ char * strcpy( char *strDest, const char *strSrc ) { assert( (strDest != NULL) && (str

54、Src != NULL) ); char *address = strDest; while( (*strDest++ = * strSrc++) != ‘\0’ ); return address; } 從2分到10分的幾個答案我們可以清楚的看到，小小的strcpy竟然暗藏著這么多玄機，真不是蓋的！需要多么扎實的基本功才能寫一個完美的strcpy?。? (4)對strlen的掌握，它沒有包括字符串末尾的’\0′。 讀者看了不同分值的strcpy版本，應(yīng)該也可以寫出一個10分的strlen函數(shù)了，完美的版本為： int strlen( const char *str ) //輸入?yún)?/p>

55、數(shù)const { assert( strt != NULL ); //斷言字符串地址非0 int len; while( (*str++) != ‘\0′ ) { len++; } return len; } 試題4： void GetMemory( char *p ) { p = (char *) malloc( 100 ); } void Test( void ) { char *str = NULL; GetMemory( str ); strcpy( str, “hello world” ); printf( str ); } 試題5： c

56、har *GetMemory( void ) { char p[] = “hello world”; return p; } void Test( void ) { char *str = NULL; str = GetMemory(); printf( str ); } 試題6： void GetMemory( char **p, int num ) { *p = (char *) malloc( num ); } void Test( void ) { char *str = NULL; GetMemory( &str, 100 ); strcpy(

57、 str, “hello” ); printf( str ); } 試題7： void Test( void ) { char *str = (char *) malloc( 100 ); strcpy( str, “hello” ); free( str ); … //省略的其它語句 } 解答： 試題4傳入中GetMemory( char *p )函數(shù)的形參為字符串指針，在函數(shù)內(nèi)部修改形參并不能真正的改變傳入形參的值，執(zhí)行完 char *str = NULL; GetMemory( str ); 后的str仍然為NULL； 試題5中 char p[] = “

58、hello world”; return p; 的p[]數(shù)組為函數(shù)內(nèi)的局部自動變量，在函數(shù)返回后，內(nèi)存已經(jīng)被釋放。這是許多程序員常犯的錯誤，其根源在于不理解變量的生存期。 試題6的GetMemory避免了試題4的問題，傳入GetMemory的參數(shù)為字符串指針的指針，但是在GetMemory中執(zhí)行申請內(nèi)存及賦值語句 *p = (char *) malloc( num ); 后未判斷內(nèi)存是否申請成功，應(yīng)加上： if ( *p == NULL ) { …//進行申請內(nèi)存失敗處理 } 試題7存在與試題6同樣的問題，在執(zhí)行 char *str = (char *) malloc(1

59、00); 后未進行內(nèi)存是否申請成功的判斷；另外，在free(str)后未置str為空，導致可能變成一個“野”指針，應(yīng)加上： str = NULL; 試題6的Test函數(shù)中也未對malloc的內(nèi)存進行釋放。 剖析： 試題4～7考查面試者對內(nèi)存操作的理解程度，基本功扎實的面試者一般都能正確的回答其中50~60的錯誤。但是要完全解答正確，卻也絕非易事。 對內(nèi)存操作的考查主要集中在： （1）指針的理解； （2）變量的生存期及作用范圍； （3）良好的動態(tài)內(nèi)存申請和釋放習慣。 再看看下面的一段程序有什么錯誤： swap( int* p1,int* p2 ) { int *p;

60、*p = *p1; *p1 = *p2; *p2 = *p; } 在swap函數(shù)中，p是一個“野”指針，有可能指向系統(tǒng)區(qū)，導致程序運行的崩潰。在VC++中DEBUG運行時提示錯誤“Access Violation”。該程序應(yīng)該改為： swap( int* p1,int* p2 ) { int p; p = *p1; *p1 = *p2; *p2 = p; } 1、找錯 void test1() { char string[10]; char* str1="0123456789"; strcpy(string, str1); } 這里string數(shù)

61、組越界，因為字符串長度為10，還有一個結(jié)束符’\0’。所以總共有11個字符長度。string數(shù)組大小為10，這里越界了。 PS：使用strcpy函數(shù)的時候一定要注意前面目的數(shù)組的大小一定要大于后面字符串的大小，否則便是訪問越界。 void test2() { char string[10], str1[10]; for(i=0; i<10;i++) { str1[i] =a; } strcpy(string, str1); } 這 里有一個一眼就能看出的問題，那就是變量i沒有定義，這在代碼編譯階段編譯器可以幫你發(fā)現(xiàn)，很容易搞定。然而很多問題是自己造成的漏洞，

62、編譯器是幫不上什 么忙的。這里最大的問題還是str1沒有結(jié)束符，因為strcpy的第二個參數(shù)應(yīng)該是一個字符串常量。該函數(shù)就是利用判斷第二個參數(shù)的結(jié)束符來得到是否拷 貝完畢。所以在for循環(huán)后面應(yīng)加上str1p[9] = ‘\0’; PS：字符數(shù)組和字符串的最明顯的區(qū)別就是字符串會被默認的加上結(jié)束符’\0’。 void test3(char* str1) { char string[10]; if(strlen(str1)<=10) { strcpy(string, str1); } } 這里的問題仍是越界問題。strlen函數(shù)得到字符串除結(jié)束符外的長度。如果這

63、里是<=10話，就很明顯越界了。 小結(jié)：上面的三個找錯的函數(shù)，主要是考查對字符串和字符數(shù)組的概念的掌握以及對strcpy函數(shù)和strlen函數(shù)的理解。 2、找錯 DSN get_SRM_no() { 　　static int SRM_no; 　　int I; 　　for(I=0;I=MAX_SRM) return (NULL_SRM); else return SRM_no; }

64、 這里for循環(huán)的判斷語句是后來我加上的，估計在網(wǎng)上流傳的時候被人給弄丟了，根據(jù)對程序的分析，給補上了。估計錯誤應(yīng)該不是這兒。 簡單的閱讀一下這個函數(shù)，可以大概的可以猜測出這個函數(shù)的功能是分配一個空閑的SRAM 塊。方法：從上次分配的RAM塊后的RAM塊開始檢測SRAM每個RAM塊，看是否是IDLE狀態(tài)，如果是IDLE則返回當前的RAM塊的號 SRM_no。如果所有的RAM塊都不是IDLE狀態(tài)，則意味著無法分配一個RAM給函數(shù)調(diào)用者，返回一個表示沒有RAM可分配的標志 （NULL_SRM）。 經(jīng)過上面的分析，則這里可以知道，這個函數(shù)的錯誤是for循環(huán)里面沒有給SRM_no這個變量累加1。

65、 3、寫出程序運行結(jié)果 int sum(int a) { auto int c=0; static int b=3; c+=1; b+=2; return(a+b+c); } void main() { int I; int a=2; for(I=0;I<5;I++) { printf("%d,", sum(a)); } } 運行結(jié)果是：8,10,12,14,16, 在求和函數(shù)sum里面c是auto變量，根據(jù)auto變量特性知每次調(diào)用sum函數(shù)時變量c都會自動賦值為0。b是static變量，根據(jù)static變量特性知每次調(diào)用sum函數(shù)時變量b都會使用上次調(diào)用sum函數(shù)時b保存的值。 簡單的分析一下函數(shù)，可以知道，若傳入的參數(shù)不變，則每次調(diào)用sum函數(shù)返回的結(jié)果，都比上次多2。所以答案是：8,10,12,14,16, 4、func(1) ＝ ？ int func(int a)