一、選擇題
1、8位二進制原碼表示整數(shù)的范圍是
A）0 ~ + 128 B）- 128 ~ + 128
C）0 ~ + 127 D）- 127 ~ + 127
2、設有下三角矩陣A[0..10,0..10]，按行優(yōu)先順序存放其非零元素，每個非零元素占兩個字節(jié)，存放的基地址為100，則元素[5，5]的存放地址為
A）110 B）120 C）130 D）140
3、下列命題中為簡單命題的是
A） 張葆麗和張葆華是親姐妹
B） 張明和張紅都是大學生
C） 張暉或張旺是河北省人
D）王際廣不是工人
4、在多道程序設計環(huán)境中，將指令系統(tǒng)中的指令分成特權指令和非特權指令。在下列指令中，哪個不是特權指令？
A） 啟動設備執(zhí)行I/O操作指令
B） 訪管指令
C） 置中斷向量指令
D）修改程序狀態(tài)字指令
5、軟件開發(fā)過程中，往往會出現(xiàn)錯誤，經(jīng)驗證明最容易產(chǎn)生錯誤的階段是
A）詳細設計 B）需求分析 C）編碼 D）概要設計
6、設有關系R = (A,B,C)，和關系代數(shù)表達式：
Ⅰ. πA,C（σB=5（R））
Ⅱ. σB=5 (πA , C (R))
Ⅲ. σA ,C(πB=5 (R))
上述關系代數(shù)表達式中，與SQL語句select distinct A,C from R where B = 5等價的是
A）都等價 B）Ⅲ C）Ⅱ D）Ⅰ
7、寄存器窗口重疊技術是RISC的關鍵技術，這項技術能很好地支持過程調(diào)用和返回操作。這里所謂的重疊是指
A） 高位寄存器與局部寄存器重疊
B） 高位寄存器與低位寄存器重疊
C） 全局寄存器與局部寄存器重疊
D）全局寄存器與高位寄存器重疊
8、確定網(wǎng)絡拓樸構(gòu)型是網(wǎng)絡系統(tǒng)設計的重要內(nèi)容之一。網(wǎng)絡拓樸對網(wǎng)絡系統(tǒng)的影響主要表現(xiàn)在哪幾個方面？
Ⅰ.網(wǎng)絡性能 Ⅱ.系統(tǒng)可靠性
Ⅲ.網(wǎng)絡體系結(jié)構(gòu) Ⅳ.通信費用
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
二、論述題
目前，大多數(shù)計算機系統(tǒng)都支持虛擬頁式地址轉(zhuǎn)換機制。試回答下列問題：
1、頁式存儲管理方案中，用戶地址空間怎樣劃分？內(nèi)存地址空間怎樣劃分？內(nèi)存分配過程是怎樣的？
2、頁表應設計哪些數(shù)據(jù)項，每個數(shù)據(jù)項的作用是什么？
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、系統(tǒng)將用戶程序的邏輯空間按照相等大小劃分成若干頁面，稱為邏輯頁面。各個邏輯頁面從0開始依次編號，每個邏輯頁面內(nèi)也從0開始編址，稱為頁內(nèi)地址。用戶程序的邏輯地址由邏輯頁號和頁內(nèi)地址兩部分組成。
頁式存儲管理將內(nèi)存空間按照邏輯頁面大小劃分成等長的若干區(qū)域，每個區(qū)域稱為一個內(nèi)存塊。內(nèi)存的所有內(nèi)存塊從0開始編號。
內(nèi)存分配時，以頁面（塊）為單位，并按用戶程序所需頁數(shù)多少進行分配。邏輯上相鄰的頁面在內(nèi)存中不一定相鄰，即分配給用戶程序的內(nèi)存塊不一定連接。
2、頁表表項有：
邏輯頁面號；
物理頁面號（或塊號）；
駐留位（中斷位或特征位）：指示該頁在內(nèi)存還是在外存；
外存地址：指示該頁在外存的地址；
修改位：指示該頁在內(nèi)存駐留期間是否被修改過；
3、系統(tǒng)提供一對硬件寄存器：頁表始址寄存器和頁表長度寄存器。
（1）頁表始址寄存器，用于保存正在運行進程的頁表在內(nèi)存的首地址。當進程被調(diào)度程序選中投入運行時，系統(tǒng)將其頁表首地址從進程控制塊中取出送入該寄存器。
（2）頁表長度寄存器，用于保存正在運行進程的頁表的長度。當進程被選中運行時，系統(tǒng)將它從進程控制塊中取出送入該寄存器。
為了加快地址映射速度，可在地址映射機制中增加一個小容量的聯(lián)想寄存器（相聯(lián)存儲器），它由高速寄存器組成，成為一張快表，快表用來存放當前訪問最頻繁的少數(shù)活動頁的頁號。
