首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本
admin
2009-05-15
51
问题
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。
【算法说明】
某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。
本算法用于维护、更新该英汉词典文件。维护、更新的方法是:首先输入一个英文单问及其汉语解释,然后在该词典中查找输入的英文单词,若找到,则用输入的汉语解释更新原有的解释;若找不到,则需要将输入的英文单词及其汉语解释插入到该词典的适当位置,使各记录仍按英文单词的词典顺序排列。
【算法】
第一步读入英汉词典文件,并将读入的N个英文单词依次存放在字符串数组ENGLISH中,将相应的汉语解释依次存放在字符串数组CHN中。数组元素CHN(i)给出了数组元素ENGLISH(i)的解释。
第二步输入英文单词及其汉语解释,将它们分别存放在字符串变量E和C中。若E为空串或都是空格,则转向第四步。
第三步根据变量E的值,用二分法在数组ENGLISH中查找。具体步骤如下:
1.1→L,N→H 2.INT((L+H)/2)→K
3.若E=ENGLISH(K),则C→(1),转向第二步
若E<ENGLISH(K),则K-1→H;若E>ENGLISH(K),则K+1→(2)
4.若H<L则
对I=N,L,-1(始值,终值,增量)循环执行:
ENGLISH(1)→ENGLISH(I+1)
CHN(I)→CHN(I+1)
然后,将E和C分别存入(3)和(4),N+1→N最后转向第二步
否则,转向(5)
第四步将数组ENGLISH和CHN输出,形成新的英汉词典文件,算法结束。
选项
答案
(2)L
解析
转载请注明原文地址:https://kaotiyun.com/show/QrjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。在该服务器上,可以通过IIS来建立哪些应用服务器?(至少写出3个以上)
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某实验室的网络拓扑结构如图3一1所示,内部网有4个部门,要求相互之间不能通过网上邻居访问,但可以通过IP地址互相访问,SW1为三层交换机。内部网全部使用私有IP地址。现
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑结构如图2.1所示,通过WindowsServer2003系统搭建了Web、DNS、DHCP和邮件服务器(为内网用户提供服务),其中DHCP服务器分配的地址范围如图2.
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】图2.143是某小型公司网络拓扑结构,其中代理服务器的两块网卡的设置已在图中标出。该代理服务器使用基于Linux的Squid代理服务器,下面为该服务器中文件
A programmer must know about a function’s(74)to Call it correctly.
在Windows操作系统中,“回收站”可以恢复(1)上使用<Del>键删除的文件或文件夹。在“我的电脑”窗口中,如果要整理磁盘上的碎片,应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时,(3),不能删除文件或文件夹。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8);若采用原码,它能表示的最小负整数为(9)。
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
在Windows命令窗口中输入(1)命令后,得到如下图所示的结果。图中结果表明(2)。(1)
随机试题
张某系某基层法院陪审员,可以参与审判下列哪些案件?(卷二真题试卷第74题)
Medicalstudiesshowthatonlytwotofivepercentoftheobesemanagetoshedunwantedpoundspermanently.Therest,afterinte
对于压力感受性反射的描述,恰当的是
A.改变宫腔内环境,妨碍受精卵着床B.杀精子或改变精子功能C.抑制排卵D.改变宫颈粘膜性状,不利于精子穿透E.阻止精子进入宫腔
某500kV架空送电线路中,一直线塔的前侧档距为440m,后侧档距为560m,相邻两塔的导线悬点均高于该塔,下面的说法()是不正确的。
下列选项中,不属于《保险营销员管理规定》中规定的保险营销员应当向客户明确说明的信息的是( )。
下列关于期货交易所的解散情形,表述错误的是()。
1998年,下列四个国家中,哪个国家石油消费量最小?()
FromPonzitoMadoff Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi
Socialdistancemay【66】af______howopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】r______maytalkfranklytoone
最新回复
(
0
)