一致性條件編譯原理

A. 一致性hash演算法是什麼

一致性哈希演算法是在1997年由麻省理工學院提出的一種分布式哈希（DHT）演算法。其設計目標是為了解決網際網路中的熱點（Hot spot)問題，初衷和CARP十分類似。

一致性Hash是一種特殊的Hash演算法，由於其均衡性、持久性的映射特點，被廣泛的應用於負載均衡領域，如nginx和memcached都採用了一致性Hash來作為集群負載均衡的方案。

一致性哈希演算法的目標是，當K個請求key發起請求時。後台增減節點，只會引起K/N的key發生重新映射。即一致性哈希演算法，在後台節點穩定時，同一key的每次請求映射到的節點是一樣的。而當後台節點增減時，該演算法盡量將K個key映射到與之前相同的節點上。

構成哈希演算法的條件：

從哈希值不能反向推導出原始數據（所以哈希演算法也叫單向哈希演算法）。

對輸入數據非常敏感，哪怕原始數據只修改了一個 Bit，最後得到的哈希值也大不相同。

散列沖突的概率要很小，對於不同的原始數據，哈希值相同的概率非常小。

哈希演算法的執行效率要盡量高效，針對較長的文本，也能快速地計算出哈希值。

B. 文件一致性檢查原理

文件的checksum和blocksize
一致性就是數據滿足所有資料庫的條件，比如欄位約束，外鍵約束，觸發器等。 資料庫事務需要滿足一致性，就是值一個事務從一致性開始，必須一致性結束。
一致性與資料庫事務的其他三個特性不同，一致性是目的，其他三個是實現一致性的手段。
有的地方也把一致性理解為業務的一致性，比如轉賬，就必須滿足轉賬前後總金額一致，但是這些是依賴業務的具體實現，並不由資料庫事務本身來保證

C. 用什麼計算一個估計量的一致性

一致性就是我們所說的相合性，大量事件表明，隨著樣本容量的增加，估計量與參數的偏差應該越來越小，這是一個良好估計量應有的性質。試想，若無論做多少次試驗，都不能把估計量的精度降到指定程度，這樣的估計量肯定不可取。

相合性有強弱和r階三種程度，其中弱相合條件最弱，文燈老師可能就是說這個。
首先我做個大膽的猜測，這一題中的估計肯定是無偏的，如此才有以下推導的成立。
由弱相合的定義 設Gn(X)是G(p)的估計 若lim P(|Gn(X)-G(p)|>=e)=0 （n趨向無窮） 成立，則有
Gn(X)是G(p)的弱相合估計。

回到問題
若Gn(X)的方差=0 （當樣本容量n趨近於無窮時），由切比雪夫不等式
P(|Gn(X)-G(p)|>=e) <= E(Gn(X)-G(p))^2/e^2 = Var Gn(X) / e^2 =0 （當樣本容量n趨近於無窮時）

那麼就說明 Gn(X)是G(p)的弱相合估計。問題2，3你也就能判斷了

D. 什麼是一致性理論

致。這是建立有效的人力績效評價指標體系的前提條件。三者的關系如右圖：[編輯本段]目標一致性理論的內容 1、人力績效評價指標與系統總目標的一致性 系統存在與目標，即在決策和計劃中所確定的人們所期望的內容及其數量值。系統輸出的評價均體現為目標實現的程度，在人力系統中，就是業績水平。這決定了業績評價必須和系統目標相聯系，而人力績效評價指標表達的是評價的要求，必然要與系統目標相一致，這體現在兩個方面。 1）內容是否一致。人力績效評價指標的內容是否反映了目標的實質含義，做到一致性。評價目標的內容不僅能夠正確評價系統輸出對目標值的實現程度，而且能引導系統朝正確的方向發展。 2）內容是否反映了目標的整體性。評價目標的內容是否反映了系統總目標的整體和各個側面。綜合評價要求人力績效評價指標不應該是單一的，而是根據系統的總目標進行科學的分析，系統的了解，建立一套能夠反映系統總目標和整體效率的多方面，多層次有機聯系的人力績效評價指標體系。2、人力績效評價指標與評價目的的一致性 人力績效評價指標體系是一組既獨立又相關並能較完整的表達評價要求的評價因子，也就是說，人力績效評價指標體現的是評價要求、評價目的。由於評價目的的不同，人力績效評價指標也應該有所變動。3、評價目的與系統目標的一致性 人力績效評價指標既要與系統目標一致，又要與評價目的一致，這就要求評價目的與系統目標具有良好的一致性。否則， 設計人力績效評價指標體系過程將遇到難以兩相適應的局面，導致評價工作的失敗。另一方面，系統目標決定了一切活動，評價工作必須服務於系統目標。評價只是一種手段，為評價而評價的活動是毫無價值的。因此，評價的目的和系統目標的一致性，也是目標一致性原理所要求的。 目標一致性理論 致。這是建立有效的人力績效評價指標體系的前提條件。三者的關系如右圖：[編輯本段]目標一致性理論的內容1、人力績效評價指標與系統總目標的一致性 系統存在與目標，即在決策和計劃中所確定的人們所期望的內容及其數量值。系統輸出的評價均體現為目標實現的程度，在人力系統中，就是業績水平。這決定了業績評價必須和系統目標相聯系，而人力績效評價指標表達的是評價的要求，必然要與系統目標相一致，這體現在兩個方面。 1）內容是否一致。人力績效評價指標的內容是否反映了目標的實質含義，做到一致性。評價目標的內容不僅能夠正確評價系統輸出對目標值的實現程度，而且能引導系統朝正確的方向發展。 2）內容是否反映了目標的整體性。評價目標的內容是否反映了系統總目標的整體和各個側面。綜合評價要求人力績效評價指標不應該是單一的，而是根據系統的總目標進行科學的分析，系統的了解，建立一套能夠反映系統總目標和整體效率的多方面，多層次有機聯系的人力績效評價指標體系。2、人力績效評價指標與評價目的的一致性 人力績效評價指標體系是一組既獨立又相關並能較完整的表達評價要求的評價因子，也就是說，人力績效評價指標體現的是評價要求、評價目的。由於評價目的的不同，人力績效評價指標也應該有所變動。3、評價目的與系統目標的一致性 人力績效評價指標既要與系統目標一致，又要與評價目的一致，這就要求評價目的與系統目標具有良好的一致性。否則，設計人力績效評價指標體系過程將遇到難以兩相適應的局面，導致評價工作的失敗。另一方面，系統目標決定了一切活動，評價工作必須服務於系統目標。評價只是一種手段，為評價而評價的活動是毫無價值的。因此，評價的目的和系統目標的一致性，也是目標一致性原理所要求的。

E. 編譯原理全部的名詞解釋

書上有別那麼懶！。。。。
編譯過程的六個階段：詞法分析，語法分析，語義分析，中間代碼生成，代碼優化，目標代碼生成
解釋程序：把某種語言的源程序轉換成等價的另一種語言程序——目標語言程序，然後再執行目標程序。解釋方式是接受某高級語言的一個語句輸入，進行解釋並控制計算機執行，馬上得到這句的執行結果，然後再接受下一句。
編譯程序：就是指這樣一種程序，通過它能夠將用高級語言編寫的源程序轉換成與之在邏輯上等價的低級語言形式的目標程序(機器語言程序或匯編語言程序)。
解釋程序和編譯程序的根本區別：是否生成目標代碼
句子的二義性（這里的二義性是指語法結構上的。）:文法G[S]的一個句子如果能找到兩種不同的最左推導(或最右推導)，或者存在兩棵不同的語法樹，則稱這個句子是二義性的。
文法的二義性:一個文法如果包含二義性的句子，則這個文法是二義文法，否則是無二義文法。
LL(1)的含義：(LL(1)文法是無二義的； LL(1)文法不含左遞歸)
第1個L：從左到右掃描輸入串 第2個L：生成的是最左推導
1 ：向右看1個輸入符號便可決定選擇哪個產生式
某些非LL(1)文法到LL(1)文法的等價變換: 1. 提取公因子 2. 消除左遞歸
文法符號的屬性:單詞的含義，即與文法符號相關的一些信息。如，類型、值、存儲地址等。
一個屬性文法(attribute grammar)是一個三元組A=(G, V, F)
G：上下文無關文法。
V：屬性的有窮集。每個屬性與文法的一個終結符或非終結符相連。屬性與變數一樣，可以進行計算和傳遞。
F：關於屬性的斷言或謂詞(一組屬性的計算規則)的有窮集。斷言或語義規則與一個產生式相聯，只引用該產生式左端或右端的終結符或非終結符相聯的屬性。
綜合屬性:若產生式左部的單非終結符A的屬性值由右部各非終結符的屬性值決定,則A的屬性稱為綜合屬
繼承屬性:若產生式右部符號B的屬性值是根據左部非終結符的屬性值或者右部其它符號的屬性值決定的,則B的屬性為繼承屬性。
(1)非終結符既可有綜合屬性也可有繼承屬性，但文法開始符號沒有繼承屬性。
(2) 終結符只有綜合屬性，沒有繼承屬性，它們由詞法程序提供。
在計算時： 綜合屬性沿屬性語法樹向上傳遞；繼承屬性沿屬性語法樹向下傳遞。
語法制導翻譯：是指在語法分析過程中，完成附加在所使用的產生式上的語義規則描述的動作。
語法制導翻譯實現：對單詞符號串進行語法分析，構造語法分析樹，然後根據需要構造屬性依賴圖，遍歷語法樹並在語法樹的各結點處按語義規則進行計算。
中間代碼（中間語言）
1、是復雜性介於源程序語言和機器語言的一種表示形式。
2、一般，快速編譯程序直接生成目標代碼。
3、為了使編譯程序結構在邏輯上更為簡單明確，常採用中間代碼，這樣可以將與機器相關的某些實現細節置於代碼生成階段仔細處理，並且可以在中間代碼一級進行優化工作，使得代碼優化比較容易實現。
何謂中間代碼：源程序的一種內部表示，不依賴目標機的結構，易於代碼的機械生成。
為何要轉換成中間代碼:(1)邏輯結構清楚；利於不同目標機上實現同一種語言。
(2)便於移植，便於修改，便於進行與機器無關的優化。
中間代碼的幾種形式：逆波蘭記號 ，三元式和樹形表示 ，四元式
符號表的一般形式：一張符號表的的組成包括兩項，即名字欄和信息欄。
信息欄包含許多子欄和標志位，用來記錄相應名字和種種不同屬性，名字欄也稱主欄。主欄的內容稱為關鍵字（key word）。
符號表的功能：（1）收集符號屬性 (2) 上下文語義的合法性檢查的依據： 檢查標識符屬性在上下文中的一致性和合法性。(3)作為目標代碼生成階段地址分配的依據
符號的主要屬性及作用：
1. 符號名 2. 符號的類型 （整型、實型、字元串型等））3. 符號的存儲類別（公共、私有）
4. 符號的作用域及可視性 （全局、局部） 5. 符號變數的存儲分配信息 （靜態存儲區、動態存儲區）
存儲分配方案策略：靜態存儲分配；動態存儲分配：棧式、 堆式。
靜態存儲分配
1、基本策略
在編譯時就安排好目標程序運行時的全部數據空間，並能確定每個數據項的單元地址。
2、適用的分配對象：子程序的目標代碼段；全局數據目標（全局變數）
3、靜態存儲分配的要求：不允許遞歸調用，不含有可變數組。
FORTRAN程序是段結構，不允許遞歸，數據名大小、性質固定。 是典型的靜態分配
動態存儲分配
1、如果一個程序設計語言允許遞歸過程、可變數組或允許用戶自由申請和釋放空間，那麼，就需要採用動態存儲管理技術。
2、兩種動態存儲分配方式：棧式，堆式
棧式動態存儲分配
分配策略：將整個程序的數據空間設計為一個棧。
【例】在具有遞歸結構的語言程序中，每當調用一個過程時，它所需的數據空間就分配在棧頂，每當過程工作結束時就釋放這部分空間。
過程所需的數據空間包括兩部分
一部分是生存期在本過程這次活動中的數據對象。如局部變數、參數單元、臨時變數等；
另一部分則是用以管理過程活動的記錄信息(連接數據)。
活動記錄（AR）
一個過程的一次執行所需要的信息使用一個連續的存儲區來管理，這個區 (塊)叫做一個活動記錄。
構成
1、臨時工作單元；2、局部變數；3、機器狀態信息；4、存取鏈；
5、控制鏈；6、實參；7、返回地址
什麼是代碼優化
所謂優化，就是對代碼進行等價變換，使得變換後的代碼運行結果與變換前代碼運行結果相同，而運行速度加快或佔用存儲空間減少。
優化原則：等價原則：經過優化後不應改變程序運行的結果。
有效原則：使優化後所產生的目標代碼運行時間較短，佔用的存儲空間較小。
合算原則：以盡可能低的代價取得較好的優化效果。
常見的優化技術
(1) 刪除多餘運算(刪除公共子表達式) (2) 代碼外提 +刪除歸納變數+ (3)強度削弱; (4)變換循環控制條件 (5)合並已知量與復寫傳播 (6)刪除無用賦值
基本塊定義
程序中只有一個入口和一個出口的一段順序執行的語句序列，稱為程序的一個基本塊。

給我分數啊。。。

F. 資料庫的一致性是什麼有什麼作用

資料庫一致性（Database Consistency）是指事務執行的結果必須是使資料庫從一個一致性狀態變到另一個一致性狀態。保證資料庫一致性是指當事務完成時，必須使所有數據都具有一致的狀態。在關系型資料庫中，所有的規則必須應用到事務的修改上，以便維護所有數據的完整性。

保證資料庫的一致性是資料庫管理系統的一項功能.比如有兩個表(員工職位),員工表中有員工代碼、姓名、職位代碼等屬性，職位表中有職位代碼、職位名稱、職位等級等屬性。你在其中員工表中進行了插入操作,你插入了一個新員工的信息，而這個新員工的職位是公司新創建的一個職位。如果沒有一致性的保證，就會出現有這么一個員工，但是不知道他到底擔當什麼職責！這個只是它的一個小小方面。

讀一致性也是資料庫一致性的一個重要方面,在實際中,我們會遇到這種情況:我們對一個表中的某些數據進行了更新操作,,但是還沒有進行提交,這時另外一個用戶讀取表中數據.這個時候就出現了讀一致性的問題:到底是讀什麼時候的數據呢?是更新前的還是更新後的?在DBMS中設有臨時表,它用來保存修改前的值,在沒有進行提交前讀取數據,會讀取臨時表中的數據,這樣一來就保證了數據是一致的.(當前用戶看到的是更新後的值)

但是還有一種情況:用戶user1對表進行了更新操作,用戶user2在user1還沒有進行提交前讀表中數據,而且是大批量的讀取(打個比方:耗時3分鍾)而在這3分鍾內user1進行了提交操作,那又會產生什麼影響呢?這個時候怎麼保證讀寫一致性呢?這個時候DBMS就要保證有足夠大的臨時表來存放修改前的數值,以保證user2讀取的數據是修改前的一致數據.然後下次再讀取時候就是更新後的數據了。

G. 如何學好 程序設計語言 編譯原理 誠求

1.明確學習目的

學習編程對大多數IT業人員來說都是非常有用的。學編程，做一名編程人員，從個人角度講，可以解決在軟體使用中所遇到的問題，改進現有軟體，可以為自己找到一份理想的工作添加重要得砝碼，有利於在求職道路上謀得一個好的職位；從國家的角度，可以為中國的軟體產業做出應有的貢獻，一名優秀的程序員永遠是被爭奪的對象。學習編程還能鍛煉思維，使我們的邏輯思維更加嚴密；能夠不斷享受到創新的樂趣，將一直有機會走在高科技的前沿，因為程序設計本身是一種創造性的工作。知識經濟時代給我們帶來了無限的機會，要想真正掌握計算機技術，並在IT行業里干出一番事業來，有所作為，具有一定的編程能力是一個基本條件和要求。

2.打好基礎

學編程要具備一定的基礎，總結之有以下幾方面：
（1）數學基礎 從計算機發展和應用的歷史來看計算機的數學模型和體系結構等都是有數學家提出的，最早的計算機也是為數值計算而設計的。因此，要學好計算機就要有一定的數學基礎，出學者有高中水平就差不多了。
（2）邏輯思維能力的培養學程序設計要有一定的邏輯思維能力，「邏思力」的培養要長時間的實踐鍛煉。要想成為一名優秀的程序員，最重要的是掌握編程思想。要做到這一點必須在反復的實踐、觀察、分析、比較、總結中逐漸地積累。因此在學習編程過程中，我們不必等到什麼都完全明白了才去動手實踐，只要明白了大概，就要敢於自己動手去體驗。誰都有第一次。有些問題只有通過實踐後才能明白，也只有實踐才能把老師和書上的知識變成自己的，高手都是這樣成材的。
（3）選擇一種合適的入門語言 面對各種各樣的語言，應按什麼樣的順序學呢？程序設計工具不外乎如下幾類： 1）本地開發應用軟體開發的工具有：Visual Basic 、Delphi 、VC++ ( C++ Builder ) 等；資料庫開發工具有：Visual Foxpro 、Oracle Developer 、Power Builder 等。 2）跨平台開發開發工具如 Java 等。 3）網路開發對客戶端開發工具如：Java Script 等；對伺服器開發工具如：PHP 、ASP 、JSP 、ISAPI 、NSAPI 、CGI 等。以上不同的環境下幾種開發工具中 VB 法簡單並容易理解，界面設計是可設化的，易學、易用。選 VB 作為入門的方向對出學者是較為適合的。

3. 注意理解一些重要概念

一本程序設計的書看到的無非就是變數、函數、條件語句、循環語句等概念，但要真正能進行編程應用，需要深入理解這些概念，在理解的基礎上應用，不要只簡單地學習語法、結構，而要吃透針對這些語法、結構的應用例子，做到舉一反三，觸類旁通。

4.掌握編程思想

學習一門語言或開發工具，語法結構、功能調用是次要的，最主要是學習它的思想。例如學習 VC 就要學習 Windows 的內在機理、什麼是線程......；學習 COM 就要知道 VTALBE 、類廠、介面、idl......，關鍵是學一種思想，有了思想，那麼我們就可以觸類旁通。

5.多實踐、多交流

掌握編程思想必須在編程實際工作中去實踐和體會。編程起步階段要經常自己動手設計程序，具體設計時不要拘泥於固定的思維方式，遇到問題要多想幾種解決的方案。這就要多交流，各人的思維方式不同、角度各異，各有高招，通過交流可不斷吸收別人的長處，豐富編程實踐，幫助自己提高水平。親自動手進行程序設計是創造性思維應用的體現，也是培養邏輯思維的好方法。

6.養成良好的編程習慣

編程入門不難，但入門後不斷學習是十分重要的，相對來說較為漫長。在此期間要注意養成一些良好的編程習慣。編程風格的好壞很大程度影響程序質量。良好的編程風格可以使程序結構清晰合理，且使程序代碼便於維護。如代碼的縮進編排、變數命令規則的一致性、代碼的注釋等。

7.上網學編程

在網上可以學到很多不同的編程思想、方法、經驗和技巧，有大量的工具和作品及相關的輔導材料供下載。例如網站「編程課堂」（）主要以 VB 和 Delph；教學和交流為主，提供大量實用技巧；網站「現在時編程學園」（）是專門介紹C、VC、VB、Delphi 等的綜合編程網站；網站「 VB 編程樂園 」（）提供內容豐富而且實用的編程技術文章、精選控制項、源代碼下載、計算機考試、相關軟體以及編程書籍推薦等等。

8.加強計算機理論知識的再學習

學編程是符合「理論→實踐→再理論→再實踐」的一個認識過程。一開始要具有一定的計算機理論基礎知識，包括編程所需的數學基礎知識，具備了入門的條件，就可以開始編程的實踐，從實踐中可以發現問題需要加強計算機理論知識的再學習。程序人人皆可編，但當你發現編到一定程度很難再提高的時候，就要回頭來學習一些計算機科學和數學基礎理論。學過之後，很多以前遇到的問題都會迎刃而解，使人有豁然開朗之感。因此在學習編程的過程中要不斷地針對應用中的困惑和問題深入學習數據結構、演算法、計算機原理、編譯原理、操作系統原理、軟體工程等計算機科學的理論基礎和數理邏輯、代數系統、圖論、離散數學等數學理論基礎知識。這樣經過不斷的學習，再努力地實踐，編程水平一定會不斷提高到一個新高度。

H. 為什麼定義完類後要加分號請用編譯原理來解釋

如果沒有分號
class a
{
定義
}

ax = h;

這是 ax就被聲明為 a的一個實列；

你可以從避免二義性來考慮這個問題