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

admin2019-12-10 43

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

设置当前工作目录的主要目的是____。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

注册会计师对库存现金进行盘点，主要证实的认定是（）

工程网络计划的计划工期应()。

主要技术经济指标是对确定的施工方案及施工部署的(　　)进行全面的评价。

已知函数(a∈R)，若函数f(x)的图象上点P(1，m)处的切线方程为3x-y+6=0，则m的值为______。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

我国的程序法律部门包括诉讼法与非诉讼程序法。其中，非诉讼程序法是规范仲裁机构或者调解组织解决社会纠纷的法律规范。我国的非诉讼程序法有

A、 B、 C、 D、 A路由选择算法与路由选择协议是两个不同的概念。网络上的主机、路由器通过路由选择算法形成路由表，以确定发送分组的传输路径，而路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议

下述哪一条不是由于关系模式设计不当而引起的______。

VoyagetoAntarcticaAntarcticaisnotaneasyplacetogetto,butincreasingnumbersofpeoplevisitAntarcticaeveryyear

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

计算机408

学硕统考专业

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

设置当前工作目录的主要目的是____。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

注册会计师对库存现金进行盘点，主要证实的认定是（）

工程网络计划的计划工期应()。

主要技术经济指标是对确定的施工方案及施工部署的( )进行全面的评价。

已知函数(a∈R)，若函数f(x)的图象上点P(1，m)处的切线方程为3x-y+6=0，则m的值为______。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

我国的程序法律部门包括诉讼法与非诉讼程序法。其中，非诉讼程序法是规范仲裁机构或者调解组织解决社会纠纷的法律规范。我国的非诉讼程序法有

A、 B、 C、 D、 A路由选择算法与路由选择协议是两个不同的概念。网络上的主机、路由器通过路由选择算法形成路由表，以确定发送分组的传输路径，而路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议

下述哪一条不是由于关系模式设计不当而引起的______。

VoyagetoAntarcticaAntarcticaisnotaneasyplacetogetto,butincreasingnumbersofpeoplevisitAntarcticaeveryyear

主要技术经济指标是对确定的施工方案及施工部署的(　　)进行全面的评价。