隊列在隊尾插入元素，在對頭出元素。

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

提高同步總線傳輸的4種方式: 增加總線寬度;提高總線頻率;支持突發傳輸(可以在一個總線周期內傳輸存儲地址連續的多個數據字); 采用分離事務通信方式。

采用地址/數據線復用只是減少了線的數量，節省了成本，并不能提高傳輸率。

多任務操作系統具有并發與并行的特點，需要實現對共享資源的保護。

不會導致磁臂黏著的是先來先服務(FCFS), 像最短尋道時間優先，掃描算法，循環掃描算法都會導致其發生。

UDP分用指: 接收方的傳輸層剝去報文首部后，能把這些數據正確交付到目的進程。依靠目的端口號實現。

18年41算法題不錯。設計算法尋找給定數組中未出現的最小正整數，思想，c語言描述，時間空間復雜度。

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

MMU即內存管理單元。

批處理系統不允許多個用戶與計算機直接交互。

short類型與unsigned short轉換？

dns查詢次數根據域名的域的數量來求得.

集線器實現的最高功能層為物理層。

從作業提交至系統開始，到作業完成時結束的這段時間稱為（ 周轉時間）

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

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

有向無環圖描述表達式，求頂點個數

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

補嗎: 符號位1為負，實際值為1-數據位？

文件系統采用二級文件目錄可以解決不同用戶間的文件命名沖突

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

平衡二叉樹的插入和刪除只是可能引起樹的旋轉（為了平衡）

AOE網： 最早開始時間：活動開始點的入度，所對應的關鍵活動完成需要的最短時間； 最遲開始時間： 關鍵路徑長度 減去 指定活動ACT從開始到整個網絡結束點的時間。

基于有向無環圖表示(x+y)*((x+y)/x)至少需要5個頂點：https://blog.csdn.net/qq_41475583/article/details/107223394

選擇排序算法時，除時空效率外，還因該 考慮 數據規模，算法穩定性，數據存儲方式（數組or鏈表，堆排序只能前者），數據的初始狀態

散列表查找失敗的平均查找長度 等于 每一個無效地址到有效區域（key對應索引范圍）的平均長度之和 除以 len(無效地址) 。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。