2019年軟件設(shè)計師考試真題及答案

2019下半年軟件設(shè)計師考試真題及答案-上午卷1、在cpu內(nèi)外常需設(shè)置多級咼速緩存cache，主要目的是（）。A、擴大主存的存儲容量B、提高cpu訪問主存數(shù)據(jù)或指令的效率C、擴大存儲系統(tǒng)的存量D、提高cpu訪問內(nèi)外存儲器的速度答案：D（如果D中沒有“內(nèi)”則選B）2、某系統(tǒng)的可靠性結(jié)構(gòu)框圖如下圖所示，假設(shè)部件1、2、3的可靠度分別為；；（部件2、3為冗余系統(tǒng)）若要求該系統(tǒng)的可靠度不小于，則進行系統(tǒng)設(shè)計時，部件4的可靠度至少應(yīng)為（）。答案：A3、計算機運行過程中，進行中斷處理時需保存現(xiàn)場，其目的是（）。A、防止丟失中斷處理程序的數(shù)據(jù)B、防止對其他程序的數(shù)據(jù)造成破壞C、能正確返回到被中斷的程序繼續(xù)執(zhí)行D、能為中斷處理程序提供所需的數(shù)據(jù)答案：C4、內(nèi)存按字節(jié)編址，地址從A0000H到CFFFFH的內(nèi)存，共存（）字節(jié)，若用存儲容量為64k*8bit的存儲器芯片構(gòu)成該內(nèi)存空間，至少需要（）片。TOC\o"1-5"\h\zA、80kB、96kC、160kD、192kA、2B、3C、5D、8答案：D、B5、執(zhí)行指令時，將每一節(jié)指令都分解為取指、分析和執(zhí)行三步，已知取指時間t取指=5At,分析時間t分析二2At.執(zhí)行時間t執(zhí)行二3At如果按照重疊的流水線方式執(zhí)行指令，從頭到尾執(zhí)行完500條指令需（）At.TOC\o"1-5"\h\zA、2500B、2505C、2510D、2515答案：B6、下列協(xié)議中，與電子郵箱服務(wù)的安全性無關(guān)的是（）A、SSLB、HTTPSC、MIMED、PGP答案：C7、下列算法中，不屬于公開密鑰加密算法的是（）。A、ECCB、DSAC、RSAD、DES答案：D8、kerberos系統(tǒng)中可通過在報文中加入（）來防止重放攻擊。A、會話密鑰B、時間戳C、用戶IDD、私有密鑰答案：B9、某電子商務(wù)網(wǎng)站向CA申請了數(shù)字證書，用戶可以通過使用（）驗證（）的真?zhèn)蝸泶_定該網(wǎng)站的合法性。A、CA的公鑰B、CA的簽名C、網(wǎng)站的公鑰D、網(wǎng)站的私鑰A、CA的公鑰B、CA的簽名C、網(wǎng)站的公鑰D、網(wǎng)站的私鑰答案：A、B10、李某受非任職單位委托，利用該單位實驗室實驗材料和技術(shù)資料開發(fā)了一項軟件產(chǎn)品，對該軟件的權(quán)利歸屬，表達正確的是（）。A、該軟件屬于委托單位B、若該單位與李某對軟件的歸屬有特別的約定，則遵從約定；無約定的原則上歸屬于李某C、取決于該軟件是否屬于單位分派給李某的D、無論李某與該單位有無特別約定，該軟件屬于李某答案：B11、李工是某軟件公司的軟件設(shè)計師，每當(dāng)軟件開發(fā)完成均按公司規(guī)定申請軟件著作權(quán)，該軟件的著作權(quán)（）。A、應(yīng)由李工享有B、應(yīng)由公司和李工共同享有C、應(yīng)由公司享有D、除署名權(quán)以外，著作權(quán)的其他權(quán)利由李工享有答案：C12、某考試系統(tǒng)的部分功能描述如下，審核考生報名表，通過審核的考生登錄系統(tǒng)，系統(tǒng)自動為其生成一套試題，考試中心提供標(biāo)準(zhǔn)答案，問卷老師問卷，提交考生成績，考生查看自己的成績。若用數(shù)據(jù)流圖對該系統(tǒng)進行建模，則（）不是外部實體。.A、考生B、考試中心C、問卷老師D、試題答案：D13、以下關(guān)于軟件設(shè)計原則的敘述中，不正確的是（）A、系統(tǒng)需要劃分多個模塊，模塊的規(guī)模越小越好B、考慮信息隱蔽，模塊內(nèi)部的數(shù)據(jù)不能讓其他模塊直接訪問模塊獨立性要好C、盡可能高內(nèi)聚和低耦合D、采用過程抽象和數(shù)據(jù)抽象設(shè)計答案：A14、某模塊中各個處理元素都密切相關(guān)于同一功能且必須順序執(zhí)行，前一處理元素的輸出就是下一處理元素的輸入，則該模塊的內(nèi)聚類型為（）內(nèi)聚A、過程B、時間C、順序D、邏輯答案：C15、下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動。邊上的權(quán)重表示活動的持續(xù)時間（天），則里程碑（）不在關(guān)鍵路徑上。在其他活動都按時完成的情況下，活動BE最多可以晚（）天開始而不影響工期。TOC\o"1-5"\h\zA、BB、CC、DD、JA、0B、1C、2D、3答案：B、C16、以下關(guān)于軟件風(fēng)險的敘述中，不正確的是（）A、風(fēng)險是可能發(fā)生的事件B、如果發(fā)生風(fēng)險，風(fēng)險的本質(zhì)、范圍和時間可能會影響風(fēng)險所產(chǎn)生的后果C、如果風(fēng)險可以預(yù)測，可以避免其發(fā)生D、可以對風(fēng)險進行控制答案：C17、將編譯器的工作過程劃分為詞法分析，語義分析，中間代碼生成，代碼優(yōu)化和目標(biāo)代碼生成時，語法分析階段的輸入是（）若程序中的括號不配對，則會在（）階段檢查出錯誤。A、記號流B、字符流C、源程序D、分析樹A、詞法分析B、語法分析C、語義分析D、目標(biāo)代碼生成答案：A、B18、表達式（a—b）*（c+d）的后綴式（逆波蘭式）是（）A、abcd-+*B、ab-c+d*C、abc-d/-*D、ab-cd+*答案：D19、進程p1、p2、p3、p4和p5的前趨圖如下所示若用PV操作控制這5個進程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為（）；空③和空④處應(yīng)分別為（）；空⑤和空⑥處應(yīng)分別為（）A、V（S1）和P（S2）P（S3）B、P（S1）和V（S1）V（S2）C、V（S1）和V（S2）V（S3）D、P（S1）和V（S1）P（S2）A、V（S4）V（S5）和P（S3）B、V（S3）V（S4）和V（S5）C、P（S4）P（S5）和V（S5）D、P（S4）P（S5）和V（S4）A、P（S6）和卩（S5）V（S6）B、V（S5）和V（S5）V（S6）C、P（S6）和卩（S5）P（S6）D、V（S6）和卩（S5）P（S6）20、以下關(guān)于I/O軟件的敘述中，正確的是（）A、I/O軟件開放了I/O操作實現(xiàn)的細(xì)節(jié)，方便用戶使用I/O設(shè)備B、I/O軟件隱藏了I/O操作實現(xiàn)的細(xì)節(jié)，向用戶提供物理接口C、I/O軟件隱藏了I/O操作實現(xiàn)的細(xì)節(jié)，方便用戶使用I/O設(shè)備D、I/O軟件開放了I/O操作實現(xiàn)的細(xì)節(jié)，用戶可以使用邏輯地址訪問I/O設(shè)備答案：C21、在磁盤調(diào)度管理中通常（）A、先進行旋轉(zhuǎn)調(diào)度，再進行移臂調(diào)度B、在訪問不同柱面的信息時，只需要進行旋轉(zhuǎn)調(diào)度C、先進行移臂調(diào)度，再進行旋轉(zhuǎn)調(diào)度D、在訪問不同磁盤的信息時，只需要進行移臂調(diào)度答案：C22、假設(shè)磁盤臂位于15號柱面上，進程的請求序列如下表表示，如果采用最短移臂調(diào)度算法，那么系統(tǒng)的響應(yīng)序列應(yīng)為（）A、①②③④⑤⑥B、⑤①②④③⑥C、②③④⑤①⑥D(zhuǎn)、④②③⑤①⑥答案：B23、敏捷開發(fā)方法scrum的步驟不包括（）A、ProductBacklogB、RefactoringC、SprintBacklogD、Sprint答案：B24、以下關(guān)于CMM的敘述中，不正確的是（）A、CMM是指軟件過程能力成熟度模型B、CMM根據(jù)軟件過程的不同成熟度劃分了5個等級，其中，1級被認(rèn)為成熟度最高，5級被認(rèn)為成熟度最低C、CMMI的任務(wù)是將已有的幾個CMM模型結(jié)合在一起，使之構(gòu)成〃集成模型〃D、采用更成熟的CMM模型，一般來說可以提高最終產(chǎn)品的質(zhì)量答案：答案：B25、ISO/IEC軟件質(zhì)量模型中，易使用性是指與使用所需的努力由一組規(guī)定或隱含的用戶對這樣使用所作的個別評價有關(guān)的一組屬性，其易使用性的子特性不包括（）。A、易理解性B、易學(xué)性C、易分析性D、易操作性答案：C26、（）不是采用MVC（模型-視圖-控制器）體系結(jié)構(gòu)進行軟件系統(tǒng)開發(fā)的優(yōu)點A、有利于代碼重用B、提高系統(tǒng)的運行效率C、提高系統(tǒng)的開發(fā)效率D、提高系統(tǒng)的可維護性答案：B27、以下關(guān)于各類文檔撰寫階段的敘述中，不正確的是（）A、軟件需求規(guī)格說明書在需求分析階段撰寫B(tài)、概要設(shè)計規(guī)格說明書在設(shè)計階段撰寫C、測試設(shè)計必須在測試階段撰寫D、測試分析報告在測試階段撰寫答案：C28、下圖用白盒測試方法進行測試，圖中有（）條路徑采用McCabe度量計算該程序圖的環(huán)路復(fù)雜性為（）TOC\o"1-5"\h\zA、3B、4C、5D、6A、3B、4C、5D、6答案：B、B29、以下關(guān)于軟件維護的敘述中，不正確的是（）A、軟件維護解決軟件產(chǎn)品交付用戶之后進行中發(fā)生的各種問題B、軟件維護期通常比開發(fā)期長得多，投入也大得多C、軟件可維護性是軟件開發(fā)階段各個時期的關(guān)鍵目標(biāo)D、相對于軟件開發(fā)任務(wù)而言，軟件維護工作要簡單得多答案：D30、一個類中成員變量和成員函數(shù)有時也可以分別被稱為（）A、屬性和活動B、值和方法C、數(shù)據(jù)和活動D、屬性和方法答案：D31、采用面向?qū)ο蠓椒ㄟM行系統(tǒng)開發(fā)時，需要對兩者之間關(guān)系會建新類的是（）A、汽車和座位B、主人和寵物C、醫(yī)生和病人D、部門和員工答案：C32、進行面向?qū)ο笙到y(tǒng)設(shè)計時，軟件實體（類、模塊、函數(shù)等）應(yīng)該是可以擴展但不可修改的，這屬于（）設(shè)計原則。A、共同重用B、開放封閉C、接口分離D、共同封閉答案：B33、（）綁定是指在運行時把過程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合。A、動態(tài)B、過載C、靜態(tài).D、參數(shù)答案：A34、以下關(guān)于UML狀態(tài)圖的敘述中，不正確的是（）A、活動可以在狀態(tài)內(nèi)執(zhí)行，也可以在遷移時執(zhí)行B、若事件觸發(fā)一個沒有特定監(jiān)護條件的遷移，則對象離開當(dāng)前狀態(tài)C、遷移可以包含事件觸發(fā)器，監(jiān)護條件和狀態(tài)D、事件觸發(fā)遷移答案：B35、下圖所示UML圖為（），有關(guān)該圖的敘述中，不正確的是（）A、對象圖B、類圖C、組件圖D、部署圖A、如果B的一個實例被刪除，所有包含A的實例都被刪除B、A的一個實例可以與B的一個實例關(guān)聯(lián).C、B的一個實例被唯一的一個A的實例所包含D、B的一個實例可與B的另外兩個實例關(guān)聯(lián)答案：B、A36、欲開發(fā)一個繪圖軟件，要求使用不同的繪圖程序繪制不同的圖形，該繪圖軟件的擴展性要求將不斷擴充新的圖形和新的繪圖程序，以繪制直線和圖形為例，得到如下圖所示的類圖，該設(shè)計采用()模式將抽象部分與其實現(xiàn)部分分離，使它們都可以獨立的變化。其中()定義了實現(xiàn)類接口，該模式適用于()的情況，該模式屬于()模式。A、適配器(adapten)B、裝飾(Decorator)C、橋接(Bridge)D、組合(composite)A、ShapeB、Circle和RectangleC、VIDrawing和V2DrawingD、DrawingA、不希望在抽象和它的實現(xiàn)部分之間有一個固定判定關(guān)系B、想表示對象的部分-整體層次結(jié)構(gòu).C、想使用一個已經(jīng)存在的類，而它的接口不符合要求D、在不影響其他對象的情況下，以動態(tài)透明的方式給單個對象添加職責(zé)A、創(chuàng)建型對象B、結(jié)構(gòu)型對象C、行為型對象D、結(jié)構(gòu)型類答案：C、A、A、B37、給定關(guān)系R(U,Fr)其中屬性屬U={A,B,C,D},函數(shù)依賴集Fr={A-BC,BfD}關(guān)系S(U,Fs),其中屬性集U={ACE},函數(shù)依賴集Fs={A—C,C-E}R和S的主鍵分別為(),關(guān)于Fr和Fs的敘述，正確的是()A、A和AB、AB和AC、A和ACD、AB和ACA、Fr蘊含AfB,A—C，但Fr不存在傳遞依賴B、Fs蘊含A-E,Fs存在傳遞依賴，但Fr不存在傳遞依賴C、Fr,Fs分別蘊含A-D,A-E，故Fr,Fs都存在傳遞依賴D、Fr蘊含A-D,Fr存在傳遞依賴，但是Fs不存在傳遞依賴答案：A、C38、給定關(guān)系R(A,B,CD)和S(B,C,E,F)與關(guān)系代數(shù)表達式等價的SQL語句如下SELECT()FROMR,S()；A、B、，，C、，，D、，，A、WHERE=B、HAVING=C、WHERE=D、HAVING=答案：B、A39、事務(wù)的()是指，當(dāng)某個事務(wù)提交(COMMIT)后，對數(shù)據(jù)庫的更新操作可能還停留在服務(wù)器磁盤緩沖區(qū)而未寫入到磁盤時，即使系統(tǒng)發(fā)生障礙事務(wù)的執(zhí)行結(jié)果仍不會丟失A、原子性B、一致性C、隔離性D、持久性答案：D40、對于一個n階的對稱矩陣A，將其下三角區(qū)域(含主對角線)的元素按行存儲在一維數(shù)組中，設(shè)元素A[i][y]存放在S[k]中，且S[1]=A[0][0]，則R與i,y(i〈二y)的對應(yīng)關(guān)系是()A、K=i(i+1)/2+y-1B、k=i(i+1)/2+y+1C、K=i(i-1)/2+y-1D、k=i(i-1)/2+y-1答案：B41、某二叉樹的中序，先序遍歷序列分別為｛20，30，10，50，40｝，｛10，20，30，40，50｝則該二叉樹的后序遍歷序列為()A、50，40，30，20，10.B、30，20，10，50，40C、30，20，50，40，10D、20，30，10，40，50答案：C42、某樹共有n個結(jié)點，其中所有分支結(jié)點的度為k(即每個非葉子結(jié)點的子樹數(shù)目)，則該樹中葉子結(jié)點的個數(shù)為()A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k答案：C43、對于如下所示的有向圖，其鄰接矩陣是一個()的矩陣，采用鄰接鏈表存儲時頂點的表結(jié)點個數(shù)為2，頂點5的表結(jié)點個數(shù)為0，頂點2和3的表結(jié)點個數(shù)分別為()TOC\o"1-5"\h\zA、5*5B、5*7C、7*5D、7*7A、B、C、D、答案：A、B44、對N個數(shù)排序，最壞情況下時間復(fù)雜度最低的算法是（）排序算法A、插入B、冒泡C、歸并D、快速答案：C45、采用貪心算法保證能求得最優(yōu)解的問題是（）A、0-1背包B、矩陣鏈乘C、最長公共子序列D、鄰分（分?jǐn)?shù)）背包答案：D46、已知某文檔包含5個字符。每個字符出現(xiàn)的頻率如下表所示。采用霍夫曼編碼對該文檔壓縮存儲，則單詞“cade”的編碼為（），文檔的壓縮比為（）TOC\o"1-5"\h\zA、01B、01C、00D、00A、20%B、25%C、27%D、30%答案：A、B47、在TCP/IP網(wǎng)絡(luò)中，建立連接進行可靠通信是在（）完成中，此功能在OSI/RM中是在（）層來實現(xiàn)的A、網(wǎng)絡(luò)層B、數(shù)據(jù)鏈路云C、應(yīng)用層.D、傳輸層A、傳輸層.B、會話層C、表示層D、網(wǎng)絡(luò)層.答案：D、D48、IPV6的地址空間是IPV4的（）倍A、4B、96C、128D、答案：D49、下列無線通信技術(shù)中，通信距離最短的是（）A、藍牙B、窄帶微波TOC\o"1-5"\h\zC、CDMAD、蜂窩通信答案：A50、在發(fā)送電子郵件附加多媒體數(shù)據(jù)時需采用（）協(xié)議來支持郵件傳輸A、MIMEB、SMIPC、POP3D、IMAP4答案：A51、Youaredevelopingasevver-sideenterpriseapplication.Itmustsupportavarietyofdifferentclientsincludingdesktopbrowsers,mobilebrowsersandnativemobileapplications.TheapplicationmightalsoexposeanAPIfor3rdpartiestocustomer.Itmightalso（）withotherapplicationsviaeitherwebservicesoramessagebroker.Theapplicationhandlesrequests（HTTPrequestsandmessages）byexecutingbusinesslogic；accessingadatabse；exchangingmessageswithothersystems；andreturningaHTML/JSON/XML（）.Therearelogicalcomponentscorrespondingtodifferentfunctionalareasoftheapplication.What'stheapplication'sdeploymentarchitecture?Defineanarchitecturethatstructurestheapplicationasasetof（），collaboratingservices.ThisapproachcorrespondstotheY-axisoftheScaleCube.Eachserviceis；Flighlymaintainableandtestable-enablesrapidandfrequentdevelopmentanddeployment.Looselycoupledwithotherservices-enablesateamtoworkindependently（themajorityoftimeontheirservicers）withoutbeingimpoutedbychangestootherservicesandwithoutaffectingotherservices.（）deployable-enableateamtodeploytheirserviceswithouthavingtocortdinatewithotherteams.Capableofbeingdevelopedbyasmallteam-essentialforhighproductivitybyavoidingthehighcommunicationheadoflargeteams.Services（）usingeithersynchronousprotocolssuchasHTTP/RESTorasynchronousprotocolssuchasAMQP.Servicescanbedevelopedanddeployedindependentlyofoneanother.Eachservicehasitsowndatabaseinordertobedecoupledfromotherservices.Dataconsistencybetweenservicesismaintainedusingsomeparticularpattern.A、integrateB、CoordinateC、cooperateD、CommunicateA、requestB、responseC、textD、FileA、looselycoupledB、looselycohesionC、HighcoupledD、HighlycohesionA、DependentlyB、IndependentlyC、CoordinatelyD、IntegratedlyA、interoprateB、coordinateC、communicateD、depend答案：C、D、A、B、C2019上半年軟件設(shè)計師考試真題及答案-下午卷試題一（共15分）閱讀下列說明和圖，回答問題1至問題4,將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】某學(xué)校欲開發(fā)一學(xué)生跟蹤系統(tǒng)，以便更自動化、更全面地對學(xué)生在校情況（到課情況和健康狀態(tài)等）進行管理和追蹤，使家長能及時了解子女的到課情況和健康狀態(tài)，并在有健康問題時及時與醫(yī)護機構(gòu)對接。該系統(tǒng)的主要功能是：（1）采集學(xué)生狀態(tài)。通過學(xué)生卡傳感器，采集學(xué)生心率、體溫（攝氏度）等健康指標(biāo)及其所在位置等信息并記錄。每張學(xué)生卡有唯一的標(biāo)識（ID）與一個學(xué)生對應(yīng)。（2）健康狀態(tài)告警。在學(xué)生健康狀態(tài)出問題時，系統(tǒng)向班主任、家長和醫(yī)護機構(gòu)健康服務(wù)系統(tǒng)發(fā)出健康狀態(tài)警告，由醫(yī)護機構(gòu)健康服務(wù)系統(tǒng)通知相關(guān)醫(yī)生進行處理。（3）到課檢查。綜合比對學(xué)生狀態(tài)、課表以及所處校園場所之間的信息對學(xué)生到課情況進行判定。對曠課學(xué)生，向其家長和班主任發(fā)送曠課警告。

（4）匯總在校情況。定期匯總在校情況，并將報告發(fā)送給家長和班主任。（5）家長注冊。家長注冊使用該系統(tǒng)，指定自己子女，存入家長信息，待審核。（6）基礎(chǔ)信息管理。學(xué)校管理人員對學(xué)生及其所用學(xué)生卡和班主任、課表（班級、上課時間及場所等）、校園場所（名稱和所在位置區(qū)域）等基礎(chǔ)信息進行管理；對家長注冊申請進行審核，更新家長狀態(tài)，將家長ID加入學(xué)生信息記錄中使家長與其子女進行關(guān)聯(lián)，向家長發(fā)送注冊結(jié)果。一個學(xué)生至少有一個家長，可以有多個家長。課表信息包括班級、班主任、時間和位置等?，F(xiàn)采用結(jié)構(gòu)化方法對學(xué)生跟蹤系統(tǒng)進行分析與設(shè)計，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖?！締栴}【問題分）圏2-1實體聯(lián)系圖【邏輯結(jié)構(gòu)設(shè)計】根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖，得出如下關(guān)系模式（不完整）：孵化公司（公司代碼，公司名稱，法人代表名稱，注冊地址，電話）創(chuàng)業(yè)公司（公司代碼，公司名稱，電話）員工（工號，身份證號，姓名，性別，（a）,手機號）投資方（投資方編號、投資方名稱，電話）項目（項目編號，創(chuàng)業(yè)公司代碼（b），孵化公司員工號）【問題1】（5分）根據(jù)問題描述，補充圖2-1的實體聯(lián)系圖?！締栴}2】（4分）補充邏輯結(jié)構(gòu)設(shè)計結(jié)果中的（a）、（b）兩處空缺及完整性約束關(guān)系。若創(chuàng)業(yè)項目的信息還需要包括投資額和投資時間，那么:是否需要增加新的實體來存儲投資額和投資時間？如果增加新的實體，請給出新實體的關(guān)系模式，并對圖2-1進行補充。如果不需要增加新的實體，請將“投資額”和“投資時間”兩個屬性補充連線到圖2-1合適的對象上，并對變化的關(guān)系模式進行修改。試題三(共15分)閱讀下列說明和圖，回答問題1至問題3,將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】某圖書公司欲開發(fā)一個基于Web的書籍銷售系統(tǒng)，為顧客(Customer)提供在線購買書籍(Books)的功能，同時對公司書籍的庫存及銷售情況進行管理。系統(tǒng)的主要功能描述如下：首次使用系統(tǒng)時，顧客需要在系統(tǒng)中注冊(Registerdetail)。顧客填寫注冊信息表要求的信息，包括姓名(name)、收貨地址(address)、電子郵箱(email)等，系統(tǒng)將為其生成一個注冊碼。注冊成功的顧客可以登錄系統(tǒng)在線購買書籍(Buybooks)o購買時可以瀏覽書籍信息，包括書名(title)、作者(author)、內(nèi)容簡介(introduction)等。如果某種書籍的庫存量為0,那么顧客無法查詢到該書籍的信息。顧客選擇所需購買的書籍及購買數(shù)量(quantities),若購買數(shù)量超過庫存量，提示庫存不足；若購買數(shù)量小于庫存量，系統(tǒng)將顯示驗證界面，要求顧客輸入注冊碼。注冊碼驗證正確后，自動生成訂單(Order),否則，提示驗證錯誤。如果顧客需要，可以選擇打印訂單(Printorder)。派送人員(Dispatcher)每天早晨從系統(tǒng)中獲取當(dāng)日的派送列表信息(Producepicklist),按照收貨地址派送顧客訂購的書籍。用于銷售的書籍由公司的采購人員(Buyer)進行采購(Reorderbooks)。采購人員每天從系統(tǒng)中獲取庫存量低于再次訂購量的書籍信息，對這些書籍進行再次購買，以保證充足的庫存量。新書籍到貨時，采購人員向在線銷售目錄(Catalog)中添加新的書籍信息(Addbooks)。采購人員裉據(jù)書籍的銷售情況，對銷量較低的書籍設(shè)置折扣或促銷活動(Promotebooks)。當(dāng)新書籍到貨時，倉庫管理員(Warehouseman)接收書籍，更新庫存(Updatestock)?，F(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)書籍銷售系統(tǒng)，得到如圖3-1所示的用例圖和圖3-2所示的初始類圖(部分)。

AJg|3-2M蛤糞圖（爭分）AJg|3-2M蛤糞圖（爭分）【問題1】（6分）根據(jù)說明中的描述，給出圖3-1中A1?A3所對應(yīng)的參與者名稱和U1?U3處所對應(yīng)的用例名稱?！締栴}2】（6分）根據(jù)說明中的描述，給出圖3-1中用例U3的用例描述。（用例描述中必須包括基本事件流和所有的備選事件流）?！締栴}3】（3分）根據(jù)說明中的描述，給出圖3-2中C1?C3所對應(yīng)的類名。ii試題四(共15分)閱讀下列說明和C代碼，回答問題1至3,將解答寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】n皇后問題描述為：在一個nXn的棋盤上擺放n個皇后，要求任意兩個皇后不能沖突，即任意兩個皇后不在同一行、同一列或者同一斜線上。算法的基本思想如下：將第i個皇后擺放在第i行，i從1開始，每個皇后都從第1列開始嘗試。嘗試時判斷在該列擺放皇后是否與前面的皇后有沖突，如果沒有沖突，則在該列擺放皇后，并考慮擺放下一個皇后；如果有沖突，則考慮下一列。如果該行沒有合適的位置，回溯到上一個皇后考慮在原來位置的下一個位置上繼續(xù)嘗試擺放皇后，……，直到找到所有合理擺放方案?！綜代碼】下面是算法的C語言實現(xiàn)。(1)常量和變量說明qnanHJ：鳧后的擺故檢覚址粗.quwnfi}裘示第i?；视玫奈恢?IWq吸(21匚程序^include<stdio.h>tfdcfin-En4intquccn[irrl];voidShowO(嚴(yán)輛出頂衣卡洽找放方案imi;Ptititfl-'X")：fw{i▼|；i<-n;討』HprinUf"%d"r<vx?n[ijh}}"椅件專前列能否加.百屮盾?不能放返國心.瞪展返回I"imi;=/*檢査與已擺荻的皇后墾否在同…列或養(yǎng)同-斜域上引ifit.J)?I：nbhJ(quccn[i]-Queen|j])=*=(j'i)HreturnO'r￡tumvoidNqu^iinuinJUvoidNqu^iinuinJUfhr（i=l;i<=ii：i++）｛queen山=i;諂⑶Hif（in）｛嚴(yán)Jll果肝有里祈都扶族好+則輸出鬥前握放方駅盯$how｛｝；｝敘開4嚴(yán)否呦媲續(xù)揺敢下-個星后*/14）;iniHiaiinljfNqueen(I)；retkirii0;【問題1】（8分）根據(jù)題干說明，填充C代碼中的空（1）（4）?！締栴}2】（3分）根據(jù)題干說明和C代碼，算法采用的設(shè)計策略為（5）【問題3】（4分）當(dāng)n=4時，有（6）種擺放方式，分別為（7）?！驹囶}五和試題六中任選1題解答。若解答超過1題，則題號小的1題解答有效。】試題五（共15分）閱讀下列說明和Java代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】某軟件公司欲開發(fā)一款汽車競速類游戲，需要模擬長輪胎和短輪胎急剎車時在路面上留下的不同痕跡，并考慮后續(xù)能模擬更多種輪胎急剎車時的痕跡?，F(xiàn)采用策略（Strategy）設(shè)計模式來實現(xiàn)該需求，所設(shè)計的類圖如圖5-1所示。

H5-1AH[JavafOTJ

ijflporijava-util*-inirrfatcBmkicBcliaunr;public(I):日申皿l.nnjjWberlBrakclmpLcrncrtkiR^jkiBdiibviar:jwtrticwoicHtfipO{S-ysuaiiouLprinilnf'車|IU旅IFJr負(fù)親代眄省略-/cl^ShortWhee^BrakeunplJiucuhHrdkcbclKi^'iDt:LL（a）（a）所屬公司代碼（b）投資方編號publicvoid!Systera.MitpHml*模擬履輪胎剎車痕跡^")；；/?其余低碼雪睹"}；abstractdastiCar{protected_⑵一_wtw時；publicvoidbrakef){?LilJ)/*獲余代碼省略”I；「clasiiShoriWliecIC'arextendsCbt{publicShortWlitcICajYBrakeBehflviQrbehavior)I⑷；class-StrtuegyTcst；publicvo：idmainCSirLii^[]加辭)iBrakcBcliaviarb-rakenewSh^riWlied!3rak?();ShoriWiecSCarcarl-iw屮ShortWheelCnt(hrake)1carl.〈5)_；答案：一、試題1:問題1:E1學(xué)生，E2學(xué)校管理人員，E3班主任，E4家長，E5醫(yī)護機構(gòu)健康服務(wù)系統(tǒng)問題2：D1:學(xué)生狀態(tài)記錄表D2:學(xué)生信息表D3：校園場所記錄表D4：課表信息記錄問題3：

起啟課表信息D4PS到諜於校園場晤信息D3P3到譙檢蘭蘇IDPE基圍信管理D2問題4：學(xué)生狀態(tài)包括：學(xué)生卡ID,學(xué)生心率，體溫（攝氏度）等健康指標(biāo)及其所在位置等信息；學(xué)生信息包括：家長ID,學(xué)生ID,學(xué)生卡ID,班主任等信息二、試題2：問題1：（紅色標(biāo)注是需要添加的）問題3第二小問：（藍色標(biāo)注）9眸化公司投資方問題2：項目-員或U3:項目-員或U3:完整性約束關(guān)系：員工-外鍵：所屬公司代碼項目-外鍵：投資方編號主鍵：（項目編號，投資方編號）組合問題3：（1）不需要添加實體（2）關(guān)系模式修改：項目增加屬性投資額，投資時間。三、試題3：問題1：A1:采購人員或BuyerA2:倉庫管理WarehousemanA3:派送人員或DispatcherUl:注冊或RegisterdetailU2:打印訂單購買書籍或Buybooks問題2：U3用例描述：參與者：顧客主要事件流：顧客登錄系統(tǒng)顧客瀏覽書籍信息；顧客檢查某種書籍的庫存量是否為0；顧客選擇所學(xué)購買的書籍及購買數(shù)量；系統(tǒng)檢查庫存量是否足夠；系統(tǒng)顯示驗證界面；顧客驗證；系統(tǒng)自動生成訂單；備選事件流：3a.若庫存量為0則無法查詢到書籍信息，退回到2；5a.若購買數(shù)量超過庫存量，則提示庫存不足，并退回到4；7a.若驗證錯誤，則提示驗證錯誤，并退回到6；8a.若顧客需要可以選擇打印訂單。問題3：C1:顧客或CustomerC2：訂單OrderC3：書籍或Books四、試題4問題1：queen[i]==queen[j]或其等價形式1Place(j)&&j<=n或其等價形式Nqueen(j+1)問題2：回溯法問題3：2種，(2413)，(3142)五、試題五或六【java】voidstop()BrakeBehavior()wheel.stop();behavior.stop();brake();【C++】virtualvoidstop()=0;BrakeBehavior*wheel->stop()behavior->stop()brake()2019上半年軟件設(shè)計師考試真題及答案-上午卷計算機執(zhí)行指令的過程中，需要由()產(chǎn)生每條指令的操作信號并將信號送往相應(yīng)的部件進行處理，以完成指定的操作。CPU的控制器CPU的運算器DMA控制器Cache控制器DMA控制方式是在()之間直接建立數(shù)據(jù)通路進行數(shù)據(jù)的交換處理。CPU與主存CPU與外設(shè)主存與外設(shè)外設(shè)與外設(shè)CPU訪問存儲器時，被訪問數(shù)據(jù)一般聚集在一個較小的連續(xù)存儲區(qū)域中。若一個存儲單元已被訪問，則其鄰近的存儲單元有可能還要被訪問，該特性被稱為()數(shù)據(jù)局部性指令局部性空間局部性時間局部性4?某系統(tǒng)由3個部件構(gòu)成，每個部件的千小時可靠度都為R,該系統(tǒng)的千小時可靠度為(1-(1-R)2)R,則該系統(tǒng)的構(gòu)成方式是()。3個部件串聯(lián)3個部件并聯(lián)前兩個部件并聯(lián)后與第三個部件串聯(lián)第一個部件與后兩個部件并聯(lián)構(gòu)成的子系統(tǒng)串聯(lián)在()校驗方法中,采用模2運算來構(gòu)造校驗位。水平奇偶垂直奇偶海明碼循環(huán)冗余以下關(guān)于RISC(精簡指令系統(tǒng)計算機)技術(shù)的敘述中，錯誤的是()。指令長度固定、指令種類盡量少指令功能強大、尋址方式復(fù)雜多樣增加寄存器數(shù)目以減少訪存次數(shù)用硬布線電路實現(xiàn)指令解碼，快速完成指令譯碼()防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點,它可對應(yīng)用層的通信數(shù)據(jù)流進行監(jiān)控和過濾。包過濾應(yīng)用級網(wǎng)關(guān)數(shù)據(jù)庫WEB下述協(xié)議中與安全電子郵箱服務(wù)無關(guān)的是（）。SSLHTTPSMIMEPGP9-10.用戶A和B要進行安全通信，通信過程需確認(rèn)雙方身份和消息不可否認(rèn)。A和B通信時可使用（）來對用戶的身份進行認(rèn)證;使用（）確保消息不可否認(rèn)。數(shù)字證書消息加密用戶私鑰數(shù)字簽名數(shù)字證書消息加密用戶私鑰數(shù)字簽名11?震網(wǎng)（Stuxnet）病毒是一種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼，利用系統(tǒng)漏洞攻擊工業(yè)控制系統(tǒng)，是一種危害性極大的（）。引導(dǎo)區(qū)病毒宏病毒木馬病毒蠕蟲病毒12.劉某完全利用任職單位的實驗材料、實驗室和不對外公開的技術(shù)資料完成了一項發(fā)明。以下關(guān)于該發(fā)明的權(quán)利歸屬的敘述中，正確的是（）。無論劉某與單位有無特別約定，該項成果都屬于單位原則上應(yīng)歸單位所有，但若單位與劉某對成果的歸屬有特別約定時遵從約定取決于該發(fā)明是否是單位分派給劉某的無論劉某與單位有無特別約定，該項成果都屬于劉某13-14.甲公司購買了一工具軟件，并使用該工具軟件開發(fā)了新的名為“恒友”的軟件。甲公司在銷售新軟件的同時，向客戶提供工具軟件的復(fù)制品，則該行為（）。甲公司未對“恒友”軟件注冊商標(biāo)就開始推向市場，并獲得用戶的好評。三個月后，乙公司也推出名為“恒友”的類似軟件，并對之進行了商標(biāo)注冊，則其行為（）。侵犯了著作權(quán)不構(gòu)成侵權(quán)行為侵犯了專利權(quán)屬于不正當(dāng)競爭侵犯了著作權(quán)不構(gòu)成侵權(quán)行為侵犯了商標(biāo)權(quán)屬于不正當(dāng)競爭數(shù)據(jù)流圖建模應(yīng)遵循（）的原則。自頂向下、從具體到抽象自頂向下、從抽象到具體自底向上、從具體到抽象自底向上、從抽象到具體結(jié)構(gòu)化設(shè)計方法中使用結(jié)構(gòu)圖來描述構(gòu)成軟件系統(tǒng)的模塊以及這些模塊之間的調(diào)用關(guān)系。結(jié)構(gòu)圖的基本成分不包括（）。模塊調(diào)用數(shù)據(jù)控制17.10個成員組成的開發(fā)小組，若任意兩人之間都有溝通路徑，則一共有（）條溝通路徑。TOC\o"1-5"\h\z10090504518.某項目的活動持續(xù)時間及其依賴關(guān)系如下表所示，則完成該項目的最少時間為（）天。

P.—'文仲創(chuàng)1B昨鼻〕Sfion'理勒妁僉嚀衛(wèi)基空哩迅r*:n-njsjocntra）磊為1磊為1白■映料）rrrjsuen酣

料）rrrjsuen酣

全fl曰芝仙..正向邏牠蠱城民_.；甌査権國讀W.4樂啊常再TOC\o"1-5"\h\z4345505519?以下不屬于軟件項目風(fēng)險的是（）。團隊成員可以進行良好溝通團隊成員離職團隊成員缺乏某方面培訓(xùn)招不到符合項目技術(shù)要求的團隊成員通用的高級程序設(shè)計語言一般都會提供描述數(shù)據(jù)、運算、控制和數(shù)據(jù)傳輸?shù)恼Z言成分,其中，控制包括順序、（）和循環(huán)結(jié)構(gòu)。選擇遞歸遞推函數(shù)以編譯方式翻譯C/C++桿源程序的過程中，（）階段的主要任務(wù)是對各條語句的結(jié)構(gòu)進行合法性分析。詞法分析語義分析語法分析目標(biāo)代碼生成在對高級語言源程序進行編譯或解釋處理的過程中，需要不斷收集、記錄和使用源程序中一些相關(guān)符號的類型和特征等信息，并將其存入（）中。哈希表符號表堆棧隊列23-24.在單處理機系統(tǒng)中，采用先來先服務(wù)調(diào)度算法。系統(tǒng)中有4個進程Pl、P2、P3、P4（假設(shè)進程按此順序到達），其中P］為運行狀態(tài)，P2為就緒狀態(tài)，P3和P4為等待狀態(tài)，且P3等待打印機，P4等待掃描儀。若P1（），則Pl、P2、P3和P4的狀態(tài)應(yīng)分別為（）。時間片到釋放了掃描儀釋放了打印機已完成等待、就緒、等待和等待運行、就緒、運行和等待就緒、運行、等待和等待就緒、就緒、等待和運行25?某文件系統(tǒng)采用位示圖（bitmap）記錄磁盤的使用情況。若計算機系統(tǒng)的字長為64位,磁盤的容量為1024GB,物理塊的大小為4MB,那么位示圖的大小需要（）個字。1200240040969600若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問文件book2.doc，且當(dāng)前工作目錄為MyDrivers,則該文件的絕對路徑和相對路徑分別為（）。MyDrivers\user2\和\user2\\MyDrivers\user2\和\user2\\MyDrivers\user20和user2\MyDrivers\user2\和user2\PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以（）保證系統(tǒng)不發(fā)生死鎖實現(xiàn)資源的互斥使用提高資源利用率推遲進程使用共享資源的時間從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運行在不同的微處理器平臺上，能針對硬件變化進行結(jié)構(gòu)與功能上的配置。該要求體現(xiàn)了嵌入式操作系統(tǒng)的（）可定制性實時性可靠性易移植性以下關(guān)于系統(tǒng)原型的敘述中，不正確的是（）?？梢詭椭鷮?dǎo)出系統(tǒng)需求并驗證需求的有效性可以用來探索特殊的軟件解決方案可以用來指導(dǎo)代碼優(yōu)化可以用來支持用戶界面設(shè)計以下關(guān)于極限編程（XP）的最佳實踐的敘述中，不正確的是（）。只處理當(dāng)前的需求，使設(shè)計保持簡單編寫完程序之后編寫測試代碼可以按日甚至按小時為客戶提供可運行的版本系統(tǒng)最終用戶代表應(yīng)該全程配合XP團隊31?在IS0/IEC9126軟件質(zhì)量模型中，軟件質(zhì)景特性（）包含質(zhì)量子特性安全性。功能性可靠性—效率可維護性已知模塊A給模塊B傳遞數(shù)據(jù)結(jié)構(gòu)X,則這兩個模塊的耦合類型為（）。數(shù)據(jù)耦合公共耦合C?外部耦合D.標(biāo)記耦合TheoMandel在其關(guān)于界面設(shè)計所提出的三條“黃金準(zhǔn)則”中，不包括（）。用戶操縱控制界面美觀整潔減輕用戶的記憶負(fù)擔(dān)保持界面一致以下關(guān)于測試的敘述中，正確的是（）。實際上，可以采用窮舉測試來發(fā)現(xiàn)軟件中的所有錯誤錯誤很多的程序段在修改后錯誤一般會非常少測試可以用來證明軟件沒有錯誤白盒測試技術(shù)中，路徑覆蓋法往往能比語句覆蓋法發(fā)現(xiàn)更多的錯誤招聘系統(tǒng)要求求職的人年齡在20歲到60歲之間（含），學(xué)歷為本科、碩士或者博士專業(yè)為計算機科學(xué)與技術(shù)、通信工程或者電子工程。其中（）不是好的測試用例。（20,本科，電子工程）（18,本科，通信工程）（18，大專，電子工程）(25,碩士，生物學(xué))系統(tǒng)交付用戶使用了一段時間后發(fā)現(xiàn)，系統(tǒng)的某個功能響應(yīng)非常慢。修改了某模塊的一個算法使其運行速度得到了提升，則該行為屬于()維護。改正性適應(yīng)性改善性預(yù)防性一個類中可以擁有多個名稱相同而參數(shù)表(參數(shù)類型或參數(shù)個數(shù)或參數(shù)類型順序)不同的方法，稱為()。方法標(biāo)記方法調(diào)用方法重載方法覆蓋采用面向?qū)ο蠓椒ㄟM行軟件開發(fā)時，將汽車作為一個系統(tǒng)。以下()之間不屬于組成(Composition)關(guān)系。汽車和座位汽車和車窗汽車和發(fā)動機汽車和音樂系統(tǒng)進行面向?qū)ο笤O(shè)計時，就一個類而言，應(yīng)該僅有一個引起它變化的原因，這屬于()設(shè)計原則。單一責(zé)任開放-封閉接口分離里氏替換聚合對象是指一個對象（）只有靜態(tài)方法只有基本類型的屬性包含其它對象只包含基本類型的屬性和實例方法41?在UML圖中，（）圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關(guān)系。類組件通信部署42-43.下圖所示UML圖為（），用于展示系統(tǒng)中（）。

————用例圖活動圖序列圖交互圖—個用例和一個對象的行為一個用例和多個對象的行為多個用例和一個對象的行為多個用例和多個對象的行為44-46?以下設(shè)計模式中，（）模式使多個對象都有機會處理請求，將這些對象連成一條鏈，并沿著這條鏈傳遞該請求，直到有一個對象處理為止，從而避免請求的發(fā)送者和接收者之間的耦合關(guān)系；（）模式提供一種方法順序訪問一個聚合對象中的各個元素，且不需要暴露該對象的內(nèi)部表示。這兩種模式均為（）。責(zé)任鏈（ChainofResponsibility）解釋器(Interpreter)命令(Command)迭代器(Iterator)責(zé)任鏈(ChainofResponsibility)解釋器(Interpreter)命令(Command)迭代器(Iterator)創(chuàng)建型對象模式結(jié)構(gòu)型對象模式行為型對象模式行為型類模式觀察者(Observer)模式適用于()。訪問一個聚合對象的內(nèi)容而無須暴露它的內(nèi)部表示*減少多個對象或類之間的通信復(fù)雜性將對象的狀態(tài)恢復(fù)到先前的狀態(tài)—對多對象依賴關(guān)系，當(dāng)一個對象修改后，依賴它的對象都自動得到通知在以階段劃分的編譯器中，()階段的主要作用是分析構(gòu)成程序的字符及由字符按照構(gòu)造規(guī)則構(gòu)成的符號是否符合程序語言的規(guī)定。詞法分析語法分析語義分析代碼生成下圖所示為一個不確定有限自動機(NFA)的狀態(tài)轉(zhuǎn)換圖，與該NFA等價的DFA是(C)。函數(shù)f、g的定義如下，執(zhí)行表達式“y=f(2)”的運算時，函數(shù)調(diào)用g(la)分別采用引用調(diào)用(callbyreference)方式和值調(diào)用(callbyvalue)方式，則該表達式求值結(jié)束后y的值分別為()。retarn;乎垃町_LRtlil=x+l；retarn;g(laXreturnla*x;9、620、620、930、9給定關(guān)系R（A,B,C,D,E）和關(guān)系S（A,C,E,F,G）,對其進行自然連接運算RS后其結(jié)果集的屬性列為（）。R.A,R.C,R.E,S.A,S.C,S.ER.A,R.B，R.C,R.D,R.E,S.F，S.GR.A,R.B,R.C，R.D，R.E，S.A，S.C，S.ER.A，R.B,R.C，R.D，R.E，S.A，S.C，S.E，S.F，S.G52-53.假設(shè)關(guān)系R〈U,U={Al,A2,A3,A4},F={AlA3—A2,AlA2fA3,A2fA4}那么在關(guān)系R中（），和候選關(guān)鍵字中必定含有屬性（）有1個候選關(guān)鍵字A2A3有1個候選關(guān)鍵字A2A4有2個候選關(guān)鍵字A1A2和A1A3有2個候選關(guān)鍵字A1A2和A2A3A1,其中A1A2A3主屬性，A4為非主屬性A2，其中A2A3A4主屬性，A1為非主屬性A2A3,其中A2A3為主屬性，A1A4為為非主屬性A2A4，其中A2A4為主屬性，A1A3為非主屬性要將部門表Dept中name列的修改權(quán)限賦予用戶Ming,并允許Ming將該權(quán)限授予他人。實現(xiàn)該要求的SQL語句如下：GRANTUPDATE（name）ONTABLEDeptTOMing（）:FORALLCASCADEWITHGRANTOPTIONWITHCHECKOPTION若事務(wù)T1對數(shù)據(jù)D1加了共享鎖，事務(wù)T2T3分別對數(shù)據(jù)D2和數(shù)據(jù)D3加了排它鎖，則事務(wù)（）。T1對數(shù)據(jù)D2D3加排它鎖都成功，T2T3對數(shù)據(jù)D1加共享鎖成功T1對數(shù)據(jù)D2D3加排它鎖都失敗，T2T3對數(shù)據(jù)D1加排它鎖成功T1對數(shù)據(jù)D2D3加共享鎖都成功，T2T3對數(shù)據(jù)D1加共享鎖成功T1對數(shù)據(jù)D2D3加共享鎖都失敗，T2T3對數(shù)據(jù)D1加共享鎖成功當(dāng)某一場地故障時，系統(tǒng)可以使用其他場地上的副本而不至于使整個系統(tǒng)癱瘓。這稱為分布式數(shù)據(jù)庫的（）。共享性自治性可用性分布性57?某n階的三對角矩陣A如下圖所示，按行將元素存儲在一維數(shù)組M中，設(shè)al,l存儲在M[l],那么ai,j（l<=i,j<=n且ai,j位于三條對角線中）存儲在M（）。TOC\o"1-5"\h\zi+2j2i+ji+2j-22i+j-258?具有3個結(jié)點的二叉樹有5種，可推測出具有4個結(jié)點的二叉樹有（）種。1011141559?雙端隊列是指在隊列的兩個端口都可以加入和刪除元素，如下圖所示。現(xiàn)在要求元素進隊列和出隊列必須在同一端口，即從A端進隊的元素必須從A端出、從B端進隊的元素必須從B端出，則對于4個元素的序列a、b、c、d,若要求前2個元素（a、b）從A端口按次序全部進入隊列，后兩個元素（c、d）從￡端口按次序全部進入隊列，則不可能得到的出隊序列是（）。A趙端阻列Bd、a、b、cd、c、b、ab、a、d、cb、d、c、a60.設(shè)散列函數(shù)為H(key)=key%ll,對于關(guān)鍵礙序列(23,40,91,17,19,10,31,65,26),用線件探杳法解決沖突構(gòu)造的哈希表為(B)。A.哈希地址3123456789102391261740193155B.話稱地址Ci1234567B95523912617401531LC哈希地址31234567s\31=0關(guān)鮭碼231C9125174a空3165D.皓帑地址EI12345678m1=0關(guān)誕碼2365912617401931LC61?對于有序表(8,15,19,23,26,31,40,65,91),用二分法進行查找時，可能的關(guān)鍵字比較順序為()。26,23,1926,8,1926,40,6526,31,4062-65.已知矩陣Am*n和Bn*p相乘的時間復(fù)雜度為O(mnp)。矩陣相乘滿足結(jié)合律，如三個矩陣A、B、C相乘的順序可以是(A*B)*C也可以是A*(B*C)。不同的相乘順序所需進行的乘法次數(shù)可能有很大的差別。因此確定n個矩陣相乘的最優(yōu)計算順序是一個非常重要的問題。已知確定n