中級軟件設(shè)計(jì)師2018上半年上午試題及答案解析

1、浮點(diǎn)數(shù)的表示分為階和尾數(shù)兩部分。兩個(gè)浮點(diǎn)數(shù)相加時(shí)，需要先對階，即（1）（n為階差的絕對值）（1）A將大階向小階對齊，同時(shí)將尾數(shù)左移B將大階向小階對齊，同時(shí)將尾數(shù)右移C將小階向大階對齊，同時(shí)將尾數(shù)左移D將小階向大階對齊，同時(shí)將尾數(shù)右移計(jì)算機(jī)運(yùn)行工程中，遇到突發(fā)事件，要求服務(wù)，服務(wù)完畢，再自動返回原程序繼續(xù)執(zhí)行，這個(gè)過程稱為（n位n位n位n位CPU暫時(shí)停止正在運(yùn)行的程序，轉(zhuǎn)去為突發(fā)事件這個(gè)過程稱為（2），其處理過程中保存現(xiàn)場的目的是（3）。（2） A阻塞B中斷（3） A防止丟失數(shù)據(jù)C返回去繼續(xù)執(zhí)行原程序C動態(tài)綁定D靜態(tài)綁定B防止對其他部件造成影響D為中斷處理程序提供數(shù)據(jù)海明碼是一種糾錯(cuò)碼，其方法是

2、為需要校驗(yàn)的數(shù)據(jù)位增加若干校驗(yàn)位，使得校驗(yàn)位的值決定于某些被校位的數(shù)據(jù)，當(dāng)被校數(shù)據(jù)出錯(cuò)時(shí)，可根據(jù)校驗(yàn)位的值的變化找到出錯(cuò)位，從而糾正錯(cuò)誤。對于32位的數(shù)據(jù)，至少需要增加（4）個(gè)校驗(yàn)位才能構(gòu)成海明碼。以10位數(shù)據(jù)為例，其海明碼表示為D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中，Di（0WiW9）表示數(shù)據(jù)位，Pj（1wjW4）表示校驗(yàn)位，數(shù)據(jù)位D9由P4P3和P2進(jìn)行校驗(yàn)（從右至左D9的位序?yàn)?4，即等于8+4+2，因此用第8位的P4第4位的P3和第二位的P2校驗(yàn)）數(shù)據(jù)位D5由（5）進(jìn)行校驗(yàn)（4） A3B4C5D6（5） AP4P1BP4P2CP4P3P1DP3P2P1流水線的

3、吞吐率是指單位時(shí)間流水線處理任務(wù)數(shù)，如果個(gè)段流水的操作時(shí)間不同，則流水線的吞吐率是（6）的倒數(shù)。（6） A最短流水段操作時(shí)間B各段流水的操作時(shí)間之和B最長流水段操作時(shí)間D流水段數(shù)乘以最長流水段操作時(shí)間網(wǎng)絡(luò)管理員通過命令行方式對路由器進(jìn)行管理，需要確保ID,口令和會話內(nèi)容的保密性，應(yīng)采取的訪問方式是（7）（7）A控制臺BAUXCTELENTDSSH在安全通信中，S將所發(fā)送的信息使用（8）進(jìn)行數(shù)字簽名，T收到該消息后可利用（9）驗(yàn)證該消息的真實(shí)性。（ 8） A.S的公鑰的私鑰的公鑰的私鑰（ 9） A.S的公鑰的私鑰的公鑰的私鑰在網(wǎng)絡(luò)安全管理中，加強(qiáng)內(nèi)務(wù)內(nèi)控可采取的策略有（10）控制終端接入數(shù)量終端

4、訪問授權(quán)，防止合法終端越權(quán)訪問加強(qiáng)終端的安全檢查與策略管理加強(qiáng)員工上網(wǎng)行為管理與違規(guī)審計(jì)（10）A.B.C.D.攻擊者通過發(fā)送一個(gè)目的主機(jī)已經(jīng)接受過的報(bào)文來達(dá)到攻擊目的，這種攻擊方式屬于（11）攻擊（11）A.重放B.拒絕服務(wù)C數(shù)據(jù)截獲D.數(shù)據(jù)流分析以下關(guān)于計(jì)算機(jī)軟件著作權(quán)的敘述中，正確的是（12）（12）A.非法進(jìn)行拷貝，發(fā)布或更改軟件的人被稱為軟件盜版者B.計(jì)算機(jī)軟件保護(hù)條例是國家知識產(chǎn)權(quán)局頒布的，用來保護(hù)軟件著作權(quán)人的權(quán)益C.軟件著作權(quán)屬于軟件開發(fā)者，軟件著作權(quán)自軟件開發(fā)完成之日起產(chǎn)生D.用戶購買了具有版權(quán)的軟件，則具有對該軟件的使用權(quán)和復(fù)制權(quán)王某是某公司的軟件設(shè)計(jì)師，完成某項(xiàng)軟件開發(fā)后

5、按公司規(guī)定進(jìn)行軟件歸檔。以下有關(guān)該軟件的著作權(quán)的敘述中，正確的是(13)(13) A.著作權(quán)應(yīng)由公司和王某共同享有B.著作權(quán)應(yīng)由公司享有C著作權(quán)應(yīng)由王某享有D.除了署名權(quán)以外，著作權(quán)的其它權(quán)利由王某享有著作權(quán)中，(14)的保護(hù)期不受限制。(14) A.發(fā)表權(quán)B.發(fā)行權(quán)C署名權(quán)D.展覽權(quán)數(shù)據(jù)字典是結(jié)構(gòu)化分析的一個(gè)重要輸出。數(shù)據(jù)字典的條目不包括(15)(15) A.外部實(shí)體B.數(shù)據(jù)流C數(shù)據(jù)項(xiàng)D基本加工喊商店業(yè)務(wù)處理系統(tǒng)中，基本加工“檢查訂貨單”的描述為：如定貨單金額大于5000元，且欠款時(shí)間超過60天，則不予批準(zhǔn)了；如訂貨單金額大于5000元，且欠款時(shí)間不超過60天，則發(fā)出批準(zhǔn)書和發(fā)貨單；如訂貨單

6、金額小于或等于5000元，則發(fā)出批準(zhǔn)書和發(fā)貨單，如欠款時(shí)間超過60天，則還要發(fā)催款通知書?，F(xiàn)采用決策表表示該基本加工，則條件取值的組合數(shù)最少是(16)(16)某軟件項(xiàng)目的活動圖如下圖所示。其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)天數(shù)，則完成該項(xiàng)目的最少時(shí)間是(17)天?；顒覧H和IJ(18)和3和6和3和6工作量估計(jì)模型COCOMOII的層次結(jié)構(gòu)中，估算選擇不包括(19)(19) A.對象點(diǎn)B.功能點(diǎn)C.用例數(shù)D源代碼行(20)是一種函數(shù)式編程語百。(20) C+各高級語言源程序翻譯為可在計(jì)算機(jī)上執(zhí)行的形式有多種不同的方式，其中，(21)(21) A.編譯方

7、式和解釋方式都生成邏輯上與源程序等價(jià)的目標(biāo)程序B.編譯方式和解釋方式都不生成邏輯上與源程序等價(jià)的目標(biāo)程序C編譯方式生成邏輯上與源程序等價(jià)的目標(biāo)程序，解釋方式不生成D.解釋方式生成邏輯上與源程序等價(jià)的目標(biāo)程序，編譯方式不生成對于后綴表達(dá)式abc-+d*(其中，-,+,*表示二元算術(shù)運(yùn)算減，力口，乘)，與該后綴式等價(jià)的語法樹為(22)(22) A.B,C.Dt所設(shè)鐵路自動售票系統(tǒng)有n個(gè)售票終端，該系統(tǒng)為每個(gè)售票終端創(chuàng)建一個(gè)進(jìn)程Pi(i=1,2,，n)管理車票銷售進(jìn)程。假設(shè)Tj(j=1,2,m)單位存放某日某趟車白車票剩余票數(shù)，Temp為Pi進(jìn)程的臨時(shí)工作單元，x為某用戶的購票張數(shù)。Pi進(jìn)程的工作流

8、程如下圖所示，用P操作和V操作實(shí)現(xiàn)進(jìn)程間的同步與互斥。初始化時(shí)系統(tǒng)應(yīng)將信號量S賦值為(23)。圖中(a)(b)(c)處應(yīng)分別填入(24)。(23)(24) (S),P(S和(S)B.P(S),P(S)口V(S)(S),V(S和P(S)(S),V(S和V(S)若系統(tǒng)在將(25)文件修改的結(jié)果寫回磁盤時(shí)發(fā)生奔潰，則對系統(tǒng)的影響相對較大。(25) A.目錄B.空閑塊C.用戶程序D.用戶數(shù)據(jù)/O設(shè)備管理軟件一般分為4個(gè)層次，如下圖所示。圖中分別對應(yīng)(26)swtools,則該文件的全文件名為(27),相對路徑和絕對路徑分別為(28）。（26） A.設(shè)備驅(qū)動程序，虛設(shè)備管理，與設(shè)備無關(guān)的系統(tǒng)軟件B.設(shè)備

9、驅(qū)動程序，與設(shè)備無關(guān)的系統(tǒng)軟件，虛設(shè)備管理C.與設(shè)備無關(guān)的系統(tǒng)軟件，中斷處理程序，設(shè)備驅(qū)動程序D.與設(shè)備無關(guān)的系統(tǒng)軟件，設(shè)備驅(qū)動程序，中斷處理程序若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件，且當(dāng)前工作目錄為（27） A.C./swtools/flash/D./Programefile/Skey/（28） A./swtools/flash/和/flash/B.flash/和/swtools/flash/C./swtools/flash/和flash/D./flash/和/swtools/flash/以下關(guān)于增量模型的敘述中，不正確的是（29）（29） A.容易理解，管理成本低B.核心的

10、產(chǎn)品往往首先開發(fā)，因此經(jīng)歷最充分的“測試”C第一個(gè)可交付版本所需要的成本低，時(shí)間少D.即使一開始用戶需求不清晰，對開發(fā)進(jìn)度和質(zhì)量也沒有影響哺歸力成熟模型集成（CMMI）是若干過程模型的綜合和改進(jìn)。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法。連續(xù)式模型包括6個(gè)過程域能力等級（CapabilityLevel,CD其中（30）的共性目標(biāo)是過程將可標(biāo)識的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識的輸出工作產(chǎn)品，以實(shí)現(xiàn)支持過程域的特定目標(biāo)。（30）（已執(zhí)行的（已管理的）（已定義的）（定量管理的）瞰件維護(hù)工具不包括（31）工具（31） A.版本控制B.配置管理C.文檔分析D.逆向工程概要設(shè)計(jì)文檔的內(nèi)容不包括（32）

11、（32） A.體系結(jié)構(gòu)設(shè)計(jì)B.數(shù)據(jù)庫設(shè)計(jì)C模塊內(nèi)算法設(shè)計(jì)D.邏輯數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)合是模塊之間的相對獨(dú)立性（互相連接點(diǎn)緊密程度）的度量。耦合程度不取決于（33）（33） A.調(diào)用模塊的方式B.各個(gè)模塊之間接口的復(fù)雜程度C通過接口的信息類型D.模塊提供的功能數(shù)時(shí)下圖所示的程序流程圖進(jìn)行判斷覆蓋測試，則至少需要（34）個(gè)測試用例。采用McCabe度量法計(jì)算器環(huán)路復(fù)雜度為（35）。（34）（35）軟件調(diào)試的任務(wù)就是根據(jù)測試時(shí)所發(fā)現(xiàn)的錯(cuò)誤，找出原因和具體的位置，進(jìn)行改正。其常用的方法中，（36）是指從測試所暴露的問題出發(fā)，收集所有正確或不正確的數(shù)據(jù)，分析他們之間的關(guān)系，提出假想的錯(cuò)誤原因，用這些數(shù)據(jù)來證明或

12、反駁，從而查出錯(cuò)誤所在。（36） A.試探法B.回溯法C.歸納法D演繹法對象白3（37）標(biāo)識了該對象的所有屬性（通常是靜態(tài)的）以及每個(gè)屬性的當(dāng)前值（通常是動態(tài)的）。（37）A.狀態(tài)B.唯一IDC行為D.語義下列機(jī)制中，（38）是指過程調(diào)用和響應(yīng)所需執(zhí)行的代碼在運(yùn)行時(shí)加以結(jié)合；而（39）是過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時(shí)加以結(jié)合。(38) A.消息傳遞B.類型檢查C靜態(tài)綁定D.動態(tài)綁定(39) A.消息傳遞B.類型檢查C靜態(tài)綁定D.動態(tài)綁定同一消息可以調(diào)用多種不同種類的對象的方法，這些類有某個(gè)相同的超類，這種現(xiàn)象是(40)(41) A.類型轉(zhuǎn)換B.映射C.單態(tài)D多態(tài)喊口下所示的圖為UML

13、的(41),用于展示某汽車導(dǎo)航系統(tǒng)中(42)。Mapping對象獲取汽車當(dāng)前位置(GPSLocation)的消息為(43)(42) A.類圖B組件圖C通信圖D.部署圖(43) A.對象之間的消息流及其順序B.完成任務(wù)所進(jìn)行的活動流C對象的狀態(tài)轉(zhuǎn)換及其事件順序D.對象之間信息的時(shí)間順序(44) :getGraphic():getCarPos()假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)Web應(yīng)用框架，基于此框架能創(chuàng)建不同的具體Web應(yīng)用，比如博客，新聞網(wǎng)站和網(wǎng)上商店等；并可以為每個(gè)Web應(yīng)用創(chuàng)建不同的主題樣式，比如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計(jì)適合采用(44)模式(如下圖所示)。其中(45)是客戶程序使用的主要接

14、口，維護(hù)隊(duì)主題類型的應(yīng)用。此模式為(46),提現(xiàn)的最主要的意圖是(47)。(45) A.觀察者(Observer)B.訪問者(Visitor)C策略(Strategy)D.橋接(Bridge)(46)(47) A.創(chuàng)建型對象模式B.結(jié)構(gòu)型對象模式C.行為型類模式D.行為型對象模式(48) A.將抽象部分與其實(shí)現(xiàn)部分分離，使它們都可以獨(dú)立地變化B.動態(tài)地給一個(gè)對象添加一些額外的職責(zé)C為其他對象提供一種代理以控制對這個(gè)對象的訪問D.將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另一個(gè)接口F圖所示為一個(gè)不確定有限自動機(jī)(NFA)的狀態(tài)裝換圖。該NFA識別的字符串集合可用正規(guī)式(48)描述。(48)*aB.(ab)*

15、a*ba(ba)*E為開始符號)，(49)是簡單算術(shù)表達(dá)式的結(jié)構(gòu)可以用下面的上下文無關(guān)文法進(jìn)行描述(符合該文法的句子。(49) *4+-3*4C.(2+3)*4*4-3E-TE+T丁一-F|X*F產(chǎn)一-F|ZZO|1|2|3|4)5|6|7|8|語法制導(dǎo)翻譯是一種(50)方法。(50) A.動態(tài)語義分析B.中間代碼優(yōu)化C靜態(tài)語義分析D.目標(biāo)代碼優(yōu)化給定關(guān)系模式R其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么Armstrong公理系統(tǒng)的偽傳遞規(guī)律是指(51)。(51) A.若X-Y,XHZ,則XYZ為F所蘊(yùn)含B.若AY,WY-Z,則X-Z為F所蘊(yùn)含C.若X-Y,Z為F所蘊(yùn)含，則X-Z為F所蘊(yùn)含D.

16、若X-Y為F所蘊(yùn)含，且N=，則XZYZ為F所蘊(yùn)含給定關(guān)系R(A,B,C,D,E療S(B,C,F,G那么與表達(dá)式兀246,7(r27(RS)售價(jià)的SQL語句如下：SELECT(52)FROMR,SWHERE(53)52)A-我番m、F.GB.R.B.EfX,CrC.FD.武,F03)A.H.B=SBORR.C=SCORR.B5GB.RBS.BORRC=SCORHS,CC凡耳=，RANDRC=S.CANDR.BRB-SBANDRCS.CANDRBS.C塞合定教師關(guān)系Teacher(T_no,T_name,Dept_name,Tel),其中屬性T_no,T_name,Dept_name和Tel的含義

17、分別為教師號教師證名，學(xué)院名和電話號碼。用SQL創(chuàng)建二個(gè)“給定學(xué)連名求該學(xué)院的教師數(shù)”的函數(shù)如下：CreatefunctionDept_count(Dept_namevarchar(20)(54)begin(55)selectcount(*)intod_countfromTeacherwhere=Dept_namereturnd_countend(54) integerd_countintegerintegerd_countinteger(55) integerd_countintegerintegerd_countinteger喊集團(tuán)公司下屬有多個(gè)超市，每個(gè)超市的所有銷售數(shù)據(jù)最終要存入公司的

18、數(shù)據(jù)倉庫中。假設(shè)該公司高管需要從時(shí)間，地區(qū)和商品種類三個(gè)維度來分析某家店商品的銷售數(shù)據(jù)，那么最適合采用(56)來完成。(56) Extraction隊(duì)列的特點(diǎn)是先進(jìn)先出，若用循環(huán)單鏈表表示隊(duì)列，則(57)(57) A.入隊(duì)列和出隊(duì)列操作都不需要遍歷鏈表B.入隊(duì)列和出隊(duì)列操作都需要遍歷鏈表C.入隊(duì)列操作需要遍歷鏈表而出隊(duì)列操作不需要D.入隊(duì)列操作不需要遍歷鏈表而出隊(duì)列操作需要設(shè)有n階三對角矩陣A,即非0元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上，現(xiàn)對該矩陣進(jìn)行按行壓縮存儲，若其壓縮空間用數(shù)組B表示，A的元素下標(biāo)從0開始，B的元素下標(biāo)從1開始。已知A0,0存儲在B1,An-1,n-1

19、存儲在B3n-2,那么非0元素Ai,j(0Win,0jn,|i-j|Q繼續(xù)執(zhí)行。25A目錄文件是長度固定的記錄式文件。大多數(shù)操作系統(tǒng)如UNIX,DOS采用多級目錄機(jī)構(gòu)，稱為樹型目錄結(jié)構(gòu)。從根目錄出發(fā)到任一非葉結(jié)點(diǎn)或樹頁結(jié)點(diǎn)都有且只有一條路徑。系統(tǒng)為用戶提供一個(gè)目前使用的工作目錄，稱為當(dāng)前目錄。目錄分解法：將目錄項(xiàng)分為：名號目錄項(xiàng)，基本目錄項(xiàng)。目錄文件也分為名號目錄文件和基本目錄文件。文件存取控制通過文件的共享，保護(hù)和保密三方面體現(xiàn)。文件的共享是一個(gè)文件可以允許多個(gè)用戶共同使用。空閑塊也就是用戶沒有用到的部分。用戶程序和用戶數(shù)據(jù)對系統(tǒng)的影響相對來說比較小。26D這個(gè)題比較好理解，硬件設(shè)備和用戶程

20、序之間通過系統(tǒng)交互，而設(shè)備驅(qū)動程序就相當(dāng)于設(shè)備的接口。中斷程序是硬件處理程序。27-28CB這里的全文件名是指在根目錄下如何打開這個(gè)文檔，就是絕對路徑加上文檔全名。絕對路徑：是從盤符開始的路徑；相對路徑：是從當(dāng)前路徑開始的路徑29D對于增量模型：優(yōu)點(diǎn)1）第一個(gè)可交付版本所需要的成本和時(shí)間是較少的，從而可減少開發(fā)由增量表示的小系統(tǒng)承擔(dān)的風(fēng)險(xiǎn)2）由于很快發(fā)布第一個(gè)版本，因此可以減少用戶需求的變更3）允許增量投資，即在項(xiàng)目開始時(shí)可以僅對一個(gè)或兩個(gè)增量投資缺點(diǎn)：1）如果沒有對用戶的變更要求進(jìn)行規(guī)劃，那么產(chǎn)生的初始增量可能會造成后來增量的不穩(wěn)定2）如果需求不像早期思考的那樣穩(wěn)定和完整，那么一些增量就可能

21、需要重新開發(fā)，重新發(fā)布3）由于進(jìn)度和配置的復(fù)雜性，可能會增大管理成本，超出組織的能力。30ACL0未完成的）:過程域未執(zhí)行或未得到CL1中定義的所有目標(biāo)。CL1（B執(zhí)彳的）：其共性目標(biāo)是過程將可標(biāo)識的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識的輸出工作產(chǎn)品，以實(shí)現(xiàn)支持過程域的特定目標(biāo)。CL2（B管理的）：其共性目標(biāo)集中于已管理的過程的制度化。CL3（B定義級的）：其共性目標(biāo)集中于已定義的過程制度化。CL4定量管理的）：其共性目標(biāo)集中于可定量管理的過程的制度化。CL5優(yōu)化的）；使用量化（統(tǒng)計(jì)學(xué)）手段改變和優(yōu)化過程域，以滿足客戶要求的改變和持續(xù)改進(jìn)計(jì)劃中的過程域的功效。31B輔助軟件維護(hù)過程中的活動的軟件稱為軟件維

22、護(hù)工具”，它輔助維護(hù)人員對軟件代碼及其文檔進(jìn)行各種維護(hù)活動。軟件維護(hù)工具主要有：1、版本控制工具；2、文檔分析工具；3、開發(fā)信息庫工具；、4、逆向工程工具；5、再工程工具；6、配置管理支持工具。32C概要設(shè)計(jì)文檔主要包括：軟件體系總體結(jié)構(gòu)設(shè)計(jì)；數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計(jì)。33D耦合度，是對模塊間關(guān)聯(lián)程度的度量。耦合的強(qiáng)弱取決于模塊間接口的復(fù)雜性、調(diào)用模塊的方式以及通過界面?zhèn)魉蛿?shù)據(jù)的多少。模塊間的耦合度是指模塊之間的依賴關(guān)系，包括控制關(guān)系、調(diào)用關(guān)系、數(shù)據(jù)傳遞關(guān)系。模塊間聯(lián)系越多，其耦合性越強(qiáng)，同時(shí)表明其獨(dú)立性越差(降低耦合性，可以提高其獨(dú)立性)。軟件設(shè)計(jì)中通常用耦合度和內(nèi)聚度作為衡量模塊獨(dú)立程度的標(biāo)準(zhǔn)

23、。劃分模塊的一個(gè)準(zhǔn)則就是高內(nèi)聚低耦合。34-35AB覆蓋測試就是要使測試用例可以走完所有的之路，也就是所有的語句都要執(zhí)行一遍。在本題中，至少需要兩個(gè)測試用例就可以啦；計(jì)算環(huán)形復(fù)雜度：(1)流圖中的區(qū)域數(shù)等于環(huán)形復(fù)雜度。(2)流圖G的環(huán)形復(fù)雜度V(G)=E-N+2,其中，E是流圖中邊的條數(shù)，N是結(jié)點(diǎn)數(shù)。(3)流圖G的環(huán)形復(fù)雜度V(G)=P+1,其中，P是流圖中判定結(jié)點(diǎn)的數(shù)目。一般采用方法(2)。邊的條數(shù)指流程線，結(jié)點(diǎn)數(shù)為各種框的總和36C歸納法：是指從測試所暴露的問題出發(fā)，收集所有正確或不正確的數(shù)據(jù)，分析他們之間的關(guān)系，提出假想的錯(cuò)誤原因，用這些數(shù)據(jù)來證明或反駁，從而查出錯(cuò)誤所在。試探法：調(diào)試人

24、員分析錯(cuò)誤的癥狀，猜測問題所在的位置，利用在程序中設(shè)置輸出語句，分析寄存器，存儲器的內(nèi)容等手段獲得錯(cuò)誤的線索，一步步地試探和分析錯(cuò)誤的所在。這種方法效率低，適合結(jié)構(gòu)比較簡單的程序?；厮莘ǎ赫{(diào)試人員從發(fā)現(xiàn)錯(cuò)誤的位置開始，人工沿著程序的控制流程往回跟蹤代碼，直到找出錯(cuò)誤根源為止。這種方法適合于小型程序，對于大規(guī)模程序，由于其需要回溯的路徑太多而不可操作。對分查找法：這種方法主要用于縮小錯(cuò)誤范圍，如果已經(jīng)知道程序中的變量在若干位置的正確取值，可以在這些位置上給這些變量以正確值，觀察程序運(yùn)行的輸出結(jié)果，如果沒有發(fā)現(xiàn)問題，則說明賦予變量一個(gè)正確值開始到輸出結(jié)果之間程序沒有錯(cuò)誤，問題可能在除此之外的程序中

25、，否則錯(cuò)誤就在所觀察的這部分程序中，對含有錯(cuò)誤的程序段再使用這種方法，直接把故障范圍縮小到比較容易診斷為止。演繹法：根據(jù)測試結(jié)果，列出所有可能的錯(cuò)誤；分析已有的數(shù)據(jù)，排除不可能和彼此矛盾的原因；對其余的原因，選擇可能性最大的，利用已有的數(shù)據(jù)完善該假設(shè)，使假設(shè)更具體；用假設(shè)來解釋所有的原始測試結(jié)果，如果能解釋這一切，則假設(shè)得以證實(shí)，也就找出錯(cuò)誤，否則，要么是假設(shè)不完備或不成立，要么有多個(gè)錯(cuò)誤同時(shí)存在，需要重新分析，提出新的假設(shè)知道發(fā)現(xiàn)錯(cuò)誤為止。37A對象的狀態(tài)一般都是指屬性，對象的行為一般是指操作方法。38D39C消息傳遞是指消息在兩個(gè)不同應(yīng)用程序或?qū)ο笾g內(nèi)容的傳遞。類型檢查是指對數(shù)據(jù)以及對象

26、的類型進(jìn)行檢查，主要用于排錯(cuò)。靜態(tài)綁定是在編譯時(shí)綁定；動態(tài)綁定是在運(yùn)行過程中綁定。40D類型轉(zhuǎn)換是指把一種數(shù)據(jù)類型轉(zhuǎn)換成另外一種數(shù)據(jù)類型。映射：類似于函數(shù)，是指一種一對一的關(guān)系。多態(tài)：同一消息可以調(diào)用多種不同種類的對象的方法，41C42A43D類圖：就是舉了一個(gè)例子，有父類，有子類。組件圖：各個(gè)組件之間的依賴關(guān)系。通信圖：有路徑有序號，部署圖：面向?qū)ο蟮奈锢斫?，是靜態(tài)部署。本題圖中有路徑(帶箭頭)有序號通信圖的好處就是方便觀察對象之間的消息流及其順序。GPSLocation很明顯表示位置的含義。44D45A46B47A觀察者：類對外擴(kuò)展開放，對修改關(guān)閉。不同的Web應(yīng)用，修改是肯定有的，故不

27、可以；訪問者：它和觀察者一樣都是行為設(shè)計(jì)模式，它主要表示一個(gè)作用于某對象結(jié)構(gòu)中的各個(gè)元素的操作。策略：多種不同的方案切換，來解決問題。橋接：繼承樹的拆分。抽象與實(shí)現(xiàn)相分離，各自獨(dú)立變化。48Aa*表示a可以出現(xiàn)0次或多次。49B上下文無關(guān)文法是程序設(shè)計(jì)語言所使用的語法。它的特點(diǎn)是同樣的字符串在不同的語境下，意思不變。滿足上下文無關(guān)文法的語言便于計(jì)算機(jī)識別和處理。我們已經(jīng)介紹過，語言是語句的集合，而語句是通過產(chǎn)生式定義的。上下文無關(guān)文法要求產(chǎn)生式的左部有且僅有一個(gè)非終結(jié)符?！皘表示或，所以產(chǎn)生式T|E+T是產(chǎn)生集合：TE+T產(chǎn)生式T-F|T*F是產(chǎn)生集合：T-FT-T*F產(chǎn)生式F-F|N是產(chǎn)生集

28、合：F-FFfN同理還有N0|1|2|3|4|5|6|7|8|9的七二天匚曰二*丁-0十*二yrlb)*口產(chǎn)=aV；口E1打尹了7”450C語法制導(dǎo)翻譯：基于屬性文法的處理過程，對單詞符號串進(jìn)行語法分析，構(gòu)造語法分析樹，然后根據(jù)需要構(gòu)造屬性依賴圖，遍歷語法樹并在語法樹的各結(jié)點(diǎn)處按語義規(guī)則進(jìn)行計(jì)算。51B偽傳遞規(guī)則：若X-Y在R上成立，且WYZ,則XWZ。52A53C娓投影運(yùn)算，選出某個(gè)表中的若干列。這里是選出2467列；b是選擇運(yùn)算，選出滿足某些條件的行。這里是選出第二行中的元素小于第七行的；是自然連接。等值連接去掉重復(fù)的行后就是啦。這里去掉一個(gè)B一個(gè)C就可以啦。在(52)中填最后要選出的列。

29、B兩者都有所以要標(biāo)明不可省。在(53)中添加條件。54A55D在(54)處聲明此function函數(shù)最終要返回的數(shù)據(jù)的數(shù)據(jù)類型。在(55)處聲明一個(gè)變量，用來存放數(shù)據(jù)。56BDataExtraction：數(shù)據(jù)抽??；聯(lián)機(jī)分析處理OLAP是一種軟件技術(shù)，它使分析人員能夠迅速、一致、交互地從各個(gè)方面觀察信息，以達(dá)到深入理解數(shù)據(jù)的目的。它具有FASMI(FastAnalysisofSharedMultidimensionalInformation),即共享多維信息的快速分析的特征。其中F是快速性(Fast),指系統(tǒng)能在數(shù)秒內(nèi)對用戶的多數(shù)分析要求做出反應(yīng)；A是可分析性(Analysis),指用戶無需編程

30、就可以定義新的專門計(jì)算，將其作為分析的一部分，并以用戶所希望的方式給出報(bào)告；M是多維性(Multidimensional),指提供對數(shù)據(jù)分析的多維視圖和分析；I是信息性(Information),指能及時(shí)獲得信息，并且管理大容量信息。On-LineTransactionProcessing聯(lián)機(jī)事務(wù)處理過程(OLTP也也稱為面向交易的處理過程，其基本特征是前臺接收的用戶數(shù)據(jù)可以立即傳送到計(jì)算中心進(jìn)行處理，并在很短的時(shí)間內(nèi)給出處理結(jié)果，是對用戶操作快速響應(yīng)的方式之一。ETL.,是英文Extract-Transform-Load的縮寫，用來描述將數(shù)據(jù)從來源端經(jīng)過抽取(extract)交互轉(zhuǎn)換(tra

31、nsform)、加載(load)至目的端的過程。ETL一詞較常用在數(shù)據(jù)倉庫，但其對象并不限于數(shù)據(jù)倉庫。ETL是構(gòu)建數(shù)據(jù)倉庫的重要一環(huán)，用戶從數(shù)據(jù)源抽取出所需的數(shù)據(jù)，經(jīng)過數(shù)據(jù)清洗，最終按照預(yù)先定義好的數(shù)據(jù)倉庫模型，將數(shù)據(jù)加載到數(shù)據(jù)倉庫中去。57A循環(huán)鏈表是一種形式的鏈?zhǔn)酱尜A結(jié)構(gòu)。它的特點(diǎn)是表中最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)。58C舉幾個(gè)例子就可以啦在中序遍歷，這時(shí)最開始的二叉樹中元素的59D順序存儲二叉樹就是先把二叉樹填滿成完全二叉樹。位置就是存儲位置啦。60B散列表（Hashtable,也叫哈希表），是根據(jù)關(guān)鍵碼值（Keyvalue）而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通

32、過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的速度。這個(gè)映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。給定表M,存在函數(shù)f（key）,對任意給定的關(guān)鍵字值key,代入函數(shù)后若能得到包含該關(guān)鍵字的記錄在表中的地址，則稱表M為哈希（Hash）表，函數(shù)f（key）為哈希（Hash）函數(shù)。61A無向圖就是指圖中的每一條邊均是無方向的。領(lǐng)接矩陣：邏輯結(jié)構(gòu)分為兩部分：V和E集合。因此，用一個(gè)一維數(shù)組存放圖中所有頂點(diǎn)數(shù)據(jù)；用一個(gè)二維數(shù)組存放頂點(diǎn)間關(guān)系（邊或弧）的數(shù)據(jù)，這個(gè)二維數(shù)組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。深度優(yōu)先遍歷，是圖論中的經(jīng)典算法。其利用深度優(yōu)先搜索算法可以

33、產(chǎn)生目標(biāo)圖的相應(yīng)拓?fù)渑判虮?，利用拓?fù)渑判虮砜梢苑奖愕慕鉀Q很多相關(guān)的圖論問題，如最大路徑問題等等。62A63C64C65B分治法（歸并排序，最大子和段問題）基本思想：將一個(gè)難以直接解決的大問題分解成一些規(guī)模較小的相同問題，以便各個(gè)擊破，分而治之。如規(guī)模為n的問題可分解成k個(gè)子問題，1k&q這些子問題互相獨(dú)立且與原問題相同。分治法產(chǎn)生的子問題往往是原問題的較小規(guī)模。步驟：（1）分解：將原問題分解成一系列子問題。（2）求解：遞歸地求解各個(gè)子問題。若子問題足夠小，則直接求解。（3）合并：將子問題的解合并成原問題的解。動態(tài)規(guī)劃法（0-1背包問題，最長公共子序列問題；尋找最優(yōu)解）基本思想：將帶求解問題分解

34、成若干個(gè)子問題，先求解子問題，然后從這些子問題的解得到原問題的解。經(jīng)分解得到的子問題往往不是獨(dú)立的，在過程當(dāng)中，可以用一個(gè)表來記錄所有已解決的子問題的答案，不管該子問題以后是否被用到，只要它被計(jì)算過，就將其結(jié)果填入表中。步驟：（1）找出最優(yōu)解的性質(zhì)，并刻畫其結(jié)構(gòu)特征；（2）遞歸地定義最優(yōu)解的值；（3）以自底向上的方式計(jì)算出最優(yōu)值；（4）根據(jù)計(jì)算最優(yōu)值時(shí)得到的信息，構(gòu)造一個(gè)最優(yōu)解。貪心算法（活動選擇，背包問題）：當(dāng)前每一步都是最優(yōu)的，是當(dāng)前最好的選擇，但不一定是最優(yōu)解?；厮莘ǎ?-1背包，n皇后問題）：66B中繼器只是簡單的信號放大，屬于物理層設(shè)備。交換機(jī)一般屬于數(shù)據(jù)鏈路層，但然現(xiàn)在也有三層交換機(jī)是網(wǎng)絡(luò)層，不過不特殊說明一般都是指數(shù)據(jù)鏈路層。路由器屬于網(wǎng)絡(luò)層。網(wǎng)橋和交換機(jī)類似。67B68C各部分意義如下：http或者h(yuǎn)ttps超文本傳輸協(xié)議（HTTP,HyperTextTransferProtocol）是互聯(lián)網(wǎng)上應(yīng)用最為廣泛的一種網(wǎng)絡(luò)協(xié)議。所有的WWW文件都必須遵守這個(gè)標(biāo)準(zhǔn)。WWW是環(huán)球信息網(wǎng)的縮寫，這里可以理解位子域名，也可以換成任意想用的名字是網(wǎng)站域名a是網(wǎng)站的子目錄是網(wǎng)頁