2019年軟件設計師考試真題及答案

2019下半年軟件設計師考試真題及答案-上午卷1、在cpu內外常需設置多級咼速緩存cache，主要目的是（）。A、擴大主存的存儲容量B、提高cpu訪問主存數(shù)據(jù)或指令的效率C、擴大存儲系統(tǒng)的存量D、提高cpu訪問內外存儲器的速度答案：D（如果D中沒有“內”則選B）2、某系統(tǒng)的可靠性結構框圖如下圖所示，假設部件1、2、3的可靠度分別為；；（部件2、3為冗余系統(tǒng)）若要求該系統(tǒng)的可靠度不小于，則進行系統(tǒng)設計時，部件4的可靠度至少應為（）。答案：A3、計算機運行過程中，進行中斷處理時需保存現(xiàn)場，其目的是（）。A、防止丟失中斷處理程序的數(shù)據(jù)B、防止對其他程序的數(shù)據(jù)造成破壞C、能正確返回到被中斷的程序繼續(xù)執(zhí)行D、能為中斷處理程序提供所需的數(shù)據(jù)答案：C4、內存按字節(jié)編址，地址從A0000H到CFFFFH的內存，共存（）字節(jié)，若用存儲容量為64k*8bit的存儲器芯片構成該內存空間，至少需要（）片。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é)議中，與電子郵箱服務的安全性無關的是（）A、SSLB、HTTPSC、MIMED、PGP答案：C7、下列算法中，不屬于公開密鑰加密算法的是（）。A、ECCB、DSAC、RSAD、DES答案：D8、kerberos系統(tǒng)中可通過在報文中加入（）來防止重放攻擊。A、會話密鑰B、時間戳C、用戶IDD、私有密鑰答案：B9、某電子商務網(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、李某受非任職單位委托，利用該單位實驗室實驗材料和技術資料開發(fā)了一項軟件產(chǎn)品，對該軟件的權利歸屬，表達正確的是（）。A、該軟件屬于委托單位B、若該單位與李某對軟件的歸屬有特別的約定，則遵從約定；無約定的原則上歸屬于李某C、取決于該軟件是否屬于單位分派給李某的D、無論李某與該單位有無特別約定，該軟件屬于李某答案：B11、李工是某軟件公司的軟件設計師，每當軟件開發(fā)完成均按公司規(guī)定申請軟件著作權，該軟件的著作權（）。A、應由李工享有B、應由公司和李工共同享有C、應由公司享有D、除署名權以外，著作權的其他權利由李工享有答案：C12、某考試系統(tǒng)的部分功能描述如下，審核考生報名表，通過審核的考生登錄系統(tǒng)，系統(tǒng)自動為其生成一套試題，考試中心提供標準答案，問卷老師問卷，提交考生成績，考生查看自己的成績。若用數(shù)據(jù)流圖對該系統(tǒng)進行建模，則（）不是外部實體。.A、考生B、考試中心C、問卷老師D、試題答案：D13、以下關于軟件設計原則的敘述中，不正確的是（）A、系統(tǒng)需要劃分多個模塊，模塊的規(guī)模越小越好B、考慮信息隱蔽，模塊內部的數(shù)據(jù)不能讓其他模塊直接訪問模塊獨立性要好C、盡可能高內聚和低耦合D、采用過程抽象和數(shù)據(jù)抽象設計答案：A14、某模塊中各個處理元素都密切相關于同一功能且必須順序執(zhí)行，前一處理元素的輸出就是下一處理元素的輸入，則該模塊的內聚類型為（）內聚A、過程B、時間C、順序D、邏輯答案：C15、下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動。邊上的權重表示活動的持續(xù)時間（天），則里程碑（）不在關鍵路徑上。在其他活動都按時完成的情況下，活動BE最多可以晚（）天開始而不影響工期。TOC\o"1-5"\h\zA、BB、CC、DD、JA、0B、1C、2D、3答案：B、C16、以下關于軟件風險的敘述中，不正確的是（）A、風險是可能發(fā)生的事件B、如果發(fā)生風險，風險的本質、范圍和時間可能會影響風險所產(chǎn)生的后果C、如果風險可以預測，可以避免其發(fā)生D、可以對風險進行控制答案：C17、將編譯器的工作過程劃分為詞法分析，語義分析，中間代碼生成，代碼優(yōu)化和目標代碼生成時，語法分析階段的輸入是（）若程序中的括號不配對，則會在（）階段檢查出錯誤。A、記號流B、字符流C、源程序D、分析樹A、詞法分析B、語法分析C、語義分析D、目標代碼生成答案：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個進程的同步與互斥的程序如下，那么程序中的空①和空②處應分別為（）；空③和空④處應分別為（）；空⑤和空⑥處應分別為（）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、以下關于I/O軟件的敘述中，正確的是（）A、I/O軟件開放了I/O操作實現(xiàn)的細節(jié)，方便用戶使用I/O設備B、I/O軟件隱藏了I/O操作實現(xiàn)的細節(jié)，向用戶提供物理接口C、I/O軟件隱藏了I/O操作實現(xiàn)的細節(jié)，方便用戶使用I/O設備D、I/O軟件開放了I/O操作實現(xiàn)的細節(jié)，用戶可以使用邏輯地址訪問I/O設備答案：C21、在磁盤調度管理中通常（）A、先進行旋轉調度，再進行移臂調度B、在訪問不同柱面的信息時，只需要進行旋轉調度C、先進行移臂調度，再進行旋轉調度D、在訪問不同磁盤的信息時，只需要進行移臂調度答案：C22、假設磁盤臂位于15號柱面上，進程的請求序列如下表表示，如果采用最短移臂調度算法，那么系統(tǒng)的響應序列應為（）A、①②③④⑤⑥B、⑤①②④③⑥C、②③④⑤①⑥D、④②③⑤①⑥答案：B23、敏捷開發(fā)方法scrum的步驟不包括（）A、ProductBacklogB、RefactoringC、SprintBacklogD、Sprint答案：B24、以下關于CMM的敘述中，不正確的是（）A、CMM是指軟件過程能力成熟度模型B、CMM根據(jù)軟件過程的不同成熟度劃分了5個等級，其中，1級被認為成熟度最高，5級被認為成熟度最低C、CMMI的任務是將已有的幾個CMM模型結合在一起，使之構成〃集成模型〃D、采用更成熟的CMM模型，一般來說可以提高最終產(chǎn)品的質量答案：答案：B25、ISO/IEC軟件質量模型中，易使用性是指與使用所需的努力由一組規(guī)定或隱含的用戶對這樣使用所作的個別評價有關的一組屬性，其易使用性的子特性不包括（）。A、易理解性B、易學性C、易分析性D、易操作性答案：C26、（）不是采用MVC（模型-視圖-控制器）體系結構進行軟件系統(tǒng)開發(fā)的優(yōu)點A、有利于代碼重用B、提高系統(tǒng)的運行效率C、提高系統(tǒng)的開發(fā)效率D、提高系統(tǒng)的可維護性答案：B27、以下關于各類文檔撰寫階段的敘述中，不正確的是（）A、軟件需求規(guī)格說明書在需求分析階段撰寫B(tài)、概要設計規(guī)格說明書在設計階段撰寫C、測試設計必須在測試階段撰寫D、測試分析報告在測試階段撰寫答案：C28、下圖用白盒測試方法進行測試，圖中有（）條路徑采用McCabe度量計算該程序圖的環(huán)路復雜性為（）TOC\o"1-5"\h\zA、3B、4C、5D、6A、3B、4C、5D、6答案：B、B29、以下關于軟件維護的敘述中，不正確的是（）A、軟件維護解決軟件產(chǎn)品交付用戶之后進行中發(fā)生的各種問題B、軟件維護期通常比開發(fā)期長得多，投入也大得多C、軟件可維護性是軟件開發(fā)階段各個時期的關鍵目標D、相對于軟件開發(fā)任務而言，軟件維護工作要簡單得多答案：D30、一個類中成員變量和成員函數(shù)有時也可以分別被稱為（）A、屬性和活動B、值和方法C、數(shù)據(jù)和活動D、屬性和方法答案：D31、采用面向對象方法進行系統(tǒng)開發(fā)時，需要對兩者之間關系會建新類的是（）A、汽車和座位B、主人和寵物C、醫(yī)生和病人D、部門和員工答案：C32、進行面向對象系統(tǒng)設計時，軟件實體（類、模塊、函數(shù)等）應該是可以擴展但不可修改的，這屬于（）設計原則。A、共同重用B、開放封閉C、接口分離D、共同封閉答案：B33、（）綁定是指在運行時把過程調用和響應調用所需要執(zhí)行的代碼加以結合。A、動態(tài)B、過載C、靜態(tài).D、參數(shù)答案：A34、以下關于UML狀態(tài)圖的敘述中，不正確的是（）A、活動可以在狀態(tài)內執(zhí)行，也可以在遷移時執(zhí)行B、若事件觸發(fā)一個沒有特定監(jiān)護條件的遷移，則對象離開當前狀態(tài)C、遷移可以包含事件觸發(fā)器，監(jiān)護條件和狀態(tài)D、事件觸發(fā)遷移答案：B35、下圖所示UML圖為（），有關該圖的敘述中，不正確的是（）A、對象圖B、類圖C、組件圖D、部署圖A、如果B的一個實例被刪除，所有包含A的實例都被刪除B、A的一個實例可以與B的一個實例關聯(lián).C、B的一個實例被唯一的一個A的實例所包含D、B的一個實例可與B的另外兩個實例關聯(lián)答案：B、A36、欲開發(fā)一個繪圖軟件，要求使用不同的繪圖程序繪制不同的圖形，該繪圖軟件的擴展性要求將不斷擴充新的圖形和新的繪圖程序，以繪制直線和圖形為例，得到如下圖所示的類圖，該設計采用()模式將抽象部分與其實現(xiàn)部分分離，使它們都可以獨立的變化。其中()定義了實現(xiàn)類接口，該模式適用于()的情況，該模式屬于()模式。A、適配器(adapten)B、裝飾(Decorator)C、橋接(Bridge)D、組合(composite)A、ShapeB、Circle和RectangleC、VIDrawing和V2DrawingD、DrawingA、不希望在抽象和它的實現(xiàn)部分之間有一個固定判定關系B、想表示對象的部分-整體層次結構.C、想使用一個已經(jīng)存在的類，而它的接口不符合要求D、在不影響其他對象的情況下，以動態(tài)透明的方式給單個對象添加職責A、創(chuàng)建型對象B、結構型對象C、行為型對象D、結構型類答案：C、A、A、B37、給定關系R(U,Fr)其中屬性屬U={A,B,C,D},函數(shù)依賴集Fr={A-BC,BfD}關系S(U,Fs),其中屬性集U={ACE},函數(shù)依賴集Fs={A—C,C-E}R和S的主鍵分別為(),關于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、給定關系R(A,B,CD)和S(B,C,E,F)與關系代數(shù)表達式等價的SQL語句如下SELECT()FROMR,S()；A、B、，，C、，，D、，，A、WHERE=B、HAVING=C、WHERE=D、HAVING=答案：B、A39、事務的()是指，當某個事務提交(COMMIT)后，對數(shù)據(jù)庫的更新操作可能還停留在服務器磁盤緩沖區(qū)而未寫入到磁盤時，即使系統(tǒng)發(fā)生障礙事務的執(zhí)行結果仍不會丟失A、原子性B、一致性C、隔離性D、持久性答案：D40、對于一個n階的對稱矩陣A，將其下三角區(qū)域(含主對角線)的元素按行存儲在一維數(shù)組中，設元素A[i][y]存放在S[k]中，且S[1]=A[0][0]，則R與i,y(i〈二y)的對應關系是()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個結點，其中所有分支結點的度為k(即每個非葉子結點的子樹數(shù)目)，則該樹中葉子結點的個數(shù)為()A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k答案：C43、對于如下所示的有向圖，其鄰接矩陣是一個()的矩陣，采用鄰接鏈表存儲時頂點的表結點個數(shù)為2，頂點5的表結點個數(shù)為0，頂點2和3的表結點個數(shù)分別為()TOC\o"1-5"\h\zA、5*5B、5*7C、7*5D、7*7A、B、C、D、答案：A、B44、對N個數(shù)排序，最壞情況下時間復雜度最低的算法是（）排序算法A、插入B、冒泡C、歸并D、快速答案：C45、采用貪心算法保證能求得最優(yōu)解的問題是（）A、0-1背包B、矩陣鏈乘C、最長公共子序列D、鄰分（分數(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)絡中，建立連接進行可靠通信是在（）完成中，此功能在OSI/RM中是在（）層來實現(xiàn)的A、網(wǎng)絡層B、數(shù)據(jù)鏈路云C、應用層.D、傳輸層A、傳輸層.B、會話層C、表示層D、網(wǎng)絡層.答案：D、D48、IPV6的地址空間是IPV4的（）倍A、4B、96C、128D、答案：D49、下列無線通信技術中，通信距離最短的是（）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上半年軟件設計師考試真題及答案-下午卷試題一（共15分）閱讀下列說明和圖，回答問題1至問題4,將解答填入答題紙的對應欄內?！菊f明】某學校欲開發(fā)一學生跟蹤系統(tǒng)，以便更自動化、更全面地對學生在校情況（到課情況和健康狀態(tài)等）進行管理和追蹤，使家長能及時了解子女的到課情況和健康狀態(tài)，并在有健康問題時及時與醫(yī)護機構對接。該系統(tǒng)的主要功能是：（1）采集學生狀態(tài)。通過學生卡傳感器，采集學生心率、體溫（攝氏度）等健康指標及其所在位置等信息并記錄。每張學生卡有唯一的標識（ID）與一個學生對應。（2）健康狀態(tài)告警。在學生健康狀態(tài)出問題時，系統(tǒng)向班主任、家長和醫(yī)護機構健康服務系統(tǒng)發(fā)出健康狀態(tài)警告，由醫(yī)護機構健康服務系統(tǒng)通知相關醫(yī)生進行處理。（3）到課檢查。綜合比對學生狀態(tài)、課表以及所處校園場所之間的信息對學生到課情況進行判定。對曠課學生，向其家長和班主任發(fā)送曠課警告。

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

AJg|3-2M蛤糞圖（爭分）AJg|3-2M蛤糞圖（爭分）【問題1】（6分）根據(jù)說明中的描述，給出圖3-1中A1?A3所對應的參與者名稱和U1?U3處所對應的用例名稱?！締栴}2】（6分）根據(jù)說明中的描述，給出圖3-1中用例U3的用例描述。（用例描述中必須包括基本事件流和所有的備選事件流）?！締栴}3】（3分）根據(jù)說明中的描述，給出圖3-2中C1?C3所對應的類名。ii試題四(共15分)閱讀下列說明和C代碼，回答問題1至3,將解答寫在答題紙的對應欄內。【說明】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(嚴輛出頂衣卡洽找放方案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）｛嚴Jll果肝有里祈都扶族好+則輸出鬥前握放方駅盯$how｛｝；｝敘開4嚴否呦媲續(xù)揺敢下-個星后*/14）;iniHiaiinljfNqueen(I)；retkirii0;【問題1】（8分）根據(jù)題干說明，填充C代碼中的空（1）（4）。【問題2】（3分）根據(jù)題干說明和C代碼，算法采用的設計策略為（5）【問題3】（4分）當n=4時，有（6）種擺放方式，分別為（7）?！驹囶}五和試題六中任選1題解答。若解答超過1題，則題號小的1題解答有效?！吭囶}五（共15分）閱讀下列說明和Java代碼，將應填入（n）處的字句寫在答題紙的對應欄內?！菊f明】某軟件公司欲開發(fā)一款汽車競速類游戲，需要模擬長輪胎和短輪胎急剎車時在路面上留下的不同痕跡，并考慮后續(xù)能模擬更多種輪胎急剎車時的痕跡?，F(xiàn)采用策略（Strategy）設計模式來實現(xiàn)該需求，所設計的類圖如圖5-1所示。

H5-1AH[JavafOTJ

ijflporijava-util*-inirrfatcBmkicBcliaunr;public(I):日申皿l.nnjjWberlBrakclmpLcrncrtkiR^jkiBdiibviar:jwtrticwoicHtfipO{S-ysuaiiouLprinilnf'車|IU旅IFJr負親代眄省略-/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學生，E2學校管理人員，E3班主任，E4家長，E5醫(yī)護機構健康服務系統(tǒng)問題2：D1:學生狀態(tài)記錄表D2:學生信息表D3：校園場所記錄表D4：課表信息記錄問題3：

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

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

料）rrrjsuen酣

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

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