2018年11月計(jì)算機(jī)技術(shù)與軟件《中級(jí)軟件設(shè)計(jì)師（上午卷）》試題（網(wǎng)友回憶版）

2018年11月計(jì)算機(jī)技術(shù)與軟件《中級(jí)軟件設(shè)計(jì)師（上午卷）》試題（網(wǎng)友回憶版）[單選題]1.下圖所示UML圖為()，用于展示（（江南博哥））。①和②分別表示（請(qǐng)作答此空）。A.供接口和供接口B.需接口和需接口C.供接口和需接口D.需接口和供接口參考答案：C參考解析：請(qǐng)參考《軟件設(shè)計(jì)師教程第5版》P375圖示為組件圖。末端有一個(gè)完整的圓周的接口符號(hào)代表組件提供接口。在末端只有半個(gè)圓的接口符號(hào)代表組件需求接口[單選題]2.在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點(diǎn)）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個(gè)消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為（請(qǐng)作答此空）；對(duì)應(yīng)的時(shí)間復(fù)雜度為()。假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝()個(gè)消防栓。以下關(guān)于該求解算法的敘述中，正確的是()。A.分治B.動(dòng)態(tài)規(guī)劃C.貪心D.回溯參考答案：C參考解析：對(duì)于第一空，本題使用的是貪心法。1、分治法特征：對(duì)于一個(gè)規(guī)模為n的問題，若該問題可以容易地解決（比如說規(guī)模n較小）則直接解決；否則將其分解為k個(gè)規(guī)模較小的子問題，這些子問題互相獨(dú)立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解。2、動(dòng)態(tài)規(guī)劃法：在求解問題中，對(duì)于每一步?jīng)Q策，列出各種可能的局部解，再依據(jù)某種判定條件，舍棄那些肯定不能得到最優(yōu)解的局部解，在每一步都經(jīng)過篩選，以每一步都是最優(yōu)解來保證全局是最優(yōu)解。本題情景沒有列出所有的可能解進(jìn)行篩選，因此，本題不屬于動(dòng)態(tài)規(guī)劃法。3、回溯法：回溯法是一種選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達(dá)到目標(biāo)。但當(dāng)搜索到某一步時(shí)，發(fā)現(xiàn)原先選擇并不優(yōu)或達(dá)不到目標(biāo)，就退回一步重新選擇。這種走不通就退回再走的技術(shù)就是回溯法。本題情景沒有探索和回退的過程，因此，本題不屬于回溯法。4、貪心法：總是做出在當(dāng)前來說是最好的選擇，而并不從整體上加以考慮，它所做的每步選擇只是當(dāng)前步驟的局部最優(yōu)選擇，但從整體來說不一定是最優(yōu)的選擇。由于它不必為了尋找最優(yōu)解而窮盡所有可能解，因此其耗費(fèi)時(shí)間少，一般可以快速得到滿意的解，但得不到最優(yōu)解。5、“能夠覆蓋左側(cè)第一棟房子的最遠(yuǎn)位置，放置消防栓”為策略進(jìn)行處理，取當(dāng)前位置最優(yōu)，因此本題屬于貪心法的算法思想。[單選題]3.在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點(diǎn)）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個(gè)消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為()；對(duì)應(yīng)的時(shí)間復(fù)雜度為（請(qǐng)作答此空）。假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝()個(gè)消防栓。以下關(guān)于該求解算法的敘述中，正確的是()。A.B.C.D.參考答案：B參考解析：對(duì)于第二空，時(shí)間復(fù)雜度。由于本題的算法過程，是依次與各個(gè)房子進(jìn)行判斷，當(dāng)所有房子都被比較之后，則問題結(jié)束，因此時(shí)間復(fù)雜度與房子的個(gè)數(shù)相關(guān)，本問題的時(shí)間復(fù)雜度應(yīng)該趨于現(xiàn)象，為Θ(n)。[單選題]4.在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示?，F(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點(diǎn)）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個(gè)消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為()；對(duì)應(yīng)的時(shí)間復(fù)雜度為()。假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20,30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝（請(qǐng)作答此空）個(gè)消防栓。以下關(guān)于該求解算法的敘述中，正確的是()。A.4B.5C.6D.7參考答案：B參考解析：對(duì)于第三空，關(guān)于對(duì)應(yīng)序列。（10，20，30，35，60，80，160，210，260，300）1、第一輪放置：在第一座房子x=10的右側(cè)20米處安裝一個(gè)消防栓，可以覆蓋10，20，30，35這4棟房子；2、第二輪放置：去掉前4棟房子，在第5棟房子x=60的右側(cè)20米處安裝一個(gè)消防栓，可以覆蓋60、80這2棟房子；3、第三輪放置：去掉前面已覆蓋的房子，在第7棟房子x=160的右側(cè)20米處安裝一個(gè)消防栓，只可以覆蓋160這一棟房子；4、第四輪放置：去掉前面已覆蓋的房子，在第8棟房子x=210的右側(cè)20米處安裝一個(gè)消防栓，可以覆蓋210這一棟房子；5、第五輪放置：去掉前面已覆蓋的房子，在第9棟房子x=260的右側(cè)20米處安裝一個(gè)消防栓，可以覆蓋260、300這2棟房子；6、房子全部覆蓋完畢，因此共需安裝5個(gè)消防栓。[單選題]5.在一條筆直公路的一邊有許多房子，現(xiàn)要安裝消防栓，每個(gè)消防栓的覆蓋范圍遠(yuǎn)大于房子的面積，如下圖所示。現(xiàn)求解能覆蓋所有房子的最少消防栓數(shù)和安裝方案（問題求解過程中，可將房子和消防栓均視為直線上的點(diǎn)）。該問題求解算法的基本思路為：從左端的第一棟房子開始，在其右側(cè)m米處安裝一個(gè)消防栓，去掉被該消防栓覆蓋的所有房子。在剩余的房子中重復(fù)上述操作，直到所有房子被覆蓋。算法采用的設(shè)計(jì)策略為()；對(duì)應(yīng)的時(shí)間復(fù)雜度為()。假設(shè)公路起點(diǎn)A的坐標(biāo)為0，消防栓的覆蓋范圍（半徑）為20米，10棟房子的坐標(biāo)為（10，20，30，35，60，80，160，210，260，300），單位為米。根據(jù)上述算法，共需要安裝()個(gè)消防栓。以下關(guān)于該求解算法的敘述中，正確的是（請(qǐng)作答此空）。A.肯定可以求得問題的一個(gè)最優(yōu)解B.可以求得問題的所有最優(yōu)解C.對(duì)有些實(shí)例，可能得不到最優(yōu)解D.只能得到近似最優(yōu)解參考答案：C參考解析：對(duì)于第四空，對(duì)于得到一個(gè)最優(yōu)解是動(dòng)態(tài)規(guī)劃的特點(diǎn)，可以得到問題所有的最優(yōu)解，是回溯法的特征，可以排除A、B選項(xiàng)。對(duì)于C、D選項(xiàng)，C選項(xiàng)說法更恰當(dāng)一些。[單選題]6.Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis().Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(備忘錄).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst()proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject（請(qǐng)作答此空）ensuresthatthedocumentationstructureitselfiscrafted,nothaphazard.Moreover,theestablishmentofastructuremoldslaterwritingintosegmentsthatfitintothatstructure.Thesecondreasonfortheprojectworkbookiscontrolofthedistributionof().Theproblemisnottorestrictinformation,buttoensurethatrelevantinformationgetstoallthepeoplewhoneedit.Thefirststepistonumberallmemoranda,sothatorderedlistsoftitlesareavailableandhworkercanseeifhehaswhathewants.Theorganizationoftheworkbookgoeswellbeyondthistoestablishatree-structureofmemoranda.The()allowsdistributionliststobemaintainedbysubtree,ifthatisdesirable.A.titleB.listC.workbookD.quality參考答案：C參考解析：翻譯：

項(xiàng)目工作手冊(cè)與其說是一個(gè)獨(dú)立的文檔，倒不如說它是一種加在文檔上的()，項(xiàng)目會(huì)按照項(xiàng)目工作手冊(cè)來實(shí)施。項(xiàng)目所有的文檔都是項(xiàng)目工作手冊(cè)的一部分，其中包括目標(biāo)、外部說明、接口說明、技術(shù)標(biāo)準(zhǔn)、內(nèi)部說明、以及管理備忘錄。技術(shù)文檔是其中至關(guān)重要的部分。如果客戶通過用戶手冊(cè)去搜尋硬件或軟件的信息，他不止能找到簡(jiǎn)單的描述還能找到關(guān)于項(xiàng)目計(jì)劃與初步設(shè)計(jì)方面的()。對(duì)于技術(shù)文檔工程師來說糊鍋跟筆一樣重要。鑒于項(xiàng)目質(zhì)量手冊(cè)出自出自于這些備忘錄，那么建立正確的文檔結(jié)構(gòu)尤為重要。早期的項(xiàng)目（請(qǐng)作答此空）可以確保文檔的結(jié)構(gòu)被精心制作而不是被粗制濫造。更進(jìn)一步說文檔結(jié)構(gòu)的建立也給后續(xù)的書寫工作提供一個(gè)模板。再者，項(xiàng)目工作手冊(cè)也能控制()的分發(fā)，它不是嚴(yán)格限制分發(fā)而是把信息傳遞給需要它的人。第一步要給所有備忘錄進(jìn)行編號(hào)，形成一個(gè)列表，工作手冊(cè)再把這些備忘錄建立一個(gè)樹形結(jié)構(gòu)。如有必要?jiǎng)t在此()基礎(chǔ)上形成分發(fā)列表的子結(jié)構(gòu)。A.標(biāo)題B.列表C.工作手冊(cè)D.質(zhì)量[單選題]7.Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis().Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(備忘錄).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst()proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject()ensuresthatthedocumentationstructureitselfiscrafted,nothaphazard.Moreover,theestablishmentofastructuremoldslaterwritingintosegmentsthatfitintothatstructure.Thesecondreasonfortheprojectworkbookiscontrolofthedistributionof().Theproblemisnottorestrictinformation,buttoensurethatrelevantinformationgetstoallthepeoplewhoneedit.Thefirststepistonumberallmemoranda,sothatorderedlistsoftitlesareavailableandhworkercanseeifhehaswhathewants.Theorganizationoftheworkbookgoeswellbeyondthistoestablishatree-structureofmemoranda.The（請(qǐng)作答此空）allowsdistributionliststobemaintainedbysubtree,ifthatisdesirable.A.listB.documentC.tree-structureD.number參考答案：C參考解析：翻譯：

項(xiàng)目工作手冊(cè)與其說是一個(gè)獨(dú)立的文檔，倒不如說它是一種加在文檔上的()，項(xiàng)目會(huì)按照項(xiàng)目工作手冊(cè)來實(shí)施。項(xiàng)目所有的文檔都是項(xiàng)目工作手冊(cè)的一部分，其中包括目標(biāo)、外部說明、接口說明、技術(shù)標(biāo)準(zhǔn)、內(nèi)部說明、以及管理備忘錄。技術(shù)文檔是其中至關(guān)重要的部分。如果客戶通過用戶手冊(cè)去搜尋硬件或軟件的信息，他不止能找到簡(jiǎn)單的描述還能找到關(guān)于項(xiàng)目計(jì)劃與初步設(shè)計(jì)方面的()。對(duì)于技術(shù)文檔工程師來說糊鍋跟筆一樣重要。鑒于項(xiàng)目質(zhì)量手冊(cè)出自出自于這些備忘錄，那么建立正確的文檔結(jié)構(gòu)尤為重要。早期的項(xiàng)目()可以確保文檔的結(jié)構(gòu)被精心制作而不是被粗制濫造。更進(jìn)一步說文檔結(jié)構(gòu)的建立也給后續(xù)的書寫工作提供一個(gè)模板。再者，項(xiàng)目工作手冊(cè)也能控制()的分發(fā)，它不是嚴(yán)格限制分發(fā)而是把信息傳遞給需要它的人。第一步要給所有備忘錄進(jìn)行編號(hào)，形成一個(gè)列表，工作手冊(cè)再把這些備忘錄建立一個(gè)樹形結(jié)構(gòu)。如有必要?jiǎng)t在此（請(qǐng)作答此空）基礎(chǔ)上形成分發(fā)列表的子結(jié)構(gòu)。A.列表B.文檔C.樹形結(jié)構(gòu)D.號(hào)碼[單選題]8.某商場(chǎng)的銷售系統(tǒng)所使用的信用卡公司信息系統(tǒng)的數(shù)據(jù)格式發(fā)生了更改，因此對(duì)該銷售系統(tǒng)進(jìn)行的修改屬于()維護(hù)。A.改正性B.適應(yīng)性C.改善性D.預(yù)防性參考答案：B參考解析：更正性。由于系統(tǒng)測(cè)試不可能揭露系統(tǒng)存在的所有錯(cuò)誤，因此在系統(tǒng)投入運(yùn)行后頻繁的實(shí)際應(yīng)用過程中，就有可能暴露出系統(tǒng)內(nèi)隱藏的錯(cuò)誤適應(yīng)性維護(hù)。適應(yīng)性維護(hù)時(shí)為了使系統(tǒng)適應(yīng)環(huán)境的變化而進(jìn)行的維護(hù)工作。完善性維護(hù)。在系統(tǒng)的使用過程中，用戶往往要求擴(kuò)充原有系統(tǒng)的功能，增加一些在軟件需求規(guī)范書中沒有規(guī)定的功能與性能特征，以及對(duì)處理效率和編寫程序的改進(jìn)。預(yù)防性維護(hù)。系統(tǒng)維護(hù)工作不應(yīng)總是被動(dòng)地等待用戶提出要求后才進(jìn)行，應(yīng)進(jìn)行主動(dòng)的預(yù)防性維護(hù)，即選擇那些還有較長(zhǎng)使用壽命，目前尚能正常運(yùn)行，但可能將要發(fā)生變化或調(diào)整的系統(tǒng)進(jìn)行維護(hù)，目的是通過預(yù)防性維護(hù)為未來的修改與調(diào)整奠定更好的基礎(chǔ)[單選題]9.以下關(guān)于模塊化設(shè)計(jì)的敘述中，不正確的是()。A.盡量考慮高內(nèi)聚、低耦合，保持模塊的相對(duì)獨(dú)立性B.模塊的控制范圍在其作用范圍內(nèi)C.模塊的規(guī)模適中D.模塊的寬度、深度、扇入和扇出適中參考答案：B參考解析：模塊化設(shè)計(jì)的原則應(yīng)該是盡量考慮高內(nèi)聚、低耦合1.模塊獨(dú)立模塊的獨(dú)立性原則表現(xiàn)在模塊完成獨(dú)立的功能，與其他模塊的聯(lián)系應(yīng)該盡可能得簡(jiǎn)單，各個(gè)模塊具有相對(duì)的獨(dú)立性。2.模塊的規(guī)模要適當(dāng)模塊的規(guī)模不能太大，也不能太小。如果模塊的功能太強(qiáng)，可讀性就會(huì)較差，若模塊的功能太弱，就會(huì)有很多的接口。讀者需要通過較多的程序設(shè)計(jì)來進(jìn)行經(jīng)驗(yàn)的積累。3.分解模塊時(shí)要注意層次在進(jìn)行多層次任務(wù)分解時(shí)，要注意對(duì)問題進(jìn)行抽象化。在分解初期，可以只考慮大的模塊，在中期，再逐步進(jìn)行細(xì)化，分解成較小的模塊進(jìn)行設(shè)計(jì)。[單選題]10.在某銷售系統(tǒng)中，客戶采用掃描二維碼進(jìn)行支付。若采用面向?qū)ο蠓椒ㄩ_發(fā)該銷售系統(tǒng)，則客戶類屬于()類，二維碼類屬于（請(qǐng)作答此空）類。A.接口B.實(shí)體C.控制D.狀態(tài)參考答案：A參考解析：類可以分為三種：實(shí)體類、接口類（邊界類）和控制類。實(shí)體類的對(duì)象表示現(xiàn)實(shí)世界中真實(shí)的實(shí)體，如人、物等。接口類（邊界類）的對(duì)象為用戶提供一種與系統(tǒng)合作交互的方式，分為人和系統(tǒng)兩大類，其中人的接口可以是顯示屏、窗口、Web窗體、對(duì)話框、菜單、列表框、其他顯示控制、條形碼、二維碼或者用戶與系統(tǒng)交互的其他方法。系統(tǒng)接口涉及到把數(shù)據(jù)發(fā)送到其他系統(tǒng)，或者從其他系統(tǒng)接收數(shù)據(jù)?？刂祁惖膶?duì)象用來控制活動(dòng)流，充當(dāng)協(xié)調(diào)者。[單選題]11.棧的特點(diǎn)是后進(jìn)先出，若用單鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，并用頭指針作為棧頂指針，則()。A.入棧和出棧操作都不需要遍歷鏈表B.入棧和出棧操作都需要遍歷鏈表C.入棧操作需要遍歷鏈表而出棧操作不需要D.入棧操作不需要遍歷鏈表而出棧操作需要參考答案：A參考解析：本題用單鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，因?yàn)闂５牟僮魇窍冗M(jìn)后出，因此無論是入棧還是出棧，都只對(duì)棧頂元素操作，而在單鏈表中用頭指針作為棧頂指針，此時(shí)無論是出棧還是入棧，都只需要對(duì)頭指針指向的棧頂指針操作即可，不需要遍歷鏈表。[單選題]12.在分布式數(shù)據(jù)庫中，()是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體如何分塊存儲(chǔ)。A.邏輯透明B.位置透明C.分片透明D.復(fù)制透明參考答案：C參考解析：本題考查的是分布式數(shù)據(jù)庫相關(guān)知識(shí)。1.邏輯透明性（局部映像透明性）：它是最低層次的透明性，該透明性提供數(shù)據(jù)到局部數(shù)據(jù)庫的映像，即用戶不必關(guān)心局部DBMS支持哪種數(shù)據(jù)模型、使用哪種數(shù)據(jù)操縱語言，數(shù)據(jù)模型和操縱語言的轉(zhuǎn)換是由系統(tǒng)完成的。因此，局部映像透明性對(duì)異構(gòu)型和同構(gòu)異質(zhì)的分布式數(shù)據(jù)庫系統(tǒng)時(shí)非常重要的。2.位置透明性：用戶不必知道所操作的數(shù)據(jù)放在何處，即數(shù)據(jù)分配到哪個(gè)或哪些站點(diǎn)存儲(chǔ)對(duì)用戶是透明的。因此，數(shù)據(jù)分片模式的改變，如把數(shù)據(jù)從一個(gè)站點(diǎn)轉(zhuǎn)移到另一個(gè)站點(diǎn)將不會(huì)影響應(yīng)用程序，因而應(yīng)用程序不必改寫。3.分片透明性：用戶不必關(guān)心數(shù)據(jù)是如何分片，他們對(duì)數(shù)據(jù)的操作在全局關(guān)系上進(jìn)行的，即關(guān)心如何分片對(duì)用戶是透明的，因此，當(dāng)分片改變時(shí)應(yīng)用程序可以不變。4.復(fù)制透明性：用戶不用關(guān)心數(shù)據(jù)庫在網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)的復(fù)制情況，被復(fù)制的數(shù)據(jù)的更新都由系統(tǒng)自動(dòng)完成。[單選題]13.設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F={A1→A3，A1A2→A4，A5A6→A1，A3A5→A6，A2A5→A6}。關(guān)系模式R的一個(gè)主鍵是（請(qǐng)作答此空），從函數(shù)依賴集F可以推出關(guān)系模式R()。A.A1A4B.A2A5C.A3A4D.A4A5參考答案：B參考解析：把每個(gè)選項(xiàng)代入求它的閉包，A2A5能推出所有屬性的為主鍵。第二空，根據(jù)第一空可知R的一個(gè)主鍵為A2A5，由函數(shù)依賴集F可知，存在A2A5→A6，A5A6→A1，A1→A3，這里存在傳遞函數(shù)依賴，故A、B選項(xiàng)均不正確，C選項(xiàng)本身不正確，存在非主屬性對(duì)候選鍵的傳遞函數(shù)依賴，是不滿足3NF的。因此本題選擇D選項(xiàng)。[單選題]14.在微機(jī)系統(tǒng)中，BIOS（基本輸入輸出系統(tǒng)）保存在()中。A.主板上的ROMB.CPU的寄存器C.主板上的RAMD.虛擬存儲(chǔ)器參考答案：A參考解析：BIOS是一個(gè)程序，是固化在主板的BIOSROM芯片里面的，它相當(dāng)于硬件底層的一個(gè)操作系統(tǒng)，控制和保存著硬件的輸入輸出工作。[單選題]15.某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為()天?；顒?dòng)FG的松馳時(shí)間為（請(qǐng)作答此空）天。A.9B.10C.18D.26參考答案：C參考解析：最少完成時(shí)間是指完全項(xiàng)目工期的最長(zhǎng)時(shí)間因此ADFHJ為項(xiàng)目活動(dòng)圖的關(guān)鍵路徑等于46天。FG的松弛時(shí)間為18天。46-7-3和46-10-18相比，差值為18所以此選項(xiàng)為18[單選題]16.某系統(tǒng)由下圖所示的部件構(gòu)成，每個(gè)部件的千小時(shí)可靠度都為R，該系統(tǒng)的千小時(shí)可靠度為()。?A.(3R+2R)/2B.R/3+R/2C.(1-(1-R)3)(1-(1-R)2)D.(1-(1-R)3-(1-R)2)參考答案：C參考解析：串行系統(tǒng)的可靠性R=R1×R2×…×Rn并聯(lián)系統(tǒng)的可靠性為R=1-(1-R1)×（1-R2）×…×（1-Rn)[單選題]17.函數(shù)f和g的定義如下圖所示。執(zhí)行函數(shù)f時(shí)若采用引用（callbyreference）方式調(diào)用函數(shù)g(a)，則函數(shù)f的返回值為()。A.14B.18C.24D.28參考答案：D[單選題]18.某企業(yè)管理信息系統(tǒng)中，采購子系統(tǒng)根據(jù)材料價(jià)格、數(shù)量等信息計(jì)算采購的金額，并給財(cái)務(wù)子系統(tǒng)傳遞采購金額、收款方和采購日期等信息，則這兩個(gè)子系統(tǒng)之間的耦合類型為()耦合。A.數(shù)據(jù)B.標(biāo)記C.控制D.外部參考答案：A參考解析：[單選題]19.在ISO/IEC9126軟件質(zhì)量模型中，可靠性質(zhì)量特性是指在規(guī)定的一段時(shí)間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平有關(guān)的能力，其質(zhì)量子特性不包括()。A.安全性B.成熟性C.容錯(cuò)性D.易恢復(fù)性參考答案：A參考解析：[單選題]20.可以構(gòu)造出下圖所示二叉排序樹（二叉檢索樹、二叉查找樹）的關(guān)鍵碼序列是()。A.10131719232731406591B.23409117191031652713C.23194027171310916531D.27314065911310172319參考答案：B參考解析：根據(jù)排序二叉樹的構(gòu)造過程，可知A選項(xiàng)的根節(jié)點(diǎn)為10，D選項(xiàng)的根節(jié)點(diǎn)為27，因此可以排除。對(duì)于C選項(xiàng)，構(gòu)造根節(jié)點(diǎn)的子結(jié)點(diǎn)，可知19為其左孩子結(jié)點(diǎn)，與圖不符。本題只有B選項(xiàng)可以構(gòu)造出圖示的排序二叉樹。[單選題]21.以下敘述中，()不是一個(gè)風(fēng)險(xiǎn)。A.由另一個(gè)小組開發(fā)的子系統(tǒng)可能推遲交付，導(dǎo)致系統(tǒng)不能按時(shí)交付客戶B.客戶不清楚想要開發(fā)什么樣的軟件，因此開發(fā)小組開發(fā)原型幫助其確定需求C.開發(fā)團(tuán)隊(duì)可能沒有正確理解客戶的需求D.開發(fā)團(tuán)隊(duì)核心成員可能在系統(tǒng)開發(fā)過程中離職參考答案：B參考解析：一般而言，風(fēng)險(xiǎn)與不確定性有關(guān)，若某一事件的發(fā)生存在著兩種或兩種以上的可能性，即可認(rèn)為該事件存在風(fēng)險(xiǎn)。但是選項(xiàng)B已經(jīng)確定客戶不清楚需求，所以是確定事情。所以不存在風(fēng)險(xiǎn)。[單選題]22.某文件管理系統(tǒng)在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若磁盤上物理塊的編號(hào)依次為：0、1、2、....；系統(tǒng)中的字長(zhǎng)為32位，位示圖中字的編號(hào)依次為：0、1、2、..，每個(gè)字中的一個(gè)二進(jìn)制位對(duì)應(yīng)文件存儲(chǔ)器上的一個(gè)物理塊，取值0和1分別表示物理塊是空閑或占用。假設(shè)操作系統(tǒng)將2053號(hào)物理塊分配給某文件，那么該物理塊的使用情況在位示圖中編號(hào)為()的字中描述。A.32B.33C.64D.65參考答案：C參考解析：2053/32=64.156，并且位示圖是從0號(hào)開始所以選擇C[單選題]23.使用ADSL接入Internet，用戶端需要安裝()協(xié)議。A.PPPB.SLIPC.PPTPD.PPPoE參考答案：D參考解析：PPPoE（英語：Point-to-PointProtocolOverEthernet），以太網(wǎng)上的點(diǎn)對(duì)點(diǎn)協(xié)議，是將點(diǎn)對(duì)點(diǎn)協(xié)議（PPP）封裝在以太網(wǎng)（Ethernet）框架中的一種網(wǎng)絡(luò)隧道協(xié)議。提供用戶身份驗(yàn)證、用戶管理以及數(shù)據(jù)加密等功能。[單選題]24.下列命令中，不能用于診斷DNS故障的是()。A.netstatB.nslookupC.pingD.tracert參考答案：A參考解析：Netstat是控制臺(tái)命令,是一個(gè)監(jiān)控TCP/IP網(wǎng)絡(luò)的非常有用的工具，它可以顯示路由表、實(shí)際的網(wǎng)絡(luò)連接以及每一個(gè)網(wǎng)絡(luò)接口設(shè)備的狀態(tài)信息nslookup可以指定查詢的類型，可以查到DNS記錄的生存時(shí)間還可以指定使用哪個(gè)DNS服務(wù)器進(jìn)行解釋。在已安裝TCP/IP協(xié)議的電腦上面均可以使用這個(gè)命令。利用“ping”命令可以檢查網(wǎng)絡(luò)是否連通，可以很好地幫助我們分析和判定網(wǎng)絡(luò)故障。Tracert（跟蹤路由）是路由跟蹤實(shí)用程序，用于確定IP數(shù)據(jù)包訪問目標(biāo)所采取的路徑。Tracert命令使用用IP生存時(shí)間(TTL)字段和ICMP錯(cuò)誤消息來確定從一個(gè)主機(jī)到網(wǎng)絡(luò)上其他主機(jī)的路由。[單選題]25.有可能無限期擁有的知識(shí)產(chǎn)權(quán)是()。A.著作權(quán)B.專利權(quán)C.商標(biāo)權(quán)D.集成電路布圖設(shè)計(jì)權(quán)參考答案：C參考解析：根據(jù)我國(guó)《著作權(quán)法》第二十條之規(guī)定，作者的署名權(quán)、修改權(quán)、保護(hù)作品完整權(quán)的保護(hù)期不受限制。但是商標(biāo)權(quán)可以每10年，無限續(xù)期。所以也存在無限期擁有。但是題目中提到的有可能所以應(yīng)該選擇C，不然A的話就不用說有可能了，是必須無限期了[單選題]26.()是構(gòu)成我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件。A.《軟件法》和《計(jì)算機(jī)軟件保護(hù)條例》B.《中華人民共和國(guó)著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》C.《軟件法》和《中華人民共和國(guó)著作權(quán)法》D.《中華人民共和國(guó)版權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》參考答案：B參考解析：我國(guó)保護(hù)計(jì)算機(jī)軟件著作權(quán)的兩個(gè)基本法律文件是《中華人民共和國(guó)著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》[單選題]27.某軟件程序員接受一個(gè)公司（軟件著作權(quán)人）委托開發(fā)完成一個(gè)軟件，三個(gè)月后又接受另一公司委托開發(fā)功能類似的軟件，此程序員僅將受第一個(gè)公司委托開發(fā)的軟件略作修改即提交給第二家公司，此種行為()。A.屬于開發(fā)者的特權(quán)B.屬于正常使用著作權(quán)C.不構(gòu)成侵權(quán)D.構(gòu)成侵權(quán)參考答案：D參考解析：本題目指明了第一個(gè)軟件公司為軟件著作權(quán)人，所以再把略作修改的軟件交給第二家，構(gòu)成侵權(quán)行為。[單選題]28.在某銷售系統(tǒng)中，客戶采用掃描二維碼進(jìn)行支付。若采用面向?qū)ο蠓椒ㄩ_發(fā)該銷售系統(tǒng)，則客戶類屬于（請(qǐng)作答此空）類，二維碼類屬于()類。A.接口B.實(shí)體C.控制D.狀態(tài)參考答案：B參考解析：類可以分為三種：實(shí)體類、接口類（邊界類）和控制類。實(shí)體類的對(duì)象表示現(xiàn)實(shí)世界中真實(shí)的實(shí)體，如人、物等。接口類（邊界類）的對(duì)象為用戶提供一種與系統(tǒng)合作交互的方式，分為人和系統(tǒng)兩大類，其中人的接口可以是顯示屏、窗口、Web窗體、對(duì)話框、菜單、列表框、其他顯示控制、條形碼、二維碼或者用戶與系統(tǒng)交互的其他方法。系統(tǒng)接口涉及到把數(shù)據(jù)發(fā)送到其他系統(tǒng)，或者從其他系統(tǒng)接收數(shù)據(jù)?？刂祁惖膶?duì)象用來控制活動(dòng)流，充當(dāng)協(xié)調(diào)者。[單選題]29.結(jié)構(gòu)化分析的輸出不包括()。A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.加工邏輯D.結(jié)構(gòu)圖參考答案：D參考解析：《軟件設(shè)計(jì)師教程第5版》P325頁：結(jié)構(gòu)化方法的分析結(jié)果由以下幾部分組成：一套分層的數(shù)據(jù)流圖、一本數(shù)據(jù)詞典、一組小說明（也稱加工邏輯說明）、補(bǔ)充材料。因此D選項(xiàng)不包括。[單選題]30.設(shè)有關(guān)系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F={A1→A3，A1A2→A4，A5A6→A1，A3A5→A6，A2A5→A6}。關(guān)系模式R的一個(gè)主鍵是()，從函數(shù)依賴集F可以推出關(guān)系模式R（請(qǐng)作答此空）。A.不存在傳遞依賴，故R為1NFB.不存在傳遞依賴，故R為2NFC.存在傳遞依賴，故R為3NFD.每個(gè)非主屬性完全函數(shù)依賴于主鍵，故R為2NF參考答案：D參考解析：把每個(gè)選項(xiàng)代入求它的閉包，A2A5能推出所有屬性的為主鍵。第二空，根據(jù)第一空可知R的一個(gè)主鍵為A2A5，由函數(shù)依賴集F可知，存在A2A5→A6，A5A6→A1，A1→A3，這里存在傳遞函數(shù)依賴，故A、B選項(xiàng)均不正確，C選項(xiàng)本身不正確，存在非主屬性對(duì)候選鍵的傳遞函數(shù)依賴，是不滿足3NF的。因此本題選擇D選項(xiàng)。[單選題]31.已知某二叉樹的先序遍歷序列為ABCDEF、中序遍歷序列為BADCFE，則可以確定該二叉樹()。A.是單支樹（即非葉子結(jié)點(diǎn)都只有一個(gè)孩子）B.高度為4（即結(jié)點(diǎn)分布在4層上）C.根結(jié)點(diǎn)的左子樹為空D.根結(jié)點(diǎn)的右子樹為空參考答案：B參考解析：根據(jù)先序遍歷和中序遍歷序列可以構(gòu)造出二叉樹高度為4的所以選擇B[單選題]32.圖G的鄰接矩陣如下圖所示（頂點(diǎn)依次表示為v0、v1、v2、v3、v4、v5），G是（請(qǐng)作答此空）。對(duì)G進(jìn)行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為()。?A.無向圖B.有向圖C.完全圖D.強(qiáng)連通圖參考答案：B參考解析：[單選題]33.下圖所示為一個(gè)不確定有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA可識(shí)別字符串()。A.0110B.0101C.1100D.1010參考答案：A參考解析：由答案可知以0開始以0結(jié)尾，所以只有A符合。[單選題]34.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制這5個(gè)進(jìn)程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為()；空③和空④處應(yīng)分別為（請(qǐng)作答此空）；空⑤和空⑥處應(yīng)分別為()。A.V（S3）和V（S5）B.P（S3）和V（S5）C.V（S3）和P（S5）D.P（S3）和P（S5）參考答案：B參考解析：首先標(biāo)明信號(hào)然后由題可知DBC[單選題]35.對(duì)以下的程序偽代碼（用縮進(jìn)表示程序塊）進(jìn)行路徑覆蓋測(cè)試，至少需要()個(gè)測(cè)試用例。采用McCabe度量法計(jì)算其環(huán)路復(fù)雜度為（請(qǐng)作答此空）。A.2B.3C.4D.5參考答案：C參考解析：由公式可知V(G)=m-n+2得到14-12+2=4[單選題]36.能力成熟度模型集成（CMMI）是若干過程模型的綜合和改進(jìn)。連續(xù)式模型和階段式模型是CMMI提供的兩種表示方法，而連續(xù)式模型包括6個(gè)過程域能力等級(jí)，其中()使用量化（統(tǒng)計(jì)學(xué)）手段改變和優(yōu)化過程域，以應(yīng)對(duì)客戶要求的改變和持續(xù)改進(jìn)計(jì)劃中的過程域的功效。A.CL2(已管理的)B.CL3(已定義級(jí)的)C.CL4(定量管理的)D.CL5(優(yōu)化的)參考答案：D參考解析：CL0：未完成的：未執(zhí)行或未達(dá)到CL1定義的所有目標(biāo)CL1：已執(zhí)行的：共性目標(biāo)是過程將可標(biāo)識(shí)的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識(shí)的輸出工作產(chǎn)品，以實(shí)現(xiàn)支持過程域的特定目標(biāo)。CL2：已管理的：共性目標(biāo)集中于已管理的過程的制度化。CL3：已定義級(jí)的：共性目標(biāo)集中于以定義過程的制度化。CL4：定量管理的：共性目標(biāo)集中于可定量管理的過程的制度化CL5：優(yōu)化的使用量化（統(tǒng)計(jì)學(xué)）手段改變和優(yōu)化過程域，以對(duì)付客戶要求的可持續(xù)改進(jìn)計(jì)劃中的過程域的功效[單選題]37.對(duì)布爾表達(dá)式進(jìn)行短路求值是指：無須對(duì)表達(dá)式中所有操作數(shù)或運(yùn)算符進(jìn)行計(jì)算就可確定表達(dá)式的值。對(duì)于表達(dá)式"aor((c小于d)andb)",()時(shí)可進(jìn)行短路計(jì)算。A.d為trueB.a為trueC.b為trueD.c為true參考答案：B參考解析：此題考察的是短路問題。or的含義代表或的意思，and的意思是代表并且的意思。所以此題a為true后面的就可以不用執(zhí)行下去直接判定為真。所以形成短路效應(yīng)。[單選題]38.某軟件項(xiàng)目的活動(dòng)圖如下圖所示，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，邊上的數(shù)字表示活動(dòng)的持續(xù)時(shí)間（天），則完成該項(xiàng)目的最少時(shí)間為（請(qǐng)作答此空）天?；顒?dòng)FG的松馳時(shí)間為()天。A.20B.37C.38D.46參考答案：D參考解析：最少完成時(shí)間是指完全項(xiàng)目工期的最長(zhǎng)時(shí)間因此ADFHJ為項(xiàng)目活動(dòng)圖的關(guān)鍵路徑等于46天。FG的松弛時(shí)間為18天。46-7-3和46-10-18相比，差值為18所以此選項(xiàng)為18[單選題]39.某航空公司擬開發(fā)一個(gè)機(jī)票預(yù)訂系統(tǒng)，旅客預(yù)訂機(jī)票時(shí)使用信用卡付款。付款通過信用卡公司的信用卡管理系統(tǒng)提供的接口實(shí)現(xiàn)。若采用數(shù)據(jù)流圖建立需求模型，則信用卡管理系統(tǒng)是()。A.外部實(shí)體B.加工C.數(shù)據(jù)流D.數(shù)據(jù)存儲(chǔ)參考答案：A參考解析：數(shù)據(jù)流圖的成分包括：數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)流、加工、外部實(shí)體。其中，數(shù)據(jù)流、加工、數(shù)據(jù)存儲(chǔ)是用于系統(tǒng)內(nèi)部數(shù)據(jù)處理的模型，而外部實(shí)體指系統(tǒng)以外，又和系統(tǒng)有聯(lián)系的人或事物或軟件系統(tǒng)。所以此選項(xiàng)為A[單選題]40.DES是()算法。A.公開密鑰加密B.共享密鑰加密C.數(shù)字簽名D.認(rèn)證參考答案：B參考解析：共享密鑰加密又稱對(duì)稱加密算法，既用同一個(gè)密鑰去加密和解密數(shù)據(jù)。常用的算法包括DES、3DES、IDEA、AES等。[單選題]41.數(shù)據(jù)庫系統(tǒng)中的視圖、存儲(chǔ)文件和基本表分別對(duì)應(yīng)數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)中的()。A.模式、內(nèi)模式和外模式B.外模式、模式和內(nèi)模式C.模式、外模式和內(nèi)模式D.外模式、內(nèi)模式和模式參考答案：D參考解析：本題考察的是數(shù)據(jù)庫體系結(jié)構(gòu)：三層模式。對(duì)于題干給出的視圖、存儲(chǔ)文件、基本表分別對(duì)應(yīng)：視圖-外模式，存儲(chǔ)文件-內(nèi)模式，基本表-模式。因此本題選擇D選項(xiàng)[單選題]42.在以階段劃分的編譯器中，()階段的主要作用是分析程序中的句子結(jié)構(gòu)是否正確。A.詞法分析B.語法分析C.語義分析D.代碼生成參考答案：B參考解析：1、詞法分析階段：識(shí)別出一個(gè)個(gè)的單詞，刪掉無用的信息，報(bào)告分析時(shí)的錯(cuò)誤。2、語法分析階段：語法分析器以單詞符號(hào)作為輸入，分析單詞符號(hào)是否形成符合語法規(guī)則的語法單位，如表達(dá)式、賦值、循環(huán)等，按語法規(guī)則分析檢查每條語句是否有正確的邏輯結(jié)構(gòu)。語法分析構(gòu)造一棵語法樹。3、語義分析階段：主要檢查源程序是否存在語義錯(cuò)誤，并收集類型信息供后面的代碼生成階段使用，如：賦值語句的右端和左端的類型不匹配。表達(dá)式的除數(shù)是否為零等。[單選題]43.Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis().Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(備忘錄).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst（請(qǐng)作答此空）proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject()ensuresthatthedocumentationstructureitselfiscrafted,nothaphazard.Moreover,theestablishmentofastructuremoldslaterwritingintosegmentsthatfitintothatstructure.Thesecondreasonfortheprojectworkbookiscontrolofthedistributionof().Theproblemisnottorestrictinformation,buttoensurethatrelevantinformationgetstoallthepeoplewhoneedit.Thefirststepistonumberallmemoranda,sothatorderedlistsoftitlesareavailableandhworkercanseeifhehaswhathewants.Theorganizationoftheworkbookgoeswellbeyondthistoestablishatree-structureofmemoranda.The()allowsdistributionliststobemaintainedbysubtree,ifthatisdesirable.A.objectiveB.memorandaC.standardD.specification參考答案：B參考解析：翻譯：

項(xiàng)目工作手冊(cè)與其說是一個(gè)獨(dú)立的文檔，倒不如說它是一種加在文檔上的()，項(xiàng)目會(huì)按照項(xiàng)目工作手冊(cè)來實(shí)施。項(xiàng)目所有的文檔都是項(xiàng)目工作手冊(cè)的一部分，其中包括目標(biāo)、外部說明、接口說明、技術(shù)標(biāo)準(zhǔn)、內(nèi)部說明、以及管理備忘錄。技術(shù)文檔是其中至關(guān)重要的部分。如果客戶通過用戶手冊(cè)去搜尋硬件或軟件的信息，他不止能找到簡(jiǎn)單的描述還能找到關(guān)于項(xiàng)目計(jì)劃與初步設(shè)計(jì)方面的（請(qǐng)作答此空）。對(duì)于技術(shù)文檔工程師來說糊鍋跟筆一樣重要。鑒于項(xiàng)目質(zhì)量手冊(cè)出自出自于這些備忘錄，那么建立正確的文檔結(jié)構(gòu)尤為重要。早期的項(xiàng)目()可以確保文檔的結(jié)構(gòu)被精心制作而不是被粗制濫造。更進(jìn)一步說文檔結(jié)構(gòu)的建立也給后續(xù)的書寫工作提供一個(gè)模板。再者，項(xiàng)目工作手冊(cè)也能控制()的分發(fā)，它不是嚴(yán)格限制分發(fā)而是把信息傳遞給需要它的人。第一步要給所有備忘錄進(jìn)行編號(hào)，形成一個(gè)列表，工作手冊(cè)再把這些備忘錄建立一個(gè)樹形結(jié)構(gòu)。如有必要?jiǎng)t在此()基礎(chǔ)上形成分發(fā)列表的子結(jié)構(gòu)。A.目標(biāo)B.備忘錄C.標(biāo)準(zhǔn)D.說明[單選題]44.在程序運(yùn)行過程中，()時(shí)涉及整型數(shù)據(jù)轉(zhuǎn)換為浮點(diǎn)型數(shù)據(jù)的操作。A.將浮點(diǎn)型變量賦值給整型變量B.將整型常量賦值給整型變量C.將整型變量與浮點(diǎn)型變量相加D.將浮點(diǎn)型常量與浮點(diǎn)型變量相加參考答案：C參考解析：此題BD選項(xiàng)為同數(shù)據(jù)數(shù)據(jù)，對(duì)于A選項(xiàng)是將float數(shù)據(jù)類型轉(zhuǎn)成int數(shù)據(jù)類型，C選項(xiàng)是將int類型和float類型進(jìn)行相加，實(shí)現(xiàn)了int類型轉(zhuǎn)成float類型。[單選題]45.某計(jì)算機(jī)系統(tǒng)中互斥資源R的可用數(shù)為8，系統(tǒng)中有3個(gè)進(jìn)程P1、P2和P3競(jìng)爭(zhēng)R，且每個(gè)進(jìn)程都需要i個(gè)R，該系統(tǒng)可能會(huì)發(fā)生死鎖的最小i值為()。A.1B.2C.3D.4參考答案：D參考解析：如果是3每個(gè)進(jìn)程都需要3個(gè)資源按照給每個(gè)最大資源分配會(huì)是3，3，2這種情況了那么有兩個(gè)進(jìn)程資源就夠了結(jié)束后吐出給最后那個(gè)進(jìn)程8個(gè)資源足夠，如果i是4的話3，3，2這種必定是死鎖了[單選題]46.MD5是（請(qǐng)作答此空）算法，對(duì)任意長(zhǎng)度的輸入計(jì)算得到的結(jié)果長(zhǎng)度為()位。A.路由選擇B.摘要C.共享密鑰D.公開密鑰參考答案：B參考解析：常見的摘要算法有：MD5、SHA等MD5：信息摘要算法第五版，輸入以512位為分組，進(jìn)行處理，產(chǎn)生一個(gè)128位的輸出。[單選題]47.假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)簡(jiǎn)單的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺(tái)（Checkout）人工（Manual）或自動(dòng)（Auto）地將購物車中每個(gè)物品的價(jià)格匯總到總價(jià)格后結(jié)帳。這一業(yè)務(wù)需求的類圖（方法略）設(shè)計(jì)如下圖所示，采用了()模式。其中()定義以一個(gè)Checkout對(duì)象為參數(shù)的accept操作，由子類實(shí)現(xiàn)此accept操作。此模式為()，適用于（請(qǐng)作答此空）。A.必須保存一個(gè)對(duì)象在某一個(gè)時(shí)刻的（部分）狀態(tài)B.想在不明確指定接收者的情況下向多個(gè)對(duì)象中的一個(gè)提交一個(gè)請(qǐng)求C.需要對(duì)一個(gè)對(duì)象結(jié)構(gòu)中的對(duì)象進(jìn)行很多不同的并且不相關(guān)的操作D.在不同的時(shí)刻指定、排列和執(zhí)行請(qǐng)求參考答案：C參考解析：訪問者模式包含如下角色：Vistor:抽象訪問者ConcreteVisitor:具體訪問者Element:抽象元素ConcreteElement:具體元素ObjectStructure:對(duì)象結(jié)構(gòu)[單選題]48.下圖所示UML圖為()，用于展示（請(qǐng)作答此空）。①和②分別表示()。A.一組對(duì)象、接口、協(xié)作和它們之間的關(guān)系B.收發(fā)消息的對(duì)象的結(jié)構(gòu)組織C.組件之間的組織和依賴D.面向?qū)ο笙到y(tǒng)的物理模型參考答案：C參考解析：請(qǐng)參考《軟件設(shè)計(jì)師教程第5版》P375圖示為組件圖。末端有一個(gè)完整的圓周的接口符號(hào)代表組件提供接口。在末端只有半個(gè)圓的接口符號(hào)代表組件需求接口[單選題]49.假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)簡(jiǎn)單的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺(tái)（Checkout）人工（Manual）或自動(dòng)（Auto）地將購物車中每個(gè)物品的價(jià)格匯總到總價(jià)格后結(jié)帳。這一業(yè)務(wù)需求的類圖（方法略）設(shè)計(jì)如下圖所示，采用了()模式。其中()定義以一個(gè)Checkout對(duì)象為參數(shù)的accept操作，由子類實(shí)現(xiàn)此accept操作。此模式為（請(qǐng)作答此空），適用于()。A.創(chuàng)建型對(duì)象模式B.結(jié)構(gòu)型對(duì)象模式C.行為型類模式D.行為型對(duì)象模式參考答案：D參考解析：訪問者模式包含如下角色：Vistor:抽象訪問者ConcreteVisitor:具體訪問者Element:抽象元素ConcreteElement:具體元素ObjectStructure:對(duì)象結(jié)構(gòu)[單選題]50.圖G的鄰接矩陣如下圖所示（頂點(diǎn)依次表示為v0、v1、v2、v3、v4、v5），G是()。對(duì)G進(jìn)行廣度優(yōu)先遍歷（從v0開始），可能的遍歷序列為（請(qǐng)作答此空）。A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1參考答案：A參考解析：[單選題]51.下圖所示UML圖為（請(qǐng)作答此空），用于展示()。①和②分別表示()。A.類圖B.組件圖C.通信圖D.部署圖參考答案：B參考解析：請(qǐng)參考《軟件設(shè)計(jì)師教程第5版》P375圖示為組件圖。末端有一個(gè)完整的圓周的接口符號(hào)代表組件提供接口。在末端只有半個(gè)圓的接口符號(hào)代表組件需求接口[單選題]52.假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)簡(jiǎn)單的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺(tái)（Checkout）人工（Manual）或自動(dòng)（Auto）地將購物車中每個(gè)物品的價(jià)格匯總到總價(jià)格后結(jié)帳。這一業(yè)務(wù)需求的類圖（方法略）設(shè)計(jì)如下圖所示，采用了（請(qǐng)作答此空）模式。其中()定義以一個(gè)Checkout對(duì)象為參數(shù)的accept操作，由子類實(shí)現(xiàn)此accept操作。此模式為()，適用于()。A.觀察者（Observer）B.訪問者（Visitor）C.策略（Strategy）D.橋接器（Bridge）參考答案：B參考解析：訪問者模式包含如下角色：Vistor:抽象訪問者ConcreteVisitor:具體訪問者Element:抽象元素ConcreteElement:具體元素ObjectStructure:對(duì)象結(jié)構(gòu)[單選題]53.使用()命令可以釋放當(dāng)前主機(jī)自動(dòng)獲取的IP地址。A.ipconfig/allB.ipconfig/reloadC.ipconfig/releaseD.ipconfig/reset參考答案：C參考解析：[單選題]54.Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis().Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(備忘錄).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst()proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theearlydesignoftheproject()ensuresthatthedocumentationstructureitselfiscrafted,nothaphazard.Moreover,theestablishmentofastructuremoldslaterwritingintosegmentsthatfitintothatstructure.Thesecondreasonfortheprojectworkbookiscontrolofthedistributionof（請(qǐng)作答此空）.Theproblemisnottorestrictinformation,buttoensurethatrelevantinformationgetstoallthepeoplewhoneedit.Thefirststepistonumberallmemoranda,sothatorderedlistsoftitlesareavailableandhworkercanseeifhehaswhathewants.Theorganizationoftheworkbookgoeswellbeyondthistoestablishatree-structureofmemoranda.The()allowsdistributionliststobemaintainedbysubtree,ifthatisdesirable.A.productB.manualC.documentD.information參考答案：D參考解析：翻譯：

項(xiàng)目工作手冊(cè)與其說是一個(gè)獨(dú)立的文檔，倒不如說它是一種加在文檔上的()，項(xiàng)目會(huì)按照項(xiàng)目工作手冊(cè)來實(shí)施。項(xiàng)目所有的文檔都是項(xiàng)目工作手冊(cè)的一部分，其中包括目標(biāo)、外部說明、接口說明、技術(shù)標(biāo)準(zhǔn)、內(nèi)部說明、以及管理備忘錄。技術(shù)文檔是其中至關(guān)重要的部分。如果客戶通過用戶手冊(cè)去搜尋硬件或軟件的信息，他不止能找到簡(jiǎn)單的描述還能找到關(guān)于項(xiàng)目計(jì)劃與初步設(shè)計(jì)方面的()。對(duì)于技術(shù)文檔工程師來說糊鍋跟筆一樣重要。鑒于項(xiàng)目質(zhì)量手冊(cè)出自出自于這些備忘錄，那么建立正確的文檔結(jié)構(gòu)尤為重要。早期的項(xiàng)目()可以確保文檔的結(jié)構(gòu)被精心制作而不是被粗制濫造。更進(jìn)一步說文檔結(jié)構(gòu)的建立也給后續(xù)的書寫工作提供一個(gè)模板。再者，項(xiàng)目工作手冊(cè)也能控制（請(qǐng)作答此空）的分發(fā)，它不是嚴(yán)格限制分發(fā)而是把信息傳遞給需要它的人。第一步要給所有備忘錄進(jìn)行編號(hào)，形成一個(gè)列表，工作手冊(cè)再把這些備忘錄建立一個(gè)樹形結(jié)構(gòu)。如有必要?jiǎng)t在此()基礎(chǔ)上形成分發(fā)列表的子結(jié)構(gòu)。A.產(chǎn)品B.手冊(cè)C.文檔D.信息[單選題]55.下列關(guān)于流水線方式執(zhí)行指令的敘述中，不正確的是()。?A.流水線方式可提高單條指令的執(zhí)行速度B.流水線方式下可同時(shí)執(zhí)行多條指令C.流水線方式提高了各部件的利用率D.流水線方式提高了系統(tǒng)的吞吐率參考答案：A參考解析：流水線技術(shù)是指在程序執(zhí)行時(shí)，多條指令重疊進(jìn)行操作的一種任務(wù)分解技術(shù)。把一個(gè)任務(wù)分解為若干順序執(zhí)行的子任務(wù)，不同的子任務(wù)由不同的執(zhí)行機(jī)構(gòu)來負(fù)責(zé)執(zhí)行，而這些執(zhí)行機(jī)構(gòu)可以同時(shí)并行工作。[單選題]56.使用Web方式收發(fā)電子郵件時(shí)，以下描述錯(cuò)誤的是()。A.無須設(shè)置簡(jiǎn)單郵件傳輸協(xié)議B.可以不設(shè)置帳號(hào)密碼登錄C.郵件可以插入多個(gè)附件D.未發(fā)送郵件可以保存到草稿箱參考答案：B參考解析：談到收發(fā)這二個(gè)關(guān)鍵字，使用WEB方式收發(fā)郵件是必須設(shè)置賬號(hào)密碼登錄的。如果只是簡(jiǎn)單的查看可以不設(shè)置賬號(hào)密碼。[單選題]57.()多態(tài)是指操作（方法）具有相同的名稱、且在不同的上下文中所代表的含義不同。A.參數(shù)B.包含C.過載D.強(qiáng)制參考答案：C參考解析：參數(shù)多態(tài)：應(yīng)用廣泛、最純的多態(tài)。包含多態(tài)：同樣的操作可用于一個(gè)類型及其子類型。包含多態(tài)一般需要進(jìn)行運(yùn)行時(shí)的類型檢查。過載多態(tài)：同一個(gè)名（操作符﹑函數(shù)名）在不同的上下文中有不同的類型。強(qiáng)制多態(tài)：編譯程序通過語義操作，把操作對(duì)象的類型強(qiáng)行加以變換，以符合函數(shù)或操作符的要求。本題應(yīng)該選擇C選項(xiàng)過載多態(tài)。[單選題]58.MD5是()算法，對(duì)任意長(zhǎng)度的輸入計(jì)算得到的結(jié)果長(zhǎng)度為（請(qǐng)作答此空）位。A.56B.128C.140D.160參考答案：B參考解析：常見的摘要算法有：MD5、SHA等MD5：信息摘要算法第五版，輸入以512位為分組，進(jìn)行處理，產(chǎn)生一個(gè)128位的輸出。[單選題]59.給定關(guān)系R（A,B,C,D）和S（C,D,E），若關(guān)系R與S進(jìn)行自然連接運(yùn)算，則運(yùn)算后的元組屬性列數(shù)為()；關(guān)系代數(shù)表達(dá)式

與（請(qǐng)作答此空）等價(jià)。A.B.C.D.參考答案：D[單選題]60.采用n位補(bǔ)碼（包含一個(gè)符號(hào)位）表示數(shù)據(jù)，可以直接表示數(shù)值()。A.B.C.D.參考答案：D參考解析：對(duì)于有n位的整數(shù)補(bǔ)碼，其取值范圍是-(2n-1)~(2n-1)-1以8位的整數(shù)補(bǔ)碼舉例，其有效取值范圍是-(27)～(27)-1，也就是-128～127。拿C計(jì)算值為128越界了，只有D符合。其它選項(xiàng)都越界了。[單選題]61.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制這5個(gè)進(jìn)程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為（請(qǐng)作答此空）；空③和空④處應(yīng)分別為()；空⑤和空⑥處應(yīng)分別為()。A.V（S1）和P（S2）B.P（S1）和V（S2）C.V（S1）和V（S2）D.V（S2）和P（S1）參考答案：D參考解析：首先標(biāo)明信號(hào)然后由題可知DBC[單選題]62.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：若用PV操作控制這5個(gè)進(jìn)程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為()；空③和空④處應(yīng)分別為()；空⑤和空⑥處應(yīng)分別為（請(qǐng)作答此空）。A.P（S6）和P（S5）V（S6）B.V（S5）和V（S5）V（S6）C.V（S6）和P（S5）P（S6）D.P（S6）和P（S5）P（S6）參考答案：C參考解析：首先標(biāo)明信號(hào)然后由題可知DBC[單選題]63.假設(shè)現(xiàn)在要?jiǎng)?chuàng)建一個(gè)簡(jiǎn)單的超市銷售系統(tǒng)，顧客將毛巾、餅干、酸奶等物品（Item）加入購物車（Shopping_Cart)，在收銀臺(tái)（Checkout）人工（Manual）或自動(dòng)（Auto）地將購物車中每個(gè)物品的價(jià)格匯總到總價(jià)格后結(jié)帳。這一業(yè)務(wù)需求的類圖（方法略）設(shè)計(jì)如下圖所示，采用了()模式。其中（請(qǐng)作答此空）定義以一個(gè)Checkout對(duì)象為參數(shù)的accept操作，由子類實(shí)現(xiàn)此accept操作。此模式為()，適用于()。?A.ItemB.Shopping_CartC.CheckoutD.Manual和Auto參考答案：A參考解析：訪問者模式包含如下角色：Vistor:抽象訪問者ConcreteVisitor:具體訪問者Element:抽象元素ConcreteElement:具體元素ObjectStructure:對(duì)象結(jié)構(gòu)[單選題]64.把CSS樣式表與HTML網(wǎng)頁關(guān)聯(lián)，不正確的方法是()。A.B.用@import引入樣式表文C.D.參考答案：C參考解析：是HTML注釋的表示方式，在這里定義CSS樣式無效。[單選題]65.以下關(guān)于采用一位奇校驗(yàn)方法的敘述中，正確的是()。A.若所有奇數(shù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤但無法糾正錯(cuò)誤B.若所有偶數(shù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤并加以糾正C.若有奇數(shù)個(gè)數(shù)據(jù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤但無法糾正錯(cuò)誤D.若有偶數(shù)個(gè)數(shù)據(jù)位出錯(cuò)，則可以檢測(cè)出該錯(cuò)誤并加以糾正參考答案：C參考解析：奇校驗(yàn)：如果以二進(jìn)制數(shù)據(jù)中1的個(gè)數(shù)是奇數(shù)為依據(jù)，則是奇校驗(yàn)偶校驗(yàn)：如果以二進(jìn)制數(shù)據(jù)中1的個(gè)數(shù)是偶數(shù)為依據(jù)，則是偶校驗(yàn)如果傳輸過程中包括校驗(yàn)位在內(nèi)的奇數(shù)個(gè)數(shù)據(jù)位發(fā)生改變，那么奇校驗(yàn)位將出錯(cuò)表示傳輸過程有錯(cuò)誤發(fā)生，但是由于沒有辦法確定哪一位出錯(cuò)，所以它不能進(jìn)行錯(cuò)誤校正。[單選題]66.Theprojectworkbookisnotsomuchaseparatedocumentasitisastructureimposedonthedocumentsthattheprojectwillbeproducinganyway.Allthedocumentsoftheprojectneedtobepartofthis（請(qǐng)作答此空）.Thisincludesobjectives,externalspecifications,interfacespecifications,technicalstandards,internalspecificationsandadministrativememoranda(備忘錄).Technicalproseisalmostimmortal.Ifoneexaminesthegenealogy(Ff)ofacustomermanualforapieceofhardwareorsoftware,onecantracenotonlytheideas,butalsomanyoftheverysentencesandparagraphsbacktothefirst()proposingtheproductorexplainingthefirstdesign.Forthetechnicalwriter,thepaste-potisasmightyasthepen.Sincethisisso,andsincetomorrow'sproduct-qualitymanualswillgrowfromtoday’smemos,itisveryimportanttogetthestructureofthedocumentationright.Theea