著名企業(yè)c+c++數(shù)據(jù)結(jié)構(gòu)算法面試筆試題

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

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

2、議、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層的層級(jí)結(jié)構(gòu)，每一層都呼叫它的下一層所提供的網(wǎng)絡(luò)來完成自己的需求。這4層分別為：應(yīng)用層：應(yīng)用程序間溝通的層，如簡(jiǎn)單電子郵件傳輸（SMTP）、文件傳輸協(xié)議（FTP）、網(wǎng)絡(luò)遠(yuǎn)程訪問協(xié)議（Telnet

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

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

5、unc(); ; 因?yàn)樵陬愔心J(rèn)的是私有的，所以關(guān)鍵字private就可以不寫了。 如果想用結(jié)構(gòu)完成這個(gè)類所作的相同的事，就可以免去關(guān)鍵字public，并將公有成員放置在私有成員之前： struct foo void func(); private: int data1; ;Q5:請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？在 JAVA里沒有象C+中的,所謂的析構(gòu)函數(shù) ,因?yàn)楫?dāng)一個(gè)對(duì)象不在使用的時(shí)候,它會(huì)自動(dòng)被垃圾回收器回收,所以也就用不著析構(gòu)函數(shù)了, 那個(gè)finalize 也只有在被垃圾回收器回收,才會(huì)被執(zhí)行,而且很多時(shí)候,垃圾回收器并不一定執(zhí)行,所以它不能當(dāng)做C+中的,所謂的析構(gòu)函數(shù)使用, 虛函

6、數(shù)在JAVA里也是沒有的,比較象近的應(yīng)該算是abstract。Q6:全局變量和局部變量有什么區(qū)別？是怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？1）、全局變量的作用用這個(gè)程序塊,而局部變量作用于當(dāng)前函數(shù)2）、前者在內(nèi)存中分配在全局?jǐn)?shù)據(jù)區(qū),后者分配在棧區(qū)3）、生命周期不同：全局變量隨主程序創(chuàng)建和創(chuàng)建，隨主程序銷毀而銷毀，局部變量在局部函數(shù)內(nèi)部，甚至局部循環(huán)體等內(nèi)部存在，退出就不存在4）、使用方式不同：通過聲明后全局變量程序的各個(gè)部分都可以用到，局部變量只能在局部使用Q7:一些寄存器的題目，主要是尋址和內(nèi)存管理等一些知識(shí)。Q8:8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的？8086微處理器初次發(fā)

7、布時(shí)，這塊16位芯片僅包含29000個(gè)晶體管，運(yùn)行速度為5。而當(dāng)今基于86架構(gòu)的奔騰4處理器，已經(jīng)包含5500萬個(gè)晶體管，運(yùn)行速度提高了600倍以上，高達(dá)306。8086是高性能的第三代微處理器，是Intel系列的16位微處理器，它是采用HMOS工藝制造的，內(nèi)部包含約29,000個(gè)晶體管。 8086 有16根數(shù)據(jù)線和20根地址線，因?yàn)榭捎?0位地址，所以可尋址的地址空間達(dá)220即1M字節(jié)。8086工作時(shí)，只要一個(gè)5V電源和一相時(shí)鐘，時(shí)鐘頻率為 5MHz。后來，Intel公司推出的8086-1型微處理器時(shí)鐘頻率高達(dá)10MHz，8086-2型微處理器時(shí)鐘頻率達(dá)8MHz。1、局部變量能否和全局變量重

8、名 答：能，局部會(huì)屏蔽全局。要用全局變量，需要使用:局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí)，會(huì)用到同名的局部變量，而不會(huì)用到全局變量。對(duì)于有些編譯器而言，在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量，而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)。2、如何引用一個(gè)已經(jīng)定義過的全局變量 答：extern可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò)，如果你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那么在編譯期間不會(huì)報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)。3、全

9、局變量可不可以定義在可被多個(gè).C文件包含的頭文件中 為什么 答：可以，在不同的C文件中以static形式來聲明同名全局變量。可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對(duì)此變量賦初值，此時(shí)連接不會(huì)出錯(cuò)4、語句for( ;1 ;)有什么問題 它是什么意思 答：和while(1)相同。5、dowhile和whiledo有什么區(qū)別 答：前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)6、請(qǐng)寫出下列代碼的輸出內(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，

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

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

12、在其他文件單元中被引用;static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值;static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個(gè)被調(diào)用中維持一份拷貝8、程序的局部變量存在于(堆棧)中，全局變量存在于(靜態(tài)區(qū) )中，動(dòng)態(tài)申請(qǐng)數(shù)據(jù)存在于( 堆)中。9、設(shè)有以下說明和定義：typedef union long i; int k5; char c; DATE;struct data int cat; DATE cow; double dog; too;DATE max;則語句 printf(%d,sizeof(st

13、ruct date)+sizeof(max);的執(zhí)行結(jié)果是：_52_答：DATE是一個(gè)union, 變量公用空間. 里面最大的變量類型是int5, 占用20個(gè)字節(jié). 所以它的大小是20data是一個(gè)struct, 每個(gè)變量分開占用空間. 依次為int4 + DATE20 + double8 = 32.所以結(jié)果是 20 + 32 = 52.當(dāng)然.在某些16位編輯器下, int可能是2字節(jié),那么結(jié)果是 int2 + DATE10 + double8 = 2010、隊(duì)列和棧有什么區(qū)別 隊(duì)列先進(jìn)先出，棧后進(jìn)先出11、寫出下列代碼的輸出內(nèi)容以下是引用片段： #include int inc(int a)

14、 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) INCp=&inc; int temp =p(arg1); fun(&temp,&arg1, arg2); printf(%dn,*arg2); main() int a; show(multi,10,&a); return 0; 答：11012、請(qǐng)找出下面代碼中的所有錯(cuò)

15、誤說明：以下代碼是把一個(gè)字符串倒序，如“abcd”倒序后變?yōu)椤癲cba”以下是引用片段： 1、#includestring.h 2、main() 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=srclen; 10、 while(len-!=0) 11、 d+=s-; 12、 printf(%s,dest); 13、 return 0; 14、答：方法1：以下是引用片段： int main

16、() char* src = hello,world; int len = strlen(src); char* dest = (char*)malloc(len+1);/要為0分配一個(gè)空間 char* d = dest; char* s = &srclen-1;/指向最后一個(gè)字符 while( len- != 0 ) *d+=*s-; *d = 0;/尾部要加0 printf(%sn,dest); free(dest);/ 使用完，應(yīng)當(dāng)釋放空間，以免造成內(nèi)存匯泄露 return 0; 方法2：以下是引用片段： #include #include main() char str=hello,w

17、orld; int len=strlen(str); char t; for(int i=0; i t=stri; stri=strlen-i-1; strlen-i-1=t; printf(%s,str); return 0; 1.-1,2,7,28,126請(qǐng)問28和126中間那個(gè)數(shù)是什么 為什么 第一題的答案應(yīng)該是43-1=63規(guī)律是n3-1(當(dāng)n為偶數(shù)0，2，4)n3+1(當(dāng)n為奇數(shù)1，3，5)答案：632.用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能 要求給出算法和思路!設(shè)2個(gè)棧為A,B, 一開始均為空.入隊(duì):將新元素push入棧A;出隊(duì):(1)判斷棧B是否為空;(2)如果不為空，則將棧A中所有元素依次

18、pop出并push到棧B;(3)將棧B的棧頂元素pop出;這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是O(1), 比上面的幾種方法要好。3.在c語言庫函數(shù)中將一個(gè)字符轉(zhuǎn)換成整型的函數(shù)是atool()嗎，這個(gè)函數(shù)的原型是什么 函數(shù)名: atol功 能: 把字符串轉(zhuǎn)換成長(zhǎng)整型數(shù)用 法: long atol(const char *nptr);程序例:以下是引用片段： #include #include int main(void) long l; char *str = 98765432; l = atol(lstr); printf(string = %s integer = %ldn, str,

19、 l); return(0); 13.對(duì)于一個(gè)頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實(shí)現(xiàn),在C+中應(yīng)用什么實(shí)現(xiàn) c用宏定義，c+用inline14.直接鏈接兩個(gè)信令點(diǎn)的一組鏈路稱作什么 PPP點(diǎn)到點(diǎn)連接15.接入網(wǎng)用的是什么接口 16.voip都用了那些協(xié)議 17.軟件測(cè)試都有那些種類 黑盒：針對(duì)系統(tǒng)功能的測(cè)試白合：測(cè)試函數(shù)功能，各函數(shù)接口18.確定模塊的功能和模塊的接口是在軟件設(shè)計(jì)的那個(gè)隊(duì)段完成的 概要設(shè)計(jì)階段19.enum stringx1,x2,x3=10,x4,x5,x;問x= 0x801005，0x8010f4 ;20.unsigned char *p1;unsigned long

20、*p2;p1=(unsigned char *)0x801000;p2=(unsigned long *)0x810000;請(qǐng)問p1+5= ;p2+5= ;選擇題:21.Ethternet鏈接到Internet用到以下那個(gè)協(xié)議 A.HDLC;B.ARP;C.UDP;D.TCP;E.ID22.屬于網(wǎng)絡(luò)層協(xié)議的是:A.TCP;B.IP;C.ICMP;D.X.2523.Windows消息調(diào)度機(jī)制是:A.指令隊(duì)列;B.指令堆棧;C.消息隊(duì)列;D.消息堆棧;24.unsigned short hash(unsigned short key)return (key)%256請(qǐng)問hash(16),hash(

21、256)的值分別是:A.1.16;B.8.32;C.4.16;D.1.32找錯(cuò)題:25.請(qǐng)問下面程序有什么錯(cuò)誤 int a602501000,i,j,k;for(k=0;k=1000;k+)for(j=0;j250;j+)for(i=0;iMax_GT_Length) return GT_Length_ERROR; . 問答題:29.IP Phone的原理是什么 IPV630.TCP/IP通信建立的過程怎樣，端口有什么作用 三次握手，確定是哪個(gè)應(yīng)用程序使用該協(xié)議31.1號(hào)信令和7號(hào)信令有什么區(qū)別，我國(guó)某前廣泛使用的是那一種 32.列舉5種以上的電話新業(yè)務(wù)1.static有什么用途？（請(qǐng)至少說明

22、兩種） 1)在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。 2) 在模塊內(nèi)（但在函數(shù)體外），一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個(gè)本地的全局變量。 3) 在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用2.引用與指針有什么區(qū)別？ 1) 引用必須被初始化，指針不必。 2) 引用初始化以后不能被改變，指針可以改變所指的對(duì)象。 3) 不存在指向空值的引用，但是存在指向空值的指針。3.描述實(shí)時(shí)系統(tǒng)的基本特性 在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。4.全局變量和局

23、部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？ 全局變量?jī)?chǔ)存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧。5.什么是平衡二叉樹？ 左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對(duì)值不大于1。6.堆棧溢出一般是由什么原因?qū)е碌模?沒有回收垃圾資源。7.什么函數(shù)不能聲明為虛函數(shù)？ constructor函數(shù)不能聲明為虛函數(shù)。8.冒泡排序算法的時(shí)間復(fù)雜度是什么？ 時(shí)間復(fù)雜度是O(n2)。9.寫出float x 與“零值”比較的if語句。 if(x0.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ù)鏈

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

25、A)a += (a+); (B) a += (+a) ;(C) (a+) += a;(D) (+a) += (a+);a = ?答：C錯(cuò)誤，左側(cè)不是一個(gè)有效變量，不能賦值，可改為(+a) += a;改后答案依次為9,10,10,112.某32位系統(tǒng)下, C+程序，請(qǐng)計(jì)算sizeof 的值(5分).char str = “char *p = str ;int n = 10;請(qǐng)計(jì)算sizeof (str ) = ？（1）sizeof ( p ) = ？（2）sizeof ( n ) = ？（3）void Foo ( char str100)請(qǐng)計(jì)算sizeof( str ) = ？（4）void *

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

27、變量和函數(shù)是按照C語言方式編譯和連接的。由于編譯后的名字不同，C+程序不能直接調(diào)用C 函數(shù)。C+提供了一個(gè)C 連接交換指定符號(hào)extern“C”來解決這個(gè)問題。(4). switch()中不允許的數(shù)據(jù)類型是?答：實(shí)型4. 回答下面的問題(6分)(1).Void GetMemory(char *p, int num)*p = (char *)malloc(num);void Test(void)char *str = NULL;GetMemory(&str, 100);strcpy(str, hello);printf(str);請(qǐng)問運(yùn)行Test 函數(shù)會(huì)有什么樣的結(jié)果？答：輸出“hello”(2

28、). void Test(void)char *str = (char *) malloc(100);strcpy(str, “hello”);free(str);if(str != NULL)strcpy(str, “world”);printf(str);請(qǐng)問運(yùn)行Test 函數(shù)會(huì)有什么樣的結(jié)果？答：輸出“world”(3). char *GetMemory(void)char p = hello world;return p;void Test(void)char *str = NULL;str = GetMemory();printf(str);請(qǐng)問運(yùn)行Test 函數(shù)會(huì)有什么樣的結(jié)果？答

29、：無效的指針，輸出不確定5. 編寫strcat函數(shù)(6分)已知strcat函數(shù)的原型是char *strcat (char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。（1）不調(diào)用C+/C 的字符串庫函數(shù)，請(qǐng)編寫函數(shù) 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

30、 to end of dst */return( dst ); /* return dst */（2）strcat能把strSrc 的內(nèi)容連接到strDest，為什么還要char * 類型的返回值？答：方便賦值給其他變量6.MFC中CString是類型安全類么？答：不是，其它數(shù)據(jù)類型轉(zhuǎn)換到CString可以使用CString的成員函數(shù)Format來轉(zhuǎn)換7.C+中為什么用模板類。答：(1)可用來創(chuàng)建動(dòng)態(tài)增長(zhǎng)和減小的數(shù)據(jù)結(jié)構(gòu)（2）它是類型無關(guān)的，因此具有很高的可復(fù)用性。（3）它在編譯時(shí)而不是運(yùn)行時(shí)檢查數(shù)據(jù)類型，保證了類型安全（4）它是平臺(tái)無關(guān)的，可移植性（5）可用于基本數(shù)據(jù)類型8.CSingleL

31、ock是干什么的。答：同步多個(gè)線程對(duì)一個(gè)數(shù)據(jù)類的同時(shí)訪問9.NEWTEXTMETRIC 是什么。答：物理字體結(jié)構(gòu)，用來設(shè)置字體的高寬大小10.程序什么時(shí)候應(yīng)該使用線程，什么時(shí)候單線程效率高。答：1耗時(shí)的操作使用線程，提高應(yīng)用程序響應(yīng)2并行操作時(shí)使用線程，如C/S架構(gòu)的服務(wù)器端并發(fā)線程響應(yīng)用戶的請(qǐng)求。3多CPU系統(tǒng)中，使用線程提高CPU利用率4改善程序結(jié)構(gòu)。一個(gè)既長(zhǎng)又復(fù)雜的進(jìn)程可以考慮分為多個(gè)線程，成為幾個(gè)獨(dú)立或半獨(dú)立的運(yùn)行部分，這樣的程序會(huì)利于理解和修改。其他情況都使用單線程。11.Windows是內(nèi)核級(jí)線程么。答：見下一題12.Linux有內(nèi)核級(jí)線程么。答：線程通常被定義為一個(gè)進(jìn)程中代碼的不

32、同執(zhí)行路線。從實(shí)現(xiàn)方式上劃分，線程有兩種類型：“用戶級(jí)線程”和“內(nèi)核級(jí)線程”。 用戶線程指不需要內(nèi)核支持而在用戶程序中實(shí)現(xiàn)的線程，其不依賴于操作系統(tǒng)核心，應(yīng)用進(jìn)程利用線程庫提供創(chuàng)建、同步、調(diào)度和管理線程的函數(shù)來控制用戶線程。這種線程甚至在象 DOS 這樣的操作系統(tǒng)中也可實(shí)現(xiàn)，但線程的調(diào)度需要用戶程序完成，這有些類似 Windows 3.x 的協(xié)作式多任務(wù)。另外一種則需要內(nèi)核的參與，由內(nèi)核完成線程的調(diào)度。其依賴于操作系統(tǒng)核心，由內(nèi)核的內(nèi)部需求進(jìn)行創(chuàng)建和撤銷，這兩種模型各有其好處和缺點(diǎn)。用戶線程不需要額外的內(nèi)核開支，并且用戶態(tài)線程的實(shí)現(xiàn)方式可以被定制或修改以適應(yīng)特殊應(yīng)用的要求，但是當(dāng)一個(gè)線程因 I

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

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

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

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

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

38、cv（），在套接字上寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。服務(wù)器端：accept（）發(fā)現(xiàn)有客戶端連接，建立一個(gè)新的套接字，自身重新開始等待連接。該新產(chǎn)生的套接字使用send()和recv（）寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。26.動(dòng)態(tài)連接庫的兩種方式?答：調(diào)用一個(gè)DLL中的函數(shù)有兩種方法：1載入時(shí)動(dòng)態(tài)鏈接（load-time dynamic linking），模塊非常明確調(diào)用某個(gè)導(dǎo)出函數(shù)，使得他們就像本地函數(shù)一樣。這需要鏈接時(shí)鏈接那些函數(shù)所在DLL的導(dǎo)入庫，導(dǎo)入庫向系統(tǒng)提供了載入DLL時(shí)所需的信息及DLL函數(shù)定位。 2運(yùn)行時(shí)動(dòng)態(tài)鏈接（

39、run-time dynamic linking），運(yùn)行時(shí)可以通過LoadLibrary或LoadLibraryEx函數(shù)載入DLL。DLL載入后，模塊可以通過調(diào)用GetProcAddress獲取DLL函數(shù)的出口地址，然后就可以通過返回的函數(shù)指針調(diào)用DLL函數(shù)了。如此即可避免導(dǎo)入庫文件了。27.IP組播有那些好處?答：Internet上產(chǎn)生的許多新的應(yīng)用，特別是高帶寬的多媒體應(yīng)用，帶來了帶寬的急劇消耗和網(wǎng)絡(luò)擁擠問題。組播是一種允許一個(gè)或多個(gè)發(fā)送者（組播源）發(fā)送單一的數(shù)據(jù)包到多個(gè)接收者（一次的，同時(shí)的）的網(wǎng)絡(luò)技術(shù)。組播可以大大的節(jié)省網(wǎng)絡(luò)帶寬，因?yàn)闊o論有多少個(gè)目標(biāo)地址，在整個(gè)網(wǎng)絡(luò)的任何一條鏈路上只傳

40、送單一的數(shù)據(jù)包。所以說組播技術(shù)的核心就是針對(duì)如何節(jié)約網(wǎng)絡(luò)資源的前提下保證服務(wù)質(zhì)量。c編程，N/D，N，D都是整型數(shù)據(jù)，從鍵盤上輸入N，D后計(jì)算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型計(jì)算 出N/D的結(jié)果a，再對(duì)其強(qiáng)制類型轉(zhuǎn)換b=（int）a然后b-a得到小數(shù)點(diǎn)后面的數(shù)，再利用得到的值進(jìn)行*10運(yùn)算取整得到第一個(gè)數(shù)存放一個(gè)100長(zhǎng)度 的數(shù)組中aa100，依次類推取（利用for和if語句），這樣得到的小數(shù)點(diǎn)后面的字都以整數(shù)形式存放在數(shù)組中了，其

41、次就是最重要的也就是我感覺是華 為要考的東西了，利用數(shù)據(jù)結(jié)構(gòu)中的模式匹配算法將循環(huán)節(jié)求出來，求出循環(huán)節(jié)之后剩下的就簡(jiǎn)單了printf就基本上解決了.i ncludeint 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)INCp=&inc;int temp =p(arg1);fun(&temp,&arg1, ar

42、g2);printf(%dn,*arg2);main()int a;show(multi,10,&a);return 0;答：110void test1()char string10;char* str1 = “0123456789;strcpy( string, str1 );試題2：void test2()char string10, str110;int i;for(i=0; i10; i+)str1 = a;strcpy( string, str1 );試題3：void test3(char* str1)char string10;if( strlen( str1 ) = 10 )st

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

44、的掌握：(1)字符串以0結(jié)尾；(2)對(duì)數(shù)組越界把握的敏感度；(3)庫函數(shù)strcpy的工作方式，如果編寫一個(gè)標(biāo)準(zhǔn)strcpy函數(shù)的總分值為10，下面給出幾個(gè)不同得分的答案：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 );7分void strcpy(char

45、*strDest, const char *strSrc)/對(duì)源地址和目的地址加非0斷言，加3分assert( (strDest != NULL) & (strSrc != NULL) );while( (*strDest+ = * strSrc+) != 0 );10分/為了實(shí)現(xiàn)鏈?zhǔn)讲僮?，將目的地址返回，?分！char * strcpy( char *strDest, const char *strSrc )assert( (strDest != NULL) & (strSrc != NULL) );char *address = strDest;while( (*strDest+ = *

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

47、;試題4：void GetMemory( char *p )p = (char *) malloc( 100 );void Test( void )char *str = NULL;GetMemory( str );strcpy( str, “hello world” );printf( str );試題5：char *GetMemory( void )char p = “hello world”;return p;void Test( void )char *str = NULL;str = GetMemory();printf( str );試題6：void GetMemory( char

48、 *p, int num )*p = (char *) malloc( num );void Test( void )char *str = NULL;GetMemory( &str, 100 );strcpy( 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)部修改形參并不能真正的改變傳入形參的值

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

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

51、t *p;*p = *p1;*p1 = *p2;*p2 = *p;在swap函數(shù)中，p是一個(gè)“野”指針，有可能指向系統(tǒng)區(qū)，導(dǎo)致程序運(yùn)行的崩潰。在VC+中DEBUG運(yùn)行時(shí)提示錯(cuò)誤“Access Violation”。該程序應(yīng)該改為：swap( int* p1,int* p2 )int p;p = *p1;*p1 = *p2;*p2 = p;1、找錯(cuò) void test1() char string10; char* str1=0123456789; strcpy(string, str1); 這里string數(shù)組越界，因?yàn)樽址L(zhǎng)度為10，還有一個(gè)結(jié)束符0。所以總共有11個(gè)字符長(zhǎng)度。string

52、數(shù)組大小為10，這里越界了。PS：使用strcpy函數(shù)的時(shí)候一定要注意前面目的數(shù)組的大小一定要大于后面字符串的大小，否則便是訪問越界。void test2() char string10, str110; for(i=0; i10;i+) str1i =a; strcpy(string, str1); 這 里有一個(gè)一眼就能看出的問題，那就是變量i沒有定義，這在代碼編譯階段編譯器可以幫你發(fā)現(xiàn)，很容易搞定。然而很多問題是自己造成的漏洞，編譯器是幫不上什 么忙的。這里最大的問題還是str1沒有結(jié)束符，因?yàn)閟trcpy的第二個(gè)參數(shù)應(yīng)該是一個(gè)字符串常量。該函數(shù)就是利用判斷第二個(gè)參數(shù)的結(jié)束符來得到是否拷

53、貝完畢。所以在for循環(huán)后面應(yīng)加上str1p9 = 0; PS：字符數(shù)組和字符串的最明顯的區(qū)別就是字符串會(huì)被默認(rèn)的加上結(jié)束符0。void test3(char* str1) char string10; if(strlen(str1)=10) strcpy(string, str1); 這里的問題仍是越界問題。strlen函數(shù)得到字符串除結(jié)束符外的長(zhǎng)度。如果這里是=10話，就很明顯越界了。小結(jié)：上面的三個(gè)找錯(cuò)的函數(shù)，主要是考查對(duì)字符串和字符數(shù)組的概念的掌握以及對(duì)strcpy函數(shù)和strlen函數(shù)的理解。2、找錯(cuò) DSN get_SRM_no()static int SRM_no;int I;f

54、or(I=0;I=MAX_SRM) return (NULL_SRM); else return SRM_no;這里for循環(huán)的判斷語句是后來我加上的，估計(jì)在網(wǎng)上流傳的時(shí)候被人給弄丟了，根據(jù)對(duì)程序的分析，給補(bǔ)上了。估計(jì)錯(cuò)誤應(yīng)該不是這兒。簡(jiǎn)單的閱讀一下這個(gè)函數(shù)，可以大概的可以猜測(cè)出這個(gè)函數(shù)的功能是分配一個(gè)空閑的SRAM 塊。方法：從上次分配的RAM塊后的RAM塊開始檢測(cè)SRAM每個(gè)RAM塊，看是否是IDLE狀態(tài)，如果是IDLE則返回當(dāng)前的RAM塊的號(hào) SRM_no。如果所有的RAM塊都不是IDLE狀態(tài)，則意味著無法分配一個(gè)RAM給函數(shù)調(diào)用者，返回一個(gè)表示沒有RAM可分配的標(biāo)志 （NULL_SRM

55、）。經(jīng)過上面的分析，則這里可以知道，這個(gè)函數(shù)的錯(cuò)誤是for循環(huán)里面沒有給SRM_no這個(gè)變量累加1。3、寫出程序運(yùn)行結(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;I5;I+) printf(%d, sum(a); 運(yùn)行結(jié)果是：8,10,12,14,16,在求和函數(shù)sum里面c是auto變量，根據(jù)auto變量特性知每次調(diào)用sum函數(shù)時(shí)變量c都會(huì)自動(dòng)賦值為0。b是static變量，根據(jù)static變量特性知每次調(diào)用sum函數(shù)時(shí)變量b都會(huì)使用上次調(diào)用sum函數(shù)時(shí)b保存的值。簡(jiǎn)單的分析一下函數(shù)，可以知道，若傳入的參數(shù)不變，則每次調(diào)用sum函數(shù)返回的結(jié)果，都比上次多2。所以答案是：8,10,12,14,16,4、func(1) ？ int func(int a)