首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1,…,n)(n>1)},其中包含了很多重复
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1,…,n)(n>1)},其中包含了很多重复
admin
2016-05-11
31
问题
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。
【说明】
本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1,…,n)(n>1)},其中包含了很多重复项,经下面的流程处理后,从中挑选出所有不同的关键词共m个{K(=(i)|j=1,…,m),而每个关键词K(j)出现的次数为NK(j),j=1,…,m。
【流程图】
选项
答案
(1)1 (2)K(j) (3)NK(j)+1→NK(j) 或NK(j)++ 或等价表示 (4)m+1→m或m++ 或等价表示 (5)A(i)
解析
流程图中的第1框显然是初始化。A(1)一K(1)意味着将本书的第1个关键词作为选出的第1个关键词。1一NK(1)意味着此时该关键词的个数置为1。m是动态选出的关键词数目,此时应该为1,因此(1)处应填l。
本题的算法是对每个关键词与已选出的关键词进行逐个比较。凡是遇到相同的,相应的计数就增加1;如果始终没有遇到相同关键词的,则作为新选出的关键词。
流程图第2框开始对i=2,n循环,就是对书中其他关键词逐个进行处理。流程图第3框开始.j=1,m循环,就是按已选出的关键词依次进行处理。
接着就是将关键词A(i)与选出的关键词K(j)进行比较。因此(2)处应填K(j)。
如果A(i)=K(j),则需要对计数器:NK(j)增1,即执行NK(j)+1→NK(j)。因此(3)处应填NK(j)+1→NK(j)。执行后,需要跳出j循环,继续进行i循环,即根据书中的下一个关键词进行处理。
如果A(i)不等于NK[j),则需要继续与下个NK(j)进行比较,即继续执行j循环。如果直到j循环结束仍没有找到匹配的关键词,则要将该A(i)作为新的已选出的关键词。因此,应执行A(i)→K(m+1)以及m+1→m。更优的做法是先将计数器m增1,再执行A(i)→K(m)。因此(4)处应填m+1→m,(5)处应填A(i)。
转载请注明原文地址:https://kaotiyun.com/show/V9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
某个字段的数据是原始数据计算的结果,该字段的宽度和小数位数对数据的精度有影响。一般来说,小数位数的确定需要考虑______。
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
某企业对各部门有5个量化考核指标,每个指标都有达标要求。每个部门的考核结果宜用(67)来展现,既能反映各个指标的达标情况,又能反映该部门整体达标状况。
在Word文档中某一段落的最后一行只有一个字符,若想把该字符合并到上一行,___________不能做到。
一批数据的__________代表这批数据的一般水平,掩盖了其中各部分数据的差异。
数据类型有多种,可以归纳为两大类:字符型数据(不具计算能力)和数值型数据(可直接参与算术运算)。以下数据类型中,________属于数值型数据。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
从以下备选答案中为程序中(1)~(5)处空缺内容选择正确答案,填入答题纸对应的解答栏内。(1)A.CreatObject()B.connect0C.go()D.open()(2)A."select*fromdata"B."select
随机试题
______,thenextproblemwashowtomakeagoodplan.
A.清音B.鼓音C.过清音D.浊音E.实音胸腔积液的听诊音为()
城市环境卫生设施工程系统总体规划的主要内容有()。
境内上市外资股又称B股,是指在中国境内注册的股份有限公司向境内外投资者发行并在中国境内证券交易所上市交易的股票。()
甲公司以库存商品A、B交换乙公司原材料,双方交换后不改变资产的用途。甲公司和乙公司适用的增值税税率均为17%,假定计税价格与公允价值相同,有关资料如下:甲公司换出:①库存商品——A,账面成本360万元,已计提存货跌价准备60万元,公允价值300万元;②库存
已知x=的值.
2011年全国农民工总量达到25278万人,同比增长4.4%。东部地区农民工10790万人,比上年增加323万人,增长3.1%;中部地区农民工7942万人,增长4.2%:西部地区农民工6546万人,比上年增加409万人。2010年东部地区农民工人数是
试论述“五四运动”以后中国社会民族矛盾与阶级矛盾的交替变化。
下列SQL语句中,能够实现实体完整性控制的语句是…。
Englishmagazineswilloftenadvertisethemselvesasbeingdevotedtosportandleisure.Thisis(47)______fortotheEnglishs
最新回复
(
0
)