niusouti.com
●试题一阅读下列算法说明和算法，将应填入(n)处的字句写在答卷的对应栏内。【算法说明】某英汉词典文件包含N个记录(N>1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。【
题目
●试题一
阅读下列算法说明和算法，将应填入(n)处的字句写在答卷的对应栏内。
【算法说明】
某英汉词典文件包含N个记录(N>1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。
本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。
【算法】
第一步读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN中。数组元素CN(i)给出了数组元素ENG(i)的解释。
第二步输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。若E为空串或都是空格，则转向第四步。
第三步根据变量E的值，用二分法在数组ENG中查找。具体步骤如下：
1.1→L，N→H
2.INT((L+H)／2)→K
3.若E=ENG(K)，则C→CN(K)，转向第二步
若E<ENG(K)，则K-1→ (1) ；若E＞ENG(K)，则K+1→ (2)
4.若H<L则
对I=N，L，-1(始值，终值，增量)循环执行：
ENG(I)→ENG(I+1)
CN(I)→CN(I+1)
然后，将E和C分别存入 (3) 和 (4) ，N+1→N最后转向第二步
否则，转向 (5)
第四步将数组ENG和CN输出，形成新的英汉词典文件，算法结束。
相似考题
更多“●试题一 阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉 ”相关问题
-
第1题：
阅读下列程序说明和C++程序，把应填入其中(n)处的字句，写在对应栏内。
【说明】
阅读下面几段C++程序回答相应问题。
比较下面两段程序的优缺点。
①for (i=0; i＜N; i++ )
{
if (condition)
//DoSomething
…
else
//DoOtherthing
…
}
②if (condition) {
for (i =0; i＜N; i++ )
//DoSomething
}else {
for (i=0; i ＜N; i++ )
//DoOtherthing
…
}
正确答案：程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断并且程序无法循环“流水”作业使得编译器无法对循环进行优化处理降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。
程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断，并且程序无法循环“流水”作业，使得编译器无法对循环进行优化处理，降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。 -
第2题：
●试题二
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
该程序运行后，输出下面的数字金字塔
【程序】
include<stdio．h>
main ()
{char max，next；
int i；
for(max=′1′；max<=′9′；max＋＋)
{for(i=1；i<=20- (1) ；＋＋i)
printf(" ")；
for(next= (2) ；next<= (3) ；next＋＋)
printf("％c"，next)；
for(next= (4) ；next>= (5) ；next--)
printf("％c"，next)；
printf("＼n")；
}
}
正确答案：
●试题二【答案】(1)(max-′0′)(2)′1′(3)max(4)max-1(5)′1′【解析】该程序共有9行输出，即循环控制变量max的值是从1～9。每行输出分3部分，先用循环for语句输出左边空白，(1)空填"(max-′0′)"；再用循环输出从1到max-′0′的显示数字，即(2)空和(3)空分别填1和max；最后输出从max-′1′～1的显示数字，即(4)空和(5)空分别填和max-1和′1′。 -
第3题：
阅读下列说明和C++-代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图。
【C++代码】 #includeusing namespace std； class invoice{ public： （1）{ cout<<"This is the content of the invoice!"< 答案：解析：（1） virtual void printInvoice() （2） ticket->printInvoice() （3） Decorator::printInvoice() （4） Decorator::printInvoice() （5） &a
【解析】
试题分析
1.Invoice类下，义虛函数,按类图，函数名是printInvoice
2.前面定义对象名是ticket,那么在ticket不为空的时候调用函数printInvoice
3.这部分填写发票的抬头，看类图应该实现函数printInvoice ,Decorator装饰模式使用该方法
4.这部分是发票的脚注,看类图应该实现函数printlnvoice,Decorator装饰模式使用该方法
5.FootDecorator a(NULL) ;脚步的装饰参数是a,调用a参数,第4题：
阅读下列算法说明和算法流程，将应填入(n)处的字句写在对应栏内。
【算法说明】
程序实现了常见的猜数字游戏。游戏开始时由程序自动产生一个1到100的随机数，接收用户输入，并给出提示信息，直至用户猜对。用户猜对后，显示猜测次数，并提供“重新开始”和“退出”功能。
算法采用两层循环实现。外层循环采用do-while循环，由循环条件控制是否重新开始。内层采用for循环，用于判断用户的每次输入。m是随机产生的整数，键盘输入是字符串类型变量，n是整型变量。
【问题1】内循环还需要一个变量，其作用为(1)。
【问题2】请将流程图5.2补充完整。
正确答案：(1)记录用户猜测次数
(1)记录用户猜测次数 解析：内循环必须有一个整型变量来记录用户猜测次数。第5题：
试题三（共 15 分）
阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
正确答案：
第6题：
阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。
【说明】
某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种
类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。
答案：解析：