軟件設(shè)計(jì)師考生上午試題為綜合知識(shí)，考試題型為客觀題，信管網(wǎng)特意整理了軟件設(shè)計(jì)師上午綜合知識(shí)常考知識(shí)點(diǎn)供廣大考生參考，希望對(duì)同學(xué)們有所幫助：

1.海明校驗(yàn)碼：Gantt和PERT圖;

2.甘特圖特點(diǎn)：能清晰的描述每個(gè)任務(wù)從何時(shí)開始，到何時(shí)結(jié)束，以及任務(wù)之間的并行關(guān)系。但是他不能清晰的反應(yīng)出各任務(wù)的依賴關(guān)系。

PERT圖特點(diǎn)：不僅給出了每個(gè)任務(wù)的開始時(shí)間、結(jié)束時(shí)間和完成該任務(wù)所需的時(shí)間，還給出了任務(wù)之間的關(guān)系。在PERT圖中，關(guān)鍵路徑是圖中最長(zhǎng)的一條路徑。而松弛時(shí)間則反映了完成某些任務(wù)時(shí)可以推遲其開始時(shí)間或延長(zhǎng)其所需完成的事件。但是PERT圖不能反應(yīng)任務(wù)之間的并行關(guān)系。以及PERT圖的關(guān)鍵路線(累計(jì)時(shí)間最長(zhǎng)的的路線稱為關(guān)鍵路徑)和某小段線路的最遲開始時(shí)間。

3.正規(guī)式的轉(zhuǎn)換：需要注意的是，編譯原理里面的正規(guī)式叫做范式，和正則表達(dá)式不是一個(gè)概念，但是有相通之處：都是通過(guò)一定的語(yǔ)法規(guī)則來(lái)描述文法，也就是所謂的匹配。易錯(cuò)點(diǎn)：ab* 不是 0~n個(gè)ab, 而是a + 若干個(gè)b(包括0個(gè))。完整的寫法應(yīng)該是 a.b*。(ab)*

才是若干個(gè)ab。

4.計(jì)算有向圖G的環(huán)路復(fù)雜性的公式為V(G) = m - n + 2，其中V(G)是有向圖G中的環(huán)路個(gè)數(shù)，m是G中的有向弧數(shù)，n是G中的節(jié)點(diǎn)數(shù)。

5.前趨圖PV操作

6.UML圖、二叉樹、設(shè)計(jì)模式、算法時(shí)間復(fù)雜度、面向?qū)ο笤O(shè)計(jì)(多態(tài))、幾種經(jīng)典的算法策略(分治、動(dòng)態(tài)規(guī)劃、貪心、回溯)、圖表、網(wǎng)絡(luò)協(xié)議和對(duì)應(yīng)層的設(shè)備、軟件著作權(quán)、CPU等等。浮點(diǎn)數(shù)運(yùn)算的的流程:小階對(duì)大階，同時(shí)將小階碼對(duì)應(yīng)的浮點(diǎn)數(shù)的尾數(shù)右移相應(yīng)位數(shù)。這也是今年的考點(diǎn)之一。(之前也有考過(guò))

7.軟件配置管理用于整個(gè)軟件工程過(guò)程。其主要目標(biāo)是：標(biāo)識(shí)變更;控制變更;確保變更正確的實(shí)現(xiàn);報(bào)告有關(guān)變更。【基線，軟件配置項(xiàng)，版本控制，變更控制】

8.一般認(rèn)為軟件風(fēng)險(xiǎn)包含兩個(gè)特性：不確定性和損失。不確定性是指風(fēng)險(xiǎn)可能發(fā)生也可能不發(fā)生;損失是指如果風(fēng)險(xiǎn)發(fā)生，就會(huì)產(chǎn)生惡性后果。5個(gè)主要的商業(yè)風(fēng)險(xiǎn)包括：1.市場(chǎng)風(fēng)險(xiǎn);2.策略風(fēng)險(xiǎn);3.銷售風(fēng)險(xiǎn);4.管理風(fēng)險(xiǎn);5.預(yù)算風(fēng)險(xiǎn);風(fēng)險(xiǎn)管理屬于風(fēng)險(xiǎn)控制;風(fēng)險(xiǎn)管理一般包括風(fēng)險(xiǎn)識(shí)別，風(fēng)險(xiǎn)預(yù)測(cè)，風(fēng)險(xiǎn)評(píng)估，風(fēng)險(xiǎn)控制。

9.面向?qū)ο笤O(shè)計(jì)原則：?jiǎn)我回?zé)任原則，開放-封閉原則，里式替換原則，依賴倒置原則，接口分離原則。這五個(gè)是面向?qū)ο蠓椒ㄖ械奈宕笤瓌t。重用發(fā)布等價(jià)原則，共同封閉原則，共同重用原則，無(wú)環(huán)依賴原則，穩(wěn)定依賴原則，穩(wěn)定抽象原則。

10.極限編程(xp)主要解決代碼質(zhì)量低的問(wèn)題，編碼速度不能改變。由價(jià)值觀，原則，實(shí)踐，行為，彼此相互依賴，關(guān)聯(lián)，并通過(guò)行為貫穿于整個(gè)生存周期。

4大價(jià)值觀：溝通，簡(jiǎn)單性，反饋和勇氣5個(gè)原則：快速反饋，簡(jiǎn)單性假設(shè)，逐步修改，提倡更改和優(yōu)質(zhì)工作。 12個(gè)最佳實(shí)踐：計(jì)劃游戲，小型發(fā)布，隱喻，簡(jiǎn)單設(shè)計(jì)，重構(gòu)，結(jié)對(duì)編程，集體代碼所有制，持續(xù)集成，每周工作40個(gè)小時(shí)(5*8=40，就是不加班的意思)，現(xiàn)場(chǎng)客戶和編碼標(biāo)準(zhǔn)。

11.統(tǒng)一過(guò)程模型(UP)是一種“用例和風(fēng)險(xiǎn)驅(qū)動(dòng)，以架構(gòu)為中心，迭代并且增量”的開發(fā)過(guò)程，由UML方法和工具支持。統(tǒng)一過(guò)程定義了4個(gè)技術(shù)階段及其制品。起始階段(生命周期目標(biāo));精華階段(生命周期架構(gòu));構(gòu)建階段(初始運(yùn)作功能);移交階段(產(chǎn)品發(fā)布);統(tǒng)一過(guò)程的典型代表是RUP,RUP是UP的商業(yè)擴(kuò)展，完全兼容UP,但比UP更完整，更詳細(xì)。

12.敏捷方法的總體目標(biāo)是通過(guò)“盡可能早地，持續(xù)地對(duì)有價(jià)值的軟件的交付”使客戶滿意。敏捷過(guò)程的典型方法有很多，每一種方法基于一套原則，這些原則實(shí)現(xiàn)了敏捷方法所宣稱的理念(敏捷宣言)。極限編程【高效，低風(fēng)險(xiǎn)，柔性，可預(yù)測(cè)的，科學(xué)的。由價(jià)值觀，原則，實(shí)踐和行為組成，彼此相互依賴，關(guān)聯(lián)，并通過(guò)行為貫穿于整個(gè)生存周期】;水晶法【水晶法認(rèn)為每一不同的項(xiàng)目都需要一套不同的策略，約定和方法論】;并列爭(zhēng)求法【迭代】;自適應(yīng)軟件開發(fā)【6個(gè)基本原則】;敏捷統(tǒng)一過(guò)程。

13.模塊獨(dú)立性【耦合性和內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，在將軟件系統(tǒng)劃分模塊時(shí)，應(yīng)盡量做到高內(nèi)聚，低耦合，提高模塊的獨(dú)立性】耦合是模塊之間的相互獨(dú)立性(互相連接的緊密程度)的度量。耦合取決于各個(gè)模塊之間接口的復(fù)雜程度，調(diào)用模塊的方式以及通過(guò)接口的信息類型等。

以下耦合性由低到高，模塊獨(dú)立性由強(qiáng)到弱。

無(wú)直接耦合：兩個(gè)模塊之間沒(méi)有直接的關(guān)系，它們分別從屬于不同模塊的控制與調(diào)用，它們之間不傳遞任何信息。因此模塊間耦合性最弱，模塊獨(dú)立性最高。

數(shù)據(jù)耦合：兩個(gè)模塊之間有調(diào)用關(guān)系，傳遞的是簡(jiǎn)單的數(shù)據(jù)值，相當(dāng)于高級(jí)語(yǔ)言中的值傳遞。

標(biāo)記耦合：兩個(gè)模塊之間傳遞的是數(shù)據(jù)結(jié)構(gòu)。

控制耦合：一個(gè)模塊調(diào)用另一個(gè)模塊時(shí)，傳遞的是控制變量，被調(diào)用模塊通過(guò)該控制變量的值有選擇的執(zhí)行模塊內(nèi)的某一功能。因此，被調(diào)用模塊應(yīng)具有多個(gè)功能，哪個(gè)功能起作用受調(diào)用模塊控制。

外部耦合：模塊間通過(guò)軟件之外的環(huán)境聯(lián)結(jié)時(shí)稱為外部耦合?！救鏘/O將模塊耦合到特定的設(shè)備，格式，通信協(xié)議上時(shí)】

公共耦合：通過(guò)一個(gè)公共數(shù)據(jù)環(huán)境相互作用的那些模塊間的耦合。

內(nèi)容耦合：當(dāng)一個(gè)模塊直接使用另一個(gè)模塊的內(nèi)部數(shù)據(jù)，或通過(guò)非正常入口轉(zhuǎn)入另一個(gè)模塊內(nèi)部時(shí)，這種模塊之間的耦合稱為內(nèi)容耦合。

內(nèi)聚是對(duì)一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度的度量。一個(gè)內(nèi)聚程度高的模塊(在理想情況下)應(yīng)當(dāng)只做一件事。一般模塊的內(nèi)聚性分為7種類型。

以下內(nèi)聚性由低到高，模塊獨(dú)立性由弱到強(qiáng)。

偶然內(nèi)聚(巧合內(nèi)聚)指一個(gè)模塊間的各處理元素之間沒(méi)有任何聯(lián)系。

邏輯內(nèi)聚：指模塊內(nèi)執(zhí)行若干個(gè)邏輯上相似的功能，通過(guò)參數(shù)確定該模塊完成哪一個(gè)功能。

時(shí)間內(nèi)聚：把需要同時(shí)執(zhí)行的動(dòng)作組合在一起形成的模塊稱為時(shí)間內(nèi)聚。

過(guò)程內(nèi)聚：指一個(gè)模塊完成多個(gè)任務(wù)，這些任務(wù)必須按指定的過(guò)程執(zhí)行。

通信內(nèi)聚：指模塊內(nèi)所有的處理元素都在同一個(gè)數(shù)據(jù)結(jié)構(gòu)上操作，或者各處理使用相同的輸入數(shù)據(jù)或者產(chǎn)生相同的輸出數(shù)據(jù)。

順序內(nèi)聚：指一個(gè)模塊中的各個(gè)處理元素都密切相關(guān)于同一功能且必須順序執(zhí)行，前一個(gè)功能元素的輸出就是下一個(gè)功能元素的輸入。

功能內(nèi)聚：這是最強(qiáng)的內(nèi)聚，指模塊內(nèi)的所有元素共同作用完成一個(gè)功能，缺一不可。

14.軟件項(xiàng)目管理涉及的范圍;有效的軟件管理集中在4個(gè)p上，即人員(Person),產(chǎn)品(Product),過(guò)程(Procedure),和項(xiàng)目(Project)。

15.軟件項(xiàng)目估算1.基于已經(jīng)完成的類似項(xiàng)目進(jìn)行估算。2.基于分解技術(shù)進(jìn)行估算(分解技術(shù)包括問(wèn)題分解和過(guò)程分解)3.基于經(jīng)驗(yàn)估算模型的估算，典型的經(jīng)驗(yàn)估算模型有IBM估算模型，COCOMO模型和Putnam模型。【288】 成本估算方法：1.自頂向下估算方法(推算)主要優(yōu)點(diǎn)是對(duì)系統(tǒng)級(jí)工作的重視，所以估算不會(huì)遺漏諸如集成，配置管理之類的系統(tǒng)級(jí)事務(wù)的成本估算，且估算工作量小，速度快。缺點(diǎn)是往往不清楚低級(jí)別上的技術(shù)性困難問(wèn)題，而這些困難將會(huì)使成本上升。

2.自底向上估算方法(細(xì)分)優(yōu)點(diǎn)是將每一部分的估算工作交給負(fù)責(zé)該部分工作的人來(lái)做，所以估算較為準(zhǔn)確。缺點(diǎn)是估算往往缺少各項(xiàng)子任務(wù)之間相互聯(lián)系所需要的工作量和與軟件開發(fā)有關(guān)的系統(tǒng)級(jí)工作量，所以估算往往偏低。

3.差別估算方法(將待開發(fā)項(xiàng)目與一個(gè)或多個(gè)已完成的類似項(xiàng)目進(jìn)行比較，找出與某個(gè)相似項(xiàng)目的若干不同之處，并估算每個(gè)不同之處對(duì)成本的影響，導(dǎo)出待開發(fā)項(xiàng)目的總成本)優(yōu)點(diǎn)是可以提高估算的準(zhǔn)確度，缺點(diǎn)是不容易明確“差別”的界限。

其他估算方法：專家估算法，類推估算法和算式估算法。

COCOMOII模型(一種層次結(jié)構(gòu)的估算模型)被分為3個(gè)階段性模型，應(yīng)用組裝模型，早期設(shè)計(jì)階段模型(在需求已經(jīng)穩(wěn)定并且基本的軟件體系結(jié)構(gòu)已經(jīng)建立時(shí)使用)，體系結(jié)構(gòu)模型(在軟件構(gòu)造過(guò)程中使用)此模型也需要使用規(guī)模估算信息，在模型層次結(jié)構(gòu)中有3種不同的規(guī)模估算選擇：對(duì)象點(diǎn)，功能點(diǎn)和代碼行。應(yīng)用組裝模型使用的是對(duì)象點(diǎn);早期設(shè)計(jì)階段模型使用的是功能點(diǎn)，功能點(diǎn)可以轉(zhuǎn)換為代碼行。

16.系統(tǒng)維護(hù)(軟件維護(hù)時(shí)間最長(zhǎng))系統(tǒng)維護(hù)的評(píng)價(jià)標(biāo)準(zhǔn)：可理解性，可測(cè)試性，可修改性;

系統(tǒng)維護(hù)主要包括硬件維護(hù)，軟件維護(hù)和數(shù)據(jù)維護(hù)。 硬件維護(hù)(定期的設(shè)備保養(yǎng)性維護(hù)和突發(fā)性的故障維護(hù)); 軟件維護(hù)：正確性維護(hù)(改正性維護(hù))25%，適應(yīng)性維護(hù)(適應(yīng)技術(shù)變化而進(jìn)行的修改)20%，完善性維護(hù)(改善型維護(hù))(是為擴(kuò)充功能和改善性能而進(jìn)行的修改)50%，預(yù)防性維護(hù)(適應(yīng)變化而主動(dòng)增加預(yù)防性的新的功能)5%。

17.UML中的類圖用于對(duì)系統(tǒng)的詞匯建模，對(duì)簡(jiǎn)單的協(xié)作建模，對(duì)邏輯數(shù)據(jù)庫(kù)模式建模。 對(duì)象圖用于對(duì)對(duì)象結(jié)構(gòu)建模。對(duì)象結(jié)構(gòu)建模在給定時(shí)刻抓取系統(tǒng)中對(duì)象的靜態(tài)快照。

用例圖包含用例，參與者，用例之間的擴(kuò)展關(guān)系(extend)和包含關(guān)系(include),參與者和用例之間的關(guān)聯(lián)關(guān)系，用例與用例以及參與者與參與者之間的泛化關(guān)系。用于對(duì)系統(tǒng)的靜態(tài)用例視圖進(jìn)行建模。這個(gè)視圖主要支持系統(tǒng)的行為，即該系統(tǒng)在它的周圍環(huán)境的語(yǔ)境中所提供的外部可見服務(wù)。(1)對(duì)系統(tǒng)的語(yǔ)境建模 (2)對(duì)系統(tǒng)的需求建模。

交互圖用于對(duì)系統(tǒng)的動(dòng)態(tài)方面建模，交互圖表現(xiàn)為序列圖，通信圖，交互概覽圖和計(jì)時(shí)圖。序列圖是強(qiáng)調(diào)消息事件順序;通信圖強(qiáng)調(diào)接收和發(fā)送消息的對(duì)象的結(jié)構(gòu)組織的交互圖;交互概覽圖強(qiáng)調(diào)控制流。

狀態(tài)圖關(guān)注系統(tǒng)的動(dòng)態(tài)視圖，對(duì)于接口，類和協(xié)作的行為建模尤為重要，強(qiáng)調(diào)對(duì)象行為的事件順序。活動(dòng)圖是一種特殊的狀態(tài)圖，它展現(xiàn)了在系統(tǒng)內(nèi)從一個(gè)活動(dòng)到另一個(gè)活動(dòng)的流程?；顒?dòng)圖專注于系統(tǒng)的動(dòng)態(tài)視圖，它對(duì)于系統(tǒng)的功能建模特別重要，并強(qiáng)調(diào)對(duì)象間的控制流程。當(dāng)對(duì)一個(gè)系統(tǒng)的動(dòng)態(tài)方面建模時(shí)，通常有兩種使用活動(dòng)圖的方式，即對(duì)工作流建模和對(duì)操作建模。

構(gòu)件圖展現(xiàn)了一組構(gòu)件之間的組織和依賴。構(gòu)件圖專注于系統(tǒng)的靜態(tài)實(shí)現(xiàn)視圖。與類圖相關(guān)，通常把一個(gè)構(gòu)件映射為一個(gè)或多個(gè)類，接口或協(xié)作。

組合結(jié)構(gòu)圖用于描述一個(gè)分類器(如類，構(gòu)件或用例)的內(nèi)部結(jié)構(gòu)，分類器與系統(tǒng)中其他組成部分之間的交互端口，

展示一組相互協(xié)作的實(shí)例如何完成特定的任務(wù)，描述設(shè)計(jì)，架構(gòu)模式或策略。

部署圖是用來(lái)對(duì)面向?qū)ο笙到y(tǒng)的物理方法建模的方法。部署圖對(duì)系統(tǒng)的靜態(tài)部署視圖進(jìn)行建模，它與構(gòu)建圖相關(guān)。

包圖是用于把模型本身組織成層次結(jié)構(gòu)的通用機(jī)制，不能執(zhí)行，展現(xiàn)了由模型本身分解而成的組織單元以及其間的依賴關(guān)系。包可以擁有其他元素，可以是類，接口，結(jié)點(diǎn)，協(xié)作，用例和圖，甚至是嵌套的其他包。擁有是一種組成關(guān)系，是一種按規(guī)模來(lái)處理問(wèn)題的重要機(jī)制，也意味著元素被聲明在包中，一個(gè)元素只能被一個(gè)包所擁有，擁有關(guān)系的包形成了一個(gè)命名空間，其中同一種元素的名稱必須唯一。

18.編譯過(guò)程中進(jìn)行的語(yǔ)法分析主要是分析程序語(yǔ)句的結(jié)構(gòu)是否合法。

19.索引對(duì)應(yīng)外模式;視圖對(duì)應(yīng)概念模式;基本表對(duì)應(yīng)內(nèi)模式。

20.無(wú)向連通圖G的敘述。1.在連通圖中可能有兩個(gè)頂點(diǎn)不存在直接相連的邊。

2.G中任意兩個(gè)頂點(diǎn)之間存在路徑。

3.從G中任意頂點(diǎn)出發(fā)可遍歷圖中所有頂點(diǎn)

4.G的鄰接矩陣是對(duì)稱矩陣。

21.插入排序?qū)居行虻臄?shù)組排序速度快，插入排序的時(shí)間復(fù)雜度為O(n)。

22.TCP的優(yōu)勢(shì)：可靠傳輸;擁塞控制;流量控制;差錯(cuò)控制。UDP的優(yōu)勢(shì)：開銷小，傳輸速度快。

127.0.0.1是主機(jī)用來(lái)做環(huán)回測(cè)試的。Ping和trace命令是用來(lái)測(cè)試網(wǎng)絡(luò)連通性的。

23.流水線的吞吐量是指單位時(shí)間內(nèi)流水線處理的任務(wù)數(shù)，如果各段流水的操作時(shí)間不同，則流水線的吞吐率是最長(zhǎng)流水段操作時(shí)間的倒數(shù)。

24.SSH為建立在應(yīng)用層基礎(chǔ)上的安全協(xié)議，專為遠(yuǎn)程登錄會(huì)話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議，利用ssh協(xié)議可以有效防止遠(yuǎn)程登錄過(guò)程中的信息泄露問(wèn)題。

25.數(shù)字簽名和數(shù)字加密的區(qū)別：數(shù)字加密是用接受者的公鑰加密，接受者用自己的私鑰解密;數(shù)字簽名是將摘要信息用發(fā)送者的私鑰加密，與原文一起傳送給接受者。接受者只有用發(fā)送者的公鑰才能解密被加密的摘要信息，與解密的摘要信息。

26.在網(wǎng)絡(luò)管理中，加強(qiáng)內(nèi)防內(nèi)控可采用的策略有：終端訪問(wèn)授權(quán)，防止合法終端越權(quán)訪問(wèn);加強(qiáng)終端的安全檢查與策略管理;加強(qiáng)員工上網(wǎng)行為管理與違規(guī)審計(jì)。不能采取控制終端接入數(shù)量的方法。

27.《計(jì)算機(jī)軟件保護(hù)條例》是中華人民共和國(guó)國(guó)務(wù)院令第339號(hào)公布。著作權(quán)中署名權(quán)，修改權(quán)，保護(hù)作品完整權(quán)的保護(hù)期不受限制。發(fā)表權(quán)，使用權(quán)和獲得報(bào)酬權(quán)為作者終身及其死亡后的50年的12月31日。 根據(jù)《著作權(quán)法》和《計(jì)算機(jī)軟件保護(hù)條例》的規(guī)定，計(jì)算機(jī)軟件著作權(quán)的權(quán)利自軟件開發(fā)完成之日起產(chǎn)生，保護(hù)期為50年。保護(hù)期滿，除開發(fā)者身份權(quán)以外，其他權(quán)利終止 。

28.數(shù)據(jù)字典是結(jié)構(gòu)化分析的一個(gè)重要輸出。數(shù)據(jù)字典的條目包括數(shù)據(jù)流，數(shù)據(jù)項(xiàng)，數(shù)據(jù)存儲(chǔ)和基本加工。數(shù)據(jù)項(xiàng)是組成數(shù)據(jù)流和數(shù)據(jù)存儲(chǔ)的最小元素。

29.關(guān)鍵路徑：項(xiàng)目路徑中最長(zhǎng)的一條路徑。

求每個(gè)節(jié)點(diǎn)的最早開始時(shí)間時(shí)，采用順推，從起點(diǎn)出發(fā)依次相加;如果有兩個(gè)箭頭指向節(jié)點(diǎn)，那就分別求出這兩條路徑的最早開始時(shí)間，然后取較大的一個(gè); 而要求每個(gè)節(jié)點(diǎn)的最晚開始時(shí)間時(shí)，則采用逆推，從終點(diǎn)出發(fā)，終點(diǎn)的最晚開始時(shí)間為關(guān)鍵路徑長(zhǎng)度。一條指向節(jié)點(diǎn)，直接減即可。如果有兩個(gè)箭頭從節(jié)點(diǎn)出發(fā)，那就分別將這兩條路徑的最晚開始時(shí)間都計(jì)算出來(lái)，然后取較小的一個(gè)。

活動(dòng)松弛時(shí)間=活動(dòng)最晚開始時(shí)間-最早開始時(shí)間。

30.將高級(jí)語(yǔ)言源程序翻譯為可在計(jì)算機(jī)上執(zhí)行的形式有多種不同的方式，其中編譯方式生成邏輯上與源程序等價(jià)的目標(biāo)程序，解釋方式不生成。

31.LISP是函數(shù)式程序設(shè)計(jì)語(yǔ)言。Prolog是一種邏輯編程語(yǔ)言。它建立在邏輯學(xué)的理論基礎(chǔ)之上。最初被運(yùn)用于自然語(yǔ)言等研究領(lǐng)域?，F(xiàn)已廣泛地使用在人工智能的研究中?？梢杂脕?lái)建造專家系統(tǒng)，自然語(yǔ)言理解，智能知識(shí)庫(kù)等。Python是一種面向?qū)ο蟮慕忉屝陀?jì)算機(jī)程序設(shè)計(jì)語(yǔ)言。Java/c++是面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言。

32.信號(hào)量機(jī)制，主要有整型信號(hào)量，記錄型信號(hào)量和信號(hào)量集機(jī)制。整型信號(hào)量與PV操作，信號(hào)量是一個(gè)整型變量，根據(jù)控制對(duì)象的不同被賦予不同的值。信號(hào)量分為如下兩類：(1)公用信號(hào)量，實(shí)現(xiàn)進(jìn)程間的互斥，初值為1或資源的數(shù)目。(2)私用信號(hào)量。實(shí)現(xiàn)進(jìn)程間的同步，初值為0或某個(gè)正整數(shù)。信號(hào)量S的物理意義：S>=0表示某資源的可用數(shù)，若S<0，則其絕對(duì)值表示阻塞隊(duì)列中等待該資源的進(jìn)程數(shù)。PV操作是實(shí)現(xiàn)進(jìn)程同步與互斥的常用方法。P操作和V操作是低級(jí)通信原語(yǔ)，在執(zhí)行期間不可分割。其中，p操作表示申請(qǐng)一個(gè)資源，V操作表示釋放一個(gè)資源。

33.互斥信號(hào)量其初始值為1，資源信號(hào)量其初值為資源的個(gè)數(shù)，同步信號(hào)量其初值為0。

34為了實(shí)現(xiàn)“按名存取”，系統(tǒng)必須為每個(gè)文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，它至少要包括文件名和存放文件的物理地址，這個(gè)數(shù)據(jù)結(jié)構(gòu)稱為文件控制塊(FCB)文件控制塊的有序集合稱為文件目錄?；蛘哒f(shuō)，文件目錄是由文件控制塊組成的，專門用于文件的檢索。文件控制塊也稱為文件的說(shuō)明或文件的目錄項(xiàng)(簡(jiǎn)稱目錄項(xiàng))。所以如果系統(tǒng)在將目錄文件修改的結(jié)果寫會(huì)磁盤時(shí)發(fā)生崩潰，則對(duì)系統(tǒng)的影響較大。

35.I/0設(shè)備管理軟件一般分為4個(gè)層次。從上到下依次為用戶進(jìn)程，與設(shè)備無(wú)關(guān)的系統(tǒng)軟件，設(shè)備驅(qū)動(dòng)程序，中斷處理程序，硬件。

36.CMMI能力成熟度模型(247)提供了兩種表示方法：階段式模型和連續(xù)式模型。 階段式模型的結(jié)構(gòu)類似于CMM,它關(guān)注組織的成熟度。CMMI-SE/SW/IPPD1.1版中有5個(gè)成熟度等級(jí)。

①初始的：過(guò)程不可預(yù)測(cè)且缺乏控制。②已管理的：過(guò)程為項(xiàng)目服務(wù)。③已定義的：過(guò)程為組織服務(wù)。④定量管理的：過(guò)程已度量和控制。⑤優(yōu)化的：集中于過(guò)程改進(jìn)。

連續(xù)式模型包括6個(gè)過(guò)程域：CL0(未完成的)：過(guò)程域未執(zhí)行或未得到CL1中定義 所有目標(biāo)。CL1(已執(zhí)行的)：其共性目標(biāo)是過(guò)程將可標(biāo)識(shí)的輸入工作產(chǎn)品轉(zhuǎn)換成可標(biāo)識(shí)的輸出工作產(chǎn)品，以實(shí)現(xiàn)支持過(guò)程域的特定目標(biāo)。CL2(已管理的)：其共性目標(biāo)集中于已管理的過(guò)程的制度化。根據(jù)組織機(jī)構(gòu)政策規(guī)定過(guò)程的運(yùn)作將使用哪個(gè)過(guò)程，項(xiàng)目遵循已文檔化的計(jì)劃和過(guò)程描述，所有正在工作的人都有權(quán)使用足夠的資源，所有工作任務(wù)和工作產(chǎn)品都被監(jiān)控，控制和評(píng)審。CL3(已定義級(jí)的)：其共性目標(biāo)集中于已定義的過(guò)程的制度化。過(guò)程是按組織的剪裁指南從組織的標(biāo)準(zhǔn)過(guò)程集中剪裁得到的，還必須收集過(guò)程資產(chǎn)和過(guò)程的度量，并用于將來(lái)對(duì)過(guò)程的改進(jìn)。CL4(定量管理的)：其共性目標(biāo)集中于可定量管理的過(guò)程的制度化。 使用測(cè)量和質(zhì)量保證來(lái)控制和改進(jìn)過(guò)程域，建立和使用關(guān)于質(zhì)量和過(guò)程執(zhí)行的定量目標(biāo)作為管理準(zhǔn)則。CL5(優(yōu)化的)：使用量化(統(tǒng)計(jì)學(xué))手段改變和優(yōu)化過(guò)程域，以滿足客戶要求的改變和持續(xù)改進(jìn)計(jì)劃中的過(guò)程域的功效。

37.軟件維護(hù)工具主要有版本控制工具，文檔分析工具，開發(fā)信息庫(kù)工具，逆向工程工具，再工程工具，配置管理支持工具。

38.概要設(shè)計(jì)文檔的內(nèi)容包括：體系結(jié)構(gòu)設(shè)計(jì)，數(shù)據(jù)庫(kù)設(shè)計(jì)，邏輯數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

39.常用的調(diào)試方法：試探法;回溯法;對(duì)分查找法;歸納法;演繹法。

40.綁定是一個(gè)把過(guò)程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合的過(guò)程。在一般的程序設(shè)計(jì)中，綁定是在編譯時(shí)進(jìn)行的，叫做靜態(tài)綁定。動(dòng)態(tài)綁定則是在運(yùn)行時(shí)進(jìn)行的，因此，一個(gè)給定的過(guò)程調(diào)用和代碼的結(jié)合直到調(diào)用發(fā)生時(shí)才進(jìn)行的。動(dòng)態(tài)綁定是和類的繼承以及多態(tài)相聯(lián)系的。在繼承關(guān)系中，子類是父類的一個(gè)特例，所以父類對(duì)象可以出現(xiàn)的地方，子類對(duì)象也可以出現(xiàn)。因此在運(yùn)行過(guò)程中，當(dāng)一個(gè)對(duì)象發(fā)送消息請(qǐng)求服務(wù)時(shí)，要根據(jù)接收對(duì)象的具體情況將請(qǐng)求的操作與實(shí)現(xiàn)的方法進(jìn)行連接，即動(dòng)態(tài)綁定。

41.語(yǔ)法制導(dǎo)翻譯是一種靜態(tài)語(yǔ)義分析方法。目前多數(shù)編譯程序進(jìn)行語(yǔ)義分析的方法是采用語(yǔ)法制導(dǎo)翻譯法，語(yǔ)法制導(dǎo)翻譯法使用屬性文法為工具來(lái)描述程序設(shè)計(jì)語(yǔ)言的語(yǔ)義。

42.隊(duì)列的特點(diǎn)是先進(jìn)先出，若用循環(huán)單鏈表表示隊(duì)列，則入隊(duì)列和出隊(duì)列操作都不需要遍歷鏈表。

43.用哈希表存儲(chǔ)元素時(shí)，需要進(jìn)行沖突(碰撞)處理，沖突是指關(guān)鍵字不同的元素被映射到相同的存儲(chǔ)位置。

數(shù)據(jù)流圖平衡原則：

1.任何一個(gè)數(shù)據(jù)流子圖必須與它上一層父圖的某個(gè)加工對(duì)應(yīng)，二者的輸入數(shù)據(jù)流和輸出數(shù)據(jù)流必須保持一致，此即父圖與子圖的平衡。

2.在父圖與子圖的平衡中，數(shù)據(jù)流的數(shù)目和名稱可以完全相同;也可以在數(shù)目上不相等，但是借助數(shù)據(jù)字典中數(shù)據(jù)流的描述，確定父圖中數(shù)據(jù)流是由子圖中幾個(gè)數(shù)據(jù)流合并而成的，也即子圖是對(duì)父圖中加工和數(shù)據(jù)流的分解。