2014軟件水平考試(中級) 軟件設(shè)計師真題及答案綜合第02套_第1頁
2014軟件水平考試(中級) 軟件設(shè)計師真題及答案綜合第02套_第2頁
2014軟件水平考試(中級) 軟件設(shè)計師真題及答案綜合第02套_第3頁
2014軟件水平考試(中級) 軟件設(shè)計師真題及答案綜合第02套_第4頁
2014軟件水平考試(中級) 軟件設(shè)計師真題及答案綜合第02套_第5頁
已閱讀5頁,還剩32頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

試卷科目:軟件水平考試(中級)軟件設(shè)計師綜合2014軟件水平考試(中級)軟件設(shè)計師真題及答案綜合第02套PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages2014軟件水平考試(中級)軟件設(shè)計師真題及答案綜合第02套第1部分:單項選擇題,共74題,每題只有一個正確答案,多選或少選均不得分。[單選題]1.()表示顯示器在橫向(行)上具有的像素點數(shù)目。A)顯示分辨率B)水平分辨率C)垂直分辨率D)顯示深度答案:B解析:顯示分辨率一般用顯示設(shè)備水平方向和垂直方向上的最大像素數(shù)目來表示。水平分辨率表示顯示器在橫向(行)上具有的像素點數(shù)目;垂直分辨率則表示顯示器在縱向(列)上具有的像素點數(shù)目。[單選題]2.海明碼利用奇偶性檢錯和糾錯,通過在n個數(shù)據(jù)位之間插入k個檢驗位,擴(kuò)大數(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)系式。[單選題]3.大多數(shù)程序設(shè)計語言的語法規(guī)則用(49)描述即可。A)正規(guī)文法B)下文無關(guān)文法C)上下文有關(guān)文法D)短語結(jié)構(gòu)文法答案:B解析:形式語言理論中一種重要的變換文法,用來描述上下文無關(guān)語言,在喬姆斯基分層中稱為2型文法。由于程序設(shè)計語言的語法基本上都是上下文無關(guān)文法,因此應(yīng)用十分廣泛。上下文無關(guān)文法擁有足夠強的表達(dá)力來表示大多數(shù)程序設(shè)計語言的語法。另一方面,上下文無關(guān)文法又足夠簡單,使得我們可以構(gòu)造有效的分析算法來檢驗一個給定字串是否是由某個上下文無關(guān)文法產(chǎn)生的。[單選題]4.以下媒體中,()是表示媒體,()是表現(xiàn)媒體。A)圖像B)圖像編碼C)電磁波D)鼠標(biāo)答案:D解析:表示媒體指的是為了傳輸感覺媒體而人為研究出來的媒體,借助于此種媒體,能有效地存儲感覺媒體或?qū)⒏杏X媒體從一個地方傳送到另一個地方。如語言編碼、電報碼、條形碼等。表現(xiàn)媒體指的是用于通信中使電信號和感覺媒體之間產(chǎn)生轉(zhuǎn)換用的媒體。如輸入、輸出設(shè)備,包括鍵盤、鼠標(biāo)器、顯示器、打印機(jī)等。[單選題]5.以下媒體中,(12)是表示媒體,(13)是表現(xiàn)媒體。A)圖像B)圖像編碼C)電磁波D)鼠標(biāo)答案:B解析:表示媒體指的是為了傳輸感覺媒體而人為研究出來的媒體,借助于此種媒體,能有效地存儲感覺媒體或?qū)⒏杏X媒體從一個地方傳送到另一個地方。如語言編碼、電報碼、條形碼等。表現(xiàn)媒體指的是用于通信中使電信號和感覺媒體之間產(chǎn)生轉(zhuǎn)換用的媒體。如輸入、輸出設(shè)備,包括鍵盤、鼠標(biāo)器、顯示器、打印機(jī)等。[單選題]6.編譯程序?qū)Ω呒壵Z言源程序進(jìn)行編譯的過程中,要不斷收集、記錄和使用源程序中一些相關(guān)符號的類型和特征等信息,并將其存入(22)中。A)符號表B)哈希表C)動態(tài)查找表D)棧和隊列答案:A解析:編譯過程中編譯程序不斷匯集和反復(fù)查證出現(xiàn)在源程序中各種名字的屬性和特征信息等有關(guān)信息。這些信息通常記錄在一張或幾張符號表中。符號表的每一項有兩部分:一部分是名字(標(biāo)識符);一部分是名字屬性(標(biāo)識符的有關(guān)信息)。編譯過程中,每當(dāng)掃描器(詞法分析器)識別出一個名字后,編譯程序就查閱符號表,看其是否在符號表中。符號表在編譯全過程的地位和作用非常重要,是進(jìn)行上下文合法性檢查和語義處理及代碼生成的依據(jù)。符號表總體結(jié)構(gòu)的設(shè)計和實現(xiàn)是與源語言的復(fù)雜性(包括詞法結(jié)構(gòu)、語法結(jié)構(gòu)的復(fù)雜性)有關(guān),還與對于編譯系統(tǒng)在時間效率和空間效率方面的要求有關(guān)。[單選題]7.在引用調(diào)用方式下進(jìn)行函數(shù)調(diào)用是將(21)。A)實參的值傳遞給形參B)實參的地址傳遞給形參C)形參的值傳遞給實參D)形參的地址傳遞給實參答案:B解析:引用調(diào)用是把實參(如?inta)的地址(&a)賦給形參(指針變量,比如*b,這時b=&a,即b指向變量a),如果*b(也即a對應(yīng)的內(nèi)存空間)發(fā)生變化,也就是變量a的值發(fā)生了變化。[單選題]8.在某C/C++程序中,整型變量a的值為0且應(yīng)用在表達(dá)式?c=b/a?中,則最可能發(fā)生的情形是(50)。A)編譯時報告有語法錯誤B)編譯時報告有邏輯錯誤C)運行時報告有語法錯誤D)運行時產(chǎn)生異常答案:D解析:編譯時a的值無法確定,表達(dá)式?c=b/a?符合C/C++語言的語法邏輯,編譯時不會報錯。運行時,代入a的值,發(fā)生錯誤。[單選題]9.()軟件成本估算模型是一種靜態(tài)單變量模型,用于對整個軟件系統(tǒng)進(jìn)行估算。A)PutnamB)基本COCOMOC)中級COCOMOD)詳細(xì)COCOMO答案:B解析:COCOMO用3個不同層次的模型來反映不同程度的復(fù)雜性,它們分別為:基本模型(BasicModel):是一個靜態(tài)單變量模型,它用一個以已估算出來的源代碼行數(shù)(LOC)為自變量的函數(shù)來計算軟件開發(fā)工作量。中級模型(IntermediateModel):則在用LOC為自變量的函數(shù)計算軟件開發(fā)工作量的基礎(chǔ)上,再用涉及產(chǎn)品、硬件、人員、項目等方面屬性的影響因素來調(diào)整工作量的估算。詳細(xì)模型(DetailedModel):包括中級COCOMO型的所有特性,但用上述各種影響因素調(diào)整工作量估算時,還要考慮對軟件工程過程中分析、設(shè)計等各步驟的影響。[單選題]10.項目復(fù)雜性、規(guī)模和結(jié)構(gòu)的不確定性屬于()風(fēng)險。A)項目B)技術(shù)C)經(jīng)濟(jì)D)商業(yè)答案:A解析:項目風(fēng)險是指可能導(dǎo)致項目損失的不確定性,美國項目管理大師馬克思懷德曼將其定義為某一事件發(fā)生給項目目標(biāo)帶來不利影響的可能性。[單選題]11.某搜索引擎在使用過程中,若要增加接受語音輸入的功能,使得用戶可以通過語音輸入來進(jìn)行搜索,此時應(yīng)對系統(tǒng)進(jìn)行(34)維護(hù)。A)正確性B)適應(yīng)性C)完善性D)預(yù)防性答案:C解析:在搜索引擎中增加新的功能屬于完善性維護(hù)。完善性維護(hù)是在系統(tǒng)運行過程中,根據(jù)用戶要求,增加一些在系統(tǒng)分析和設(shè)計階段沒有規(guī)定的功能與性能特征,以及對處理效率和編寫程序的改進(jìn)。[單選題]12.采用McCabe度量法計算下列程序圖的環(huán)路復(fù)雜性為(32)。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。[單選題]13.?當(dāng)多個事務(wù)并發(fā)執(zhí)行時,任一事務(wù)的更新操作直到其成功提交的整個過程對其他事務(wù)都是不可見的?,這一性質(zhì)通常被稱為事務(wù)的(53)。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)該正確。[單選題]14.以下關(guān)于進(jìn)度管理工具Gantt圖的敘述中,不正確的是(18)。A)能清晰地表達(dá)每個任務(wù)的開始時間、結(jié)束時間和持續(xù)時間B)能清晰地表達(dá)任務(wù)之間的并行關(guān)系C)不能清晰地確定任務(wù)之間的依賴關(guān)系D)能清晰地確定影響進(jìn)度的關(guān)鍵任務(wù)答案:D解析:甘特圖內(nèi)在思想簡單,即以圖示的方式通過活動列表和時間刻度形象地表示出任何特定項目的活動順序與持續(xù)時間?;臼且粭l線條圖,橫軸表示時間,縱軸表示活動(項目),線條表示在整個期間上計劃和實際的活動完成情況。它直觀地表明任務(wù)計劃在什么時候進(jìn)行,及實際進(jìn)展與計劃要求的對比。管理者由此可便利地弄清一項任務(wù)(項目)還剩下哪些工作要做,并可評估工作進(jìn)度。優(yōu)點:能清晰地描述每個任務(wù)從何時開始,到何時結(jié)束以及各個任務(wù)之間的并行性。缺點:不能清晰地反映出個任務(wù)之間的依賴關(guān)系,難以確定整個項目的關(guān)鍵所在,也不能反映計劃中有潛力的部分。[單選題]15.以下關(guān)于統(tǒng)一過程UP的敘述中,不正確的是()。A)UP是以用例和風(fēng)險為驅(qū)動,以架構(gòu)為中心,迭代并且增量的開發(fā)過程B)UP定義了四個階段,即起始、精化、構(gòu)建和確認(rèn)階段C)每次迭代都包含計劃、分析、設(shè)計、構(gòu)造、集成、測試以及內(nèi)部和外部發(fā)布D)每個迭代有五個核心工作流答案:B解析:統(tǒng)一過程(UP)的基本特征是用例和風(fēng)險驅(qū)動,以架構(gòu)為中心,受控的迭代式的增量開發(fā)。UP定義了四個階段:起始階段(inception):該階段的主要目的是建立項目的范圍和版本,確定項目目標(biāo)的可行性和穩(wěn)定性,結(jié)交結(jié)果包括需求和用例。精化階段(elaboration):該階段的目的是對問題域進(jìn)行分析,建立系統(tǒng)需求和架構(gòu),確定實現(xiàn)的可行性和穩(wěn)定性,提交結(jié)果包括系統(tǒng)架構(gòu),問題領(lǐng)域、修改后的需求及項目開發(fā)計劃等相關(guān)文檔。構(gòu)建階段(construction):增量式開發(fā)可以交付給用戶的軟件產(chǎn)品。移交階段(transition):目的是將軟件產(chǎn)品交付給用戶。[單選題]16.模塊A提供某個班級某門課程的成績給模塊B,模塊B計算平均成績、最高分和最低分,將計算結(jié)果返回給模塊A,則模塊B在軟件結(jié)構(gòu)圖中屬于()模塊。A)傳入B)傳出C)變換D)協(xié)調(diào)答案:C解析:模塊結(jié)構(gòu)圖中的模塊類型如下:①傳人模塊:從下屬模塊取得數(shù)據(jù),經(jīng)過某些處理,再將其結(jié)果傳給上級模塊。②傳出模塊:從上級模塊取得數(shù)據(jù),經(jīng)過某些處理,再將其結(jié)果傳給下屬模塊。③變換模塊:也叫加工模塊。它從上級模塊取得數(shù)據(jù),進(jìn)行特定的處理,轉(zhuǎn)換成其他形式,再傳回上級模塊。它加工的數(shù)據(jù)流稱作變換數(shù)據(jù)流。④協(xié)調(diào)模塊:對所有下屬模塊進(jìn)行協(xié)調(diào)和管理的模塊。在系統(tǒng)的輸入輸出部分或數(shù)據(jù)加工部分可以找到這樣的模塊。在一個好的模塊結(jié)構(gòu)圖中,協(xié)調(diào)模塊應(yīng)在較高層出現(xiàn)。[單選題]17.以下關(guān)于文檔的敘述中,不正確的是(33)。A)文檔僅僅描述和規(guī)定了軟件的使用范圍及相關(guān)的操作命令B)文檔也是軟件產(chǎn)品的一部分,沒有文檔的軟件就不能稱之為軟件C)軟件文檔的編制在軟件開發(fā)工作中占有突出的地位和相當(dāng)大的工作量D)高質(zhì)量文檔對于發(fā)揮軟件產(chǎn)品的效益有著重要的意義答案:A解析:文檔是軟件開發(fā)使用和維護(hù)中的必備資料。文檔能提高軟件開發(fā)的效率,保證軟件的質(zhì)量,而且在軟件的使用過程中有指導(dǎo)、幫助、解惑的作用,尤其在維護(hù)工作中,文檔是不可或缺的資料。文檔不僅包括軟件開發(fā)過程中產(chǎn)生的文檔,還包括硬件采購和網(wǎng)絡(luò)設(shè)計中形成的文檔;不僅包括有一定格式要求的規(guī)范文檔,也包括系統(tǒng)建設(shè)過程中的各種往來文件、會議紀(jì)要、會計單據(jù)等資料形成的不規(guī)范文檔。[單選題]18.在屏蔽軟件錯誤的容錯系統(tǒng)中,冗余附加技術(shù)的構(gòu)成不包括(31)。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)容錯軟件所需的固化程序。[單選題]19.假設(shè)某計算機(jī)系統(tǒng)中資源R的可用數(shù)為6,系統(tǒng)中有3個進(jìn)程競爭R,且每個進(jìn)程都需要i個R,該系統(tǒng)可能會發(fā)生死鎖的最小i值是()。若信號量S的當(dāng)前值為-2,則R的可用數(shù)和等待R的進(jìn)程數(shù)分別為(請作答此空)。A)0、0B)0、1C)1、0D)0、2答案:D解析:如果i=1,即每個進(jìn)程都需要1個R,3個進(jìn)程同時運行需要3個R,還剩3個R,不會發(fā)生死鎖。如果i=2,即每個進(jìn)程都需要2個R,3個進(jìn)程同時運行需要6個R,而R的可用數(shù)正好為6,不會發(fā)生死鎖。如果i=3,即每個進(jìn)程都需要2個R,當(dāng)3個進(jìn)程分別占有2個R時,都需要再申請一個R資源才能正常運行,但此時已經(jīng)沒有R資源了,進(jìn)程之間便出現(xiàn)了相互等待的狀況,發(fā)生死鎖。信號量的值小于0,表示沒有可用的資源,其絕對值表示阻塞隊列中等待該資源的進(jìn)程數(shù)。[單選題]20.在CPU中,常用來為ALU執(zhí)行算術(shù)邏輯運算提供數(shù)據(jù)并暫存運算結(jié)果的寄存器是()。A)程序計數(shù)器B)狀態(tài)寄存器C)通用寄存器D)累加寄存器答案:D解析:在運算器中,累加寄存器是專門存放算術(shù)或邏輯運算的一個操作數(shù)和運算結(jié)果的寄存器,能進(jìn)行加、減、讀出、移位、循環(huán)移位和求補等操作,是運算器的主要部分。[單選題]21.假設(shè)某計算機(jī)系統(tǒng)中資源R的可用數(shù)為6,系統(tǒng)中有3個進(jìn)程競爭R,且每個進(jìn)程都需要i個R,該系統(tǒng)可能會發(fā)生死鎖的最小i值是(請作答此空)。若信號量S的當(dāng)前值為-2,則R的可用數(shù)和等待R的進(jìn)程數(shù)分別為()。A)1B)2C)3D)4答案:C解析:如果i=1,即每個進(jìn)程都需要1個R,3個進(jìn)程同時運行需要3個R,還剩3個R,不會發(fā)生死鎖。如果i=2,即每個進(jìn)程都需要2個R,3個進(jìn)程同時運行需要6個R,而R的可用數(shù)正好為6,不會發(fā)生死鎖。如果i=3,即每個進(jìn)程都需要2個R,當(dāng)3個進(jìn)程分別占有2個R時,都需要再申請一個R資源才能正常運行,但此時已經(jīng)沒有R資源了,進(jìn)程之間便出現(xiàn)了相互等待的狀況,發(fā)生死鎖。信號量的值小于0,表示沒有可用的資源,其絕對值表示阻塞隊列中等待該資源的進(jìn)程數(shù)。[單選題]22.通??梢詫⒂嬎銠C(jī)系統(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)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。[單選題]23.若用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。[單選題]24.設(shè)計操作系統(tǒng)時不需要考慮的問題是(23)。A)計算機(jī)系統(tǒng)中硬件資源的管理B)計算機(jī)系統(tǒng)中軟件資源的管理C)用戶與計算機(jī)之間的接口D)語言編譯器的設(shè)計實現(xiàn)答案:D解析:操作系統(tǒng)有兩個重要作用:①通過資管管理提高計算機(jī)系統(tǒng)的效率,操作系統(tǒng)是計算機(jī)系統(tǒng)的資源管理者,它含有對系統(tǒng)軟/硬件資源實施管理的一組程序。②改善人機(jī)界面,向用戶提供友好的工作環(huán)境。明白操作系統(tǒng)的作用,就不難選出結(jié)果。[單選題]25.IP地址塊155.32.80.192/26包含了(66)個主機(jī)地址,以下IP地址中,不屬于這個網(wǎng)絡(luò)的地址是(67)。A)155.32.80202B)155.32.80195C)155.32.80.253D)155.32.80.191答案:D解析:155.32.80.192/26表示32位長度的IP地址中,前26位是網(wǎng)絡(luò)前綴,后6位是主機(jī)號,因此包含的主機(jī)地址個數(shù)為26-2=62,主機(jī)地址范圍為155.32.80.193~155.32.80.254,顯然155.32.80.191不屬于這個網(wǎng)絡(luò)。[單選題]26.某用戶在使用校園網(wǎng)中的一臺計算機(jī)訪問某網(wǎng)站時,發(fā)現(xiàn)使用域名不能訪問該網(wǎng)站,但是使用該網(wǎng)站的IP地址可以訪問該網(wǎng)站,造成該故障產(chǎn)生的原因有很多,其中不包括(69)。A)該計算機(jī)設(shè)置的本地DNS服務(wù)器工作不正常B)該計算機(jī)的DNS服務(wù)器設(shè)置錯誤C)該計算機(jī)與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)致該計算機(jī)的DNS無法域名,而如果直接將該計算機(jī)的DNS服務(wù)器設(shè)置錯誤也會導(dǎo)致DNS無法域名,從而出現(xiàn)使用域名不能訪問該網(wǎng)站,但是使用該網(wǎng)站的IP地址可以訪問該網(wǎng)站。但是該計算機(jī)與DNS服務(wù)器不在同一子網(wǎng)不會導(dǎo)致DNS無法域名的現(xiàn)象發(fā)生,通常情況下大型網(wǎng)絡(luò)里面的上網(wǎng)計算機(jī)與DNS服務(wù)器本身就不在一個子網(wǎng),只要路由可達(dá)DNS都可以正常工作。[單選題]27.以下關(guān)于包過濾防火墻和代理服務(wù)防火墻的敘述中,正確的是(9)。A)包過濾成本技術(shù)實現(xiàn)成本較高,所以安全性能高B)包過濾技術(shù)對應(yīng)用和用戶是透明的C)代理服務(wù)技術(shù)安全性較高,可以提高網(wǎng)絡(luò)整體性能D)道理服務(wù)技術(shù)只能配置成用戶認(rèn)證后才建立連接答案: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é)議的攻擊進(jìn)行攔截,安全性較包過濾技術(shù)要好。缺點是處理速度比較慢,不適用于高速網(wǎng)之間的應(yīng)用。另外,代理使用一個客戶程序與特定的中間節(jié)點連接,然后中間節(jié)點與代理服務(wù)器進(jìn)行實際連接。因此,使用這類防火墻時外部網(wǎng)絡(luò)與內(nèi)部網(wǎng)絡(luò)之間不存在直接連接,即使防火墻發(fā)生了問題,外部網(wǎng)絡(luò)也無法與被保護(hù)的網(wǎng)絡(luò)連接。[單選題]28.IP地址塊155.32.80.192/26包含了(66)個主機(jī)地址,以下IP地址中,不屬于這個網(wǎng)絡(luò)的地址是(67)。A)15B)32C)62D)64答案:C解析:155.32.80.192/26表示32位長度的IP地址中,前26位是網(wǎng)絡(luò)前綴,后6位是主機(jī)號,因此包含的主機(jī)地址個數(shù)為26-2=62,主機(jī)地址范圍為155.32.80.193~155.32.80.254,顯然155.32.80.191不屬于這個網(wǎng)絡(luò)。[單選題]29.防火墻的工作層次是決定防火墻效率及安全的主要因素,下面的敘述中正確的是()。A)防火墻工作層次越低,則工作效率越高,同時安全性越高B)防火墻工作層次越低,則工作效率越低,同時安全性越低C)防火墻工作層次越高,則工作效率越高,同時安全性越低D)防火墻工作層次越高,則工作效率越低,同時安全性越高答案:D解析:防火墻工作層次越高,實現(xiàn)過程復(fù)雜,對數(shù)據(jù)包的理解力越好,對非法包的判斷能力越高,但工作效率越低;防火墻工作層次越低,實現(xiàn)過程越簡單,其工作效率越高,同時安全性越差。[單選題]30.以下關(guān)于木馬程序的敘述中,正確的是()。A)木馬程序主要通過移動磁盤傳播B)木馬程序的客戶端運行在攻擊者的機(jī)器上C)木馬程序的目的是使計算機(jī)或網(wǎng)絡(luò)無法提供正常的服務(wù)D)Sniffer是典型的木馬程序答案:B解析:木馬(Trojan),是指通過特定的程序(木馬程序)來控制另一臺計算機(jī)。木馬通常有兩個可執(zhí)行程序:一個是控制端,另一個是被控制端。植入對方電腦的是服務(wù)端,而黑客正是利用客戶端進(jìn)入運行了服務(wù)端的電腦。運行了木馬程序的服務(wù)端以后;會產(chǎn)生一個有著容易迷惑用戶的名稱的進(jìn)程,暗中打開端口,向指定地點發(fā)送數(shù)據(jù)(如網(wǎng)絡(luò)游戲的密碼,即時通信軟件密碼和用戶上網(wǎng)密碼等),黑客甚至可以利用這些打開的端口進(jìn)入電腦系統(tǒng)。Sniffer,中文可以翻譯為嗅探器,是一種基于被動偵聽原理的網(wǎng)絡(luò)分析方式。使用這種技術(shù)方式,可以監(jiān)視網(wǎng)絡(luò)的狀態(tài)、數(shù)據(jù)流動情況以及網(wǎng)絡(luò)上傳輸?shù)男畔ⅰniffer不是木馬程序。[單選題]31.以下程序設(shè)計語言中,()更適合用來進(jìn)行動態(tài)網(wǎng)頁處理。A.HTMLA)LISPB)PHPC)JAVA/C++D)C++是一個接近系統(tǒng)底層的綜合的,支持面向?qū)ο蠛头毒幊痰某绦蛟O(shè)計語言,適用于開發(fā)要求很高效率的程序,例如大型游戲、大型企業(yè)應(yīng)用、系統(tǒng)應(yīng)用等。答案: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(標(biāo)準(zhǔn)通用標(biāo)記語言下的一個應(yīng)用)文檔中去執(zhí)行,執(zhí)行效率比完全生成HTML標(biāo)記的CGI要高許多;PHP還可以執(zhí)行編譯后代碼,編譯可以達(dá)到加密和優(yōu)化代碼運行,使代碼運行更快。Java是一種可以撰寫跨平臺應(yīng)用軟件的面向?qū)ο蟮某绦蛟O(shè)計語言。Java技術(shù)具有卓越的通用性、高效性、平臺移植性和安全性,廣泛應(yīng)用于個人PC、數(shù)據(jù)中心、游戲控制臺、科學(xué)超級計算機(jī)、移動電話和互聯(lián)網(wǎng)。[單選題]32.甲、乙兩軟件公司于2012年7月12日就其財務(wù)軟件產(chǎn)品分別申請?用友?和?用有?商標(biāo)注冊。兩財務(wù)軟件相似,甲第一次使用時間為2009年7月,乙第一次使用時間為2009年5月。此情形下,(11)能獲準(zhǔn)注冊。A)?用友?B)?用友?與?用有?都C)?用有?D)由甲、乙抽簽結(jié)果確定答案:C解析:《中華人民共和國商標(biāo)法實施條例》第十九條規(guī)定?兩個或者兩個以上的申請人,在同一種商品或者類似商品上,分別以相同或者近似的商標(biāo)在同一天申請注冊的,各申請人應(yīng)當(dāng)自收到商標(biāo)局通知之日起30日內(nèi)提交其申請注冊前在先使用該商標(biāo)的證據(jù)。同日使用或者均未使用的,各申請人可以自收到商標(biāo)局通知之日起30日內(nèi)自行協(xié)商,并將書面協(xié)議報送商標(biāo)局;不愿協(xié)商或者協(xié)商不成的,商標(biāo)局通知各申請人以抽簽的方式確定一個申請人,駁回其他人的注冊申請。商標(biāo)局已經(jīng)通知但申請人未參加抽簽的,視為放棄申請,商標(biāo)局應(yīng)當(dāng)書面通知未參加抽簽的申請人。?[單選題]33.王某買了一幅美術(shù)作品原件,則他享有該美術(shù)作品的(10)。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)。[單選題]34.對一個復(fù)雜用例中的業(yè)務(wù)處理流程進(jìn)行進(jìn)一步建模的最佳工具是UML的(41)。A)狀態(tài)圖B)順序圖C)類圖D)活動圖答案:D解析:活動圖是UML用于對系統(tǒng)的動態(tài)行為建模的一種常用工具,它描述活動的順序,展現(xiàn)從一個活動到另一個活動的控制流?;顒訄D在本質(zhì)上是一種流程圖。活動圖著重表現(xiàn)從一個活動到另一個活動的控制流,是內(nèi)部處理驅(qū)動的流程。[單選題]35.(37)是一個類與它的一個或多個細(xì)化類之間的關(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é)束。[單選題]36.以下關(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ù)流圖的不同部分。[單選題]37.某公司要開發(fā)一個軟件產(chǎn)品,產(chǎn)品的某些需求是明確的,而某些需求則需要進(jìn)一步細(xì)化。由于市場競爭的壓力,產(chǎn)品需要盡快上市,則開發(fā)該軟件產(chǎn)品最不適合采用(30)模型。A)瀑布B)原型C)增量D)螺旋答案:A解析:瀑布模型將軟件生命周期劃分為需求分析、軟件設(shè)計、程序編寫、軟件測試和運行維護(hù)等基本活動,并且規(guī)定了它們自上而下、相互銜接的固定次序,如同瀑布流水,逐級下落。瀑布模型要求待開發(fā)的系統(tǒng)需求是完整的、簡明的、一致的,其突出的缺點是不適應(yīng)用戶需求的變化,開發(fā)模型是線性的,用戶只有等到整個過程的末期才能見到開發(fā)成果。對于需求不確定的軟件產(chǎn)品不適合采用瀑布模型。[單選題]38.下列設(shè)計模式中,(46)模式既是類結(jié)構(gòu)型模式,又是對象結(jié)構(gòu)型模式。此模式與(47)模式類似的特征是,都給另一個對象提供了一定程度上的間接性,都涉及到從自身以外的一個接口向這個對象轉(zhuǎn)發(fā)請求。A)橋接(Bridge)B)適配器(Adapter)C)組成(Composite)D)裝飾(Decorator)答案:B解析:適配器模式(Adapter)用于將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。適配器有類結(jié)構(gòu)和對象結(jié)構(gòu)兩種模式,如下圖所示。在類適配器中,因為Adapter類既繼承了Adaptee(被適配類),也實現(xiàn)了Target接口,在Client類中我們可以根據(jù)需要選擇并創(chuàng)建任一種符合需求的子類,來實現(xiàn)具體功能。在對象適配器中,Adapter不是使用多繼承或繼承再實現(xiàn)的方式,而是使用直接關(guān)聯(lián),或者稱為委托的方式。裝飾器模式用于動態(tài)地給一個對象添加一些額外的職責(zé)或者行為。裝飾器模式提供了改變子類的靈活方案。裝飾器模式在不必改變原類文件和使用繼承的情況下,動態(tài)的擴(kuò)展一個對象的功能。它是通過創(chuàng)建一個包裝對象,也就是裝飾來包裹真實的對象。當(dāng)用于一組子類時,裝飾器模式更加有用。如果你擁有一組子類(從一個父類派生而來),你需要在與子類獨立使用情況下添加額外的特性,你可以使用裝飾器模式,以避免代碼重復(fù)和具體子類數(shù)量的增加。[單選題]39.下列設(shè)計模式中,(46)模式既是類結(jié)構(gòu)型模式,又是對象結(jié)構(gòu)型模式。此模式與(47)模式類似的特征是,都給另一個對象提供了一定程度上的間接性,都涉及到從自身以外的一個接口向這個對象轉(zhuǎn)發(fā)請求。A)橋接(Bridge)B)適配器(Adapter)C)組成(Composite)D)裝飾器(Decorator)答案:D解析:適配器模式(Adapter)用于將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。適配器有類結(jié)構(gòu)和對象結(jié)構(gòu)兩種模式,如下圖所示。在類適配器中,因為Adapter類既繼承了Adaptee(被適配類),也實現(xiàn)了Target接口,在Client類中我們可以根據(jù)需要選擇并創(chuàng)建任一種符合需求的子類,來實現(xiàn)具體功能。在對象適配器中,Adapter不是使用多繼承或繼承再實現(xiàn)的方式,而是使用直接關(guān)聯(lián),或者稱為委托的方式。裝飾器模式用于動態(tài)地給一個對象添加一些額外的職責(zé)或者行為。裝飾器模式提供了改變子類的靈活方案。裝飾器模式在不必改變原類文件和使用繼承的情況下,動態(tài)的擴(kuò)展一個對象的功能。它是通過創(chuàng)建一個包裝對象,也就是裝飾來包裹真實的對象。當(dāng)用于一組子類時,裝飾器模式更加有用。如果你擁有一組子類(從一個父類派生而來),你需要在與子類獨立使用情況下添加額外的特性,你可以使用裝飾器模式,以避免代碼重復(fù)和具體子類數(shù)量的增加。橋接(bridge)模式。橋接模式將抽象部分與它的實現(xiàn)部分分離,使它們都可以獨立地變化。它是一種對象結(jié)構(gòu)型模式,又稱為柄體(handleandbody)模式或接口(interface)模式。橋接模式類似于多重繼承方案,但是多重繼承方案往往違背了類的單一職責(zé)原則,其復(fù)用性比較差,橋接模式是比多重繼承方案更好的解決方法。第47題選A、D均可。[單選題]40.在面向?qū)ο蠹夹g(shù)中,不同的對象在收到同一消息時可以產(chǎn)生完全不同的結(jié)果,這一現(xiàn)象稱為(39),它由(40)機(jī)制來支持。利用類的層次關(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è)計的重要特征之一,是擴(kuò)展性在?繼承?之后的又一重大表現(xiàn)。如果一個語言只支持類而不支持多態(tài),只能說明它是基于對象的,而不是面向?qū)ο蟮摹單選題]41.某些程序設(shè)計語言中,在運行過程中當(dāng)一個對象發(fā)送消息請求服務(wù)時,根據(jù)接收對象的具體情況將請求的操作與實現(xiàn)的方法進(jìn)行連接,稱為(38)。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)的方法。[單選題]42.若對線性表的最常用操作是訪問任意指定序號的元素,并在表尾加入和刪除元素,則適宜采用(57)存儲。A)順序表B)單鏈表C)雙向鏈表D)哈希表答案:A解析:采用順序表(即數(shù)組),可以任意訪問指定序號的元素,便于在表尾加入和刪除元素,但不便于在表頭插入和刪除元素,在表頭操作時需要移動大量元素。要注意的是,題目中要求在表尾加入和刪除元素,而不是在表頭操作,因此適宜采用順序表。采用鏈表插入、刪除元素較為方便,但是訪問指定序號的元素較為麻煩,需要從頭指針開始遍歷。[單選題]43.某二叉樹如圖所示,若進(jìn)行順序存儲(即用一維數(shù)組元素存儲該二叉樹中的結(jié)點且通過下標(biāo)反映結(jié)點間的關(guān)系,例如,對于下標(biāo)為i的結(jié)點,其左孩子的下標(biāo)為2i、右孩子的下標(biāo)為2i+1),則該數(shù)組的大小至少為(58);若采用三叉鏈表存儲該二叉樹(各個結(jié)點包括結(jié)點的數(shù)據(jù)、父結(jié)點指針、左孩子指針、右孩子指針),則該鏈表的所有結(jié)點中空指針的數(shù)目為(59)。A)6B)8C)12D)14答案:B解析:采用順序存儲結(jié)構(gòu)存儲二叉樹時,一般的二叉樹也必須按照完全二叉樹的形式存儲,需要填上一些不存在的?虛結(jié)點?。題中二叉樹的高度為4,需要的存儲空間為24-1=15,如下:可見,空指針的數(shù)目為8。[單選題]44.某二叉樹如圖所示,若進(jìn)行順序存儲(即用一維數(shù)組元素存儲該二叉樹中的結(jié)點且通過下標(biāo)反映結(jié)點間的關(guān)系,例如,對于下標(biāo)為i的結(jié)點,其左孩子的下標(biāo)為2i、右孩子的下標(biāo)為2i+1),則該數(shù)組的大小至少為(58);若采用三叉鏈表存儲該二叉樹(各個結(jié)點包括結(jié)點的數(shù)據(jù)、父結(jié)點指針、左孩子指針、右孩子指針),則該鏈表的所有結(jié)點中空指針的數(shù)目為(59)。A)6B)10C)12D)15答案:D解析:采用順序存儲結(jié)構(gòu)存儲二叉樹時,一般的二叉樹也必須按照完全二叉樹的形式存儲,需要填上一些不存在的?虛結(jié)點?。題中二叉樹的高度為4,需要的存儲空間為24-1=15,如下:可見,空指針的數(shù)目為8??梢姡罩羔樀臄?shù)目為8。[單選題]45.某雙端隊列如下圖所示,要求元素進(jìn)出隊列必須在同一端口,即從A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出,則對于4個元素的序列e1、e2、e3、e4,若要求前2個元素(e1、e2)從A端口按次序全部進(jìn)入隊列,后兩個元素(e3、e4)從B端口按次序全部進(jìn)人隊列,則可能得到的出隊序列是(60)。A)e1、e2、e3、e4B)e2、e3、e4、e1C)e3、e4、e1、e2D)e4、e3、e2、e1答案:D解析:e1、e2從A端口按次序進(jìn)入隊列,由于從A端進(jìn)入的元素必須從A端出,則e2要先于e1出隊;e3、e4從B端口按次序進(jìn)入隊列,而從B端進(jìn)人的元素必須從B端出,則e4要先于e3出隊,只有選項D滿足要求。[單選題]46.Prim算法和Kruscal算法都是無向連通網(wǎng)的最小生成樹的算法,Prim算法從一個頂點開始,每次從剩余的頂點中加入一個頂點,該頂點與當(dāng)前的生成樹中的頂點的連邊權(quán)重最小,直到得到一顆最小生成樹;Kruscal算法從權(quán)重最小的邊開始,每次從不在當(dāng)前的生成樹頂點中選擇權(quán)重最小的邊加入,直到得到一顆最小生成樹,這兩個算法都采用了(64)設(shè)計策略,且(65)。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),因此適合求稀疏圖的最小生成樹。[單選題]47.某個算法的時間復(fù)雜度遞歸式T(n)=T(n-1)+n,其中n為問題的規(guī)模,則該算法的漸進(jìn)時間復(fù)雜度為(62),若問題的規(guī)模增加了16倍,則運行時間增加(63)倍。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倍。[單選題]48.實現(xiàn)二分查找(折半查找)時,要求查找表(61)。A)順序存儲,關(guān)鍵碼無序排列B)順序存儲,關(guān)鍵碼有序排列C)雙向鏈表存儲,關(guān)鍵碼無序排列D)雙向鏈表存儲,關(guān)鍵碼有序排列答案:B解析:二分查找又稱折半查找,優(yōu)點是比較次數(shù)少,查找速度快,平均性能好;其缺點是要求待查表為有序表,且插入刪除困難。因此,折半查找方法適用于不經(jīng)常變動而查找頻繁的有序列表。二分查找算法要求:①必須采用順序存儲結(jié)構(gòu);②必須按關(guān)鍵字大小有序排列。[單選題]49.Prim算法和Kruscal算法都是無向連通網(wǎng)的最小生成樹的算法,Prim算法從一個頂點開始,每次從剩余的頂點中加入一個頂點,該頂點與當(dāng)前的生成樹中的頂點的連邊權(quán)重最小,直到得到一顆最小生成樹;Kruscal算法從權(quán)重最小的邊開始,每次從不在當(dāng)前的生成樹頂點中選擇權(quán)重最小的邊加入,直到得到一顆最小生成樹,這兩個算法都采用了(64)設(shè)計策略,且(65)。A)若網(wǎng)較稠密,則Prim算法更好B)兩個算法得到的最小生成樹是一樣的C)Prim算法比Kruscal算法效率更高D)Kruscal算法比Prim算法效率更高答案:A解析:Prim算法和Kruscal算法都是基于貪心算法的應(yīng)用。Prim算法的時間復(fù)雜度為O(n2),與圖中邊數(shù)無關(guān),該算法適合于稠密圖。Kruskal算法的時間復(fù)雜度只和邊有關(guān)系,為O(elog2e),由于Kruskal算法只與邊有關(guān),因此適合求稀疏圖的最小生成樹。[單選題]50.某個算法的時間復(fù)雜度遞歸式T(n)=T(n-1)+n,其中n為問題的規(guī)模,則該算法的漸進(jìn)時間復(fù)雜度為(62),若問題的規(guī)模增加了16倍,則運行時間增加(63)倍。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倍。[單選題]51.為了保證數(shù)據(jù)庫中數(shù)據(jù)的安全可靠和正確有效,系統(tǒng)在進(jìn)行事務(wù)處理時,對數(shù)據(jù)的插入、刪除或修改的全部有關(guān)內(nèi)容先寫入(51);當(dāng)系統(tǒng)正常運行時,按一定的時間間隔,把數(shù)據(jù)庫緩沖區(qū)內(nèi)容寫入(52);當(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)利用日志文件來進(jìn)行事務(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)。[單選題]52.為了保證數(shù)據(jù)庫中數(shù)據(jù)的安全可靠和正確有效,系統(tǒng)在進(jìn)行事務(wù)處理時,對數(shù)據(jù)的插入、刪除或修改的全部有關(guān)內(nèi)容先寫入(51);當(dāng)系統(tǒng)正常運行時,按一定的時間間隔,把數(shù)據(jù)庫緩沖區(qū)內(nèi)容寫入(52);當(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ù)字典答案:C解析:數(shù)據(jù)庫管理系統(tǒng)利用日志文件來進(jìn)行事務(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)。[單選題]53.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解析:云計算是一個用來描述各種計算概念的一個短語,計算概念涉及大量計算機(jī)通過實時通信的網(wǎng)絡(luò),如Internet,連接在一起。在科學(xué)研究中,云計算是分布式網(wǎng)絡(luò)計算的同義詞,意味著有能力同時在多臺互連的計算機(jī)上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層:基礎(chǔ)設(shè)施、平臺和應(yīng)用?;A(chǔ)實施層由虛擬計算機(jī)存儲和網(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ǔ)。[單選題]54.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解析:云計算是一個用來描述各種計算概念的一個短語,計算概念涉及大量計算機(jī)通過實時通信的網(wǎng)絡(luò),如Internet,連接在一起。在科學(xué)研究中,云計算是分布式網(wǎng)絡(luò)計算的同義詞,意味著有能力同時在多臺互連的計算機(jī)上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層:基礎(chǔ)設(shè)施、平臺和應(yīng)用?;A(chǔ)實施層由虛擬計算機(jī)存儲和網(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ǔ)。[單選題]55.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解析:云計算是一個用來描述各種計算概念的一個短語,計算概念涉及大量計算機(jī)通過實時通信的網(wǎng)絡(luò),如Internet,連接在一起。在科學(xué)研究中,云計算是分布式網(wǎng)絡(luò)計算的同義詞,意味著有能力同時在多臺互連的計算機(jī)上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層:基礎(chǔ)設(shè)施、平臺和應(yīng)用?;A(chǔ)實施層由虛擬計算機(jī)存儲和網(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ǔ)。[單選題]56.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解析:云計算是一個用來描述各種計算概念的一個短語,計算概念涉及大量計算機(jī)通過實時通信的網(wǎng)絡(luò),如Internet,連接在一起。在科學(xué)研究中,云計算是分布式網(wǎng)絡(luò)計算的同義詞,意味著有能力同時在多臺互連的計算機(jī)上運行一個程序或應(yīng)用。云的結(jié)構(gòu)分為3層:基礎(chǔ)設(shè)施、平臺和應(yīng)用?;A(chǔ)實施層由虛擬計算機(jī)存儲和網(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ǔ)。[單選題]57.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設(shè)用戶要訪問文件fault.swf,且當(dāng)前工作目錄為swshare,則該文件的全文件名為(27),相對路徑和絕對路徑分別為(28)。A)swshare\flash\和\flash\B)flash\和\swshare\flash\C)\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\。[單選題]58.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設(shè)用戶要訪問文件fault.swf,且當(dāng)前工作目錄為swshare,則該文件的全文件名為(27),相對路徑和絕對路徑分別為(28)。A)fault.swfB)flash\fault.swfC)swshare\flash\fault.swfD)\swshare\flash\fault.swf答案:D解析:全文件名應(yīng)該從根目錄開始,因此為\swshare\flash\fault.swf。相對路徑是從當(dāng)前路徑開始的路徑,fault.swf在當(dāng)前工作目錄swshare下的flash文件夾中,因此相對路徑為flash\。絕對路徑是指從根目錄開始的路徑,即\swshare\flash\。[單選題]59.A)AB)BC)CD)D答案:B解析:[單選題]60.采用白盒測試方法對下圖進(jìn)行測試,設(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í)行,覆蓋中間路徑。[單選題]61.采用白盒測試方法對下圖進(jìn)行測試,設(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í)行,覆蓋中間路徑。[單選題]62.某計算機(jī)系統(tǒng)頁面大小為4K,若進(jìn)程的頁面變換表如下所示,邏輯地址為十六進(jìn)制1D16H。該地址經(jīng)過變換后,其物理地址應(yīng)為十六進(jìn)制(26)。A)1024HB)3D16HC)4D16HD)6D16H答案:B解析:頁面大小為4K,而4K=212,因此邏輯地址的低12位對應(yīng)頁內(nèi)地址,高位對應(yīng)頁號。題目中邏輯地址為十六進(jìn)制1D16H,一位十六進(jìn)制數(shù)對應(yīng)4位二進(jìn)制數(shù),3位十六進(jìn)制數(shù)則對應(yīng)12位二進(jìn)制數(shù),因此D16H為頁內(nèi)地址,頁號為1。查頁面變換表,頁號1對應(yīng)的物理塊號為3,將物理塊號與頁內(nèi)地址D16H拼接起來即可得到物理地址3D16H。[單選題]63.通??梢詫⒂嬎銠C(jī)系統(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。[單選題]64.校園網(wǎng)連接運營商的IP地址為202.117.113.3/30,本地網(wǎng)關(guān)的地址為192.168.1.254/24,如果本地計算機(jī)采用動態(tài)地址分配,在下圖中應(yīng)該如何配置(68)。A)選取?自動獲得IP地址?B)配置本地計算機(jī)IP地址為192.168.1.×C)配置本地計算機(jī)1P地址為202.115.113.×D)在網(wǎng)絡(luò)169.254.×.×中選取一個不沖突的IP地址答案:A解析:由于本地計算機(jī)采用動態(tài)地址分配,因此選用?自動獲得IP地址?,DHCP服務(wù)器會為本地計算機(jī)動態(tài)分配IP地址。[單選題]65.下圖所示為(44)設(shè)計模式,適用于(45)。A)適配器(Adapter)B)責(zé)任鏈(ChainofResponsibility)C)外觀(Facade)D)橋接(Bridge)答案:C解析:外觀設(shè)計模式要求一個子系統(tǒng)的外部與其內(nèi)部的通信必須通過一個統(tǒng)一的對象進(jìn)行交互。外觀設(shè)計模式提供一個高層次的接口使得子系統(tǒng)更易于使用。外觀模式適用情況如下:1)為復(fù)雜的子系統(tǒng)提供一個簡單的接口;2)客戶程序與抽象類的實現(xiàn)部分之間存在著很大的依賴性;3)構(gòu)建一個層次結(jié)構(gòu)的子系統(tǒng)時,適用外觀模式定義子系統(tǒng)中每層的入口點。[單選題]66.下圖所示為(44)設(shè)計模式,適用于(45)。A)有多個對象可以處理一個請求,在運行時刻自動確定由哪個對象處理B)想使用一個已經(jīng)存在的類,而其接口不符合要求C)類的抽象和其實現(xiàn)之間不希望有一個固定的綁定關(guān)系D)需要為一個復(fù)雜子系統(tǒng)提供一個簡單接口答案:D解析:外觀設(shè)計模式要求一個子系統(tǒng)的外部與其內(nèi)部的通信必須通過一個統(tǒng)一的對象進(jìn)行交互。外觀設(shè)計模式提供一個高層次的接口使得子系統(tǒng)更易于使用。外觀模式適用情況如下:1)為復(fù)雜的子系統(tǒng)提供一個簡單的接口;2)客戶程序與抽象類的實現(xiàn)部分之間存在著很大的依賴性;3)構(gòu)建一個層次結(jié)構(gòu)的子系統(tǒng)時,適用外觀模式定義子系統(tǒng)中每層的入口點。[單選題]67.假定某企業(yè)2014年5月的員工工資如下表所示:A)ORDERBY姓名B)ORDERBY部門C)GROUPBY姓名D)GROUPBY部門答案:D解析:[單選題]68.假定某企業(yè)2014年5月的員工工資如下表所示:A)部門,AVG(應(yīng)發(fā)工資)AS平均工資B)姓名,AVG(應(yīng)發(fā)工資)AS平均工資C)部門,平均工資ASAVG(應(yīng)發(fā)工資)D)姓名,平均工資ASAvG(應(yīng)發(fā)工資)答案:A解析:[單選題]69.假定某企業(yè)2014年5月的員工工資如下表所示:A)假定某企業(yè)2014年5月的員工工資如下表所示:B)WHERECOUNT(DISTINCT(部

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論