实验五 数组
C++语言程序设计形考二实验五
C++语言程序设计形考二实验五上机实验5：数组应用程序设计一、实验内容有如下程序：#include<iostream>using namespacestd;intmain(){__________________ //定义具有6个元素的整形数组dint data,i=0.// data用于暂存每一个输入数据，i记录已插入数据的个数。
cout<<"请输入6个整数：";do{ //输入并处理6个数据cin。
data;int j=i。
//j是候选的插入位置while(j>0){ //若j==0，它就是第一个数据的插入位置，无需进入循环。
if(data>=d[j-1]) __________。
//若找到插入位置，退出循环。
d[j]=d[j-1]。
//否则数据后移一个位置j--;}d[j]=data。
//数据插入到位置j处i++。
//i记录已插入数据的个数}while(________)。
//若缺乏6个数据，连续输入。
for(_______________________) cout<<d[i]<<' ';//表现数组中的6个数据cout<<endl;return 0;}此程序输入6个整数保存到一维数组d中，使得输入的数据在数组中始终按从小到大的顺序排列，最后顺序输出数组中的数据。
例如，若输入是5 7 4 29 3，程序的输出是：2 3 4 5 79.二、实验要求读懂步伐，弥补步伐中下划线处缺失的部分，上机测试，直至产生精确的输出成效。
三、实验结果截图。
C语言实验五实验报告——数组
C语言实验五实验报告——数组一、实验目的：1.了解数组的概念和基本使用方法；2.掌握一维数组和二维数组的定义、初始化、赋值及基本运算实现；二、实验内容与方法1.理论部分数组是一些具有相同类型的数据元素按一定顺序排列组合而成的集合，在程序设计中它是一个变量列表，由若干相同数据类型的元素组成。
通常用一个名字和一个下标来表示，下标可理解为数组元素在数组中的位置编号。
数组的特点：数组是根据顺序排列的元素的集合；所有的元素必须是相同类型。
数组的定义方法：1. 定义数组，数组元素类型 + 数组名[元素的个数]；2. 元素的个数必须是整型常量或变量，定义时必须明确、指定元素的个数；3. 声明一个数组时，除了要指定数组的类型外，还要指定数组的名称；4. 数组定义完后，需要对其中的每个元素进行初始化。
可以在定义数组时赋初值，也可以通过赋值符号，对数组元素逐个进行赋值。
数组的初始化：1. 元素个数之间用逗号分开，最后1个元素后无逗号；2. 支持部分元素初始化；3. 定义和初始化可以一步完成。
二维数组数组可分为一维和多维数组。
一维数组可以看作是包含多个元素的向量，而二维数组可以看做是包含了多个一维数组的矩阵。
二维数组有行号和列号，因此，它同样需要两个下标。
数组元素类型数组名[行数][列数];数组元素类型数组名[ ][ ] = { {元素1, 元素2, ……}, {元素1, 元素2, ……}, ……{元素1, 元素2, ……}}2.实验代码**问题1：**定义一个一维数组a,包含有5个元素，分别为1,2,3,4,5;**问题2：**定义一个一维数组a,接收用户从键盘输入的5个数值，分别打印存储的各个元素。
三、实验结果与分析结果分析：定义了一个5个元素的一维数组a，并初始化了各个元素的值，其元素分别为1,2,3,4,5.循环遍历一遍数组a，并打印数组元素。
程序执行正常。
3.针对问题3：定义一个二维数组a,由4行3列组成，每个元素初始化为0，打印存储的各个元素；程序运行结果如下：四、实验总结：该实验主要是通过对C语言数组的理论知识和基本操作进行练习，加深了对数组的了解和掌握。
《数据结构》实验指导书
1.单链表的类型定义
#include <stdio.h>
typedef int ElemType；//单链表结点类型
typedef struct LNode
{ElemType data;
struct LNode *next;
2.明确栈、队列均是特殊的线性表。
3.栈、队列的算法是后续实验的基础（广义表、树、图、查找、排序等）。
六、实验报告
根据实验情况和结果撰写并递交实验报告。
实验四 串
一、预备知识
1.字符串的基本概念
2.字符串的模式匹配算法
二、实验目的
1.理解字符串的模式匹配算法（包括KMP算法）
typedef struct
{ElemType *base；
int front,rear；
} SqQueue；
4.单链队列的类型定义
typedef struct QNode
{QElemType data;
typedef struct list
{ElemType elem[MAXSIZE];//静态线性表
int length; //顺序表的实际长度
} SqList;//顺序表的类型名
五、注意问题
1.插入、删除时元素的移动原因、方向及先后顺序。
4.三元组表是线性表的一种应用，通过它可以更好地理解线性表的存储结构。同时矩阵又是图的重要的存储方式，所以这个实验对更好地掌握线性表对将来对图的理解都有极大的帮助。
六、实验报告
根据实验情况和结果撰写并递交实验报告。
实验六 树和二叉树
一、预备知识
1.二叉树的二叉链表存储结构
程序设计实验报告总结.doc
程序设计实验报告总结实验五使用数组的程序设计班级学号姓名一、实验目的(1)掌握一维数组和二维数组的定义、赋值和输入输出方法。
(2)掌握字符数组的使用。
(3)掌握与数组有关的算法。
二、实验内容及步骤1、验证性实验输入已编好的源程序，然后进行编辑、编译、连接和运行，观察运行结果。
（1）某数列前两项为0，1，以后各项均为前相邻两项之和，输出该数列前20项。
#include<stdio.h>main(){long i,x[20];x[0]=0;x[1]=1;for(i=2;i<20;i++)x[i] =x[i-1]+x[i-2];for(i=0;i<20;i++)printf("% ld\t",x[i]);}输出结果：(2)从键盘输入N个自然数，然后按升序进行排列。
用;比较法;#include<stdio.h>#define N 10main(){int a[N],t,i,j;for(i=0;i<N;i++) /*本循环输入N个原始数据*/scanf ("%d", &a[i]);for(i=0;i<N-1;i++) ／*本循环完成排序*/for(j=i+1;j<N;j++) ／* x[i]与它后边所有元素逐一比较，大则交换*/if (a[j]<a[i]) {t=a[j];a[j]=a[i];a[i]=t;}for(i=0;i<N;i++) /* 输出排序后的数组*/printf(" %d",a[i]);}输出结果：2、完成以下程序，并进行调试（1）从键盘输入一个班（全班最多不超过30人）学生某门课的成绩，当输入成绩为负值时，输入结束，分别统计下列内容：a）统计不及格人数并打印不及格学生名单；b）统计成绩在全班平均分及平均分之上的学生人数并打印其学生名单；c）统计各分数段的学生人数及所占的百分比程序代码：#include<stdio.h>int F1(int i,int sum,int *a,int *counter){int j;printf("不及格学生名单:");for(j=1;j<i-1;j++){sum+=a[j];if(a[j]<60){printf("%3d",j);counter[0]++;}}return sum;}F2(int i,float average,int *a,int *counter){int j;printf("average=%f,成绩大于等于平均分的学生名单:",average);for(j=1;j<i-1;j++){if(a[j]>=average){printf("%3d",j);counter[11]++;}}}F3(int i,int *a,int *counter){int j;for(j=1;j<i-1;j++){if(a[j]<=10) counter[1]++;else if(a[j]>10&&a[j]<=20) counter[2]++;else if(a[j]>20&&a[j]<=30) counter[3]++;else if(a[j]>30&&a[j]<=40) counter[4]++;else if(a[j]>40&&a[j]<=50) counter[5]++;else if(a[j]>50&&a[j]<=60) counter[6]++;else if(a[j]>60&&a[j]<=70) counter[7]++;else if(a[j]>70&&a[j]<=80) counter[8]++;else if(a[j]>80&&a[j]<=90) counter[9]++;else if(a[j]>90&&a[j]<=100) counter[10]++;}printf("各分数段人数: 百分比:\n");for(j=1;j<=10;j++)printf("%d %f\n",counter[j],(float)(counter[j])/(i-2)); }main(){static int a[31],counter[12],flag;int i=1,j=1,sum=0;float average;printf("请输入学生成绩并以负值结束: ");do{scanf("%d",&a[i]);if(a[i]<0)flag=1;i++;}while(flag==0);sum=F1(i,sum,a,counter);printf("不及格人数=%d\n",counter[0]);average=(float)sum/(i-2);F2(i,average,a,counter);printf("大于等于平均分人数=%d\n",counter[11]);F3(i,a,counter);}运行结果：（2）编写一个程序，利用字符数组实现两个字符串的比较。
C语言实验五实验报告——数组
C语言实验五实验报告——数组实验五：数组实验目的：1.掌握数组的定义和使用；2.熟悉数组在函数中的传递；3.练习编写使用数组的程序。
实验原理：数组是一组相同类型的变量的集合，这些变量称为数组的元素。
数组的名字是一个指针常量，它存放的是数组首个元素的地址。
数组元素在内存中是连续存放的，可以通过下标访问每一个元素。
数组的定义：数组的定义格式为：数据类型数组名[数组长度];数组的初始化：数组可以在定义时进行初始化，也可以在定义之后通过赋值进行初始化。
数组作为函数参数：数组可以作为函数的形参进行传递，可以通过指针传递整个数组，也可以传递数组的部分元素。
实验步骤：1.编写一个程序，实现对学生成绩的管理。
要求如下：-使用一个数组保存学生的成绩；-能够动态添加学生的成绩，并显示添加成功的信息；-能够计算学生的平均成绩，并显示；-能够根据用户输入的学号查找对应学生的成绩，并显示。
2.编写一个程序，实现对一组整数进行排序。
要求如下：-首先自定义一个整数数组，数组元素个数为用户输入；-编写一个函数，实现对数组进行排序，要求使用选择排序算法；-在主函数中调用该函数，对数组进行排序后显示。
实验结果与分析：1.学生成绩管理程序运行结果如下：```-------学生成绩管理系统-------[1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：1请输入成绩：90添加成功！[1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：1请输入成绩：85添加成功！[1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：2平均成绩为：87.5[1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：3 [1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：4退出系统。
```2.整数排序程序运行结果如下：```-------整数排序-------请输入待排序的整数个数：6请输入第1个整数：5请输入第2个整数：3请输入第3个整数：9请输入第4个整数：2请输入第5个整数：7请输入第6个整数：1排序前的整数序列为：539271排序后的整数序列为：123579 ```实验总结：通过本次实验，我深入理解了数组的原理和用法，并且掌握了数组在函数中的传递。
☆C语言实验五(第七章一维数组：排序综合题)
【2008春上机编程题_C07】【解题思路】：在理解上述要求基础上，只用一个主函数完成：找出Fibonacci 数列的前40个数，存放在一维数组m[40]（声明长整型变量long）中，然后找出其中所有素数，存放在一维数组n[40]中(提示：n数组要求对素数总数以k计数)，再选用一种排序法对一维数b进行降序排列，最后按长整型量以“%9ld”形式、一行五个数据将满足条件的数据输出到屏幕：【提示】：排序方法有“简单起泡法”；“双向起泡法”；“选择法”；所以要求学生在调试上述程序基础上按班组选取排序方法，编写本次作业。
(约定：起始Fibonacci数列存放在一维数组m[40]中，挑选出的素数存放在一维数组n[40]中，最后以升序排列的数组n输出，满足素数的个数设定为k)。
（参考教科书P134）(参考上机指导书P54例7.5、2010春完善程序题第15题或软件第七章填空第15题)原理为“下列程序的功能是对n数组n[0]~a[k-1]中存储的k个整数从大到小排序。
排序算法是：第一趟通过比较将k个整数中的最小值放在a[k-1]中，最大值放在a[0]中；第二趟通过比较将k个整数中的次小值放在a[k-2]中，次大值放在a[1]中，………，依次类推，直到待排序序列为递减序列。
”P50例7.2）【软件第七章】选择：1,下列一维数组的声明中，正确的是____(22)_____。
A. int a[];B. int n=10,a[n];C. int a[10+1]={0};D. int a[3]={1,2,3,4};5.以下程序运行后的输出结果是_____(25)___。
main(){ char a[7]="a0\0a0\0";int i,j;i=sizeof(a);j=strlen(a);printf("%d %d",i,j);}A.2 2B.7 2C.7 5D.6 28.以下声明中错误的是_____(27)_____。
C++语言程序设计形考二实验五
上机实验5：数组应用程序设计一、实验内容有如下程序：#include <iostream>using namespace std;int main(){__________________ //定义具有6个元素的整形数组dint data,i=0; // data用于暂存每一个输入数据，i记录已插入数据的个数。
cout<<"请输入6个整数：";do{ //输入并处理6个数据cin>>data;int j=i; //j是候选的插入位置while(j>0){ //若j==0，它就是第一个数据的插入位置，无需进入循环。
if(data>=d[j-1]) __________; //若找到插入位置，退出循环。
d[j]=d[j-1]; //否则数据后移一个位置j--;}d[j]=data; //数据插入到位置j处i++; //i记录已插入数据的个数}while(________); //若不足6个数据，继续输入。
for(_______________________) cout<<d[i]<<' ';//显示数组中的6个数据cout<<endl;return 0;}此程序输入6个整数保存到一维数组d 中，使得输入的数据在数组中始终按从小到大的顺序排列，最后顺序输出数组中的数据。
例如，若输入是5 7 4 29 3，程序的输出是：2 3 4 5 7 9。
二、实验要求读懂程序，补充程序中下划线处缺失的部分，上机测试，直至产生正确的输出结果。
三、实验结果截图（请将实际上机运行的结果截图并上传）。
山东大学汇编语言上机实验——实验五
子程序设计2.6显示学生名次表rank编制一个程序，要求接受键盘输入的一个班的学生成绩，并存放于一个50字的grade数组中，其中grade+i保存学号为I+1的学生成绩。
然后根据grade中的学生成绩，把学生成绩依次填入50字的rank数组中，其中rank+i的内容是学号为i+1的学生的名次。
再按学号顺序把名次从终端上显示出来。
本题要做的主要工作和例2.2的内容是完全一样的，只是增加了由用户键入学生成绩及输出学生名次两个部分的内容，因此这三个部分可以用子程序结构来完成。
子程序结构划分的层次图如图2.17所示，可以看出，main为主要模块，其下一层的三个模块为程序的三大部分。
现将各模块说明如下：1.模块名：main 为总模块输入：从键盘输入一个班的学生成绩输出：显示一个班的学生成绩功能：根据输入的学生成绩，计算并显示学生名次。
算法如下：一个学生名次等于成绩高于该学生的人数+1.2.模块名：input输入：以学号为序型键盘输入一个班的学生成绩。
各个成绩之间用逗号隔开，最后以回车符号结束。
输出：把一个班的学生成绩存入grade数组。
功能：接受一个班的学生成绩。
调用子模块decibin把键盘输入的一个十进制数转换为二进制数。
调用子模块crlf完成回车，换行功能。
3.模块名：rankp输入：从grade数组取得一个班的学生成绩。
输出：以学号为序计算出该班每个学生的名次存入rank数组。
功能：计算一个班的学生成绩。
算法为：一个学生的名次等于成绩高于该生的学生人数加1.4,。
模块名；output输入：把rank数组取得一个班的学生名次。
输出：把一个班的学生名次以学号为序在总端上显示出来。
功能：先是一个班的学生名次。
调用子模块decibin把键盘输入的一个十进制数转换为二进制数。
调用子模块crlf完成回车，换行功能。
5：模块名：decilin输入：从键盘输入一个十进制数。
输出：把该数转换成二进制数并存入BX寄存器中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国矿业大学计算机学院《高级程序设计语言》
实验五数组
一、实验目的
1.掌握一维数组和二维数组的定义、初始化、引用；
2.掌握字符数组与字符串的关系以及使用；
3.学习给函数传递数组的方法；
4.熟练字符串处理函数的应用；
5.掌握与数组有关的算法（特别是排序算法）。
二、实验要求
1.结合上课内容，独立完成程序设计，并调试程序，要给出测试数据和实验结果。
2.整理上机步骤，总结经验和体会。
3.完成实验报告和上交程序。
三、实验内容
1.将一个字符串str1中的小写字母变为大写字母，大写字母保持不变的方式存入另一个字
符串str2中。
2.定义一个二维数组存储五位学生五科考试的成绩，编写程序分别取出二维数组里的元素
值，经过累加之后列出总成绩，计算并输出每个同学的平均成绩，格式如下：第1个学生的总分为：*** 平均分为：**
第2个学生的总分为：*** 平均分为：**
第3个学生的总分为：*** 平均分为：**
第4个学生的总分为：*** 平均分为：**
第5个学生的总分为：*** 平均分为：**
3.找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小（也可能
没有鞍点）。
至少准备两组测试数据：
1）二维数组有鞍点，如
1 2 3 4 5
2 4 6 8 10
3 6 9 12 16
4 8 12 16 20
2）二维数组没有鞍点，如
1 1
2
3
4 5
2 4 16 8 10
3 6 8 12 15
4 8 12 16 20
4.编写一程序，将两个字符串连接起来，结果取代第一个字符串。
（1）用字符数组，不用strcat函数（即自己写一个具有strcat函数功能的函数）（2）用标准库中的strcat函数；
（3）用string方法定义字符串变量。
5.有15个数按由大到小的顺序存放在一个数组中，输入一个数，要求用折半查找法找出
该数是数组中的第几个元素的值。
如果该数不在数组中，则打印出“无此数”。