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

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

山东师范大学数学科学学院

实验大纲

实验一 TC开发环境

一、实验目的

1、熟悉C语言运行环境。

2、掌握Ｃ语言程序的书写格式和Ｃ语言程序的结构。

3、掌握C语言上机步骤，了解运行一个C程序的方法。

4、本实验可在学习完教材第一章后进行。

二、实验内容和步骤

1．打开TC，运行一个程序，尝试用CTRL+F9编译运行；用ALT+F5查看结果。学会调试程序，实验TC的各个菜单功能。

2．输入并调试下列程序 #include main()

{printf(“This is a C program.\n ”); }

3. 输入并调试下面程序，对出现的错误进行修改

#include main() {int a,b; a=123 b=456; sum=a+b;

printf(“sum= %d\n ”,sum); }

实验二 基本数据类型一、实验目的

1.熟练表达式的表示方法

2.了解表达式的运行结果

3.了解Ｃ语言中数据类型的意义

二、实验内容和步骤1．了解整数变量的数据范围 #include main() {int a; long b; a=32767; a=a+1; printf(“a=%d\n ”,a); b=32767; b=b+1; printf(“b=%d\n ”,b); 2．字符变量的使用

#include main()

{char c1,c2; c1=’A ’; c2=97; printf(“c1=%c,c2=%c ，c1=%d\n ”,c1,c2,c1); printf(“c=%c\n ”,c1+1);

} 3．输入一个华氏温度，要求输出摄氏温度。公式为)32(9

5

-=F c 。输出要有文字说明，取2位小数。

main()

{float c,f;

printf(“please input a Fahrenheit”);

scnaf(“%f”,&f);

c=(5.0/9)*(f-32);

printf(“the is %.2f\n”,c);

}

实验三选择结构

一、实验目的

１、了解条件与程序流程的关系

２、了解用不同的数据使程序的流程覆盖不同的语句、分支和路径。

二、实验内容和步骤

1．输入3个数，要求从小到大输出。

main()

{ float a,b,c,t;

scanf(“%f,%f,%f”,&a,&b,&c);

if(a>b)

{t=a;a=b;b=t;}

if(a>c)

{t=a;c=a;c=t;}

if(b>c)

{t=b;b=c;c=t;}

printf(“%f,%f,%f\n”,a,b,c);

}

2．计算分段函数

1

21110

31110

x x

y x x

x x

<

?

?

=-<<

?

?-≥

?

main()

{ int x,y;

scanf(“%d”,&x);

if(x<1)

y=x;

else if(x>=10)

y=3*x-11;

else

y=2*x-1;

printf(“y=%d\n”,y);

}

运行程序，输入5回车，查看运行结果是否正确。

实验四循环结构

一、实验目的

1、掌握在程序设计条件型循环结构时，如何正确地设定循环条件，以及如何控制循环的次数。

2、了解条件型循环结构的基本测试方法。

二、实验内容与步骤

1．下面是一个计算e的近似值（使误差小于给定的δ）的程序。

main()

{double e=1.0,x=1.0,y,detax；

int i=1;

printf(“\n please input enter a error:”);

scanf(“%lf”,&detax);

y=1/x;

while(y>=detax)

{

x=x*i;

y=1/x;

e=e+y;

++i;

}

printf(“%12.10lf”,e);

}

运行程序，输入0.001<回车>，查看结果，再运行程序输入0.00001<回车>，比较两次运行结果有何不同？

2．求出1到1000之间，满足“用3除余2、用5除余3、用7除余2“的所有数。

#include

main()

{ int n=1;

do

{ if(n%3==2&&n%5==3&&n%7==2)

printf(“%8d”,n);

n++;

}while(n<1000);

}

实验五数组

一、实验目的

掌握有关数组和字符串的程序设计方法。

二、实验内容和步骤

1 已知一组数据如下：

6，3，42，23，35，71，98，67，56，38

编写程序，把它们按从小到大的次序排列起来。

程序如下：

# include

# define N 10

main()

{

int a[N]={6, 3, 42, 23, 35, 71, 98, 67, 56, 38};

int i, j, t;

printf(“The array before sorted:”);

for(i=0; i

printf(“%4d”, a[i]);

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

{

for(j=i+1; j<10; j++)

{

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

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

}

for(i=0; i

printf(“%4d”, a[i]);

return o;

}

2．运行下面的C程序,根据运行结果,可以说明什么?

main( )

{ int num[5]={1,2,3,4,5};

inti i;

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

printf(“%d”,num[i]);

}

实验六函数的定义和调用

一、实验目的

1.理解和掌握多模块的程序设计与调试的方法。

2.掌握函数的定义和调用的方法。

二、实验内容和步骤

1.编写一个函数，判断一个数是不是素数。在主函数中输入一个整数，输出是否是素数的

信息。

int prime(int n) {int flag=1,i;

for(i=2;i

2. 上机调试下面的程序，记录系统给出的出错信息，并指出出错原因。 main() { int,y;

printf(“%d \n”,sum(x+y)); int sum(a,b) { int a,b; return(a+b); } }

实验七 函数的嵌套调用和递归调用

一、实验目的

1.学会使用递归方法进行程序设计。

二、实验内容和步骤

1． 用递归方法求n 阶勒让德多项式的值，递归公式为

12

10()1((21)()(1)())/1n n n n P x x n n xP x n P x n n --=?

?

==??--->?

main() {int x,n; float p(int int); printf(“\nInput n&x ”); scanf(“%d,%d ”,&n,&x); printf(“n=%d,x=%d\n ”,n,x); printf(P%d(%d)=%6.2f ”,n,x,p(n,x));

}

float p(int n,int x)

{if(n==0) return 1;

else if(n==1) return x;

else return(((2*n-1)*x*p(n-1),x)-(n-1)*p((n-2),x))/n); }

实验八指针的运算

一、实验目的

1. 熟悉指针的正确用法。

二、实验内容和步骤

1、指出下面程序错误的原因。

main( )

{

int x=10,y=5,*px,*py;

px=py;

px=&x;

py=&y;

printf(“*px=%d,*py=%d,*px,*py);

}

2．下面的程序能获得上述运行结果吗？

main()

{

char *S=”COMPUTER”;

char c;

printf(“which style you want to \n”);

printf(“capital (c) or uncapital(u);”);

c=getchar();

if(c=’c’)

put(s);

else {

s=”computer”;

puts(s);

}

}

分析出错原因。

实验九指针与函数

一、实验目的

１、了解指针参数的特殊性。

２、掌握函数、指针、数组的用法。

二、实验内容与步骤

1、想使指针变量pt1指向a 和b 中的大者，pt2指向小者，以下程序能否实现此目的？swap(int *p1,int *p2)

{

int *p;

p=p1;p1=p2;p2=p;

}

main()

{

int a,b;

scanf(“%d,%d”,&a,&b);

pt1=&a;pt2=&b;

if(a

printf(“%d,%d\n”,*pt1,*pt2);

}

上机调试此程序。如果不能实现题目要求，指出原因，并修改之。

2、下面的程序。注意其中的复杂声明语句；

int (*function[4])();

和各标记符的含义，并记录执行结果。

main()

{

int fun1();

int fun2();

int fun3();

int fun4();

int (*function[4])();

int a=10,b=5,i;

function[0]=fun1;

function[1]=fun2;

function[2]=fun3;

function[3]=fun4;

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

printf(“fun no.%d->%d\n”,i+1,execute(a,b,function[i]));

}

execute(int x,int y,int *fun())

{

return(*fun)(x,y);}

fun1(int x, int y)

{

return(x+y);}

fun2(int x,int y)

{

return(x-y);}

fun3(int x,int y)

{

return(x*y);}

fun4(int x,int y)

{

return(x/y);}

实验十结构体和共用体

一、实验目的

1、掌握结构体类型方法以及结构体变量的定义和引用。

2、掌握指向结构体变量的指针变量的应用,特别是链表的应用。

3、掌握运算符”.”和”->”的应用。

4、共用体的概念和应用。

二、实验内容和步骤

1、编写程序：有4名学生，每个学生的数据包括学号、姓名、成绩，要求找出成绩最高者的姓名和成绩，上机运行程序。

#define N 4

struct student

{ char num[6];

char name[8];

int score;

}stu[N];

main()

{int i,j,max;maxi;

for(i=0;i

{scanf(%s”,stu[i].num);

scanf(“%s”,stu[i].name);

scanf(“%d”,&stu[i].score);

}

max=0;

maxi=0;

for(i=0;i

{if(max

{ max=stu[i].score;maxi=i;}

printf(“%s,%d\n”,stu[maxi].name,stu[maxi].score); }