2019年计算机等级考试四级笔试练习题

2019 年计算机等级考试四级笔试练习题

一、选择题

0 ~ + 128 B ) - 128 ~ + 128 0 ~ + 127 D ) - 127 ~ + 127

设有下三角矩阵 A[0..10,0..10] ，按行优先顺序存放其非零元素， 每个非零元素占两个字节，存放的基地址为 100，则元素 [5 ，5] 的存放 地址为

张晖或张旺是河北省人

在多道程序设计环境中，将指令系统中的指令分成特权指令和非 特权指令。在下列指令中，哪个不是特权指令？

置中断向量指令

软件开发过程中，往往会出现错误，经验证明最容易产生错误的 阶段是

1、 8位二进制原码表示整数的范围是

A )

2、

A ) 110

B )120

C )130

D )140

3、 列命题中为简单命题的是

A ) 张葆丽和张葆华是亲姐妹

B ) 张明和张红都是大学生

D ) 王际广不是工人

4、

A ) 启动设备执行 I/O 操作指令

B ) 访管指令

D ) 修改程序状态字指令

5、

A )详细设计

B )需求分析

C )编码

D )概要设计

6 、设相关系 R = (A,B,C) ，和关系代数表达式：

n A,C ( B=5 ( R )

(rB=5 ( n A , C (R))

(T A ,C( n B=5 (R))

上述关系代数表达式中，与 SQL 语句select distinct A,C from R where

B = 5 等价的是

A )都等价

B ) m c )n D ) I

7、寄存器窗口重叠技术是 RISC 的关键技术，这项技术能很好地支持 过程调用和返回操作。这里所谓的重叠是指

全局寄存器与局部寄存器重叠

确定网络拓朴构型是网络系统设计的重要内容之一。网络拓朴对 网络系统的影响主要表现在哪几个方面？

网络性能 n . 系统可靠性

i^nn B) i 、n 和m c)i 、n 和v D )全部

9、 Software Requirements Specification developed?

A)definition phase B)engineering phase A ) 高位寄存器与局部寄存器重叠

B ) 高位寄存器与低位寄存器重叠

D ) 全局寄存器与高位寄存器重叠

8、 m. 网络体系结构IV.通信费用

A) In which phase of the software engineering process is the

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）页表长度寄存器，用于保存正在运行进程的页表的长度。当进

程被选中运行时，系统将它从进程控制块中取出送入该寄存器。

为了加快地址映射速度，可在地址映射机制中增加一个小容量的联想寄存器（相联存储器），它由高速寄存器组成，成为一张快表，快表用来存放当前访问最频繁的少数活动页的页号。