2023年歷年全國(guó)計(jì)算機(jī)數(shù)據(jù)庫(kù)四級(jí)考試

D)TheａｄdｒessoｆｎｅxｔeｘｅcuｔｉｏｎinsｔructionItems(58)ａnd(5９)arebasedontｈefｏllowｉngＰasｃalcｏdｅ.ＦORi：=１ＴO(shè)n－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ａt(yī)elocaｌ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ｔａt(yī)iｏnｓtrｙｉｎgｔｏsｅnd.IｔiscalｌeｄA)ｂａｃkwardｌearninｇB)bｉｎａrｙｅxpｏnentiａlbackoｆｆC)spanningtrｅe(cuò)D)CRC(70）Ｔｈｅtypicaｌfiｒewａｌlcｏｎｓiｓtｓoftwopacketｆilteｒsanda(an)Ａ）ｒoutｅrB)bridgeC)aｐpliｃationD)sｅｒvｅr二、論述題（四個(gè)論述題可任選其一,并只選其一，多選無(wú)效，滿分３0分）論述題１設(shè)計(jì)一個(gè)用于管理睬議室的數(shù)據(jù)庫(kù)。經(jīng)調(diào)查分析,得到的數(shù)據(jù)項(xiàng)列出如下:房間號(hào)r#CHＡＲ(4)，部門號(hào)d#CHＡＲ(3),部門名稱dｎａｍeCHＡR(20)，房間容量conteｎtＩNＴ,部門主管dmanagerCＨＡR(8)，開會(huì)日期mdaｔeDATE,會(huì)議名稱cnａmｅCＨＡR(2０),會(huì)議主題（ｓubject)CHＡＲ（80),會(huì)議類型（type),部門人數(shù)dnumINT,當(dāng)前房間狀態(tài)ｓｔａｔeＣHAR（1），并擬定以會(huì)議室(roｏm)信息,部門（ｄepartmｅnｔ）信息，會(huì)議(conferｅnce)信息為實(shí)體,它們通過(guò)＂開會(huì)（meetiｎg)"聯(lián)系起來(lái)。為了簡(jiǎn)化問(wèn)題做如下假定:l會(huì)議以部門召開，但一個(gè)部門在同一會(huì)議室不能反復(fù)召開同一個(gè)會(huì)議。l會(huì)議室按部門借用，且不預(yù)借。l當(dāng)前房間狀態(tài)取值為'1'表達(dá)該會(huì)議室當(dāng)前正在開會(huì)，取值為'0'表達(dá)該會(huì)議室當(dāng)前未被借用。數(shù)據(jù)庫(kù)概念設(shè)計(jì)的只包含主鍵屬性的簡(jiǎn)化E-Ｒ圖如下：規(guī)定：⑴數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)：給出相應(yīng)的表名、表的屬性名（數(shù)據(jù)類型可省)、主鍵。(１4分)⑵給出下列查詢的ＳQL語(yǔ)句：（1６分，每小題４分)ａ)當(dāng)前未借用的會(huì)議室(房間號(hào))和容量:ｂ)２0２3年c)2023年４月８ｄ)當(dāng)前可以適合'信息中心'開會(huì)的有哪些會(huì)議室(房間號(hào))？論述題2原型化方法或稱快速原型化方法是一種當(dāng)前常用的軟件工程方法,盡管其特性民傳統(tǒng)的結(jié)構(gòu)化生命周期法有所不同,但從原型化方法的演變仔細(xì)分析,仍可看出它與結(jié)構(gòu)化方法的內(nèi)在聯(lián)系，試回顧兩種方法的發(fā)展特性和演進(jìn)歷史并論述下述問(wèn)題:⒈兩種方法的基本特性和內(nèi)在聯(lián)系。（１4分)⒉結(jié)構(gòu)化生命周期方法的優(yōu)點(diǎn)及其適應(yīng)對(duì)象。（8分)⒊實(shí)行快速原型法的前提和條件。(８分）論述題3⒈進(jìn)程調(diào)度的重要功能。(8分)⒉何時(shí)可進(jìn)行進(jìn)程調(diào)度?(８分）⒊進(jìn)程調(diào)度算法解決以何種順序?qū)Ω骶途w進(jìn)程進(jìn)行解決機(jī)的分派以及按何種時(shí)間比例讓進(jìn)程占用解決機(jī)。時(shí)間片輪轉(zhuǎn)進(jìn)程調(diào)度算法的基本思想是什么?時(shí)間片的大小對(duì)系統(tǒng)有什么影響?在選取時(shí)間片時(shí)應(yīng)考慮哪些因素?(14分）論述題4Intｅrｎｅt網(wǎng)絡(luò)層IP協(xié)議目前應(yīng)用最為廣泛。試根據(jù)你對(duì)IＰ協(xié)議的理解,討論以下問(wèn)題：⑴論點(diǎn)1：Iｎｔｅrnet中沒有兩臺(tái)或兩臺(tái)以上的主機(jī)或路由器可以同時(shí)使用同一個(gè)IP地址。論點(diǎn)１對(duì)的嗎?為什么？（10分）⑵論點(diǎn)２:連接在Ｉnｔeｒnｅｔ中的一臺(tái)主機(jī)或路由器只能有一個(gè)IP地址。論點(diǎn)2對(duì)的嗎？為什么？(10⑶有一臺(tái)主機(jī)的IP地址是"１92.４1．256.20＂。你認(rèn)為這個(gè)IP地址有沒有錯(cuò)誤。為什么?(10分)20２3年全國(guó)計(jì)算機(jī)考試四級(jí)考試(考試時(shí)間180分鐘,滿分1０0分）一、選擇題:(共70題,每題１分，滿分70分。其中1－55題為中文題，５6-7０題為英文題。）下列各題A)、B)、Ｃ)、D)四個(gè)選項(xiàng)中,只有一個(gè)是對(duì)的的，請(qǐng)將對(duì)的選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。(1)為了保證程序能連續(xù)執(zhí)行，ＣPU必須擬定下一條指令的地址,起到這一作用的是A)指令寄存器Ｂ)狀態(tài)寄存器C）地址寄存器D）程序計(jì)數(shù)器(２)下列關(guān)于Cache的描述中，哪一個(gè)是錯(cuò)誤的?A)Ｃachｅ是緩沖技術(shù)在存儲(chǔ)體系中的一個(gè)具體應(yīng)用B)Cachｅ的重要特點(diǎn)之一是存儲(chǔ)容量大Ｃ)Cacｈe處在內(nèi)存和CPＵ之間D)Cachｅ中一般存放內(nèi)存的一部分副本(3)計(jì)算機(jī)具有靈活性和通用性特性,能求解各種不同的計(jì)算和邏輯問(wèn)題，這重要是取決于計(jì)算機(jī)的A）快速運(yùn)算B）指令系統(tǒng)C）可編程性Ｄ)輸入輸出設(shè)備(4）棧結(jié)構(gòu)不合用于下列哪一種應(yīng)用？Ａ）表達(dá)式求值B)快速排序算法的實(shí)現(xiàn)C）樹的層次順序環(huán)游算法的實(shí)現(xiàn)D)二叉樹對(duì)稱序環(huán)游算法的實(shí)現(xiàn)(5)設(shè)一棵二叉樹中，度為1的結(jié)點(diǎn)數(shù)為9，則該二叉樹的葉結(jié)點(diǎn)的數(shù)目為Ａ)10Ｂ）11C）12D)不擬定(6)如下所示是一個(gè)帶權(quán)的圖,圖中結(jié)點(diǎn)Ａ到結(jié)點(diǎn)D的關(guān)鍵途徑的長(zhǎng)度為A)1３B）15C)２8D）58(7)設(shè)散列表的地址空間為0到10,散列函數(shù)為h（ｋ)=kmod１１，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值９5,１4,2７，６8，60,則最后一個(gè)關(guān)鍵碼60的地址為：A)４B)5C)６Ｄ)7(８）沒有關(guān)鍵碼序列（Q，Ｇ，Ｍ,Z,Ａ，N，B，P，X，H,Ｙ，S，L,T，Ｋ，E),采用二路歸并排序法進(jìn)行排序,下面哪一個(gè)序列是第二趟歸并后的結(jié)果?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）下列命題中是簡(jiǎn)樸命題(或稱原子命題）的為Ａ）張明和張紅都是大學(xué)生Ｂ)張葆麗和張葆華是親姐妹C)張暉或張旺是河北省人D）王際大不是工人(10)設(shè)p:天下大雨，ｑ：我騎自行車上班。命題＂除非天下大雨，否則我騎自行車上班"的符號(hào)化形式為Ａ)p→qB）┐ｑ→pＣ)q→pD)┐p→┐q（1１）設(shè)集合Ａ={a，ｂ,c｝,Ａ上的二元關(guān)系R={＜a,a>,<b,<c,c>},下面命題中為的是A)R是對(duì)稱的B)Ｒ是反對(duì)稱的Ｃ)R是等價(jià)關(guān)系D）R不是偏序關(guān)系(12)下列四組數(shù)中，可以充當(dāng)４階無(wú)向簡(jiǎn)樸圖度數(shù)列的為Ａ)1，2,3，4B)０，２，2，3C）1，1,2,2D)1,3,3，３(13)下列命題中為真的是A）任意n階無(wú)向圖的最大度△≤nB）歐拉回路都是初級(jí)回路C)若無(wú)向圖G是n階m條邊r個(gè)面的平面圖,則n-m+１=2Ｄ)若T為非平凡的無(wú)向樹,則Ｔ中每條邊都是橋(14)在下列代數(shù)系統(tǒng)（Ａ,*）中,不是群的為A)Ａ＝{1,10}，*為模1１乘法B)A={1，３,4,5,９},＊為模11乘法C)A為實(shí)數(shù)集合,*為普通乘法Ｄ)A為有理數(shù)集合，＊為普通加法(1５)下列關(guān)于分布式系統(tǒng)的敘述中，不對(duì)的的是A）分布式操作系統(tǒng)是一個(gè)統(tǒng)一的操作系統(tǒng)B）分布式系統(tǒng)中的各個(gè)計(jì)算機(jī)有主次之分Ｃ）分布式系統(tǒng)中各個(gè)計(jì)算機(jī)互相協(xié)作共同完畢一項(xiàng)任務(wù)D)分布式操作系統(tǒng)有更高的可靠性（16)進(jìn)程由各個(gè)部分組成,下列項(xiàng)目中哪一個(gè)不屬于進(jìn)程的組成部分?A）進(jìn)程控制塊Ｂ）程序模塊C)就緒隊(duì)列Ｄ)數(shù)據(jù)集合（17)防止死鎖的方法,通常是破壞產(chǎn)生死鎖的四個(gè)必要條件之－。但下列哪一個(gè)條件不能破壞？A)占有并等待B)互斥C)不可搶奪D)循環(huán)等待第18－19題基于以下描述內(nèi)容。在頁(yè)式存儲(chǔ)管理中，可以用"字位映像圖"（又稱位示圖)表達(dá)內(nèi)存空閑塊狀況。假設(shè)字長(zhǎng)為32位,每一位(編號(hào)為0-３1)與一個(gè)內(nèi)存塊相應(yīng)，取值可為0或1。當(dāng)取值為1時(shí)表達(dá)相應(yīng)塊已被占用，當(dāng)取值為０時(shí)表達(dá)相應(yīng)塊為空閑。(18）假如內(nèi)存可分派區(qū)被劃分為102４塊,則"字位映像圖"共需要多少個(gè)字來(lái)表達(dá)？Ａ)15B)１６Ｃ）31D）32(1９)已知某一位的字號(hào)是5，位號(hào)為14,假設(shè)字號(hào)也從0開始編號(hào)。則相應(yīng)的內(nèi)存塊號(hào)是多少？（假設(shè)內(nèi)存塊從0開始編號(hào)）A)70B)105C)１74D)２24（20)存儲(chǔ)管理中,下列說(shuō)法中對(duì)的的是A)無(wú)論采用哪種存儲(chǔ)管理方式，用戶使用的邏輯地址均是連續(xù)的B)動(dòng)態(tài)重定位一定要有硬件地址轉(zhuǎn)換機(jī)制作支持C)段表和頁(yè)表都是由用戶根據(jù)作業(yè)情況而建立的Ｄ)采用靜態(tài)重定位可實(shí)現(xiàn)程序浮動(dòng)Ⅲ.（２１)當(dāng)多個(gè)訪問(wèn)磁盤的請(qǐng)求同時(shí)到達(dá)時(shí)，為了改善平均磁盤勝勢(shì)時(shí)間,可以采用適當(dāng)?shù)拇疟P調(diào)度算法,以減少磁盤服務(wù)的總時(shí)間。下列各項(xiàng)時(shí)間中，哪一項(xiàng)是不能改善的?Ⅰ．尋道時(shí)間Ⅱ.旋轉(zhuǎn)延遲時(shí)間Ⅲ．?dāng)?shù)據(jù)傳送時(shí)間Ａ)只有ⅠＢ)只有ⅡC)只有ⅢD)沒有(22)系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的程序一級(jí)的服務(wù)。用戶編制程序時(shí)。調(diào)用系統(tǒng)調(diào)用命令，該命令通過(guò)編譯后,形成若干參數(shù)和A)訪管指令B）啟動(dòng)I／O指令C)屏蔽中斷指令D)通道指令(23）下列關(guān)于UNIX操作系統(tǒng)的敘述中,不對(duì)的的是A)UＮＩＸ是一個(gè)多用戶的系統(tǒng)B)ＵNIX的普通文獻(xiàn)是無(wú)結(jié)構(gòu)字符流文獻(xiàn)C）SHＥLL既表達(dá)一種程序設(shè)計(jì)語(yǔ)言，又表達(dá)一種命令解釋程序D)輸人輸出重定向是把一個(gè)程序的標(biāo)準(zhǔn)輸出與另一個(gè)程序的標(biāo)準(zhǔn)輸入連接在一起（２４)軟件工程思想產(chǎn)生于解決2０世紀(jì)60年代的軟件危機(jī)，下述Ⅰ.軟件需求定義不準(zhǔn)確Ⅱ.軟件進(jìn)度難以控制Ⅲ．軟件生產(chǎn)的高成本Ⅳ．軟件質(zhì)量不易保證哪些是當(dāng)時(shí)軟件危機(jī)的重要表現(xiàn)?A)Ⅰ和ⅡB)Ⅱ和ⅢC）Ⅲ和ⅣD）所有(２5）應(yīng)用軟件開發(fā)是軟件開發(fā)的重要組成部分,下述Ⅰ．缺少方法論指導(dǎo)Ⅱ.沒有完整的工具Ⅲ.用戶需求的多變Ⅳ．系統(tǒng)分析員局限性哪個(gè)是應(yīng)用軟件開發(fā)中存在的重要困難？A)只有ⅠB)只有ⅡＣ)只有ⅢＤ)只有Ⅳ(26）通過(guò)軟件工程實(shí)踐,人們積累了較為豐富的經(jīng)驗(yàn)，并逐漸走向明確的軟件開發(fā)階段的劃分,當(dāng)前最為成熟的階段應(yīng)是Ａ)編程階段Ｂ)分析階段Ｃ)設(shè)計(jì)階段D)測(cè)試階段(27)數(shù)據(jù)流圖可用于抽象描述一個(gè)軟件的邏輯模型,并由若干種基本的圖形符號(hào)組成，下述圖名Ⅰ.加工Ⅱ.數(shù)據(jù)流Ⅲ．?dāng)?shù)據(jù)存儲(chǔ)Ⅳ.外部實(shí)體哪些是構(gòu)成數(shù)據(jù)流圖的基本圖形？A)Ⅰ、Ⅱ和ⅢＢ)Ⅱ、Ⅲ和ⅣC）Ⅱ和ⅢD)全是(２８)軟件設(shè)計(jì)是軟件開發(fā)的重要組成階段,也是軟件需求分析階段的繼續(xù)，下述Ⅰ.軟件結(jié)構(gòu)Ⅱ．軟件過(guò)程Ⅲ．軟件模塊Ⅳ.軟件文檔哪些是軟件設(shè)計(jì)階段所應(yīng)包含的內(nèi)容？A)Ⅰ和ⅡＢ）Ⅱ和ⅢC)Ⅰ、Ⅱ和ⅢD)全是(２9）軟件工程環(huán)境按其所支持軟件生產(chǎn)周期的不同階段而不同。而支持軟件測(cè)試的環(huán)境應(yīng)是A)軟件開發(fā)環(huán)境Ｂ)項(xiàng)目管理環(huán)境Ｃ)質(zhì)量保證環(huán)境Ｄ)軟件維護(hù)環(huán)境（30)原型化方法是軟件開發(fā)中不同于結(jié)構(gòu)化方法的另一種方法,該方法的著重點(diǎn)是用以A）定義軟件需求Ｂ)重用已有軟件C）進(jìn)行初步設(shè)計(jì)D)提高編碼進(jìn)度（3１)軟件測(cè)試是軟件開發(fā)中極其重要的組成內(nèi)容,下述Ⅰ．軟件功能Ⅱ.軟件結(jié)構(gòu)Ⅲ．軟件性能哪些屬于軟件測(cè)試的應(yīng)有內(nèi)容？Ａ)Ⅰ和ⅡB)Ⅰ和ⅢＣ）Ⅱ和ⅢD）所有(32)軟件質(zhì)量保證實(shí)行應(yīng)貫徹軟件開發(fā)的全過(guò)程，下述Ⅰ.階段復(fù)審Ⅱ.材料復(fù)審Ⅲ．軟件測(cè)試Ⅳ．管理復(fù)查哪些是軟件質(zhì)量保證的必要措施？A）Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅰ、Ⅱ和ⅢＤ）所有(33)１970年對(duì)IBM公司的E.F．Codd提出了數(shù)據(jù)庫(kù)的Ａ)層次數(shù)據(jù)模型B)關(guān)系數(shù)據(jù)模型C)網(wǎng)狀數(shù)據(jù)模型D)面向?qū)ο髷?shù)據(jù)模型（34)如下所列的概念中，哪一個(gè)不是數(shù)據(jù)庫(kù)系統(tǒng)通常采用的三級(jí)模式結(jié)構(gòu)?Ａ）用戶模式,模式,邏輯模式Ｂ)子模式，模式，存儲(chǔ)模式Ｃ)外模式,模式,內(nèi)模式D)用戶模式,模式,存儲(chǔ)模式(３５)設(shè)兩個(gè)關(guān)系C和SC如下,它們的主鍵分別為C＃和(S#，C#),且C.Ｃ#＝SC.C#。若要對(duì)關(guān)系C執(zhí)行刪除操作,下面給出關(guān)系Ｃ的四個(gè)元組中哪個(gè)元組可以被刪除?CSCＣ＃CＮAMＥTＥＡＣHＥRＳ#C#ＧＲADEｃ1ｃ2c3c4dａt(yī)abaseneｔworｋｏsmiszｈanｇliｎgwucｈencA)C＃=c1B）C#=ｃ２Ｃ）C＃=ｃ3D）C#=c4(36)下列因素中哪些與數(shù)據(jù)庫(kù)系統(tǒng)的運(yùn)營(yíng)效率有關(guān)？Ⅰ.功能是否齊全Ⅱ.容錯(cuò)糾錯(cuò)能力Ⅲ.數(shù)據(jù)庫(kù)設(shè)計(jì)是否合理Ⅳ.程序可讀性Ⅴ．算法Ⅵ.編程技巧A)Ⅰ、Ⅱ、Ⅲ和ⅤB)Ⅰ、Ⅳ、Ⅴ和ⅥC)Ⅱ、Ⅲ、Ⅴ和ⅥＤ)都是（37）下列哪些工作是數(shù)據(jù)庫(kù)系統(tǒng)實(shí)行的內(nèi)容？Ⅰ.建立數(shù)據(jù)庫(kù)Ⅱ．組織數(shù)據(jù)人庫(kù)Ⅲ．調(diào)試測(cè)試應(yīng)用程序Ⅳ.數(shù)據(jù)庫(kù)性能監(jiān)測(cè)和改善Ⅴ．增長(zhǎng)新功能A)都是B)Ⅰ、Ⅱ、Ⅲ和ⅤC)Ⅲ、Ⅵ和ⅤD)Ⅰ、Ⅱ和Ⅲ（３8)在ＯRAＣLE數(shù)據(jù)庫(kù)系統(tǒng)中為了提高查詢速度，通過(guò)一種結(jié)構(gòu)可以將兩個(gè)或兩個(gè)以上表組合在一起存放,這種結(jié)構(gòu)稱為A)視圖(view)Ｂ)索引（index)C）聚簇(clｕsｔer)D)觸發(fā)器（trigｇer)(３９)數(shù)據(jù)庫(kù)管理系統(tǒng)的并發(fā)控制機(jī)制的功能是負(fù)責(zé)協(xié)調(diào)并發(fā)事務(wù)的對(duì)的執(zhí)行,從而保證數(shù)據(jù)庫(kù)的A)一致性B)可靠性C)可恢復(fù)性Ｄ)安全性(40）在SQL語(yǔ)言中，假如要建立一個(gè)工資表，包含職工號(hào)、姓名、職稱、工資等字段。若要保證"工資"字段的取值不低于８00元,最合適的實(shí)現(xiàn)方法是A)在創(chuàng)建工資表時(shí)為'"工?qｕoｔ;字段建立缺省(defａｕlｔ）B)在創(chuàng)建工資表時(shí)為＂工資"字段建立檢查約束(cｈeｃｋcｏnｓtraiｎt)Ｃ)在工資表上建立一個(gè)觸發(fā)器(triｇｇer)Ｄ)為工資表數(shù)據(jù)輸入編寫一個(gè)程序進(jìn)行控制(41)在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，使每個(gè)關(guān)系達(dá)成某一范式。這是哪個(gè)設(shè)計(jì)階段的任務(wù)？A)需求分析B)概念設(shè)計(jì)Ｃ)邏輯設(shè)計(jì)D）物理設(shè)計(jì)(4２)在指令編碼設(shè)計(jì)過(guò)程中,雖然有最優(yōu)化的編碼方法，但人們?nèi)圆捎茫?AＳCII碼進(jìn)行指令編碼B)ＢＣD碼進(jìn)行指令編碼C)哈夫曼碼進(jìn)行指令編碼D)等長(zhǎng)擴(kuò)展碼進(jìn)行指令編碼(４３)寄存器窗口重疊技術(shù)是ＲIＳC的關(guān)鍵技術(shù)，這項(xiàng)技術(shù)能很好地支持過(guò)程調(diào)用和返回操作。這里所謂的重疊是指Ａ)高位寄存器與低位寄存器重疊Ｂ）高位寄存器與局部寄存器重疊C)全局寄存器與局部寄存器重疊D)全局寄存器與高位寄存器重疊(44)奔騰解決器已普遍采用超標(biāo)量流水線技術(shù)。所謂超標(biāo)量技術(shù)就是A)把普通流水線的主頻提高Ｂ)多建立幾條流水線而已C)不采用多指令分發(fā)技術(shù)Ｄ)細(xì)化流水、增長(zhǎng)級(jí)數(shù)(45)下列哪種結(jié)構(gòu)是把指令和數(shù)據(jù)混合進(jìn)行存儲(chǔ)的A）哈佛結(jié)構(gòu)B)馬克結(jié)構(gòu)C)馮.諾依曼結(jié)構(gòu)Ｄ)非馮.諾依曼結(jié)構(gòu)(４6)虛擬存儲(chǔ)系統(tǒng)的頁(yè)式管理。每個(gè)頁(yè)都是一個(gè)A)等長(zhǎng)模塊B）等長(zhǎng)頁(yè)面Ｃ)邏輯實(shí)體D）模塊實(shí)體(47)高速并行結(jié)構(gòu)的種類很多。在下述結(jié)構(gòu)中,硬件效率最高而軟件需求量最少的是Ａ)專用多功能單元Ｂ)陣列解決機(jī)C)數(shù)據(jù)流計(jì)算機(jī)D)多解決機(jī)系統(tǒng)(４8)所謂I/O操作是指內(nèi)存與I/O設(shè)備之間進(jìn)行信息互換。在I/O方式的發(fā)展過(guò)程中，對(duì)CPU依賴限度最高的I/Ｏ操作是A）通道控制B)中斷控制Ｃ)程序控制D）DMA控制(49)計(jì)算機(jī)網(wǎng)絡(luò)按照其覆蓋的地理范圍可以分為哪幾種基本類型？Ⅰ.局域網(wǎng)Ⅱ.城域網(wǎng)Ⅲ．?dāng)?shù)據(jù)通信網(wǎng)Ⅳ．廣域網(wǎng)Ａ）Ⅰ和ⅡＢ)Ⅲ和ⅣＣ)Ⅰ、Ⅱ和ⅢD)Ⅰ、Ⅱ和Ⅳ(50)計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)涫峭ㄟ^(guò)網(wǎng)中結(jié)點(diǎn)與通信線路之間的幾何關(guān)系來(lái)反映出網(wǎng)絡(luò)中各實(shí)體間的A)邏輯關(guān)系B）服務(wù)關(guān)系C)結(jié)構(gòu)關(guān)系Ｄ)層次關(guān)系(５1)由于連接多臺(tái)計(jì)算機(jī)之間的線路結(jié)構(gòu)也許是復(fù)雜的，因此決定分組如何從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)時(shí)需要使用Ａ)擁塞算法B）路由選擇算法C）差錯(cuò)控制算法D)排隊(duì)算法(52）在網(wǎng)絡(luò)環(huán)境中進(jìn)行大型科學(xué)計(jì)算、信息解決時(shí),需要數(shù)據(jù)通信網(wǎng)能提供較高的帶寬。這一類數(shù)據(jù)通信具有哪些重要特性?Ⅰ．通信量大Ⅱ.順序性Ⅲ.突發(fā)性Ⅳ.層次性A)Ⅲ和ⅣB)Ⅰ和ⅢC）Ⅰ、Ⅱ和ⅣD)Ⅱ和Ⅳ(5３)ＩEEＥ802標(biāo)準(zhǔn)所描述的局域網(wǎng)參考模型相應(yīng)于OSI參考模型的哪一（幾)層？Ⅰ.邏輯鏈路控制層Ⅱ.數(shù)據(jù)鏈路層Ⅲ．網(wǎng)絡(luò)層Ⅳ.物理層A）只有ⅡB)Ⅱ、Ⅲ和ⅣC）Ⅱ和ⅣＤ)Ⅰ、Ⅱ和Ⅲ(54)與快速以太網(wǎng)FattEthernet相同之處是:千兆位以太GigabitEｔｈeｒnｅt同樣保存著傳統(tǒng)的１0MbpsEtherneｔ的基本特性,并且把每個(gè)比特的發(fā)送時(shí)間減少為A）100nsB)1０nｓC)0．１ｎｓD)1ｎs(55)Inｔeｒnet的基本服務(wù)，如電子郵件E-ｍaiｌ、遠(yuǎn)程登錄Telｎet、文獻(xiàn)傳輸FＴP與WWW瀏覽等,它們的應(yīng)用軟件系統(tǒng)設(shè)計(jì)中都采用了A)客戶機(jī)/服務(wù)器結(jié)構(gòu)Ｂ）邏輯結(jié)構(gòu)C)層次模型結(jié)構(gòu)D）并行體系結(jié)構(gòu)(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ａt(yī)iｏ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ａt(yī)ionａ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ａt(yī)ionlayer(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二、論述題(四個(gè)論述題可任選其一,并只選其一,多選無(wú)效,滿分3０分。）論述題1從資源管理的觀點(diǎn)來(lái)看，操作系統(tǒng)的管理對(duì)象是計(jì)算機(jī)系統(tǒng)的資源，操作系統(tǒng)則是管理系統(tǒng)資源的程序集合。１、試問(wèn)操作系統(tǒng)所管理的資源有哪些？（4分）2、操作系統(tǒng)從哪幾個(gè)方面對(duì)資源進(jìn)行管理?重要完畢什么工作？（１2分)３、以存儲(chǔ)管理中的段式存儲(chǔ)管理為例，請(qǐng)敘述操作系統(tǒng)對(duì)內(nèi)存的具體管理方案（涉及功能、數(shù)據(jù)結(jié)構(gòu)和算法）。（14分)論述題2軟件產(chǎn)品生產(chǎn)周期長(zhǎng)、耗資巨大，必須特別注意保證質(zhì)量，而通常保證軟件質(zhì)量的措施可歸為四方面,即復(fù)審、復(fù)查、管理復(fù)審和測(cè)試，不同的方面反映了軟件質(zhì)量保證措施中的不同需要,試回答以下問(wèn)題并適當(dāng)加以闡述:1、復(fù)審、復(fù)查、管理復(fù)審和測(cè)試各自涉及的具體內(nèi)容是什么,它在哪些方面對(duì)軟件質(zhì)量的保證產(chǎn)生了作用？(12分）２、軟件復(fù)審和軟件測(cè)試之間有什么聯(lián)系，又有什么差別?各自有什么側(cè)重?（6分)3、軟件測(cè)試的目的是什么,對(duì)其具體的內(nèi)容和實(shí)現(xiàn)過(guò)程做-扼要陳述，無(wú)需對(duì)測(cè)試方法做出介紹、(１2分)論述題３l、為了維護(hù)數(shù)據(jù)庫(kù)的參照完整性，當(dāng)刪除被參照關(guān)系的元組時(shí)，系統(tǒng)也許采用哪些做法?(15分）2、若有學(xué)生關(guān)系Ｓ(S#,ＳNAME,ＳEX,AGE)，其主鍵為S#；選課關(guān)系ＳC（S#,Ｃ#,ＧRADE),其主鍵為(S＃，C#),且S.S#=ＳC．S＃。假定學(xué)生號(hào)為＇01001'的學(xué)生離開學(xué)校不再回來(lái)了,為此若刪除關(guān)系Ｓ中S#＝'01００1'的元組時(shí),假如關(guān)系SC中有4個(gè)元組的S#=＇０10０1',應(yīng)當(dāng)選用哪一種做法？為什么?(1５分）論述題41、在制定網(wǎng)絡(luò)安全策略時(shí)有以下兩種思想方法：方法(1)：凡是沒有明確表達(dá)允許的就要被嚴(yán)禁。方法(２）：凡是沒有明確表達(dá)嚴(yán)禁的就要被允許。你認(rèn)為這兩種方法中,哪一種對(duì)制定網(wǎng)絡(luò)安全策略是合用的?為什么？(1２分)２、有的用戶認(rèn)為：網(wǎng)絡(luò)用戶使用方法中規(guī)？quot;不允許將自己的帳戶密碼告訴別人或泄露出去"的是多余的。你認(rèn)為這種觀點(diǎn)對(duì)的嗎?為什么？（９分)3、有的用戶認(rèn)為：網(wǎng)絡(luò)用戶使用方法中規(guī)定"必須定用或不定期修改用戶帳戶密碼"太麻煩，因此不去執(zhí)行。你認(rèn)為這種做法對(duì)嗎?為什么?(9分）2023年全國(guó)計(jì)算機(jī)四級(jí)考試一、選擇題（共70題,每題1分，滿分７０分。其中（１）-（55）題為中文題，（５6)-(70)題為英文題)下列各題A)、Ｂ)、Ｃ)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是對(duì)的的。請(qǐng)將對(duì)的選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。(1）或非門的輸入變量為X1和X2，輸出變量為Y,使輸出變量Y為1的X1和X２的值是A）0，0B)０,1C)1，0D）１，１(2）若二進(jìn)制數(shù)原碼為-0．010１，則其補(bǔ)碼為A)-0.0１01B）0.0１01C)1．10１１D）1．１0１0(3）所謂指令周期是指A)取指令和取操作數(shù)的時(shí)間B）執(zhí)行指令和存儲(chǔ)操作結(jié)果的時(shí)間C）取操作數(shù)和執(zhí)行指令的時(shí)間D)取指令和執(zhí)行指令的時(shí)間（４)隊(duì)列合用于下列哪一種應(yīng)用？Ａ）表達(dá)式求值B)堆排序算法的實(shí)現(xiàn)C)樹的層次順序環(huán)游算法的實(shí)現(xiàn)Ｄ)二叉樹對(duì)稱序環(huán)游算法的實(shí)現(xiàn)(5）以下關(guān)于廣義表的敘述中,對(duì)的的是A)廣義表是０個(gè)或多個(gè)單元素或子表組成的有限序列B）廣義表至少有一個(gè)元素是子表Ｃ)廣義表不可以是自身的子表Ｄ）廣義表不能為空表(6)對(duì)Ｎ個(gè)記錄的文獻(xiàn)進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間為Ａ）O()B)ＯC）O（）Ｄ)O()（7)下面的有向圖，其結(jié)點(diǎn)可以排成多少個(gè)不同的拓?fù)湫蛄?A）３B）5C）7D)9(8)如下所示是一棵5階B樹，該Ｂ樹現(xiàn)在的層數(shù)為２。從該B樹中刪除關(guān)鍵碼３8后，該B樹的第2層的結(jié)點(diǎn)數(shù)為A)6B)7C)8D）9(9）設(shè)Ｇ＝<A,﹡＞為任意一個(gè)群,下列結(jié)論中不一定為真的是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）設(shè)A，Ｂ為任意二集合，已知A－B＝A,下述結(jié)論Ⅰ.B-Ａ=BⅡ．Ａ∩B=Ⅲ.BA中哪個(gè)(些)為真?A)只有ⅠB)只有ⅡC)只有ⅢＤ）Ⅰ和Ⅱ(11）設(shè)集合A=｛1,2}，R={＜x，ｙ>｜x,yA且x+ｙ＜3}，則R在A上是A）自反的,但不是對(duì)稱的Ｂ）自反的,又是對(duì)稱的C)對(duì)稱的,但不是自反的D)不是自反的,也不是對(duì)稱的（12）設(shè)F（x):ｘ是人,G(x）：x去過(guò)火星。下列公式中哪個(gè)(些）是命題＂沒有人去過(guò)火星"的符號(hào)化形式?A）Ⅰ和ⅡB)Ⅱ和ⅢＣ)只有ⅢD)所有(1３)設(shè)V1為無(wú)向連通圖G的點(diǎn)割集,記G刪除V1的連通分支個(gè)數(shù)為ｐ（G-V1）=k,下列命題中一定為真的為A）k≥2Ｂ）k≥3C）ｋ≤2Ｄ)ｋ=2(14)任意的n階無(wú)向簡(jiǎn)樸圖的邊數(shù)m應(yīng)滿足Ａ）m≤n－１Ｂ）m≤ｎ(n-１)／2Ｃ)m≤nD)m≥n（15）在精確制導(dǎo)導(dǎo)彈中使用的操作系統(tǒng)應(yīng)屬于下列哪一類?Ａ)批解決操作系統(tǒng)B）個(gè)人計(jì)算機(jī)操作系統(tǒng)C）實(shí)時(shí)操作系統(tǒng)D）網(wǎng)絡(luò)操作系統(tǒng)（１６)下列程序狀態(tài)字(PSW)中的哪一位可以擬定能否執(zhí)行操作系統(tǒng)程序?A)保護(hù)位Ｂ)屏蔽位C)條件位Ｄ）CPU狀態(tài)位(17)一個(gè)由于沒有獲得打印機(jī)而不能運(yùn)營(yíng)的進(jìn)程處在A)就緒狀態(tài)B）運(yùn)營(yíng)狀態(tài)C)等待狀態(tài)D）后備狀態(tài)（18）下列哪一個(gè)問(wèn)題只包含進(jìn)程互斥問(wèn)題?Ａ）田徑場(chǎng)上的接力比賽B）一個(gè)進(jìn)程讀文獻(xiàn),一個(gè)進(jìn)程寫文獻(xiàn)Ｃ）一個(gè)生產(chǎn)者和一個(gè)消費(fèi)者通過(guò)一個(gè)緩沖區(qū)傳遞產(chǎn)品Ｄ）公共汽車上司機(jī)和售票員的協(xié)作(１9)假設(shè)系統(tǒng)處在下列安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列哪一個(gè)進(jìn)程序列是安全序列？進(jìn)程已占資源數(shù)最大需求數(shù)P112Ｐ23５P348P45７A)P1，P2，Ｐ3,P4B）P1，P3，Ｐ4，Ｐ2Ｃ)P3,P2,Ｐ4，P１D）P3，P１，P４，Ｐ２（20)虛擬頁(yè)式存儲(chǔ)管理中頁(yè)表的作用十分重要，其中，指示頁(yè)面是在內(nèi)存還是在外存的頁(yè)表表項(xiàng)是A)中斷位B）內(nèi)存塊號(hào)C）訪問(wèn)位D)修改位（21）UNＩＸ系統(tǒng)中,若文獻(xiàn)X的創(chuàng)建者希望對(duì)所有用戶(涉及其自身）可讀寫文獻(xiàn)X但不可執(zhí)行Ｘ,可用下列哪一個(gè)命令完畢?Ａ)ｃｈowｎ6６6XＢ)ｃｈmod６66XC）chown77７ＸD）chmoｄ77７X(22)下列關(guān)于SＰOOLing技術(shù)的敘述中,哪一個(gè)是錯(cuò)誤的?A）批解決系統(tǒng)常采用ＳPOＯLｉｎｇ技術(shù)實(shí)現(xiàn)B)SＰOＯLing技術(shù)是一種用空間換取時(shí)間的技術(shù)Ｃ）作業(yè)的輸入輸出工作通常由ＳPOOLiｎg系統(tǒng)完畢Ｄ）SＰOOLｉng是一種獨(dú)占設(shè)備技術(shù)（2３）UＮIＸ中，用來(lái)把一個(gè)進(jìn)程的輸出連接到另一個(gè)進(jìn)程的輸入的文獻(xiàn)稱為A)特殊文獻(xiàn)Ｂ)普通文獻(xiàn)C）設(shè)備文獻(xiàn)D)管道文獻(xiàn)（２4）軟件危機(jī)有多種表現(xiàn)，如I.無(wú)法滿足軟件需求的增長(zhǎng)ＩI.軟件開發(fā)成本過(guò)高III．開發(fā)進(jìn)度難以控制ＩV.需求定義不準(zhǔn)確V.質(zhì)量不能保證VI.難以滿足維護(hù)的需要而一般認(rèn)為,軟件危機(jī)重要是表現(xiàn)在Ａ)ＩI和IIＩＢ)III和IVC)IV和ＶD)I和VＩ（25)瀑布模型將軟件開發(fā)劃分為：計(jì)劃期、開發(fā)期和運(yùn)營(yíng)期,以下哪個(gè)是運(yùn)營(yíng)期所應(yīng)包含的內(nèi)容?A）問(wèn)題定義、可行性研究B)需求分析、總體設(shè)計(jì)、具體設(shè)計(jì)和編碼C)具體設(shè)計(jì)、編碼和測(cè)試Ｄ）系統(tǒng)使用和維護(hù)(26)軟件管理是軟件工程化生產(chǎn)的重要環(huán)節(jié)，以下I．人員組織ＩI．進(jìn)度安排ＩIＩ.質(zhì)量保證ＩV.成本核算哪些是軟件工程管理應(yīng)涉及的內(nèi)容?A)I和IIB)II和ＩIIＣ)IＩ和IVD)I、II、ＩII和IV（2７)實(shí)行對(duì)軟件的需求分析時(shí)，常采用的工具應(yīng)涉及A)數(shù)據(jù)流圖和數(shù)據(jù)字典B)數(shù)據(jù)流圖和結(jié)構(gòu)化語(yǔ)言C)數(shù)據(jù)字典和鑒定表D）結(jié)構(gòu)化語(yǔ)言和結(jié)構(gòu)圖（28)在軟件結(jié)構(gòu)中，模塊可以分為幾類，以下哪種不屬于模塊劃分的固有類型？A)順序模塊B）增量模塊C)層次模塊D）并行模塊（29）程序流程圖是一種應(yīng)用廣泛而又有爭(zhēng)議的軟件設(shè)計(jì)表達(dá)工具，如下I．不支持逐步求精I(xiàn)I．可隨意轉(zhuǎn)移控制IIＩ.不易表達(dá)數(shù)據(jù)結(jié)構(gòu)IV．對(duì)提高大型系統(tǒng)的可理解性差哪些是程序流程圖的缺陷?A）I和IIB)ＩI和IIIC）IIＩ和IVD)I、II、IIＩ和IV（30）途徑測(cè)試是整個(gè)結(jié)構(gòu)測(cè)試的重要組成,但在研究途徑測(cè)試時(shí)，通常又是使用程序控制流圖來(lái)代替A)程序框圖B）結(jié)構(gòu)圖Ｃ)數(shù)據(jù)流圖D)程序流程圖(31）單元測(cè)試是軟件測(cè)試的基礎(chǔ)性測(cè)試,它通常采用的方法是A)靜態(tài)測(cè)試Ｂ）動(dòng)態(tài)測(cè)試C)靜態(tài)、動(dòng)態(tài)測(cè)試D)靜態(tài)、動(dòng)態(tài)測(cè)試和復(fù)審(32）軟件維護(hù)是在用戶使用軟件期間對(duì)軟件所做的補(bǔ)充、修改和增強(qiáng)，一般認(rèn)為軟件維護(hù)最常見的是A)完善性維護(hù)B）適應(yīng)性維護(hù)Ｃ)校正性維護(hù)D)支持性維護(hù)（33)數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成，其中模式的個(gè)數(shù)是A）1個(gè)B）2個(gè)C）3個(gè)D)任意多個(gè)（34）設(shè)關(guān)系R＝（Ａ，B，C)，與ＳQL語(yǔ)句selectdｉstｉｎctBfｒomＲwhereA>３andC＝８等價(jià)的關(guān)系代數(shù)表達(dá)式是A）?A>３ùC＝8（?Ｂ（R）)Ｂ）?Ｂ（?A＞3ùC＝８(R))C)？A,B（?A>３ùC＝8(Ｒ）)Ｄ）？Ａ>3ùＣ=８(？Ａ，C(R））（35）設(shè)有關(guān)系R(CITY，ＳT，ZIP）,其函數(shù)依賴集F＝{(CＩTY,SＴ)?ＺIP,ＺIＰ?ＣITY｝，則關(guān)系R至多滿足A）1NＦB)2NFC)3NFD）BCNＦ(36)設(shè)有關(guān)系R,S和T如下。關(guān)系T是由關(guān)系Ｒ和S通過(guò)哪種操作得到的?(3７)下面列出的條件中，哪些是判別關(guān)系模式R（Ｕ,Ｆ）分解為關(guān)系模式Ｒ1(U１,F１),R２(U２,Ｆ2）是具有無(wú)損連接性的分解的充足必要條件？A)I和IIB)I和IVＣ）IＩ和IIＩD）II和IV(３８）在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中,若設(shè)計(jì)文檔中重要涉及E－R圖,這應(yīng)當(dāng)是哪個(gè)設(shè)計(jì)階段形成的文檔？A）需求分析階段B)概念設(shè)計(jì)階段Ｃ）邏輯設(shè)計(jì)階段D)物理設(shè)計(jì)階段(39)對(duì)數(shù)據(jù)庫(kù)進(jìn)行備份,這重要是為了維護(hù)數(shù)據(jù)庫(kù)的A)安全性Ｂ)可移植性C)完整性D)可靠性下面第(４０)和（41)題，基于"學(xué)生-選課－課程"數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系:S（S＃，SＮＡMＥ,SEＸ，AGE）,SC（S#，C#，GRADE)，C（Ｃ#，CNAME，ＴEＡCHEＲ)。(40）查找"數(shù)據(jù)庫(kù)"課程的成績(jī)?cè)?5分以上的男學(xué)生的學(xué)號(hào)和姓名，將使用關(guān)系Ａ)S和SCＢ)ＳＣ和CC）Ｓ和ＣD)Ｓ、SC和C(41）下面的兩個(gè)關(guān)系代數(shù)表達(dá)式哪個(gè)（些)可以用來(lái)查找"所有年齡為22歲的女學(xué)生的姓名＂?Ａ)只有ⅠB）只有ⅡC)Ⅰ和ⅡD）都不可以(42)某計(jì)算機(jī)系統(tǒng)有N個(gè)解決單元,按Ｎ個(gè)不同的指令規(guī)定對(duì)同一數(shù)據(jù)流及其中間結(jié)果進(jìn)行解決，它的概念性結(jié)構(gòu)是A)SISDＢ)MIＳDC）SＩＭDD）MIMD(43）從不同的角度可對(duì)流水線進(jìn)行分類。按流水線是否有反饋回路可以分為A)單功能流水線與多功能流水線Ｂ)靜態(tài)流水線與動(dòng)態(tài)流水線Ｃ）同步流水線與異步流水線Ｄ）線性流水線與非線性流水線(４４）超標(biāo)量技術(shù)已為奔騰解決器普遍采用。所謂超標(biāo)量技術(shù)是Ａ)細(xì)化流水、增長(zhǎng)級(jí)數(shù)B)不采用多指令分發(fā)技術(shù)C）多建立幾條流水線D)把普通流水線的主頻提高(45)在主輔存儲(chǔ)層次中,假如主存頁(yè)面所有占用,就需要進(jìn)行頁(yè)面替換。在幾種頁(yè)面替換算法中，比較常用的是A)先進(jìn)先出算法B)近期最少使用算法Ｃ)非堆棧型算法D)優(yōu)化排序算法(46）在高速并行結(jié)構(gòu)中，硬件效能越高則軟件需求量就越少,這種結(jié)構(gòu)是Ａ）專用多功能單元B）陣列解決機(jī)C)數(shù)據(jù)流計(jì)算機(jī)D）多解決機(jī)系統(tǒng)(47）在下列各種類型的I/Ｏ技術(shù)中，對(duì)CPU依賴最小的是A）重疊技術(shù)Ｂ)中斷技術(shù)C）程序控制技術(shù)D)通道技術(shù)（48）在下列關(guān)于ＰCI局部總線的敘述中，哪個(gè)是錯(cuò)誤的？A）ＰCI局部總線的設(shè)計(jì)幾乎與CPU無(wú)關(guān)Ｂ)ＰCI局部總線的設(shè)計(jì)與CPU關(guān)系密切C）PCＩ局部總線的訪問(wèn)延遲很低D）ＰCＩ局部總線能大幅度提高數(shù)據(jù)吞吐率(49)分布式計(jì)算機(jī)系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)的最大的區(qū)別是：分布式計(jì)算機(jī)系統(tǒng)中存在著一個(gè)以全局方式管理系統(tǒng)資源的A)應(yīng)用軟件B)操作系統(tǒng)Ｃ)搜索引擎D)體系結(jié)構(gòu)（50)傳輸數(shù)字音頻、視頻數(shù)據(jù)需要網(wǎng)絡(luò)提供較大的通信帶寬。對(duì)于分辨率為６40×４８0的真彩色圖像,假如每個(gè)像素用24bｉt表達(dá)，并以每一秒鐘25幀動(dòng)態(tài)顯示,則需要網(wǎng)絡(luò)提供的通信帶寬應(yīng)達(dá)成A)l8.4MbpsB)73.6MbpsC）1８4ＭbｐsD）６22Mbｐs（51）以下關(guān)于網(wǎng)絡(luò)協(xié)議三個(gè)要素之一的語(yǔ)法的描述，哪一個(gè)是對(duì)的的?A)語(yǔ)法解釋比特流的每一部分的意義B)語(yǔ)法規(guī)定用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式C）語(yǔ)法對(duì)事件實(shí)現(xiàn)的順序作了具體地說(shuō)明D）語(yǔ)法對(duì)協(xié)議實(shí)現(xiàn)方法作出明確的規(guī)定(5２）假如物理層采用了曼徹斯特編碼，那么信號(hào)傳輸速率為10Mｂps時(shí),發(fā)送時(shí)鐘信號(hào)頻率應(yīng)當(dāng)為A)5MHｚB）１0ＭHｚＣ)15ＭHzＤ)２0ＭHｚ(53）符合ＩEＥE８02．３標(biāo)準(zhǔn)的Etｈernet網(wǎng)物理地址采用連續(xù)編碼方法，它使用的地址長(zhǎng)度為A）8ｂitB）１6ｂitC)48bitＤ）６4ｂｉt（54)網(wǎng)絡(luò)環(huán)境中實(shí)現(xiàn)分布式進(jìn)程通信必須解決哪3個(gè)重要的問(wèn)題?Ⅰ．進(jìn)程命名與尋址方法Ⅱ.多重協(xié)議的辨認(rèn)Ⅲ．協(xié)議轉(zhuǎn)換Ⅳ.進(jìn)程間互相作用的模式Ａ)Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅣC)Ⅱ、Ⅲ和ⅣＤ)Ⅰ、Ⅲ和Ⅳ（55)１0ＧbpsEthｅrｎｅt與10Mｂps、1００Mbps和1GbpsEtheｒnet采用了完全相同的Ⅰ.幀格式Ⅱ.邏輯鏈路控制子層協(xié)議Ⅲ.物理層標(biāo)準(zhǔn)Ⅳ.數(shù)據(jù)編碼方法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ａt(yī)iｏ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ａt(yī)ekeyofthiｓ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(yī)ｅｔhelｏｎｇeｓtpａt(yī)haｌｌ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二、論述題(四個(gè)論述題可任選其一,并只選其一，多選無(wú)效，滿分30分)論述題答題必須用藍(lán)、黑色鋼筆或圓珠筆寫在論述題答題紙的相應(yīng)位置上，否則無(wú)效。論述題1有一個(gè)文獻(xiàn)系統(tǒng)，根目錄常駐內(nèi)存，如圖所示。目錄文獻(xiàn)采用鏈接結(jié)構(gòu)，假設(shè)每個(gè)目錄下最多允許建立60個(gè)文獻(xiàn)或目錄(統(tǒng)稱為下級(jí)文獻(xiàn)）。又假設(shè)每個(gè)磁盤塊最多可存放10個(gè)文獻(xiàn)目錄項(xiàng)：假如下級(jí)文獻(xiàn)是目錄文獻(xiàn)，則上級(jí)目錄項(xiàng)指向該目錄文獻(xiàn)的第一塊地址；假如下級(jí)文獻(xiàn)是普通文獻(xiàn)，則上級(jí)目錄項(xiàng)指向該文獻(xiàn)的FCB(文獻(xiàn)控制塊）地址。假設(shè)圖中所示的文獻(xiàn)目錄結(jié)構(gòu)中，文獻(xiàn)或子目錄按自左向右的順序建立，而符號(hào)"…＂表達(dá)尚有其他文獻(xiàn)或子目錄未列出。1.假設(shè)普通文獻(xiàn)采用ＵＮIX的三級(jí)索引結(jié)構(gòu),主索引表放在文獻(xiàn)控制塊中。（1）假設(shè)每個(gè)物理塊能存放128個(gè)地址（物理塊塊號(hào))，那么,普通文獻(xiàn)的大小最大為多少塊?（３分)(２)若要讀/Ａ/Ｄ/G/Ｉ/Ｋ的第7461塊,系統(tǒng)最少啟動(dòng)硬盤幾次,最多幾次?(6分)2.若普通文獻(xiàn)采用順序結(jié)構(gòu)，若要讀/Ａ／Ｄ／G/Ｉ/K的第28５塊,最少啟動(dòng)硬盤幾次,最多幾次?（６分)3．為了打開文獻(xiàn)，用戶給出文獻(xiàn)名后,操作系統(tǒng)應(yīng)做哪些工作？（6分)4．一般在文獻(xiàn)系統(tǒng)中,為了加快文獻(xiàn)目錄檢索速度（減少啟動(dòng)硬盤的次數(shù)),可以采用什么方法？（9分）論述題2軟件維護(hù)是對(duì)交付使用以后的軟件系統(tǒng)所做的改變,從某種意義上講，維護(hù)比開發(fā)更為困難，更需要計(jì)劃和經(jīng)驗(yàn),也需要工具的輔助并加強(qiáng)管理，它需要進(jìn)行發(fā)明性的工作，試根據(jù)你對(duì)軟件維護(hù)的理解，回答并討論以下問(wèn)題：1．試劃分軟件維護(hù)階段所執(zhí)行的任務(wù)的歸類。(注意，并不需要羅列軟件維護(hù)的細(xì)節(jié)內(nèi)容)（15分）2.試陳述軟件維護(hù)管理所涉及的四個(gè)方面，并簡(jiǎn)述各方面所涉及的具體內(nèi)容。(15分)論述題3在"學(xué)生-選課-課程"數(shù)據(jù)庫(kù)中有三個(gè)關(guān)系：S（S#，ＳNAME,SＥX，ＡGE，ＳD）,ＳＣ（S＃，Ｃ#,GRADＥ),C（C＃，CNAＭE，ＴEACＨEＲ)。它們的主碼分別是S#，(S#，Ｃ#），C#,并且其他屬性都允許為空值（ＮUＬL)。用下面的SQL語(yǔ)句創(chuàng)建了兩個(gè)視圖:cｒeａt(yī)evieｗCS_SasselectS＃，SNAME，AGＥfromSwhereSＤ='計(jì)算機(jī)系';creatｅviewＳ_G（S#，ＧＡＶG）aｓsｅlectS＃,avg(GRADE）ｆromSCgrouｐbyＳ＃;若用下面的SＱL語(yǔ)句對(duì)上述視圖進(jìn)行修改，它們能被成功執(zhí)行嗎?為什么?(1)ｕpｄateＣS_ＳseｔＳNAME='WAＮＧPING＇wｈeｒeS#='＇；(這里假定在表Ｓ中存在學(xué)生號(hào)S#=＇＇的行。)（2)insertinｔoCS_Ｓｖaｌuｅs('','YＡNGXIＮ',2１);（這里假定在表S中不存在學(xué)生號(hào)S＃=''的行。）(3)updatｅS_GｓeｔGAVG=８５ｗhｅreS#=''；（這里假定在表ＳＣ中存在學(xué)生號(hào)S＃=''的行。）規(guī)定：一方面回答這三個(gè)SQL語(yǔ)句中哪個(gè)（些）能被成功執(zhí)行，哪個(gè)（些）不能被成功執(zhí)行（12分),再進(jìn)一步說(shuō)明能被成功執(zhí)行或不能被成功執(zhí)行的理由(1８分）。論述題４網(wǎng)絡(luò)安全策略設(shè)計(jì)的重要內(nèi)容之一是:擬定當(dāng)網(wǎng)絡(luò)安全受到威脅時(shí)應(yīng)采用的應(yīng)急措施。當(dāng)我們發(fā)現(xiàn)網(wǎng)絡(luò)受到非法侵入與襲擊時(shí),所能采用的行動(dòng)方案基本上有兩種:保護(hù)方式與跟蹤方式。請(qǐng)根據(jù)你對(duì)網(wǎng)絡(luò)安全面知識(shí)的了解,討論以下幾個(gè)問(wèn)題：1.當(dāng)網(wǎng)絡(luò)受到非法侵入與襲擊時(shí)，網(wǎng)絡(luò)采用保護(hù)方式時(shí)應(yīng)當(dāng)采用哪兩個(gè)重要的應(yīng)急措施？（6分)2．什么情況適應(yīng)于采用保護(hù)方式(試舉出3種情況)。(９分)3．當(dāng)網(wǎng)絡(luò)受到非法侵入與襲擊時(shí),網(wǎng)絡(luò)采用跟蹤方式時(shí)應(yīng)當(dāng)采用哪兩個(gè)重要的應(yīng)急措施？(6分)4．什么情況適應(yīng)于采用跟蹤方式（試舉出3種情況）。(9分)一、下列各題A)、B)、Ｃ)、D)四個(gè)選項(xiàng)中,只有一個(gè)選項(xiàng)是對(duì)的的。請(qǐng)將對(duì)的選項(xiàng)填涂在答題卡相應(yīng)位置上,答在試卷上不得分。（1）下列描述中對(duì)的的是A）斷電后,ROM內(nèi)保存的信息會(huì)丟失B)斷電后，ＲＡM內(nèi)保存的信息會(huì)丟失Ｃ)ROM是輔助存儲(chǔ)器,RAM是主存儲(chǔ)器D）ROM是主存儲(chǔ)器，ＲＡM是輔助存儲(chǔ)器答案：B分析：RAM作主存。ＲOM不能,由于RＯM只能讀不能寫。我們常說(shuō)的主存就是只內(nèi)存。嚴(yán)格來(lái)說(shuō)，作內(nèi)存的是DRAM（動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器），動(dòng)態(tài)刷新。而ＳRAM這個(gè)并不常用。所以斷電后DRAＭ這個(gè)里的內(nèi)容要丟失。(2)操作數(shù)地址存放在寄存器中的尋址方式稱為A）相對(duì)尋址方式??Ｂ）變址寄存器尋址方式C)寄存器尋址方式 ?D)寄存器間接尋址方式答案：D分析:A、操作數(shù)地址為程序計(jì)數(shù)器中的內(nèi)容與位移量之和。EA=(PＣ)+ＤB、操作數(shù)地址為變址寄存器的內(nèi)容與位移量之和。ＥA＝（Ｒ)變+ＤC、操作數(shù)在寄存器中。D、操作數(shù)的地址在寄存器中。記住:凡是有間接的,都是以地址存儲(chǔ)。(3)指令譯碼器的輸入信號(hào)來(lái)自于A）整條指令? B)指令的操作碼字段C)指令的地址碼字段 D）指令的操作數(shù)字段答案：B(4）對(duì)一棵二叉排序樹進(jìn)行某種遍歷操作,可以得到該二叉樹的所有結(jié)點(diǎn)按值有序排列的序列。該遍歷操作是A）前序遍歷 B）后序遍歷 C)中序遍歷 D)按層次遍歷答案:C分析:對(duì)二叉排序樹中序遍歷可以得到遞增數(shù)的序列。（5）若無(wú)向圖采用鄰接矩陣方法存儲(chǔ)，則該鄰接矩陣一定是A)一般矩陣 B）對(duì)角矩陣 C)對(duì)稱矩陣 Ｄ)稀疏矩陣答案:C分析：無(wú)向圖鄰接矩陣方法存儲(chǔ)的矩陣是對(duì)稱矩陣。（6)已知散列函數(shù)為H（k)=kMOD7，并且采用線性探測(cè)再散列方法解決沖突，依次將關(guān)鍵字15,10,４５,20,27插入初始為空的散列表后，該散列表的狀態(tài)是０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碰到?jīng)_突填入下一個(gè)單元,到最末尾沖突填到第一個(gè)單元。(7)根據(jù)（大頂）堆的定義，若對(duì)原始序列(２6，5,77,1,6１,11,５9,15,４８,19)進(jìn)行堆排序,則第三趟排序結(jié)束時(shí)序列的狀態(tài)是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分析:一方面應(yīng)當(dāng)弄明白堆排序的思想：若以一維數(shù)組存儲(chǔ)一個(gè)堆，則堆相應(yīng)一棵完全二叉樹，且所有非葉結(jié)點(diǎn)的值均不大于(或不小于）其子女的值,根結(jié)點(diǎn)的值是最小(或最大）的。設(shè)有n個(gè)元素,將其按關(guān)鍵碼排序。一方面將這n個(gè)元素按關(guān)鍵碼建成堆，將堆頂元素輸出,得到n個(gè)元素中關(guān)鍵碼最小（或最大)的元素。然后,再對(duì)剩下的n－１個(gè)元素建成堆，輸出堆頂元素,得到n個(gè)元素中關(guān)鍵碼次小(或次大)的元素。如此反復(fù)，便得到一個(gè)按關(guān)鍵碼有序的序列。稱這個(gè)過(guò)程為堆排序。因此,實(shí)現(xiàn)堆排序需解決兩個(gè)問(wèn)題：1．如何將ｎ個(gè)元素的序列按關(guān)鍵碼建成堆;2．輸出堆頂元素后，如何調(diào)整剩余n-1個(gè)元素,使其按關(guān)鍵碼成為一個(gè)新堆。一方面,討論輸出堆頂元素后，對(duì)剩余元素重新建成堆的調(diào)整過(guò)程。調(diào)整方法：設(shè)有ｍ個(gè)元素的堆,輸出堆頂元素后，剩下ｍ-１個(gè)元素。將堆底元素送入堆頂，堆被破壞，其因素僅是根結(jié)點(diǎn)不滿足堆的性質(zhì)。將根結(jié)點(diǎn)與左、右子女中較小(或小大)的進(jìn)行互換。若與左子女互換，則左子樹堆被破壞，且僅左子樹的根結(jié)點(diǎn)不滿足堆的性質(zhì)；若與右子女互換，則右子樹堆被破壞，且僅右子樹的根結(jié)點(diǎn)不滿足堆的性質(zhì)。繼續(xù)對(duì)不滿足堆性質(zhì)的子樹進(jìn)行上述互換操作，直到葉子結(jié)點(diǎn),堆被建成。稱這個(gè)自根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的調(diào)整過(guò)程為篩選。再討論對(duì)n個(gè)元素初始建堆的過(guò)程。建堆方法：對(duì)初始序列建堆的過(guò)程,就是一個(gè)反復(fù)進(jìn)行篩選的過(guò)程。n個(gè)結(jié)點(diǎn)的完全子樹成為堆,之后向前依次對(duì)各結(jié)點(diǎn)為根的子樹進(jìn)行篩選，使之成為堆，直到根結(jié)點(diǎn)。堆排序:對(duì)n個(gè)元素的序列進(jìn)行堆排序,先將其建成堆，以根結(jié)點(diǎn)與第n個(gè)結(jié)點(diǎn)互換；調(diào)整前ｎ－1個(gè)結(jié)點(diǎn)成為堆，再以根結(jié)點(diǎn)與第n-１個(gè)結(jié)點(diǎn)互換；反復(fù)上述操作,直到整個(gè)序列有序。一方面根據(jù)序列（2６,5,7７，1，61,1１,５９,１5，４8,1９），建立完全二叉樹。77615919776159194815111265265776111511485919出始化堆從下至上voidHｅａpＡdjusｔ(Ｓ＿TBL＊h,ｉnts,ｉntm){/*r［ｓ…ｍ］中的記錄關(guān)鍵碼除r[ｓ］外均滿足堆的定義,本函數(shù)將對(duì)第s個(gè)結(jié)點(diǎn)為根的子樹篩選，使其成為大頂堆*/rｃ=h->r[s]；for(j＝２*ｓ;j<=m；ｊ=j＊2)／＊沿關(guān)鍵碼較大的子女結(jié)點(diǎn)向下篩選＊/{if(j<m&&h->r[j].kｅy<ｈ－＞r［j＋１].kｅy）j=j＋1;/*為關(guān)鍵碼較大的元素下標(biāo)*/ｉf(rc.ｋｅy＜h->ｒ[ｊ].keｙ）break；/*rc應(yīng)插入在位置s上*/h-＞r[s］=h->r[j]；s=j；/＊使ｓ結(jié)點(diǎn)滿足堆定義*／}h->r[s］=rc；/＊插入＊／｝然而,對(duì)堆排序采用如下算法: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]重新調(diào)整為堆＊/}}第一趟排序如下：77和5互換（77排好——輸出７７）561561591948151112677614859191551112677從上自下比較調(diào)整第二趟排序如下:1和61互換（6１排好——輸出６１）5948594826191551161177148591915511612677從上至下比較調(diào)整第三趟排序如下：５和５9互換(59排好——輸出59）552648264811115191111519776159776159因此,第三趟排序狀態(tài)是5,48，26,15,19,11，１，５9,６1,77(８)下面遞歸函數(shù)的功能是typedｅｆsｔｒｕctnode｛dａt(yī)ａt(yī)ｙｐedata;strｕctnｏde*ｌink;｝*LinkＬist；ｉntFUＮ(ＬinkListlｉsｔ){iｆ(liｓｔ=＝NULＬ)retuｒn０;eｌserｅｔurn１＋FＵN（list->link);}A）求一個(gè)鏈表的長(zhǎng)度 B)在鏈表中刪除一個(gè)結(jié)點(diǎn)C)刪除并釋放一個(gè)鏈表占用的空間?D）逆轉(zhuǎn)一個(gè)鏈表的鏈接方向答案：A分析:采用遞歸調(diào)用計(jì)算鏈表的長(zhǎng)度(9)設(shè)解釋I如下：個(gè)體域D＝{a,b}，F(xiàn)(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分析：一方面要明白這兩個(gè)的意思F（a,a)＝F(b,b)=1，Ｆ(a，ｂ）=F(b,a)=0對(duì)于二元關(guān)系F(x,y）,x相應(yīng)的是其前域，y相應(yīng)的是其后域。這個(gè)Ｆ(a,ａ）=F(b,ｂ)=１，F(xiàn)(ａ,a)=1意思是對(duì)于二元關(guān)系，假如前域x是a，則后域y一定也是a;假如前域x是y，則后域y一定