首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 某系统中有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
77
问题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
某系统中有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://www.kaotiyun.com/show/u2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
某信息处理技术员正在做大批数据处理的大项目时,领导又交宋了另一项临时性的紧迫工作,要求优先处理。该信息处理技术员需要转而做新的工作,他对原工作的处理方式应该是(69)。
在Excel2010中,设单元格A1、A2、A3、A4中的值分别为20、3、16、20,若在单元格B1中输入函数“=PR0DUCT(ApA2)/MAX(A3,A4)”,按回车键后,则B1单元格中的值为(
下列设备中,属于计算机输入设备的是()。
一个Excel文档对应一个(44)________________。
软件升级或更新的类型不包括(20)。
阅读以下说明,回答问题1至问题4。【说明】在SNMP服务安装完成后,WindowsServer2003的服务如图4-3所示。在图4-4所示的配置界面中单击“接受团体名称”中的“添加”按钮;在如图4-5所示的界面中设置“团体名称”项;在
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspx另一个与程序中的语句rs.eofandrs.bof等价的语句是(8)。
阅读以下说明,回答问题1~问题3,把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
在OSI参考模型中,实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
随机试题
《短歌行》中“周公吐哺”的“周公”指()
患者,女,58岁。因煤气中毒1天后入院。患者处于浅昏迷状态、脉搏130次/分、皮肤多汗、面色潮红、口唇呈樱桃红色。护士应给予吸氧。氧流量是
以下哪项不属于肺间质的组成
A、不溶性杂质B、遇硫酸易碳化的杂质C、水分及其他挥发性物质D、有色杂质E、硫酸盐杂质溶液颜色检查法是检查( )。
某工业企业2018年度全年销售收入为1000万元,转让无形资产所有权收入100万元,提供加工劳务收入150万元,变卖固定资产收入30万元,视同销售收入500万元,当年发生业务招待费12万元,则该企业2018年度所得税前可以扣除的业务招待费用为(
某企业2000年度共计拥有土地65000平方米,其中子弟学校占地3000平方米、幼儿园占地1200平方米、企业内部绿化占地2000平方米。2000年度的上半年企业共有房产原值4000万元,7月1日起企业将原值200万元、占地面积400平方米的一栋仓库出租给
管理可以分为很多种类的管理,人力资源管理、财务管理、生产管理属于()。
教师的职业素养包括_______、_______、_______、_______。
新民主主义革命时期,党内犯“左”倾错误的人和犯右倾错误的人分别提出“毕其功于一役”和“二次革命论”,这两种错误倾向实质是
ThewarmingoftheArcticisreleasinganewwaveofbannedtoxicchemicalsthathadbeentrappedintheiceandcoldwater,sci
最新回复
(
0
)