軟件工程師筆試面試題軟件工程師筆試面試題軟件工程師筆試面試題資料僅供參考文件編號(hào)：2022年4月軟件工程師筆試面試題版本號(hào)：A修改號(hào)：1頁(yè)次：1.0審核：批準(zhǔn):發(fā)布日期：C語(yǔ)言：（1）什么是預(yù)編譯，何時(shí)需要預(yù)編譯：答案：１、總是使用不經(jīng)常改動(dòng)的大型代碼體。２、程序由多個(gè)模塊組成，所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。在這種情況下，可以將所有包含文件預(yù)編譯為一個(gè)預(yù)編譯頭。預(yù)編譯又稱為預(yù)處理,是做些代碼文本的替換工作。處理#開(kāi)頭的指令嗎，比如拷貝#include包含的文件代碼，#define宏定義的替換，條件編譯等，就是為編譯做的預(yù)備工作的階段，主要處理#開(kāi)始的預(yù)編譯指令，預(yù)編譯指令指示了在程序正式編譯前就由編譯器進(jìn)行的操作，可以放在程序中的任何位置。c編譯系統(tǒng)在對(duì)程序進(jìn)行通常的編譯之前，先進(jìn)行預(yù)處理。c提供的預(yù)處理功能主要有以下三種：1）宏定義2）文件包含3）條件編譯。（2）char*constp,charconst*p,constchar*p上述三個(gè)有什么區(qū)別？

答案：char*constp;defineMin(X,Y)((X)>(Y)

(Y):(X))#include<>#include<>voidgetmemory(char*p){p=(char*)malloc(100);strcpy(p,"helloworld");}intmain(){char*str=NULL;getmemory(str);printf("%s/n",str);free(str);return0;}答案：程序崩潰，getmemory中的malloc不能返回動(dòng)態(tài)內(nèi)存，free（）對(duì)str操作很危險(xiǎn)不是很理解！??！szstr[10];strcpy(szstr,"09");產(chǎn)生什么結(jié)果為什么答案：長(zhǎng)度不一樣，會(huì)造成非法的OS20.列舉幾種進(jìn)程的同步機(jī)制，并比較其優(yōu)缺點(diǎn)。答案：原子操作信號(hào)量機(jī)制自旋鎖管程，會(huì)合，分布式系統(tǒng)（a）一個(gè)信號(hào)量只能置一次初值，以后只能對(duì)之進(jìn)行p操作或v操作。由此也可以看到，信號(hào)量機(jī)制必須有公共內(nèi)存，不能用于分布式操作系統(tǒng)，這是它最大的弱點(diǎn)。信號(hào)量機(jī)制功能強(qiáng)大，但使用時(shí)對(duì)信號(hào)量的操作分散，而且難以控制，讀寫(xiě)和維護(hù)都很困難。加重了程序員的編碼負(fù)擔(dān)；核心操作P-V分散在各用戶程序的代碼中，不易控制和管理；一旦錯(cuò)誤，后果嚴(yán)重，且不易發(fā)現(xiàn)和糾正。（b）自旋鎖:旋鎖是為了保護(hù)共享資源提出的一種鎖機(jī)制。調(diào)用者申請(qǐng)的資源如果被占用，即自旋鎖被已經(jīng)被別的執(zhí)行單元保持，則調(diào)用者一直循環(huán)在那里看是否該自旋鎖的保持著已經(jīng)釋放了鎖。自旋鎖是一種比較低級(jí)的保護(hù)數(shù)據(jù)結(jié)構(gòu)和代碼片段的原始方式，可能會(huì)引起以下兩個(gè)問(wèn)題;1、死鎖2、過(guò)多地占用CPU資源傳統(tǒng)自旋鎖由于無(wú)序競(jìng)爭(zhēng)會(huì)導(dǎo)致“公平性”問(wèn)題（c）管程：信號(hào)量機(jī)制功能強(qiáng)大，但使用時(shí)對(duì)信號(hào)量的操作分散，而且難以控制，讀寫(xiě)和維護(hù)都很困難。因此后來(lái)又提出了一種集中式同步進(jìn)程——管程。其基本思想是將共享變量和對(duì)它們的操作集中在一個(gè)模塊中，操作系統(tǒng)或并發(fā)程序就由這樣的模塊構(gòu)成。這樣模塊之間聯(lián)系清晰，便于維護(hù)和修改，易于保證正確性。（d）會(huì)合：進(jìn)程直接進(jìn)行相互作用（e）分布式系統(tǒng):由于在分布式操作系統(tǒng)中沒(méi)有公共內(nèi)存，因此參數(shù)全為值參，而且不可為指針。（f）原語(yǔ)是不可中斷的過(guò)程。21.進(jìn)程之間通信的途徑答案：共享存儲(chǔ)系統(tǒng)消息傳遞系統(tǒng)管道：以文件系統(tǒng)為基礎(chǔ)管道，信號(hào)，消息隊(duì)列，共享內(nèi)存，信號(hào)量，套接字。22.進(jìn)程死鎖的原因答案：資源競(jìng)爭(zhēng)及進(jìn)程推進(jìn)順序非法23.死鎖的4個(gè)必要條件答案：互斥、請(qǐng)求保持、不可剝奪、環(huán)路24.死鎖的處理答案：鴕鳥(niǎo)策略、預(yù)防策略、避免策略、檢測(cè)與解除死鎖25.操作系統(tǒng)中進(jìn)程調(diào)度策略有哪幾種？

答案：FCFS(先來(lái)先服務(wù))，優(yōu)先級(jí)，時(shí)間片輪轉(zhuǎn)，多級(jí)反饋26.類的靜態(tài)成員和非靜態(tài)成員有何區(qū)別？

答案：類的靜態(tài)成員每個(gè)類只有一個(gè)，非靜態(tài)成員每個(gè)對(duì)象一個(gè)27.純虛函數(shù)如何定義使用時(shí)應(yīng)注意什么答案：virtualvoidf()=0;是接口，子類必須要實(shí)現(xiàn)28.數(shù)組和鏈表的區(qū)別答案：數(shù)組：數(shù)據(jù)順序存儲(chǔ)，固定大小鏈表：數(shù)據(jù)可以隨機(jī)存儲(chǔ)，大小可動(dòng)態(tài)改變的七層模型是什么？

tcp/udp是屬于哪一層？tcp/udp有何優(yōu)缺點(diǎn)？答案：應(yīng)用層，表示層，會(huì)話層，運(yùn)輸層，網(wǎng)絡(luò)層，物理鏈路層，物理層tcp/udp屬于運(yùn)輸層TCP服務(wù)提供了數(shù)據(jù)流傳輸、可靠性、有效流控制、全雙工操作和多路復(fù)用技術(shù)等。與TCP不同，UDP并不提供對(duì)IP協(xié)議的可靠機(jī)制、流控制以及錯(cuò)誤恢復(fù)功能等。由于UDP比較簡(jiǎn)單，UDP頭包含很少的字節(jié)，比TCP負(fù)載消耗少。tcp:提供穩(wěn)定的傳輸服務(wù)，有流量控制，缺點(diǎn)是包頭大，冗余性不好udp:不提供穩(wěn)定的服務(wù)，包頭小，開(kāi)銷小30.(void*)ptr和(*(void**))ptr的結(jié)果是否相同？其中ptr為同一個(gè)指針答案：(void*)ptr和(*(void**))ptr值是相同的（void**）是二級(jí)指針main(){intx=3;printf("%d",x);return1;}問(wèn)函數(shù)既然不會(huì)被其它函數(shù)調(diào)用，為什么要返回1答案：mian中，c標(biāo)準(zhǔn)認(rèn)為0表示成功，非0表示錯(cuò)誤。具體的值是某中具體出錯(cuò)信息。32.要對(duì)絕對(duì)地址0x100000賦值，我們可以用(unsignedint*)0x100000=1234;那么要是想讓程序跳轉(zhuǎn)到絕對(duì)地址是0x100000去執(zhí)行，應(yīng)該怎么做？

答案：*((void(*)())0x100000)();首先要將0x100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針,即:(void(*)())0x100000然后再調(diào)用它:*((void(*)())0x100000)();用typedef可以看得更直觀些:typedefvoid(*)()voidFuncPtr;*((voidFuncPtr)0x100000)();題目有問(wèn)題吧，(unsignedint*)0x100000=1234應(yīng)該是這樣吧：*((unsignedint*)0x100000)=123433.已知一個(gè)數(shù)組table，用一個(gè)宏定義，求出數(shù)據(jù)的元素個(gè)數(shù)答案：#defineNTBL(sizeof(table)/sizeof(table[0]))34.線程與進(jìn)程的區(qū)別和聯(lián)系線程是否具有相同的堆棧dll是否有獨(dú)立的堆棧答案：進(jìn)程是死的，只是一些資源的集合，真正的程序執(zhí)行都是線程來(lái)完成的，程序啟動(dòng)的時(shí)候操作系統(tǒng)就幫你創(chuàng)建了一個(gè)主線程。每個(gè)線程有自己的堆棧。DLL中有沒(méi)有獨(dú)立的堆棧，這個(gè)問(wèn)題不好回答，或者說(shuō)這個(gè)問(wèn)題本身是否有問(wèn)題。因?yàn)镈LL中的代碼是被某些線程所執(zhí)行，只有線程擁有堆棧，如果DLL中的代碼是EXE中的線程所調(diào)用，那么這個(gè)時(shí)候是不是說(shuō)這個(gè)DLL沒(méi)有自己獨(dú)立的堆棧？如果DLL中的代碼是由DLL自己創(chuàng)建的線程所執(zhí)行，那么是不是說(shuō)DLL有獨(dú)立的堆棧？以上講的是堆棧，如果對(duì)于堆來(lái)說(shuō)，每個(gè)DLL有自己的堆，所以如果是從DLL中動(dòng)態(tài)分配的內(nèi)存，最好是從DLL中刪除，如果你從DLL中分配內(nèi)存，然后在EXE中，或者另外一個(gè)DLL中刪除，很有可能導(dǎo)致程序崩潰.shortA=10;printf("~A=%u\n",~A);charc=128;printf("c=%d\n",c);輸出多少？并分析過(guò)程答案：第一題，～A＝0xfffffff5,int值為－11，但輸出的是uint。所以輸出85第二題，c＝0x10,輸出的是int，最高位為1，是負(fù)數(shù)，所以它的值就是0x00的補(bǔ)碼就是128，所以輸出－128。這兩道題都是在考察二進(jìn)制向int或uint轉(zhuǎn)換時(shí)的最高位處理。unsignedshort不是只有2個(gè)字節(jié)嗎，怎么有這么多位？

1.-1,2,7,28,,126請(qǐng)問(wèn)28和126中間那個(gè)數(shù)是什么為什么答案：第一題的答案應(yīng)該是4^3-1=63規(guī)律是n^3-1(當(dāng)n為偶數(shù)0，2，4)n^3+1(當(dāng)n為奇數(shù)1，3，5)2.用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能？要求給出算法和思路！

答案：設(shè)2個(gè)棧為A,B,一開(kāi)始均為空.入隊(duì):將新元素push入棧A;出隊(duì):(1)判斷棧B是否為空；(2)如果不為空，則將棧A中所有元素依次pop出并push到棧B；(3)將棧B的棧頂元素pop出；這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是O(1),比上面的幾種方法要好。3.在c語(yǔ)言庫(kù)函數(shù)中將一個(gè)字符轉(zhuǎn)換成整型的函數(shù)是atol()嗎，這個(gè)函數(shù)的原型是什么？

答案：函數(shù)名:atol功能:把字符串轉(zhuǎn)換成長(zhǎng)整型數(shù)用法:longatol(constchar*nptr);程序例:#include<>#include<>intmain(void){longl;char*str="";l=atol(lstr);printf("string=%sinteger=%ld\n",str,l);return(0);}將一串字符數(shù)字轉(zhuǎn)換成長(zhǎng)整形4.對(duì)于一個(gè)頻繁使用的短小函數(shù),在C語(yǔ)言中應(yīng)用什么實(shí)現(xiàn),在C++中應(yīng)用什么實(shí)現(xiàn)答案：c用宏定義，c++用inline5.直接鏈接兩個(gè)信令點(diǎn)的一組鏈路稱作什么答案：PPP點(diǎn)到點(diǎn)連接7.軟件測(cè)試都有那些種類答案：黑盒：針對(duì)系統(tǒng)功能的測(cè)試白合：測(cè)試函數(shù)功能，各函數(shù)接口8.確定模塊的功能和模塊的接口是在軟件設(shè)計(jì)的那個(gè)隊(duì)段完成的答案：概要設(shè)計(jì)階段string{x1,x2,x3=10,x4,x5,}x;問(wèn)x；答案：取值在0,1,10,11,12中的一個(gè)char*p1;unsignedlong*p2;p1=(unsignedchar*)0x801000;p2=(unsignedlong*)0x810000;請(qǐng)問(wèn)p1+5=;p2+5=;答案：801005；810014。不要忘記了這個(gè)是16進(jìn)制的數(shù)字，p2要加20變?yōu)?6進(jìn)制就是14鏈接到Internet用到以下那個(gè)協(xié)議;;;;答案：B2.屬于網(wǎng)絡(luò)層協(xié)議的是:;;;答案：A消息調(diào)度機(jī)制是:A.指令隊(duì)列;B.指令堆棧;C.消息隊(duì)列;D.消息堆棧;答案：C1.請(qǐng)問(wèn)下面程序有什么錯(cuò)誤inta[60][250][1000],i,j,k;for(k=0;k<=1000;k++)for(j=0;j<250;j++)for(i=0;i<60;i++)a[i][j][k]=0;答案：把循環(huán)語(yǔ)句內(nèi)外換一下2。以下是求一個(gè)數(shù)的平方的程序,請(qǐng)找出錯(cuò)誤:#defineSQUARE(a)((a)*(a))inta=5;intb;b=SQUARE(a++);答案：這個(gè)沒(méi)有問(wèn)題，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是計(jì)算后a＝7了3:typedefunsignedcharBYTEintexamply_fun(BYTEgt_len;BYTE*gt_code){BYTE*gt_buf;gt_buf=(BYTE)MALLOC(Max_GT_Length);if(gt_len>Max_GT_Length){returnGT_Length_ERROR;}}答案：要釋放內(nèi)存問(wèn)答題。Phone的原理是什么答案：IPV6IP通信建立的過(guò)程怎樣，端口有什么作用？

答案：三次握手，確定是哪個(gè)應(yīng)用程序使用該協(xié)議1、局部變量能否和全局變量重名？

答案：能，局部會(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)定義過(guò)的全局變量？

答案：extern可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來(lái)引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫(xiě)錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò)，如果你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那么在編譯期間不會(huì)報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)3、全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中為什么答案：可以，在不同的C文件中以static形式來(lái)聲明同名全局變量?？梢栽诓煌腃文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對(duì)此變量賦初值，此時(shí)連接不會(huì)錯(cuò)4、語(yǔ)句for(；1；)有什么問(wèn)題它是什么意思答案：和while(1)相同。5、do……while和while……do有什么區(qū)別？

答案：前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)。6、請(qǐng)寫(xiě)出下列代碼的輸出內(nèi)容＃include<>main(){inta,b,c,d;a=10;b=a++;c=++a;d=10*a++;printf("b，c，d：%d，%d，%d"，b，c，d);return0;}答案：10，12，120a=10;b=a++;面最大的變量類型是int[5],占用20個(gè)字節(jié).所以它的大小是20data是一個(gè)struct,每個(gè)變量分開(kāi)占用空間.依次為int4+DATE20+double8=32.所以結(jié)果是20+32=52.當(dāng)然...在某些16位編輯器下,int可能是2字節(jié),那么結(jié)果是int2+DATE10+double8=20不考慮對(duì)齊的情況下吧4、隊(duì)列和棧有什么區(qū)別？

答案：隊(duì)列先進(jìn)先出，棧后進(jìn)先出6、已知一個(gè)單向鏈表的頭，請(qǐng)寫(xiě)出刪除其某一個(gè)結(jié)點(diǎn)的算法，要求，先找到此結(jié)點(diǎn)，然后刪除。答案：slnodetype*Delete(slnodetype*Head,intkey){}中if(Head->number==key){Head=Pointer->next;free(Pointer);break;}Back=Pointer;Pointer=Pointer->next;if(Pointer->number==key){Back->next=Pointer->next;free(Pointer);break;}voiddelete(Node*p){if(Head=Node)while(p)}亂七八糟7、請(qǐng)找出下面代碼中的所以錯(cuò)誤說(shuō)明：以下代碼是把一個(gè)字符串倒序，如“abcd”倒序后變?yōu)椤癲cba”1、＃include""2、main()3、{4、char*src="hello,world";5、char*dest=NULL;6、intlen=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、return0;14、}答案：還要加上＃include<>intmain(){char*src="hello,world";intlen=strlen(src);char*dest=(char*)malloc((len+1)*sizeof(char));編寫(xiě)一個(gè)函數(shù)，要求輸入年月日時(shí)分秒，輸出該年月日時(shí)分秒的下一秒。如輸入2004年12月31日23時(shí)59分59秒，則輸出2005年1月1日0時(shí)0分0秒。4.用C語(yǔ)言寫(xiě)一個(gè)遞歸算法求N??；1.在OSI7層模型中,網(wǎng)絡(luò)層的功能有()A.確保數(shù)據(jù)的傳送正確無(wú)誤B.確定數(shù)據(jù)包如何轉(zhuǎn)發(fā)與路由C.在信道上傳送比特流D.糾錯(cuò)與流控使用的是___局域網(wǎng)技術(shù)。()A.以太網(wǎng);B.快速以太網(wǎng);C.令牌環(huán);D.令牌總線。3.下面那種LAN是應(yīng)用CSMA/CD協(xié)議的（）A.令牌環(huán)和UDP協(xié)議的相似之處是()A.面向連接的協(xié)議B.面向非連接的協(xié)議C.傳輸層協(xié)議D.以上均不對(duì)5.應(yīng)用程序PING發(fā)出的是___報(bào)文.()請(qǐng)求報(bào)文。應(yīng)答報(bào)文。請(qǐng)求報(bào)文。應(yīng)答報(bào)文。6.以下說(shuō)法錯(cuò)誤的是(多)()A.中繼器是工作在物理層的設(shè)備B.集線器和以太網(wǎng)交換機(jī)工作在數(shù)據(jù)連路層C.路由器是工作在網(wǎng)絡(luò)層的設(shè)備D.橋能隔離網(wǎng)絡(luò)層廣播7.當(dāng)橋接收的分組的目的MAC地址在橋的映射表中沒(méi)有對(duì)應(yīng)的表項(xiàng)時(shí),采取的策略是()A.丟掉該分組B.將該分組分片C.向其他端口廣播該分組D.以上答案均不對(duì)Switch在網(wǎng)絡(luò)層次模型中的地位()A.物理層B.鏈路層C.網(wǎng)絡(luò)層D.以上都不是9.小于___的TCP/UDP端口號(hào)已保留與現(xiàn)有服務(wù)一一對(duì)應(yīng),此數(shù)字以上的端口號(hào)可自由分配。()10.當(dāng)一臺(tái)主機(jī)從一個(gè)網(wǎng)絡(luò)移到另一個(gè)網(wǎng)絡(luò)時(shí),以下說(shuō)法正確的是()A.必須改變它