一、選擇題  

1、8位二進(jìn)制原碼表示整數(shù)的范圍是

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

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

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

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

3、下列命題中為簡(jiǎn)單命題的是

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

B） 張明和張紅都是大學(xué)生

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

D）王際廣不是工人

4、在多道程序設(shè)計(jì)環(huán)境中，將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。在下列指令中，哪個(gè)不是特權(quán)指令？

A） 啟動(dòng)設(shè)備執(zhí)行I/O操作指令

B） 訪管指令

C） 置中斷向量指令

D）修改程序狀態(tài)字指令

5、軟件開(kāi)發(fā)過(guò)程中，往往會(huì)出現(xiàn)錯(cuò)誤，經(jīng)驗(yàn)證明最容易產(chǎn)生錯(cuò)誤的階段是

A）詳細(xì)設(shè)計(jì)       B）需求分析       C）編碼         D）概要設(shè)計(jì)

6、設(shè)有關(guān)系R = (A,B,C)，和關(guān)系代數(shù)表達(dá)式：

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

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

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

   上述關(guān)系代數(shù)表達(dá)式中，與SQL語(yǔ)句select distinct A,C from R where B = 5等價(jià)的是

  A）都等價(jià)       B）Ⅲ         C）Ⅱ          D）Ⅰ

7、寄存器窗口重疊技術(shù)是RISC的關(guān)鍵技術(shù)，這項(xiàng)技術(shù)能很好地支持過(guò)程調(diào)用和返回操作。這里所謂的重疊是指

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

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

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

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

8、確定網(wǎng)絡(luò)拓樸構(gòu)型是網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)的重要內(nèi)容之一。網(wǎng)絡(luò)拓樸對(duì)網(wǎng)絡(luò)系統(tǒng)的影響主要表現(xiàn)在哪幾個(gè)方面？

Ⅰ.網(wǎng)絡(luò)性能                         Ⅱ.系統(tǒng)可靠性

Ⅲ.網(wǎng)絡(luò)體系結(jié)構(gòu)                     Ⅳ.通信費(fèi)用

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ù)計(jì)算機(jī)系統(tǒng)都支持虛擬頁(yè)式地址轉(zhuǎn)換機(jī)制。試回答下列問(wèn)題：  

1、頁(yè)式存儲(chǔ)管理方案中，用戶地址空間怎樣劃分？?jī)?nèi)存地址空間怎樣劃分？?jī)?nèi)存分配過(guò)程是怎樣的？  

2、頁(yè)表應(yīng)設(shè)計(jì)哪些數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)的作用是什么？  

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

四級(jí)樣題參考答案

一、選擇題  

（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)將用戶程序的邏輯空間按照相等大小劃分成若干頁(yè)面，稱為邏輯頁(yè)面。各個(gè)邏輯頁(yè)面從0開(kāi)始依次編號(hào)，每個(gè)邏輯頁(yè)面內(nèi)也從0開(kāi)始編址，稱為頁(yè)內(nèi)地址。用戶程序的邏輯地址由邏輯頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組成。

   頁(yè)式存儲(chǔ)管理將內(nèi)存空間按照邏輯頁(yè)面大小劃分成等長(zhǎng)的若干區(qū)域，每個(gè)區(qū)域稱為一個(gè)內(nèi)存塊。內(nèi)存的所有內(nèi)存塊從0開(kāi)始編號(hào)。

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

2、頁(yè)表表項(xiàng)有：

邏輯頁(yè)面號(hào)；

物理頁(yè)面號(hào)（或塊號(hào)）；

駐留位（中斷位或特征位）：指示該頁(yè)在內(nèi)存還是在外存；

外存地址：指示該頁(yè)在外存的地址；

修改位：指示該頁(yè)在內(nèi)存駐留期間是否被修改過(guò)；  

3、系統(tǒng)提供一對(duì)硬件寄存器：頁(yè)表始址寄存器和頁(yè)表長(zhǎng)度寄存器。

（1）頁(yè)表始址寄存器，用于保存正在運(yùn)行進(jìn)程的頁(yè)表在內(nèi)存的首地址。當(dāng)進(jìn)程被調(diào)度程序選中投入運(yùn)行時(shí)，系統(tǒng)將其頁(yè)表首地址從進(jìn)程控制塊中取出送入該寄存器。

（2）頁(yè)表長(zhǎng)度寄存器，用于保存正在運(yùn)行進(jìn)程的頁(yè)表的長(zhǎng)度。當(dāng)進(jìn)程被選中運(yùn)行時(shí)，系統(tǒng)將它從進(jìn)程控制塊中取出送入該寄存器。

   為了加快地址映射速度，可在地址映射機(jī)制中增加一個(gè)小容量的聯(lián)想寄存器（相聯(lián)存儲(chǔ)器），它由高速寄存器組成，成為一張快表，快表用來(lái)存放當(dāng)前訪問(wèn)最頻繁的少數(shù)活動(dòng)頁(yè)的頁(yè)號(hào)。