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

1.海明校驗碼：Gantt和PERT圖;

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

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

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

才是若干個ab。

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

5.前趨圖PV操作

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

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

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

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

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

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

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

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

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

以下耦合性由低到高，模塊獨立性由強到弱。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

16.系統(tǒng)維護(軟件維護時間最長)系統(tǒng)維護的評價標準：可理解性，可測試性，可修改性;

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

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

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

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

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

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

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

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

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

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

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

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

20.無向連通圖G的敘述。1.在連通圖中可能有兩個頂點不存在直接相連的邊。

2.G中任意兩個頂點之間存在路徑。

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

4.G的鄰接矩陣是對稱矩陣。

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

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

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

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

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

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

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

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

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

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

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

活動松弛時間=活動最晚開始時間-最早開始時間。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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