數據庫日常（倒計時68天）
1.CPU執行算術運算或者邏輯運算時，常將源操作數和結果暫存在累加器中。
程序計數器：用於存放指令的地址。
程序狀態寄存器：用於記錄運算中產生的標誌信息。
地址寄存器：一般用來保存當前CPU所訪問的內存單元的地址，以方便對內存的讀寫操作。
指令寄存器：一般用來保存當前正在執行的一條指令。
累加器在運算過程中暫時存放被操作數和中間運算結果，累加器不能用於長時間地保存一個數據。
2.進制轉換
(1)二進制數轉換成十六進制數
由於2的4次方=16，所以依照二進制與八進制的轉換方法，將二進制數的每四位用一個十六進制數碼來表示，整數部分以小數點爲界點從右往左每四位一組轉換，小數部分從小數點開始自左向右每四位一組進行轉換。
(2)十六進制轉換成二進制數
如將十六進制數轉換成二進制數，只要將每一位十六進制數用四位相應的二進制數表示，即可完成轉換。
十六進制以Ox開頭，八進制以0開頭，默認是十進制。
3.計算機系統中常用的輸入/輸出控制方式
無條件傳送：在此情況下，外設總是準備好的，它可以無條件地隨時接收CPU發來的輸出數據，也能夠無條件地隨時向CPU提供需要輸入的數據。
程序查詢方式：在這種方式下，利用查詢方式進行輸入輸出，就是通過CPU執行程序查詢外設的狀態，判斷外設是否準備好接收數據或準備好了向CPU輸入的數據。
中斷方式：由程序控制I/O的方法，其主要缺點在於CPU必須等待I/O系統完成數據傳輸任務，在此期間CPU需要定期地查詢I/O系統的惡狀態，以確認傳輸是否完成。因此整個系統的性能嚴重下降。
直接主存存取（Direct Memory Access，DMA）是指數據在主存與I/O設備間的直接成塊傳送，即在主存與I/O設備間傳送數據塊的過程中，不需要CPU作任何干涉，只需在過程開始啓動（即向設備發出傳送一塊數據的命令）與過程結束（CPU通過輪詢或中斷得知過程是否結束和下次操作是否準備就緒）時由CPU進行處理，實際操作由DMA硬件直接完成，CPU在傳送過程中可做別的事情。
4.系統可靠性
若每個部件的千小時可靠度都爲R，若採用串聯方式，則系統可靠性爲每個部件的乘積R=R1×R2×R3×…×Rn；若採用並聯方式，則系統的可靠性爲R=1-（1-R1）×（1-R2）×（1-R3）×…×（1-Rn）。
5.海明碼糾錯
海明碼的構造方法是：在數據位之間插入k個校驗位，通過擴大碼距來實現檢錯和糾錯。設數據位是n位，校驗位是k位，則n和k的必須滿足以下的關係。2^K -1≥n+k數據爲16位時，至少需要5位校驗位。
6.Cache(高速緩衝存儲器)
高速緩存的組成如下圖所示：Cache由兩部分組成：控制部分和cache部分。Cache部分用來存放主存的部分拷貝（副本）信息。控制部分的功能是：判斷CPU要訪問的信息是否在cache中，若在即爲命中，若不在則沒有命中。命中時直接對cache存儲器尋址。未命中時，要按照替換原則，決定主存的一塊信息放到cache的哪一塊裏面。
7.HTTPS 使用SSL協議對報文進行封裝。
8.適合對大量的明文消息進行加密傳輸的是RC5。
RSA：非對稱加密算法，由於效率問題，一般不直接用於大量的明文加密。
SHA-1：屬於信息摘要算法，不能用來加密數據。
MD5：屬於信息摘要算法，不能用來加密數據。
RC5：屬於非對稱加密算法，適合明文加密。
9.註冊商標
商標法實施細則規定，必須使用註冊商標的商品範圍包括：
1、國家規定並由國家工商行政管理局公佈的人用藥品和菸草製品；
2、國家規定並由國家工商行政管理局公佈的其他商品。商標法規定，必須使用註冊商標的商品在商標未經覈准註冊時不得在市場上銷售。
10.軟件專利權
我國在專利保護上，實行先申請制度，即誰申請在先，誰就享有該專利權。同時申請則協商歸屬，協商不成則同時駁回雙方的專利申請。
11.音頻數字化過程中採樣頻率應爲聲音最高頻率2倍。
12.關鍵路徑
項目關鍵路徑是路徑最長的一條，最早開始時間是滿足的最大時間。
13.接口設計
在採用結構化開發方法進行軟件開發時，設計階段接口設計主要依據需求分析階段的數據流圖。接口設計的任務主要是描述軟件與外部環境之間的交互關係，軟件內模塊之間的調用關係。
從分析到設計往往經歷以下流程：
（1）研究、分析和審查數據流圖。根據穿越系統邊界的信息流初步確定系統與外部接口。
（2）根據數據流圖決定問題的類型。數據處理問題通常有兩種類型：變換型和事務型。針對兩種不同的類型分別進行分析處理。
（3）由數據流圖推導出系統的初始結構圖。
（4）利用一些啓發式原則來改進系統的初始結構圖，直到得到符合要求的結構圖爲止。
（5）根據分析模型中的實體關係圖和數據字典進行數據設計，包括數據庫設計或數據文件的設計。
（6）在設計的基礎上，依舊分析模型中的加工規格說明、狀態轉換圖進行過程設計。
14.溝通路徑
在一個由n名開發人員構成的小組中，無主程序員組溝通路徑的數量爲n(n-1)/2，主程序員制溝通路徑數量爲n-1。
15.常見的命名對象有關鍵字，變量，函數。
16.正規式
設∑是有窮字母表，並定義輔助字母表∑’={Φ, ε, | , . , *, (, )}
(1)ε,Φ都是∑上的正規式，它們所表示的正規集爲{ε}, Φ ;
(2)任何a是一個正規式，若a∈∑，它所表示的正規集爲{a}；
(3)如果R1和R2是正規式，它們表示的正規集分別爲L1和L2，則 R1|R2 , R1·R2 , R1* , (R1) 也是正規式，並且它們所表示的正規集分別爲L1∪L2 ；L1L2；L1* ； L1
(4)僅有有限次使用上述三步驟而定義的表達式纔是∑上的正規式，僅有這些正規式表示的字集纔是∑上的正規集。
注意：不要混淆Φ和ε，正規表達式ε描述的語言只含一個空字符串ε，而Φ表示的語言不含有任何字符串。
程序設計語言的單詞都能用正規式來定義。若兩個正規式e1,e2表示的正規集相同，則稱它們等價。記作:e1=e2
例 : 令∑={a,b},則∑上的正規式和相應正規集爲
17.在以階段劃分的編譯中，判斷程序語句的形式是否正確屬於語法分析階段的工作。
詞法分析階段
是編譯過程的第一階段，其任務是對源程序從前到後（從左到右）逐個字符掃描，從中識別出一個個“單詞”符號。
詞法分析過程的依據是語言的詞法規則，即描述“單詞”結構的規則。
語法分析階段
其任務是在詞法分析的基礎上，根據語言的語法規則將單詞符號序列分解成各類語法單位。
通常語法分析是確定整個輸入串是否構成一個語法上正確的程序。
一般來說，通過編譯的程序，不存在語法上的錯誤。
語義分析階段
其任務主要檢查源程序是否包含靜態語義錯誤，並收集類型信息供後面的代碼生成階段使用。
語義分析的一個主要工作是進行類型分析和檢查。
中間代碼生成
其任務是根據語義分析的輸出生成中間代碼。
目標代碼生成
是編譯器工作的最後一個階段。其任務是把中間代碼變換成特定機器上的絕對指令代碼、可重定位的指令代碼或彙編指令代碼。本階段與具體機器密切相關。
18.頁式存儲中的邏輯地址與物理地址之間的變換需要掌握變換的規則。
邏輯地址的構成是：邏輯頁號+頁內地址。
物理地址的構成是：物理塊號+頁內地址。
例：某計算機系統頁面大小爲4K，若進程的頁面變換表如下所示，邏輯地址爲十六進制1D16H。該地址經過變換後，其物理地址應爲十六進制（3D16H ）。
從構成可以看出邏輯地址與物理地址的頁內地址是一樣的，不同的是邏輯頁號與物理塊號。而這兩者的關係，正是通過題目已給出的表來進行映射的。如邏輯頁號1就對應着物理塊號3。所以題目告訴我們“邏輯地址爲十六進制1D16H”時，我們先要把邏輯地址中的頁號與頁內地址分離。通過什麼條件分離呢？題目中的“計算機系統頁面大小爲4K”，從這句話可以看出，頁內地址是二進制的12位（4K=2^12）。二進制12位對應十六進制3位。所以D16是頁內地址。頁號也就是1了。通過頁表查詢到物理塊號：3。所以物理地址是：3D16。
19.死鎖
給每個進程分配其所需的最大資源數少一個資源，如果還有一個資源剩餘，則不會發生死鎖。因爲將這個剩餘資源分配給任意一個進程，該進程就會得到滿足運行，其運行後，將其所釋放的資源再分配給其他進程，這樣所有的進程都可以執行完成。
20.模塊劃分
在結構化設計中，系統由多個邏輯上相對獨立的模塊組成，在模塊劃分時需要遵循如下原則：
（1）模塊的大小要適中。系統分解時需要考慮模塊的規模，過大的模塊可能導致系統分解不充分，其內部可能包括不同類型的功能，需要進一步劃分，儘量使得各個模塊的功能單一；過小的模塊將導致系統的複雜度增加，模塊之間的調用過於頻繁，反而降低了模塊的獨立性。一般來說，一個模塊的大小使其實現代碼在1～2頁紙之內，或者其實現代碼行數在50～200行之間，這種規模的模塊易於實現和維護。
（2）模塊的扇入和扇出要合理。一個模塊的扇出是指該模塊直接調用的下級模塊的個數；扇出大表示模塊的複雜度高，需要控制和協調過多的下級模塊。扇出過大一般是因爲缺乏中間層次，應該適當增加中間層次的控制模塊；扇出太小時可以把下級模塊進一步分解成若干個子功能模塊，或者合併到它的上級模塊中去。一個模塊的扇入是指直接調用該模塊的上級模塊的個數；扇入大表示模塊的複用程度高。設計良好的軟件結構通常頂層扇出比較大，中間扇出較少，底層模塊則有大扇入。一般來說，系統的平均扇入和扇出係數爲3或4，不應該超過7，否則會增大出錯的概率。
（3）深度和寬度適當。深度表示軟件結構中模塊的層數，如果層數過多，則應考慮是否有些模塊設計過於簡單，看能否適當合併。寬度是軟件結構中同一個層次上的模塊總數的最大值，一般說來，寬度越大系統越複雜，對寬度影響最大的因素是模塊的扇出。在系統設計時，需要權衡系統的深度和寬度，儘量降低系統的複雜性，減少實施過程的難度，提高開發和維護的效率。