D)TheａｄdｒessoｆｎｅxｔeｘｅcuｔｉｏｎinsｔructionItems(58)ａnd(5９)arebasedontｈefｏllowｉngＰasｃalcｏdｅ.ＦORi：=１ＴOn－1doBEGINk:=i:FORj:＝i+1ＴＯnDOＩFＡ[j］＜A[k]THEＮｋ:=ｊ:ＩFk＜>iTHＥNBEＧINX:＝Ａ[k］;A[k]:=A[i］;A[i］:=ｘEＮＤEＮD；(5８)ＴｈeｓoｒtingmethｏｄｄescribedbythｅｃｏdeiscalledＡ）ＩnsertｉｏnsortB)SｅlectioｎsoｒtＣ)RadｉxsortD)Ｍｅrgesｏrt(59)SupｐｏseeｌemenｔsinarrayAarealｒeadysortedaｓcｅndiｎgordｅrofthｅiｒｖalｕeswhenthecodebeginstoｒuｎ,ｔｈeｎexecuｔioｎtimｅofthecｏdewillｂeA)O(log2n)B)O(n)C)O(nｌoｇ2n)D)O（n2）(60)AssｕｍethaｔＮ=2MａndFIFOiｓｕsed.Ifthesｔｒiｎgp1,p２，…,pNisrepeatｅｄthｒeｅtｉmes,thenthｅnumbｅｒoｆpagefauｌｔｓisA)N／2Ｂ）ＮＣ)2NＤ)３N(61)Chａng，TiａnandAnａreｔhreeusersofthesystem.ＣhaｎganｄＡnａrｅintｈesamｅgｒoｕｐ.TiaｎisaSuperUser.Whｉchofthefolｌｏwｉｎgｒiｇhtｓisinconsiｓｔenｔwiththegiｖenpolicｉes?Ａ)TiaｎhaｓＷ（wrｉte)accesstoAn＇ｓMaiｌｆｉｌeｓB)TiａnhaｓE(execｕｔe)accesstoAn'sMailfilｅsC)ChiａnhａsＲ(reaｄ)accesstoAn'stextｆｉlesD)TｉanhasＥ(eｘｅｃutｅ)ａｃｃesｓtｏChaｎｇ'ｓBinaryfileｓ(62）ＳｏfｔｗarｅEnｇineeｒingＥconomyisaｎｅffｅcｔivｅpartoｆsoftwareeｎgｉneering，ｗhichｏftheｆollowingcontentisthereｓｅａｒｃｈｃｏmtentofsoftwａｒeeｎgｉneeｒingeconoｍy?Ⅰ.ＥｓｔimationｏfｓoｆtwareｄevｅlｏpｍenｔcostⅡ．Eａｒn&CostanａｌysｉｓofsoｆtｗarｅｄevｅlopmｅｎtⅢ.AdｊustｍentofsoftwaredeｖｅlｏｐmentprｏｇrｅssA）ⅢｏｎlyＢ)ⅡａndⅢC)ⅠandⅡD）all（6３)Proｔotypeｍethodisoneofthesofｔwaｒeengiｎeeriｎgmethｏｄｓｆrequentｌｙused,whiｃｈofthefollｏwiｎｇｉｔemiｓthｅnｅceｓsａrｙconｄiｔionforｉｍｐleｍｅｎtｉngｐｒototypemethod?Ⅰ.ＣａnaｃquｉretｈeuserｒｅquｉｒｅｍentquickｌyⅡ.HaｖetheｔｏolsｆoｒbuiｌｄingsoftwarｅfastⅢ．HavｅacerｔainacｃuｍｕｌationoｆｐrｏtｏtyｐesｙstemｓA)ⅠonlyB)ⅠａｎdⅡC)ⅡaｎｄⅢD)aｌl(64)ＯRＡCＬＥRDBMＳisadistriｂutedDＢMS.Ｗｈｉchoftｈefollowｉngtecｈniquesadaptedensureaｔｏmicityｏｆdistriｂuｔedtrａnｓactiｏn?A)remｏteprocedurecall(RPC)B)Ｔｗo＿phａsｅscｏmmit（2ＰC)C)ＳnaｐshotｓD)ｔriggers(６5)Inoｒｄｅrtogetnａｍesofｓchｏolbｏｙｓ(SEX='M'）whoseage=2２,ｆrｏmarelａｔionS（ＳNO,SNAMＥ,SＥX,AGE）,whichoｆthefolloｗinｇｅxｐreｓsiｏｎsis(are)ｃoｒreｃt?Ⅰ.?ｓnａme(？sex=＇M'＾ａge=22(S））Ⅱ.?sex='Ｍ'^aｇｅ=22(?snaｍe（S)）Ａ)ⅠonlyＢ)ⅡoｎlyC)ⅠandⅡD)neitheｒ(66)Iｎorｄertｏimprｏvetheｐerｆoｒmancｅoｆanetwｏrkseｒvｅr,youneedtoseｌeｃtbuｓｏrｌocalbus.TheappropriａtelocaｌbuｓisＡ)VＥＳAB)PＣIC)ＥＩSAＤ)ISA(67)ＩnｔeｒmsofM.Ｊ.Ｆｌynn'sｔaｘonomy,tｈesystoｌicarｒayfallsinｔoＡ)SISDB)ＭIMＤＣ)SIＭDD)MISD(68)ＩｎthｅWAN，whenapoint-to-ｐｏiｎｔsuｂnetｉsused，aniｍpｏrtantｄesigniｓsｕｅiｓthｅroｕceｒinteｒconnecｔionA）topoloｇｙB)computerC)servｉceD)lｉneｓ(6９)IｎtheEtherneｔLAN,anaｌgｏriｔhmｗaschｏsentodｙnａrnicallyadapｔtothenumbeｒofsｔａtiｏnｓtrｙｉｎgｔｏsｅnd.IｔiscalｌeｄA)ｂａｃkwardｌearninｇB)bｉｎａrｙｅxpｏnentiａlbackoｆｆC)spanningtrｅeD)CRC(70）Ｔｈｅtypicaｌfiｒewａｌlcｏｎｓiｓtｓoftwopacketｆilteｒsanda(an)Ａ）ｒoutｅrB)bridgeC)aｐpliｃationD)sｅｒvｅr二、論述題（四個論述題可任選其一,并只選其一，多選無效，滿分３0分）論述題１設計一個用于管理睬議室的數據庫。經調查分析,得到的數據項列出如下:房間號r#CHＡＲ(4)，部門號d#CHＡＲ(3),部門名稱dｎａｍeCHＡR(20)，房間容量conteｎtＩNＴ,部門主管dmanagerCＨＡR(8)，開會日期mdaｔeDATE,會議名稱cnａmｅCＨＡR(2０),會議主題（ｓubject)CHＡＲ（80),會議類型（type),部門人數dnumINT,當前房間狀態ｓｔａｔeＣHAR（1），并擬定以會議室(roｏm)信息,部門（ｄepartmｅnｔ）信息，會議(conferｅnce)信息為實體,它們通過＂開會（meetiｎg)"聯系起來。為了簡化問題做如下假定:l會議以部門召開，但一個部門在同一會議室不能反復召開同一個會議。l會議室按部門借用，且不預借。l當前房間狀態取值為'1'表達該會議室當前正在開會，取值為'0'表達該會議室當前未被借用。數據庫概念設計的只包含主鍵屬性的簡化E-Ｒ圖如下：規定：⑴數據庫的邏輯結構設計：給出相應的表名、表的屬性名（數據類型可省)、主鍵。(１4分)⑵給出下列查詢的ＳQL語句：（1６分，每小題４分)ａ)當前未借用的會議室(房間號)和容量:ｂ)２0２3年c)2023年４月８ｄ)當前可以適合'信息中心'開會的有哪些會議室(房間號)？論述題2原型化方法或稱快速原型化方法是一種當前常用的軟件工程方法,盡管其特性民傳統的結構化生命周期法有所不同,但從原型化方法的演變仔細分析,仍可看出它與結構化方法的內在聯系，試回顧兩種方法的發展特性和演進歷史并論述下述問題:⒈兩種方法的基本特性和內在聯系。（１4分)⒉結構化生命周期方法的優點及其適應對象。（8分)⒊實行快速原型法的前提和條件。(８分）論述題3⒈進程調度的重要功能。(8分)⒉何時可進行進程調度?(８分）⒊進程調度算法解決以何種順序對各就緒進程進行解決機的分派以及按何種時間比例讓進程占用解決機。時間片輪轉進程調度算法的基本思想是什么?時間片的大小對系統有什么影響?在選取時間片時應考慮哪些因素?(14分）論述題4Intｅrｎｅt網絡層IP協議目前應用最為廣泛。試根據你對IＰ協議的理解,討論以下問題：⑴論點1：Iｎｔｅrnet中沒有兩臺或兩臺以上的主機或路由器可以同時使用同一個IP地址。論點１對的嗎?為什么？（10分）⑵論點２:連接在Ｉnｔeｒnｅｔ中的一臺主機或路由器只能有一個IP地址。論點2對的嗎？為什么？(10⑶有一臺主機的IP地址是"１92.４1．256.20＂。你認為這個IP地址有沒有錯誤。為什么?(10分)20２3年全國計算機考試四級考試(考試時間180分鐘,滿分1０0分）一、選擇題:(共70題,每題１分，滿分70分。其中1－55題為中文題，５6-7０題為英文題。）下列各題A)、B)、Ｃ)、D)四個選項中,只有一個是對的的，請將對的選項涂寫在答題卡相應位置上,答在試卷上不得分。(1)為了保證程序能連續執行，ＣPU必須擬定下一條指令的地址,起到這一作用的是A)指令寄存器Ｂ)狀態寄存器C）地址寄存器D）程序計數器(２)下列關于Cache的描述中，哪一個是錯誤的?A)Ｃachｅ是緩沖技術在存儲體系中的一個具體應用B)Cachｅ的重要特點之一是存儲容量大Ｃ)Cacｈe處在內存和CPＵ之間D)Cachｅ中一般存放內存的一部分副本(3)計算機具有靈活性和通用性特性,能求解各種不同的計算和邏輯問題，這重要是取決于計算機的A）快速運算B）指令系統C）可編程性Ｄ)輸入輸出設備(4）棧結構不合用于下列哪一種應用？Ａ）表達式求值B)快速排序算法的實現C）樹的層次順序環游算法的實現D)二叉樹對稱序環游算法的實現(5)設一棵二叉樹中，度為1的結點數為9，則該二叉樹的葉結點的數目為Ａ)10Ｂ）11C）12D)不擬定(6)如下所示是一個帶權的圖,圖中結點Ａ到結點D的關鍵途徑的長度為A)1３B）15C)２8D）58(7)設散列表的地址空間為0到10,散列函數為h（ｋ)=kmod１１，用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值９5,１4,2７，６8，60,則最后一個關鍵碼60的地址為：A)４B)5C)６Ｄ)7(８）沒有關鍵碼序列（Q，Ｇ，Ｍ,Z,Ａ，N，B，P，X，H,Ｙ，S，L,T，Ｋ，E),采用二路歸并排序法進行排序,下面哪一個序列是第二趟歸并后的結果?A)GQ，MZAN,B,PＨ,XＳ，Ｙ，L，Ｔ,E,KＢ)G,M，Ｑ,Z，A,B，N，P,H,S，X,Y,E，K,L，TC)G,M，Q,A,N，B,Ｐ，X，H，Y，S，T，Ｌ,Ｋ,E,ZD)A，B,G,M,Ｎ,P，Ｑ，Z,E，Ｈ,Ｋ，L,S，Ｔ，Ｘ,Y(9）下列命題中是簡樸命題(或稱原子命題）的為Ａ）張明和張紅都是大學生Ｂ)張葆麗和張葆華是親姐妹C)張暉或張旺是河北省人D）王際大不是工人(10)設p:天下大雨，ｑ：我騎自行車上班。命題＂除非天下大雨，否則我騎自行車上班"的符號化形式為Ａ)p→qB）┐ｑ→pＣ)q→pD)┐p→┐q（1１）設集合Ａ={a，ｂ,c｝,Ａ上的二元關系R={＜a,a>,<b,<c,c>},下面命題中為的是A)R是對稱的B)Ｒ是反對稱的Ｃ)R是等價關系D）R不是偏序關系(12)下列四組數中，可以充當４階無向簡樸圖度數列的為Ａ)1，2,3，4B)０，２，2，3C）1，1,2,2D)1,3,3，３(13)下列命題中為真的是A）任意n階無向圖的最大度△≤nB）歐拉回路都是初級回路C)若無向圖G是n階m條邊r個面的平面圖,則n-m+１=2Ｄ)若T為非平凡的無向樹,則Ｔ中每條邊都是橋(14)在下列代數系統（Ａ,*）中,不是群的為A)Ａ＝{1,10}，*為模1１乘法B)A={1，３,4,5,９},＊為模11乘法C)A為實數集合,*為普通乘法Ｄ)A為有理數集合，＊為普通加法(1５)下列關于分布式系統的敘述中，不對的的是A）分布式操作系統是一個統一的操作系統B）分布式系統中的各個計算機有主次之分Ｃ）分布式系統中各個計算機互相協作共同完畢一項任務D)分布式操作系統有更高的可靠性（16)進程由各個部分組成,下列項目中哪一個不屬于進程的組成部分?A）進程控制塊Ｂ）程序模塊C)就緒隊列Ｄ)數據集合（17)防止死鎖的方法,通常是破壞產生死鎖的四個必要條件之－。但下列哪一個條件不能破壞？A)占有并等待B)互斥C)不可搶奪D)循環等待第18－19題基于以下描述內容。在頁式存儲管理中，可以用"字位映像圖"（又稱位示圖)表達內存空閑塊狀況。假設字長為32位,每一位(編號為0-３1)與一個內存塊相應，取值可為0或1。當取值為1時表達相應塊已被占用，當取值為０時表達相應塊為空閑。(18）假如內存可分派區被劃分為102４塊,則"字位映像圖"共需要多少個字來表達？Ａ)15B)１６Ｃ）31D）32(1９)已知某一位的字號是5，位號為14,假設字號也從0開始編號。則相應的內存塊號是多少？（假設內存塊從0開始編號）A)70B)105C)１74D)２24（20)存儲管理中,下列說法中對的的是A)無論采用哪種存儲管理方式，用戶使用的邏輯地址均是連續的B)動態重定位一定要有硬件地址轉換機制作支持C)段表和頁表都是由用戶根據作業情況而建立的Ｄ)采用靜態重定位可實現程序浮動Ⅲ.（２１)當多個訪問磁盤的請求同時到達時，為了改善平均磁盤勝勢時間,可以采用適當的磁盤調度算法,以減少磁盤服務的總時間。下列各項時間中，哪一項是不能改善的?Ⅰ．尋道時間Ⅱ.旋轉延遲時間Ⅲ．數據傳送時間Ａ)只有ⅠＢ)只有ⅡC)只有ⅢD)沒有(22)系統調用是操作系統向用戶提供的程序一級的服務。用戶編制程序時。調用系統調用命令，該命令通過編譯后,形成若干參數和A)訪管指令B）啟動I／O指令C)屏蔽中斷指令D)通道指令(23）下列關于UNIX操作系統的敘述中,不對的的是A)UＮＩＸ是一個多用戶的系統B)ＵNIX的普通文獻是無結構字符流文獻C）SHＥLL既表達一種程序設計語言，又表達一種命令解釋程序D)輸人輸出重定向是把一個程序的標準輸出與另一個程序的標準輸入連接在一起（２４)軟件工程思想產生于解決2０世紀60年代的軟件危機，下述Ⅰ.軟件需求定義不準確Ⅱ.軟件進度難以控制Ⅲ．軟件生產的高成本Ⅳ．軟件質量不易保證哪些是當時軟件危機的重要表現?A)Ⅰ和ⅡB)Ⅱ和ⅢC）Ⅲ和ⅣD）所有(２5）應用軟件開發是軟件開發的重要組成部分,下述Ⅰ．缺少方法論指導Ⅱ.沒有完整的工具Ⅲ.用戶需求的多變Ⅳ．系統分析員局限性哪個是應用軟件開發中存在的重要困難？A)只有ⅠB)只有ⅡＣ)只有ⅢＤ)只有Ⅳ(26）通過軟件工程實踐,人們積累了較為豐富的經驗，并逐漸走向明確的軟件開發階段的劃分,當前最為成熟的階段應是Ａ)編程階段Ｂ)分析階段Ｃ)設計階段D)測試階段(27)數據流圖可用于抽象描述一個軟件的邏輯模型,并由若干種基本的圖形符號組成，下述圖名Ⅰ.加工Ⅱ.數據流Ⅲ．數據存儲Ⅳ.外部實體哪些是構成數據流圖的基本圖形？A)Ⅰ、Ⅱ和ⅢＢ)Ⅱ、Ⅲ和ⅣC）Ⅱ和ⅢD)全是(２８)軟件設計是軟件開發的重要組成階段,也是軟件需求分析階段的繼續，下述Ⅰ.軟件結構Ⅱ．軟件過程Ⅲ．軟件模塊Ⅳ.軟件文檔哪些是軟件設計階段所應包含的內容？A)Ⅰ和ⅡＢ）Ⅱ和ⅢC)Ⅰ、Ⅱ和ⅢD)全是(２9）軟件工程環境按其所支持軟件生產周期的不同階段而不同。而支持軟件測試的環境應是A)軟件開發環境Ｂ)項目管理環境Ｃ)質量保證環境Ｄ)軟件維護環境（30)原型化方法是軟件開發中不同于結構化方法的另一種方法,該方法的著重點是用以A）定義軟件需求Ｂ)重用已有軟件C）進行初步設計D)提高編碼進度（3１)軟件測試是軟件開發中極其重要的組成內容,下述Ⅰ．軟件功能Ⅱ.軟件結構Ⅲ．軟件性能哪些屬于軟件測試的應有內容？Ａ)Ⅰ和ⅡB)Ⅰ和ⅢＣ）Ⅱ和ⅢD）所有(32)軟件質量保證實行應貫徹軟件開發的全過程，下述Ⅰ.階段復審Ⅱ.材料復審Ⅲ．軟件測試Ⅳ．管理復查哪些是軟件質量保證的必要措施？A）Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅰ、Ⅱ和ⅢＤ）所有(33)１970年對IBM公司的E.F．Codd提出了數據庫的Ａ)層次數據模型B)關系數據模型C)網狀數據模型D)面向對象數據模型（34)如下所列的概念中，哪一個不是數據庫系統通常采用的三級模式結構?Ａ）用戶模式,模式,邏輯模式Ｂ)子模式，模式，存儲模式Ｃ)外模式,模式,內模式D)用戶模式,模式,存儲模式(３５)設兩個關系C和SC如下,它們的主鍵分別為C＃和(S#，C#),且C.Ｃ#＝SC.C#。若要對關系C執行刪除操作,下面給出關系Ｃ的四個元組中哪個元組可以被刪除?CSCＣ＃CＮAMＥTＥＡＣHＥRＳ#C#ＧＲADEｃ1ｃ2c3c4dａtabaseneｔworｋｏsmiszｈanｇliｎgwucｈencA)C＃=c1B）C#=ｃ２Ｃ）C＃=ｃ3D）C#=c4(36)下列因素中哪些與數據庫系統的運營效率有關？Ⅰ.功能是否齊全Ⅱ.容錯糾錯能力Ⅲ.數據庫設計是否合理Ⅳ.程序可讀性Ⅴ．算法Ⅵ.編程技巧A)Ⅰ、Ⅱ、Ⅲ和ⅤB)Ⅰ、Ⅳ、Ⅴ和ⅥC)Ⅱ、Ⅲ、Ⅴ和ⅥＤ)都是（37）下列哪些工作是數據庫系統實行的內容？Ⅰ.建立數據庫Ⅱ．組織數據人庫Ⅲ．調試測試應用程序Ⅳ.數據庫性能監測和改善Ⅴ．增長新功能A)都是B)Ⅰ、Ⅱ、Ⅲ和ⅤC)Ⅲ、Ⅵ和ⅤD)Ⅰ、Ⅱ和Ⅲ（３8)在ＯRAＣLE數據庫系統中為了提高查詢速度，通過一種結構可以將兩個或兩個以上表組合在一起存放,這種結構稱為A)視圖(view)Ｂ)索引（index)C）聚簇(clｕsｔer)D)觸發器（trigｇer)(３９)數據庫管理系統的并發控制機制的功能是負責協調并發事務的對的執行,從而保證數據庫的A)一致性B)可靠性C)可恢復性Ｄ)安全性(40）在SQL語言中，假如要建立一個工資表，包含職工號、姓名、職稱、工資等字段。若要保證"工資"字段的取值不低于８00元,最合適的實現方法是A)在創建工資表時為'"工?qｕoｔ;字段建立缺省(defａｕlｔ）B)在創建工資表時為＂工資"字段建立檢查約束(cｈeｃｋcｏnｓtraiｎt)Ｃ)在工資表上建立一個觸發器(triｇｇer)Ｄ)為工資表數據輸入編寫一個程序進行控制(41)在關系數據庫設計中，使每個關系達成某一范式。這是哪個設計階段的任務？A)需求分析B)概念設計Ｃ)邏輯設計D）物理設計(4２)在指令編碼設計過程中,雖然有最優化的編碼方法，但人們仍采用Ａ)AＳCII碼進行指令編碼B)ＢＣD碼進行指令編碼C)哈夫曼碼進行指令編碼D)等長擴展碼進行指令編碼(４３)寄存器窗口重疊技術是ＲIＳC的關鍵技術，這項技術能很好地支持過程調用和返回操作。這里所謂的重疊是指Ａ)高位寄存器與低位寄存器重疊Ｂ）高位寄存器與局部寄存器重疊C)全局寄存器與局部寄存器重疊D)全局寄存器與高位寄存器重疊(44)奔騰解決器已普遍采用超標量流水線技術。所謂超標量技術就是A)把普通流水線的主頻提高Ｂ)多建立幾條流水線而已C)不采用多指令分發技術Ｄ)細化流水、增長級數(45)下列哪種結構是把指令和數據混合進行存儲的A）哈佛結構B)馬克結構C)馮.諾依曼結構Ｄ)非馮.諾依曼結構(４6)虛擬存儲系統的頁式管理。每個頁都是一個A)等長模塊B）等長頁面Ｃ)邏輯實體D）模塊實體(47)高速并行結構的種類很多。在下述結構中,硬件效率最高而軟件需求量最少的是Ａ)專用多功能單元Ｂ)陣列解決機C)數據流計算機D)多解決機系統(４8)所謂I/O操作是指內存與I/O設備之間進行信息互換。在I/O方式的發展過程中，對CPU依賴限度最高的I/Ｏ操作是A）通道控制B)中斷控制Ｃ)程序控制D）DMA控制(49)計算機網絡按照其覆蓋的地理范圍可以分為哪幾種基本類型？Ⅰ.局域網Ⅱ.城域網Ⅲ．數據通信網Ⅳ．廣域網Ａ）Ⅰ和ⅡＢ)Ⅲ和ⅣＣ)Ⅰ、Ⅱ和ⅢD)Ⅰ、Ⅱ和Ⅳ(50)計算機網絡拓撲是通過網中結點與通信線路之間的幾何關系來反映出網絡中各實體間的A)邏輯關系B）服務關系C)結構關系Ｄ)層次關系(５1)由于連接多臺計算機之間的線路結構也許是復雜的，因此決定分組如何從通信子網的源結點到達目的結點時需要使用Ａ)擁塞算法B）路由選擇算法C）差錯控制算法D)排隊算法(52）在網絡環境中進行大型科學計算、信息解決時,需要數據通信網能提供較高的帶寬。這一類數據通信具有哪些重要特性?Ⅰ．通信量大Ⅱ.順序性Ⅲ.突發性Ⅳ.層次性A)Ⅲ和ⅣB)Ⅰ和ⅢC）Ⅰ、Ⅱ和ⅣD)Ⅱ和Ⅳ(5３)ＩEEＥ802標準所描述的局域網參考模型相應于OSI參考模型的哪一（幾)層？Ⅰ.邏輯鏈路控制層Ⅱ.數據鏈路層Ⅲ．網絡層Ⅳ.物理層A）只有ⅡB)Ⅱ、Ⅲ和ⅣC）Ⅱ和ⅣＤ)Ⅰ、Ⅱ和Ⅲ(54)與快速以太網FattEthernet相同之處是:千兆位以太GigabitEｔｈeｒnｅt同樣保存著傳統的１0MbpsEtherneｔ的基本特性,并且把每個比特的發送時間減少為A）100nsB)1０nｓC)0．１ｎｓD)1ｎs(55)Inｔeｒnet的基本服務，如電子郵件E-ｍaiｌ、遠程登錄Telｎet、文獻傳輸FＴP與WWW瀏覽等,它們的應用軟件系統設計中都采用了A)客戶機/服務器結構Ｂ）邏輯結構C)層次模型結構D）并行體系結構(5６)AｎiｎstructｉｏｎtｈaｔｕsesinｄｒeｃｔadｄressｉｎgmｕsttcoｎtainanaddrｅssofmeｍoryｗhereＡ)dataisstorｅdB）aｐipｅliｎestalｌwillbeexｅcutedＣ)apagｅfauｌｔｉsadｄresseｄD)anothｅraｄdreｓｓisstoreｄ（5７）ＴhｅpｒincｉpleｆoｒasｔackｍeｍｏrytostoredaｔaisＡ)FIＦOB）FILOC)randoｍD)otherwａy（5８)Inthefｏrｅstcｏrrespoｎdingtothｅｆoｌｌoｗｉｎgbinａrytrｅｅ，ｈｏwmaｎｙcｈｉldrendoeｓnodeBｈave？A)１B）2Ｃ)３D)4（59)ＦorｔherootofB_tｒeeｏforderm,thｅmiｎiｍａlｎｕｍberofitsｃｈiｌdrenｉｓＡ)２Ｂ)？m／2?C)ém／2ùＤ）m(60)Ａdiskschｅdulｉnｇmechanｉsｍiｎaｎｏpｅｒaｔinｇsystemcauｓesthedｉskarmｔosweepbackandforthａcｒｏssｔhedisｋsurfaceservｉｃｉｎgalｌrequｅstsｉｎitｓｐaｔh.ＴｈiｓiｓaＡ)FirｓtComeFirstSｅrveＢ)ShｏrtestSeekＴｉmeFirｓｔC）ScanD)Noｎeｏftｈeａbove(６１)ＴheconｓtrｕｃtｃobegｉｎStatemenｔ１;Sｔatｅmenｔ2；ｃoendｍｅansStateｍenｔ1aｎdＳtateｍent2aretoｂeeｘecuｔｅdinpaｒａllel．Theonlytwoaｔomｉcａctiｏnｓｉnthisconstructaｒeloａｄingthevaluｅｏfａvaｒiabｌeanｄstｏrｉｎgｉｎｔoaｖariabｌe.Foｒｔｈepｒoｇｒamseｇｍentx:=0；y:=O;cobeｇinｂegｉnx:=l;y:=y+x;end;begｉnｙ:=2;ｘ:=x+3；eｎdcoｅｎdWｈｉｃhoｆｔｈｅfollowiｎgindicate(s)ｐosｓibｌevalｕeｓfｏｒｔhevariablesｗheｎｔhesegｍeｎｔfiniｓｈesｅxｅcutioｎ?Ⅰ.x=1，y=2Ⅱ．x＝１,ｙ=3Ⅲ.x=4，y=６Ａ）ⅠB）ⅠａndⅡC)ⅠandⅢD)ⅡａnｄⅢ(62）Ｓｏfｔwaremａintenaｎcｅｉｓｔｏｄonｅceｓsarymｏｄｉfiｃation,supｐlenemt,anｄcompｌetenｅssｄurｉngsoｆtwａreｌifecircｌe.Amoｎgthefｏｌｌowingvａrykindsofｍａinteｎａｎce,ｗｈiｃhoneｈasthemａximｕmwｏｒkｌoadiｎａgeｎｅrａｌｗaｙ?A)releｖancemaintｅnaｎceB）compleｔenessmａintｅnanceC）cｏrｒeｃtnesｓｎaｉｎｔｅnaｎceD）ｏthｅrｋｉndsofmainｔｅｎanｃe（6３）Diｆｆｅｒentquaｌityｆａctorsofsoｆtｗａrecanberefｌeｃｔeｄupoｎuｓｅr＇sdifferenｔpoinｔｓofvｉew,throｕghｐｒoducｔrunｎinｇ,prｏducｔmｏｄificatｉonandｐroducttransｆormaｔiｏn．Oｆtｈefollowingpｒopｅｒties,ｗｈichoneｉsconｎectedｗｉｔhproducｔrunniｎg?Ⅰ.coｒrectｎeｓｓⅡ．ｒoｂusｔnessⅢ.rｅ-useA）ⅠｏｎｌｙＢ)ⅡonlyC)Ⅰ+ⅡＤ)aｌlofabｏve（6４)LetRａndSｂｅｔhｅｒelaｔｉｏnrespectivelｙ:RelａtiｏnＲ:ＡＢCReｌationS:BCD123２34678２3５9７８７８１ThｅnumｂeｒoftuplesｔhattheresｕltｏｆtｈeeｘpressiｏｎR∞Ｓ(ＨereisthenaturaljoinofrｅlａｔionｓＲandS)isA)3B）4C）6Ｄ)9(6５）SupposewehａvetherelaｔioｎschｅmaＲ(A，B，C,D）ｗitｈfuｎcｔionaldependenciｅｓ;F{A→B,B→C，Ｃ→D,D→A｝,tｈenR(A,B,C,D)ａｔleaｓtisinＡ）1ＮFＢ)２ＮＦC)3ＮFD）BCＮF（６6）Bymeａnsｏfmultiplｅｐｉpelinｅtocaｒryoutmulｔipｌｃeｓsinｇ，ｔｈｉstｅｃhnologｙiｓｃalｌｅdA)MultｉplepipｅlinｇB）SｕｐerpｉpelｉｎeC)SｕｐeｒscalarＤ)Verｙｌoｎｇinｓtructionwｏrd(67)Thereａrｅmａnypaｇereplacementaｌgｏrithmsｉnｔhepagｅmanagｅment.MostｆreｑuenｔlyusedａｌgｏｒｉthmisＡ）FIFOB）PPＴＣ)OＰＴD)LRＵ(６8)Layernononｅmaｃhiｎecａrｒｉeｓoｎaconｖersatｉonｗｉthlayｅrnoｎanothermachｉne.ＴherulｅｓandcoｎventｉｏnsuｓedintｈiｓｃonversａtionａrecollｅctｉvelｙｋｎowｎaｓtｈeｌａyｅrnA)tｏpｏloｇyB）ｐrｏtｏcｏlＣ）ｓerviｃeD)peer（６９)Tｒａnsportｇatewａｙscoｎneｃtbytestｒｅaｍsiｎtheｔｒansportlayer.AppｌicatioｎgateｗaｙsａlｌowinterｗorkiｎgaboveA)networｋlａyｅrＢ)ｄataｌinｋｌａyｅrC)ｔrａnsporｔlaｙerD)applicａtionlayer(7０)EｖｅryｈostaｎdrｏｕｔeｒontheInternethasanIPａdｄress，wｈichencodesitsA)ｈｏstｎuｍbｅrB）ｈｏstnuｍｂerａnｄsocｋetＣ)netｗｏrknumｂerD)hoｓｔｎｕmberanｄｎｅｔworknumｂer二、論述題(四個論述題可任選其一,并只選其一,多選無效,滿分3０分。）論述題1從資源管理的觀點來看，操作系統的管理對象是計算機系統的資源，操作系統則是管理系統資源的程序集合。１、試問操作系統所管理的資源有哪些？（4分）2、操作系統從哪幾個方面對資源進行管理?重要完畢什么工作？（１2分)３、以存儲管理中的段式存儲管理為例，請敘述操作系統對內存的具體管理方案（涉及功能、數據結構和算法）。（14分)論述題2軟件產品生產周期長、耗資巨大，必須特別注意保證質量，而通常保證軟件質量的措施可歸為四方面,即復審、復查、管理復審和測試，不同的方面反映了軟件質量保證措施中的不同需要,試回答以下問題并適當加以闡述:1、復審、復查、管理復審和測試各自涉及的具體內容是什么,它在哪些方面對軟件質量的保證產生了作用？(12分）２、軟件復審和軟件測試之間有什么聯系，又有什么差別?各自有什么側重?（6分)3、軟件測試的目的是什么,對其具體的內容和實現過程做-扼要陳述，無需對測試方法做出介紹、(１2分)論述題３l、為了維護數據庫的參照完整性，當刪除被參照關系的元組時，系統也許采用哪些做法?(15分）2、若有學生關系Ｓ(S#,ＳNAME,ＳEX,AGE)，其主鍵為S#；選課關系ＳC（S#,Ｃ#,ＧRADE),其主鍵為(S＃，C#),且S.S#=ＳC．S＃。假定學生號為＇01001'的學生離開學校不再回來了,為此若刪除關系Ｓ中S#＝'01００1'的元組時,假如關系SC中有4個元組的S#=＇０10０1',應當選用哪一種做法？為什么?(1５分）論述題41、在制定網絡安全策略時有以下兩種思想方法：方法(1)：凡是沒有明確表達允許的就要被嚴禁。方法(２）：凡是沒有明確表達嚴禁的就要被允許。你認為這兩種方法中,哪一種對制定網絡安全策略是合用的?為什么？(1２分)２、有的用戶認為：網絡用戶使用方法中規？quot;不允許將自己的帳戶密碼告訴別人或泄露出去"的是多余的。你認為這種觀點對的嗎?為什么？（９分)3、有的用戶認為：網絡用戶使用方法中規定"必須定用或不定期修改用戶帳戶密碼"太麻煩，因此不去執行。你認為這種做法對嗎?為什么?(9分）2023年全國計算機四級考試一、選擇題（共70題,每題1分，滿分７０分。其中（１）-（55）題為中文題，（５6)-(70)題為英文題)下列各題A)、Ｂ)、Ｃ)、D)四個選項中，只有一個選項是對的的。請將對的選項填涂在答題卡相應位置上，答在試卷上不得分。(1）或非門的輸入變量為X1和X2，輸出變量為Y,使輸出變量Y為1的X1和X２的值是A）0，0B)０,1C)1，0D）１，１(2）若二進制數原碼為-0．010１，則其補碼為A)-0.0１01B）0.0１01C)1．10１１D）1．１0１0(3）所謂指令周期是指A)取指令和取操作數的時間B）執行指令和存儲操作結果的時間C）取操作數和執行指令的時間D)取指令和執行指令的時間（４)隊列合用于下列哪一種應用？Ａ）表達式求值B)堆排序算法的實現C)樹的層次順序環游算法的實現Ｄ)二叉樹對稱序環游算法的實現(5）以下關于廣義表的敘述中,對的的是A)廣義表是０個或多個單元素或子表組成的有限序列B）廣義表至少有一個元素是子表Ｃ)廣義表不可以是自身的子表Ｄ）廣義表不能為空表(6)對Ｎ個記錄的文獻進行快速排序，所需要的輔助存儲空間為Ａ）O()B)ＯC）O（）Ｄ)O()（7)下面的有向圖，其結點可以排成多少個不同的拓撲序列?A）３B）5C）7D)9(8)如下所示是一棵5階B樹，該Ｂ樹現在的層數為２。從該B樹中刪除關鍵碼３8后，該B樹的第2層的結點數為A)6B)7C)8D）9(9）設Ｇ＝<A,﹡＞為任意一個群,下列結論中不一定為真的是A)a,b,ｘA，方程a﹡x=b的解為x=ａ-１﹡bB)a,b,cA,若a﹡b=a﹡c,則b=cC)a,bＡ,則a﹡b＝ｂ﹡aD）ａ，ｂ，ｃA，則(a﹡b)﹡c＝a﹡（b﹡c）（10）設A，Ｂ為任意二集合，已知A－B＝A,下述結論Ⅰ.B-Ａ=BⅡ．Ａ∩B=Ⅲ.BA中哪個(些)為真?A)只有ⅠB)只有ⅡC)只有ⅢＤ）Ⅰ和Ⅱ(11）設集合A=｛1,2}，R={＜x，ｙ>｜x,yA且x+ｙ＜3}，則R在A上是A）自反的,但不是對稱的Ｂ）自反的,又是對稱的C)對稱的,但不是自反的D)不是自反的,也不是對稱的（12）設F（x):ｘ是人,G(x）：x去過火星。下列公式中哪個(些）是命題＂沒有人去過火星"的符號化形式?A）Ⅰ和ⅡB)Ⅱ和ⅢＣ)只有ⅢD)所有(1３)設V1為無向連通圖G的點割集,記G刪除V1的連通分支個數為ｐ（G-V1）=k,下列命題中一定為真的為A）k≥2Ｂ）k≥3C）ｋ≤2Ｄ)ｋ=2(14)任意的n階無向簡樸圖的邊數m應滿足Ａ）m≤n－１Ｂ）m≤ｎ(n-１)／2Ｃ)m≤nD)m≥n（15）在精確制導導彈中使用的操作系統應屬于下列哪一類?Ａ)批解決操作系統B）個人計算機操作系統C）實時操作系統D）網絡操作系統（１６)下列程序狀態字(PSW)中的哪一位可以擬定能否執行操作系統程序?A)保護位Ｂ)屏蔽位C)條件位Ｄ）CPU狀態位(17)一個由于沒有獲得打印機而不能運營的進程處在A)就緒狀態B）運營狀態C)等待狀態D）后備狀態（18）下列哪一個問題只包含進程互斥問題?Ａ）田徑場上的接力比賽B）一個進程讀文獻,一個進程寫文獻Ｃ）一個生產者和一個消費者通過一個緩沖區傳遞產品Ｄ）公共汽車上司機和售票員的協作(１9)假設系統處在下列安全狀態，目前系統剩余資源數量為2。下列哪一個進程序列是安全序列？進程已占資源數最大需求數P112Ｐ23５P348P45７A)P1，P2，Ｐ3,P4B）P1，P3，Ｐ4，Ｐ2Ｃ)P3,P2,Ｐ4，P１D）P3，P１，P４，Ｐ２（20)虛擬頁式存儲管理中頁表的作用十分重要，其中，指示頁面是在內存還是在外存的頁表表項是A)中斷位B）內存塊號C）訪問位D)修改位（21）UNＩＸ系統中,若文獻X的創建者希望對所有用戶(涉及其自身）可讀寫文獻X但不可執行Ｘ,可用下列哪一個命令完畢?Ａ)ｃｈowｎ6６6XＢ)ｃｈmod６66XC）chown77７ＸD）chmoｄ77７X(22)下列關于SＰOOLing技術的敘述中,哪一個是錯誤的?A）批解決系統常采用ＳPOＯLｉｎｇ技術實現B)SＰOＯLing技術是一種用空間換取時間的技術Ｃ）作業的輸入輸出工作通常由ＳPOOLiｎg系統完畢Ｄ）SＰOOLｉng是一種獨占設備技術（2３）UＮIＸ中，用來把一個進程的輸出連接到另一個進程的輸入的文獻稱為A)特殊文獻Ｂ)普通文獻C）設備文獻D)管道文獻（２4）軟件危機有多種表現，如I.無法滿足軟件需求的增長ＩI.軟件開發成本過高III．開發進度難以控制ＩV.需求定義不準確V.質量不能保證VI.難以滿足維護的需要而一般認為,軟件危機重要是表現在Ａ)ＩI和IIＩＢ)III和IVC)IV和ＶD)I和VＩ（25)瀑布模型將軟件開發劃分為：計劃期、開發期和運營期,以下哪個是運營期所應包含的內容?A）問題定義、可行性研究B)需求分析、總體設計、具體設計和編碼C)具體設計、編碼和測試Ｄ）系統使用和維護(26)軟件管理是軟件工程化生產的重要環節，以下I．人員組織ＩI．進度安排ＩIＩ.質量保證ＩV.成本核算哪些是軟件工程管理應涉及的內容?A)I和IIB)II和ＩIIＣ)IＩ和IVD)I、II、ＩII和IV（2７)實行對軟件的需求分析時，常采用的工具應涉及A)數據流圖和數據字典B)數據流圖和結構化語言C)數據字典和鑒定表D）結構化語言和結構圖（28)在軟件結構中，模塊可以分為幾類，以下哪種不屬于模塊劃分的固有類型？A)順序模塊B）增量模塊C)層次模塊D）并行模塊（29）程序流程圖是一種應用廣泛而又有爭議的軟件設計表達工具，如下I．不支持逐步求精II．可隨意轉移控制IIＩ.不易表達數據結構IV．對提高大型系統的可理解性差哪些是程序流程圖的缺陷?A）I和IIB)ＩI和IIIC）IIＩ和IVD)I、II、IIＩ和IV（30）途徑測試是整個結構測試的重要組成,但在研究途徑測試時，通常又是使用程序控制流圖來代替A)程序框圖B）結構圖Ｃ)數據流圖D)程序流程圖(31）單元測試是軟件測試的基礎性測試,它通常采用的方法是A)靜態測試Ｂ）動態測試C)靜態、動態測試D)靜態、動態測試和復審(32）軟件維護是在用戶使用軟件期間對軟件所做的補充、修改和增強，一般認為軟件維護最常見的是A)完善性維護B）適應性維護Ｃ)校正性維護D)支持性維護（33)數據庫的三級模式結構由外模式、模式和內模式組成，其中模式的個數是A）1個B）2個C）3個D)任意多個（34）設關系R＝（Ａ，B，C)，與ＳQL語句selectdｉstｉｎctBfｒomＲwhereA>３andC＝８等價的關系代數表達式是A）?A>３ùC＝8（?Ｂ（R）)Ｂ）?Ｂ（?A＞3ùC＝８(R))C)？A,B（?A>３ùC＝8(Ｒ）)Ｄ）？Ａ>3ùＣ=８(？Ａ，C(R））（35）設有關系R(CITY，ＳT，ZIP）,其函數依賴集F＝{(CＩTY,SＴ)?ＺIP,ＺIＰ?ＣITY｝，則關系R至多滿足A）1NＦB)2NFC)3NFD）BCNＦ(36)設有關系R,S和T如下。關系T是由關系Ｒ和S通過哪種操作得到的?(3７)下面列出的條件中，哪些是判別關系模式R（Ｕ,Ｆ）分解為關系模式Ｒ1(U１,F１),R２(U２,Ｆ2）是具有無損連接性的分解的充足必要條件？A)I和IIB)I和IVＣ）IＩ和IIＩD）II和IV(３８）在關系數據庫設計中,若設計文檔中重要涉及E－R圖,這應當是哪個設計階段形成的文檔？A）需求分析階段B)概念設計階段Ｃ）邏輯設計階段D)物理設計階段(39)對數據庫進行備份,這重要是為了維護數據庫的A)安全性Ｂ)可移植性C)完整性D)可靠性下面第(４０)和（41)題，基于"學生-選課－課程"數據庫中的三個關系:S（S＃，SＮＡMＥ,SEＸ，AGE）,SC（S#，C#，GRADE)，C（Ｃ#，CNAME，ＴEＡCHEＲ)。(40）查找"數據庫"課程的成績在85分以上的男學生的學號和姓名，將使用關系Ａ)S和SCＢ)ＳＣ和CC）Ｓ和ＣD)Ｓ、SC和C(41）下面的兩個關系代數表達式哪個（些)可以用來查找"所有年齡為22歲的女學生的姓名＂?Ａ)只有ⅠB）只有ⅡC)Ⅰ和ⅡD）都不可以(42)某計算機系統有N個解決單元,按Ｎ個不同的指令規定對同一數據流及其中間結果進行解決，它的概念性結構是A)SISDＢ)MIＳDC）SＩＭDD）MIMD(43）從不同的角度可對流水線進行分類。按流水線是否有反饋回路可以分為A)單功能流水線與多功能流水線Ｂ)靜態流水線與動態流水線Ｃ）同步流水線與異步流水線Ｄ）線性流水線與非線性流水線(４４）超標量技術已為奔騰解決器普遍采用。所謂超標量技術是Ａ)細化流水、增長級數B)不采用多指令分發技術C）多建立幾條流水線D)把普通流水線的主頻提高(45)在主輔存儲層次中,假如主存頁面所有占用,就需要進行頁面替換。在幾種頁面替換算法中，比較常用的是A)先進先出算法B)近期最少使用算法Ｃ)非堆棧型算法D)優化排序算法(46）在高速并行結構中，硬件效能越高則軟件需求量就越少,這種結構是Ａ）專用多功能單元B）陣列解決機C)數據流計算機D）多解決機系統(47）在下列各種類型的I/Ｏ技術中，對CPU依賴最小的是A）重疊技術Ｂ)中斷技術C）程序控制技術D)通道技術（48）在下列關于ＰCI局部總線的敘述中，哪個是錯誤的？A）ＰCI局部總線的設計幾乎與CPU無關Ｂ)ＰCI局部總線的設計與CPU關系密切C）PCＩ局部總線的訪問延遲很低D）ＰCＩ局部總線能大幅度提高數據吞吐率(49)分布式計算機系統與計算機網絡的最大的區別是：分布式計算機系統中存在著一個以全局方式管理系統資源的A)應用軟件B)操作系統Ｃ)搜索引擎D)體系結構（50)傳輸數字音頻、視頻數據需要網絡提供較大的通信帶寬。對于分辨率為６40×４８0的真彩色圖像,假如每個像素用24bｉt表達，并以每一秒鐘25幀動態顯示,則需要網絡提供的通信帶寬應達成A)l8.4MbpsB)73.6MbpsC）1８4ＭbｐsD）６22Mbｐs（51）以下關于網絡協議三個要素之一的語法的描述，哪一個是對的的?A)語法解釋比特流的每一部分的意義B)語法規定用戶數據與控制信息的結構與格式C）語法對事件實現的順序作了具體地說明D）語法對協議實現方法作出明確的規定(5２）假如物理層采用了曼徹斯特編碼，那么信號傳輸速率為10Mｂps時,發送時鐘信號頻率應當為A)5MHｚB）１0ＭHｚＣ)15ＭHzＤ)２0ＭHｚ(53）符合ＩEＥE８02．３標準的Etｈernet網物理地址采用連續編碼方法，它使用的地址長度為A）8ｂitB）１6ｂitC)48bitＤ）６4ｂｉt（54)網絡環境中實現分布式進程通信必須解決哪3個重要的問題?Ⅰ．進程命名與尋址方法Ⅱ.多重協議的辨認Ⅲ．協議轉換Ⅳ.進程間互相作用的模式Ａ)Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅣC)Ⅱ、Ⅲ和ⅣＤ)Ⅰ、Ⅲ和Ⅳ（55)１0ＧbpsEthｅrｎｅt與10Mｂps、1００Mbps和1GbpsEtheｒnet采用了完全相同的Ⅰ.幀格式Ⅱ.邏輯鏈路控制子層協議Ⅲ.物理層標準Ⅳ.數據編碼方法A）Ⅰ和ⅡＢ)Ⅰ、Ⅱ和ⅢC）Ⅱ和ⅣD)Ⅱ、Ⅲ和Ⅳ(５6）Whaｔｉsthｅdeｃｉmalvaｌueoftheｂinaｒyvaluｅ1０010?A)16B）1７C)18Ｄ）19(57）Inpｕteｒ，whiｃhｏfｔhefolloｗiｎgiｓthelongestｐｅriod?Ａ）BeatperiｏdB)MaｃhineperiodC)InsｔructioｎpｅrioｄD）CPＵpｅriod（５８）WhｉchｏｆｔｈefｏllｏwｉｎgｉsnｏtanAＶＬtree?(59)TｒavｅｒsinｇaｂinａｒyｔreeｉnpreｏrｄerｉｓｅquｉvaｌenttoＡ）Traｖｅrsｉngthefｏresｔcoｒrespondingtothebinarytreeinrooｔ－firｓｔｏｒder.B）Trａversiｎgｔhefｏresｔcｏrｒespondinｇｔothｅbinａryｔreeinroｏt-lａｓtｏrdeｒ.Ｃ）Ｔｒaversｉｎgthefｏreｓtcoｒreｓponｄingtｏtheｂinaｒytreeｉnbｒeadth-firstordｅｒ.Ｄ）Noneｏftheabｏｖe.（６０)WhichoｆtｈｅfoｌｌoｗingｍethｏdsｉsusｅｄtｏiｎｃreaseｔhenuｍbｅｒｏfproｃessessharｉｎｇｔheCPU？A）ＩｎteｒruｐtＢ)SchｅduｌerC）SwappingD）WoｒｋｉngSet(61）Whichoｆｔｈｅfolｌowinｇｓtatemenｔsdｅｓcｒｉbe(s)thｅpropｅrtiesｏfapuｒｅｌysegmentｅdｍemoｒyｓystem？Ⅰ．IｔｄiｖiｄeｓounitsofequalsizeⅡ．IｔｐerｍｉtsimpｌｅmｅntatｉｏnoｆvirｔualmｅｍoryⅢ.ItsｕｆfｅｒｓｆroｍinteｒnalｆrａgｍentａtiｏnA)ⅠonlyB)ⅡｏｎlyC）ⅢoｎlｙD）ⅠandⅢ(62）Ａsａnimｐortａnｔpｈaseiｎsoftwａrｅdeｖelｏpmｅｎt,ｓoｆｔｗａredｅsignｉｓtheconｔｉnuａｔiｏnofsofｔｗareｒｅquirｅmｅntａnaｌysisphａｓe．Ⅰ．sofｔｗａreｓtrｕｃtureⅡ.ｓｏftwarｅpｒocedｕｒeⅢ．softwａreｍoｄuleⅣ．ｓoftwaredocｕmentｗhｉｃhoｆｔhefｏllｏwｉｎgshｏｕldbeincludedinsｏｆｔwaredesignpｈase？Ａ）ⅠaｎｄⅡB)ⅡandⅢC)Ⅰ,ⅡａndⅢD）Alｌ(６３）Whiteboxteｓｔingofsｏｆtwaｒｅtｅstingisatesｔfｏrsoftｗａresｔrｕcture.Whiｃhofthｅfoｌｌｏwingｉtemshoulｄnotbeincｌuｄeｄintheｃｏntenｔofwhiｔeｂox?A）bｏｕndaryｖalｕeaｎaｌｙsiｓB)staｔemｅnｔteｓtinｇＣ）brancｈtｅsｔingD）paｔｈtesting（６4)CｏnｓidｅrａrelationR(A，B，C,D)ｗiththeｆollowinｇdeｐeｎdeｎcｉｅｓ:ＡB？C，CＤ?Ｅ，ＤE?Ｂ.AcandidａtekeyofthiｓrelationiｓA）ABB)ＡBCＣ)ABDD）AＢE（６5）LeｔRaｎdＳbeｔhefollowingrelations：A）3B）４Ｃ)5Ｄ)6(66)ＴｈePentiuｍinｃludesharｄwａrｅforbｏｔhsｅgｍｅｎｔationandpａgｉng．Botｈmechａｎiｓmscａｎｂedisabled,ａllowiｎgｔheuseｒtｏchoosefromfourdistiｎctviewsofｍemory.Nowｔｈemoｓtfrequｅntlyuseｄｖiｅw(suchasUniｘSｙｓtｅmV)ｉsA）ＵnsegｍｅｎteｄunｐａgeｄｍemoryB)UnseｇmentedpagｅｄmemorｙＣ）SｅgmenｔｅｄｕnｐageｄmemoryD）Segmentedpaｇeｄmemoｒy(６7）ASCIIiｓa7-bitcｏｄeuｓedtoｒeｐrｅsentnｕmｅｒic,alｐhabetic,andspecｉalprintabｌeｃharａｃterｓ.Italsｏincludescｏdesfoｒconｔrｏlcharacters,ｗｈｉcｈａreA）ｐｒintableordｉsｐｌayablｅＢ）noｔpｒinｔableordｉｓplayaｂleＣ)notpｒintabｌeｂｕtdiｓplayａｂｌｅD）ｐrｉnｔabｌebｕtnotｄispｌayaｂle（６8)Ｉnmoｓtwidｅarｅwoｒks,thecoｍｍunicationsubｎetconsistsofｔwｏｄistｉnctcompｏneｎts：tranｓmissionliｎｅsａnｄA）ｎetｗortsB）ｓｗitchｉｎgeleｍｅnｔsC)ｃomｐｕtersD）ｄaｔaｔｅrminaｌeｑuiｐment(6９）Toaｃcommodａtｅｔhelｏｎｇeｓtpａthaｌｌowｅdｂy802.3，ｔheｓｌotｔｉｍehasbeｅｎsｅtｔo5１2ｂittｉmeｓ,orA）0.512？sＢ）5.12?sC）51.2？sＤ）512?s(70)TCＰ（TraｎsmissｉonContｒolProｔocol)waｓspｅｃｉfｉcａlｌydesiｇｎedtoprｏvｉｄｅaｒeｌｉableｅnd-to-enｄbｙtesｔreａmovera(ｎ)A)IPaddrｅssB）reliａblenetｗorkＣ)socketD)unreｌiableinteｒneｔｗork二、論述題(四個論述題可任選其一,并只選其一，多選無效，滿分30分)論述題答題必須用藍、黑色鋼筆或圓珠筆寫在論述題答題紙的相應位置上，否則無效。論述題1有一個文獻系統，根目錄常駐內存，如圖所示。目錄文獻采用鏈接結構，假設每個目錄下最多允許建立60個文獻或目錄(統稱為下級文獻）。又假設每個磁盤塊最多可存放10個文獻目錄項：假如下級文獻是目錄文獻，則上級目錄項指向該目錄文獻的第一塊地址；假如下級文獻是普通文獻，則上級目錄項指向該文獻的FCB(文獻控制塊）地址。假設圖中所示的文獻目錄結構中，文獻或子目錄按自左向右的順序建立，而符號"…＂表達尚有其他文獻或子目錄未列出。1.假設普通文獻采用ＵＮIX的三級索引結構,主索引表放在文獻控制塊中。（1）假設每個物理塊能存放128個地址（物理塊塊號)，那么,普通文獻的大小最大為多少塊?（３分)(２)若要讀/Ａ/Ｄ/G/Ｉ/Ｋ的第7461塊,系統最少啟動硬盤幾次,最多幾次?(6分)2.若普通文獻采用順序結構，若要讀/Ａ／Ｄ／G/Ｉ/K的第28５塊,最少啟動硬盤幾次,最多幾次?（６分)3．為了打開文獻，用戶給出文獻名后,操作系統應做哪些工作？（6分)4．一般在文獻系統中,為了加快文獻目錄檢索速度（減少啟動硬盤的次數),可以采用什么方法？（9分）論述題2軟件維護是對交付使用以后的軟件系統所做的改變,從某種意義上講，維護比開發更為困難，更需要計劃和經驗,也需要工具的輔助并加強管理，它需要進行發明性的工作，試根據你對軟件維護的理解，回答并討論以下問題：1．試劃分軟件維護階段所執行的任務的歸類。(注意，并不需要羅列軟件維護的細節內容)（15分）2.試陳述軟件維護管理所涉及的四個方面，并簡述各方面所涉及的具體內容。(15分)論述題3在"學生-選課-課程"數據庫中有三個關系：S（S#，ＳNAME,SＥX，ＡGE，ＳD）,ＳＣ（S＃，Ｃ#,GRADＥ),C（C＃，CNAＭE，ＴEACＨEＲ)。它們的主碼分別是S#，(S#，Ｃ#），C#,并且其他屬性都允許為空值（ＮUＬL)。用下面的SQL語句創建了兩個視圖:cｒeａtevieｗCS_SasselectS＃，SNAME，AGＥfromSwhereSＤ='計算機系';creatｅviewＳ_G（S#，ＧＡＶG）aｓsｅlectS＃,avg(GRADE）ｆromSCgrouｐbyＳ＃;若用下面的SＱL語句對上述視圖進行修改，它們能被成功執行嗎?為什么?(1)ｕpｄateＣS_ＳseｔＳNAME='WAＮＧPING＇wｈeｒeS#='＇；(這里假定在表Ｓ中存在學生號S#=＇＇的行。)（2)insertinｔoCS_Ｓｖaｌuｅs('','YＡNGXIＮ',2１);（這里假定在表S中不存在學生號S＃=''的行。）(3)updatｅS_GｓeｔGAVG=８５ｗhｅreS#=''；（這里假定在表ＳＣ中存在學生號S＃=''的行。）規定：一方面回答這三個SQL語句中哪個（些）能被成功執行，哪個（些）不能被成功執行（12分),再進一步說明能被成功執行或不能被成功執行的理由(1８分）。論述題４網絡安全策略設計的重要內容之一是:擬定當網絡安全受到威脅時應采用的應急措施。當我們發現網絡受到非法侵入與襲擊時,所能采用的行動方案基本上有兩種:保護方式與跟蹤方式。請根據你對網絡安全面知識的了解,討論以下幾個問題：1.當網絡受到非法侵入與襲擊時，網絡采用保護方式時應當采用哪兩個重要的應急措施？（6分)2．什么情況適應于采用保護方式(試舉出3種情況)。(９分)3．當網絡受到非法侵入與襲擊時,網絡采用跟蹤方式時應當采用哪兩個重要的應急措施？(6分)4．什么情況適應于采用跟蹤方式（試舉出3種情況）。(9分)一、下列各題A)、B)、Ｃ)、D)四個選項中,只有一個選項是對的的。請將對的選項填涂在答題卡相應位置上,答在試卷上不得分。（1）下列描述中對的的是A）斷電后,ROM內保存的信息會丟失B)斷電后，ＲＡM內保存的信息會丟失Ｃ)ROM是輔助存儲器,RAM是主存儲器D）ROM是主存儲器，ＲＡM是輔助存儲器答案：B分析：RAM作主存。ＲOM不能,由于RＯM只能讀不能寫。我們常說的主存就是只內存。嚴格來說，作內存的是DRAM（動態隨機存取存儲器），動態刷新。而ＳRAM這個并不常用。所以斷電后DRAＭ這個里的內容要丟失。(2)操作數地址存放在寄存器中的尋址方式稱為A）相對尋址方式??Ｂ）變址寄存器尋址方式C)寄存器尋址方式 ?D)寄存器間接尋址方式答案：D分析:A、操作數地址為程序計數器中的內容與位移量之和。EA=(PＣ)+ＤB、操作數地址為變址寄存器的內容與位移量之和。ＥA＝（Ｒ)變+ＤC、操作數在寄存器中。D、操作數的地址在寄存器中。記住:凡是有間接的,都是以地址存儲。(3)指令譯碼器的輸入信號來自于A）整條指令? B)指令的操作碼字段C)指令的地址碼字段 D）指令的操作數字段答案：B(4）對一棵二叉排序樹進行某種遍歷操作,可以得到該二叉樹的所有結點按值有序排列的序列。該遍歷操作是A）前序遍歷 B）后序遍歷 C)中序遍歷 D)按層次遍歷答案:C分析:對二叉排序樹中序遍歷可以得到遞增數的序列。（5）若無向圖采用鄰接矩陣方法存儲，則該鄰接矩陣一定是A)一般矩陣 B）對角矩陣 C)對稱矩陣 Ｄ)稀疏矩陣答案:C分析：無向圖鄰接矩陣方法存儲的矩陣是對稱矩陣。（6)已知散列函數為H（k)=kMOD7，并且采用線性探測再散列方法解決沖突，依次將關鍵字15,10,４５,20,27插入初始為空的散列表后，該散列表的狀態是０123４56A）151045272０01２3456Ｂ）１52７104520012３456C)2７101５452００1234５6Ｄ)2７１５１0４520答案：D分析：15％7=１10%7=34５%7=3２0%7＝627%7=6依次填入0123４５6碰到沖突填入下一個單元,到最末尾沖突填到第一個單元。(7)根據（大頂）堆的定義，若對原始序列(２6，5,77,1,6１,11,５9,15,４８,19)進行堆排序,則第三趟排序結束時序列的狀態是A)（59,４8,2６,1５,19,１1，1，5,6１,77）?Ｂ)(5,48,2６，1５，１9,11,１,59,61,7７）Ｃ)（1，４８,26,1５,19,1１，5,59,61,77) Ｄ）(5,4８，1,15,1９,11,26,59，６1,７７)答案：B分析:一方面應當弄明白堆排序的思想：若以一維數組存儲一個堆，則堆相應一棵完全二叉樹，且所有非葉結點的值均不大于(或不小于）其子女的值,根結點的值是最小(或最大）的。設有n個元素,將其按關鍵碼排序。一方面將這n個元素按關鍵碼建成堆，將堆頂元素輸出,得到n個元素中關鍵碼最小（或最大)的元素。然后,再對剩下的n－１個元素建成堆，輸出堆頂元素,得到n個元素中關鍵碼次小(或次大)的元素。如此反復，便得到一個按關鍵碼有序的序列。稱這個過程為堆排序。因此,實現堆排序需解決兩個問題：1．如何將ｎ個元素的序列按關鍵碼建成堆;2．輸出堆頂元素后，如何調整剩余n-1個元素,使其按關鍵碼成為一個新堆。一方面,討論輸出堆頂元素后，對剩余元素重新建成堆的調整過程。調整方法：設有ｍ個元素的堆,輸出堆頂元素后，剩下ｍ-１個元素。將堆底元素送入堆頂，堆被破壞，其因素僅是根結點不滿足堆的性質。將根結點與左、右子女中較小(或小大)的進行互換。若與左子女互換，則左子樹堆被破壞，且僅左子樹的根結點不滿足堆的性質；若與右子女互換，則右子樹堆被破壞，且僅右子樹的根結點不滿足堆的性質。繼續對不滿足堆性質的子樹進行上述互換操作，直到葉子結點,堆被建成。稱這個自根結點到葉子結點的調整過程為篩選。再討論對n個元素初始建堆的過程。建堆方法：對初始序列建堆的過程,就是一個反復進行篩選的過程。n個結點的完全子樹成為堆,之后向前依次對各結點為根的子樹進行篩選，使之成為堆，直到根結點。堆排序:對n個元素的序列進行堆排序,先將其建成堆，以根結點與第n個結點互換；調整前ｎ－1個結點成為堆，再以根結點與第n-１個結點互換；反復上述操作,直到整個序列有序。一方面根據序列（2６,5,7７，1，61,1１,５９,１5，４8,1９），建立完全二叉樹。77615919776159194815111265265776111511485919出始化堆從下至上voidHｅａpＡdjusｔ(Ｓ＿TBL＊h,ｉnts,ｉntm){/*r［ｓ…ｍ］中的記錄關鍵碼除r[ｓ］外均滿足堆的定義,本函數將對第s個結點為根的子樹篩選，使其成為大頂堆*/rｃ=h->r[s]；for(j＝２*ｓ;j<=m；ｊ=j＊2)／＊沿關鍵碼較大的子女結點向下篩選＊/{if(j<m&&h->r[j].kｅy<ｈ－＞r［j＋１].kｅy）j=j＋1;/*為關鍵碼較大的元素下標*/ｉf(rc.ｋｅy＜h->ｒ[ｊ].keｙ）break；/*rc應插入在位置s上*/h-＞r[s］=h->r[j]；s=j；/＊使ｓ結點滿足堆定義*／}h->r[s］=rc；/＊插入＊／｝然而,對堆排序采用如下算法:vｏiｄＨeａpＳorｔ(S＿TBＬ＊h）{for(i＝ｈ->ｌeｎｇth/2；i>０；ｉ--)/*將r[1..ｌength]建成堆*/HeaｐAdjｕｓt(ｈ,i，h-＞ｌengtｈ）;ｆor(i＝h->lengtｈ;i>1；i--）｛h->ｒ[１]＜－->h->ｒ[i]；/*堆頂與堆低元素互換*／HeapAdｊuｓt(h，１,ｉ－１)；/*將r[1.．i-1]重新調整為堆＊/}}第一趟排序如下：77和5互換（77排好——輸出７７）561561591948151112677614859191551112677從上自下比較調整第二趟排序如下:1和61互換（6１排好——輸出６１）5948594826191551161177148591915511612677從上至下比較調整第三趟排序如下：５和５9互換(59排好——輸出59）552648264811115191111519776159776159因此,第三趟排序狀態是5,48，26,15,19,11，１，５9,６1,77(８)下面遞歸函數的功能是typedｅｆsｔｒｕctnode｛dａtａtｙｐedata;strｕctnｏde*ｌink;｝*LinkＬist；ｉntFUＮ(ＬinkListlｉsｔ){iｆ(liｓｔ=＝NULＬ)retuｒn０;eｌserｅｔurn１＋FＵN（list->link);}A）求一個鏈表的長度 B)在鏈表中刪除一個結點C)刪除并釋放一個鏈表占用的空間?D）逆轉一個鏈表的鏈接方向答案：A分析:采用遞歸調用計算鏈表的長度(9)設解釋I如下：個體域D＝{a,b}，F(x,ｙ)為二元謂詞,且Ｆ(a,a)=F(b,ｂ)=1，Ｆ(a，ｂ）=F(ｂ,a）=0。在解釋I下，下面公式中為假的是A）xｙＦ(x,y）??Ｂ）xyＦ(ｘ,y)C）xyＦ(ｘ,y) ?Ｄ）ｘy（F（x,y)→F（y,x))答案：A分析：一方面要明白這兩個的意思F（a,a)＝F(b,b)=1，Ｆ(a，ｂ）=F(b,a)=0對于二元關系F(x,y）,x相應的是其前域，y相應的是其后域。這個Ｆ(a,ａ）=F(b,ｂ)=１，F(ａ,a)=1意思是對于二元關系，假如前域x是a，則后域y一定也是a;假如前域x是y，則后域y一定