一、選擇題  

1、8位二進制原碼表示整數的范圍是

A）0 ~ + 128                            B）- 128 ~ + 128

C）0 ~ + 127                            D）- 127 ~ + 127

2、設有下三角矩陣A[0..10,0..10]，按行優先順序存放其非零元素，每個非零元素占兩個字節，存放的基地址為100，則元素[5，5]的存放地址為

A）110          B）120           C）130          D）140

3、下列命題中為簡單命題的是

A） 張葆麗和張葆華是親姐妹

B） 張明和張紅都是大學生

C） 張暉或張旺是河北省人

D）王際廣不是工人

4、在多道程序設計環境中，將指令系統中的指令分成特權指令和非特權指令。在下列指令中，哪個不是特權指令？

A） 啟動設備執行I/O操作指令

B） 訪管指令

C） 置中斷向量指令

D）修改程序狀態字指令

5、軟件開發過程中，往往會出現錯誤，經驗證明最容易產生錯誤的階段是

A）詳細設計       B）需求分析       C）編碼         D）概要設計

6、設有關系R = (A,B,C)，和關系代數表達式：

   Ⅰ. πA,C（σB=5（R））

   Ⅱ. σB=5 (πA , C (R))

   Ⅲ. σA ,C(πB=5 (R))

   上述關系代數表達式中，與SQL語句select distinct A,C from R where B = 5等價的是

  A）都等價       B）Ⅲ         C）Ⅱ          D）Ⅰ

7、寄存器窗口重疊技術是RISC的關鍵技術，這項技術能很好地支持過程調用和返回操作。這里所謂的重疊是指

A） 高位寄存器與局部寄存器重疊

B） 高位寄存器與低位寄存器重疊

C） 全局寄存器與局部寄存器重疊

D）全局寄存器與高位寄存器重疊

8、確定網絡拓樸構型是網絡系統設計的重要內容之一。網絡拓樸對網絡系統的影響主要表現在哪幾個方面？

Ⅰ.網絡性能                         Ⅱ.系統可靠性

Ⅲ.網絡體系結構                     Ⅳ.通信費用

A) Ⅰ和Ⅱ       B) Ⅰ、Ⅱ和Ⅲ        C）Ⅰ、Ⅱ和Ⅳ      D）全部

9、In which phase of the software engineering process is the Software Requirements Specification developed?

A)definition phase                      B)engineering phase

C)maintenance phase                    D)development phase

10、For relation R where primary key contains multiple attributes,no non-key attribute should be functionally dependent on a part of the primary key.This relation R is at least in

A)1NF          B)2NF          C)3NF          D)BCNF

11、Most frequently used algorithm for page replacement is

A)LRU          B)FIFO         C)OPT          D)PPT

12、The following three concepts are essential to the OSI model:service,interface and

A)networks       B)applications    C)protocols     D)layers

二、論述題

目前，大多數計算機系統都支持虛擬頁式地址轉換機制。試回答下列問題：  

1、頁式存儲管理方案中，用戶地址空間怎樣劃分？內存地址空間怎樣劃分？內存分配過程是怎樣的？  

2、頁表應設計哪些數據項，每個數據項的作用是什么？  

3、頁式存儲管理方案中，地址映射機制需要哪些寄存器的支持？為了加快地址映射速度，需要采取什么措施？該措施的作用是什么？

四級樣題參考答案

一、選擇題  

（1）D     （2）D     （3）A     （4）B     （5）B
（6）D     （7）B     （8）C     （9）A     （10）B
（11）A     （12）C

二、論述題  

1、系統將用戶程序的邏輯空間按照相等大小劃分成若干頁面，稱為邏輯頁面。各個邏輯頁面從0開始依次編號，每個邏輯頁面內也從0開始編址，稱為頁內地址。用戶程序的邏輯地址由邏輯頁號和頁內地址兩部分組成。

   頁式存儲管理將內存空間按照邏輯頁面大小劃分成等長的若干區域，每個區域稱為一個內存塊。內存的所有內存塊從0開始編號。

   內存分配時，以頁面（塊）為單位，并按用戶程序所需頁數多少進行分配。邏輯上相鄰的頁面在內存中不一定相鄰，即分配給用戶程序的內存塊不一定連接。  

2、頁表表項有：

邏輯頁面號；

物理頁面號（或塊號）；

駐留位（中斷位或特征位）：指示該頁在內存還是在外存；

外存地址：指示該頁在外存的地址；

修改位：指示該頁在內存駐留期間是否被修改過；  

3、系統提供一對硬件寄存器：頁表始址寄存器和頁表長度寄存器。

（1）頁表始址寄存器，用于保存正在運行進程的頁表在內存的首地址。當進程被調度程序選中投入運行時，系統將其頁表首地址從進程控制塊中取出送入該寄存器。

（2）頁表長度寄存器，用于保存正在運行進程的頁表的長度。當進程被選中運行時，系統將它從進程控制塊中取出送入該寄存器。

   為了加快地址映射速度，可在地址映射機制中增加一個小容量的聯想寄存器（相聯存儲器），它由高速寄存器組成，成為一張快表，快表用來存放當前訪問最頻繁的少數活動頁的頁號。