一操作系統(tǒng)

二常見(jiàn)問(wèn)題總結(jié)

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

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

二思維導(dǎo)圖

一編譯

二常見(jiàn)問(wèn)題總結(jié)

1.編譯的過(guò)程？

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

二思維導(dǎo)圖

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

二常見(jiàn)問(wèn)題總結(jié)

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

二思維導(dǎo)圖

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

二常見(jiàn)問(wèn)題

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

二思維導(dǎo)圖

一計(jì)算機(jī)組成

二常見(jiàn)問(wèn)題

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

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

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

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

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

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

   二思維導(dǎo)圖