2024年計(jì)算機(jī)軟考（中級(jí)）軟件設(shè)計(jì)師考試題庫(kù)大全（含真題、典型題等）

PAGEPAGE12024年計(jì)算機(jī)軟考（中級(jí)）軟件設(shè)計(jì)師考試題庫(kù)大全（含真題、典型題等）一、單選題1.下圖為一個(gè)表達(dá)式的語(yǔ)法樹(shù)，該表達(dá)式的后綴形式為（）。A、x5y+*a/b-B、x5yab*+/-C、-/*x+5yabD、x5*y+a/b-答案：A解析：根據(jù)后綴表達(dá)式的定義，它是將運(yùn)算符放在操作數(shù)后面的表達(dá)式，因此我們可以從語(yǔ)法樹(shù)的葉子節(jié)點(diǎn)開(kāi)始，按照從左到右的順序遍歷整個(gè)樹(shù)，將遇到的操作數(shù)和運(yùn)算符依次加入后綴表達(dá)式中。具體地，我們可以按照以下步驟生成后綴表達(dá)式：1.遍歷左子樹(shù)，得到后綴表達(dá)式x5y*。2.遍歷右子樹(shù)，得到后綴表達(dá)式ab/+。3.將根節(jié)點(diǎn)的運(yùn)算符-加入后綴表達(dá)式中。因此，該表達(dá)式的后綴形式為x5y*ab/+-，選項(xiàng)A正確。2.某模塊實(shí)現(xiàn)兩個(gè)功能：向某個(gè)數(shù)據(jù)結(jié)構(gòu)區(qū)域?qū)憯?shù)據(jù)和從該區(qū)域讀數(shù)據(jù)。該模塊的內(nèi)聚類型為（）內(nèi)聚。A、過(guò)程B、時(shí)間C、邏輯D、通信答案：D解析：本題考查軟件工程內(nèi)聚度知識(shí)點(diǎn)。內(nèi)聚是指一個(gè)模塊內(nèi)各個(gè)元素彼此結(jié)合的緊密程度，它是信息隱蔽和局部的概念的自然擴(kuò)展。設(shè)計(jì)時(shí)應(yīng)該力求高內(nèi)聚，理想內(nèi)聚的模塊應(yīng)當(dāng)恰好做一件事情。偶然內(nèi)聚：一個(gè)模塊的各成分之間毫無(wú)關(guān)系。比如：一組語(yǔ)句在程序的多處出現(xiàn)，為了節(jié)省內(nèi)存空間，這些語(yǔ)句放在一個(gè)模塊中，該模塊的內(nèi)聚是偶然內(nèi)聚的。邏輯內(nèi)聚：把幾種邏輯上相關(guān)的功能組放在同一模塊中。瞬時(shí)內(nèi)聚（時(shí)間內(nèi)聚）：一個(gè)模塊所包含的任務(wù)必須在同一時(shí)間間隔內(nèi)執(zhí)行，例如初始化模塊。過(guò)程內(nèi)聚：一個(gè)模塊的處理元素是相關(guān)的，而且必須按特定的次序執(zhí)行。通信內(nèi)聚：一個(gè)模塊的所有成分都結(jié)合在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上。順序內(nèi)聚：模塊的成分同一個(gè)功能密切相關(guān)，且輸出，作為另外一個(gè)成分的輸入。功能內(nèi)聚：模塊內(nèi)的所有成分屬于一個(gè)整體，完成單一的功能。在以上的內(nèi)聚中，內(nèi)聚度從低到高，偶然內(nèi)聚度最低，功能內(nèi)聚度最高。模塊的高內(nèi)聚、低耦合的原則稱為模塊獨(dú)立原則，也稱為模塊設(shè)計(jì)的原則。本題選擇D選項(xiàng)3.嵌入式系統(tǒng)初始化過(guò)程主要有3個(gè)環(huán)節(jié)，系統(tǒng)級(jí)初始化主要任務(wù)是（）A、完成嵌入式微處理器的初始化B、完成嵌入式微處理器以外的其他硬件設(shè)備的初始化C、以軟件初始化為主，主要進(jìn)行操作系統(tǒng)的初始化D、設(shè)置嵌入式微處理器的核心寄存器和控制寄存器工作狀態(tài)答案：C解析：嵌入式系統(tǒng)初始化過(guò)程主要有3個(gè)環(huán)節(jié)，分別是系統(tǒng)級(jí)初始化、硬件初始化和應(yīng)用程序初始化。系統(tǒng)級(jí)初始化主要任務(wù)是以軟件初始化為主，主要進(jìn)行操作系統(tǒng)的初始化，包括設(shè)置嵌入式微處理器的核心寄存器和控制寄存器工作狀態(tài)。因此，選項(xiàng)C是正確答案。選項(xiàng)A和選項(xiàng)D都是系統(tǒng)級(jí)初始化的任務(wù)，但不是主要任務(wù)。選項(xiàng)B是硬件初始化的任務(wù)。4.在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過(guò)程中要采取多種安全措施，其中（）是針對(duì)系統(tǒng)安全需求的措施。A、設(shè)備防雷擊B、入侵檢測(cè)C、漏洞發(fā)現(xiàn)與補(bǔ)丁管理D、流量控制答案：C解析：本題考查網(wǎng)絡(luò)安全措施的分類和應(yīng)用。根據(jù)題干中的“針對(duì)系統(tǒng)安全需求的措施”，可以排除選項(xiàng)A、B、D，因?yàn)樗鼈兎謩e是針對(duì)設(shè)備防護(hù)、入侵檢測(cè)和流量控制的措施，不是針對(duì)系統(tǒng)安全需求的措施。選項(xiàng)C中的漏洞發(fā)現(xiàn)與補(bǔ)丁管理是針對(duì)系統(tǒng)安全需求的措施，可以有效地防范系統(tǒng)漏洞被攻擊者利用，保障系統(tǒng)的安全性。因此，本題的正確答案是C。5.對(duì)某有序順序表進(jìn)行折半查找時(shí)，（60）不可能構(gòu)成查找過(guò)程中關(guān)鍵字的比較序列。A、45,10,30,18,25B、45,30,18,25,10C、10,45,18,30,25D、10,18,25,30,45答案：B解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。二分法查找又稱折半查找，它是一種效率較高的查找方法，要求線性表是有序表，即表中結(jié)點(diǎn)按關(guān)鍵字有序且只適合于順序存儲(chǔ)的線性結(jié)構(gòu)。二分法查找的基本思想讀者可行查找相關(guān)資料。以A選項(xiàng)為例，根據(jù)算法，需要查找的數(shù)應(yīng)該是一個(gè)大于18而小于30的數(shù)，否則根據(jù)二分查找算法不會(huì)與18至30數(shù)據(jù)段的中間位置數(shù)據(jù)25進(jìn)行比較。進(jìn)一步分析，與25比較后，如果要查找的數(shù)小于25，則與18至25數(shù)據(jù)段的中間位置數(shù)據(jù)進(jìn)行比較，如果大于25，則與25至30數(shù)據(jù)段的中間位置數(shù)據(jù)進(jìn)行比較，而不可能與18數(shù)據(jù)之間的數(shù)據(jù)10進(jìn)行比較。故選項(xiàng)B的比較序列是不可能出現(xiàn)的，因?yàn)閿?shù)據(jù)表是有序的，10只能存儲(chǔ)在18之前的位置，不能存儲(chǔ)于18至25之間或25至30之間。同理可證C、D選項(xiàng)都是可行的比較序列，本題選擇B選項(xiàng)。6.請(qǐng)回答46，下圖所示為（44）設(shè)計(jì)模式，屬于（45）設(shè)計(jì)模式，適用于（46）。A、表示對(duì)象的部分—整體層次結(jié)構(gòu)時(shí)B、當(dāng)一個(gè)對(duì)象必須通知其它對(duì)象，而它又不能假定其它對(duì)象是誰(shuí)時(shí)C、當(dāng)創(chuàng)建復(fù)雜對(duì)象的算法應(yīng)該獨(dú)立于該對(duì)象的組成部分及其裝配方式時(shí)D、在需要比較通用和復(fù)雜的對(duì)象指針代替簡(jiǎn)單的指針時(shí)答案：A解析：本題考查的是設(shè)計(jì)模式的基礎(chǔ)知識(shí)。根據(jù)題干中的圖片，可以看出是一個(gè)組合模式，即用于表示對(duì)象的部分-整體層次結(jié)構(gòu)。因此，答案選項(xiàng)為A。選項(xiàng)B是觀察者模式，用于一個(gè)對(duì)象必須通知其它對(duì)象，而它又不能假定其它對(duì)象是誰(shuí)。選項(xiàng)C是建造者模式，用于創(chuàng)建復(fù)雜對(duì)象的算法應(yīng)該獨(dú)立于該對(duì)象的組成部分及其裝配方式。選項(xiàng)D是享元模式，用于需要比較通用和復(fù)雜的對(duì)象指針代替簡(jiǎn)單的指針。7.請(qǐng)作答45，下圖所示為（44）設(shè)計(jì)模式，屬于（45）設(shè)計(jì)模式，適用于（46）A、創(chuàng)建型B、結(jié)構(gòu)型C、行為D、結(jié)構(gòu)型和行為答案：B解析：本題考查面向?qū)ο笤O(shè)計(jì)模式知識(shí)點(diǎn)設(shè)計(jì)模式是一套被反復(fù)使用、經(jīng)過(guò)分類編目的代碼設(shè)計(jì)經(jīng)驗(yàn)的總結(jié)使用設(shè)計(jì)模式是為了復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu)、復(fù)用相似問(wèn)題的相同解決方案，保證代碼可靠性，使代碼編制真正工程化，能夠適應(yīng)需求的變化共有23種設(shè)計(jì)模式組合（posite）模式將對(duì)象組合成樹(shù)形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)它使得客戶對(duì)單個(gè)對(duì)象和復(fù)合對(duì)象的使用具有一致性設(shè)計(jì)模式有如下的分類：1.創(chuàng)建型模式單獨(dú)對(duì)對(duì)象的創(chuàng)建進(jìn)行研究，從而能夠高效地創(chuàng)建對(duì)象6個(gè)創(chuàng)建型模式：簡(jiǎn)單工廠模式（SimpleFactory）、工廠方法模式（FactoryMethod）、抽象工廠模式（AbstractFactory）、創(chuàng)建者模式（Builder）、原型模式（Prototype）、單例模式（Singleton）2.結(jié)構(gòu)型模式研究對(duì)象的組成以及對(duì)象之間的依賴關(guān)系，如何設(shè)計(jì)對(duì)象的結(jié)構(gòu)、繼承和依賴關(guān)系會(huì)影響到后續(xù)程序的維護(hù)性、代碼的健壯性、耦合性等有7個(gè)具體的結(jié)構(gòu)型模式可供研究，它們分別是：外觀模式（Facade）、適配器模式（Adapter）、代理模式（Proxy）、裝飾模式（Decorator）、橋接模式（Bridge）、組合模式（posite）、享元模式（Flyweight）3.行為型模式行為型設(shè)計(jì)模式是對(duì)對(duì)象的行為進(jìn)行研究，它們分別是：模板方法模式（TemplateMethod）、觀察者模式（Observer）、狀態(tài)模式（State）、策模式（Strategy）、職責(zé)鏈模式（ChainofResponsibility）、命令模式（mand）、訪問(wèn)者模式（Visitor）、調(diào)停者模式（Mediator）、備忘錄模式（Memento）、迭代器模式（Iterator）、解釋器模式（Interpreter）從本題圖中可看出，類Leaf表示葉子節(jié)點(diǎn)（部分節(jié)點(diǎn)），類posite表示組合節(jié)點(diǎn)（整體節(jié)點(diǎn)），它們同時(shí)繼承于父類ponent，同時(shí)實(shí)現(xiàn)了相同的操作Operation，這使得客戶對(duì)單個(gè)對(duì)象（Leaf類對(duì)象）和復(fù)合對(duì)象（posite類對(duì)象）的使用具有一致性，試題（44）選擇C選項(xiàng)組合模式將對(duì)象組合成樹(shù)形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)關(guān)系，故試題（45）選擇B選項(xiàng)，試題（46）選擇A選項(xiàng)8.優(yōu)先隊(duì)列通常采用（）數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，向優(yōu)先隊(duì)列中插入—個(gè)元素的時(shí)間復(fù)雜度為（請(qǐng)作答此空）。A、Θ（n）B、Θ（1）C、Θ（lgn）D、Θ（n^2）答案：C解析：優(yōu)先隊(duì)列是一種常用的數(shù)據(jù)結(jié)構(gòu)，它按照元素的優(yōu)先級(jí)對(duì)隊(duì)列中的元素進(jìn)行排序。通常使用數(shù)組或鏈表等數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。插入一個(gè)元素的時(shí)間復(fù)雜度為O(logn)，這是因?yàn)橥ǔＪ褂枚娑鸦蜢巢瞧醵训葦?shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)優(yōu)先隊(duì)列，這些數(shù)據(jù)結(jié)構(gòu)的插入操作的時(shí)間復(fù)雜度為O(logn)。因此，選項(xiàng)C是正確的答案。9.某確定的有限自動(dòng)機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(A是初態(tài)，D、E是終態(tài))，則該DFA能識(shí)別（）。A、00110B、10101C、11100D、11001答案：C解析：解析路徑為：ACEEBDD。10.安全需求可劃分為物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全和應(yīng)用安全。下面的安全需求中屬于系統(tǒng)安全的是（8），屬于應(yīng)用安全的是（）。A、機(jī)房安全B、入侵檢測(cè)C、漏洞補(bǔ)丁管理D、數(shù)據(jù)庫(kù)安全答案：C解析：本題考查網(wǎng)絡(luò)安全協(xié)議知識(shí)點(diǎn)。安全需求可分為物理安全、網(wǎng)絡(luò)安全、系統(tǒng)安全和應(yīng)用安全。物理安全中“物理”即身體的、物質(zhì)的、自然的意思，物理安全是整個(gè)網(wǎng)絡(luò)信息安全的前提，包括物理安全基礎(chǔ)、物理安全技術(shù)控制錯(cuò)誤、物理設(shè)置要求、環(huán)境和人身安全等方面。A選項(xiàng)屬于物理線路安全。網(wǎng)絡(luò)安全包含網(wǎng)絡(luò)體系結(jié)構(gòu)安全、通信和網(wǎng)絡(luò)技術(shù)安全、互聯(lián)網(wǎng)技術(shù)和服務(wù)安全。網(wǎng)絡(luò)安全中常用的安全設(shè)備有：防火墻、入侵檢測(cè)、入侵防御設(shè)備等。本題B選項(xiàng)屬于網(wǎng)絡(luò)安全范疇。系統(tǒng)安全指的是從整體電子商務(wù)系統(tǒng)或網(wǎng)絡(luò)支付系統(tǒng)的角度進(jìn)行安全防護(hù)，它與網(wǎng)絡(luò)系統(tǒng)硬件平臺(tái)、操作系統(tǒng)、各種應(yīng)用軟件等互相關(guān)聯(lián)。系統(tǒng)安全主要面臨的威脅有：系統(tǒng)實(shí)現(xiàn)存在漏洞、系統(tǒng)安全體系缺陷、使用人員的安全意識(shí)薄弱、管理制度的薄弱等。本題C選項(xiàng)屬于系統(tǒng)安全的范疇。應(yīng)用安全指的是針對(duì)特定應(yīng)用所建立的安全防護(hù)措施。如Web應(yīng)用安全、電子郵件安全、電子商務(wù)安全、數(shù)據(jù)庫(kù)應(yīng)用安全等。本題D選項(xiàng)屬于應(yīng)用安全范疇。11.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillmunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookformonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbemunication,notdecision-making,andhisdocumentswillimmensely(73)thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandmunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanager’swork.Iftheirprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A、otherB、differentC、anotherD、same答案：D解析：為什么要有正式的文檔首先，將決策寫(xiě)下來(lái)是關(guān)鍵的。只有寫(xiě)出后差距才能出現(xiàn)，矛盾才能突出。寫(xiě)的過(guò)程是需求成百上千的小決策的過(guò)程，這些的存在將清楚的、準(zhǔn)確的政策從模糊的政策中區(qū)分出來(lái)。其次，文檔將會(huì)與其它人交流決策。管理者將會(huì)不斷感到驚奇的是他采取的一般知識(shí)的政策團(tuán)隊(duì)有些成員竟全然不知。既然他的基本工作是使每個(gè)人在一個(gè)方向上前進(jìn)，他的主要工作就是交流，而不是決策制定，他的文檔能很好的減輕這個(gè)負(fù)擔(dān)。最后，管理者的文檔給他提供了一個(gè)數(shù)據(jù)庫(kù)和檢驗(yàn)表。通過(guò)定期回顧他能知道自己所處的位置，并看到為需要對(duì)重點(diǎn)改變什么或方向作什么變動(dòng)12.設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，則該算法的時(shí)間復(fù)雜度為（）。A、O（lgn）B、O（nlgn）C、O（n）D、O（n^2）答案：D解析：本題考查算法設(shè)計(jì)基礎(chǔ)知識(shí)。根據(jù)題目中給出的遞推關(guān)系：T（n）＝T（n-1）+n＝T（n-2）+n-1+n＝…＝T（0）+1+2+…+n-1+n＝1+n（n+1）/213.以下關(guān)于編譯系統(tǒng)對(duì)某高級(jí)語(yǔ)言進(jìn)行翻譯的敘述中，錯(cuò)誤的是()。A、詞法分析將把源程序看作一個(gè)線性字符序列進(jìn)行分析B、語(yǔ)法分析階段可以發(fā)現(xiàn)程序中所有的語(yǔ)法錯(cuò)誤C、語(yǔ)義分析階段可以發(fā)現(xiàn)程序中所有的語(yǔ)義錯(cuò)誤D、目標(biāo)代碼生成階段的工作與目標(biāo)機(jī)器的體系結(jié)構(gòu)相關(guān)答案：C解析：本題考查編譯系統(tǒng)的基本流程和各個(gè)階段的功能。選項(xiàng)A正確，詞法分析階段將源程序分解成一個(gè)個(gè)單詞，將其轉(zhuǎn)化為一個(gè)單詞序列。選項(xiàng)B正確，語(yǔ)法分析階段將單詞序列轉(zhuǎn)化為語(yǔ)法樹(shù)，并檢查程序中是否存在語(yǔ)法錯(cuò)誤。選項(xiàng)C錯(cuò)誤，語(yǔ)義分析階段主要檢查程序中是否存在語(yǔ)義錯(cuò)誤，但并不能發(fā)現(xiàn)所有的語(yǔ)義錯(cuò)誤。選項(xiàng)D正確，目標(biāo)代碼生成階段的工作與目標(biāo)機(jī)器的體系結(jié)構(gòu)相關(guān)，不同的機(jī)器體系結(jié)構(gòu)需要不同的目標(biāo)代碼生成方法。因此，選項(xiàng)C是錯(cuò)誤的。14.在進(jìn)行進(jìn)度安排時(shí)，PERT圖不能清晰地描述（），但可以給出哪些任務(wù)完成后才能開(kāi)始另一些任務(wù)。某項(xiàng)目X包含任務(wù)A、B、……、J，其中PERT圖如下所示(A=1表示任務(wù)A的持續(xù)時(shí)間是1天)，則項(xiàng)目X的關(guān)鍵路徑是（請(qǐng)作答此空）。A、-D-H-JB、-E-H-JC、B-F-JD、C-G-I-J答案：B解析：PERT圖是一種用于項(xiàng)目管理的工具，它可以幫助項(xiàng)目經(jīng)理清晰地描述項(xiàng)目中的任務(wù)及其完成順序，從而幫助項(xiàng)目經(jīng)理進(jìn)行進(jìn)度安排。在PERT圖中，每個(gè)任務(wù)都表示為一個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)之間的箭頭表示任務(wù)之間的依賴關(guān)系。箭頭上的數(shù)字表示完成該任務(wù)所需的時(shí)間。關(guān)鍵路徑是指在項(xiàng)目中最長(zhǎng)的一條路徑，它決定了整個(gè)項(xiàng)目的完成時(shí)間。在PERT圖中，關(guān)鍵路徑上的任務(wù)必須按照順序完成，否則會(huì)延誤整個(gè)項(xiàng)目的進(jìn)度。根據(jù)給出的PERT圖，我們可以計(jì)算出每個(gè)任務(wù)的最早開(kāi)始時(shí)間（EST）和最晚開(kāi)始時(shí)間（LST），以及每個(gè)任務(wù)的最早完成時(shí)間（EFT）和最晚完成時(shí)間（LFT）。關(guān)鍵路徑上的任務(wù)的EST和LST相等，EFT和LFT也相等。根據(jù)計(jì)算結(jié)果，我們可以得出項(xiàng)目X的關(guān)鍵路徑是B-E-H-J，因?yàn)檫@條路徑上的任務(wù)的EST和LST相等，EFT和LFT也相等，且這條路徑的持續(xù)時(shí)間最長(zhǎng)，為15天。因此，答案為B。15.自底向上的集成測(cè)試策略的優(yōu)點(diǎn)包括（）A、主要的設(shè)計(jì)問(wèn)題可以在測(cè)試早期處理B、不需要寫(xiě)驅(qū)動(dòng)程序C、不需要寫(xiě)樁程序D、不需要進(jìn)行回歸測(cè)試答案：C解析：本題考查軟件測(cè)試知識(shí)點(diǎn)。集成測(cè)試（integrationtesting）也稱為組裝測(cè)試，在單元測(cè)試的基礎(chǔ)之上，把所有的模塊組裝成一個(gè)系統(tǒng)進(jìn)行測(cè)試。主要測(cè)試設(shè)計(jì)階段產(chǎn)生的錯(cuò)誤，集成測(cè)試計(jì)劃應(yīng)該在概要設(shè)計(jì)階段制定。非漸增式集成測(cè)試。首先將每個(gè)模塊分別進(jìn)行單元測(cè)試，再把所有的模塊組裝成一個(gè)完整的系統(tǒng)進(jìn)行測(cè)試。目前在進(jìn)行集成測(cè)試時(shí)已普遍采用漸增式集成。漸增式集成測(cè)試。又可以分為自頂向下集成和自底向上集成。自頂向下集成先測(cè)試上層模塊，再測(cè)試下層模塊，由于測(cè)試下層模塊時(shí)上層模塊已經(jīng)測(cè)試過(guò)，所以不必要另外編寫(xiě)驅(qū)動(dòng)模塊。自底向上集成，先測(cè)試下層模塊，再測(cè)試上層模塊。頂層模塊測(cè)試時(shí)不需要驅(qū)動(dòng)模塊，底層模塊測(cè)試時(shí)不需要樁模塊。軟件的集成測(cè)試最好由不屬于該軟件開(kāi)發(fā)組的軟件設(shè)計(jì)人員承擔(dān)，以提高集成測(cè)試的效果。三明治測(cè)試。從系統(tǒng)的三個(gè)角往中間包圍測(cè)試的方法。自底向上的集成測(cè)試不需要編寫(xiě)樁模塊，但需要編寫(xiě)驅(qū)動(dòng)模塊，而自頂向下的集成測(cè)試需要編寫(xiě)樁模塊，不需要編寫(xiě)驅(qū)動(dòng)模塊。本題選擇C選項(xiàng)。16.對(duì)于一個(gè)長(zhǎng)度為n（n＞1）且元素互異的序列，令其所有元素依次通過(guò)一個(gè)初始為空的棧后，再通過(guò)一個(gè)初始為空的隊(duì)列。假設(shè)隊(duì)列和棧的容量都足夠大，且只要棧非空就可以進(jìn)行出棧操作，只要隊(duì)列非空就可以進(jìn)行出隊(duì)操作，那么以下敘述中，正確的是（）。A、出隊(duì)序列和出棧序列一定互為逆序B、出隊(duì)序列和出棧序列一定相同C、入棧序列與入隊(duì)序列一定相同D、入棧序列與入隊(duì)序列一定互為逆序答案：B解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。棧和隊(duì)列都是線性的數(shù)據(jù)結(jié)構(gòu)。棧的操作要求是入棧和出棧都在表尾進(jìn)行，即在棧中有多個(gè)元素時(shí)，后進(jìn)去的元素先出來(lái)，特點(diǎn)是后進(jìn)先出，元素入棧的順序與出棧的順序可以相同也可以不同。而隊(duì)列的修改要求是在隊(duì)尾加入元素，在隊(duì)頭刪除元素，特點(diǎn)是先進(jìn)先出，元素的入隊(duì)順序與出隊(duì)順序一定相同。將一個(gè)棧和隊(duì)列連接后，進(jìn)出隊(duì)列的元素順序是相同的，而進(jìn)入隊(duì)列的元素順序正是從棧中出來(lái)的元素順序，因此，正確的敘述為出隊(duì)序列與出棧序列一定相同17.如果“2X”的補(bǔ)碼是“90H”，那么X的真值是（）。A、72B、-56C、56D、111答案：B解析：90H化解為二進(jìn)制：10010000，負(fù)數(shù)的反碼是原碼基礎(chǔ)上，按位取反，補(bǔ)碼是在反碼基礎(chǔ)上末尾補(bǔ)1。因此10010000的原碼為11110000=-112，X=-5618.CPU是在（）結(jié)束時(shí)響應(yīng)DMA請(qǐng)求的A、一條指令執(zhí)行B、一段程序C、一個(gè)時(shí)鐘周期D、一個(gè)總線周期答案：D解析：指令周期（InstructionCycle）：取出并執(zhí)行一條指令的時(shí)間。總線周期（BUSCycle）：也就是一個(gè)訪存儲(chǔ)器或I/O端口操作所用的時(shí)間。時(shí)鐘周期（ClockCycle）：又稱震蕩周期，是處理操作的最基本單位。指令周期、總線周期和時(shí)鐘周期之間的關(guān)系：一個(gè)指令周期由若干個(gè)總線周期組成，而一個(gè)總線周期時(shí)間又包含有若干個(gè)時(shí)鐘周期。一個(gè)總線周期包含一個(gè)（只有取址周期）或多個(gè)機(jī)器周期。機(jī)器周期：在計(jì)算機(jī)中，為了便于管理，常把一條指令的執(zhí)行過(guò)程劃分為若干個(gè)階段，每一階段完成一項(xiàng)工作。例如，取指令、存儲(chǔ)器讀、存儲(chǔ)器寫(xiě)等，這每一項(xiàng)工作稱為一個(gè)基本操作。完成一個(gè)基本操作所需要的時(shí)間稱為機(jī)器周期。DMA響應(yīng)過(guò)程為：DMA控制器對(duì)DMA請(qǐng)求判別優(yōu)先級(jí)及屏蔽，向總線裁決邏輯提出總線請(qǐng)求。當(dāng)CPU執(zhí)行完當(dāng)前總線周期即可釋放總線控制權(quán)。此時(shí)總線裁決邏輯輸出總線應(yīng)答，表示DMA已經(jīng)響應(yīng)，通過(guò)DMA控制器通知I/O接口開(kāi)始DMA傳輸。19.在n個(gè)數(shù)的數(shù)組中確定其第i（1≤i≤n）小的數(shù)時(shí)，可以采用快速排序算法中的劃分思想,對(duì)n個(gè)元素劃分，先確定第k小的數(shù)，根據(jù)i和k的大小關(guān)系,進(jìn)一步處理，最終得到第i小的數(shù)。劃分過(guò)程中，最佳的基準(zhǔn)元素選擇的方法是選擇待劃分?jǐn)?shù)組的（64）元素。此時(shí)，算法在最壞情況下的時(shí)間復(fù)雜度為（不考慮所有元素均相等的情況）（65）。A、Θ（n）B、Θ（lgn）C、Θ（nlgn）D、Θ（n2）答案：D解析：在快速排序算法中，基準(zhǔn)元素的選擇對(duì)算法的時(shí)間復(fù)雜度有重要影響。選擇最佳的基準(zhǔn)元素可以使得算法在最壞情況下的時(shí)間復(fù)雜度降低。當(dāng)選擇待劃分?jǐn)?shù)組的第n/2個(gè)元素作為基準(zhǔn)元素時(shí)，算法的時(shí)間復(fù)雜度為Θ(n^2)。因此，答案為D。至于第二個(gè)問(wèn)題，因?yàn)橐_定第i小的數(shù)，我們需要進(jìn)行多次比較和交換操作，這些操作的時(shí)間復(fù)雜度通常是線性的。當(dāng)考慮所有元素均相等的情況時(shí)，情況可能會(huì)變得復(fù)雜，但在實(shí)際應(yīng)用中通常是可以忽略的。因此，最終的算法時(shí)間復(fù)雜度仍為Θ(n)。綜上所述，正確答案為A。20.假設(shè)系統(tǒng)中有n個(gè)進(jìn)程共享3臺(tái)掃描儀，并采用PV操怍實(shí)現(xiàn)進(jìn)程同步與互斥。若系統(tǒng)信號(hào)量S的當(dāng)前值為-1，進(jìn)程P1、P2又分別執(zhí)行了1次P（S）操作，那么信號(hào)量S的值應(yīng)為（）A、3B、-3C、1D、-1答案：B解析：當(dāng)有進(jìn)程運(yùn)行時(shí)，其他進(jìn)程訪問(wèn)信號(hào)量，信號(hào)量就會(huì)減1。S=-1-221.以下媒體中，（）是感覺(jué)媒體A、音箱B、聲音編碼C、電纜D、聲音答案：D解析：本題考查多媒體知識(shí)點(diǎn)。媒體分為感覺(jué)媒體、表示媒體、表現(xiàn)媒體、存儲(chǔ)媒體和傳輸媒體。感覺(jué)媒體：指人們接觸信息的感覺(jué)形式。如：視覺(jué)、聽(tīng)覺(jué)、觸覺(jué)、嗅覺(jué)和味覺(jué)等。表示媒體：指信息的表示形式。如：文字、圖形、圖像、動(dòng)畫(huà)、音頻和視頻等。顯示媒體（表現(xiàn)媒體）：表現(xiàn)和獲取信息的物理設(shè)備。如：輸入顯示媒體鍵盤(pán)、鼠標(biāo)和麥克風(fēng)等；輸出顯示媒體顯示器、打印機(jī)和音箱等。存儲(chǔ)媒體：存儲(chǔ)數(shù)據(jù)的物理設(shè)備，如磁盤(pán)、光盤(pán)和內(nèi)存等。傳輸媒體：傳輸數(shù)據(jù)的物理載體，如電纜、光纜和交換設(shè)備等22.下所示為UML（）A、類圖B、部署圖C、組件圖D、網(wǎng)絡(luò)圖答案：C解析：根據(jù)圖中的組件符號(hào)和箭頭，可以判斷這是一個(gè)組件圖。組件圖用于描述系統(tǒng)中的組件及其之間的依賴關(guān)系，可以幫助我們理解系統(tǒng)的結(jié)構(gòu)和組件之間的通信方式。因此，答案為C。23.根據(jù)下圖所示的輸出信息，可以確定的是：（）。A、本地主機(jī)正在使用的端口號(hào)是公共端口號(hào)B、00正在與0建立連接C、本地主機(jī)與2建立了安全連接D、本地主機(jī)正在與10建立連接答案：C解析：Netstat命令的連接狀態(tài)包括：LISTEN：偵聽(tīng)來(lái)自遠(yuǎn)方的TCP端口的連接請(qǐng)求。SYN-SENT：在發(fā)送連接請(qǐng)求后等待匹配的連接請(qǐng)求。SYN-RECEIVED：在收到和發(fā)送一個(gè)連接請(qǐng)求后等待對(duì)方對(duì)連接請(qǐng)求的確認(rèn)。ESTABLISHED：代表一個(gè)打開(kāi)的連接。FIN-WAIT-1：等待遠(yuǎn)程TCP連接中斷請(qǐng)求，或先前的連接中斷請(qǐng)求的確認(rèn)。FIN-WAIT-2：從遠(yuǎn)程TCP等待連接中斷請(qǐng)求。CLOSE-WAIT：等待從本地用戶發(fā)來(lái)的連接中斷請(qǐng)求。CLOSING：等待遠(yuǎn)程TCP對(duì)連接中斷的確認(rèn)。LAST-ACK：等待原來(lái)的發(fā)向遠(yuǎn)程TCP的連接中斷請(qǐng)求的確認(rèn)。TIME-WAIT：等待足夠的時(shí)間以確保遠(yuǎn)程TCP接收到連接中斷請(qǐng)求的確認(rèn)。CLOSED：沒(méi)有任何連接狀態(tài)。poopoogood2016-11-03這道題是怎么分析的上面的一些關(guān)鍵字和命令什么意思MegumiIsh2016-11-07這是計(jì)算機(jī)網(wǎng)絡(luò)里面的內(nèi)容，具體參考計(jì)算機(jī)網(wǎng)絡(luò)部分，網(wǎng)絡(luò)部分的知識(shí)點(diǎn)沒(méi)有難度，只需要記憶即可。24.某用戶在使用校園網(wǎng)中的一臺(tái)計(jì)算機(jī)訪問(wèn)某網(wǎng)站時(shí)，發(fā)現(xiàn)使用域名不能訪問(wèn)該網(wǎng)站，但是使用該網(wǎng)站的IP地址可以訪問(wèn)該網(wǎng)站，造成該故障產(chǎn)生的原因有很多，其中不包括（）。A、該計(jì)算機(jī)設(shè)置的本地DNS服務(wù)器工作不正常B、該計(jì)算機(jī)的DNS服務(wù)器設(shè)置錯(cuò)誤C、該計(jì)算機(jī)與DNS服務(wù)器不在同一子網(wǎng)D、本地DNS服務(wù)器網(wǎng)絡(luò)連接中斷答案：C解析：本題主要考查網(wǎng)絡(luò)故障判斷的相關(guān)知識(shí)。如果本地的DNS服務(wù)器工作不正?；蛘弑镜谼NS服務(wù)器網(wǎng)絡(luò)連接中斷都有可能導(dǎo)致該計(jì)算機(jī)的DNS無(wú)法解析域名，而如果直接將該計(jì)算機(jī)的DNS服務(wù)器設(shè)置錯(cuò)誤也會(huì)導(dǎo)致DNS無(wú)法解析域名，從而出現(xiàn)使用域名不能訪問(wèn)該網(wǎng)站，但是使用該網(wǎng)站的IP地址可以訪問(wèn)該網(wǎng)站。但是該計(jì)算機(jī)與DNS服務(wù)器不在同一子網(wǎng)不會(huì)導(dǎo)致DNS無(wú)法解析域名的現(xiàn)象發(fā)生，通常情況下大型網(wǎng)絡(luò)里面的上網(wǎng)計(jì)算機(jī)與DNS服務(wù)器本身就不在一個(gè)子網(wǎng)，只要路由可達(dá)DNS都可以正常工作。25.遞歸下降分析方法是一種（50）方法。A、自底向上的語(yǔ)法分析B、自上而下的語(yǔ)法分析C、自底向上的詞法分析D、自上而下的詞法分析答案：B解析：本題考查編譯原理知識(shí)點(diǎn)。遞歸下降法（RecursiveDescentMethod），是指對(duì)文法的每一非終結(jié)符號(hào)，都根據(jù)相應(yīng)產(chǎn)生式各候選式的結(jié)構(gòu)，為其編寫(xiě)一個(gè)子程序（或函數(shù)），用來(lái)識(shí)別該非終結(jié)符號(hào)所表示的語(yǔ)法范疇。遞歸下降法是一種語(yǔ)法分析方法，下降即自上而下之意。本題選擇B選項(xiàng)。26.（請(qǐng)作答此空）設(shè)計(jì)模式允許一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)改變它的行為。下圖為這種設(shè)計(jì)模式的類圖，已知類State為抽象類，則類（）的實(shí)例代表Context對(duì)象的狀態(tài)。A、單件(Singleton)B、橋接(Bridge)C、組合(posite)D、狀態(tài)(State)答案：D解析：本題考查面向?qū)ο笾械脑O(shè)計(jì)模式該類圖描述的是狀態(tài)設(shè)計(jì)模式State的子類ConcreteStateA和ConcreteStateB都表示Context對(duì)象在運(yùn)行過(guò)程中可能轉(zhuǎn)換的狀態(tài)27.在面向?qū)ο蠓椒ㄖ?多態(tài)指的是（）。A、客戶類無(wú)需知道所調(diào)用方法的特定子類的實(shí)現(xiàn)B、對(duì)象動(dòng)態(tài)地修改類C、一個(gè)對(duì)象對(duì)應(yīng)多張數(shù)據(jù)庫(kù)表D、子類只能夠覆蓋父類中非抽象的方法答案：A解析：多態(tài)按字面的意思就是“多種狀態(tài)”在面向?qū)ο笳Z(yǔ)言中，接口的多種不同的實(shí)現(xiàn)方式即為多態(tài)例如不同的足球運(yùn)動(dòng)員在都進(jìn)行射門(mén)這個(gè)動(dòng)作時(shí)，會(huì)產(chǎn)生不同的結(jié)果在運(yùn)行時(shí)，可以通過(guò)指向基類的指針，來(lái)調(diào)用實(shí)現(xiàn)派生類中的方法也就是說(shuō)客戶類其實(shí)在調(diào)用方法時(shí)，并不需要知道特定子類的實(shí)現(xiàn)，都會(huì)用統(tǒng)一的方式來(lái)調(diào)用28.計(jì)算101101100的海明碼A、1001B、1101C、1111D、1010答案：B解析：為了求出101101100的海明碼，我們需要知道海明碼的定義和構(gòu)造方法。海明碼是一種通過(guò)糾正隨機(jī)錯(cuò)誤以提高數(shù)據(jù)可靠性的編碼方式。對(duì)于每一位數(shù)字，我們添加兩個(gè)海明校驗(yàn)位，使得整個(gè)編碼序列中，任何連續(xù)的三個(gè)數(shù)字都不相同。對(duì)于101101100這個(gè)數(shù)字，我們可以將其拆分為1、0、1、0、1、1、0、0這七個(gè)數(shù)字。根據(jù)海明碼的構(gòu)造方法，我們可以得到其海明碼為：1101。因此，答案為B。29.進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示:若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過(guò)程，需要設(shè)置5個(gè)信號(hào)量S1、S2、S3、S4和S5，且信號(hào)量S1~S5的初值都等于零。如下的進(jìn)程執(zhí)行圖中a和b處應(yīng)分別填寫(xiě)（請(qǐng)作答此空）;c和d處應(yīng)分別填寫(xiě)();e和f處應(yīng)分別填寫(xiě)()。A、V(S1)和P(S2)V(S3)B、P(S1)和V(S2)V(S3)C、V(S1)和V(S2)V(S3)D、P(S1)和P(S2)V(S3)答案：B30.王某買(mǎi)了一幅美術(shù)作品原件，則他享有該美術(shù)作品的（）A、著作權(quán)B、所有權(quán)C、展覽權(quán)D、所有權(quán)與其展覽權(quán)答案：D解析：顯然，作品的買(mǎi)賣(mài)導(dǎo)致了所有權(quán)的轉(zhuǎn)移，著作權(quán)法第十八條規(guī)定：“美術(shù)等作品原件所有權(quán)的轉(zhuǎn)移，不視為作品著作權(quán)的轉(zhuǎn)移，但美術(shù)作品原件的展覽權(quán)由原件所有人享有?！币虼?，作品交易后，著作權(quán)仍歸原作者，王某享有購(gòu)買(mǎi)的美術(shù)作品的所有權(quán)和其展覽權(quán)。31.Anapplicationarchitecturespecifiesthetechnologiestobeusedtoimplementoneormoreinformationsystems.Itservesasanoutlinefordetaileddesign,construction,andimplementation.Giventhemodelsanddetails,include（）,wecandistributedataandprocessestocreateageneraldesignofapplicationarchitecture.Thedesignwillnormallybeconstrainedbyarchitecturestandards,projectobjectives,and（）.ThefirstphysicalDFDtobedrawnisthe（）.Thenextstepistodistributedatastorestodifferentprocessors.Data（）aretwotypesofdistributeddatawhichmostRDBMSssupport.Therearemanydistributionoptionsusedindatadistribution.Inthecaseof（請(qǐng)作答此空）,weshouldrecordeachtableasadatastoreonthephysicalDFDandconnecteachtotheappropriateserver.A、storingalldataonasingleserverB、storingspecifictablesondifferentserversC、storingsubsetsofspecifictablesondifferentserversD、uplicatingspecifictablesorsubsetsondifferentservers答案：B解析：應(yīng)用架構(gòu)說(shuō)明了實(shí)現(xiàn)一個(gè)或多個(gè)信息系統(tǒng)所使用的技術(shù)，它作為詳細(xì)設(shè)計(jì)、構(gòu)造和實(shí)現(xiàn)的一個(gè)大綱。給定了包括邏輯數(shù)據(jù)流圖和實(shí)體聯(lián)系圖在內(nèi)的模型和詳細(xì)資料，我們可以分配數(shù)據(jù)和過(guò)程以創(chuàng)建應(yīng)用架構(gòu)的一個(gè)概要設(shè)計(jì)。概要設(shè)計(jì)通常會(huì)受到架構(gòu)標(biāo)準(zhǔn)、項(xiàng)目目標(biāo)和所使用技術(shù)的可行性的制約。需要繪制的第一個(gè)物理數(shù)據(jù)流圖是網(wǎng)絡(luò)架構(gòu)數(shù)據(jù)流圖。接下來(lái)是分配數(shù)據(jù)存儲(chǔ)到不同的處理器。數(shù)據(jù)分區(qū)和復(fù)制是大多數(shù)關(guān)系型數(shù)據(jù)庫(kù)支持的兩種分布式數(shù)據(jù)形式。有許多分配方法用于數(shù)據(jù)分布。在不同服務(wù)器上存儲(chǔ)特定表的情況下，我們應(yīng)該將每個(gè)表記為物理數(shù)據(jù)流圖中的一個(gè)數(shù)據(jù)存儲(chǔ)，并將其連接到相應(yīng)的服務(wù)器。32.假設(shè)某計(jì)算機(jī)系統(tǒng)中只有一個(gè)CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備，若系統(tǒng)中有四個(gè)作業(yè)T1、T2、T3和T4，系統(tǒng)采用優(yōu)先級(jí)調(diào)度，且T1的優(yōu)先級(jí)>T2的優(yōu)先級(jí)>T3的優(yōu)先級(jí)>T4的優(yōu)先級(jí)。每個(gè)作業(yè)Ti具有三個(gè)程序段：輸入Ii、計(jì)算Ci和輸出Pi（i=1，2，3，4），其執(zhí)行順序?yàn)镮i→Ci→Pi。這四個(gè)作業(yè)各程序段并發(fā)執(zhí)行的前驅(qū)圖如下所示。圖中①、②分別為A、l2、P2B、l2、C2C、1、P2D、C1、P3答案：C解析：本題目告訴我們一共有3個(gè)設(shè)備，分別是一個(gè)CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備，其實(shí)輸入設(shè)備對(duì)應(yīng)程序段輸入Ii，而CPU對(duì)應(yīng)程序段計(jì)算Ci，輸出設(shè)備對(duì)應(yīng)程序段輸出Pi。而每個(gè)作業(yè)都分為這三段，各段間有個(gè)順序關(guān)系。再結(jié)合圖中已經(jīng)給出的結(jié)點(diǎn)，我們不難發(fā)現(xiàn)，第一行是輸入，第二行是計(jì)算，而第三行的結(jié)點(diǎn)數(shù)輸出結(jié)點(diǎn)。因此可以知道①、②分別為C1、P3，③、④、⑤分別為I3、C4、P4。33.某項(xiàng)目包含的活動(dòng)如下表所示，完成整個(gè)項(xiàng)目的最短時(shí)間為（17）周。不能通過(guò)縮短活動(dòng)（18）的工期，來(lái)縮短整個(gè)項(xiàng)目的完成時(shí)間。A、16B、17C、18D、19答案：D解析：本題考查軟件工程進(jìn)度管理知識(shí)點(diǎn)根據(jù)題目中表格內(nèi)容可畫(huà)出下圖所示的PERT圖（S表示開(kāi)始節(jié)點(diǎn)，H表示終節(jié)點(diǎn)）根據(jù)上圖可得關(guān)鍵路徑為：A、D、E、F、H，長(zhǎng)度19，所以最短工期19周由于B不是關(guān)鍵路徑上的活動(dòng)，所以壓縮他，無(wú)法縮短整個(gè)項(xiàng)目的完成時(shí)間34.如果路由器收到了多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由，那么決定采用哪條路由的策略是（）。A、選擇與自己路由協(xié)議相同的B、選擇路由費(fèi)用最小的C、比較各個(gè)路由的管理距離D、比較各個(gè)路由協(xié)議的版本答案：C解析：對(duì)于多種不同的路由協(xié)議到一個(gè)目的地的路由信息，路由器首先根據(jù)管理距離決定相信哪一個(gè)協(xié)議。35.CPU執(zhí)行算術(shù)運(yùn)算或者邏輯運(yùn)算時(shí)，常將源操作數(shù)和結(jié)果暫存在（）中A、程序計(jì)數(shù)器(PC)B、累加器C、指令寄存器(IR)D、地址寄存器(AR)答案：B解析：選項(xiàng)A指令寄存器用來(lái)存放從內(nèi)存中讀取的指令。選項(xiàng)B通用寄存器可用于傳送和暫存數(shù)據(jù)，也可參與算術(shù)邏輯運(yùn)算，并保存運(yùn)算結(jié)果。選項(xiàng)c程序計(jì)數(shù)器是用于存放下一條指令所在單元的地址。當(dāng)執(zhí)行一條指令時(shí)，首先需要根據(jù)PC中存放的指令地址，將指令由內(nèi)存取到指令寄存器中，即將程序計(jì)數(shù)器PC中的內(nèi)容送到地址總線上，此過(guò)程稱為“取指令”。與此同時(shí)，PC中的地址或自動(dòng)加1或由轉(zhuǎn)移指針給出下一條指令的地址。此后經(jīng)過(guò)分析指令，執(zhí)行指令。完成第一條指令的執(zhí)行，而后根據(jù)PC取出第二條指令的地址，如此循環(huán)，執(zhí)行每一條指令。選項(xiàng)D狀態(tài)寄存器用于存放狀態(tài)標(biāo)志與控制標(biāo)志如，中斷標(biāo)志、溢出標(biāo)志等36.顏色深度是表達(dá)圖像中單個(gè)像素的顏色或灰度所占的位數(shù)（bit）。若每個(gè)像素具有8位的顏色深度，則可表示（）種不同的顏色。A、8B、64C、256D、512答案：C解析：顏色深度（顏色位數(shù)）決定了圖像中每個(gè)像素所能表達(dá)的顏色種類。對(duì)于具有8位顏色深度的像素，它可以表示2的8次方（即256）種不同的顏色。因此，正確答案是C。37.給定關(guān)系模式R（U,F），其中：U為關(guān)系模式R中的屬性集，F(xiàn)是U上的一組函數(shù)依賴。假設(shè)U={A1，A2，A3，A4}，F(xiàn)={A1→A2，A1A2→A3，A1→A4，A2→A4}，函數(shù)依賴集F中的（）是冗余的。A、1→A2B、A1A2→A3C、A1→A4D、A2→A4答案：C解析：A1->A2，A2->A4利用傳遞率：A1->A4，因此A1->A4是冗余。38.在進(jìn)行進(jìn)度安排時(shí)，PERT圖不能清晰地描述（請(qǐng)作答此空），但可以給出哪些任務(wù)完成后才能開(kāi)始另一些任務(wù)。某項(xiàng)目X包含任務(wù)A、B、……、J，其中PERT圖如下所示(A=1表示任務(wù)A的持續(xù)時(shí)間是1天)，則項(xiàng)目X的關(guān)鍵路徑是（）。A、每個(gè)任務(wù)從何時(shí)開(kāi)始B、每個(gè)任務(wù)到何時(shí)結(jié)束C、各任務(wù)之間的并行情況D、各任務(wù)之間的依賴關(guān)系答案：C解析：PERT圖是一個(gè)有向圖，箭頭表示任務(wù)，可以標(biāo)上完成該任務(wù)所需的時(shí)間；箭頭指向結(jié)點(diǎn)表示流入結(jié)點(diǎn)的任務(wù)的結(jié)束，并開(kāi)始流出結(jié)點(diǎn)的任務(wù)，結(jié)點(diǎn)表示事件。PERT圖不僅給出了每個(gè)任務(wù)的開(kāi)始時(shí)間、結(jié)束時(shí)間和完成該任務(wù)所需的時(shí)間，還給出了任務(wù)之間的關(guān)系，即哪些任務(wù)完成后才能開(kāi)始另外一些任務(wù)，但PERT圖不能清晰的描述各個(gè)任務(wù)之間的并行關(guān)系。圖中用時(shí)最長(zhǎng)的路徑為關(guān)鍵路徑，其關(guān)鍵路徑為B-E-H-J。39.某文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤(pán)的使用情況。如果系統(tǒng)的字長(zhǎng)為32位，磁盤(pán)物理塊的大小為4MB，物理塊依次編號(hào)為：0、1、2、…，位示圖字依次編號(hào)為：0、1、2、…，那么16385號(hào)物理塊的使用情況在位示圖中的第()個(gè)字中描述；如果磁盤(pán)的容量為1000GB，那么位示圖需要(請(qǐng)作答此空)個(gè)字來(lái)表示。A、1200B、3200C、6400D、8000答案：D解析：對(duì)于第一個(gè)問(wèn)題，我們可以通過(guò)將物理塊編號(hào)與位示圖字編號(hào)進(jìn)行一一對(duì)應(yīng)，來(lái)確定每個(gè)物理塊在位示圖中的描述位置。由于16385號(hào)物理塊的編號(hào)為16385，而位示圖字的字長(zhǎng)為32位，因此需要從右下角開(kāi)始逐個(gè)字查找，直到找到第16385號(hào)物理塊對(duì)應(yīng)的字為止。由于位示圖字依次編號(hào)為：0、1、2、…，因此需要查找的字的編號(hào)為（16385-1）/32+1=48+1=49，即第49個(gè)字中描述了16385號(hào)物理塊的使用情況。對(duì)于第二個(gè)問(wèn)題，我們可以通過(guò)以下公式來(lái)計(jì)算需要的位示圖字?jǐn)?shù)：位示圖字?jǐn)?shù)=(磁盤(pán)容量/物理塊大小)/字長(zhǎng)+1即：位示圖字?jǐn)?shù)=(1000*1024*1024/4)/32+1=8000因此，答案為D。40.嵌入式系統(tǒng)初始化過(guò)程主要有3個(gè)環(huán)節(jié)，按照自底向上、從硬件到軟件的次序依次為（）A、片級(jí)初始化→系統(tǒng)級(jí)初始化→板級(jí)初始化B、片級(jí)初始化→板級(jí)初始化→系統(tǒng)級(jí)初始化C、系統(tǒng)級(jí)初始化→板級(jí)初始化→片級(jí)初始化D、系統(tǒng)級(jí)初始化→片級(jí)初始化→板級(jí)初始化答案：B解析：系統(tǒng)初始化過(guò)程可以分為3個(gè)主要環(huán)節(jié)，按照自底向上、從硬件到軟件的次序依次為：片級(jí)初始化、板級(jí)初始化和系統(tǒng)級(jí)初始化。系統(tǒng)初始化：該初始化過(guò)程以軟件初始化為主，主要進(jìn)行操作系統(tǒng)的初始化。BSP將對(duì)嵌入式微處理器的控制權(quán)轉(zhuǎn)交給嵌入式操作系統(tǒng)，由操作系統(tǒng)完成余下的初始化操作，包含加載和初始化與硬件無(wú)關(guān)的設(shè)備驅(qū)動(dòng)程序，建立系統(tǒng)內(nèi)存區(qū)，加載并初始化其他系統(tǒng)軟件模塊，如網(wǎng)絡(luò)系統(tǒng)、文件系統(tǒng)等。最后，操作系統(tǒng)創(chuàng)建應(yīng)用程序環(huán)境，并將控制權(quán)交給應(yīng)用程序的入口41.甲、乙兩廠生產(chǎn)的產(chǎn)品類似，且產(chǎn)品都使用“B"商標(biāo)。兩廠于同一天向商標(biāo)局申請(qǐng)商標(biāo)注冊(cè)，且申請(qǐng)注冊(cè)前兩廠均未使用“B"商標(biāo)。此情形下，（）能核準(zhǔn)注冊(cè)A、甲廠B、由甲、乙廠抽簽確定的廠C、乙廠D、甲、乙兩廠答案：B解析：按照商標(biāo)法的規(guī)定，第29條，以及實(shí)施條例19條規(guī)定，同一天申請(qǐng)的，初步審定并公告使用在先的。駁回其他人的申請(qǐng)。均未使用獲無(wú)法證明的，各自協(xié)商，不愿協(xié)商或者協(xié)商不成的，抽簽決定，不抽簽的，視為放棄。42.系統(tǒng)的（）性能指標(biāo)有系統(tǒng)的可靠性、系統(tǒng)的吞吐率（量）、系統(tǒng)響應(yīng)時(shí)間、系統(tǒng)資源利用率、可移植性。A、計(jì)算機(jī)B、操作系統(tǒng)C、數(shù)據(jù)庫(kù)D、web服務(wù)器答案：B解析：操作系統(tǒng)的系統(tǒng)的性能指標(biāo)有系統(tǒng)的可靠性、系統(tǒng)的吞吐率（量）、系統(tǒng)響應(yīng)時(shí)間、系統(tǒng)資源利用率、可移植性。43.某一確定有限自動(dòng)機(jī)(DFA.的狀態(tài)轉(zhuǎn)換圖如下圖所示，該DFA接受的字符串集是(請(qǐng)作答此空)，與之等價(jià)的正規(guī)式是()。A、以1開(kāi)頭的二進(jìn)制代碼串組成的集合B、以1結(jié)尾的二進(jìn)制代碼串組成的集合C、包含偶數(shù)個(gè)0的二進(jìn)制代碼串組成的集合D、包含奇數(shù)個(gè)0的二進(jìn)制代碼串組成的集合答案：C解析：分析題日中給出的狀態(tài)轉(zhuǎn)換圖可知，狀態(tài)q0為唯一的終態(tài)，因此該DFA可識(shí)別空串。以一個(gè)。離開(kāi)狀態(tài)q0然后再以一個(gè)0返回q0，因此，該自動(dòng)機(jī)識(shí)別的串是包含偶數(shù)個(gè)0的二進(jìn)制代碼串。正規(guī)式中的運(yùn)算符“|”、“?”、“*”分別稱為“或”、“連接”和“閉包”。在正規(guī)式的書(shū)寫(xiě)中，連接運(yùn)算符“?”可省。運(yùn)算的優(yōu)先級(jí)從高到低順序排列為：“*”、“?”、“|”。正規(guī)式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都沒(méi)布表示出偶數(shù)個(gè)零的特點(diǎn)，因此包含偶數(shù)個(gè)0的二進(jìn)制代碼串的正規(guī)式為(1*(01*0)*)*。44.在某應(yīng)用中，需要先排序一組大規(guī)模的記錄，其關(guān)鍵字為整數(shù),若這組記錄的關(guān)鍵字的取值均在0到9之間（含），則適宜采用（）排序算法。A、插入B、歸并C、快速D、計(jì)數(shù)答案：D解析：在題目中，關(guān)鍵字的取值均在0到9之間，因此不適合使用需要多次比較的排序算法，如快速排序和歸并排序。而插入排序算法每次比較時(shí)不需要比較兩個(gè)元素的大小關(guān)系，因此比較適合這種取值范圍的排序。因此，答案為A選項(xiàng)的插入排序算法。此外，對(duì)于計(jì)數(shù)排序算法，由于關(guān)鍵字在0到9之間，因此可以直接根據(jù)元素的數(shù)量進(jìn)行計(jì)數(shù)，從而得到有序序列，這也是一個(gè)適合這種取值范圍的排序算法。因此，D選項(xiàng)也是正確的答案之一。45.與地址2匹配的路由表的表項(xiàng)是（）。A、2/22B、4/22C、4/22D、4/22答案：D解析：地址2中179的二制碼為10110011，假如網(wǎng)絡(luò)號(hào)采用22位，與該地址匹配的路由表項(xiàng)則為4/22。46.計(jì)算機(jī)中CPU對(duì)其訪問(wèn)速度最快的是A、內(nèi)存B、CacheC、通用寄存器D、硬盤(pán)答案：C解析：本題考查存儲(chǔ)器的分層結(jié)構(gòu)知識(shí)點(diǎn)。一個(gè)存儲(chǔ)器的性能通常用速度、容量、價(jià)格三個(gè)主要指標(biāo)來(lái)衡量。計(jì)算機(jī)對(duì)存儲(chǔ)器的要求是容量大、速度快、成本低，需要盡可能地同時(shí)兼顧這三方面的要求。但是一般來(lái)講，存儲(chǔ)器速度越快，價(jià)格也越高，因而也越難滿足大容量的要求。目前通常采用多級(jí)存儲(chǔ)器體系結(jié)構(gòu)，使用高速緩沖存儲(chǔ)器、主存儲(chǔ)器和外存儲(chǔ)器，如下圖所示。圖中最頂層為CPU，在CPU內(nèi)部的存儲(chǔ)器為寄存器，在計(jì)算機(jī)領(lǐng)域，寄存器是CPU內(nèi)部的元件，包括通用寄存器、專用寄存器和控制寄存器。寄存器擁有非常高的讀寫(xiě)速度，所以在寄存器之間的數(shù)據(jù)傳送非常快。寄存器是最頂端，也是系統(tǒng)獲得操作資料的最快速途徑。題目中的存儲(chǔ)設(shè)備按訪問(wèn)速度排序?yàn)椋和ㄓ眉拇嫫?gt;Cache>內(nèi)存>硬盤(pán)47.可用于數(shù)字簽名的算法是（）。A、RSAB、IDEAC、RC4D、MD5答案：A解析：IDEA算法和RC4算法都對(duì)稱加密算法，只能用來(lái)進(jìn)行數(shù)據(jù)加密。MD5算法是消息摘要算法，只能用來(lái)生成消息摘要無(wú)法進(jìn)行數(shù)字簽名。RSA算法是典型的非對(duì)稱加密算法，主要具有數(shù)字簽名和驗(yàn)簽的功能。48.根據(jù)軟件過(guò)程活動(dòng)對(duì)軟件工具進(jìn)行分類，則逆向工程工具屬于（）工具A、軟件開(kāi)發(fā)B、軟件維護(hù)C、軟件管理D、軟件支持答案：B解析：本題考查的是軟件過(guò)程活動(dòng)對(duì)軟件工具的分類。根據(jù)軟件過(guò)程活動(dòng)，軟件工具可以分為軟件開(kāi)發(fā)、軟件維護(hù)、軟件管理和軟件支持四類。而逆向工程工具是一種用于軟件維護(hù)的工具，因此答案為B。49.以下關(guān)于二叉排序樹(shù)（或二叉查找樹(shù)、二叉搜索樹(shù)）的敘述中，正確的是（）。A、對(duì)二叉排序樹(shù)進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列B、含有n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)高度為log2n+1C、從根到任意一個(gè)葉子結(jié)點(diǎn)的路徑上，結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)D、從左到右排列同層次的結(jié)點(diǎn)，其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)答案：D解析：A.先序、中序、后序遍歷可以得到結(jié)點(diǎn)的順序，但不一定是有序的，因?yàn)槎媾判驑?shù)只保證左子樹(shù)的所有結(jié)點(diǎn)小于根結(jié)點(diǎn)，右子樹(shù)的所有結(jié)點(diǎn)大于根結(jié)點(diǎn)，而不保證左子樹(shù)和右子樹(shù)之間的關(guān)系。B.二叉排序樹(shù)的高度與結(jié)點(diǎn)的插入順序有關(guān)，最壞情況下可能會(huì)退化成鏈表，高度為n，因此該敘述不正確。C.該敘述與二叉排序樹(shù)的定義相符，因?yàn)閺母饺~子結(jié)點(diǎn)的路徑上，每個(gè)結(jié)點(diǎn)都是根結(jié)點(diǎn)的某個(gè)子樹(shù)的根結(jié)點(diǎn)，因此滿足左子樹(shù)所有結(jié)點(diǎn)小于該結(jié)點(diǎn)，右子樹(shù)所有結(jié)點(diǎn)大于該結(jié)點(diǎn)的條件，即呈現(xiàn)有序排列的特點(diǎn)。D.該敘述也與二叉排序樹(shù)的定義相符，因?yàn)橥瑢哟蔚慕Y(jié)點(diǎn)都是根結(jié)點(diǎn)的某個(gè)子樹(shù)的結(jié)點(diǎn)，因此它們的關(guān)鍵字也滿足左子樹(shù)所有結(jié)點(diǎn)小于該結(jié)點(diǎn)，右子樹(shù)所有結(jié)點(diǎn)大于該結(jié)點(diǎn)的條件，即呈現(xiàn)有序排列的特點(diǎn)。因此，選D。50.以下關(guān)于指令流水線性能度量的敘述中，錯(cuò)誤的是A、最大吞吐率取決于流水線中最慢一段所需的時(shí)間B、如果流水線出現(xiàn)斷流，加速比會(huì)明顯下降C、要使加速比和效率最大化應(yīng)該對(duì)流水線各級(jí)采用相同的運(yùn)行時(shí)間D、流水線采用異步控制會(huì)明顯提高其性能答案：D解析：本題考查計(jì)算機(jī)體系結(jié)構(gòu)中指令流水線部分知識(shí)點(diǎn)。指令流水線的概念就是將一條指令分解成一連串執(zhí)行的子過(guò)程，在CPU中變一條指令的串行執(zhí)行子過(guò)程為若干條指令的子過(guò)程在CPU中重疊（并行）執(zhí)行。流水線的控制方式分為同步流動(dòng)方式和異步流動(dòng)方式：同步流動(dòng)方式也稱為順序流動(dòng)方式，指讓指令流出流水線的順序保持與流入流水線的順序一致。采用該方式，控制結(jié)構(gòu)比較簡(jiǎn)單，但是如果前面指令和后面指令出現(xiàn)相關(guān)，比如后面指令需要前面指令計(jì)算的結(jié)果才能執(zhí)行時(shí)，那么后面的指令就不能順利執(zhí)行，必須等待前面指令將結(jié)果計(jì)算完成后，后面的指令才能繼續(xù)執(zhí)行，整個(gè)流水線的吞吐率和效率都要下降。異步流動(dòng)方式：指讓指令流出流水線的順序保持與流入流水線的順序不一致。例如上述前后指令相關(guān)的情況下，可使調(diào)整指令執(zhí)行順序，將前后兩條相關(guān)指令中間的那些不相關(guān)的指令提前執(zhí)行，而將這兩條指令挨在一起執(zhí)行，但可能會(huì)調(diào)整順序后出現(xiàn)其他不可預(yù)知的相關(guān)，這種情況在同步流動(dòng)方式中是不會(huì)出現(xiàn)的，所以控制機(jī)構(gòu)將會(huì)更加復(fù)雜，且新出現(xiàn)的相關(guān)性不可預(yù)知，故說(shuō)法D.流水線采用異步控制會(huì)明顯提高其性能不正確51.以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（）。A、活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行B、監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查C、一個(gè)轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個(gè)狀態(tài)D、事件觸發(fā)轉(zhuǎn)換答案：C解析：UML狀態(tài)圖中，轉(zhuǎn)換（transition）表示狀態(tài)之間的轉(zhuǎn)移，它可以由事件觸發(fā)器、監(jiān)護(hù)條件和動(dòng)作組成。因此，選項(xiàng)A是正確的，活動(dòng)可以在轉(zhuǎn)換時(shí)執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行；選項(xiàng)B也是正確的，監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時(shí)才進(jìn)行檢查；選項(xiàng)D也是正確的，事件可以觸發(fā)轉(zhuǎn)換。但是，選項(xiàng)C不正確，因?yàn)橐粋€(gè)轉(zhuǎn)換不可能有一個(gè)狀態(tài)，它只能從一個(gè)狀態(tài)轉(zhuǎn)移到另一個(gè)狀態(tài)。因此，選項(xiàng)C是本題的答案。52.給定員工關(guān)系EMP（EmpID，Ename，sex，age，tel，DepID），其屬性含義分別為：?jiǎn)T工號(hào)、姓名、性別、年齡、電話、部門(mén)號(hào)；部門(mén)關(guān)系DEP（DepIA、Dname，Dtel，DEmpIB、其屬性含義分別為：部門(mén)號(hào)、部門(mén)名、電話，負(fù)責(zé)人號(hào)。若要求DepID參照部門(mén)關(guān)系DEP的主碼DepIC、則可以在定義EMP時(shí)用（）進(jìn)行約束。若要查詢開(kāi)發(fā)部的負(fù)責(zé)人姓名、年齡，則正確的關(guān)系代數(shù)表達(dá)式為（請(qǐng)作答此空）。D、答案：B解析：?jiǎn)T工關(guān)系中的：DepID是一個(gè)外鍵，為了保證數(shù)據(jù)的正確性，通過(guò)參照完整性加以約束。SQL語(yǔ)言通過(guò)使用保留字ForeignKey定義外鍵，References指明外碼對(duì)應(yīng)于哪個(gè)表的主鍵。參照完整性定義格式如下：ForeignKey(屬性名)References表名(屬性名)可見(jiàn)，若要求DepID參照部門(mén)關(guān)系DEP的主碼DepID，則可以在定義EMP時(shí)用“ForeignKey(DepID)ReferencesDEP(DepID)”進(jìn)行約束。試題(8)要求“查詢開(kāi)發(fā)部的負(fù)責(zé)人姓名、年齡”的關(guān)系代數(shù)表達(dá)式，選項(xiàng)B是先進(jìn)行σ2='開(kāi)發(fā)部'(DEP)運(yùn)算，即在DEP關(guān)系中選擇部門(mén)名Dname='開(kāi)發(fā)部'的元組；然后將EMP關(guān)系與其進(jìn)行EMP.DepID=DEP.DepID的自然連接，并去掉右邊的重復(fù)屬性“DERDepID”，自然連接后的屬性列為(EmpID，Ename，sex，age，tel，DepID，Dname，Dtel，DEmpID)；在此基礎(chǔ)上進(jìn)行σ1=9運(yùn)算，即進(jìn)行員工號(hào)EmpID等于部門(mén)負(fù)責(zé)人號(hào)DEmpID的選取運(yùn)算；最后進(jìn)行屬性列2(Ename)和屬性列4(age)的投影運(yùn)算。53.在引入自動(dòng)化測(cè)試工具以前，手工測(cè)試遇到的問(wèn)題包括______。①工作量和時(shí)間耗費(fèi)過(guò)于龐大②衡量軟件測(cè)試工作進(jìn)展困難③長(zhǎng)時(shí)間運(yùn)行的可靠性測(cè)試問(wèn)題④對(duì)并發(fā)用戶進(jìn)行模擬的問(wèn)題⑤確定系統(tǒng)的性能瓶頸問(wèn)題⑥軟件測(cè)試過(guò)程的管理問(wèn)題A、①②③④⑤⑥B、①②③④⑤C、①②③④D、①②③答案：A解析：本題考查在引入自動(dòng)化測(cè)試之前手工測(cè)試的缺點(diǎn)。手工測(cè)試全部依靠人手工完成，因此工作量大且耗時(shí)，難以衡量測(cè)試工作的進(jìn)展。手工測(cè)試無(wú)法模擬軟件的長(zhǎng)時(shí)間運(yùn)行和大量并發(fā)用戶的訪問(wèn)，因此難以勝任可靠性測(cè)試和性能測(cè)試。當(dāng)測(cè)試規(guī)模較大時(shí)，純?nèi)斯さ臏y(cè)試過(guò)程的管理也會(huì)面臨困難。根據(jù)上述描述，題目中的6項(xiàng)都屬于手工測(cè)試的缺點(diǎn)。應(yīng)選擇選項(xiàng)A54.采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開(kāi)發(fā)，在分析階段，架構(gòu)師主要關(guān)注系統(tǒng)的（）。A、技術(shù)B、部署C、實(shí)現(xiàn)D、行為答案：D解析：采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開(kāi)發(fā)，分析階段，架構(gòu)師主要關(guān)注系統(tǒng)的行為，即系統(tǒng)應(yīng)該做什么。55.實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過(guò)程控制等領(lǐng)域。實(shí)時(shí)系統(tǒng)對(duì)于來(lái)自外部的事件必須在（）。A、一個(gè)時(shí)間片內(nèi)進(jìn)行處理B、一個(gè)周轉(zhuǎn)時(shí)間內(nèi)進(jìn)行處理C、一個(gè)機(jī)器周期內(nèi)進(jìn)行處理D、被控對(duì)象規(guī)定的時(shí)間內(nèi)做出及時(shí)響應(yīng)并對(duì)其進(jìn)行處理答案：D解析：實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過(guò)程控制等領(lǐng)域，其最重要的特點(diǎn)就是對(duì)于來(lái)自外部的事件必須在被控對(duì)象規(guī)定的時(shí)間內(nèi)做出及時(shí)響應(yīng)并對(duì)其進(jìn)行處理。因此，本題的正確答案為D。選項(xiàng)A、B、C都不能完全滿足實(shí)時(shí)系統(tǒng)的要求。選項(xiàng)A中的時(shí)間片是指操作系統(tǒng)中的時(shí)間片輪轉(zhuǎn)調(diào)度算法，而不是實(shí)時(shí)系統(tǒng)中的時(shí)間要求；選項(xiàng)B中的周轉(zhuǎn)時(shí)間是指進(jìn)程從提交到完成所經(jīng)歷的時(shí)間，也不能滿足實(shí)時(shí)系統(tǒng)的要求；選項(xiàng)C中的機(jī)器周期是指CPU執(zhí)行一條指令所需的時(shí)間，同樣不能滿足實(shí)時(shí)系統(tǒng)的要求。因此，選項(xiàng)D是本題的正確答案。56.以下關(guān)于Cache(高速緩沖存儲(chǔ)器)的敘述中，不正確的是（）A、Cache的設(shè)置擴(kuò)大了主存的容量B、Cache的內(nèi)容是主存部分內(nèi)容的拷貝C、ache的命中率并不隨其容量增大線性地提高D、Cache位于主存與CPU之間答案：A解析：Cache存儲(chǔ)器用來(lái)存放主存的部分拷貝（副本）。它是按照程序的局部性原理選取出來(lái)的最常使用或不久將來(lái)仍將使用的內(nèi)容。57.在計(jì)算機(jī)中，最適合進(jìn)行數(shù)字加減運(yùn)算的數(shù)字編碼是(請(qǐng)作答此空)，最適合表示浮點(diǎn)數(shù)階碼的數(shù)字編碼是()。A、原碼B、反碼C、補(bǔ)碼D、移碼答案：C解析：數(shù)字編碼是計(jì)算機(jī)中用來(lái)表示數(shù)字的一種方式，不同的數(shù)字編碼適用于不同的運(yùn)算和數(shù)據(jù)類型。在數(shù)字加減運(yùn)算中，補(bǔ)碼是最適合的數(shù)字編碼，因?yàn)樗梢员苊獬霈F(xiàn)加減運(yùn)算時(shí)的進(jìn)位和借位問(wèn)題，同時(shí)也可以表示負(fù)數(shù)。而在表示浮點(diǎn)數(shù)階碼時(shí)，最適合的數(shù)字編碼是移碼，因?yàn)樗梢詫㈦A碼轉(zhuǎn)換為無(wú)符號(hào)整數(shù)，方便進(jìn)行比較和運(yùn)算。因此，本題的正確答案是C。58.IP地址塊92/26包含了（）個(gè)主機(jī)地址，以下IP地址中，不屬于這個(gè)網(wǎng)絡(luò)的地址是（請(qǐng)作答此空）。A、02B、95C、53D、91答案：D解析：92/26表示32位長(zhǎng)度的IP地址中，前26位是網(wǎng)絡(luò)前綴，后6位是主機(jī)號(hào)，因此包含的主機(jī)地址個(gè)數(shù)為26-2=62，主機(jī)地址范圍為93～54，顯然91不屬于這個(gè)網(wǎng)絡(luò)。59.某文件管理系統(tǒng)在磁盤(pán)上建立了位示圖（bitmap），記錄磁盤(pán)的使用情況。若磁盤(pán)上物理塊的編號(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)為（）的字中描述，系統(tǒng)應(yīng)該將（請(qǐng)作答此空）A、該字的位號(hào)5的位置“0”B、該字的位號(hào)5的位置“1”C、該字的位號(hào)6的位置“0”D、該字的位號(hào)6的位置“1”答案：B解析：根據(jù)題目描述，2053號(hào)物理塊對(duì)應(yīng)的位示圖中的二進(jìn)制位應(yīng)該是第2053位，即第64個(gè)字的第21位（64*32+21=2053）。因?yàn)樵撐锢韷K被分配，所以對(duì)應(yīng)的二進(jìn)制位應(yīng)該是1，而第21位對(duì)應(yīng)的是第5個(gè)二進(jìn)制位，因此答案為B。同時(shí)，系統(tǒng)應(yīng)該將該二進(jìn)制位的值設(shè)置為1，表示該物理塊已被占用。60.對(duì)n個(gè)元素的有序表A[i,j]進(jìn)行順序查找，其成功查找的平均查找長(zhǎng)度（即在查找表中找到指定關(guān)鍵碼的元素時(shí)，所進(jìn)行比較的表中元素個(gè)數(shù)的期望值）為（）。A、nB、（n+1）/2C、log2nD、n2答案：B解析：本題考查順序查找方法。假設(shè)從前往后找，則所找元素為第1個(gè)元素時(shí)，與表中的1個(gè)元素作了比較，所找元素為第2個(gè)元素時(shí)，與表中的2個(gè)元素作了比較，……，所找元素為第n個(gè)元素時(shí)，與表中的n個(gè)元素作了比較，因此，平均查找長(zhǎng)度等于（1+2+…+n）/n。61.Cloudputingisaphraseusedtodescribeavarietyofputingconceptsthatinvolvealargenumberofputers（請(qǐng)作答此空）throughareal-timemunicationnetworksuchastheInternet.Inscience,cloudputingisa（）fordistributedputingoveranetwork,andmeansthe（）torunaprogramorapplicationonmanyconnectedputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe（）layerforSaaSapplication.A、connectedB、implementedC、optimizedD、virtualized答案：A解析：云計(jì)算是一個(gè)用來(lái)描述各種計(jì)算概念的一個(gè)短語(yǔ)，計(jì)算概念涉及大量計(jì)算機(jī)通過(guò)實(shí)時(shí)通信的網(wǎng)絡(luò)，如Internet，（11）在一起。在科學(xué)研究中，云計(jì)算是分布式網(wǎng)絡(luò)計(jì)算的（12），意味著有（13）同時(shí)在多臺(tái)互連的計(jì)算機(jī)上運(yùn)行一個(gè)程序或應(yīng)用。云的結(jié)構(gòu)分為3層：基礎(chǔ)設(shè)施、平臺(tái)和應(yīng)用?；A(chǔ)實(shí)施層由虛擬計(jì)算機(jī)存儲(chǔ)和網(wǎng)絡(luò)資源構(gòu)成；平臺(tái)層是具有通用性和復(fù)用性的軟件資源的集合；應(yīng)用層是云上針對(duì)SaaS應(yīng)用的所有應(yīng)用軟件的集合?；A(chǔ)設(shè)施層時(shí)建立平臺(tái)層的（14）基礎(chǔ)；相應(yīng)地，平臺(tái)層是執(zhí)行應(yīng)用層SaaS（15）的基礎(chǔ)。A.連接B.實(shí)施C.優(yōu)化D.虛擬化62.數(shù)據(jù)流圖（DFD.對(duì)系統(tǒng)的功能和功能之間的數(shù)據(jù)流進(jìn)行建模，其中頂層數(shù)據(jù)流圖描述了系統(tǒng)的（）。A、處理過(guò)程B、輸入與輸出C、數(shù)據(jù)存儲(chǔ)D、數(shù)據(jù)實(shí)體答案：B解析：頂層數(shù)據(jù)流圖只含有一個(gè)加工處理表示整個(gè)管理信息系統(tǒng)；輸入數(shù)據(jù)流和輸出數(shù)據(jù)流為系統(tǒng)的輸入數(shù)據(jù)和輸出數(shù)據(jù)，表明系統(tǒng)的范圍，以及與外部環(huán)境的數(shù)據(jù)交換關(guān)系63.某文件管理系統(tǒng)采用位示圖(bitmap)記錄磁盤(pán)的使用情況。如果系統(tǒng)的字長(zhǎng)為32位，磁盤(pán)物理塊的大小為4MB，物理塊依次編號(hào)為：0、1、2、…，位示圖字依次編號(hào)為：0、1、2、…，那么16385號(hào)物理塊的使用情況在位示圖中的第(請(qǐng)作答此空)個(gè)字中描述；如果磁盤(pán)的容量為1000GB，那么位示圖需要()個(gè)字來(lái)表示。A、128B、256C、512D、513答案：C解析：字0表示物理塊0-31字1表示物理塊31-63，以此類推，16385號(hào)物理塊在16385/32=512.03125，應(yīng)向下取整，因?yàn)槲锢韷K與字的編號(hào)都是從0開(kāi)始，答案選C64.以下關(guān)于C/S（客戶機(jī)/服務(wù)器）體系結(jié)構(gòu)的優(yōu)點(diǎn)的敘述中，不正確的是（）。A、允許合理地劃分三層的功能，使之在邏輯上保持相對(duì)獨(dú)立性B、允許各層靈活地選用平臺(tái)和軟件C、各層可以選擇不同的開(kāi)發(fā)語(yǔ)言進(jìn)行并行開(kāi)發(fā)D、系統(tǒng)安裝、修改和維護(hù)均只在服務(wù)器端進(jìn)行答案：D解析：選項(xiàng)D是B/S結(jié)構(gòu)的特點(diǎn)。65.部門(mén)、員工和項(xiàng)目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實(shí)下劃線的屬性表示主鍵屬性。圖中:部門(mén)（部門(mén)代碼，部門(mén)名稱，電話）員工（員工代碼，姓名，部門(mén)代碼，聯(lián)系方式，薪資）項(xiàng)目（項(xiàng)目編號(hào)，項(xiàng)目名稱，承擔(dān)任務(wù)）若部門(mén)和員工關(guān)系進(jìn)行自然連接運(yùn)算，其結(jié)果集為（54）元關(guān)系。由于員工和項(xiàng)目之間關(guān)系之間的聯(lián)系類型為（55），所以員工和項(xiàng)目之間的聯(lián)系需要轉(zhuǎn)換成一個(gè)獨(dú)立的關(guān)系模式,該關(guān)系模式的主鍵是（56）A、5B、6C、7D、8答案：C解析：本題考查數(shù)據(jù)庫(kù)知識(shí)點(diǎn)。自然連接：如果兩個(gè)關(guān)系中進(jìn)行比較的分量是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，則稱為自然連接。自然連接的特點(diǎn)是先進(jìn)行笛卡爾積運(yùn)算，然后等值連接，最后對(duì)于重復(fù)的屬性列只留下一個(gè)即可。本題中，應(yīng)將部門(mén)和員工兩關(guān)系模式中的部門(mén)代碼進(jìn)行相等比較，并去掉重復(fù)的一個(gè)部門(mén)代碼列，最終的列為（部門(mén)代碼，部門(mén)名稱，電話，員工代碼，姓名，聯(lián)系方式，薪資），共包含7個(gè)列，試題（54）選擇C選項(xiàng)。題目圖中以標(biāo)明員工與項(xiàng)目關(guān)系為“*：*”，即“多：多”的關(guān)系，試題（55）選擇D選項(xiàng)。試題（56）考查的是將概率模型轉(zhuǎn)換為邏輯模型的知識(shí)，在概率模型中，如果實(shí)體之間的關(guān)系為多對(duì)多的關(guān)系，則實(shí)體之間的聯(lián)系也需要轉(zhuǎn)變?yōu)檫壿嬆Ｐ椭械囊粋€(gè)關(guān)系模式，根據(jù)以上分析，員工和項(xiàng)目之間的聯(lián)系需要轉(zhuǎn)換成一個(gè)獨(dú)立的關(guān)系模式，該關(guān)系模式的主鍵是員工表的主鍵“員工編號(hào)”與項(xiàng)目表的主鍵“項(xiàng)目編號(hào)”的組合“項(xiàng)目編號(hào)，員工代碼”，且此組合確實(shí)能唯一地確定每一個(gè)元組，試題（56）選擇B選項(xiàng)。66.以下關(guān)于測(cè)試方法的敘述中，不正確的是（）。A、根據(jù)被測(cè)代碼是否可見(jiàn)分為白盒測(cè)試和黑盒測(cè)試B、黑盒測(cè)試一般用來(lái)確認(rèn)軟件功能的正確性和可操作性C、靜態(tài)測(cè)試主要是對(duì)軟件的編程格式結(jié)構(gòu)等方面進(jìn)行評(píng)估D、動(dòng)態(tài)測(cè)試不需要實(shí)際執(zhí)行程序答案：D解析：試題分析：動(dòng)態(tài)測(cè)試是指通過(guò)人工或使用工具運(yùn)行程序進(jìn)行檢查、分析程序的執(zhí)行狀態(tài)和程序的外部表現(xiàn)。所以選項(xiàng)D是錯(cuò)誤的描述。67.某一確定有限自動(dòng)機(jī)(DFA.的狀態(tài)轉(zhuǎn)換圖如下圖所示，該DFA接受的字符串集是()，與之等價(jià)的正規(guī)式是(請(qǐng)作答此空)。A、1*0(0|1)*B、((0|1*0)*1*)*C、1*((0|1)0)*D、(1*(01*0)*)*答案：D解析：分析題日中給出的狀態(tài)轉(zhuǎn)換圖可知，狀態(tài)q0為唯一的終態(tài)，因此該DFA可識(shí)別空串。以一個(gè)。離開(kāi)狀態(tài)q0然后再以一個(gè)0返回q0，因此，該自動(dòng)機(jī)識(shí)別的串是包含偶數(shù)個(gè)0的二進(jìn)制代碼串。正規(guī)式中的運(yùn)算符“|”、“?”、“*”分別稱為“或”、“連接”和“閉包”。在正規(guī)式的書(shū)寫(xiě)中，連接運(yùn)算符“?”可省。運(yùn)算的優(yōu)先級(jí)從高到低順序排列為：“*”、“?”、“|”。正規(guī)式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都沒(méi)布表示出偶數(shù)個(gè)零的特點(diǎn)，因此包含偶數(shù)個(gè)0的二進(jìn)制代碼串的正規(guī)式為(1*(01*0)*)*。68.____不屬于易用性測(cè)試范疇。A、軟件產(chǎn)品使用戶能理解軟件是否合適以及如何能將軟件用于特定的任務(wù)和使用條件的能力B、軟件產(chǎn)品使用戶能操作和控制它的能力C、對(duì)軟件中的缺陷或失效原因進(jìn)行診斷，或識(shí)別待修改部分的能力D、軟件產(chǎn)品吸引用戶的能力答案：C解析：易用性測(cè)試是指對(duì)軟件產(chǎn)品的用戶界面、交互、操作、反饋等方面進(jìn)行測(cè)試，以評(píng)估軟件產(chǎn)品的易用性。根據(jù)題目所給選項(xiàng)，A、B、D都是與軟件產(chǎn)品的易用性相關(guān)的能力，而C是與軟件產(chǎn)品的缺陷診斷和修改相關(guān)的能力，不屬于易用性測(cè)試的范疇。因此，答案為C。69.若用白盒測(cè)試方法測(cè)試以下代碼，并滿足條件覆蓋，采用McCabe度量法算出該程序的環(huán)路復(fù)雜性為（）。Intfind_max（inti,intj,intk）{intmax;if（i>j）thenif（i>k）thenmax=i；elsemax=k；elseif（j>k）thenmax=j；elsemax=k；}A、1B、2C、3D、4答案：D解析：根據(jù)題目給出的代碼，我們可以畫(huà)出以下的流程圖：根據(jù)McCabe度量法，環(huán)路復(fù)雜性=程序中決策節(jié)點(diǎn)的數(shù)量+1，而決策節(jié)點(diǎn)的數(shù)量就是流程圖中的判斷語(yǔ)句數(shù)量。根據(jù)流程圖，我們可以看到有4個(gè)判斷語(yǔ)句，因此該程序的環(huán)路復(fù)雜性為4，答案為D。70.以下關(guān)于木馬程序的敘述中，正確的是（）A、木馬程序主要通過(guò)移動(dòng)磁盤(pán)傳播B、木馬程序的客戶端運(yùn)行在攻擊者的機(jī)器上C、木馬程序的目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)D、Sniffer是典型的木馬程序答案：B解析：木馬（Trojan），是指通過(guò)特定的程序（木馬程序）來(lái)控制另一臺(tái)計(jì)算機(jī)。木馬通常有兩個(gè)可執(zhí)行程序：一個(gè)是控制端，另一個(gè)是被控制端。植入對(duì)方電腦的是服務(wù)端，而黑客正是利用客戶端進(jìn)入運(yùn)行了服務(wù)端的電腦。運(yùn)行了木馬程序的服務(wù)端以后；會(huì)產(chǎn)生一個(gè)有著容易迷惑用戶的名稱的進(jìn)程，暗中打開(kāi)端口，向指定地點(diǎn)發(fā)送數(shù)據(jù)（如網(wǎng)絡(luò)游戲的密碼，即時(shí)通信軟件密碼和用戶上網(wǎng)密碼等），黑客甚至可以利用這些打開(kāi)的端口進(jìn)入電腦系統(tǒng)。Sniffer，中文可以翻譯為嗅探器，是一種基于被動(dòng)偵聽(tīng)原理的網(wǎng)絡(luò)分析方式。使用這種技術(shù)方式，可以監(jiān)視網(wǎng)絡(luò)的狀態(tài)、數(shù)據(jù)流動(dòng)情況以及網(wǎng)絡(luò)上傳輸?shù)男畔?。Sniffer不是木馬程序。71.接口設(shè)計(jì)的任務(wù)主要是（）A、定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系B、確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫(kù)的表結(jié)構(gòu)C、描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系D、確定軟件各個(gè)模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)答案：C解析：本題考查的是接口設(shè)計(jì)的任務(wù)，根據(jù)常識(shí)和專業(yè)知識(shí)可知，接口設(shè)計(jì)的任務(wù)主要是描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系，因此選項(xiàng)C描述的內(nèi)容最符合接口設(shè)計(jì)的任務(wù)。選項(xiàng)A描述的是軟件結(jié)構(gòu)設(shè)計(jì)的任務(wù)，選項(xiàng)B描述的是數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)，選項(xiàng)D描述的是算法和數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)的任務(wù)，都與接口設(shè)計(jì)的任務(wù)不符。因此，本題的正確答案為C。72.CISC的特點(diǎn)不包括（）A、支持很多種尋址方式。支持的尋址方式通常為5～20種。B、指令長(zhǎng)度不是固定的，變長(zhǎng)的指令增加指令譯碼電路的復(fù)雜性。C、PU中的通用寄存器數(shù)量多，一般在32個(gè)以上，有的可達(dá)上千個(gè)。D、指令可以對(duì)主存單元中的數(shù)據(jù)直接進(jìn)行處理。答案：C解析：RISC精簡(jiǎn)指令系統(tǒng)CPU中的通用寄存器數(shù)量多，一般在32個(gè)以上，有的可達(dá)上千個(gè)。73.()是指在運(yùn)行時(shí)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合。A、綁定B、靜態(tài)綁定C、動(dòng)態(tài)綁定D、繼承答案：C解析：本題考查面向?qū)ο笾械膭?dòng)態(tài)綁定機(jī)制，其內(nèi)涵是需要進(jìn)行過(guò)程、方法或函數(shù)的調(diào)用時(shí)，在不同的情況下所執(zhí)行的代碼可能不同。典型的實(shí)例就是面向?qū)ο笳Z(yǔ)言中的函數(shù)或方法的重載。74.為解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題，通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。A、棧B、隊(duì)列C、樹(shù)D、圖答案：B解析：提取數(shù)據(jù)的時(shí)候需要保持原來(lái)數(shù)據(jù)的順序，因此對(duì)于緩沖區(qū)的要求是先進(jìn)先出。75.假設(shè)某計(jì)算機(jī)系統(tǒng)中只有一個(gè)CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備，若系統(tǒng)中有四個(gè)作業(yè)T1、T2、T3和T4，系統(tǒng)采用優(yōu)先級(jí)調(diào)度，且T1的優(yōu)先級(jí)>T2的優(yōu)先級(jí)>T3的優(yōu)先級(jí)>T4的優(yōu)先級(jí)。每個(gè)作業(yè)Ti具有三個(gè)程序段：輸入Ii、計(jì)算Ci和輸出Pi（i=1，2，3，4），其執(zhí)行順序?yàn)镮i→Ci→Pi。這四個(gè)作業(yè)各程序段并發(fā)執(zhí)行的前驅(qū)圖如下所示。圖中③、④、⑤分別為A、C2、C4、P4B、l2、l3、C4C、I3、P3、P4D、l3、C4、P4答案：A解析：題目告訴我們一共有3個(gè)設(shè)備，分別是一個(gè)CPU、一臺(tái)輸入設(shè)備和一臺(tái)輸出設(shè)備，其實(shí)輸入設(shè)備對(duì)應(yīng)程序段輸入Ii，而CPU對(duì)應(yīng)程序段計(jì)算Ci，輸出設(shè)備對(duì)應(yīng)程序段輸出Pi。而每個(gè)作業(yè)都分為這三段，各段間有個(gè)順序關(guān)系。再結(jié)合圖中已經(jīng)給出的結(jié)點(diǎn)，我們不難發(fā)現(xiàn)，第一行是輸入，第二行是計(jì)算，而第三行的結(jié)點(diǎn)數(shù)輸出結(jié)點(diǎn)。因此可以知道①、②分別為C1、P3，③、④、⑤分別為I3、C4、P4。76.使用圖像掃描儀以300DPI的分辨率掃描一幅3×4英寸的圖片，可以得到（）像素的數(shù)字圖像A、300×300B、300×400C、900×4D、900×1200答案：D解析：首先需要知道DPI的含義，即每英寸點(diǎn)數(shù)（dotsperinch），表示在一英寸的長(zhǎng)度內(nèi)，有多少個(gè)點(diǎn)。因此，300DPI表示每英寸長(zhǎng)度內(nèi)有300個(gè)點(diǎn)。題目中給出了圖片的尺寸為3×4英寸，因此可以計(jì)算出圖片的總像素?cái)?shù)為：3英寸×300DPI×4英寸×300DPI=900×1200像素因此，答案為D。77.軟件配置管理的內(nèi)容不包括（）A、版本控制B、變更控制C、過(guò)程支持D、質(zhì)量控制答案：D解析：本題考查軟件工程配置管理知識(shí)點(diǎn)。軟件配置管理(SoftwareConfigureManagement,SCM)用于整個(gè)軟件工程過(guò)程。主要目標(biāo)是標(biāo)識(shí)變更，控制變更，確保變更正確地實(shí)現(xiàn)，報(bào)告有關(guān)變更。SCM是一組管理整個(gè)軟件生存期各階段中變更的活動(dòng)。軟件配置管理的內(nèi)容包括版本控制、變更控制及過(guò)程支持，不包括質(zhì)量控制。根據(jù)題意可知，本題選D。78.UML中有4種關(guān)系：依賴、關(guān)聯(lián)、泛化和實(shí)現(xiàn)。（）是一種特殊／一般關(guān)系，使子元素共享其父元素的結(jié)構(gòu)和行為A、依賴B、關(guān)聯(lián)C、泛化D、實(shí)現(xiàn)答案：C解析：本題考查面向?qū)ο骍ML建模語(yǔ)言知識(shí)點(diǎn)UML用關(guān)系把事物結(jié)合在一起，主要有下列四種關(guān)系：依賴（Dependency）依賴是兩個(gè)事物之間的語(yǔ)義關(guān)系，其中一個(gè)事物發(fā)生變化會(huì)影響另一個(gè)事物的語(yǔ)義關(guān)聯(lián)（Association）關(guān)聯(lián)描述一組對(duì)象之間連接的結(jié)構(gòu)關(guān)系泛化（Generalization）泛化是一般化和特殊化的關(guān)系，描述特殊元素的對(duì)象可替換一般元素的對(duì)象實(shí)現(xiàn)（Realization）實(shí)現(xiàn)是類之間的語(yǔ)義關(guān)系，其中的一個(gè)類指定了由另一個(gè)類保證執(zhí)行的契約79.模塊A執(zhí)行幾個(gè)邏輯上相似的功能，通過(guò)參數(shù)確定該模塊完成哪一個(gè)功能，則該模塊具有（）內(nèi)聚。A、順序B、過(guò)程C、邏輯D、功能答案：C解析：模塊的內(nèi)聚性表現(xiàn)了模塊內(nèi)部各元素結(jié)合的緊密程度按模塊內(nèi)聚程度從低到高排序?yàn)椋孩倥既粌?nèi)聚、②邏輯內(nèi)聚、③時(shí)間內(nèi)聚、④過(guò)程內(nèi)聚、⑤通信內(nèi)聚、⑥順序內(nèi)聚、⑦功能內(nèi)聚邏輯內(nèi)聚是指模塊內(nèi)執(zhí)行幾個(gè)邏輯上相似的功能，通過(guò)參數(shù)確定該模塊完成哪一個(gè)功能80.海明碼是一種糾錯(cuò)碼，其方法是為需要校驗(yàn)的數(shù)據(jù)位增加若干校驗(yàn)位，使得校驗(yàn)位的值決定于某些被校位的數(shù)據(jù)，當(dāng)被校數(shù)據(jù)出錯(cuò)時(shí)，可根據(jù)校驗(yàn)位的值的變化找到出錯(cuò)位，從而糾正錯(cuò)誤。對(duì)于32位的數(shù)據(jù)，至少需要加（）個(gè)校驗(yàn)位才能構(gòu)成海明碼。以10位數(shù)據(jù)為例，其海明碼表示為D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示數(shù)據(jù)位，Pj（1≤j≤4）表示校驗(yàn)位，數(shù)據(jù)位D9由P4、P3和P2進(jìn)行校驗(yàn)（從右至左D9的位序?yàn)?4，即等于8＋4＋2，因