2023年深信服科技校園招聘筆試題

深信服科技2023校園招聘筆試題選擇題（單選多選都有,每題２分，時間:1２0分鐘)1．正則表達式(a|b)+[0-９］*c可匹配下列哪些字符串？（)A.abａcB．９０cC.aｂａ１0cＤ.ac2．已知ａ,b都是dｏｕble類型,下列哪些判斷a，b相等的方法是對的的？()A.a=＝ｂB.fabｓ（a-b)<ＤBL_EPSＩLONC.ｆａbs(a-b)<=FＬＴ＿EPＳＩLＯＮD.fabs（a-b)<=ＤＢL＿EPSILＯNE．fａbｓ(a-ｂ)＜FLT_EPSILOＮ3.下列哪些是也許引起錯誤的代碼？（)A．chａrc=２３3;ｔaｂlｅs[ｃ]=c；? Ｂ.＃ｄefｉneeｑｕal（a,ｂ)a==b;inｔa=3,b=7;printf（“a&3%sｂ&３\n”,ｅquaｌ(a&3，b&3)?“=＝”:“!=”)；C．已知Dｅrived是Base的派生類Ｂase*p=newＤｅrivｅd;deleｔe（Derｉｖｅd*)p;Ｄ．std::strｉｎgsｔｒ1(“heｌlo”),sｔｒ2;ｍeｍcpy(&ｓtr2,&sｔｒ１，sizｅof（ｓtr１)）；4.下列哪些指令執(zhí)行之后，標志寄存器的ZＦ一定會置位為1?（）A．XＯREAXEAXB.CＭPEＡXEAXC.MOＶＥＡX０HD.TESＴEAＸEAＸ5.下列哪些數(shù)據(jù)結構最適合醫(yī)療儀器設備中的大型數(shù)據(jù)量插入、查找?()A.數(shù)組Ｂ．哈希表Ｃ.紅黑樹/二叉平衡樹D.鏈表6.下列哪些排序算法的平均時間復雜度是O(Ｎlｏg２N)(),哪些是穩(wěn)定排序（)A．冒泡排序B.希爾排序C.快速排序D.插入排序E.堆排序7.下列哪些說法是對的的:（)A.二分查找法在一個長度為1000的有序整數(shù)數(shù)組查找一個整數(shù),比較次數(shù)不超過100次Ｂ.在二叉樹中查找元素的時間復雜度為Ｏ(lｏg2N);C.對單向鏈表,可以使用冒泡法排序；D.對雙向鏈表，可以使用快速排序.8．已知Deriｖed是Ｂase的派生類，且Base、Ｄｅrived都有缺省構造函數(shù)，Ｂaｓe有個成員函數(shù)fool，原型為:voidBａse::fool(),Derｉvｅd有個成員函數(shù)foo２，原型為：ｖoidDeriｖｅd::ｆoo2().請問下述哪些代碼是可以正常編譯通過的？（）Ａ.Dｅrｉｖed*p=ｎewＢase;B．Basｅ*p=nｅwDeriｖed；C.ｖoid(Dｅrｉｖｅｄ：:*pfn)(）=&Basｅ::foo1;D．void(Ｂasｅ::*pfｎ)()==&Deｒived：:foo2；9．下列哪些函數(shù)調用之后，ｂｕf一定是以’＼0’結束（假設srｃ是字符串，ｂuｆ足夠長)：（)A.ｍemｃpy(bｕf,src,strleｎ(sｒc））；Ｂ．ｓｔrcｐy(buｆ，src）;Ｃ．strncpｙ(ｂuf,src,ｓｔrｌｅn(srｃ));D．strcａt(yī)（bｕf，src）;10.Ｘ86平臺，下列哪幾種情況下需要對全局變量I的訪問進行加鎖：()Ａ.Ａ線程：iｆ（I＋＋)ｒeturｎ；B線程:ｉf(Ｉ＋＋)ｒeturn;B．Ａ線程：if(I)retｕrn; Ｂ線程ｉf(Ｉ)ｒｅｔurn；C.A線程：if(I+＋)retuｒn;B線程：if(I）reｔurn;D.A線程:I=1；B線程:Ｉ=0；填空題（每題2分,共2０分)下列程序的運營結果是：_＿______＿voｉdfun（iｎt*pa,iｎt&b,ｉntｃ)｛ *pａ＝5;? ｂ=5;? c=5;}intmain(){? intａ=１;??intb=２； ?inｔc＝3;? fuｎ（&ａ，b,c);??priｎtf(“％d%d%d＼n”,a,b,c）; ?ｒeturn0;｝數(shù)值轉換：十進制123轉成十六進制______＿十六進制F３轉成十進制___＿__八進制4５６轉成十六進制_____＿位運算（32位X８6平臺)0x321&０x2f＝_____＿０x３21^０x3f=＿_____~0x321=_＿_＿__調用printf函數(shù)可以分解為九個過程，請寫出它們的排列順序＿____＿___call指令EBＰ出棧函數(shù)參數(shù)壓棧收回局部變量空間在棧上保存局部變量空間EBＰ壓棧函數(shù)參數(shù)出棧ret指令打印輸出字符串請?zhí)舫鱿率龃a執(zhí)行過程中會發(fā)生的事件,并按順序排列_____＿structBase{ ?iｎtvａl; ?Bａｓe():vａｌ(0){} ?~Basｅ()；};ｓtruｃtDerｉｖｅd：ｐubｌicＢaｓｅ｛? Derivｅd()｛｝ ~Deriｖed（){}｝;Bａse*p=ｎewDerivｅd;dｅleｔep;下列代碼的運營結果是:＿＿____struｃtFｏo｛ Fｏo(ｃoｎｓtcｈar＊namｅ,ｉnｔ*p):m_naｍｅ（name),ｍ_ｐ(p） {???pｒｉｎtf(“%ｓ:%ｄ”，namｅ,++*ｐ);}~Fｏo()｛?prinｔf(“%s：％d”，m_name,--*p)；｝conｓtchar*ｍ_nａme；int*ｍ_p;};voidｆun(int*ｐ){ Fooa(“ａ”,ｐ); ?ｎewFｏｏ（“b”,p);}?inｔmain(){ intａ=1; ｆuｎ（＆a)； prｉnｔf（“%d\n”,ａ);?return０;}輸出結果a:2b:３a:22用ｎeｗ創(chuàng)建的對象必須要用deｌete才銷毀不然不會調用對象析構函數(shù)若改程序：voidfun(int＊p)｛ Fooa(“a”,ｐ）; Foo*b=newFｏo（“b”,p）;Deｌeteb;｝則程序輸出為：ａ:２b:3b:2a:11下列程序的運營結果是＿_＿＿＿＿intmaiｎ()｛?inｔa[5］[2]={? 0,1，２，3,4,５,6,7，8,９ ｝;?int＊p＝ａ[０];?int(*p2)[2］=&ａ［1];?+＋p；?+＋p2; priｎｔf("%d",＊p);１?prｉntf("％d＂,＊*p2);4?ｐrinｔf(＂%ｄ",p2[1][2])；832位X8６平臺，4字節(jié)對齊，下列代碼的執(zhí)行結果是：__＿___unioｎunｉ{? sｔrｕct{ ?ｃhar*p１； ?intｎ２；? ?charc;}s1;strucｔ{?inｔn3；?char*ｐ4；｝s2;}；intmain()｛? unionuｎiｕ;??prinｔf(“％ｄ%d%d％d＼n”,ｓizeof(u），ｓｉｚeｏｆ(&ｕ)，(int*)＆u.s2.ｐ４-（int*)＆ｕ.s1．p1,(chaｒ*）&u.s2.n3–(chaｒ＊）&u.s1.ｐ１): ?ｒeｔｕrn０;｝將C語言表達式ａ*(b－ｃ)/d+e轉成后綴表達式是______已知某二叉樹的后序遍歷是DFＢEGＣA,中序遍歷的順序是DBFＡCEG，其前序遍歷順序是___＿__代碼補全題(每空1分，共1５分）下述函數(shù)的作用是：消除字符串首尾空白符(僅指跳格符和空格符),中間出現(xiàn)的連續(xù)空白符合并為一個空格，請補充其中缺失的行。＃ｄefiｎeISWHITE（x)(＿_____＿＿______＿＿____＿_____＿＿_＿____)ｖoidｔrｉm(cｈar*ｐStｒ)

｛ ?chaｒ*ｐR=ｐStｒ;??chaｒ*pW=pＳtr;??ｗｈｉle(IＳWHITＥ(*ｐＲ))? { ?++ｐＲ;}??for（;；)｛?whｉlｅ(____＿＿___＿______）?{? *ｐW＋+=*pR+＋; ?Ｉf(＊pR＝＝‘\0’) ??break；}whｉｌｅ(＿_______＿＿_＿_＿__)?{? ＋+ｐR; If(*ｐR＝＝‘\0’）? ｂreaｋ;｝__＿___＿＿＿_____＿___；}_________＿_______＿＿_;}下列代碼將兩個有序鏈表接合為一個，鏈表中的元素的排列順序為從大到小。請補充其中的空缺。stｒuctnｏｄe｛ ｓtructnoｄe*pnext; Inｔval；}；ｓｔructｎｏde*spｌice(ｓtructnode*plhs，sｔｒｕｃtnodｅ*prhs）{ iｆ(＿__＿______＿__） ｒeturnｐrhs?ｐrhｓ:plhs; sｔructnoｄe*ｐhead,*ｐlａst； if(＿＿________＿__)｛? pheaｄ=pｌａsｔ=plhs; ?pｌhｓ=plｈｓ－>pneｘｔ;}elｓｅ{?phead=ｐlast=ｐｒｈs;?ｐrhs=prｈs-＞pnexｔ；}while(___＿___＿__＿＿＿){ iｆ(plhs->vａl＜ｐrhs->vａｌ） {??pｌａst->pｎｅxt=plhs; ?ｐｌａｓt＝plhｓ; ｐlhs=plhs-＞pnext;}ｅlｓｅ｛ ｐlast->pnext=prhs;??ｐlast＝prｈs; ｐrhs=ｐｒhs->ｐnext；}｝ｐｌasｔ-＞pneｘt=＿＿_____＿_＿_____；retｕrn_＿_＿＿＿＿____＿＿＿___＿_;}一個正整數(shù)n,可以分解為多個小于等于ｎ的正整數(shù)的和,表達式右部的各個正整數(shù)規(guī)定都是2的冪,例如給定正整數(shù)４、７，它們可以分解得到如下表達式:4=1+１＋1＋1? ?7＝１+1＋1＋１＋1+1＋14＝1＋1＋2 ?? 7=１＋1+1+1+1+2４=2+2? ? 7=1+1＋１+２+24=４ ??? ?7=1＋1＋1＋4? ?? ? 7＝1＋2+2+2? ?? ? ７=1＋2+4因此,正整數(shù)4、7可以得到的表達式個數(shù)分別是4個和６個，下列程序可以計算給定正整數(shù)ｎ(0＜n＜１０000)的和式個數(shù),請補充其中空缺。__int64calｃ(ｉntｎ){?ｉnti; ｉnｔsiｚe=____＿__＿＿___＿___; __int6４*ｗ=(_＿inｔ6４*)maｌloc(size);?if（!w）??ａbort（):?＿_ｉｎt６4ｒet=0;?＿__＿_____＿_; ＿___＿___＿__;?fｏr(ｉ=3;i＜＝n；ｉ＋+） ｛? if(i%２) ?w[ｉ]＝____＿____;??ｅlsｅ?? w[i]=＿_＿__＿＿__； } ?ｒet=w[ｎ];??fｒee(w);??returｎreｔ;}問答題（每題5分,共２5分）下列代碼盼望輸出結果是1111，請找出fun１…．ｆｕｎ４中存在的問題,并簡樸說明因素:inｔ*fun1（ｉnｔａ)｛問題1:返回局部變量的地址問題２第二次調用時將覆蓋第一次的結果所以等到的是０intret=a;Ｒeturｎ&ret;｝int＊fun2(inta）｛ｉnt＊p=(int＊)malloc(siｚｅoｆ(iｎt））;可以得到1但是沒有釋放在堆中分派的內存*ｐ=a；returnp；}iｎt*fun3（inta){等到的是0由于靜態(tài)局部變量只在第一次調用時分派空間初始化一次，以后調用孔用此空間stａt(yī)icintret;staticintａ=5;這個是初始化a=6這個是賦值ｒｅt=a；return＆rｅt;}ｉnt*fun4(inta）｛reｔｕrｎ&ａ;}ｉｎtｍaiｎ(){pｒintf(“％d”,*fｕｎ1(2）-*ｆun1(１）);ｐrｉnｔf(“%ｄ”,＊fun2(2)-*fuｎ２(1));pｒiｎtf（“%d”,＊fｕn３(2)－＊ｆun3(1))；prinｔf(“%ｄ”,*ｆun4(2)－*fｕｎ４(1)）;ｒetuｒｎ0;}怎么查找產生內存泄漏的代碼位置,請至少寫出三種不同類型的方法：Ｃ語言中的main函數(shù)的返回值有什么作用？如何通過C代碼取得該返回值?main函數(shù)的返回值類型必須是inｔ，這樣返回值才干傳遞給操作系統(tǒng)。假如ｍain函數(shù)的最后沒有寫retｕrｎ語句的話,Ｃ99規(guī)定編譯器要自動在生成的目的文獻中(如exe文獻)加入rｅturn0,表達程序正常退出。但是，我還是建議你最佳在mａiｎ函數(shù)的最后加上ｒeturｎ語句,雖然沒有這個必要，但這是一個好的習慣。注意，vｃ６不會在生成的目的文獻中加入return0，大約是由于vc6是98年的產品，所以才不支持這個特性?，F(xiàn)在明白我為什么建議你最佳加上intmａｉｎ()返回整數(shù)（通常和reｔｕrn０)連用,返回０,告訴系統(tǒng)程序正常終止,返回非零值告訴系統(tǒng)程序異常關閉．打開附件里的“命令提醒符”，在命令行里運營剛才編譯好的可執(zhí)行文獻，然后輸入“ecｈo%ERRORＬEＶEL％”，回車，就可以看到程序的返回值為0。假設剛才編譯好的文獻是a.exe,假如輸入“a&&dir”，則會列出當前目錄下的文獻夾和文獻。但是假如改成“return-1”，或者別的非0值,重新編譯后輸入“a＆&dir”，則dir不會執(zhí)行。由于&＆的含義是:假如&&前面的程序正常退出,則繼續(xù)執(zhí)行＆&后面的程序,否則不執(zhí)行。也就是說，運用程序的返回值，我們可以控制要不要執(zhí)行下一個程序。這就是intmaｉｎ的好處。假如你有愛好,也可以把mａin函數(shù)的返回值類型改成非int類型（如floaｔ），重新編譯后執(zhí)行“a＆&dir”，看看會出現(xiàn)什么情況,想想為什么會出現(xiàn)那樣的情況。順便提一下,假如輸入a||dir的話,則表達假如a異常退出，則執(zhí)行dir漢諾塔問題：有A、Ｂ