2010年级_上机练习2_C (上)

上机综合练习题
（时间：80分钟）
说明：首先在Z盘建立一个以自己的学号
．．．．．命名的文件夹，用于保存上交的考试文件。

可以先在D盘对以下问题按要求编制程序，调试运行，然后再将源程序文件（.cpp）、自定义的头文件（若存在）、数据文件（若存在）复制到Z盘你自己学号的文件夹中。

一．编程题（40分）
【要求】
①将源程序以文件名“你的学号F1.cpp”存入Z盘你自己学号的文件夹中。

②若存在自定义的头文件、数据文件，最后也复制到Z盘你自己学号的文件夹中。

【题目】求4×4二维数组的两对角线之和。

编写主函数main()：
①定义整型二维数组a[4][4]，随机产生16个0~9之间的整数并存入数组a中，将二维数组a[4][4]中的数据以4×4方阵形式输出到文件mydata.txt中。

②求出二维数组a[4][4] 的两对角线之和，并将计算结果按“两对角线之和=××”的格式也接着输出到文件mydata.txt中。

【参考答案】
#include<fstream.h>
#include<stdlib.h>
#include<time.h>
#include<iomanip.h>
void main ( )
{ int i , j , a[ 4 ] [ 4 ] , sum=0 ;
ofstream fout ( “mydata.txt” ) ;
long t ;
srand( time( &t ) ) ;
//将函数time()的返回值作为种子传递给rand()。

//库函数srand( )功能：初始化随机数发生器。

//库函数time( )功能：提取系统当前时间，即从1970/1/1的0:0:0开始到当前的秒数，返回该值，并存放到t 长整型变量中。

fout<< “方阵数组a中的数据：\n” ;
for ( i=0 ; i<4 ; i++ )
{ for ( j=0 ; j<4 ; j++ )
{ a[ i ] [ j ] = rand()%10 ;
fout << setw(8) << a[ i ] [ j ] ; }
fout << endl ; }
for ( i=0 ; i<4 ; i++ )
{ sum += a[ i ] [ i ] ;
sum += a[ i ] [ 3-i ] ; }
fout<< “两对角线之和=” << sum << endl ;
fout.close( ) ;
}
二．编程题（60分）
【要求】
①将源程序以文件名“你的学号F2.cpp”存入Z盘你自己学号的文件夹中。

②若存在自定义的头文件、数据文件，最后也复制到Z盘你自己学号的文件夹中。

【题目】在一个已排好序的数组中插入一个数据，插入后的数组仍然保持有序。

①编写主函数main ( ) ：定义一个整型一维数组a[20] 并用10个有序数据对其进行初始化，即：int a[20] = { 2, 3, 5, 7, 9, 17, 23, 26, 37, 49 }; ，键盘输入一个要插入的数据，调用insert( ) 函数将其有序插入到数组a中，最后屏幕输出插入后数组a中的数据。

②编写函数void insert ( int a[ ] , int n , int key ) ：实现向已有n个有序数据的数组a中插入一个
整数key，插入key后数组a中数据仍然保持有序。

【提示】
前插方法：将整数key 与数组a中的数据从前往后依次进行比较，若小于或等于某一数据，则将key插入到该数据的前面。

插入步骤：先找出key要插入的位置；再将此位置空出来；最后将key插入到此位置。

插入举例：要向数据序列{ 2, 3, 5, 7, 9, 17, 23, 26, 37, 49 } 中插入数据8，将8与数据序列中的元素从前往后依次进行比较，比较到9时，因8小于9，已找出8要插入的位置，腾出位置后再将8插入到9的前面。

【参考答案】
#include<iostream.h>
insert ( int a[ ] , int n , int key );
void main()
{ int a[ 20 ] = { 2, 3, 5, 7, 9, 17, 23, 26, 37, 49 } ;
int i, key ;
cout << "数组中数据（插入前）：\n" ;
for ( i=0 ; i<10 ; i++ ) cout << a[ i ] << " " ;
cout << endl ;
cout << "请输入要插入的数据：" ;
cin >> key ;
insert ( a , 10 , key ) ;
cout << "数组中数据（插入后）：\n" ;
for ( i=0 ; i<11 ; i++ ) cout << a[ i ] << " " ;
cout << endl ;
}
insert ( int a[ ] , int n , int key )
{ int i , j ;
for ( i=0 ; i<n ; i++ )
if ( key <= a[ i ] ) break ;
if ( i==n ) a[ n ] = key ;
else{ for ( j=n ; j>i ; j--) a[ j ] = a[ j-1 ] ;
a[ i ] = key ; }
}。