2014年5月計算機技術(shù)與軟件《中級軟件設(shè)計師（上午卷）》試題（網(wǎng)友回憶版）

2014年5月計算機技術(shù)與軟件《中級軟件設(shè)計師（上午卷）》試題（網(wǎng)友回憶版）[單選題]1.通?？梢詫⒂嬎銠C系統(tǒng)中執(zhí)行一條指令的過（江南博哥）程分為取指令，分析和執(zhí)行指令3步。若取指令時間為4Δt，分析時間為2Δt。執(zhí)行時間為3Δt，按順序方式從頭到尾執(zhí)行完600條指令所需時間為（請作答此空）Δt；若按照執(zhí)行第i條，分析第i+1條，讀取第i+2條重疊的流水線方式執(zhí)行指令，則從頭到尾執(zhí)行完600條指令所需時間為()Δt。A.2405B.3000C.3600D.5400參考答案：D參考解析：按順序方式需要執(zhí)行完一條執(zhí)行之后再執(zhí)行下一條指令，執(zhí)行按順序方式需要執(zhí)行完一條執(zhí)行之后再執(zhí)行下一條指令，執(zhí)行1條執(zhí)行所需的時間為4Δt+2Δt+3Δt=9Δt，執(zhí)行600條指令所需的時間為9Δt×600=5400Δt。若采用流水線方式，則處理過程如下圖所示，可見執(zhí)行完600條執(zhí)行所需要的時間為4Δ×600+2Δt+3Δt=2405Δt。[單選題]2.以下關(guān)于統(tǒng)一過程UP的敘述中，不正確的是()。A.UP是以用例和風(fēng)險為驅(qū)動，以架構(gòu)為中心，迭代并且增量的開發(fā)過程B.UP定義了四個階段，即起始、精化、構(gòu)建和確認階段C.每次迭代都包含計劃、分析、設(shè)計、構(gòu)造、集成、測試以及內(nèi)部和外部發(fā)布D.每個迭代有五個核心工作流參考答案：B參考解析：什么是Rational統(tǒng)一過程（RationalUnifiedProcess）？RationalUnifiedProcess是軟件工程的過程。它提供了在開發(fā)組織中分派任務(wù)和責(zé)任的紀律化方法。它的目標是在可預(yù)見的日程和預(yù)算前提下，確保滿足最終用戶需求的高質(zhì)量產(chǎn)品。統(tǒng)一過程模型是一種“用例驅(qū)動，以體系結(jié)構(gòu)為核心，迭代及增量”的軟件過程框架，由UML方法和工具支持。RUP把一個項目分為四個不同的階段：構(gòu)思階段：包括用戶溝通和計劃活動兩個方面，強調(diào)定義和細化用例，并將其作為主要模型。細化階段：包括用戶溝通和建?；顒?，重點是創(chuàng)建分析和設(shè)計模型，強調(diào)類的定義和體系結(jié)構(gòu)的表示。構(gòu)建階段：將設(shè)計轉(zhuǎn)化為實現(xiàn)，并進行集成和測試。移交階段：將產(chǎn)品發(fā)布給用戶進行測試評價，并收集用戶的意見，之后再次進行迭代修改產(chǎn)品使之完善。沒有確認階段，因此B選項錯誤。每個迭代有五個核心工作流：（1）捕獲系統(tǒng)應(yīng)該做什么的需求工作流；（2）精化和結(jié)構(gòu)化需求的分析工作流；（3）在系統(tǒng)結(jié)構(gòu)內(nèi)實現(xiàn)需求的設(shè)計工作流；（4）構(gòu)造軟件的實習(xí)工作流；（5）驗證是否如期那樣工作的測試工作流。[單選題]4.某二叉樹如圖所示，若進行順序存儲(即用一維數(shù)組元素存儲該二叉樹中的結(jié)點且通過下標反映結(jié)點間的關(guān)系，例如，對于下標為i的結(jié)點，其左孩子的下標為2i、右孩子的下標為2i+1)，則該數(shù)組的大小至少為（作答此空）；若采用三叉鏈表存儲該二叉樹(各個結(jié)點包括結(jié)點的數(shù)據(jù)、父結(jié)點指針、左孩子指針、右孩子指針)，則該鏈表的所有結(jié)點中空指針的數(shù)目為()。A.6B.10C.12D.15參考答案：D參考解析：用一維數(shù)組元素存儲該二叉樹中的結(jié)點且通過下標反映結(jié)點間的關(guān)系，實際上存儲的是這棵二叉樹對應(yīng)的完全二叉樹，因此需要的存儲空間為2n-1=15(n為二叉樹層數(shù))。如下圖所示：釆用三叉鏈表存儲該二叉樹（各個結(jié)點包括結(jié)點的數(shù)據(jù)、父結(jié)點指針、左孩子指針、右孩子指針）；如下圖所示：空指針數(shù)量為8。[單選題]5.Prim算法和Kruscal算法都是無向連通網(wǎng)的最小生成樹的算法，Prim算法從一個頂點開始，每次從剩余的頂點中加入一個頂點，該頂點與當(dāng)前的生成樹中的頂點的連邊權(quán)重最小，直到得到一顆最小生成樹；Kruscal算法從權(quán)重最小的邊開始，每次從不在當(dāng)前的生成樹頂點中選擇權(quán)重最小的邊加入，直到得到一顆最小生成樹，這兩個算法都采用了()設(shè)計策略，且（作答此空）。A.若網(wǎng)較稠密，則Prim算法更好B.兩個算法得到的最小生成樹是一樣的C.Prim算法比Kruscal算法效率更高D.Kruscal算法比Prim算法效率更高參考答案：A參考解析：本題考查算法設(shè)計與分析的基礎(chǔ)知識。Prim算法從擴展頂點開始，每次總是”貪心的“選擇與當(dāng)前頂點集合中距離最短的頂點，而Kruscal算法從擴展邊開始，每次總是”貪心的“選擇剩余的邊中最小權(quán)重的邊，因此兩個算法都是基于貪心策略進行的。Prim算法的時間復(fù)雜度為O(n2)，其中n為圖的頂點數(shù)，該算法的計算時間與圖中的邊數(shù)無關(guān)，因此該算法適合于求邊稠密的圖的最小生成樹；Kruscal算法的時間復(fù)雜度為O(mlgm)，其中m為圖的邊數(shù)，該算法的計算時間與圖中的頂點數(shù)無關(guān)，因此該算法適合于求邊稀疏的圖的最小生成樹。當(dāng)圖稠密時，用Prim算法效率更高。但若事先沒有關(guān)于圖的拓撲特征信息時，無法判斷兩者的優(yōu)劣。由于一個圖的最小生成樹可能有多棵，因此不能保證用這兩種算法得到的是同一棵最小生成樹。[單選題]6.IP地址塊92/26包含了（作答此空）個主機地址，以下IP地址中，不屬于這個網(wǎng)絡(luò)的地址是()。A.15B.32C.62D.64參考答案：C參考解析：92/26表示32位長度的IP地址中，前26位是網(wǎng)絡(luò)前綴，后6位是主機號，因此包含的主機地址個數(shù)為62，主機地址范圍為93～54，顯然91不屬于這個網(wǎng)絡(luò)。[單選題]7.以下關(guān)于結(jié)構(gòu)化開發(fā)方法的敘述中，不正確的是()。A.將數(shù)據(jù)流映射為軟件系統(tǒng)的模塊結(jié)構(gòu)B.一般情況下，數(shù)據(jù)流類型包括變換流型和事務(wù)流型C.不同類型的數(shù)據(jù)流有不同的映射方法D.一個軟件系統(tǒng)只有一種數(shù)據(jù)流類型參考答案：D參考解析：結(jié)構(gòu)化分析與設(shè)計方法是一種面向數(shù)據(jù)流的開發(fā)方法，它以數(shù)據(jù)流為中心構(gòu)建軟件的分析模型和設(shè)計模型。結(jié)構(gòu)化設(shè)計是將結(jié)構(gòu)化分析的結(jié)構(gòu)(數(shù)據(jù)流圖)映射成軟件的體系結(jié)構(gòu)(結(jié)構(gòu)圖)。根據(jù)信息流的特點，可將數(shù)據(jù)流圖分為變換型數(shù)據(jù)流圖和事務(wù)型數(shù)據(jù)流圖，其對應(yīng)的映射分別稱為變換分析和事務(wù)分析。在規(guī)模較大的實際系統(tǒng)中，其數(shù)據(jù)流圖往往是變換型和事務(wù)型的混合結(jié)構(gòu)，此時可以把變換分析是事務(wù)分析應(yīng)用在同一數(shù)據(jù)流圖的不同部分。[單選題]8.某公司要開發(fā)一個軟件產(chǎn)品，產(chǎn)品的某些需求是明確的，而某些需求則需要進一步細化。由于市場競爭的壓力，產(chǎn)品需要盡快上市，則開發(fā)該軟件產(chǎn)品最不適合采用()模型。A.瀑布B.原型C.增量D.螺旋參考答案：A參考解析：瀑布模型將軟件生命周期劃分為需求分析、軟件設(shè)計、程序編寫、軟件測試和運行維護等基本活動，并且規(guī)定了它們自上而下、相互銜接的固定次序，如同瀑布流水，逐級下落。瀑布模型要求待開發(fā)的系統(tǒng)需求是完整的、簡明的、一致的，其突出的缺點是不適應(yīng)用戶需求的變化，開發(fā)模型是線性的，用戶只有等到整個過程的末期才能見到開發(fā)成果。對于需求不確定的軟件產(chǎn)品不適合采用瀑布模型。[單選題]9.以下媒體中，（作答此空）是表示媒體，()是表現(xiàn)媒體。A.圖像B.圖像編碼C.電磁波D.鼠標參考答案：B參考解析：表示媒體指的是為了傳輸感覺媒體而人為研究出來的媒體，借助于此種媒體，能有效地存儲感覺媒體或?qū)⒏杏X媒體從一個地方傳送到另一個地方。如語言編碼、電報碼、條形碼等。表現(xiàn)媒體指的是用于通信中使電信號和感覺媒體之間產(chǎn)生轉(zhuǎn)換用的媒體。如輸入、輸出設(shè)備，包括鍵盤、鼠標器、顯示器、打印機等。[單選題]10.在某C/C++程序中，整型變量a的值為0且應(yīng)用在表達式“c=b/a”中，則最可能發(fā)生的情形是()。A.編譯時報告有語法錯誤B.編譯時報告有邏輯錯誤C.運行時報告有語法錯誤D.運行時產(chǎn)生異常參考答案：D參考解析：編譯時a的值無法確定，表達式“c=b/a”符合C/C++語言的語法邏輯，編譯時不會報錯。運行時，代入a的值，發(fā)生錯誤。[單選題]11.某用戶在使用校園網(wǎng)中的一臺計算機訪問某網(wǎng)站時，發(fā)現(xiàn)使用域名不能訪問該網(wǎng)站，但是使用該網(wǎng)站的IP地址可以訪問該網(wǎng)站，造成該故障產(chǎn)生的原因有很多，其中不包括()。A.該計算機設(shè)置的本地DNS服務(wù)器工作不正常B.該計算機的DNS服務(wù)器設(shè)置錯誤C.該計算機與DNS服務(wù)器不在同一子網(wǎng)D.本地DNS服務(wù)器網(wǎng)絡(luò)連接中斷參考答案：C參考解析：本題主要考查網(wǎng)絡(luò)故障判斷的相關(guān)知識。如果本地的DNS服務(wù)器工作不正常或者本地DNS服務(wù)器網(wǎng)絡(luò)連接中斷都有可能導(dǎo)致該計算機的DNS無法解析域名，而如果直接將該計算機的DNS服務(wù)器設(shè)置錯誤也會導(dǎo)致DNS無法解析域名，從而出現(xiàn)使用域名不能訪問該網(wǎng)站，但是使用該網(wǎng)站的IP地址可以訪問該網(wǎng)站。但是該計算機與DNS服務(wù)器不在同一子網(wǎng)不會導(dǎo)致DNS無法解析域名的現(xiàn)象發(fā)生，通常情況下大型網(wǎng)絡(luò)里面的上網(wǎng)計算機與DNS服務(wù)器本身就不在一個子網(wǎng)，只要路由可達DNS都可以正常工作。[單選題]12.Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers___71___throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa___72___fordistributedcomputingoveranetwork,andmeansthe___73___torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedcomputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe___74___forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe__請作答此空___layerforSaaSapplication.A.resourceB.serviceC.applicationD.software參考答案：C參考解析：云計算是一個用來描述各種計算概念的一個短語，計算概念涉及大量計算機通過實時通信的網(wǎng)絡(luò)，如Internet，連接在一起。在科學(xué)研究中，云計算是分布式網(wǎng)絡(luò)計算的同義詞，意味著有能力同時在多臺互連的計算機上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺和應(yīng)用?；A(chǔ)實施層由虛擬計算機存儲和網(wǎng)絡(luò)資源構(gòu)成；平臺層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對SaaS應(yīng)用的所有應(yīng)用軟件的集合。基礎(chǔ)設(shè)施層時建立平臺層的硬件基礎(chǔ)；相應(yīng)地，平臺層是執(zhí)行應(yīng)用層SaaS應(yīng)用的基礎(chǔ)。[單選題]13.采用白盒測試方法對下圖進行測試，設(shè)計了4個測試用例：①(x=0，y=3)，②(x=1，y=2)，③(x=-1，y=2)，④(x=3，y=1)。至少需要測試用例①②才能完成()覆蓋，至少需要測試用例①②③或①②④才能完成（請回答此空）覆蓋。A.語句B.條件C.判定/條件D.路徑參考答案：D參考解析：語句覆蓋要求被測程序中的每一條語句至少執(zhí)行一次，這種覆蓋對程序執(zhí)行邏輯的覆蓋很低。條件覆蓋要求每一判定語句中每個邏輯條件的各種可能的值至少滿足一次。判定/條件覆蓋要求判定中每個條件的所有可能取值(真/假)至少出現(xiàn)一次，并使得每個判定本身的判定結(jié)果(真/假)也至少出現(xiàn)一次。路徑覆蓋則要求覆蓋被測程序中所有可能的路徑。通過測試用例①(x=0，y=3)，能執(zhí)行到語句A，同時覆蓋左側(cè)路徑；通過測試用例②(x=1，y=2)，能執(zhí)行到語句B，同時覆蓋右側(cè)路徑；通過測試用例③(x=-1，y=2)或④(x=3，y=1)，什么也不執(zhí)行，覆蓋中間路徑。[單選題]14.?A.AB.BC.CD.D參考答案：B參考解析：由于最高位是符號位，因此最大的定點整數(shù)是：最高位0表示正數(shù)，值為20+21+22+…+2n-2=2n-1-1。[單選題]15.校園網(wǎng)連接運營商的IP地址為/30，本地網(wǎng)關(guān)的地址為54/24，如果本地計算機采用動態(tài)地址分配，在下圖中應(yīng)該如何配置()。A.選取“自動獲得IP地址”B.配置本地計算機IP地址為192.168.1.×C.配置本地計算機1P地址為202.115.113.×D.在網(wǎng)絡(luò)169.254.×.×中選取一個不沖突的IP地址參考答案：A參考解析：由于本地計算機采用動態(tài)地址分配，因此選用“自動獲得IP地址”，DHCP服務(wù)器會為本地計算機動態(tài)分配IP地址。[單選題]16.以下關(guān)于木馬程序的敘述中，正確的是()。A.木馬程序主要通過移動磁盤傳播B.木馬程序的客戶端運行在攻擊者的機器上C.木馬程序的目的是使計算機或網(wǎng)絡(luò)無法提供正常的服務(wù)D.Sniffer是典型的木馬程序參考答案：B參考解析：木馬(Trojan)，是指通過特定的程序(木馬程序)來控制另一臺計算機。木馬通常有兩個可執(zhí)行程序：一個是控制端，另一個是被控制端。植入對方電腦的是服務(wù)端，而黑客正是利用客戶端進入運行了服務(wù)端的電腦。運行了木馬程序的服務(wù)端以后；會產(chǎn)生一個有著容易迷惑用戶的名稱的進程，暗中打開端口，向指定地點發(fā)送數(shù)據(jù)(如網(wǎng)絡(luò)游戲的密碼，即時通信軟件密碼和用戶上網(wǎng)密碼等)，黑客甚至可以利用這些打開的端口進入電腦系統(tǒng)。Sniffer，中文可以翻譯為嗅探器，是一種基于被動偵聽原理的網(wǎng)絡(luò)分析方式。使用這種技術(shù)方式，可以監(jiān)視網(wǎng)絡(luò)的狀態(tài)、數(shù)據(jù)流動情況以及網(wǎng)絡(luò)上傳輸?shù)男畔?。Sniffer不是木馬程序。[單選題]17.在面向?qū)ο蠹夹g(shù)中，不同的對象在收到同一消息時可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為（作答此空），它由()機制來支持。利用類的層次關(guān)系，把具有通用功能的消息存放在高層次，而不同的實現(xiàn)這一功能的行為放在較低層次，在這些低層次上生成的對象能夠給通用消息以不同的響應(yīng)。A.綁定B.繼承C.消息D.多態(tài)參考答案：D參考解析：多態(tài)性是同一操作作用于不同的類的實例，將產(chǎn)生不同的執(zhí)行結(jié)果，即不同類的對象收到相同的消息時，得到不同的結(jié)果。在運行時，可以通過指向基類的指針，來調(diào)用實現(xiàn)派生類中的方法。多態(tài)是面向?qū)ο蟪绦蛟O(shè)計的重要特征之一，是擴展性在“繼承”之后的又一重大表現(xiàn)。如果一個語言只支持類而不支持多態(tài)，只能說明它是基于對象的，而不是面向?qū)ο蟮摹單選題]18.Prim算法和Kruscal算法都是無向連通網(wǎng)的最小生成樹的算法，Prim算法從一個頂點開始，每次從剩余的頂點中加入一個頂點，該頂點與當(dāng)前的生成樹中的頂點的連邊權(quán)重最小，直到得到一顆最小生成樹；Kruscal算法從權(quán)重最小的邊開始，每次從不在當(dāng)前的生成樹頂點中選擇權(quán)重最小的邊加入，直到得到一顆最小生成樹，這兩個算法都采用了（作答此空）設(shè)計策略，且()。A.分治B.貪心C.動態(tài)規(guī)劃D.回溯參考答案：B參考解析：Prim算法和Kruscal算法都是基于貪心算法的應(yīng)用。Prim算法的時間復(fù)雜度為O(n2)，與圖中邊數(shù)無關(guān)，該算法適合于稠密圖。Kruskal算法的時間復(fù)雜度只和邊有關(guān)系，為O(elog2e)，由于Kruskal算法只與邊有關(guān)，因此適合求稀疏圖的最小生成樹。[單選題]19.Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers()throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa()fordistributedcomputingoveranetwork,andmeansthe（請作答此空）torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedcomputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe()forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe()layerforSaaSapplicationA.abilityB.approachC.functionD.method參考答案：A參考解析：云計算是一個用來描述各種計算概念的一個短語，計算概念涉及大量計算機通過實時通信的網(wǎng)絡(luò)，如Internet，連接在一起。在科學(xué)研究中，云計算是分布式網(wǎng)絡(luò)計算的同義詞，意味著有能力同時在多臺互連的計算機上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺和應(yīng)用?；A(chǔ)實施層由虛擬計算機存儲和網(wǎng)絡(luò)資源構(gòu)成；平臺層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對SaaS應(yīng)用的所有應(yīng)用軟件的集合。基礎(chǔ)設(shè)施層時建立平臺層的硬件基礎(chǔ)；相應(yīng)地，平臺層是執(zhí)行應(yīng)用層SaaS應(yīng)用的基礎(chǔ)。[單選題]20.某雙端隊列如下圖所示，要求元素進出隊列必須在同一端口，即從A端進入的元素必須從A端出、從B端進入的元素必須從B端出，則對于4個元素的序列e1、e2、e3、e4，若要求前2個元素(e1、e2)從A端口按次序全部進入隊列，后兩個元素(e3、e4)從B端口按次序全部進人隊列，則可能得到的出隊序列是()。A.e1、e2、e3、e4B.e2、e3、e4、e1C.e3、e4、e1、e2D.e4、e3、e2、e1參考答案：D參考解析：e1、e2從A端口按次序進入隊列，由于從A端進入的元素必須從A端出，則e2要先于e1出隊；e3、e4從B端口按次序進入隊列，而從B端進人的元素必須從B端出，則e4要先于e3出隊，只有選項D滿足要求。[單選題]21.某搜索引擎在使用過程中，若要增加接受語音輸入的功能，使得用戶可以通過語音輸入來進行搜索，此時應(yīng)對系統(tǒng)進行()維護。A.正確性B.適應(yīng)性C.完善性D.預(yù)防性參考答案：C參考解析：在搜索引擎中增加新的功能屬于完善性維護。完善性維護是在系統(tǒng)運行過程中，根據(jù)用戶要求，增加一些在系統(tǒng)分析和設(shè)計階段沒有規(guī)定的功能與性能特征，以及對處理效率和編寫程序的改進。[單選題]22.采用McCabe度量法計算下列程序圖的環(huán)路復(fù)雜性為()。A.2B.3C.4D.5參考答案：C參考解析：在一個強連通的有向圖G中，環(huán)的個數(shù)為m-n+2p。其中m為圖中弧的個數(shù)，n為圖中的結(jié)點數(shù)，p是圖中強連通分量的個數(shù)。題圖為一強連通圖，故p=1，而圖中弧的個數(shù)為8，結(jié)點數(shù)為6，故環(huán)的個數(shù)為8-6+2=4。[單選題]23.()表示顯示器在橫向(行)上具有的像素點數(shù)目。A.顯示分辨率B.水平分辨率C.垂直分辨率D.顯示深度參考答案：B參考解析：顯示分辨率一般用顯示設(shè)備水平方向和垂直方向上的最大像素數(shù)目來表示。水平分辨率表示顯示器在橫向(行)上具有的像素點數(shù)目；垂直分辨率則表示顯示器在縱向(列)上具有的像素點數(shù)目。[單選題]24.“當(dāng)多個事務(wù)并發(fā)執(zhí)行時，任一事務(wù)的更新操作直到其成功提交的整個過程對其他事務(wù)都是不可見的”，這一性質(zhì)通常被稱為事務(wù)的()。A.原子性B.一致性C.隔離性D.持久性參考答案：C參考解析：事務(wù)具有原子性、一致性、隔離性和持久性。事務(wù)的原子性表示事務(wù)執(zhí)行過程中的任何失敗都將導(dǎo)致事務(wù)所做的任何修改失效。一致性表示當(dāng)事務(wù)執(zhí)行失敗時，所有被該事務(wù)影響的數(shù)據(jù)都應(yīng)該恢復(fù)到事務(wù)執(zhí)行前的狀態(tài)。隔離性表示在事務(wù)執(zhí)行過程中對數(shù)據(jù)的修改，在事務(wù)提交之前對其他事務(wù)不可見。持久性表示已提交的數(shù)據(jù)在事務(wù)執(zhí)行失敗時，數(shù)據(jù)的狀態(tài)都應(yīng)該正確。[單選題]25.以下關(guān)于文檔的敘述中，不正確的是()。A.文檔僅僅描述和規(guī)定了軟件的使用范圍及相關(guān)的操作命令B.文檔也是軟件產(chǎn)品的一部分，沒有文檔的軟件就不能稱之為軟件C.軟件文檔的編制在軟件開發(fā)工作中占有突出的地位和相當(dāng)大的工作量D.高質(zhì)量文檔對于發(fā)揮軟件產(chǎn)品的效益有著重要的意義參考答案：A參考解析：文檔是軟件開發(fā)使用和維護中的必備資料。文檔能提高軟件開發(fā)的效率，保證軟件的質(zhì)量，而且在軟件的使用過程中有指導(dǎo)、幫助、解惑的作用，尤其在維護工作中，文檔是不可或缺的資料。文檔不僅包括軟件開發(fā)過程中產(chǎn)生的文檔，還包括硬件采購和網(wǎng)絡(luò)設(shè)計中形成的文檔；不僅包括有一定格式要求的規(guī)范文檔，也包括系統(tǒng)建設(shè)過程中的各種往來文件、會議紀要、會計單據(jù)等資料形成的不規(guī)范文檔。[單選題]26.假設(shè)某計算機系統(tǒng)中資源R的可用數(shù)為6，系統(tǒng)中有3個進程競爭R，且每個進程都需要i個R，該系統(tǒng)可能會發(fā)生死鎖的最小i值是（請作答此空）。若信號量S的當(dāng)前值為-2，則R的可用數(shù)和等待R的進程數(shù)分別為()。A.1B.2C.3D.4參考答案：C參考解析：如果i=1，即每個進程都需要1個R，3個進程同時運行需要3個R，還剩3個R，不會發(fā)生死鎖。如果i=2，即每個進程都需要2個R，3個進程同時運行需要6個R，而R的可用數(shù)正好為6，不會發(fā)生死鎖。如果i=3，即每個進程都需要2個R，當(dāng)3個進程分別占有2個R時，都需要再申請一個R資源才能正常運行，但此時已經(jīng)沒有R資源了，進程之間便出現(xiàn)了相互等待的狀況，發(fā)生死鎖。信號量的值小于0，表示沒有可用的資源，其絕對值表示阻塞隊列中等待該資源的進程數(shù)。[單選題]27.Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers___71___throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa___72___fordistributedcomputingoveranetwork,andmeansthe___73___torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedcomputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe__請作答此空___forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe___75___layerforSaaSapplicationA.networkB.foundationC.softwareD.hardware參考答案：D參考解析：云計算是一個用來描述各種計算概念的一個短語，計算概念涉及大量計算機通過實時通信的網(wǎng)絡(luò)，如Internet，連接在一起。在科學(xué)研究中，云計算是分布式網(wǎng)絡(luò)計算的同義詞，意味著有能力同時在多臺互連的計算機上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺和應(yīng)用?；A(chǔ)實施層由虛擬計算機存儲和網(wǎng)絡(luò)資源構(gòu)成；平臺層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對SaaS應(yīng)用的所有應(yīng)用軟件的集合?；A(chǔ)設(shè)施層時建立平臺層的硬件基礎(chǔ)；相應(yīng)地，平臺層是執(zhí)行應(yīng)用層SaaS應(yīng)用的基礎(chǔ)。[單選題]28.對一個復(fù)雜用例中的業(yè)務(wù)處理流程進行進一步建模的最佳工具是UML的()。A.狀態(tài)圖B.順序圖C.類圖D.活動圖參考答案：D參考解析：活動圖是UML用于對系統(tǒng)的動態(tài)行為建模的一種常用工具，它描述活動的順序，展現(xiàn)從一個活動到另一個活動的控制流。活動圖在本質(zhì)上是一種流程圖?；顒訄D著重表現(xiàn)從一個活動到另一個活動的控制流，是內(nèi)部處理驅(qū)動的流程。[單選題]29.若對線性表的最常用操作是訪問任意指定序號的元素，并在表尾加入和刪除元素，則適宜采用()存儲。A.順序表B.單鏈表C.雙向鏈表D.哈希表參考答案：A參考解析：采用順序表(即數(shù)組)，可以任意訪問指定序號的元素，便于在表尾加入和刪除元素，但不便于在表頭插入和刪除元素，在表頭操作時需要移動大量元素。要注意的是，題目中要求在表尾加入和刪除元素，而不是在表頭操作，因此適宜采用順序表。采用鏈表插入、刪除元素較為方便，但是訪問指定序號的元素較為麻煩，需要從頭指針開始遍歷。[單選題]30.王某買了一幅美術(shù)作品原件，則他享有該美術(shù)作品的()。?A.著作權(quán)B.所有權(quán)C.展覽權(quán)D.所有權(quán)與其展覽權(quán)參考答案：D參考解析：顯然，作品的買賣導(dǎo)致了所有權(quán)的轉(zhuǎn)移，著作權(quán)法第十八條規(guī)定：“美術(shù)等作品原件所有權(quán)的轉(zhuǎn)移，不視為作品著作權(quán)的轉(zhuǎn)移，但美術(shù)作品原件的展覽權(quán)由原件所有人享有?！币虼?，作品交易后，著作權(quán)仍歸原作者，王某享有購買的美術(shù)作品的所有權(quán)和其展覽權(quán)。[單選題]31.在引用調(diào)用方式下進行函數(shù)調(diào)用是將()。A.實參的值傳遞給形參B.實參的地址傳遞給形參C.形參的值傳遞給實參D.形參的地址傳遞給實參參考答案：B參考解析：引用調(diào)用是把實參(如‘inta)的地址(&a)賦給形參(指針變量，比如*b，這時b=&a，即b指向變量a)，如果*b(也即a對應(yīng)的內(nèi)存空間)發(fā)生變化，也就是變量a的值發(fā)生了變化。[單選題]32.甲、乙兩軟件公司于2012年7月12日就其財務(wù)軟件產(chǎn)品分別申請“用友”和“用有”商標注冊。兩財務(wù)軟件相似，甲第一次使用時間為2009年7月，乙第一次使用時間為2009年5月。此情形下，()能獲準注冊。A.“用友”B.“用友”與“用有”都C.“用有”D.由甲、乙抽簽結(jié)果確定參考答案：C參考解析：《中華人民共和國商標法實施條例》第十九條規(guī)定“兩個或者兩個以上的申請人，在同一種商品或者類似商品上，分別以相同或者近似的商標在同一天申請注冊的，各申請人應(yīng)當(dāng)自收到商標局通知之日起30日內(nèi)提交其申請注冊前在先使用該商標的證據(jù)。同日使用或者均未使用的，各申請人可以自收到商標局通知之日起30日內(nèi)自行協(xié)商，并將書面協(xié)議報送商標局；不愿協(xié)商或者協(xié)商不成的，商標局通知各申請人以抽簽的方式確定一個申請人，駁回其他人的注冊申請。商標局已經(jīng)通知但申請人未參加抽簽的，視為放棄申請，商標局應(yīng)當(dāng)書面通知未參加抽簽的申請人?！盵單選題]33.某些程序設(shè)計語言中，在運行過程中當(dāng)一個對象發(fā)送消息請求服務(wù)時，根據(jù)接收對象的具體情況將請求的操作與實現(xiàn)的方法進行連接，稱為()。A.靜態(tài)綁定B.通用綁定C.動態(tài)綁定D.過載綁定參考答案：C參考解析：所謂靜態(tài)綁定是指在程序編譯過程中，把函數(shù)(方法或者過程)調(diào)用與響應(yīng)調(diào)用所需的代碼結(jié)合的過程。動態(tài)綁定是指在執(zhí)行期間判斷所引用對象的實際類型，根據(jù)其實際的類型調(diào)用其相應(yīng)的方法。[單選題]34.以下媒體中，()是表示媒體，（請作答此空）是表現(xiàn)媒體。A.圖像B.圖像編碼C.電磁波D.鼠標參考答案：D參考解析：表示媒體指的是為了傳輸感覺媒體而人為研究出來的媒體，借助于此種媒體，能有效地存儲感覺媒體或?qū)⒏杏X媒體從一個地方傳送到另一個地方。如語言編碼、電報碼、條形碼等。表現(xiàn)媒體指的是用于通信中使電信號和感覺媒體之間產(chǎn)生轉(zhuǎn)換用的媒體。如輸入、輸出設(shè)備，包括鍵盤、鼠標器、顯示器、打印機等。[單選題]35.()軟件成本估算模型是一種靜態(tài)單變量模型，用于對整個軟件系統(tǒng)進行估算。A.PutnamB.基本COCOMOC.中級COCOMOD.詳細COCOMO參考答案：B參考解析：COCOMO用3個不同層次的模型來反映不同程度的復(fù)雜性，它們分別為：基本模型(BasicModel)：是一個靜態(tài)單變量模型，它用一個以已估算出來的源代碼行數(shù)(LOC)為自變量的函數(shù)來計算軟件開發(fā)工作量。中級模型(IntermediateModel)：則在用LOC為自變量的函數(shù)計算軟件開發(fā)工作量的基礎(chǔ)上，再用涉及產(chǎn)品、硬件、人員、項目等方面屬性的影響因素來調(diào)整工作量的估算。詳細模型(DetailedModel)：包括中級COCOMO型的所有特性，但用上述各種影響因素調(diào)整工作量估算時，還要考慮對軟件工程過程中分析、設(shè)計等各步驟的影響。[單選題]36.假設(shè)某計算機系統(tǒng)中資源R的可用數(shù)為6，系統(tǒng)中有3個進程競爭R，且每個進程都需要i個R，該系統(tǒng)可能會發(fā)生死鎖的最小i值是()。若信號量S的當(dāng)前值為-2，則R的可用數(shù)和等待R的進程數(shù)分別為（請作答此空）。A.0、0B.0、1C.1、0D.0、2參考答案：D參考解析：如果i=1，即每個進程都需要1個R，3個進程同時運行需要3個R，還剩3個R，不會發(fā)生死鎖。如果i=2，即每個進程都需要2個R，3個進程同時運行需要6個R，而R的可用數(shù)正好為6，不會發(fā)生死鎖。如果i=3，即每個進程都需要2個R，當(dāng)3個進程分別占有2個R時，都需要再申請一個R資源才能正常運行，但此時已經(jīng)沒有R資源了，進程之間便出現(xiàn)了相互等待的狀況，發(fā)生死鎖。信號量的值小于0，表示沒有可用的資源，其絕對值表示阻塞隊列中等待該資源的進程數(shù)。[單選題]37.以下關(guān)于包過濾防火墻和代理服務(wù)防火墻的敘述中，正確的是()。A.包過濾成本技術(shù)實現(xiàn)成本較高，所以安全性能高B.包過濾技術(shù)對應(yīng)用和用戶是透明的C.代理服務(wù)技術(shù)安全性較高，可以提高網(wǎng)絡(luò)整體性能D.代理服務(wù)技術(shù)只能配置成用戶認證后才建立連接參考答案：B參考解析：包過濾技術(shù)是一種基于網(wǎng)絡(luò)層、傳輸層的安全技術(shù)，優(yōu)點是簡單實用，實現(xiàn)成本較低同時，包過濾操作對于應(yīng)用層來說是透明的，它不要求客戶與服務(wù)器程序做任何修改。但包過濾技術(shù)無法識別基于應(yīng)用層的惡意入侵，如惡意的Java小程序以及電子郵件中附帶的病毒。代理服務(wù)技術(shù)基于應(yīng)用層，需要檢查數(shù)據(jù)包的內(nèi)容，能夠?qū)诟邔訁f(xié)議的攻擊進行攔截，安全性較包過濾技術(shù)要好。缺點是處理速度比較慢，不適用于高速網(wǎng)之間的應(yīng)用。另外，代理使用一個客戶程序與特定的中間節(jié)點連接，然后中間節(jié)點與代理服務(wù)器進行實際連接。因此，使用這類防火墻時外部網(wǎng)絡(luò)與內(nèi)部網(wǎng)絡(luò)之間不存在直接連接，即使防火墻發(fā)生了問題，外部網(wǎng)絡(luò)也無法與被保護的網(wǎng)絡(luò)連接。[單選題]38.為了保證數(shù)據(jù)庫中數(shù)據(jù)的安全可靠和正確有效，系統(tǒng)在進行事務(wù)處理時，對數(shù)據(jù)的插入、刪除或修改的全部有關(guān)內(nèi)容先寫入日志文件；當(dāng)系統(tǒng)正常運行時，按一定的時間間隔，把數(shù)據(jù)庫緩沖區(qū)內(nèi)容寫入()；當(dāng)發(fā)生故障時，根據(jù)現(xiàn)場數(shù)據(jù)內(nèi)容及相關(guān)文件來恢復(fù)系統(tǒng)的狀態(tài)A.索引文件B.數(shù)據(jù)文件C.日志文件D.數(shù)據(jù)字典參考答案：B參考解析：數(shù)據(jù)庫管理系統(tǒng)利用日志文件來進行事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)。在事務(wù)處理過程中，DBMS把事務(wù)開始、事務(wù)結(jié)束以及對數(shù)據(jù)庫的插入、刪除和修改的每一次操作寫入日志文件。當(dāng)系統(tǒng)正常運行時，按一定的時間間隔，把數(shù)據(jù)庫緩沖區(qū)內(nèi)容寫入數(shù)據(jù)文件；一旦發(fā)生故障，DBMS的恢復(fù)子系統(tǒng)利用日志文件撤銷事務(wù)對數(shù)據(jù)庫的改變，回退到事務(wù)的初始狀態(tài)。[單選題]39.海明碼利用奇偶性檢錯和糾錯，通過在n個數(shù)據(jù)位之間插入k個檢驗位，擴大數(shù)據(jù)編碼的碼距。若n=48，則k應(yīng)為()。A.4B.5C.6D.7參考答案：C參考解析：n和k滿足關(guān)系：2k-1≥n+k題中n=48，k為6可滿足上述關(guān)系式。[單選題]40.若用256K×8bit的存儲器芯片，構(gòu)成地址40000000H到400FFFFFH且按字節(jié)編址的內(nèi)存區(qū)域，則需()片芯片。A.4B.8C.16D.32參考答案：A參考解析：內(nèi)存區(qū)域從40000000H到400FFFFH，占用的字節(jié)數(shù)為400FFFFFH-40000000H+1=100000H=100000000000000000000B=220=1024K一片256K×8bit的存儲器芯片的存儲容量為256KB，需要的芯片數(shù)為1024divide256=4。[單選題]41.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件fault.swf，且當(dāng)前工作目錄為swshare，則該文件的全文件名為()，相對路徑和絕對路徑分別為（請作答此空）。A.swshare\flash\和\flashB.flash\和\swshare\flashC.\swshare\flash\和flash\D.\flash\和\swshare\flash參考答案：B參考解析：全文件名應(yīng)該從根目錄開始，因此為\swshare\flash\fault.swf。相對路徑是從當(dāng)前路徑開始的路徑，fault.swf在當(dāng)前工作目錄swshare下的flash文件夾中，因此相對路徑為flash\。絕對路徑是指從根目錄開始的路徑，即\swshare\flash\。[單選題]42.采用白盒測試方法對下圖進行測試，設(shè)計了4個測試用例：①(x=0，y=3)，②(x=1，y=2)，③(x=-1，y=2)，④(x=3，y=1)。至少需要測試用例①②才能完成（請回答此空）覆蓋，至少需要測試用例①②③或①②④才能完成()覆蓋。A.語句B.條件C.判定/條件D.路徑參考答案：A參考解析：語句覆蓋要求被測程序中的每一條語句至少執(zhí)行一次，這種覆蓋對程序執(zhí)行邏輯的覆蓋很低。條件覆蓋要求每一判定語句中每個邏輯條件的各種可能的值至少滿足一次。判定/條件覆蓋要求判定中每個條件的所有可能取值(真/假)至少出現(xiàn)一次，并使得每個判定本身的判定結(jié)果(真/假)也至少出現(xiàn)一次。路徑覆蓋則要求覆蓋被測程序中所有可能的路徑。通過測試用例①(x=0，y=3)，能執(zhí)行到語句A，同時覆蓋左側(cè)路徑；通過測試用例②(x=1，y=2)，能執(zhí)行到語句B，同時覆蓋右側(cè)路徑；通過測試用例③(x=-1，y=2)或④(x=3，y=1)，什么也不執(zhí)行，覆蓋中間路徑。[單選題]43.某二叉樹如圖所示，若進行順序存儲(即用一維數(shù)組元素存儲該二叉樹中的結(jié)點且通過下標反映結(jié)點間的關(guān)系，例如，對于下標為i的結(jié)點，其左孩子的下標為2i、右孩子的下標為2i+1)，則該數(shù)組的大小至少為()；若采用三叉鏈表存儲該二叉樹(各個結(jié)點包括結(jié)點的數(shù)據(jù)、父結(jié)點指針、左孩子指針、右孩子指針)，則該鏈表的所有結(jié)點中空指針的數(shù)目為（作答此空）。A.6B.8C.12D.14參考答案：B參考解析：采用順序存儲結(jié)構(gòu)存儲二叉樹時，一般的二叉樹也必須按照完全二叉樹的形式存儲，需要填上一些不存在的“虛結(jié)點”。題中二叉樹的高度為4，需要的存儲空間為24-1=15，如下：可見，空指針的數(shù)目為8。[單選題]44.下圖所示為（作答此空）設(shè)計模式，適用于()。A.適配器(Adapter)B.責(zé)任鏈(ChainofResponsibility)C.外觀(Facade)D.橋接(Bridge)參考答案：C參考解析：外觀設(shè)計模式要求一個子系統(tǒng)的外部與其內(nèi)部的通信必須通過一個統(tǒng)一的對象進行交互。外觀設(shè)計模式提供一個高層次的接口使得子系統(tǒng)更易于使用。外觀模式適用情況如下：1)為復(fù)雜的子系統(tǒng)提供一個簡單的接口；2)客戶程序與抽象類的實現(xiàn)部分之間存在著很大的依賴性；3)構(gòu)建一個層次結(jié)構(gòu)的子系統(tǒng)時，適用外觀模式定義子系統(tǒng)中每層的入口點[單選題]45.某計算機系統(tǒng)頁面大小為4K，若進程的頁面變換表如下所示，邏輯地址為十六進制1D16H。該地址經(jīng)過變換后，其物理地址應(yīng)為十六進制()。A.1024HB.3D16HC.4D16HD.6D16H參考答案：B參考解析：頁面大小為4K，而4K=212，因此邏輯地址的低12位對應(yīng)頁內(nèi)地址，高位對應(yīng)頁號。題目中邏輯地址為十六進制1D16H，一位十六進制數(shù)對應(yīng)4位二進制數(shù)，3位十六進制數(shù)則對應(yīng)12位二進制數(shù)，因此D16H為頁內(nèi)地址，頁號為1。查頁面變換表，頁號1對應(yīng)的物理塊號為3，將物理塊號與頁內(nèi)地址D16H拼接起來即可得到物理地址3D16H。[單選題]46.在CPU中，常用來為ALU執(zhí)行算術(shù)邏輯運算提供數(shù)據(jù)并暫存運算結(jié)果的寄存器是()。A.程序計數(shù)器B.狀態(tài)寄存器C.通用寄存器D.累加寄存器參考答案：D參考解析：在運算器中，累加寄存器是專門存放算術(shù)或邏輯運算的一個操作數(shù)和運算結(jié)果的寄存器，能進行加、減、讀出、移位、循環(huán)移位和求補等操作，是運算器的主要部分。[單選題]47.編譯程序?qū)Ω呒壵Z言源程序進行編譯的過程中，要不斷收集、記錄和使用源程序中一些相關(guān)符號的類型和特征等信息，并將其存入()中。A.符號表B.哈希表C.動態(tài)查找表D.棧和隊列參考答案：A參考解析：編譯過程中編譯程序不斷匯集和反復(fù)查證出現(xiàn)在源程序中各種名字的屬性和特征信息等有關(guān)信息。這些信息通常記錄在一張或幾張符號表中。符號表的每一項有兩部分：一部分是名字(標識符)；一部分是名字屬性(標識符的有關(guān)信息)。編譯過程中，每當(dāng)掃描器(詞法分析器)識別出一個名字后，編譯程序就查閱符號表，看其是否在符號表中。符號表在編譯全過程的地位和作用非常重要，是進行上下文合法性檢查和語義處理及代碼生成的依據(jù)。符號表總體結(jié)構(gòu)的設(shè)計和實現(xiàn)是與源語言的復(fù)雜性(包括詞法結(jié)構(gòu)、語法結(jié)構(gòu)的復(fù)雜性)有關(guān)，還與對于編譯系統(tǒng)在時間效率和空間效率方面的要求有關(guān)。[單選題]48.在屏蔽軟件錯誤的容錯系統(tǒng)中，冗余附加技術(shù)的構(gòu)成不包括()。A.關(guān)鍵程序和數(shù)據(jù)的冗余存儲及調(diào)用B.冗余備份程序的存儲及調(diào)用C.實現(xiàn)錯誤檢測和錯誤恢復(fù)的程序D.實現(xiàn)容錯軟件所需的固化程序參考答案：A參考解析：冗余技術(shù)又稱儲備技術(shù)，它是利用系統(tǒng)的并聯(lián)模型來提高系統(tǒng)可靠性的一種手段。冗余附加件包括：獨立設(shè)計的相同功能冗余備份程序的存儲及調(diào)用；實現(xiàn)糾錯檢測及恢復(fù)的程序；為實現(xiàn)容錯軟件所需的固化程序。[單選題]49.Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers___71___throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa___請作答此處___fordistributedcomputingoveranetwork,andmeansthe___73___torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedcomputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe___74___forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe___75___layerforSaaSapplication.A.replacementB.switchC.substituteD.synonym(同義詞)參考答案：D參考解析：云計算是一個用來描述各種計算概念的一個短語，計算概念涉及大量計算機通過實時通信的網(wǎng)絡(luò)，如Internet，連接在一起。在科學(xué)研究中，云計算是分布式網(wǎng)絡(luò)計算的同義詞，意味著有能力同時在多臺互連的計算機上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺和應(yīng)用?；A(chǔ)實施層由虛擬計算機存儲和網(wǎng)絡(luò)資源構(gòu)成；平臺層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對SaaS應(yīng)用的所有應(yīng)用軟件的集合?；A(chǔ)設(shè)施層時建立平臺層的硬件基礎(chǔ)；相應(yīng)地，平臺層是執(zhí)行應(yīng)用層SaaS應(yīng)用的基礎(chǔ)。[單選題]50.Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers__請作答此空__throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa___72___fordistributedcomputingoveranetwork,andmeansthe___73___torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedcomputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe___74___forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe___75___layerforSaaSapplication.A.connectedB.implementedC.optimizedD.virtualized參考答案：A參考解析：云計算是一個用來描述各種計算概念的一個短語，計算概念涉及大量計算機通過實時通信的網(wǎng)絡(luò)，如Internet，連接在一起。在科學(xué)研究中，云計算是分布式網(wǎng)絡(luò)計算的同義詞，意味著有能力同時在多臺互連的計算機上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺和應(yīng)用?；A(chǔ)實施層由虛擬計算機存儲和網(wǎng)絡(luò)資源構(gòu)成；平臺層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對SaaS應(yīng)用的所有應(yīng)用軟件的集合?；A(chǔ)設(shè)施層時建立平臺層的硬件基礎(chǔ)；相應(yīng)地，平臺層是執(zhí)行應(yīng)用層SaaS應(yīng)用的基礎(chǔ)。[單選題]51.以下程序設(shè)計語言中，()更適合用來進行動態(tài)網(wǎng)頁處理。?A.HTMLB.LISPC.PHPD.JAVA/C++參考答案：C參考解析：HTML用于處理靜態(tài)網(wǎng)頁；LISP一種基于λ演算的函數(shù)式編程語言。PHP是一種通用開源腳本語言。語法吸收了C語言、Java和Perl的特點，利于學(xué)習(xí)，使用廣泛，主要適用于Web開發(fā)領(lǐng)域。它可以比CGI或者Perl更快速地執(zhí)行動態(tài)網(wǎng)頁。用PHP做出的動態(tài)頁面與其他的編程語言相比，PHP是將程序嵌入到HTML(標準通用標記語言下的一個應(yīng)用)文檔中去執(zhí)行，執(zhí)行效率比完全生成HTML標記的CGI要高許多；PHP還可以執(zhí)行編譯后代碼，編譯可以達到加密和優(yōu)化代碼運行，使代碼運行更快。Java是一種可以撰寫跨平臺應(yīng)用軟件的面向?qū)ο蟮某绦蛟O(shè)計語言。Java技術(shù)具有卓越的通用性、高效性、平臺移植性和安全性，廣泛應(yīng)用于個人PC、數(shù)據(jù)中心、游戲控制臺、科學(xué)超級計算機、移動電話和互聯(lián)網(wǎng)。C++是一個接近系統(tǒng)底層的綜合的，支持面向?qū)ο蠛头毒幊痰某绦蛟O(shè)計語言，適用于開發(fā)要求很高效率的程序，例如大型游戲、大型企業(yè)應(yīng)用、系統(tǒng)應(yīng)用等。[單選題]52.()是一個類與它的一個或多個細化類之間的關(guān)系，即一般與特殊的關(guān)系。A.泛化B.關(guān)聯(lián)C.聚集D.組合參考答案：A參考解析：泛化表示類與類之間的繼承關(guān)系，接口與接口之間的繼承關(guān)系，或類對接口的實現(xiàn)關(guān)系。一般泛化關(guān)系是從子類指向父類的。對于兩個相對獨立的對象，當(dāng)一個對象的實例與另一個對象的一些特定實例存在同定的對應(yīng)關(guān)系時，這兩個對象之間為關(guān)聯(lián)關(guān)系。關(guān)聯(lián)體現(xiàn)的是兩個類，或者類與接口之間語義級別的一種強依賴關(guān)系，這種關(guān)系一般是長期性的，而且雙方的關(guān)系一般是平等的。關(guān)聯(lián)可以是單向、雙向的。聚合是關(guān)聯(lián)關(guān)系的一種特例，體現(xiàn)的是整體與部分、擁有的關(guān)系，即has-a的關(guān)系，此時整體與部分之間是可分離的，它們可以具有各自的生命周期，部分可以屬于多個整體對象，也可以為多個整體對象共享。組合也是關(guān)聯(lián)關(guān)系的一種特例，體現(xiàn)的是一種con-tains-a的關(guān)系，這種關(guān)系比聚合更強，也稱為強聚合；它同樣體現(xiàn)整體與部分間的關(guān)系，但此時整體與部分是不可分的，整體的生命周期結(jié)束也就意味著部分的生命周期結(jié)束。[單選題]53.在面向?qū)ο蠹夹g(shù)中，不同的對象在收到同一消息時可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象稱為()，它由（作答此空）機制來支持。利用類的層次關(guān)系，把具有通用功能的消息存放在高層次，而不同的實現(xiàn)這一功能的行為放在較低層次，在這些低層次上生成的對象能夠給通用消息以不同的響應(yīng)。A.綁定B.繼承C.消息D.多態(tài)參考答案：B參考解析：多態(tài)性是同一操作作用于不同的類的實例，將產(chǎn)生不同的執(zhí)行結(jié)果，即不同類的對象收到相同的消息時，得到不同的結(jié)果。在運行時，可以通過指向基類的指針，來調(diào)用實現(xiàn)派生類中的方法。多態(tài)是面向?qū)ο蟪绦蛟O(shè)計的重要特征之一，是擴展性在“繼承”之后的又一重大表現(xiàn)。如果一個語言只支持類而不支持多態(tài)，只能說明它是基于對象的，而不是面向?qū)ο蟮?。[單選題]54.某個算法的時間復(fù)雜度遞歸式T(n)=T(n-1)+n，其中n為問題的規(guī)模，則該算法的漸進時間復(fù)雜度為（作答此空），若問題的規(guī)模增加了16倍，則運行時間增加()倍。A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)參考答案：C參考解析：對于遞歸式，假設(shè)T(1)=1，則：T(n)=T(n-1)+n=T(n-2)+n-1+n=T(n-3)+n-2+n-1+n=1+2+…+n-1+n=n(n+1)/2可見，時間復(fù)雜度為O(n2)。若問題的規(guī)模增加了16倍，則運行時間增加了162=256倍。[單選題]55.大多數(shù)程序設(shè)計語言的語法規(guī)則用()描述即可。A.正規(guī)文法B.上下文無關(guān)文法C.上下文有關(guān)文法D.短語結(jié)構(gòu)文法參考答案：B參考解析：形式語言理論中一種重要的變換文法，用來描述上下文無關(guān)語言，在喬姆斯基分層中稱為2型文法。由于程序設(shè)計語言的語法基本上都是上下文無關(guān)文法，因此應(yīng)用十分廣泛。上下文無關(guān)文法擁有足夠強的表達力來表示大多數(shù)程序設(shè)計語言的語法。另一方面，上下文無關(guān)文法又足夠簡單，使得我們可以構(gòu)造有效的分析算法來檢驗一個給定字串是否是由某個上下文無關(guān)文法產(chǎn)生的。[單選題]56.項目復(fù)雜性、規(guī)模和結(jié)構(gòu)的不確定性屬于()風(fēng)險。A.項目B.技術(shù)C.經(jīng)濟D.商業(yè)參考答案：A參考解析：項目風(fēng)險是指可能導(dǎo)致項目損失的不確定性，美國項目管理大師馬克思懷德曼將其定義為某一事件發(fā)生給項目目標帶來不利影響的可能性。[單選題]57.中國自主研發(fā)的3G通信標準是()。A.CDMA2000B.TD-SCDMAC.WCDMAD.WiMAX參考答案：B參考解析：國際電信聯(lián)盟(ITU)在2000年5月確定W-CDMA、CDMA2000和TDS-CDMA三大主流無線接口標準，寫入3G技術(shù)指導(dǎo)性文件《2000年國際移動通訊計劃》(簡稱IMT-2000)。W-CDMA：英文名稱是WidebandCodeDivisionMulti-pleAccess，中文譯名為寬帶碼分多址，它可支持384kbps到2Mbps不等的數(shù)據(jù)傳輸速率，支持者主要以GSM系統(tǒng)為主的歐洲廠商。CDMA2000：亦稱CDMAMulti-Carrier，由美國高通北美公司為主導(dǎo)提出，摩托羅拉、Lucent和后來加入的韓國三星都有參與，韓國現(xiàn)在成為該標準的主導(dǎo)者。TD-SCDMA：該標準是由中國獨自制定的3G標準，由于中國的龐大的市場，該標準受到各大主要電信設(shè)備廠商的重視，全球一半以上的設(shè)備廠商都宣布可以支持TD-SC-DMA標準。[單選題]58.某個算法的時間復(fù)雜度遞歸式T(n)=T(n-1)+n，其中n為問題的規(guī)模，則該算法的漸進時間復(fù)雜度為()，若問題的規(guī)模增加了16倍，則運行時間增加（作答此空）倍。A.16B.64C.256D.1024參考答案：C參考解析：對于遞歸式，假設(shè)T(1)=1，則：T(n)=T(n-1)+n=T(n-2)+n-1+n=T(n-3)+n-2+n-1+n=1+2+…+n-1+n=n(n+1)/2可見，時間復(fù)雜度為O(n2)。若問題的規(guī)模增加了16倍，則運行時間增加了162=256倍。[單選題]59.通?？梢詫⒂嬎銠C系統(tǒng)中執(zhí)行一條指令的過程分為取指令，分析和執(zhí)行指令3步。若取指令時間為4Δt，分析時間為2Δt。執(zhí)行時間為3Δt，按順序方式從頭到尾執(zhí)行完600條指令所需時間為()Δt；若按照執(zhí)行第i條，分析第i+1條，讀取第i+2條重疊的流水線方式執(zhí)行指令，則從頭到尾執(zhí)行完600條指令所需時間為（請作答此空）Δt。A.2400B.2405C.3000D.3009參考答案：B參考解析：按順序方式需要執(zhí)行完一條執(zhí)行之后再執(zhí)行下一條指令，執(zhí)行1條執(zhí)行所需的時間為4Δt+2Δt+3Δt=9Δt，執(zhí)行600條指令所需的時間為9Δt×600=5400Δt。若采用流水線方式，則處理過程如下圖所示，可見執(zhí)行完600條執(zhí)行所需要的時間為4Δ×600+2Δt+3Δt=2405Δt。[單選題]60.下圖所示為()設(shè)計模式，適用于（作答此空）。A.有多個對象可以處理一個請求，在運行時刻自動確定由哪個對象處理B.想使用一個已經(jīng)存在的類，而其接口不符合要求C.類的抽象和其實現(xiàn)之間不希望有一個固定的綁定關(guān)系D.需要為一個復(fù)雜子系統(tǒng)提供一個簡單接口參考答案：D參考解析：外觀設(shè)計模式要