计算机二级考试复习专项练习题四程序改错题.docxVIP

四．程序改错题 1.下列给定的程序中，函数proc( )的功能是：用选择法对数组中的m个元素按从小到大的顺序进行排序。 　　例如，排序前的数据为：11 32 -5 2 14 　　则排序后的数据为：-5 2 11 14 32 　　请修改程序中的错误，使它能得到正确结果。 　　注意：不要改动main( )函数，不得增行或删行，也不得更改程序的结构。 　　试题程序： #define M 20 void proc( int a[ ], int n ) { int i, j, t, p; //****found**** for( j=0; jn; j++ ) //正确：for(j=0;jn-1;j++) { p=j; for(i=j; in; i++ ) if( a[i]a[p] ) p=i; t=a[p]; a[p]=a[j]; //****found**** a[p]=t; //正确：a[j]=t; } } void main( ) { int arr[M]={11,32,-5,2,14}, i, m=5; printf(排序前的数据：); for(i=0;im;i++) printf(%4d, arr[i]); printf(\n); proc(arr, m); printf(排序后的顺序：); for(i=0;im;i++) printf(%4d, arr[i]); printf(\n); } 提示：选择排序共进行n-1趟排序，每趟排序是在待排序的文件中寻找最小值元素；并将最小元素与待排序的第1个元素互换。外循环变量j取0到n-2；每趟排序的最小值为a[p]，与每趟排序的首记录a[j]交换，通过执行 { t=a[p];a [p]=a[j];a[j]=t; } 实现。 2. 下列给定程序中，函数proc( )的功能是：读入一个字符串(长度20)，将该字符串中的所有字符按ASCIl码升序排序后输出。 　　例如，输入opdye，则应输出deopy。 　　请修改程序中的错误，使它能得到正确结果。 　　注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。 　　试题程序： #include string.h #include stdlib.h //****found**** int proc(char str[ ] ) //正确：void proc(char str[ ] ) { char c; unsigned i, j, n = strlen(str); for( i=0; i n-1; i++ ) for( j=i+1; jn; j++ ) if( str[i] str[j] ) { c = str[j]; //****found**** str[j] = str[i++]; //正确： str[j]=str[ i ]; str[i] = c; } } void main( ) { char str[81]; system(cls); printf(\nPlease enter a character　string：); gets(str); printf(\n\nBefore sorting：\n %s, str); proc(str); printf(\nAfter sorting decendingly：\n　%s, str ); } 提示：由主函数中的函数调用可知，函数proc( )没有返回值，函数类型改为 void ；函数proc( )采用的是交换法排序，方法是检测相邻的两个元素，如果它们相对位置不对，则将它们相互交换。if语句块完成将字符串str中的第i个元素与第j个元素相交换。因此，“str[j]=str[i++];”应改为“str[j]=str[i];”。 3. 下列给定程序中，函数proc(　)的功能是：根据输入的3个边长(整型值)，判断能否构成三角形：若能构成等边三角形，则返回3; 若是等腰三角形，则返回2; 若能构成三角形则返回1; 若不能，则返回0。 　　例如，输入3个边长为3、4、5，实际输入时，数与数之间以Enter键分隔而不是逗号。请修改程序中的错误，使它能得出正确的结果。 　　注意：不要改动main(　)函数，不得增行或删行，也不得更改程序的结构。 　　试题程序： int proc( int a ,int b, int c ) { if( a+bc b+ca a+cb ) { if( a==b b==c ) //****found**** return 1; //正确：return 3; else if( a==b || b==c || a==c ) return 2; //***