軟考設計師模擬試題2答案軟考設計師模擬試題2答案軟考設計師模擬試題2答案資料僅供參考文件編號：2022年4月軟考設計師模擬試題2答案版本號：A修改號：1頁次：1.0審核：批準:發(fā)布日期：軟考設計師模擬試題2（上午題答案）●需要一個16MB×8位的存儲器，現(xiàn)有存儲芯片為1MB×8位。則需要(1)個存儲器芯片。存儲器芯片的地址長度需要(2)位，主存儲器的地址長度需要(3)位。(1)A．16B．8C．32D．24(2)A．10B．20C．27D．12(3)A．4B．27C．20D．12【解析】1.需要存儲器芯片：；2.存儲器芯片的地址長度為20位。主存儲器的地址長度為24位。●假設一個有3個盤片的硬盤，共有4個記錄面，轉速為7200轉／分，盤面有效記錄區(qū)域的外直徑為30cm，內直徑為10cm，記錄位密度為250位／毫米，磁道密度為8道／毫米，每磁道分16個扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的非格式化容量和格式化容量約為(4)，數(shù)據傳輸率最接近于(5)，若一個文件超出一個磁道容量，剩下的部分(6)。(4)A．120MB和100MBB．30MB和25MBC．60MB和50MBD．和25MB(5)A．2356kB／sB．3534kB／sC．7069kB／sD．1178kB／s(6)A．存于同一盤面的其他編號的磁道上B．存于其他盤面的同一編號的磁道上C．存于其他盤面的其他編號的磁道上D．存放位置隨機【解析】磁盤容量有兩個指標，即非格式化容量和格式化容量。它們可以分別計算如下：非格式化容量=最大位密度×最內圈周長×總磁道數(shù)在這里位密度為250位／毫米；內圈周長為×100=毫米；每記錄面總磁道數(shù)=(150-50)×8=800道，則每記錄面的非格式化容量為：×250×800=60MB該磁盤有4個記錄面，則其非格式化容量為：60Mbit×4=240Mbit=30MB格式化容量計算公式如下：格式化容量=每道扇區(qū)數(shù)×扇區(qū)容量×總磁道數(shù)=16×512×800×4÷1024÷1024=25MB硬盤的平均數(shù)據傳輸率可由下式計算：平均數(shù)據傳輸率=每道扇區(qū)數(shù)×扇區(qū)容量×盤片轉速根據題中所給出的已知條件和上述計算式，算出平均數(shù)據傳輸率=16×512×7200÷60B／s=960kB／s。該傳輸率最接近可選的1178kbit／s。在題目所給出的條件中可以看到，該硬盤是由多個盤片構成的盤組。該盤組有4個記錄面構成。同號磁道構成一系列的柱面。因此，在向磁盤記錄一個文件時，應將文件盡可能記錄在同一柱面上，當一個面記錄不下時，再記錄到相鄰柱面上。因此，當一個文件超出一個磁道容量時，剩下的部分應存于其他面的同一編號的磁道上，即一柱面的其他磁道上。●軟件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了軟件過程能力的發(fā)展與改進的程度，確立了一個軟件過程成熟程度的分級標準。在初始級，軟件過程定義幾乎處于無章法可循的狀態(tài)，軟件產品的成功往往依賴于個人的努力和機遇。在(7)，已建立了基本的項目管理過程，可對成本、進度和功能特性進行跟蹤。在(8)，用于軟件管理與工程兩方面的軟件過程均已文檔化、標準化，并形成了整個軟件組織的標準軟件過程。在已管理級，對軟件過程和產品質量有詳細的度量標準。在(9)，通過對來自過程、新概念和新技術等方面的各種有用信息的定量分析，能夠不斷地、持續(xù)地對過程進行改進。(7)A．可重復級B．管理級C．功能級D．成本級(8)A．標準級B．已定義級C．可重復級D．優(yōu)化級(9)A．分析級B．過程級C．優(yōu)化級D．管理級【解析】事實表明，在無規(guī)則和混亂的管理條件下，先進的技術和工具并不能發(fā)揮應有的作用。人們認識到，改進軟件過程的管理是解決上述難題的突破口，不能忽視軟件過程的影響。但是各個軟件機構的過程成熟度有著較大的差別，為了做出客觀、公正的比較，需要建立一種衡量的標準。使用這個標準一方面可以評價軟件承包機構的質量保證能力，在軟件項目評標活動中，選擇中標機構；另一方面該標準也必然成為軟件機構改進軟件質量，加強質量管理，以及提高軟件產品質量的依據。1987年美國卡內基-梅隆大學軟件工程研究所受國防部資助，提出了軟件機構的能力成熟度模型。該模型將軟件由低到高分為5個級別：初始級、可重復級，已定義級、已管理級和優(yōu)化級。1)初始級的軟件過程是未知定義的隨意過程，項目的執(zhí)行隨意甚至混亂，規(guī)范未能覆蓋基本的關鍵過程要求。2)可重復級僅定義了管理的基本過程，而沒有定義執(zhí)行的步驟標準。3)已定義級要求制定企業(yè)范圍的工業(yè)標準，管理和工程開發(fā)都有一套文檔化的標準。4)已管理級中所有過程均建立了相應的度量方式，所有產品的質量(包括工作產品和提交給用戶的產品)需有明確的質量指標。5)優(yōu)化級是達到一個持續(xù)改進的境界，企業(yè)過程能夠根據反饋信息進行不斷的優(yōu)化?！裎覈鳈喾ㄖ袑褡髌返陌l(fā)表權的保護期限是(10)。(10)A．作者有生之年加死后50年B．作品完成后50年C．沒有限制D．作者有生之年【解析】《中華人民共和國著作權法》第二十一條規(guī)定："公民的作品，其發(fā)表權、本法第十條第一款第(五)項至第(十七)項規(guī)定的權利的保護期為作者終生及其死亡后五十年，截止于作者死亡后第五十年的12月31日；如果是合作作品，截止于最后死亡的作者死亡后第五十年的12月31日。法人或者其他組織的作品、著作權(署名權除外)由法人或者其他組織享有的職務作品，其發(fā)表權、本法第十條第一款第(五)項至第(十七)項規(guī)定的權利的保護期為五十年，截止于作品首次發(fā)表后第五十年的12月31日，但作品自創(chuàng)作完成后五十年內未發(fā)表的，本法不再保護。"●(11)不是ERP的發(fā)展階段。(11)A．MRP階段B．MRPII階段C．閉環(huán)MEP階段D．OLAP【解析】此題是考查信息系統(tǒng)的ERP的發(fā)展史。OLAP是聯(lián)機事務分析系統(tǒng)，它不屬于ERP的發(fā)展階段。MRP、MRPⅡ和ERP，是企業(yè)管理信息系統(tǒng)發(fā)展的不同階段。MPR主要對制造環(huán)節(jié)中的物流進行管理，使企業(yè)達到"既要保證生產又要控制庫存"的目的；而MRPⅡ則集成了物流和資金流，將人、財、物，時間等各種資源進行周密計劃，合理利用，以提高企業(yè)的競爭力；ERP的概念則由GarterGroup率先提出，它將供應鏈、企業(yè)業(yè)務流程和信息流程都囊括其中?！裣铝胁粚儆谌斯ぶ悄芗夹g研究領域的是(12)。(12)A．專家系統(tǒng)B．自然語言理解C．人工神經網絡D．計算機輔助設計【解析】此題是人工智能問題。因為計算機輔助設計是一種提高計算機設計效率的一種工具。并不是人工智能知識。"人工智能"（ArtificialIntelligence）簡稱AI。它是研究、開發(fā)用于模擬、延伸和擴展人的智能的理論、方法、技術及應用系統(tǒng)的一門新的技術科學?！裉摂M存儲管理系統(tǒng)的基礎是程序的(13)理論。這個理論的基本含義是當程序執(zhí)行時往往會(14)訪問內存儲。程序的(13)表現(xiàn)在(15)和(16)上。(15)是指最近被訪問的存儲單元可能馬上又要被訪問。(16)是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。根據這個理論，Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時，如果它的工作頁面都在(17)器內，能夠使進程有效地運行，否則會出現(xiàn)頻繁的頁面調入／調出現(xiàn)象。(13)A．局部性B．全局性C．動態(tài)性D．虛擬性(14)A．頻繁地B．均勻地C．不均勻地D．全面地(15),(16)A．數(shù)據局部性B．空間局部性C．時間局部性D．數(shù)據全局性(17)A．外部存儲B．主存儲C．輔助存儲D．虛擬存儲【解析】本題考查虛擬存儲管理系統(tǒng)知識，虛擬存儲管理系統(tǒng)的基礎是程序的局部性原理。所謂程序局部性原理是指程序在執(zhí)行時所呈現(xiàn)的局部性規(guī)律，即在一段較短時間內，程序的執(zhí)行僅限于某個部分。相應地，它所訪問的存儲器空間也局限在某個空間。局部性原理又表現(xiàn)為兩個方面。(1)時間局限性。如果某條指令被執(zhí)行，則不久以后該指令很可能再次被執(zhí)行；如果某條數(shù)據結構被訪問，則不久以后該數(shù)據結構很可能再次被訪問。產生時間局限性的主要原因是程序中有大量的循環(huán)操作。(2)空間局限性。一旦程序訪問了某個內存單元，不久以后，其附近的內存單元也要被訪問，即程序在一段時間內所訪問的存儲器空間可能集中在一定的范圍之內，其最常見情況就是程序的順序執(zhí)行。工作集是指在某段時間間隔內，進程所要訪問的頁面集合。雖然程序只需少量的幾頁內存就可以運行，但為了使程序更有效地運行，必須使程序的工作集全部在內存(主存儲器)當中，否則會使進程在運行中頻繁出現(xiàn)缺頁中斷，從而出現(xiàn)頻繁的頁面調入／調出現(xiàn)象?！?18)是將系統(tǒng)化的、規(guī)范的、可定量的方法應用于軟件的開發(fā)、運行和維護的過程，它包括方法、工具和過程3個要素。ISO9000是由ISO/TC176制定的關于(19)和質量保證的國際標準。CMM提供了一個框架，將軟件過程改進的進化步驟組織成5個成熟度等級。除第1級外，每個等級都包含了實現(xiàn)該成熟度等級目標的若干(20)。在軟件開發(fā)的各種資源中，(21)是最重要的資源。軟件的復雜性是(22)，它引起人員通信困難、開發(fā)費用超支、開發(fā)時間超時等問題。(18)A．軟件過程B．軟件測試C．軟件工程D．信息工程(19)A．質量控制B．質量分析C．質量管理D．質量改進(20)A．關鍵過程域B．關鍵實踐C．軟件過程D．軟件過程能力(21)A．人員B．方法C．硬件環(huán)境D．CASE工具(22)A．固有的B．人為的C．可消除的D．不可降低的【解析】軟件工程是研究和應用如何以系統(tǒng)化的、規(guī)范的、可度量的方法去開發(fā)、運行和維護軟件，即把工程化應用到軟件上。軟件工程是一種層次化的技術，其中過程、方法和工具是軟件工程的3個要素。ISO9000不是特指一個標準，而是一個標準序列，是由ISO／TC176制定的關于質量管理和質量保證的國際標準。ISO9000的目標是促進全面質量，通過對生產和經營的每一個環(huán)節(jié)進行文件化和系統(tǒng)化控制，從而達到防止不合格品的目的。在CMM中，除第1級外，每個軟件能力成熟度等級包含若干個對該成熟度等級至關重要的過程域，它們的實施對達到該成熟度等級的目標起到保證作用。這些過程域就稱為該成熟度等級的關鍵過程域，反之，非關鍵過程域是指對達到相應軟件成熟度等級的目標不起關鍵作用。歸納為：互相關聯(lián)的若干軟件實踐活動和有關基礎設施的一個集合。在軟件開發(fā)的各種資源中，人員是最重要的資源。軟件的復雜性是固有的，它引起人員通信困難、開發(fā)費用超支、開發(fā)時間超時等問題?！裨谠O計算法時，通常應考慮以下原則：首先說設計的算法必須是(23)，其次應有很好的(24)，還必須具有(25)，最后應考慮所設計的算法具有(26)。(23)A．正確的B．有窮性C．有輸入D．用戶需求(24)A．有窮性B．可讀性C．確定性D．高效率與低存儲量(25)A．有輸入B．確定性C．健壯性D．可讀性(26)A．可讀性B．有輸入C．健壯性D．高效率與低存儲量【解析】算法是對問題求解過程的一種描述，是為解決一個或一類問題給出的一個確定的、有限長的操作序列。在設計算法時，通常應考慮以下原則：首先說設計的算法必須是"正確的"，其次應有很好的"可讀性"，還必須具有"健壯性"，最后應考慮所設計的算法具有"高效率與低存儲量"。所謂算法是正確的，除了應該滿足算法說明中寫明的"功能"之外，應對各組典型的帶有苛刻條件的輸入數(shù)據得出正確的結果。在算法是正確的前提下，算法的可讀性是擺在第一位的。算法的效率是指算法的執(zhí)行時間，算法的存儲量是指算法執(zhí)行過程中所需最大存儲空間?！裨诿嫦驅ο蟮南到y(tǒng)中，系統(tǒng)責任的良好分配原則是(27)。軟件配置項是軟件配置管理的對象，即軟件工程過程中產生的(28)。軟件測試計劃中的白盒測試是屬于(29)個階段的測試。(27)A．集中分配在少數(shù)控制類中B．在類之間均勻分配C．根據交互圖的消息進行分配D．根據隨意分配，并不重要(28)A．文檔B．軟件環(huán)境C．信息項D．CASE工具(29)A．系統(tǒng)設計B．編碼階段C．維護階段D．驗收階段【解析】在面向對象的系統(tǒng)中，系統(tǒng)責任的良好分配原則是集中分配在少數(shù)控制類中。把眾多的事物歸納并劃分成一些類似人類在認識客觀世界時經常采用的思維方法，分類的原則是抽象，從那些與當前目標有關的本質特征中找出事物的共性，并將具有共同性質的事物劃分成一類，得出一個抽象的概念。白盒測試一般屬于程序員自己或者測試人員對程序內部執(zhí)行路徑的測試，屬于編碼階段完成。軟件配置項是軟件配置管理的對象，即軟件工程過程中產生的信息項?！駒DSL技術包括了(30)。(30)A．SDH，VDSL，HDSLB．ADSL，VDSL，HDSLC．ISDN，HDSL，ADSLD．HFC，VDSL，ADSL【解析】xDSL是對HDSL(高速數(shù)字用戶線)、ADSL(非對稱數(shù)字用戶線)、VDSL(甚高比特數(shù)字用戶線)等的通稱?！裾麄€報文(message)的端到端(end-end)傳遞是(31)層的事情。(31)A．數(shù)據鏈路層B．網絡層C．運輸層D．表示層【解析】運輸層是利用網絡層的服務和運輸實體的功能，向會話層提供服務。運輸層是整個協(xié)議層次結構的核心。其任務是為從源端機到目的機提供可靠的、價格合理的數(shù)據傳輸，而與當前網絡或使用的網絡無關。如果沒有傳輸層，整個分層協(xié)議的概念也沒有意義了。運輸層彌補了各個通信子網提供的服務的差異和不足，而在各通信子網提供的服務的基礎上，利用本身的運輸協(xié)議，增加了服務功能，使得對兩端的網絡用戶來說，各通信子網都變成透明的，而對各子網的用戶，面向通信的運輸接口就成為通用的。換言之，運輸層向高層用戶屏蔽了下面通信子網的細節(jié)，使高層用戶看不見實現(xiàn)通信功能的物理鏈路是什么，看不見數(shù)據鏈路采用的是什么規(guī)程，也看不見下面有幾個子網以及這些子網是怎樣互連起來的。運輸層使高層用戶看見的就是好象在兩個運輸層實體之間有一條端到端的可靠的通信通路?！癞敳捎脭?shù)據報服務時，負責端到端的流量控制的是(32)。(32)A．主機B．通信子網C．主機和通信子網D．交換機【解析】當采用數(shù)據報服務時，負責端到端的流量控制的是主機。通信子網并不負責端到端的流控，它負責子網內子鏈路間的流控。交換機負責信息的交換，工作在鏈路層以下?！裨谙铝谐绦蛑校篜rogramtest(input，output)；vari,j:integer；procedurecalc(p1,p2：integer)；beginp2：=p2*p2p1：=p1-p2；p2：=p2-p1；end{caic}begin{main}i：=2；j：=3；calc(i,j)；write(j)；end{main}當參數(shù)傳遞采用引用方式(Callbyreference)時，所得結果j=(33)；當參數(shù)傳遞采用換名方式(Callbyname)時，所得結果j=(34)；當參數(shù)傳遞采用賦值方式(Callbyvalue)時，所得結果j=(35)；遞歸是程序設計中很重要的一種控制結構，通常實現(xiàn)遞歸時，采用的數(shù)據結構是(36)。對那些既可以用遞歸方式，也可以用循環(huán)方式求解的問題，就執(zhí)行效率而言(37)。(33),(34)A．10B．16C．20D．28(35)A．0B．3C．5D．6(36)A．數(shù)組B．棧C．隊列D．循環(huán)鏈表(37)A．數(shù)組B．兩者相同C．循環(huán)優(yōu)于遞歸D．遞歸優(yōu)于循環(huán)【解析】一個過程的過程體若包含對其自身的調用，則稱此過程是直接遞歸的。若一個過程的過程體調用某過程，而該過程又調用原過程或經一系列調用后又回到對原過程的調用，則稱此原過程是間接遞歸的。通常實現(xiàn)遞歸時采用的數(shù)據結構是棧，這是因為棧有先進后出的特性，可以保存調用時的"現(xiàn)場"，并在調用結束時恢復"現(xiàn)場"，棧是實現(xiàn)遞歸的簡單途徑。對于既可用遞歸方式求解，也可用循環(huán)方式求解的問題，就執(zhí)行效率和資源而言，顯然是循環(huán)優(yōu)于遞歸，因為遞歸的開銷大。當用戶在調用點調用一個過程時，會通過參數(shù)傳送信息，一個過程的形式參數(shù)用來向過程傳送信息的標識符，實在參數(shù)用來在調用點向被調用過程傳送信息。形式參數(shù)和實在參數(shù)之間的關系通常按位置來標定，不同程序語言所規(guī)定的參數(shù)信息傳送方式不同。當采用引用方式(Callbyreference)或換名方式(Callbyname)時，在過程中對形式參數(shù)的調用本質上是對實在參數(shù)單元的引用。先是給形式參數(shù)賦初值，而后，在過程中對該形式參數(shù)的賦值最終引起調用程序中實在參數(shù)值的改變。在本題中形式參數(shù)為p1和p2。實在參數(shù)初值為i=2和j=3，通過引用方式調用這兩個參數(shù)，將執(zhí)行以下計算過程：p1=2，p2=3p2:=p2*p2=9p1：=p-p2=2-3=-7p2：=p2-P1=9-(-7)=16所得結果為j=16。參數(shù)傳送采用賦值方式時，從調用點向被調用過程傳送的是實在參數(shù)的值。這一值成為過程中相應位置上形式參數(shù)的初值，此后該形式參數(shù)在過程中實際是局部變量，其結果無需返回給實在參數(shù)。本題中實在參數(shù)j=3，在過程中僅起向形式參數(shù)p2賦初值的作用。過程中關于p2的運算對j不再起作用，因而過程調用結束后j的值仍為3。●表示實體類型及實體間聯(lián)系的模型稱為數(shù)據模型，其中關系模型主要特征是用(38)表示實體集，(39)表示實體間聯(lián)系。關系運算以關系代數(shù)為理論基礎，關系代數(shù)的最基本操作是并、差、笛卡爾積、(40)。完整性規(guī)則提供了一種手段來保證當授權用戶對數(shù)據庫作修改時不會破壞數(shù)據的一致性。關系模型的完整性規(guī)則是對關系的某種約束條件，其中參照完整性要求(41)。假設關系R的屬性F是關系S的外碼，在對關系R和S的操作中，不可能破壞參照完整性的是(42)。(38)A．二維表B．三維表C．樹節(jié)點D．對象(39)A．主鍵B．外鍵C．關系D．鏈接(40)A．自然連接和外接B．投影和選擇C．交和外接D．自然連接和外接(41)A．不允許引用不存在的元組B．不允許引用不存在的行C．不允許引用不存在的屬性D．不允許引用不存在的列(42)A．對關系R執(zhí)行INSERT命令B．對關系R執(zhí)行Delete命令C．對關系S執(zhí)行INSERT命令D．對關系S執(zhí)行Delete命令【解析】關系模型的主要特征是用表格(也就是二維表)結構表達實體集，用外鍵表示實體間聯(lián)系。關系代數(shù)有五種最基本的操作：并、差、笛卡爾積、投影和選擇，從這5種操作中可以推出交、連接、自然連接、除法等操作。參照完整性規(guī)定外碼值或者取空值，或者等于被參照關系中某個元組的主碼值，也就是不允許引用不存在的元組。假設關系R的屬性F是關系S的外碼，在對關系R和S的操作中，可能破壞參照完整性的操作有：對關系R執(zhí)行INSERT和UPDATE命令，對關系S執(zhí)行DELETE和UPDATE命令?！衽c線性表的鏈接存儲不相符的特性是(43)。(43)A．插入和刪除操作靈活B．需連續(xù)的存儲空間C．存儲空間動態(tài)分配D．需另外開辟空間來保存元素間的關系【解析】此題是考查數(shù)據結構的鏈接表存儲問題。需要連續(xù)的存儲空間為順序存儲的特性。其他三項都是正確?！耖_發(fā)軟件時對提高軟件開發(fā)人員工作效率至關重要的是(44)。軟件工程中描述生存周期的瀑布模型一般包括計劃、(45)、設計、編碼、測試、維護等幾個階段，其中設計階段在管理上又可以依次分成(46)和(47)兩步。(44)A．程序開發(fā)環(huán)境B．操作系統(tǒng)的資源管理功能C．程序人員數(shù)量D．計算機的并行處理能力(45)A．需求分析B．需求調查C．可行性分析D．問題定義(46)A．方案設計B．代碼設計C．概要設計D．數(shù)據設計(47)A．運行設計B．詳細設計C．故障處理設計D．軟件體系結構設計【解析】有合適的程序開發(fā)環(huán)境可以提供有用的工具，大大提高開發(fā)人員的工作效率。軟件工程中描述軟件生存周期的瀑布模型一般包括計劃、需求分析、設計、編碼、測試和運行維護等六個階段。需求分析完成對軟件產品在功能、性能、用戶接口、運行環(huán)境、可靠性、安全性、開發(fā)資源、開發(fā)進度、開發(fā)成本等方面的需求定義。問題定義、可行性分析、需求調查都可能是需求分析中要做的一部分工作。軟件設計在管理上劃分為概要設計與詳細設計兩個步驟。概要設計的目標是建立軟件的體系結構，完成全局數(shù)據結構設計，同時進行處理方式設計、運行配置設計、出錯處理設計、故障恢復設計等。詳細設計是對每一個模塊的操作的控制流程和局部數(shù)據結構進行設計?！窬哂衝個頂點e條邊的無向圖，若用鄰接矩陣作為存儲結構，則深度優(yōu)先或廣度優(yōu)先搜索遍歷的時間復雜度為(48)；若用鄰接表作為存儲結構，則深度優(yōu)先或廣度優(yōu)先搜索遍歷時的時間復雜度為(49)；深度優(yōu)先或廣度優(yōu)先搜索遍歷的空間復雜度為(50)。(48),(50)A．O(n2)B．O(n)C．O(n-1)D．O(n+1)(49)A．O(e)B．O(e-1)C．O(e2)D．O(e+10)【解析】不論是深度優(yōu)先還是廣度優(yōu)先搜索遍歷，圖中n個頂點都必須被訪問一次。從某個頂點出發(fā)，要搜索到其他頂點，必須沿著圖中的邊去找。用鄰接矩陣做圖的存儲結構時，這些邊是分布在一個n階方陣中，要檢測出這些邊，必須對矩陣中n2個元素進行檢測，因此，其時間復雜度為O(n2)。若用鄰接表作為存儲結構，只需對代表e條無向邊的2e個邊表結點進行檢測，其時間復雜度為O(e)。深度優(yōu)先搜索遍歷需要用一個棧來保存本身已被訪問但可能還有鄰接頂點未被訪問的那些頂點的序號，每個頂點都要進棧一次，故n個頂點需要開辟n個元素的棧(若用遞歸算法則由系統(tǒng)開辟)。廣度優(yōu)先搜索遍歷需要用一個隊列來保存頂點的序號，每個頂點都要進隊一次，故隊列長度為n，所以深度優(yōu)先或廣度優(yōu)先搜索遍歷的空間復雜度為O(n)?！裨O二叉樹的根為第一層，則第i層上的結點數(shù)最多有(51)。(51)A．2iB．2i+1C．2iD．2i-1【解析】此題是考查數(shù)據結構的二叉樹問題。當二叉樹第i層的點數(shù)最多時，則此二叉樹在第二層往以上層都是滿節(jié)點，所以第i層的節(jié)點數(shù)為2^(i-1)?！駷橄铝形姆ㄟx擇最準確的答案：文法G[S]屬于(52)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww｜w∈{a，b｝*}文法G[P]屬于(53)：P→0A｜1B｜0A→0A｜1B｜0PB→1B｜1｜0文法G[I]屬于(54)：I→lTI→lT→lTT→dTT→lT→d其中，l表示a～z中的任意一個英文字母，d表示0～9中的任意一個數(shù)字。(52)～(54)A．1型(上下文有關)文法B．2型(上下文無關)文法C．定義標識符的3型(正規(guī))文法D．0型文法【解析】本題考查4種文法的定義。需要注意的是，4個文法類的定義是逐漸增加限制的，因此每一種正規(guī)文法都是上下文無關的，每一種上下文無關文法都是上下文有關的，而每一種上下文有關文法都是0型文法。稱0型文法產生的語言為0型語言。上下文有關文法、上下文無關文法和正規(guī)文法產生的語言分別稱為上下文有關語言、上下文無關語言和正規(guī)語言?！駭?shù)字音頻采樣和量化過程所用的主要硬件是(55)。(55)A．數(shù)字轉換器B．數(shù)字編解碼器C．數(shù)字到模擬的轉換器(D／A轉換器)D．模擬到數(shù)字的轉換器(A／D轉換器)【解析】聲音數(shù)字化的兩個步驟是采樣和量化。采樣就是每間隔一段時間就讀一次聲音信號的幅度；量化就是把采樣得到的聲音信號幅度轉換為數(shù)字值。時間上的離散叫采樣，幅度上的離散稱為量化。因此，數(shù)字音頻采樣和量化過程所用的主要硬件是模擬到數(shù)字的轉換器(A／D轉換器)。●計算機識別、存儲和加工處理的對象統(tǒng)稱為(56)。(56)A．數(shù)據B．數(shù)據元素C．數(shù)據結構D．數(shù)據類型【解析】本題考察了數(shù)據的概念?！馡SO所制定的OSI／RM是(57)。(57)A．一個具體的計算機網絡B．一個計算機網絡體系結構標準C．一個開放的全球標準D．一個標準的計算機網絡【解析】OSI／RM是一個開放的網絡體系結構標準。體系結構的英文名詞Architecture的原意是建筑學或建筑的設計風格，它和具體的建筑物的概念是不同的。例如，可以走進一個建筑物中，但卻走不進一個建筑風格中。同理，也不能把一個具體的計算機網絡說成是一個抽象的網絡體系結構?？傊?，體系結構是抽象的，而實現(xiàn)則是具體的，是真正在運行的計算機硬件和軟件?！馦PEG是一種(58)，它能夠(59)，MPEG-4相對于MPEG的以前版本的最大特點是(60)。(58)A．靜止圖像的存儲標準B．音頻、視頻的壓縮標準C．動態(tài)圖像的傳輸標準D．圖形國家傳輸標準(59)A．快速讀寫B(tài)．有高達200∶1的壓縮比C．無失真地傳輸視頻信號D．提供大量基本模板(60)A．更高的壓縮比B．更多的基本圖形的模板C．更強的交互能力D．更快的運算速度【解析】MPEG的目標是為視頻、音頻制定數(shù)據壓縮標準。MPEG的各種版本已陸續(xù)面世。MPEG相比于其他數(shù)據壓縮方案有這樣一些優(yōu)點：兼容性強；壓縮比高；在高壓縮比下的數(shù)據失真相對很小。MPEG的視頻壓縮技術是針對動態(tài)圖像的。為了提高壓縮比，幀內圖像的數(shù)據壓縮與幀間圖像的數(shù)據壓縮同時進行，它采用DCT變換技術、預測壓縮算法和插補法等，使數(shù)據的冗余大為減少，在失真很小的情況下，壓縮比提高到200。MPEG于1988年開始工作，1992年制定出MPEG-I，主要是考慮到工業(yè)級標準，用于數(shù)字電話網絡上的視頻傳輸，也可在Internet上傳輸音頻用。對動態(tài)圖像的壓縮編碼速率可達／s到5Mbit／s。1994年制定出MPEG-Ⅱ，有更高的圖像質量，也有更高的速率(達到10Mbit／s)，可播放VCD，提供CD級的音質，還可提供較廣的范圍改變壓縮比，以適應不同畫面質量，存儲容量及帶寬要求。MPEG-Ⅲ在設計過程中，尚未推出就被拋棄了。MPEG-Ⅳ的設計是為了適應交互計算機和交互性電視技術的發(fā)展。為了具有更高的數(shù)據壓縮比，更高的圖像質量，更快的傳輸速率，突破了MPEG-I和MPEG-Ⅱ中的文法，采用基于內容的壓縮編碼方法，使MPEG-Ⅳ具有更強有交互能力的特點?！裼嬎銠C網絡中對等實體間通信時必須遵循約定的標準協(xié)議。不同的協(xié)議有不同的功能，如：SNMP:(61)；WAP:(62)；PPP(63)；HDLC(64)；OSPF(65)。(61)A．簡單網管協(xié)議B．郵件傳輸協(xié)議C．文件傳輸協(xié)議D．遠程登陸(62)A．無線上網協(xié)議B．有線上網協(xié)議C．網絡層協(xié)議D．路由協(xié)議(63)A．點到多點協(xié)議B．點到點協(xié)議C．廣播協(xié)議D．網絡層協(xié)議(64)A．物理層協(xié)議B．網絡層協(xié)議C．鏈路層協(xié)議D．傳輸層協(xié)議(65)A．文件傳輸協(xié)議B．路由協(xié)議C．面向連接的協(xié)議D．面向非連接的協(xié)議【解析】SNMP為簡單網絡管理協(xié)議，用于網絡的管理。WAP是無線應用協(xié)議，用于手機的無線上網。PPP是點對點協(xié)議，用于撥號上網。HDLC是高級數(shù)據鏈路控制協(xié)議，OSPF是開放最短路徑優(yōu)先協(xié)議，是一種路由選擇協(xié)議。●BecauseWebserversareplatformandapplication(66)，theycansendorrequestdatafromlegacyorexternalapplicationsincludingreplies，onceconvertedinto(67)mark-uplanguage，canthenbetransmittedtoa(68).Usedinthisway，Intranetscan(69)lowerdesktopsupportcosts，easylinkswithlegacyapplicationsanddatabasesand，(70)all，easeofuse.(66)A．coupledB．dependentC．independentD．related(67)A．ciphertextB．hypertextC．paintextD．supertext(68)A．browserB．repeaterC．routerD．server(69)A．offB．offerC．officeD．officer(70)A．abortB．aboutC．aboveD．Around【解析】(參考譯文)因為網絡服務器是平臺獨立而且應用獨立，他們能從原有或者外部應用(包括數(shù)據庫)那里發(fā)送或者獲取數(shù)據。全部答復一旦轉換為超文本格式，就能被提交到瀏覽器中顯式。利用這種方法，企業(yè)內部網能提供低廉的桌面支持費用，容易與原有應用系統(tǒng)及其數(shù)據庫連接。總而言之，易于使用?！馦ostcomputersystemsare(71)totwodifferentgroupsofattacks:Insiderattacksandoutsiderattacks．Asystemthatisknowntobe(72)toanoutsiderattackbypreventing(73)fromoutsidecanstillbevulnerabletotheinsiderattacksaccomplishedbyabusiveusageof(74)users．Detectingsuchabusiveusageaswellasattacksbyoutsidesnotonlyprovidesinformationondamageassessment,butalsohelpstopreventfutureattacks．Theseattacksareusually(75)bytoolsreferredtoasIntrusionDetectionSystems．(71)A．vulnerableB．weekC．sensitivelyD．helpless(72)A．reliableB．secureC．indestructibleD．steady(73)A．visitB．accessC．I/OD．read/write(74)A．powerB．rightsC．authorizedD．common(75)A．searchedB．checkedC．testedD．detected【解析】(參考譯文)大多數(shù)計算機系統(tǒng)主要受到兩類不同類型的攻擊：內部攻擊和外部攻擊。系統(tǒng)雖然可以通過阻止外部訪問防止受到外部攻擊，但是，仍然容易受到伴隨著內部合法用戶的特權濫用而產生的內部攻擊。通過檢測那些授權濫用的內部攻擊和外部攻擊，不但可以提供信息損壞的評估，而且還能免于受到以后的攻擊。這些攻擊通常通過來自攻擊監(jiān)測系統(tǒng)的工具來發(fā)現(xiàn)。軟考設計師模擬試題2（下午題答案）●試題一［問題1］【答案】用例的特征如下：用例總是由角色初始化；用例為角色提供值；用例具有完全性，即不管其內部是如何實現(xiàn)的，只有最終產生了返回角色的結果，用例的執(zhí)行才能完畢。(1)登記成績(2)查詢成績單(3)關閉注冊［問題2］【答案】(4)createSchedule(5)displayblankschedule()(6)getcourseofferings()(7)createwithofferings()(8)addschedule(Schedule)［問題3］【答案】1)用例圖定義了系統(tǒng)的功能需求，它完全是從系統(tǒng)的外部觀看系統(tǒng)功能，并不描述系統(tǒng)內部對功能的具體實現(xiàn)。在用例圖中，角色代表觸發(fā)系統(tǒng)功能的用戶或其他系統(tǒng)，用例代表具體的功能描述。2)類圖描述系統(tǒng)的靜態(tài)結構，表示系統(tǒng)中的類以及類與類之間的關系。3)對象圖描述了一組對象以及它們之間的關系，表示類的對象實例。4)狀態(tài)圖表示一個狀態(tài)機，強調對象行為的事件順序。5)時序圖和協(xié)作圖均表示一組對象之間的動態(tài)協(xié)作關系。其中，時序圖反映對象之間發(fā)送消息的時間順序，協(xié)作圖反映收發(fā)消息的對象的結構組織。時序圖和協(xié)作圖是同構的，即兩者之間可以相互轉換。6)活動圖反映系統(tǒng)中從一個活動到另一個活動的流程，強調對象間的控制流程。7)組件圖描述組件以及它們之間的關系，表示系統(tǒng)的靜態(tài)實現(xiàn)視圖。8)分布圖反映了系統(tǒng)中軟件和硬件的物理架構，表示系統(tǒng)運行時的處理節(jié)點以及節(jié)點中組件的配置?！窘馕觥坑美枋隽怂淼墓δ艿母鱾€方面，即包含了用例執(zhí)行期間可能發(fā)生的各種情況。用例和角色之間具有"關聯(lián)"的連接關系，表示什么角色與該用例進行通信。在UML語言中，用例用一個橢圓圖形和名稱表示。在本題中，我們通過題目說明可以識別以下用例：1.與教師有關的用例1)選擇課程--選擇所教的課程，并獲得學生名冊。2)登記成績--在學期結束時，提交學生的課程成績。2.與學生有關的用例1)注冊課程--在學期開始進行選課注冊，允許在一段時間內更改或刪除，課程目錄系統(tǒng)提供當前學期的所有可選課程列表。2)查看成績單--學生可以查看以前學期的電子成績單。3.與注冊管理員有關的用例1)維護課程信息--在系統(tǒng)中增加、修改和刪除課程信息。2)維護學生信息--在系統(tǒng)中增加、修改和刪除學生信息。3)維護教師信息--在系統(tǒng)中增加、修改和刪除教師信息。4)關閉注冊--刪除少于3人的課程，并由付費系統(tǒng)通知學生繳費。4.與安全性要求有關的用例登錄--使用此系統(tǒng)的人員需要進行登錄，以驗證其身份和權限。發(fā)現(xiàn)和定義對象類應以問題域和系統(tǒng)責任為出發(fā)點，正確地運用抽象原則，盡可能全面地發(fā)現(xiàn)對象的因素，并對其進行檢查和整理，最終得到系統(tǒng)的對象類。我們可以在用例模型的基礎上，通過識別實體類、邊界類和控制類，從而發(fā)現(xiàn)和定義系統(tǒng)中的對象類。識別上述對象類之后，通過建立交互圖，將用例的行為分布到這些對象類中。時序圖表示完成某項行為的對象類和這些對象類之間傳遞消息的時間順序，其中，對象生命線是一條垂直的虛線，表示對象存在的時間；控制焦點是一個細長的矩形，表示對象執(zhí)行一個所經歷的時間段；消息是對象之間的一條水平箭頭線，表示對象之間的通信。協(xié)作圖包含一組對象和以消息交換為紐帶的關聯(lián)，用于描述系統(tǒng)的行為是如何由系統(tǒng)的成分合作實現(xiàn)的?！裨囶}二［問題1］【答案】（1）1（2）col（3）row（4）2（5）col（6）row（7）k【解析】（1）棧置空，置EOF為false，并從文件中讀取第一個字符到ch，然后進入循環(huán)，循環(huán)體執(zhí)行一次處理一個ch。進入循環(huán)，利用kind函數(shù)算出ch的類型k。（2）算法2-1大致流程如下：當k等于什么的時候把什么入棧；當k等于什么的時候且棧不為空的時候出棧，如果棧為空，打印錯誤消息，如果都不是，則讀取文件的下一個字符再次進入循環(huán)。由上看出，入棧應是類型k為1，而出棧應該是類型k為2。在（4）下面出棧時，并沒有用到棧的內容。在此就有些人認為棧中的內容沒什么用了，隨便壓個ch，而且兩個寫的都是ch。其實從邏輯上就可以理解這種解答，如果壓的是同樣的數(shù)據，又是在同一位置出棧，算法大可置用一個push、pop就可以了。所以應該繼續(xù)看后面的內容，以尋找正確的答案。當看到"row<-pop（）;col<-pop（）;"時，所有的疑惑就迎刃而解了，應把row和col壓入棧。由于是先彈出row后彈出col，按棧的后進先出的規(guī)則，可知壓入棧的是col，再壓row。［問題2］【答案】判斷條件1：b判斷條件2：e判斷條件3：f【解析】因為后面有"pop（）;row<-pop（）;col<-pop（）;",所以空（5）應填col,（6）應填row。又因為判斷條件1為真時需要入棧，所以判斷條件1應是判斷字符是不是左括號，是就入棧，所以判斷條件選b。判斷條件2和3是相關聯(lián)的，當2和3都為真時，要進行出棧操作，因此要判斷棧是否為空。由此可以得到待判斷條件2和3中，有一個必定是用來判斷棧是否為空的?？梢杂脳ｍ斣貋泶_定當前括號是否和棧中壓入括號是同一類型的。前提是左括號類型已經入棧了，且在棧底，如果（7）壓入的是k，即吻合。所以（7）應填k，這樣判斷括號是否匹配的條件就可以確定了，如果當前ch是右括號且當前棧頂?shù)淖罄ㄌ栴愋团cch匹配，則匹配成功。應把"棧不空"作為判斷條件2，"棧頂元素表示的是與當前字符匹配的左括號"作為判斷條件3。這樣判斷條件2填e,判斷條件3填f?！裨囶}三［問題1］【答案】設計一中Invoice最高滿足第一范式。根據題意可得出以下函數(shù)依賴：Ino→Sno，Cno，Idate而關系Invoice的主碼是Ino和Mno。非主屬性Sno、Cno和Idate并非完全依賴于主碼，因此關系Invoice不滿足第二范式，最高滿足第一范式。設計二更加合理。因為設計二解決了設計一中由于非主屬性不完全依賴于主碼而造成的數(shù)據冗余等問題。［問題2］【答案】(1)AS(2)SUM(amount)(3)SUM(unitprice*amount)(4)=(5)，Idate或問題3］【答案】(1)A和ASA(2)NOTEXISTS(3)*［問題4］【答案】有必要。Merchandise中由屬性price表示的是商品的當前價格，超市中的價格是有可能變動的，而關系Invoicedetail中的屬性unitprice表示的是在開具發(fā)票時該商品的單價?！窘馕觥吭O計一中根據題意可得出以下函數(shù)依賴：Ino→Sno，Cno，Idate而關系Invoice的主碼是Ino和Mno。非主屬性Sno、Cno和Idate并非完全依賴于主碼，因此關系Invoice不滿足第二范式，最高滿足第一范式。關系Invoice的設計的不合理在于該關系中將發(fā)票的單值屬性(發(fā)票號碼Ino，交易日期Idate，顧客代碼Cno，收銀員代碼Sno)和多值屬性(商品代碼Mno，單價unitprice，數(shù)量amount)混合在一個關系中，造成關系Invoice的冗余異常、修改異常和刪除異常。而設計二則將設計一中關系Invoice分解，使得發(fā)票的單值屬性和多值屬性分開，避免了異常。因此，設計二明顯比設計一要好。問題2是要建立2005年1月期間每張發(fā)票的發(fā)票號，交易日期，交易商品件數(shù)和交易總金額的視圖。首先建立視圖的格式為CREATEVIEW<視圖名>AS<視圖定義>，因此(1)空的答案為AS。本查詢是從Invoice和Invoicedetail兩個關系中查詢，兩關系的連接條件是兩關系的Ino相等，因此(4)空的答案是=。統(tǒng)計每張發(fā)票的信息需要按發(fā)票將數(shù)據分組，也就是按發(fā)票號Ino分組，但因為查詢關系Invoice和Invoicedetail都有屬性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別