中級(jí)軟件設(shè)計(jì)師-2018年上半年（上午）《軟件設(shè)計(jì)師》真題單選題（共37題，共37分）(1.)對(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ǔ)，就是用一組連續(xù)的存儲(chǔ)單元存放二叉樹(shù)中的結(jié)點(diǎn)；把二叉樹(shù)的所有結(jié)點(diǎn)安排成為一個(gè)恰當(dāng)?shù)男蛄校从吵龉?jié)點(diǎn)中的邏輯關(guān)系；用編號(hào)的方法從樹(shù)根起，自上層至下層，每層自左至右地給所有結(jié)點(diǎn)編號(hào)。對(duì)于這些結(jié)點(diǎn)如果沒(méi)有對(duì)應(yīng)的左右孩子結(jié)點(diǎn)，則在對(duì)應(yīng)數(shù)組位置存儲(chǔ)為空。(2.)在Linux中，要更改一個(gè)文件的權(quán)限設(shè)置可使用()命令。A.attribB.modifyC.chmodD.change正確答案：C參考解析：修改linux文件權(quán)限命令：chmod。(3.)能力成熟度模型集成（CMMI）是若干過(guò)程模型的綜合和改進(jìn)。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法。連續(xù)式模型包括6個(gè)過(guò)程域能力等級(jí)（CapabilityLevel，CL），其中()的共性目標(biāo)是過(guò)程將可標(biāo)識(shí)的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識(shí)的輸出工作產(chǎn)品，以實(shí)現(xiàn)支持過(guò)程域的特定目標(biāo)。A.CL1（已執(zhí)行的）B.CL2（已管理的）C.CL3（已定義的）D.CL4（定量管理的）正確答案：A參考解析：本題考查能力成熟度模型，參考《軟件設(shè)計(jì)師教程（第5版）》P247頁(yè)。(4.)對(duì)有n個(gè)結(jié)點(diǎn)、e條邊且采用數(shù)組表示法（即鄰接矩陣存儲(chǔ)）的無(wú)向圖進(jìn)行深度優(yōu)先遍歷，時(shí)間復(fù)雜度為()。A.O（n2）B.O（e2）C.O（n+e）D.O（n*e）正確答案：A參考解析：在鄰接表中，就是要依次訪問(wèn)每個(gè)頂點(diǎn)，然后在每個(gè)頂點(diǎn)中依次訪問(wèn)每條邊，把這些邊的終點(diǎn)的入度+1。也就是每個(gè)頂點(diǎn)和每條邊依次要各訪問(wèn)一遍，所以時(shí)間復(fù)雜度是O（n+e）。在鄰接矩陣中，算法需要遍歷鄰接矩陣×n個(gè)點(diǎn)，所以時(shí)間復(fù)雜度是O（n×n）。(5.)軟件維護(hù)工具不包括()工具。A.版本控制B.配置管理C.文檔分析D.逆向工程正確答案：B參考解析：輔助軟件維護(hù)過(guò)程中的活動(dòng)的軟件稱為“軟件維護(hù)工具”，它輔助維護(hù)人員對(duì)軟件代碼及其文檔進(jìn)行各種維護(hù)活動(dòng)。軟件維護(hù)工具主要有：1、版本控制工具；2、文檔分析工具；3、開(kāi)發(fā)信息庫(kù)工具；4、逆向工程工具；5、再工程工具；6、配置管理支持工具。(6.)主域名服務(wù)器在接收到域名請(qǐng)求后，首先查詢的是()。A.本地hosts文件B.轉(zhuǎn)發(fā)域名服務(wù)器C.本地緩存D.授權(quán)域名服務(wù)器正確答案：C參考解析：域名解析流程：1.客戶機(jī)提出域名解析請(qǐng)求，并將該請(qǐng)求發(fā)送給本地的域名服務(wù)器。2.當(dāng)本地的域名服務(wù)器收到請(qǐng)求后，就先查詢本地的緩存，如果有該紀(jì)錄項(xiàng),則本地的域名服務(wù)器就直接把查詢的結(jié)果返回。3.如果本地的緩存中沒(méi)有該紀(jì)錄，則本地域名服務(wù)器就直接把請(qǐng)求發(fā)給根域名服務(wù)器，然后根域名服務(wù)器再返回給本地域名服務(wù)器一個(gè)所查詢域（根的子域）的主域名服務(wù)器的地址。4.本地服務(wù)器再向上一步返回的域名服務(wù)器發(fā)送請(qǐng)求，然后接受請(qǐng)求的服務(wù)器查詢自己的緩存，如果沒(méi)有該紀(jì)錄，則返回相關(guān)的下級(jí)的域名服務(wù)器的地址。5.重復(fù)第四步，直到找到正確的紀(jì)錄。6.本地域名服務(wù)器把返回的結(jié)果保存到緩存，以備下一次使用,同時(shí)還將結(jié)果返回給客戶機(jī)。(7.)耦合是模塊之間的相對(duì)獨(dú)立性（互相連接的緊密程度）的度量。耦合程度不取決于()。A.調(diào)用模塊的方式B.各個(gè)模塊之間接口的復(fù)雜程度C.通過(guò)接口的信息類型D.模塊提供的功能數(shù)正確答案：D參考解析：耦合性也叫塊間聯(lián)系。指軟件系統(tǒng)結(jié)構(gòu)中各模塊間相互聯(lián)系緊密程度的一種度量。模塊之間聯(lián)系越緊密，其耦合性就越強(qiáng)，模塊之間越獨(dú)立則越差，模塊間耦合的高低取決于模塊間接口的復(fù)雜性，調(diào)用的方式以及傳遞的信息。(8.)工作量估算模型COCOMOII的層次結(jié)構(gòu)中，估算選擇不包括()。A.對(duì)象點(diǎn)B.功能點(diǎn)C.用例數(shù)D.源代碼行正確答案：C參考解析：COCOMOII模型也需要使用規(guī)模估算信息，在模型層次結(jié)構(gòu)中有3種不同規(guī)模估算選擇，即：對(duì)象點(diǎn)、功能點(diǎn)和代碼行。(9.)著作權(quán)中，()的保護(hù)期不受限制。A.發(fā)表權(quán)B.發(fā)行權(quán)C.署名權(quán)D.展覽權(quán)正確答案：C參考解析：《中華人民共和國(guó)著作權(quán)法》對(duì)著作權(quán)的保護(hù)期限作了如下規(guī)定：（1）著作權(quán)中的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)的保護(hù)期不受限制。(10.)用哈希表存儲(chǔ)元素時(shí)，需要進(jìn)行沖突（碰撞）處理，沖突是指()。A.關(guān)鍵字被依次映射到地址編號(hào)連續(xù)的存儲(chǔ)位置B.關(guān)鍵字不同的元素被映射到相同的存儲(chǔ)位置C.關(guān)鍵字相同的元素被映射到不同的存儲(chǔ)位置D.關(guān)鍵字被映射到哈希表之外的位置正確答案：B參考解析：哈希法又稱散列法、雜湊法以及關(guān)鍵字地址計(jì)算法等，相應(yīng)的表成為哈希表。其基本思想：首先在元素的關(guān)鍵字K和元素的位置P之間建立一個(gè)對(duì)應(yīng)關(guān)系f，使得P=f（K），其中f成為哈希函數(shù)。創(chuàng)建哈希表時(shí)，把關(guān)鍵字K的元素直接存入地址為f（K）的單元；查找關(guān)鍵字K的元素時(shí)利用哈希函數(shù)計(jì)算出該元素的存儲(chǔ)位置P=f（K）；當(dāng)關(guān)鍵字集合很大時(shí)，關(guān)鍵字值不同的元素可能會(huì)映像到哈希表的同一地址上，即K1!=K2，但f（K1）=f（K2），這種現(xiàn)象稱為hash沖突，實(shí)際中沖突是不可避免的，只能通過(guò)改進(jìn)哈希函數(shù)的性能來(lái)減少?zèng)_突。(11.)浮點(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參考解析：對(duì)階時(shí)，小數(shù)向大數(shù)看齊；對(duì)階是通過(guò)較小數(shù)的尾數(shù)右移實(shí)現(xiàn)的。(12.)網(wǎng)絡(luò)管理員通過(guò)命令行方式對(duì)路由器進(jìn)行管理，需要確保ID、口令和會(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是目前較可靠，專為遠(yuǎn)程登錄會(huì)話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。利用SSH協(xié)議可以有效防止遠(yuǎn)程管理過(guò)程中的信息泄露問(wèn)題。(13.)同一消息可以調(diào)用多種不同類的對(duì)象的方法，這些類有某個(gè)相同的超類，這種現(xiàn)象是()。A.類型轉(zhuǎn)換B.映射C.單態(tài)D.多態(tài)正確答案：D參考解析：多態(tài)指相同的對(duì)象收到不同的消息或者不同的對(duì)象收到相同的消息時(shí)產(chǎn)生的不同的實(shí)現(xiàn)動(dòng)作。(14.)若系統(tǒng)在將()文件修改的結(jié)果寫(xiě)回磁盤(pán)時(shí)發(fā)生崩潰，則對(duì)系統(tǒng)的影響相對(duì)較大。A.目錄B.空閑塊C.用戶程序D.用戶數(shù)據(jù)正確答案：A參考解析：系統(tǒng)目錄就是指操作系統(tǒng)的主要文件存放的目錄，目錄中的文件直接影響到系統(tǒng)是否正常工作。(15.)以下關(guān)于增量模型的敘述中，不正確的是()。A.容易理解，管理成本低B.核心的產(chǎn)品往往首先開(kāi)發(fā)，因此經(jīng)歷最充分的“測(cè)試”C.第一個(gè)可交付版本所需要的成本低，時(shí)間少D.即使一開(kāi)始用戶需求不清晰，對(duì)開(kāi)發(fā)進(jìn)度和質(zhì)量也沒(méi)有影響正確答案：D參考解析：增量模型又稱為漸增模型，也稱為有計(jì)劃的產(chǎn)品改進(jìn)模型，它從一組給定的需求開(kāi)始，通過(guò)構(gòu)造一系列可執(zhí)行中間版本來(lái)實(shí)施開(kāi)發(fā)活動(dòng)。第一個(gè)版本納入一部分需求，下一個(gè)版本納入更多的需求，依此類推，直到系統(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)之中交付用戶使用。比較瀑布模型、原型進(jìn)化模型，增量模型具有非常顯著的優(yōu)越性。但增量模型對(duì)軟件設(shè)計(jì)有更高的技術(shù)要求，特別是對(duì)軟件體系結(jié)構(gòu)，要求它具有很好的開(kāi)放性與穩(wěn)定性，能夠順利地實(shí)現(xiàn)構(gòu)件的集成。增量模型有以下不足之處：如果沒(méi)有對(duì)用戶的變更要求進(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ò)誤。(16.)軟件調(diào)試的任務(wù)就是根據(jù)測(cè)試時(shí)所發(fā)現(xiàn)的錯(cuò)誤，找出原因和具體的位置，進(jìn)行改正。其常用的方法中，()是指從測(cè)試所暴露的問(wèn)題出發(fā)，收集所有正確或不正確的數(shù)據(jù)，分析它們之間的關(guān)系，提出假想的錯(cuò)誤原因，用這些數(shù)據(jù)來(lái)證明或反駁，從而查出錯(cuò)誤所在。A.試探法B.回溯法C.歸納法D.演繹法正確答案：C參考解析：無(wú)論哪種調(diào)試方法，其目的都是為了對(duì)錯(cuò)誤進(jìn)行定位。目前常用的調(diào)試方法有試探法、回溯法、對(duì)分查找法、演繹法和歸納法。試探法：調(diào)試人員分析錯(cuò)誤的癥狀，猜測(cè)問(wèn)題所在的位置，利用在程序中設(shè)置輸出語(yǔ)句，分析寄存器、存儲(chǔ)器的內(nèi)容等手段獲得錯(cuò)誤的線索，一步一步地試探和分析出錯(cuò)誤所在。這種方法效率都很低，適合于錯(cuò)誤比較簡(jiǎn)單的程序。回溯法：調(diào)試人員從發(fā)現(xiàn)錯(cuò)誤癥狀的位置開(kāi)始，人工沿著程序的控制流程往回跟蹤代碼，直到找出錯(cuò)誤根源為止。這種方法適合于小型程序，對(duì)于大規(guī)模程序，由于其需要回溯的路徑太多而變得不可操作。對(duì)分查找法：這種方法主要用來(lái)縮小錯(cuò)誤的范圍，如果已經(jīng)知道程序中的變量在若干位置的正確取值，可以在這些位置給這些變量以正確值，觀察程序運(yùn)行的輸出結(jié)果，如果沒(méi)有發(fā)現(xiàn)問(wèn)題，則說(shuō)明從賦予變量一個(gè)正確值開(kāi)始到輸出結(jié)果之間的程序沒(méi)有錯(cuò)誤，問(wèn)題可能在除此以外的程序中。否則錯(cuò)誤就在所觀察的這部分程序中，對(duì)含有錯(cuò)誤的程序段再使用這種方法，直到把故障范圍縮小到比較容易診斷為止。歸納法：歸納法就是從測(cè)試所暴露的問(wèn)題出發(fā)，收集所有正確或不正確的數(shù)據(jù)，分析它們之間的關(guān)系，提出假想的錯(cuò)誤原因，用這些數(shù)據(jù)來(lái)證明或反駁，從而查出錯(cuò)誤所在。本題題干描述的是歸納法。演繹法：演繹法根據(jù)測(cè)試結(jié)果，列出所有可能的錯(cuò)誤原因；分析已有數(shù)據(jù)，排除不可能和彼此矛盾的原因；對(duì)其余原因，選擇可能性最大的，利用已有的數(shù)據(jù)完善該假設(shè)，使假設(shè)更具體；用假設(shè)來(lái)解釋所有的原始測(cè)試結(jié)果，如果能解釋這一切，則假設(shè)得以證實(shí)，也就是找出錯(cuò)誤，否則，要么是假設(shè)不完備或不成立，要么有多個(gè)錯(cuò)誤同時(shí)存在，需要重新分析，提出新的假設(shè)，直到發(fā)現(xiàn)錯(cuò)誤為止。(17.)王某是某公司的軟件設(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參考解析：此為職務(wù)作品，凡是供職于某公司，利用公司相關(guān)資源進(jìn)行開(kāi)發(fā)完成的作品，其著作權(quán)歸公司所有。(18.)對(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)包括這個(gè)對(duì)象的所有屬性（通常是靜態(tài)的）以及每個(gè)屬性當(dāng)前的值（通常是動(dòng)態(tài)的）；為了將一個(gè)對(duì)象與其他所有對(duì)象區(qū)分開(kāi)來(lái)，我們通常會(huì)給它起一個(gè)“標(biāo)識(shí)”；行為是對(duì)象根據(jù)它的狀態(tài)改變和消息傳遞所采取的行動(dòng)和所作出的反應(yīng)；對(duì)象的行為代表了其外部可見(jiàn)的活動(dòng)；操作代表了一個(gè)類提供給它的對(duì)象的一種服務(wù)。(19.)流水線的吞吐率是指單位時(shí)間流水線處理的任務(wù)數(shù)，如果各段流水的操作時(shí)間不同，則流水線的吞吐率是()的倒數(shù)。A.最短流水段操作時(shí)間B.各段流水的操作時(shí)間總和C.最長(zhǎng)流水段操作時(shí)間D.流水段數(shù)乘以最長(zhǎng)流水段操作時(shí)間正確答案：C參考解析：流水線處理機(jī)在執(zhí)行指令時(shí)，把執(zhí)行過(guò)程分為若干個(gè)流水級(jí)，若各流水級(jí)需要的時(shí)間不同，則流水線必須選擇各級(jí)中時(shí)間較大者為流水級(jí)的處理時(shí)間。理想情況下，當(dāng)流水線充滿時(shí)，每一個(gè)流水級(jí)時(shí)間流水線輸出一個(gè)結(jié)果。流水線的吞吐率是指單位時(shí)間流水線處理機(jī)輸出的結(jié)果的數(shù)目，因此流水線的吞吐率為一個(gè)流水級(jí)時(shí)間的倒數(shù)，即最長(zhǎng)流水級(jí)時(shí)間的倒數(shù)。(20.)給定關(guān)系模式R＜U，F(xiàn)>，其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，那么Armstrong公理系統(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.若Ⅹ→Y為F所蘊(yùn)涵，且ZU，則XZ→YZ為F所蘊(yùn)涵正確答案：B參考解析：從已知的一些函數(shù)依賴，可以推導(dǎo)出另外一些函數(shù)依賴，這就需要一系列推理規(guī)則。函數(shù)依賴的推理規(guī)則最早出現(xiàn)在1974年W.W.Armstrong的論文里，這些規(guī)則常被稱作“Armstrong公理”設(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上成立。根據(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)含。(21.)在網(wǎng)絡(luò)安全管理中，加強(qiáng)內(nèi)防內(nèi)控可采取的策略有()。①控制終端接入數(shù)量②終端訪問(wèn)授權(quán)，防止合法終端越權(quán)訪問(wèn)③加強(qiáng)終端的安全檢查與策略管理④加強(qiáng)員工上網(wǎng)行為管理與違規(guī)審計(jì)A.②③B.②④C.①②③④D.②③④正確答案：D參考解析：加強(qiáng)內(nèi)防內(nèi)控主要通過(guò)訪問(wèn)授權(quán)、安全策略、安全檢查與行為審計(jì)等多種安全手段的綜合應(yīng)用來(lái)實(shí)現(xiàn)。終端接入的數(shù)量影響的是網(wǎng)絡(luò)的規(guī)模、數(shù)據(jù)交換的性能，不是內(nèi)防內(nèi)控關(guān)注的重點(diǎn)。(22.)攻擊者通過(guò)發(fā)送一個(gè)目的主機(jī)已經(jīng)接收過(guò)的報(bào)文來(lái)達(dá)到攻擊目的，這種攻擊方式屬于()攻擊。A.重放B.拒絕服務(wù)C.數(shù)據(jù)截獲D.數(shù)據(jù)流分析正確答案：A參考解析：重放攻擊（ReplayAttacks）又稱重播攻擊、回放攻擊，是指攻擊者發(fā)送一個(gè)目的主機(jī)已接收過(guò)的包，來(lái)達(dá)到欺騙系統(tǒng)的目的，主要用于身份認(rèn)證過(guò)程，破壞認(rèn)證的正確性。重放攻擊可以由發(fā)起者，也可以由攔截并重發(fā)該數(shù)據(jù)的敵方進(jìn)行。(23.)以下有關(guān)計(jì)算機(jī)軟件著作權(quán)的敘述中，正確的是()。A.非法進(jìn)行拷貝、發(fā)布或更改軟件的人被稱為軟件盜版者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.用戶購(gòu)買(mǎi)了具有版權(quán)的軟件，則具有對(duì)該軟件的使用權(quán)和復(fù)制權(quán)正確答案：A參考解析：選項(xiàng)B中由國(guó)務(wù)院頒布；選項(xiàng)C中委托開(kāi)發(fā)、合作開(kāi)發(fā)軟件著作權(quán)的歸屬及行使原則與一般作品著作權(quán)歸屬及行使原則一樣，但職務(wù)計(jì)算機(jī)軟件的著作權(quán)歸屬有一定的特殊性。自然人在法人或者其他組織中任職期間所開(kāi)發(fā)的軟件有下列情形之一的，該軟件著作權(quán)由該法人或者其他組織享有，該法人或者其他組織可以對(duì)開(kāi)發(fā)軟件的自然人進(jìn)行獎(jiǎng)勵(lì)；選項(xiàng)中復(fù)制權(quán)，是指制作作品復(fù)制品的權(quán)利。依作品表現(xiàn)形式不同分為三種情形：（1）以圖書(shū)、報(bào)紙、期刊等印刷品形式復(fù)制和傳播作品的權(quán)利，即通常所說(shuō)的出版權(quán)；（2）以唱片、磁帶、幻燈片等音像制品形式復(fù)制和傳播作品的權(quán)利，即錄音錄像權(quán)或機(jī)械復(fù)制權(quán)；（3）使用臨摹、照相、雕塑、雕刻等方法復(fù)制和傳播美術(shù)等作品的權(quán)利，即狹義上的復(fù)制權(quán)。(24.)數(shù)據(jù)字典是結(jié)構(gòu)化分析的一個(gè)重要輸出。數(shù)據(jù)字典的條目不包括()。A.外部實(shí)體B.數(shù)據(jù)流C.數(shù)據(jù)項(xiàng)D.基本加工正確答案：A參考解析：數(shù)據(jù)字典是指對(duì)數(shù)據(jù)的數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、處理邏輯、外部實(shí)體等進(jìn)行定義和描述，其目的是對(duì)數(shù)據(jù)流程圖中的各個(gè)元素作出詳細(xì)的說(shuō)明，使用數(shù)據(jù)字典為簡(jiǎn)單的建模項(xiàng)目。其條目有數(shù)據(jù)流、數(shù)據(jù)項(xiàng)、數(shù)據(jù)存儲(chǔ)、基本加工等。(25.)某商店業(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ū)。現(xiàn)采用決策表表示該基本加工，則條件取值的組合數(shù)最少是()。A.2B.3C.4D.5正確答案：B參考解析：根據(jù)題意可得出如下決策表：其中第2條和第4條可進(jìn)行合并，故該條件取值的組合數(shù)為3。(26.)()是一種函數(shù)式編程語(yǔ)言。A.LispB.PrologC.PythonD.Java/C++正確答案：A參考解析：LISP是一種通用高級(jí)計(jì)算機(jī)程序語(yǔ)言，長(zhǎng)期以來(lái)壟斷人工智能領(lǐng)域的應(yīng)用。LISP作為因應(yīng)人工智能而設(shè)計(jì)的語(yǔ)言，是第一個(gè)聲明式系內(nèi)函數(shù)式程序設(shè)計(jì)語(yǔ)言，有別于命令式系內(nèi)過(guò)程式的C、Fortran和面向?qū)ο蟮腏ava、C#等結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言。(27.)將高級(jí)語(yǔ)言源程序翻譯為可在計(jì)算機(jī)上執(zhí)行的形式有多種不同的方式，其中()。A.編譯方式和解釋方式都生成邏輯上與源程序等價(jià)的目標(biāo)程序B.編譯方式和解釋方式都不生成邏輯上與源程序等價(jià)的目標(biāo)程序C.編譯方式生成邏輯上與源程序等價(jià)的目標(biāo)程序，解釋方式不生成D.解釋方式生成邏輯上與源程序等價(jià)的目標(biāo)程序，編譯方式不生成正確答案：C參考解析：編譯語(yǔ)言是一種以編譯器來(lái)實(shí)現(xiàn)的編程語(yǔ)言。它不像直譯語(yǔ)言一樣，由解釋器將代碼一句一句運(yùn)行，而是以編譯器，先將代碼編譯為機(jī)器碼，再加以運(yùn)行。將某一種程序設(shè)計(jì)語(yǔ)言寫(xiě)的程序翻譯成等價(jià)的另一種語(yǔ)言的程序的程序，稱之為編譯程序。(28.)對(duì)于后綴表達(dá)式abc-+d*（其中，-、+、*表示二元算術(shù)運(yùn)算減、加、乘），與該后綴式等價(jià)的語(yǔ)法樹(shù)為()。A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D正確答案：B參考解析：對(duì)題中ABCD4個(gè)二叉樹(shù)進(jìn)行后序遍歷，得出結(jié)果與該后綴表達(dá)式一致的則為與其等價(jià)的語(yǔ)法樹(shù)。答案為B。(29.)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參考解析：具體層次從上往下分別為用戶級(jí)I/O層、設(shè)備無(wú)關(guān)I/O層、設(shè)備驅(qū)動(dòng)程序、中斷處理程序、硬件。硬件：完成具體的I/O操作。中斷處理程序：I/O完成后喚醒設(shè)備驅(qū)動(dòng)程序。設(shè)備驅(qū)動(dòng)程序：設(shè)置寄存器，檢查設(shè)備狀態(tài)。設(shè)備無(wú)關(guān)I/O層：設(shè)備名解析、阻塞進(jìn)程、分配緩沖區(qū)。用戶級(jí)I/O層：發(fā)出I/O調(diào)用。(30.)概要設(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ì)。(31.)下圖所示為一個(gè)不確定有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA識(shí)別的字符串集合可用正規(guī)式()描述。A.ab*aB.（ab）*aC.a*baD.a（ba）*正確答案：A參考解析：根據(jù)圖中展示，其正規(guī)式應(yīng)以a開(kāi)頭，a結(jié)尾，b可以出現(xiàn)0次或多次，所以是ab*a，基本上可以排除BCD三項(xiàng)，答案為A。(32.)簡(jiǎn)單算術(shù)表達(dá)式的結(jié)構(gòu)可以用下面的上下文無(wú)關(guān)文法進(jìn)行描述（E為開(kāi)始符號(hào)），()是符合該文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7|8|9A.2--3*4B.2+-3*4C.（2+3）*4D.2*4-3正確答案：B參考解析：一個(gè)上下文無(wú)關(guān)語(yǔ)法定義一個(gè)語(yǔ)言，其主要思想是從文法的開(kāi)始符號(hào)出發(fā)，反復(fù)連續(xù)使用產(chǎn)生式，對(duì)非終結(jié)符進(jìn)行替換和展開(kāi)。(33.)語(yǔ)法指導(dǎo)翻譯是一種()方法。A.動(dòng)態(tài)語(yǔ)義分析B.中間代碼優(yōu)化C.靜態(tài)語(yǔ)義分析D.目標(biāo)代碼優(yōu)化正確答案：C參考解析：翻譯的任務(wù)：首先是語(yǔ)義分析和正確性檢查，若正確，則翻譯成中間代碼或目標(biāo)代碼。其基本思想是，根據(jù)翻譯的需要設(shè)置文法符號(hào)的屬性，以描述語(yǔ)法結(jié)構(gòu)的語(yǔ)義。例如，一個(gè)變量的屬性有類型，層次，存儲(chǔ)地址等。表達(dá)式的屬性有類型，值等。屬性值的計(jì)算和產(chǎn)生式相聯(lián)系。隨著語(yǔ)法分析的進(jìn)行，執(zhí)行屬性值的計(jì)算，完成語(yǔ)義分析和翻譯的任務(wù)。(34.)某集團(tuán)公司下屬有多個(gè)超市，每個(gè)超市的所有銷售數(shù)據(jù)最終要存入公司的數(shù)據(jù)倉(cāng)庫(kù)中。假設(shè)該公司高管需要從時(shí)間、地區(qū)和商品種類三個(gè)維度來(lái)分析某家電商品的銷售數(shù)據(jù)，那么最適合采用()來(lái)完成。A.DataExtractionB.OLAPC.OLTPD.ETL正確答案：B參考解析：聯(lián)機(jī)分析處理OLAP是一種軟件技術(shù)，它使分析人員能夠迅速、一致、交互地從各個(gè)方面觀察信息，以達(dá)到深入理解數(shù)據(jù)的目的。(35.)隊(duì)列的特點(diǎn)是先進(jìn)先出，若用循環(huán)單鏈表表示隊(duì)列，則()。A.入隊(duì)列和出隊(duì)列操作都不需要遍歷鏈表B.入隊(duì)列和出隊(duì)列操作都需要遍歷鏈表C.入隊(duì)列操作需要遍歷鏈表而出隊(duì)列操作不需要D.入隊(duì)列操作不需要遍歷鏈表而出隊(duì)列操作需要正確答案：A參考解析：循環(huán)單鏈表中最后一個(gè)結(jié)點(diǎn)的指針域rear不僅僅是結(jié)束標(biāo)志，而是指向整個(gè)鏈表的第一個(gè)結(jié)點(diǎn)，從而使鏈表形成一個(gè)環(huán)。對(duì)于隊(duì)列，先進(jìn)先出，后進(jìn)后出。在循環(huán)單鏈表中，出隊(duì)操作從表頭開(kāi)始刪除，也就是rear→next指針直接指向下一個(gè)結(jié)點(diǎn)，即rear→next=rear→next→next，然后釋放原rear→next指向的結(jié)點(diǎn)即可，不需要遍歷。在循環(huán)單鏈表中，入隊(duì)操作從隊(duì)尾開(kāi)始插入，新結(jié)點(diǎn)s→next指向首元素，然后rear→next指向新的結(jié)點(diǎn)s，最后調(diào)整尾指針rear指向新結(jié)點(diǎn)s即可，不需要遍歷。(36.)設(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參考解析：將i=0，j=0和i=n-1，j=n-1分別代入4個(gè)選項(xiàng)中，使其分別滿足結(jié)果1和3×n-2的為正確答案。(37.)下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是()。A.交換機(jī)B.中繼器C.路由器D.網(wǎng)橋正確答案：B參考解析：中繼器（RPrepeater）是工作在物理層上的連接設(shè)備。適用于完全相同的兩類網(wǎng)絡(luò)的互連，主要功能是通過(guò)對(duì)數(shù)據(jù)信號(hào)的重新發(fā)送或者轉(zhuǎn)發(fā)，來(lái)擴(kuò)大網(wǎng)絡(luò)傳輸?shù)木嚯x。中繼器是對(duì)信號(hào)進(jìn)行再生和還原的網(wǎng)絡(luò)設(shè)備：OSI模型的物理層設(shè)備。填空題（共15題，共15分）(38.)計(jì)算機(jī)運(yùn)行過(guò)程中，遇到突發(fā)事件，要求CPU暫時(shí)停止正在運(yùn)行的程序，轉(zhuǎn)去為突發(fā)事件服務(wù)，服務(wù)完畢，再自動(dòng)返回原程序繼續(xù)執(zhí)行，這個(gè)過(guò)程稱為()，其處理過(guò)程中保存現(xiàn)場(chǎng)的目的是()。

問(wèn)題1選項(xiàng)

A.阻塞

B.中斷

C.動(dòng)態(tài)綁定

D.靜態(tài)綁定

問(wèn)題2選項(xiàng)

A.防止丟失數(shù)據(jù)

B.防止對(duì)其他部件造成影響

C.返回去繼續(xù)執(zhí)行原程序

D.為中斷處理程序提供數(shù)據(jù)正確答案：BC(39.)海明碼是一種糾錯(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ù)，至少需要增加()個(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)。

問(wèn)題1選項(xiàng)

A.3

B.4

C.5

D.6

問(wèn)題2選項(xiàng)

A.P4P1

B.P4P2

C.P4P3P1

D.P3P2P1正確答案：DB(40.)在安全通信中，S將所發(fā)送的信息使用()進(jìn)行數(shù)字簽名，T收到該消息后可利用()驗(yàn)證該消息的真實(shí)性。

問(wèn)題1選項(xiàng)

A.S的公鑰

B.S的私鑰

C.T的公鑰

D.T的私鑰

問(wèn)題2選項(xiàng)

A.S的公鑰

B.S的私鑰

C.T的公鑰

D.T的私鑰正確答案：BA(41.)某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)天數(shù)，則完成該項(xiàng)目的最少時(shí)間為()天。活動(dòng)EH和IJ的松弛時(shí)間分別為()天。

問(wèn)題1選項(xiàng)

A.17

B.19

C.20

D.22

問(wèn)題2選項(xiàng)

A.3和3

B.3和6

C.5和3

D.5和6正確答案：DC(42.)假設(shè)鐵路自動(dòng)售票系統(tǒng)有n個(gè)售票終端，該系統(tǒng)為每個(gè)售票終端創(chuàng)建一個(gè)進(jìn)程Pi（i=1,2,…,n）管理車(chē)票銷售過(guò)程。假設(shè)Tj（j=1,2,…,m）單元存放某日某趟車(chē)的車(chē)票剩余票數(shù)，Temp為Pi進(jìn)程的臨時(shí)工作單元，x為某用戶的購(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)分別填入()。

問(wèn)題1選項(xiàng)

A.n-1

B.0

C.1

D.2

問(wèn)題2選項(xià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)正確答案：CD(43.)若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問(wèn)文件rw.dll，且當(dāng)前工作目錄為swtools，則該文件的全文件名為()，相對(duì)路徑和絕對(duì)路徑分別為()。

問(wèn)題1選項(xiàng)

A.rw.dll

B.flash/rw.dll

C./swtools/flash/rw.dll

D./Programefile/Skey/rw.dll

問(wèn)題2選項(xiàng)

A./swtools/flash/和/flash/

B.flash/和/swtools/flash/

C./swtools/flash/和flash/

D./flash/和swtools/flash/正確答案：CB(44.)對(duì)下圖所示的程序流程圖進(jìn)行判定覆蓋測(cè)試，則至少需要()個(gè)測(cè)試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為()。

問(wèn)題1選項(xiàng)

A.2

B.3

C.4

D.5

問(wèn)題2選項(xiàng)

A.2

B.3

C.4

D.5正確答案：AB(45.)在下列機(jī)制中，()是指過(guò)程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在運(yùn)行時(shí)加以結(jié)合；而()是過(guò)程調(diào)用和響應(yīng)調(diào)用所需執(zhí)行的代碼在編譯時(shí)加以結(jié)合。

問(wèn)題1選項(xiàng)

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動(dòng)態(tài)綁定

問(wèn)題2選項(xiàng)

A.消息傳遞

B.類型檢查

C.靜態(tài)綁定

D.動(dòng)態(tài)綁定正確答案：DC(46.)如下所示的圖為UML的()，用于展示某汽車(chē)導(dǎo)航系統(tǒng)中()。Mapping對(duì)象獲取汽車(chē)當(dāng)前位置（GPSLocation）的消息為()。

問(wèn)題1選項(xiàng)

A.類圖

B.組件圖

C.通信圖

D.部署圖

問(wèn)題2選項(xiàng)

A.對(duì)象之間的消息流及其順序

B.完成任務(wù)所進(jìn)行的活動(dòng)流

C.對(duì)象的狀態(tài)轉(zhuǎn)換及其事件順序

D.對(duì)象之間消息的時(shí)間順序

問(wèn)題3選項(xiàng)

A.1:getGraphic()

B.2:getCarPos()

C.1.1:CurrentArea()

D.2.1:getCarLocation()正確答案：CAD(47.)假設(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ì)適合采用()模式（如下圖所示）。其中()是客戶程序使用的主要接口，維護(hù)對(duì)主題類型的引用。此模式為()，體現(xiàn)的最主要的意圖是()。

問(wèn)題1選項(xiàng)

A.觀察者（Observer）

B.訪問(wèn)者（Ⅴisitor）

C.策略（Strategy）

D.橋接（Bridge）

問(wèn)題2選項(xiàng)

A.WebApplication

B.Blog

C.Theme

D.Light

問(wèn)題3選項(xiàng)

A.創(chuàng)建型對(duì)象模式

B.結(jié)構(gòu)型對(duì)象模式

C.行為型類模式

D.行為型對(duì)象模式

問(wèn)題4選項(xiàng)

A.將抽象部分與其實(shí)現(xiàn)部分分離，使它們都可以獨(dú)立地變化

B.動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)

C.為其他對(duì)象提供一種代理以控制對(duì)這個(gè)對(duì)象的訪問(wèn)

D.將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口正確答案：DABA(48.)給定關(guān)系R(A,B,C,D,E)與S(B,C,F,G)，那么與表達(dá)式π2,4,6,7(σ2＜7(RS))等價(jià)的SQL語(yǔ)句如下：

SELECT()FROMR,SWHERE()；

問(wèn)題1選項(xiàng)

A.R.B，D，F(xiàn)，G

B.R.B，E，S.C，F(xiàn)，G

C.R.B，R.D，S.C，F(xiàn)

D.R.B，R.C，S.C，F(xiàn)

問(wèn)題2選項(xiàng)

A.R.B=S.BORR.C=S.CORR.B＜S.G

B.R.B=S.BORR.C=S.CORR.B＜S.C

C.R.B=S.BANDR.C=S.CANDR.B＜S.G

D.R.B=S.BANDR.C=S.CANDR.B＜S.C正確答案：AC(49.)給定教師關(guān)系Teacher（T_no,T_name,Dept_name,Tel），其中屬性T_no、T_name、Dept_name和Tel的含義分別為教師號(hào)、教師姓名、學(xué)院名和電話號(hào)碼。用SQL創(chuàng)建一個(gè)“給定學(xué)院名求該學(xué)院的教師數(shù)”的函數(shù)如下：

CreatefunctionDept_count(Dept_namevarchar(20))

()

begin

()

selectcount(*)intod_count

fromTeacher

whereTeacher.Dept_name=Dept_name

returnd_count

end

問(wèn)題1選項(xiàng)

A.returnsinteger

B.returnsd_countinteger

C.declareinteger

D.declared_countinteger

問(wèn)題2選項(xiàng)

A.returnsinteger

B.returnsd_countinteger

C.declareinteger

D.declared_countinteger正確答案：AD(50.)現(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不沖突。現(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ù)為()。

問(wèn)題1選項(xiàng)

A.分治

B.動(dòng)態(tài)規(guī)劃

C.貪心

D.回溯

問(wèn)題2選項(xiàng)

A.分治

B.動(dòng)態(tài)規(guī)劃

C.貪心

D.回溯

問(wèn)題3選項(xiàng)

A.Θ(lgn)

B.Θ(n)

C.Θ(nlgn)

D.Θ(n2)

問(wèn)題4選項(xiàng)

A.4

B.5

C.6

D.7正確答案：ACDB(51.