明清时期我国科技发展最突出的时代特点是()。

试题三（共 15 分）

阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。

●试题四

阅读下列函数说明和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(i<j){temp=A［i］； (2) ； (3) ；}

}while(i<j)；

A［a］=A［j］；A［j］=x；

if(s<i-1) (4) ；

if(j+1<t) (5) ；

}

●试题一

阅读下列说明和流程图，将应填入(n)的字句写在答题纸的对应栏内。

【说明】

下列流程图(如图4所示)用泰勒(Taylor)展开式

sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x 2n+1／(2n+1)!+…

【流程图】

图4

计算并打印sinx的近似值。其中用ε(>0)表示误差要求。

●试题一

阅读下列算法说明和算法，将应填入(n)处的语句写在答题纸的对应栏内。

【说明】

为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R［1..n］进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置(假设R［］中的元素互不相同)。

【算法】

1．变量声明

X：DataType

i，j，low，high，mid，R0..n

2．每循环一次插入一个R［i］

循环：i以1为步长，从2到n，反复执行

①准备

X<-R［i］； (1) ；high<-i-1；

②找插入位置

循环：当 (2) 时，反复执行

(3)

若X．key<R［mid］．key

则high<-mid-1

否则 (4)

③后移

循环：j以-1为步长，从 (5) ，反复执行

R［j+1］<-R［j］

④插入

R［low］<-X

3．算法结束

（） 阅读下列说明和C++代码，将应填入空(n)处的字句写在答题纸的对应栏内。【说明】 某中学开展中外中学生野外生存夏令营活动，由于中外学生的语言障碍，随队为外籍学员配置一名翻译。以下代码采用适配器（Adapter）模式模拟翻译适配器。其类图如下：

（） 阅读下列说明和JAVA代码，将应填入空(n)处的字句写在答题纸的对应栏内。【说明】 某中学开展中外中学生野外生存夏令营活动，由于中外学生的语言障碍，随队为外籍学员配置一名翻译。以下代码采用适配器（Adapter）模式模拟翻译适配器。其类图如下：

●试题二

阅读下列函数说明和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")；

}

}

试题一（共15 分 ）

阅读以下说明和流程图，将应填入 （n） 处的字句写在答题纸的对应栏内。

【 说明 】

下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。

设这篇文章由字符A(0)，…，A(n-1)依次组成，指定关键词由字符B(0)，…，B(m-1)依次组成，其中n>m≥1。注意，关键词的各次出现不允许有交叉重叠。例如，在“aaaa”中只出现两次“aa”。

该流程图采用的算法是：在字符串A中，从左到右寻找与字符串B相匹配的并且没有交叉重叠的所有子串。流程图中，i 为字符串 A 中当前正在进行比较的动态子串首字符的下标，j为字符串B 的下标，k为指定关键词出现的次数。

阅读下列算法说明和算法流程，将应填入(n)处的字句写在对应栏内。

【算法说明】

程序实现了常见的猜数字游戏。游戏开始时由程序自动产生一个1到100的随机数，接收用户输入，并给出提示信息，直至用户猜对。用户猜对后，显示猜测次数，并提供“重新开始”和“退出”功能。

算法采用两层循环实现。外层循环采用do-while循环，由循环条件控制是否重新开始。内层采用for循环，用于判断用户的每次输入。m是随机产生的整数，键盘输入是字符串类型变量，n是整型变量。

【问题1】内循环还需要一个变量，其作用为(1)。

【问题2】请将流程图5.2补充完整。