阅读以下说明和流程图，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A(0)，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1)依次组成，其中n>m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在"aaaa"中只出现两次"aa"。该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中，i 为字符串 A 中当前正在进行比较的动态子串首字符的下标，j为字符串B的下标，k为指定关键词出现的次数。【流程图】
阅读以下说明和流程图，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】
下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。
设这篇文章由字符A(0)，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1)依次组成，其中n>m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在"aaaa"中只出现两次"aa"。
该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中，i 为字符串 A 中当前正在进行比较的动态子串首字符的下标，j为字符串B的下标，k为指定关键词出现的次数。
【流程图】
【说明】
下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。
设这篇文章由字符A(0)，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1)依次组成，其中n>m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在"aaaa"中只出现两次"aa"。
该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中，i 为字符串 A 中当前正在进行比较的动态子串首字符的下标，j为字符串B的下标，k为指定关键词出现的次数。
【流程图】
参考解析
解析：
【解析】
本题考查用流程图描述算法的能力。
在文章中查找某关键词出现的次数是经常碰的问题。例如，为了给文章建立搜索关键词，确定近期的流行语，迅速定位文章的某个待修改的段落，判断文章的用词风格，甚至判断后半本书是否与前半本书是同一作者所写（用词风格是否一致）等，都采用了这种方法。
流程图最终输出的计算结果 k就是文章字符串 A中出现关键词字符串 B的次数。显然，流程图开始时应将 k赋值 0，以后每找到一处出现该关键词，就执行增1操作 k=k+1。因此（1）处应填0→k。
字符串 A和 B的下标都是从 0开始的。所以在流程图执行的开始处，需要给它们赋值 0。接下来执行的第一个小循环就是判断 A(i)，A(i+1)，…，A(i+j一1)是否完全等于 B（0），B（1），…，B(m一1)，其循环变量j=0，l ，…，m-1。只要发现其中对应的字符有一个不相等时，该小循环就结束，不必再继续执行该循环。因此，该循环中继续执行的判断条件应该是 A（i+j）=B（j）且j
如果（2）处整体的判断条件不成立，则该判断关键词的小循环结束。此时可能有两种情况。一是在 j=0，1 ，…，m-1 时全都成立 A（i+j）=B（j）（找到了一处关键词），直到j=m 时才结束小循环；二是在 j
流程图中，对于 j
【解析】
本题考查用流程图描述算法的能力。
在文章中查找某关键词出现的次数是经常碰的问题。例如，为了给文章建立搜索关键词，确定近期的流行语，迅速定位文章的某个待修改的段落，判断文章的用词风格，甚至判断后半本书是否与前半本书是同一作者所写（用词风格是否一致）等，都采用了这种方法。
流程图最终输出的计算结果 k就是文章字符串 A中出现关键词字符串 B的次数。显然，流程图开始时应将 k赋值 0，以后每找到一处出现该关键词，就执行增1操作 k=k+1。因此（1）处应填0→k。
字符串 A和 B的下标都是从 0开始的。所以在流程图执行的开始处，需要给它们赋值 0。接下来执行的第一个小循环就是判断 A(i)，A(i+1)，…，A(i+j一1)是否完全等于 B（0），B（1），…，B(m一1)，其循环变量j=0，l ，…，m-1。只要发现其中对应的字符有一个不相等时，该小循环就结束，不必再继续执行该循环。因此，该循环中继续执行的判断条件应该是 A（i+j）=B（j）且j
如果（2）处整体的判断条件不成立，则该判断关键词的小循环结束。此时可能有两种情况。一是在 j=0，1 ，…，m-1 时全都成立 A（i+j）=B（j）（找到了一处关键词），直到j=m 时才结束小循环；二是在 j
流程图中，对于 j
相关考题：
●试题四阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。【函数】void QuickSort(int A［］，int s，int t){int i=s，j=t+1，temp；int x=A［s］；do{do i＋＋；while (1) ；do j--；while(A［j］x)；if(ij){temp=A［i］； (2) ； (3) ；}}while(ij)；A［a］=A［j］；A［j］=x；if(si-1) (4) ；if(j+1t) (5) ；}
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。【说明】已知头指针分别为La和lb的有序单链表，其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc，使得Lc中的元素按值非递减排列。程序流程图如下所示：
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]设学生某次考试的成绩按学号顺序逐行存放于某文件中，文件以单行句点“.”为结束符。下面的流程图读取该文件，统计出全部成绩中的最高分max和最低分min。
阅读下列说明和流程图，将应填入(n)的字句写在对应栏内。【说明】下列流程图(如图4所示)用泰勒(Taylor)展开式sinx=x-x3/3!+x5/5!-x7/7!+…+(-1)n×x2n+1/(2n+1)!+…【流程图】计算并打印sinx的近似值。其中用ε(＞0)表示误差要求。
阅读下列说明和流程图，将应填入(n)处的语句写在对应栏内。【说明】下列流程图用泰勒(Taylor)展开式y=ex=1+x+x2/2!+x3/3!+…+xn/n!+…计算并打印ex的近似值，其中用ε(＞0)表示误差要求。【流程图】
阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windows Server 2003是一个多任务多用户的操作系统，能够以集中或分布的方式实现各种应用服务器角色，是目前应用比较广的操作系统之一。Windows内置许多应用服务功能，将下表中(1)～(5)处空缺的服务器名称填写在答题纸对应的解答栏内。(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…}
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。[流程图]
阅读下列说明和流程图，将应填入(n)处的语句写在对应栏内。【说明】设学生(学生数少于50人)某次考试的成绩按学号顺序逐行存放于某文件中，文件以单行句点“.”为结束符。下面的流程图用于读取该文件，并把全部成绩从高到低排序到数组B[50]中。【流程图】
●试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】该程序运行后，输出下面的数字金字塔【程序】includestdio．hmain (){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")；}}
●试题一阅读下列说明和流程图，将应填入(n)的字句写在答题纸的对应栏内。【说明】下列流程图(如图4所示)用泰勒(Taylor)展开式sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x 2n+1／(2n+1)!+…【流程图】图4计算并打印sinx的近似值。其中用ε(0)表示误差要求。
●试题一阅读下列说明和流程图，将应填入(n)处的语句写在答题纸的对应栏内。【说明】下列流程图用于从数组K中找出一切满足：K(I)+K(J)=M的元素对(K(I)，K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列，M是给定的常数。【流程图】此流程图1中，比较"K(I)+K(J)∶M"最少执行次数约为 (5) 。图1
（1）请写出CDMA系统中干扰裕量与小区负载的关系式。（2）表6-2为GSM系统的网络关键性能指标（KPI）的名称和要求，请将表6-2补充完整，将应填入（n）处的字句写在答题纸的对应栏内。（3分，每空1分）
下图是基于软交换的网络分层模型简图，其中（1）、（2） 为网络层次，（3）、（4）、（5）为软交换系统中的设备。请根据简图将应填入（ ）处的字句 写在答题纸对应的解答栏内，括号内数字相同处代表同一字句，（ n ）相同者只计2分）基于软件交换的网络分层模型简图
阅读下列说明和C++-代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图。【C++代码】 #include using namespace std； class invoice{ public： （1）{ cout
第一题 阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。【说明】对于大于1的正整数n，(x+1)n可展开为问题：1.1 【流程图】注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1。格式为：循环控制变量=初值，终值，递增值。
阅读下列说明和C++代码，回答问题，将解答填入答题纸的对应栏内。【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。非会员 (NonMember) 可以申请成为普卡会员。会员的等级根据其一年内累积 的里程数进行调整。描述会员等级调整的状态图如图 5-1 所示。现采用状态 (State) 模式实现上述场景，得到如图 5-2 所示的类图。【问题1】（15分）阅读上述说明和C++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
阅读下列说明和 Java 代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某软件公司欲开发一款汽车竞速类游戏，需要模拟长轮胎和短轮胎急刹车时在路面上 留 下的不同痕迹，并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略（Strategy） 设 计模式来实现该需求，所设计的类图如图 5-1 所示。
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 某文件管理系统中定义了类OfficeDoc和DocExplorer，当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态，现采用观察者（Observer）设计模式来实现该需求，所设计的类图如图6-1所示。
阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。【说明】某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。