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

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

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

請?jiān)O(shè)計(jì)一C語言函數(shù)（注：只要求寫出該函數(shù)，不要求寫出完整程序），該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如，對于某數(shù)組，當(dāng)k=3（即把數(shù)組所有元素循環(huán)右移3位）時，是將

某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（）

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

虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生地址越界中斷。

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

作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。

若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點(diǎn)和刪除最后一個結(jié)點(diǎn)，則采用（）存儲方式節(jié)省時間。