C++课程设计

高级程序设计实践（Ｃ＋＋）题目 C++课程实验报告学生姓名学号班级指导教师设计时间 2015.目录前言-------------------------------------------------------------1. Ａ组设计题一，数据连接―――――――――――――――――――――――-2. １．１.题目―――――――――――――――――――――――――――2. １.２．总体设计―――――――――――――――――――――――――2 １.３.运行结果――――――――――――――――――――――――― 4. 设计题二．字符处理―――――――――――――――――――――――-4．２．１.题目―――――――――――――――――――――――――――4. ２.２．总体设计―――――――――――――――――――――――――4. ２.３.运行结果――――――――――――――――――――――――― 6. 设计题三．数据统计―――――――――――――――――――――――-7．３．１.题目―――――――――――――――――――――――――――7. ３.２．总体设计―――――――――――――――――――――――――7. ３.３.运行结果――――――――――――――――――――――――― 8. 设计题四．抓交通肇事犯―――――――――――――――――――――-8．４．１.题目―――――――――――――――――――――――――――8. ４.２．总体设计―――――――――――――――――――――――――8. ４.３.运行结果―――――――――――――――――――――――――-9. Ｂ组简单计算器程序――――――――――――――――――――――――--11．１．１设计内容―――――――――――――――――――――――――11. １．２设计思路―――――――――――――――――――――――――11. １．３设计步骤―――――――――――――――――――――――――14. 总结―――――――――――――――――――――――――――――--21．附件源代码――――――――――――――――――――――――――――--22．前言C++并不是一个纯粹的面向对象的语言，而是一种基于过程和面向对象的混合型的语言。

C++面向对象的机制就是为了解决编写大程序中的困难而产生的。

凡是以类对象为基本构成单位的程序为基于对象的程序。

C++的类对象体现了抽象和封装的特性，在此基础上再利用继承和多态性，就成为真正的面向对象的程序设计。

这次课程设计就是在我们学习完C++面向对象程序设计之后，利用学习所得来达到学以致用。

从而巩固所学，体会面向对象编程的优秀之处。

A组设计题一数据连接一．题目编写函数实现两个字符单向链表的连接。

函数以对两个链表头的引用作为参数，把第二个链表连接到第一个链表后面。

二．设计思路1.总体设计1）程序功能使用单向链表指针，以两个链表头的引用作为参数，实现将两个字符单向链表连接，将第二个链表连接到第一个链表后面。

2）程序代码#include<iostream>#include<string>#define NULL 0using namespace std;structlinkedlist{string a;structlinkedlist *next;};structlinkedlist *linking(structlinkedlist *head1,struct linkedlist *head2){structlinkedlist *head;head=NULL;head1->next=head2;head2->next=NULL;head=head1;return(head);}void print(structlinkedlist *head){structlinkedlist *p;p=head;cout<<"链接后的链表为：";while(p!=NULL){cout<<p->a;p=p->next;}cout<<endl;}int main(){structlinkedlist *p1,*p2,*p;p1=new linkedlist;p2=new linkedlist;cout<<"请输入链表1的字符：";cin>>p1->a;cout<<"请输入链表2的字符：";cin>>p2->a;p=linking(p1,p2);print(p);return 0;}2.程序说明该程序以单向链表为工具，以结构体为单位编写。

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有成员变量指向列表中的下一个结点；列表是由结点构成，由head指针指向第一个成为表头的结点而终止于最后一个指向Null的指针；图一.单向链表编写步骤1 ) 定义链表的数据结构structlinkedlist；2 ) 创建一个空表head=Null;3 ) 给p1,p2两个指针分配空间;4 ) 将新节点的指针成员赋值为空。

若是空表，将新节点连接到表头；若是非空表，将新节点p2的首地址接到p1的尾;5 ) 判断一下是否有后续节点要接入链表，若有转到3 )，否则结束;3.运行结果设计题二字符处理一．题目设计函数，实现英文字符的大小写转换并去除其他字符。

要求：字符串中的小写字符自动变换成对应的大写字符，而大写字符则变换成对应的小写字符。

另，如果字符串中存在除英文大小写之外的字符请去除掉。

二．设计思路1．总体设计1）程序功能通过while循环语句和if判断语句实现将大小写字母的互相转换，将其他字符去掉。

2）程序代码#include<iostream>using namespace std;void main(){char c;while((c=getchar())!='\n'){if(c>='A'&&c<='Z'||c>='a'&&c<='z'){if(c>='a'&&c<='z'){c=c-32;cout<<c;}else{c=c+32;cout<<c;}}}}2.程序说明1）大小写字母相互转换的实现：大写字母和相对应的小写字母对应的ASC码值相差32，如'a'-'A'=32所以，如果要把大写转换成小写只需要加上32就行了，反之是减去32，char ch = 'a';ch -= 32;//ch = 'A'ch +=32;//ch = 'a'//通过+（-）32实现转换。

2）将非英文大小写字符以外的字符删除的实现：if(c>='A'&&c<='Z'||c>='a'&&c<='z')通过if判断语句判断输入字符的ASCll是否介于’A’与‘Z’或‘a’与‘z’之间，从而将非英文大小写的字符删除。

3.流程图Array NY3.运行结果设计题三数据统计一．题目求数组中离平均数最近的那个数。

假定函数int mid(int a[], intlen);计算数组a中所有数的平均值，并返回数组中离该平均值最近的那个数。

二．设计思路1．总体设计1）程序功能通过将各数相加求和，除个数求出平均数；通过将个数与平均值差的绝对值相比较，找出差值最小数，进而求出数组中离平均值最近的数。

2）程序代码#include<iostream>#include<math.h>using namespace std;int main(){intlen=0;inti,n;int a[20];int mid(int[],int);cout<<"input number"<<endl;cin>>len;cout<<"input the numbers"<<endl;for(i=0;i<len;i++)cin>>a[i];mid(a,len);return 0;}int mid(int a[],intlen){int m=0,s,j,min,temp,k,i;float t;for(s=0;s<len;s++)m=m+a[s];t=m/len;cout<<"平均数是："<<t<<endl;for(s=0;s<=len-1;s++) //选择排序{min=s;for(j=s+1;j<=len;j++)if(a[min]>a[j])min=j;temp=a[s];a[s]=a[min];a[min]=temp;}k=len/2;if(len%2!=0) //输出最中央的数cout<<"距离平均数最近的数是："<<a[k+1]<<endl;else if(abs(a[k+1]-t)==abs(a[k]-t))cout<<"距离平均数最近的数是："<<a[k]<<"和"<<a[k+1]<<endl;else if(a[k-1]-t>a[k]-t)cout<<"距离平均数最近的数是："<<a[k]<<endl;elsecout<<"距离平均数最近的数是："<<a[k]<<endl;return 0;}2.程序说明1）求平均数：定义一个数组，将数组中个元素相加为sum值，len代表元素个数，ave=sum/len 求出平均值。

2）求出数组中离平均值最近的数：for(i=0;i<len;i++)b[i]=abs(a[i]-ave);min=b[0];将数组中的所有元素与平均值做差并取绝对值，将第一个数赋值给min。