2022年全國計算機(jī)等級考試四級試題及答案(四)

2022年全國計算機(jī)等級考試四級試題及答案（四）一、選擇題：（共70題，每題1分，總分值70分。其中1-55題為中文題，56-70題為英文題。）以下各題A）、B）、C）、D）四個選項中，只有一個是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）為了保證程序能連續(xù)執(zhí)行，CPU必需確定下一條指令的地址，起到這一作用的是指令存放器B?狀態(tài)存放器C.地址存放器D?程序計數(shù)器（2）以下關(guān)于Cache的描述中，哪一個是錯誤的？Cache是緩沖技術(shù)在存儲體系中的一個詳細(xì)應(yīng)用Cache的主要特點之一是存儲容量大Cache處于內(nèi)存和CPU之間Cache中一般存放內(nèi)存的一局部副本（3）計算機(jī)具有敏捷性和通用性特征，能求解各種不同的計算和規(guī)律問題，這主要是取決于計算機(jī)的快速運算B?指令系統(tǒng)可編程性輸入輸出設(shè)備棧構(gòu)造不適用于以下哪一種應(yīng)用？表達(dá)式求值B?快速排序算法的實現(xiàn)樹的層次次序周游算法的實現(xiàn)二叉樹對稱序周游算法的實現(xiàn)設(shè)一棵二叉樹中，度為1的結(jié)點數(shù)為9，則該二叉樹的葉結(jié)點的數(shù)目為A?10B?11C?12D.不確定如下所示是一個帶權(quán)的圖，圖中結(jié)點A到結(jié)點D的關(guān)鍵路徑的長度為A?13B?15C?28D．58(7)設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞。現(xiàn)從空的散列表開頭，依次插入關(guān)鍵碼值95，1427，68，60，則最終一個關(guān)鍵碼60的地址為：A．4B．5C．6D．7⑻沒有關(guān)鍵碼序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),采納二路歸并排序法進(jìn)展排序，下面哪一個序列是其次趟歸并后的結(jié)果？A．GQ,MZAN,B,PH,XS,Y,L,T,E,KB．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y(9)以下命題中是簡潔命題(或稱原子命題)的為張明和張紅都是大學(xué)生B?張葆麗和張葆華是親姐妹張暉或張旺是河北省人王際大不是工人(10)設(shè)p：天下大雨，q：我騎自行車上班。命題“除非天下大雨，否則我騎自行車上班”的符號化形式為pfqqqfpC?qfpD.nP「q設(shè)集合A={a,b,c},A上的二元關(guān)系R={,},下面命題中為的是R是對稱的R是反對稱的R是等價關(guān)系R不是偏序關(guān)系以下四組數(shù)中，可以充當(dāng)4階無向簡潔圖度數(shù)列的為1，2，3，40,2，2，31，1，2，21，3，3，3以下命題中為真的是A.任意n階無向圖的度AWnB?歐拉回路都是初級回路若無向圖G是n階m條邊r個面的平面圖，則n-m+1=2若T為非平凡的無向樹，則T中每條邊都是橋在以下代數(shù)系統(tǒng)(A,*)中，不是群的為A={1,10}，*為模11乘法A={1,3,4,5,9},*為模11乘法A為實數(shù)集合，*為一般乘法A為有理數(shù)集合，*為一般加法(15)以下關(guān)于分布式系統(tǒng)的表達(dá)中，不正確的選項是A.分布式操作系統(tǒng)是一個統(tǒng)一的操作系統(tǒng)B?分布式系統(tǒng)中的各個計算機(jī)有主次之分分布式系統(tǒng)中各個計算機(jī)相互協(xié)作共同完成一項任務(wù)分布式操作系統(tǒng)有更髙的牢靠性進(jìn)程由各個局部組成，以下工程中哪一個不屬于進(jìn)程的組成局部？A.進(jìn)程掌握塊B?程序模塊就緒隊列數(shù)據(jù)集合預(yù)防死鎖的方法，通常是破壞產(chǎn)生死鎖的四個必要條件之—。但以下哪一個條件不能破壞？A.占有并等待B?互斥C?不行搶奪D.循環(huán)等待第18—19題基于以下描述內(nèi)容。在頁式存儲治理中，可以用“字位映像圖”(又稱位示圖)表示內(nèi)存空閑塊狀況。假設(shè)字長為32位，每一位(編號為0-31)與一個內(nèi)存塊對應(yīng)，取值可為0或1。當(dāng)取值為1時表示對應(yīng)塊已被占用，當(dāng)取值為0時表示對應(yīng)塊為空閑。假如內(nèi)存可安排區(qū)被劃分為1024塊，則“字位映像圖”共需要多少個字來表示？A?15B?16C?31D?32已知某一位的字號是5，位號為14，假設(shè)字號也從0開頭編號。則對應(yīng)的內(nèi)存塊號是多少？(假設(shè)內(nèi)存塊從0開頭編號)A?70B?105C?174D?224存儲治理中，以下說法中正確的選項是無論采納哪種存儲治理方式，用戶使用的規(guī)律地址均是連續(xù)的B?動態(tài)重定位肯定要有硬件地址轉(zhuǎn)換機(jī)制作支持段表和頁表都是由用戶依據(jù)作業(yè)狀況而建立的采納靜態(tài)重定位可實現(xiàn)程序浮動III.當(dāng)多個訪問磁盤的懇求同時到達(dá)時，為了改善平均磁盤勝勢時間，可以采納適當(dāng)?shù)拇疟P調(diào)度算法，以削減磁盤效勞的總時間。以下各項時間中，哪一項為哪一項不能改善的？I?尋道時間旋轉(zhuǎn)延遲時間數(shù)據(jù)傳送時間A.只有IB?只有II只有III沒有系統(tǒng)調(diào)用是操作系統(tǒng)向用戶供應(yīng)的程序一級的效勞。用戶編制程序時。調(diào)用系統(tǒng)調(diào)用命令，該命令經(jīng)過編譯后，形成若干參數(shù)和訪管指令B?啟動I/O指令屏蔽中斷指令通道指令以下關(guān)于UNIX操作系統(tǒng)的表達(dá)中，不正確的選項是UNIX是一個多用戶的系統(tǒng)UNIX的一般文件是無構(gòu)造字符流文件SHELL既表示一種程序設(shè)計語言，又表示一種命令解釋程序輸人輸出重定向是把一個程序的標(biāo)準(zhǔn)輸出與另一個程序的標(biāo)準(zhǔn)輸入連接在一起軟件工程思想產(chǎn)生于解決20世紀(jì)60年月的軟件危機(jī)，下述1?軟件需求定義不精確II?軟件進(jìn)度難以掌握III?軟件生產(chǎn)的髙本錢W.軟件質(zhì)量不易保證哪些是當(dāng)時軟件危機(jī)的主要表現(xiàn)？I和IIII和IIIIII和W全部應(yīng)用軟件開發(fā)是軟件開發(fā)的主要組成局部，下述I?缺少方法論指導(dǎo)II?沒有完整的工具III?用戶需求的多變W.系統(tǒng)分析員缺乏哪個是應(yīng)用軟件開發(fā)中存在的主要困難？A.只有IB?只有II只有III只有W經(jīng)過軟件工程實踐，人們積存了較為豐富的閱歷，并漸漸走向明確的軟件開發(fā)階段的劃分，當(dāng)前最為成熟的階段應(yīng)是A.編程階段B?分析階段設(shè)計階段測試階段數(shù)據(jù)流圖可用于抽象描述一個軟件的規(guī)律模型，并由若干種根本的圖形符號組成，下述圖名I?加工11?數(shù)據(jù)流III?數(shù)據(jù)存儲W.外部實體哪些是構(gòu)成數(shù)據(jù)流圖的根本圖形？A?I、II和IIIB?II、III和WII和IIID?全是軟件設(shè)計是軟件開發(fā)的重要組成階段，也是軟件需求分析階段的連續(xù)，下述I?軟件構(gòu)造II?軟件過程III?軟件模塊W.軟件文檔哪些是軟件設(shè)計階段所應(yīng)包含的內(nèi)容？I和IIII和IIIC?I、II和III全是軟件工程環(huán)境按其所支持軟件生產(chǎn)周期的不同階段而不同。而支持軟件測試的環(huán)境應(yīng)是軟件開發(fā)環(huán)境工程治理環(huán)境質(zhì)量保證環(huán)境軟件維護(hù)環(huán)境原型化方法是軟件開發(fā)中不同于構(gòu)造化方法的另一種方法，該方法的著重點是用以定義軟件需求B?重用已有軟件進(jìn)展初步設(shè)計提髙編碼進(jìn)度軟件測試是軟件開發(fā)中極其重要的組成內(nèi)容，下述I?軟件功能II?軟件構(gòu)造III?軟件性能哪些屬于軟件測試的應(yīng)有內(nèi)容？I和III和IIIC)II和IIID.全部軟件質(zhì)量保證明施應(yīng)貫徹軟件開發(fā)的全過程，下述I?階段復(fù)審II?材料復(fù)審III?軟件測試W.治理復(fù)查哪些是軟件質(zhì)量保證的必要措施？I和IIII和IIIC?I、II和IIID.全部1970年對IBM公司的E.F.Codd提出了數(shù)據(jù)庫的A.層次數(shù)據(jù)模型B?關(guān)系數(shù)據(jù)模型網(wǎng)狀數(shù)據(jù)模型D?面對對象數(shù)據(jù)模型如下所列的概念中，哪一個不是數(shù)據(jù)庫系統(tǒng)通常采納的三級模式構(gòu)造？A.用戶模式，模式，規(guī)律模式B?子模式，模式，存儲模式外模式，模式，內(nèi)模式D?用戶模式，模式，存儲模式設(shè)兩個關(guān)系C和SC如下，它們的主鍵分別為C#和(S#，C#)，且C.C#=SC.C#。若要對關(guān)系C執(zhí)行刪除操作，下面給出關(guān)系C的四個元組中哪個元組可以被刪除？CSCC#CNAMETEACHERS#C#GRADEc1c2c3c4c1c2c3c4databasenetworkosmiszhanglingwuchen003001001021007345003069c1c2c3c4887895A．C#=c1B．C#=c2C．C#=c3D．C#=c4以下因素中哪些與數(shù)據(jù)庫系統(tǒng)的運行效率有關(guān)？1?功能是否齊全I(xiàn)I?容錯糾錯力量III.數(shù)據(jù)庫設(shè)計是否合理W?程序可讀性V.算法可?編程技巧A)I、II、III和VB)I、W、V和疋II、III、V和疋都是以下哪些工作是數(shù)據(jù)庫系統(tǒng)實施的內(nèi)容？I?建立數(shù)據(jù)庫II.組織數(shù)據(jù)人庫III?調(diào)試測試應(yīng)用程序W.數(shù)據(jù)庫性能監(jiān)測和改善V.增加新功能都是B)I、II、III和VC.III、疋和VD?I、II和III在ORACLE數(shù)據(jù)庫系統(tǒng)中為了提髙查詢速度，通過一種構(gòu)造可以將兩個或兩個以上表組合在一起存放，這種構(gòu)造稱為視圖(view)索引(index)聚簇(cluster)D?觸發(fā)器(trigger)數(shù)據(jù)庫治理系統(tǒng)的并發(fā)掌握機(jī)制的功能是負(fù)責(zé)協(xié)調(diào)并發(fā)事務(wù)的正確執(zhí)行，從而保證數(shù)據(jù)庫的A?全都性B?牢靠性C?可恢復(fù)性安全性在SQL語言中，假如要建立一個工資表，包含職工號、姓名、職稱、工資等字段。若要保證“工資”字段的取值不低于800元，最適宜的實現(xiàn)方法是在創(chuàng)立工資表時為“工資”字段建立缺省(default)B?在創(chuàng)立工資表時為“工資”字段建立檢查約束(checkconstraint)C?在工資表上建立一個觸發(fā)器(trigger)為工資表數(shù)據(jù)輸入編寫一個程序進(jìn)展掌握在關(guān)系數(shù)據(jù)庫設(shè)計中，使每個關(guān)系到達(dá)某一范式。這是哪個設(shè)計階段的任務(wù)？需求分析B?概念設(shè)計C?規(guī)律設(shè)計D.物理設(shè)計在指令編碼設(shè)計過程中，雖然有化的編碼方法，但人們?nèi)圆杉{ASCII碼進(jìn)展指令編碼BCD碼進(jìn)展指令編碼C?哈夫曼碼進(jìn)展指令編碼D?等長擴(kuò)展碼進(jìn)展指令編碼存放器窗口重疊技術(shù)是RISC的關(guān)鍵技術(shù)，這項技術(shù)能很好地支持過程調(diào)用和返回操作。這里所謂的重疊是指A.髙位存放器與低位存放器重疊B?髙位存放器與局部存放器重疊C?全局存放器與局部存放器重疊D.全局存放器與髙位存放器重疊奔騰處理器已普遍采納超標(biāo)量流水線技術(shù)。所謂超標(biāo)量技術(shù)就是把一般流水線的主頻提髙多建立幾條流水線而已不采納多指令分發(fā)技術(shù)細(xì)化流水、增加級數(shù)以下哪種構(gòu)造是把指令和數(shù)據(jù)混合進(jìn)展存儲的A.哈佛構(gòu)造B?馬克構(gòu)造馮?諾依曼構(gòu)造非馮.諾依曼構(gòu)造虛擬存儲系統(tǒng)的頁式治理。每個頁都是一個A.等長模塊B?等長頁面規(guī)律實體模塊實體髙速并行構(gòu)造的種類許多。在下述構(gòu)造中，硬件效率而軟件需求量最少的是A?專用多功能單元B?陣列處理機(jī)數(shù)據(jù)流計算機(jī)多處理機(jī)系統(tǒng)所謂I/O操作是指內(nèi)存與I/O設(shè)備之間進(jìn)展信息交換。在I/O方式的進(jìn)展過程中，對CPU依靠程度的1/0操作是A.通道掌握B?中斷掌握程序掌握DMA掌握計算機(jī)網(wǎng)絡(luò)根據(jù)其掩蓋的地理范圍可以分為哪幾種根本類型？1?局域網(wǎng)II.城域網(wǎng)III?數(shù)據(jù)通信網(wǎng)W.廣域網(wǎng)I和IIIII和WC?I、II和IIID?I、II和W計算機(jī)網(wǎng)絡(luò)拓?fù)涫峭ㄟ^網(wǎng)中結(jié)點與通信線路之間的幾何關(guān)系來反映出網(wǎng)絡(luò)中各實體間的規(guī)律關(guān)系B?效勞關(guān)系構(gòu)造關(guān)系層次關(guān)系由于連接多臺計算機(jī)之間的線路構(gòu)造可能是簡單的，因此打算分組如何從通信子網(wǎng)的源結(jié)點到達(dá)目的結(jié)點時需要使用A.擁塞算法B?路由選擇算法過失掌握算法排隊算法在網(wǎng)絡(luò)環(huán)境中進(jìn)展大型科學(xué)計算、信息處理時，需要數(shù)據(jù)通信網(wǎng)能供應(yīng)較高的帶寬。這一類數(shù)據(jù)通信具有哪些主要特征？I?通信量大11?挨次性III.突發(fā)性W.層次性III和WI和IIIC?I、II和WD.II和WIEEE802標(biāo)準(zhǔn)所描述的局域網(wǎng)參考模型對應(yīng)于OSI參考模型的哪一(幾)層？I?規(guī)律鏈路掌握層II?數(shù)據(jù)鏈路層III.網(wǎng)絡(luò)層W.物理層只有IIII、III和WC)II和WD?I、II和III與快速以太網(wǎng)FattEthernet一樣之處是：千兆位以太GigabitEthernet同樣保存著傳統(tǒng)的10MbpsEthernet的根本特征，而且把每個比特的發(fā)送時間降低為TOC\o"1-5"\h\z100ns10ns0.1ns1nsInternet的根本效勞，如電子郵件E-mail、遠(yuǎn)程登錄Telnet、文件傳輸FTP與瀏覽等，它們的應(yīng)用軟件系統(tǒng)設(shè)計中都采納了A.客戶機(jī)/效勞器構(gòu)造B?規(guī)律構(gòu)造層次模型構(gòu)造D?并行體系構(gòu)造AninstructionthatusesindrectaddressingmusttcontainanaddressofmemorywhereA?dataisstoredB?apipelinestallwillbeexecutedC?apagefaultisaddressedD?anotheraddressisstoredTheprincipleforastackmemorytostoredataisA?FIFOB?FILOC?randomD?otherwayIntheforestcorrespondingtothefollowingbinarytree，howmanychildrendoesnodeBhave？A?1B?2C?3D?4FortherootofB_treeoforderm,theminimalnumberofitschildrenisA．2B．m/2em/2uD．mAdiskschedulingmechanisminanoperatingsystemcausesthediskarmtosweepbackandforthacrossthedisksurfaceservicingallrequestsinitspath.ThisisaA．FirstComeFirstServeB．ShortestSeekTimeFirstC．ScanD．NoneoftheaboveTheconstructcobeginStatement1;Statement2;coendmeansStatement1andStatement2aretobeexecutedinparallel.Theonlytwoatomicactionsinthisconstructareloadingthevalueofavariableandstoringintoavariable.Fortheprogramsegmentx:=0；y:=O；cobeginbeginx:=l;y:=y+x;end;beginy:=2;x:=x+3;endcoendWhichofthefollowingindicate(s)possiblevaluesforthevariableswhenthesegmentfinishesexecution?x=l,y=2x=1,y=3x=4,y=6A.IIandIC)IandIIIandIIISoftwaremaintenanceistodonecessarymodification,supplenemt,andcompletenessduringsoftwarelifecircle.Amongthefollowingvarykindsofmaintenance,whichonehasthemaximumworkloadinageneralway?relevancemaintenancecompletenessmaintenancecorrectnessnaintenanceotherkindsofmaintenanceDifferentqualityfactorsofsoftwarecanbereflecteduponuser'sdifferentpointsofview,throughproductrunning,productmodificationandproducttransformation.Ofthefollowingproperties,whichoneisconnectedwithproductrunning?correctnessII.robustnessIII.re-useIonlyIonlyI+IallofaboveLetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235978781ThenumberoftuplesthattheresultoftheexpressionR°S(HereisthenaturaljoinofrelationsRandS)isA．3B．4C．6D．9SupposewehavetherelationschemaR(A,B,C,withfunctionaldependencies；F{A^B,B^C,C^D,D^A},thenR(A,B,C,D)atleastisin1NF2NF3NFBCNFBymeansofmultiplepipelinetocarryoutmultipleprocessing,thistechnologyiscalledA.MultiplepipelingB.SuperpipelineC．SuperscalarD．VerylonginstructionwordTherearemanypagereplacementalgorithmsinthepagemanagement.MostfrequentlyusedalgorithmisA．FIFOB．PPTC．OPTD．LRULayernononemachinecarriesonaconversationwithlayernonanothermachine.TherulesandconventionsusedinthisconversationarecollectivelyknownasthelayernA．topologyB．protocolC．serviceD．peerTransportgatewaysconnectbytestreamsinthetransportlayer.ApplicationgatewaysallowinterworkingaboveA．networklayerB．datalinklayerC．transportlayerD．a(chǎn)pplicationlayer（70）EveryhostandrouterontheInternethasanIPaddress,whichencodesitsA．hostnumberB．hostnumberandsocketC．networknumberD．hostnumberandnetworknumber二、論述題（四個論述題可任選其一，并只選其一，多項選擇無效，總分值30分。）論述題1從資源治理的觀點來看，操作系統(tǒng)的治理對象是計算機(jī)系統(tǒng)的資源，操作系統(tǒng)則是治理系統(tǒng)資源的程序集合。1、試問操作系統(tǒng)所治理的資源有哪些？（4分）2、操作系統(tǒng)從哪幾個方面對資源進(jìn)展治理？主要完成什么工作？（12分）3、以存儲治理中的段式存儲治理為例，請表達(dá)操作系統(tǒng)對內(nèi)存的詳細(xì)治理方案（包括功能、數(shù)據(jù)構(gòu)造和算法）。（14分）論述題2軟件產(chǎn)品生產(chǎn)周期長、耗資巨大，必需特殊留意保證質(zhì)量，而通常保證軟件質(zhì)量的措施可歸為四方面，即復(fù)審、復(fù)查、治理復(fù)審和測試，不同的方面反映了軟件質(zhì)量保證措施中的不同需要，試答復(fù)以下問題并適當(dāng)加以闡述：1、復(fù)審、復(fù)查、治理復(fù)審和測試各自包括的詳細(xì)內(nèi)容是什么，它在哪些方面對軟件質(zhì)量的保證產(chǎn)生了作用？（12分）2、軟件復(fù)審和軟件測試之間有什么聯(lián)系，又有什么差異？各自有什么側(cè)重？（6分）3、軟件測試的目的是什么，對其詳細(xì)的內(nèi)容和實現(xiàn)過程做—扼要陳述，無需對測試方法做出介紹、（12分）論述題31、為了維護(hù)數(shù)據(jù)庫的參照完整性，當(dāng)刪除被參照關(guān)系的元組時，系統(tǒng)可能實行哪些做法？（15分）2、若有學(xué)生關(guān)系S（S#,SNAME,SEX,AGE）,其主鍵為S#；選課關(guān)系SC（S#,C#,GRADE），其主鍵為（S#,C#），且S.S#=SC.S#。假定學(xué)生號為‘01001’的學(xué)生離開學(xué)校不再回來了，為此若刪除關(guān)系S中S#二'01001'的元組時，假如關(guān)系SC中有4個元組的S#=‘01001',應(yīng)當(dāng)選用哪一種做法？為什么？（15分）論述題41、在制定網(wǎng)絡(luò)安全策略時有以下兩種思想方法：方法（1）：但凡沒有明確表示允許的就要被制止。方法（2）：但凡沒有明確表示制止的就要被允許。你認(rèn)為這兩種方法中，哪一種對制定網(wǎng)絡(luò)安全策略是適用的？為什么？（12分）2、有的用戶認(rèn)為：網(wǎng)絡(luò)用戶使用方法中規(guī)定“不允許將自己的帳戶密碼告知別人或泄露出去”的是多余的。你認(rèn)為這種觀點正確嗎？為什么？（9分）3、有的用戶認(rèn)為：網(wǎng)絡(luò)用戶使用方法中規(guī)定“必需定用或不定期修改用戶帳戶密碼”太麻煩，因此不去執(zhí)行。你認(rèn)為這種做法對嗎？為什么？（9分）全國計算機(jī)等級考試四級筆試試卷試題參考答案及評分標(biāo)準(zhǔn)一、選擇題（共70題，每題1分，總分值70分。）(71)D(72)B(73)C(74)C(75)D(76)C(77)C(78)B(79)B(80)B(81)D(82)C(83)D(84)C(85)B(86)C(87)B(88)D(89)C(90)B(91)C(92)A(93)D(94)D(95)C(96)A(97)D(98)D(99)C(100)A(101)D(102)D(103)B(104)A(105)D(106)C(107)D(108)C(109)A(110)B(111)C(112)D(113)A(114)B(115)C(116)B(117)A(118)C(119)D(120)C(121)B(122)B(123)C(124)D(125)A(126)D(127)B(128)A(129)A(130)C(131)D(132)B(133)C(134)B(135)D(136)C(137)D(138)B(139)C(140)D二、論這題(四個論述題可任選其一，并只選其一，多項選擇無效，總分值30分。)論述題11、操作系統(tǒng)所治理的資源分為硬件資源和軟件資源，硬件資源包括：CPU、內(nèi)存、各種外部設(shè)備，軟件資源主要是信息(程序和數(shù)據(jù))(4分)2．操作系統(tǒng)在共享的前題下，以資源安排、使用和回收為動身點，考慮操作系統(tǒng)各局部程序的功能和算法，解決并發(fā)環(huán)境中的資源治理問題雖然操作系統(tǒng)所治理的各類資源的性質(zhì)各不一樣，但所需要解決的問題以及資源治理的策略又都具有類似之處。因此，每種資源治理模塊都要討論以下幾方面的內(nèi)容：記住資源的使用狀態(tài)，即記住哪些資源處于空閑，哪些資源已被使用和被誰使用等；確定資源的安排策略，即依據(jù)各類資源的不同特點確定一組原則以打算如何進(jìn)展資源的安排和調(diào)度；執(zhí)行資源的安排，即依據(jù)用戶的要求和資源安排策略，詳細(xì)執(zhí)行資源的安排工作；回收資源，即當(dāng)某些用戶作業(yè)已不再需要某種資源時，系統(tǒng)準(zhǔn)時地回收資源，以便重新安排給其它的作業(yè)使用。(答出一項給3分。)3、首先從內(nèi)存劃分、程序規(guī)律地址劃分、內(nèi)存安排幾方面考慮段式存儲治理方案的工作原理：內(nèi)存劃分：內(nèi)存空間被動態(tài)地劃分為若干個長度不一樣的區(qū)域，每個區(qū)域稱作一個物理段、每個物理段在內(nèi)存中有一個起始地址，稱作段首址。將物理段中的全部單元從0開頭依次編址，稱為段內(nèi)地址。(2分)規(guī)律地址空間劃分：用戶程序按規(guī)律上有完整意義的段來劃分。稱為規(guī)律段。例如主程序、子程序、數(shù)據(jù)等都可各成一段，每段對應(yīng)于一個過程，一個程序模塊或一個數(shù)據(jù)集合。將一個用戶程序的全部規(guī)律段從0開頭編號，稱為段號。將一個規(guī)律段中的全部單元從0開頭編址，稱為段內(nèi)地址。(2分)用戶程序的規(guī)律地址由段號和段內(nèi)地址兩局部組成：段號，段內(nèi)地址內(nèi)存安排：系統(tǒng)以段為單位進(jìn)展內(nèi)存安排，為每一個規(guī)律段安排一個連續(xù)的內(nèi)存區(qū)(物理段)。規(guī)律上連續(xù)的段在內(nèi)存不肯定連續(xù)存放。(2分)然后，從實現(xiàn)方法上考慮：建立段表(2分)系統(tǒng)為每個用戶程序建立一張段表，用于記錄用戶程序的規(guī)律段與內(nèi)存物理段之間的對應(yīng)關(guān)系，包括規(guī)律段號，物理段首地址和物理段長度三項內(nèi)容。用戶程序有多少規(guī)律段，該段表里就登記多少行，且按規(guī)律段的挨次排列。段表存放在內(nèi)存系統(tǒng)區(qū)里。建立空閑區(qū)表(6分)系統(tǒng)中設(shè)立一張內(nèi)存空閑區(qū)表，記錄內(nèi)存中空閑區(qū)域狀況，用于為段安排和回收內(nèi)存。系統(tǒng)在查找空閑區(qū)時可采納以下三種安排算法。首先適應(yīng)算法依據(jù)申請，在空閑區(qū)表中選取第一個滿意申請長度的空閑區(qū)。此算法簡潔，可以快速做出安排打算。適應(yīng)算法依據(jù)申請，在空閑區(qū)表中選擇能滿意申請長度的最小空閑區(qū)。此算法最節(jié)省空間，由于它盡量不分割大的空閑區(qū)。其缺點是可能會形成許多很小的空閑區(qū)域稱作碎片。最壞適應(yīng)算法依據(jù)申請，在空閑區(qū)表中選擇能滿意申請要求的的空閑區(qū)。該算法的動身點是：在大空頭區(qū)中裝人信息后，分割剩下的空閑區(qū)相對也大，還能用于裝入新的信息。該算法的優(yōu)點是可以避開形成碎片；缺點是分割大的空閑區(qū)后，再遇到較大的申請時，無法滿意的可能性較大。論述題2此題主要考察考生對軟件質(zhì)量保證措施的全面了解程度。軟件質(zhì)量保證措施除了常規(guī)的對編碼進(jìn)展測試外，還有軟件生命周期階段成果的復(fù)審對各階段文檔和材料的復(fù)查，從治理的角度對軟件開發(fā)工作的復(fù)審以及對編碼的測試，要求學(xué)生建立軟件質(zhì)量保證的整體概念。l、關(guān)于復(fù)審、復(fù)查、治理復(fù)審和測試共12分，每方面給3分。復(fù)審是搭在編碼以前對分析、設(shè)計成果的非正規(guī)和正規(guī)審查，其重點是發(fā)覺系統(tǒng)性的錯誤或缺點。復(fù)查是指對階段產(chǎn)生的文檔和材料的檢查，以保證下階段工作的開頭。治理復(fù)查是指從工程治理的角度，從總體、本錢和進(jìn)度等方面進(jìn)展檢查。測試是指對編碼的查錯和排錯，應(yīng)說測試的內(nèi)容和過程，如單元測試、集成測試、系統(tǒng)測試等。2、軟件復(fù)審是軟件在編碼前對分析文檔和設(shè)計文檔的審查，其目的是進(jìn)展和訂正在分析和設(shè)計階段中可能產(chǎn)生的系統(tǒng)性錯誤，它是軟件測試的固有和重要內(nèi)容和步驟。軟件測試是對基于正確設(shè)計根底上所開發(fā)的程序的測試。二者是從不同方面對軟件質(zhì)量的保證。涉及到上述內(nèi)容即可得6分，缺少可適當(dāng)扣分。3、軟件測試的目的從編碼階段來說是發(fā)覺程序中可能消失的錯誤并排解錯誤。測試的詳細(xì)內(nèi)容是從不同范圍和對象中來發(fā)覺可能存在的錯誤并排解之，包括：單元測試即對模塊進(jìn)展測試，再對由模塊集