《程序设计基础(C++)》实验教程及完整答案.doc

《程序设计基础》实验教程
对于从事计算机行业的人员来说，设计能力是最主要的基本功之一。入门课程《程序设计基础》的学习效果将直接关系到编程能力的掌握和提高以及后续课程的学习。然而，实践证明，许多初学者在学习这门课程时的效果并不理想。对初学者来说，如何学好本课程？首先，要理解教材中所给出的语法描述，并学会按语法规定去编写指定问题的求解程序。经过这样的多次反复，初学者就可以找到编程的感觉。除了要学好理论知识外，更重要的一点是要到计算机上去验证，因为只有实践才是检验真理的标准。只有通过到计算机上去实践，才能发现学习中存在的问题，巩固所学知识，加强解决实际问题的能力，增强信心。因此，《程序设计基础》课程的上机实验是本课程必不可少的实践环节，必须加以重视。
本课程上机实验的目的是使学生熟悉用高级语言解决实际问题的全过程，加深对语言的理解，得到程序设计基本方法和能力的训练。在独立编写程序、独立上机调试程序的同时，真正能用高级语言这个工具去解决实际问题,对计算机学科的相关知识有所了解，从而为后续课程的学习奠定良好的基础。
本实验指导所用环境是Visual C++ 6.0及以上版本。考虑到本课程的内容和特点，设置了十四个实验，每次实验需要两至三小时，分别侧重于教材中的一个方面,其中标有“*”号的习题的综合性较强，可供学有余力的学生选择。实验时也可根据具体情况做适当调整。虽然可能由于课时和机时限制等原因而不能在实验课时内全部得到安排，但还是建议学生能将其中的每个实验都能认真做一遍，因为这些实验都是学习本课程所必需的。
学生在做实验之前应仔细阅读本实验指导书，初步掌握实验的基本要求和实验方法。在实验过程中，学生应该有意识的培养自己调试程序的能力，积累发现问题、解决问题的经验，灵活主动的学习。对于分析运行结果的实验习题，上机前先进行用人工分析，写出运行结果，与上机调试得到的结果进行对照，如有差异，分析其原因。对于程序编制的实验习题，上机前应考虑出较成熟的编程思路，有意识提供出多种方案，以灵活运用所学知识和技巧。如此，可充分利用有限的上机时间，有目的的增强调试程序、解决各种实际问题的能力。每个实验完成后需要写实验报告。
实验０　Visual C++ 集成开发环境
1. 实验目的要求
（1） 熟悉和掌握Visual C++ 的集成开发环境（简称为IDE）的部分功能。
（2） 熟悉和掌握建立控制台应用程序
（3） 掌握用IDE编辑、编译和运行简单程序的基本过程。
（4） 掌握程序调试的基本方法，包括程序断点的设置与去除，程序的跟踪以及运行期间变量数值的观察。
2. 实验内容
(1) 了解Visual C++可视化集成开发环境
Visual C++是微软公司推出的目前使用极为广泛的基于Windows平台的可视化集成开发环境，它和Visual Basic、Visual Foxpro、Visual J++等其它软件构成了Visual Studio（又名Developer Studio）程序设计软件包。Developer Studio是一个通用的应用程序集成开发环境，包含了一个文本编辑器、资源编辑器、工程编译工具、一个增量连接器、源代码浏览器、集成调试工具，以及一套联机文档。使用Developer Studio，可以完成创建、调试、修改应用程序等的各种操作。
Visual C++分为学习版、专业版和企业版。VC提供了一种控制台操作方式，初学者使用它应该从这里开始。Win32控制台程序(Win32 Console Application)是一类Windows程序，它不使用复杂的图形用户界面，程序与用户交互时通过一个标准的正文窗口，通过几个标准的输入输出流（I/O Streams）进行。下面我们将对使用VC编写简单的控制台程序作一个最初步的介绍。这里的介绍不包含C++运行环境（尤其是Windows环境）下进行开发的内容，有关这方面的内容请参阅相应开发手册。另外，Visual C++包含丰富的函数库和类库，学生在设计程序时可以使用有关的内容，这方面的内容也请自行参阅相应的开发指南类书籍。
实验操作步骤如下：
安装Visual C++ ：运行Visual Studio软件中的setup.exe程序，选择安装Visual C++ 6.0，然后按照安装程序的指导完成安装过程。
启动Visual C++ ：安装完成后，在开始菜单的程序选单中有Microsoft Visual Studio 6.0图标，其中又有Microsoft Visual C++ 6.0即可运行（也可在Window桌面上建立一个快捷方式，以后可双击运行）。Visual C++ 6.0开发环境见图0-1。
建立控制台工程：
进入Visual C++ 环境后，选择菜单“File | New”，在弹出的对话框中单击上方的选项卡“Projects”，选择“Win32 Console Application”工程类型，在“Project name”一栏中填写工程名例如MyFirst，在“Location”一栏中填写工程路径（目录）例如：D:\ MyProject\MyFirst，见图0-2，然后按“OK”继续。

图0-1 启动Mircosoft Visual C++ 6.0

图0-2 创建控制台工程
屏幕上出现如图0-3所示的Win32 Console Application—Step 1 of 1对话框后，选择“An empty project”项，然后按Finish按钮继续，

图0-3 Win32 Console Application—Step 1 of 1对话框
出现如图0-4所示的New Project Information 对话框后，按OK按钮完成工程创建。

图0-4 New Project Information 对话框

编辑C++程序：
选择菜单“Project | Add to Project | New”，为工程添加新的C++源文件。如图0-5所示。

图0-5 选择菜单为工程添加新源文件

图0-6 加入新的C++ Source File
在出现如图0-6所示的对话框后，选择“File”选项卡，选定“C++ Source File”项，在“File Name”栏填入新添加的源文件名，如MyFirst.cpp，“Location”一栏指定文件路径，按按钮“OK”完成C++源程序的系统新建操作，如图0-6所示。
在文件编辑区输入源程序，存盘，如图0-7所示。

图0-7编辑 MyFirst.cpp源程序
编译源程序：
选择Build | Build菜单（F7为快捷键），系统将会在Output窗口给出所有的错误信息和警告信息。当所有错误修正之后，系统将会生成扩展名为.exe的可执行文件。对于Output窗口给出的错误信息，双击可以使输入焦点跳转到引起错误的源代码处以进行修改。
执行程序：
选择Build | Execute菜单项（Ctrl + F5为快捷键），执行程序，将会出现一个DOS窗口，按照程序输入要求正确输入数据后，程序即正确执行。如图0-8所示。
调试程序：
在编写较长的程序时，能够一次成功而不含有任何错误决非易事，这需要进行长期大量的练习。编写的程序若已没有编译错误，可以成功运行。对于程序中的错误，VC提供了易用且有效的调试手段。
在工具栏上单击鼠标右键，在弹出的菜单中选中“Debug”项。在程序调试状态下，可以进行单步执行调试程序。其中，单步跟踪进入子函数（Step Into，F11），每按一次F11键，程序执行一条无法再进行分解的程序行；单步跟踪跳过子函数（Step Over，F10），每按一次F10键，程序执行一行；Watch窗口可以显示变量名及其当前值，在单步执行的过程中，可以在Watch窗口中加入所需观察的变量，辅助加以进行监视，随时了解变量当前的情况；同时，为方便较大规模程序的跟踪，可以设置断点（F9为快捷键），断点处所在的程序行的左侧会出现一个红色圆点。选择Build | Start Debug | Go时，程序执行到断点处程序将暂停执行，可方便用户进行变量观察。取消断点只需在代码处再次按F9即可。还有运行至当前函数的末尾（Step Out）等都是很有效的调试工具，这里不再做一一介绍。

图0-8 程序运行结果

图0-9 MSDN
　有关联机帮助：
Visual C++6.0提供了详细的帮助信息，用户通过选择集成开发环境中的“Help”菜单下的“Contents”命令就可以进入帮助系统。在源文件编辑器中把光标定位在一个需要查询的单词处，然后按〈F1〉键也可以进入Visual C++6.0的帮助系统。如图0-9所示。用户要使用帮助必须安装MSDN。用户通过Visual C++6.0的帮助系统可以获得几乎所有的Visual C++6.0的技术信息，这也是Visual C++作为一个非常友好的开发环境所具有的一个特色。
3. 分析与思考
通过创建项目文件的实验，总结一下创建一个控制台应用项目的一般方法和经验。除了已经介绍过的调试方法，可以尝试集成开发环境提供的其它功能。
实验一 面向过程的简单程序设计
1.实验目的要求
（1） 使用C++语言编写简单的计算机程序，掌握C++程序从编辑、编译到运行的全过程，初步了解C++程序的特点。
（2） 掌握C++语言的数据类型（包括对各种数据类型变量的定义、初始化、赋值等）、运算符和表达式的使用。
（3） 掌握赋值语句的使用。
（4） 掌握数据的输入输出方法。
2.实验内容
（1）设计简单程序，分别计算下列表达式，式中变量由键盘输入，输出表达式的值。
<1> <2> <3> sinX+cosX+tan-1X
<4> ex+y+ex-y <5> log10(1+) <6> +
（其中表示取不大于a的最大整数）。
解：
<1>#include <iostream>
using namespace std;

int main()
{
float x;
float a,b,c,d;
cout<<"enter a,b,c,d"<<endl;
cin>>a>>b>>c>>d;
cout<<"enter x"<<endl;
cin>>x;
cout<<"result"<<x+(a+b)/(c-d)<<endl;

return 0;
}

<2>#include <iostream>
#include <cmath>
using namespace std;

int main()
{
float x;
float sum;
cout<<"enter x"<<endl;
cin>>x;
sum=1+1/(x+1/(x+1));
cout<<pow(x,1.2)<<endl;

return 0;
}

<3>#include <iostream>
#include <cmath>
using namespace std;

int main()
{

float x,y;
cout<<"enter x"<<endl;
cin>>x;
y=sin(x)+cos(x)+pow(tan(x),-1);
cout<<y<<endl;

return 0;
}

<4>#include <iostream>
#include <cmath>
using namespace std;

int main()
{
float x,y;
cout<<"enter x,y"<<endl;
cin>>x>>y;
cout<<exp(x+y)+exp(x-y)<<endl;

return 0;
}

<5>#include <iostream>
#include <cmath>
using namespace std;

int main()
{
float x;
cout<<"enter x"<<endl;
cin>>x;
cout<<log10(1+pow(1+x*x,1/2))<<endl;

return 0;
}

<6>#include <iostream>
#include <cmath>
using namespace std;

int main()
{

double a,b;
cout<<"enter a,b"<<endl;
cin>>a>>b;
cout<<fabs(a*a-b*b)+int(a-b)<<endl;}

（2）阅读下列程序，写出（由指定的输入）所产生的运行结果，并指出其功能。
<1>
#include <iostream.h>

void main()
{
char ch;

cin >> ch ;
ch = ( ch >= ’A’ && ch <= ’Z’ ) ? ( ch + 32 ) : ch ;
ch = ( ch >= ’a’ && ch <= ’z’ ) ? ( ch – 32 ) : ch ;
cout << ch << endl;
}
解：输入A，输出A;输入a，输出A。
功能：将输入的字母转换成对应的大写字母并输出。

<2>
#include <iostream.h>

void main()
{
int m;
float x;
bool bi,br;

cout << "\n int m=";
cin >> m;
bi = m > 1000;
cout << "\n float x=";
cin >> x;
br = x <= 1e3;
cout << bi << ',' << br << endl;
}
分别输入100 40,2000 3000,1000 1000,2000 300,100 4000 运行。
解：结果依次是：0,1 1,0 0,1 1,1 0,0
功能：判断第一个数是否大于1000，第二个数是否小于等于1000。
<3>
#include <iostream.h>

void main()
{
int n;
cin >> n ;
if ( n ++ < 10 )
cout << n << endl ;
else
cout << n -- << endl ;
}
解：输入2，输出3。
功能：将输入的数字增加1后输出。n++是使用n后其数值增加1， n—是使用n 后其数值减1，上面这个程序最终是要输出n—，其数值等于执行n++后n的值。

（3）编写程序实现下列问题的求解。
<1> 根据随机从键盘输入的圆半径值，求圆的周长和半径并输出。
<2> 读入三个整数a、b、c，交换它们中的数，使a存放b的值，b存放c的值，c存放a的值。
<3> 对任意输入的四位整数，分别求出其各位数字，并按从后到前的顺序依次输出。例如，输入为1234时，输出结果为4，3，2，1。
解：

<1>#include <iostream>
using namespace std;

/*const float PAI=3.14159;

int main()
{
float r;
cout<<"输入园的半径"<<endl;
cin>>r;
cout<<"半径为 "<<r<<" 的园的周长为 "<<2*PAI*r<<endl;

return 0;

}

<2>#include <iostream>
using namespace std;
int main()
{
float a,b,c;
float temp;
cout<<"依次输入a,b,c"<<endl;
cin>>a>>b>>c;
cout<<"a= "<<a<<" b= "<<b<<" c= "<<c<<endl;
temp=a;
a=b;
b=c;
c=temp;
cout<<"交换后"<<endl;
cout<<"a= "<<a<<" b= "<<b<<" c= <<c<<endl;}

<3>#include <iostream>
using namespace std;

int main()
{
int n;
cout<<"输入一个四位数的整数"<<endl;
cin>>n;
for(int i=1;i<=3;i++)
{
cout<<n%10<<',';
n/=10;
}
cout<<n%10<<endl;

return 0;
}

3.分析与思考
* 对任意输入的小于1的并且只有3位尾数的实数，分别求出其各位数字并输出。要求输出的各数字之间要空2格。例如，输入为0.368时，输出结果为‘0 3 6 8’。

解：
#include <iostream>
using namespace std;

int main()
{
float n;
cout<<"输入的小于1的并且只有3位尾数的实数"<<endl;
cin>>n;
cout<<"'";
cout<<int(n)<<" ";
cout<<int(n*10)<<" ";
cout<<int(n*100)%10<<" ";
cout<<int(n*1000)%10<<"'"<<endl;

return 0;
}

实验二 控制结构程序设计
1.实验目的要求
（1） 理解基本的解题技巧，掌握用自顶向下、逐步求精的过程设计算法。
（2） 熟练掌握if/else语句和switch语句的使用。
（3） 熟练掌握while语句、do/while语句和for语句的使用以及区别。
（4） 掌握break和continue程序控制语句的使用。
2.实验内容
（1）阅读下列程序，写出（由指定的输入）所产生的运行结果，并指出其功能。
<1>
#include <iostream.h>

void main()
{
int m,n;
m = 1000;
n = 850;

cout << “\n(“ << m << ‘,’ << n << ‘)’;
while ( m != n ) {
while ( m > n ) {
m = m – n ;
cout << ‘(‘ << m << ‘,’ << n << ‘)’;
}
while ( m < n ) {
n = n – m ;
cout << ‘(‘ << m << ‘,’ << n << ‘)’;
}
}
cout << “\n” << m ;
}
解：输出结果为 (1000,850)(150,850)(150,700)(150,550)(150,400)(150,250)(150,100)(50,100)(50, 50)50
功能：不断执行m=m-n,直到m=n时为止，并将每次得到的结果输出

<2>
#include <iostream.h>

void main()
{
int m,n,k ;

m = 1000 ;
n = 45 ;
cout << “\n(“ << m << ‘:’ << n << ‘)’ ;
k=0;
while ( m >=n ){
m = m – n ;
k = k + 1 ;
}
cout << k << “---” << m << endl ;
}
解：输出结果(1000:45)22---10
功能：计算1000减去多少个45小于45

<3>
#include <iostream.h>

void main()
{
int i;

for ( i = 1 ; i <= 5 ; i ++ ){
if ( i % 2 )
cout << ‘*’;
else
continue;
cout << ‘# ’ ;
}
cout << “$\n” ;
}
解：*8992*8992*8992$
功能：for循环中当i为奇数时，输出*，不是就继续执行

<4>
#include <iostream.h>

void main()
{
int a = 1,b = 10;

do{
b -= a ;
a ++ ;
}while ( b -- <= 0 ) ;
cout << “a=” << a << “b=” << b <<endl ;
}
解：输出a=2b=8
功能：循环执行b=b-a,a++直到b--<=0为止，并将此时a,b的值输出。

（2）编写程序实现下列问题的求解。
<1> 求解下面函数的值。
ex+y x<0,y<0
z= ln(x+y) 1≤x+y〈10
log10|x+y|+1 其它情况
<2> 编程求解下列各计算式:
1) Ｓ＝ ＝１＋２＋３＋…＋１００
2) Ｓ＝＝１！＋２！＋…＋７！
3)　　　Ｓ＝１×２＋３×４＋５×６＋…＋３９×４０
4)　　　Y=X－＋－＋…＋(-1)n+1＋…的值,精确到10-6。
<3> 打印下面图形。
1
1 3 1
1 3 5 3 1
1 3 5 7 5 3 1
1 3 5 7 9 7 5 3 1
… … … … … … …
1 3 … … 21 … … … 3 1
<4> 编程产生出1到10以内的所有数对<i,j>并输出,其中i>j。
<5> 编程求出10000以内的所有符合如下条件的数：其高位数字小于低位数字。如12，238，3578等。但21，548不符合条件。
<6> 求任一整数N的标准分解式，即素数因子之积。例如16=2*2*2*2， 15=3*5。
解：

<1>#include <iostream>
#include <cmath>
using namespace std;

int main()
{
int x,y;
float z;
cout<<"enter x,y"<<endl;
cin>>x>>y;
if(x<0 && y<0)
z=exp(x+y);
else if(1<=(x+y) && (x+y)<10)
z=log(x+y);
else
z=log10(abs(x+y)+1);
cout<<z<<endl;

return 0;
}

<2>

1)#include <iostream>
using namespace std;

int main()
{
int n=100;
int sum=0;
for(int i=1;i<=n;i++) sum+=i;
cout<<sum<<endl;

return 0;
}

2)#include <iostream>
using namespace std;

int main()
{
int n=7;
int sum=0;
for(int i=1;i<=n;i++){
int s=1;
for(int j=1;j<=i;j++)

s*=j;
sum+=s;
}
cout<<"1!+2!+…+7!="<<sum<<endl;

return 0;
}

3)#include <iostream>
using namespace std;

int main()
{
int sum=0;
for(int i=1;i<=39;i+=2)
sum+=i*(i+1);
cout<<"1×2+3×4+5×6+…+39×40="<<sum<<endl;

return 0;
}

4)#include <iostream>
#include <cmath>
using namespace std;

float f(int x,int n)
{
int s=1;
for(int i=1;i<=n;i++) s*=i;

return pow(x,n)/s;
}

int main()
{
float x,y=0;
cout<<"enter x"<<endl;
cin>>x;
for(int i=1;i+=2;){
y+=pow(-1,i+1)*f(x,i);
if(f(x,i)<1e-6) break;
}

cout<<y<<endl;

return 0;
}

<3>#include <iostream.h>
#include <math.h>
#include <iomanip.h>

int main()
{
for(int i=1;i<=11;i++){
for(int j=1;j<=11-i;j++)

cout<<" ";
for(j=1;j<=2*i-1;j++) cout<<setw(3)<<2*i-1-abs(i-j)*2;
cout<<endl;
}

return 0;
}

<4>#include <iostream>
using namespace std;

int main()
{
for(int i=1;i<=10;i++)
for(int j=1;j<i;j++)
cout<<'<'<<i<<','<<j<<'>';
cout<<endl;

return 0;
}

<5>#include <iostream>
using namespace std;

int main()
{
for(int i=1;i<=10000;i++){
int a=i%10,b,n=i;
do{
n/=10;
b=n%10;
if(b>=a) break;
a=b;

}while(n!=0);
if(n==0) cout<<i<<' ';
}
cout<<endl;
}

<6>#include <iostream>
using namespace std;

int main()
{
int n;
cin>>n;
cout<<n<<'=';
for(int i=2;i<=n;i++)
if(n%i==0) {
cout<<i;
break;
}
n/=i;
for(i=2;i<=n;i++)
while(n%i==0) {
cout<<"*"<<i;
n/=i;
}
cout<<endl;
return 0;
}

3.分析与思考
*<1> 编程求出数列的所有升或降的最大子序列。如下面数列的解为如下：
1,20,30,12,3,5,7,4,6,100,11,8
(1,20,30),(30,12,3),(3,5,7),(7,4),(4,6,100),(100,11,8)。
*<2> 编程求12100的末三位数。
解：
<1>#include <iostream>
using namespace std;

const int num=12;
int main()
{
static int n=2;
int a,b;
cin>>a;
cin>>b;
while(1){
cout<<"("<<a;
while(a<b) {
cout<<","<<b;
a=b;
if(n==num) break;
cin>>b;
n++;}
if(n==num){
cout<<")";
break;
}
cout<<"),(";
cout<<a;
while(a>b) {
cout<<","<<b;
a=b;
if(n==num) break;
cin>>b;
n++;}
if(n==num){
cout<<")";
break;
}
cout<<")";
}
}

<2>#include <iostream>
using namespace std;

int main()
{
int a=1;
for(int i=1;i<=100;i++)
{
a=a*12;
a=a%1000;

}
cout<<a<<endl;
return 0;
}

实验三 数 组
1.实验目的要求
（1） 掌握一维数组和二维数组的定义、初始化赋值、元素引用的方法。
（2） 初步了解数组名与地址的关系。
（3） 掌握字符数组和字符串函数的使用。
（4） 掌握与数组有关的算法（特别是排序和查找算法）。
2.实验内容
（1）阅读下列程序，写出其运行结果，并指出其功能。
<1>
#include <iostream.h>
#define N 10

void main()
{
int a[N];
int s,i,j,t;

for ( i = 0 ; i < N ; i ++ ){
if ( i % 2 ) a[ i ] = i * i ;
else a[ i ] = 100 - ( i / 2 ) * ( i / 2 ) ;
}

for ( i = 0 ; i < N ; i ++ )
cout << a[ i ] ;
cout << endl ;

s = 0 ;
for( i = 0 ; i < N ; i ++ )
s = s + a[ i ] ;
cout << “sum of a = ” << s ;

for( i = 0 ; i < N ; i ++ ){
t = a[ i ] ;
j = i - 1 ;
while( j >= 0 && t > a[ j ] ) {
a[ j + 1] = a[ j ] ;
j -- ;
}
a[ j + 1 ] = t ;
}

for( i = 0 ; i < N ; i ++ )
cout << a[ i ] ;
cout << endl ;
}
解：输出1001999962591498481
Sum of a =6351009996918481492591
功能：第一个for循环内，当i取奇数时，数组a中第i个数就为i的平方，否则， 数组a中第i个数为100-(i/2)*(i/2)，此循环后输出为1001999962591498481， 也就是最终输出的第一行。第二个for循环内，求的是数组a内各元素之和。输出 为sum of a =635。第三个for循环内嵌套一个while循环，显得比较复杂，描述 困难，输出为1009996918481492591。

<2>
#include <iostream.h>
#include <string.h>

void main( )
{
char a[ 20 ] = ”TER” , b[ 20 ] = ”COMP” ;
int i = 0 ;
strcat( a , b ) ;
while (a[ i ++ ] != ’\0’ ) b[ i ] = a[ i ] ;
cout << b ;
}
解：输出CERCOMPP
功能：程序读入字符数组a和b内的字符，并拼接，得到a字符数组内容为TERCOMP， 在while循环内，第一次起条件便满足，由于i＋＋为先引用后自增的关系，得到 b数组第一个为C剩下的为拼接后a数组T后的字母，最后输出b为CERCOMP

<3>
#include <iostream.h>

void main( )
{
int i = 0 , base , n , j , num[ 20 ] ;
cin >> n >> base ;
do{
i ++;
num[ i ] = n % base ;
n = n / base ;
}while ( n != 0 );
for ( j = i ; j >= 1 ; j--) cout << num[ j ] ;
}
解：输入4，输出100。
功能：把十进制数转化为任意进制的数。

（2）编写程序实现下列问题的求解。
<1> 编程产生下列数组，并输出。
⑴一维数组
1) (1 4 9 16 25 36 49 64 81 100)
2) (1 3 6 10 15 21 28 36 45 55)
　　 3)　(1 2 3 5 8 13 21 34 55 89)
⑵二维数组
1) 1 2 3 4 5 6 2) 1 2 3 .....n-1 0
2 3 4 5 6 0 2 3 4 ..... 0 1
3 4 5 6 0 1 3 4 5 ..... 1 2
4 5 6 0 1 2 ................
5 6 0 1 2 3 n-1 0 1 .....n-3 n-2
6 0 1