[多项选择]下列程序的功能是：将一个正整数序列K₁，K₂，…，K₉重新排列成一个新的序列。新序列中，比K₁小的数都在K₁的前面(左面)，比K₁大的数都在K₁的后面(右面)。要求编制函数jsValue（　）实现此功能，最后调用函数writeDat（　）将新序列输出到文件out.dat中。
说明：在程序中已给出了10个序列，每个序列中有9个正整数，并被存入数组a[10][9]中，请分别求出这10个新序列。
例如：序列6，8，9，1，2，5，4，7，3)经重排后成为3，4，5，2，1，6，8，9，7。
注意：部分源程序已经给出。
请勿改动主函数main（　）和写函数writeDat（　）的内容。
[试题源程序]
#include＜stdio.h＞
void jsValue(int a[10][9])


main（　）

int a[10][9]= 6,8,9,1,2,5,4,7,3,
3,5,8,9,1,2,6,4,7, 8,2,1,9,3,5,4,6,7,
3,5,1,2,9,8,6,7,4, 4,7,8,9,1,2,5,3,6,
4,7,3,5,1,2,6,8,9, 9,1,3,5,8,6,2,4,7,
2,6,1,9,8,3,5,7,4, 5,3,7,9,1,8,2,6,4,
7,1,3,2,5,8,9,4,6,
;
int i,j;
jsValue(a);
for(i=0;i＜10;i++)

for(j=0; j＜9;j++)

printf("%d",a[i][j]);
if(j＜=7)printf(",");

printf("/n");

writeDat(a);

writeDat(int a[10][9])

FILE *fp;
int i,j;
f

[填空题][说明]
将一正整数序列K1，K2，...，K9重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)。
在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。
[函数]
#include＜stdio.h＞
#include＜conio. h＞
void jsValue(int a[10] [9])
int i, j ,k.n, temp;
int b[9];
for (i=0 ; i＜10 ; i++)
temp=a [1] [0 ] ;
for(j=8;j＞=0;j--)
if(temp＜a[il [j]) (1) =a[i][j];
if(temp==a[i] [j]) (2) =a[i][j];;
if(temp==a[i] [j]) (3) =temp;

for (j=0; j＜9; j++) a[j][j]=b[j]


void main （　）

int a [10][9]= 6, 8,9,1,2, 5,4,7,3,
3，5，8，9，1，2，6，4，7，
8，2，1，9，3，5，4，6，7)，
3，5，1，2，9，8，6，7，4，
4，7，8，9，1，2，5，3，6，
4，7，3，5，1，2，6，8，9，
9，1，3，5，8，6，2，4，7，
2，6，1，9，8，3，5，7，4，
5，3，7，9，1，8，2，6，4，
7，1，3，2，5，8，9，4，6
;
int i，j;
(4) ;
for(i=0; i＜10; i++)
for(j=0; j＜9; j++)
printf("%d",a[i] [j] );
if( (5) ) printf(",");

[简答题]下列程序的功能是：将一正整数序列K1，K2，…，K9重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)，从K1向右扫描。要求编写函数jsValue（　）实现此功能，最后调用函数writeDat（　）把新序列输出到文件out72.dat中。
说明：在程序中已给出了10个序列，每个序列中有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。
注意：部分源程序已给出。
请勿改动主函数main（　）和写函数writeDat（　）的内容。
试题程序：
#include ＜stdio.h＞
void writeDat（　）；
void jsValue(int a[10][9])


void main（　）

int a[10][9] = 6，8，9，1，2，5，4，7，3，
3，5，8，9，1，2，6，4，7，
8，2，1，9，3，5，4，6，7，
3，5，1，2，9，8，6，7，4，
4，7，8，9，1，2，5，3，6，
4，7，3，5，1，2，6，8，9，
9，1，3，5，8，6，2，4，7，
2，6，1，9，8，3，5，7，4，
5，3，7，9，1，8，2，6，4，
7，1，3，2，5，8，9，4，6，
；
int i，j；
jsValue(a)；
for(i=0；i＜10；i + +)

for(j=0；j＜9；j + +)

printf("% d"，a[i][j])；
if(j＜=7)printf("，")；

printf("/n")；

writeDat(a)；

void writeDat(int a[10][9])

FILE * fp；

[简答题]下列程序的功能是：将一正整数序列{K1，K2，…，K9}重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比K1大的数都在K1的右面(后续的再向右存放)，从K1向右扫描。要求编写函数jsValue（　）实现此功能，最后调用函数writeDat（　）把新序列输出到文件out90.dat中。 说明：在程序中已给出了10个序列，每个序列中有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。 例如：序列排序前 {6，8，9，1，2，5，4，7，3} 序列排序后 {3，4，5，2，1，6，8，9，7} 注意：部分源程序已给出。 请勿改动主函数main（　）和写函数writeDat（　）的内容。 试题程序： #include＜stdio.h＞ jsValue(int a[10][9]) { } main （　） { int a[10] [9]={{6,8,9,1,2,5,4,7,3}, {3,5,8,9,1,2,6,4,7}, {8,2,1,9,3,5,4,6,7}, {3,5,1,2,9,8,6,7,4}, {4,7,8,9,1,2,5,3,6}, {4,7,3,5,1,2,6,8,9}, {9,1,3,5,8,6,2,4,7}, {2,6,1,9,8,3,5,7,4}, {5,3,7,9,1,8,2,6,4}, {7,1,3,2,5,8,9,4,6}, }; int i,j; jsValue (a); for (i=0;i＜10; i++) { for(j=0;j＜9;j++) { printf("%d",a[i] [j]); if(j＜=7) printf(","); }

[填空题][说明] 将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。
main ( )

int n, i;
printf ( "/n please input a number: /n");
scanf ( "% d" ,&u);
printf ( "%d =" ,n);
for( (1) )

while( (2) )

if( (3) )
printf ("%d*",i);
(4)

else
break;


printf (“%d”，n)；

[简答题]已知关键字序列(K ₁ ，K ₂ ，K ₃ ，…，K _n-1 )是大根堆。利用1)的算法写一个建大根堆的算法。【中科院软件所1999年】

[填空题][函数2.1说明]
将一个正整数分解质因数。例如：输入90，打印出90=2×3×3×5。
[函数2.1]
fun 1 ( int n )

int i;
for ( i=2;i＜=n; i++)

while (( (1) )

if (n %i==0 )
printf ( "%d*",i );
(2)

else
break;


printf ( "%d",n ) ;
[函数2.2说明]
下面程序的功能是：海滩上有一堆桃子，5只猴子来分。第1只猴子把这堆桃子平均分为5份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第2只猴子把剩下的桃子又平均分成5份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第3、第4、第5只猴子都是这样做的，问海滩上原来最少有多少个桃子
[函数2.2]
main ( )
int i, m, j, k, count;
for ( i=4;i＜10000;i+=4 )
count=0;
(3) ;
for ( k=0;k＜5;k++ )

(4) ;
i=j;
if ( j%4==0 )
(5) ;
else
break;

i=m;
if ( count==4 )
printf ( "%d/n", count) ;
break;

[简答题]设有一个数组中存放了一个无序的关键序列K ₁ 、K ₂ 、…、K _n 。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。【南京航空航天大学1997年】

[简答题]已知关键字序列(K ₁ ，K ₂ ，K ₃ ，…，K _n-1 )是大根堆。试写出一算法将(K ₁ ，K ₂ ，K ₃ ，…，K _n-1 ,K _n )调整为大根堆。

[单项选择]

若关键码序列(k₁，k₂，…，k_n)是一个堆，序列中元素的关系是（）

A. k_i≤k_2i且k_i≤k_2i+1或k_i≥k_2i且k_i≥k_2i+1
B. k₁≤k₂≤…≤k_n
C. k₁≥k₂≥…≥k_n
D. 元素问没有任何限制

[判断题]烹饪原料的分类就是按照一定的标准，将烹饪原料分门别类，排列成等级序列。( )

[判断题]程序是能够完成特定功能的一组指令序列。

[简答题]请编制程序，其功能是：内存中连续存放着20个有符号字节数序列，求出该序列的最大值和最小值。结果存放形式为：先按原序放20个需处理的有符号字节数序列，后跟该程序列的最大值和最小值(最大值在前，最小值在后)。
例如：
内存中有：81H,02H,03H,...
结果为：81H,02H,03H,...(共20个需处理的原有符号字节序列)，后跟该序列的最大值和最小值(最大值在前，最小值在后)
部分程序已给出，其中原始数据由过程LOAD从文件INPUT1.DAT中读入SOURCE开始的内存单元中，运算结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT1.DAT中。
请填空BEGIN和END之间已给出的源程序使其完整，空白已用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除BEGIN和END之间原有的代码并自行编程来完成所要求的功能。
对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。
[试题程序]
EXTRN LOAD:FAR,SAVE:FAR
N EQU 20
STAC SEGMENT STACK
DB 128 DUP（　）
STAC ENDS
DATA SEGMENT
SOURCE DB N DUP（　）
RESULT DB N DUP(0)
NAME0 DB ’INPUT1.DAT’,0
NAME1 DB ’OUTPUT1.DAT’,0
DATA ENDS
CODE SEGMENT
ASSUME CS:CODE,DS:DATA,SS:STAC
START PROC FAR
PUSH DS
XOR AX,AX
PUSH AX
MOV AX,DATA
MOV DS,AX
LEA DX,SOURCE ;数据区起始地址
LEA SI