算法语言与程序设计实验指导书

《算法语言与程序设计》实验指导书

数学与信息科学学院

2011

实验一C语言程序初步

一、实验目的

1. 熟悉Visual C++ 6.0操作环境。

2. 熟练掌握C程序结构和语法规则。

3. 认识输入、输出语句的使用方法。

二、实验内容

1．环境认识。

2．基本变量定义与使用。

3．输入与输出函数的使用。

三、实验过程

Visual C++ 6.0是微软公司推出的Visual Studio（Visual Studio 6.0）编辑器中的一个。C 语言程序可以在Visual C++ 6.0环境下进行编译、连接和运行。

1.熟悉Visual C++ 6.0操作环境

（1）Visual C++ 6.0的启动

从―开始‖菜单中选择―程序‖，然后选择―Microsoft Visual Studio‖中的―Visual C++ 6.0‖，即可进入Visual C++ 6.0，主窗口如图1-1所示。

图1-1主窗口

（2）新建和编辑源程序

在主窗口的菜单栏中单击File菜单，选择New，将弹出―New‖对话框，如图1-2。

图1-2―New‖对话框

选择Files选项卡。单击C++ Source File选项，在Files文本框中输入新建的C源程序文件名（例如输入1.c，注意必须加上后缀名.c），在Location文本框中输入新建的C源程序文件的存取路径（例如输入D:\），单击OK按钮。系统自动返回Visual C++6.0主窗口，如图1-3。

图1-3

光标在程序编辑窗口闪烁。在程序编辑窗口，可以输入和编辑源程序。经检查程序无误后，在Files菜单中选择Save，保存文件。

（3）编译和连接

选择主窗口菜单栏中Build菜单项；系统弹出下拉菜单，选择Build命令可以一次完成编译和连接。编译连接过程中，系统如发现程序有语法错误，则在输出区窗口中显示错误信息，给出错误的性质、出现位置和错误的原因等。如果双击某条错误，编辑区窗口右侧出现一个箭头，指示出现错误的程序行。用户据此对源程序进行相应的修改，并重新编译和连接，直到通过为止，如图1-4。

图1-4

(4)运行

选择Build菜单中的!Execute 1.exe命令，就可以执行程序，输出结果窗口如图1-5。

图1-5

在输出结果窗口中，按下任一键后，将返回主窗口。

2．简单的C程序

（1）按前述步骤进入Visual C++ 6.0环境，选择File菜单中的New菜单，选择Files选项卡。单击C++ Source File选项，在Files文本框中输入新建的C源程序文件名，在Location文本框中输入新建的C源程序文件的存取路径，单击OK按钮,进入主窗口，并输入如下程序代码：

#include ‖stdio.h‖

void main()

{ printf(―This is a C Program.\n‖);

printf(―I am a student.\n‖);

}

（2）按照前面介绍的方法进行编译和连接，观察屏幕上显示的编译信息。如出现―出错信息‖，

则应找出原因并更正之，在编译运行。

（3）运行程序，观察分析运行结果。

3．输入并运行一个自己编写的程序。

（1）按前述步骤进入Visual C++ 6.0环境，输入如下程序代码：代码如下:

#include ―stdio.h‖

void main()

{ int a;

char b;

float c;

scanf(―%d%c%f‖,&a,&b,&c);

printf(―a=%d,b=%c,c=%f\n‖,a,b,c);}

（2）调试\编译\运行,进入如图1-6所示运行环境.

图1-6 TC运行环境

（3）在光标处从键盘输入4a4.5,分析运行结果.

实验二 选择结构程序设计

一、实验目的

1. 掌握if 语句的3种形式和if 语句的嵌套，switch 语句的形式与应用。

2. 熟练的使用if 语句和switch 语句进行选择结构的程序设计。 二、实验内容 1．if 语句 2．switch 语句 三、实验过程

1．有一函数:??

?

??≥-<≤-<=)10(113)101(12)1(x x x x x x y

用scanf 函数输入x 的值，求 y 值。 基本操作步骤如下： (1)分析题目，构划解题方法

(2)启动Visual C++ 6.0，编辑源程序代码,源程序代码如下： #include"stdio.h" void main() {float x,y; scanf("%f",&x); if (x<1) y=x;

else if (x>=1&&x<10) y=2*x-1; else y=3*x-11;

printf("x=%f,y=%f\n",x,y); } (3)调试、编译、运行

(4)在光标处若输入6,记录并分析运行结果。

(5)分别从键盘输入数字0.5和12，记录并分析运行结果。

(6)自己从键盘输入不同的数字,看运行结果有何不同.

2.任意输入一个字符。如果是大写字母，将其转换为小写字母；如果是小写字母，将其转换为大写字母。

3．给出一百分制成绩，要求输出等级成绩A,B,C,D,E.90分(含90)以上为A，80–89分为B，70–79分为C, 60–69分为D，60分以下为E.

(1)按第一题步骤进行操作.

源程序代码为:

#include"stdio.h"

void main()

{ float a;

int b;

scanf("%f",&a);

b=a/10;

switch(b)

{ case 9:

case 10:printf("%f:A\n",a);break;

case 8:printf("%f:B\n",a);break;

case 7:printf("%f:C\n",a);break;

case 6:printf("%f:D\n",a);break;

default:printf("%f:E\n",a); }}

若输入78,记录并分析运行结果。

(2)分别输入不同分数段的成绩,看结果有何不同.

实验三循环控制结构

一、实验目的

1.掌握循环语句的使用规则

2.掌握各种循环的嵌套

二、实验内容

1．While语句

2．do-while语句

3．For语句

三、实验过程

1．输入两个正整数m和n，求它们的最大公约数。

基本操作步骤如下：

(1)分析题目，构划解题方法

(2)启动Visual C++ 6.0，编辑源程序代码

源程序代码如下：

#include"stdio.h"

void mian()

{ int r,m,m1,n,n1,temp;

printf("Please input two numbers: m,n:");

scanf("%d,%d",&m,&n);

m1=m;n1=n;

if(m

{ temp=m;

m=n;

n=temp; }

while(n!=0)

{ r=m%n;

m=n;

n=r;

}

printf("%d,%d de zui da gong yue shu wei :%d",m1,n1,m);

}

(3)调试、编译、运行

(4)从键盘输入8,54，记录并分析运行结果。

(5)分别从键盘输入不同的数, 记录并分析运行结果.

（自己用do—while改写此题，看结果有无变化）

2. 编程打印所有的水仙花数。所谓水仙花数是指一个3位数，其各位数字的立方和等于该数。如：153是一个水仙花数，因为153=13+53+33。

(1)启动Visual C++ 6.0，编辑源程序代码：

#include"stdio.h"

void main()

{int i,j,k,n,sum;

for(n=100;n<=999;n++)

{i=n/100;

j=(n%100)/10;

k=n%10;

sum=i*i*i+j*j*j+k*k*k;

if (sum==n)

printf("%6d ",n);

}}

(2) 记录并分析运行结果。

3．求出100–200间的全部素数。

(1)按题1步骤进行操作,源程序代码为:

#include‖stdio.h‖

void main()

{

int m,k,i,n=0;

for(m=101;m<=200;m=m+2)

{

k=sqrt(m);

for(i=2;i<=k;i++)

if (m%i==0) break;

if(i>=k)

{:printf(―%8d‖,m);

n=n+1;

}

if(n%10==0) printf(―\n‖);

}

}

(2) 记录并分析运行结果。

4．打印出以下图案。

*

* * *

* * * * *

* * * * * * *

(1)按题1步骤进行操作,源程序代码为: #include"stdio.h"

void main()

{ int i,j;

for (i=1;i<=4;i++)

{ for (j=1;j<=2*i-1;j++)

{

printf("*");

printf(" ");

}

printf("\n");

}}

(2) 记录并分析运行结果。

实验四数组

一、实验目的

1.学会数组定义及其引用形式

2.掌握与数组有关的算法

二、实验内容

1．一维数组

2．二维数组

3．字符串

三、实验过程

1. 读程序写结果。上机前分析出下列程序的运行结果，并通过实验验证。（1）#include

void main()

{ int a[]={1,2,3,4},i,j,s=0;

j=1;

for (i=3;i>=0;i--)

{s=s+a[i]*j;

j=j*10; }

printf("s=%d\n",s);}

（2）#include

main()

{char s[]="a good world";

int i,j;

for (i=j=0;s[i]!='\0';i++)

if (s[i]!='d') s[j++]=s[i];

s[j]='\0';

printf("%s\n",s);}

2．输入一行字符，求出其中英文字母、数字和其它字符的个数。

基本操作步骤如下：

(1)分析题目，构划解题方法

(2)启动Visual C++ 6.0，编辑源程序代码

源程序代码如下：

#include ―stdio.h‖

void main()

{ char str[80],c;

int n1,n2,n3,i;

gets(str);

for(i=0;(c=str[i])!=’\0’;i++)

if((c>=’A’&&c<=’Z’)||(c>=’a’&&c<=’z’))

n1=n1+1;

else if(c>=’0’&&c<=’9’)

n2=n2+1;

else n3=n3+1;

printf(―Have %d alphats,%d numbers,%d others.\n‖,n1,n2,n3);}

(3)调试、编译、运行

(4)从键盘输入asdfg123 n6，记录分析运行结果。

(5)自己从键盘输入不同字符查看程序运行结果.

3．有个3×4矩阵，要求编程求出其中最大元素的值及其所在的行号和列号。

(1)按题1步骤进行操作

源程序代码如下：

#include‖stdio.h‖

void main()

{ int i,j,row=0,colum=0,max;

int a[3][4]={{1,4,2,3},{7,1,5,9},{10,21,5,8}};

max=a[0][0];

for(i=0;i<3;i++)

for(j=0;j<4;j++)

if(a[i][j]>max)

{max=a[i][j];

row=i;

colum=j; }

printf(―max=%d,r ow=%d,colum=%d\n‖,max,row,colum);} (2)记录并分析运行结果。

（3）自己改编程序，使得矩阵由用户从键盘输入，看结果如何。

实验五函数

一、实验目的

了解函数的作用，掌握其使用方法及使用过程中所涉及到的变量问题二、实验内容

1．函数定义与引用

2．变量的作用域与生存期

三、实验过程

1．编写一函数实现判闰年的功能并在主函数中调用

基本操作步骤如下：

(1)分析题目，构划解题方法

(2)编辑源程序代码

源程序代码如下：

#include ―stdio.h‖

void main()

{

int year,n;

int leap(int year);

scanf(―%d‖,&year);

n=leap(year);

if(n)

printf(―%d nian shi run nian!\n‖,year);

else printf(―%d nian bu shi run nian!\n‖,year);

}

int leap(int year)

{

if ((year%4==0&&year%100!=0)||(year%400==0))

return(1);

else

return(0);

}

(3)调试、编译、运行

(4)从键盘输入2004，记录分析运行结果。

（5）分别输入不同的年份看结果的变化。

2．分析下列程序的执行结果,注意变量的作用范围.

(1)#include ‖stdio.h‖

int a=3,b=5;

void main()

{ void fun(void);

printf(―a=%d,b=%d\n‖,a,b);

fun();

printf(―a=%d,b=%d\n‖,a,b);}

void fun(void)

{ int c,a=4;

c=a;a=b;b=c;

printf(―a=%d,b=%d\n‖,a,b);}

记录分析运行结果。

(2) #include

void main()

{void func(int s[]);

int a[]={3,8,4,2},i;

for(i=0;i<4;i++)

func(a);

}

void func(int s[])

{static int t=0;

int y;

y=s[t];

printf("%d",y);

printf("\n");

t++;}

(3) #include "stdio.h" int fun()

{

static int i=2;

int s=1;

s+=i;i++;

return s;

}

void main()

{

int i,a=10;

for(i=2;i<5;i++)

a+=fun();

printf("a=%d\n",a);

}

记录分析运行结果。

实验六指针

一、实验目的

掌握指针这一重要数据类型在C中的用法

二、实验内容

1．指针的定义及各标识符的作用

2．指针变量的引用

3．指针与字符串

4．指针与函数

三、实验过程

1.输入a、b两个整数，使用指针变量按大小顺序输出这两个整数。

方法一:

#include"stdio.h"

void main()

{int a,b,*p1,*p2,*p;

p1=&a;p2=&b;

scanf("%d,%d",p1,p2);

if(*p1<*p2)

{ p=p1;p1=p2;p2=p;}

printf("a=%d,b=%d\n",a,b);

printf("max=%d,min=%d\n",*p1,*p2);}

方法二:

#include"stdio.h"

void main()

{int a,b,t,*p1,*p2;

p1=&a;p2=&b;

scanf("%d,%d",p1,p2);

if(*p1<*p2)

{ t=*p1;*p1=*p2;*p2=t;}

printf("a=%d,b=%d\n",a,b);

printf("max=%d,min=%d\n",*p1,*p2);}

【程序运行结果】

6,8↙

a=8,b=6

max=8,min=6

2.有一字符串，包含n个字符。写一个函数，将此字符串中从第m字符开始的全部字符复制成另一个字符串。

基本操作步骤如下：

(1)分析题目，构划解题方法

(2)启动TC，进入TC环境，编辑源程序代码

源程序代码如下：

#include "stdio.h"

#include "string.h"

void main()

{ void copystr(char *p1,char *p2,int n);

int m;

char str1[20],str2[20];

printf("input string:");

gets(str1);

printf("\n which character that begin to copy?");

scanf("%d",&m);

if(strlen(str1)

printf("input error!\n");

else

{ copystr(str1,str2,m);

printf("result:%s\n",str2); }

}

void copystr(char *p1,char *p2,int m)

{ int n=0;

while(n

{ n++;

p1++;}

while(*p1!='\0')

{ *p2=*p1;

p1++;

p2++; }

*p2='\0';}

(3)调试、编译、运行

(4)从键盘输入数据asdfghjkl,6，记录分析运行结果。

(5)重新输入数据查看结果的变化情况.