一操作系統(tǒng)

二常見問題總結(jié)

1.操作系統(tǒng)的特征？
并發(fā)、共享、虛擬、異步性
2.進程阻塞與喚醒的條件

1. 等待 I/O 操作完成
2. 請求系統(tǒng)資源失敗
3. 等待信號量或事件
4. 等待子進程結(jié)束
5. 被高優(yōu)先級進程搶占
   3.如何避免死鎖？
   1、避免資源競爭
   2、破壞循環(huán)等待條件
   3、優(yōu)先級機制
   4、資源預(yù)留機制
   4.什么是設(shè)備驅(qū)動程序
   用于控制和管理計算機系統(tǒng)中的硬件設(shè)備。設(shè)備驅(qū)動程序通常是與硬件設(shè)備緊密耦合的軟件，它們實現(xiàn)了硬件設(shè)備與操作系統(tǒng)之間的接口，使得操作系統(tǒng)可以與硬件設(shè)備進行通信和控制。

二思維導(dǎo)圖

一編譯

二常見問題總結(jié)

1.編譯的過程？

1. 詞法分析（lexical analysis）：將源代碼分解為一個個單詞（token），例如關(guān)鍵字、變量名、運算符等。
2. 語法分析（syntax analysis）：根據(jù)語法規(guī)則，將單詞組成語法樹（syntax tree），以確定源代碼是否符合語法要求。
3. 語義分析（semantic analysis）：對語法樹進行分析，檢查語義錯誤，例如變量未定義、類型不匹配等。
4. 中間代碼生成（intermediate code generation）：將源代碼轉(zhuǎn)換成中間代碼（intermediate code），這種代碼通常是一種類似匯編語言的低級語言。
5. 優(yōu)化（optimization）：對中間代碼進行優(yōu)化，以提高程序的執(zhí)行效率。
6. 目標(biāo)代碼生成（code generation）：將中間代碼轉(zhuǎn)換成目標(biāo)代碼（machine code），這種代碼是計算機可以直接執(zhí)行的二進制指令。
7. 鏈接（linking）：將目標(biāo)代碼和庫文件（library）等組合成一個可執(zhí)行程序。
   2.分析樹有那幾種
8. 抽象語法樹（AST）：由語法分析器生成，表示源代碼的語法結(jié)構(gòu)。AST 只保留與語義有關(guān)的信息，丟棄掉不必要的細節(jié)，比如括號、分號等。AST 通常用于編譯器的后續(xù)階段，比如中間代碼生成、代碼優(yōu)化等。
9. 語法樹（Parse Tree）：是由語法分析器生成的一種樹形結(jié)構(gòu)，反映了源代碼的語法結(jié)構(gòu)和語法規(guī)則。語法樹包含了所有的語法信息，包括括號、分號等。通常用于語法分析和語法錯誤的檢測。
10. 具體語法樹（CST）：與語法樹相似，但包含了源代碼中的所有符號和標(biāo)點符號。通常用于詞法分析，將輸入的字符流轉(zhuǎn)換成單詞序列。
11. 中間表示樹（IR Tree）：表示源代碼的中間表示形式，通常用于編譯器的中間代碼生成階段，是一種介于 AST 和機器代碼之間的一種抽象形式。IR Tree 可以有多種實現(xiàn)方式，比如三地址碼、四元式、虛擬機指令等。
    3.什么是算符優(yōu)先文法
    算符優(yōu)先文法是一種描述形式語言的文法，其文法的特點是文法的產(chǎn)生式中不含兩個相鄰的非終結(jié)符。
    4.LR分析器由什么組成
12. LR分析表（LR parsing table）：LR分析表是一個二維數(shù)組，其中行表示分析器的狀態(tài)，列表示終結(jié)符和非終結(jié)符。LR分析表中的每個元素包含兩個信息：一個是狀態(tài)轉(zhuǎn)移的目標(biāo)狀態(tài)，另一個是要執(zhí)行的操作（移進或規(guī)約）。
13. LR分析棧（LR parsing stack）：LR分析棧是一個棧數(shù)據(jù)結(jié)構(gòu)，用來保存當(dāng)前的分析狀態(tài)和已經(jīng)處理的輸入符號。
14. LR分析動作（LR parsing action）：LR分析動作是指對輸入符號進行移進或規(guī)約的操作，當(dāng)執(zhí)行這些動作時，會根據(jù)當(dāng)前狀態(tài)和輸入符號執(zhí)行對應(yīng)的操作，然后更新LR分析棧的狀態(tài)。如果分析完成并且輸入符號序列合法，則可以得到輸入符號的語法結(jié)構(gòu)。
    5.給出該表達式的逆波蘭表示（后綴式）：a(-b+c)*
    根據(jù)后續(xù)遍歷：a(-b+c)–>(a *((-b)+c))–>a b - c + *

二思維導(dǎo)圖

一計算機網(wǎng)絡(luò)

二常見問題總結(jié)

1.報文交換和分組交換的優(yōu)劣
報文交換和分組交換都是計算機網(wǎng)絡(luò)中的數(shù)據(jù)傳輸方式，它們各有優(yōu)劣。
報文交換的優(yōu)點：
1.傳輸效率高：在傳輸大量數(shù)據(jù)時，報文交換比分組交換更加高效。
2.數(shù)據(jù)完整性：報文交換保證了數(shù)據(jù)的完整性，因為每個報文都在傳輸前進行了檢查。
3.不需要緩存：報文交換不需要緩存，因為數(shù)據(jù)一次性發(fā)送。
報文交換的缺點：
1.延遲高：報文交換的延遲時間比分組交換更長。
2.傳輸質(zhì)量差：由于網(wǎng)絡(luò)環(huán)境的不穩(wěn)定性，報文交換會導(dǎo)致數(shù)據(jù)的傳輸質(zhì)量下降。
分組交換的優(yōu)點：
1.傳輸效率高：分組交換可以同時傳輸多個分組，提高了傳輸效率。
2.數(shù)據(jù)靈活性：分組交換可以將大的數(shù)據(jù)包分割成小的分組，提高了數(shù)據(jù)的靈活性。
3.適應(yīng)性強：分組交換可以適應(yīng)不同的網(wǎng)絡(luò)環(huán)境和不同的傳輸需求。
分組交換的缺點：
1.傳輸延遲高：分組交換需要對數(shù)據(jù)進行分割和重組，因此傳輸延遲比報文交換更高。
2.數(shù)據(jù)安全性差：分組交換中的分組可以被攔截或篡改，因此數(shù)據(jù)的安全性較差。
3.需要緩存：分組交換需要緩存，因為數(shù)據(jù)是分段傳輸。
2.什么是本地域名服務(wù)器
任何一臺主機在網(wǎng)絡(luò)地址配置時，都會配置一個域名服務(wù)器作為默認(rèn)域名服務(wù)器，這個默認(rèn)域名服務(wù)器通常稱為本地域名服務(wù)器，是主機進行域名查詢過程中首先被查詢的域名服務(wù)器。
3.TCP如何實現(xiàn)擁塞控制
CP會為每條連接維護一個擁塞窗口來限制可能在端對端間傳輸?shù)奈创_認(rèn)分組總數(shù)量。這類似TCP流量控制機制中使用的滑動窗口。TCP在一個連接初始化或超時后使用一種“慢啟動”機制來增加擁塞窗口的大小。它的起始值一般為最大分段大小Maximum segment size，MSS）的兩倍，雖然名為“慢啟動”，初始值也相當(dāng)?shù)?#xff0c;但其增長極快：當(dāng)每個分段得到確認(rèn)時，擁塞窗口會增加一個MSS，使得在每次往返時間（round-trip time，RTT）內(nèi)擁塞窗口能高效地雙倍增長。
當(dāng)擁塞窗口超過慢啟動閾值（ssthresh）時，算法就會進入一個名為“擁塞避免”的階段。在擁塞避免階段，只要未收到重復(fù)確認(rèn)，擁塞窗口則在每次往返時間內(nèi)線性增加一個MSS大小。
4.差錯控制的作用？
差錯控制在數(shù)字通信中利用編碼方法對傳輸中產(chǎn)生的差錯進行控制，以提高傳輸正確性和有效性的技術(shù)。通過發(fā)現(xiàn)數(shù)據(jù)傳輸中的錯誤,采取相應(yīng)的措施減少數(shù)據(jù)傳輸錯誤。
5.網(wǎng)絡(luò)安全典型威脅有哪些？
? 竊取機密信息。例如，通過物理搭線、接收輻射信號、信息流監(jiān)視、會話劫持、冒名頂替、管理缺陷和后門等多種形式竊取機密信息。
? 非法訪問。通過偽裝、IP欺騙、越權(quán)操作、重演、盜用賬號、破譯口令等各種手段非法訛用或篡改網(wǎng)絡(luò)信息。
? 惡意攻擊。通過拒絕服務(wù)攻擊、郵件炸彈和垃圾郵件、木馬程序、篡改網(wǎng)頁等破壞行為中斷網(wǎng)絡(luò)服務(wù)功能，或者破壞系統(tǒng)資源。
? 各種不同目的的黑客攻擊。
? 計算機病毒。這是一種可以滲透到系統(tǒng)軟硬件內(nèi)部并能進行傳播的有害程序。
? 散布和傳播有害社會、有害個人、有害集體、有害國家的不良信息資源。
? 信息戰(zhàn)。所謂信息戰(zhàn)是指使用信息或信息系統(tǒng)的攻擊和防御體系，以利用、惡化、摧毀對手的信息和信息系統(tǒng)為目的，同時保障自身信息和信息系統(tǒng)安全的信息對抗。
? 利用各種手段偷竊和破壞網(wǎng)絡(luò)上的物理設(shè)備和基礎(chǔ)設(shè)施。

二思維導(dǎo)圖

一數(shù)據(jù)庫原理

二常見問題

1.數(shù)據(jù)庫系統(tǒng)三級模式、兩層映像的含義是什么
數(shù)據(jù)庫系統(tǒng)中的三級模式和兩層映像是指數(shù)據(jù)庫系統(tǒng)中的三級模式結(jié)構(gòu)和數(shù)據(jù)在不同層次之間的映射關(guān)系。
三級模式指的是數(shù)據(jù)庫系統(tǒng)中的三個層次：外模式、概念模式和內(nèi)模式。外模式是用戶能夠看到和使用的部分，它是用戶視圖的集合。概念模式是數(shù)據(jù)庫的全局邏輯結(jié)構(gòu)，它描述了整個數(shù)據(jù)庫的結(jié)構(gòu)和約束條件。內(nèi)模式是數(shù)據(jù)庫的物理存儲結(jié)構(gòu)，它描述了數(shù)據(jù)在磁盤上的存儲方式和數(shù)據(jù)存儲的細節(jié)。
兩層映像指的是外模式和概念模式之間的映像關(guān)系，以及概念模式和內(nèi)模式之間的映像關(guān)系。外模式和概念模式之間的映像關(guān)系是指外模式中的數(shù)據(jù)如何映射到概念模式中的數(shù)據(jù)，概念模式和內(nèi)模式之間的映像關(guān)系是指概念模式中的數(shù)據(jù)如何映射到內(nèi)模式中的數(shù)據(jù)。
通過三級模式和兩層映像的設(shè)計，數(shù)據(jù)庫系統(tǒng)可以實現(xiàn)數(shù)據(jù)的邏輯獨立性和物理獨立性。邏輯獨立性指的是數(shù)據(jù)庫的概念模式可以獨立于外模式和內(nèi)模式進行修改，而不會影響到外模式和內(nèi)模式的使用。物理獨立性指的是數(shù)據(jù)庫的內(nèi)模式可以獨立于概念模式和外模式進行修改，而不會影響到概念模式和外模式的使用。
2.一、二、三、BCNF這四種范式區(qū)別在哪
一、二、三、BCNF是數(shù)據(jù)庫設(shè)計中的四種范式，它們分別代表了不同的規(guī)范化程度。下面是它們的區(qū)別：
1NF（第一范式）：確保每個列都是原子性的，即每個列都只包含一個值。如果一個列中包含多個值，就需要將其拆分成多個列。
2NF（第二范式）：在滿足1NF的基礎(chǔ)上，消除非主鍵列對主鍵的部分函數(shù)依賴。也就是說，每個非主鍵列都必須完全依賴于主鍵，而不能只依賴于主鍵的一部分。
3NF（第三范式）：在滿足2NF的基礎(chǔ)上，消除非主鍵列對主鍵的傳遞依賴。也就是說，如果一個非主鍵列依賴于另一個非主鍵列，那么就需要將其拆分成兩個表。
BCNF（巴斯-科德范式）：在滿足3NF的基礎(chǔ)上，消除主鍵對非主鍵列的部分和傳遞依賴。也就是說，每個非主鍵列都必須完全依賴于主鍵，而不能只依賴于主鍵的一部分。如果存在這樣的依賴關(guān)系，就需要將其拆分成兩個表。
總的來說，一、二、三、BCNF都是為了減少數(shù)據(jù)冗余和提高數(shù)據(jù)的一致性和完整性。隨著范式的逐漸提高，設(shè)計出來的數(shù)據(jù)庫結(jié)構(gòu)會越來越規(guī)范化，但也會越來越復(fù)雜，需要在設(shè)計時考慮到實際的業(yè)務(wù)需求和性能要求。

二思維導(dǎo)圖

一計算機組成

二常見問題

1.計算機的結(jié)構(gòu)？
計算機的結(jié)構(gòu)可以按照功能劃分為五個部分：運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備，這五個部分共同構(gòu)成了計算機的基本結(jié)構(gòu)。
2.數(shù)值數(shù)據(jù)表示方式？

1. 二進制補碼表示法：在計算機中，數(shù)字都是使用二進制來表示的。二進制補碼是一種表示負(fù)數(shù)的方法，它的基本思想是用最高位表示符號位，0表示正數(shù)，1表示負(fù)數(shù)，其他位表示數(shù)值大小。在補碼表示法中，負(fù)數(shù)的補碼是將該數(shù)的絕對值的二進制表示取反再加1。例如，十進制數(shù)-5的二進制補碼為11111011。

2. 浮點數(shù)表示法：浮點數(shù)表示法用于表示實數(shù)，包括小數(shù)和科學(xué)計數(shù)法表示的數(shù)值。浮點數(shù)通常由兩個部分組成：尾數(shù)和指數(shù)。尾數(shù)表示數(shù)值的大小，指數(shù)表示數(shù)值的范圍。計算機通常使用IEEE浮點數(shù)標(biāo)準(zhǔn)來表示浮點數(shù)，其中單精度浮點數(shù)使用32位表示，雙精度浮點數(shù)使用64位表示。
   3. 什么是半導(dǎo)體存儲器，常見的半導(dǎo)體有那些，有什么優(yōu)點？
   半導(dǎo)體存儲器是一種電子數(shù)字存儲器，它由半導(dǎo)體材料制成，用于在計算機中存儲數(shù)據(jù)。半導(dǎo)體存儲器相對于傳統(tǒng)的磁性存儲器（如硬盤、軟盤）來說，具有更快的讀寫速度、更低的能耗和更小的體積。
   常見的半導(dǎo)體存儲器有：

3. 隨機存取存儲器（RAM）：可以隨機讀寫數(shù)據(jù)，速度非常快，但是它的數(shù)據(jù)在電源關(guān)閉后就會消失，因此需要不斷地進行刷新來保持?jǐn)?shù)據(jù)的有效性。

4. 只讀存儲器（ROM）：用于存儲不需要修改的固定數(shù)據(jù)，如計算機的BIOS程序和啟動代碼等。

5. 閃存存儲器（Flash Memory）：可以隨機讀寫數(shù)據(jù)，與RAM類似，但它的數(shù)據(jù)可以在斷電后保持不變，因此常用于存儲操作系統(tǒng)、應(yīng)用程序和用戶數(shù)據(jù)等。
   半導(dǎo)體存儲器的優(yōu)點是速度快、耗能低、可靠性高、體積小等，因此已經(jīng)廣泛應(yīng)用于計算機、移動設(shè)備、數(shù)碼相機等電子產(chǎn)品中。

   二思維導(dǎo)圖