2024年計算機軟件水平考試-計算機技術與軟件專業(yè)技術資格考試(中級軟件設計師)考試近5年真題附答案

（圖片大小可自由調整）2024年計算機軟件水平考試-計算機技術與軟件專業(yè)技術資格考試(中級軟件設計師)考試近5年真題薈萃附答案第I卷一.參考題庫(共100題)1.以下編碼方法中，（）屬于熵編碼。A、哈夫曼編碼B、小波變換編碼C、線性預測編碼D、行程編碼2.對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設分別為n1、n2和n3，然后將A中的前n1個元素賦值為-1，第n1+1到n1+n2個元素賦值為0，最后n3個元素賦值為1。該算法的時間復雜度和空間復雜度分別為（）。A、Θ（n）和Θ（1）B、Θ（n）和Θ（n）C、Θ（n2）和Θ（1）D、Θ（n2）和Θ（n）3.A類網(wǎng)絡是很大的網(wǎng)絡，每個A類網(wǎng)絡中可以有（1）個網(wǎng)絡地址。實際使用中必須把A類網(wǎng)絡劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為，則該網(wǎng)絡被劃分為（2）個子網(wǎng)。空白（1）處應選擇（）A、210B、212C、220D、2244.模塊A、B和C都包含相同的5個語句，這些語句之間沒有聯(lián)系。為了避免重復把這5個語句抽取出來組成一個模塊D，則模塊D的內聚類型為（）內聚。A、功能B、通信C、邏輯D、巧合5.CPU中譯碼器的主要作用是進行（）。A、地址譯碼B、指令譯碼C、數(shù)據(jù)譯碼D、選擇多路數(shù)據(jù)至ALU6.若一個棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個元素為k（1≤k≤「n/2」），則輸出序列的最后一個元素是（）。A、值為n的元素B、值為1的元素C、值為n-k的元素D、不確定的7.某個二叉查找樹（即二叉排序樹）中進行查找時，效率最差的情形是該二叉查找樹是（）。A、完全二叉樹B、平衡二叉樹C、單枝樹D、滿二叉樹8.對于大多數(shù)通用程序設計語言，用（）描述其語法即可。A、正規(guī)文法B、上下文無關文法C、上下文有關文法D、短語結構文法9.確定軟件的規(guī)模劃分及模塊之間的調用關系是（）階段的任務。A、需求分析B、概要設計C、詳細設計D、編碼10.Flynn分類法基于倍息流特征將計算機分成4類，其中（）只有理論意義而無實例。A、SISDB、MISDC、SIMDD、MIMD11.閱讀下列說明和C++代碼，將應填入（n）處的字句寫在答題紙的對應欄內。 說明：某飯店在不同的時段提供多種不同的餐飲，其菜單的結構圖如圖10.41所示。 現(xiàn)在采用組合（Composition）模式來構造該飯店的菜單，使得飯店可以方便地在其中添加新的餐飲形式，得到如圖10.42所示的類圖。其中MenuComponent為抽象類，定義了添加（add）新菜單和打印飯店所有菜單信息（print）的方法接口。類Menu表示飯店提供的每種餐飲形式的菜單，如煎餅屋菜單、咖啡屋菜單等。每種菜單中都可以添加子菜單，例如圖10.41中的甜點菜單。類Menultem表示菜單中的菜式。 c++代碼如下：12.某系統(tǒng)采用請求頁式存儲管理方案，假設某進程有6個頁面，系統(tǒng)給該進程分配了4個存儲塊，其頁面變換表如表3.5所示，表中的狀態(tài)位等于1/0表示頁面在內存／不在內存。當該進程訪問的頁面2不在內存時，應該淘汰表中頁號為（1）的頁面。假定頁面大小為4K，邏輯地址為十六進制3C18H，該地址經(jīng)過變換后頁幀號為（2）。 空白（2）處應選擇（）A、2B、5C、8D、1213.利用（）可以獲取某FTP服務器中是否存在可寫目錄的信息。A、防火墻系統(tǒng)B、漏洞掃描系統(tǒng)C、入侵檢測系統(tǒng)D、病毒防御系統(tǒng)14.分治算法設計技術（）A、一般由三個步驟組成：問題劃分、遞歸求解、合并解B、一定是用遞歸技術來實現(xiàn)C、將問題劃分為k個規(guī)模相等的子問題D、劃分代價很小而合并代價很大15.閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應欄內。 說明：某服裝銷售公司擬開發(fā)一套服裝采購管理系統(tǒng)，以便對服裝采購和庫存進行管理。 需求分析 （1）采購系統(tǒng)需要維護服裝信息及服裝在倉庫中的存放情況，服裝信息主要包括：服裝編碼、服裝描述、服裝類型、銷售價格、尺碼和面料，其中，服裝類型為銷售分類，服裝按銷售分類編碼。倉庫信息包括：倉庫編碼、倉庫位置、倉庫容量和庫管員。系統(tǒng)記錄庫管員的庫管員編碼、姓名和級別。一個庫管員可以管理多個倉庫，每個倉庫有一名庫管員。一個倉庫中可以存放多類服裝，一類服裝可能存放在多個倉庫中。 （2）當庫管員發(fā)現(xiàn)一類或者多類服裝缺貨時，需要生成采購訂單。一個采購訂單可以包含多類服裝。每類服裝可由多個不同的供應商供應，但具有相同的服裝編碼。采購訂單主要記錄訂單編碼、訂貨日期和應到貨日期，并詳細記錄所采購的每類服裝的數(shù)量、采購價格和對應的多個供應商。 （3）系統(tǒng)需記錄每類服裝的各個供應商信息和供應情況。供應商信息包括：供應商編碼、供應商名稱、地址、企業(yè)法人和聯(lián)系電話。供應情況記錄供應商所供應服裝的服裝類型和服裝質量等級。一個供應商可以供應多類服裝，一類服裝可由多個供應商供應。庫管員根據(jù)入庫時的服裝質量情況，設定或修改每個供應商所供應的每類服裝的服裝質量等級，作為后續(xù)采購服裝時，選擇供應商的參考標準。 概念模式設計：根據(jù)需求階段收集的信息，設計的實體聯(lián)系圖（不完整）如圖7.13所示。 邏輯結構設計：根據(jù)概念設計階段完成的實體聯(lián)系圖，得出如下關系模式（不完整）：庫管員（庫管員編碼，姓名，級別）倉庫信息（（1），倉庫位置，倉庫容量）服裝（服裝編碼，服裝描述，服裝類型，尺碼，面料，銷售價格）供應商（供應商編碼，供應商名稱，地址，聯(lián)系電話，企業(yè)法人）供應情況（（2），服裝質量等級）采購訂單（（3））采購訂單明細（（4）） 問題1：根據(jù)需求分析的描述，補充圖7.13中的聯(lián)系和聯(lián)系的類型。 問題2：根據(jù)補充完整的圖7.13，將邏輯結構設計階段生成的關系模式中的空（1）～（4）補充完整，并給出其主鍵（用下劃線指出）。 問題3：如果庫管員定期需要輪流對所有倉庫中的服裝質量進行抽查，對每個倉庫中的每一類被抽查服裝需要記錄一條抽查結果，并且需要記錄抽查的時間和負責抽查的庫管員。請根據(jù)該要求，對圖7.13進行修改，畫出修改后的實體聯(lián)系和聯(lián)系的類型。16.設算法A的時間復雜度可用遞歸式表示，算法B的時間復雜度可用遞歸表示，若要使得算法B漸進地快于算法A，則a的最大整數(shù)為（）A、48B、49C、13D、1417.一個類是（1）。在定義類時，將屬性聲明為private的目的是（2）。空白（1）處應選擇（）A、一組對象的封裝B、表示一組對象的層次關系C、一組對象的實例D、一組對象的抽象定義18.已知一個文件中出現(xiàn)的各字符及其對應的頻率如下表所示。若采用定長編碼，則該文件中字符的碼長應為（）。若采用Huffman編碼，則字符序列“face”的編碼應為（）。A、2B、3C、4D、5E、11000100110119.如圖所示為一個有限自動機（其中，A是初態(tài)、C是終態(tài)），該自動機識別的語言可用正規(guī)式（）表示。A、(011)*01B、1*0*10*1C、1*(0)*01D、1*(0110)*1*20.面向對象分析的第一步是（）A、定義服務B、確定附加的系統(tǒng)約束C、確定問題域D、定義類和對象21.一組對象以定義良好但是復雜的方式進行通信，產(chǎn)生的相互依賴關系結構混亂且難以理解。采用（）模式，用一個中介對象來封裝一系列的對象交互，從而使各對象不需要顯式地相互引用，使其耦合松散，。而且可以獨立地改變它們之間的交互。此模式與（）模式是相互競爭的模式，主要差別是：前者的中介對象封裝了其它對象間的通信，而后者通過引入其它對象來分布通信。A、解釋器（Interpreter）B、策略（Strategy）C、中介者（Mediator）D、觀察者（Observer）22.算術表達式采用逆波蘭式表示時不用括號，可以利用（1）進行求值。與逆波蘭式ab-cd+*對應的中綴表達式是（2）?？瞻祝?）處應選擇（）A、數(shù)組B、棧C、隊列D、散列表23.某系統(tǒng)采用請求頁式存儲管理方案，假設某進程有6個頁面，系統(tǒng)給該進程分配了4個存儲塊，其頁面變換表如表3.5所示，表中的狀態(tài)位等于1/0表示頁面在內存／不在內存。當該進程訪問的頁面2不在內存時，應該淘汰表中頁號為（1）的頁面。假定頁面大小為4K，邏輯地址為十六進制3C18H，該地址經(jīng)過變換后頁幀號為（2）。 空白（1）處應選擇（）A、0B、3C、4D、524.從認證中心CA獲取用戶B的數(shù)字證書，該證書用（）做數(shù)字簽名；從用戶B的數(shù)字證書中可獲得B的公鑰。A、CA的公鑰B、CA的私鑰C、B的公鑰D、B的私鑰25.（1）設計模式允許一個對象在其狀態(tài)改變時，通知依賴它的所有對象。該設計模式的類圖如圖所示，其中，（2）在其狀態(tài)發(fā)生改變時，向它的各個觀察者發(fā)出通知?？瞻祝?）處應選擇（）A、命令（CommanD.B、責任鏈（ChainofResponsibility）C、觀察者（Observer）D、迭代器（Iterator）26.以下關于軟件維護和可維護性的敘述中，不正確的是（）。A、軟件維護要解決軟件產(chǎn)品交付用戶之后運行中發(fā)生的各種問題B、軟件的維護期通常比開發(fā)期長得多，其投入也大得多C、進行質量保證審查可以提高軟件產(chǎn)品的可維護性D、提高可維護性是在軟件維護階段考慮的問題27.以下關于CMM的敘述中，不正確的是（）。A、CMM是指軟件過程能力成熟度模型B、CMM棍據(jù)軟件過程的不同成熟度劃分了5個等級，其中，1級被認為成熟度最高，5級被認為成熟度最低C、CMMI的任務是將已有的幾個CMM模型結合在一起，使之構造成為“集成模型”D、采用更成熟的CMM模型，一般來說可以提高最終產(chǎn)品的質量28.下圖所示的程序流程圖中有（）條不同的簡單路徑。采用McCabe度量法計算該程序圖的環(huán)路復雜性為（）。A、3B、4C、5D、629.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（1）處應選擇（）A、importanceB、keysC、rolesD、values30.在軟件開發(fā)過程中，系統(tǒng)測試階段的測試目標來自于（）階段。A、需求分析B、概要設計C、詳細設計D、軟件實現(xiàn)31.給定關系模式R，U={A，B，C}，F(xiàn)={AB→C，C→B}。關系R（1），且分別有（2）?？瞻祝?）處應選擇（）A、1個非主屬性和2個主屬性B、2個非主屬性和1個主屬性C、0個非主屬性和3個主屬性D、3個非主屬性和0個主屬性32.某醫(yī)院數(shù)據(jù)庫的部分關系模式為：科室（科室號，科室名，負責人，電話）、病患（病歷號，姓名，住址，聯(lián)系電話）和職工（職工號，職工姓名，科室號，住址，聯(lián)系電話）。假設每個科室有一位負責人和一部電話，每個科室有若干名職工，一名職工只屬于一個科室；一個醫(yī)生可以為多個病患看?。灰粋€病患可以由多個醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對于就診聯(lián)系最合理的設計是（3），就診關系的主鍵是（4）?？瞻祝?）處應選擇（）A、病歷號，職工號B、病歷號，職工號，就診時間C、病歷號，職工姓名D、病歷號，職工姓名，就診時間33.在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串字符的序號）。對于模式串"abaabaca"，其next函數(shù)值序列為（）A、01111111B、01122341C、01234567D、0112233434.在Windows系統(tǒng)中，為排除DNS域名解析故障，需要刷新DNS解析器緩存，應使用的命令是（）A、ipconfig/renewB、ipconfig/flushdnsC、netstat-rD、arp-a35.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（4）處應選擇（）A、partsB、modulesC、softwareD、awhole36.函數(shù)t、f的定義如下所示，其中，a是整型全局變量。設調用函數(shù)t前a的值為5，則在函數(shù)中以傳值調用（callbyvalue）方式調用函數(shù)f時，輸出為（1）（）；在函數(shù)t中以引用調用（callbyreference）方式調用函數(shù)時，輸出為（2）。 空白（1）處應選擇A、12B、16C、20D、2437.若一種程序設計語言規(guī)定其程序中的數(shù)據(jù)必須具有類型，則有利于（）。①在翻譯程序的過程中為數(shù)據(jù)合理分配存儲單元；②對參與表達式計算的數(shù)據(jù)對象進行檢查；③定義和應用動態(tài)數(shù)據(jù)結構；④規(guī)定數(shù)據(jù)對象的取值范圍及能夠進行的運算；⑤對數(shù)據(jù)進行強制類型轉換。A、①②③B、①②④C、②④⑤D、③④⑤38.在面向對象軟件開發(fā)中，封裝是一種（）技術，其目的是使對象的使用者和生產(chǎn)者分離。A、接口管理B、信息隱藏C、多態(tài)D、聚合39.若某計算機系統(tǒng)的I/O接口與主存采用統(tǒng)一編址，則輸入／輸出操作是通過（）指令來完成的。A、控制B、中斷C、輸入／輸出D、訪存40.系統(tǒng)中有R類資源m個，現(xiàn)有n個進程互斥使用。若每個進程對R資源的最大需求為w，那么當m、n、w分別取表3.4中的值時，對于表中的①～⑥種情況，（1）可能會發(fā)生死鎖。若將這些情況的m分別加上（2），則系統(tǒng)不會發(fā)生死鎖。 空白（2）處應選擇（）A、1、1和1B、1、1和2C、1、1和3D、1、2和141.欲動態(tài)地給一個對象添加職責，宜采用（）模式。A、適配器（Adapter）B、橋接（BridgE.C、組合（CompositE.D、裝飾器（Decorator）42.采用UML進行面向對象開發(fā)時，部署圖通常在（）階段使用。A、需求分析B、架構設計C、實現(xiàn)D、實施43.下圖所示的邏輯流實現(xiàn)折半查找功能，最少需要（）個測試用例可以覆蓋所有的可能路徑。A、1B、2C、3D、444.假設系統(tǒng)采用PV操作實現(xiàn)進程同步與互斥。若n個進程共享兩臺打印機，那么信號量S的取值范圍為（）。A、-2～nB、-（n-1）～1C、-（n-1）～2D、-（n-2）～245.（）是由權值集合{8，5，6，2}構造的哈夫曼樹（最優(yōu)二叉樹）。A、B、C、D、46.某醫(yī)院數(shù)據(jù)庫的部分關系模式為：科室（科室號，科室名，負責人，電話）、病患（病歷號，姓名，住址，聯(lián)系電話）和職工（職工號，職工姓名，科室號，住址，聯(lián)系電話）。假設每個科室有一位負責人和一部電話，每個科室有若干名職工，一名職工只屬于一個科室；一個醫(yī)生可以為多個病患看??；一個病患可以由多個醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型是（1），病患與醫(yī)生的就診聯(lián)系類型為（2）。對于就診聯(lián)系最合理的設計是（3），就診關系的主鍵是（4）?？瞻祝?）處應選擇（）A、1：1B、1：nC、n：1D、n：m47.圖所示為（）設計模式，適用于（）。 A、抽象工廠（AbstractFactory）B、生成器（Builder）C、工廠方法（FactoryMethoD.D、原型（PrototypE.48.TCP是互聯(lián)網(wǎng)中的（1）協(xié)議，使用（2）次握手協(xié)議建立連接?？瞻祝?）處應選擇（）A、1B、2C、3D、449.DHCP客戶端可從DHCP服務器獲得（）。A、DHCP服務器的地址和Web服務器的地址B、DNS服務器的地址和DHCP服務器的地址C、客戶端地址和郵件服務器地址D、默認網(wǎng)關的地址和郵件服務器地址50.顯示深度、圖像深度是圖像顯示的重要指標。當（）時，顯示器不能完全反映數(shù)字圖像電使用的全部顏色。A、顯示深度=圖像深度B、顯示深度>圖像深度C、顯示深度≥圖像深度D、顯示深度51.計算機采用分級存儲體系的主要目的是為了解決（）問題。A、主存容量不足B、存儲器讀寫可靠性C、外設訪問效率D、存儲容量、成本和速度之間的矛盾52.某算法的時間復雜度可用遞歸式表示，若由Θ表示，則正確的是（）A、B、Θ（n2）C、Θ（n）D、53.在軟件評審中，設計質量是指設計的規(guī)格說明書符合用戶的要求。設計質量的評審內容不包括（）A、軟件可靠性B、軟件的可測試性C、軟件性能實現(xiàn)情況D、模塊層次54.若有關系R（A，B，C，D）和S（C，D，E），則與表達式等價的SQL語句如下：SELECT（1）FROM（2）WHERE（3）； 空白（2）處應選擇（）A、RB、SC、R，SD、RS55.業(yè)務用例和參與者一起描述（1），而業(yè)務對象模型描述（2）?？瞻祝?）處應選擇（）A、業(yè)務結構B、結構元素如何完成業(yè)務用例C、業(yè)務結構以及元素如何完成業(yè)務用例D、組織支持的業(yè)務過程56.將Students表的插入權限賦予用戶UserA，并允許其將該權限授予他人，應使用的SQL語句為：GRANT(1)TABLEStudentsTOUserA(2)；（2）處填（）。A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION57.閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內。 說明：Pay&Drive系統(tǒng)（開多少付多少）能夠根據(jù)駕駛里程自動計算應付的費用。系統(tǒng)中存儲了特定區(qū)域道路交通網(wǎng)的信息。道路交通網(wǎng)由若干個路段（RoadSegment）構成，每個路段由兩個地理位置坐標點（Node）標定，其里程數(shù)（Distance）是已知的。在某些地理坐標點上安裝了訪問控制（AccessControl）設備，可以自動掃描行駛卡（Card）。行程（Trajectory）由一組連續(xù)的路段構成。行程的起點（Entry）和終點（Exit）都裝有訪問控制設備。系統(tǒng)提供了3種行駛卡。常規(guī)卡（RegularCard）有效期（ValidPeriod）為一年，可以在整個道路交通網(wǎng)內使用。季卡（SeasonCard）有效期為三個月，可以在整個道路交通網(wǎng)內使用。單次卡（MinitripCard）在指定的行程內使用，且只能使用一次。其中，季卡和單次卡都是預付卡（PrepaidCard），需要客戶（Customer）預存一定的費用。系統(tǒng)的主要功能有：客戶注冊、申請行駛卡、使用行駛卡行駛等。使用常規(guī)卡行駛，在進入行程起點時，系統(tǒng)記錄行程起點、進入時間（DateofEntry）等信息。在到達行程終點時，系統(tǒng)根據(jù)行駛的里程數(shù)和所持卡的里程單價（UnitPrice）計算應付費用，并打印費用單（Invoice）。季卡的使用流程與常規(guī)卡類似，但是不需要打印費用單，系統(tǒng)自動從卡中扣除應付費用。單次卡的使用流程與季卡類似，但還需要在行程的起點和終點上檢查行駛路線是否符合該卡所規(guī)定的行駛路線?，F(xiàn)采用面向對象方法開發(fā)該系統(tǒng)，使用UML進行建模。 構建出的用例圖和類圖分別如圖10.33和圖10.34所示。問題1：根據(jù)說明中的描述，給出圖10.33中的U1和U2所對應的用例，以及（1）處所對應的關系。問題2：根據(jù)說明中的描述，給出圖10.34中缺少的C1～C6所對應的類名以及（2）、（3）處所對應的多重度（類名使用說明中給出的英文詞匯）。問題3：根據(jù)說明中的描述，給出RoadSegment、Trajectory和Card所對應的類的關鍵屬性（屬性名使用說明中給出的英文詞匯）。58.（1）設計模式允許一個對象在其狀態(tài)改變時，通知依賴它的所有對象。該設計模式的類圖如圖所示，其中，（2）在其狀態(tài)發(fā)生改變時，向它的各個觀察者發(fā)出通知?？瞻祝?）處應選擇（）A、SubjectB、ConcreteSubjectC、ObserverD、ConcreteObserver59.TCP是互聯(lián)網(wǎng)中的（1）協(xié)議，使用（2）次握手協(xié)議建立連接?？瞻祝?）處應選擇（）A、傳輸層B、網(wǎng)絡層C、會話層D、應用層60.總線復用方式可以（）。A、提高總線的傳輸寬度B、增加總線的功能C、減少總線中信號線的數(shù)量D、提高CPU利用率61.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（4）處應選擇（）A、togetherB、bythemselvesC、separatelyD、alone62.下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的值表示完成活動所需要的時間，則關鍵路徑長度為（）A、20B、19C、17D、1663.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（2）處應選擇（）A、activityB、procedureC、processD、progress64.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（2）處應選擇（）A、small-sizedB、moderately-sizedC、large-sizedD、huge-sized65.以下關于下圖所示有限自動機的敘述中，不正確的是（）。A、該茸動機識別的字符串中a不能連續(xù)出現(xiàn)B、自動機識別的字符串沖b不能連續(xù)出現(xiàn)C、該自動機識別的非空字符串必須以a緒尾D、該自動機識別的字符串可以為空串66.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（1）處應選擇（）A、customersB、managersC、usersD、administrators67.算術表達式采用逆波蘭式表示時不用括號，可以利用（1）進行求值。與逆波蘭式ab-cd+*對應的中綴表達式是（2）?？瞻祝?）處應選擇（）A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d68.以下關于風險管理的敘述中，不正確的是（）A、僅根據(jù)風險產(chǎn)生的后果來對風險排優(yōu)先級B、可以通過改變系統(tǒng)性能或功能需求來避免某些風險C、不可能去除所有風險，但可以通過采取行動來降低或減輕風險D、在項目開發(fā)過程中，需要定期地評估和管理風險69.三總線結構的計算機總線系統(tǒng)由（）組成。A、CPU總線、內存總線和IO總線B、數(shù)據(jù)總線、地址總線和控制總線C、系統(tǒng)總線、內部總線和外部總線D、串行總線、并行總線和PCI總線70.UML中有4種事物：結構事物、行為事物、分組事物和注釋事物。類、接口、構建屬于（）事物；依附于一個元素或一組元素之上對其進行約束或解釋的簡單符號為（）事物。A、結構B、行為C、分組D、注釋71.假設磁盤每磁道有18個扇區(qū)，系統(tǒng)剛完成了10號柱面的操作，當前移動臂在13號柱面上，進程的請求序列如表3.3所示。若系統(tǒng)采用SCAN（掃描）調度算法，則系統(tǒng)響應序列為（1）；若系統(tǒng)采用CSCAN（單向掃描）調度算法，則系統(tǒng)響應序列為（2）。 空白（1）處應選擇（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤72.（）既不是圖像編碼也不是視頻編碼的國際標準。A、JPEGB、MPEGC、ADPCMD、H.26173.以下關于文檔的敘述中，不正確的是（）。A、項目相關人員可以通過文檔進行溝通B、編寫文檔會降低軟件開發(fā)的效率C、編寫高質量文檔可以提高軟件開發(fā)的質量D、文檔是軟件的不可或缺的部分74.快速排序算法在排序過程中，在待排序數(shù)組中確定一個元素為基準元素，根據(jù)基準元素把待排序數(shù)組劃分成兩個部分，前面一部分元素值小于等于基準元素，而后面一部分元素值大于基準元素。然后再分別對前后兩個部分進一步進行劃分。根據(jù)上述描述，快速排序算法采用了（）算法設計策略。A、分治B、動態(tài)規(guī)劃C、貪心D、回溯75.對一待排序序列分別進行直接插入排序和簡單選擇排序，若待排序序列中有兩個元素的值相同，則（）保證這兩個元素在排序前后的相對位置不變。A、直接插入排序和簡單選擇排序都可以B、直接插入排序和簡單選擇排序都不能C、只有直接插入排序可以D、只有簡單選擇排序可以76.（）指可以不經(jīng)著作權人許可，不需要支付報酬，使用其作品。A、合理使用B、許可使用C、強制許可使用D、法定許可使用77.以下關于結構化開發(fā)方法的敘述中，不正確的是（）。A、總的指導思想是自頂向下，逐層分解B、基本原則是功能的分解與抽象C、與面向對象開發(fā)方法相比，更適合于大規(guī)模、特別復雜的項目D、特別適合于數(shù)據(jù)處理領域的項目78.假設磁盤每磁道有18個扇區(qū)，系統(tǒng)剛完成了10號柱面的操作，當前移動臂在13號柱面上，進程的請求序列如表3.3所示。若系統(tǒng)采用SCAN（掃描）調度算法，則系統(tǒng)響應序列為（1）；若系統(tǒng)采用CSCAN（單向掃描）調度算法，則系統(tǒng)響應序列為（2）。 空白（2）處應選擇（）。A、⑦⑩①②④⑧⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤79.屬于CPU中算術邏輯單元的部件是（）。A、程序計數(shù)器B、加法器C、指令寄存器D、指令譯碼器80.給定關系模式R（U，F(xiàn)），U={A，B，C，D，E，H}，函數(shù)依賴集F={A→B，A→C，C→D，AE→H}。關系模式R的候選關鍵字為（）。A、ACB、ABC、AED、DE81.將Students表的插入權限賦予用戶UserA，并允許其將權限授予他人，應使用的SQL語句為：GRANT（1）TABLEStudentsTOUserA（2）；空白（2）處應選擇（）A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION82.在如下所示的進程資源圖中，（）；該進程資源圖是（）。A、P1、P2、P3都是阻塞節(jié)點B、P1是阻塞節(jié)點、P2、P3是非阻塞節(jié)點C、P1、P2是阻塞節(jié)點、P3是非阻塞節(jié)點D、P1、P2是非阻塞節(jié)點、P3是阻塞節(jié)點83.屬于面向對象、解釋型程序設計語言的是（）。A、XMLB、PythonC、PrologD、C++84.閱讀下列說明和Java代碼，將應填入（n）處的字句寫在答題紙的對應欄內。 說明：某大型商場內安裝了多個簡易的紙巾售賣機，自動售出2元錢一包的紙巾，且每次僅售出一包紙巾。紙巾售賣機的狀態(tài)如圖10.37所示。采用狀態(tài)（State）模式來實現(xiàn)該紙巾售賣機，得到如圖10.38所示的類圖。 其中類State為抽象類，定義了投幣、退幣、出紙巾等方法接口。類SoldState、SoldOutState、NoQuarterState和HasQuarterState分別對應圖10.37中紙巾售賣機的4種狀態(tài)：售出紙巾、紙巾售完、沒有投幣、有2元錢。 Java代碼如下： 85.某個項目在開發(fā)時采用了不成熟的前沿技術，由此而帶來的風險屬于（）風險。A、市場B、技術C、經(jīng)濟D、商業(yè)86.在面向對象程序設計語言中，對象之間通過（）方式進行通信。以下關于好的面向對象程序設計語言的敘述中，不正確的是（）。A、應該支持被封裝的對象B、應該支持類寫實例的概念C、應該支持通過指針進行引用D、應該支持繼承和多態(tài)87.以下關于拒絕服務攻擊的敘述中，不正確的是（）。A、拒絕服務攻擊的目的是使計算機或者網(wǎng)絡無法提供正常的服務B、拒絕服務攻擊是不斷向計算機發(fā)起請求來實現(xiàn)的C、拒絕服務攻擊會造成用戶密碼的泄漏D、DDoS是一種拒絕服務攻擊形式88.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（5）處應選擇（）A、modifiedB、usedC、suitedD、tailored89.假設磁盤每磁道有18個扇區(qū)，系統(tǒng)剛完成了10號柱面的操作，當前移動臂在13號柱面上，進程的請求序列如表3.3所示。若系統(tǒng)采用SCAN（掃描）調度算法，則系統(tǒng)響應序列為（1）；若系統(tǒng)采用CSCAN（單向掃描）調度算法，則系統(tǒng)響應序列為（2）。 空白（1）處應選擇（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤90.利用結構化分析模型進行接口設計時，應以（）為依據(jù)。A、數(shù)據(jù)流圖B、實體-關系圖C、數(shù)據(jù)字典D、狀態(tài)-遷移圖91.通常在軟件的（）活動中無需用戶參與。A、需求分析B、維護C、編碼D、測試92.針對應用在運行期的數(shù)據(jù)特點，修改其排序算法使其更高效，屬于（）維護。A、正確性B、適應性C、完善性D、預防性93.要在8×8的棋盤上擺放8個"皇后"，要求"皇后"之間不能發(fā)生沖突，即任何兩個"皇后"不能在同一行、同一列和相同的對角線上，則一般采用（）來實現(xiàn)。A、分治法B、動態(tài)規(guī)劃法C、貪心法D、回溯法94.甘特圖（Gantt圖）不能（）A、作為項目進度管理的一個工具B、清晰地描述每個任務的開始和截止時間C、清晰地獲得任務并行的信息D、清晰地獲得各任務之間的依賴關系95.ICMP協(xié)議屬于因特網(wǎng)中的（）協(xié)議，ICMP協(xié)議數(shù)據(jù)單元封裝在（）中傳送。A、數(shù)據(jù)鏈路層B、網(wǎng)絡層C、傳輸層D、會話層E、IP數(shù)據(jù)報96.閱讀下列說明和C++代碼，將應填入（n）處的字句寫在答題紙的對應欄內。 說明：某大型商場內安裝了多個簡易的紙巾售賣機，自動售出2元錢一包的紙巾，且每次僅售出一包紙巾。紙巾售賣機的狀態(tài)如圖10.35所示。采用狀態(tài)（State）模式來實現(xiàn)該紙巾售賣機，得到如圖10.36所示的類圖。其中類State為抽象類，定義了投幣、退幣、出紙巾等方法接口。類SoldState、SoldOutState、NoQuarterState和HasQuarterState分別對應圖10.35中紙巾售賣機的4種狀態(tài)：售出紙巾、紙巾售完、沒有投幣、有2元錢。 C++代碼如下：97.E-R圖轉換為關系模型時，對于實體E1與E2間的多對多聯(lián)系，應該將（）。A、E1的碼加上聯(lián)系上的屬性并入E2B、E1的碼加上聯(lián)系上的屬性獨立構成一個關系模式C、E2的碼加上聯(lián)系上的屬性獨立構成一個關系模式D、E1與E2的碼加上聯(lián)系上的屬性獨立構成一個關系模式98.進程P1、P2、P3、P4和P5的前趨圖如下圖所示。若用PV操作控制進程P1～P5并發(fā)執(zhí)行的過程，則需要設置6個信號S1、S2、S3、S4、S5和S6，且信號量S1～S6的初值都等于0。下圖中a和b處應分別填寫（1），c和d處應分別填寫（2），e和f處應分別填寫（3）。 空白（2）處應選擇（）A、P（S1）P（S2）和V（S3）V（S4）B、P（S1）P（S3）和V（S5）V（S6）C、V（S1）V（S2）和P（S3）P（S4）D、P（S1）V（S3）和P（S2）V（S4）99.閱讀下列說明和圖，回答問題1至問題4，將解答填入答題紙的對應欄內。 說明：某醫(yī)院欲開發(fā)病人監(jiān)控系統(tǒng)。該系統(tǒng)通過各種設備監(jiān)控病人的生命體征，并在生命體征異常時向醫(yī)生和護理人員報警。該系統(tǒng)的主要功能如下。 （1）本地監(jiān)控：定期獲取病人的生命體征，如體溫、血壓、心率等數(shù)據(jù)。 （2）格式化生命體征：對病人的各項重要生命體征數(shù)據(jù)進行格式化，然后存入日志文件并檢查生命體征。（3）檢查生命體征：將格式化后的生命體征與生命體征范圍文件中預設的正常范圍進行比較，如果超出了預設范圍，系統(tǒng)就發(fā)送一條警告信息給醫(yī)生和護理人員。 （4）維護生命體征范圍：醫(yī)生在必要時（如，新的研究結果出現(xiàn)時）添加或更新生命體征值的正常范圍。（5）提取報告：在醫(yī)生或護理人員請求病人生命體征報告時，從日志文件中提取病人生命體征生成體征報告，并返回給請求者。 （6）生成病歷：根據(jù)日志文件中的生命體征，醫(yī)生對病人的病情進行描述，形成病歷存入病歷文件。 （7）查詢病歷：根據(jù)醫(yī)生的病歷查詢請求，查詢病歷文件，給醫(yī)生返回病歷報告。 （8）生成治療意見：根據(jù)日志文件中的生命體征和病歷，醫(yī)生給出治療意見，如處方等，并存入治療意見文件。 （9）查詢治療意見：醫(yī)生和護理人員查詢治療意見，據(jù)此對病人進行治療。現(xiàn)采用結構化方法對病人監(jiān)控系統(tǒng)進行分析與設計，獲得如圖4.29所示的項層數(shù)據(jù)流圖和圖4.30所示的0層數(shù)據(jù)流圖。 問題1：使用說明中的詞語，給出圖4.29中的實體E1～E3的名稱。問題2：使用說明中的詞語，給出圖4.30中的數(shù)據(jù)存儲D1～D4的名稱。問題3：圖4.30中缺失了4條數(shù)據(jù)流，使用說明、圖4.29和圖4.30中的術語，給出數(shù)據(jù)流的名稱及其起點和終點。問題4：說明實體E1和E3之間可否有數(shù)據(jù)流，并解釋其原因。100.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexib