2019上半年軟件設(shè)計(jì)師上午試題和答案

2019年上半年軟件設(shè)計(jì)師上午試題及答案計(jì)算機(jī)執(zhí)行指令的過(guò)程中，需要由（？）產(chǎn)生每條指令的操作信號(hào)并將信號(hào)送往相應(yīng)的部件進(jìn)行處理，以完成指定的操作。CPU的控制器CPU的運(yùn)算器DMA控制器Cache控制器DMA控制方式是在（?）之間直接建立數(shù)據(jù)通路進(jìn)行數(shù)據(jù)的交換處理。CPU與主存CPU與外設(shè)主存與外設(shè)外設(shè)與外設(shè)CPU訪問(wèn)存儲(chǔ)器時(shí)，被訪問(wèn)數(shù)據(jù)一般聚集在一個(gè)較小的連續(xù)存儲(chǔ)區(qū)域中。若一個(gè)存儲(chǔ)單元已被訪問(wèn)，則其鄰近的存儲(chǔ)單元有可能還要被訪問(wèn)，該特性被稱(chēng)為（？）數(shù)據(jù)局部性指令局部性空間局部性時(shí)間局部性某系統(tǒng)由3個(gè)部件構(gòu)成，每個(gè)部件的千小時(shí)可靠度都為R,該系統(tǒng)的千小時(shí)可靠度為（1-（1-R）2）R,則該系統(tǒng)的構(gòu)成方式是（?）。3個(gè)部件串聯(lián)3個(gè)部件并聯(lián)前兩個(gè)部件并聯(lián)后與第三個(gè)部件串聯(lián)第一個(gè)部件與后兩個(gè)部件并聯(lián)構(gòu)成的子系統(tǒng)串聯(lián)在（?）校驗(yàn)方法中,采用模2運(yùn)算來(lái)構(gòu)造校驗(yàn)位。水平奇偶垂直奇偶海明碼循環(huán)冗余以下關(guān)于RISC（精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)）技術(shù)的敘述中，錯(cuò)誤的是（?）。指令長(zhǎng)度固定、指令種類(lèi)盡量少指令功能強(qiáng)大、尋址方式復(fù)雜多樣C增加寄存器數(shù)目以減少訪存次數(shù)D.用硬布線電路實(shí)現(xiàn)指令解碼，快速完成指令譯碼(?)防火墻是內(nèi)部網(wǎng)和外部網(wǎng)的隔離點(diǎn),它可對(duì)應(yīng)用層的通信數(shù)據(jù)流進(jìn)行監(jiān)控和過(guò)濾。包過(guò)濾應(yīng)用級(jí)網(wǎng)關(guān)數(shù)據(jù)庫(kù)WEB下述協(xié)議中與安全電子郵箱服務(wù)無(wú)關(guān)的是(？)。SSLHTTPSMIMEPGP9-10.用戶A和B要進(jìn)行安全通信，通信過(guò)程需確認(rèn)雙方身份和消息不可否認(rèn)。A和B通信時(shí)可使用(?)來(lái)對(duì)用戶的身份進(jìn)行認(rèn)證;使用(?)確保消息不可否認(rèn)。數(shù)字證書(shū)消息加密用戶私鑰數(shù)字簽名數(shù)字證書(shū)消息加密用戶私鑰數(shù)字簽名震網(wǎng)(Stuxnet)病毒是一種破壞工業(yè)基礎(chǔ)設(shè)施的惡意代碼，利用系統(tǒng)漏洞攻擊工業(yè)控制系統(tǒng)，是一種危害性極大的(？)。引導(dǎo)區(qū)病毒宏病毒木馬病毒蠕蟲(chóng)病毒劉某完全利用任職單位的實(shí)驗(yàn)材料、實(shí)驗(yàn)室和不對(duì)外公開(kāi)的技術(shù)資料完成了一項(xiàng)發(fā)明。以下關(guān)于該發(fā)明的權(quán)利歸屬的敘述中，正確的是（？）。無(wú)論劉某與單位有無(wú)特別約定，該項(xiàng)成果都屬于單位原則上應(yīng)歸單位所有，但若單位與劉某對(duì)成果的歸屬有特別約定時(shí)遵從約定取決于該發(fā)明是否是單位分派給劉某的無(wú)論劉某與單位有無(wú)特別約定，該項(xiàng)成果都屬于劉某13-14.甲公司購(gòu)買(mǎi)了一工具軟件，并使用該工具軟件開(kāi)發(fā)了新的名為"恒友”的軟件。甲公司在銷(xiāo)售新軟件的同時(shí)，向客戶提供工具軟件的復(fù)制品，則該行為（?）。甲公司未對(duì)"恒友"軟件注冊(cè)商標(biāo)就開(kāi)始推向市場(chǎng)，并獲得用戶的好評(píng)。三個(gè)月后，乙公司也推出名為“恒友〃的類(lèi)似軟件，并對(duì)之進(jìn)行了商標(biāo)注冊(cè)，則其行為（？）。侵犯了著作權(quán)不構(gòu)成侵權(quán)行為侵犯了專(zhuān)利權(quán)屬于不正當(dāng)競(jìng)爭(zhēng)侵犯了著作權(quán)不構(gòu)成侵權(quán)行為侵犯了商標(biāo)權(quán)屬于不正當(dāng)競(jìng)爭(zhēng)數(shù)據(jù)流圖建模應(yīng)遵循（？）的原則。入自頂向下、從具體到抽象日.自頂向下、從抽象到具體。自底向上、從具體到抽象。自底向上、從抽象到具體結(jié)構(gòu)化設(shè)計(jì)方法中使用結(jié)構(gòu)圖來(lái)描述構(gòu)成軟件系統(tǒng)的模塊以及這些模塊之間的調(diào)用關(guān)系。結(jié)構(gòu)圖的基本成分不包括（？）。A模塊B調(diào)用。數(shù)據(jù)。.控制17.10個(gè)成員組成的開(kāi)發(fā)小組，若任意兩人之間都有溝通路徑，則一共有（?）條溝通路徑。100TOC\o"1-5"\h\z905045某項(xiàng)目的活動(dòng)持續(xù)時(shí)間及其依賴關(guān)系如下表所示，則完成該項(xiàng)目的最少時(shí)間為（？）天。43455055以下不屬于軟件項(xiàng)目風(fēng)險(xiǎn)的是（？）。團(tuán)隊(duì)成員可以進(jìn)行良好溝通團(tuán)隊(duì)成員離職團(tuán)隊(duì)成員缺乏某方面培訓(xùn)招不到符合項(xiàng)目技術(shù)要求的團(tuán)隊(duì)成員通用的高級(jí)程序設(shè)計(jì)語(yǔ)言一般都會(huì)提供描述數(shù)據(jù)、運(yùn)算、控制和數(shù)據(jù)傳輸?shù)恼Z(yǔ)言成分，其中，控制包括順序、（？）和循環(huán)結(jié)構(gòu)。選擇遞歸。遞推D.函數(shù)以編譯方式翻譯C/C++桿源程序的過(guò)程中，（？）階段的主要任務(wù)是對(duì)各條語(yǔ)句的結(jié)構(gòu)進(jìn)行合法性分析。詞法分析語(yǔ)義分析語(yǔ)法分析目標(biāo)代碼生成在對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯或解釋處理的過(guò)程中，需要不斷收集、記錄和使用源程序中一些相關(guān)符號(hào)的類(lèi)型和特征等信息，并將其存入（？）中。哈希表符號(hào)表堆棧。隊(duì)列23-24.在單處理機(jī)系統(tǒng)中，采用先來(lái)先服務(wù)調(diào)度算法。系統(tǒng)中有4個(gè)進(jìn)程Pl、P2、P3、P4(假設(shè)進(jìn)程按此順序到達(dá))，其中P］為運(yùn)行狀態(tài)，P2為就緒狀態(tài)，P3和P4為等待狀態(tài)，且P3等待打印機(jī)，P4等待掃描儀。若P1(?),則Pl、P2、P3和P4的狀態(tài)應(yīng)分別為(？)。時(shí)間片到釋放了掃描儀釋放了打印機(jī)已完成等待、就緒、等待和等待運(yùn)行、就緒、運(yùn)行和等待就緒、運(yùn)行、等待和等彳寺就緒、就緒、等待和運(yùn)行某文件系統(tǒng)采用位示圖(bitmap)記錄磁盤(pán)的使用情況。若計(jì)算機(jī)系統(tǒng)的字長(zhǎng)為64位，磁盤(pán)的容量為1024GB，物理塊的大小為4MB，那么位示圖的大小需要(?)個(gè)字。1200TOC\o"1-5"\h\z240040969600若某文件系統(tǒng)的目錄結(jié)構(gòu)如下圖所示，假設(shè)用戶要訪問(wèn)文件book2.doc,且當(dāng)前工作目錄為MyDrivers,則該文件的絕對(duì)路徑和相對(duì)路徑分別為（？）。MyDrivers\user2\和\侄?！?\\MyDrivers\user2\和\user2\\MyDrivers\user20和user2\MyDrivers\user2\和user2\PV操作是操作系統(tǒng)提供的具有特定功能的原語(yǔ)。利用PV操作可以（？）保證系統(tǒng)不發(fā)生死鎖實(shí)現(xiàn)資源的互斥使用提高資源利用率推遲進(jìn)程使用共享資源的時(shí)間從減少成本和縮短研發(fā)周期考慮，要求嵌入式操作系統(tǒng)能運(yùn)行在不同的微處理器平臺(tái)上，能針對(duì)硬件變化進(jìn)行結(jié)構(gòu)與功能上的配置。該要求體現(xiàn)了嵌入式操作系統(tǒng)的（？）?？啥ㄖ菩詫?shí)時(shí)性可靠性D易移植性以下關(guān)于系統(tǒng)原型的敘述中，不正確的是（？）。可以幫助導(dǎo)出系統(tǒng)需求并驗(yàn)證需求的有效性可以用來(lái)探索特殊的軟件解決方案可以用來(lái)指導(dǎo)代碼優(yōu)化可以用來(lái)支持用戶界面設(shè)計(jì)以下關(guān)于極限編程（XP）的最佳實(shí)踐的敘述中，不正確的是（？）。只處理當(dāng)前的需求，使設(shè)計(jì)保持簡(jiǎn)單編寫(xiě)完程序之后編寫(xiě)測(cè)試代碼可以按日甚至按小時(shí)為客戶提供可運(yùn)行的版本系統(tǒng)最終用戶代表應(yīng)該全程配合XP團(tuán)隊(duì)在ISO/IEC9126軟件質(zhì)量模型中，軟件質(zhì)景特性（?）包含質(zhì)量子特性安全性。A功能性可靠性_。效率可維護(hù)性已知模塊A給模塊B傳遞數(shù)據(jù)結(jié)構(gòu)X,則這兩個(gè)模塊的耦合類(lèi)型為（？）。數(shù)據(jù)耦合公共耦合外部耦合標(biāo)記耦合TheoMandel在其關(guān)于界面設(shè)計(jì)所提出的三條"黃金準(zhǔn)則"中，不包括（?）。用戶操縱控制界面美觀整潔減輕用戶的記憶負(fù)擔(dān)保持界面一致以下關(guān)于測(cè)試的敘述中，正確的是（？）。實(shí)際上，可以采用窮舉測(cè)試來(lái)發(fā)現(xiàn)軟件中的所有錯(cuò)誤錯(cuò)誤很多的程序段在修改后錯(cuò)誤一般會(huì)非常少測(cè)試可以用來(lái)證明軟件沒(méi)有錯(cuò)誤白盒測(cè)試技術(shù)中，路徑覆蓋法往往能比語(yǔ)句覆蓋法發(fā)現(xiàn)更多的錯(cuò)誤招聘系統(tǒng)要求求職的人年齡在20歲到60歲之間（含），學(xué)歷為本科、碩士或者博士，專(zhuān)業(yè)為計(jì)算機(jī)科學(xué)與技術(shù)、通信工程或者電子工程。其中（？）不是好的測(cè)試用例。（20,本科，電子工程）（18,本科，通信工程）（18，大專(zhuān)，電子工程）（25,碩士，生物學(xué)）系統(tǒng)交付用戶使用了一段時(shí)間后發(fā)現(xiàn)，系統(tǒng)的某個(gè)功能響應(yīng)非常慢。修改了某模塊的一個(gè)算法使其運(yùn)行速度得到了提升，則該行為屬于（？）維護(hù)。改正性適應(yīng)性改善性預(yù)防性一^類(lèi)中可以擁有多個(gè)名稱(chēng)相同而參數(shù)表（參數(shù)類(lèi)型或參數(shù)個(gè)數(shù)或參數(shù)類(lèi)型順序）不同的方法，稱(chēng)為（？）。方法標(biāo)記方法調(diào)用方法重載方法覆蓋采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開(kāi)發(fā)時(shí)，將汽車(chē)作為一個(gè)系統(tǒng)。以下（？）之間不屬于組成（Composition）關(guān)系。汽車(chē)和座位汽車(chē)和車(chē)窗汽車(chē)和發(fā)動(dòng)機(jī)汽車(chē)和音樂(lè)系統(tǒng)進(jìn)行面向?qū)ο笤O(shè)計(jì)時(shí)，就一個(gè)類(lèi)而言，應(yīng)該僅有一個(gè)引起它變化的原因，這屬于（？）設(shè)計(jì)原則。單一責(zé)任開(kāi)放-封閉接口分離里氏替換聚合對(duì)象是指一個(gè)對(duì)象（？）只有靜態(tài)方法只有基本類(lèi)型的屬性包含其它對(duì)象只包含基本類(lèi)型的屬性和實(shí)例方法在UML圖中，（？）圖用于展示所交付系統(tǒng)中軟件和硬件之間的物理關(guān)系。類(lèi)日.組件。通信。部署42-43.下圖所示UML圖為（？），用于展示系統(tǒng)中（？）。用例圖活動(dòng)圖序列圖。.交互圖一個(gè)用例和一個(gè)對(duì)象的行為一個(gè)用例和多個(gè)對(duì)象的行為多個(gè)用例和一個(gè)對(duì)象的行為多個(gè)用例和多個(gè)對(duì)象的行為44-46.以下設(shè)計(jì)模式中，（？）模式使多個(gè)對(duì)象都有機(jī)會(huì)處理請(qǐng)求，將這些對(duì)象連成一條鏈，并沿著這條鏈傳遞該請(qǐng)求，直到有一個(gè)對(duì)象處理為止，從而避免請(qǐng)求的發(fā)送者和接收者之間的耦合關(guān)系；（?）模式提供一種方法順序訪問(wèn)一個(gè)聚合對(duì)象中的各個(gè)元素，且不需要暴露該對(duì)象的內(nèi)部表示。這兩種模式均為（?）。責(zé)任鏈(ChainofResponsibility)B.S?浦ii(Ins-rpres-r)c^^(command)D.ffi^?(Is-raior)wfl-H^(cha-nofRespons-b三iy)s?浦ii(Ins-rpres-r)c^^(command)D.ffi^?(Is-raior)A.陛wHSa?m斗急牒藏以凝商斗苛話逢凝商斗苛甘里霓47.xslwaobserver)m斗磷fflHH(g)。A.S回—T^D>a?sAIte}3^B*HCK}s3典淅涕*n.i?sn^_sss§一對(duì)多對(duì)象依賴關(guān)系，當(dāng)一個(gè)對(duì)象修改后，依賴它的對(duì)象都自動(dòng)得到通知在以階段劃分的編譯器中，(？)階段的主要作用是分析構(gòu)成程序的字符及由字符按照構(gòu)造規(guī)則構(gòu)成的符號(hào)是否符合程序語(yǔ)言的規(guī)定。詞法分析語(yǔ)法分析語(yǔ)義分析代碼生成下圖所示為一個(gè)不確定有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖，與該NFA等價(jià)的DFA是(？C)。函數(shù)f、g的定義如下，執(zhí)行表達(dá)式“y=f㈤的運(yùn)算時(shí)，函數(shù)調(diào)用g(la)分別采用引用調(diào)用(callbyreference)方式和值調(diào)用(callbyvalue)方式，則該表達(dá)式求值結(jié)束后y的值分別為(？)。TOC\o"1-5"\h\z9、620、620、930、9給定關(guān)系R（A,B,C,D,E）和關(guān)系S（A,C,E,F,G），對(duì)其進(jìn)行自然連接運(yùn)算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={A1,A2,A3,A4},F={A1A3tA2,A1A2tA3,A2tA4}那么在關(guān)系R中（？），和候選關(guān)鍵字中必定含有屬性（？）有1個(gè)候選關(guān)鍵字A2A3有1個(gè)候選關(guān)鍵字A2A4有2個(gè)候選關(guān)鍵字A1A2和A1A3D有2個(gè)候選關(guān)鍵字A1A2和A2A3A1,其中A1A2A3主屬性，A4為非主屬性A2,其中A2A3A4主屬性，A1為非主屬性A2A3,其中A2A3為主屬性，A1A4為為非主屬性A2A4,其中A2A4為主屬性，A1A3為非主屬性要將部門(mén)表Dept中name列的修改權(quán)限賦予用戶Ming，并允許Ming將該權(quán)限授予他人。實(shí)現(xiàn)該要求的SQL語(yǔ)句如下：GRANTUPDATE(name)ONTABLEDeptTOMing(?):FORALLCASCADEWITHGRANTOPTIONWITHCHECKOPTION若事務(wù)T1對(duì)數(shù)據(jù)D1加了共享鎖，事務(wù)T2T3分別對(duì)數(shù)據(jù)D2和數(shù)據(jù)D3加了排它鎖，則事務(wù)(？)。T1對(duì)數(shù)據(jù)D2D3加排它鎖都成功，T2T3對(duì)數(shù)據(jù)D1加共享鎖成功T1對(duì)數(shù)據(jù)D2D3加排它鎖都失敗，T2T3對(duì)數(shù)據(jù)D1加排它鎖成功T1對(duì)數(shù)據(jù)D2D3加共享鎖都成功，T2T3對(duì)數(shù)據(jù)D1加共享鎖成功T1對(duì)數(shù)據(jù)D2D3加共享鎖都失敗，T2T3對(duì)數(shù)據(jù)D1加共享鎖成功當(dāng)某一場(chǎng)地故障時(shí)，系統(tǒng)可以使用其他場(chǎng)地上的副本而不至于使整個(gè)系統(tǒng)癱瘓。這稱(chēng)為分布式數(shù)據(jù)庫(kù)的(？)。共享性日.自治性可用性分布性某n階的三對(duì)角矩陣A如下圖所示，按行將元素存儲(chǔ)在一維數(shù)組M中，設(shè)a1,1存儲(chǔ)在M[l],那么ai,j（l<=i,j<=n且ai,j位于三條對(duì)角線中）存儲(chǔ)在M（?）。i+2j2i+ji+2j-22i+j-2具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有5種，可推測(cè)出具有4個(gè)結(jié)點(diǎn)的二叉樹(shù)有（?）種。TOC\o"1-5"\h\z10111415雙端隊(duì)列是指在隊(duì)列的兩個(gè)端口都可以加入和刪除元素，如下圖所示?，F(xiàn)在要求元素進(jìn)隊(duì)列和出隊(duì)列必須在同一端口，即從A端進(jìn)隊(duì)的元素必須從A端出、從B端進(jìn)隊(duì)的元素必須從B端出，則對(duì)于4個(gè)元素的序列a、b、c、d,若要求前2個(gè)元素（a、b）從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素（c、d）從B端口按次序全部進(jìn)入隊(duì)列，則不可能得到的出隊(duì)序列是（？）。d、a、b、cd、c、b、ab、a、d、cb、d、c、a設(shè)散列函數(shù)為H（key）二key%ll,對(duì)于關(guān)鍵礙序列（23,40,91,17,19,10,31,65,26）,用線件探杳法解決沖突構(gòu)造的哈希表為（？B）。對(duì)于有序表（8,15,19,23,26,31,40,65,91用二分法進(jìn)行查找時(shí)，可能的關(guān)鍵字比較順序?yàn)椋?？）?6,23,1926,8,1926,40,6526,31,4062-65.已知矩陣Am*n和Bn*p相乘的時(shí)間復(fù)雜度為O(mnp)。矩陣相乘滿足結(jié)合律，如三個(gè)矩陣A、B、C相乘的順序可以是(A*B)*C也可以是A*(B*C)。不同的相乘順序所需進(jìn)行的乘法次數(shù)可能有很大的差別。因此確定n個(gè)矩陣相乘的最優(yōu)計(jì)算順序是一個(gè)非常重要的問(wèn)題。已知確定n個(gè)矩陣A,A2......An相乘的計(jì)算順序具有最優(yōu)子結(jié)構(gòu),即A1A2......An的最優(yōu)計(jì)算順序包含其子問(wèn)題A1A2......Ak和Ak+1Ak+2……An(l<=k<n)的最優(yōu)計(jì)算順序?？梢粤谐銎溥f歸式為:其中，Ai的維度為pi-1*pim[i，』表示AiAi+1……Aj最優(yōu)計(jì)算順序的相乘次數(shù)。先采用自底向上的方法求n個(gè)矩陣相乘的最優(yōu)計(jì)算順序。則求解該問(wèn)題的算法設(shè)計(jì)策略為(？)。算法的時(shí)間復(fù)雜度為(？)，空間復(fù)雜度為(？)。給定一個(gè)實(shí)例，(POPi……P5)=(20,15,4,10,20,25)，最優(yōu)計(jì)算順序?yàn)??)。分治法動(dòng)態(tài)規(guī)劃法。貪心法回溯法O(n2)O(n2lgn)TOC\o"1-5"\h\zO(n3)O(2n)O(n2)O(n2lgn)O(n3)O(2n)(((A1*A2)*A3)*A4)*A5A1*(A2*(A3*(A4*A5)))((A1*A2)*A3)*(A4*A5)(A1*A2)*((A3*A4)*A5)瀏覽器開(kāi)啟了無(wú)痕瀏覽模式后，(？)依然會(huì)被保存下來(lái)瀏覽歷史搜索歷史下載文件臨時(shí)文件下面是HTTP的一次請(qǐng)求過(guò)程，正確的順序是（？）。瀏覽器向DNS服務(wù)器發(fā)出域名解析請(qǐng)求并獲得結(jié)果在瀏覽器中輸入U(xiǎn)RL，并按下回車(chē)鍵服務(wù)器將網(wǎng)頁(yè)數(shù)據(jù)發(fā)送給瀏覽器根據(jù)目的IP地址和端口號(hào)，與服務(wù)器建立TCP連接瀏覽器向服務(wù)器發(fā)送數(shù)據(jù)請(qǐng)求瀏覽器解析收到的數(shù)據(jù)并顯示通信完成，斷開(kāi)TCP連接②①④⑤③⑦⑥②①⑤④③⑦⑥②①④⑤③⑥⑦②①④③⑤⑦⑥TCP和UDP協(xié)議均提供了（？）能力,連接管理差錯(cuò)校驗(yàn)和重傳流量控制端口尋址69在Windows命令行窗口中使用（?）命令可以查看本機(jī)DHCP服務(wù)是否己?jiǎn)⒂胕pconfigipconfig/allipconfig/renewipconfig/release70.下列無(wú)線網(wǎng)絡(luò)技術(shù)中，覆蓋范圍最小的是（？）71-75.Aprojectisa[temporary]（?）ofunique,complex,andconnectedactivitieshavingonegoalorpurposeandthatmustbecompletedbyaspecifictime,withinbudget,andaccordingto（?）.Projectmanagementistheprocessofscoping,planning,staffing，organizing,directing,andcontrollingthedevelopmentofa（n）（?）systemataminimumcostwithinaspecifiedtimeframe.Foranysystemsdevelopmentproject,effectiveprojectmanagementisnecessarytoensurethattheprojec