第4章构造数据类型
第一部分数组
通过本节实验作业应达目标
1．学习并掌握一维数组与二维数组的定义、使用及初始化方法。
2．熟练掌握字符数组和字符串的使用方法。
3．掌握数组的一种排序算法。
4．学会用数组保存多个相关的同类数据，并对这一组数据进行各类操作。
本章必须上交作业
第一部分数组作业要求：
程序4_3.c、4_4_2.c、4_5.c、4_7.c、4_8.c上传至http://121.251.227.27:8080/c。源程序可以.cpp命名。
第二部分结构体作业要求
程序4_11.c、4_12.c上传至http://121.251.227.27:8080/c。源程序可以.cpp命名。
实验一一维数组的定义和简单应用
【实验目的】
学会定义一维数组，掌握一维数组的遍历操作，掌握在一组数组中求最大值、最小值的方法。
【实验内容】
从键盘读入5个成绩到一个数组中，求其中的最大值，最小值和平均成绩。在屏幕上显示输入成绩的提示信息，用键盘输入一个成绩，接着提示输入下一个，直到结束。以4_1.c命名本程序。
程序运行界面
【实验提示】
求最大（小）值通常用“打擂台”的方法。首先设计两个变量，如max和min分别用来存放最大值和最小值，并将数组的首元素赋给这两个变量，这就是到目前为止的最
大（小）值，然后利用循环依次比较其他的元素，总是将当前最大（小）值赋给max和min，直至比较到最后，max和min中的数据就是最大值和最小值。
求平均值还要设置一个变量sum，用来累加各元素的值。
实验二一维数组的排序
【实验目的】
熟练掌握一维数组三种基本排序方法：选择法，冒泡法，比较法。
【实验内容】
从键盘上接收10个成绩，存放到一个一维数组score中，分别利用三种排序方法，将数组从小到大排序并在屏幕上显示排序结果。分别以4_2_1.c、4_2_2.c和4_2_3.c命名三个程序。
【实验提示】
所谓排序是指把一组杂乱无章的数据按照大小顺序排列。
将被排序的n个数据存放在一个数组中, 假如按升序排列。我们将数组定义为a[n]，数据存放在a[0] 到 a[n-1] 中。
1．比较排序法
将a[0]与a[1]比较，若a[1] 2．选择排序法 选择排序法就是对比较法的改进。它的算法思想是：仍然是a[i]与其后的a[j]进行比较，但是当比较出a[j]小于a[i]时，先不急于交换（因为a[j]并不一定是这一轮中最小的，可能还有更小的），用一个变量p记下j的下标（即第几个数），继续比较下去，将最小数的下标j存放在p中，一轮比较完毕，a[p]便是最小的，这样只要a[i]与a[j]交换即可。一轮只交换一次，大大提高了程序的效率. 其中，一维数组既是数据的存放位置，也是交换的场所，这样可以很好的利用数据的内存空间。 3．冒泡排序法 将要排序的数放在某一个数组中，如a[0]~a[n－1]，然后比较数组相邻两元素的值，即a[0]与a[1]比较，假如按升序排列，且a[0]>a[1]，则二者交换，否则不变，a[1]再与a[2]比较，前者大就交换，…，依次两两比较至到a[n-2]与a[n-1]比较，经过一轮以后，最大者“沉”到了最后，小数往上“冒”，所以得名“冒泡法”。第二轮比较数组的前n-1个，即a[0]~a[n-2] 。重复此过程，直到所有的元素比较完毕。 实验三一维数组元素的调换 【实验目的】 进一步加强对数组的应用。 【实验内容】 找出数组中的最小数和次小数，并把最小数和a[0]中的数对调、次小数和a[1]中的数对调，其余数据位置不变。 例如，程序运行时若输入：2 4 6 11 3 9 7 0 5 8，则输出：0 2 6 11 3 9 7 4 5 8。以4_3.c 命名本程序并上交，部分程序如下。 #define N 10 void main() {int a[N],i; for(i=0;i scanf("%d",__________ ); ………… /* 编写程序，实现功能 */ for(i=0;i printf("%d ",a[i]); printf("\n"); } 【实验提示】 本题既可以套用选择法排序，只排序两轮。也可以两次求最值再互换。 实验四一维数组的查找 【实验目的】 掌握数组的基本查找方法：顺序法和折半查找法。 【实验提示】 查找是计算机中经常要遇到的一种操作，其含义是在一组数据中查找到所查数据的位置。比较简单的是顺序查找法，效率较高的是折半查找法。 1．顺序查找法 顺序查找也叫线性查找，当一组数据无序时，一般采用顺序查找。其基本思想是：从数据集的第一个元素开始，依次将关键字x与数据集中的每一个元素进行比较，直到找到要找的数据。或者数据集遍历完毕，没有找到匹配元素。 2．折半查找法 若是已经排好序的数据，最好采用折半查找法。折半查找法的基本思想是：首先取第一个元素a[low]和最后一个元素a[high]中间的那个元素a[mid]与x比较（其中mid=(low+high)/2 ），如果a[mid]==x则正好找到，否则要看x比a [mid]大还是小，因假设数组已按降序排好，则当x>a[mid]时，则要查找的x在数组的前半部分，这样数组的后半部分就不用去查找了，查找范围缩小为一半。然后在前半部分再找一个中点，与x比较，如此一半一半缩小，如果x在数组当中，终能找到x==a[mid]。 由于每次缩小近一半的范围，所以数组的上、下界是要变化的，不妨用变量low、high、mid分别表示数组当前的上界、下界和中点。 问题：如果x不在数组当中，最终怎样知道？ 【实验内容】 在一个已经排好序的数组（升序）中，从键盘上输入某数x，查找x是否在数组内，若在，则在屏幕上输出其下标值。若不存在，则在屏幕上显示“Not found！”。假设数组a[10] 的每个元素分别为{1,2,3,4,6,7,9,10,11,15}，若从键盘上读入数x为9，则在屏幕上输出“the number’s position is 7”，若读入数为8，则屏幕上输出“Not found!”。 1. 顺序查找法编写的程序如下，请完善程序，并以4_4_1.c命名本程序。 # include #define N 10 void main( ) {int a[N]={1,2,3,4,6,7,9,10,11,15}; int i,x; scanf("%d", &x); for(i=0;i if ( _________ ) {printf("the number's position is %d\n",i+1); _________ ; } if(i==N) printf("Not found!\n"); } 2. 折半查找法编写的程序如下，请完善程序，并以4_4_2.c命名本程序并上交。 #include #define N 10 void main( ) {int a[N]={1,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(a[mid]==x) {printf("the number's position is %d\n",mid+1); break; } if( _________ ) { printf("Not found\n"); _________ ; } if (a[mid]< x ) low=mid+1; if (a[mid]> x ) _________ ; } } 【讨论与思考】 比较一下两种两种查找方法的优缺点。 实验五二维数组使用 【实验目的】 掌握二维数组的使用方法。 【实验内容】 一个小组五位同学，选修了相同的4门功课。请输入每位同学的成绩，计算每位同学的总分，找出总分最高的同学是第几号同学，最后按总分对二维数组排序，并输出排序后的每位学生信息。以4_5.cpp或4_5.c命名本程序并上交。 【实验提示】 定义的二维数组需要保存学号与总分信息。学号可以初始化的方式记录在第0列中。本题涉及到求最大值与排序操作。注意，排序交换数据时需要一整行都交换。 实验六统计指定字符个数 【实验目的】 熟悉字符串的存取和结束标记。 【实验内容】 编写程序从键盘上输入一个字符串和一个字符，统计所指定字符的个数。 例如：从键盘输入字符串为"abaaAAbcaaaca"，指定字符为'a'，则在屏幕上输出结果是7。以4_6.c命名本程序。 下面给出程序的部分代码。 #include void main( ) {char a[200], b; int num; puts("Please input a string："); gets(a); puts("Please enter a character:"); b=getchar( ); ………… /* 编写程序，实现功能 */ pirntf(“The result is %d\n”, num); } 实验七从字符串中删字符 【实验目的】 熟悉字符串的存取和结束标记。并掌握从一维数组中删除元素的方法。 【实验内容】 编写程序从键盘上输入一个字符串和一个字符，实现从字符串中删除该字符。 例如：从键盘输入字符串为"abaaAAbcaaaca"，要删除的字符为'a'，则在屏幕上输出"bAAbcc"。 下面给出程序的部分代码。请完善程序，并以4_7.c命名本程序并上交。 void main( ) {char s[20], 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); } 【实验提示】 要考虑被删除的字符在字符串出现多次，而且连续排列的情况。 实验八数据加密 【实验目的】 学习通过字符数据的ASCII值进行加密的方法。 【实验内容】 某个单位要传递机密数据，数据是一组的整数数字（从键盘输入，长度不大于30个字符）。在传递过程中是加密的，加密规则如下：每位数字都加上5，然后用该和除以10的余数代替该数字。在屏幕上显示加密后的数字。以4_8.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。 下面给出不考虑负数的程序，请在下述程序的基础上补充完善为也能考虑负数的程序，并以4_9.c命名本程序。 #include void main() {char str[100]; int i,sign;double x,k; gets(str);/* str中存放的是一个数字字符串*/ sign=1;k=0.1; /* sign是一个标志，标识是否出现了第一个小数点*/ x=0; for(i=0;str[i];i++) {if(sign==1) if(str[i]>='0'&&str[i]<='9') x=x*10+（str[i]-48）; else if(str[i]=='.') sign=0; else break; else if(str[i]>='0'&&str[i]<='9') {x+=(str[i]-48)*k; k*=0.1; } else break; } printf("x=%lf\n",x); /* x中记录的是转换后得到的数值*/ } 【实验提示】 只有起始的负号-才能作为负数标志，中间的-只能被看做非法字符，使转换结束。 实验十万年历问题 【实验目的】 学会使用二维数组解决万年历问题。 【实验内容】 已知1900年12月31号是星期一，编写程序，键盘输入1901 ～2300年内任意一个日期，程序输出这一天是星期几。以4_10.c命名本程序。 【实验提示】 1．第四章中有一个实验要求是给出当前日期，求出该日期是本年度中的第几天的程序。大家可以回想以下那个程序中的case语句对应的每一个天数是如何得到的，我们将这个问题用数组来解决。 2．假设我们要求x 年y 月z日是星期几，必须知道两个日期相间隔的天数。 3．使用二维数组来存放每月的天数，第一行存放平年的每月天数；第二行存放闰年的各月天数。 3．普通年份有365天，365%7=1；所以求总天数时可以不必将年份差×365天。【讨论与思考】 既然是万年历问题，就应能测任一日期。如果要求能够测任何一日期（1900年之前和之后的任何一天）为周几，本题应如何处理？注意前推和后推的方法有所不同。 第二部分结构体 通过本章实验作业应达目标 1．掌握结构类型变量与数组的定义和使用。 2．掌握使用结构变量名访问结构成员的方法。 实验一结构体类型的定义 【实验目的】 理解并掌握结构体类型的概念和定义方法，测试这几种自定义类型变量所占内存空间的字节数，掌握各类变量的定义和引用。 【实验内容】 定义一个结构体类型，其成员包括：学号、姓名、性别（char型）、年龄、高数、计算机、物理、英语、总分、平均分。同时定义一个该类型的变量，保存一个学生信息：203212022 李明 f 21 87 96 92 85 。计算并保存该学生的总分与平均分。请以4_11.c命名本程序并上交。 实验二结构体数组的管理程序（综合类） 【实验目的】 掌握使用结构体数组组织与管理数据的方法。 【实验内容】 以本章“实验一结构体类型的定义”中的结构体类型定义一个结构体数组，编写程序实现以下功能： 1．从键盘输入表4-1中数据给数组。 用以创建结构体数组的原始数据 2．计算每个同学的总分和平均分，并在对应的结构体中填上数据。 3．根据每位学生的总分降序排列。 4．输出数组中的数据，每位同学一行。 请以4_12.c命名本程序并上交。 【实验提示】 结构体类型在函数外定义，结构体数组在main()中定义。 三个函数都是对main()中定义的数组进行操作，因而函数的参数必须是指向结构体类型的指针，使用指针访问一维数组。如果还未学习函数与指针，可以在main（）中实现所有的功能。功能段请加注释信息。 【讨论与思考】 扩充编写排序程序，能按任意字段排序。（怎样根据用户的键盘输入决定排序关键字？） 如果我们需要对表中的数据进行增删应怎样操作？体会使用数组组织数据的局限（增删不易，容量不能实现动态指定）。 第一部分数组习题 1.定义如下变量和数组： int k ; int a[3][3]={ 1, 2, 3, 4, 5, 6, 7, 8, 9 } ; 则下面语句的输出结果是（） for(k=0;k<3;k++) printf(＂%d＂,a[k][2-k]); A、357 B、369 C、 159 D、 147 2.执行下面的程序段后，变量k中的值为（） int k=3,s[2]; s[0]=k;k=s[1]*10; A、不定值 B、33 C、30 D、10 3.设有数组定义：char array [ ]="China"；则数组 array所占的空间为（） A、4个字节 B、5个字节 C、6个字节 D、7个字节 4. 如下程序的输出结果是( ) void main( ) { int n[5]={0,0,0},i,k=2; for(i=0;i printf("%d\n",n[k]); } A、不确定的值 B、2 C、1 D、0 5.有如下程序 void main( ) { int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0; for(i=1;i<3;i++) for(j=0;j<=i;j++) s+=a[i][j]; printf("%d\n",s); } 该程序的输出结果是( ) A、18 B、19 C、20 D、21 6.以下程序的输出结果是（） void main( ) { int i,x[3][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i<3;i++) printf("%d,",x[i][2-i]); } A、1，5，9， B、1，4，7， C、3，5，7， D、3，6，9， 7.当执行下面的程序时，如果输入ABC，则输出结果是（） #include "stdio.h" #include "string.h" void main( ) { char ss[10]="1,2,3,4,5"; gets(ss); strcat(ss,"6789"); printf("%s\n",ss); } A、ABC6789 B、ABC67 C、12345ABC6 D、ABC456789 8．以下程序段的输出结果是（） char s[ ]= "\\141\141abc\t"; printf("%d\n",strlen(s)); A、9 B、12 C、13 D、14 9. 下面是对s的初始化，其中不正确的是（） A、char s[5]={“abc”}; B、char s[5]={‘a’,’b’,’c’}; C、char s[5]=“”; D、char s[5]=”abcde” 10.以下程序的输出结果是____________________ void main( ) {char s[ ]="abcdef"; s[3]= '\0'; printf("%s\n"，s); } 11.下列程序段的输出结果是_____________ void main( ) { char b[]="Hello,you"; b[5]=0; printf("%s \n", b ); } 12.在C语言中，二维数组元素在内存中的存放顺序是_____________ 13.设有定义语句“ int a[3][4]={{1},{2},{3}} ” ,则a[1][1]值为_____________， a[2][1]的值为_____________ 14.若在程序中用到“putchar() ”函数时，应在程序开头写上包含命令 _____________，若在程序中用到“ strlen() ”函数时，应在程序开头写上包含命令_____________ 15.下面程序的功能是输出数组s中最大元素的下标，请填空。 void main() { int k,p; int s[]={1,-9,7,2,-10,3}; for(p=0,k=p;p<6;p++) if (s[p]>s[k]) _____________ ; printf("%d\n",k); } 16.以下程序执行时输入Language Programming #include void main() { char str[30]; scanf("%s",str); printf("str=%s\n",str); } 17. 以下程序可把输入的十进制长整型数以十六进制数的形式输出，请填空。 void main() { char b[17]={"0123456789ABCDEF"}; int c[64],d,i=0,base=16; long n; printf("Enter a number:\n"); scanf("%1d",&n); do{c[i]= _____________; i++; n=n/base; }while(n!=0); printf("Transmite new base:\n"); for (--i;i>=0;--i) {d=c[i]; printf("%c",b[ ____________ ]; } } 18.以下数组定义中，错误的是（） A、 int a[]={1,2,3}; B、 int a[5]={1,2,3}; C、 int a[3]={1,2,3,4}; D、 int a[5],b; 19．以下数组定义中，正确的是（） A、 int n=4,a[n]={1,2,3,4}; B、 int a[][2]={1,2,3,4}; C、 int a[2][]={1,2,3,4}; D、int a[][]={{1,2},{3,4}}; 20.设有如下定义：int a[8][10]；在C中一个整数占用4字节，设a的起始地址为1000， 则a[1][1]的地址是（） A、 1000 B、 1004 C、 1036 D、 1044 21.有数组定义：int a[ ][3]={1,2,3,4,5,6,7,8,9}，则a[1][2]的值是（） A、 2 B、 5 C、 6 D、 8 22.设已定义char str[6]={'a','b','\0','c','d','\0'}; 执行语句 printf(("%s",str)后，输出结果为（） A、 a B、 ab C、 abcd D、 ab\0cd\0 23．引用数组元素时，数组元素下标不可以是（） A、字符常量 B、整型变量 C、字符串 D、算术表达式 24．下面程序段的运行结果是（） void main() {char a[]="abcd",b[]="123"; strcpy(a,b); printf("%s\n",a); } A、 123 B、 123d C、 abcd D、 abcd123 25．下面程序段的运行结果是（） void main() {char a[]="123",b[]="abcd"; if(a>b) printf("%s\n",a); else printf("%s\n",b); } A、 123 B、编译时出错 C、 abcd D、运行时出错 第二部分结构体习题 1.下面程序的运行结果是___________. void main() { struct cmplx{int x; int y; }cnum[2]={1,3,2,7}; printf("%d\n",cnum[0].y/cnum[0].x*cnum[1].x); } a)0 b)1 c)3 d)6 2.以下程序的运行结果是________. struct n { int x; char c; }; void main() {struct n a={10,'x'}; func(a); printf("%d,%c",a.x,a.c); } func(struct n b) { b.x=20; b.c='y'; } 3.根据下面的定义，能打出字母M的语句是。 struct person { char name[9]； int age； } struct person class[10]={ 〞John〞,17, 〞Paul〞,19, 〞Mary〞,18, 〞Adam〞,16}； A.printf(〞%c\n〞,class[3].name)； B.printf(〞%c\n〞,class[3].name[1])； C.printf(〞%c\n〞,class[2].name[1])； D.printf(〞%c\n〞,class[2].name[0]； 学号：姓名：成绩： 程序设计基础（C）第七章数组习题 一、选择题 1.下列叙述中错误的是（）。 A）对于double 类型数组，不可以直接用数组名对数组进行整体输入或输出 B）数组名代表的是数组所占存储区的首地址，其值不可改变 C）在程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息D）可以通过赋初值的方式确定数组元素的个数 2.下列关于字符串的叙述中正确的是（）。 A）C 语言中有字符串类型的常量和变量 B）两个字符串中的字符个数相同时才能进行字符串大小的比较 C）可以用关系运算符对字符串的大小进行比较 D）空串一定比空格打头的字符串小 3.当用户要求输入的字符串中含有空格时，应使用的输入函数是（）。 A）scanf( ) B）getchar( ) C）gets( ) D）getc( ) 4.若有定义语句：int a[3][6];，按在内存中的存放顺序，a 数组的第10 个元素是（）。 A）a[0][4] B）a[1][3] C）a[0][3] D）a[1][4] 5.已有定义：char a[ ]="xyz",b[ ]={'x', 'y', 'z'};，下列叙述中正确的是（）。 A）数组a 和b 的长度相同 B）a 数组长度小于b 数组长度 C）a 数组长度大于b 数组长度 D）上述说法都不对 6.下列程序的输出结果是（）。 main( ) { char a[7]="a0\0a0\ 0"; int i,j; i=sizeof(a); j=strlen(a); printf("%d %d\n",i,j); } A）2 2 B）7 6 C）7 2 D）6 2 7.下列能正确定义一维数组的选项是（）。 A）int a[5]={0,1,2,3,4,5}; B）char a[ ]={0,1,2,3,4,5}; C）char a={'A', 'B', 'C'}; D）int a[5]="0123"; 8.有以下程序 #include main() { int a[]={2,3,5,4},i; for(i=0;i<4;i++) switch(i%2) { case 0: 实验四数组 实验课程名: 高级语言程序设计4 数组 专业班级:学号:姓名: 实验时间:2016年4月27日实验地点:K4 指导教师: 一、实验目的及要求 1.掌握一维数组与二维数组的定义、赋值与输入输出的方法; 2.掌握字符数组与字符串函数的使用; 3.掌握与数组有关的算法(特别就是排序算法)。 二、实验任务: (一)(1)程序代码:#include (3)结果分析:当i能被3整除时,就换一次行。 (二)实验任务2 (1)程序代码:#include C语言（数组） 一、选择题 1. 设有程序： main() { int i,a[11]； printf("给数组赋值:\n")； for (i=0；i<=10；i++) scanf("%d"，( ))； ... ... printf("输出数组:\n")； for(i=0；i<=10；i++） printf("%d,",( ))； } 则在程序中的两个园括号中分别应填入：C A) &a[i]和&a[i] B) a[i]和&a[i] C) &a[i]和a[i] D) a[i]和a[i] 2. 设已定义：int a[15]; 则数组a占用的内存单元数是( C ). A) 15 B) 16 C) 30 D) 32 3. 阅读程序： main() { int a[2]={0},i,j,k=2; for(i=0;i return r; } main() { int x,a[]={2,3,4,5,6,7,8,9}; x=f(a,3); printf("%d\n",x); } 以上程序的输出结果是( D ). A) 720 B) 6 C)24 D) 120 5. 以下定义语句中，错误的是( B ). A) int a[ ] = {6,7,8}; B) int n=5, a[n]; C) char a[ ]= "string"; D) char a[5 ]={'0','1','2','3','4'}; 6. 以下描述中正确的是( D ). A) 数组名后面的常量表达式用一对圆括弧括起来 B) 数组下标从1开始 C) 数组下标的数据类型可以是整型或实型 D) 数组名的规定与变量名相同 7. 若定义数组并初始化char a[10]={'0','1 ','2','3','4','5','6','7','8','9'};指出以下错误语句( AB ). A) scanf("%c",a[0]); B) scanf("%s",&a); C) printf("%c",a[3]); D) printf("%s",a); 8.若定义数组int a[10] ,其最后一个数组元素为( C ). A) a[0] B) a[1] C) a[9] D) a[10] 9. 若定义数组并初始化int a[10]={ 1,2,3,4},以下语句哪一个不成立( B )？ A) a[8] 的值为0 B) a[1] 的值为1 C) a[3] 的值为4 D) a[9] 的值为0 10. 指出以下错误语句( A ). 实验四数组、指针与字符串 1.实验目的 1.学习使用数组 2.学习字符串数据的组织和处理 3.学习标准C++库的使用 4.掌握指针的使用方法 5.练习通过Debug观察指针的内容及其所指的对象的内容 6.联系通过动态内存分配实现动态数组，并体会指针在其中的作用 7.分别使用字符数组和标准C++库练习处理字符串的方法 2.实验要求 1.编写并测试3*3矩阵转置函数，使用数组保存3*3矩阵。 2.使用动态内存分配生成动态数组来重新完成上题，使用指针实现函数的功能。 3.编程实现两字符串的连接。要求使用字符数组保存字符串，不要使用系统函数。 4.使用string类定义字符串对象，重新实现上一小题。 5.定义一个Employee类，其中包括姓名、街道地址、城市和邮编等属性，以及change_name()和display()等函数。Display()显示姓名、街道地址、城市和邮编等属性，change_name()改变对象的姓名属性。实现并测试这个类。 6.定义包含5个元素的对象数组，每个元素都是Employee类型的对 象。 7. （选做）修改实验4中的选做实验中的people（人员）类。具有的属性如下：姓名char name[11]、编号char number[7]、性别char sex[3]、生日birthday、身份证号char id[16]。其中“出生日期”定义为一个“日期”类内嵌对象。用成员函数实现对人员信息的录入和显示。要求包括：构造函数和析构函数、拷贝构造函数、内联成员函数、聚集。在测试程序中定义people类的对象数组，录入数据并显示。 3.实验内容及实验步骤 1.编写矩阵转置函数，输入参数为3*3整形数组，使用循环语句实现矩阵元素的行列对调，注意在循环语句中究竟需要对哪些元素进行操作，编写main（）函数实现输入、输出。程序名：lab6_1.cpp。 2.改写矩阵转置函数，参数为整型指针，使用指针对数组元素进行操作，在main（）函数中使用new操作符分配内存生成动态数组。通过Debug观察指针的内容及其所指的对象中的内容。程序名：lab6_2.cpp。 3.编程实现两字符串的连接。定义字符数组保存字符串，在程序中提示用户输入两个字符串，实现两个字符串的连接，最后用cout语句显示输出。程序名：lab6_3.cpp。用cin实现输入，注意，字符串的结束标志是ASCII码0，使用循环语句进行字符串间的字符拷贝。 1.选择法排序 1.1.题目要求： 输入一个正整数n (1 1、依次输入五句话，然后将它逆序输出。运行结果如图所示。 提示： 创建一个字符串数组，每句话作为字符串数組的一个元素，然后从该数组的末尾开 始循环输出。 2、某百货商场当日消费积分最高的八名顾客.他们的积分是：18、25、7、36、1 3、2、89、63。编写程序找出最低的积分及它在数组中的原始位置（下标）。 提示： > 创建数组points[]，存储八名顾客的积分。 > 定义变量min存储最低枳分，定义变量index存储最低积分下标。 > 假设第一个元素为最低积分，下标为0。 > 遍历数组，将数组元素和min的值进行比较。 3、从键盘输入10个整数，合法值为1、2或3，不是这三个数则为非法数字。试编程统计每个整数和非法数字的个数。运行结果如图所示。 提示： ?创建数组nums[]，长度为10，存储用户输入的数字。 ?创建数组count[]，长度为4、存储三个合法数字和非法数字的个数。 ?循环输入数字，利用switch判断数字的值、根据不同的值对数组count[]中的不同元素进行累加。 4、假设有一个长度为5的数组，如下所示： int [] array = new int []{1,3,-1,5,2}; 现要创建一个新数组newArray[],要求新数组中的元素与原数组中的元素逆序，并且如果 原数组中的元素值小于0，在新数组中按0存储。试编程输出新数组中的元素，程序运行结果如图： 提示： ?利用循环从原数组最后一个元素（下标为array.length-1）开始处理，如杲该元素的值小于0,利用continue退出本次循环（整型数组中元素默认值为0)。 ?如果该元素值大于0,则将该元素复制到新数组 ?合适的位置。对于原数组下标为i的元素.在新数组中的下标为arrayJength-i-1。 ?处理完成，利用循环输出新数组中的元素 5、有一数列：8, 4, 2, 1, 23, 344, 12。编写程序，让用户输入一个整数，判断该整数在不在该数列中。运行效果如下图所示： 数组 一维数组 1. 用Array函数生成一个包含10个整数的一维数组，并在窗体上输出，然后分别统计其中正数之和与负数之和，运行效果如图所示。 2. 随机生成10个两位正整数，求其中的最大值和平均值，并将结果显示出来，运行效果如图所示。 3. 实现以下程序功能：程序运行后，在四个文本框中各输入一个整数。然后单击命令按钮，即可使数组按升序排序，并在文本框中显示出来。提示：可用array函数生成数组。 二维数组 1. 设有一个二维数组A(5,5)，给所有数组元素赋值为1-9之间的随机整数，试计算： ●所有元素之和。 ●所有靠边元素之和。 ●正对角线上元素之和。 2. 设有一个二维数组A(5,5)，试计算矩阵第三行各项的和，并在窗体上显示出来。 3. 设有一个二维数组A(5,5)，试找出正对角线上最大的值。 4．产生一个二维数组A(5,5)，要求中心位置值为9，对角线位置值为1，其余位置值为0。 5．设有一个二维数组A(4，4)，请交换其中的第二列和第四列，并显示。 6. 实现以下程序功能：运行程序时，随机产生一个4行4列的二维数组，单击“计算”命令按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblfirst中；同时计算矩阵主对角线的元素之和，计算结果显示在标签lblSecond中。 列表框和组合框 1. 设在窗体中有一个名称为List1的列表框，其中有若干项目。要求选中一项后单击Command1按钮，就删除选中的项，运行效果如图所示。 点击前选中”北京”点击按钮后删除 2. 窗体上有一个组合框，其中已输入了若干项目。程序运行时，单击其中一项，即可以把该项与上面的一项交换，运行效果如图所示。 点击前选中”重庆”点击后交换 3.有10位同学的VB课程的期末成绩，信息如下：82、75、91、65、57、44、78、64、95、62，请将他们的信息保存到数组中，显示在列表框中，在“优秀”、“通过”和“不通过”三个分数段的人数进行统计。其中85分以上（含85分）为“优秀”，60-85分之间（含60分）为“通过”， 60分以下的为“不通过”。 4. 实现以下程序功能：单击“生成”按钮,随机生成一个由100个2位正整数组成的数组a，同时显示在Text1文本框中；单击“分组”按钮，则将数组a中所有3的倍数的元素存入数组b中，并对数组b中的元素从小到大排序后显示在文本框Text2中。 1、判断一个数组{1,2,3,1,0}中是否存在相同的元素，如果存在相同的元素则输出“重复”，否则输出“不重复”。 2、编写一个程序，求出整数数组中最小元素和最大元素的下标，如果这样的元素个数不止一个，则返回最小的数的下标和最大的数的下标。 3、现在有如下一个数组：int oldArr[]={1,2,5,4,0,0,5,5,0,6,7};要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组newArr[];并输出两个数组中的所有元素值。 4、自己定义两个整型数组a[]和b[],初始化 数组a,循环输入值到数组b,然后将a,b两个数组合并为数组c,按升序（从低到高）排列。并输出数组a,b,c的值。 5、有一个数组，请按从大到小的顺序排好序，然后输入一个数，要求按原来排序的规律将它插入数组中。如：排序后的数组为：54，48， 35,23,21,12,8,4, 插入40，则应插入到48和35之间。 6、编写程序，在5行7列的二维数组中查找第一次出现的负数。 7、编写程序，定义数组int a[4][6],b[4][6],c[4][6]，并完成如下操作： （1）从键盘上输入数据给数组a,b； （2）将数组a与数组b各对应元素作比较，如果相等，则数组c的对应元素为0，若前者大于后者，则数组c的对应元素为1；若前者小于后者，则数组c的对应元素为-1； （3）输出数组c各元素的值。 8、读以下程序并注释，并分析运行结果。 （1） #include 1、写一个二分搜索法算法的代码，一个冒泡排序的代码，写一个杨辉三角的代码，并认真理解代码，这个很重要。 2、求二进制［用递归］，用递归的方式实现二分搜索法。 3、用java编写程序输出1，2……n这n个自然数，要求用递归算法 4、求阶乘由用户输入一个数，求这个数的阶乘并输出(用两种方式实现，提示：可使用递归的方法) 5、在数组中的某个位置插入一个任意数 题目：已知有一个整型数组，原始长度为6,现在数组中已经放置了5个无素。要求能够根据用户的需求在数组的某个位置插入用户输入的数字。 如图： 6、随机生成50个数字（整数），每个数字的范围是［10，50］统计每个数字出现的次数以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数字出现次数为0，则不要打印它，打印时按按照数字的升序排列。 7、一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 8、两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 9、题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ * 1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数， * 依次类推，推到第一人（10岁），再往回推。 10、求1+2!+3!+...+20!的和. 11、使用所学栈的思想，完成下面的需求： A、首先让用户输入一个字符串，然后在控制台把字符串逆输出来，比如：用户输入world，控制台输出dlrow。 B、让用户输入一个符合某种规则的字符串：此字符串中充许包括一些分隔符，但是必须要保证此字符串中的分隔符是成对出现的，如果不成对，程序显示用户所输入的字符串不符合规则。比如用户所输入的字符串是a{b[c(d)e]}此字符串是符合规则的。但是如果是a{b[c]不是符合规则的，因为前后的分隔符没有相互匹配，并提示是那个分隔符没有匹配项。 请从里面选择1/2的题目做 第五章数组练习题及答案 一、选择题 1、判断字符串a和b是否相等，应当使用（） A、if(a==b) B、if(a=b) C、if(strcpy(a,b)) D、if(strcmp(a,b)) 2、以下正确的定义语句是（） A、int a[1][4]={1,2,3,4,5}; B、float x[3][]={{1},{2},{3}}; C、long b[2][3]={{1},{1,2},{1,2,3}}; D、double y[][3]={0}; 3、以下各组选项中，均能正确定义二维实型数组a的选项是（） A、float a[3][4]; float a[ ][4]; float a[3][ ]={{1},{0}}; B、float a(3,4); float a[3][4]; float a[ ][ ]={{0},{0}}; C、float a[3][4]; static float a[ ][4]={{0},{0}}; auto float a[ ][4]={{0},{0},{0}}; D、float a[3][4]; float a[3][ ]; float a[ ][4]; 4、下面程序的运行结果是（） 1—5 DDCBA 6—10 BDABB 11—15 CCCBC 16—20 DDCBB 21—25 BBAAA 26—30 DBDDB #include "stdio.h" main() { char str[]="SSSWLIA",c; int k; for(k=2;((c=str[k])!='\0');k++) { switch(c) {case 'I':++k;break; case 'L':continue; default:putchar(c);continue; } putchar('*'); } } A、SSW* B、SW* C、SW*A D、SW 5、下面程序段是输出两个字符串中对应相等的字符。横线处应填入（） char x[]="programming"; char y[]="Fortran"; int i=0; while(x[i]!='\0'&&y[i]!='\0') A.int a[]="string"; B.int a[5]={0,1,2,3,4,5}; C.char a="string"; D.char a[]={0,1,2,3,4,5}; A.1D B.3 C.9 D. A. B.\"c:\\abc.dat\" C."c:\abc.dat" D."c:\\abc.dat" A. B. C. D. A. B. C. D. A. a[2][4] B. a[l C. a[l+l][0] D. a(2)(1) 确定 A. a[0][2*1] B. a[l][3] C. a[4-2][0] D. a[0][4] A. 2 B. 3 C. 4 D. A. 3 5 7 B. 3 6 9 C. 1 5 9 D 1 4 7 A. j*m+i B. i*m+j C. i*m+j-1 D. i*m+j+1 确定 A. B. C. D. A.1D B.3 C.9 D. A. B.\"c:\\abc.dat\" C."c:\abc.dat" D."c:\\abc.dat" A. if(s1>s2) B. if(strcmp(s1,s2)) C. if(strcmp(s2,s1)>O) D. if(strcmp(s1 A. B. C. D. A. int a[3][ ]; B. float a(3 C. double a[1][4]; D. float a(3)(4); A. a[2][4] B. a[l C. a[l+l][0] D. a(2)(1) A. 2 B. 3 C. 4 D. A. 3 5 7 B. 3 6 9 C. 1 5 9 D 1 4 7 A B C D VB程序设计实验四 实验目的 ●掌握循环嵌套 ●掌握一维数组和二维数组的操作 实验内容 一、单选题（答案填写在“”实验4答题卡.xlsx文件中） 1.数组具有相同的_____________。 A.下标 B.类型 C.数值 D.存放地址 2.重定义数组大小的语句是______________。 A.Dim语句 B.ReDim语句 C.Static语句 D.Public语句 3.使用Dim A(100) As Integer 语句声明了数组A，其下标的取值范围为____________。 A.0~100 B.1~100 C.0~99 D.1~99 4.若使用Dim A(100) As Integer 语句声明了数组A，下列引用错误的是___________。 A.A(0)=2 B.A(1)= -28 C.A(56)= A(-56) D.A(100)=A(0)+A(55) 5.如果要对已经声明的数组重新定义大小，并保留原有数据，可使用语句___________。 A.Dim B.ReDim C.Dim Preserve D.ReDim Preserve 6.对于Integer 类型的数组，如果没有赋值，则所有元素的值为____________。 A.空 B.0 C.1 D.最大数 7.执行重定义数组大小语句ReDim A(UBound(B))后，A数组的上界为______________。 A.B数组的上界 B.B数组的上界+1 C.B数组的上界- 1 D.不确定 8.下列数组声明语句中正确的是______________。 A.Dim A(9) As Single ={1,2,3,4,5,6,7,8,9,10} B.Dim A() As Single ={1,2,3,4,5,6,7,8,9,10} C.DimA() As Single ={1,”abc”,”ccc”,4,5,6,7,8,9,10} D.Dim A( , ) As Single ={1,2,3,4,5,6,7,8,9,10} 9.若有声明Dim a(2 ,3) as Integer，则数组a共有元素个。 A．12 B．30 C．16 D．4 10.下列程序的输出结果是______________。 Dim A() As Integer ={1,2,3,4,5,6,7} For i=0 to UBound(A) A(i)= A(i)* A(i) Next i MsgBox (A(i)) A.49 B.0 C.不确定 D.程序出错 11.关于数组的声明，正确的是__________。 A.Dim a(5) As Integer = {1,2,3,4,5,6} B.Dim a(1,6) As Integer = {1,2,3,4,5,6} C.Dim a( ) As Integer = {1,2,3,4,5,6} D.Dim a(1 to 6) As Integer = {1,2,3,4,5,6} 1、请先用记事本创建文件original.txt，往其中写入一组已排好序的整型数，今输入一个整数，要求按原来排序的规律将它插入数中，仍写入文件。例如：原来整数依次为4、6、8、41、56、77、102(数据间的分隔符为空格)。若将42插入数中，则插入后整数依次为4、6、8、41、4 2、56、77、102。 答案： #include i=0; while(!feof(fp)) { fscanf(fp"%d"&a[i++]); fgetc(fp); } number=i-1; //number中存最后一个数据的下标 fclose(fp); scanf("%d"&n); //以下的while循环用来找n要放的位置循环结束时正好是a[i]的位置i=0; while(n>a[i]) { i++; } //for循环的功能是将a[i]到最后一个元素全后移一个位置 for(j=number;j>=i;j--) a[j+1]=a[j]; //将n放入找到的位置 a[i]=n; number=number+1; //加入n后，元素个数增1，用来控制向文件中的写入次数 fp=fopen("e:\\C语言\\original.txt""w"); if(fp==NULL) { printf("open error"); exit(0); } //写入数据 for(i=0;i<=number-1;i++) fprintf(fp"%d "a[i]); fprintf(fp"%d"a[i]); //最后一个数据后没有空格 fclose(fp); } 2、假定整型数组中的元素值不重复。今输入一个整数，先查找，如数组中存在此元素，则删除，否则不做操作。例如：原来数组的元素依次为14、6、28、41、96、77、89、102。若将96删除，则删除后数组元素依次为14、6、28、41、77、89、102。 答案： 一填空题 1)数组的元素通过下标来访问，数组Array的长度为Array.length 。 2)数组复制时，"="将一个数组的引用传递给另一个数组。 3)JVM将数组存储在栈(堆或栈)中。 4)数组的二分查找法运用的前提条件是数组已经排序。 5)Java中数组的下标的数据类型是整型。 6)数组最小的下标是0 。 7)arraycopy()的最后一个参数指明复制元素的个数。 8)向方法传递数组参数时，传递的是数组的引用。 9)数组初始化包括数组的申明，创建和初始化。 10)数组下标访问超出索引范围时抛出数组越界异常 11)浮点型数组的默认值是0.0f 。 12)数组创建后其大小不能改变。 二选择题 1.下面错误的初始化语句是_ABD__ A. char str[]="hello"; B. char str[100]="hello"; C. char str[]={'h','e','l','l','o'}; D. char str[]={'hello'}; 2.定义了一维int型数组a[10]后，下面错误的引用是_B__ A. a[0]=1; B. a[10]=2; C. a[0]=5*2; D. a[1]=a[2]*a[0]; 3.下面的二维数组初始化语句中，正确的是____ A. float b[2][2]={0.1,0.2,0.3,0.4}; B. int a[][]={{1,2},{3,4}}; C. int a[2][]= {{1,2},{3,4}}; D. float a[2][2]={0}; 4.引用数组元素时，数组下标可以是_D___ A. 整型常量 B. 整型变量 C. 整型表达式 D. 以上均可 5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为____ A. 24 B. 25 C. 18 D. 17 6.下列初始化字符数组的语句中，正确的是__B__ A. char str[5]="hello"; B. char str[]={'h','e','l','l','o','\0'}; C. char str[5]={"hi"}; D. char str[100]=""; 7.数组在Java中储存在 C 中 A. 栈 B. 队列 C. 堆 D. 链表 8.下面程序的运行结果是____ main() { int a[][]={{1,2,3},{4,5,6}}; System.out.printf("%d", a[1][1]); } A. 3 B. 4 C. 5 D. 6 9.下面程序的运行结果是_C___ main() { C语言复习题及答案-第七章-数组 第七章数组 (8学时) 学习目的与要求： 1 、重点掌握一维数组的定义和引用； 2 、基本掌握二维数组的定义和引用； 3 、重点掌握字符型数组的定义与引用； 4 、能正确使用字符串处理函数； 5 、学会使用数组解决实际问题。 重点： 1 、一维数组的定义与引用； 2 、二维数组的定义与引用； 3 、字符数组的定义与引用； 第1讲 知识归纳： 1、一维数组的定义：类型说明符数组名[ 常量表达式] ； (1) (1)数组名后必须用方括弧[ ] ，用其他括 弧均错误； (2) 方括弧中的常量表达式表示数组的元素个数； (3) 方括弧中的常量表达式，必须是能计算出具体数值，且不改变的常量，不能是变量； 2、一维数组的引用： 数组名[ 下标] //下标从0开始，可以是整型常量或整型表达式； (1) 注意：数组元素引用时，不要超出数组范围； 如int a[10] ; 二、填空题 1、构成数组的各个元素必须具有相同的类型。C语言中数组的下标必须是整正数、0或整型表达式。如果一维数组的长度为n ,则数组下标的最小值为0，最大值为n-1。 2、在C语言中,一维数组的定义方式为:类型说说明符数组名[常量表达式]。 3、已知数组b定义为int b[ ]={9，6，3}；，则b的各元素的值分别是， 最小下标是，最大下标的。9，6，3 0 ，2 4、在C语言中数组名是一个常量，不能对其进行加、减及赋值操作。 5、已知数组T为一有10个单元的整型数组，正序输出T中的10个元素的值的语句为： for (j=0;j<10;j++) printf(“%d”,T[j]); 下面的语句试图按相反的顺序显示输出T中的10个元素的相反数；请补充完整下面的语句：for（j=9；j>=0；j- -）printf(“%d”,T[j])； 三、综合题 1、下面程序(每行程序前面的数字表示行号)，请指出存在错误的行号（3） 1 main() 2 { 3 int a[3]={3*0}; 4 int i; 5 for(i=0;i<3;i++) scanf("%d",&a[i]); 实验四数组及其字符串的处理 1.输入一串英文字母，统计每个字母（不区分大小写）出现的次数。(输 出统计结果时一律显示为小写字母) 如输入：Good 则输出：字母d有1个 字母g有1个 字母o有2个 请根据提示填空，使程序实现相应功能。 #include 3.求裴波那契数列（1 1 2 3 5 8 13 21 34……）的前18项。 4.求字符串长度（实现strlen 函数的功能） 提示：可参考第1题。 5.输入一个5*5的矩阵（#define N 5），求 （1）所有元素的和 （2）主对角线元素之和 （3）最大值及最小值所在位置 #include 字符数组 1、编写程序，从键盘输入一任意字符串（不包含空格），然后输入所要查找字符。如果存在则输出它在字符串中第一次出现的位置，否则输出NO。 样例输入：Hello a 样例输出：NO 样例输入：Hello l 样例输出：2 #include 第七章数组 通过本章实验作业应达目标 1．学习并掌握一维数组与二维数组的定义、使用及初始化方法。 2．熟练掌握字符数组和字符串的使用方法。 3．掌握数组的一种排序算法。 4．学会用数组保存多个相关的同类数据，并对这一组数据进行各类操作。 本章上交作业 程序7_1.c、7_3.c、7_5.c、7_7.c上传至211.64.135.121/casp。 实验一一维数组的定义和简单应用 【实验目的】 学会定义一维数组，掌握一维数组的遍历操作，掌握在一组数组中求最大值、最小值的方法。 【实验内容】 从键盘读入5个成绩到一个数组中，求其中的最大值，最小值和平均成绩。在屏幕上显示输入成绩的提示信息，用键盘输入一个成绩，接着提示输入下一个，直到结束。以7_1.c命名本程序并上交。 程序运行界面 【实验提示】 求最大（小）值通常用“打擂台”的方法。首先设计两个变量，如max和min分别用来存放最大值和最小值，并将数组的首元素赋给这两个变量，这就是到目前为止的最大（小）值，然后利用循环依次比较其他的元素，总是将当前最大（小）值赋给max和min，直至比较到最后，max和min中的数据就是最大值和最小值。 求平均值还要设置一个变量sum，用来累加各元素的值。 实验二一维数组的排序 【实验目的】 熟练掌握一维数组三种基本排序方法：选择法，冒泡法，比较法。 【实验内容】 从键盘上接收10个成绩，存放到一个一维数组score中，分别利用三种排序方法，将数组从小到大排序并在屏幕上显示排序结果。分别以7_2_1.c、7_2_2.c和7_2_3.c命名三个程序。 【实验提示】 所谓排序是指把一组杂乱无章的数据按照大小顺序排列。 将被排序的n个数据存放在一个数组中, 假如按升序排列。我们将数组定义为a[n]，数据存放在a[0] 到 a[n-1] 中。 1．比较排序法 将a[0]与a[1]比较，若a[1] （1）有一列乱序的字符，‘a’、‘d’、‘m’、‘z’、‘h’、‘c’、‘o’，排序并按照英文字母表的逆序输出。 解：按照字母表排序也就是按照ASCLL码值进行排序，只需要定义一个String 型数组应用Arrays.sort函数进行排序，然后进行输出就可以了。 package test4; import java.util.Arrays; public class test4_a { public static void main(String[] args) { // TODO Auto-generated method stub String[] sores={"a","d","m","z","h","c","o"}; int i,j; j=sores.length; Arrays.sort(sores); for(i=j-1;i>=0;i--) System.out.print(sores[i]+" "); } } （2）编写一个程序，提示用户输入学生数量、各自的姓名和他们的成绩，并按照成绩的降序来打印学生的姓名。 package test4; import java.util.Scanner; class Student{ private String name; private double score; public void setName(String name){ https://www.doczj.com/doc/335731330.html,=name; } public String getName(){ return https://www.doczj.com/doc/335731330.html,; } public void setScore(double score){ this.score=score; } public double getScore(){ return score; } }程序设计基础(C)第七章数组习题
实验4 数组答案
C语言练习3(数组)=参考答案
C++上机实验报告实验四
北京工业大学C语言作业9-数组
第7章数组课后作业
实验4-数组
数组课后作业
数组作业二
数组练习题及答案
南昌大学第七章数组答案
实验4-循环与数组
C语言数组作业编程题答案
Java数组练习题(带答案)
C语言复习题及答案-第七章-数组
实验四 数组及其字符串的处理
C++作业(字符数组及函数)
第七章数组上机作业
实验4数组的应用
相关主题
文本预览