計算機考研複試問題總結

資料結構

時間複雜度

空間複雜度

順序表

單鏈表

棧

佇列

迴圈佇列

迴圈佇列為什麼空一個位置

樹

二叉樹及遍歷

二叉排序樹及演算法

平衡二叉樹及演算法

線索二叉樹

二叉樹的儲存

哈夫曼樹

雜湊衝突及解決

圖

圖的儲存方式

廣度優先搜尋

深度優先搜尋

最小生成樹

最短路徑問題

迪傑斯特拉演算法

折半查詢法

B樹

B+樹

B樹B+樹的區別

散列表

插入排序

直接排序

折半插入排序

希爾排序

交換排序

氣泡排序

快速排序

選擇排序

簡單快速排序

堆排序

二路歸併排序

排序比較

計算機網路

資源子網

通訊子網

七層模型

TCP/IP和QSI比較

奈奎斯特定理

夏農定理

三種交換方式

停等協議

後退N幀（GBN）

滑動視窗哦（SR）

CSMA/CD（載波監聽多路訪問/碰撞檢測）

IPv4和IPv6

ARP

ICMP

DHCP

RIP

OSPF

BGP

TCP和UDP比較，

三次握手

四次揮手

流量控制在哪一層

慢開始、擁塞避免

快重傳、快恢復

DNS（域名系統）

FTP

加密演算法

網路裝置

中繼器、集線器

網橋、交換機

二層交換機和三層交換機

路由器

作業系統

作業系統的概念

作業系統的特徵

作業系統中用了哪些資料結構

中斷

異常

系統呼叫

並行性

併發性

核心態

使用者態

程序的概念與特徵

程序的狀態與轉換

程序與程式的區別

執行緒概念

使用者級執行緒

核心支援執行緒

排程演算法

訊號量機制

經典同步問題

死鎖

死鎖的條件

死鎖的解決

飢餓與死鎖的區別

PV操作

銀行家演算法

連續分配管理方式

非連續分配管理方式

儲存器應該具有的功能

虛擬儲存器

頁面置換演算法

LRU

抖動

工作集

磁碟排程演算法

快取記憶體與緩衝區

假離線技術

組成原理

馮、諾伊曼計算機

RAM

ROM

PROM

幾種定址方式

CISC和RISC比較

CPU

指令週期

資料通路

指令流水線

流水線阻塞的原因

匯流排的分類

程式中斷方式

中斷分類

硬中斷與軟中斷？區別

中斷隱指令

DMA方式

DMA和中斷的區別