2010年計(jì)算機(jī)全國等級考試四級模擬試題

一、選擇題(共70題，每題1分，滿分70分。其中(1)-(55)題為中文題，(56)-(70)題為英文

題。)下列各題A)、B)、C)、D)四個選項(xiàng)中，只有一個選項(xiàng)是正確的。請將正確選項(xiàng)填涂在答題卡相

應(yīng)位置上，答在試卷上不得分。

(1)或非門的輸入變量為XI和X2,輸出變量為Y,使輸出變量Y為1的XI和X2的值是

A)0,0B)0,1C)1,0D)1,1

(2)若二進(jìn)制數(shù)原碼為-0.0101,則其補(bǔ)碼為

A)-0.0101B)0.0101C)1.1011D)1.1010

(3)所謂指令周期是指

A)取指令和取操作數(shù)的時(shí)間B)執(zhí)行指令和存儲操作結(jié)果的時(shí)間

C)取操作數(shù)和執(zhí)行指令的時(shí)間D)取指令和執(zhí)行指令的時(shí)間

(4)隊(duì)列適用于下列哪一種應(yīng)用？

A)表達(dá)式求值B)堆排序算法的實(shí)現(xiàn)

C)樹的層次次序周游算法的實(shí)現(xiàn)D)二叉樹對稱序周游算法的實(shí)現(xiàn)

(5)以下關(guān)于廣義表的敘述中，正確的是

A)廣義表是0個或多個單元素或子表組成的有限序列

B)廣義表至少有一個元素是子表

O廣義表不可以是自身的子表

D)廣義表不能為空表

(6)對N個記錄的文件進(jìn)行快速排序，所需要的輔助存儲空間為

A)0()B)0C)0()D)0()

(7)下面的有向圖，其結(jié)點(diǎn)可以排成多少個不同的拓?fù)湫蛄校?/p>

A)3B)5C)7D)9

(8)如下所示是?棵5階B樹，該B樹現(xiàn)在的層數(shù)為2。從該B樹中刪除關(guān)鍵碼38后，該B樹的第2層

的結(jié)點(diǎn)數(shù)為

A)6B)7C)8D)9

(9)設(shè)6=<A,*>為任意一個群，下列結(jié)論中不一定為真的是

A)a,b,xA,方程a*x=b的解為x=a-1*b

B)a,b,cA,若a*b=a*c,則b=c

C)a,bA,則a*b=b*a

D)a,b,cA,則(a*b)*c=a*(b*c)

(10)設(shè)A,B為任意二集合，已知A-B=A,下述結(jié)論

I.B-A=BII.AAB=III.BA

中哪個(些)為真？

A)只有IB)只有HC)只有HID)I和H

(11)設(shè)集合A={1,2},R={<x,y>|x,yA且x+y〈3},則R在A上是

A)自反的，但不是對稱的B)自反的，又是對稱的

C)對稱的，但不是自反的D)不是自反的，也不是對稱的

(12)設(shè)F(x)：x是人，G(x)：x去過火星。下列公式中哪個(些)是命題“沒有人去過火星'’的符號化形

式？

I.Vx(F(x)->-)G(x))

II.Vx(F(x)->-.G(x))，

III.->3x(F(x)AG(x))^

A)i和nB)n和HIo只有niD)全部

(13)設(shè)VI為無向連通圖G的點(diǎn)割集，記G刪除VI的連通分支個數(shù)為P(G-VI)=k,下列命題中一定為

真的為

A)k22B)k23C)kW2D)k=2

(14)任意的n階無向簡單圖的邊數(shù)m應(yīng)滿足

A)mWnTB)mWn(nT)/2C)mWnD)m》n

(15)在精確制導(dǎo)導(dǎo)彈中使用的操作系統(tǒng)應(yīng)屬于下列哪一類？

A)批處理操作系統(tǒng)B)個人計(jì)算機(jī)操作系統(tǒng)

C)實(shí)時(shí)操作系統(tǒng)D)網(wǎng)絡(luò)操作系統(tǒng)

(16)下列程序狀態(tài)字(PSW)中的哪一位可以確定能否執(zhí)行操作系統(tǒng)程序？

A)保護(hù)位B)屏蔽位

C)條件位D)CPU狀態(tài)位

(17)一個由于沒有獲得打印機(jī)而不能運(yùn)行的進(jìn)程處于

A)就緒狀態(tài)B)運(yùn)行狀態(tài)

C)等待狀態(tài)D)后備狀態(tài)

(18)下列哪一個問題只包含進(jìn)程互斥問題？

A)田徑場上的接力比賽

B)一個進(jìn)程讀文件，一個進(jìn)程寫文件

C)一個生產(chǎn)者和一個消費(fèi)者通過一個緩沖區(qū)傳遞產(chǎn)品

D)公共汽車上司機(jī)和售票員的協(xié)作

(19)假設(shè)系統(tǒng)處于下列安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。卜列哪一個進(jìn)程序列是安全序列？

已占資源最大需求

進(jìn)程

數(shù)數(shù)

P112

P235

P348

P457

A)Pl,P2,P3,P4B)Pl,P3,P4,P2

C)P3,P2,P4,PlD)P3,Pl,P4,P2

(20)虛擬頁式存儲管理中頁表的作用十分重要，其中，指示頁面是在內(nèi)存還是在外存的頁表表項(xiàng)是

A)中斷位B)內(nèi)存塊號C)訪問位D)修改位

(21)UNIX系統(tǒng)中，若文件X的創(chuàng)建者希望對所有用戶(包括其自身)可讀寫文件X但不可執(zhí)行X,可用

下列哪一個命令完成？

A)chown666XB)chmod666X

C)chown777XD)chmod777X

(22)下列關(guān)于SPOOLing技術(shù)的敘述中，哪個是錯誤的？

A)批處理系統(tǒng)常采用SPOOLing技術(shù)實(shí)現(xiàn)

B)SPOOLing技術(shù)是一種用空間換取時(shí)間的技術(shù)

C)作業(yè)的輸入輸出工作通常由SPOOLing系統(tǒng)完成

D)SPOOLing是一種獨(dú)占設(shè)備技術(shù)

(23)UNIX中，用來把一個進(jìn)程的輸出連接到另一個進(jìn)程的輸入的文件稱為

A)特殊文件B)普通文件

C)設(shè)備文件D)管道文件

(24)軟件危機(jī)有多種表現(xiàn)，如

I.無法滿足軟件需求的增長

II.軟件開發(fā)成本過高

III.開發(fā)進(jìn)度難以控制

IV.需求定義不準(zhǔn)確

V.質(zhì)量不能保證

VI.難以滿足維護(hù)的需要

而一般認(rèn)為，軟件危機(jī)主要是表現(xiàn)在

A)II和IIIB)III和IV

C)IV和VD)I和VI

（25）瀑布模型將軟件開發(fā)劃分為：計(jì)劃期、開發(fā)期和運(yùn)行期，以下哪個是運(yùn)行期所應(yīng)包含的內(nèi)容?

A）問題定義、可行性研究

B）需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)和編碼

C）詳細(xì)設(shè)計(jì)、編碼和測試

D）系統(tǒng)使用和維護(hù)

（26）軟件管理是軟件工程化生產(chǎn)的重要環(huán)節(jié)，以下

I.人員組織II.進(jìn)度安排III.質(zhì)量保證IV.成本核算

哪些是軟件工程管理應(yīng)包括的內(nèi)容？

A）I和IIB）II和III

C）II和IVD）CH、III和IV

（27）實(shí)施對軟件的需求分析時(shí)，常采用的工具應(yīng)包括

A）數(shù)據(jù)流圖和數(shù)據(jù)字典B）數(shù)據(jù)流圖和結(jié)構(gòu)化語言

C）數(shù)據(jù)字典和判定表D）結(jié)構(gòu)化語言和結(jié)構(gòu)圖

（28）在軟件結(jié)構(gòu)中，模塊可以分為幾類，以下哪種不屬于模塊劃分的固有類型？

A）順序模塊B）增量模塊

C）層次模塊D）并行模塊

（29）程序流程圖是一種應(yīng)用廣泛而又有爭議的軟件設(shè)計(jì)表示工具，如下

I.不支持逐步求精

II.可隨意轉(zhuǎn)移控制

III.不易表示數(shù)據(jù)結(jié)構(gòu)

IV.對提高大型系統(tǒng)的可理解性差

哪些是程序流程圖的缺點(diǎn)？

A）I和IIB）II和III

C）III和IVD）I、II、III和IV

（30）路徑測試是整個結(jié)構(gòu)測試的重要組成，但在研究路徑測試時(shí)，通常又是使用程序控制流圖來代替

A）程序框圖B）結(jié)構(gòu)圖

C）數(shù)據(jù)流圖D）程序流程圖

(31)單元測試是軟件測試的基礎(chǔ)性測試，它通常采用的方法是

A)靜態(tài)測試B)動態(tài)測試

C)靜態(tài)、動態(tài)測試D)靜態(tài)、動態(tài)測試和復(fù)審

(32)軟件維護(hù)是在用戶使用軟件期間對軟件所做的補(bǔ)充、修改和增強(qiáng)，一般認(rèn)為軟件維護(hù)最常見的是

A)完善性維護(hù)B)適應(yīng)性維護(hù)

C)校正性維護(hù)D)支持性維護(hù)

(33)數(shù)據(jù)庫的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成，其中模式的個數(shù)是

A)1個B)2個C)3個D)任意多個

(34)設(shè)關(guān)系R=(A,B,C),與SQL語句selectdistinctBfromRwhereA>3andC=8等價(jià)的關(guān)

系代數(shù)表達(dá)式是

A)oA>3iiC=8(JiB(R))B)nB(。A>3iiC=8(R))

C)JTA,B(oA>3uC=8(R))D)oA>3iiC=8(itA,C(R))

(35)設(shè)有關(guān)系R(CITY,ST,ZIP),其函數(shù)依賴集F={(CITY,ST)?ZIP,ZIP?CITY),則關(guān)系R

至多滿足

A)INFB)2NFC)3NFD)BCNF

(36)設(shè)有關(guān)系R,S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的？

RSTJ

ABCDBCEABCD

12371641237

416523141654。

3248v

AV)w?w*RSBV)SAA,R-SCV)W-RXSDV)W"R—XrS"

(37)下面列出的條件中，哪些是判別關(guān)系模式R(U,F)分解為關(guān)系模式RI(UI,Fl),R2(U2,F2)

是具有無損連接性的分解的充分必要條件？

I.(5c5-5-3)6F+II.(U1CU2TU2-U1)eF+

III.(U1CU2-5-3)星F+IV.(U1CU2TU2-U1)任F+P

A)I和IIB)I和IVC)II和IIID)II和IV

（38）在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，若設(shè)計(jì)文檔中主要包括E-R圖，這應(yīng)該是哪個設(shè)計(jì)階段形成的文檔？

A）需求分析階段B）概念設(shè)計(jì)階段

C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段

（39）對數(shù)據(jù)庫進(jìn)行備份，這主要是為了維護(hù)數(shù)據(jù)庫的

A）安全性B）可移植性C）完整性D）可靠性

下面第（40）和（41）題，基于"學(xué)生-選課-課程”數(shù)據(jù)庫中的三個關(guān)系：

S（S#,SNAME,SEX,AGE）,SC（SU,C#,GRADE）,C（C#,CNAME,TEACHER）。

（40）查找"數(shù)據(jù)庫”課程的成績在85分以上的男學(xué)生的學(xué)號和姓名，將使用關(guān)系

A）S和SCB）SC和CC）S和CD）S、SC和C

（41）下面的兩個關(guān)系代數(shù)表達(dá)式哪個（些）可以用來查找“所有年齡為22歲的女學(xué)生的姓名”？

I?小NAME（°SEK=TAGE=22（S））II.OsEX=FAGE=22（^SNAME（S））

A）只有1B）只有HC）I和nD）都不可以

（42）某計(jì)算機(jī)系統(tǒng)有N個處理單元，按N個不同的指令要求對同一數(shù)據(jù)流及其中間結(jié)果進(jìn)行處理，它的

概念性結(jié)構(gòu)是

A）SISDB）MISDC）SIMDD）MIMD

（43）從不同的角度可對流水線進(jìn)行分類。按流水線是否有反饋回路可以分為

A）單功能流水線與多功能流水線B）靜態(tài)流水線與動態(tài)流水線

C）同步流水線與異步流水線D）線性流水線與非線性流水線

（44）超標(biāo)量技術(shù)已為奔騰處理器普遍采用。所謂超標(biāo)量技術(shù)是

A）細(xì)化流水、增加級數(shù)B）不采用多指令分發(fā)技術(shù)

C）多建立幾條流水線D）把普通流水線的主頻提高

（45）在主輔存儲層次中，如果主存頁面全部占用，就需要進(jìn)行頁面替換。在幾種頁面替換算法中，比較

常用的是

A）先進(jìn)先出算法B）近期最少使用算法

C）非堆棧型算法D）優(yōu)化排序算法

（46）在高速并行結(jié)構(gòu)中，硬件效能越高則軟件需求量就越少，這種結(jié)構(gòu)是

A）專用多功能單元B）陣列處理機(jī)

C）數(shù)據(jù)流計(jì)算機(jī)D）多處理機(jī)系統(tǒng)

(47)在下列各種類型的I/O技術(shù)中，對CPU依賴最小的是

A)重疊技術(shù)B)中斷技術(shù)

C)程序控制技術(shù)D)通道技術(shù)

(48)在下列關(guān)于PCI局部總線的敘述中，哪個是錯誤的？

A)PCI局部總線的設(shè)計(jì)幾乎與CPU無關(guān)

B)PCI局部總線的設(shè)計(jì)與CPU關(guān)系密切

C)PCI局部總線的訪問延遲很低

D)PCI局部總線能大幅度提高數(shù)據(jù)吞吐率

(49)分布式計(jì)算機(jī)系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)的最大的區(qū)別是：分布式計(jì)算機(jī)系統(tǒng)中存在著一個以全局方式管理

系統(tǒng)資源的

A)應(yīng)用軟件B)操作系統(tǒng)

C)搜索引擎D)體系結(jié)構(gòu)

(50)傳輸數(shù)字音頻、視頻數(shù)據(jù)需要網(wǎng)絡(luò)提供較大的通信帶寬。對于分辨率為640X480的真彩色圖像，

如果每個像素用24bit表示，并以每一秒鐘25幀動態(tài)顯示，則需要網(wǎng)絡(luò)提供的通信帶寬應(yīng)達(dá)到

A)18.4MbpsB)73.6Mbps

C)184MbpsD)622Mbps

(51)以下關(guān)于網(wǎng)絡(luò)協(xié)議三個要素之一的語法的描述，哪一個是正確的？

A)語法解釋比特流的每一部分的意義

B)語法規(guī)定用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式

C)語法對事件實(shí)現(xiàn)的順序作了詳細(xì)地說明

D)語法對協(xié)議實(shí)現(xiàn)方法作出明確的規(guī)定

(52)如果物理層采用了曼徹斯特編碼，那么信號傳輸速率為10Mbps時(shí)，發(fā)送時(shí)鐘信號頻率應(yīng)該為

A)5MHzB)10MHz

C)15MHzD)20MHz

(53)符合IEEE802.3標(biāo)準(zhǔn)的Ethernet網(wǎng)物理地址采用連續(xù)編碼方法，它使用的地址長度為

A)8bitB)16bit

C)48bitD)64bit

(54)網(wǎng)絡(luò)環(huán)境中實(shí)現(xiàn)分布式進(jìn)程通信必須解決哪3個主要的問題？

I.進(jìn)程命名與尋址方法II.多重協(xié)議的識別

Ill.協(xié)議轉(zhuǎn)換IV.進(jìn)程間相互作用的模式

A)I,II和HIB)I、II和IV

C)II、HI和IVD)I、HI和IV(55)CGbpsEthernet與10Mbps、100Mbps和IGbpsEthernet采用了完

全相同的

1.幀格式II.邏輯鏈路控制子層協(xié)議

III.物理層標(biāo)準(zhǔn)IV.數(shù)據(jù)編碼方法

A)I和IIB)I、n和HI

C)H和IVD)H、III和IV

(56)Whatisthedecimalvalueofthebinaryvalue10010?

A)16B)17C)18D)19

(57)Inacomputer,whichofthefollowingisthelongestperiod?

A)BeatperiodB)MachineperiodC)InstructionperiodD)CPUperiod

(58)WhichofthefollowingisnotanAVLtree?

D)~

(59)Traversingabinarytreeinpreorderisequivalentto

A)Traversingtheforestcorrespondingtothebinarytreeinroot-firstorder.

B)Traversingtheforestcorrespondingtothebinarytreeinroot-lastorder.

C)Traversingtheforestcorrespondingtothebinarytreeinbreadth-firstorder.

D)Noneoftheabove.

(60)Whichofthefollowingmethodsisusedtoincreasethenumberofprocessessharingthe

CPU?

A)InterruptB)Scheduler

C)SwappingD)WorkingSet

(61)Whichofthefollowingstatementsdescribe(s)thepropertiesofapurelysegmentedmemory

system?

I.Itdividesmemoryintounitsofequalsize

II.Itpermitsimplementationofvirtualmemory

III.Itsuffersfrominternalfragmentation

A)IonlyB)IIonly

C)IIIonlyD)IandIII

(62)Asanimportantphaseinsoftwaredevelopment,softwaredesignisthecontinuationof

softwarerequirementanalysisphase.

I.softwarestructureII.softwareprocedure

III.softwaremoduleIV.softwaredocument

whichofthefollowingshouldbeincludedinsoftwaredesignphase?

A)IandIIB)IIandIII

C)I,IIandIIID)All

(63)Whiteboxtestingofsoftwaretestingisatestforsoftwarestructure.Whichofthefollowing

itemshouldnotbeincludedinthecontentofwhitebox?

A)boundaryvalueanalysisB)statementtesting

C)branchtestingD)pathtesting

(64)ConsiderarelationR(A,B,C,D)withthefollowingdependencies：

AB?C,CD?E,DE?B.

Acandidatekeyofthisrelationis

A)ABB)ABCC)ABDD)ABE

(65)LetRandSbethefollowingrelations：

ThenumberofattributesoftheexpressionRXSis4-'

A)3B)4C)5D)6

(66)ThePentiumincludeshardwareforbothsegmentationandpaging.Bothmechanismscanbe

disabled,allowingtheusertochoosefromfourdistinctviewsofmemory.Nowthemostfrequently

usedview(suchasUnixSystemV)is

A)UnsegmentedunpagedmemoryB)Unsegmentedpagedmemory

C)SegmentedunpagedmemoryD)Segmentedpagedmemory

(67)ASCIIisa7-bitcodeusedtorepresentnumeric,alphabetic,andspecialprintablecharacters.

Italsoincludescodesforcontrolcharacters,whichare

A)printableordisplayableB)notprintableordisplayable

C)notprintablebutdisplayableD)printablebutnotdisplayable

(68)Inmostwideareanetworks,thecommunicationsubnetconsistsoftwodistinctcomponents：

transmissionlinesand

A)networtsB)switchingelements

C)computersD)dataterminalequipment

(69)Toaccommodatethelongestpathallowedby802.3,theslottimehasbeensetto512bit

times,or

A)0.512usB)5.12us

C)51.2usD)512us

(70)TCP(TransmissionControlProtocol)wasspecificallydesignedtoprovideareliable

end-to-endbytestreamovera(n)

A)IPaddressB)reliablenetwork

C)socketD)unreliableinternetwork

二、論述題（四個論述題可任選其一，并只選其一，多選無效，滿分30分）

論述題答題必須用藍(lán)、黑色鋼筆或圓珠筆寫在論述題答題紙的相應(yīng)位置上，否則無效。

論述題1

有一個文件系統(tǒng)，根目錄常駐內(nèi)存，如圖所示。目錄文件采用鏈接結(jié)構(gòu)，假設(shè)每個目錄下最多允許建立60

個文件或目錄（統(tǒng)稱為下級文件）。又假設(shè)每個磁盤塊最多可存放10個文件目錄項(xiàng)：如果下級文件是目

錄文件，則上級目錄項(xiàng)指向該目錄文件的第一塊地址；

如果下級文件是普通文件，則上級目錄項(xiàng)指向該文件的FCB（文件控制塊）地址。假設(shè)圖中所示的文件目

錄結(jié)構(gòu)中，文件或子目錄按自左向右的次序建立，而符號”…”表示尚有其他文件或子目錄未列出。

1.假設(shè)普通文件采用UNIX的三級索引結(jié)構(gòu)，主索引表放在文件控制塊中。

（1）假設(shè)每個物理塊能存放128個地址（物理塊塊號），那么，普通文件的大小最大為多少塊？（3分）

（2）若要讀/A/D/G/I/K的第7461塊，系統(tǒng)最少啟動硬盤幾次，最多幾次？（6分）

2.若普通文件采用順序結(jié)構(gòu)，若要讀/A/D/G/I/K的第285塊，最少啟動硬盤幾次，最多兒次？（6分）

3.為了打開文件，用戶給出文件名后，操作系統(tǒng)應(yīng)做哪些工作？（6分）

4.一般在文件系統(tǒng)中，為了加快文件目錄檢索速度（減少啟動硬盤的次數(shù)），可以采用什么方法？（9分）

論述題2

軟件維護(hù)是對交付使用以后的軟件系統(tǒng)所做的改變，從某種意義上講，維護(hù)比開發(fā)更為困難，更需要計(jì)劃

和經(jīng)驗(yàn)，也需要工具的輔助并加強(qiáng)管理，它需要進(jìn)行創(chuàng)造性的工作，試根據(jù)你對軟件維護(hù)的理解，回答并

討論以下問題：

1.試劃分軟件維護(hù)階段所執(zhí)行的任務(wù)的歸類。（注意，并不需要羅列軟件維護(hù)的細(xì)節(jié)內(nèi)容）（15分）

2.試陳述軟件維護(hù)管理所涉及的四個方面，并簡述各方面所包括的具體內(nèi)容。（15分）

論述題3

在"學(xué)生-選課-課程”數(shù)據(jù)庫中有三個關(guān)系：S（Sit,SNAME,SEX,AGE,SD）,SC（S#,C#,GRADE）,C

（C#,CNAME,TEACHER）?它們的主碼分別是S#,（S#,C#）,C#,并且其他屬性都允許為空值（NULL）。

用下面的SQL語句創(chuàng)建了兩個視圖：

createviewCS_SasselectS#,SNAME,AGEfromSwhereSD='計(jì)算機(jī)系'；

createviewSG(S#,GAVG)asselectS#,avg(GRADE)fromSCgroupbyS#；

若用下面的SQL語句對上述視圖進(jìn)行修改，它們能被成功執(zhí)行嗎？為什么？

(1)updateCS_SsetSNAME='WANGPING'whereS#='200301001'；

（這里假定在表S中存在學(xué)生號S#='20030100r的行。）

（2）insertintoCS_Svalues（'200302189','YANGXIN',21）；

（這里假定在表S中不存在學(xué)生號S#='200302189,的行。）

（3）updateS.GsetGAVG=85whereS#='200301001'；

（這里假定在表SC中存在學(xué)生號S#='200301001'的行。）

要求：

首先回答這三個SQL語句中哪個（些）能被成功執(zhí)行，哪個（些）不能被成功執(zhí)行（12分），再進(jìn)一步說

明能被成功執(zhí)行或不能被成功執(zhí)行的理由（18分）。

論述題4

網(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í)，所能采取的行動方案基本上有兩種：保護(hù)方式與跟蹤方式。請根據(jù)你對網(wǎng)絡(luò)安全方

面知識的了解，討論以下幾個問題：

1.當(dāng)網(wǎng)絡(luò)受到非法侵入與攻擊時(shí)，網(wǎng)絡(luò)采用保護(hù)方式時(shí)應(yīng)該采取哪兩個主要的應(yīng)急措施？（6分）

2?什么情況適應(yīng)于采用保護(hù)方式（試舉出3種情況）。（9分）

3.當(dāng)網(wǎng)絡(luò)受到非法侵入與攻擊時(shí)，網(wǎng)絡(luò)采用跟蹤方式時(shí)應(yīng)該采取哪兩個主要的應(yīng)急措施？（6分）

4.什么情況適應(yīng)于采用跟蹤方式（試舉出3種情況）。（9分）

筆試試題答案

一、選擇題

(1)A(2)C(3)D(4)C(5)A(6)B(7)C(8)A(9)C(10)D

(11)C(12)B(13)A(14)B(15)C(16)D(17)C(18)B(19)A(20)A

(21)B(22)D(23)D(24)D(25)D(26)D(27)A(28)C(29)D(30)A

(31)D(32)A(33)A(34)B(35)C(36)D(37)A(38)B(39)D(40)D

(41)A(42)B(43)D(44)C(45)B(46)A(47)D(48)B(49)B(50)C

(51)B(52)D(53)C(54)B(55)A(56)C(57)C(58)B(59)A(60)C

(61)B(62)D(63)A(64)C(65)B(66)D(67)B(68)B(69)C(70)D

二、論述題

論述題1

1.(1)10+128+1282+1283塊

(2)最少啟動硬盤8次，最多啟動硬盤23次

2.最少啟動硬盤6次，最多啟動硬盤21次

3.打開文件時(shí)，用戶首先給出文件名，操作系統(tǒng)完成以下工作：

(1)查找目錄，檢查文件是否存在，如不存在，則報(bào)告錯誤；

(2)如該文件存在，檢查操作的合法性，例如，若該文件為只讀文件，但用戶卻將"讀寫方?quot;置為寫，

則系統(tǒng)不予打開；

(3)根據(jù)文件名在目錄文件中找到該文件的文件控制塊，把該文件的文件控制塊調(diào)入內(nèi)存。

4.一般在文件系統(tǒng)中，為了加快文件目錄檢索速度，減少啟動硬盤的次數(shù)，可以采用兩種方法。

(1)引入"當(dāng)前目錄"。在一個多層次的樹形文件目錄結(jié)構(gòu)中，如果每次都從根結(jié)點(diǎn)開始檢索，很不方便,

通常各目錄文件放在外存，故影響訪問速度，尤其是當(dāng)層次較多時(shí)檢索要耗費(fèi)很多時(shí)間。為克服這一缺點(diǎn)，

引入"當(dāng)前目錄"或稱"工作目錄”的概念。查找文件時(shí)可以從當(dāng)前目錄開始向下檢索。這樣檢索路徑縮短，

檢索速度提高。

(2)采用”目錄項(xiàng)分解?quot;。一個文件控制塊一般要占很多空間，這樣一個目錄文件往往很大。在檢索

目錄時(shí)，為了找到所需要的目錄項(xiàng)，常常要將存放目錄文件的多個物理塊逐塊讀入內(nèi)存進(jìn)行查找，這就降

低了檢索速度。可以利用目錄項(xiàng)分解法解決這一問題，即把目錄項(xiàng)(文件控制塊)分為兩部分：名號目錄

項(xiàng)，包含文件名以及相應(yīng)的文件內(nèi)部號；基本目錄項(xiàng)，包含了除文件名外文件控制塊的其他全部信息。

論述題2

1.本題屬于軟件維護(hù)技術(shù)的相關(guān)內(nèi)容，在軟件維護(hù)階段的任務(wù)歸類中，將軟件維護(hù)階段的任務(wù)執(zhí)行分為

三部分：理解現(xiàn)有系統(tǒng)；修改現(xiàn)有系統(tǒng)；重新確認(rèn)修改部分。

2.軟件維護(hù)管理包括四部分內(nèi)容，它們是：

(1)控制程序的改變

①論證程序改變的合理性改變來自多方面，要分析其要求的合理性，并不一定接收所有的改變要求。并

應(yīng)注意：

1維持目標(biāo)中版本的選擇方式，是單一版本，還是多用戶版本。

1近期是否有替換該程序的計(jì)劃，如有可推遲改變。

1是否改變程序的范圍和目標(biāo)，如是，則應(yīng)慎重決定。

②