首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本
admin
2009-05-15
30
问题
阅读下列算法说明和算法,将应填入(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输出,形成新的英汉词典文件,算法结束。
选项
答案
(3)ENGLISH(L)或等价表达式
解析
转载请注明原文地址:https://kaotiyun.com/show/hrjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读以下关于SNMPUTIL程序在某大学城网络管理中应用的技术说明,根据要求回答问题1~问题5。【说明】某大学城一期网络工程的部分拓扑结构如图6-6所示。其中,楼层交换机1~49均为可远程Web管理和命令行管理的24口交换机。每个交换机组成一个V
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某网站采用ASP+SOLServer开发,系统的数据库名为gldb,数据库服务器IP地址为202.12.34.1。打开该网站主页,如图5-1所示。以下是该网站主页部分
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示,DNS服务器采用windowsServer2003操作系统,当在本地查找不到域名记录时转向域名服务器
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站,网页制作过程使用了CSS技术,该网站具有商品介绍、会员管理、在线支付和物流管理等功能,采用SQLServer数据库,数据库名称为business,
阅读以下说明,回答问题1~问题3,将解答填入答题纸对应的解答栏内。(2007年11月下午试题三)【说明】应用FTP在两台计算机之间传输文件,一台计算机作为FTP客户端,安装FTP客户端软件(或操作系统自带);另一台作为.FTP服务器,安
In C language,functions are important because they provide a way to(69)code so that a large complex program can be written by co
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
下列选项中,防范网络监听最有效的方法是(48)。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
随机试题
简述坚持注重实绩原则的具体方式。
简述审美想象与联想的关系。
A、Intheearlynineteenthcentury.B、Inthelatenineteenthcentury.C、Intheearlytwentiethcentury.D、Inthemid-twentiethce
“主营业务成本”账户核算企业主要经营业务而发生的实际成本,借方登记本期发生的销售成本,贷方登记发生的销货退回、销售折让和期末结转“本年利润”的本期销售成本,结转之后无余额。()
适用于符合输入国家或地区以及贸易合同签订的检疫要求的出境植物、植物产品以及其他检疫物的是( )。
根据期货市场远期月份合约价格和近期月份合约价格之间的关系,可分为( )。
()是指银行向个人发放的、无须担保的用于满足生产经营流动资金需求的信用贷款。
下列选项中,()是绝对引用的书写方式。
很难想像生活在一个没有电话,没有汽车的地方是什么样子。
A、Thewomaninsistsongoingout.B、Thewomandoesn’tlikewatchingTV.C、Themanpromisedheragiftonherbirthday.D、Theman
最新回复
(
0
)