第第頁計算機四級考試模擬題

一、選擇題

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

A)0~+128B)-128~+128

C)0~+127D)-127~+127

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

A)110B)120C)130D)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語句selectdistinctA,CfromRwhereB=5等價的是

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

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

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

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

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

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

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

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

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

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

9、InwhichphaseofthesoftwareengineeringprocessistheSoftwareRequirementsSpecificationdeveloped?

A)definitionphaseB)engineeringphase

C)maintenancephaseD)developmentphase

10、ForrelationRwhereprimarykeycontainsmultipleattributes,nonon-keyattributeshouldbefunctionallydependentonapartoftheprimarykey.ThisrelationRisatleastin

A)1NFB)2NFC)3NFD)BCNF

11、Mostfrequentlyusedalgorithmforpagereplacementis

A)LRUB)FIFOC)OPTD)PPT

12、ThefollowingthreeconceptsareessentialtotheOSImodel:service,interfaceand

A)networksB)applicationsC)protocolsD)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)頁表長度寄存器，用于保存正在運行進程的頁表的