首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 某系统中有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
47
问题
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
某系统中有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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机病毒是一段程序,一般隐藏在______中。
数据处理工作总结报告应当(70)。
Whenyouuseacomputertocreate,edit,andprintdocuments,()isused.
同一台计算机上同时运行多种杀毒软件的结果不包括(29)________________。
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明。[说明]一台装有RedFlagServer4.0操作系统的计算机,该计算机的主机名是webserver,所安装网卡上配置的IP地址、DNS域名、用户主目录如下表所
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。可以采用(10)方法防止IP地址被盗用。(10)A.IP地址与子网掩码进行绑定B.IP地址与MAC地址进行
(73)is not a programming language.
You can cut, copy, and paste information quickly by clicking(67)bar buttons with the mouse.
Each instruction is processed(75),and several instructions are at varying stages of execution in the processor at any given time
Make()copiesofimportantfiles,andstorethemonseparatelocationstoprotectyourinformation.
随机试题
诊断急性外伤性幕上硬膜外血肿最有诊断价值的临床表现是()
某产妇,26岁,先天性心脏病,心功能Ⅱ级,现足月待产。在护理中,错误的是
爆发的定义是
1:50000地形图比例尺的分幅方法为()。
蓄水屋面具有()等优点。
应用动态控制原理进行建设工程项目投资控制时,相对于工程合同价而言,投资的计划值有()。
苏格拉底认为:“用豆子抓阄的办法来选举国家领导人是非常愚蠢的,没有人愿意用这种办法来雇佣一个舵手或者建筑师,或奏笛子的人。”苏格拉底意在说明古代雅典民主制是()。
居民委员会成员的选举方式有()。
以下程序输出的结果是#include#includemain(){charw[][10]={"ABCD","EFGH","IJKL","MNOP"},k;for(k=1;k
下列关于运算符重载的叙述中,正确的是
最新回复
(
0
)