虛擬存儲(chǔ)器的基本特征是什么？畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu)，并說明哪些字段與缺頁中斷有關(guān)？哪些字段與頁面置換算法有關(guān)？有何關(guān)系？

什么動(dòng)態(tài)重定位？舉例說明動(dòng)態(tài)重定位的應(yīng)用。

對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。

在多道程序系統(tǒng)中，處理機(jī)的分配由（）完成。

從理論上，計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由（）確定的。

簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。

如圖所示，C節(jié)點(diǎn)的度為（），樹的度為（）。

設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）

對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）