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

2018年5月計算機技術(shù)與軟件《中級軟件設(shè)計師（上午卷）》試題（網(wǎng)友回憶版）[單選題]1.以下關(guān)于增量模型的敘述中,不正確的是（（江南博哥））。A.容易理解,管理成本低B.核心的產(chǎn)品往往首先開發(fā),因此經(jīng)歷最充分的測試C.第一個可交付版本所需要的成本低,時間少D.即使一開始用戶需求不清晰,對開發(fā)進度和質(zhì)量也沒有影響參考答案：D參考解析：增量模型又稱為漸增模型，也稱為有計劃的產(chǎn)品改進模型，它從一組給定的需求開始，通過構(gòu)造一系列可執(zhí)行中間版本來實施開發(fā)活動。第一個版本納入一部分需求，下一個版本納入更多的需求，依此類推，直到系統(tǒng)完成。每個中間版本都要執(zhí)行必需的過程、活動和任務(wù)。增量模型是瀑布模型和原型進化模型的綜合，它對軟件過程的考慮是：在整體上按照瀑布模型的流程實施項目開發(fā)，以方便對項目的管理；但在軟件的實際創(chuàng)建中，則將軟件系統(tǒng)按功能分解為許多增量構(gòu)件，并以構(gòu)件為單位逐個地創(chuàng)建與交付，直到全部增量構(gòu)件創(chuàng)建完畢，并都被集成到系統(tǒng)之中交付用戶使用。比較瀑布模型、原型進化模型，增量模型具有非常顯著的優(yōu)越性。但增量模型對軟件設(shè)計有更高的技術(shù)要求，特別是對軟件體系結(jié)構(gòu)，要求它具有很好的開放性與穩(wěn)定性，能夠順利地實現(xiàn)構(gòu)件的集成。增量模型有以下不足之處：如果沒有對用戶的變更要求進行規(guī)劃，那么產(chǎn)生的初始增量可能會造成后來增量的不穩(wěn)定；如果需要不像早期思考的那樣穩(wěn)定和完整，那么一些增量就可能需要重新開發(fā)，重新發(fā)布；管理發(fā)生的成本、進度和配置的復(fù)雜性可能會超出組織的能力。一開始需求不清晰，會影響開發(fā)的進度，D選項錯誤。[單選題]2.隊列的特點是先進先出,若用循環(huán)單鏈表表示隊列,則()。A.入隊列和出隊列操作都不需要遍歷鏈表B.入隊列和出隊列操作都需要遍歷鏈表C.入隊列操作需要遍歷鏈表而出隊列操作不需要D.入隊列操作不需要遍歷鏈表而出隊列操作需要參考答案：A[單選題]4.計算機運行過程中，遇到突發(fā)率件，要求CPU暫時停止正在運行的程序，轉(zhuǎn)去為突發(fā)事件服務(wù)，服務(wù)完畢，再自動返回原程序繼續(xù)執(zhí)行，處理過程中保存現(xiàn)場的目的是()。A.防止丟失數(shù)據(jù)B.防止對其他部件造成影響C.返回去維續(xù)執(zhí)行原程序D.為中斷處理程序提供數(shù)據(jù)參考答案：C參考解析：出自系統(tǒng)分析師教程P223。為了提高I/O能力和CPU效率，計算機系統(tǒng)引進了中斷方式。程序中斷是指計算機執(zhí)行現(xiàn)行程序的過程中，出現(xiàn)某些急需處理的異常情況和特殊請求，CPU暫時中止現(xiàn)行程序（保護現(xiàn)場），而轉(zhuǎn)去對隨機發(fā)生的更緊迫的事件進行處理，在處理完畢后，CPU將自動返回原來的程序繼續(xù)執(zhí)行（恢復(fù)現(xiàn)場）。[單選題]5.某商店業(yè)務(wù)處理系統(tǒng)中，基本加工檢查訂貨單的描述為:若訂貨單金額大于5000元，且欠款時間超過60天，則不予批準(zhǔn)；若訂貨單金額大于5000元,且欠款時間不超過60天，則發(fā)出批準(zhǔn)書和發(fā)貨單；若訂貨單金額小于或等于5000元，則發(fā)出批準(zhǔn)書和發(fā)貨單，若欠款時間超過60天，則還要發(fā)催款通知書?，F(xiàn)采用決策表表示該基本加工，則條件取值的組合數(shù)最少是()。A.2B.3C.4D.5參考答案：B參考解析：根據(jù)題干做出下列判定表：表中第2列與第4列操作相同，可以進行合并，最終的條件組合有3種。[單選題]6.簡單算術(shù)表達(dá)式的結(jié)構(gòu)可以用下面的上下文無關(guān)文法進行描述(E為開始符號),()是符合該文法的句子。A.2--3*4B.2+-3*4C.(2+3)*4D.2*4-3參考答案：B參考解析：從開始出發(fā)，不斷推導(dǎo)與替換非終結(jié)符。E→E+T→T+T→F+T→N+T→2+T→2+（T*F）→2+（-F*N）→2+（-N）*N→2+-3*4[單選題]7.給定教師關(guān)系Teacher(T_no,T_name,Dept_name,Tel),其中屬性T_no、T_name、Dept_name和Tel的含義分別為教師號、教師姓名、學(xué)院名和電話號碼。用SQL創(chuàng)建一個給定學(xué)院名求該學(xué)院的教師數(shù)的函數(shù)如下:CreatefunctionDept_count(Dept_namevarchar(20))(請作答此空)begain()selectcount(*)intod_countfromTeacherwhereTeacher.Dept_name=Dept_namereturnd_countendA.returnsintegerB.returnsd_countintegerC.declareintegerD.declared_countinteger參考答案：A參考解析：第一個空是返回值的類型；第二個空是聲明。[單選題]8.給定教師關(guān)系Teacher(T_no,T_name,Dept_name,Tel),其中屬性T_no、T_name、Dept_name和Tel的含義分別為教師號、教師姓名、學(xué)院名和電話號碼。用SQL創(chuàng)建一個給定學(xué)院名求該學(xué)院的教師數(shù)的函數(shù)如下:CreatefunctionDept_count(Dept_namevarchar(20))()begain(請作答此空)selectcount(*)intod_countfromTeacherwhereTeacher.Dept_name=Dept_namereturnd_countendA.returnsintegerB.returnsd_countintegerC.declareintegerD.declared_countinteger參考答案：D參考解析：第一個空是返回值的類型；第二個空是聲明。[單選題]9.對于后綴表達(dá)式abc-+d*(其中,-、+、*表示二元算術(shù)運算減、加、乘),與該后綴式等價的語法樹為()。A.B.C.D.參考答案：B參考解析：后續(xù)遍歷是采用左-右-根的方式進行遍歷，只有選項B符合題干要求。[單選題]10.對下面的二叉樹進行順序存儲(用數(shù)組MEM表示),已知結(jié)點A、B、C在MEM中對應(yīng)元素的下標(biāo)分別為1、2、3,那么結(jié)點D、E、F對應(yīng)的數(shù)組元素下標(biāo)為()。A.4、5、6B.4、7、10C.6、7、8D.6、7、14參考答案：D參考解析：以下列二叉樹的順序存儲如下圖：因此要為題干中B的子樹構(gòu)造一些虛擬的結(jié)點，所以D、E、F對應(yīng)的數(shù)組元素下標(biāo)為6、7、14。[單選題]11.假設(shè)現(xiàn)在要創(chuàng)建一個Web應(yīng)用框架,基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個Web應(yīng)用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計適合采用(如下圖所示)模式()。其中()是客戶程序使用的主要接口,維護對主題類型的引用。此模式為(請作答此空),體現(xiàn)的最主要的意圖是()。A.創(chuàng)建型對象模式B.結(jié)構(gòu)型對象模式C.行為型類模式D.行為型對象模式參考答案：B參考解析：橋接模式將抽象部分與它的實現(xiàn)部分分離，使它們都可以獨立地變化。[單選題]12.如下所示的圖為UML的()，用于展示某汽車導(dǎo)航系統(tǒng)中()。Mapping對象獲取汽車當(dāng)前位置（GPSLocation）的消息為(請作答此空)。A.1:getGraphic()B.2:getCarPos()C.1.1:CurrentArea()D.2.1:getCarLocation()參考答案：D參考解析：協(xié)作圖（通信圖）強調(diào)的是發(fā)送和接收消息的對象之間的組織結(jié)構(gòu)。協(xié)作圖的組成元素有：1、對象：題干圖形中的矩形元素即為對象，其中冒號前面部分為對象名，后面為類名，表示類的一個實例。2、鏈接：用兩個對象之間的單一線條表示，用來在通信圖中關(guān)聯(lián)對象，目的是讓消息在不同系統(tǒng)對象之間傳遞?？梢岳斫怄溄邮枪?，消息是車。3、消息：通信圖中對象之間通信的方式。協(xié)作圖與順序圖相比順序圖（序列圖）強調(diào)的消息時間順序的交互圖，描述類系統(tǒng)中類與類之間的交互，它將這些交互建模成消息互換，換句話說，順序圖描述了類與類之間之間相互交換以完成期望行為的消息。[單選題]13.對下圖所示的程序流程圖進行判定覆蓋測試,則至少需要（請作答此空）個測試用例。采用McCabe度量法計算其環(huán)路復(fù)雜度為()。A.2B.3C.4D.5參考答案：A[單選題]14.將高級語言源程序翻譯為可在計算機上執(zhí)行的形式有多種不同的方式，其中()。A.編譯方式和解釋方式都生成邏輯上與源程序等價的目標(biāo)程序B.編譯方式和解釋方式都不生成邏輯上與源程序等價的目標(biāo)程序C.編譯方式生成邏輯上與源程序等價的目標(biāo)程序,解釋方式不生成D.解釋方式生成邏輯上與源程序等價的目標(biāo)程序,編譯方式不生成參考答案：C參考解析：解釋程序也稱為解釋器，它或者直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行;編譯程序(編譯器)則是將源程序翻譯成目標(biāo)語言程序，然后在計算機上運行目標(biāo)程序。兩種語言處理程序的根本區(qū)別是：在編譯方式下，機器上運行的是與源程序等價的目標(biāo)程序，源程序和編譯程序都不再參與目標(biāo)程序的執(zhí)行過程，而在解釋方式下，解釋程序和源程序(或某種等價表示)要參與到程序的運行過程中，運行程序的控制權(quán)在解釋程序。解釋器翻譯源程序時不生成獨立的目標(biāo)程序，而編譯器則將源程序翻譯成獨立的目標(biāo)程序。[單選題]15.Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject()whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso()howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional()thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's(請作答此空)andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe()usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheadedA.correctnessB.modifiabilityC.feasibilityD.traceability參考答案：C[單選題]16.工作量估算模型COCOMOII的層次結(jié)構(gòu)中,估算選擇不包括()。A.對象點B.功能點C.用例數(shù)D.源代碼行參考答案：C參考解析：COCOMOII是一種成本估算模型，估算選擇有：對象點、功能點和代碼行。[單選題]17.在下列機制中,()是指過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運行時加以結(jié)合；而(請作答此空)是過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時加以結(jié)合。A.消息傳遞B.類型檢查C.靜態(tài)綁定D.動態(tài)綁定參考答案：C參考解析：動態(tài)綁定是指在執(zhí)行期間（非編譯期）判斷所引用對象的實際類型，根據(jù)其實際的類型調(diào)用其相應(yīng)的方法。程序運行過程中，把函數(shù)（或過程）調(diào)用與響應(yīng)調(diào)用所需要的代碼相結(jié)合的過程稱為動態(tài)綁定。靜態(tài)綁定是指在程序編譯過程中，把函數(shù)（方法或者過程）調(diào)用與響應(yīng)調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定。[單選題]18.假設(shè)現(xiàn)在要創(chuàng)建一個Web應(yīng)用框架,基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個Web應(yīng)用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計適合采用(如下圖所示)模式()。其中()是客戶程序使用的主要接口,維護對主題類型的引用。此模式為(),體現(xiàn)的最主要的意圖是(請作答此空)。A.將抽象部分與其實現(xiàn)部分分離,使它們都可以獨立地變化B.動態(tài)地給一個對象添加一些額外的職責(zé)C.為其他對象提供一種代理以控制對這個對象的訪問D.將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。參考答案：A參考解析：橋接模式將抽象部分與它的實現(xiàn)部分分離，使它們都可以獨立地變化。[單選題]19.現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結(jié)束時間。在同一個場地,如果一個活動結(jié)束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束,活動B從5時間開始,8時間結(jié)束,則活動A和B不沖突。現(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本思路如下(假設(shè)需要場地數(shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm),初始條件Pi均無活動安排:(1)采用快速排序算法對n個活動的開始時間從小到大排序,得到活動a1，a2,…，an。對每個活動ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；(2)從p1開始,判斷ai與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；(3)一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突,則將ai安排到Pj,考慮下一個活動；(4)若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場地,考慮下一個活動；(5)將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序算法進行排序,其算法設(shè)計策是()；后面步驟采用的算法設(shè)計策是()。整個算法的時間復(fù)雜度是()。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地數(shù)為(請作答此空)。A.4B.5C.6D.7參考答案：B參考解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達(dá)到整個數(shù)據(jù)變成有序序列。快速排序采用的思想是分治思想。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復(fù)雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。[單選題]20.假設(shè)鐵路自動售票系統(tǒng)有n個售票終端，該系統(tǒng)為每個售票終端創(chuàng)建一個進程Pi(i=1,2,…,n)管理車票銷售過程。假設(shè)Tj(j=1,2,…,m)單元存放某日某趟車的車票剩余票數(shù)，Temp為Pi進程的臨時工作單元，x為某用戶的購票張數(shù)。Pi進程的工作流程如下圖所示，用P操作和Ⅴ操作實現(xiàn)進程間的同步與互斥。初始化時系統(tǒng)應(yīng)將信號量S賦值為(請作答此空)。圖中(a)、(b)和(c)處應(yīng)分別填入()。A.n-1B.0C.1D.2參考答案：C參考解析：按照用戶購票要求找到了單元，那么（a）應(yīng)該執(zhí)行P操作來申請一個資源，互斥操作的信號量初值一般為1或者資源的數(shù)量，剩下的（b）（c）都應(yīng)該是V操作，釋放資源。[單選題]21.I/O設(shè)備管理軟件一般分為4個層次,如下圖所示。圖中①②③分別對應(yīng)()。A.設(shè)備驅(qū)動程序、虛設(shè)備管理、與設(shè)備無關(guān)的系統(tǒng)軟件B.設(shè)備驅(qū)動程序、與設(shè)備無關(guān)的系統(tǒng)軟件、虛設(shè)備管理C.與設(shè)備無關(guān)的系統(tǒng)軟件、中斷處理程序、設(shè)備驅(qū)動程序D.與設(shè)備無關(guān)的系統(tǒng)軟件、設(shè)備驅(qū)動程序、中斷處理程序參考答案：D參考解析：I/O軟件的所有層次及每一層的主要功能如圖所示。[單選題]22.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設(shè)用戶要訪問文件rwdll，且當(dāng)前工作目錄為swtools,則該文件的全文件名為(請作答此空),相對路徑和絕對路徑分別為()。A.rw.dllB.flash/rw.dllC./swtools/flash/rwd11D./Programefile/Skey/rw.dll參考答案：C參考解析：文件的全文件名應(yīng)包括盤符及從根目錄開始的路徑名；文件的相對路徑是從當(dāng)前工作目錄下的路徑名；文件的絕對路徑名是指目錄下的絕對位置，直接到達(dá)目標(biāo)位置。[單選題]23.對下圖所示的程序流程圖進行判定覆蓋測試,則至少需要()個測試用例。采用McCabe度量法計算其環(huán)路復(fù)雜度為（請作答此空）。A.2B.3C.4D.5參考答案：B參考解析：判定覆蓋是設(shè)計足夠多的測試用例，使得程序中的每一個判斷至少獲得一次真和一次假，即使得程序流程圖中的每一個真假分支至少被執(zhí)行一次。計算環(huán)路復(fù)雜度可以采用公式法：V(G)=m-n+2，其中m為弧度（邊的數(shù)量），n為結(jié)點數(shù)量?；蛘呖梢詳?shù)封閉區(qū)間的數(shù)量，除了圖中明顯的兩處外，與外界的連通的部分也是一個封閉區(qū)間。[單選題]24.以下有關(guān)計算機軟件著作權(quán)的敘述中，正確的是()。A.非法進行拷貝、發(fā)布或更改軟件的人被稱為軟件盜版者B.《計算機軟件保護條例》是國家知識產(chǎn)權(quán)局頒布的,用來保護軟件著作權(quán)人的權(quán)益C.軟件著作權(quán)屬于軟件開發(fā)者，軟件著作權(quán)自軟件開發(fā)完成之日起產(chǎn)生D.用戶購買了具有版權(quán)的軟件，則具有對該軟件的使用權(quán)和復(fù)制權(quán)參考答案：A參考解析：選項B《計算機軟件保護條例》是由國務(wù)院頒布的。選項C根據(jù)《計算機軟件保護條例》第十一條接受他人委托開發(fā)的軟件，其著作權(quán)的歸屬由委托人與受托人簽訂書面合同約定;無書面合同或者合同未作明確約定的，其著作權(quán)由受托人享有。選項D只有使用權(quán)。[單選題]25.用哈希表存儲元素時,需要進行沖突(碰撞)處理,沖突是指()。?A.關(guān)鍵字被依次映射到地址編號連續(xù)的存儲位置B.關(guān)鍵字不同的元素被映射到相同的存儲位置C.關(guān)鍵字相同的元素被映射到不同的存儲位置D.關(guān)鍵字被映射到哈希表之外的位置參考答案：B參考解析：哈希表hashtable通過一個已記錄的關(guān)鍵字為自變量的函數(shù)（哈希函數(shù)）得到該記錄的存儲地址，所以在哈希表中進行查找操作時，需用同一哈希函數(shù)計算得到待查記錄的存儲地址，然后到相應(yīng)的存儲單元去獲得有關(guān)信息再判定查找是否成功。用哈希表存儲元素時,需要進行沖突(碰撞)處理，這個沖突指的是關(guān)鍵字不同的元素被映射到相同的存儲位置。[單選題]26.Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject(請作答此空)whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso()howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional()thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's()andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe()usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheadedA.constructingB.designingC.implementingD.outlining參考答案：D[單選題]27.概要設(shè)計文檔的內(nèi)容不包括()。A.體系結(jié)構(gòu)設(shè)計B.數(shù)據(jù)庫設(shè)計C.模塊內(nèi)算法設(shè)計D.邏輯數(shù)據(jù)結(jié)構(gòu)設(shè)計參考答案：C參考解析：一般來講，概要設(shè)計的內(nèi)容可以包含系統(tǒng)架構(gòu)、模塊劃分、系統(tǒng)接口、數(shù)據(jù)設(shè)計4個方面的主要內(nèi)容，不包括模塊內(nèi)算法設(shè)計。[單選題]28.Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject()whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso(請作答此空)howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional()thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's()andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe()usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheadedA.definesB.calculatesC.estimatesD.knows參考答案：A[單選題]29.某集團公司下屬有多個超市,每個超市的所有銷售數(shù)據(jù)最終要存入公司的數(shù)據(jù)倉庫中。假設(shè)該公司高管需要從時間、地區(qū)和商品種類三個維度來分析某家電商品的銷售數(shù)據(jù),那么最適合采用()來完成A.DataExtractionB.OLAPC.OLTPD.ETL參考答案：B參考解析：數(shù)據(jù)倉庫是決策支持系統(tǒng)和聯(lián)機分析應(yīng)用數(shù)據(jù)源的結(jié)構(gòu)化數(shù)據(jù)環(huán)境。數(shù)據(jù)倉庫研究和解決從數(shù)據(jù)庫中獲取信息的問題。數(shù)據(jù)倉庫的特征在于面向主題、集成性、穩(wěn)定性和時變性。OLAP工具是針對特定問題的聯(lián)機數(shù)據(jù)訪問與分析。它通過多維的方式對數(shù)據(jù)進行分析、查詢和報表。比如，從時間、地區(qū)和商品種類三個維度來分析某家電商品的銷售數(shù)據(jù)。[單選題]30.若系統(tǒng)在將()文件修改的結(jié)果寫回磁盤時發(fā)生崩潰,則對系統(tǒng)的影響相對較大。A.目錄B.空閑塊C.用戶程序D.用戶數(shù)據(jù)參考答案：A參考解析：出自軟件設(shè)計師教程。很多文件系統(tǒng)是先讀取磁盤塊到主存，在主存進行修改，修改完畢再寫回磁盤。但如果讀取某磁盤塊，修改后再將信息協(xié)會磁盤前系統(tǒng)崩潰，則文件系統(tǒng)可能會出現(xiàn)不一致狀態(tài)。如果這些未被寫回的磁盤塊是索引結(jié)點、目錄塊或空閑塊，那么后果是不堪設(shè)想的。通常，解決方案是采用文件系統(tǒng)的一致性檢查，一致性檢查包括塊的一致性檢查和文件的一致性檢查。[單選題]31.網(wǎng)絡(luò)管理員通過命令行方式對路由器進行管理，要確保ID，口令和會話話內(nèi)存的保密性，應(yīng)采取的訪問方式是()。A.控制臺B.AUXC.TELNETD.SSH參考答案：D參考解析：SSH為SecureShell的縮寫，由IETF的網(wǎng)絡(luò)小組（NetworkWorkingGroup）所制定；SSH為建立在應(yīng)用層基礎(chǔ)上的安全協(xié)議。SSH是目前較可靠，專為遠(yuǎn)程登錄會話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。利用SSH協(xié)議可以有效防止遠(yuǎn)程管理過程中的信息泄露問題。[單選題]32.在地址htp://channel/welcome.htm中,表示(),welcome.htm表示(請作答此空)。A.協(xié)議類型B.主機域名C.網(wǎng)頁文件名D.路徑參考答案：C參考解析：表示主機，welcome.htm表示網(wǎng)頁文件名。[單選題]33.在地址htp://channel/welcome.htm中,表示(請作答此空),welcome.htm表示()。A.協(xié)議類型B.主機C.網(wǎng)頁文件名D.路徑參考答案：B參考解析：表示主機，welcome.htm表示網(wǎng)頁文件名。[單選題]34.數(shù)據(jù)字典是結(jié)構(gòu)化分析的一個重要輸出。數(shù)據(jù)字典的條目不包括()。A.外部實體B.數(shù)據(jù)流C.數(shù)據(jù)項D.基本加工參考答案：A參考解析：數(shù)據(jù)字典就是為數(shù)據(jù)流圖中的每個數(shù)據(jù)流、文件、加工，以及組成數(shù)據(jù)流或文件的數(shù)據(jù)項做出說明。數(shù)據(jù)字典有4類條目：數(shù)據(jù)流、數(shù)據(jù)項、數(shù)據(jù)存儲和基本加工。[單選題]35.對象的()標(biāo)識了該對象的所有屬性(通常是靜態(tài)的)以及每個屬性的當(dāng)前值(通常是動態(tài)的)。A.狀態(tài)B.唯一IDC.行為D.語義參考答案：A參考解析：對象的狀態(tài)標(biāo)識了該對象的所有屬性(通常是靜態(tài)的)以及每個屬性的當(dāng)前值(通常是動態(tài)的)。行為是對象根據(jù)它的狀態(tài)和消息傳遞所采取的行動和所作出的反映；操作則代表了一個類提供給它的對象的一種服務(wù)。[單選題]36.在安全通信中，T收到該消息后可利用()驗證該消息的真實性。A.S的公鑰B.S的私鑰C.T的公鑰D.T的私鑰參考答案：A參考解析：數(shù)字簽名采用私鑰進行簽名，公鑰進行驗證。[單選題]37.計算機運行過程中，遇到突發(fā)率件，要求CPU暫時停止正在運行的程序，轉(zhuǎn)去為突發(fā)事件服務(wù)，服務(wù)完畢，再自動返回原程序繼續(xù)執(zhí)行，這個過程稱為()。?A.阻塞B.中斷C.動態(tài)綁定D.靜態(tài)綁定參考答案：B參考解析：出自系統(tǒng)分析師教程P223。為了提高I/O能力和CPU效率，計算機系統(tǒng)引進了中斷方式。程序中斷是指計算機執(zhí)行現(xiàn)行程序的過程中，出現(xiàn)某些急需處理的異常情況和特殊請求，CPU暫時中止現(xiàn)行程序（保護現(xiàn)場），而轉(zhuǎn)去對隨機發(fā)生的更緊迫的事件進行處理，在處理完畢后，CPU將自動返回原來的程序繼續(xù)執(zhí)行（恢復(fù)現(xiàn)場）。[單選題]38.王某是某公司的軟件設(shè)計師，完成某項軟件開發(fā)后按公司規(guī)定進行軟件歸檔。以下有關(guān)該軟件的著作權(quán)的敘述中，正確的是()。A.著作權(quán)應(yīng)由公司和王某共同享有B.著作權(quán)應(yīng)由公司享有C.著作權(quán)應(yīng)由王某享有D.除署名權(quán)以外，著作權(quán)的其它權(quán)利由王某享有參考答案：B參考解析：根據(jù)《著作權(quán)法》第十六條公民為完成法人或者其他組織工作任務(wù)所創(chuàng)作的作品是職務(wù)作品，除本條第二款的規(guī)定以外，著作權(quán)由作者享有，但法人或者其他組織有權(quán)在其業(yè)務(wù)范圍內(nèi)優(yōu)先使用。作品完成兩年內(nèi)，未經(jīng)單位同意，作者不得許可第三人以與單位使用的相同方式使用該作品。有下列情形之一的職務(wù)作品，作者享有署名權(quán)，著作權(quán)的其他權(quán)利由法人或者其他組織享有，法人或者其他組織可以給予作者獎勵：(一)主要是利用法人或者其他組織的物質(zhì)技術(shù)條件創(chuàng)作，并由法人或者其他組織承擔(dān)責(zé)任的工程設(shè)計圖、產(chǎn)品設(shè)計圖、地圖、計算機軟件等職務(wù)作品;(二)法律、行政法規(guī)規(guī)定或者合同約定著作權(quán)由法人或者其他組織享有的職務(wù)作品。[單選題]39.()是一種函數(shù)式編程語言。A.LispB.PrologC.PythonD.Java/C++參考答案：A參考解析：LISP是函數(shù)式程序設(shè)計語言，長期以來壟斷人工智能領(lǐng)域的應(yīng)用。LISP語言中大量使用了遞歸。[單選題]40.在下列機制中,(請作答此空)是指過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運行時加以結(jié)合；而()是過程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時加以結(jié)合。A.消息傳遞B.類型檢查C.靜態(tài)綁定D.動態(tài)綁定參考答案：D參考解析：動態(tài)綁定是指在執(zhí)行期間（非編譯期）判斷所引用對象的實際類型，根據(jù)其實際的類型調(diào)用其相應(yīng)的方法。程序運行過程中，把函數(shù)（或過程）調(diào)用與響應(yīng)調(diào)用所需要的代碼相結(jié)合的過程稱為動態(tài)綁定。靜態(tài)綁定是指在程序編譯過程中，把函數(shù)（方法或者過程）調(diào)用與響應(yīng)調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定。[單選題]41.海明碼是一種糾錯碼，其方法是為需要校驗的數(shù)據(jù)位增加若干校驗位，使得校驗位的值決定于某些被校位的數(shù)據(jù)，當(dāng)被校數(shù)據(jù)出錯時，可根據(jù)校驗位的值的變化找到出錯位，從而糾正錯誤。對于32位的數(shù)據(jù)，至少需要加（請作答此空）個校驗位才能構(gòu)成海明碼。以10位數(shù)據(jù)為例，其海明碼表示為D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示數(shù)據(jù)位，Pj（1≤j≤4）表示校驗位，數(shù)據(jù)位D9由P4、P3和P2進行校驗（從右至左D9的位序為14，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校驗），數(shù)據(jù)位D5由()進行校驗A.3B.4C.5D.6參考答案：D參考解析：海明碼數(shù)據(jù)位與校驗位之間的關(guān)系可以采用下述公式表示：2∧k≥n＋k＋1，其中數(shù)據(jù)位是n位，校驗位是k位。因此第5題套入公式可得需要6位校驗位。[單選題]42.Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject()whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso()howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional(請作答此空)thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's()andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe()usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheadedA.specificationB.structureC.requirementD.implementation參考答案：A[單選題]43.Creatingaclearmapofwheretheprojectisgoingisanimportantfirststep.Itletsyouidentifyrisks,clarifyobjectives,anddetermineiftheprojectevenmakessense.Theonlythingmoreimportantthanthereleaseplanisnottotakeittooseriously.PeleaseplanningiscreatingagameplanforyourWebproject()whatyouthinkyouwantyourWebsitetobe.Theplanisaguideforthecontent,designelements,andfunctionalityofaWebsitetobereleasedtothepublic,topartners,orinternally.Italso()howlongtheprojectwilltakeandhowmuchitwillcost.Whattheplanisnotisafunctional()thatdefinestheprojectindetailorthatproducesabudgetyoucantaketothebank.BasicallyyouuseareleasePlantodoaninitialsanitycheckoftheproject's()andworthiness.ReleasePlansareusefulroadmaps,butdon'tthinkofthemasguidestotheinterstateroadsystem.Instead,thinkofthemasthe(請作答此空)usedbyearlyexplorers--halfumorandguessandhalfhopeandexpectation.It'salwaysagoodideatohaveamapofwhereaprojectisheadedA.navigatorsB.mapsC.guidelineD.goals參考答案：C[單選題]44.現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結(jié)束時間。在同一個場地,如果一個活動結(jié)束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束,活動B從5時間開始,8時間結(jié)束,則活動A和B不沖突?，F(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本思路如下(假設(shè)需要場地數(shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm),初始條件Pi均無活動安排:(1)采用快速排序算法對n個活動的開始時間從小到大排序,得到活動a1，a2,…，an。對每個活動ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；(2)從p1開始,判斷ai與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；(3)一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突,則將ai安排到Pj,考慮下一個活動；(4)若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場地,考慮下一個活動；(5)將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序算法進行排序,其算法設(shè)計策是（)；后面步驟采用的算法設(shè)計策是(請作答此空)。整個算法的時間復(fù)雜度是()。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地數(shù)為()。A.分治B.動態(tài)規(guī)劃C.貪心D.回溯參考答案：C參考解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達(dá)到整個數(shù)據(jù)變成有序序列。快速排序采用的思想是分治思想。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復(fù)雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。[單選題]45.現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結(jié)束時間。在同一個場地,如果一個活動結(jié)束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束,活動B從5時間開始,8時間結(jié)束,則活動A和B不沖突?，F(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本思路如下(假設(shè)需要場地數(shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm),初始條件Pi均無活動安排:(1)采用快速排序算法對n個活動的開始時間從小到大排序,得到活動a1，a2,…，an。對每個活動ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；(2)從p1開始,判斷ai與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；(3)一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突,則將ai安排到Pj,考慮下一個活動；(4)若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場地,考慮下一個活動；(5)將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序算法進行排序,其算法設(shè)計策是(請作答此空)；后面步驟采用的算法設(shè)計策是()。整個算法的時間復(fù)雜度是()。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地數(shù)為()。A.分治B.動態(tài)規(guī)劃C.貪心D.回溯參考答案：A參考解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達(dá)到整個數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧欠种嗡枷?。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復(fù)雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。[單選題]46.假設(shè)現(xiàn)在要創(chuàng)建一個Web應(yīng)用框架,基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個Web應(yīng)用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計適合采用(如下圖所示)模式()。其中(請作答此空)是客戶程序使用的主要接口,維護對主題類型的引用。此模式為(),體現(xiàn)的最主要的意圖是()。A.WebapplicationB.BlogC.ThemeD.Light參考答案：A參考解析：橋接模式將抽象部分與它的實現(xiàn)部分分離，使它們都可以獨立地變化。[單選題]47.假設(shè)鐵路自動售票系統(tǒng)有n個售票終端，該系統(tǒng)為每個售票終端創(chuàng)建一個進程Pi(i=1,2,…,n)管理車票銷售過程。假設(shè)Tj(j=1,2,…,m)單元存放某日某趟車的車票剩余票數(shù)，Temp為Pi進程的臨時工作單元，x為某用戶的購票張數(shù)。Pi進程的工作流程如下圖所示，用P操作和Ⅴ操作實現(xiàn)進程間的同步與互斥。初始化時系統(tǒng)應(yīng)將信號量S賦值為()。圖中(a)、(b)和(c)處應(yīng)分別填入(請作答此空)。A.V(S)、P(S)和P(S)B.P(S)、P(S)和V(S)C.V(S)、V(S)和P(S)D.P(S)、V(S)和V(S)參考答案：D參考解析：按照用戶購票要求找到了單元，那么（a）應(yīng)該執(zhí)行P操作來申請一個資源，互斥操作的信號量初值一般為1或者資源的數(shù)量，剩下的（b）（c）都應(yīng)該是V操作，釋放資源。[單選題]48.給定關(guān)系R(A,B,C,D,E)與S(B,C,F,G),那么與表達(dá)式π2,4,6,7(?2小于7(R??S))等價的SQLSELECT(作答此空)FROMR,SWHERE()；A.R.B，D，F(xiàn)，GB.R.B，E，S.C，F(xiàn)，GC.R.B，R.D，S.C，F(xiàn)D.R.B，R.C，S.C，F(xiàn)參考答案：A參考解析：投影第2，4，6，7列，答案是（R.B，D，F(xiàn)，G）。[單選題]49.在安全通信中，S將所發(fā)送的信息使用（請作答此空）進行數(shù)字簽名，T收到該消息后可利用()驗證該消息的真實性。?A.S的公鑰B.S的私鑰C.T的公鑰D.T的私鑰參考答案：B參考解析：數(shù)字簽名采用私鑰進行簽名，公鑰進行驗證。[單選題]50.浮點數(shù)的表示分為階和尾數(shù)兩部分。兩個浮點數(shù)相加時，需要先對階，即()(n為階差的絕對值)。A.將大階向小階對齊，同時將尾數(shù)左移n位B.將大階向小階對齊，同時將尾數(shù)右移n位C.將小階向大階對齊，同時將尾數(shù)左移n位D.將小階向大階對齊，同時將尾數(shù)右移n位參考答案：D參考解析：兩個浮點數(shù)對階的時候要把階碼小的數(shù)的尾數(shù)右移n位，與階碼大的對齊。[單選題]51.給定關(guān)系R(A,B,C,D,E)與S(B,C,F,G),那么與表達(dá)式π2,4,6,7(?2小于7(R??S))等價的SQLSELECT()FROMR,SWHERE(請回答此空)A.R.B=S.BORR.C=S.CORR.B小于S.GB.R.B=S.BORR.C=S.CORR.B小于S.CC.R.B=S.BANDR.C=S.CANDR.B小于S.GD.R.B=S.BANDR.C=S.CANDR.B小于S.C參考答案：C參考解析：相當(dāng)于選擇出滿足屬性列2的值小于屬性列7的那些記錄。[單選題]52.某軟件項目的活動圖如下圖所示,其中頂點表示項目里程碑,連接頂點的邊表示包含的活動,邊上的數(shù)字表示活動的持續(xù)天數(shù)，則完成該項目的最少時間為(請作答此空)天?；顒覧H和IJ的松弛時間分別為()天。A.17B.19C.20D.22參考答案：D參考解析：關(guān)鍵路徑為ABCEFIKL與ABDGIKL，工期22天。活動EH與IJ不是關(guān)鍵工作，總時差分別是5天、3天。[單選題]53.流水線的吞吐率是指單位時間流水線處理的任務(wù)數(shù)，如果各段流水的操作時間不同，則流水線的吞吐率是()的倒數(shù)。A.最短流水段操作時間間B.各段流水的操作時間總和C.最長流水段操作時間D.流水段數(shù)乘以最長流水段操作時間參考答案：C參考解析：流水線吞吐率是指令執(zhí)行周期的倒數(shù)，即1/△t，而指令執(zhí)行周期是最長流水段的操作時間。[單選題]54.著作權(quán)中，()的保護期不受限制。A.發(fā)表權(quán)B.發(fā)行權(quán)C.署名權(quán)D.展覽權(quán)參考答案：C參考解析：根據(jù)《著作權(quán)法》第二十條作者的署名權(quán)、修改權(quán)、保護作品完整權(quán)的保護期不受限制。[單選題]55.下圖所示為一個不確定有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖。該NFA識別的字符串集合可用正規(guī)式()描述。A.ab*aB.(ab)*aC.a*baD.a(ba)*參考答案：A參考解析：將四個選項分別帶入可以得出答案。[單選題]56.假設(shè)現(xiàn)在要創(chuàng)建一個Web應(yīng)用框架,基于此框架能夠創(chuàng)建不同的具體Web應(yīng)用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個Web應(yīng)用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務(wù)需求的類圖設(shè)計適合采用(請作答此空)模式(如下圖所示)。其中()是客戶程序使用的主要接口,維護對主題類型的引用。此模式為(),體現(xiàn)的最主要的意圖是()。?A.觀察者(Observer)B.訪問者(Visitor)C.策(Strategy)D.橋接(Bridge)參考答案：D參考解析：橋接模式將抽象部分與它的實現(xiàn)部分分離，使它們都可以獨立地變化。[單選題]57.對有n個結(jié)點、e條邊且采用數(shù)組表示法(即鄰接矩陣存儲)的無向圖進行深度優(yōu)先遍歷,時間復(fù)雜度為()。A.O(n^2)B.O(e^2)C.O(n+e)D.O(n*e)參考答案：A參考解析：圖的鄰接矩陣是指用一個矩陣來表示圖中頂點之間的關(guān)系。對有n個結(jié)點的圖，其鄰接矩陣是一個n階方陣。對于無向圖來說，其鄰接矩陣如下圖所示當(dāng)采用深度優(yōu)先進行遍歷的時候，查找所有鄰接點所需要的時間是O(n^2)。[單選題]58.設(shè)有n階三對角矩陣A,即非零元素都位于主對角線以及與主對角線平行且緊鄰的兩條對角線上,現(xiàn)對該矩陣進行按行壓縮存儲,若其壓儲空間用數(shù)組B表示,A的元素下標(biāo)從0開始,B的元素下標(biāo)從1開始。已知A[0,0]存儲在B[1],A[n-1,n-1]存儲在B[3n-2],那么非零元素A[i,j](0≤i小于n,0≤j小于n,|i-j|≤1)存儲在B[()]。A.2i+j-1B.2i+jC.2i+j+1D.3i-j+1參考答案：C參考解析：三對角矩陣如下將i=0，j=0與1=n-1，j=n-1分別帶入選項中，可得選項C。[單選題]59.現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結(jié)束時間。在同一個場地,如果一個活動結(jié)束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束,活動B從5時間開始,8時間結(jié)束,則活動A和B不沖突?，F(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本思路如下(假設(shè)需要場地數(shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm),初始條件Pi均無活動安排:(1)采用快速排序算法對n個活動的開始時間從小到大排序,得到活動a1，a2,…，an。對每個活動ai，i從1到n,重復(fù)步驟(2)、(3)和(4)；(2)從p1開始,判斷ai與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；(3)一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突,則將ai安排到Pj,考慮下一個活動；(4)若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場地,考慮下一個活動；(5)將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序算法進行排序,其算法設(shè)計策是（)；后面步驟采用的算法設(shè)計策是()。整個算法的時間復(fù)雜度是(請作答此空)。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地數(shù)為()。A.Θ(lgn)B.Θ(n)C.Θ(nlgn)D.Θ(n2)參考答案：C參考解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達(dá)到整個數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧欠种嗡枷?。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當(dāng)前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復(fù)雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。[單選題]60.如下所示的圖為UML的()，用于展示某汽車導(dǎo)航系統(tǒng)中（請作答此空）。Mapping對象獲取汽車當(dāng)前位置（GPSLocation）的消息為()。A.對象之間的消息流及其順序B.完成任務(wù)所進行的活動流C.對象的狀態(tài)轉(zhuǎn)換及其事件順序D.對象之間消息的時間順序參考答案：A參考解析：協(xié)作圖（通信圖）強調(diào)的是發(fā)送和接收消息的對象之間的組織結(jié)構(gòu)。協(xié)作圖的組成元素有：1、對象：題干圖形中的矩形元素即為對象，其中冒號前面部分為對象名，后面為類名，表示類的一個實例。2、鏈接：用兩個對象之間的單一線條表示，用來在通信圖中關(guān)聯(lián)對象，目的是讓消息在不同系統(tǒng)對象之間傳遞?？梢岳斫怄溄邮枪罚⑹擒?。3、消息：通信圖中對象之間通信的方式。協(xié)作圖與順序圖相比順序圖（序列圖）強調(diào)的消息時間順序的交互圖，描述類系統(tǒng)中類與類之間的交互，它將這些交互建模成消息互換，換句話說，順序圖描述了類與類之間之間相互交換以完成期望行為的消息。[單選題]61.下列網(wǎng)絡(luò)互連設(shè)備中,屬于物理層的是()。A.交換機B.中繼器C.路由器D.網(wǎng)橋參考答案：B參考解析：網(wǎng)絡(luò)設(shè)備工作的層次如下表：[單選題]62.語法制導(dǎo)翻譯是一種()方法。A.動態(tài)語義分析B.中間代碼優(yōu)化C.靜態(tài)語義分析D.目標(biāo)代碼優(yōu)化參考答案：C參考解析：程序設(shè)計語言的語義分為靜態(tài)語義和動態(tài)語義，其中靜態(tài)語義分析方法是語法制導(dǎo)翻譯，其基本思想是將語言結(jié)構(gòu)的語義以屬性的形式賦予代表此結(jié)構(gòu)的文法符號，而屬性的計算以語義規(guī)則的形式賦予文法的產(chǎn)生式。[單選題]63.同一消息可以調(diào)用多種不同類的對象的方法,這些類有某個相同的超類,這種現(xiàn)象是()。A.類型轉(zhuǎn)換B.映射C.單態(tài)D.多態(tài)參考答案：D參考解析：多態(tài)：同一操作作用于不同的對象，可以有不同的解釋，產(chǎn)生不同的執(zhí)行結(jié)果。在運行時，可以通過指向基類的指針，來調(diào)用實現(xiàn)派生類中的方法。[單選題]64.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設(shè)用戶要訪問文件rwdll，且當(dāng)前工作目錄為swtools,則該文件的全文件名為(),相對路徑和絕對路徑分別為(請作答此空)。A./swtools/flash/和/flash/B.flash/和/swtools/flash/C./swtools/flash/和flash/D./flash/和swtools/flash/參考答案：B參考解析：文件的全文件名應(yīng)包括盤符及從根目錄開始的路徑名；文件的相對路徑是從當(dāng)前工作目錄下的路徑名；文件的絕對路徑名是指目錄下的絕對位置，直接到達(dá)目標(biāo)位置。[單選題]65.給定關(guān)系模式RU,F;其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么Armstroog公理系統(tǒng)的增廣律是指()。?A.若X→Y，X→Z，則X→YZ為F所蘊涵B.若X→Y，WY→Z，則XW→Z為F所蘊涵C.若X→Y，Y→Z為F所蘊涵，則X→Z為F所蘊涵D.若X→Y，為F所蘊涵，且Z?U,則入XZ→YZ為F所蘊涵參考答案：D參考解析：從已知的一些函數(shù)依賴，可以推導(dǎo)出另外一些函數(shù)依賴，這就需要一系列推理規(guī)則。函數(shù)依賴的推理規(guī)則最早出現(xiàn)在1974年W.W.Armstrong的論文里，這些規(guī)則常被稱作公理設(shè)U是關(guān)系模式R的屬性集，F(xiàn)是R上成立的只涉及U中屬性的函數(shù)依賴集。函數(shù)依賴的推理規(guī)則有以下三條：自反律：若屬性集Y包含于屬性集X，屬性集X包含于U，則X→Y在R上成立。(此處X→Y是平凡函數(shù)依賴)增廣律：若X→Y在R上成立，且屬性集Z包含于屬性集U，則XZ→YZ在R上成立。傳遞律：若X→Y和Y→Z在R上成立，則X→Z在R上成立。其他的所有函數(shù)依賴的推理規(guī)則可以使用這三條規(guī)則推導(dǎo)出。根據(jù)上面三條規(guī)律，又可推出下面三條推理規(guī)則：④合并規(guī)則：若X→Y，X→Z，則X→YZ為F所蘊含；⑤偽傳遞規(guī)則：若X→Y，WY→Z，則XW→Z為F所蘊含；⑥分解規(guī)則：若X→Y，Z?Y，則X→Z為F所蘊含。引理：X→A1A2…Ak成立的充分必要條件是X→Ai成立(i=1,2,...,k)。本題題目是考“增廣律”，學(xué)員需務(wù)必看清楚題目的提問項（很容易被混淆），因此答案為D。[單選題]66.如下所示的圖為UML的（請作答此空），用于展示某汽車導(dǎo)航系統(tǒng)中()。Mapping對象獲取汽車當(dāng)前位置（GPSLocation）的消息為()。A.類圖B.