下列程序的功能是：将一正整数序列{K1，K2，…，K91重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比KI大的数都在K1的右面(后续的再向右存放)，从K1向右扫描。要求编写函数JsValue()实现此功能，最后调用函数writeDat()把新序列输出到文件out90.dat中。说明：在程序中已给出了．10个序列，每个序列中有9个正整数，并存入数组a[10][9]中，分别求出这 10个新序列。例如：序列排序前 {6，8，9，1，2，5，4，7，3}序列排序后 {3，4，5
题目
下列程序的功能是：将一正整数序列{K1，K2，…，K91重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比KI大的数都在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
jsValue(int a[lO] [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,62,4,7}
{2,6,1,9,8,35,7,4}
{5,3,7,9,1,82,6,4}
{7,1,3,2,5,89,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 ail0] [9])
{
FILE *fp;
int i,j;
fp=fopen("outg0.dat","w");
for(i=0;i＜10;i++)
{
for(j=0;j＜9;j++)
{
fprintf(fp,"%d",a[i] [j]);
if(j＜=7) fprintf(fp,",");
}
fprintf(fp,"\n");
}
fclose(fp);
}
相似考题
更多“下列程序的功能是:将一正整数序列{K1,K2,…,K91重新排成一个新的序列。新序列中,比K1小的数都在K1 ”相关问题
-
第1题：
下列程序的功能是：将一正整数序列{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(",");
}
printf ("\n");
}
writeDat (a);
}
writeDat (int a[10] [9])
{
FILE *fp;
int i,j;
fp=fopen ("out90.dat", "w");
for (i=0;i＜10; i++)
{
for(j=0;j＜9;j++)
{
fprintf (fp, "%d", a [i] [j] );
if (j＜=7) fprintf (fp, ", ");
}
fprintf (fp, "\n");
}
fclose (fp);
}
正确答案：void jsValue(int a[10][9]) { int valueijknum; for(i=0;i10;i++) { value=a[i][0]； /*将一行的第一个元素赋给value*/ for(j=0;j9;j++) if(a[i][j]value) /*若后面的数中有比第1个数据小的数*/ { num=a[i][j]; /*则把这个数取出赋给num*/ for(k=j;k＞0;k--) /*将这个数据左侧的数依次向右移动*/ { a[i][k]=a[i][k-1]; } a[i][0]=num; /*再将这个数放在最左侧*/ } } } [解析] 本题考查的知识点如下： (1)二维数组的访问和数组元素的移动。 (2)循环结构和判断结构的嵌套使用。 数据存放在一个二维数组中每一行数为数据处理的基本单位。将第1个数取出依次和后面的数比较若后面的数中有比第1个数据小的数则将这个数取出。将这个数据左侧的数依次向右移动(包括第1个数)然后将这个数放在最左侧。扫描完一行后比第1个数小的数就都在第1个数的左侧而比它大的就在它的右侧。对数的扫描和移动均可以使用循环实现。再使用循环实现对每一行数据的访问。
void jsValue(int a[10][9]) { int value,i,j,k,num; for(i=0;i10;i++) { value=a[i][0]； /*将一行的第一个元素赋给value*/ for(j=0;j9;j++) if(a[i][j]value) /*若后面的数中有比第1个数据小的数*/ { num=a[i][j]; /*则把这个数取出，赋给num*/ for(k=j;k＞0;k--) /*将这个数据左侧的数依次向右移动*/ { a[i][k]=a[i][k-1]; } a[i][0]=num; /*再将这个数放在最左侧*/ } } } [解析] 本题考查的知识点如下： (1)二维数组的访问和数组元素的移动。 (2)循环结构和判断结构的嵌套使用。 数据存放在一个二维数组中，每一行数为数据处理的基本单位。将第1个数取出依次和后面的数比较，若后面的数中有比第1个数据小的数，则将这个数取出。将这个数据左侧的数依次向右移动(包括第1个数)，然后将这个数放在最左侧。扫描完一行后，比第1个数小的数就都在第1个数的左侧，而比它大的就在它的右侧。对数的扫描和移动均可以使用循环实现。再使用循环实现对每一行数据的访问。 -
第2题：
下列程序的功能是：将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)。要求编写函数NumSort(int a[10][9])实现此功能，最后调用Wdata函数将新序列输出到文件out．dat中。 说明：在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[l0][9]中，分别求出这10个新序列。 例：序列{6，8，9，1，2，5，4，7，3} 经重排后成为{3，4，5，2，1，6，8，9，7} 注意：部分源程序已经给出。 请勿改动主函数main和写函数Wdata的内容。
正确答案：
【审题关键句】统计一个长度为2的子字符串在另一个字符串中出现的次数。
【解题思路】
①定义字符指针P，q，并且q指向字符串str。定义计数整型变量cnt，设置其值等于0。
②在while循环中调用C语言的字符串库函数strstr，返回子字符串substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如果P的值为空，则说明在字符串str没有找到子字符串，退出循环。否则，变量cnt加l，再把P的值加2(因为子字符串substr的长度为2)赋给变量q，执行下一次循环。直到字符串中不存在子字符串时，退出循环结束。
③最后，返回子字符串substr在字符串s仃中出现的次数。
【参考答案】
-
第3题：
设λ1，λ2是矩阵A 的2 个不同的特征值，ξ，η 是A 的分别属于λ1，λ2的特征向量，
则以下选项中正确的是：
（A）对任意的k1≠ 0和k2 ≠0，k1 ξ+k2η 都是A 的特征向量
（B）存在常数k1≠ 0和k2≠0，使得k1ξ+k2η 是A 的特征向量
（C）存在任意的k1≠ 0和k2≠ 0， k1ξ+ k2η 都不是A 的特征向量
（D）仅当k1=k2=时， k1ξ+k2 η 是A 的特征向量答案：C解析：解：选C。
特征向量必须是非零向量，所以选项（D）错误。
由于“对应于不同特征值的特征向量必定线性无关”，因此ξ，η 线性无关，即k1ξ+k2η = 0
仅当k1=k2=时才成立。 -
第4题：
下列程序的功能是：将一个正整数序列{K1, K2,…, K9}重新排列成一个新的序列。在新序列中，比K1小的数都在K1的前面（左面），比K1大的数都在K1的后面（右面）。要求编写函数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]){ } 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; int i,j; fp=fopen("out.dat","w"); for(i=0;i<10;i++){ for(j=0;j<9;j++){ fprintf(fp,"%d",a[i][j]); if(j<=7) fprintf(fp,","); } fprintf(fp,"\n");} fclose(fp);}
正确答案：参考试题解析
【解析及答案】
本题的任务是把排序函数jsValue() 补充完整。本题的处理过程是对数组a[10][9] 中的每行数据分别处理，然后再放置到原来的数组a[10][9] 中。求解时需要使用一个[10][9] 的临时数组b存放处理时的中间结果。数组a处理完以后，就用数组b的内容代替数组a的内容。对每行数据进行处理时，首先需要准备两个指示器n和k，分别指向数组b中该行的开头和结尾。然后，反向扫描数组a中对应的行。如果碰到比该行第1个数据值大的元素，就将其放到指示器k指向的位置；如果碰到比其数据值小的元素，就将其放到指示器n指向的位置。处理完以后，还要移动指示器n和k，使其定位在新的位置，以接收后面的数据。如果碰到和其数据值相等的元素，由题意可知，这样的元素在新数组中只允许出现1次，所以直接把这个元素放到指示器n和k指向的位置即可，但不必移动指示器，否则该元素有可能出现多次。综上所述，完整的排序函数jsValue() 如下。
jsvalue(int a[10][9])
{
int i,j,k,n,temp;
int b[9]=0;
for(i=0;i<10;i++)
{
temp=a[i][0];
k=8;
n=0;
for(j=8,j>=0;j--)
{
if(temp<a[i][j])
b[k--]=a[i][j];
if(temp>a[i][j])
b[n++]=a[i][j];
if(temp==a[i][j])
b[n]=temp; /*也可以b[k]=a[i][j];*/
}
for(j=0;j<9;j++)
{
a[i][j]=b[j];
b[j]=0;}
}
} -
第5题：
对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。
A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆
B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列
C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定
D．小根堆的最后一个元素一定是序列的最大元素
正确答案：D
解析：小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。