天津的網(wǎng)站建設(shè)公司鎮(zhèn)江網(wǎng)站制作公司
一操作系統(tǒng)
二常見問題總結(jié)
1.操作系統(tǒng)的特征?
并發(fā)、共享、虛擬、異步性
2.進程阻塞與喚醒的條件
- 等待 I/O 操作完成
- 請求系統(tǒng)資源失敗
- 等待信號量或事件
- 等待子進程結(jié)束
- 被高優(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.編譯的過程?
- 詞法分析(lexical analysis):將源代碼分解為一個個單詞(token),例如關(guān)鍵字、變量名、運算符等。
- 語法分析(syntax analysis):根據(jù)語法規(guī)則,將單詞組成語法樹(syntax tree),以確定源代碼是否符合語法要求。
- 語義分析(semantic analysis):對語法樹進行分析,檢查語義錯誤,例如變量未定義、類型不匹配等。
- 中間代碼生成(intermediate code generation):將源代碼轉(zhuǎn)換成中間代碼(intermediate code),這種代碼通常是一種類似匯編語言的低級語言。
- 優(yōu)化(optimization):對中間代碼進行優(yōu)化,以提高程序的執(zhí)行效率。
- 目標(biāo)代碼生成(code generation):將中間代碼轉(zhuǎn)換成目標(biāo)代碼(machine code),這種代碼是計算機可以直接執(zhí)行的二進制指令。
- 鏈接(linking):將目標(biāo)代碼和庫文件(library)等組合成一個可執(zhí)行程序。
2.分析樹有那幾種 - 抽象語法樹(AST):由語法分析器生成,表示源代碼的語法結(jié)構(gòu)。AST 只保留與語義有關(guān)的信息,丟棄掉不必要的細節(jié),比如括號、分號等。AST 通常用于編譯器的后續(xù)階段,比如中間代碼生成、代碼優(yōu)化等。
- 語法樹(Parse Tree):是由語法分析器生成的一種樹形結(jié)構(gòu),反映了源代碼的語法結(jié)構(gòu)和語法規(guī)則。語法樹包含了所有的語法信息,包括括號、分號等。通常用于語法分析和語法錯誤的檢測。
- 具體語法樹(CST):與語法樹相似,但包含了源代碼中的所有符號和標(biāo)點符號。通常用于詞法分析,將輸入的字符流轉(zhuǎn)換成單詞序列。
- 中間表示樹(IR Tree):表示源代碼的中間表示形式,通常用于編譯器的中間代碼生成階段,是一種介于 AST 和機器代碼之間的一種抽象形式。IR Tree 可以有多種實現(xiàn)方式,比如三地址碼、四元式、虛擬機指令等。
3.什么是算符優(yōu)先文法
算符優(yōu)先文法是一種描述形式語言的文法,其文法的特點是文法的產(chǎn)生式中不含兩個相鄰的非終結(jié)符。
4.LR分析器由什么組成 - LR分析表(LR parsing table):LR分析表是一個二維數(shù)組,其中行表示分析器的狀態(tài),列表示終結(jié)符和非終結(jié)符。LR分析表中的每個元素包含兩個信息:一個是狀態(tài)轉(zhuǎn)移的目標(biāo)狀態(tài),另一個是要執(zhí)行的操作(移進或規(guī)約)。
- LR分析棧(LR parsing stack):LR分析棧是一個棧數(shù)據(jù)結(jié)構(gòu),用來保存當(dāng)前的分析狀態(tài)和已經(jīng)處理的輸入符號。
- 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ù)表示方式?
-
二進制補碼表示法:在計算機中,數(shù)字都是使用二進制來表示的。二進制補碼是一種表示負(fù)數(shù)的方法,它的基本思想是用最高位表示符號位,0表示正數(shù),1表示負(fù)數(shù),其他位表示數(shù)值大小。在補碼表示法中,負(fù)數(shù)的補碼是將該數(shù)的絕對值的二進制表示取反再加1。例如,十進制數(shù)-5的二進制補碼為11111011。
-
浮點數(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)體存儲器有: -
隨機存取存儲器(RAM):可以隨機讀寫數(shù)據(jù),速度非常快,但是它的數(shù)據(jù)在電源關(guān)閉后就會消失,因此需要不斷地進行刷新來保持?jǐn)?shù)據(jù)的有效性。
-
只讀存儲器(ROM):用于存儲不需要修改的固定數(shù)據(jù),如計算機的BIOS程序和啟動代碼等。
-
閃存存儲器(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)圖