阅读以下说明和流程图8－11，完成程序（n)处的语句写在对应栏内。 [说明] 对于数学上一个猜想：任何自

阅读以下说明，回答问题，将解答填入对应的解答栏内。

. [说明] 请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：

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

【说明】

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

阅读以下说明和流程图，回答问题将解答填入对应栏。

[说明]

下面的流程图，用来完成计算一组数组中的中值，其方法是：将数组中的一个值与其他值比较，并计算大于等于被比较数的数值的个数，以及小于等于被比较数的数值的个数，如果两数都大于n/2，则已经找到了中值，否则继续之前的步骤。

注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述；

[问题]

将流程图的(1)～(5)处补充完整。

阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。

[算法说明]

某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和 STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。

程序流程图(见图6-21)所反映的算法是，根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求 R(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件？

●试题一

阅读以下算法说明和流程图，回答问题1和问题2。

【算法说明】

下面是一段插入排序的程序，将R[k+1]插入到R[1…k]的适当位置。 R[0]=R[k+1]； j=k；

while (R[j]＞R[0])

{

R[j+1]=R[j]； j--；

}

R[j+1]=R[0]；

【流程图】

【测试用例设计】

(while循环次数为0、1、2次)

【问题1】

指出算法的流程图中 (1) ～ (3) 处的内容。

【问题2】

指出测试用例设计中 (4) ～ (9) 处的内容。

阅读以下技术说明、流程图和C程序，根据要求回答问题1和问题2。

【说明】

如图6-13所示的程序流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果存在的话)，逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数10010110求补的结果时01101010。

设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中。例如，二进制整数10010110存放在数组BIT后，则有BIT[1]=0，BIT[2]=1，…，BIT[7]=0，BIT[8]=1。若流程图中存在空操作，则用NOP表示。

以下待修改的【C程序】完成的功能是：对于给定的1个长正整数，从其个位数开始，每隔一位取1个数字(即取其个位、百位和万位等数字)，形成1个新的整数并输出。例如，将该程序修改正确后，运行时若输入“9753186420”，则输出的整数为“73840”。

【C程序】

行号 C代码

01 include ＜stdio.h＞

02 int main()

03 { long n,num;

04 int i;

05 do {

06 printf("请输入一个正整数:");

07 scanf("%1d",n);

08 }while(n＜=0);

09 k = 1;

10 for (i=1;n＞=0;i++) {

11 if (i%2=1) {

12 num = num + (n%10)*k;

13 k = k*10;

14 }

15 n = n/10;

16 }

17 printf("新数据为：%d\n",num);

18 return 0;

19 }

请将图6-13流程图中(1)～(5)空缺处的内容补充完整。其中，(1)空缺处按“循环变量名：循环初值，增量，循环终值”格式描述。

阅读以下说明和流程图，回答问题将解答填入对应栏。

[说明]

本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内，分别从数组的两端开始向内搜索，同时将大数往上浮，小数往下沉，每次交换一组数。flag是一个标志，发生过交换就置为1，当这个循环过程都不再发生交换时，则数组排序完成。

注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述；

定义swAP[a,b]为将a和b两数交换。

[问题]

将流程图的(1)～(5)处补充完整。

阅读以下某客房管理系统的算法说明和程序流程图，根据要求回答问题1至问题4。

【算法说明】

某商务交流中心共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。

程序流程图(见图2-11)所反映的算法是，根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求尺(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。

在图2-11所示的程序流程图中，若要某个房间I被选中，则需要满足什么条件？

阅读以下技术说明，根据要求回答问题。

[说明]

某安装了Windows Server 2003操作系统的Web服务器，其“本地安全设置”控制台中的“账户策略”下“密码策略”界面如图8-11所示，在“本地策略”下“审核策略”界面如图8-12所示。

选择Windows Server 2003操作系统的[开始]→[管理工具]→[(1)]命令，即可进入如图8-11所示的“本地安全设置”控制台窗口。

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

[说明]

当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。

为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节点按指数递减顺序存储。例如：多项式8x5-2x2+7的存储结构为：

流程图图3-1用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。

流程图中使用的符号说明如下：

(1)数据结构定义如下：

define EPSI 1e-6

struct Node{ /*多项式中的一项*/

double c； /*系数*/

int e； /*指数*/

Struct Node *next；

}；

typedef struct{ /*多项式头节点*/

int n； /*多项式不为零的项数*/

struct Node *head；

}POLY；

(2)Del(POLY *C，struct Node *p)函数，若p是空指针则删除头节点，否则删除p节点的后继。

(3)fabs(double c)函数返回实数C的绝对值。

[图3-1]

(1)