计算机专业（基础综合）模拟试卷80.pdfVIP

计算机专业基（础综合）模拟试卷80

一、单选题本（题共40题，每题1.0分，共40分。）

1、一个具有1025个结点的叉树的高h为（）。

A、11

B、10

C、11至C25之间

D、10至1024之间

标准答案：C

知识点解析：一棵叉树每层只有1个结点，则具有1025个结点的叉树的最大

高度为1025。一个具有1025个结点的完全叉树的高度为11。这一个具有1025

个结点的叉树的高h为II至1025之间。

2、页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小

为4KB,地址变换过程如图1-2所示，图中逻辑地址用十进制数表示。逻辑地址经

1-2页式〃储系统的逻软地址变换过程

A、33220

B、8644

C、4548

D、2500

标准答案：A

知识点解析：本题考查的是页式存储系统管理中的地址变换知识。在页式存储系统

管理中，逻辑地址除以天的大小，然后向下取整为页号，取余为页内地址。本题页

面的大小为4KB,逻辑地址8644除以4096,取整为2,取余为452。页号为2,

查页表得物理块号为8。因此，a的有效地址为8x4096+452=33220。

3、下面是有关DRAM和SRAM存储器芯片的叙述：IDRAM芯片的集成度比

SRAM高HDRAM芯片的成本比SRAM高HIDRAM芯片的速度比SRAM快

WDRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新通常情况下，错误

的是（）。

A、I和口

B、n和m

C、C和W

D、I和W

标准答案：B

知识点解析：DRAM的集成度高于SRAM,SRAM的速度高于DRAM,可以推出

DRAM的成本低于SRAM,SRAM芯片工作时不需要刷新，DRAM芯片工作时需

要刷新。题时需要首先判断多段叙述中各自的正确性，然后再在四个选项中挑选正

确的选项。

4、一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大

小是248,若采用虚拟页式存储管理，每页的大小为2的，即8KB,页表表项长为8

字节，采用多级页表进行管理，那么，多级页表的级次最小是（）。

A、3

B、4

C、5

D、6

标准答案：B

知识点解析•：本题考查虚拟页式存储管理中多级页表的计算。题目给定的条件，虚

拟地址空间是248,即没有完全使用64位地址。页面大小为2於，即8KB,则，用

于分页的地址线的位数为48—13=35。下面计算每一级页表能容纳的最多数量。

由题意，每个页面为8KB,每个页表项为8字节，那么，一页中能容纳的页表项

为8KB/8B=1K,即1024个页表项，可以占用10位地址线来寻址，故剩余的35

位地址线可以分为35/10=35,上取整以后为4,因此，至少4级页表才能完成

此虚拟存储的页面映射。

5、若一棵深度为6的完全叉树的第6层有3个叶子结点，则该叉树共有（）个

叶子结点。

A、16

B、17

C、18

D、19

标准答案：B

知识点解析：首先根据每一层最多叶子结点的计算公式可知，完全叉树的第五层

有162（+个叶子结点，题目说第6层有3个叶子结点，那么这3个叶子结点肯定要

占据第五层的2个叶子结点，第五层就只有14个叶子结点，然后再加上第六层的

3个叶子结点，所以一共有14+3=17个叶子结点。

6、表示浮点数时，若要求机器零在计算机中的表示为全“F（,则阶码应采用的编码

是（）。

A、原码

B、反码

C、补码

D、移码

标准答案：D

知识点解析：移码全为0时，它所对应一的真值最小绝（对值最大的负数）。所以当

阶码为全0,尾数也为全0时，表示机器零