首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 某系统中有N个等长的数据记录,其主键值为随机排序且互不相等的正整数编号,表示为K(0),K(1),…,K(N-1)。现采用杂凑法将各数据记录存入区域S(0),S(1)
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 某系统中有N个等长的数据记录,其主键值为随机排序且互不相等的正整数编号,表示为K(0),K(1),…,K(N-1)。现采用杂凑法将各数据记录存入区域S(0),S(1)
admin
2021-03-24
43
问题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
某系统中有N个等长的数据记录,其主键值为随机排序且互不相等的正整数编号,表示为K(0),K(1),…,K(N-1)。现采用杂凑法将各数据记录存入区域S(0),S(1),S(2),…,S(M-1)中(M≥N),以加快按主键值检索的效率(初始时各区域都是空的)。
下面流程图中,选用适当的质数P(N≤P≤M),对每个主键值先计算出它除以P的余数j。如果区域S(j)己占用,则考查下一个区域S(j+1),……,直到发现某个区域为空时,则将该主键值相应的数据记录存入该区域(注意,S(M-1)的下一个区域是S(0))。为了标记每个区域是否己占用,采用了M个标记位F(0),F(1),…,F(M-1)。初始时所有的标记位都为0,每当一个区域被占用时,将相应的标记位置1。
例如,设6个记录的主键值分别为31、15、20、35、18、10,取质数P=7,用上述杂凑法将这些记录存入区域S(0)~S(7)后,各区域中记录的主键值依次为35、15、空、31、18、10、20、空。
【流程图】
注1:“循环开始”框内给出循环控制变量的初值、终值和增值(默认为1),
格式为:循环控制变量=初值,终值[,增值]
注2:函数int(x)为取x的整数部分,即不超过x的最大整数。
选项
答案
(1)K(i)/P或等效形式 (2)0 (3)1→F(j)或F(j)=1或等效形式 (4)j+1→或j=j+1或j++或等效形式 (5)0→j或j=0或等效形式
解析
杂凑法是大数据处理时常用的数据存储检索方法,其检索效率很高。
本流程图中,将依靠循环i=0,1,…,N-1,依次将主键值为K(i)的记录存入适当的区域S(j)中。
首先,需要求出K(i)除以质数P的余数j,采用的方法是计算K(i)-P
*
int(K(i)/P)。例如,对于P=7,31/7的商的整数部分为4,所以31除以7的余数为31一7×4=3。因此流程图中的空(1)应填写K(i)/P或其等效形式。
然后判断区域S(j)的标志位F(j)是否为0,即空(2)应填写0。
如果F(j)=0则表示区域S(j)为空,可以将K(i)直接存入区域S(j)中,并将F(j)置1表示己被占用,即空(3)应填写1→F(i)。
如果’F(j)非0,则表示S(0)己占用,需要考虑下一个区域是否为空。也就是说,需要将j增1,即空(4)应填写j+1→j。如果j增1后己超越最后一个区域,则需要考虑返回区域S(0)。也就是说,当j=M时,需要执行0→j,即空(5)应填写0→j。
转载请注明原文地址:https://kaotiyun.com/show/u2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
操作系统的功能不包括______。
Access 2000数据库文件使用(64)作为扩展名。
程序员一般用(7)软件编写和修改程序。
阅读以下Linux系统中关于IP地址和主机名转换的技术说明,根据要求回答问题1~问题4。【说明】计算机用户通常使用主机名来访问网络中的结点,而采用TCP/IP协议的网络是以IP地址来标记网络结点的,因此需要一种将主机名转换为IP地址的机制。
Computer(75)is a complex consisting of two or more connected computing units,it iS used for the purpose of data communication an
中文“海”字的区位码是2603,则它的机内码是(6)。
(75)is not a programming language.
磁盘盘片上划分成许多磁道,每个磁道又分为若干扇区,各条磁道上的扇区数目是在(44)上时决定的,每个扇区的容量都是相同的,内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。
(70)is not a linear structurE.
White box testing of software testing is a test for software structure. Which of the following item should not be included in th
随机试题
类风湿关节炎患者出现急性关节疼痛时,不应采取的护理措施是
正常三尖瓣与二尖瓣的血流多普勒频谱有什么不同:
某省政府批准一大型基础建设项目,须占用耕地外的农田30公顷,关于审批手续,下列说法正确的是:()
()是实施可持续发展战略的一项重大课题。
在中国共产党领导下,中国人民真正掌握了自己的命运。从根本上看,这体现在()。
2004年,某市房地产市场供需高位均衡,并呈现供略大于需的合理态势,商品房竣工面积1956.29万平方米,比去年同期增长45.3%;销售面积1876.31万平方米,比去年同期增长21.0%。供需绝对差额79.98万平方米。10月份,商品房竣工面积348.0
根据以下资料。回答问题。内资企业数同比增长最多的是:
现在选秀普遍缺少社会责任也是一个现实问题。电视娱乐节目多了也不是什么坏事,关键是电视台和导师嘉宾在赚的_______的同时,是否也应该懂得回馈和_______社会,这方面要像央视学习,不管是《站够100秒》还是《越战越勇》,不管是《梦想合唱团》还是《梦想星
甲、乙双方第一次用30元/千克的价格购买了一批材料,到第二次再购买时,价格涨到了40元/千克。已知甲每次购买10000千克,乙每次用10000元购买。则甲、乙双方这两次交易的平均价格差约为()元/千克。
下列关于异常类型的说明中错误的是()。
最新回复
(
0
)