《第七章数组上机作业(教育精品)》由会员分享，可在线阅读，更多相关《第七章数组上机作业(教育精品)（10页珍藏版）》请在金锄头文库上搜索。
1、第七章 数组通过本章实验作业应达目标1学习并掌握一维数组与二维数组的定义、使用及初始化方法。2熟练掌握字符数组和字符串的使用方法。3掌握数组的一种排序算法。4学会用数组保存多个相关的同类数据，并对这一组数据进行各类操作。本章上交作业程序7_1.c、7_3.c、7_5.c、7_7.c上传至211.64.135.121/casp。实验一一维数组的定义和简单应用【实验目的】学会定义一维数组，掌握一维数组的遍历操作，掌握在一组数组中求最大值、最小值的方法。【实验内容】从键盘读入5个成绩到一个数组中，求其中的最大值，最小值和平均成绩。在屏幕上显示输入成绩的提示信息，用键盘输入一个成绩，接着提示输入下一个
2、，直到结束。以7_1.c命名本程序并上交。程序运行界面【实验提示】求最大（小）值通常用“打擂台”的方法。首先设计两个变量，如max和min分别用来存放最大值和最小值，并将数组的首元素赋给这两个变量，这就是到目前为止的最大（小）值，然后利用循环依次比较其他的元素，总是将当前最大（小）值赋给max和min，直至比较到最后，max和min中的数据就是最大值和最小值。求平均值还要设置一个变量sum，用来累加各元素的值。实验二一维数组的排序【实验目的】熟练掌握一维数组三种基本排序方法：选择法，冒泡法，比较法。【实验内容】从键盘上接收10个成绩，存放到一个一维数组score中，分别利用三种排序方法，将数组
3、从小到大排序并在屏幕上显示排序结果。分别以7_2_1.c、7_2_2.c和7_2_3.c命名三个程序。【实验提示】所谓排序是指把一组杂乱无章的数据按照大小顺序排列。将被排序的n个数据存放在一个数组中, 假如按升序排列。我们将数组定义为an，数据存放在a0 到 an-1 中。1比较排序法将a0与a1比较，若a1a1，则二者交换，否则不变，a1再与a2比较，前者大就交换，依次两两比较至到an-2与an-1比较，经过一轮以后，最大者“沉”到了最后，小数往上“冒”，所以得名“冒泡法”。第二轮比较数组的前n-1个，即a0an-2 。重复此过程，直到所有的元素比较完毕。实验三一维数组元素的调换【实验目的】
4、进一步加强对数组的应用。【实验内容】找出数组中的最小数和次小数，并把最小数和a0中的数对调、次小数和a1中的数对调，其余数据位置不变。例如，程序运行时若输入：2 4 6 11 3 9 7 0 5 8，则输出：0 2 6 11 3 9 7 4 5 8。以7_3.c命名本程序并上交，部分程序如下。#define N 10 main() int aN,i;for(i=0;iN;i+)scanf(%d,_ ); /* 编写程序，实现功能 */for(i=0;iamid时，则要查找的x在数组的前半部分，这样数组的后半部分就不用去查找了，查找范围缩小为一半。然后在前半部分再找一个中点，与x比较，如此一半一
5、半缩小，如果x在数组当中，终能找到x=amid。由于每次缩小近一半的范围，所以数组的上、下界是要变化的，不妨用变量low、high、mid分别表示数组当前的上界、下界和中点。问题：如果x不在数组当中，最终怎样知道？【实验内容】在一个已经排好序的数组（升序）中，从键盘上输入某数x，查找x是否在数组内，若在，则在屏幕上输出其下标值。若不存在，则在屏幕上显示“Not found！”。假设数组a10 的每个元素分别为1,2,3,4,6,7,9,10,11,15，若从键盘上读入数x为9，则在屏幕上输出“the numbers position is 7”，若读入数为8，则屏幕上输出“Not found!
6、”。 1. 顺序查找法编写的程序如下，请完善程序，并以7_4_1.c命名本程序。# include#define N 10void main( )int aN=1,2,3,4,6,7,9,10,11,15; int i,x; scanf(%d, &x); for(i=0;iN;i+) if (_ )printf(the numbers position is %dn,i+1); _ ; if(i=N) printf(Not found!n);2. 折半查找法编写的程序如下，请完善程序，并以7_4_2.c命名本程序。#include#define N 10void main( )int aN=1
7、,2,3,4,6,7,9,10,11,15; int low, high, mid, i, x; scanf(%d, &x ); for(low=0,high=N-1; ) mid =_ ; if(amid=x) printf(the numbers position is %dn,mid+1); break; if( _ ) printf(Not foundn); _ ; if (amid x ) _ ;【讨论与思考】比较一下两种两种查找方法的优缺点。实验五统计指定字符个数【实验目的】熟悉字符串的存取和结束标记。【实验内容】编写程序从键盘上输入一个字符串和一个字符，统计所指定字符的个数。例如
8、：从键盘输入字符串为abaaAAbcaaaca，指定字符为a，则在屏幕上输出结果是7。以7_5.c命名本程序并上交。下面给出程序的部分代码。#include void main( )char a200, b; int num; puts(Please input a string：); gets(a); puts(Please enter a character:); b=getchar( ); /* 编写程序，实现功能 */ pirntf(“The result is %dn”, num);实验六从字符串中删字符【实验目的】熟悉字符串的存取和结束标记。并掌握从一维数组中删除元素的方法。【实验
9、内容】编写程序从键盘上输入一个字符串和一个字符，实现从字符串中删除该字符。例如：从键盘输入字符串为abaaAAbcaaaca，要删除的字符为a，则在屏幕上输出bAAbcc。下面给出程序的部分代码。请完善程序，并以7_6.c命名本程序。void main( )char s20, ch;int i,j; printf(Please input a string:n); gets(s); printf(Please input a character:n); ch=getchar(); for( i=0; _; i+ ) /* 编写程序，实现功能 */ puts(s);【实验提示】要考虑被删除的字符
10、在字符串出现多次，而且连续排列的情况。实验七数据加密【实验目的】学习通过字符数据的ASCII值进行加密的方法。【实验内容】某个单位要传递机密数据，数据是10位以内的整数（从键盘输入）。在传递过程中是加密的，加密规则如下：每位数字都加上5，然后用该和除以10的余数代替该数字。在屏幕上显示加密后的数字。以7_7.c命名本程序并上交。例如：输入数据 327895123，显示结果为 ： 872340678。【实验提示】1应用字符数组来解决该问题。2主程序中将各位数字以字符的形式存放，在加密的过程中应该注意0跟 0 的区别。实验八将数字字符串转换为相应实数【实验目的】学习数字字符串与数值之间的转换问题。【实验内容】将键盘上输入的一个数字字符串转换为相应的实数，在屏幕上输出。转换时遇到第一个非数字字符时停止（不包含第一个小数点和起始的负号-）。例如：若输入字符串“123a45”，得到实数 x=123.0；若输入字符串“-123.45.765”，得到实数x=-123.45；若输入字符串“123-56.78”，得到实数 x=123.0；若输入字符串“-.123”，得到实数 x=-0.123。下面给出不考虑负数的程序，请在下述程序的基础上补充完善为也能考虑负数的程序，并以7_8.c命名本程序。#includevoid main()char str100; int
