首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。 Ⅰ.堆栈 Ⅱ.Hash函数索引的符号表 Ⅲ.顺序搜索 Ⅳ.二分法查找 Ⅴ.纯代码 Ⅵ.矢量操作 Ⅶ.间接寻址 Ⅷ.矩阵操作
admin
2019-12-10
80
问题
下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。
Ⅰ.堆栈
Ⅱ.Hash函数索引的符号表
Ⅲ.顺序搜索
Ⅳ.二分法查找
Ⅴ.纯代码
Ⅵ.矢量操作
Ⅶ.间接寻址
Ⅷ.矩阵操作
选项
A、Ⅰ、Ⅲ、Ⅴ、Ⅵ、Ⅷ
B、Ⅰ、Ⅱ、Ⅲ、Ⅶ
C、Ⅱ、Ⅴ、Ⅵ、Ⅷ
D、Ⅲ、Ⅴ、Ⅵ、Ⅶ
答案
A
解析
虚拟分页存储系统中,页内地址是连续的,而页间地址不连续。当页面不在内存时,会引起缺页中断,相对消耗很多的时间。这类题解题思路起始都是应该从局部性出发。
Ⅰ适合。栈顶操作一般是在当前页中进行,此前已驻留内存。只有当栈顶跨页面时,才会引起缺页中断。
Ⅱ不适合。Hash函数产生的索引地址是随机的,可能会频繁缺页。
Ⅲ适合。搜索一般是在当前页中进行,此前已驻留内存。只有当跨页面搜索时,才会引起缺页中断。
Ⅳ不适合。二分法查找是跳跃式的,可能会频繁缺页。
Ⅴ适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的,范围一般在一个页面之内。只有当跨页面跳转时,才会引起缺页中断。
Ⅵ适合。一个矢量的各分量均顺序排列,一般在同一页面内。
Ⅶ不适合。存放间接地址的页面,存放直接地址的页面,以及存放内容的页面没有规律,它们可能不在同一个页面。
Ⅷ适合。矩阵的各元素均顺序排列,一般在同一页面内。
转载请注明原文地址:https://kaotiyun.com/show/z93i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
关于哈夫曼树,下列说法正确的是()。
文件系统的主要目的是()。
下面元件存取速度最快的是()。
下列几种排序方法中,要求内存量最大的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
以下关于CPU的叙述中,错误的是()。
随机试题
口底、颌下和颈部的急性蜂窝织炎,患者最危险的情况是发生
患者,男,22岁。支气管哮喘病史10年,今晨上班途中因吸入汽车尾气突然发作,以喘憋、呼吸困难为主,伴心悸、乏力,遂急诊。为控制发作应首选的药物是
具有抗心律失常、抗高血压及抗心绞痛作用的药物是
特征污染物指()。
A市西区某中学教师俞某与B市东区文化局干部崔某于1995年5月1日在B市结婚。当时双方户口仍在各自工作所在地没有变动。婚后双方有时住A市,多数时间住B市。婚后因双方性格不合,感情不好,经常吵闹。崔某于1996年1月向B、市东区人民法院起诉,要求与俞某离婚。
下列重大历史事件发生的先后顺序是:①第五次反围剿失败②遵义会议召开③八一南昌起义④古田会议
生产决定消费,消费对生产具有重要的反作用。下列选项中,体现消费对生产具有重要反作用的一项是()。
改革开放这场历史上从未有过的大改革大开放,极大地调动了亿万人民的积极性,使我国成功实现的伟大转折是
A一定B相信C久D爱好E检查F礼物例如:A:你有什么(D)?B:我喜欢体育。A:终于把数学作业做完了。B:要不要再()一下?
AWorldWithoutTimeorNumberThePirahciareanisolatedAmazoniantribeofhunter—gathererswholivedeepintheBrazilian
最新回复
(
0
)