真题实战电子科技大学2016计算机专业基础820真题

本站小编 Free考研网/2019-05-28

闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌i幋锝呅撻柛銈呭閺屾盯骞橀懠顒夋М闂佹悶鍔嶇换鍐Φ閸曨垰鍐€妞ゆ劦婢€缁墎绱撴担鎻掍壕婵犮垼娉涢鍕崲閸℃稒鐓忛柛顐g箖閸f椽鏌涢敐鍛础缂佽鲸甯¢幃鈺呮濞戞帗鐎伴梻浣告惈閻ジ宕伴弽顓犲祦闁硅揪绠戠粻娑㈡⒒閸喓鈯曟い鏂垮濮婄粯鎷呴崨濠傛殘婵烇絽娲﹀浠嬫晲閻愭潙绶為柟閭﹀劦閿曞倹鐓曢柡鍥ュ妼閻忕姵淇婇锝忚€块柡灞剧洴閳ワ箓骞嬪┑鍥╀簮闂備礁婀辨灙闁哥喐娼欓~蹇撁洪鍕獩婵犵數濮寸€涒晠鎮鹃悜鑺ュ€甸柛蹇擃槸娴滈箖姊鸿ぐ鎺擄紵缂佲偓娴h櫣涓嶉柡宥冨妺缁诲棝鏌曢崼婵囧櫤闁革絾妞介弻锟犲川椤旀儳寮ㄥΔ鐘靛仦閻楁粓鍩€椤掍胶鈯曞畝锝堟硶缁顫滈埀顒勫蓟閿濆鐓涘ù锝堫潐瀹曞磭绱撴担浠嬪摵闁圭ǹ顭烽獮蹇涘川椤曞懏效闁瑰吋鐣崐妤呮偘閵夆晜鈷掑〒姘e亾婵炶壈宕电槐鐐哄炊閳哄啰顦繛杈剧到婢瑰﹪宕甸弴鐐╂斀闁绘ê纾。鏌ユ煕鐎n亜顏柡宀嬬秮楠炴﹢鎼归锝呴棷婵$偑浼呮担鍛婂闁抽攱鍨块弻娑滅疀濮橆兛姹楅梺闈涚墛閹告娊寮婚敓鐘插窛妞ゆ柨澧介悿鍕⒑鐠団€虫珯缂佺粯绻傞悾鐑藉箳濡や礁鈧绱掗娆炬綈閻庢俺鍋愮槐鎾诲磼濞嗘埈妲銈嗗灥閻楀棝鍩㈤弮鍫濆嵆闁靛繆鈧枼鍋撻崸妤佺厱鐟滃酣銆冮崱娑欏亗婵炲棙鎸婚悡鏇㈡煙鐎涙ḿ鎳冮柍褜鍓氶悧婊堝焵椤掍胶鍟查柟鍑ゆ嫹2濠电姷鏁告慨鐑藉极閸涘﹥鍙忛柣鎴f閺嬩線鏌熼梻瀵割槮缁炬儳顭烽弻锝夊箛椤掍焦鍎撻梺鎼炲妼閸婂潡寮诲☉銏╂晝闁挎繂妫涢ˇ銉х磽娴e搫校濠㈢懓妫涘Σ鎰板箳閺傚搫浜鹃柨婵嗛娴滃墽绱掗幍浣规珕缂佺粯绋戦蹇涱敊閼姐倗娉块梺璇″灣閸犳牕顫忓ú顏勭闁告瑥顦伴崕鎾愁渻閵堝棗鐏ユ繛灞傚妿閸掓帒鈻庨幒鏃傛澑濠电偞鍨堕悷銏ゅ箯濞差亝鈷戦梻鍫氭櫅閻︽粓鏌涘Ο鎭掑仮鐎规洘绻勯埀顒婄秵閸嬩焦绂嶅⿰鍫熺厪濠电偛鐏濋崝婊勩亜閵夛絽鐏柍褜鍓濋~澶娒哄⿰鍫濇瀬濠电姵鑹鹃弰銉╂煃瑜滈崜姘跺Φ閸曨垰绠抽柟瀛樼箥娴犻箖姊洪幎鑺ユ暠闁搞劌娼″璇测槈濡攱顫嶅┑顔筋殔閻楀棙瀵奸幇顓犵瘈婵炲牆鐏濆▍娆戠磼閻樺啿鐏存繝鈧担绯曟斀闁绘ǹ顕滃銉╂煙閸愭彃顒㈢紒鍌涘笚濞煎繘鍩為幆褌澹曢柣鐔哥懃鐎氼厾绮堥崘鈺€绻嗛柣鎰閻瑧鈧鍣崑濠囩嵁濡偐纾兼俊顖濇〃濮规鏌f惔銈庢綈婵炲弶鐗曠叅闁靛牆顦卞畵浣逛繆閵堝懏鍣洪柍閿嬪笒閵嗘帒顫濋敐鍛婵犵數鍋橀崠鐘诲川椤旂厧绨ラ梻浣稿閸嬩線宕曟潏鈺侇棜鐟滅増甯楅悡娑氣偓瑙勬惄閸犳帡宕戦幘缈犵箚闁圭粯甯炴晶銏ゆ煙閸欏鍊愮€殿噮鍣e畷鐓庘攽婵犲啯鍟洪梻鍌欑劍鐎笛呮崲閸岀倛鍥敍閻愭潙鈧寧绻涘顔荤凹闁绘挻娲熼弻鐔煎级閸喗鍊庣紓浣靛妼閵堟悂寮诲☉銏℃櫜闁告洦鍋勭粊顔尖攽椤旂》榫氭繛鍜冪秮楠炲繘鎮╃拠鑼紜闂佹儳娴氶崑鍛搭敊閸曨垱鈷掑ù锝堫潐閸嬬娀鏌涙惔銏㈢煉鐎规洘鍎奸ˇ鎶芥煛閸♀晙閭慨濠傤煼瀹曟帒鈻庨幋婵嗩瀴闂佽娴烽悷鎶藉川椤旂厧绨ラ梻浣呵归張顒勵敋閵忕妴娲敂閸曞灚缍傞梻渚€娼ч悧鍡涘箠閹扮増鏅繛鎴欏灪閳锋垿鏌涢敂璇插箹闁告柨顑嗛妵鍕Ω閵夛富妫﹂梺绯曟櫆閻╊垶鐛€n喗鏅滈柣锝呰嫰楠炲牊绻濋悽闈涒枅婵炰匠鍏炬稑螖閸滀焦鏅滈梺鍐叉惈閹冲繘鎮¢崘顏呭枑婵犲﹤鐗嗙粈鍫熺箾閸℃ê鐏╃紒鈧繝鍌楁斀闁绘ê寮堕幖鎰磼閻樺磭澧垫慨濠冩そ瀹曞綊顢氶崨顓炲缂傚倸鍊哥粔鏉懨洪銏犺摕鐎广儱顦导鐘绘煕閺囥劌浜楃紒銊ㄦ閳规垿鎮欑捄杞版睏闂佸摜濮甸悧鏇綖韫囨稒鎯為悷娆忓绾绢垶姊洪棃娴ㄥ綊宕曢弻銉﹀仧闁靛繈鍊栭埛鎴︽煟閻斿憡绶叉繛鍫氭櫊閺岀喖宕欓妶鍡楊伓
濠电姷鏁告慨鐑藉极閸涘﹥鍙忛柣鎴f閺嬩線鏌涘☉姗堟敾闁告瑥绻愰湁闁稿繐鍚嬬紞鎴︽煕閵娿儱鈧骞夐幖浣瑰亱闁割偅绻勯悷鏌ユ⒑缁嬫鍎忔い锔炬暬瀵寮撮敍鍕澑闁诲函缍嗘禍鏍磻閹捐鍗抽柕蹇娾偓鏂ュ亾瀹勬壋鏀介柣妯诲絻椤忣亪鏌涢悩鍐插闁逞屽墮缁犲秹宕曢崡鐐嶆稑鈻庨幘宕囩厬闂婎偄娲︾粙鎺楁偂韫囨稒鐓曟い鎰剁悼缁犮儲淇婇幓鎺旂Ш闁哄苯绉归弻銊р偓锝庝簽娴煎矂姊洪崫鍕拱缂佸鍨块崺銉﹀緞婵犲孩寤洪梺鍓插亝缁烩偓缂佹唻绲跨槐鎾诲磼濞嗘垵濡藉銈冨妼濡盯寮鍢夋梹鎷呯悰鈩冩暤濠电姷鏁告慨鏉懨归崒鐐叉瀬闁告劦鍠楅悡銉︾節闂堟稒顥炲璺哄閺屾盯骞掗幘鍨涙濡炪値浜滈崯瀛樹繆閸洖绀冮柕濞у倻妫┑鐘殿暯濡插懘宕戦崟顖氱柈妞ゆ牜鍋涚粻鐐烘煏婵炵偓娅呴柣鎺戠仛閵囧嫰骞掗幋婵愪痪闂佺粯鎸哥换姗€寮诲☉銏╂晝闁挎繂娲ㄩ悾娲⒑閹稿海鈽夌紒澶婄仛缁岃鲸绻濋崶鑸垫櫇闂侀潧绻掓刊顓熷閸愵喗鈷戦柛婵嗗閻掕法绱掗弻銉х暫妤犵偛妫濆顕€宕奸锝嗘珫婵犵數濮撮敃銈夊箟濞戙垺鏅插璺侯儌閹锋椽姊洪崨濠勭細闁稿氦椴搁悧搴ㄦ⒒娴h櫣甯涙い銊ョ墛閹便劑骞橀钘変患闂佺粯鍨煎Λ鍕綖閸涘瓨鐓忛柛顐g箖閸h姤銇勯弮鈧敮鎺椻€旈崘顔嘉ч柛鈩兦氶幏濠氭⒑閸濆嫭濯奸柛瀣工閻g兘濮€閵堝懐顔愭繛杈剧到閸樻粓骞忓ú顏呪拺闁告稑锕﹂埥澶愭煥閺囨ê鍔ょ紒顔肩墢閳ь剨缍嗛崑鍡欑不閹灐褰掓晲閸涱厽姣愬┑鐐额嚋缁犳挸鐣烽幇鏉块唶闁哄洨鍠撻崣鍡椻攽閻樼粯娑ф俊顐g懇钘熼柟鎹愮М閻熸壋鍫柛鏇ㄥ幘閻撳姊洪崫鍕伇闁哥姵鎹囬崺鈧い鎺嶈兌閳洖鐣濋敐鍫熺《缂侇喖顭峰鍊燁檨闁绘柨妫濋幃褰掑传閸曨剚鍎撳銈呮禋閸嬪棛妲愰幒鎾寸秶闁靛ǹ鍎抽鍌炴⒑闁偛鑻晶鍓х磽瀹ュ懏顥炵紒鍌氱Ф閹瑰嫭鎷呴弴鐘叉灈闁糕斁鍋撳銈嗗笒鐎氼參鍩涢幋鐘电<妞ゆ牗绋掔粈鍐煛婢跺﹦绉洪柡灞剧〒閳ь剨缍嗛崑鍛焊椤撶喆浜滄い蹇撳閺嗭絽鈹戦垾宕囧煟鐎规洖宕灃闁逞屽墮宀e潡骞嬮敂瑙f嫼缂備礁顑嗛娆撳磿閹扮増鐓欓柣鐔哄閸犳ḿ鈧鍠涢褔顢樻總绋跨倞闁靛ǹ鍎宠ぐ鎾⒒娴e憡鎯堥悶姘煎亰瀹曟洟宕¢悜鍡楁闂佸搫顦花閬嶅绩娴犲鐓ラ柣鏂挎惈鍟搁梺浼欑到閹碱偊婀佸┑鐘诧工閸熶即宕洪敐鍥e亾濞堝灝鏋︽い鏇嗗浂鏁囧┑鍌溓归柋鍥ㄣ亜閹板墎绉甸柍褜鍓欏ú顓烆潖缂佹ɑ濯撮柛娑橈工閺嗗牓姊洪崷顓€褰掆€﹂悜钘夌畺闁绘垼妫勯悡娑樏归敐鍥у妺婵炲牊鍎抽—鍐Χ閸℃瑥顫х紓浣割儐閸ㄥ潡銆佸鑸电劶鐎广儱妫楅埀顒€鐏氱换娑㈠箣閻戝棔鐥銈呯箰閹虫劙銆呴崣澶堜簻闁哄秲鍔岄悞褰掓煛閳ь剚绂掔€n偆鍘介梺褰掑亰閸撴瑧鐥閺屽秶绱掑Ο鑽ゎ槬闂傚洤顦扮换婵囩節閸屾凹浼€缂備胶濮烽崑鐔煎焵椤掍緡鍟忛柛鐘愁殜閹繝鏁撻悩顔瑰亾娴h倽鏃堝川椤撶媭妲规俊鐐€栧濠氬磻閹剧粯鐓冪憸婊堝礈濞嗘挻鍋夊┑鍌溓归拑鐔兼煥濠靛棭妲哥紒鐘崇⊕閵囧嫰寮崶顬挻鎱ㄩ敐鍛伃婵﹨娅e☉鐢稿川椤曞懏顥夐梻浣呵归敃銈呩缚閳ユ剚鍤曢悹鍥ㄧゴ濡插牓鏌曡箛鏇烆潔鐟滄棃寮诲☉銏犖ㄦい鏂垮綖閾忓酣姊洪棃娑氱疄闁稿﹥鐗犺棢闁糕剝顨忛悢鍡涙偣鏉炴媽顒熼柛搴㈠灩缁辨帡鍩﹂埀顒勫磻閹炬枼鏀介柣妯虹仛閺嗏晛鈹戦鑺ュ唉鐎规洘鍔欓獮鏍ㄦ媴閸涘﹨绶㈤梻浣瑰缁诲倸螞鎼淬垻顩叉繝濠傜墕缁犺绻涢敐搴″闁绘帞鍎ょ换娑㈠醇閻斿摜顦伴梺鍝勬湰濞茬喎鐣烽幆閭︽Щ濡炪倕娴氶崣鍐蓟濞戙垹鐓涢柛鎰╁妺濡叉劕顪冮妶鍐ㄧ仾闁挎洏鍨介獮鍐ㄢ枎韫囷絽鏅犲銈嗘瀹曢潧螞椤栨稓绡€闁汇垽娼ф牎濡炪倖姊归悧鐘茬暦瑜版帗鐒肩€广儱鎳愰鍥⒑鐟欏嫬鍔舵俊顐㈠閹锋垿鎮㈤崗鑲╁弳闂佺粯鏌ㄩ幖顐㈢摥闂備胶绮崝鏇㈡晝椤忓牆钃熺€广儱妫欐慨婊堟煙濞堝灝鏋涘┑鈥茬矙濮婅櫣鎷犻懠顒傤吅缂備浇鍩栭懝楣冿綖韫囨拋娲敂閸曨偆鐛╁┑鐘垫暩婵鈧凹鍙冨畷鏉库槈閵忊檧鎷虹紓浣割儐椤戞瑩宕曢幇鐗堢厵闁荤喓澧楅幖鎰亜椤愩垻绠崇紒杈ㄥ笒铻i悹鍥ф▕閳ь剚鎹囧娲川婵犲嫮绱伴梺绋挎唉濞呮洟銆冨▎蹇婃斀闁绘ê鐏氶弳鈺呮煕鐎n偓鑰跨€规洜濞€閹晝鎷犻幓鎺曗偓鍧楁⒑瑜版帒浜板ù婊勭箞閹牐绠涘☉娆屾嫽婵炶揪缍€濞咃絿鏁☉銏$厱闁哄啠鍋撴い銊ワ工椤曪綁顢曢敃鈧导鐘绘煏婢诡垰鍊婚悷婵嬫⒒娴e憡鎯堥柛鐕佸亰閹勭節閸ャ劌浜楀┑鐐叉閹稿鎮″▎鎰╀簻闁哄诞鍕垫闂佸吋妞块崹浼村煝閹捐閱囬柡鍥╁暱閹锋椽鎮楃憴鍕婵炲眰鍔庨弫顔尖槈濞嗘劕寮挎繝鐢靛Т閸婅崵绮旈悜姗嗘闁绘劘灏欐晶锕€鈹戦埄鍐╁€愬┑锟犳敱閹棃鏁愰崨顔句簴闂備礁缍婇ˉ鎾寸箾閳ь剚顨ラ悙瀛樺磳妤犵偞甯掗埞鎴﹀炊閵娧佸仒闂傚倸鍊搁崐鎼佸磹閻戣姤鍊块柨鏇炲€哥粻鏍煕椤愶絾绀€缁炬儳婀遍幉姝岀疀閺囩偛鐏婃繝鐢靛У閼瑰墽绮绘繝姘仯闁搞儺浜滈拕濂告煙閼恒儲绀嬫慨濠呮缁辨帒螣濞茬粯鈷栨繝鐢靛仜閹锋垹绱炴笟鈧獮鍡欎沪鐟欙絾鐎婚梺瑙勫劤椤曨參宕㈤悽鐢电=濞达絽澹婇崕蹇涙煟韫囨梻绠炴い銏☆殜婵偓闁靛牆妫涢崢闈涱渻閵堝棙鈷掗柡鍜佸亰楠炲﹪宕堕妸锕€寮挎繝鐢靛Т鐎氼剟宕濈€n喗鍊甸柣銏ゆ涧鐢爼鏌嶇拠鏌ュ弰妤犵偛顑夐幃鈺佄熼懡銈囩厒缂備浇椴搁幐濠氬箯閸涙潙浼犻柛鏇熷煀缂嶄線寮婚敐鍛傛梹鎷呴崷顓фЧ婵$偑鍊戦崹鍝勭暆閹间礁鏋侀柟閭﹀幖缁剁偞淇婇婊呭笡婵炲懎娲缁樻媴缁嬫寧姣愰梺璇茬箰閻楁挸顕i幓鎺嗗牚闁割偆鍠庨埀顒勬涧閳规垿鎮╁畷鍥舵殹闂佹娊鏀遍崹褰掑箟閹间焦鍋嬮柛顐g箘閻熴劍绻涚€涙ḿ鐭嗛柛妤佸▕瀵鈽夊Ο婊呭枛瀹曨偊宕熼妸锕€鐦辩紓鍌氬€风欢锟犲窗濡ゅ懏鍋¢柍杞拌兌閺嗭箓鏌i弮鍌楁嫛闁轰礁绉电换娑㈠箣閻愯尙鐟查柣搴㈣壘閵堢ǹ顫忕紒妯诲闁告稑锕ㄧ涵鈧梺鍝勵儛娴滄繄鎹㈠☉姘e亾閻㈢櫥褰掑储閹绢喗鐓曢柍鐟扮仢閸旀粎鈧灚婢樼€氫即鐛崶顒夋晣闁绘ɑ褰冪粻浼存⒒閸屾瑧顦﹀鐟帮躬瀹曟垿骞掑Δ鈧壕濠氭煕閺囥劌澧繛鍛█閹鎮介悽鐐光偓濠囨煕鐎n偅灏甸柟鍙夋尦瀹曠喖顢楅崒銈喰氱紓鍌氬€搁崐鍝ョ矓閹绢喗鏅濋柕澶涘閳瑰秴鈹戦悩鎻掍簽婵炲吋澹嗛埀顒€鍘滈崑鎾斥攽閻樻彃鏁い蹇撳閺€浠嬫煟濡澧柛鐔风箻閺屾盯濡搁妶鍛ギ婵犵鈧磭鍩f鐐寸墬閹峰懎顫㈢仦鐐暫濠电姷鏁搁崑鐐哄垂閹澘缍旀繝纰樺墲瑜板啴鎮ф繝鍥х疄闁靛ǹ鍎欓弮鍫濈劦妞ゆ帒瀚崑瀣攽閻樺弶鎼愰柡瀣╃窔閺屾盯骞樺Δ鈧幊鎰版晬濠靛洨绠鹃弶鍫濆⒔閸掍即鏌熺喊鍗炰簼闁绘閰e鍝勑ч崶褏鍔撮梺鎼炲妽婵炲﹤鐣烽幋锕€围濠㈣泛锕ュΣ顒勬⒑闁偛鑻晶顖炴煏閸パ冾伃妤犵偞甯″畷鍗烆渻閹屾闂傚倸鍊峰ù鍥敋瑜忛幑銏ゅ箣閿旇棄娈炴俊銈忕到閸熺娀鍩€椤掑﹦鐣电€规洖缍婇、姘跺川椤旇偐绱﹂梻鍌欑窔閳ь剛鍋涢懟顖涙櫠鐎涙﹩娈介柣鎰絻閺嗐垺銇勯敃鈧﹢閬嶅焵椤掑喚娼愭繛鍙夌墪閻g兘顢楅崟顒傜暢闂傚倷绀侀幖顐λ囬幍顔瑰亾缁楁稑娲ょ粣妤佷繆椤栨氨姣為柛瀣尵閹叉挳宕熼鍌ゆФ闂佸搫顑愭禍顏堝箺閸洖鍐€妞ゎ兘鈧磭绉洪柡浣瑰姈瀵板嫮鈧綆鍋嗚ぐ鎼佹⒒娴e湱婀介柛搴e劋缁傚秹顢旈崟鍨稁缂傚倷鐒﹁摫濠殿垱娼欓妴鎺戭潩閻撳海浠梺杞扮贰閸ㄨ泛顫忛搹瑙勫枂闁告洦鍏欐禒褎绻涚€涙ḿ鐭ゅù婊勭矒閿濈偠绠涢弮鍌ゆ祫闁诲函缍嗘禍鐐核囬弶娆炬富闁靛牆妫涙晶顒傜磼鐎n偄绗掗柍璇茬Ч瀵粙顢橀悢鍙夊闂備礁鎲$换鍌溾偓姘煎櫍閸┿垺寰勯幇顓犲幈濠碘槅鍨板﹢閬嶆儗濞嗘挻鐓欐い鏃€鐟i崐妤呮偪閳ь剙鈹戦悙鏉戠仸闁荤啙鍥у偍闂侇剙绉甸埛鎴︽煛閸屾ê鍔滄繛鍛嚇閺屾盯鎮ゆ担鍝ヤ化缂備緡鍠栭悧鎾诲春閳ь剚銇勯幒鍡椾壕濡炪値浜滈崯瀛樹繆閹壆鐤€闁哄洨鍋熼悡妤呮⒒娴e憡鎯堟俊顐g懅缁晝鍖栭弶鎴旀斀闁绘ê鐏氶弳鈺佲攽椤旀儳鍘寸€殿噮鍋婂畷銊︾節閸愩劌浼庡┑鐐存綑閸氬岣垮▎鎾冲瀭闁稿瞼鍋為悡鏇㈡煥閺冨浂鍤欐鐐瘁缚缁辨帡鍩€椤掍胶绡€闁稿本顨嗛弬鈧梻浣虹帛閿氱€殿喖鐖奸獮鏍箛閻楀牏鍘介梺鍦劋閸ㄨ绂掑☉銏$厪闁搞儜鍐句純濡ょ姷鍋炵敮鎺楊敇婵傜ǹ閱囨繝闈涙閼垫劙姊婚崒娆戝妽闁告挻宀稿畷褰掑础閻忕粯妞介幃銏ゆ偂鎼淬倖鎲伴梻浣告惈濞层垽宕硅ぐ鎺斿祦闁靛繆鈧尙绠氶梺闈涚墕閸婂憡绂嶆ィ鍐┾拺闁告繂瀚敍鏃傜磽瀹ュ嫮绐旂€殿喖顭烽弫宥夊礋椤忓懎濯伴梻浣告啞閹稿棝宕熼銏画婵犲痉鏉库偓妤佹叏閻戣棄纾婚柣鎰仛閺嗘粓鏌ㄩ悢鍝勑ョ€规挷绶氶幃妤呮晲鎼粹剝鐏嶉梺绋匡工椤兘寮诲☉銏犵労闁告劕銇樼欢闈涒攽閳藉棗鈧倝宕橀敐鍡樻澑闂備焦瀵х粙鎴犫偓姘煎墯缁傚秵绺介崨濠勫幈婵犵數濮撮崯鐗堟櫠闁秵鐓涘〒姘搐濞呭秹鏌熼鐣屾噰鐎规洦鍋婂畷鐔碱敇閻樿尙鍊為梻鍌氬€风粈浣虹礊婵犲洤纾诲┑鐘叉搐缁愭鎱ㄥΟ鍨厫闁稿孩顨嗙换娑㈠幢濡ゅ啰鐣鹃梺琛″亾濞寸姴顑嗛悡鐔镐繆椤栨碍鎯堢紒鐙欏喚鐔嗛悹鍝勬惈椤忣參鏌$仦鍓с€掗柍褜鍓ㄧ紞鍡涘磻閸曨剚鍙忕€广儱顦伴悡娑氣偓鍏夊亾閻庯綆鍓涜ⅵ濠电姵顔栭崰鎺楀磻閹剧粯鈷戦梻鍫熺〒缁犳岸鏌涢幘瀵哥畵鐞氭瑩鏌涢弴銊ョ仭闁绘挻绋戦湁闁挎繂鎳忛幉绋款熆瑜濋梽鍕箞閵婏妇绡€闁告洦鍘肩粭锟犳⒑閻熸澘妲婚柟铏姉閸掓帒鈻庨幘宕囶唶闁硅偐琛ュ褔宕戦幘娲绘晬婵﹫绲鹃弬鈧梻浣虹帛閿曗晠宕伴弽顓熷€舵い蹇撶墛閻撱儵鏌¢崶顭嬵亪鎮橀埡鍛厽闁挎繂娲ら崢瀛樸亜閵忥紕鈽夐柍钘夘槸椤粓宕卞Δ渚囧晫闂傚倷娴囬褏鈧稈鏅濈划娆撳箳濡や焦娅旀繝鐢靛仜閻°劎鍒掗悩璇插瀭閻犺桨璀﹀ḿ鏍ㄧ箾瀹割喕绨荤€瑰憡绻傞埞鎴︽偐閹绘帩浼€闂佷紮绲介悘姘辨崲濠靛棌鏋旈柛顭戝枤娴犲瓨淇婇悙鑼憼闁诡喖鍊块悰顕€宕卞☉妯肩潉闂佸壊鍋呯换宥呩缚婵犲洦鈷戦柟绋挎捣閳藉鎮楀鐓庢灕闁稿﹤鐡ㄧ换婵堝枈婢跺瞼锛熼梺绋款儐閸ㄥ灝鐣烽幇鏉垮唨妞ゆ挾鍋熼ˇ顔尖攽鎺抽崐鏇㈠箠鎼达絿鐜绘俊銈呮噹缁犺绻涢敐搴″闁诲浚鍠楅妵鍕煛閸屾氨绁烽柧缁樼墵閺屻劌鈹戦崱妯烘闂佸搫妫涢崑銈夊蓟閿濆绠婚悗闈涙啞閸掓盯姊洪崫鍕拱闁烩晩鍨辨穱濠囨倻閼恒儲娅滈梺鍛婁緱閸欏酣鎮楅幘顔解拻濞达絽婀卞﹢浠嬫煕閺傝法效鐎规洖缍婂畷绋课旈埀顒勬嫅閻斿吋鐓ユ繝闈涙-濡插綊鏌涚€n亜顏柡灞剧☉閳诲氦绠涢敐鍠把囨⒑缂佹ḿ绠栨俊顐㈠暙椤繘鎼归崗澶婁壕闁革富鍘兼牎濡炪們鍎遍ˇ浼村Φ閸曨垱鏅滈柣鎰靛墯濮e牓姊虹紒妯圭繁闁哥姵鐗為悘鎺楁⒑閸忚偐銈撮柡鍛箞钘濋柍鍝勬噺閳锋垹绱撴担鍏夋(妞ゅ繐瀚弳锔姐亜閹烘垵顏撮柡浣告閺屾洝绠涙繛鎯т壕闁肩⒈鍓涢悾楣冩⒒娴h櫣甯涢柛鏃撻檮缁傚秴饪伴崼婵堝姦濡炪倖甯婇懗鑸垫櫠椤忓牊鍋傞柕鍫濇缁♀偓闂傚倸鐗婄粙鎺椝夐幋锔界厸閻庯綆浜炴晥闂佸搫鐭夌换婵嗙暦閸洖鐓涘ù锝夋敱閸犳氨绱撻崒姘偓鎼佸磹閻熸壆鏆嗛柟闂寸劍閸嬪倹銇勯幇鍓佺暠闁绘劕锕弻鏇熺箾瑜夐崑鎾翠繆閹绘帞澧﹂柟顔筋殜閹兘鎮ч崼婵囨畼缂傚倷娴囬褔宕€涙ü绻嗛柣銏⑶圭粈瀣亜閺嶃劍鐨戞い鏃€甯掗埞鎴炲箠闁稿﹥鍔欏畷鎴﹀箻缂佹ḿ鍘遍梺缁樻磻缁€渚€鎮橀敂濮愪簻闁靛骏绱曢幊鍥煛娴h宕岄柡浣规崌閺佹捇鏁撻敓锟�20婵犵數濮烽弫鍛婃叏閹绢喗鍎夊鑸靛姇缁狙囧箹鐎涙ɑ灏ù婊呭亾娣囧﹪濡堕崟顓炲闂佸憡鐟ョ换姗€寮婚敐澶婄闁挎繂妫Λ鍕磼閻愵剙鍔ゆい顓犲厴瀵鏁愰崨鍌滃枎閳诲酣骞嗚椤斿嫮绱撻崒娆掑厡濠殿喗鎸抽幃妯侯潩鐠轰綍锕傛煕閺囥劌鏋ら柣銈傚亾闂備礁婀遍崑鎾诲箚鐏炶娇娑㈠灳閹颁焦瀵岄梺闈涚墕妤犲憡绂嶅┑鍥╃闁告瑥顦紓姘舵煙楠炲灝鐏╅柍瑙勫灩閳ь剨缍嗛崑鎺懳涢崘銊㈡斀闁绘劖娼欓悘銉р偓瑙勬处閸撶喎鐣峰⿰鍫濈妞ゆ柨澧介敍婵囩箾鏉堝墽鍒伴柟纰卞亝閻楀酣姊绘担瑙勫仩闁告柨鑻玻鍧楀灳閹颁礁娈ㄦ繝鐢靛У閼规儳娲块梻浣虹《閸撴繈鏁嬮悗娈垮枛濞尖€愁潖妤﹁¥浜归柟鐑樺灣閸犲﹪姊虹粙璺ㄧ闁挎洏鍨归悾鐑藉箣閿曗偓缁犵粯绻濋姀鐘差仾婵☆偄鍟村畷娲焵椤掍降浜滈柟鐑樺灥椤忊晠鏌i幘瀵哥疄闁哄矉绻濆畷姗€濡歌椤e搫顪冮妶搴′簻闁硅櫕锕㈠濠氭晲閸涘倻鍠栭幃婊冾潨閸℃﹫楠忛梻鍌欒兌椤㈠﹤鈻嶉弴銏犵闁搞儺鍓欏洿濡炪倕绻愰幊搴敋闁秵鐓涘璺侯儏閻忊晜銇勯敂鍝勫婵﹥妞藉畷姗€宕f径瀣壍闂備焦瀵уú蹇涘磿閻㈢ǹ鏋佺€广儱顦婵囥亜閺嶃劎鐭岄柨娑欑箞濮婅櫣绮欓幐搴㈡嫳闂佽崵鍟欓崶浣告喘閺佸倹鎱ㄩ幇顏嗙泿闂備焦瀵уΛ渚€顢氳閹﹢鏁傛慨鎰盎闂侀潧绻嗛埀顒€鍟块幗闈涱渻閵堝啫鐏柨鏇樺灪閹便劑鍩€椤掑嫭鐓熸慨妞诲亾婵炰匠鍕弿闁挎梹鍨濈换鍡涙煟閹板吀绨婚柍褜鍓氶悧鏇㈩敊韫囨梻绡€婵﹩鍓涢敍娑㈡⒑鐟欏嫬鍔ゆい鏇ㄥ幘瀵囧焵椤掑嫭鈷戦梺顐ゅ仜閼活垱鏅堕幘顔界厸閻忕偠濮らˉ婊勩亜閹剧偨鍋㈢€规洏鍔戦、娑㈠Χ閸パ嗏偓鍧楁⒒閸屾艾鈧兘鎳楅崜浣稿灊妞ゆ牗鍑瑰ḿ鏍р攽閻樺疇澹橀柛灞诲妿閹叉悂寮▎鎯ф闂佸憡绋戦敃锕傛偡瑜版帗鐓冪憸婊堝礈閻斿鍤曞┑鐘宠壘閸楁娊鏌曡箛鏇炩枅闁哥偠娉涢埞鎴︽偐閼碱兛绮甸梺鍛婃⒐閻楁寮查妷鈺傗拻闁稿本鐟ㄩ崗宀勫几椤忓嫀鏃堟偐閸欏鍠愮紓渚囧枟濡線濡甸幇鏉跨闁硅揪绲鹃幉鐗堢節閻㈤潧浠﹂柛顭戝灦瀹曠銇愰幒鎴狀攨闂佽鍎兼慨銈夋偂韫囨挴鏀介柣鎰皺娴犮垽鏌涢弮鈧喊宥夊Φ閸曨垼鏁冮柣鏂挎啞閻濇艾鈹戦纭峰姛闁稿簺鍊楅埀顒傛暩閸樠囧煝鎼淬劌绠i柣妯挎珪椤斿繒绱撻崒姘偓鎼佸磹閸濄儳鐭撻柟缁㈠枟閺呮繃銇勮箛鎾跺ⅱ鐎规挷绶氶弻娑㈠箛閳轰礁顥嬮梺鍝勫暙閻楀棛绮堥崘顔界厓閺夌偞澹嗛崝宥夋煟鎼搭喖寮慨濠勭帛閹峰懘宕ㄦ繝鍌涙畼婵犵數鍋犻婊呯不閹惧磭鏆﹂柨婵嗘閸庣喖鏌曟繛鍨姕閺夊牆鐗撳铏规崉閵娿儲鐏佹繝娈垮枤閺佸宕哄☉銏犵闁挎梻鏅崢鍗炩攽閻樼粯娑ф俊顐n殜椤㈡棃顢旈崨顐$盎闂侀潧顧€缁犳垿鎮橀幘顔界厸閻忕偛澧介妴鎺楁煃瑜滈崜銊х礊閸℃稑纾婚柛娑卞幘閺嗭箓鎮橀悙闈涗壕闁告瑥绻愰埞鎴︽偐閹绘帗娈查梺闈涙处缁诲嫰鍩€椤掑喚娼愭繛璇х畵瀹曟垶绻濋崒婊勬闂佺粯姊婚崢褔宕归崒娑栦簻闁归偊鍓濋惂渚€鏌涢妷锝呭Ψ闁归攱妞藉娲川婵犲嫧妲堥梺鎸庢磸閸庣敻宕哄☉銏犵疀闁绘鐗忛崢钘夆攽鎺抽崐鏇㈠疮椤愶箑鐓濋柛顐ゅ櫏濞堜粙鏌i幇顓炵祷闁哄棴缍侀弻鈩冩媴鐟欏嫬纾抽梺璇″枓閺呯娀骞栬ぐ鎺濇晝闁挎繂娲ゅ娲⒒閸屾艾鈧绮堟笟鈧獮澶愬灳鐡掍焦妞介弫鍐磼濮橀硸妲舵繝鐢靛仜濡瑩骞愭繝姘;闁绘棁顔栬ぐ鎺撳亗閹艰揪绲鹃幉濂告⒑閹惰姤鏁遍柛銊ョ仢椤繑绻濆顒勫敹闂佺粯姊规禍浠嬪焵椤掍礁绗х紒杈ㄥ浮閹晠宕橀幓鎺撴嚈闂備礁鎼張顒勬儎椤栫偟宓佹俊顖氱毞閸嬫捇妫冨☉娆愬枑闂佹眹鍊曠€氭澘顫忛搹瑙勫珰闁炽儴娅曢悘鈧梻渚€鈧偛鑻晶顖炴煛鐎n亗鍋㈢€殿喖鎲¢幆鏃堝Ω閿旀儳骞嶉梻鍌欑贰閸欏繒绮婚幋锕€鍑犻柕鍫濇娴滄粓鏌¢崘锝呬壕濠电偛寮跺玻鍧楀箲閵忕姭鏀介悗锝庝憾濞煎﹪姊洪幐搴g畵婵☆偅鐩俊鎾箛椤掑瀵岄梺闈涚墕濡鎮橀妷锔跨箚妞ゆ劧绲块妴鎺楁煕閹烘挸娴€规洖銈告俊鐑藉Ψ瑜嶆慨锔戒繆閻愵亜鈧牜鏁幒鏂哄亾濮樼厧寮€规洘鍔欏畷褰掝敃閵堝浂鍟庨梻浣稿閸嬪懐鎹㈤崟顒傤浄闁靛骏绱曠粻楣冩煕濞戝崬骞橀弫鍫ユ⒑閸濆嫮鐒跨紒缁樼箞瀹曟椽鍩€椤掍降浜滈柟鐑樺灥椤忊晝鐥娑樹壕闂傚倷鑳剁划顖炲垂闂堟党娑樜旈埀顒勫煝閹炬椿鏁冮柨鏃囆掗幏娲⒑閸涘﹦鈽夐柨鏇樺劜瀵板嫰宕熼娑氬幈闁诲函缍嗛崑鍕归閿亾鐟欏嫭纾搁柛搴㈠▕閸┾偓妞ゆ帒锕︾粔鐢告煕閻樻剚娈滈柟顕嗙節瀵挳濮€閿涘嫬骞愰梻浣规偠閸庮垶宕曟潏銊ょ箚闁稿繒鈷堝▓浠嬫煟閹邦喗鎳栭柟瀵稿仧閳瑰秴鈹戦悩鍙夋悙闁活厽顨呴…璺ㄦ崉閻氭潙濮涙繛瀵稿帶閼活垶鍩為幋锔绘晩缁绢參鏀遍弫鎯р攽閿涘嫬浠╂俊顐㈠閹箖鎮滅粵瀣櫇闂佹寧娲嶉崑鎾剁磼閳ь剛鈧綆鍋佹禍婊堟煙闁箑鏋涢柡瀣闇夋繝濠傚閸斻倝妫佹径鎰厽婵☆垳鍎ら埢鏇㈡煕鎼淬垻鐭岀紒杈ㄦ尭椤撳ジ宕卞▎蹇婂悅婵$偑鍊ら崣鈧繛澶嬫礋楠炴垿宕熼娑樷偓缁樹繆椤栨粎甯涢悗姘▕濮婄粯鎷呴崨闈涙贡閹广垽骞嬮悩鎻掔亰闂佽宕橀褔鎷戦悢鍝ョ闁瑰瓨鐟ラ悞娲煛娴gǹ鏆i柡灞诲妼閳规垿宕卞鍡橈骏婵$偑鍊х拹鐔煎礉閹存繍娼栨繛宸簻娴肩娀鏌涢弴銊ュ妞ゅ孩鐩娲川婵犲啫鏆楅梺鍝ュУ閻楃娀鎮伴鈧畷姗€鈥﹂幋鐐茬紦闂備線鈧偛鑻晶瀛橆殽閻愭彃鏆欓柍璇查叄楠炴﹢骞栭鐕佹濠电姷鏁搁崑鐐哄垂閸洏鈧啴宕ㄥ銈咁槸椤繃娼忛埡鍐跨闯闂備胶枪閺堫剟鎮烽妸鈺佺閻忕偠袙閺€鑺ャ亜閺冨倸浜鹃柡鍡忔櫊閺屸剝绗熼崶褎鐝濋梺鎼炲姂缁犳牠鐛崶銊﹀闁革富鍘鹃埢澶嬬節閻㈤潧啸闁轰礁鎲¢幈銊╂偨閸涘﹤娈炴俊銈忕到閸燁垶宕愬畡鎵虫斀闁绘ê寮舵径鍕煟閹惧崬鍔滅紒缁樼箞濡啫鈽夊▎妯伙紒闂備線娼荤徊鎸庣仚濡炪値鍙€濞夋洟骞夐幘顔肩妞ゆ帒鍋嗗Σ瑙勭節濞堝灝鏋涢柨鏇樺劚椤啯绂掔€n亞鐤囬梺璺ㄥ枔婵潙娲块梻浣告啞娓氭宕板璺虹劦妞ゆ帊绀侀崝銈夋煃鐟欏嫬鐏撮柟顔界懇楠炴捇骞掗弮鍫㈠礈闂傚倷鐒﹂幃鍫曞礉鐏炵粨缂氶柨鐔哄Х瀹撲礁鈹戦悩韫抗闁哄啫鐗嗙粈鍐煃鏉炴媽鍏岄柨娑樼箻濮婃椽鎳¢妶鍛勃缂備礁顑呴悧鎾崇暦濠婂啠鏀介悗锝庡亜閳ь剝娉涢妴鎺戭潩閿濆懍澹曟繝娈垮枛閿曘劌鈻嶉敐鍛闁汇垻枪瀹告繃銇勯弬鍨倯闂佹鍙冨濠氬磼濮橆兘鍋撻崫銉㈠亾濮樼厧澧伴柍褜鍓氱喊宥咁熆濮椻偓閹箖鎮滈挊澶婂祮闂侀潧绻掓慨鐑筋敇濞差亝鈷戦柟绋垮椤ュ棙淇婇銏狀伃闁糕斁鍋撳銈嗗笒閸婂綊寮抽鍕厸閻忕偠顕ф俊濂告煃鐟欏嫬鐏寸€规洖宕埥澶愬箥娴i晲澹曞┑掳鍊撶欢鈥斥枔娴犲鐓熼柟閭﹀枟椤绱撻崒娑欑殤缂佽鲸甯楀ḿ蹇涘Ω閵夛箒鐧侀梻浣筋嚃閸犳帡寮插☉銏″仼闁绘垼妫勯悙濠勬喐婢舵劕绠ù鐓庣摠閳锋帒霉閿濆懏鍟為柟顖氱墕椤法鎹勯悜妯烘灎閻庤娲樼划宀勫煘閹达箑骞㈤柍杞扮劍椤斿倿姊绘担鍛婂暈婵炶绠撳畷鎴﹀焵椤掍椒绻嗛柟缁樺笧婢ф稓绱掔紒妯兼创鐎规洖宕灃濞达絼璀﹀ú璺衡攽閻愬樊鍤熼柕鍡楊儔楠炲繘鏁撻敓锟�
2016 年攻读硕士学位研究生入学考试试题考试科目:820 计算机专业基础注:所有答案必须写在答题纸上,写在试卷或草稿纸上均无效。《计算机操作系统》一填空题(10 分,每空 2 分) 若信号量S 的初值为4,当前有6 个进程在等待信号量S,则当前信号量S 的值为 。 某系统中共有 11 台打印机,X 个进程共享此打印机,每个进程最多请求使用 3 台打印机,则该系统中不会发生死锁的最大X 值是 。 虚拟存储管理系统的基础是程序的 理论。 为满足 264 地址空间的作业运行,采用多级分页存储管理方式,假设页面大小为 4KB, 在页表中的每个页表项需要占 8 字节。那么,为了满足系统的分页存储管理,至少应采用 级页表。 某文件系统的文件控制块占 64B,单个盘块大小为 1KB,采用一级目录结构。假设文件目录中有 3200 个目录项,则查找一个文件平均需要访问 次磁盘。 二选择题(14 分,每题 2 分)1.若下列指令已装入指令寄存器,执行时不可能导致 CPU 从用户态变为内核态的是()。A.DIV R0,R1;(R0)/(R1)→R0B.INT n;产生软中断C.NOT R0;寄存器 R0 的内容取非D.MOV R0,addr;把地址处的内存数据放入寄存器 R0 中
2.在下列进程调度算法中,不存在进程饥饿现象的调度算法是()。A.先来先服务B.反馈调度算法C.短进程优先D.基于静态优先级调度算法
3.资源的有序分配策略是为了破坏死锁产生的()条件。A.互斥B.请求和保持C.非剥夺D.循环等待
4.在段式存储管理系统中,若不考虑快表,为获得一条指令或数据,至少需要访问() 次内存。
A.1 B.2
C.3 D.4
5.在设备管理中,不属于 I/O 控制方式的是( )。
A.程序查询方式 B.中断驱动方式
C.DMA 方式 D.重定位方式
6.下列文件物理结构中,适合随机访问且易于文件扩展的是()。
A.哈希文件 B.索引文件
C.链式结构文件 D.连续结构文件
7.设置当前工作目录的主要作用是( )。
A.加快文件的读/写速度 B.加快文件的检索速度
C.节省外存空间 D.节省内存空间

三简答题(4 题,共 21 分) PCB 的主要存储内容是什么?为什么说PCB 是进程存在的唯一标志?(6 分) 什么是虚拟存储器?如何实现页式虚拟存储器?(5 分) 什么是设备的独立性,应如何实现?(5 分) 文件物理结构是指一个文件在外存上的存储组织形式,那么何谓文件的混合索引结构? 其主要优点是什么?(5 分) 四分析计算题(2 题,共 30 分) 某计算机采用段页式虚拟存储器,已知虚拟地址为 32 位,按字节编址,每个段最多可以有 2K 页,页大小为 16KB,物理主存容量为 512MB。请回答以下问题:(10 分) 虚拟存储器的容量是多少? 给出逻辑地址结构并说明理由。 计算逻辑地址 0X4EB9FDE3 的段号,段内页号及页内偏移值(最后计算结果须用十六进制表示)。 N 个生产者进程和 M 个消费者进程共享大小为 K 的缓冲区,遵循规则如下: 进程之间必须以互斥方式访问缓冲区; 对每 1 条放入缓冲区的数据,所有消费者都必须接收 1 次; 缓冲区满时,生产者必须阻塞; 缓冲区空时,消费者必须阻塞。 请用PV 操作实现其同步过程,须说明信号量含义。(20 分)
《数据结构》一填空题(共 10 空,每空 1 分,共 10 分) 顺序表采用的是 存取方式,线性链表采用的是 存取方式。 深度为d,(d ? 1) 的完全二叉树至少含有 个节点,至多含有 个节点。 3 个节点构成的二叉树有 种不同形状。3 个元素依次入栈可能的出栈序列有 种。 无向连通图G 含有n 个节点e 条边。求 G 的最小生成树,采用Prim 算法的时间复杂度是 ,采用 Kruskal 算法的时间复杂度是 。 快速排序算法平均情况下的时间复杂度是 ,空间复杂度是 。 二单选题(共 10 题,每题 2 分,共 20 分)1.循环队列为了防止假上溢采用取模运算折叠空间,解决队头队尾指针同指一个单元时候空满判定问题,下列()选项不是常见的方案。A. 牺牲一个存储空间B. 设置一个计数器C. 设置一个布尔变量 D. 再配置一个指针
2.下列选项中不属于规则矩阵的是()。A. 三角矩阵B. 对称矩阵C. 对角矩阵D. 稀疏矩阵
3.下列选项中符合前缀码要求的是()。A. {0, 1}B. {0, 01, 001, 0001}C. {10, 010, 110, 101}D. {01, 10, 1001, 0110}
4.下列关于哈夫曼树的论述不正确的是()。 哈夫曼树又被称为最优二叉树 哈夫曼树是带权路径最短的二叉树 一棵哈夫曼树任意交换左右子树仍然是一棵哈弗曼树 对给定的输入数值集合所生成的哈夫曼树深度是确定的 5.无向图做深度优先搜索和广度优先搜索共有的特点是()A. 都是递归类算法B. 都必须用到栈C. 都是遍历类算法D. 搜索结果都是唯一的
6.对于 AOE 网络,若它的关键路径存在,那么该路径一定是()。A. 最长路径B. 最短路径C. 拓扑排序序列D. 唯一的一条路径
7.拓扑排序解决的问题是()。A. 对一个有向图进行遍历操作B. 计算一个有向图的回路个数C. 判断一个有向图是否有回路D. 对一个有向图进行线索化
8.已知广义表GL=((a, b), (c, d, e), (f, g)),定义取表头函数为 H( ),取表尾函数为 T( ),那么从 GL 中取出数据元素 d 的操作是()。A. H(T(T(H(GL))))B. H(T(H(GL))))C. H(T(H(T(GL))))D. H(T(H(H(GL))))
9. 对序列(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)进行折半查找元素 14,需要依次比较()。A. 10, 18, 14B. 10, 16, 14C. 10, 18, 12, 14D. 10, 16, 12, 14
10.下列哪种排序算法在一趟过后不能保证至少有一个元素落在最终位置上的是( )。A. 冒泡排序B. 希尔排序C. 快速排序D. 简单选择排序
三简答题(共 6 题,每题 5 分,共 30 分)1.设计一种尽可能高效的策略使得单循环链表成为队列,给出入队和出队的时间复杂度。2.输入数据序列为(5, 1, 9, 3, 7),请按输入序构造排序二叉树,并绘制出它的中序线索。3.输入数据序列为(10, 30, 40, 20, 15, 25),请按输入序构造平衡二叉树。给出每添加一个节点后平衡二叉树的调整结果。
4. 已知输入关键字序列为(13, 14, 15, 16, 17, 5, 4, 3, 2, 1),根据哈希函数建立哈希表,采用公共溢出区法解决冲突。已知哈希函数为Hash(key) = key MOD 11,哈希表长为 11,溢出表长为 5。请画出哈希表和溢出表,并计算查找成功时(等概率情况下)的平均查找长度ASL。
5.已知 7 项数据记录为(7, 6, 5, 4, 3, 2, 1)。将它调整成为小顶堆,给出筛选过程。
6.全源最短路径问题采用 Floyd 算法进行求解。下面给出了一个由 4 个顶点构成的有向图邻接矩阵 Dist[4][4]和路径矩阵 Path[4][4]。约定 Dist 中用∞表示不能到达,Path 中用-1 表示没有前驱的情况。请计算并给出每一次迭代的结果。(请将答案誊写在答题纸上)
四算法题(共 2 题,共 15 分)Path(-1) Path(0) Path(1) Path(2) Path(3)1.设规模 n ? 3m, m ? 1的顺序表存储在一维数组 int array[n]中,它含有的元素为(a1, a2 ,, am , b1, b2 ,, bm , c1, c2 ,, cm )。请 编 写 算 法 将 上 述 顺 序 表 改 造 成 为(c1, c2 ,, cm , bm ,, b2 , b1, a1, a2 ,, am ),要求时间复杂度和空间复杂度尽可能低。程序设计语言可以选用 CC++Java。(8 分)
2.二叉树用二叉链表结构进行存储。请编写算法求二叉树根节点左右子树相隔最远的叶子节点之间距离。程序设计语言可以选用CC++Java。(7 分)(注:本文由徐老师整理,如需PDF无损版本,可以加群下载。)更多考研资讯考研辅导咨询:徐老师qq:**
微信/电话:**

相关话题/结构 数据 序列 空间 计算

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2020-2021年天津大学公共管理考研择校、考研数据、考研经验分享
    关注一下,更多精彩等着你!20年天津大学公共管理考研择校考研数据考研经验分享天津大学是教育部直属国家重点大学,其前身为北洋大学,始建于1895年,是中国近代史上第一所大学,素以实事求是的校训严谨治学的校风和爱国奉献的 ...
    本站小编 Free考研网 2019-05-28
  • 2020年杭州师范大学应用心理347考研参考书、试卷结构、复试分数线
    一院校简介2017年,杭州师范大学入选浙江省重点建设高校,在USNews世界大学排行榜中全球排名1100名,全国排名第99名,省内高校第4名(包括浙江大学)。学校长期坚持学科建设的龙头地位,学科体系涵盖哲学经济学法学文学历史学教育学理学工学医学管理学艺术学等11大学科门类。在全国第四轮学科评估中,外 ...
    本站小编 Free考研网 2019-05-28
  • 2018年北京理工大学计算机学院复试专家综合面试回忆
    1.(汇编原理选择)在缺页处理过程中,操作系统执行的操作可能是()。Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框A.仅ⅠⅡB.仅ⅡC.仅ⅢD.ⅠⅡ和Ⅲ选D。2.(离散数学选择)选择符合描述的一阶逻辑。3.(数据库填空)sc(sid,cid,grade),查询平均成绩低于60分的同学,selectsid,a ...
    本站小编 Free考研网 2019-05-28
  • 北京理工大学计算机近几年机试真题及题解 中
    2012年机试题解及真题1.输入是个正整数数字,从小到大排序输入:1,2,57,9,10,45,67,24,26输出:1,2,5,7,9,10,,24,26,45,67#include#includeusingnamespacestd;intmain(){i ...
    本站小编 Free考研网 2019-05-28
  • 北京理工大学计算机近几年机试真题及题解 下
    2016年机试真题及题解1.输入学生信息,姓名成绩(成绩的数目不一定)输出每个学生的姓名和平均成绩,按不及格课程数从大到小排好序输出,以及不及格课程数超过2的学生。#include#include#includeusingnamespaces ...
    本站小编 Free考研网 2019-05-28
  • 北京理工大学计算机近几年机试真题及题解 上
    2010年机试真题1.输入一串整数,输入命令排序!输入at在这串整数后面添加整数t,输入c\m有n替换m,输入dt删除t,输入s排序。#include#include#include#includeusingnamespa ...
    本站小编 Free考研网 2019-05-28
  • 重庆大学计算机专业真题
    c++选择填空:记不得了,不过都比较基础,认真看书都没问题简答:1什么是拷贝构造函数,自定义拷贝构造函数有什么用2举例说明c++例外(异常)处理机制3读程序,虚函数的多态,析构顺序大题:1写一个时钟类TTime,要求重载构造函数,成员函数setTime()设定时间,printTime()打印时间2写 ...
    本站小编 Free考研网 2019-05-28
  • 哈工大2018计算机学院网络安全空间考研真题回忆
    一.选择(10*2)1.TCP/IP协议中,网络层上一层_2.IP数据包最短头部或者数据包大小?3.互操作,信息分类。4.cc标准属于_措施,bs7799属于_措施。二.填空(10*2)1.socket编程中需要root权限的是_编程。2.HTTP中状态码为200表示 ...
    本站小编 Free考研网 2019-05-28
  • 2018西北工业大学计算机考研真题回忆
    西工大专业课是5选2(组原,数据结构,网络,操作系统,数字逻辑什么的),考试的时候你会拿到5套试卷,都是75分,自己任意选两门课作答,满分150。我选的是网络和数据结构一,网络1简答题30分(1)ospf实现原理,(2)虚电路和数据报的区别,就是书上那张表,(3)无线局域网为什么用csma/ca。而 ...
    本站小编 Free考研网 2019-05-28
  • 西北工业大学2018计算机考研真题回忆
    西工大专业课是5选2(组原,数据结构,网络,操作系统,数字逻辑什么的),考试的时候你会拿到5套试卷,都是75分,自己任意选两门课作答,满分150。我选的是网络和数据结构一,网络1简答题30分(1)ospf实现原理,(2)虚电路和数据报的区别,就是书上那张表,(3)无线局域网为什么用csma/ca。而 ...
    本站小编 Free考研网 2019-05-28
  • 考研经验2019华中科技大学计算机考研必看经验贴
    今日分享2019华中科技大学计算机考研必看经验贴!!敲黑板1.为什么选择了华中科技大学?当时一心想读计算机图形学(后来改变想法了,想做计算机视觉,然后本人在广东上大学,发现中大在计算机图形学方面没有我喜欢的教授,恰好某直系师兄在华科软院读研,方向就是计算机图形学。然后 ...
    本站小编 Free考研网 2019-05-28
  • 2019年南京航空航天大学计算机学硕专业考研成功前辈经验分享
    2019南京航空航天大学408计算机考研经验分享个人情况:我报考的是南航计算机学硕,初试364分,排名第5。报录情况考得好不如报得好今年扎堆报考的情况尤其突出,导致各专业竞争压力悬殊很大。拿学硕来说,计算机科学与技术专业复试线324分,43人进复试;软件工程专业复试线300分,23人进复试;网络空间 ...
    本站小编 Free考研网 2019-05-28
  • 华中科技大学计算机技术(专业学位)2019年考研成功经验分享
    2019华中科技大学计算机专硕经验分享距离拟录取名单公布已经过了1个多月,我的考研历程也终于画上了一个圆满的句号,过程很艰辛,但结局很圆满。最近两天终于闲下来了,这是我过去一年来最悠闲的几天了,今天就整理一下自己过去一年的备考经历,分享给未来的学弟学妹们。首先我是在3月份开始准备考研,但因为大三下学 ...
    本站小编 Free考研网 2019-05-28
  • 2019年清华大学计算机专业考研经验分享
    本人毕业于同济大学,一战清华计算机专硕成功上岸。所谓滴水之恩,当涌泉相报。在我考研前一头雾水的时候,是论坛给我很多信息和帮助,所以我现在也会将自己的经验传授给学弟学妹,让你们的备考之路走得更加平坦一些。我正式复习大概是从七月份中旬开始,在之前只看了一些数学方面的教辅书,不过都是零零散散的。这是我比较 ...
    本站小编 Free考研网 2019-05-28
  • 2019北京大学数据科学(统计学)考研经验分享及备考指导
    自我介绍一下,本科为某985院校统计学专业学生,考研目标院校是北大数据科学(统计学),当北大出拟录取结果的时候,我曾经不止一次地期望这一刻早日到来,但是真正到来的那一刻,我却没有想象中那样激动。因为我知道,未名湖边博雅塔下挑灯夜战的时光,只是我在漫漫求学路上一段短暂的旅程,体验过这一段经历之后,生活 ...
    本站小编 Free考研网 2019-05-28