C语言程序与设计-第5章-实验及习题答案.docVIP

第5章 实验及习题答案 5.6 实 验 实验任务1 一维数组程序设计 二、实验内容 1．验证性实验 （1）验证【例5-2】程序（输入10个整数，存入数组中，分别按原序、逆序输出），回答题后问题。 ① 运行程序时如何输入数据？请举例： 1 2 3 4 5 6 7 8 9 10↙（也可用回车符间隔数据） 。 ② 输入的10个数据分别存放在 a[0]~ a[9] 中。 ③ 若要计算10个整数的和，请写出此程序段并验证。 （2）验证【例5-4】程序（选择法排序），回答题后问题。 ① 语句“if ( w != i ) { t = a[i] ; a[i] = max ; a[w] = t ; }” 实现的操作是 在第i趟排序中，如果找出的最大数a[w]不在最前面，则与a[i]交换，否则不交换 。 ② 请将随机产生的数据改为从键盘输入。 ③ 请修改程序实现从小到大排序。 2．设计性实验 （1）把一组数{ 3，4，6，7，1，8，9，13，2，5，11，14 }中的所有奇数找出，放在另一个数组中并输出，数据由初始化方式提供。 参考程序： # include stdio.h main( ) { int a[12] = { 3 , 4 , 6 , 7 , 1 , 8 , 9 , 13 , 2 , 5 , 11 , 14 } , b[12] , i , j , m ; for( i = 0 ; i 12 ; i++ ) /* 输出原始数据 */ printf( %4d , a[i] ) ; printf( \n ) ; m = 0 ; for( i = 0 ; i 12 ; i++ ) /* 找奇数 */ if( a[i]%2==1 ) { b[m] = a[i] ; m++ ; } for( j = 0 ; j m ; j++ ) /* 输出奇数 */ printf( %4d , b[j] ) ; } （2）利用随机数函数产生20个三位数，将这20个数从小到大排列并输出。 参照【例5-4】P127页选择法排序程序，只需做下列修改： 将N 的值改为20 将语句：a[i] = rand ( ) % 100 ; 改为：a[i] = rand ( ) % 900+100 ； 也可参照【例5-4】和【例5-5】写出用冒泡法排序的程序。 （3）已知一个有序数列{ 3，5，6，8，11，14，19，23，25，35，41 }，要求从键盘输入一个任意数，将其插入到合适位置仍使数列有序，输出插入前、后的数列。 参照【例5-7】，参考程序如下： # include stdio.h # define N 11 main( ) { int i , b[N+1] = { 3 , 5 , 6 , 8 , 11 , 14 , 19 , 23 , 25 , 35 , 41 } , x ; printf( the source order is : \n ) ; for( i = 0 ; i N ; i++ ) /* 输出插入前的数列 */ printf( %4d , b[i] ) ; printf(\n ) ; printf( Please input insert data : ) ; /* 提示信息 */ scanf(%d , x ) ; /* 输入插入的数据 */ for( i = N-1 ; i =0 ; i-- ) /* 后移数据 */ if ( x b[i] ) b[i+1 ]= b[i] ; else break; b[i+1] = x ; /* 插入数据 */ printf( the result is : \n ) ; for( i = 0 ; i N+1 ; i++ ) /* 输出插入后的数列 */ printf( %5d , b[ i ] ) ; } （4）输入一个十进制数，将其转换成