C语言程序设计实验5-7教案

课题：实验六、数组的应用——4学时

主要教学内容：一、二维数组、字符数组的定义、初始化和引用方法及字符串

函数的用法；一、二维数组、字符数组的地址和指针的概念和用法；

与数组有关的算法。

教学目标：1. 掌握一、二维数组、字符数组的定义、初始化和引用方法及字符

串函数的用法；

2. 掌握一、二维数组、字符数组的地址和指针的概念和用法；

3. 理解与数组有关的算法。

重点：完成9个题目的设计。

难点：第7、8、9题。

教学过程（组织与方法）：首先，进行考勤并检查学生对实验的准备情况，做好

记录，之后指导学生完成实验指导书中规定的实验内容，最后，逐

个验收，并记录验收结果。

作业：实验报告：将实验内容的第7、8、9题中的任意一题写入实验报告，要

求画出传统流程图和N-S流程图。

实验六、数组的应用——设计型

1. 用起泡法（或称冒泡法）对15,5,9,2,7,11,8,3,12,1共10个整数由小到大排序。

解：（1）算法传统流程图如图1所示，N-S流程图如图2所示。

图1 传统流程图图2 N-S流程图

（2）程序和运行结果如下：

#include

void main ( )

{ int i , j , t , a[ 10 ] = { 15 , 5 , 9 , 2 , 7 , 11 , 8 , 3 , 12 , 1 } ;

for ( i = 0 ; i < 9 ; i++ )

for ( j = 0 ; j < 9 - i ; j++ )

if ( a[ j ] > a[ j + 1 ] ) { t = a[ j ] ; a[ j ] = a[ j + 1 ] ; a[ j + 1 ] = t ; }

for ( i = 0 ; i < 10 ; i++ )

printf ( "%3d" , a[ i ] ) ;

printf ( "\n" ) ; }

结果如下：

ㄩㄩ1ㄩㄩ2ㄩㄩ3ㄩㄩ5ㄩㄩ7ㄩㄩ8ㄩㄩ9ㄩ11ㄩ12ㄩ15

2. 定义一个指向整型变量的指针变量，用该指针变量对10个整数

15,5,9,2,7,11,8,3,12,1采用选择法进行由小到大排序。

解：（1）算法传统流程图如图3所示，N-S流程图如图4所示。

图3 传统流程图图4 N-S流程图

（2）程序和运行结果如下：

#include

void main ( )

{ int i , j , k , t ,*p ;

int a[10] = { 15 , 5 , 9 , 2 , 7 , 11 , 8 , 3 , 12 , 1 } ;

p = a ;

for ( i = 0 ; i < 10 ; i++ )

{ k = i ;

for ( j = i + 1 ; j < 10 ; j++ )

if ( *( p + k ) > *( p + j ) ) k = j ;

if ( k != i )

{ t = *( p + i ) ; *( p + i ) = *( p + k ) ; *( p + k ) = t ; }

printf ( "%3d" , *( p + i ) ) ;

}

printf ( "\n" ) ;

}

结果如下：

ㄩㄩ1ㄩㄩ2ㄩㄩ3ㄩㄩ5ㄩㄩ7ㄩㄩ8ㄩㄩ9ㄩ11ㄩ12ㄩ15

3. 编一程序，将字符数组s1中存放的字符串"Iㄩamㄩa ㄩ"和字符数组

s2中存放的字符串"student."连接起来，连接后的字符串存放在s1中。不要使用任何字符串函数。

解：（1）算法传统流程图如图5所示，N-S流程图如图6所示。

图5 传统流程图图6 N-S流程图

（2）程序和运行结果如下：

#include

void main ( )

{ int i , j ;

char s1[80] = "I am a " , s2[40] = "student." ;

i = 0 ;

while ( s1[i] ) i++ ;

j = 0 ;

while ( s1[i++] = s2[j++] ) ;

printf ( "%s\n" , s1 ) ;

}

结果如下：

Iㄩamㄩaㄩstudent.

4. 求A矩阵与B矩阵的和矩阵C。其中：

。

解：（1）算法传统流程图如图7所示，N-S流程图如图8所示。

（2）程序和运行结果如下：

#include

void main ( )

{ int i , j ;

int a[ ][4] = {{ 1 , 1 , 2 , 1 } , { 2 , 2 , 1 , 3 } , { 4 , 2 , 3 , 1 } };

int b[ ][4] = { { 2 , 3 , 5 , 2 } , { 3 , 1 , 6 , 1 } , { 1 , 1 , 5 , 0 } } , c [3][4] ;

for ( i = 0 ; i < 3 ; i++ )

{ for ( j = 0 ; j < 4 ; j++ )

{ c[i][j] = a[i][j] + b[i][j] ;

printf ( "%3d" , c[i][j] ) ; }

printf ( "\n" ) ; } }

结果如下：

ㄩㄩ3ㄩㄩ4ㄩㄩ7ㄩㄩ3

ㄩㄩ5ㄩㄩ3ㄩㄩ7ㄩㄩ4

ㄩㄩ5ㄩㄩ3ㄩㄩ8ㄩㄩ1