當前位置:高考升學網(wǎng) > 招聘筆試題 > 正文
一、簡答題
1、OSI的七層模型。(10分)
OSI的七層模型如下圖所示:
2、請列舉下不同進程之間共享數(shù)據(jù)的方式(至少舉出三種)。(10分)
1、文件映射(Memory-Mapped Files)能使進程把文件內(nèi)容當作進程地址間一塊內(nèi)存那樣來對待
2、共享內(nèi)存(Shared Memory)實際就是文件映射的一種特殊情況
3、命名管道(Named Pipe)是服務器進程和一個或多個客戶進程之間通信的單向或雙向管道
4、郵件槽(Mailslots)提供進程間單向通信能力,任何進程都能建立郵件槽成為郵件槽服務器
5、剪貼板(Clipped Board)為不同應用程序之間共享不同格式數(shù)據(jù)提供了一條捷徑
6、動態(tài)連接庫(DLL)中的全局數(shù)據(jù)可以被調(diào)用DLL的所有進程共享
3、請描述下TCP和UDP的差別,并且各列舉出一個上層協(xié)議。(10分)
TCP---傳輸控制協(xié)議,提供的是面向連接、可靠的字節(jié)流服務。當客戶和服務器彼此交換數(shù)據(jù)前,必須先在雙方之間建立一個TCP連接,之后才能傳輸數(shù)據(jù)。TCP提供超時重發(fā),丟棄重復數(shù)據(jù),檢驗數(shù)據(jù),流量控制等功能,保證數(shù)據(jù)能從一端傳到另一端。
UDP---用戶數(shù)據(jù)報協(xié)議,是一個簡單的面向數(shù)據(jù)報的運輸層協(xié)議。UDP不提供可靠性,它只是把應用程序傳給IP層的數(shù)據(jù)報發(fā)送出去,但是并不能保證它們能到達目的地。由于UDP在傳輸數(shù)據(jù)報前不用在客戶和服務器之間建立一個連接,且沒有超時重發(fā)等機制,故而傳輸速度很快。
經(jīng)常使用“ping”命令的原理就是向?qū)Ψ街鳈C發(fā)送UDP數(shù)據(jù)包,ftp等就是使用到的TCP協(xié)議
二、算法與程序設計
1、給出一個數(shù)據(jù)A={a_0,a_1,a_2…a_n}(其中n可變),打印出該數(shù)值元素的所有組合。(15分)
因為題目要求n可變,所以不可能是n層for循環(huán)的方式,可以采用遞歸的方式來實現(xiàn),每次取一個元素,在剩下元素的數(shù)組中遞歸,要注意遞歸結束的條件。
2、有這樣一個數(shù)組A,大小為n,相鄰元素差的絕對值都是1,如A={4,5,6,5,6,7,8,9,10,9},現(xiàn)在給定數(shù)組A和目標整數(shù)t,請找到t在A中的位置。(15分)
最簡單的方式是循環(huán)遍歷每一個元素之后比較,找到t在A中的位置,此種方法效率最低;
改進:因為相鄰元素差的絕對值都是1,那么任意兩個元素相距的位置至少是兩元素差的絕對值個,假設要找的元素是t,t和a(0)的差為y1=abs(t-a[0]),那么t和a[0]的距離至少是y1,再求一次差值y2=abs(t-a[y1]),t和a[y1+y2]的距離至少是y2,繼續(xù)向后查找,直到相等為止,此種方法效率較前一種高
3、有一顆二叉樹,定義樹的高度為從根到葉子節(jié)點的最長距離,樹的寬度為每層節(jié)點的最大值,樹的面積定義為高度和寬度的乘積。寫一個函數(shù)計算一個二叉樹的面積。(15分)
廣度遍歷求樹的寬度,深度遍歷求樹的高度,之后計算面積
三、系統(tǒng)設計題(25分)
2020年河北新聞網(wǎng)兩學一做
時間:2023-09-18 07:0:242020年河北新聞網(wǎng)兩學一做
時間:2023-09-15 11:0:59兩學一做學習教育知
時間:2023-09-21 06:0:302020年開展兩學一做學習教
時間:2023-09-19 21:0:30CopyRight 1996-2024 Www.creditsailing.Com Inc All Rights Reserved. 婵犵數濮烽弫鍛婃叏閻戣棄鏋侀柛娑橈攻閸欏繘鏌熺紒銏犳灍闁稿骸顦…鍧楁嚋闂堟稑顫岀紓浣哄珡閸パ咁啇闁诲孩绋掕摫閻忓浚鍘奸湁婵犲﹤鐗忛悾娲煛瀹€瀣瘈鐎规洖鐖兼俊鐑藉Ψ瑜岄幃锝囩磽娴e搫浜鹃柛搴$-缁辩偞绻濋崶褏鐣洪悗鐟板婢瑰寮告惔銊у彄闁搞儯鍔嶉幆鍕圭亸鏍т壕濠电姷鏁搁崑娑㈩敋椤撶喐鍙忛梻鍫熺〒閺嗗棛绱掔€n偒鍎ユ繛鍏肩墱缁辨挻鎷呯拹顖滅窗闂佽崵鍠庣紞濠囧蓟瀹ュ牜妾ㄩ梺鍛婃尵閸犳牕鐣峰ú顏勭劦妞ゆ帊闄嶆禍婊堟煙閻戞ê鐏ラ柍褜鍓欓幉锛勭矉閹烘垟鍫柛顐ゅ枔閸樻儳鈹戦悙璺鸿敿妞ゆ泦鍥ㄥ€堕柨鐔哄У閻撴盯鏌涘☉鍗炲箻闁糕晪绲鹃妵鍕閳ュ啿鎽甸梺绯曟杹閸嬫挸顪冮妶鍡楃瑨閻庢凹鍓熼幏鎴︽偄閸濄儳顔曢梺鐟扮摠閻熴儵鎮橀鍫熺厱閻庯綆浜濋ˉ婊堟婢舵劖鐓ユ繝闈涙-濡茶绻涢崨顔剧煂缂佽鲸甯℃俊鎼佸Ψ椤旀儳鎮戞繝娈垮枛閿曪箓宕曢妶鍥e亾閻㈤潧甯堕柍璇查叄楠炲鈹戦崱娆忓笓闂傚倸鍊烽悞锕傚箖閸洖鍨傛繛宸簼閸嬪倿鏌ㄩ悢鍝勑㈢紒鐘崇墵閺岀喖顢涢崱蹇撲壕闂佽 鍋撳ù鐘差儐閸婄敻鏌ㄥ┑鍡欏嚬缂併劋绮欓弻娑㈠籍閹惧墎鏆犲銈庝簻閸熷瓨淇婇崼鏇炲耿婵°倕鍟伴幊鍡涙⒑鐠囨彃顒㈤柛鎴濈秺瀹曟粓鎮㈤悡搴g暫闂佺粯鍔曢幖顐﹀垂閸屾稏浜滈柟閭﹀枛灏忕紓浣靛妼椤嘲顫忓ú顏呭仭闁绘鐗婇崕鎾剁磽娴e壊妲搁柣鏍濡喖姊洪幐搴㈢闁稿﹤缍婇幃锟犲即閵忥紕鍘藉┑鈽嗗灡鐎笛囨偟椤忓棛纾奸柍褜鍓熼崺鈧い鎺戝閳锋垿鎮楅崷顓烆€屾繛鍏煎姍閺屾盯濡搁妷锕€浠撮悗瑙勬礉椤濡堕敐澶婄闁冲搫鍊搁崝鎺撲繆閻愵亜鈧牠宕濋幋锕€鍨傚┑鐘崇閸嬫﹢鏌嶉崫鍕殶缁惧彞绮欓弻娑氫沪閸撗勫櫗缂備椒鐒﹀姗€婀佸┑鐘诧工妤犲憡鏅剁€电硶鍋撶憴鍕闁搞劍瀵ф穱濠囨嚋闂堟稓绐炴繝鐢靛Т閸熶即鍩€椤掑澧存慨濠冩そ閹兘寮舵惔鎾村瘱缂傚倷绶¢崳顕€宕圭捄渚殨闁哄被鍎辩粻鐟懊归敐鍛础闁告瑥妫濆铏圭磼濡崵顦ラ梺绋匡工濠€閬嶅焵椤掍胶鍟查柟鍑ゆ嫹 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌熼梻瀵割槮缁炬儳缍婇弻锝夊箣閿濆憛鎾绘煕閵堝懎顏柡灞剧洴楠炴﹢鎳犻澶嬓滈梻浣规偠閸斿秶鎹㈤崘顔嘉﹂柛鏇ㄥ灠閸愨偓濡炪倖鍔﹀鈧柡澶樺弮濮婃椽鏌呴悙鑼跺濠⒀屽櫍閺屾盯鎮㈤崨濠勭▏闂佷紮绲块崗妯讳繆濮濆矈妲烽梺绋款儐閹告悂鍩ユ径濞炬瀺妞ゆ挆鍌滃嚬缂備礁鍊哥粔闈涐缚韫囨稑惟鐟滃繘鎯侀崼銉︹拺婵懓娲ら悘鍙夌箾娴e啿鍟伴幗銉╂⒒閸屾瑨鍏岄弸顏堟煥閺囨ê鈧繈銆佸棰濇晣闁绘ɑ鍓氬ḿ鐔兼⒑閸︻厼浜鹃柛鎾磋壘宀e潡鍩¢崨顔惧幘闂佸憡绺块崕鏌ュ汲閳哄懏鐓曟俊顖氭惈閼歌銇勯鍕殻濠碘€崇埣瀹曞崬螖閳ь剟锝炴惔銏㈢瘈婵炲牆鐏濋弸鐔兼煙缁嬪灝鏆遍柣锝呭槻閳规垿宕遍埡鍌氬厞闂佸搫顦悧鍐疾濠靛鏅繝濠傜墛閳锋垹绱撴担鐧稿叕濞撴碍鐩弻娑㈡偐瀹曞洤鈷岄悗瑙勬礃缁诲牓寮崘顔肩<婵炴垶鑹鹃獮鎰版⒑鐠囪尙绠抽柛瀣枛瀵煡顢曢姀鈩冪槑婵犵绱曢崑鎴炲閸ヮ剙纾兼繝濠傛噽瀹曟煡姊绘担鍛婃儓闁哄牜鍓熼幆鍕敍閻愰潧绁﹀┑鈽嗗灠閸氬鐣锋径鎰厽闁瑰鍋嶇紓姘舵煃瑜滈崜婵嬵敋瑜旈垾鏃堝礃椤斿槈褔鏌涢埄鍐$細闁宠绋撶槐鎾诲磼濮樻瘷锛勭磼閼搁潧鍝洪柣娑卞櫍瀹曟﹢鍩¢崘鐐カ闂佽鍑界紞鍡樼濠婂懐鐜绘繛鎴炵懅缁♀偓闂佹眹鍨藉ḿ褍鐡梻浣告憸閸c儵宕归崼鏇樷偓渚€寮崼鐔蜂簻闂佺ǹ绻愰惃鐑藉箯缂佹ḿ绠鹃弶鍫濆⒔缁夘剙鈹戦鍝勨偓妤€鈽夐悽绋块唶闁哄洨鍠撻崢閬嶆⒑閹稿海绠撶紒缁樺浮閹箖宕归顐n啍闂佺粯鍔樼亸娆戠不婵犳碍鐓涘ù锝堫潐瀹曞矂鏌℃担瑙勫磳闁轰焦鎹囬弫鎾绘晸閿燂拷