实验指导书

要求：（1）用if语句编程（2）用switch语句编程。
选作：
1．有一函数：
x (x<0)
y= 3x -2 (10≤x<50)
4x+1 (50≤x<100)
5x (x≥100)
输入x的值，求y的值。
2．求ax2+bx+c=0方程的根。a,b,c由键盘输入，
3．编一程序，对于给定的一个百分制成绩，输出相应的五分制成绩。设：90分以上为‘A’,80-89分为‘B’，70-79分为‘C’，60-69分为‘D’，60分以下为‘E’(用switch语句实现)。
《程序设计基础》
实验指导书
贾玉锋编写
适用专业：信息管理与信息系统
电子商务
石家庄铁道学院经济管理分院商务信息系
2007年10月
前言
《程序设计基础》课程是信息管理与信息系统专业、电子商务专业的重要专业基础课程之一。随着计算机技术的迅速发展和广泛应用，给《程序设计基础》课程的教学提出了新的更高的要求。
由于《程序设计基础》是一门实践性较强的课程，课堂教学应该与实践环节紧密结合。本课程的目的是培养学生抽象思维的能力，掌握程序设计的方法，调试程序的技巧。
选作题：
1．用牛顿迭代法求方程2x3-4x2+3x-6=0在区间（1，5）之间的根。
2．写一函数，输入一行字符，将此字符串中最长和单词输出
实验六指针类型程序设计
一、实验的目的要求
1.进一步理解指针的概念；
2.掌握指针变量的定义和使用方法；
3.能正确使用一维数组的指针和指向一维数组的指针变量;
4.掌握用指针作为函数参数的方法；
实验五函数程序设计…………………………………………………19
实验六指针类型程序设计……………………………………………20
实验七结构体程序设计………………………………………………21
实验八文件类型程序设计……………………………………………22
实验的目的要求
实验内容
实验过程实验结果
总结
附录
实验一上机环境初识及简单程序设计
printf(“%8.2f,%8.2f,%.4f,%.4f,%3f,%3f\n”,x,y,x,y,x,y);
printf(“%c,%d,%o,%x\n”,c,c,c,c);
printf(“%ld,%lo,%x\n”,n,n,n);
printf(“%u,%o,%x,%d\n”,u,u,u,u);
printf(“%s,%5.3s\n”,”computer”,”computer”);
二、实验内容
1．Definine a function: digit(n,k),it will return the kth digit of n from right.
for example: digit(15327,4)=5
digit(289,5)=0
2．用递归方法求n阶勒让德多项式的值，递归公式为：
一．实验的目的要求
1.理解C语言的基本特征和基本知识；
2.掌握赋值语句的使用；
3.掌握基本输入/输出语句的使用；
4.熟悉上机实验环境。
5.要求：上机前先编制程序并画出程序框图；独立完成实验；独立完成实验报告。
二．实验内容
1.分析下面程序的执行结果，并上机验证。（必做）
main()
{
int a=5,b=7;
1.进一步理解结构体的概念；
2.掌握结构体的定义和结构体变量的定义和使用方法；
3.能正确使用结构体数组；
4.掌握链表的基本概念，能够编写简单的应用程序
5.进一步提高编程能力。
要求：上机前先编制程序并画出程序框图；独立完成实验；独立完成实验报告。
二、实验内容
1.一个班有10名同学，每名同学都有如下信息：学号，姓名，三门课程的成绩。请编写程序输入全班同学的信息，并且按第一门课程的成绩从小到大排序后输出。
实验三循环结构程序设计
一、实验的目的要求
1．理解三种循环语句的执行流程；
2．掌握while语句，do；
4．掌握循环结构的编程方法；
5．进一步提高编程能力。
要求：上机前先编制程序并画出程序框图；独立完成实验；独立完成实验报告。
二、实验内容
6．找2-1000中的亲密数对（如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲密数对）。
选作题：
1．验证歌德巴赫猜想（任何充分大的偶数都可由两个素数之和表示）。将4-100中的所有偶数分别用两个素数之和表示。输出为：
4=2+2
6=3+3
……
100=97+3
2．猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半多一个。第二天早上又吃了剩下的一半多一个。以后每天早上都吃了前一天剩下的一半多一个。到第十天早上想再吃时，发现就剩下1个桃子了。求第一天共摘了多少？
（提示：利用递推的方法。由第10天开始时的桃子数可以推出第九天开始时的桃子数，以此类推即可）
3．求π的近似值（）
4．编程计算cos(x)的近似值，计算公式为：
cos(x)=1-x2/2!+x4/4!-x6/6!+x8/8!-…+(-1)nx2n/(2n)!+…
实验四数组类型程序设计
一、实验的目的要求
6．计算两个矩阵的和、积。
选作题：
1．在一个已排好序的数列中（由小到大）再插入一个数，要求仍然有序。编程并上机运行。
提示：编程时应考虑到插入的数的各种可能性（比原有所有的数大；比原有所有的数小；在最大数和最小数之间）。
2．编写一程序，一班级有n名学生要求按他们姓名的顺序排列（按汉语拼音的字母顺序从小到大），并按序输出。
2．从键盘上输入10个数，求最大值、最小值和平均值。
3．从键盘上输入10个数，按从小到大的顺序排序输出。
4．编写程序，将字符数组s2中的全部字符拷贝到字符数组s1中。不用strcpy函数。拷贝时，‘\0’也要拷贝进去，‘\0’后面的字符不拷贝。
5．从键盘上输入15个数，编程实现：首先对它按从小到大的顺序排序，然后，从键盘上再输入一个数，用折半查找法找出该数是数组中的第几个元素的值。若该数不在数组中，则打印出“无此数”。
3．从键盘上输入一字符串，并判断是否形成回文（即正序和逆序一样，如“abcd dcba”）。
4．编程输出一个10阶的杨辉三角形。6．输入两个二维矩阵，求两个矩阵的和、差和积。
7．（选作）约瑟夫问题。M个人围成一圈，从第一个人开始报数，数到n的人出圈。再由下一个人开始报数，数到n的人出圈，……输出依次出圈人的编号。M的值预先设定，n从键盘上输入。
1 n=0
pn(x)= x n=1
((2n-1)*x-pn-1(x)-(n-1)*pn-2(x))/n n>=1
3．写几个函数：（1）输入10个职工的姓名和职工号；（2）按职工号从小到大排序，姓名也相应改变顺序；（3）要求输入一个职工号，用折半法找出该职工的姓名，从主函数输入要查找的职工的职工号，输出该职工的姓名。
1.理解数组的含义和存储方式；
2.掌握数组的定义方法；
3.掌握数组的应用；
4.掌握字符数组的定义方法和应用；
5.进一步提高编程能力。
要求：上机前先编制程序并画出程序框图；独立完成实验；独立完成实验报告。
二、实验内容
1．输入一串字符，以“？”结束，分别统计其中每个数字字符0，1，2，….9出现的次数。
2.在题1的基础上，计算每名同学三门课程的平均成绩，并按照平均成绩排序后输出。
3.在题1的基础上，每个同学添加出生日期信息，编写程序输入全班同学的信息，并且按照年龄（出生日期）排序后输出。要求：判断二人的大小写成函数。并分别用选择排序和冒泡排序。
4.在题2的基础上，每名同学增加等级（grade）信息，若平均成绩高于全班平均成绩10分以上，则为”A”，高于平均成绩不超过10分，则为”B”，低于平均成绩则为”C”，计算每个同学的等级，并输出。
1．输入10个数，计算它们的和，积、平方和以及和的平方。
2．在1-500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数。（选子《孙子算经》）
3．输入两个正整数m和n，求其最大公约数和最小公倍数；
4．求100以内的所有素数。
5．一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如：6的因子分别是：1，2，3，而6=1+2+3，所以6是完数。编程输出1000之内的所有完数。
float x=67.8564,y=-789.124;
char c=‘a’;
long n=1234567;
unsigned u=65536;
printf(“%d%d\n”,a,b);
printf(“%3d%3d\n”,a,b);
printf(“%f,%f\n”,x,y);
printf(“%-10f,%-10f\n”,x,y);
}
2.假设公民的个人所得税为工资总额的5%，编程输入一个公民的工资总额，计算其应缴纳的个人所得税和其扣除所得税后的实际工资，并输出。
3.利用格式控制符输出以下图形。
*
***
*****
*******
*********
4.从键盘上输入圆的半径，圆柱的高，求圆的周长，圆球的表面积、圆球的体积、圆柱体积。用scanf输入，用printf输出。输出时有文字说明，取小数点后2位数字。请编程序。
5.了解二维数组与指针的关系。
6．学习对多文件程序的编译和运行。
7．进一步提高编程能力。
要求：上机前先编制程序并画出程序框图；独立完成实验；独立完成实验报告。
二、实验内容
1.输入三个整数，按照从小到大的顺序输出。（用函数和指针实现）
2.写几个函数：（1）输入10个职工号；（2）按职工号从小到大排序；（3）要求输入一个职工号，用折半法找出来。（用函数和指针实现）