1、軟考設(shè)計師模擬試題2(上午題答案)需要一個16MBX8位的存儲器，現(xiàn)有存儲芯片為1MBX8位。則需要(1)個存儲器芯片。存儲器芯片的地址長度需要(2)位，主存儲器的地址長度需要(3)位。(1) A168 8C32D24(2) A108 20C27D12(3) A48 27C20D12【解析】1.需要存儲器芯片：；2.存儲器芯片的地址長度為20位。主存儲器的地址長度為24位。假設(shè)一個有3個盤片的硬盤，共有4個記錄面，轉(zhuǎn)速為7200轉(zhuǎn)分，盤面有效記錄區(qū)域的外直徑為30cm，內(nèi)直徑為10cm,記錄位密度為250位/毫米，磁道密度為8道/毫米，每磁道分16個扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的非格式化容

2、量和格式化容量約為(4)，數(shù)據(jù)傳輸率最接近于(5)，若一個文件超出一個磁道容量，剩下的部分(6)。(4) A120MB和100MB8 30MB和25MBC60MB和50MBD.和25MB(5) A2356kBs8 3534kBsC7069kBsD1178kBs(6) A.存于同一盤面的其他編號的磁道上B.存于其他盤面的同一編號的磁道上C.存于其他盤面的其他編號的磁道上D.存放位置隨機【解析】磁盤容量有兩個指標，即非格式化容量和格式化容量。它們可以分別計算如下：非格式化容量=最大位密度X最內(nèi)圈周長X總磁道數(shù)在這里位密度為250位/毫米；內(nèi)圈周長為X100=毫米；每記錄面總磁道數(shù)二(150-50)

3、X8=800道，則每記錄面的非格式化容量為：X250X800=60MB該磁盤有4個記錄面，則其非格式化容量為：60MbitX4=240Mbit=30MB格式化容量計算公式如下：格式化容量二每道扇區(qū)數(shù)X扇區(qū)容量X總磁道數(shù)=16X512X800X4-1024+1024=25MB硬盤的平均數(shù)據(jù)傳輸率可由下式計算：平均數(shù)據(jù)傳輸率二每道扇區(qū)數(shù)X扇區(qū)容量X盤片轉(zhuǎn)速根據(jù)題中所給出的已知條件和上述計算式，算出平均數(shù)據(jù)傳輸率=16X512X7200+60B/s=960kB/s。該傳輸率最接近可選的1178kbits。在題目所給出的條件中可以看到，該硬盤是由多個盤片構(gòu)成的盤組。該盤組有4個記錄面構(gòu)成。同號磁道構(gòu)成

4、一系列的柱面。因此，在向磁盤記錄一個文件時，應(yīng)將文件盡可能記錄在同一柱面上，當一個面記錄不下時，再記錄到相鄰柱面上。因此，當一個文件超出一個磁道容量時，剩下的部分應(yīng)存于其他面的同一編號的磁道上，即一柱面的其他磁道上。軟件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了軟件過程能力的發(fā)展與改進的程度，確立了一個軟件過程成熟程度的分級標準。在初始級，軟件過程定義幾乎處于無章法可循的狀態(tài)，軟件產(chǎn)品的成功往往依賴于個人的努力和機遇。在(7)，已建立了基本的項目管理過程，可對成本、進度和功能特性進行跟蹤。在(8)，用于軟件管理與工程兩方面的軟件過程均已文檔化、標準化，并

5、形成了整個軟件組織的標準軟件過程。在已管理級，對軟件過程和產(chǎn)品質(zhì)量有詳細的度量標準。在(9)，通過對來自過程、新概念和新技術(shù)等方面的各種有用信息的定量分析，能夠不斷地、持續(xù)地對過程進行改進。(7) A.可重復(fù)級B.管理級C.功能級D.成本級(8) A.標準級B.已定義級C.可重復(fù)級D.優(yōu)化級(9) A.分析級B.過程級C.優(yōu)化級D.管理級【解析】事實表明，在無規(guī)則和混亂的管理條件下，先進的技術(shù)和工具并不能發(fā)揮應(yīng)有的作用。人們認識到，改進軟件過程的管理是解決上述難題的突破口，不能忽視軟件過程的影響。但是各個軟件機構(gòu)的過程成熟度有著較大的差別，為了做出客觀、公正的比較，需要建立一種衡量的標準。使用

6、這個標準一方面可以評價軟件承包機構(gòu)的質(zhì)量保證能力，在軟件項目評標活動中，選擇中標機構(gòu)；另一方面該標準也必然成為軟件機構(gòu)改進軟件質(zhì)量，加強質(zhì)量管理，以及提高軟件產(chǎn)品質(zhì)量的依據(jù)。1987年美國卡內(nèi)基-梅隆大學軟件工程研究所受國防部資助，提出了軟件機構(gòu)的能力成熟度模型。該模型將軟件由低到高分為5個級別：初始級、可重復(fù)級，已定義級、已管理級和優(yōu)化級。1) 初始級的軟件過程是未知定義的隨意過程，項目的執(zhí)行隨意甚至混亂，規(guī)范未能覆蓋基本的關(guān)鍵過程要求。2)可重復(fù)級僅定義了管理的基本過程，而沒有定義執(zhí)行的步驟標準。3)已定義級要求制定企業(yè)范圍的工業(yè)標準，管理和工程開發(fā)都有一套文檔化的標準。4)已管理級中所有

7、過程均建立了相應(yīng)的度量方式，所有產(chǎn)品的質(zhì)量(包括工作產(chǎn)品和提交給用戶的產(chǎn)品)需有明確的質(zhì)量指標。5)優(yōu)化級是達到一個持續(xù)改進的境界，企業(yè)過程能夠根據(jù)反饋信息進行不斷的優(yōu)化。我國著作權(quán)法中對公民作品的發(fā)表權(quán)的保護期限是(10)。(10) A作者有生之年加死后50年B.作品完成后50年C.沒有限制D.作者有生之年【解析】中華人民共和國著作權(quán)法第二十一條規(guī)定："公民的作品，其發(fā)表權(quán)、本法第十條第一款第(五)項至第(十七)項規(guī)定的權(quán)利的保護期為作者終生及其死亡后五十年，截止于作者死亡后第五十年的12月31日；如果是合作作品，截止于最后死亡的作者死亡后第五十年的12月31日。法人或者其他組織的

8、作品、著作權(quán)(署名權(quán)除外)由法人或者其他組織享有的職務(wù)作品，其發(fā)表權(quán)、本法第十條第一款第(五)項至第(十七)項規(guī)定的權(quán)利的保護期為五十年，截止于作品首次發(fā)表后第五十年的12月31日，但作品自創(chuàng)作完成后五十年內(nèi)未發(fā)表的，本法不再保護。"(11)不是ERP的發(fā)展階段。(11) AMRP階段8 MRPII階段C.閉環(huán)MEP階段DOLAP【解析】此題是考查信息系統(tǒng)的ERP的發(fā)展史。OLAP是聯(lián)機事務(wù)分析系統(tǒng)，它不屬于ERP的發(fā)展階段。MRP、MRPII和ERP,是企業(yè)管理信息系統(tǒng)發(fā)展的不同階段。MPR主要對制造環(huán)節(jié)中的物流進行管理，使企業(yè)達到"既要保證生產(chǎn)又要控制庫存"的

9、目的；而MRPn則集成了物流和資金流，將人、財、物，時間等各種資源進行周密計劃，合理利用，以提高企業(yè)的競爭力；ERP的概念則由GarterGroup率先提出，它將供應(yīng)鏈、企業(yè)業(yè)務(wù)流程和信息流程都囊括其中。下列不屬于人工智能技術(shù)研究領(lǐng)域的是(12)。(12) A專家系統(tǒng)B.自然語言理解C.人工神經(jīng)網(wǎng)絡(luò)D.計算機輔助設(shè)計【解析】此題是人工智能問題。因為計算機輔助設(shè)計是一種提高計算機設(shè)計效率的一種工具。并不是人工智能知識。"人工智能"(ArtificialIntelligence)簡稱AI。它是研究、開發(fā)用于模擬、延伸和擴展人的智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新的技術(shù)科學。

10、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的(13)理論。這個理論的基本含義是當程序執(zhí)行時往往會(14)訪問內(nèi)存儲。程序的(13)表現(xiàn)在(15)和(16)上。(15)是指最近被訪問的存儲單元可能馬上又要被訪問。(16) 是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。根據(jù)這個理論，Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時，如果它的工作頁面都在(17)器內(nèi)，能夠使進程有效地運行，否則會出現(xiàn)頻繁的頁面調(diào)入調(diào)出現(xiàn)象。(13) A局部性B.全局性C.動態(tài)性D.虛擬性(14) A頻繁地B.均勻地C.不均勻地D.全面地(15) ,(16)A數(shù)據(jù)局部性B.空間局部性C.

11、時間局部性D.數(shù)據(jù)全局性(17)A外部存儲B.主存儲C.輔助存儲D.虛擬存儲【解析】本題考查虛擬存儲管理系統(tǒng)知識，虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的局部性原理。所謂程序局部性原理是指程序在執(zhí)行時所呈現(xiàn)的局部性規(guī)律，即在一段較短時間內(nèi)，程序的執(zhí)行僅限于某個部分。相應(yīng)地，它所訪問的存儲器空間也局限在某個空間。局部性原理又表現(xiàn)為兩個方面。(1)時間局限性。如果某條指令被執(zhí)行，則不久以后該指令很可能再次被執(zhí)行；如果某條數(shù)據(jù)結(jié)構(gòu)被訪問，則不久以后該數(shù)據(jù)結(jié)構(gòu)很可能再次被訪問。產(chǎn)生時間局限性的主要原因是程序中有大量的循環(huán)操作。(2)空間局限性。一旦程序訪問了某個內(nèi)存單元，不久以后，其附近的內(nèi)存單元也要被訪問，即

12、程序在一段時間內(nèi)所訪問的存儲器空間可能集中在一定的范圍之內(nèi)，其最常見情況就是程序的順序執(zhí)行。工作集是指在某段時間間隔內(nèi)，進程所要訪問的頁面集合。雖然程序只需少量的幾頁內(nèi)存就可以運行，但為了使程序更有效地運行，必須使程序的工作集全部在內(nèi)存(主存儲器)當中，否則會使進程在運行中頻繁出現(xiàn)缺頁中斷，從而出現(xiàn)頻繁的頁面調(diào)入調(diào)出現(xiàn)象。(18)是將系統(tǒng)化的、規(guī)范的、可定量的方法應(yīng)用于軟件的開發(fā)、運行和維護的過程，它包括方法、工具和過程3個要素。ISO9000是由ISO/TC176制定的關(guān)于(19)和質(zhì)量保證的國際標準。CMM提供了一個框架，將軟件過程改進的進化步驟組織成5個成熟度等級。除第1級外，每個等級都

13、包含了實現(xiàn)該成熟度等級目標的若干(20)。在軟件開發(fā)的各種資源中，(21)是最重要的資源。軟件的復(fù)雜性是(22)，它引起人員通信困難、開發(fā)費用超支、開發(fā)時間超時等問題。(18) A軟件過程B.軟件測試C.軟件工程D.信息工程(19) A質(zhì)量控制B.質(zhì)量分析C.質(zhì)量管理D.質(zhì)量改進(20) A關(guān)鍵過程域B.關(guān)鍵實踐C.軟件過程D.軟件過程能力(21) A.人員B.方法C.硬件環(huán)境D.CASET具(22) A固有的B.人為的C.可消除的D.不可降低的【解析】軟件工程是研究和應(yīng)用如何以系統(tǒng)化的、規(guī)范的、可度量的方法去開發(fā)、運行和維護軟件，即把工程化應(yīng)用到軟件上。軟件工程是一種層次化的技術(shù)，其中過程、

14、方法和工具是軟件工程的3個要素。ISO9000不是特指一個標準，而是一個標準序列，是由ISO/TC176制定的關(guān)于質(zhì)量管理和質(zhì)量保證的國際標準。ISO9000的目標是促進全面質(zhì)量，通過對生產(chǎn)和經(jīng)營的每一個環(huán)節(jié)進行文件化和系統(tǒng)化控制，從而達到防止不合格品的目的。在CMM中，除第1級外，每個軟件能力成熟度等級包含若干個對該成熟度等級至關(guān)重要的過程域，它們的實施對達到該成熟度等級的目標起到保證作用。這些過程域就稱為該成熟度等級的關(guān)鍵過程域，反之，非關(guān)鍵過程域是指對達到相應(yīng)軟件成熟度等級的目標不起關(guān)鍵作用。歸納為：互相關(guān)聯(lián)的若干軟件實踐活動和有關(guān)基礎(chǔ)設(shè)施的一個集合。在軟件開發(fā)的各種資源中，人員是最重要

15、的資源。軟件的復(fù)雜性是固有的，它引起人員通信困難、開發(fā)費用超支、開發(fā)時間超時等問題。在設(shè)計算法時，通常應(yīng)考慮以下原則：首先說設(shè)計的算法必須是(23)，其次應(yīng)有很好的(24)，還必須具有(25)，最后應(yīng)考慮所設(shè)計的算法具有(26)。(23) A正確的B.有窮性C.有輸入D.用戶需求(24) A有窮性B.可讀性C.確定性D.高效率與低存儲量(25) A有輸入B.確定性C.健壯性D.可讀性(26) A可讀性B.有輸入C.健壯性D.高效率與低存儲量【解析】算法是對問題求解過程的一種描述，是為解決一個或一類問題給出的一個確定的、有限長的操作序列。在設(shè)計算法時，通常應(yīng)考慮以下原則：首先說設(shè)計的算法必須是&

16、quot;正確的"，其次應(yīng)有很好的"可讀性"，還必須具有"健壯性"，最后應(yīng)考慮所設(shè)計的算法具有"高效率與低存儲量"。所謂算法是正確的，除了應(yīng)該滿足算法說明中寫明的"功能"之外，應(yīng)對各組典型的帶有苛刻條件的輸入數(shù)據(jù)得出正確的結(jié)果。在算法是正確的前提下，算法的可讀性是擺在第一位的。算法的效率是指算法的執(zhí)行時間，算法的存儲量是指算法執(zhí)行過程中所需最大存儲空間。在面向?qū)ο蟮南到y(tǒng)中，系統(tǒng)責任的良好分配原則是(27)。軟件配置項是軟件配置管理的對象，即軟件工程過程中產(chǎn)生的(28)。軟件測試計劃中的白盒測試是屬于(29

17、)個階段的測試。(27) A.集中分配在少數(shù)控制類中B.在類之間均勻分配C.根據(jù)交互圖的消息進行分配D.根據(jù)隨意分配，并不重要(28) A文檔B.軟件環(huán)境C.信息項D.CASET具(29) A系統(tǒng)設(shè)計B.編碼階段C.維護階段D.驗收階段【解析】在面向?qū)ο蟮南到y(tǒng)中，系統(tǒng)責任的良好分配原則是集中分配在少數(shù)控制類中。把眾多的事物歸納并劃分成一些類似人類在認識客觀世界時經(jīng)常采用的思維方法，分類的原則是抽象，從那些與當前目標有關(guān)的本質(zhì)特征中找出事物的共性，并將具有共同性質(zhì)的事物劃分成一類，得出一個抽象的概念。白盒測試一般屬于程序員自己或者測試人員對程序內(nèi)部執(zhí)行路徑的測試，屬于編碼階段完成。軟件配置項是軟

18、件配置管理的對象，即軟件工程過程中產(chǎn)生的信息項。xDSL技術(shù)包括了(30)。(30) ASDH，VDSL，HDSL8 ADSL，VDSL，HDSLCISDN，HDSL，ADSLDHFC，VDSL，ADSL【解析】xDSL是對HDSL高速數(shù)字用戶線卜ADSL俳對稱數(shù)字用戶線卜VDSL偎高比特數(shù)字用戶線)等的通稱。整個報文(message)的端到端(end-end)傳遞是(31)層的事情。(31) A數(shù)據(jù)鏈路層B.網(wǎng)絡(luò)層C.運輸層D.表不'層【解析】運輸層是利用網(wǎng)絡(luò)層的服務(wù)和運輸實體的功能，向會話層提供服務(wù)。運輸層是整個協(xié)議層次結(jié)構(gòu)的核心。其任務(wù)是為從源端機到目的機提供可靠的、價格合理的數(shù)

19、據(jù)傳輸，而與當前網(wǎng)絡(luò)或使用的網(wǎng)絡(luò)無關(guān)。如果沒有傳輸層，整個分層協(xié)議的概念也沒有意義了。運輸層彌補了各個通信子網(wǎng)提供的服務(wù)的差異和不足，而在各通信子網(wǎng)提供的服務(wù)的基礎(chǔ)上，利用本身的運輸協(xié)議，增加了服務(wù)功能，使得對兩端的網(wǎng)絡(luò)用戶來說，各通信子網(wǎng)都變成透明的，而對各子網(wǎng)的用戶，面向通信的運輸接口就成為通用的。換言之，運輸層向高層用戶屏蔽了下面通信子網(wǎng)的細節(jié)，使高層用戶看不見實現(xiàn)通信功能的物理鏈路是什么，看不見數(shù)據(jù)鏈路采用的是什么規(guī)程，也看不見下面有幾個子網(wǎng)以及這些子網(wǎng)是怎樣互連起來的。運輸層使高層用戶看見的就是好象在兩個運輸層實體之間有一條端到端的可靠的通信通路。當采用數(shù)據(jù)報服務(wù)時，負責端到端的流量

20、控制的是(32)。(32) A主機B.通信子網(wǎng)C.主機和通信子網(wǎng)D.交換機【解析】當采用數(shù)據(jù)報服務(wù)時，負責端到端的流量控制的是主機。通信子網(wǎng)并不負責端到端的流控，它負責子網(wǎng)內(nèi)子鏈路間的流控。交換機負責信息的交換，工作在鏈路層以下。在下列程序中：Programtest(input，output)；vari,j:integer；procedurecalc(p1,p2：integer)；beginp2：=p2*p2p1：=p1-p2；p2：=p2-p1；endcaicbeginmaini：=2；j：=3；calc(i,j)；write(j)；endmain當參數(shù)傳遞采用引用方式(Callbyrefe

21、rence)時，所得結(jié)果j=(33)；當參數(shù)傳遞采用換名方式(Callbyname)時，所得結(jié)果j=(34)；當參數(shù)傳遞采用賦值方式(Callbyvalue)時，所得結(jié)果j=(35);遞歸是程序設(shè)計中很重要的一種控制結(jié)構(gòu)，通常實現(xiàn)遞歸時，采用的數(shù)據(jù)結(jié)構(gòu)是(36)。對那些既可以用遞歸方式，也可以用循環(huán)方式求解的問題，就執(zhí)行效率而言(37)。(33) ,(34)A108 16C20D28(35) A08 3C5D6(36) A數(shù)組B.棧C.隊列D.循環(huán)鏈表(37) A.數(shù)組B.兩者相同C.循環(huán)優(yōu)于遞歸D.遞歸優(yōu)于循環(huán)【解析】一個過程的過程體若包含對其自身的調(diào)用，則稱此過程是直接遞歸的。若一個過程的

22、過程體調(diào)用某過程，而該過程又調(diào)用原過程或經(jīng)一系列調(diào)用后又回到對原過程的調(diào)用，則稱此原過程是間接遞歸的。通常實現(xiàn)遞歸時采用的數(shù)據(jù)結(jié)構(gòu)是棧，這是因為棧有先進后出的特性，可以保存調(diào)用時的"現(xiàn)場"，并在調(diào)用結(jié)束時恢復(fù)"現(xiàn)場"，棧是實現(xiàn)遞歸的簡單途徑。對于既可用遞歸方式求解，也可用循環(huán)方式求解的問題，就執(zhí)行效率和資源而言，顯然是循環(huán)優(yōu)于遞歸，因為遞歸的開銷大。當用戶在調(diào)用點調(diào)用一個過程時，會通過參數(shù)傳送信息，一個過程的形式參數(shù)用來向過程傳送信息的標識符，實在參數(shù)用來在調(diào)用點向被調(diào)用過程傳送信息。形式參數(shù)和實在參數(shù)之間的關(guān)系通常按位置來標定，不同程序語言所規(guī)定的參數(shù)

23、信息傳送方式不同。當采用引用方式(Callbyreference)或換名方式(Callbyname)時，在過程中對形式參數(shù)的調(diào)用本質(zhì)上是對實在參數(shù)單元的引用。先是給形式參數(shù)賦初值，而后，在過程中對該形式參數(shù)的賦值最終引起調(diào)用程序中實在參數(shù)值的改變。在本題中形式參數(shù)為p1和p2。實在參數(shù)初值為i=2和j=3，通過引用方式調(diào)用這兩個參數(shù)，將執(zhí)行以下計算過程：p1=2，p2=3p2:=p2*p2=9p1：=p-p2=2-3=-7p2：=p2-P1=9-(-7)=16所得結(jié)果為j=16。參數(shù)傳送采用賦值方式時，從調(diào)用點向被調(diào)用過程傳送的是實在參數(shù)的值。這一值成為過程中相應(yīng)位置上形式參數(shù)的初值，此后該形

24、式參數(shù)在過程中實際是局部變量，其結(jié)果無需返回給實在參數(shù)。本題中實在參數(shù)j=3，在過程中僅起向形式參數(shù)p2賦初值的作用。過程中關(guān)于p2的運算對j不再起作用，因而過程調(diào)用結(jié)束后j的值仍為3。表示實體類型及實體間聯(lián)系的模型稱為數(shù)據(jù)模型，其中關(guān)系模型主要特征是用(38)表示實體集，(39)表示實體間聯(lián)系。關(guān)系運算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代數(shù)的最基本操作是并、差、笛卡爾積、(40)。完整性規(guī)則提供了一種手段來保證當授權(quán)用戶對數(shù)據(jù)庫作修改時不會破壞數(shù)據(jù)的一致性。關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，其中參照完整性要求(41)。假設(shè)關(guān)系R的屬性F是關(guān)系S的外碼，在對關(guān)系R和S的操作中，不可能破壞參照

25、完整性的是(42)。(38) A二維表B.三維表C.樹節(jié)點D.對象(39) A主鍵B.外鍵C.關(guān)系D.鏈接(40) A自然連接和外接B.投影和選擇C.交和外接D.自然連接和外接(41) A不允許引用不存在的元組B.不允許引用不存在的行C.不允許引用不存在的屬性D.不允許引用不存在的列(42) A.對關(guān)系R執(zhí)行INSER怖令B.對關(guān)系R執(zhí)行Delete命令C.對關(guān)系S執(zhí)行INSER飾令D.對關(guān)系S執(zhí)行Delete命令【解析】關(guān)系模型的主要特征是用表格(也就是二維表)結(jié)構(gòu)表達實體集，用外鍵表示實體間聯(lián)系。關(guān)系代數(shù)有五種最基本的操作：并、差、笛卡爾積、投影和選擇，從這5種操作中可以推出交、連接、自然

26、連接、除法等操作。參照完整性規(guī)定外碼值或者取空值，或者等于被參照關(guān)系中某個元組的主碼值，也就是不允許引用不存在的元組。假設(shè)關(guān)系R的屬性F是關(guān)系S的外碼，在對關(guān)系R和S的操作中，可能破壞參照完整性的操作有：對關(guān)系R執(zhí)行INSERT和UPDAT瑜令，X關(guān)系S執(zhí)行DELET序口UPDATE令。與線性表的鏈接存儲不相符的特性是(43)。(43) A插入和刪除操作靈活B.需連續(xù)的存儲空間C.存儲空間動態(tài)分配D.需另外開辟空間來保存元素間的關(guān)系【解析】此題是考查數(shù)據(jù)結(jié)構(gòu)的鏈接表存儲問題。需要連續(xù)的存儲空間為順序存儲的特性。其他三項都是正確。開發(fā)軟件時對提高軟件開發(fā)人員工作效率至關(guān)重要的是(44)。軟件工程

27、中描述生存周期的瀑布模型一般包括計劃、(45)、設(shè)計、編碼、測試、維護等幾個階段，其中設(shè)計階段在管理上又可以依次分成(46)和(47)兩步。(44) A程序開發(fā)環(huán)境B.操作系統(tǒng)的資源管理功能C.程序人員數(shù)量D.計算機的并行處理能力(45) A需求分析B.需求調(diào)查C.可行性分析D.問題定義(46) A方案設(shè)計B.代碼設(shè)計C.概要設(shè)計D.數(shù)據(jù)設(shè)計(47) A.運行設(shè)計B.詳細設(shè)計C.故障處理設(shè)計D.軟件體系結(jié)構(gòu)設(shè)計【解析】有合適的程序開發(fā)環(huán)境可以提供有用的工具，大大提高開發(fā)人員的工作效率。軟件工程中描述軟件生存周期的瀑布模型一般包括計劃、需求分析、設(shè)計、編碼、測試和運行維護等六個階段。需求分析完成

28、對軟件產(chǎn)品在功能、性能、用戶接口、運行環(huán)境、可靠性、安全性、開發(fā)資源、開發(fā)進度、開發(fā)成本等方面的需求定義。問題定義、可行性分析、需求調(diào)查都可能是需求分析中要做的一部分工作。軟件設(shè)計在管理上劃分為概要設(shè)計與詳細設(shè)計兩個步驟。概要設(shè)計的目標是建立軟件的體系結(jié)構(gòu)，完成全局數(shù)據(jù)結(jié)構(gòu)設(shè)計，同時進行處理方式設(shè)計、運行配置設(shè)計、出錯處理設(shè)計、故障恢復(fù)設(shè)計等。詳細設(shè)計是對每一個模塊的操作的控制流程和局部數(shù)據(jù)結(jié)構(gòu)進行設(shè)計。具有n個頂點e條邊的無向圖，若用鄰接矩陣作為存儲結(jié)構(gòu)，則深度優(yōu)先或廣度優(yōu)先搜索遍歷的時間復(fù)雜度為(48) ；若用鄰接表作為存儲結(jié)構(gòu)，則深度優(yōu)先或廣度優(yōu)先搜索遍歷時的時間復(fù)雜度為(49)；深度優(yōu)

29、先或廣度優(yōu)先搜索遍歷的空間復(fù)雜度為(50)。(48) ,(50)AO(n2)8 O(n)CO(n-1)DO(n+1)(49) AO(e)8 O(e-1)CO(e2)DO(e+10)【解析】不論是深度優(yōu)先還是廣度優(yōu)先搜索遍歷，圖中n個頂點都必須被訪問一次。從某個頂點出發(fā)，要搜索到其他頂點，必須沿著圖中的邊去找。用鄰接矩陣做圖的存儲結(jié)構(gòu)時，這些邊是分布在一個n階方陣中，要檢測出這些邊，必須對矩陣中n2個元素進行檢測，因此，其時間復(fù)雜度為O(n2)。若用鄰接表作為存儲結(jié)構(gòu)，只需對代表e條無向邊的2e個邊表結(jié)點進行檢測，其時間復(fù)雜度為0(e)。深度優(yōu)先搜索遍歷需要用一個棧來保存本身已被訪問但可能還有鄰

30、接頂點未被訪問的那些頂點的序號，每個頂點都要進棧一次，故n個頂點需要開辟n個元素的棧(若用遞歸算法則由系統(tǒng)開辟)。廣度優(yōu)先搜索遍歷需要用一個隊列來保存頂點的序號，每個頂點都要進隊一次，故隊列長度為n，所以深度優(yōu)先或廣度優(yōu)先搜索遍歷的空間復(fù)雜度為O(n)。設(shè)二叉樹的根為第一層，則第i層上的結(jié)點數(shù)最多有(51)。(51)A2iB2i+1C2iD2i-1【解析】此題是考查數(shù)據(jù)結(jié)構(gòu)的二叉樹問題。當二叉樹第i層的點數(shù)最多時，則此二叉樹在第二層往以上層都是滿節(jié)點，所以第i層的節(jié)點數(shù)為2A(i-1)。為下列文法選擇最準確的答案：文法GS屬于(52):SfCDAbrbACfaCAB/aBCfbCBBb-bBA

31、D-aDC-£BD-bDD-£AafbDL(G)=ww|wCa,b*文法GP屬于(53):Pf0A|1B|0Af0A|1B|0PB-1B|1|0文法GI屬于(54):IfITIfITfITTfdTTfITfd其中，I表示az中的任意一個英文字母，d表示09中的任意一個數(shù)字。(52)(54)A,1型(上下文有關(guān))文法B2型(上下文無關(guān))文法C.定義標識符的3型(正規(guī))文法D0型文法【解析】本題考查4種文法的定義。需要注意的是，4個文法類的定義是逐漸增加限制的，因此每一種正規(guī)文法都是上下文無關(guān)的，每一種上下文無關(guān)文法都是上下文有關(guān)的，而每一種上下文有關(guān)文法都是0型文法。稱0型文

32、法產(chǎn)生的語言為0型語言。上下文有關(guān)文法、上下文無關(guān)文法和正規(guī)文法產(chǎn)生的語言分別稱為上下文有關(guān)語言、上下文無關(guān)語言和正規(guī)語言。數(shù)字音頻采樣和量化過程所用的主要硬件是(55)。(55) A數(shù)字轉(zhuǎn)換器B.數(shù)字編解碼器C.數(shù)字到模擬的轉(zhuǎn)換器(D/A轉(zhuǎn)換器)D.模擬到數(shù)字的轉(zhuǎn)換器(A/D轉(zhuǎn)換器)【解析】聲音數(shù)字化的兩個步驟是采樣和量化。采樣就是每間隔一段時間就讀一次聲音信號的幅度；量化就是把采樣得到的聲音信號幅度轉(zhuǎn)換為數(shù)字值。時間上的離散叫采樣，幅度上的離散稱為量化。因此，數(shù)字音頻采樣和量化過程所用的主要硬件是模擬到數(shù)字的轉(zhuǎn)換器(AD轉(zhuǎn)換器)。計算機識別、存儲和加工處理的對象統(tǒng)稱為(56)。(56) A

33、數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)類型【解析】本題考察了數(shù)據(jù)的概念。ISO所制定的OSI/RM是(57)。(57) A.一個具體的計算機網(wǎng)絡(luò)B. 一個計算機網(wǎng)絡(luò)體系結(jié)構(gòu)標準C. 一個開放的全球標準D. 一個標準的計算機網(wǎng)絡(luò)【解析】OSIRM是一個開放的網(wǎng)絡(luò)體系結(jié)構(gòu)標準。體系結(jié)構(gòu)的英文名詞Architecture的原意是建筑學或建筑的設(shè)計風格，它和具體的建筑物的概念是不同的。例如，可以走進一個建筑物中，但卻走不進一個建筑風格中。同理，也不能把一個具體的計算機網(wǎng)絡(luò)說成是一個抽象的網(wǎng)絡(luò)體系結(jié)構(gòu)?？傊w系結(jié)構(gòu)是抽象的，而實現(xiàn)則是具體的，是真正在運行的計算機硬件和軟件。MPEG是一種(58),它能夠

34、(59),MPEG-4相對于MPEG的以前版本的最大特點是(60)。(58) A靜止圖像的存儲標準B.音頻、視頻的壓縮標準C.動態(tài)圖像的傳輸標準D.圖形國家傳輸標準(59) A快速讀寫8 .有高達200：1的壓縮比C.無失真地傳輸視頻信號D.提供大量基本模板(60)A更高的壓縮比9 .更多的基本圖形的模板C.更強的交互能力D.更快的運算速度【解析】MPEG的目標是為視頻、音頻制定數(shù)據(jù)壓縮標準。MPEG的各種版本已陸續(xù)面世。MPEG相比于其他數(shù)據(jù)壓縮方案有這樣一些優(yōu)點：兼容性強；壓縮比高；在高壓縮比下的數(shù)據(jù)失真相對很小。MPEG的視頻壓縮技術(shù)是針對動態(tài)圖像的。為了提高壓縮比，幀內(nèi)圖像的數(shù)據(jù)壓縮與

35、幀間圖像的數(shù)據(jù)壓縮同時進行，它采用DCT變換技術(shù)、預(yù)測壓縮算法和插補法等，使數(shù)據(jù)的冗余大為減少，在失真很小的情況下，壓縮比提高到200。MPEG于1988年開始工作，1992年制定出MPEG-I,主要是考慮到工業(yè)級標準，用于數(shù)字電話網(wǎng)絡(luò)上的視頻傳輸，也可在Internet上傳輸音頻用。對動態(tài)圖像的壓縮編碼速率可達/s到5Mbit/s。1994年制定出MPEG-n,有更高的圖像質(zhì)量，也有更高的速率(達到10Mbit/s),可播放VCD,提供CD級的音質(zhì)，還可提供較廣的范圍改變壓縮比，以適應(yīng)不同畫面質(zhì)量，存儲容量及帶寬要求。MPEG-ID在設(shè)計過程中，尚未推出就被拋棄了。MPEG-IV的設(shè)計是為了

36、適應(yīng)交互計算機和交互性電視技術(shù)的發(fā)展。為了具有更高的數(shù)據(jù)壓縮比，更高的圖像質(zhì)量，更快的傳輸速率，突破了MPEG-I和MPEG-n中的文法，采用基于內(nèi)容的壓縮編碼方法，使MPEG-IV具有更強有交互能力的特點。計算機網(wǎng)絡(luò)中對等實體間通信時必須遵循約定的標準協(xié)議。不同的協(xié)議有不同的功能，如：SNMP:(61)；WAP:(62)；PPP(63)；HDLC(64)；OSPF(65)。(61) A簡單網(wǎng)管協(xié)議B.郵件傳輸協(xié)議C.文件傳輸協(xié)議D.遠程登陸(62) A無線上網(wǎng)協(xié)議B.有線上網(wǎng)協(xié)議C.網(wǎng)絡(luò)層協(xié)議D.路由協(xié)議(63) A點到多點協(xié)議B.點到點協(xié)議C.廣播協(xié)議D.網(wǎng)絡(luò)層協(xié)議(64) A物理層協(xié)議B

37、.網(wǎng)絡(luò)層協(xié)議C.鏈路層協(xié)議D.傳輸層協(xié)議(65) A文件傳輸協(xié)議B.路由協(xié)議C.面向連接的協(xié)議D.面向非連接的協(xié)議【解析】SNMP為簡單網(wǎng)絡(luò)管理協(xié)議，用于網(wǎng)絡(luò)的管理。WAP是無線應(yīng)用協(xié)議，用于手機的無線上網(wǎng)。PPP是點對點協(xié)議，用于撥號上網(wǎng)。HDLC是高級數(shù)據(jù)鏈路控制協(xié)議，OSPF是開放最短路徑優(yōu)先協(xié)議，是一種路由選擇協(xié)議。BecauseWebserversareplatformandapplication(66)，theycansendorrequestdatafromlegacyorexternalapplicationsincludingreplies，onceconvertedinto

38、(67)mark-uplanguage，canthenbetransmittedtoa(68).Usedinthisway，Intranetscan(69)lowerdesktopsupportcosts，easylinkswithlegacyapplicationsanddatabasesand，(70)all，easeofuse.(66) Acoupled8 dependentCindependentDrelated(67) Aciphertext8 hypertextCpaintextDsupertext(68) Abrowser8 repeaterCrouterDserver(69)

39、Aoff8 offerCofficeDofficer(70) Aabort8 aboutCaboveDAround【解析】(參考譯文)因為網(wǎng)絡(luò)服務(wù)器是平臺獨立而且應(yīng)用獨立，他們能從原有或者外部應(yīng)用(包括數(shù)據(jù)庫)那里發(fā)送或者獲取數(shù)據(jù)。全部答復(fù)一旦轉(zhuǎn)換為超文本格式，就能被提交到瀏覽器中顯式。利用這種方法，企業(yè)內(nèi)部網(wǎng)能提供低廉的桌面支持費用，容易與原有應(yīng)用系統(tǒng)及其數(shù)據(jù)庫連接?？偠灾?，易于使用。Mostcomputersystemsare(71)totwodifferentgroupsofattacks:InsiderattacksandoutsiderattacksAsystemthatiskno

40、wntobe(72)toanoutsiderattackbypreventing(73)fromoutsidecanstillbevulnerabletotheinsiderattacksaccomplishedbyabusiveusageof(74)usersDetectingsuchabusiveusageaswellasattacksbyoutsidesnotonlyprovidesinformationondamageassessment,butalsohelpstopreventfutureattacksTheseattacksareusually(75)bytoolsreferre

41、dtoasIntrusionDetectionSystems(71) Avulnerable8 weekCsensitivelyDhelpless(72) Areliable8 secureCindestructibleDsteady(73) Avisit8 accessCI/ODread/write(74) Apower8 rightsCauthorizedDcommon(75) Asearched8 checkedCtestedDdetected【解析】(參考譯文)大多數(shù)計算機系統(tǒng)主要受到兩類不同類型的攻擊：內(nèi)部攻擊和外部攻擊。系統(tǒng)雖然可以通過阻止外部訪問防止受到外部攻擊，但是，仍然容易受

42、到伴隨著內(nèi)部合法用戶的特權(quán)濫用而產(chǎn)生的內(nèi)部攻擊。通過檢測那些授權(quán)濫用的內(nèi)部攻擊和外部攻擊，不但可以提供信息損壞的評估，而且還能免于受到以后的攻擊。這些攻擊通常通過來自攻擊監(jiān)測系統(tǒng)的工具來發(fā)現(xiàn)。軟考設(shè)計師模擬試題2(下午題答案)試題一問題1【答案】用例的特征如下：用例總是由角色初始化；用例為角色提供值；用例具有完全性，即不管其內(nèi)部是如何實現(xiàn)的，只有最終產(chǎn)生了返回角色的結(jié)果，用例的執(zhí)行才能完畢。(1)登記成績(2)查詢成績單(3)關(guān)閉注冊2(4)createSchedule(5)displayblankschedule()(6)getcourseofferings()(7)createwithof

43、ferings()(8)addschedule(Schedule)問題3【答案】1)用例圖定義了系統(tǒng)的功能需求，它完全是從系統(tǒng)的外部觀看系統(tǒng)功能，并不描述系統(tǒng)內(nèi)部對功能的具體實現(xiàn)。在用例圖中，角色代表觸發(fā)系統(tǒng)功能的用戶或其他系統(tǒng)，用例代表具體的功能描述。2)類圖描述系統(tǒng)的靜態(tài)結(jié)構(gòu)，表示系統(tǒng)中的類以及類與類之間的關(guān)系。3)對象圖描述了一組對象以及它們之間的關(guān)系，表示類的對象實例。4)狀態(tài)圖表示一個狀態(tài)機，強調(diào)對象行為的事件順序。5)時序圖和協(xié)作圖均表示一組對象之間的動態(tài)協(xié)作關(guān)系。其中，時序圖反映對象之間發(fā)送消息的時間順序，協(xié)作圖反映收發(fā)消息的對象的結(jié)構(gòu)組織。時序圖和協(xié)作圖是同構(gòu)的，即兩者之間可以

44、相互轉(zhuǎn)換。6)活動圖反映系統(tǒng)中從一個活動到另一個活動的流程，強調(diào)對象間的控制流程。7)組件圖描述組件以及它們之間的關(guān)系，表示系統(tǒng)的靜態(tài)實現(xiàn)視圖。8)分布圖反映了系統(tǒng)中軟件和硬件的物理架構(gòu)，表示系統(tǒng)運行時的處理節(jié)點以及節(jié)點中組件的配置。【解析】用例描述了它所代表的功能的各個方面，即包含了用例執(zhí)行期間可能發(fā)生的各種情況。用例和角色之間具有"關(guān)聯(lián)"的連接關(guān)系，表示什么角色與該用例進行通信。在UML語言中，用例用一個橢圓圖形和名稱表示。在本題中，我們通過題目說明可以識別以下用例：1. 與教師有關(guān)的用例1 )選擇課程-選擇所教的課程，并獲得學生名冊。2)登記成績-在學期結(jié)束時，提交學

45、生的課程成績。2 .與學生有關(guān)的用例1)注冊課程-在學期開始進行選課注冊，允許在一段時間內(nèi)更改或刪除，課程目錄系統(tǒng)提供當前學期的所有可選課程列表。2)查看成績單-學生可以查看以前學期的電子成績單。3 .與注冊管理員有關(guān)的用例1) 維護課程信息-在系統(tǒng)中增加、修改和刪除課程信息。2)維護學生信息-在系統(tǒng)中增加、修改和刪除學生信息。3）維護教師信息-在系統(tǒng)中增加、修改和刪除教師信息。4）關(guān)閉注冊-刪除少于3人的課程，并由付費系統(tǒng)通知學生繳費。4 .與安全性要求有關(guān)的用例登錄-使用此系統(tǒng)的人員需要進行登錄，以驗證其身份和權(quán)限。發(fā)現(xiàn)和定義對象類應(yīng)以問題域和系統(tǒng)責任為出發(fā)點，正確地運用抽象原則，盡可能全

46、面地發(fā)現(xiàn)對象的因素，并對其進行檢查和整理，最終得到系統(tǒng)的對象類。我們可以在用例模型的基礎(chǔ)上，通過識別實體類、邊界類和控制類，從而發(fā)現(xiàn)和定義系統(tǒng)中的對象類。識別上述對象類之后，通過建立交互圖，將用例的行為分布到這些對象類中。時序圖表示完成某項行為的對象類和這些對象類之間傳遞消息的時間順序，其中，對象生命線是一條垂直的虛線，表示對象存在的時間；控制焦點是一個細長的矩形，表示對象執(zhí)行一個所經(jīng)歷的時間段；消息是對象之間的一條水平箭頭線，表示對象之間的通信。協(xié)作圖包含一組對象和以消息交換為紐帶的關(guān)聯(lián)，用于描述系統(tǒng)的行為是如何由系統(tǒng)的成分合作實現(xiàn)的。試題二1【答案】（1）1（2）col（3）row（4）2

47、（5）col（6）row（7）k【解析】（1）棧置空，置EOF為false,并從文件中讀取第一個字符到ch,然后進入循環(huán)，循環(huán)體執(zhí)行一次處理一個cho進入循環(huán)，利用kind函數(shù)算出ch的類型k。（2）算法2-1大致流程如下：當k等于什么的時候把什么入棧；當k等于什么的時候且棧不為空的時候出棧，如果棧為空，打印錯誤消息，如果都不是，則讀取文件的下一個字符再次進入循環(huán)。由上看出，入棧應(yīng)是類型k為1，而出棧應(yīng)該是類型k為2。在（4）下面出棧時，并沒有用到棧的內(nèi)容。在此就有些人認為棧中的內(nèi)容沒什么用了，隨便壓個ch,而且兩個寫的都是cho其實從邏輯上就可以理解這種解答，如果壓的是同樣的數(shù)據(jù)，又是在同一

48、位置出棧，算法大可置用一個push、pop就可以了。所以應(yīng)該繼續(xù)看后面的內(nèi)容，以尋找正確的答案。當看到"row<-pop（）;col<-pop（）;"時，所有的疑惑就迎刃而解了，應(yīng)把row和col壓入棧。由于是先彈出row后彈出col，按棧的后進先出的規(guī)則，可知壓入棧的是col，再壓row。問題2【答案】判斷條件1：b判斷條件2：e判斷條件3：f【解析】因為后面有"pop（）;row<-pop（）;col<-pop（）;",所以空（5）應(yīng)填col,（6）應(yīng)填row。又因為判斷條件1為真時需要入棧，所以判斷條件1應(yīng)是判斷字符是不是左

49、括號，是就入棧，所以判斷條件選bo判斷條件2和3是相關(guān)聯(lián)的，當2和3都為真時，要進行出棧操作，因此要判斷棧是否為空。由此可以得到待判斷條件2和3中，有一個必定是用來判斷棧是否為空的?？梢杂脳ｍ斣貋泶_定當前括號是否和棧中壓入括號是同一類型的。前提是左括號類型已經(jīng)入棧了，且在棧底，如果（7）壓入的是k，即吻合。所以（7）應(yīng)填k，這樣判斷括號是否匹配的條件就可以確定了，如果當前ch是右括號且當前棧頂?shù)淖罄ㄌ栴愋团cch匹配，則匹配成功。應(yīng)把"棧不空"作為判斷條件2，"棧頂元素表示的是與當前字符匹配的左括號"作為判斷條件3。這樣判斷條件2填e,判斷條件3填f。試

50、題三1【答案】設(shè)計一中Invoice最高滿足第一范式。根據(jù)題意可得出以下函數(shù)依賴：Ino-Sno,Cno,Idate而關(guān)系Invoice的主碼是Ino和Mno。非主屬性SnsCno和Idate并非完全依賴于主碼，因此關(guān)系Invoice不滿足第二范式，最高滿足第一范式。設(shè)計二更加合理。因為設(shè)計二解決了設(shè)計一中由于非主屬性不完全依賴于主碼而造成的數(shù)據(jù)冗余等問題。問題2【答案】(1)AS(2)SUM(amount)(3)SUM(unitprice*amount)(4)=(5)，Idate或問題3【答案】(1)A和ASA(2)NOTEXISTS(3)*問題4【答案】有必要。Merchandise中由屬

51、性price表示的是商品的當前價格，超市中的價格是有可能變動的，而關(guān)系Invoicedetail中的屬性unitprice表示的是在開具發(fā)票時該商品的單價?！窘馕觥吭O(shè)計一中根據(jù)題意可得出以下函數(shù)依賴：Ino-Sno,Cno,Idate而關(guān)系Invoice的主碼是Ino和Mno。非主屬性SnsCno和Idate并非完全依賴于主碼，因此關(guān)系Invoice不滿足第二范式，最高滿足第一范式。關(guān)系Invoice的設(shè)計的不合理在于該關(guān)系中將發(fā)票的單值屬性(發(fā)票號碼Ino,交易日期Idate,顧客代碼Cno,收銀員代碼Sno開口多值屬性(商品代碼Mno,單價unitprice,數(shù)量amount)混合在一個關(guān)

52、系中，造成關(guān)系Invoice的冗余異常、修改異常和刪除異常。而設(shè)計二則將設(shè)計一中關(guān)系Invoice分解，使得發(fā)票的單值屬性和多值屬性分開，避免了異常。因此，設(shè)計二明顯比設(shè)計一要好。問題2是要建立2005年1月期間每張發(fā)票的發(fā)票號，交易日期，交易商品件數(shù)和交易總金額的視圖。首先建立視圖的格式為CREATEVIEW圖名AS硼圖定義，因此空的答案為AS。本查詢是從Invoice和Invoicedetail兩個關(guān)系中查詢，兩關(guān)系的連接條件是兩關(guān)系的Ino相等，因此(4)空的答案是=。統(tǒng)計每張發(fā)票的信息需要按發(fā)票將數(shù)據(jù)分組，也就是按發(fā)票號Ino分組，但因為查詢關(guān)系Invoice和Invoicedetai

53、l都有屬性Ino。為了避免二義性，所以分組屬性是或者是。因為在包含聚合運算的Select子句中，只有在GroupBy子句中出現(xiàn)的屬性才能在SELECT?句中以非聚合形式出現(xiàn)，而SELECT?句中有非聚合形式的屬性Idate出現(xiàn)，所以(5)空的答案是或。需要查詢的是每張發(fā)票的交易商品件數(shù)和交易總金額。交易商品件數(shù)是發(fā)票商品數(shù)量的總和，因此(2)空的答案是SUM(amount)。交易總金額是每條交易商品明細中每條記錄商品金額的總和，每條記錄商品金額是unitprice*amount，因此(3)空的答案是SUM(unitprice*amount)。3是查詢從未售出的商品信息。SQL語句中有兩種格式為表或視圖取別名：”表名AS別名"或"表名別名"。由題中可以看出Merchandise的別名是A,因此填空(1)的答案是A或者ASA要查詢”從未出售”的商品，也就是要查詢的商品在交易記錄中不存在，因此(2)空的答案是NOTEXISTSMerchandise中由屬性price表示的是商品的當前價格，超市中的價格是有可能變動的，