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

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