阅读以下说明，将应填入（n)处的字句写在答卷纸的对应栏内。【说明】 下面的程序为堆排序程序，其中函

试题三（共 15 分）

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

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

[说明]

下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。

[流程图]

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

【说明】

已知头指针分别为La和lb的有序单链表，其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc，使得Lc中的元素按值非递减排列。程序流程图如下所示：

阅读下列程序说明和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和最低分min。

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

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

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。

[说明]

完成以下中序线索化二叉树的算法。

[函数]

Typedef int datatype;

Typedef struct node {

Int ltag, rtag;

Datatype data;

*lchild,* rchild;

}bithptr;

bithptr pre;

void inthread (p );

{if

{inthread (p-＞lchild );

if (p-＞lchild==unll ) (1);

if (P-＞RCHILD=NULL) p-＞rtag=1;

if (2)

{if (3) pre-＞rchild=p;

if (p-＞1tag==1 )(4);

}

INTHREAD (P-＞RCHILD );

(5);

}

}

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

[说明]

下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排，得到的新序列中，比K(1)小的数都在K(1)的左侧，比K(1)大的数都在K(1)的右侧。以n=6为例，序列{12，2，9，13，21，8}的重排过程为：

{12,2,9,13,21,8}

→{2,12,9,13,21,8}

→{9,2,12,13,21,8}

→{8,9,2,12,13,21}

[流程图]

图2-1是基于软交换的网络分层模型。请将选项应填入（n）处的字句写在答题纸对应的解答栏内。