三级网络技术机试真题2007年9月.pdf

《三级网络技术机试真题2007年9月.pdf》由会员分享，可在线阅读，更多相关《三级网络技术机试真题2007年9月.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 真题 三级网络技术机试真题2007 年 9 月计算机三级网络技术(机试)第 1 题：下列程序的功能是：将一个正整数序列K1，K2，K9重新排列成一个新的序列。新序列中，比K1小的数都在 K1的前面(左面)，比 K1大的数都在 K1的后面(右面)。要求编制函数 jsValue()实现此功能，最后调用函数writeDat()将新序列输出到文件out.dat中。说明：在程序中已给出了10 个序列，每个序列中有9 个正整数，并被存入数组a109中，请分别求出这 10 个新序列。例如：序列 6，8，9，1，2，5，4，7，3)经重排后成为 3，4，5，2，1，6，8，9，7。注意：部分源程序已经给出

2、。请勿改动主函数 main()和写函数 writeDat()的内容。_ 试题源程序#include stdio.h void jsValue(int a109)main()int a109=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

3、=0;i10;i+)for(j=0;j9;j+)printf(%d,aij);if(j=7)printf(,);printf(n);writeDat(a);writeDat(int a109)2 FILE*fp;int i,j;fp=fopen(out.dat,w);for(i=0;i10;i+)for(j=0;j9;j+)printf(:%d,aij);fprintf(fp,%d,aij);if(j=7)fprintf(fp,);printf(n);fprintf(fp,n);fclose(fp);参考答案：void jsValue(int a109)int value,i,j,k,num;

4、for(i=0;i10;i+)value=ai0;for(j=0;j9;j+)if(aijvalue)num=aij;for(k=j;k0;k-)num=aij;for(k=j;k0;k-)aik=aik-1;ai0=num;详细解答：本题主要考查的是按条件查询和排序问题。根据题目要求，用for 循环遍历每一行，对某行ai来说，使用临时变量value 存储该行的第一个元素，用第二层 for 循环把该行后面的每个元素aij们与临时变量 value 进行比较，如果临时变量 value 的值大则再用一个双重for循环把 aij前面的元素往右移。临时变量 num用来存放比临时变量value 小的那个值，最后把这个值插在行ai的最前面。实际上，外层的两重 for 循环是为了遍历数组的每个元素，而内层的两重 for 循环是为了寻找比第一个值小的数，并且做出相应的位置调整。