計(jì)算機(jī)等級考試四級筆試樣題

一、選擇題  

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、下列命題中為簡單命題的是

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

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

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

D）王際廣不是工人

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

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

B） 訪管指令

C） 置中斷向量指令

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

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

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語句select distinct A,C from R where B = 5等價(jià)的是

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

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

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

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

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

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

8、確定網(wǎng)絡(luò)拓樸構(gòu)型是網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)的重要內(nèi)容之一。網(wǎng)絡(luò)拓樸對網(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)都支持虛擬頁式地址轉(zhuǎn)換機(jī)制。試回答下列問題：  

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

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

3、頁式存儲管理方案中，地址映射機(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)將用戶程序的邏輯空間按照相等大小劃分成若干頁面，稱為邏輯頁面。各個(gè)邏輯頁面從0開始依次編號，每個(gè)邏輯頁面內(nèi)也從0開始編址，稱為頁內(nèi)地址。用戶程序的邏輯地址由邏輯頁號和頁內(nèi)地址兩部分組成。

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

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

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

邏輯頁面號；

物理頁面號（或塊號）；

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

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

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

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

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

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

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