隊(duì)列在隊(duì)尾插入元素，在對(duì)頭出元素。

流水線方式執(zhí)行指令時(shí)，CPU時(shí)鐘周期為各部件所需要的最大時(shí)間 +寄存器延時(shí)

提高同步總線傳輸?shù)?種方式: 增加總線寬度;提高總線頻率;支持突發(fā)傳輸(可以在一個(gè)總線周期內(nèi)傳輸存儲(chǔ)地址連續(xù)的多個(gè)數(shù)據(jù)字); 采用分離事務(wù)通信方式。

采用地址/數(shù)據(jù)線復(fù)用只是減少了線的數(shù)量，節(jié)省了成本，并不能提高傳輸率。

多任務(wù)操作系統(tǒng)具有并發(fā)與并行的特點(diǎn)，需要實(shí)現(xiàn)對(duì)共享資源的保護(hù)。

不會(huì)導(dǎo)致磁臂黏著的是先來(lái)先服務(wù)(FCFS), 像最短尋道時(shí)間優(yōu)先，掃描算法，循環(huán)掃描算法都會(huì)導(dǎo)致其發(fā)生。

UDP分用指: 接收方的傳輸層剝?nèi)?bào)文首部后，能把這些數(shù)據(jù)正確交付到目的進(jìn)程。依靠目的端口號(hào)實(shí)現(xiàn)。

18年41算法題不錯(cuò)。設(shè)計(jì)算法尋找給定數(shù)組中未出現(xiàn)的最小正整數(shù)，思想，c語(yǔ)言描述，時(shí)間空間復(fù)雜度。

為了減小MMU導(dǎo)致的處理器性能下降，引入TLB(Translation Lookaside Buffer),即地址轉(zhuǎn)換后援緩沖器，簡(jiǎn)稱快表. 快表是頁(yè)表的cache,存儲(chǔ)了當(dāng)前可以被訪問(wèn)到的頁(yè)表項(xiàng)。采用的映射方式有: 全關(guān)聯(lián)方式，直接映射方式，分組關(guān)聯(lián)方式。。 TLB追求速度，選用SRAM而不是DRAM實(shí)現(xiàn)。內(nèi)存使用DRAM實(shí)現(xiàn)，成本低容量大。

MMU即內(nèi)存管理單元。

批處理系統(tǒng)不允許多個(gè)用戶與計(jì)算機(jī)直接交互。

short類型與unsigned short轉(zhuǎn)換？

dns查詢次數(shù)根據(jù)域名的域的數(shù)量來(lái)求得.

集線器實(shí)現(xiàn)的最高功能層為物理層。

從作業(yè)提交至系統(tǒng)開(kāi)始，到作業(yè)完成時(shí)結(jié)束的這段時(shí)間稱為（ 周轉(zhuǎn)時(shí)間）

系統(tǒng)總線中地址線的功能是用于選擇（主存單元和IO端口）

kmp算法匹配字符串，單字符比較次數(shù)。。kmp算法帶gif圖解析（https://zhuanlan.zhihu.com/p/83334559）

有向無(wú)環(huán)圖描述表達(dá)式，求頂點(diǎn)個(gè)數(shù)

12路歸并求補(bǔ)充虛段，( n初始-1+n補(bǔ))/n路。。。n補(bǔ)為所求。

補(bǔ)嗎: 符號(hào)位1為負(fù)，實(shí)際值為1-數(shù)據(jù)位？

文件系統(tǒng)采用二級(jí)文件目錄可以解決不同用戶間的文件命名沖突

平衡二叉樹(shù)詳解： https://www.cnblogs.com/zhangbaochong/p/5164994.html

平衡二叉樹(shù)的插入和刪除只是可能引起樹(shù)的旋轉(zhuǎn)（為了平衡）

AOE網(wǎng)： 最早開(kāi)始時(shí)間：活動(dòng)開(kāi)始點(diǎn)的入度，所對(duì)應(yīng)的關(guān)鍵活動(dòng)完成需要的最短時(shí)間； 最遲開(kāi)始時(shí)間： 關(guān)鍵路徑長(zhǎng)度 減去 指定活動(dòng)ACT從開(kāi)始到整個(gè)網(wǎng)絡(luò)結(jié)束點(diǎn)的時(shí)間。

基于有向無(wú)環(huán)圖表示(x+y)*((x+y)/x)至少需要5個(gè)頂點(diǎn)：https://blog.csdn.net/qq_41475583/article/details/107223394

選擇排序算法時(shí)，除時(shí)空效率外，還因該 考慮 數(shù)據(jù)規(guī)模，算法穩(wěn)定性，數(shù)據(jù)存儲(chǔ)方式（數(shù)組or鏈表，堆排序只能前者），數(shù)據(jù)的初始狀態(tài)

散列表查找失敗的平均查找長(zhǎng)度 等于 每一個(gè)無(wú)效地址到有效區(qū)域（key對(duì)應(yīng)索引范圍）的平均長(zhǎng)度之和 除以 len(無(wú)效地址) 。

總結(jié)

以上是生活随笔為你收集整理的408考研题错误之处的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。