下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。 Ⅰ．堆栈 Ⅱ．Hash函数索引的符号表 Ⅲ．顺序搜索 Ⅳ．二分法查找 Ⅴ．纯代码 Ⅵ．矢量操作 Ⅶ．间接寻址 Ⅷ．矩阵操作

admin2019-12-10 68

问题下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。
Ⅰ．堆栈
Ⅱ．Hash函数索引的符号表
Ⅲ．顺序搜索
Ⅳ．二分法查找
Ⅴ．纯代码
Ⅵ．矢量操作
Ⅶ．间接寻址
Ⅷ．矩阵操作

选项 A、Ⅰ、Ⅲ、Ⅴ、Ⅵ、Ⅷ
B、Ⅰ、Ⅱ、Ⅲ、Ⅶ
C、Ⅱ、Ⅴ、Ⅵ、Ⅷ
D、Ⅲ、Ⅴ、Ⅵ、Ⅶ

答案A

解析虚拟分页存储系统中，页内地址是连续的，而页间地址不连续。当页面不在内存时，会引起缺页中断，相对消耗很多的时间。这类题解题思路起始都是应该从局部性出发。
Ⅰ适合。栈顶操作一般是在当前页中进行，此前已驻留内存。只有当栈顶跨页面时，才会引起缺页中断。
Ⅱ不适合。Hash函数产生的索引地址是随机的，可能会频繁缺页。
Ⅲ适合。搜索一般是在当前页中进行，此前已驻留内存。只有当跨页面搜索时，才会引起缺页中断。
Ⅳ不适合。二分法查找是跳跃式的，可能会频繁缺页。
Ⅴ适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的，范围一般在一个页面之内。只有当跨页面跳转时，才会引起缺页中断。
Ⅵ适合。一个矢量的各分量均顺序排列，一般在同一页面内。
Ⅶ不适合。存放间接地址的页面，存放直接地址的页面，以及存放内容的页面没有规律，它们可能不在同一个页面。
Ⅷ适合。矩阵的各元素均顺序排列，一般在同一页面内。

转载请注明原文地址:https://kaotiyun.com/show/z93i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。 Ⅰ．堆栈 Ⅱ．Hash函数索引的符号表 Ⅲ．顺序搜索 Ⅳ．二分法查找 Ⅴ．纯代码 Ⅵ．矢量操作 Ⅶ．间接寻址 Ⅷ．矩阵操作

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

系统总线中地址线的功能是用于选择()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

ICMP协议不具备的功能是()。

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

_______是万维网服务器在客户端保存的一段文本，用于保存用户访问服务器的相关信息。

病理性红细胞沉降率增快见于()

因具有肾毒性、发生肾衰竭死亡病例被许多国家药政部门所禁用的中药成分是

关于强酸强碱类烧伤，下列哪项处理是错误的

与分析性研究相比，描述性研究的主要特点是

当弯沉代表值小于设计弯沉值(或竣工验收弯沉值)时，其得分为()。

下列所得项目中，免税的为(　　)。允许扣除的捐赠额为(　　)元。

以下属于促销组合要素的有()。

训练中常使用的爆发力就是快速力量。()

Completethenotesbelow.WriteONEWORDONLYforeachanswer.ChimpanzeeBehavioursSpeciesWecanfindPanorPanTroglody

下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。 Ⅰ．堆栈 Ⅱ．Hash函数索引的符号表 Ⅲ．顺序搜索 Ⅳ．二分法查找 Ⅴ．纯代码 Ⅵ．矢量操作 Ⅶ．间接寻址 Ⅷ．矩阵操作

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

系统总线中地址线的功能是用于选择()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

ICMP协议不具备的功能是()。

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

_______是万维网服务器在客户端保存的一段文本，用于保存用户访问服务器的相关信息。

病理性红细胞沉降率增快见于()

因具有肾毒性、发生肾衰竭死亡病例被许多国家药政部门所禁用的中药成分是

关于强酸强碱类烧伤，下列哪项处理是错误的

与分析性研究相比，描述性研究的主要特点是

当弯沉代表值小于设计弯沉值(或竣工验收弯沉值)时，其得分为()。

下列所得项目中，免税的为( )。允许扣除的捐赠额为( )元。

以下属于促销组合要素的有()。

训练中常使用的爆发力就是快速力量。()

Completethenotesbelow.WriteONEWORDONLYforeachanswer.ChimpanzeeBehavioursSpeciesWecanfindPanorPanTroglody

下列所得项目中，免税的为(　　)。允许扣除的捐赠额为(　　)元。