2017軟件水平考試(中級) 軟件設計師真題及答案綜合第02套

試卷科目：軟件水平考試(中級)軟件設計師綜合2017軟件水平考試(中級)軟件設計師真題及答案綜合第02套PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages2017軟件水平考試(中級)軟件設計師真題及答案綜合第02套第1部分：單項選擇題，共74題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.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答案:D解析:略[單選題]2.簡單算術(shù)表達式的結(jié)構(gòu)可以用下面的上下文無關(guān)文法進行描述（E為開始符號）,（）是符合該文法的句子。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解析:從開始出發(fā)，不斷推導與替換非終結(jié)符。E→E+T→T+T→F+T→N+T→2+T→2+（T*F）→2+（-F*N）→2+（-N）*N→2+-3*4[單選題]3.將高級語言源程序翻譯為可在計算機上執(zhí)行的形式有多種不同的方式，其中（）。A)編譯方式和解釋方式都生成邏輯上與源程序等價的目標程序B)編譯方式和解釋方式都不生成邏輯上與源程序等價的目標程序C)編譯方式生成邏輯上與源程序等價的目標程序,解釋方式不生成D)解釋方式生成邏輯上與源程序等價的目標程序,編譯方式不生成答案:C解析:解釋程序也稱為解釋器，它或者直接解釋執(zhí)行源程序，或者將源程序翻譯成某種中間表示形式后再加以執(zhí)行;編譯程序（編譯器）則是將源程序翻譯成目標語言程序，然后在計算機上運行目標程序。兩種語言處理程序的根本區(qū)別是：在編譯方式下，機器上運行的是與源程序等價的目標程序，源程序和編譯程序都不再參與目標程序的執(zhí)行過程，而在解釋方式下，解釋程序和源程序（或某種等價表示）要參與到程序的運行過程中，運行程序的控制權(quán)在解釋程序。解釋器翻譯源程序時不生成獨立的目標程序，而編譯器則將源程序翻譯成獨立的目標程序。[單選題]4.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解析:略[單選題]5.浮點數(shù)的表示分為階和尾數(shù)兩部分。兩個浮點數(shù)相加時，需要先對階，即（）（n為階差的絕對值）。A)將大階向小階對齊，同時將尾數(shù)左移n位B)將大階向小階對齊，同時將尾數(shù)右移n位C)將小階向大階對齊，同時將尾數(shù)左移n位D)將小階向大階對齊，同時將尾數(shù)右移n位答案:D解析:兩個浮點數(shù)對階的時候要把階碼小的數(shù)的尾數(shù)右移n位，與階碼大的對齊。[單選題]6.海明碼是一種糾錯碼，其方法是為需要校驗的數(shù)據(jù)位增加若干校驗位，使得校驗位的值決定于某些被校位的數(shù)據(jù)，當被校數(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)系可以采用下述公式表示：2k≥n+k+1，其中數(shù)據(jù)位是n位，校驗位是k位。因此第5題套入公式可得需要6位校驗位。答案：D[單選題]7.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)guidanceD)goals答案:C解析:略[單選題]8.海明碼是一種糾錯碼，其方法是為需要校驗的數(shù)據(jù)位增加若干校驗位，使得校驗位的值決定于某些被校位的數(shù)據(jù)，當被校數(shù)據(jù)出錯時，可根據(jù)校驗位的值的變化找到出錯位，從而糾正錯誤。以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)P4P1B)P4P2C)P4P3P1D)P3P2P1答案:B解析:海明碼數(shù)據(jù)位與校驗位之間的關(guān)系可以采用下述公式表示：2k≥n+k+1，其中數(shù)據(jù)位是n位，校驗位是k位。因此第5題套入公式可得需要6位校驗位。第6題，D5在第10位，10=8+2=23+21，由于校驗碼處于20、21、22、23位置，分別對應P1、P2、P3、P4，因此D5是由P4P2進行校驗的。答案：B[單選題]9.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解析:略[單選題]10.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解析:略[單選題]11.語法制導翻譯是一種（）方法。A)動態(tài)語義分析B)中間代碼優(yōu)化C)靜態(tài)語義分析D)目標代碼優(yōu)化答案:C解析:程序設計語言的語義分為靜態(tài)語義和動態(tài)語義，其中靜態(tài)語義分析方法是語法制導翻譯，其基本思想是將語言結(jié)構(gòu)的語義以屬性的形式賦予代表此結(jié)構(gòu)的文法符號，而屬性的計算以語義規(guī)則的形式賦予文法的產(chǎn)生式。[單選題]12.在安全通信中，S將所發(fā)送的信息使用（）進行數(shù)字簽名，T收到該消息后可利用（）驗證該消息的真實性。A)S的公鑰B)S的私鑰C)T的公鑰D)T的私鑰答案:B解析:數(shù)字簽名采用私鑰進行簽名，公鑰進行驗證。參考答案：B[單選題]13.軟件維護工具不包括（）工具。A)版本控制B)配置管理C)文檔分析D)逆向工程答案:B解析:出自軟件設計師教材第五版P312。輔助軟件維護工具輔助維護人員對軟件代碼及其文檔進行各種維護活動。軟件維護工具主要有：版本控制工具、文檔分析工具、開發(fā)信息庫工具、逆向工程工具、再工程工具。[單選題]14.工作量估算模型COCOMOII的層次結(jié)構(gòu)中,估算選擇不包括（）。A)對象點B)功能點C)用例數(shù)D)源代碼行答案:C解析:COCOMOII是一種成本估算模型，估算選擇有：對象點、功能點和代碼行。[單選題]15.概要設計文檔的內(nèi)容不包括（）。A)體系結(jié)構(gòu)設計B)數(shù)據(jù)庫設計C)模塊內(nèi)算法設計D)邏輯數(shù)據(jù)結(jié)構(gòu)設計答案:C解析:一般來講，概要設計的內(nèi)容可以包含系統(tǒng)架構(gòu)、模塊劃分、系統(tǒng)接口、數(shù)據(jù)設計4個方面的主要內(nèi)容，不包括模塊內(nèi)算法設計。[單選題]16.某集團公司下屬有多個超市,每個超市的所有銷售數(shù)據(jù)最終要存入公司的數(shù)據(jù)倉庫中。假設該公司高管需要從時間、地區(qū)和商品種類三個維度來分析某家電商品的銷售數(shù)據(jù),那么最適合采用（）來完成A)DataExtractionB)OLAPC)OLTPD)ETL答案:B解析:數(shù)據(jù)倉庫是決策支持系統(tǒng)和聯(lián)機分析應用數(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ù)。[單選題]17.在安全通信中，T收到該消息后可利用（）驗證該消息的真實性。A)S的公鑰B)S的私鑰C)T的公鑰D)T的私鑰答案:A解析:數(shù)字簽名采用私鑰進行簽名，公鑰進行驗證。參考答案：A[單選題]18.軟件調(diào)試的任務就是根據(jù)測試時所發(fā)現(xiàn)的錯誤,找出原因和具體的位置,進行改正。其常用的方法中,（）是指從測試所暴露的問題出發(fā),收集所有正確或不正確的數(shù)據(jù),分析它們之間的關(guān)系,提出假想的錯誤原因,用這些數(shù)據(jù)來證明或反駁,從而查出錯誤所在。A)試探法B)回溯法C)歸納法D)演繹法答案:C解析:歸納法是指從測試所暴露的問題出發(fā),收集所有正確或不正確的數(shù)據(jù),分析它們之間的關(guān)系,提出假想的錯誤原因,用這些數(shù)據(jù)來證明或反駁,從而查出錯誤所在。[單選題]19.耦合是模塊之間的相對獨立性（互相連接的緊密程度）的度量。耦合程度不取決（）。A)調(diào)用模塊的方式B)各個模塊之間接口的復雜程度C)通過接口的信息類型D)模塊提供的功能數(shù)答案:D解析:出自軟件設計師教材第五版P318。耦合是模塊之間的相對獨立性（互相連接的緊密程度）的度量。耦合取決于各個模塊之間接口的復雜程度、調(diào)用模塊的方式以及通過接口的信息類型。[單選題]20.以下關(guān)于增量模型的敘述中,不正確的是（）。A)容易理解,管理成本低B)核心的產(chǎn)品往往首先開發(fā),因此經(jīng)歷最充分的"測試"C)第一個可交付版本所需要的成本低,時間少D)即使一開始用戶需求不清晰,對開發(fā)進度和質(zhì)量也沒有影響答案:A解析:隨著開發(fā)過程的進展，如果用戶的需求發(fā)生了變更，一些增量可能需要重新開發(fā)，由此產(chǎn)生的管理成本也會增加甚至超出組織的能力。[單選題]21.能力成熟度模型集成（CMMI）是若干過程模型的綜合和改進。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法。連續(xù)式模型包括6個過程域能力等級（CapabilityLevel,CL）,其中（）的共性目標是過程將可標識的輸入工作產(chǎn)品轉(zhuǎn)換成可標識的輸出工作產(chǎn)品,以實現(xiàn)支持過程域的特定目標。A)CL1（已執(zhí)行的）B)CL2（已管理的）C)CL3（已定義的）D)CL4（定量管理的）答案:A解析:出自軟設教材。CL1（已執(zhí)行的）的共性目標是過程將可標識的輸入工作產(chǎn)品轉(zhuǎn)換成可標識的輸出工作產(chǎn)品,以實現(xiàn)支持過程域的特定目標。[單選題]22.流水線的吞吐率是指單位時間流水線處理的任務數(shù)，如果各段流水的操作時間不同，則流水線的吞吐率是（）的倒數(shù)。A)最短流水段操作時間間B)各段流水的操作時間總和C)最長流水段操作時間D)流水段數(shù)乘以最長流水段操作時間答案:C解析:流水線吞吐率是指令執(zhí)行周期的倒數(shù)，即1/△t，而指令執(zhí)行周期是最長流水段的操作時間。[單選題]23.若系統(tǒng)在將（）文件修改的結(jié)果寫回磁盤時發(fā)生崩潰,則對系統(tǒng)的影響相對較大。A)目錄B)空閑塊C)用戶程序D)用戶數(shù)據(jù)答案:A解析:出自軟件設計師教程。很多文件系統(tǒng)是先讀取磁盤塊到主存，在主存進行修改，修改完畢再寫回磁盤。但如果讀取某磁盤塊，修改后再將信息協(xié)會磁盤前系統(tǒng)崩潰，則文件系統(tǒng)可能會出現(xiàn)不一致狀態(tài)。如果這些未被寫回的磁盤塊是索引結(jié)點、目錄塊或空閑塊，那么后果是不堪設想的。通常，解決方案是采用文件系統(tǒng)的一致性檢查，一致性檢查包括塊的一致性檢查和文件的一致性檢查。[單選題]24.計算機運行過程中，遇到突發(fā)率件，要求CPU暫時停止正在運行的程序，轉(zhuǎn)去為突發(fā)事件服務，服務完畢，再自動返回原程序繼續(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í)行（恢復現(xiàn)場）。參考答案：C[單選題]25.網(wǎng)絡管理員通過命令行方式對路由器進行管理，要確保ID，口令和會話話內(nèi)存的保密性，應采取的訪問方式是（）。A)控制臺B)AUXC)TELNETD)SSH答案:D解析:SSH為SecureShell的縮寫，由IETF的網(wǎng)絡小組（NetworkWorkingGroup）所制定；SSH為建立在應用層基礎(chǔ)上的安全協(xié)議。SSH是目前較可靠，專為遠程登錄會話和其他網(wǎng)絡服務提供安全性的協(xié)議。利用SSH協(xié)議可以有效防止遠程管理過程中的信息泄露問題。[單選題]26.主域名服務器在接收到域名請求后,首先查詢的是（）。A)本地hosts文件B)轉(zhuǎn)發(fā)域名服務器C)本地緩存D)授權(quán)域名服務器答案:C解析:當應用過程需要將一個主機域名映射為IP地址時，就調(diào)用域名函數(shù)，函數(shù)將待轉(zhuǎn)換的域名放在DNS請求中，以UDP報文方式發(fā)給本地域名服務器。本地的域名服務器查到域名后，將對應的IP地址放在應答報文中返回。同時域名服務器還必須具有連向其他服務器的信息以支持不能時的轉(zhuǎn)發(fā)。若域名服務器不能回答該請求，則此域名服務器就暫成為DNS中的另一個客戶，向根域名服務器發(fā)出請求，根域名服務器一定能找到下面的所有二級域名的域名服務器，這樣以此類推，一直向下，直到查詢到所請求的域名。[單選題]27.在網(wǎng)絡安全管理中,加強內(nèi)防內(nèi)控可采取的策略有（）。①控制終端接入數(shù)量②終端訪問授權(quán)，防止合法終端越權(quán)訪問③加強終端的安全檢查與策略管理④加強員工上網(wǎng)行為管理與違規(guī)審計A)②③B)②④C)①②③④D)②③④答案:C解析:上述措施均可。參考答案：C[單選題]28.在地址htp://channel/welcome.htm中,表示（）,welcome.htm表示（請作答此空）。A)協(xié)議類型B)主機域名C)網(wǎng)頁文件名D)路徑答案:C解析:表示主機，welcome.htm表示網(wǎng)頁文件名。[單選題]29.攻擊者通過發(fā)送一個目的主機已經(jīng)接收過的報文來達到攻擊目的，這種攻擊方式屬于（）攻擊。A)重放B)拒絕服務C)數(shù)據(jù)截獲D)數(shù)據(jù)流分析答案:A解析:重放攻擊的基本原理就是把以前竊聽到的數(shù)據(jù)原封不動地重新發(fā)送給接收方。很多時候，網(wǎng)絡上傳輸?shù)臄?shù)據(jù)是加密過的，此時竊聽者無法得到數(shù)據(jù)的準確意義。但如果他知道這些數(shù)據(jù)的作用，就可以在不知道數(shù)據(jù)內(nèi)容的情況下通過再次發(fā)送這些數(shù)據(jù)達到愚弄接收端的目的。例如，有的系統(tǒng)會將鑒別信息進行簡單加密后進行傳輸，這時攻擊者雖然無法竊聽密碼，但他們卻可以首先截取加密后的口令然后將其重放，從而利用這種方式進行有效的攻擊。再比如，假設網(wǎng)上存款系統(tǒng)中，一條消息表示用戶支取了一筆存款，攻擊者完全可以多次發(fā)送這條消息而偷竊存款。[單選題]30.在Linux中,要更改一個文件的權(quán)限設置可使用（）命令。A)attribB)modifyC)chmodD)change答案:C解析:在Linux中,要更改一個文件的權(quán)限設置可使用chmod命令。[單選題]31.在地址htp://channel/welcome.htm中,表示（請作答此空）,welcome.htm表示（）。A)協(xié)議類型B)主機C)網(wǎng)頁文件名D)路徑答案:B解析:表示主機，welcome.htm表示網(wǎng)頁文件名。[單選題]32.著作權(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)的保護期不受限制。[單選題]33.王某是某公司的軟件設計師，完成某項軟件開發(fā)后按公司規(guī)定進行軟件歸檔。以下有關(guān)該軟件的著作權(quán)的敘述中，正確的是（）。A)著作權(quán)應由公司和王某共同享有B)著作權(quán)應由公司享有C)著作權(quán)應由王某享有D)除署名權(quán)以外，著作權(quán)的其它權(quán)利由王某享有答案:B解析:根據(jù)《著作權(quán)法》第十六條公民為完成法人或者其他組織工作任務所創(chuàng)作的作品是職務作品，除本條第二款的規(guī)定以外，著作權(quán)由作者享有，但法人或者其他組織有權(quán)在其業(yè)務范圍內(nèi)優(yōu)先使用。作品完成兩年內(nèi)，未經(jīng)單位同意，作者不得許可第三人以與單位使用的相同方式使用該作品。有下列情形之一的職務作品，作者享有署名權(quán)，著作權(quán)的其他權(quán)利由法人或者其他組織享有，法人或者其他組織可以給予作者獎勵：（一）主要是利用法人或者其他組織的物質(zhì)技術(shù)條件創(chuàng)作，并由法人或者其他組織承擔責任的工程設計圖、產(chǎn)品設計圖、地圖、計算機軟件等職務作品;（二）法律、行政法規(guī)規(guī)定或者合同約定著作權(quán)由法人或者其他組織享有的職務作品。[單選題]34.以下有關(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)和復制權(quán)答案:A解析:選項B《計算機軟件保護條例》是由國務院頒布的。選項C根據(jù)《計算機軟件保護條例》第十一條接受他人委托開發(fā)的軟件，其著作權(quán)的歸屬由委托人與受托人簽訂書面合同約定;無書面合同或者合同未作明確約定的，其著作權(quán)由受托人享有。選項D只有使用權(quán)。[單選題]35.同一消息可以調(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)派生類中的方法。[單選題]36.數(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ù)存儲和基本加工。[單選題]37.對象的（）標識了該對象的所有屬性（通常是靜態(tài)的）以及每個屬性的當前值（通常是動態(tài)的）。A)狀態(tài)B)唯一IDC)行為D)語義答案:A解析:對象的狀態(tài)標識了該對象的所有屬性（通常是靜態(tài)的）以及每個屬性的當前值（通常是動態(tài)的）。行為是對象根據(jù)它的狀態(tài)和消息傳遞所采取的行動和所作出的反映；操作則代表了一個類提供給它的對象的一種服務。[單選題]38.（）是一種函數(shù)式編程語言。A)LispB)PrologC)PythonD)Java/C++答案:A解析:LISP是函數(shù)式程序設計語言，長期以來壟斷人工智能領(lǐng)域的應用。LISP語言中大量使用了遞歸。[單選題]39.在下列機制中,（請作答此空）是指過程調(diào)用和響應調(diào)用所需執(zhí)行的代碼在運行時加以結(jié)合；而（）是過程調(diào)用和響應調(diào)用所需執(zhí)行的代碼在編譯時加以結(jié)合。A)消息傳遞B)類型檢查C)靜態(tài)綁定D)動態(tài)綁定答案:D解析:動態(tài)綁定是指在執(zhí)行期間（非編譯期）判斷所引用對象的實際類型，根據(jù)其實際的類型調(diào)用其相應的方法。程序運行過程中，把函數(shù)（或過程）調(diào)用與響應調(diào)用所需要的代碼相結(jié)合的過程稱為動態(tài)綁定。靜態(tài)綁定是指在程序編譯過程中，把函數(shù)（方法或者過程）調(diào)用與響應調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定。[單選題]40.在下列機制中,（）是指過程調(diào)用和響應調(diào)用所需執(zhí)行的代碼在運行時加以結(jié)合；而（請作答此空）是過程調(diào)用和響應調(diào)用所需執(zhí)行的代碼在編譯時加以結(jié)合。A)消息傳遞B)類型檢查C)靜態(tài)綁定D)動態(tài)綁定答案:C解析:動態(tài)綁定是指在執(zhí)行期間（非編譯期）判斷所引用對象的實際類型，根據(jù)其實際的類型調(diào)用其相應的方法。程序運行過程中，把函數(shù)（或過程）調(diào)用與響應調(diào)用所需要的代碼相結(jié)合的過程稱為動態(tài)綁定。靜態(tài)綁定是指在程序編譯過程中，把函數(shù)（方法或者過程）調(diào)用與響應調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定。[單選題]41.隊列的特點是先進先出,若用循環(huán)單鏈表表示隊列,則（）。A)入隊列和出隊列操作都不需要遍歷鏈表B)入隊列和出隊列操作都需要遍歷鏈表C)入隊列操作需要遍歷鏈表而出隊列操作不需要D)入隊列操作不需要遍歷鏈表而出隊列操作需要答案:B解析:根據(jù)循環(huán)單鏈表特點入隊出隊都需要遍歷全表[單選題]42.用哈希表存儲元素時,需要進行沖突（碰撞）處理,沖突是指（）。A)關(guān)鍵字被依次映射到地址編號連續(xù)的存儲位置B)關(guān)鍵字不同的元素被映射到相同的存儲位置C)關(guān)鍵字相同的元素被映射到不同的存儲位置D)關(guān)鍵字被映射到哈希表之外的位置答案:B解析:哈希表hashtable通過一個已記錄的關(guān)鍵字為自變量的函數(shù)（哈希函數(shù)）得到該記錄的存儲地址，所以在哈希表中進行查找操作時，需用同一哈希函數(shù)計算得到待查記錄的存儲地址，然后到相應的存儲單元去獲得有關(guān)信息再判定查找是否成功。用哈希表存儲元素時,需要進行沖突（碰撞）處理，這個沖突指的是關(guān)鍵字不同的元素被映射到相同的存儲位置。[單選題]43.給定教師關(guān)系Teacher（T_no,T_name,Dept_name,Tel）,其中屬性T_no、T_name、Dept_name和Tel的含義分別為教師號、教師姓名、學院名和電話號碼。用SQL創(chuàng)建一個"給定學院名求該學院的教師數(shù)"的函數(shù)如下:CreatefunctionDept_count（Dept_namevarchar（20））（請作答此空）begain（）selectcount（*）intod_countfromTeacherwhereTeacher.Dept_name=Dept_namereturnd_countendA)returnsintegerB)returnsd_countintegerC)declareintegerD)declared_countinteger答案:A解析:第一個空是返回值的類型；第二個空是聲明。[單選題]44.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設用戶要訪問文件rwdll，且當前工作目錄為swtools,則該文件的全文件名為（）,相對路徑和絕對路徑分別為（請作答此空）。A)/swtools/flash/和/flash/B)flash/和/swtools/flash/C)/swtools/flash/和flash/D)/flash/和swtools/flash/答案:B解析:文件的全文件名應包括盤符及從根目錄開始的路徑名；文件的相對路徑是從當前工作目錄下的路徑名；文件的絕對路徑名是指目錄下的絕對位置，直接到達目標位置。[單選題]45.若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示,假設用戶要訪問文件rwdll，且當前工作目錄為swtools,則該文件的全文件名為（請作答此空）,相對路徑和絕對路徑分別為（）。A.A)rw.dllB)flash/rw.dllC)/swtools/flash/rwd11D)/Programefile/Skey/rw.dll答案:C解析:文件的全文件名應包括盤符及從根目錄開始的路徑名；文件的相對路徑是從當前工作目錄下的路徑名；文件的絕對路徑名是指目錄下的絕對位置，直接到達目標位置。[單選題]46.對下圖所示的程序流程圖進行判定覆蓋測試,則至少需要（）個測試用例。采用McCabe度量法計算其環(huán)路復雜度為（請作答此空）。A)2B)3C)4D)5答案:B解析:判定覆蓋是設計足夠多的測試用例，使得程序中的每一個判斷至少獲得一次"真"和一次"假"，即使得程序流程圖中的每一個真假分支至少被執(zhí)行一次。計算環(huán)路復雜度可以采用公式法：V(G)=m-n+2，其中m為弧度（邊的數(shù)量），n為結(jié)點數(shù)量?；蛘呖梢詳?shù)封閉區(qū)間的數(shù)量，除了圖中明顯的兩處外，與外界的連通的部分也是一個封閉區(qū)間。[單選題]47.對下圖所示的程序流程圖進行判定覆蓋測試,則至少需要（請作答此空）個測試用例。采用McCabe度量法計算其環(huán)路復雜度為（）。A)2B)3C)4D)5答案:A解析:判定覆蓋是設計足夠多的測試用例，使得程序中的每一個判斷至少獲得一次"真"和一次"假"，即使得程序流程圖中的每一個真假分支至少被執(zhí)行一次。計算環(huán)路復雜度可以采用公式法：V(G)=m-n+2，其中m為弧度（邊的數(shù)量），n為結(jié)點數(shù)量?；蛘呖梢詳?shù)封閉區(qū)間的數(shù)量，除了圖中明顯的兩處外，與外界的連通的部分也是一個封閉區(qū)間。[單選題]48.某商店業(yè)務處理系統(tǒng)中，基本加工"檢查訂貨單"的描述為:若訂貨單金額大于5000元，且欠款時間超過60天，則不予批準；若訂貨單金額大于5000元,且欠款時間不超過60天，則發(fā)出批準書和發(fā)貨單；若訂貨單金額小于或等于5000元，則發(fā)出批準書和發(fā)貨單，若欠款時間超過60天，則還要發(fā)催款通知書?，F(xiàn)采用決策表表示該基本加工，則條件取值的組合數(shù)最少是（）。A)2B)3C)4D)5答案:B解析:根據(jù)題干做出下列判定表：表中第2列與第4列操作相同，可以進行合并，最終的條件組合有3種。[單選題]49.某軟件項目的活動圖如下圖所示,其中頂點表示項目里程碑,連接頂點的邊表示包含的活動,邊上的數(shù)字表示活動的持續(xù)天數(shù)，則完成該項目的最少時間為（請作答此空）天?；顒覧H和IJ的松弛時間分別為（）天。A)17B)19C)20D)22答案:D解析:關(guān)鍵路徑為ABCEFIKL與ABDGIKL，工期22天?；顒覧H與IJ不是關(guān)鍵工作，總時差分別是5天、3天。[單選題]50.某軟件項目的活動圖如下圖所示,其中頂點表示項目里程碑,連接頂點的邊表示包含的活動,邊上的數(shù)字表示活動的持續(xù)天數(shù)，則完成該項目的最少時間為（）天?；顒覧H和IJ的松弛時間分別為（請作答此空）天。A)3和3B)3和6C)5和3D)5和6答案:C解析:關(guān)鍵路徑為ABCEFIKL與ABDGIKL，工期22天?；顒覧H與IJ不是關(guān)鍵工作，總時差分別是5天、3天。[單選題]51.下圖所示為一個不確定有限自動機（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA識別的字符串集合可用正規(guī)式（）描述。A)ab*aB)（ab）*aC)a*baD)a（ba）*答案:A解析:將四個選項分別帶入可以得出答案。[單選題]52.假設鐵路自動售票系統(tǒng)有n個售票終端，該系統(tǒng)為每個售票終端創(chuàng)建一個進程Pi（i=1,2,…,n）管理車票銷售過程。假設Tj（j=1,2,…,m）單元存放某日某趟車的車票剩余票數(shù)，Temp為Pi進程的臨時工作單元，x為某用戶的購票張數(shù)。Pi進程的工作流程如下圖所示，用P操作和Ⅴ操作實現(xiàn)進程間的同步與互斥。初始化時系統(tǒng)應將信號量S賦值為（）。圖中（a）、（b）和（c）處應分別填入（請作答此空）。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）應該執(zhí)行P操作來申請一個資源，互斥操作的信號量初值一般為1或者資源的數(shù)量，剩下的（b）（c）都應該是V操作，釋放資源。[單選題]53.假設鐵路自動售票系統(tǒng)有n個售票終端，該系統(tǒng)為每個售票終端創(chuàng)建一個進程Pi（i=1,2,…,n）管理車票銷售過程。假設Tj（j=1,2,…,m）單元存放某日某趟車的車票剩余票數(shù)，Temp為Pi進程的臨時工作單元，x為某用戶的購票張數(shù)。Pi進程的工作流程如下圖所示，用P操作和Ⅴ操作實現(xiàn)進程間的同步與互斥。初始化時系統(tǒng)應將信號量S賦值為（請作答此空）。圖中（a）、（b）和（c）處應分別填入（）。A)n-1B)0C)1D)2答案:C解析:按照用戶購票要求找到了單元，那么（a）應該執(zhí)行P操作來申請一個資源，互斥操作的信號量初值一般為1或者資源的數(shù)量，剩下的（b）（c）都應該是V操作，釋放資源。[單選題]54.I/O設備管理軟件一般分為4個層次,如下圖所示。圖中①②③分別對應（）。A)設備驅(qū)動程序、虛設備管理、與設備無關(guān)的系統(tǒng)軟件B)設備驅(qū)動程序、與設備無關(guān)的系統(tǒng)軟件、虛設備管理C)與設備無關(guān)的系統(tǒng)軟件、中斷處理程序、設備驅(qū)動程序D)與設備無關(guān)的系統(tǒng)軟件、設備驅(qū)動程序、中斷處理程序答案:D解析:I/O軟件的所有層次及每一層的主要功能如圖所示。[單選題]55.下列網(wǎng)絡互連設備中,屬于物理層的是（）。A)交換機B)中繼器C)路由器D)網(wǎng)橋答案:B解析:網(wǎng)絡設備工作的層次如下表：[單選題]56.如下所示的圖為UML的（），用于展示某汽車導航系統(tǒng)中（請作答此空）。Mapping對象獲取汽車當前位置（GPSLocation）的消息為（）。A)對象之間的消息流及其順序B)完成任務所進行的活動流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)中類與類之間的交互，它將這些交互建模成消息互換，換句話說，順序圖描述了類與類之間之間相互交換以完成期望行為的消息。[單選題]57.假設現(xiàn)在要創(chuàng)建一個Web應用框架,基于此框架能夠創(chuàng)建不同的具體Web應用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個Web應用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務需求的類圖設計適合采用（如下圖所示）模式（）。其中（請作答此空）是客戶程序使用的主要接口,維護對主題類型的引用。此模式為（）,體現(xiàn)的最主要的意圖是（）。A)WebapplicationB)BlogC)ThemeD)Light答案:A解析:橋接模式將抽象部分與它的實現(xiàn)部分分離，使它們都可以獨立地變化。[單選題]58.假設現(xiàn)在要創(chuàng)建一個Web應用框架,基于此框架能夠創(chuàng)建不同的具體Web應用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個Web應用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務需求的類圖設計適合采用（如下圖所示）模式（）。其中（）是客戶程序使用的主要接口,維護對主題類型的引用。此模式為（）,體現(xiàn)的最主要的意圖是（請作答此空）。A)將抽象部分與其實現(xiàn)部分分離,使它們都可以獨立地變化B)動態(tài)地給一個對象添加一些額外的職責C)為其他對象提供一種代理以控制對這個對象的訪問D)將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。答案:A解析:橋接模式將抽象部分與它的實現(xiàn)部分分離，使它們都可以獨立地變化。[單選題]59.假設現(xiàn)在要創(chuàng)建一個Web應用框架,基于此框架能夠創(chuàng)建不同的具體Web應用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個Web應用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務需求的類圖設計適合采用（如下圖所示）模式（）。其中（）是客戶程序使用的主要接口,維護對主題類型的引用。此模式為（請作答此空）,體現(xiàn)的最主要的意圖是（）。A)創(chuàng)建型對象模式B)結(jié)構(gòu)型對象模式C)行為型類模式D)行為型對象模式答案:B解析:橋接模式將抽象部分與它的實現(xiàn)部分分離，使它們都可以獨立地變化。[單選題]60.如下所示的圖為UML的（請作答此空），用于展示某汽車導航系統(tǒng)中（）。Mapping對象獲取汽車當前位置（GPSLocation）的消息為（）。A)類圖B)組件圖C)通信圖D)部署圖答案:C解析:協(xié)作圖（通信圖）強調(diào)的是發(fā)送和接收消息的對象之間的組織結(jié)構(gòu)。協(xié)作圖的組成元素有：1、對象：題干圖形中的矩形元素即為對象，其中冒號前面部分為對象名，后面為類名，表示類的一個實例。2、鏈接：用兩個對象之間的單一線條表示，用來在通信圖中關(guān)聯(lián)對象，目的是讓消息在不同系統(tǒng)對象之間傳遞。可以理解鏈接是公路，消息是車。3、消息：通信圖中對象之間通信的方式。協(xié)作圖與順序圖相比順序圖（序列圖）強調(diào)的消息時間順序的交互圖，描述類系統(tǒng)中類與類之間的交互，它將這些交互建模成消息互換，換句話說，順序圖描述了類與類之間之間相互交換以完成期望行為的消息。[單選題]61.假設現(xiàn)在要創(chuàng)建一個Web應用框架,基于此框架能夠創(chuàng)建不同的具體Web應用,比如博客、新聞網(wǎng)站和網(wǎng)上商店等;并可以為每個Web應用創(chuàng)建不同的主題樣式,如淺色或深色等。這一業(yè)務需求的類圖設計適合采用（請作答此空）模式（如下圖所示）。其中（）是客戶程序使用的主要接口,維護對主題類型的引用。此模式為（）,體現(xiàn)的最主要的意圖是（）。A)觀察者（Observer）B)訪問者（Visitor）C)策略（Strategy）D)橋接（Bridge）答案:D解析:橋接模式將抽象部分與它的實現(xiàn)部分分離，使它們都可以獨立地變化。[單選題]62.對有n個結(jié)點、e條邊且采用數(shù)組表示法（即鄰接矩陣存儲）的無向圖進行深度優(yōu)先遍歷,時間復雜度為（）。A)O（n^2）B)O（e^2）C)O（n+e）D)O（n*e）答案:A解析:圖的鄰接矩陣是指用一個矩陣來表示圖中頂點之間的關(guān)系。對有n個結(jié)點的圖，其鄰接矩陣是一個n階方陣。對于無向圖來說，其鄰接矩陣如下圖所示當采用深度優(yōu)先進行遍歷的時候，查找所有鄰接點所需要的時間是O(n^2)。[單選題]63.現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結(jié)束時間。在同一個場地,如果一個活動結(jié)束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束,活動B從5時間開始,8時間結(jié)束,則活動A和B不沖突?，F(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本思路如下（假設需要場地數(shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm）,初始條件Pi均無活動安排:（1）采用快速排序算法對n個活動的開始時間從小到大排序,得到活動a1，a2,…，an。對每個活動ai，i從1到n,重復步驟（2）、（3）和（4）；（2）從p1開始,判斷ai與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；（3）一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突,則將ai安排到Pj,考慮下一個活動；（4）若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場地,考慮下一個活動；（5）將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序算法進行排序,其算法設計策略是（）；后面步驟采用的算法設計策略是（請作答此空）。整個算法的時間復雜度是（）。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地數(shù)為（）。A)分治B)動態(tài)規(guī)劃C)貪心D)回溯答案:C解析:快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧欠种嗡枷?。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。[單選題]64.現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結(jié)束時間。在同一個場地,如果一個活動結(jié)束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束,活動B從5時間開始,8時間結(jié)束,則活動A和B不沖突?，F(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本思路如下（假設需要場地數(shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm）,初始條件Pi均無活動安排:（1）采用快速排序算法對n個活動的開始時間從小到大排序,得到活動a1，a2,…，an。對每個活動ai，i從1到n,重復步驟（2）、（3）和（4）；（2）從p1開始,判斷ai與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；（3）一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突,則將ai安排到Pj,考慮下一個活動；（4）若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場地,考慮下一個活動；（5）將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序算法進行排序,其算法設計策略是（）；后面步驟采用的算法設計策略是（）。整個算法的時間復雜度是（）。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地數(shù)為（請作答此空）。A)4B)5C)6D)7答案:B解析:快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列?？焖倥判虿捎玫乃枷胧欠种嗡枷?。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。[單選題]65.對于后綴表達式abc-+d*（其中,-、+、*表示二元算術(shù)運算減、加、乘）,與該后綴式等價的語法樹為（）。A)AB)BC)CD)D答案:B解析:后續(xù)遍歷是采用左-右-根的方式進行遍歷，只有選項B符合題干要求。[單選題]66.現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結(jié)束時間。在同一個場地,如果一個活動結(jié)束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束,活動B從5時間開始,8時間結(jié)束,則活動A和B不沖突?，F(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本思路如下（假設需要場地數(shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm）,初始條件Pi均無活動安排:（1）采用快速排序算法對n個活動的開始時間從小到大排序,得到活動a1，a2,…，an。對每個活動ai，i從1到n,重復步驟（2）、（3）和（4）；（2）從p1開始,判斷ai與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；（3）一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突,則將ai安排到Pj,考慮下一個活動；（4）若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場地,考慮下一個活動；（5）將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序算法進行排序,其算法設計策略是（請作答此空）；后面步驟采用的算法設計策略是（）。整個算法的時間復雜度是（）。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地數(shù)為（）。A)分治B)動態(tài)規(guī)劃C)貪心D)回溯答案:A解析:快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列。快速排序采用的思想是分治思想。貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優(yōu)上加以考慮，他所做出的是在某種意義上的局部最優(yōu)解。整個算法的時間復雜度是O(nlogn)。場地上可以安排活動1、8、11為一個場地；活動2、6、9一個場地；活動3為一個場地；活動4、7為一個場地；活動5、10為一個場地，共5個場地。[單選題]67.對下面的二叉樹進行順序存儲（用數(shù)組MEM表示）,已知結(jié)點A、B、C在MEM中對應元素的下標分別為1、2、3,那么結(jié)點D、E、F對應的數(shù)組元素下標為（）。A)4、5、6B)4、7、10C)6、7、8D)6、7、14答案:D解析:以下列二叉樹的順序存儲如下圖：[單選題]68.現(xiàn)需要申請一些場地舉辦一批活動,每個活動有開始時間和結(jié)束時間。在同一個場地,如果一個活動結(jié)束之前,另一個活動開始,即兩個活動沖突。若活動A從1時間開始,5時間結(jié)束,活動B從5時間開始,8時間結(jié)束,則活動A和B不沖突?，F(xiàn)要計算n個活動需要的最少場地數(shù)。求解該問題的基本思路如下（假設需要場地數(shù)為m,活動數(shù)為n,場地集合為P1，P2,…,Pm）,初始條件Pi均無活動安排:（1）采用快速排序算法對n個活動的開始時間從小到大排序,得到活動a1，a2,…，an。對每個活動ai，i從1到n,重復步驟（2）、（3）和（4）；（2）從p1開始,判斷ai與P1的最后一個活動是否沖突,若沖突,考慮下一個場地P2,…；（3）一旦發(fā)現(xiàn)ai與某個Pj的最后一個活動不沖突,則將ai安排到Pj,考慮下一個活動；（4）若ai與所有己安排活動的Pj的最后一個活動均沖突,則將ai安排到一個新的場地,考慮下一個活動；（5）將n減去沒有安排活動的場地數(shù)即可得到所用的最少場地數(shù)算法首先采用了快速排序算法進行排序,其算法設計策略是（）；后面步驟采用的算法設計策略是（）。整個算法的時間復雜度是（請作答此空）。下表給出了n=11的活動集合,根據(jù)上述算法,得到最少的場地數(shù)為（）。A)Θ（lgn）B)Θ（n）C)Θ（nlgn）D)Θ（n2）